操作系统试题总结--江乾峰1.docVIP

二：简答题： 进程是程序的一次执行过程。 三：若有相同类型的5个资源被4个进程所共享，试问下列情况下该系统是否会由于对这类资源的竞争而产生死锁？请分析原因： 1每个进程最多需要2个这样的资源就可以运行完毕 2每个进程最多需要3个这样的资源就可以运行完毕 四：某操作系统采用动态分区存储管理方法，用户区为512K且始址为0，用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案，且用户区的512K空间分配情况如图所示，则对进程BCDEFG，执行下列操作序列： 申请B。250K，申请C。100K释放B。250K申请D120K申请E.30K申请F。40K申请G。50K释放E.30K，请回答下列问题： 采用最先适应算法，执行上述操作序列后内存的分配情况如何？（画出内存分配图，标明各分区起始地址和大小） 采用最佳适应算法，执行上述操作序列后内存的分配情况如何？（画出内存分配图，标明各分区起始地址和大小） 如果申请100K，针对问题1和问题2能否满足分配要求？ 五：在单机系统中，系统中各进程到达就绪队列的时刻、执行时间和优先数（优先数越小优先级越高）如下表所示。假设进程的调度时间忽略不计。请分别给出采用如下不同的进程调度算法时各进程的调度次序，并计算平均周转时间。 进程 到到就绪队列时刻 执行时间（ms） 优先数 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4 先来先服务 时间片轮转 剥夺式优先级 六： 在请求页式系统中，假如一个进程的页面走向为2,3,4,5,2,3,6,2,3,4,5,6，设分配给该进程的存储块数为m,试分别计算m=3和m=4时，先进先出（FIFO）和最近最久未使用（LRU）两种置换算法的缺页数，分析所得结果说明了什么？采用FIFO置换算法时可能产生什么现象？ ************************************************************************ 其他： 七：设公共汽车上司机和售票员的活动分别为： Driver：启动汽车；正常行车；到站停车； BUsman：关车门；售票；开车门； 在公共汽车不断的到站停车，启动行驶的过程中，这两个活动之间的关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶的过程中售票员售票，到站时司机停车，售票员在车停后开车门让乘客上下车。 Driver和BUSMAN着两个活动之间是互斥关系还是同步关系？ 若设信号量s1表示是否允许司机启动汽车，信号量s2表示是否允许售票员开车门，试用PV操作管理这两个活动，编写胡Driver和Busman过程（程序段），以及调用这两个过程的主过程main，使其能正确实现上述功能。（注：可用类PASCAL语言或类C语言编写） int s1=1; int s2=0; main() { cobegin; driver(); busman(); } driver() { while(1) { p(s1); 启动车辆； 　　正常运行； 　　到站停车； 　　v(s2); } } busman() { while(1) { 关车门； 　　　v(s1); 售票; p(s2); 开车门; 上下乘客; } }　 } 哲学家就餐：