操作系统作业--2013级

C. 若干进程因竞争资源而无休止地等待着它方释放已占有的资源 D. 资源数大大少于进程数或进程同时申请的资源数大大超过资源总数

12．假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类

资源_ 个，才能保证不会发生死锁。 A. 3 B. 4 C. 5 D. 6

13．在避免死锁的方法中，一般采用_______算法，当进程申请资源时，系统先进行资源预分配，若此次分配不会导致系统进入_______，便将资源真正分配给它；否则进程等待。 14．用银行家算法考虑下列系统状态 ：

进程 分配矩阵 最大需求矩阵 资源总数矩阵 A 3 0 1 1 4 1 1 1 6 3 4 2 B 0 1 0 0 0 2 1 2 C 1 1 1 0 4 2 1 0 D 1 1 0 1 1 1 1 1 E 0 0 0 0 2 1 1 0

问系统是否安全？若进程B请求(0,0,1,0)，可否立即分配？此后进程E也请求(0,0,1,0)，可否分配给它？请分别分析说明。

15．假设某系统有某类资源12个，有P1、P2、P3三个进程来共享，已知P1、P2、P3所需该类资源总数分别为8、6、9，它们申请资源的次序和数量如下表所示： 序号 1 2 3 4 5 6 : 进程 P3 P1 P2 P1 P3 P2 : 申请量 4 2 4 1 2 2 : 系统采用银行家算法分配资源，问：

（1） 哪几次申请被满足会使系统进入不安全状态？请应说明理由。

（2） 执行完序号为6的申请后，各进程的状态和各进程占用的资源数如何？

第四章 存储器管理

1．在可变分区分配方案中，在空闲区表中以空闲区长度按递增和递减顺序排列分别适合于

________和 算法。 A． 最坏适应算法 B． 最先适应算法 C． 最优适应算法 D． 首次循环适应算法 2．动态重定位是在 完成的。 A． 作业执行前集中一次 B． 作业执行过程中集中一次 C． 作业执行过程中 D． 作业执行过程中由用户 3．用户程序的逻辑地址可以不连续的存储管理方式是 。 A．固定分区 B．可变分区 C．页式 D．段页

4．在下述存储管理方案中， 管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。 A、段页式 B、页式 C、段式 D、可变分区

5．（多选题）段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表

现为 。

A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B、页式的地址是一维的，段式的地址是二维的 C、分页是操作系统进行的，分段是用户确定的

D、各页可以分散存放在主存，每段必须占用连续的主存空间 E、页式采用静态重定位方式，段式采用动态重定位方式 6．某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为0，用空闲分区表管理空闲分区。若分配时采用分配空闲低地址部分的方案，其初始时用户区的512K空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K；回答下列问题：

（1）采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小）？ （2）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？

7．在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页2048字节），且已知该作业的页表如下表。求出逻辑地址4688所对应的物理地址。

页 表 页 号 0 1 2 3

8．某系统采用段页式存储管理，其逻辑地址结构和某作业的段表、页表结构如下图所示。请计算该作业中逻辑地址135468对应的物理地址（用十进制表示）。

内存块号 2 4 6 9 0段页表 0 段表 0 1 2 3 1 2 5 7 8 8位 4位 12位 S P W 1段页表 0 1 2 3 6 9 逻辑地址结构 2段页表 0 1 2 10 4 15

9．在请求页式存储管理中，当查找的页不在 中时，要产生缺页中断。

A. 外存 B. 虚存 C. 内存 D. 地址空间

10．在一虚拟存储系统中，设主存的容量为32MB，辅存（硬盘）的容量为2GB，而地址寄存器的位数是32位，在这样的系统中，虚存的最大容量是 。 A. 1GB B. 16MB C. 1GB+16MB D. 4GB 11．以下 不是影响缺页中断率的因素。 A. 页面调度算法 B. 分配给作业的主存块数 C. 程序的编制方法 D. 存储管理方式 12．有一个虚存系统，某进程占用3个内存块，开始时内存为空，执行如下访问页号序列后：

0，1，2，3，1，4，1，2，5，1，2，3，4，5

（1） 采用先进先出（FIFO）淘汰算法，缺页次数、页面置换次数各是多少？ （2） 采用最近最少使用（LRU）淘汰算法，页面置换次数是多少？ （3） 若用最优（OPT）算法，页面置换次数是多少？

第五章 设备管理

1．磁盘是共享设备，每一时刻 进程与它交换信息。 A．可有任意多个 B．限定n个 C．至少有一个 D．最多有一个

2．为了提高设备分配的灵活性，用户申请设备时应指定 号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对

3．通过硬件和软件的功能扩充，把原来的独占设备改造成能为若干用户共享的设备，这种设备称为 设备。 A. 用户 B. 系统 C. 虚拟 D. 临界

4．对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调

度算法是 。

A、先来先服务 B、最短寻找时间优先 C、电梯调度 D、优先级高者优先

5．引入缓冲技术，有效地改善了系统CPU与I/O设备之间的 不匹配情况。

6．假定在某移动臂磁盘上，刚刚处理了访问143号柱面的请求，目前正在为访问125号柱面的请求服务，同时有若干请求者在等待服务，它们依次访问的柱面号为 86，147，91，177，94，150，102，175，130 请回答下列问题：

（1） 分别写出用先来先服务算法、最短寻找时间优先算法、电梯算法的实际服务次序。 （2） 计算上述算法下移动臂需移动的距离。

第六章 文件管理

1．文件系统采用多级目录结构可以 。 A、节省存储空间 B、解决命名冲突 C、缩短文件传送时间 D、减少系统开销 2．UNIX文件系统对盘空间的管理采用 。

A． FAT表法 B． 位示图法 C． 空闲块链接法 D． 空闲块成组链接法 3．文件系统中文件被按照名字存取是为了 。

A、方便操作系统对信息的管理 B、方便用户的使用 C、确定文件的存取权限 D、加强对文件内容的保密 4. 文件系统中，索引文件结构中的索引表是用来 。

A. 指示逻辑记录逻辑地址的 B. 存放部分数据信息的 C. 存放查找关键字项内容的

D. 指示逻辑记录和物理块之间对应关系的

5．按文件的物理组织结构可将文件分成 。 A. 数据文件，命令文件，文本文件 B. 命令文件，库文件，索引文件 C. 连续文件，链式文件，索引文件 D. 输入文件，输出文件，随机文件 6．从用户观点看，文件系统的主要目的是 。 A. 实现对文件的按名存取 B. 实现虚拟存储 C. 提高外存的读写速度 D. 用于存储系统文件

7．某操作系统的文件系统中，采用3个字节表示磁盘块号，每个磁盘块大小为512字节。该

系统中每个（逻辑）磁盘允许的最大容量是 字节。 A. 2G B. 4G C. 8G D. 16G

8．若采用位示图（100行，32列）表示磁盘块的使用状态。当分配一个盘块号133号时，其

在位示图中的行、列数为 。（注：行号0～99，列为0～31，首盘块号为0） A. 4和5 B. 5和3 C. 4和3 D. 5和4

9. 文件的逻辑结构通常有两种形式，一是_______________，另一种是无结构的流式文件。 10．假设用户甲要用到文件A、B、C、E，用户乙要用到文件A、D、E、F。已知：用户甲

的文件A与用户乙的文件A实际上不是同一文件；用户甲与用户乙又分别用文件名C和F共享同一文件；甲、乙两用户的文件E是同一个文件。请回答下列问题： （1）系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱？

（2）画出这个目录结构。

（3）两个用户使用了几个共享文件？写出它们的文件名。