习题课57879公开课一等奖课件省课获奖课件

1．设系统中有m个同类资源数，n为系统中并发进程数，当n个进程共享m个互斥资源时，每个进程最大需求数是w，试问下列情况下系统会死锁是（）。 A．m=4，n=3，w=2B．m=2，n=2，w=1 C．m=5，n=2，w=3D．m=4，n=3，w=32．下列操作系统强调交互性系统是（）。 A．批处理系统B．分时系统C．实时系统D．网络操作系统3．在可变分区管理方案中，若采取“最佳适应”分派算法，一般将空闲区按（）排列。 A．容量递增B．容量递减C．地址递增D．地址递减4．下面有关操作系统论述中正确是（）。 A．从响应时间角度来看，实时系统与分时系统无本质差异 B．多道运行是当代操作系统特性之一，它是指宏观和微观上都并行 C．操作系统特性是并行性、共享性、虚拟性和不确定性 D．在分时系统中，响应时间≈时间片×顾客数，因此只要时间片足够小其响应时间一定能改善。一、选择题（5分钟）1第1页5．在进程状态转换中，（）是不也许。 A．运行状态→就绪状态B．阻塞状态→运行状态 C．运行状态→阻塞状态D．阻塞状态→就绪状态6．在存放管理多种办法中，主要考虑程序是否需要一次性装入、程序是否被装入到连续物理内存中、能否实现存放扩充等问题。请问能够实现程序部分装入不连续物理内存便可运行存放管理办法是（）。 A．分区存放管理B．纯分页存放管理 C．祈求分页存放管理D．祈求分段存放管理一、选择题2第2页二、填空题（5分钟）1．在段页式存放管理中，用

办法来管理逻辑存放空间，用

办法来管理物理存放空间。2．死锁产生四个必要条件是

、

、

、

和

。3．在存放管理中，引入快表（TLB）目标是

。4．设某作业段表如下：段号基地址段长01234219230090132719526001410058096 那么，逻辑地址（2，88）对应的物理地址是

。逻辑地址（4，100）对应的物理地址是

。3第3页三、简答题（15分钟）1．什么是线程？它与进程区分是什么？2．图中将一组进程分为4类，假定各类进程之间采取优先级调度，每类进程内部采取时间片轮转调度。请简述P1，P2，P3，P4，P5，P6，P7，P8进程调度过程。高低

优先级4（最高）优先级3优先级2优先级1（最低） P1

P2 P3 P4

P5

P6

P7

P8 4第4页四、综合题（40分钟）1．某系统进程状态转换如下列图所示，请问：13

2

4

运行

就绪

阻塞

3（1）引起各种状态转换的的典型事件。（2）当一个进程的状态变化会引起另一个进程的状态变换，说明下列因果变迁是否可能发生，其原因是什么？3→13→22→15第5页四、综合题2．设系统中有三类资源R1、R2、R3和R4，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：资源进程最大需求量R1R2R3R4已分派资源量R1R2R3R4剩下资源量R1R2R3R4P1P2P3P4P5864143311013233315463121131114132322011312113(1)系统是否处于安全状态？若是，则给出进程安全序列。(2)如果进程P5申请1个资源R1、1个资源R2、1个资源R3和2个资源R4，能否实施分配？为什么？6第6页四、综合题3．某计算机系统主存采取祈求分页管理技术，主存容量为1MB，被划分为256块，每块大小为4KB。假设某个作业共有5个页面，其中0，1，2三个页面已分别装入到主存4，9，11三个物理块中，另外两个页面没有装入主存。该作业页面变换表（PMT）如下表所示。表中状态为0表达页面已经装入到内存中，为1表达没有装入内存。问题：①若给定一个逻辑地址为9016，其物理地址是多