下载文档原格式
___《操作系统》15春在线作业4 答案代码D.可动态链接库正确答案：ACD3.关于文件系统的叙述正确的是（）。
A.文件系统是操作系统中最重要的部分之一B.文件系统的主要功能是管理和控制计算机硬盘上的文件C.文件系统的组成包括文件、目录和文件操作命令D.文件系统的性能对计算机系统的整体性能有很大的影响E.文件系统的设计应该考虑数据的安全性和可靠性正确答案：ABCDE4.下列关于进程控制块（PCB）的叙述正确的是（）。
A.每个进程都有一个唯一的PCBB.PCB中包含了进程的运行状态信息C.进程的创建、调度、终止等操作都需要修改PCBD.进程的PCB可以被其他进程读取和修改E.进程的PCB在进程终止后会被立即删除正确答案：ABCE5.以下关于死锁的叙述正确的是（）。
A.死锁是指两个或多个进程因竞争系统资源而陷入无限等待的状态B.死锁的产生需要满足互斥、请求和保持、不剥夺和循环等四个条件C.死锁的预防方法包括资源分配图法和银行家算法D.死锁的解除方法包括撤销进程、资源剥夺和进程回退等方法E.死锁避免是一种比死锁预防更有效的方法正确答案：ABCD1.正确：交换技术可以将进程的部分或全部数据从内存移到磁盘上，从而释放内存空间，实现虚拟存储。
2.错误：静态分配会导致资源浪费，无法适应进程动态变化的需求，反而增加死锁的可能性。
3.正确：线程是进程的执行单元，同一进程内的多个线程共享进程的代码段、数据段和系统资源。
4.正确：静态优先权是在进程创建时就确定的，一般可以根据进程的类型、运行时间、资源需求等因素来确定优先级。
5.正确：后备作业需要等待系统空闲资源才能进入内存，如果现有空闲资源无法满足其需求，则无法选择该作业进入内存。
6.正确：分时系统的主要目的是实现多个用户之间的交互，因此系统必须能够及时响应用户的输入和请求。
7.正确：封闭性指进程独立运行，不受其他进程影响；再现性指进程在不同的运行环境下能够复现相同的结果，这两个特点都是多道程序的特点。
第二章1.什么是前趋图？为什么要引入前趋图？答：前趋图(PrecedenceGraph)是一个有向无循环图，记为DAG(DirectedAcyclicGraph)，用于描述进程之间执行的前后关系。
2.画出下面四条诧句的前趋图:S1=a：=x+y;S2=b：=z+1;S3=c：=a-b；S4=w：=c+1;答：其前趋图为：3.4.5.6.a.未建立任何进程的程序，都不能作为一个独立的单位来运行。
7.试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a.PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。
11．试说明进程在三个基本状态之间转换的典型原因。
答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成12．为什么要引入挂起状态？该状态有哪些性质？答：引入挂起状态处于五种不同的需要:终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。
处于挂起状态的进程不能接收处理机调度。
10．在3）。
17．在撤销一个进程时所要完成的主要工作是什么？答：（1）根据被终止进程标识符，从PCB集中检索出进程PCB，读出该进程状态。
（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。
（3）若该进程还有子进程，应将所有子孙进程终止，以防它们成为不可控进程。
（4）将被终止进程拥有的全部资源，归还给父进程，或归还给系统。
四、计算题1、某虚拟存储器的用户编程空间共32个页面，每页为1KB ，内存为16KB 。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：那么逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。
1．解：页式存储管理的逻辑地址分为两部分：页号和页内地址。
由条件“用户编程空间共32个页面〞，可知页号部分占5位；由“每页为1KB 〞，1K=210，可知内页地址占10位。
由“内存为16KB 〞，可知有16块，块号为4位。
逻辑地址0A5C 〔H 〕所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分为页内地址，编码 “000 10〞 为页号，表示该逻辑地址对应的页号为2。
查页表，得到物理块号是11〔十进制〕，即物理块地址为：10 11，拼接块内地址10 0101 1100，得10 1110 0101 1100，即2E5C 〔H 〕。
2、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量为3时，试问：使用FIFO 、LRU 置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。
〔所有内存开场时都是空的，凡第一次用到的页面都产生一次缺页中断。
要求写出计算步骤。
〕2．解：采用先进先出〔FIFO 〕调度算法，页面调度过程如下：页面次序 1 2 3 4 1 2 5 1 2 3 4 5主存 页面 情况共产生缺页中断9次。
依次淘汰的页是1、2、3、4、1、2。
采用最近最少使用〔LRU 〕调度算法，页面调度过程如下：3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。
现有以下作业序列：96K 、20K 、200K 。
假设用首次适应算法和最正确适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的恳求，为什么?空闲分区表页面次序 1 2 3 4 1 2 5 1 2 3 4 5 主存 页面 情况3．解：假设采用最正确适应算法，在申请96K 存储区时，选中的是5号分区，5号分区大小与申请空间大d,-致，应从空闲分区表中删去该表项；接着申请20K 时，选中1号分区，分配后1号分区还剩下12K ；最后申请200K ，选中4号分区，分配后剩下18K 。
第四章存储器管理一、单项选择题1、存储管理的目的是（C ）。
A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、在（ A）中，不可能产生系统抖动的现象。
A.固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。
A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为（D ）。
A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、存储分配解决多道作业[1C]划分问题。
为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。
供选择的答案：[1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间[2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址[4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解释程序6、分区管理要求对每一个作业都分配（A ）的内存单元。
A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式B.页式C.固定分区D.段页式8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。
A.2GBB.4GBC.100KBD.640KB9、虚拟存储技术是（ A）。
A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟内存的容量只受（ D）的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11、虚拟存储技术与（A ）不能配合使用。
A.分区管理B.动态分页管理C.段式管理D.段页式管理12、（B ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
第4章进程同步与通信1）选择题（1）在操作系统中，P、V操作是一种_D__。
A. 机器指令B. 系统调用命令C. 作业控制命令D. 低级进程通信原语（2）若信号量S的初值为2，当前值为-1，则表示有_B__等待进程。
A. 0个B. l个C. 2个D. 3个（3）在直接通信方式中，系统提供两条通信原语进行发送和接收，其中Send原语中参数应是_C_。
A. sender，messageB. sender，mailboxC. receiver，messageD. receiver，mailbox（4）下述那个选项不是管程的组成部分_A__。
A. 管程外过程调用管程内数据结构的说明B. 管程内对数据结构进行操作的一组过程C. 局部于管程的共享数据说明D. 对局部于管程的数据结构设置初值的语句（5）某通信方式通过共享存储区来实现，其属于_D__。
A. 消息通信B. 低级通信C. 管道通信D. 高级通信（6）用P、V操作管理临界区时，信号量的初值应定义为__C__。
A. -1B. 0C. 1D. 任意值（7）临界区是_B__。
A. 一个缓冲区B. 一段程序C. 一段共享数据区D. 一个互斥资源（8）信箱通信是一种_D__通信方式。
A. 直接通信B. 信号量C. 低级通信D. 间接通信（9）对于两个并发进程，设互斥信号量为mutex，若mutex=0则__A_。
A. 表示有一个进程进入临界区B. 表示没有进程进入临界区C. 表示有一个进程进入临界区，另一个进程等待进入D. 表示有两个进程进入临界区（10）对信号量S执行V操作后，下述选项正确的是_C__。
A. 当S小于等于0时唤醒一个阻塞进程B. 当S小于0时唤醒一个阻塞进程C. 当S小于等于0时唤醒一个就绪进程D. 当S小于0时唤醒一个就绪进程（11）在消息缓冲通信中，消息队列属于_A__资源。
A. 临界B. 共享C. 永久D. 可剥夺（12）在消息缓冲通信机制中，使用的临界资源是_D__。
第一章作业1.1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.1.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对计算机资源的抽象.第二章作业2.2. 试画出下面4条语句的前趋图:S1: a:=x+y;S2: b:=z+1;S3: c:=a-b;S4: w:=c+1;语句S2都执行后才能执行，这样语句 S4也只能在c赋值后才能执行。
对应的前驱图如右所示：2.6.a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
第三章作业3.2. 为什么进程在进入临界区之前应先执行“进入区”代码？而在退出前又要执行“退出区”代码？2. 如何利用Test-and-set指令来实现互斥？它有何缺点？为了实现多个进程对临界资源的互斥访问，必须在临界区之前加一段用于检查临界资源是否正在被访问的代码，如未被访问，该进程可进入临界区对此临界资源进行访问；如正被访问，则该进程不能进入临界区访问临界资源。
在退出临界区后，执行恢复访问标志的代码为“退出区”，而在退出前执行“退出区”代码主要是为了使其它进程能再访问此临界资源。
3.4. 如何利用Test-and-set指令来实现互斥？它有何缺点？Test-and-set指令是一种借助于一条硬件指令，即测试并建立指令TS （Test-and-set）来实现互斥的方法。
计算机操作系统第四版汤小丹课后答案完整版集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
操作系统期末考试（一）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题2分，共20分）1、文件系统的主要组成部分是（）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
（）3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。
（）4、一个进程可以挂起自已，也可以激活自已。
（）5、虚拟存储器的最大容量是由磁盘空间决定的。
（）6、单级文件目录可以解决文件的重名问题。
（）7、进程调度只有一种方式：剥夺方式。
（）8、程序的顺度执行具有顺序性，封闭性和不可再现性。
计算机操作系统习题及答案4第4章进程同步与通信1 ）选择题（1）在操作系统中，P、V操作是⼀种_D__。
A. 机器指令B. 系统调⽤命令C. 作业控制命令D. 低级进程通信原语（2）若信号量S的初值为2，当前值为-1，则表⽰有_B__等待进程。
A. 0个B. l个C. 2个D. 3个（3）在直接通信⽅式中，系统提供两条通信原语进⾏发送和接收，其中Send原语中参数应是_C_。
A. sender，messageB. sender，mailboxC. receiver，messageD. receiver，mailbox（4）下述那个选项不是管程的组成部分_A__。
A. 管程外过程调⽤管程内数据结构的说明B. 管程内对数据结构进⾏操作的⼀组过程C. 局部于管程的共享数据说明D. 对局部于管程的数据结构设置初值的语句（5）某通信⽅式通过共享存储区来实现，其属于_D__。
A. 消息通信B. 低级通信C. 管道通信D. ⾼级通信（6）⽤P、V操作管理临界区时，信号量的初值应定义为__C__。
A. -1B. 0C. 1D. 任意值（7）临界区是_B__。
A. ⼀个缓冲区B. ⼀段程序C. ⼀段共享数据区D. ⼀个互斥资源（8）信箱通信是⼀种_D__通信⽅式。
A. 直接通信B. 信号量C. 低级通信D. 间接通信（9）对于两个并发进程，设互斥信号量为mutex，若mutex=0则__A_。
A. 表⽰有⼀个进程进⼊临界区B. 表⽰没有进程进⼊临界区C. 表⽰有⼀个进程进⼊临界区，另⼀个进程等待进⼊D. 表⽰有两个进程进⼊临界区（10）对信号量S执⾏V操作后，下述选项正确的是_C__。
A. 当S⼩于等于0时唤醒⼀个阻塞进程B. 当S⼩于0时唤醒⼀个阻塞进程C. 当S⼩于等于0时唤醒⼀个就绪进程D. 当S⼩于0时唤醒⼀个就绪进程（11）在消息缓冲通信中，消息队列属于_A__资源。
A. 临界B. 共享C. 永久D. 可剥夺（12）在消息缓冲通信机制中，使⽤的临界资源是_D__。
一、单项选择题1．时钟中断是属于______。
A．硬件故障中断B．程序中断C．I/O中断D．外部中断2．在一个计算机系统中，特权指令______下执行。
A．只能在核心态B．只能在用户态C．可在核心态，也可在用户态D．不能在核心态，也不能再用户态3. 空白文件目录法用于______。
A．主存空间的管理B．文件存储空间的管理C．虚存空间的管理D．外设的分配与回收4. 采用SPOOLing技术后，使得系统资源______。
A．利用率提高了B．利用率降低了C．利用率有时提高有时降低D．出错的机会增加了5. 文件系统的主要目的是______。
A．实现对文件的按名存取B．实现虚拟存储C．提高外存的读写速度D．用于存储系统文件6. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。
A．约定的方法B．多级目录C．路径D．索引7. 操作系统中______采用了以空间换时间的技术。
A．SPOOLing技术B．覆盖技术C．通道技术D．虚拟存储技术8. 对磁盘进行磁头调度的目的是为了缩短______时间。
A．寻道B．旋转C．传送D．启动9. 加密保护和访问控制两种机制相比______。
A．加密保护机制的灵活性更好B．访问控制机制的安全性更高C．加密保护机制必须由系统实现D．访问控制机制必须由系统实现10．在文件系统中引入“当前目录”的主要目的是______。
A．方便用户B．提高系统性能C．增强系统安全性D．支持共享文件11．在磁盘调度算法中叙述正确的是______。
A．SSTF算法性能最好B．磁盘调度算法的性能与队列中请求服务的数目无关C．对I/O队列中的服务请求进行干预处理有利于提高C-LOOK 算法的性能D．C-SCAN算法适用于磁盘负载较小的系统12．位示图用于______。
A．页面置换B．磁盘空间管理C．文件目录查找D．磁盘驱动调度13. 在下列有关旋转延迟的叙述中，不正确的是______。
A．旋转延迟的大小与磁盘调度算法无关B．旋转延迟的大小取决于磁盘空闲空间的分配程序C．旋转延迟的大小与文件的物理结构有关D．扇区数据的处理时间对旋转延迟的影响较大14. 使用I/O缓冲技术的先决条件是______。
A．设备I/O速度与CPU运行速度相当B．设备带宽高于CPU带宽C．设备带宽远低于CPU带宽D．用户对缓冲的要求15．在计算机系统崩溃后重新启动时，操作系统通常进行文件系统检查，文件系统检查通常不会进行的工作是______。
A．垃圾回收B．文件索引节点的重建C．磁盘空闲空间的重新组织D．文件备份16. 磁盘是共享设备，每一时刻______进程在使用磁盘。
A．一个B．至少一个C．限定N个D．由磁盘容量决定17. 采用树形目录结构可以______。
A．缩短查找文件的时间B．节省存储空间C．减少文件的传送时间D．存储更多的文件18. DMA I/O控制方式的特点是______。
A．设备与主机的并行执行B．I/O批量数据的交换会大量浪费CPU时间C．控制软件容易编写D．简化了设备的设计19．有关设备的管理中，下列叙述中不正确的是______。
A．计算机系统为每台设备确定一个绝对号B．每台设备都应该有一个唯一的相对号C．申请设备时指定绝对号可提高设备的使用率D．申请设备时指定设备相对号使设备分配的灵活性强20. 从资源分配角度来看，外设分为______。
①逻辑设备②独享设备③共享设备④物理设备⑤虚拟设备A．①、②和④B．③和④C．④和⑤D．②、③和⑤21．为了便于上层软件的编制，设备通常需要提供______。
A．控制寄存器、状态寄存器和控制命令B．I/O地址寄存器、工作方式状态寄存器和控制命令C．中断寄存器、控制寄存器和控制命令D．控制寄存器、编程空间和控制逻辑寄存器22. 通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备为______。
A．系统设备B．存储设备C．用户设备D．虚拟设备二、简答题1. 什么是字节多路通道、数组选择通道和数组多路通道？2. I/O控制方式有几种？分别适用何种场合？3. 试说明DMA的工作流程。
4. 简述设备驱动程序通常要完成哪些工作？5. 什么是文件的逻辑结构和文件的物理结构？5. 给出系统总体上的中断处理过程。
7. 文件系统的功能和优点8. 具体阐述常用的几种文件物理结构及其优缺点。
9. 文件目录结构有哪几种，各有什么优缺点？10. 缓冲区主要有哪几种设置方式？11. 空闲空间管理主要有几种方式？12. 外存空间的主要组织方式？13. 文件的逻辑结构主要有哪几种？优缺点？三、应用题1. 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。
请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。
2. 某个文件系统，采用混合索引分配方式，其FCB中共有13个地址项，每个盘块的大小为512字节，请回答下列问题：(1) 如果每个盘块号只需要用2个字节来描述，则该系统需要设置几次间址项?(2) 如果每个盘块号需要用3个字节来描述，并允许每个盘块中存放170个盘块地址，而且系统采用10个直接地址项、1个一次间址项、1个二次间址项和1个三次间址项，则对某个长度为18000000B 的文件．它需占用多少个盘块(包括间址块) ?参考答案一、选择题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）顺序结构又称连续结构。
这是一种最简单的物理结构，它把逻辑上连续的文件信息依次存放在连续编号的物理块中。
只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快地进行存取。
这种结构的优点是访问速度快，缺点是文件长度增加困难。
（2）链接结构这种结构将逻辑上连续的文件分散存放在若干不连续的物理块中，每个物理块设有一个指针，指向其后续的物理块。
只要指明文件第一个块号，就可以按链指针检索整个文件。
这种结构的优点是文件长度容易动态变化，其缺点是不适合随机访问。
（3）索引结构采用这种结构，逻辑上连续的文件存放在若干不连续的物理块中，系统为每个文件建立一张索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。
索引表也以文件的形式存放在磁盘上。
给出索引表的地址，就可以查找与文件逻辑块号对应的物理块号。
如果索引表过大，可以采用多级索引结构。
这种结构的优点是访问速度快，文件长度可以动态变化。
缺点是存储开销大，因为每个文件有一个索引表，而索引表亦由物理块存储，故需要额外的外存空间。
另外，当文件被打开时，索引表需要读入内存，否则访问速度会降低一半，故又需要占用额外的内存空间。
（4）Hash结构又称杂凑结构或散列结构。
