计算机操作系统作业4(含答案).docVIP

一、单项选择题、I/O控制方式有几种？分别适用何种场合？ 3. 试说明DMA的工作流程。 4. 简述设备驱动程序通常要完成哪些工作？ 5. 什么是文件的逻辑结构和文件的物理结构？ 5. 给出系统总体上的中断处理过程。 7. 文件系统的功能和优点 8. 具体阐述常用的几种文件物理结构及其优缺点。 9. 文件目录结构有哪几种，各有什么优缺点？ 10. 缓冲区主要有哪几种设置方式？ 11. 空闲空间管理主要有几种方式？ 12. 外存空间的主要组织方式？ 13. 文件的逻辑结构主要有哪几种？优缺点？ 三、参考答案 一、选择题 DABAA BAADB CBDCD AAABD A D 二、简答题 1. 各类通道的定义如下： （1）字节多路通道含有多个子通道。每个子通道连接一台低速设备，以轮流方式共享主通道。一子通道交换完一个字节后就将主通道让给下一个子通道。 （2）数组选择通道可连接多台告诉外设，具有较高的传输速度，它有一个分配型子通道，一段时间内只能执行一道通道程序，使一台设备独占通道以进行数据交换，直到交换完后才可让给其他的设备。 （3）数组多路通道含有多个非分配型子通道。每个子通道连接一台高速外设，以轮流方式共享主通道。一子通道交换完若干字节后就将主通道让给下一个子通道。 2. I/O控制方式共有四种： （1）程序I/O方式，又称作忙-等方式。该方式执行一个循环程序，反复查询外设状态，如果外设忙碌则循环查询直到查得外设状态为闲置时止。该方式适用于机内没有中断机构得场合。 （2）中断控制I/O方式。该方式在进行I/O时，CPU向设备控制器发出I/O命令后便转其他任务得处理，外设操作由设备控制器控制，CPU于外设并行工作。当外设完成I/O后向CPU发中断信号，CPU只需花费很少的时间进行I/O的善后处理，此前无须进行干预。该方式适用于低速设备I/O，并可配合DMA和通道方式实现I/O。 （3）DMA（直接内存访问）方式。该方式适用于高速外设I/O，一次可以在外设与内存之间传输一个或多个数据快，传输完毕后才需CPU干预。 （4）通道方式。该方式中系统预先要将I/O的过程实现为一段通道程序，置于内存的特定位置，而后启动通道。由通道负责执行通道程序对外设进行I/O控制，CPU转其他程序运行。I/O完成后通道向CPU发中断信号，CPU花很少时间作善后处理。 3. DMA的工作流程如下： （1）CPU需要访问外存时便发送。一条访问命令给DMA的命令寄存器CR、一个内存地址码给DMA的内存地址寄存器MAR、本次要传送的字节数给DMA的数据计数器DC、外存地址给DMA的I/O控制逻辑。 （2）CPU启动DMA控制器后转向其他处理。 （3）DMA控制器负责控制数据在内存与外设之间传送。每传送一个字节就需挪用一个内存周期，按MAR从内存读出或写入内存一个字节，修改MAR和计算器DC。 （4）当DC修改为0时，表示传送结束，由DMA向CPU发出中断请求。 4. 1）将抽象要求转化为具体要求 （2）检查I/O请求的合法性 （3）读出和检查设备的状态 （4）传送必要的参数 （5）工作方式的设置 （6）启动I/O设备 5. 文件的逻辑机构是从用户的观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。 文件的物理结构，又称为文件的存储结构，是指文件在外存上的存储组织形式。这不仅与存储性能有关，而且与所采用的外存分配方式有关。 6. CPU每执行完一条指令就去扫描中断寄存器，检查是否有中断发生，若没有中断就继续执行下条指令；若有中断发生就转去执行相应的中断处理程序。中断处理过程可粗略的分为以下四个过程： ① 保护当前正在运行程序的现场； ② 分析是何种中断，以便转去执行相应的中断处理程序； ③ 执行相应的中断处理程序； ④ 恢复被中断程序的现场。 7. 文件系统的功能： （1）统一管理文件存储空间（即外存），实施存储空间的分配与回收； （2）确定文件信息的存放位置及存放形式； （3）实现文件从名字空间到外存地址空间的映射，即实现文件的按名存取； （4）有效实现对文件的各种控制操作（如建立、撤消、打开、关闭文件等）和存取操作（如读、写、修改、复制、转储等）； （5）、实现文件信息的共享，并且提供可*的文件保密和保护措施。 文件系统的优点： （1）按名存取文件，以对用户透明的方式实现对名字空间的管理和信息浮动，使用方便灵活； （2）采取保护、保密措施，安全可靠； （3）实现文件共享，节省空间和时间开销。 8. （1）顺序结构 又称连续结构。这是一种最简单的物理结构，它把逻辑上连续的文件信息依次存放在连续编号的物理块中。只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快地进行存取。 这