操作系统复习题试题.ppt

;;;;司机和售票员之间的同步关系;解：;Conductor( ){ /*售票员*/ while(True){ 关车门; V(close); 售票; P(stop); 开车门; 上下乘客; } };在生产者—消费者问题中应注意： ;例;用整型信号量描述在哲学家进餐问题中，至多允许4个哲学家同时进餐的算法。 解：public class diningphilosophers { semaphore fork [5] = (1,1,1,1,1); semaphore room = 4; int i; void philosopher (int i) {//第i个哲学家进餐进程 while (true) { think(); wait (room); wait (fork[i]); wait (fork [(i+1) % 5]); eat(); signal (fork [(i+1) % 5]); signal (fork[i]); signal (room); } } };例;;;2) P2发出请求向量Request（1，2，2，2）后，系统按照银行家算法进行检查： Request2（1，2，2，2）≤Need2（2，3，5，6）； Request2（1，2，2，2）≤Available（1，6，2，2）； 系统先假定可为P2分配资源，并修改Available，Allocation2和Need2向量： Availabe=（0，4，0，0）Allocation2=（2，5，7，6） Need2=(1,1,3,4) 进行安全性检查：此时对所有进程，条件Needi≦ Available（0，4，0，0）都不成立，即Available不能满足任何进程的请求，故系统进入不安全状态。因此，当进程P2提出请求Request（1，2，2，2）后，系统不能将资源分配给它。 3）系统立即满足进程P2的请求（1，2，2，2）后，并没有马上进入死锁状态。因为，此时上述进程并没有申请新的资源，并未因得不到资源而进入阻塞状态。只有当上述进程提出新的请求，并导致所有没执行完的多个进程因得不到资源而阻塞时，系统才进入死锁状态。 ;先进先出（FIFO）页面置换算法;地址结构 分页地址中的地址结构如下：;某分页存储器每页大小为1KB，某进程的页表如下所示： 页号 块号 0 5 1 10 2 4 3 7 问：逻辑地址0A5C（H）对应的物理地址是什么？ ;一个磁盘系统，平均寻道时间为12ms，转速为10000转/分，每个磁道有18个扇区，每个扇区512个字节。请问要读取一个扇区所花的时间是多少？ 解： TS = 12ms TR = 1/2r = 60000÷10000×0.5 = 3ms TA=b/rN = (512×60000)÷(18×512×10000)= 0.33ms TT = TS + TR + TA =12 + 3 + 0.33 = 15.33ms 答：读取一个扇区所花的时间是15.33ms。 ;5.6.2 磁盘调度 ;图 5-25 FCFS调度算法;;图 5-27 SCAN调度算法示例;若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。 （1）先来先服务算法； （2）最短寻道时间优先算法。 （3）扫描算法（当前磁头移动的方向为磁道递增）;解： （1）磁道访问顺序为：20，44，40，4，80，12，76 寻道时间=（20+24+4+36+76+68+64）*3=292*3=876 （2）磁道访问顺序为：40，44，20，12，4，76，80 寻道时间=（0+4+24+8+8+72+4）*3=120*3=360 （3）磁道访问顺序为：40，44，76，80，20，12，4 寻道时间=（0+4+32+4+60+8+8）*3=116*3=348;一个进程的大小为5个页面，为它分配了四个物理块。当前每个块的情况如下表所示（都为十进制数，且从0开始计数。）。当虚页4发生缺页时，使用下列的页面置换算法，哪一个物理块将被换出？并解释原因． 页号 块号 加载时间 访问时间 访问位R 修改位M 2 0 60 161 0 0 1 1 130 160 0 1 0 2 26 162 1 0 3 3 20 163 1 1 FIFO算法（先进