在可变分区管理中，把空闲区按长度以递增顺序登记到空闲区表中，分配时从最小的一个空闲区开始查找，当找到第一个能满足作业要求的空闲区时，分割一部分给作业使用。这样的算法是(　　)

假设系统有64个容量一样的存储区域，其编号为0，1，…，63，用一个64位的标志字表示，位号也是0，1，…，63，分别描述64个存储区域的使用状态：当某一位为1时，表示对应存储区域已分配，若为0，表示对应存储区域空闲。系统初始状态时，64个存储区域均未分配。设置两个并发进程：get进程负责存储区域分配，每次分配一个区域，找出标志字某位为0的位置成1。put进程负责存储区域回收，每次回收一个区域，并把回收区域标志字对应位由1清成0。

相应的并发程序结构如下：

要求：

(1)进程get、put如何正确使用共享资源标志字?

(2)在并发程序中有编号的空白处填入相应的PV操作。

在一个具有树形目录结构的文件系统(见下图)中，其叶子表示文件，中间节点表示文件目录。问是否允许进行下述操作?为什么?

(1)在目录D中建立新的文件，取名为A。

(2)把文件B改名为A。

(3)若C目录下的用户欲共享D目录中的文件X，则C目录应做什么处理?

(4)给出一种文件存取控制方案。

在一个单道批处理系统中，有4个作业进入系统，进入输入井的时间及需计算时间如下面的表格所示。现忽略系统开销的时间，并规定8：00时当第一个作业进人输入井立即开始作业调度。

(1)当采用先来先服务调度算法时，将各作业的开始时间，完成时间，周转时间填入下面表格的相应位置中。请将下表绘制在答题卡上作答。

(2)当采用计算时间短的作业优先调度算法时，先将各作业的开始时间，完成时间，周转时间填入下面表格的相应位置中，再计算4个作业的平均周转时间，写在表格下面的空白行处。请将下表绘制在答题卡上作答。

假定某计算机系统配置的主存容量为2GB，当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4GB，页面大小为4KB。访问主存的时间为100ns，访问高速缓存的时间为20ns，高速缓存为16个单元时，查快表的命中率为90%，试问：

(1)画出该系统的逻辑地址空间结构示意图;

(2)用户作业最多可以有多少页?

(3)主存空间一共被划分成多少块?

(4)计算按相对地址转换成绝对地址进行存取的平均时间是多少?

(5)如不使用快表，按相对地址转换成绝对地址进行存取的时间下降的百分比是多少?

设一移动头磁盘系统，共有200个柱面，编号为0—199。有若干个请求等待服务，它们依次要访问的柱面号为55、58、39、18、90、160、150、38、184，磁头向柱面号增加的方向移动，当前正停在100号柱面上。求在下列移臂调度算法下的服务顺序和磁头移过的总柱面数。

(1)先来先服务调度算法;

(2)电梯调度算法。

简述线程的概念及线程的好处。

简述进程的“死锁”与“饿死”的不同点。

简述操作系统为用户提供的使用接口的种类。

假设一个逻辑文件有15个逻辑记录，系统把该文件以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第15个记录之后增加一个新记录，简述它的操作过程。

如果__________图中有环路，且每个资源类中只有__________，则环路中的进程处于死锁状态。