把空闲区按长度递增顺序登记到空闲区表中，便于实现主存分配的算法是(　　)

请用直接通信方式解决生产者/消费者问题。写出：

(1)直接通信方式的定义;

(2)直接通信时采用的通信原语及其含义;

(3)解决生产者/消费者问题的程序。

某系统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。某用户作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，1，6的块中。要求：

(1)写出该作业的页表;

(2)指出该作业总长度的字节(Byte)数;

(3)分别计算相对地址[0，100]和[2，0]对应的绝对地址(方括号内的第一元素为页号，第二元素为页内地址)。

文件FILE2以索引结构形式存放在磁盘上。该文件有6个等长的逻辑记录，每个逻辑记录的长度为250个字节。文件在磁盘上的起始盘块号为18，而一个磁盘块长度为512个字节，系统缓冲区长度也为512个字节。

要求：(1)采用记录成组技术存放该文件时，指出最合适的块因子数;

(2)画出文件FILE2在盘上的结构示意图，包括文件目录的最基本信息(存放文件信息的磁盘块号可自行设定);

(3)若文件FILE2已打开，根据文件结构示意图写出读文件FILE2的第4个逻辑记录到主存98000开始区域的主要工作步骤。

死锁的定义是什么?引起死锁与哪些因素有关?

设有供用户使用的主存空间100KB，现有一批计算型的作业序列如下表所示：

系统采用多道程序设计和静态重定位技术，忽略调度的时间开销，并假定9：00开始调度。要求：分别写出采用先来先服务作业调度算法和计算时间短的作业优先调度算法时的调度次序及它们的作业平均周转时间(应填表后再计算)。

磁盘驱动调度包括什么调度?各涉及什么时间?

简述UNIX中目录文件存取权限的类型和意义。

简述批处理操作系统的作业调度和作业调度选择作业的必要条件。

一种能避免死锁的资源分配策略是________，它总是使系统保持在________状态。

计算机系统如何禁止用户程序中执行特权指令?