23.从使用角度看，外围设备可分为_______输入____设备和______输出_____设备。

24.进程通信是指____进程之间的信息交换_______。

25.MS-DOS系统磁盘空间分配单位是_____卷______。

四、简答题（本大题共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）应设置的信号量及其初值_____S=1 SP=0 SG=0______。

（2）在四组工作流程的虚线位置填上适当的PV操作，实现四人正确的活动。

爸：准备

-------PS-------；

向盘中放苹果；

-------VSP-------；

妈：准备

--------PS------；

向盘中放桔子；

------VSO--------；

儿：-----PSO---------；

从盘中取桔子；