1、多道程序设计是指( C )。
A. 在实时系统中并发运行多个程序
B. 在分布系统中同一时刻运行多个程序
C. 在一台处理机上并发运行多个程序
D. 在一台处理机上同一时刻运行多个程序
2、多个进程实体能存在于同一内存中，在一段时间内都得到运行，这种性质称作进程的（ B ）。
A. 动态性 B. 并发性 C. 调度性 D. 异步性
3、一个进程被唤醒意味着（ C ）。
A. 他的优先权变为更大 B. 该进程重新占有了CPU
C. 进程状态变为就绪状态 D. 其PCB移至就绪队列的队首
4、分配到必要的资源并获得处理机时的进程状态是（B ）。
A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 撤销状态
5、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（C ）。
A. 2 B. 1 C. 3 D. 0.5
6、资源的按序分配策略可以破坏（D ）条件。
A. 互斥 B. 不剥夺 C. 请求和保持 D. 环路等待
7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（C ）。
A. 2 B. 3 C. 4 D. 5
8、作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（D ）来决定。
A. 设备管理 B. 作业控制 C. 驱动调度 D. 进程调度
9、在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（A ）。
A. 对换技术 B. 虚拟技术 C. 物理扩充 D. 覆盖技术
10、在页式虚拟存储管理系统中，LFU算法是指（ C）。
A. 以后再也不用的缺页先淘汰
B. 最早进入内存的页先淘汰
C. 近期被访问次数最少的页先淘汰
D. 近期最长时间以来没有被访问的页先淘汰
解析：LFU（Least Frequently Used ，最近最少使用算法）也是一种常见的缓存算法。LFU算法的思想是：如果一个数据在最近一段时间很少被访问到，那么可以认为在将来它被访问的可能性也很小。因此，当空间满时，最小频率访问的数据最先被淘汰。（只看数量，数量最少的优先淘汰）
LRU(Least Recently Used Algorithm，最近最少使用）：跟数量关系不大，最近很少被访问的直接淘汰
11、段式存储管理中，处理零头问题可采用的方法是（ B ）。
A. 重定位 B. 拼接
C. Spooling技术 D. 覆盖技术
解析：这种通过移动内存中作业的位置，把原来分散的多个小分区拼接成一个大分区的方法，称为“紧凑”，亦称为“紧缩”或“拼接”。
12、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（A ）。
A. 缓冲技术 B. 通道技术 C. 并行技术 D. 虚拟存储技术
13、操作系统实现“按名存取”的关键在于解决（ B ）。
A. 文件逻辑地址到文件名称的转换
B. 文件名称与文件具体物理地址的转换
C. 文件名称到文件逻辑地址的转换
D. 文件逻辑地址到文件具体物理地址的转换
14、用户程序发出磁盘I/O请求后，系统正确的处理流程是（ A）。
A. 用户程序→系统调用处理程序→设备驱动程序→中断处理程序
B. 用户程序→系统调用处理程序→中断处理程序→设备驱动程序
C. 用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D. 用户程序→设备驱动程序→中断处理程序→系统调用处理程序
解析:I/O软件一般从上到下分为4个层次:用户层、与设备无关软件层、设备驱动程序层以及中断处理程序层。用户层软件必须通过一组系统调用来取得操作系统服务。与设备无关软件层也是系统调用的处理程序.
15、在一个可变式分区管理中，最佳适应分配算法宜将空闲区表中的空闲区按（ C ）的次序排列。
A. 地址递增 B. 地址递减 C. 长度递增 D. 长度递减
16、通道是一种（A ）。
A. I/O专用处理器 B. 共享文件
C. I/O接口 D. 数据通道
17、在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（ D ）。
A. 输入输出中断 B. 时钟中断
C. 越界中断 D. 缺页中断
18、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（A ）。
A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号
解析：在现在操作系统中，都实现了设备独立性，即程序独立于具体使用的物理设备，在应用程序中使用逻辑设备名称为请求使用某类设备，而系统实际执行中才使用物理设备名称。
19、文件系统为每一个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（ D ）。
A. 连续文件 B. 链接文件 C. 逻辑文件 D. 索引文件
20、文件管理实际上是管理（ B ）。
A. 主存空间 B. 辅助存储空间
C. 逻辑地址空间 D. 物理地址空间
解析：辅助存储空间也叫外部存储空间 量大 速度慢 需要文件系统来管理
二、判断题
（ × ）1. 简单地说，进程是程序的执行过程。因而进程和程序是一一对应的。
解析：一个进程中可以同时存在多个线程，这些线程共享该进程的资源
（ × ）2. 通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。
（ × ）3. 处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。
（ √ ）4. 虚拟存储器是利用操作系统产生的一个假想的特大的存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。
（ × ）5. 系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并发进程的需求时，系统就产生死锁。
（ √ ）6. 在没有快表支持的基本分段系统中，为了存取一个数据，需两次访问内存。
（ × ）7. 在分页存储管理中，为了提高内存的利用效率，允许同时使用不同大小的页面。
（√ ）8. 用户程序应与实际使用的物理设备无关，这种特性就称作设备独立性。
（× ）9. 文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。
（ × ）10. 在采用树形目录结构的文件系统中，检索文件必须从根目录开始。
三、填空题
1. 分时操作系统的主要特征有 多路性 、 独立性 、 及时性 和 交互性 。
2. 进程的三种基本状态包括： 阻塞 、 执行 、 就绪 。
3. 对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于 死锁避免 ，破坏环路等待条件是属于 死锁预防 ，而剥夺资源是 死锁解除 的基本方法。
6. 虚拟设备是通过 虚拟 技术把 独占 设备变成能为若干用户 共享 的设备。
5. UNIX系统中，键盘、终端、打印机等以 字节 为单位组织和处理信息的设备称为 字符设备 ；而磁盘、磁带等以 块 为单位组织和处理信息的设备称为 块设备 。
6. 文件存储空间的分配可采用多种方式，其中， 连续 分配方式可使文件顺序访问的效率最高； 链接 分配方式可解决文件存储空间的碎片问题，但不支持对文件的随机访问。而UNIX采用的则是 混合索引 分配方式。
四、应用题
1. （10分）有一计算机系统采用如下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。如果盘块从0开始编号，每个盘块的大小为1KB。
（1）现要为文件分配两个盘块，试具体说明分配过程。
（2）若要释放磁盘的第300块，应如何处理？
| 0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
|
| 0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
| 1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
| 2 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
| 3 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
| … |
… |
… |
… |
答案：
（1）为某文件分配两个盘块的过程如下：
顺序检索位示图，从中找到第一个值为0的二进制位，得到其行号i1＝1，列号j1＝2；第二个值为0的二进制位，得到其行号i2＝2，列号j2＝6。
计算出找到的两个空闲块的盘块号分别为：
b1＝i1×16＋j1＝1×16＋2＝18
b2＝i2×16＋j2＝2×16＋6＝38 ----------------------------------（4分）
修改位示图，令Map[1，2]＝Map[2,6]＝1，并将对应块18、38分配出去。 -----------（1分）
（2）释放磁盘的第300块时，应进行如下处理：
计算出磁盘第300块所对应的二进制位的行号i和列号j：
i＝300 / 16 ＝18 -----------------（2分）
j＝300 % 16 ＝12 -----------------（2分）
修改位示图，令Map[18,12]=0，表示对应块为空闲块。 --------------------（1分）
2. （13分）某页式虚拟存储管理系统的物理空间共3K，页面大小为1K，一进程按下列地址顺序引用内存单元：3635，3632，1140，3584，2892，3640，0040，2148，1700，2145，3209，0000，1102，1100。如果上述数字均为十进制数，而内存中尚未装入任何页。请分别计算采用LRU和FIFO页面淘汰算法时访问过程中所发生的缺页次数（给出过程），并比较所得结果。
答案：
根据题意，分配给作业的内存块数为3，页面的引用次序为3、3、1、3、2、3、0、2、l、2、3、0、l、1。 --------------------（2分）
采用LRU算法时，缺页次数为8（如下表所示）： --------------------（4分）
| 页面走向 |
3 |
3 |
1 |
3 |
2 |
3 |
0 |
2 |
1 |
2 |
3 |
0 |
1 |
1 |
| 缺页 |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
||||||
| 内存中 页面情况 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
1 |
1 |
1 |
0 |
0 |
0 |
| 1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
3 |
3 |
3 |
3 |
|||
| 2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
1 |
1 |
采用FIFO算法时，缺页次数为6（如下表所示）： --------------------（4分）
| 页面走向 |
3 |
3 |
1 |
3 |
2 |
3 |
0 |
2 |
1 |
2 |
3 |
0 |
1 |
1 |
| 缺页 |
√ |
√ |
√ |
√ |
√ |
√ |
||||||||
| 内存中页面的情况 |
3 |
3 |
3 |
3 |
3 |
3 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
| 1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
3 |
3 |
3 |
3 |
|||
| 2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
1 |
1 |
LRU算法用最近的过去来作为预测最近的将来的依据，一般认为其有较好的性能，但实现时，要记录最近在内存的每个页面的使用情况，比FIFO困难，其开销也大。有时，因页面的过去和未来的走向之间并无必然的联系，如上面，LRU算法的性能就没有想象中的那么好。 ----------（3分）
3.（12分）当前磁盘读写位于磁道号20，此时有多个磁盘请求以下列磁道号顺序送至磁盘驱动器；10，22，20，2，40，6，38。寻道时，移动一个磁道需6ms，请给出按SSTF（shortest seek time first 最短寻道时间优先）、SCAN（电梯调度算法）及CSCAN（循环扫描）算法进行磁盘调度时满足请求的次序，并计算每种算法所需总寻道时间（磁头当前向磁道号增加的方向移动）。
答案：
（多多指正，多多包涵）