34. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（ C ）。 A. 2
B. 3
C. 4
D. 5
35. 关于线程以下的说法正确的是（ A ）。 A. 线程是处理器的独立调度单位
B. 线程是资源分配的独立单位
C. 同一进程中多线程不能独立执行 D. 同一进程中每个线程有独立的主存空间 36. 下列选项中，在用户态执行的是（ A ）。 A. 命令解释程序
B. 缺页处理程序
C. 进程调度程序
D. 时钟中断处理程序
37. 在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ D ）。 A. 进程P的代码段
B. 进程P中打开的文件 C. 进程P的全局变量
D. 进程P中某线程的栈指针
38. 死锁的解除方法有（ C ）。
A. 允许进程共享资源 B. 静态分配资源 C. 抢夺资源 D. 采用银行家算法 39. 主要由于（ D ）原因，使UNIX易于移植。 A. UNIX是由机器指令书写的 B. UNIX大部分由汇编少部分用C语言编写 C. UNIX是用汇编语言编写的
D. UNIX小部分由汇编大部分用C语言编写
40. UNIX系统中，进程调度采用的技术是（ D ）。 A. 时间片轮转
B. 先来先服务
C. 静态优先数
D. 动态优先数
41. 在UNIX系统中，进程调度工作是由（D ）程序来完成的。 A. shell
B. trap
C. swap
D. swtch
42. 资源按序分配策略可以破坏（ D ）。 A. 非剥夺条件
B. 互斥使用条件 C. 占有且等待条件
D. 循环等待条件
43. 在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ B A. 编辑
B. 编译
C. 链接
D. 装载
44. 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）。 A. 先来先服务 B. 高响应比优先 C. 时间片轮转
D. 非抢占式短任务优先
45. 选择作业调度算法时，从系统角度主要是希望进入“输入井”的作业的（ B ）。 A. 响应时间短 B. 平均周转时间短
C. 服务费用低
D. 优先权高的作业能优先得到服务
46. 当系统发生抖动(thrashing)时，可以采取的有效措施是（ A ）。
A. 撤销部分进程 B. 增加磁盘交换区的容量 C. 提高用户进程的优先级 D. A和B 47. 在作业调度算法不包括（ C ）。 A. 先来先服务算法 B. 响应比最高者优先算法 C. 银行家算法
D. 计算时间短的优先算法
48. 采用静态重定位方式装入的作业，在作业执行过程中（ D ）进行地址转换。
6
。 ）A. 由软件和硬件相互配合 B. 由软件独立 C. 只需要硬件 D. 不需要
49. 关于虚拟存储器不正确的说法是（ D ）。
A. 由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器 B. 每个进程都拥有自己的虚拟存储器
C. 每个进程虚拟存储器的容量是由计算机的地址结构和寻址方式来确定 D. 虚拟存储器考虑物理存储器的大小和信息存放的实际位置
50. 采用动态重定位方式装入的作业，在执行中允许（ C ）将其移动。 A. 用户有条件地 B. 用户无条件地 C. 操作系统有条件地 D. 操作系统无条件地
51. 某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(Best fit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（ B ）。 A. 7MB
B. 9MB
C. 10MB
D. 15MB
52. 将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（ A ）分配算法。 A. 最先适应
B. 最优适应
C. 最坏适应
D. 随机适应
53. 分区分配内存管理方式的主要保护措施是（ A ）。 A. 界地址保护
B. 程序代码保护 C. 数据保护
D. 栈保护
54. 分页式存储管理中，地址转换工作是由（ A ）完成的。 A. 硬件
B. 地址转换程序 C. 用户程序
D. 装入程序
55. 页式存储管理中，每次从主存中取指令或取操作数，要（ B ）次访问主存。 A. 1次
B. 2次
C. 3次
D. 4次
56. 下面四种内存管理方法中哪种不能实现虚存（ A ）。 A. 静态页式管理 B. 动态页式管理 C. 段式管理
D. 段页式管理
57. 内外存数据传送的控制方式中，由用户程序自己控制的方式是（ A ）。 A. 覆盖
B. 交换
C. 请求调入方式 D. 预调入方式
58. 请求页式管理中，采用FIFO页面置换算法，当分配的页面数增加时，缺页中断的次数（ C ），这就是“Belady”现象。 A. 可能减少
B. 一定减少
C. 反而增加
D. 没有影响
59. 在采用页式存储管理的系统中，（ B ）。 A. 不可以把作业分散到几个不连续的主存区域 C. 不需要硬件支持
B. 不需要采用移动技术移动作业区 D. 不采用动态重定位的方式装入作业
60. 在缺页处理过程中，操作系统执行的操作可能是（ D ）。 A. 修改页表和磁盘I/O
B. 磁盘I/O
C. 分配页框
D. 修改页表、磁盘I/O和分配页框
61. 文件系统中，文件访问控制信息存储的合理位置是（ A ）。 A. 文件控制块
B. 文件分配表
C. 用户口令表
D. 系统注册表
62. 设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件
7
F3，然后删除F1。此时，F2和F3的引用计数值分别是（ B ）。 A. 0, 1
B. 1, 1
C. 1, 2
D. 2, 1
63. 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（ C ）。 A. 33KB
B. 519KB
C. 1057KB
D. 16513KB
64. 设置当前工作目录的主要目的是（ C ）。
A. 节省外存空间 B. 节省内存空间 C. 加快文件的检索速度
D. 加快文件的读/写速度
65. 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100?s，将缓冲区的数据传送到用户区的时间是50?s，CPU对一块数据进行分析的时间为50?s。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（ B ）。
A. 1500?s, 1000?s B. 1550?s, 1100?s C. 1550?s, 1550?s D. 2000?s, 2000?s 66. 文件系统中文件被按照名字存取是为了（ B ）。 A. 方便操作系统对信息的管理 C. 确定文件的存取权限
B. 方便用户的使用 D. 加强对文件内容的保密
67. 系统在接到用户关于文件的（ A ）操作命令后，就在文件目录中寻找空目录项进行登记。 A. 建立
B. 打开
C. 读
D. 写
68. 文件系统与（ B ）密切相关，它们共同为用户使用文件提供方便。 A. 处理器管理
B. 存储管理
C. 设备管理
D. 作业管理
69. 如果允许不同用户的文件可以具有相同的文件名，通常采用（ D ）来保证按名存取的安全。 A. 重名翻译机构 B. 建立索引表
C. 建立指针
D. 多级目录结构
70. 从文件的逻辑结构来看，文件可分为（ C ）和记录式文件两类。 A. 索引文件
B. 输入文件
C. 流式文件
D. 系统文件
71. UNIX系统中，采用的文件逻辑结构是（ A ）。 A. 流式文件
B. 记录文件
C. 索引文件
D. 多级索引文件
72. 对记录式文件，操作系统为用户存取文件信息的最小单位是（ C ）。 A. 字符
B. 数据项
C. 记录
D. 文件
73. 操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（ A ）。 A. 一级目录结构 B. 二级目录结构 C. 树形目录结构 D. 以上三个答案都不对 74. 在磁盘文件的物理结构中，（ C ）既适合顺序存取，又方便随机存取。 A. 顺序结构
B. 链式结构
C. 索引结构
D. 文件的目录结构
75. 对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（ C ）。 A. 先来先服务
B. 最短寻找时间优先 C. 电梯调度
D. 优先级高者优先
8
76. 设磁盘的转速为10ms/转，盘面划分10个扇区，当前磁头在第三块的开始位置，则花费（ D ）毫秒的时间可以把第二块的信息读到主存（假设旋转是按由块号从小到大的方向）。 A. 1
B. 2
C. 9
D. 10
77. 空白文件目录法是用于（ B ）。
A. 主存空间管理 B. 文件存储空间管理 C. 虚存空间管理 D. 外设的分配与回收 78. 在下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（ A ）。 A. 连续结构
B. 串联结构
C. 索引结构
D. Hash结构
79. UNIX系统中，文件存贮器的管理采用的是（ C ）。 A. 位示图法
B. 空闲块表法
C. 成组链接法
D. 单块链接法
80. 实现文件共享的一种有效方法是采用基本文件目录表BFD方法。此方法的文件目录内容被分为两部分，即BFD和SFD。BFD中没有（ A ）。 A. 文件名
B. 系统赋予的唯一的内部标识符
D. 物理块号、存取控制信息和管理信息等
C. 文件结构信息
81. 有一磁盘组共有10个盘面，每个盘面有100个磁道，每个磁道有16个扇区。设分配以扇区为单位，每个扇区0.5K，若使用位示图管理磁盘空间，位示图需要占用的字节数为（ B ）。 A. 16000
B. 2000
C. 1600
D. 1000
82. 某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号长4字节，当根索引采用二级索引时，文件的最大长度为（ C ）字节。 A. 512K
B. 1024K
C. 8192K
D. 16384K
83. 用户程序发出磁盘I/O请求后，系统的正确处理流程是（ B ）。 A. 用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B. 用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C. 用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D. 用户程序→设备驱动程序→中断处理程序→系统调用处理程序 84. 为了提高设备分配的灵活性，用户申请设备时应指定（ A ）号。 A. 设备类相对
B. 设备类绝对
C. 相对
D. 绝对
85. 为了实现设备的独立性，操作系统让用户使用（ A ）。 A. 逻辑设备名
B. 独立设备名
C. 物理设备名
D. 共享设备名
86. 通道又称I/O处理机，它用于实现（ A ）之间的信息传送。 A. 主存和外设
B. CPU与外设
C. 主存和外存
D. CPU和外存
87. CPU启动通道工作时，通过通道程序执行通道命令，这时第一条通道命令是由（ A ）来指示的。 A. CAW
B. CSW
C. CCW
D. PSW
88. 通常把通道程序的执行情况记录在（ D ）中。 A. PSW
B. PCB
C. CAW
D. CSW
89. 设备管理程序借助一些表格进行设备的分配和控制，整个系统只有一张的表是（ C ）。 A. COCT
B. CHCT C. SDT
9
D. DCT
90. 假设I/O控制由一个专门的系统进程(I/O进程)完成。在数据传送结束，外设发出中断请求之后，I/O进程被调度执行以响应中断。此时有关I/O进程所做工作的错误说法是（ D ）。 A. 释放相应的设备、控制器和通道 B. 唤醒正在等待该操作完成的进程
C. 检查是否有等待该设备的I/O请求命令，如有要通知I/O控制过程进行下一个I/O传送 D. 当I/O中断处理完成时，I/O进程由执行状态变为就绪状态
四、简答题
1. 简述进程与程序的区别和联系。
(1) 进程是动态的，而程序是静态的； (2) 进程具有并行特征，而程序没有； (3) 进程有资源，而程序没有； (4) 不同的进程可以包含同一程序。
2. 简述进程的三种基本状态及其相互转换。
进程的三种基本状态：就绪、运行和等待。进程状态间的4种转换如下：
(1) 进程被调度，从就绪态转换为运行态。 (2) 时间片用完，从运行态转换为就绪态。 (3) 等待某事件，从运行态转换为等待态。 (4) 等待事件发生，从等待态转换为就绪态。
3. 采用多道程序设计有什么好处？
提高了处理器的利用率，充分利用了外部设备资源，发挥了处理器与外部设备以及外部设备之间并行工作的能力。
4. 在SPOOL系统的输入井中作业有哪几种状态？简要说明之。
(1) 输入状态：预输入程序启动了输入机正在把该作业的信息传输到“输入井”； (2) 收容状态：作业的信息已经存放在“输入井”中，但尚未被选中执行； (3) 执行状态：作业已被选中并装入主存开始执行；
(4) 完成状态：作业已执行结束，其执行结果在“输出井”中等待打印输出。
10