四、简答题(本大题共5小题,每小题5分,共25分)
27.操作系统中为什么要引入进程的概念?操作系统在进程管理方面应做哪些工作?
28.产生死锁的必要条件是什么?解决死锁问题常用哪几种措施?
29.以分页存储管理为例,说明动态地址映射的实现方法。
30.文件系统必须完成哪些工作?
31.简述设备管理的功能。五、综合题(本大题共3小题,每小题9分,共27分)
32.在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数,写出物理块中页号变化过程。
33.设有4道作业,它们的提交时间及执行时间如下表所示:
题33表作业的提交时间和执行时间
作业号 提交时间 执行时间
1 10 2.0
2 10.2 1.0
3 10.4 0.5
4 10.5 0.3
试计算在单道程序环境下,采用先来先服务调度算法时每个作业的周转时间和平均周转时间,并指出它们的调度过程。(时间单位:小时,以十进制进行计算)。
34.桌上有一只盘子,只可容纳1个水果,每次只能放入或取出一个水果。爸爸专向盘中放苹果,妈妈专向盘中放桔子;儿子专等吃盘子中的桔子,女儿专等吃盘子中的苹果。用P、V操作来协调爸爸、妈妈、儿子、女儿之间的同步与互斥关系,请回答下列问题:
(1)应设置的信号量及其初值___________。
(2)在四组工作流程的虚线位置填上适当的PV操作,实现四人正确的活动。
爸:准备
--------------;
向盘中放苹果;
--------------;
妈:准备
--------------;
向盘中放桔子;
--------------;
儿:--------------;
从盘中取桔子;
--------------;
吃桔子;
女:--------------;
从盘中取苹果;
--------------;
吃苹果;