18． 用PV操作实现多个并发进程的互斥执行时，信号量的初值为

54． 采用可变分区方式管理主存储器时，必须设置一张空闲区表以供分配。表中各项记录主存中空闲区的起始地址和长度。当某作业完成后，需释放它的分区，并登录或修改空闲区表。由于释放分区的位置可能有相邻的空闲区，故登录或修改空闲区表相应有四种不同的情况。试分别说明这四种情况和空闲区表的变化。(可用图示说明)

有一多道程序设计系统，采用不允许移动的可变分区方式管理主存空间，设主存空间为100KB，采用最先适应分配算法分配主存，作业调度和进程调度均采用先来先服务算法。今有如下作业：

假定所有作业都是计算型作业忽略系统调度时间，回答：

（1）作业被装入主有的次序为（）；

（2）把各个作业被装入主存的时间填入表中。

52． 一个由4个页面(页号为0～3)、每页有1024个字节组成的程序，把它装入一个由8个物理块(块号为0～7)组成的存储器中，装入情况如下表所示：

对于下面的逻辑地址，请按页表计算出对应的绝对地址。

(1)0，100(2)1，179(3)2，785(4)3，1010，

假设一分页式存储管理的系统提供给用户使用的逻辑地址空间为128页，每页1024个字节，而主存被划分成32块。问：

逻辑地址要用多少位二进制数表示?

51． 绝对地址要用多少位二进制数表示?

49． 为了能够正确地按名存取文件，文件系统应具有哪些功能?

48． 什么是固定分区存储管理?

47． 简述读／写文件操作的系统处理过程。

45． 当处理器执行完一条指令后，硬件的中断装置立即检测有无中断事件发生，若有则暂时停止现行进程的运行，调用操作系统中的_______加以处理。

44． 进程的基本状态是就绪态、_______和等待态。