在可变分区管理中，把空闲区按地址递增顺序登记在空闲区表中，分配时总是顺序查找该表，找到第一个能满足作业长度要求的空闲区，分配其中的一部分给作业。这样的分配算法是(　　)

41、某系统采用PV操作实现进程A、B之间的直接通信，进程并发执行时的程序结构如下：

回答下列问题：

(1)信箱中最多可容纳多少封信?

(2)程序中变量k和t起什么作用?

(3)按题意写出程序结构中方框位置里的内容。

40、文件系统提供的基本操作有建立、打开、读、写、关闭、删除等，请回答：

(1)建立操作的主要工作。

(2)打开操作的主要工作。

在单道批处理系统中，有下列表格所示的四个作业。假定作业均为计算型作业，从8.0时开始调度，并忽略一切系统开销时间。

(1)采用计算时间短的作业优先调度算法时，计算各作业的周转时间和作业平均周转时间。

(2)采用响应比高者优先调度算法时，写出各作业被选中执行的次序及被选中时的响应比。将题38表绘制在答题卡上作答。

39、有一个程序要将50x50的整型数组的初值置为全“0”。采用页式虚拟存储管理方法，其页面大小可以存放100个整型数组元素，数组中的元素按行编址存放。假定只有两个主存块可用来存放数组信息，程序执行时，数组的第一页已在内存。程序编制分别如下：

试问：

(1)整个数组占用多少页面?

(2)采用FIFO算法进行页面调度，上述两个程序执行对，各产生多少次缺页 中断?

简述UNIX中缓冲队列管理原则。

现有某类资源10个，供三个进程A，B，c共享。它们对资源的需求量分别为7个，5个，3个，目前已分别得到了4个，3个，2个。当三个进程都继续请求分配资源时，应按怎样的次序分配才能保证系统安全?为什么?

简述线程和进程的四个相似之处。

简述磁盘存储空间空闲块管理的方法。(列出名称)

一个操作系统采用两种工作状态(管态和目态)，简述从该系统启动后，选择某用户程序执行，在执行过程中发生了一次中断事件及其中断处理后继续运行为止，中央处理器工作状态变化的过程。

通道命令由若干部分组成，它们是命令码，_______，标志码和_______。