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

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

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

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

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

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

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

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

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

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

8.问答题某系统采用页式存储管理，运行一个共有九页的作业，依次访问的页面的次序为123782141231526393526，若前五页已装入主存且维持五个页在主存工作，试问分别用FIFO和LRU调度算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序？

9.填空题设计实时操作系统必须先考虑系统的实时性和（），其次才考虑（）等。

10.填空题如果要保证任何时刻都是最高优先级进程在处理器上运行，那么应该采用（）调度算法进行进程调度。