8.组调度和专用处理器作分配中的 处理器 分配问题对调度问题产生威胁 9.一种实时任务，有一个必须结束或开始的最后期限或者有一个关于开始时间和结束时间的约束是 非周期任务 10.故障弱化操作是系统在故障时尽可能多的保存其性能和数据的能力。
11.动态尽力调度一个主要缺点是直到到达最后期限或者直到任务完成，我们都不知道是否满足时间约束。
12.对一个给定的抢占的策略，其据有启动最后期限或者完成最后期期限，采用最早最后期限优先的策略调度，任务可以使超过最后期限的任务数最少。 13.为周期性任务解决多任务调度冲突的一种非常好的方法是速率单调调度。 14. LINUX建立在9.3节描述的传统的UNIX调度算法的基础上为配合 软实时调度 增加了两个调度类型先进先出实时线程和轮转实时线程。
15.在WINDOWS2000中，在单处理器中，当一个线程就绪时，如果他的优先级高于当前正在执行的线程，那么低优先级的线程被强占，在轮转调度方案中具有更高优先级的进程占用处理器。
第十一章
一 判断题
1. 硬盘驱动和磁带驱动属于人可读这一类。 ANS:F （它们属于机器可读这一类）
2. 在直接存储器访问（DMA）I/O技术中，一个DMA模块控制主存和I/O模块之间的数据交换。 ANS: T
3 在I/O功能的发展的趋势是处理器更多的参与I/O操作。 ANS: F（趋势是 处理器参与越来越少）
4 分离总线而不是系统总线在“单总线，分立的DMA”中提供给DMA转换
ANS: F
5 在设计计算机I/O设备时有两个基本目标是极为重要的 他们是有效性和通用性。
ANS:F （效率和通用性）
6 逻辑I/O模块把设备当作一个逻辑资源来处理，它并不关心实际控制设备的细节；
ANS: T
7 磁盘和磁带是面向流I/O设备的例子。
ANS: F (它们是面向块设备的例子)
8 双缓冲区是用两个缓冲器来选择满和空，来满足一个I/O要求的缓冲。
ANS: T
9 在磁盘操作过程中，寻道时间是延迟和存储时间的总和
ANS: F （是将磁盘取数臂移动到指定磁道所需要的时间）
10 随即调度作为评估其他磁盘调度的基准是很有用的，因为它提供了一个最坏情形的假
定 ANS: T
11 C-SCAN要求磁头臂仅仅沿着一个方向移动，并在途中完成所有没完成的请求，直到它
到达这个方向上的最后一个磁道，或者在这个方向上没有其他请求为止，接着翻转服务方向，沿着相反的方向扫描，同样按顺序完成所有的请求。
41
ANS: F (上面描述的是SCAN的法则)
12 RAID特有的贡献是有效的解决了对冗余的要求。
ANS: T
13 高速缓冲存储器比主存小而且速度臂主存快，它位于主存和二级缓存之间。
ANS: F(位于主存和处理器之间)
14 UNIX中有两种类型的I/O：有缓冲和无缓冲。
ANS: T
15 在一个W2K系统中，同步I/O模式用于优化应用程序的性能。
ANS: F (异步I/O模式) 二 选择题
1 I/O外部设备的差别有那些： A 数据率 B 数据表示 C 错误条件
D 所有的以上答案 ANS: D
2 处理器代表进程给I/O模块发送一个I/O命令，该进程进入忙等待，这种I/O技术叫做 A 可编程I/O B 中断驱动I/O
C 直接存储器访问（DMA） D 以上答案都不是 ANS: A
3 系统构造包括一个I/O模块，这个模块是一个单独的具有特殊指令的进程，应该用一下哪个技术：
A 直接存储器访问（DMA） B I/O通道 C I/O处理器
D 所有的以上答案 ANS: D
4 在DMA和I/O设备之间的系统总线是：
A单总线，分离的DMA
B 但总线 综合的DMA-I/O C I/O总线 D 都不是 ANS: A
5 在设计I/O功能时一种根本的目标时希望能用一种统一的方式处理所有的设备，这种目标是： A 效率 B 通用性 C 管理目录 D 都不是 ANS: B
6 在一个I/O组织中在二级存储设备中且支持文件系统的离硬件最近的层是： A 目录管理层
42
B 设备I/O层 C 物理组织层 D 都不是
ANS: D (调度和控制层) 7 是面向块I/O设备的例子是： A CD-ROM B 打印机 C 调制解调器 D 以上都是 ANS: A
8 能够解决进程需要爆发式的执行大量的I/O操作的缓冲方式是： A 单缓冲 B 双缓冲 C 循环缓冲 D 都不是 ANS: C
9 将磁盘取数臂移动到指定磁道所需要的时间是： A 寻道时间 B 旋转延迟 C 存取时间 D 都不是 ANS: A
10 下面那个磁盘调度是用来衡量其他磁盘调度的基准： A FIFO
B 进程优先级调度 C 随即调度 D 都不是 ANS:C
11 使用了两个子队列策略来避免“磁头臂的粘性”的磁盘调度策略是： A C-SCAN B FSCAN
C N-step-SCAN D 都不是 ANS: B
12 下面哪些RAID层使用了奇偶计算来实现冗余得： A 第二层 B 第四层 C 第六层 D 上面所有 ANS: D
13 当替换一个块是选择计数器最小的块这种算法是： A LRU B LR C LFU
43
D以上都是 ANS: C
14 在UNIX系统中下面哪种I/O设备使用字符队列处理： A 硬盘设备 B 磁带设备 C 通信线路 D 以上都是 ANS: C
15 在一个W2K系统中，哪种I/O管理器模块用惰性写和惰性提交来提高整体性能： A 高速缓存管理器 B 文件系统驱动程序 C 硬件设备驱动程序 D 都不是 ANS: A
填空题
1 _______是数据进出I/O设备的速度 Ans：数据率 2 _______技术是当处理器代表进程发出一个命令，继续执行后续命令，直到模块完成工作
后中断。 Ans:中断驱动 I/O
3 __________阶段处理器从I/O任务中解脱出来 答案： DMA I/O通道 I/O处理器
4 位于系统总线和I/O设备之间的总线称作：__________
ANS:单总线，分离的DMA
5 设计I/O功能时________是为了防止I/O操作成为计算机系统的瓶颈的而想达到的目标。
答案：效率
6 在大多数I/O逻辑结构中______层时最靠近硬件的一层。答案：调度和控制 7 硬件驱动时面向__I/O设备的一个例子。答案：块
8 作为单缓冲区的改进，这种技术利用了两个系统缓冲，当一个缓冲区满的时候另一个缓冲区将被清空，这种技术我们称为_______. 答案：双缓冲
9 磁盘的________取决于磁盘的转速和磁道的字节数和要传送的字节数。答案：传送时间 10 ________是衡量其他调度的标准。答案; 随即调度
11使用了两个子队列策略来避免“磁头臂的粘性”的磁盘调度策略是________答案：FSCAN 12 RAID________层错误校正使用了汉明码，他能够纠正一位错误并检测双位错误.
答案：第二层
13 ________是主存中为磁盘扇区设置的一个缓冲区。 答案：磁盘告诉缓存
14 在UNIX操作系统中_______的I/O直接在I/O模块和进程I/O区域之间传送。
答案：无缓冲
15 ________把系统纪录仅仅在高速缓存中变化，而不是在磁盘上。以后当在该处理器上的
请求降低是再把这些变化写回磁盘。答案：惰性写
题库翻译 第十二章 文件管理
判断题：
1. 文件是一组相关的域的集合，域是一组相似的记录的集合。
44
错。（记录是一组相关的域的集合，文件是一组相似的记录的集合）（课本388页）
2. 在文件系统结构的最低层，设备驱动程序直接与外围设备（或它们的控制器或通信通道）通信。 对。（课本389页）
3. 堆文件是最简单的文件组织形式。数据按被存储的顺序采集，每个记录由一串数据组成。 错。（数据按它们到达的顺序被采集）（课本393页）
4. 顺序文件中的关键域是每个记录的标识符，并且唯一的标识这条记录。 对。（黄梦羽注：课本393页）
5. 在索引顺序文件结构中，多级索引（每一个索引指向已定义的一部分文件）可以用来提供更为有效的记录访问。 错。（索引被组织成层次结构——提供索引的索引）（课本394页）
6. 在一般索引文件结构中，没有关键域和长度可变的记录被准许。 对。
7. 文件目录的地址信息单元包含关于文件的数据，包括文件所有者，文件访问信息，和在文件上被许可的行为。 错。（文件访问控制信息单元）（课本369页表12.2）
8. 典型情况下，对交互式用户或进程而言，总有一个当前路径与之相关联，通常称为工作目录。 对。（课本397页）
9. 允许多个用户同时对文件进行追加和更新的时候，主要是解决互斥问题和饥饿问题。 错。（是互斥问题和死锁问题）（课本399页）
10. 文件的块越大，一次I/O操作所传送的记录就越多，但是大块需要更大的I/O缓冲区，从而使缓冲区的管理更加困难。 对。（课本399页）
11. 二级存储管理中的预分配策略要求在发出创建文件的请求时就声明该文件的最小大小。 错。（最大大小）（课本401页）
12. 在空闲磁盘空间管理的空闲块列表策略中，每块都指定一个顺序号，所有空闲块的顺序号保存在磁盘的一个保留区中。 对。（课本406页）
13. 当在磁盘上保存磁盘分配表和文件分配表时，可靠性会问题。 错。（当在主存中保留这些表的副本时）（课本406页）
45