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
5. 在生产者和消费者问题中，如果将P操作位置互换，会产生什么结果？如果只将V操作互换，又会产生什么结果？
P操作位置互换，可能会产生死锁；V操作互换，不会影响运行结果。
6. 什么是死锁？引起死锁的原因是什么？
若系统中存在一组进程(两个或两个以上进程)，其中每一个进程都占用了某种资源而又都在等待其中的另一个进程所占用的资源，这种等待永远不能结束，则说系统发生了死锁。
引起死锁的原因主要有两个，一是与资源的分配策略有关，二是与并发进程的执行速度有关。
7. 进程调度与作业调度有什么不同？
(1) 作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。
(2) 作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。
8. 简述文件的保护与保密的区别。
文件的保护是指防止系统故障或用户共享文件时造成文件被破坏，文件的保密是防止不经文件拥有者授权而窃取文件。
9. 简述DMA方式与通道方式的区别。
DMA方式要求CPU执行设备驱动程序启动设备，给出存放数据的内存始址以及操作方式和传送的字节长度等；通道控制方式则是在CPU发出I/O启动命令之后，由通道指令来完成这些工作。
10. I/O进程中应该包括哪些处理模块？分别说明当I/O请求与I/O中断发生时，唤醒I/O进程的过程。 I/O请求处理模块、设备分配模块、缓冲区管理模块、中断原因分析模块、中断处理模块、设备驱动程序模块等。
11
五、综合题
1. 页式存储管理中，主存空间按页面分配，可用一张“位示图”构成主存分配表。设主存容量为8M字节，页面长度为1K字节，若字长为32位，页面号从0开始，字号和字内位号（从低位到高位）均从0开始，试求：
(1) “位示图”需要的字数； (2) 第2030页面对应的字号和位号；
(3) 90字16位对应的页面号。
1. (1) “位示图”需要256个字；(2) 63字、14位；(3) 2896。
2. 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
(1) 按FIFO调度算法将产生____次缺页中断，依次淘汰的页号为____，缺页中断率为____。
(2) 按LRU调度算法将产生____次缺页中断，依次淘汰的页号为____，缺页中断率为____。
2. (1) 5 0、1、2 50% (2) 6 2、0、1、3 60%
3. 若干个磁盘I/O请求依次要访问的柱面为20，44，40，4，80，12，76。假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 (1) 先来先服务算法；
(2) 最短寻找时间优先算法。
3. (1) 876ms (2) 360ms
4. 某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
4. (1) 最短寻找时间优先：90、80、125、140、160、190、30、25、20、10 (2) 电梯调度：90、80、30、25、10、125、140、160、190
5. 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申
12
