操作系统答案
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案：B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分？A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案：D. 网络管理器3. 进程是指什么？A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案：A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是？A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案：A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 最高响应比优先（HRRN）D. 所有选项都是答案：D. 所有选项都是二、填空题1. 在进程调度中，使用________算法可以保证公平调度。
答案：轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。
答案：互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。
（）答案：错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。
（）答案：正确3. 操作系统通过中断机制来处理程序的执行顺序。
（）答案：正确四、简答题1. 请简要解释进程和线程的概念，并说明它们之间的区别。
答案：进程是指计算机中正在运行的程序的实例，多个进程可以同时运行，每个进程都独立分配了资源和状态。
线程是进程的一部分，它是程序执行的最小单位，一个进程可以包含多个线程，它们共享进程的资源和状态。
进程间切换开销较大，而线程间切换开销较小。
2. 请简要解释死锁的原因以及预防策略。
答案：死锁的原因通常是由于进程之间相互等待对方占用的资源，形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一（互斥、占有并等待、不可抢占、循环等待）来预防死锁。
计算机操作系统题库及答案
第一章操作系统引论一．选择题1．操作系统是一种。
A．通用软件B．系统软件C．应用软件D．软件包答：B2．操作系统的管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理机答：D3．操作系统是对进行管理的软件。
A．软件B．硬件C．计算机资源D．应用程序答：C4．从用户的观点看，操作系统是。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成答：A5．操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A．进程 B. 存储器C．硬件 D. 软件答：B6．操作系统中采用多道程序设计技术提高CPU和外部设备的。
A．利用率B．可靠性C．稳定性D．兼容性答：A7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
A．速度B．利用率C. 灵活性D．兼容性答：B8．操作系统的基本类型主要有。
A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统答：B9．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B．多道程序设计C. 实时处理D. 共行执行答：B10. 下面关于操作系统的叙述中正确的是。
A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．由于采用了分时技术，用户可以独占计算机的资源．答：A11. 如果分时操作系统的时间片一定，那么，则响应时间越长。
A．用户数少B．用户数越多C．内存越少D．内存越多答：B12．实时操作系统必须在内完成来自外部的事件。
A. 响应时间B．周转时间C．规定时间D．调度时间答：C13．分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。
操作系统答案(超全版)
数据结构算法实现程序第五章1. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?a. 首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的---库函数链接在一起，组成一个装入模块，再由装入程序将装入模块装入内存；b. 装入模块的方式有: 绝对装入方式，可重定位方式和动态运行时装入方式；c. 绝对装入方式适用于单道程序环境下；d. 可重定位方式适用于多道程序环境下；e. 动态运行时装入方式也适用于多道程序环境下.2. 何谓静态链接及装入时动态链接和运行时的动态链接?a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方---式；b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式；c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行.3. 在进行程序链接时，应完成哪些工作?a. 对相对地址进行修改；b. 变换外部调用符号.4. 在动态分区分配方式中，可利用哪些分区分配算法?a. 首次适应算法；b. 循环首次适应算法；c. 最佳适应算法.5. 在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链?应在每个分区的起始地址部分，设置一些用于控制分区分配的信息，以及用于链接各分区的前向指针；在分区尾部则设置一后向指针，通过前，后向指针将所有的分区链接成一个双向链.6. 为什么要引入动态重定位?如何实现?a. 为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地---址，引入了动态重定位.b. 可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中的起始地址，程序在执行时，真---正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位.7. 试用类Pascal语言来描述首次适应算法进行内存分配的过程.(略)8. 在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?a. 回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区---分配新表项，而只修改前邻接分区的大小；b. 回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大---小为两者之和；c. 回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为---三区之和，取消后邻接分区的表项；d. 回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据---其首址，插入到空闲链中的适当位置.9. 在系统中引入对换后带有哪些好处?能将内存中暂时不运行的进程或暂时不用的程序和数据，换到外存上，以腾出足够的内存空间，把已具备运行条件的进程或进程所需的程序和数据换入内存，从而大大地提高了内存的利用率.10 为实现对换，系统应具备哪几方面功能?a. 对对换空间的管理；b. 进程的换出；c. 进程的换入.11 在以进程为单位进行对换时，每次是否都将整个进程换出?为什么?a. 以进程为单位进行对换时，每次都将整个进程换出；b. 目的为了解决内存紧张的问题，提高内存的利用率.12 为实现分页存储管理，需要哪些硬件支持?你认为以Intel 8086,MC68000,Intel 80286为芯片的微机，是否适合于实现分页管理?(有待讨论)13 请较详细地说明，引入分页存储管理(估计印错了，是分段存储管理)是为了满足用户哪几方面的需要?a. 方便了编程；b. 实现了分段共享；c. 实现了分段保护；d. 实现了动态链接；e. 实现了动态增长.搜索更多相关主题的帖子: 汤子教材答案葫芦娃娃新手上路UID 204467精华0积分83帖子108考元294阅读权限10注册2006-9-3状态离线「第2楼」| Posted: 发表于2006-9-4 12:05 AM14 在具有快表的段页式存储管理方式中，如何实现地址变换?首先，必须配置一段表寄存器，在其中存放段表始址和段长TL. 进行地址变换时，先利用段号S，与段长TL 进行比较，若S<TL，表示未越界，(若S>=TL,表示段号太大，访问越界，产生越界中断信号)于是利用段表始址和段号来求出该段对应的段表项在段表中的位置，从中求出该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再用块号b和页内地址构成物理地址.15 为什么说分段系统较之分页系统更易于实现信息共享和保护?a. 对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，为此---需要建立大量的页表项；b. 而对于分段系统，每个段都从0开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需---为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应起来即可.16 分页和分段有何区别?a. 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；b. 对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减---内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，---它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；c. 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；d. 分页的作业地址空间是一维的，而分段的作业地址空间是二维的.17 试全面比较连续分配和离散分配方式.a. 连续分配是指为一个用户程序分配一个连续的地址空间，包括单一连续分配方式和分区式分配方式，前者---将内存分为系统区和用户区，系统区供操作系统使用，用户区供用户使用，是最简单的一种存储方式，---但只能用于单用户单任务的操作系统中；分区式分配方式分为固定分区和动态分区，固定分区是最简单的---多道程序的存储管理方式，由于每个分区的大小固定，必然会造成存储空间的浪费；动态分区是根据进程---的实际需要，动态地为之分配连续的内存空间，常用三种分配算法: 首次适应算法FF，该法容易留下许多---难以利用的小空闲分区，加大查找开销；循环首次适应算法，该算法能使内存中的空闲分区分布均匀，但---会致使缺少大的空闲分区；最佳适应算法，该算法也易留下许多难以利用的小空闲区；b. 离散分配方式基于将一个进程直接分散地分配到许多不相邻的分区中的思想，分为分页式存储管理，分段---存储管理和段页式存储管理. 分页式存储管理旨在提高内存利用率，满足系统管理的需要，分段式存储管---理则旨在满足用户(程序员)的需要，在实现共享和保护方面优于分页式存储管理，而段页式存储管理则是---将两者结合起来，取长补短，即具有分段系统便于实现，可共享，易于保护，可动态链接等优点，又能像---分页系统那样很好的解决外部碎片的问题，以及为各个分段可离散分配内存等问题，显然是一种比较有效---的存储管理方式；c. 综上可见，连续分配方式和离散分配方式各有各自的特点，应根据实际情况加以改进和利用.第六章1. 在请求分页系统中，其页表项中包含那些数据项? 它们的作用是什么?a. 在请求分页系统中，其页表项中包含的数据项有页号，物理块号，状态位P，访问字段A，修改位M和---外存地址；b. 其中状态位P指示该页是否调入内存，供程序访问时参考；c. 访问字段A用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问，提供给置换算法---选择换出页面时参考；d. 修改位M表示该页在调入内存后是否被修改过；e. 外存地址用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用.2. 一个计算机系统的虚拟存储器，其最大容量和实际容量分别由什么决定?a. 最大容量由内存和外存之和决定；b. 实际容量由内存决定.3. 虚拟存贮器有那些特征? 其中最本质的特征是什么?a. 虚拟存储器具有离散性，多次性，对换性和虚拟性的特征；b. 其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所表现出来的最重要的特征是---虚拟性.4. 实现虚拟存储器要那些硬件支持?a. 对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还---需要有页表机制，缺页中断机构以及地址变换机构；b. 对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还---需要有段表机制，缺段中断机构以及地址变换机构；5. 在实现虚拟存储器时的几个关键技术是什么?(有待讨论)6. 在请求分页系统中，页表应包括那些数据项?每项的作用是什么?(同第一题)7. 在请求分页系统中，应从何处将所需页面调入内存?a. 在进行地址变换时，首先去检索快表，试图从中找出所要访问的页，若找到，便修改页表项中的访问---位，对于写指令，还须将修改位置1，然后利用页表项中给出的物理块号和页内地址，形成物理地址；b. 如果在快表中未找到该页的页表项，则应再到内存中去查找页表，再从找到的页表项中的状态位来---了解该页是否已调入内存，如果该页已调入内存，应将此页的页表项写入快表，当快表已满时，应先---调出按某种算法所确定的页的页表项，然后再写入该页的页表项；c. 如果该页尚未调入内存，这时便应产生缺页中断，请求OS从外存中把该页调入内存;d. 外存分为文件区和对换区，若系统有足够的对换区空间，可在进程运行前，将与该进程有关的文件---拷贝到对换区，需要时从对换区调入；e. 若系统缺少足够的对换区空间，则凡是不会被修改的文件，可直接从文件区调入，需换出时可不必---写入外存，但对于可能被修改的部分，在将它们换出时，便须调到对换区，以后需要时再从对换区---调入.8. 在请求分页系统中，常采用哪几种页面置换算法?a. 最佳置换算法；b. 先进先出算法；c. 最近最久未使用LRU置换算法；d. Clock置换算法;e. 此外，还有最少使用置换算法和页面缓冲算法.9. 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB. 假定某时刻---为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址---0A5C和093C变换为物理地址.a. 将0A5C变换为2进制为: 0000,1010,0101,1100,由于页面大小为1KB约为2的10次方，所以0A5C的页号---为2，对应的物理块号为:4,所以虚拟地址0A5C的物理地址为125C;b. 将093C变换为2进制为: 0000,1001,0011,1100，页号也为2，对应的物理块号也为4，此时虚拟地址---093C的物理地址为113C.10 在请求分页系统中，通常采用那种页面分配方式?为什么?a. 在请求分页系统中，有固定和可变分配两种分配方式；b. 采用固定分配方式是基于进程的类型(交互型)或根据程序员，系统管理员的建议，为每个进程分配---一固定页数的内存空间，在整个运行期间不再改变；c. 采用可变分配方式有全局置换和局部置换两种，前者易于实现，后者效率高.11 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向---为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别---为3和4时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?a. 当分配给该作业的物理块数M为3时，所发生的缺页率为7，缺页率为: 7/12=0.583；b. 当分配给该作业的物理块数M为4时，所发生的缺页率为4，缺页率为: 4/12=0.333.12 在置换算法中，LRU和LFU哪个更常用?为什么?a. LRU与LFU置换算法的页面的访问图完全相同，即使用的硬件是相同的；b. 但是LFU并不能真正访问反映出页面的使用情况.13 实现LRU算法所需的硬件支持是什么?a. 寄存器，用于记录某进程在内存中各页的使用情况；b. 栈，用于保存当前使用的各个页面的页面号.14 试说明改进型Clock置换算法的基本原理.a. 因为对于修改过的页面在换出时所付出的开销将比未被修改过的页面的开销大，所以在改进型Clock---算法中，出了须考虑到页面的使用情况外，还须再增加一个置换代价这一因素；b. 在选择页面作为淘汰页面时，把同时满足未使用过和未被修改作为首选淘汰页面.15 什么是抖动? 产生抖动的原因是什么?a. 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或---数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页---调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的---时间，我们称这种现象为"抖动";b. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU利用率，---可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU的利用率下降，而---系统的调度程序又会为了提高CPU利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程---是处于"抖动"状态.16 试说明请求分段系统中的缺页中断处理过程?(见P185图6-12)17 如何实现分段共享?a. 可在每个进程的段表中，用相应的表项来指向共享段在内存中起始地址；b. 配置相应的数据结构作为共享段表，可在段表项中设置共享进程计数Count，每调用一次该共享段，---Count指增1，每当一个进程释放一个共享段时，Count执行减1操作，若减为0，则由系统回收该共享---段的物理内存，以及取消在共享段表中该段所对应的表项；c. 对于一个共享段，应给不同的进程以不同的存取权限；d. 不同的进程可以使用不同的段号去共享该段.18 Intel 80386芯片可支持哪几种方式的存储管理?a. 不分段也不分页的存储管理方式；b. 分页不分段的存储管理方式；c. 分段不分页的存储管理方式；d. 分段分页存储管理方式.19 试说明80386的分段地址变换机构的工作原理.a. 采用段寄存器和虚地址结构；b. 在分段部件中，地址变换是将逻辑地址变换为线性地址，然后送分页部件中.(具体见P191)20 试说明80386的两级分页地址变换机构的原理.(见P193)21 可通过哪些途径来提高内存利用率?(有待讨论,该题可以看成是对本章的本质内容的全面概括和总结)第七章1．试画出微机和主机中常采用的I/O系统结构图。
操作系统及参考答案
操作系统及参考答案一、单项选择题1．若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。
A 2GB B 4GBC 100KBD 640KB2．支持程序浮动的地址转换机制是( A )A 动态重定位B 段式地址转换C 页式地址转换D 静态重定位3．UNIX中的文件系统采用（ D ）。
A 网状文件B 记录式文件C 索引文件D 流式文件4．段页式管理每取一数据，要访问（ C ）次内存。
A 1B 2C 3D 45．文件系统的主要目的是（ A ）。
A 实现对文件的按名存取B 实现虚拟存贮器C 提高外围设备的输入输出速度D 用于存贮系统文档6. 某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是( B )A 7mbB 9mbC 10mbD 15mb7．设计批处理多道系统时，首先要考虑的是( B )。
A 灵活性和可适应性B 系统效率和吞吐量C 交互性和响应时间D 实时性和可靠性8．进程调度的对象和任务分别是( C )。
A 作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB 进程，从后备作业队列中按调度策略选择一个作业占用CPUC 进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD 作业，从后备作业队列中调度策略选择一个作业占用CPU9．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。
A 先来先服务B 轮转C 最高响应比优先D 均衡调度10．两个进程合作完成任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系称为进程的（ B ）。
A 互斥B 同步C 调度D 伙伴11．当每类资源只有一个个体时，下列说法中不正确的是（C ）。
A 有环必死锁B 死锁必有环C 有环不一定死锁D 被锁者一定全在环中12．在现代操作系统中引入了（ D ），从而使并发和共享成为可能。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统练习题+参考答案
操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。
A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中，可能出现Belady现象的是（）。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。
《操作系统》习题答案
第一章一、选择题1. D2. C 3,B 4.B 5.B6. A7. B 8,D 9.A 10.C11. A 12. A 13,D 14.B 15.A二、填空题1. 硬件、软件2. 交互性、多路性和独占性3.雨提高系统的工作效率4.处理器管理、存储器管理、文件管理、设备管理和接口管理。
5. 程序级和用户组（程序接口和命令接口）。
三、简答题1.计算机系统由哪些部分组成?处理器管理、存储器管理、文件管理、设备管理和接口管理2. 什么是操作系统？（1）管理和控制计算机的硬件和软件资源。
（2）合理组织计算机工作流程。
（3）提供方便用户操作的接口的软件。
3. 实时操作系统的主要特点是什么?及时性、可靠性。
4. 从资源管理的角度来看，操作系统的基本功能可分成哪些部分? 管理和控制计算机的硬件和软件资源。
5. 操作系统的分类？（1）批处理操作系统。
（2）实时操作系统。
（3）分时操作系统。
（4）网络操作系统。
（5）分布式操作系统。
（6）嵌入式操作系统。
（7）微型计算机操作系统。
第二章一、选择题1. D2. B 3,D 4.B 5.B6. A7. B 8,D 9.A 10.C11. B 12. B 13,B 14.B 15.D16. A 17. D 18,A 19.C 20.D21. B 22. D 23,D 24.D二、填空题1. 动态和静态。
2. 程序、数据和PCB（进程控制块）3. 程序、数据和PCB（进程控制块、PCB、程序段。
4. 动态、静态5. 4,06. 高级调度(高级)。
按照某调度算法从后备队列中选取作业7.平均吞吐量、所能忍受的响应时间、系统资源的利用率。
8.操作系统9.收容、运行、完成三、简答题1. 什么叫多道程序设计?为什么要采用多道程序设计?答：多道程序设计是指在主存中同时存放多个程序，它们都处于执行的开始点和结束点之间，这些程序轮渡或以其他方式共享CPU。
多道程序设计的根本目的是提高CPU利用率和资源利用率，其体现的结果是并发。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
操作系统练习题含参考答案
操作系统练习题含参考答案一、单选题（共90题，每题1分，共90分）1、在大多数Linux发行版本中，以下哪个属于块设备(blockdevices)？A、硬盘B、打印机C、串行口D、虚拟终端正确答案：A2、在随机存取方式中，用户以______为单位对文件进行存取和检索。
A、数据项B、字节C、逻辑记录D、字符串正确答案：C3、在UNIX系统中获取帮助信息的命令为()。
A、manB、cdC、catD、help正确答案：A4、如何删除一个非空子目录/tmp？A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案：C5、运行一个脚本，用户不需要什么样的权限？A、browseonthedirectoryB、readC、executeD、write正确答案：D6、下列关于批处理操作系统的叙述中错误的是()。
A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案：C7、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A、216B、224C、232D、28正确答案：A8、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序，可以利用（）。
A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案：A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（）。
A、物理化B、重定位C、逻辑化D、加载正确答案：B10、当CPU执行系统程序时,CPU处于()。
A、管态B、目态C、系统态D、A和C正确答案：D11、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。
B、4GBC、100KBD、64MB正确答案：B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案：A13、使用页式存储管理使处理器执行指令的速度______。
操作系统题+答案
1.系统出现死锁时一定同时有四个必要条件成立。
采用按序分配资源的策略可以破坏其中的（ D ）A.互斥条件B.请求保持条件C.不剥夺条件D.环路条件2.最先适应法和最佳适应法是在（D）存储管理方法中采用的内存分配算法。
A.段式B.页式C.单一连续D.分区3.有n个进程并发执行时，系统允许每次最多m个进程（1<=m<n）同时使用资源，若使用PV操作来管理，则信号量的变化范围是（ A ）A [（m-n）,m] B[（m-n）,n] C[(n-m),m] D[(n-m),n]4.页式存储管理中，地址转换工作是由（）完成的A硬件B地址转换程序C快表D装入程序5、当处理机状态字PSW中的相应位从用户执行模式转换为系统执行模式时，下述错误的是（？）A这一转换由硬件实现 B 用户程序要保护现场C转换的目的是防止用户程序直接访问系统程序D转换后的状态称为系统态6、造成某进程状态从运行态到等待态的变化原因不可能是（）A该进程运行中请求启动了外围设备B该进程在运行中申请资源得不到满足C分配给该进程的处理器时间用完D该进程在运行时出现了程序错误故障7.对于段页式系统，当要访问一个主存中的数据时，若联想存储器匹配失败，则需要访问（）次主存。
A、1B、2C、3D、48、某记录式文件共有200个逻辑记录，每个逻辑记录长度为250B，现要将它存放到磁盘上，每个磁盘块大小为512B，则该文件至少占（？）个磁盘块。
A、50B、100C、250D、5009、一定能防止系统出现死锁而采用的手段是（？）A、用PV操作管理共享资源B、进程互斥使用共享资源C、静态分配资源D、定时运行死锁检测程序10、在可变分区分配中，某一进程完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲链。
造成空闲区数减1的情况是（）A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、无上邻空闲区，但有下邻空闲区D、有上邻空闲区，也有下邻空闲区11、在页式存储管理中，逻辑地址用32位表示，其中页号占20位，则主存的分块大小应该为（）字节。
（完整版）操作系统课后题答案
（完整版）操作系统课后题答案课本课后题部分答案第⼀章1.设计现代OS的主要⽬标是什么？答：（1）有效性（2）⽅便性（3）可扩充性（4）开放性2.OS的作⽤可表现在哪⼏个⽅⾯？答：（1）OS作为⽤户与计算机硬件系统之间的接⼝（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象13.OS有哪⼏⼤特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14.处理机管理有哪些主要功能？它们的主要任务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运⾏过程中的状态转换。
进程同步：为多个进程（含线程）的运⾏进⾏协调。
通信：⽤来实现在相互合作的进程之间的信息交换。
处理机调度：（1）作业调度。
从后备队⾥按照⼀定的算法，选出若⼲个作业，为他们分配运⾏所需的资源（⾸选是分配内存）。
（2）进程调度：从进程的就绪队列中，按照⼀定算法选出⼀个进程，把处理机分配给它，并设置运⾏现场，使进程投⼊执⾏。
15.内存管理有哪些主要功能?他们的主要任务是什么？北京⽯油化⼯学院信息⼯程学院计算机系3/48《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。
内存分配：为每道程序分配内存。
内存保护：确保每道⽤户程序都只在⾃⼰的内存空间运⾏，彼此互不⼲扰。
地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。
内存扩充：⽤于实现请求调⽤功能，置换功能等。
16.设备管理有哪些主要功能？其主要任务是什么？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
主要任务: 完成⽤户提出的I/O 请求，为⽤户分配I/O 设备；提⾼CPU 和I/O 设备的利⽤率；提⾼I/O速度；以及⽅便⽤户使⽤I/O设备.17.⽂件管理有哪些主要功能？其主要任务是什么？答：⽂件管理主要功能：⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。
操作系统练习题答案
操作系统练习题答案一、单项选择题1．在下列性质中，（）不是分时系统的特征。
a. 多路性b. 交互性c. 独占性d. 成批性2．分时系统的响应与下列哪一个因素无关。
（）a. 时间片长短b. 系统时钟的频率c. 终端用户数d. 主存和后援存储器之间的信息对换量3．多进程系统中，为保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
a. 一个缓冲区b. 一段数据区c. 同步机制d. 一段程序4．一个进程是（）。
a. 由协处理机执行的一个程序b. 一个独立的程序+数据集c. PCB结构与程序和数据的组合d. 一个独立的程序5．并发进程之间（）。
a. 彼此无关b. 必须同步c. 必须互斥d. 可能需要同步或互斥6．实现进程之间同步与互斥的通信工具为（）。
a. P、V操作b. 信箱通信c. 消息缓冲d. 高级通信7．最佳适应算法的空白区是（）。
a. 按大小递减顺序排列b. 按大小递增顺序排列c. 按地址由小到大排列d. 按地址由大到小排列8．存储管理方案中，（）可采用覆盖技术。
a. 单一连续区存储管理b. 可变分区存储管理c. 段式存储管理d. 段页式存储管理9．作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（）。
a. 被中断的前一条指令b. 被中断的指令c. 被中断的后一条指令d. 程序的第一条指令10．采用（）不会产生内部碎片。
a. 分页式存储管理b. 分段式存储管理c. 固定分区式存储管理d. 段页式存储管理11．联想存储器在计算机系统中是用于（）的。
a. 存储文件信息b. 与主存交换信息c. 地址变换d. 存储通道程序12．在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列是（）。
a. 最佳适应算法b. 最差适应算法c. 最先适应算法d. 最迟适应算法13．在下列存储管理方案中，不适应于多道程序设计的是（）。
a. 单一连续区分配b. 固定式分区分配c. 可变式分区分配d. 段页式存储管理14．I/O管理程序的主要功能是管理（）的状态信息。
国家开放大学《操作系统》章节测试参考答案
国家开放大学《操作系统》章节测试参考答案第1章操作系统概述一、单项选择题1．操作系统的基本职能是（）。
A. 提供用户界面，方便用户使用B. 提供方便的可视化编辑程序C. 提供功能强大的网络管理工具D. 控制和管理系统内各种资源，有效地组织多道程序的运行2．按照所起的作用和需要的运行环境，操作系统属于（）。
A. 应用软件B. 系统软件C. 支撑软件D. 用户软件3．在计算机系统中，操作系统是（）。
A. 处于裸机之上的第一层软件B. 处于系统软件之上的用户软件C. 处于应用软件之上的系统软件D. 处于硬件之下的低层软件4．现代操作系统的基本特征是（）、资源共享和操作的异步性。
A. 程序的并发执行B. 实现分时与实时处理C. 多道程序设计D. 中断处理5．以下不属于操作系统具备的主要功能的是（）。
A. 中断处理B. CPU调度C. 内存管理D. 文档编辑6．为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。
这属于（）。
A. 存储管理B. 作业管理C. 文件管理D. 处理器管理7．操作系统对缓冲区的管理属于（）的功能。
A. 设备管理B. 存储器管理C. 文件管理D. 处理器管理8．操作系统内核与用户程序、应用程序之间的接口是（）。
A. shell命令B. C语言函数C. 图形界面D. 系统调用9．系统调用是由操作系统提供的内部调用，它（）。
A. 与系统的命令一样B. 直接通过键盘交互方式使用C. 是命令接口中的命令D. 只能通过用户程序间接使用10．在下列操作系统中，强调吞吐能力的是（）。
A. 多道批处理系统B. 实时系统C. 网络系统D. 分时系统11．批处理系统的主要缺点是（）。
A. CPU的利用率不高B. 系统吞吐量小C. 不具备并行性D. 失去了交互性12．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A. 分时系统B. 网络系统C. 实时系统D. 多道批处理系统13．下面不属于分时系统特征的是（）。
操作系统题库答案
操作系统题库答案第一部分引言一、多项选择题1、下列选择中，哪些不是操作系统关心的主要问题。
（浙大2021）（1）管理裸机电脑；（2）设计并提供用户与计算机硬件系统的接口；（3）管理计算机系统资源；（4）高级编程语言的编译器。
2.从用户的角度来看，操作系统是（）。
a、计算机资源的管理者；b、计算机工作流程的组织者；c、用户与计算机的接口；d、按层次结构组织的软件模块的集合。
3.引入多道程序设计技术的先决条件之一是系统具有（）（XD 00）（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能4、操作系统是一种。
a、系统软件B.系统硬件C.应用软件D.支持软件5、操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
a、实时B.分时C.分布式D.单用户6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，它属于分时操作系统的类型；如果操作系统可靠、及时，但只具有简单的交互能力，则属于实时操作系统的类型。
二、判断题1.所谓的多通道编程是指每次执行多个进程。
（错）（南京大学00）2。
在具有多通道编程的系统中，系统的程序通道越多，系统效率越高。
（西超）（01）3、由于采用了分时技术，用户可以独占计算机的资源。
（错）4.多道程序设计利用CPU和通道的并行工作来提高系统的利用率。
（错）5。
多道程序设计可以缩短系统中作业的执行时间。
（错）6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。
（错）7.批处理系统不允许用户在任何时候干扰自己程序的运行。
（右）8。
Windows操作系统充分继承了分时系统的特点。
（是的）9。
并发是并行的一种不同表达，其原理是相同的。
（错误）（清华大学1998）10。
在单处理器系统中实现并发技术后，判断：（1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错）（2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（错）（3）每个进程在一段时间内并行运行，CPU和外围设备并行工作。
操作系统答案
第一章绪论1 ．什么是操作系统的基本功能?答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理( 文件系统管理) 和用户接口等。
2 ．什么是批处理、分时和实时系统? 各有什么特征?答：批处理系统(batchprocessingsystem) ：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor) 自动依次处理。
其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。
分时系统(timesharingoperationsystem) ：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。
其主要特征是：交互性、多用户同时性、独立性。
实时系统(realtimesystem) ：在被控对象允许时间范围内作出响应。
其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3 ．多道程序(multiprogramming) 和多重处理(multiprocessing) 有何区别?答；多道程序(multiprogramming) 是作业之间自动调度执行、共享系统资源，并不是真正地同时值行多个作业；而多重处理(multiprocessing) 系统配置多个CPU ，能真正同时执行多道程序。
要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。
4 ．讨论操作系统可以从哪些角度出发，如何把它们统一起来?答：讨论操作系统可以从以下角度出发：(1) 操作系统是计算机资源的管理者；(2) 操作系统为用户提供使用计算机的界面；(3) 用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。
上述这些观点彼此并不矛盾，只不过代表了同一事物( 操作系统) 站在不同的角度来看待。
操作系统答案(全)
[英文原版]操作系统_精髓与设计原理_第6版答案翻译Keys of Operating Systems Internals and Design Principles6th Edition第一章计算机系统概述复习题：1.1、列出并简要地定义计算机的四个主要组成部分。
答：主存储器，存储数据和程序；算术逻辑单元，能处理二进制数据；控制单元，解读存储器中的指令并且使他们得到执行；输入/输出设备，由控制单元管理。
1.2、定义处理器寄存器的两种主要类别。
答：用户可见寄存器：优先使用这些寄存器，可以使机器语言或者汇编语言的程序员减少对主存储器的访问次数。
对高级语言而言，由优化编译器负责决定把哪些变量应该分配给主存储器。
一些高级语言，如C语言，允许程序言建议编译器把哪些变量保存在寄存器中。
控制和状态寄存器：用以控制处理器的操作，且主要被具有特权的操作系统例程使用，以控制程序的执行。
1.3、一般而言，一条机器指令能指定的四种不同操作是什么？答：这些动作分为四类：处理器－寄存器：数据可以从处理器传送到存储器，或者从存储器传送到处理器。
处理器－I/O：通过处理器和I/O模块间的数据传送，数据可以输出到外部设备，或者从外部设备输入数据。
数据处理，处理器可以执行很多关于数据的算术操作或逻辑操作。
控制：某些指令可以改变执行顺序。
1.4、什么是中断？答：中断：其他模块（I/O，存储器）中断处理器正常处理过程的机制。
1.5、多中断的处理方式是什么？答：处理多中断有两种方法。
第一种方法是当正在处理一个中断时，禁止再发生中断。
第二种方法是定义中断优先级，允许高优先级的中断打断低优先级的中断处理器的运行。
1.6、内存层次的各个元素间的特征是什么？答：存储器的三个重要特性是：价格，容量和访问时间。
1.7、什么是高速缓冲存储器？答：高速缓冲存储器是比主存小而快的存储器，用以协调主存跟处理器，作为最近储存地址的缓冲区。
1.8、列出并简要地定义I/O操作的三种技术。
计算机操作系统答案
习题一1. 什么是操作系统？它的主要功能是什么？答：操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合；其主要功能有进程管理、存储器管理、设备管理和文件管理功能。
2. 什么是多道程序设计技术？多道程序设计技术的主要特点是什么？答：多道程序设计技术是把多个程序同时放入内存，使它们共享系统中的资源；特点：（1）多道，即计算机内存中同时存放多道相互独立的程序；（2）宏观上并行，是指同时进入系统的多道程序都处于运行过程中；（3）微观上串行，是指在单处理机环境下，内存中的多道程序轮流占有CPU交替执行。
3. 批处理系统是怎样的一种操作系统？它的特点是什么？答：批处理操作系统是一种基本的操作系统类型。
在该系统中，用户的作业（包括程序、数据及程序的处理步骤）被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行；特点是：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。
4. 什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。
答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。
实时系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。
比较：（1）交互性：实时系统具有交互性，但人和系统的交互，仅限于访问系统中某些特定的专用服务程序。
它不像分时系统那样向终端用户提供数据处理、资源共享等服务。
实时系统的交互性要求系统具有连续人机对话的能力，也就是说，在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。
（2）及时性：实时系统对及时性没的要求和分时系统类似，都以人们能够接受的等待时间来确定。
而及时系统则对及时性要求更高。
（3）独立性：实时系统和分时系统一样具有独立性。
操作系统课后习题答案
操作系统课后习题答案第一章o引论1.设计现代OS的主要目标是什么方便性，有效性，可扩充性和开放性.2.OS的作用可表现为哪几个方面a.OS作为用户与计算机硬件系统之间的接口；b.OS作为计算机系统资源的管理者；c.OS作为扩充机器.4.试说明推动多道批处理系统形成和发展的主要动力是什么不断提高计算机资源利用率和系统吞吐量的需要；5.何谓脱机I/O和联机I/Oa.脱机输入输出方式(Off-LineI/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b.若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.6.试说明推动分时系统形成和发展的主要动力是什么用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.7.实现分时系统的关键问题是什么应如何解决a.关键问题：及时接收，及时处理;b.对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；---对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次.8为什么要引入实时操作系统更好地满足实时控制领域和实时信息处理领域的需要.12试从交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a.分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者.b.实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c.实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.13OS具有哪几大特征它的最基本特征是什么a.并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Aynchronim).b.其中最基本特征是并发和共享.14处理机管理具有哪些功能它们的主要任务是什么a.进程控制，进程同步，进程通信和调度.b.进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.15内存管理有哪些主要功能它们的主要任务是什么a.主要功能:内存分配，内存保护，地址映射和内存扩充等.b.内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.16设备管理有哪些主要功能其主要任务是什么a.主要功能:缓冲管理，设备分配和设备处理，以及虚拟设备等.b.主要任务:完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O设备.17文件管理有哪些主要功能其主要任务是什么a.主要功能:对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b.主要任务:对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.18是什么原因使操作系统具有异步性特征a.程序执行结果是不确定的,即程序是不可再现的.b.每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.第二章2.试画出下面条语句的前趋图:S1:a=5-某;S2:b=a某某;S3:c=4某某;S4:d=b+c;S5:e=d+3.S1->S2->S4->S5......../......S33.程序并发执行为什么会产生间断性因为程序在并发执行过程中存在相互制约性.4.程序并发执行为什么会失去封闭性和可再现性因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共享性使程序失去封闭性；而失去了封闭性导致程序失去可再现性.5.在操作系统中为什么要引入进程概念它会产生什么样的影响为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念.影响:使程序的并发执行得以实行.6.试从动态性，并发性和独立性上比较进程和程序a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体.b.并发性是进程的重要特征，同时也是OS的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的.c.独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行.7.试说明PCB的作用为什么说PCB是进程存在的唯一标志a.PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志.8.试说明进程在三个基本状态之间转换的典型原因.a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.9.为什么要引入挂起状态该状态具有哪些性质a.引入挂起状态处于5中需要:终端用户的需要，父进程的需要，操作系统的需要，对换的需要和负荷调节的需要.b.处于挂起状态的进程不能接收处理机调度.10在进行进程切换时，所要保存的处理机状态信息主要有哪些a.进程当前暂存信息；b.下一条指令地址信息；c.进程状态信息；d.过程和系统调用参数及调用地址信息.11试说明引起进程创建的主要事件.a.用户登陆；b.作业调度；c.提供服务；d.应用请求.12试说明引起进程撤消的主要事件.a.正常结束；b.异常结束；c.外界干预；13在创建一个进程时，需完成的主要工作是什么a.操作系统发现请求创建新进程事件后，调用进程创建原语Creat()；b.申请空白PCB；c.为新进程分配资源；d.初始化进程控制块；e.将新进程插入就绪队列.14在撤消一个进程时，需完成的主要工作是什么a.OS调用进程终止原语；b.根据被终止进程的标志符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态；c.若被终止进程正处于执行状态，应立即中止该进程的执行，并设置调度标志为真；d.若该进程还有子孙进程，还应将其所有子孙进程予以终止；e.将该进程所拥有的全部资源，或者归还给其父进程，或者归还给系统；f.将被终止进程(它的PCB)从所在队列(或链表)中移出，等待其它程序来搜集信息.15试说明引起进程阻塞或被唤醒的主要事件是什么a.请求系统服务；b.启动某种操作；c.新数据尚未到达；d.无新工作可做.17.为什么进程在进入临界区之前，应先执行"进入区"代码，在退出临界区后又执行"退出区"代码为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设置正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码成为"进入区"代码；在退出临界区后，必须执行"退出区"代码，用于恢复未被访问标志.18.同步机构应遵循哪些基本准则为什么a.空闲让进.b.忙则等待.c.有限等待.d.让权等待.20.你认为整型信号量机制和记录型信号量机制，是否完全遵循了同步机构的四条准则a.在整型信号量机制中，未遵循"让权等待"的准则.b.记录型信号量机制完全遵循了同步机构的"空闲让进,忙则等待,有限等待,让权等待"四条准则.23.在生产者－消费者问题中，如果缺少了ignal(full)或ignal(empty),对执行结果会有何影响生产者－消费者问题可描述如下: varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat.produceaniteminne某tp;..wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(full);/某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeatwait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(empty);/某某某某某某某某某某某某某某某某/conumetheiteminne某tc;untilfale;endparendend可见，生产者可以不断地往缓冲池送消息，如果缓冲池满，就会覆盖原有数据，造成数据混乱.而消费者始终因wait(full)操作将消费进程直接送入进程链表进行等待，无法访问缓冲池,造成无限等待.24.在生产者－消费者问题中，如果将两个wait操作即wait(full)和wait(mute某)互换位置；或者是将ignal(mute某)与ignal(full)互换位置结果会如何varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;.wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;/某某某某某某某某某某某某某某某某某某某/ ignal(full);ignal(mute某);/某某某某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeat/某某某某某某某某某某某某某某某某某某/ wait(mute某);wait(full);/某某某某某某某某某某某某某某某某某某/ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);conumetheiteminne某tc;untilfale;endparendendwait(full)和wait(mute某)互换位置后，因为mute某在这儿是全局变量，执行完wait(mute某)，则mute某赋值为0，倘若full也为0，则该生产者进程就会转入进程链表进行等待，而生产者进程会因全局变量mute某为0而进行等待，使full始终为0，这样就形成了死锁.而ignal(mute某)与ignal(full)互换位置后，从逻辑上来说应该是一样的.25.我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥.开锁原语:unlock(W):W=0;关锁原语:lock(W);if(W==1)dono_op;W=1;利用开关锁原语实现互斥:varW:emaphore:=0;beginparbeginproce:repeatlock(W);criticalectionunlock(W);remainderectionuntilfale;endparend26.试修改下面生产者－消费者问题解法中的错误: producer:beginrepeat..produceraniteminne某tp;wait(mute某);wait(full);/某应为wait(empty),而且还应该在wait(mute某)的前面某/buffer(in):=ne某tp;/某缓冲池数组游标应前移:in:=(in+1)modn;某/ignal(mute某);/某ignal(full);某/untilfale;endconumer:beginrepeatwait(mute某);wait(empty);/某应为wait(full),而且还应该在wait(mute某)的前面某/ne某tc:=buffer(out);out:=out+1;/某考虑循环，应改为:out:=(out+1)modn;某/ignal(mute某);/某ignal(empty);某/conumeriteminne某tc;untilfale;end27.试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1的信号量c[I]表示I号筷子被拿(I=1,2,3,4,...,2n),其中n为自然数.end(I):BeginifImod2==1then{P(c[I]);P(c[I-1mod5]);V(c[I-1mod5]);}ele{P(c[I-1mod5]);P(c[I]);Eat;V(c[I]);V(c[I-1mod5]);}End28.在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区；计算任务从该单缓冲中取出数据进行计算.试写出利用信号量机制实现两者共享单缓冲的同步算法.intmute某=1;intempty=n;intfull=0;intin=0;intout=0;{cobeginend();obtain();coend}end(){while(1){..collectdatainne某tp; ..wait(empty);wait(mute某);buffer(in)=ne某tp;in=(in+1)modn;ignal(mute某);ignal(full);}}//endobtain(){while(1){wait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);culculatethedatainne某tc;}//while}//obtain29画图说明管程由哪几部分组成为什么要引入条件变量管程由三部分组成:局部于管程的共享变量说明；对该数据结构进行操作的一组过程；对局部于管程的数据设置初始值的语句.(图见P59)因为调用wait原语后，使进程等待的原因有多种，为了区别它们，引入了条件变量.30.如何利用管程来解决生产者－消费者问题(见P60)31.什么是AND信号量试利用AND信号量写出生产者－消费者问题的解法.为解决并行所带来的死锁问题，在wait操作中引入AND条件，其基本思想是将进程在整个运行过程中所需要的所有临界资源，一次性地全部分配给进程，用完后一次性释放.解决生产者－消费者问题可描述如下:varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;..wait(empty);wait(1,2,3,...,n);//1,2,...,n为执行生产者进程除empty外其余的条件wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);ignal(full);ignal(1,2,3,...,n);untilfale;endconumer:beginrepeatwait(full);wait(k1,k2,k3,...,kn);//k1,k2,...,kn为执行消费者进程除full 外其余的条件wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);ignal(k1,k2,k3,...,kn);conumetheiteminne某tc;untilfale;endparendend33.试比较进程间的低级通信工具与高级通信工具.用户用低级通信工具实现进程通信很不方便，因为其效率低，通信对用户不透明，所有的操作都必须由程序员来实现.而高级通信工具则可弥补这些缺陷，用户可直接利用操作系统所提供的一组通信命令，高效地传送大量的数据.第三章1.高级调度与低级调度的主要任务是什么为什么要引入中级调度a.作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.b.进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c.为了提高内存利用7.选择调度方式和调度算法时，应遵循的准则是什么a.面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.b.面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用.11.在时间片轮转法中，应如何确定时间片的大小？a．系统对响应时间的要求；b．就绪队列中进程的数目；c．系统的处理能力。
操作系统习题答案
内存1通常情况下,在下列存储管理方式中, 支持多道程序设计、管理最简单,但存储碎片多；使内存碎片尽可能少,而且使内存利用率最高;Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区正确答案：Ⅳ；Ⅰ2为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是 ;正确答案：该程序应具有较好的局部性Locality3提高内存利用率主要是通过内存分配功能实现的,内存分配的基本任务是为每道程序 ;使每道程序能在不受干扰的环境下运行,主要是通过功能实现的;Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间;正确答案：Ⅰ；Ⅱ4适合多道程序运行的存储管理中,存储保护是正确答案：为了防止各道作业相互干扰5下面哪种内存管理方法有利于程序的动态链接正确答案：分段存储管理6在请求分页系统的页表增加了若干项,其中状态位供参考;正确答案：程序访问7从下面关于请求分段存储管理的叙述中,选出一条正确的叙述 ;正确答案：分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制8虚拟存储器的特征是基于 ;正确答案：局部性原理9实现虚拟存储器最关键的技术是 ;正确答案：请求调页段10“抖动”现象的发生是由引起的;正确答案：置换算法选择不当11 在请求分页系统的页表增加了若干项,其中修改位供参考;正确答案：换出页面12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％,用于对换空间的硬盘的利用率％,其他设备的利用率5％;由此断定系统出现异常;此种情况下能提高CPU的利用率;正确答案：减少运行的进程数14在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起 ;正确答案：越界中断15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％,用于对换空间的硬盘的利用率％,其他设备的利用率5％;由此断定系统出现异常;此种情况下能提高CPU的利用率;正确答案：加内存条,增加物理空间容量16 对外存对换区的管理应以为主要目标,对外存文件区的管理应以为主要目标;Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度;正确答案：Ⅳ；Ⅱ17 在请求调页系统中,若所需的页不在内存中,则会引起 ;正确答案：缺页中断18 虚拟存储器一般都引入关联存储器技术,关联存储器是正确答案：按内容寻址19 在请求分页系统的页表增加了若干项,其中访问位供参考;正确答案：置换算法20 在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是；能使内存空间中空闲区分布得较均匀的算法是；每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是 ;Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法即Next fit;正确答案：Ⅲ；Ⅳ；Ⅰ21 某计算机采用虚拟页式存储技术,系统为每一个进程提供65536B的地址空间,页面大小为4096B,某一个进程的代码段有32768B,数据段16396B,堆栈段在进程创建时为1024B,运行中最大会增涨到15284B;那么这个进程正确答案：能够创建到内存,运行过程中出错22 在动态分区分配方案中,某一进程运行完成后系统收回其主存空间,若该内存空间前后有空闲区,则会与相邻空闲区合并,为此需修改空闲区表,那么造成空闲区数减一的情况是正确答案：有上邻空闲区,也有下邻空闲区23 分段技术和分页技术分别是信息的正确答案：逻辑单位和物理单位24 静态链接是在进行的；而动态链接是在或进行的,其中在进行链接,可使得内存利用率最高;Ⅰ．编译某段程序时；Ⅱ．装入某段程序时；Ⅲ．调用某段程序时；Ⅳ．紧凑时即内存紧缩；Ⅴ．装入程序之前正确答案：Ⅰ；Ⅱ；Ⅲ；Ⅲ25 一个64位的计算机系统中,地址线宽为64位,实际使用的虚拟地址空间的大小是248,若采用虚拟页式存储管理,每页的大小为213,即8KB,页表表项长为8字节,采用多级页表进行管理,那么,多级页表的级次最小是正确答案： 426 在页式存储管理系统中选择页面的大小,需要考虑的因素是Ⅰ．页面大的好处是页表较小；Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费；Ⅲ．通常,影响磁盘访问时间的主要因素不在于页面的大小,所以使用时可优先考虑较大的页面;正确答案：Ⅰ、Ⅱ27 从下列关于非虚拟存储器的论述中,选出一条正确的论述 ;正确答案：作业在运行前,必须全部装入内存,运行过程中也一直驻留内存28 由于使用了虚拟存储器,指令执行时正确答案：必须先进行“虚、实”地址变换29 在没有快表的情况下,分页系统每访问一次数据,要访问次内存；分段系统每访问一次数据,要访问次内存；段页式系统每访问一次数据,要访问次内存; Ⅰ．1；Ⅱ．2；Ⅲ．3；Ⅳ．4;正确答案：Ⅱ；Ⅱ；Ⅲ30 由连续分配方式发展为分页存储管理方式；再由分页系统发展为分段系统,进而又发展为段页式系统的主要动力是 ;Ⅰ．提高内存利用率；Ⅱ．提高系统吞吐量；Ⅲ．满足编程需要；Ⅳ．既满足编程要求,又提高内存利用率;正确答案：Ⅳ31 在页式存储管理中,其虚拟地址空间是的：在段式存储管理中,其虚拟地址空间是的；在段页式存储管理中,其虚拟地址空间是的;Ⅰ．一维；Ⅱ．二维；Ⅲ．三维；Ⅳ．层次;正确答案：Ⅰ；Ⅱ；Ⅱ32 一个虚拟存储器,其地址空间的大小等于 ;正确答案：地址系统的字长所决定的容量33 在缺页处理过程中,操作系统执行的操作可能是Ⅰ.修改页表Ⅱ.磁盘I/O Ⅲ.分配页框正确答案：Ⅰ、Ⅱ和Ⅲ34 在动态分区式内存管理中,优先使用低址部分空闲区的算法是；能使内存空间中空闲区分布得较均匀的算法是；每次分配时,把合适的最小的空闲区分配给进程的算法是 ;Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法即Next fit;正确答案：Ⅲ；Ⅳ；Ⅰ35 下列关于存储器管理功能的论述中, 和是正确的;Ⅰ．即使在多道程序设计的环境下,用户也能设计用物理地址直接访问内存的程序；Ⅱ．内存分配最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率；Ⅲ．为了提高内存保护的灵活性,内存保护通常由软件实现；Ⅳ．交换技术已不是现代操作系统中常用的技术；Ⅴ．地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址；Ⅵ．虚拟存储器是物理上扩充内存容量;正确答案：Ⅱ；Ⅴ36在请求调页系统中,用户程序凡未装入过内存的页都应从文件区调入;37 在虚拟页式存储管理方案中,页面调入内存的工作是由正确答案：缺页中断处理程序完成38 若用100个双字字长32位组成的位示图管理内存,假定用户归还一个块号为240的内存块时,它对应的位示图的位置是正确答案：字号为7,位号为1639 某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为100ns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于正确答案： 85040 静态重定位是在作业的中进行的,动态重定位是在作业的中进行的; Ⅰ．编译过程；Ⅱ．装入过程；Ⅲ．修改过程；Ⅳ．执行过程正确答案：Ⅱ；Ⅳ41 进程在执行中发生了缺页中断,经操作系统处理后,应让其执行的指令是正确答案：被中断的那一条42 某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时没有分配页面,若分配给该进程的页框数是3,则采用FIFO置换算法和LRU置换算法时缺页率分别是正确答案： 75%；67％43 某一个操作系统对内存的管理采用页式存储管理方法,所划分的页面大小是正确答案：必须相同44 段页式存储管理中,地址映射表是正确答案：每个进程一张段表,每个段一张页表45 下述存储管理方式中,会产生内部碎片的是 ,会产生外部碎片的是 ;Ⅰ．页式和段式;Ⅱ．页式和段页式;Ⅲ．动态分区方式和段式;Ⅳ．动态分区方式和段页式; 正确答案：Ⅱ；Ⅲ46 对外存对换区的管理应以为主要目标,对外存文件区的管理应以为主要目标;Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度;正确答案：Ⅳ；Ⅱ47 在请求分页系统的页表增加了若干项,外存始址供参考;正确答案：分配页面48 通常情况下,在下列存储管理方式中, 支持多道程序设计、管理最简单,但存储碎片多；使内存碎片尽可能少,而且使内存利用率最高;Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区;正确答案：Ⅳ；Ⅱ49 请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数的变化为 ; 正确答案：不确定50 在首次适应算法中,要求空闲分区按的顺序形成空闲分区链；在最佳适应算法中是按的顺序形成空闲分区链；最坏适应算法是按的顺序形成空闲链; Ⅰ．空闲区起始地址递增；Ⅱ．空闲区起始地址递减；Ⅲ．空闲区大小递增；Ⅳ．空闲区大小递减; 正确答案：Ⅰ；Ⅲ；Ⅳ进程与线程单元测验1 Assume PV operates on a shared resource with semaphore S, what will be happen when there is no resource to use No process waits for正确答案： S=02 并发进程之间交换信息的工作称为 ;正确答案：ＩＰＣ3 The job which deal处理 some urgency紧急的 event, what schedule algorithm should we select正确答案：priority first4 Which one is not belong to process正确答案：system software5 以下不可能引起进程调度的操作是正确答案：一个进程从就绪状态变成了运行状态6 在操作系统中,要对并发进程进行同步的原因是正确答案：并发进程推进的不确定性7 In the Windows-XP, clipboard剪贴板 is 正确答案： piece of main memory8 The process table will be linked to form形成 a list 链表after a process has being created, such list is called 正确答案：Ready queue 9 操作系统为用户提供了两种类型的用户可以使用的接口或界面,分别是和 ; 正确答案：命令输入；系统调用10 某个作业创建到内存成为一个进程,当该进程阻塞时,对应的作业状态为 ; 正确答案：运行状态11 从操作系统的角度看,进程是由、、三部分组成的,其中是进程存在的唯一标志;Ⅰ．进程表；Ⅱ．动态库；Ⅲ．数据；Ⅳ．上下文；Ⅴ．指令代码;正确答案：Ⅰ；Ⅲ；Ⅴ；Ⅰ12 操作系统作为 ,它只做的工作,而不是操作系统关心的主要 ;正确答案：系统软件；与硬件相关而与应用无关；编译高级程序13 设计分时操作系统时,设计目标首先要考虑的是 ,在设计批处理操作系统时首先要考虑的是 ,在设计实时操作系统时首先要考虑的是 ;Ⅰ．截止时间与前瞻预测；Ⅱ．吞吐量与周转率与利用率；Ⅲ．响应时间与习惯性;正确答案：Ⅲ；Ⅱ；Ⅰ14 下列选项中,导致创建新进程的操作是I．用户登录成功 II．设备分配 III．启动程序执行正确答案：仅I和III15 The process which working on the different data-base will create processes.正确答案： the different16 平均带权周转时间可用来衡量某种调度算法对的调度性能;正确答案：作业17 在一般操作系统情况下,进程的基本状态有三种,分别是、和 ;正确答案：就绪；运行；阻塞18 Base on 3 states of process, the transmission which never be appearingis正确答案： Waiting → Running19 用于同步与互斥的信号量中, 的最大值不超过１, 的最大值可以是大于零的有限值;正确答案：互斥型信号量；资源型信号量20 在支持多线程的系统中,进程P创建的若干个线程不能共享的是正确答案：进程P中某线程的栈指针21 单处理机系统中,可并行的是 ;Ⅰ．进程与进程；Ⅱ．处理机与设备；Ⅲ．处理机与通道；Ⅳ．设备与设备正确答案：Ⅱ；Ⅲ；Ⅳ22 系统中有二个进程并发,当一个进程在等待另一个进程向它发送消息时,他们之间是关系; 正确答案：同步23 在采用交互式的作业控制方式下,用户为控制作业的执行,可以采用 ;正确答案：命令控制语言24 一个作业10：00到达系统,估计运行时间为2小时,若12：00开始调度执行该作业,则其响应比是 ; 正确答案： 225某个作业可以由多个独立运行的模块组成,其中的一个模块进入内存被创建为进程,其余的继续留在作业池里等待作业调度,则此时作业的状态为 ;正确答案：运行状态26 进程P0和P1的共享变量定义及初值为boolean flag2;int turn = 0;flag0 = FALSE; flag1 = FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下：void P0 业运行不当；II.系统资源不足；III.系统发生重大故障；IV.资源分配不当；V.资源独占；VI.进程调度过慢；VII.进程推进顺序不当；VIII.系统中进程太多;正确答案： IV和VII28 产生死锁的四个必要条件是：、、和 ;I.请求和阻塞条件；II.请求和释放条件；III.阻塞和请求条件；IV.释放和阻塞条件；V.互斥条件；VI.线性增长条件；VII.无序释放条件；VIII.有序释放条件；IX.非剥夺条件；XI.无序请求条件；XII.环路条件；XIII.请求和保持条件;正确答案： V,XII,IX和XI29 下述解决死锁的方法中,属于死锁预防策略的是 ,属于死锁避免策略的是 ,属于死锁检测与恢复的 ,属于忽略的是 ;I.银行家算法；II.资源分配图化简法；III.撤消进程法；IV.资源有序分配法；V.彩票算法；VI.鸵鸟算法;正确答案： IV,I,II和VI30 死锁的预防是通过破坏产生死锁的四个必要条件来实现的;下列方法中,破坏了“循环等待”条件,破坏了“请求与保持”条件；破坏了互斥条件；破坏了不可剥夺条件;I.银行家算法；II.资源一次性分配策略；III.资源有序分配策略；技术；V.挂起进程; 正确答案： III,II,IV和V31 从下面关于安全状态和非安全状态的论述中选出一条正确的论述正确答案：安全状态是没有死锁的状态,非安全状态是可能有死锁的状态32 当检测到系统发生死锁之后,可采用 , , 或来解除死锁I.剥夺某些进程所占有的资源；II.撤消某些进程；III.退回到还原点；IV.重新启动系统；V.提供更多的资源；VI.阻塞某些进程；VII.修改注册表；VIII.进入安全模式正确答案： I,II,III和IV33 在死锁的检测中,通常采用和的算法来完成正确答案：资源矩阵法；资源有向图34 死锁不仅是一种与有关的错误,它还与进程的有关正确答案：临界资源；调度顺序35 进程之间可能会死锁,当死锁发生后必须进行检测并恢复,其中算法付出的代价最大正确答案：重启系统36 死锁与安全状态的关系是正确答案：死锁状态一定是不安全状态37 假设系统由相同类型的9个资源被4个进程共享,试分析每个进程最多可以请求个资源数时该系统仍不会死锁正确答案： 338 当进程A正在使用磁带机时,进程B又申请该磁带机,这种情况正确答案：以上均不正确39 一次分配所有资源的方法能破坏死锁四个必要条件中的条件,因此可以预防死锁的发生正确答案：占有并请求40 哪一种对待死锁的策略使系统具有最大的并发度正确答案：忽略41 为多道程序提供的共享资源分配不当时,可能会出现死锁;但是,不适当的也可能产生死锁正确答案：进程调度顺序42 在的情况下,系统出现死锁正确答案：若进程因竞争资源而无休止地相互等待对方释放已占有的资源43 死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一;下列方法中破坏了“循环等待”条件的是正确答案：资源有序分配策略44 在死锁的避免算法中,仅当系统处于状态时才实施分配正确答案：安全45 银行家算法是一种算法正确答案：死锁避免46 设m为同类资源数,n为系统中并发进程数;当n个进程共享m个互斥资源时,每个进程的最大需求是w；则下列情况会出现系统死锁的是正确答案：m=4,n=2,w=347 如果系统的资源有向图 ,则系统处于死锁状态正确答案：每种资源只有一个,并出现了环路48下列死锁的论述中,正确的论述是正确答案：可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁49 下面的叙述中正确的是正确答案：进程同步是指某些进程之间在逻辑上的相互制约关系50 状态是指系统中还没有进程死锁,但是有可能发生死锁的状态正确答案：不安全文件系统1 无结构文件的含义是正确答案：流式文件2 物理文件组织方式的确定是正确答案：操作系统决定的3 在文件的逻辑组织中,不属于记录文件的是正确答案：分区文件4 文件系统中,打开文件open系统调用的基本操作是 ,关闭文件close系统调用的基本操作是正确答案：把文件的控制管理信息从外存读到内存,把文件当前的控制信息从内存写入外存5 所谓文件系统是正确答案：文件及文件管理软件的集合6建立文件系统的主要目的是正确答案：实现对文件的按名存取7 文件存储空间的分配可采取多种方式,其中方式可使文件顺序访问的效率最高；方式则可解决文件存储空间中的碎片 ,但却不支持对文件的随机访问；而UNIX采用的则是方式;正确答案：连续分配,隐式链接分配,混合索引分配8 建立多级目录的目的是正确答案：解决文件的重名与共享9对任何一个文件,都存在着两种形式的结构,即正确答案：逻辑结构,物理结构10 下列关于索引表的叙述中,正确的是正确答案：对索引文件存取时,必须先查找索引表11 为能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称为正确答案：文件控制块FCB12 文件的安全管理,主要是通过设置来控制用户对文件的访问的正确答案：管理员或文件主对文件属性的设置13 为了防止各种意外可能破坏文件,文件系统可以采用的方法来保护文件正确答案：建立副本和定时转储14 磁盘和磁带是两种存储介质,它们的特点是正确答案：磁盘是随机存取,磁带是顺序存取的15 假设磁盘的转速为5400转/分,盘面划分成16个扇区,则读取一个扇区的时间为正确答案： 690us16若用100个双字字长32位组成的位示图管理内存,假定用户归还一个块号为240的内存块时,它对应的位示图的位置为正确答案：字号为7,位号为1617 MS-DOS中的文件物理结构采用的是正确答案：链接结构18 假定磁盘有1200个柱面,编号是0～1199,在完成了磁道205处的请求后,当前磁头正在630处为一个磁盘请求服务,若请求队列的先后顺序是：186,1047,911,1177,194,1050,1002,175,30;用SCAN扫描算法和最短寻道时间优先算法完成上述请求,磁臂分别移动了柱面正确答案： 1738,1694 19 把磁臂磁头从当前位置移到指定磁道上所经历的时间,叫时间正确答案：寻道20 某文件系统物理结构采用三级索引分配方法,如果每个磁盘块的大小为1024B,每个盘块索引号占用4字节,请问在该文件系统中,最大的文件大小为正确答案： 16GB21假设一个FCB文件控制块的大小是64B,盘块的大小是1KB,则在每个盘块中可以存放正确答案： 16个FCB22 文件系统可以利用位图实现正确答案：磁盘空间管理23关于文件目录的说法, 是错误的正确答案：文件目录需要长期保存在磁盘上24 磁臂驱动调度算法中算法可能会随时改变移动磁臂运动方向正确答案：先来先服务25 设文件F1的当前引用计数值为1,先建立F1的符号链接软链接文件F2,再建立F1的硬链接文件F3,然后删除F1;此时,F2和F3的引用计数值分别是正确答案： 1、126 操作系统为了管理文件,设计了文件控制块FCB,文件控制块的建立是正确答案：在调用create 时27 已知某磁盘的平均转速为r秒/转,平均寻道时间为T秒,每个磁道可以存储的字节数为N,现向该磁盘读写b字节的数据,采用随机寻道的方法,每道的所有扇区组成一个簇,请问：平均访问时间是正确答案： b/Nr+T28 现代操作系统中,文件系统都有效地解决了重名 ,允许不同的文件可以有相同的文件名;那么,实现该功能的主要方法是正确答案：建立树形目录结构29 在磁盘中读取数据的下列时间中,影响最大的是正确答案：磁道寻道时间30 某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道或称30000个柱面,每个磁道有250个扇区;假定存储信息时以一个扇区作为一个存储块,盘面号磁头号、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是正确答案： 2,250,16131 在磁盘上,最容易导致存储碎片发生的物理文件结构是正确答案：顺序存放32 在下列叙述中,正确的是正确答案：在磁带上的顺序文件中插入新纪录时,必须复制整个文件33 有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个;若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是正确答案： 10034 一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是正确答案： 10013T+R+P35文件系统中,当调用open去打开一个文件时,其主要目的是正确答案：把文件的控制信息从外存调入内存36 一个文件的绝对路径名的出发点是正确答案：根目录37 文件共享可以有多种方式,下列不是文件共享的方式是正确答案：文件映射法38 通常对文件系统来说,文件名和文件属性可以找到的地方是正确答案：目录39 UNIX操作系统中,文件的索引结构存放在正确答案：索引节点40 假设磁头当前位于第105道,正在向磁道序号增加的方向移动;现有一个磁道访问请求,序列为35,45,12,68,110,180,170,195,采用SCAN调度电梯调度算法得到的磁道访问序列是正确答案： 110,170,180,195,68,45,35,1241 设置当前工作目录的主要目的是42 为能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称为正确答案：文件控制块43 把磁臂磁头从当前位置移到指定磁道上所经历的时间,称为正确答案：寻道44 假定某个文件由长度为40B的100个记录组成,磁盘存储空间被划分长度为512B的块,为了有效地利用磁盘空间,采用成组方式把文件存放到磁盘上,则每个文件块中含字节数据,至少占用磁盘块正确答案： 480,945文件的顺序存取是正确答案：按文件的逻辑号逐一存取46 文件系统中若文件的结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括I.首块地址；II.文件长度；III.索引表地址正确答案： I和II47文件路径名是正确答案：从根目录到该文件所经历的路径中各符号的集合48 下列算法中,用于磁臂调度的算法是正确答案：最短寻道时间优先算法49 对文件的读写是以为单位的正确答案：块50 下列哪种算法不能提高磁盘的读写速度。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统课后习题第一章：1. 设计现代OS 的主要目标是什么?方便性，有效性，可扩充性和开放性.2. 何谓脱机I/O 和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU 和I/O 设备之间速度不匹配而提出的.它减少了CPU 的空闲等待时间，提高了I/O 速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU 需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU 等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU 需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.3. OS 具有哪几大特征?它的最基本特征是什么?a. 并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享.4. 内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的要. --内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.--地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址. --内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.5. 处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.6. 设备管理有哪些主要功能?其主要任务是什么?a. 主要功能: 缓冲管理，设备分配和设备处理，以及虚拟设备等.b. 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O 设备.7. 文件管理有哪些主要功能?其主要任务是什么?a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b. 主要任务: 对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.8.试描述什么是微内核操作系统？在进行现代操作系统结构设计时，即使在单处理机环境下，大多也采用基于客户/服务器模式的微内核结构，将操作系统划分为两大部分：微内核和多个服务器。
可以从以下四个方面对其进行描述：1）足够小的内核 2）基于客户/服务器模式 3）应用“机制与策略分离”原理 4）采用面向对象技术9.在基于微内核结构的OS中，应用的哪些新技术？机制与策略分离原理和面向对象技术10.何为微内核技术？在微内核中通常提供了哪些功能?1)进程（线程）管理2）低级存储器管理3）中断和陷入处理11.微内核操作系统具有哪些优点？它为何能有这些优点？由于微内核OS结构是建立在模块化、层次化结构的基础上的，并采用了客户/服务器模式和面向对象的程序设计技术，因而具有以下优点：1）提高了系统的可扩展性2）增强了系统的可靠性3）可移植性4）提供了对分布式系统的支持5）融入了面向对象技术第二章：1.在操作系统中为什么要引入进程概念?它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念.影响: 使程序的并发执行得以实行.2. 试说明PCB 的作用?为什么说PCB 是进程存在的唯一标志?a. PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB 中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.b. 在进程的整个生命周期中，系统总是通过其PCB 对进程进行控制，系统是根据进程的PCB 而不是任何别的什么而感知到该进程的存在的，所以说，PCB 是进程存在的唯一标志.3. 试说明进程在三个基本状态之间转换的典型原因.a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.4. 为什么要引入挂起状态?该状态具有哪些性质?a. 引入挂起状态处于5 中需要: 终端用户的需要，父进程的需要，操作系统的需要，对换的需要和负荷调节的需要.b. 处于挂起状态的进程不能接收处理机调度.5. 什么是AND 信号量?试利用AND 信号量写出生产者－消费者问题的解法.为解决并行所带来的死锁问题，在wait 操作中引入AND 条件，其基本思想是将进程在整个运行过程中所需要的所有临界资源，一次性地全部分配给进程，用完后一次性释放.解决生产者－消费者问题可描述如下:var mutex,empty,full: semaphore:=1,n,0;buffer: array[0,...,n-1] of item;in,out: integer:=0,0;beginparbeginproducer: beginrepeat..produce an item in nextp;..wait(empty);wait(s1,s2,s3,...,sn); //s1,s2,...,sn 为执行生产者进程除empty 外其余的条件wait(mutex);buffer(in):=nextp;in:=(in+1) mod n;signal(mutex);signal(full);signal(s1,s2,s3,...,sn);until false;endconsumer: beginrepeatwait(full);wait(k1,k2,k3,...,kn); //k1,k2,...,kn 为执行消费者进程除full 外其余的条件wait(mutex);nextc:=buffer(out);out:=(out+1) mod n;signal(mutex);signal(empty);signal(k1,k2,k3,...,kn);consume the item in nextc;until false;endparendend6.为什么要在OS中引入线程？为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。
第三章：1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?a. 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.b. 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c. 为了提高内存利用率和系统吞吐量，引入了中级调度.2.试说明低级调度的主要功能。
1）保存处理记的现场信息 2）按某种算法选取进程 3）把处理器分配给进程3.在抢占调度方式中，抢占的原则是什么？1）优先权原则 2）短作业（进程）优先原则 3）时间片原则4. 选择调度方式和调度算法时，应遵循的准则是什么?a. 面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.b. 面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用.5. 何谓死锁?产生死锁的原因和必要条件是什么?a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件.第四章：1. 何谓静态链接及装入时动态链接和运行时的动态链接?a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方---式；b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式；c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行.2. 为实现对换，系统应具备哪几方面功能?a. 对对换空间的管理；b. 进程的换出；c. 进程的换入.3. 虚拟存储器有那些特征? 其中最本质的特征是什么?a. 虚拟存储器具有离散性，多次性，对换性和虚拟性的特征；b. 其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所表现出来的最重要的特征是虚拟性.第五章：1.试说明I/O控制发展的主要推动因素是什么？推动I/O控制发展的主要动力在于尽量减少主机对I/O控制的干预，把主机从繁杂的I/O 控制事务中解脱出来，以有更多的时间和精力去完成其数据处理任务。
同时，中断机制在计算机系统中的引入、DMA控制器的出现和通道研制的成功使I/O控制的发展具备了技术支持和成为可能。
2. 有哪几种I/O控制方式？各适用于何种场合？有四种I/O控制方式，即程序I/O控制方式（无中断机构的计算机系统）、中断驱动I/O控制方式（有终端机构的现代计算机系统）、直接存储器访问DMA控制方式（数据传送单位是数据块块）及I/O通道控制方式（数据传送单位是一组数据块）。
3. 试说明DMA的工作流程。
以从磁盘读入数据为例来说明DMA方式的工作流程：当CPU要从磁盘读入一数据块时，便向磁盘控制器发送一条读命令，该命令被送入DMA控制器的命令寄存器CR中。
同时，还需发送本次要将数据读入的内存起始目标地址，该地址被送入DMA控制器的内存地址寄存器MAR中；本次要读的字（节）数则送至DMA控制器的数据计数器DC中。
另外，还需将磁盘中数据读取的源地址直接送到DMA控制器的I/O控制逻辑上。
然后，启动DMA 控制器进行数据传送。