“原语”是操作系统中一些能完成_________功能且执行时不可_________的过程。

有m个生产者，k个消费者，他们共享容量为n的缓冲区。设置如下信号量：

(1)信号量mutex1，初值为1，用于m个生产者互斥地使用送产品指针变量P;

(2)信号量mutex2，初值为1，用于k个消费者互斥地使用取产品指针变量R;

(3)信号量full，初值为0，表示缓冲区产品数目;

(4)信号量empty，初值为n，表示空缓冲区数目;请在下面描述程序的空格处①—⑨，填入适当的P操作、V操作或赋值语句，以完善程序。答案写在“答题纸”上。

某文件以顺序结构形式存放在磁盘上。该文件有9个等长逻辑记录，每个逻辑记录的长度为250个字节。文件在磁盘上的起始块号为99，而一个磁盘块长度为512个字节，系统缓冲区数据长度也为512个字节。

要求：

(1)采用记录成组方式存放该文件信息时，块因子为多少最合适?

(2)该文件至少要占用磁盘块的数目;

(3)若把文件的第6个逻辑记录读入用户区20000单元开始的区域，写出主要过程。

在多道批处理系统中，有下表所示的四个作业，假定这些作业均为计算型作业，从8.0时开始进行作业调度，并忽略系统开销的时间。

请分别计算：

(1)采用时间短的作业优先调度算法时各作业的周转时间;1.5 1.6 0.6 0.3

(2)采用响应比高者优先调度算法时各作业的周转时间1.5 1.6 0.6 0.8

在页式虚拟存储管理系统中，若某作业依次访问的页面号为2，3，2，1，5，2，4，5，3，2，5，2。若分配3块主存块给该作业使用(设开始三页都未装入主存，装入时算缺页)，对于FIFO替换算法和LRU替换算法分别在“答题纸”上列表作答，并计算缺页次和缺页率。

什么叫记录的成组?什么叫记录的分解?记录的成组与分解有什么好处?

请简述磁盘的电梯调度算法与单向扫描调度算法。

请写出死锁的必要条件的名称。

什么是多道程序设计?多道程序设计能提高整个系统的效率具体表现在哪些方面?

操作系统提供的系统调用大致分为哪几类?请列举各类系统调用名。

如果_________中有环路，且每个资源类中只有一个资源，则环路中的进程处于_________状态。