为了便于管理，操作系统把所有的PCB用适当方式组织起来。一般的组织方式有：线性方式、________和________。

某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为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个逻辑记录为一组的成组操作时，磁带空间的利用率是多少?

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

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

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

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

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