MS—DOS的设备驱动程序分成三个部分，其中设备头用于标识设备，（）接受设备...

填空题MS—DOS的设备驱动程序分成三个部分，其中设备头用于标识设备，（）接受设备请求块，（）完成设备输入输出请求。

1.填空题MS—DOS的输入输出系统是由驻在ROM中的（）和系统盘上的（）两部分组成。

2.填空题若并发进程在（）程序段执行时被中断，则可能发生与时间有关的错误。

3.填空题用户要求计算机系统处理的一个计算问题称为一个（）

4.填空题为了记录设备的分配情况，系统可设置设备分配表，设备分配表一般由两部分组成：（）和设备表。

5.填空题UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，最后不足100块的那部分磁盘物理块号及块数记入（）中。

6.填空题地址重定位指的是把（）转换成（）

7.填空题有甲、乙两道算题，每道需执行1小时，其中处理器的工作时间为12分钟。若它们在单道系统中执行，则处理器的利用率为（）%。若在多道系统中，甲、乙两道总共需执行80分钟，则处理器的利用率达到了（）%。

8.填空题操作系统管理计算机系统的资源，这些资源包括（）和（）

9.问答题 某数据采集系统由两个进程组成，进程R负责采集数据，并把采集到的一批数据存入缓冲器B中，进程W把缓冲器B中的数据取出后打印输出。假定每次采集的数据长度不变且缓冲器B正好可以容纳采集到的数据。现采用PV操作来协调进程R、W的并发执行，请回答下列问题：

（1）定义二个信号量，初值分别为1和0，即S1：=1，S2：=0
（2）①P（s1）②V（s2）③P（s2）④V（s1）

10.问答题 在一个多道程序系统，用户空间为100K，有四台打印机；采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法，静态分配打印机；对作业采用计算时间短的作业优先调度算法管理。
今有如下所示的作业序列，请分别列出各个作业的执行时间和周转时间。注意：忽略系统开销。