操作系统底层中唯一知道各种输入输出设备控制器细节及其用途的部分是(　　)

某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为A、B、C、D、A、B、E、A、B、C、D、E，采用先进先出页面置换算法(FIFO)。

三个页面时的置换过程：

四个页面时的置换过程：

表中，“时间短-页”、“时间中-页”、“时间长-页”和“时间最长-页”分别表示页面在内存中的时间长短。

请将上面两张表画在答题卡(纸)上并进行填写，完成页面置换过程，计算缺页次数及缺页率。在“是否缺页”行上，缺页请用x表示，不缺页请用√表示。

假设磁盘有500个柱面，编号从0到499。当前磁头在190柱面上，并刚刚完成121柱面的请求。现有等待访问磁盘的柱面号依次为418、134、331、18、59、211、417、152、313、157。分别给出使用先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法进行磁盘调度时，磁头移动的顺序和移动的柱面总量。并回答对本题而言，哪个算法移动的柱面数最少。

在多个生产者一消费者问题中，设置信号量mutex，初值为1，用于实现临界区(环形缓冲池)的互斥;信号量 empty，初值为k，用于表示缓冲池中空缓冲区的数目;信号量full，初值为0，用于表示缓冲区中产品的数目。另设整型变量i和j，初值均为0，i表示空缓冲区的头指针，j表示有产品缓冲区的头指针。该算法的描述程序如下所示，请在有序号的空行上填写适当的关于信号量 mutex、empty和full的P、V操作或缓冲区头指针变化的赋值语句。

有4个进程A、B、C、D，它们的到达时间、运行时间和优先数(优先数值越小，表示优先级越高)如下图所示，进程调度采用非抢占式最高优先级算法，切换时间忽略不计。

(1)计算各进程的开始执行时间、结束时间;

(2)计算各进程的周转时间和它们的平均周转时间。

假定某系统中，磁带的记录密度为每英寸800个字符，每个逻辑记录长为160个字符，块与块之间的间隙为0.5英寸。现有600个逻辑记录需要存储到磁带上，请问：

(1)如果不采用成组操作，磁带空间的利用率是多少?

(2)在采用6个逻辑记录为一组的成组操作时，磁带空间的利用率是多少?

什么是死锁?产生死锁的两个主要原因是什么?

简述虚拟页式存储管理的优缺点。

在七状态进程模型中，什么是阻塞状态?什么是阻塞挂起状态?两个状态之间如何转换?

什么是程序性中断?程序性中断都必须由操作系统来完成吗?举例说明。

为了实现“按名存取”，操作系统给每个文件都设置了一个描述性数据结构，即________，它是文件存在的标志。把所有文件的描述性数据结构组织起来，就构成了________。