操作系统题目共享.ppt

《操作系统题目共享.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统复习题选讲开篇说明题目是从程序设计团队群里下载下来的估计是08软件之前的复习题，但我也不确定因此大家自己看着复习，本人不负任何法律责任呵呵！1、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。答：因为I/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。同样原因一个进程等待CPU足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿。2、设有n个进程共享一个互斥段，如果：(1）每次

2、只允许一个进程进入互斥段；(2）每次最多允许m个进程同时进入互斥段。试问：所采用的信号量初值是否相同？信号量值的变化范围如何？答：所采用的互斥信号量初值不同。1）互斥信号量初值为1，变化范围为［-n＋l,1］。当没有进程进入互斥段时，信号量值为1；当有1个进程进入互斥段但没有进程等待进入互斥段时，信号量值为0；当有1个进程进入互斥段且有一个进程等待进入互斥段时，信号量值为-1；最多可能有n-1个进程等待进入互斥段，故此时信号量的值应为-（n-1）也就是-n+1。2）互斥信号量初值为m，变化范围为［-n＋m,m］。

3、当没有进程进入互斥段时，信号量值为m；当有1个进程进入互斥段但没有进程等待进入互斥段时，信号量值为m-1：当有m个进程进入互斥段且没有一个进程等待进入互斥段时，信号量值为0：当有m个进程进入互斥段且有一个进程等待进入互斥段时，信号量值为-1；最多可能有n-m个进程等待进入互斥段，故此时信号量的值应为-(n-m)也就是-n+m.3、设公共汽车上，司机和售票员的活动分别如下：司机的活动：启动车辆：正常行车；到站停车。售票员的活动：关车门；售票；开车门。在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？

4、用信号量和P、V操作实现它们的同步。答：在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开门让乘客上下车。因此，司机启动车辆的动作必须与售票员关车门的动作取得同步；售票员开车门的动作也必须与司机停车取得同步。应设置两个信号量：S1、S2;S1表示是否允许司机启动汽车（其初值为0);S2表示是否允许售票员开门（其初值为0）。用P、v原语描述如下：varS1,S2:semaphore;S1

5、=0；S2=0；cobegin{driver();busman();}coenddriver()beginwhile(1){P(S1)启动车辆；正常行车；到站停车；V(S2);}endbusman()beginwhile(1){关车门；V(S1)售票;P(S2)开车门；上下乘客；}end4、在信号量S上作P、v操作时，S的值发生变化，当S>0、S=0、S<0时，它们的的物理意义是什么？答：S的值表示它代表的物理资源的使用状态：S>0表示还有共享资源可供使用。S阅表示共享资源正被进程使用但没有

6、进程等待使用资源。S<0表示资源已被分配完，还有进程等待使用资源。5、试利用记录型信号量和P、V操作写出一个不会出现死锁的五个哲学家进餐问题的算法。答：varforki:array[0…4]ofsemaphore;forki:=1;cobegin{processPi/*i=0,1,2,3*/beginL1:思考：P(fork[i]);/*i=4,P(fork[0])*/P(fork[i+1]mod5)/*i=4P（fork[4]）*/吃通心面；V(fork[i];V(fork([i+1]mod5);goto

7、L1;end;}coend;6、系统有同类资源m个，被n个进程共享，问：当m>n和m≤n时，每个进程最多可以请求多少个这类资源时，使系统一定不会发生死锁？答：当m≤n时，每个进程最多请求1个这类资源时，系统一定不会发生死锁。当m>n时，如果m/n不整除，每个进程最多可以请求“商＋1”个这类资源，否则为“商”个资源，系统一定不会发生死锁。7、系统有A、B、C、D共4种资源，在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如表，试解答下列问题：系统此时处于安全状态吗？若此时P1发出request1(1

8、、2、2、2)，系统能分配资源给它吗？为什么？答：(1）系统处于安全状态，存在安全序列：P0,P3,P4,P1,P2。(2）不能分配，否则系统会处于不安全状态。8、某系统有R1设备3台，R2设备4台，它们被P1、P2、P3和P4进程共享，且己知这4个进程均按以下顺序使用设备：一申请R1一申请R2一申请R1一释放R1一释放R2一释放R1(1）