《操作系统》阶段练习四答案.docVIP

《操作系统》阶段练习四答案 一、选择题 1、A 2、A 3、C 4、A 5、D 6、C 7、B 8、C 9、A 10、A 11、B 12、A 13、C 14、C 15、D 16、B 17、D 18、B 19、C 20、 A 21、B 22、A 23、A 24、B 25、A 26、CFH 27、CE 28、DFH 29、DEF 30、BCD 31、BD 32、ADFGH 33、DC。 二、填空题 1、高的利用率，死锁问题 2、系统设备表，设备控制表，控制器控制表，通道控制表 3、独占，共享，虚拟 4、用户设备 5、中断源 6、程序直接控制方式，中断控制方式，DMA控制方式，通道控制方式 7、CPU，输入/输出的处理机，外设或外存 8、SPOOLING，独占，共享 9、文件名，文件在磁盘上的存放地址 10、寻道时间，旋转延迟时间，传输时间 11、流式文件，记录式文件 12、最短寻道时间优先 13、顺序，索引，链接 14、文件保护 15、数据块 三、简答题 1、文件——是具有文件名的一组相关信息的集合，可分为有结构文件和无结构文件两种。文件属性：类型、长度、物理位置、存取控制、建立时间等。 2、文件系统中采用顺序，索引，链接三种物理结构。 3、文件目录的作用实现目录的作用：实现文件名到物理地址的转换。文件的目录项通常包括文件名、文件类型、长度、物理位置、存取控制、建立时间等。 4、53→65→67→37→14→98→122→124→183 12+2+30+23+84+24+2+59=236 5、先来先服务100→23→376→205→ 132→ 19→ 61→190→ 398→29→4→18→40 最短寻道时间优先100→32→190→205→61→40→ 29→ 23→ 19→ 18→ 4→ 376→ 398 扫描算法100→132→190→205→376→398→61→40→29→23→19→18→4 6、改善CPU与外围设备之间速度不匹配的矛盾；减少对CPU的中断频率,放宽对CPU中断响应时间的限制；提高CPU和外设之间的并行性。 7、程序I/O方式，中断驱动I/O控制方式 ，直接存储器访问DMA控制方式 ，I/O通道控制方式 8、首先分配设备，然后分配控制器，最后分配通道。 9、通道：专门用于负责I/O工作的处理机。有自己的指令系统，有数据传送指令、设备控制指令等。字节多路通道：以字节为单位传送数据，连接低速设备（打印机）；数组多路通道：以块为单位传送数据，连接中速设备（磁带）；可以分时执行不同的通道指令程序，可以控制多台设备；数组选择通道：以块为单位传送数据，连接高速设备（磁盘），一次执行一个通道指令程序，一次只能控制一台设备的操作。 10、设备独立性:应用程序独立于具体使用的物理设备。应用程序中,使用逻辑设备名称请求使用某类设备；系统在实际执行中,使用物理设备名称。设备独立性优点：设备分配时的灵活性；易于实现I/O重定向 。利用逻辑设备表实现 11、共享打印机:用户的打印请求传递给Spooling系统,而不是真正把打印机分配给用户；Spooling系统地输出进程在磁盘上申请一个空闲区,把需要打印的数据传送到那里,再把用户的请求挂到打印队列上；打印机空闲,从打印队列中取出一个请求,在从磁盘上的制定区域取出数据,执行打印操作。 12、设备驱动程序:是I/O进程与设备控制器之间的通信程序。功能如下： 向有关的I/O设备的各种控制器发出控制命令,并且监督他们的正确执行,进行必要的错误处理 对各种可能的有关设备排队,挂起唤醒等进行处理 执行确定的缓冲区策略 进行特殊处理(代码转换,ESC处理)