33 ．用 PV 操作管理并发进程时，若调用 V （ S ）后释放了一个等待信号量的进程，这时 S 的值最大为 ____________ 。

34 ．系统中有一组进程 P₁ ， P₂ ，……， P_n ，其中每个进程都在等待另一个进程占用的资源，即 P₁ 等待 P₂ 占用的资源， P₂ 等待 P₃ 占用的资源，……， P_n 又等待 P₁ 占用的资源。这个称为 _____________ 条件，它是产生死锁的 4 个必要条件之一。

35 ．如果资源分配图中无环路，则系统中 ____________ 发生。

36 ． UNIX 系统为实现进程的换进换出，设置了对换区。对换空间是由一组连续的 ____________ 组成的，每块 _____________ ，对换空间以块为单位进行分配。

四、简答题（本大题共 5 小题，每小题 4 分，共 20 分）

37 ．简单叙述段式虚拟存储管理系统发生缺段时可以采用的主存分配算法。

38 ．一个含有八个等长逻辑记录的文件，系统将其以链接结构形式组织在磁盘上，其中一个磁盘块容纳一个逻辑记录。若该文件已被打开，现要求删除第 2 个记录，简述系统的处理过程。

39 ．在 SPOOL 系统中为每个作业设计一张“预输入表”，请问哪些程序要访问“预输入表”？简述如何访问？

40 ．简述可以通过哪些资源分配策略来防止死锁的发生。

41 ． UNIX 提供用户使用 Shell 命令语言编辑一个文件来表示一组命令的执行顺序，这种文件称为 Shell 文件。请说明如何运行一个名为 myShell 的 Shell 文件。

六、综合题（本大题共 4 小题，第 42 、 43 题每小题 10 分，第 44 、 45 题每小题 8 分，共 36 分）

42 ．现有 A 、 B 两道程序，它们各自需要执行 1 小时，其中各使用处理器 18 分钟。今在一个多道程序设计系统中让 A ， B 两道程序并发执行，总共花了 72 分钟使两道程序都执行结束。问两道并发工作时的处理器利用率比单道执行时提高了多少？

43 ．一个作业依次要访问的页号为 3 ， 5 ， 1 ， 2 ， 3 ， 1 ， 5 ， 1 ， 2 ， 3 ， 4 ， 1 ， 3 ， 1 ， 5 ；这个作业有三个主存块可供使用，请说明采用 FIFO 和 LRU 调度算法时的缺页率。

44 ．假设文件 file5 以索引结构形式存储在盘上，逻辑记录大小为 128 个字节，共有 12 个逻辑记录，磁盘块大小为 512 个字节。

问：（ 1 ）文件记录成组的块因子为多少才能更有效提高盘空间的利用率？

（ 2 ）若用户要读文件 file5 的第 10 个记录到主存 20000 开始区域，请简述主要工作步骤。

45 ．设有 4 道作业，它们的提交时间、需执行时间、开始时间如下表所示（表中的时间单位为小时）。