操作系统第22讲习题四讲述.pptx

第二十二讲 第五六章 习题 本次课程主要内容 第五章习题 第六章习题 3 （一）?I/O?管理概述  1. ?I/O?控制方式? 2.?? I/O软件层次结构（二）?I/O?核心子系统  1.???高速缓存与缓冲区  2.???设备分配与回收  3.???假脱机技术（SPOOLing） 4 （三）?磁盘组织与管理  1.???磁盘的结构  2.???磁盘调度算法  5 １、下列选项中，用于设备和设备控制器（I/O接口）之间互连的接口标准是（） A. PCI　　B. USB C. AGP D. PCI-Express ２、下列选项中，用于提高RAID可靠性的措施有 I.磁盘镜像II.条带化III. 奇偶校验IV.增加Cache机制 A.仅I、II 　　　　B.仅I、III　 C.仅I、III和IV 　 D.仅II、III和IV 6 ３、某磁盘的转速为10000转/分，平均寻道时间是6 ms，磁盘传输速率是20 MB/s，磁盘控制器延迟为0.2 ms，读取一个4 KB的扇区所需的平均时间约为 A. 9 ms　　B. 9.4 ms C. 12 ms　D. 12.4 ms 7 ４、用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是 A.用户程序　　　　B. 系统调用处理程序 C. 设备驱动程序　　D.中断处理程序 8 ５、设系统缓冲区和用户工作区均采用单缓冲，从外设读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90（如下图所示）。进程从外设读入并分析2个数据块的最短时间是 A. 200 B. 295 C. 300　D .390 9 ７、操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是( ) A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序 B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序 C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序 D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序 10 ８、下列选项中，不能改善磁盘设备I/O性能的是( ) A. 重排I/O请求次序 B. 在一个磁盘上设置多个分区 C. 预读和滞后写 　 D. 优化文件物理块的分布 11 10、 在系统内存中设置磁盘缓冲区的主要目的是（） A．减少磁盘I/O次数 B．减少平均寻道时间 C．提高磁盘数据可靠性 D．实现设备无关性 12 （一）?文件系统基础  1.???文件概念  2.???文件的逻辑结构  顺序文件；索引文件；索引顺序文件。  3.???目录结构  文件控制块和索引节点；单级目录结构和两级目录结构；树形目录结构； 4.???文件共享  5.???文件保护  13 （二）?文件系统实现  1.???文件系统层次结构  2.???目录实现  3.???外存分配方式：连续分配、链接分配（隐式链接、显示链接FAT）索引分配（单级索引、多级索引、混合索引） 14 1、用户在删除某文件的过程中，操作系统不可能执行的操作是 A.删除此文件所在的目录 B.删除与此文件关联的目录项 C.删除与此文件对应的文件控制块 D.释放与此文件关联的内存缓冲区 15 2、为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是 A.连续结构 B.链式结构 C.直接索引结构 D.多级索引结钩 16 3、若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是 A.索引结点的总数 B.间接地址索引的级数 C.地址项的个数 D.文件块大小 17 4、若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是( ) Ⅰ、若该文件的数据不在内存，则该进程进入睡眠等待状态 Ⅱ、请求read系统调用会导致CPU从用户态切换到核心态 Ⅲ、read系统调用的参数应包含文件的名称 A. 仅Ⅰ、Ⅱ B.仅 Ⅰ、Ⅲ C.仅 Ⅱ、Ⅲ D.Ⅰ、Ⅱ和Ⅲ 18 5、某文件系统空间的最大容量为4TB（1TB =240），以磁盘块为基本分配单元。磁盘块大小为1KB。文件控制