秋计算机操作系统复习应考指南.doc

06秋计算机操作系统复习应考指南摘要：第一句话是:计算机操作系统是方便用户,管理和控制计算机软硬件资源的系统软件(或.了解:进程调度算法的程序编制7,操作系统结构和程序设计考核的知识点.关键词：计算机,算法类别：专题技术来源：牛档搜索（Niudown.COM）本文系牛档搜索（Niudown.COM）根据用户的指令自动搜索的结果，文中内涉及到的资料均来自互联网，用于学习交流经验，作品其著作权归原作者所有。不代表牛档搜索（Niudown.COM）赞成本文的内容或立场，牛档搜索（Niudown.COM）不对其付相应的法律责任！06秋计算机操作系统复习应考指南辅导老师 苏海燕一、考核说明考核目的说明本课程是以实用为最终目的，因此，考核的要求重点是考察学员对计算机操作系统的理解程度和计算机操作系统中五大功能算法模拟设计的能力。 要求学员记住一些主要的基本概念、名词术语和调度方法，不要求学员死记许多具体的细节内容和编程，通过技能训练实践过程逐步巩固所学知识。具体考核要求分为几个层次：了解：计算机操作系统是计算机技术和管理技术的结合。要求学员能较好地理解和运用所介绍的分类管理方法、解决问题的思路和进行简单的算法模拟设计，考察学员解决问题的基本能力。掌握：掌握各种计算机操作系统的分类特点和计算机操作系统服务性功能的管理内容。计算机操作系统课程的基本要求是记住两句话：第一句话是：计算机操作系统是方便用户，管理和控制计算机软硬件资源的系统软件（或程序集合）。第二句话是：操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大功能（作业管理、文件管理、存储管理、设备管理和进程管理）。熟练掌握：要求学员能综合运用多个知识点的内容进行操作系统的比较、选用、熟练使用和操作系统的模块开发甚至自主开发，考察学员综合解决问题的能力。不同的综合层次将考察学员的综合能力的高低。命题原则在教学大纲和考核说明所规定的目的、要求和内容范围之内命题。在教学内容范围之内，按照理论联系实际原则，考察学员对所学知识应用能力的试题，不属于超纲。 试题的题目小而多，覆盖面广，并突出要点。 试题以概念、名词术语和算法的模拟编程等特点为主 试题类型试题类型为选择题、是非题、填空题和应用题单选题或多选题：给出一些有关计算机操作系统特点，要求学员从题后给出的供选择的答案中选择合适的答案，补足这些叙述。这类题目主要考察学员对各种计算机操作系统和算法设计方法相关知识的掌握程度。 是非题：这类题目主要考察学员对计算机操作系统概念、名词术语的正确理解情况。填空题：这类题目主要考察学员对计算机操作系统五大功能算法的理解能力。应用题：这类题目包含计算题，主要考察学员理解计算机操作系统解决问题的设计思路能力。考核形式采用平时成绩与期末考试相结合的方式。 平时考核：视平时作业和课程实验的完成情况给分，占考核总成绩的20% ，未完成者不能参加期末考试； 期末考试：采用闭卷笔试，它占总成绩的80% ，答题时限90 分钟。 以上两部分成绩累计60 分及以上则考核通过。 二、复习资料及使用本学科本次考试有下列几种资料，可供学员复习应考时用。（一）中央电大计算机操作系统期末复习指导，是本次考试的重点资料，每个学员必须认真阅读、理解、融会贯通。（二）平时作业平时作业与考试题型和要求基本上是一致的，根据过去考试的情况看也有重复，有些作业题其实就是考试题，因此有一定参考价值。平时作业老师均作过评讲，请按老师平时所评讲的要求掌握。（三）教材，将复习指南给出的页数结合教材认真复习。（四）其他文字资源、音像资源、网络资源。（五）巴南平台的教学资源，中央电大的文本教学。三、考核内容和要求1、计算机操作系统概述考核知识点什么是操作系统p1，操作系统在软件层次中的地位p2；操作系统的设计观点p5(两方面)操作系统的形成和五大类型（批处理操作系统、分时操作系统、 实时操作系统、网络操作系统和分布式操作系统）p10-15( 了解)操作系统的五大功能（作业管理、文件管理、存储管理、设备管理和处理机及进程管理）（2-6 章）（重点） 操作系统版本简况（了解）操作系统的属性：响应比、并发性（共行性）、信息的共享、保密与保护、可扩充性、可移植性、可读性、可“生成”性、可测试性、安全可靠性等p24-p27(其中了解表1-10，且需掌握DOS、Windows、UNIX及Linux三大系统的特点)操作系统的“生成”、配置、设置和引导 p27-28(理解四个概念、常用的安装方式、计算机的启动过程)考核要求熟练掌握：操作系统的概念；知道操作系统有五大类型和五大功能 掌握：至少掌握一种实际操作系统的安装、使用和维护 了解：初步了解如何认识和解剖操作系统 2、作业管理考核知识点概念和术语：作业p38-39 、作业步p39 、作业同步p39 、作业流和作业类型p39作业输入方式有联机输入、脱机输入、直接耦合、假脱机（SPOOLing ）工作和网络输入等方式 p40-41 （ 理解SPOOLing ） 作业管理的任务和功能p42操作系统的三代人机交互界面（第一代用户界面，一维空间的命令行界面和编程人员在程序中的系统调用、第二代用户界面，在二维图形界面空间以及第三代用户界面，在三维虚拟现实的界面元素空间)界面管理的功能以及用户界面的设计特点 (p46-47)Shell命令解释程序语言特点p56-57作业调度功能以及作业调度算法（先来先服务、最短作业优先法、最高响应比法、优先数法、定时轮转法、事件驱动法以及各种不同类型作业搭配调度算法(重点前三种要求会用，会分析问题，应用题型之一)考核要求熟练掌握：能进行一些人机接口界面的设计 掌握：掌握操作系统人机接口界面的基本设计思想 了解：操作系统传统的接口界面 3、文件管理考核知识点文件管理的任务p63 和功能p65 （理解） 文件的组织机构：文件定义p65文件元素p66物理上: 位、字节、块、页、盘等组成； 逻辑上：有字、字段、记录、虚拟块、文件、文件目录、文件夹和文件卷等。 文件系统 p66( 概念、组成，了解系统文件特点)文件分类 p69-71按文件性质与用途分：系统文件、库文件 、用户文件 按操作保护分：只读文件、可读可写文件、可执行文件 （DOS 与UNIX 不同的保护方法） 按使用情况分：临时文件、永久文件、档案文件 按用户观点分：普通文件、目录文件、特殊文件； 按存取的物理结构分：顺序（连续）文件、链接文件、索引文件 按文件的逻辑存储结构分：有结构文件、无结构文件 按文件中的数据形式分：源文件和目标文件 文件的逻辑结构：空闲表法、自由链表法和成组链接法p75-76(了解三种结构优缺点)文件的目录结构：一级文件目录、二级文件目录、多级文件目录p78-79文件目录的管理，“活动文件表”文件的存取控制：存取控制矩阵、用户权限表（DOS与UNIX区别）、使用密码、使用口令文件的使用：文件系统的系统调用（创建、打开、读写、关闭、刪除等）p94-95(理解)考核要求熟练掌握：文件的基本存取控制和系统管理 掌握：文件系统的目录分类管理特点 了解：文件系统的编程设计 4、存储管理考核的知识点存储管理的任务和功能p97-98概念：逻辑（相对）地址、物理（绝对）地址p102( 两者是相对概念) 、重定位p102 、虚拟存储p102-104分区分配存储管理( 理解原理、掌握)（固定分区分配l 、可变式动态分区分配、可重定位分区分配、多重分区分配）p106-p110动态分区分配的分配算法：首次适应法、循环适应法、最佳适应法和最坏适应法p108-109(掌握)内存“扩充”技术：交换与覆盖p110(两者的联系与区别)内存保护技术：存储保护键和界限寄存器p111请求页式存储管理（重点）实现原理（理解）p111-113 、页表的设计p114( 了解) 、请求淘汰换页算法（先进先出算法、循环检测法、LRU 最近最少使用页面先淘汰、LFU 最不经常使用的页面先淘汰、NUR 最近没有使用页面先淘汰、OPT 最优淘汰算法replacement 和随机数淘汰页面算法p114-116( 了解、重点掌握前三种，会用)页式存储管理优缺点p116( 简答题)段式存储管理特点（了解、注意与页式管理对比）p117段页式存储管理特点p118(了解、知道是段式与页式管理的结合)考核要求熟练掌握：内存管理中基本分配和调度方法 掌握：内存管理中各种分区、分页和分段方法的特点 了解：内存空间的有效利用 5、输入输出设备管理考核的知识点设备管理的任务和功能p121-122( 简答题)设备分类和使用特点：p122-124( 填空题)按系统和用户分类：系统设备和用户设备 按输入输出传送方式分：字符型设备和块设备； 按资源特点分：独享设备、共享设备和虚拟设备； 按设备硬件物理特性分：顺序存取设备、直接存取设备； 按设备使用分：物理设备、逻辑设备和伪设备 设备I/O方式：询问、中断和通道技术p124-125(重点掌握部分、理解几种方式的概念和工作原理、DMA的几个特点)设备分配技术和管理：设备分配算法按先来先服务和优先级队列 （理解工作过程）p134虚拟设备的技术（SPOOLing技术）：共享打印机实例p139-141(理解工作原理、能分析打印机共享)缓冲技术：单缓冲、双缓冲、多缓冲和缓冲池等p138(概念)设备处理程序的功能p141(设备驱动程序功能一致) 设备处理程序特点和编制内容（设备标题、数据存储和局部过程、策略过程、中断过程、命令处理子程序）p141-142(简答)考核要求熟练掌握：输入输出设备的管理特点 掌握：输入输出设备的分类设计方法 了解：输入输出设备处理程序的编程要点 6、进程及处理机管理考核的知识点 操作系统“ 核心” 功能和特点p151( 简答)进程的顺序执行与并发执行p152( 与程序的顺序执行与并发执行联系记忆)进程的定义p150 ，进程的五个基本特征p154 ，进程控制块p162 ，程序与进程的对比p153 ，进程与线程 p155进程的描述：进程的基本状态及转換（就绪、执行、等待）p158( 填空、理解记忆)进程调度算法（先来先服务、RR轮转法、多级反馈轮转法和优先数法）p160-162(理解几种方法的工作原理、掌握1、2、4种方法)进程通信：同步与互斥p163(表6-5)、临界区p169、原语p169(原语的类型)（加锁/开锁原语p170、信号量及P-V操作p170-171）(重点掌握、会使用)、消息缓冲p171什么是死锁p172，产生死锁的四个必要条件（互斥使用、保持和等待、非剥夺性、循环等待和处理）p173(理解、填空)解决死锁的方法p174(简答或填空)考核要求熟练掌握：操作系统核心运行与“进程”的基本概念掌握：“进程”的基本转换状态与应用特点了解：进程调度算法的程序编制7、操作系统结构和程序设计考核的知识点操作系统的模块、层次和内核扩充结构：操作系统的编程概念和特点；结构设计的目标；分层原则；自底向上或自顶向下的有序分层（全序或半序）；分块原则；模块接口法的设计步骤；模块接口法的优缺点；层次模块化结构设计结构模型层次模块模型（整体内核模型、内核进程模型、对象模型和微内核体系结构）；微内核结构主要优点 （了解） 四、重难点分析（第一、二章）问题1：学习“计算机操作系统”，要牢记的两句话？考点：对计算机操作系统概念的总体把握回答：第一句：计算机操作系统是方便用户、管理和控制计算软硬件资源的系统软件（或程序集合）。 第二句：操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大功能（作业管理、文件管理、存储管理、设备管理和进程管理）。 提示：对于五大功能应该也能进行说明（1、作业管理：包括任务管理、界面管理、人机交互、图形界面、语音控制和虚拟现实等。 2、文件管理：又称为信息管理。 3、存储管理：实质是对存储“空间”的管理，主要指对内存的管理。 4、设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收。 5、进程管理：又称外理机管理，实质上是对处理机执行“时间”的管理，即如何将 CPU 真正合理地分配给每个任务。）问题2：分时系统和实时系统有何不同？考点： 对分时系统和实时系统的认识和区分回答：分时系统控制的主动权在计算机，计算机按时间片轮流完成多个提交的任务，只是在用户反应相对较慢时，不感到机器“走开”；而实时系统控制的主动权在用户，用户规定什么时间要计算机干什么，计算机不能“走开” 。分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。问题3：什么是作业？作业与程序和进程有何区别？考点： 作业与程序的概念及区别回答：作业是让计算机完成的一件事，一项任务。作业与进程区别：作业是面向用户为主的，在非多道程序处理中，作业和进程是一一对应的，在任何时间只允许一个作业进入系统。在多道程序处理系统，进程是比作业小的概念，作业可分为多个进程获得 CPU 服务。对处理机的分配在逻辑上是分两级进行的，第一级是宏观调度，也称作业调度，第二级是微观调度，也成进程调度。作业与程序区别：作业是一个比程序更广的概念，它由程序、数据和说明书三部分组成。 提示：从宏观与微观两个层面来理解。对于作业与进程的实现还应与数据结构联系起来理解其具体的实现办法。问题4：假定在单CPU条件下有下列要执行的作业：作业运行时间优先级182215343424作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片q=1）、 非抢占优先级。（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？考点：作业调度算法回答：l FCFS（先来先服务）：它的各个作业的周转时间、平均周转时间、带权周转时间、平均带权周转时间为：作业到达时间运行时间完成时间周转时间带权周转时间10888121198832413112.7543215126平均周转时间：9.75平均带权周转时间：4.4375l RR（时间片q=1）：它的各个作业的周转时间、平均周转时间、带权周转时间、平均带权周转时间为：作业到达时间运行时间完成时间周转时间带权周转时间10815151.8752112113241192.25432742平均周转时间：7.25平均带权周转时间：1.78125l 非抢占优先级：它的各个作业的周转时间、平均周转时间、带权周转时间、平均带权周转时间为：作业到达时间运行时间完成时间周转时间带权周转时间10888121198832415133.254321184平均周转时间：9.25平均带权周转时间：4.0625提示：计算时请按解题步骤进行，注意与画图分析相结合，在理解了算法的基础上，还应该注意不能粗心。问题5：系统调用与一般过程调用的区别。考点： 对系统调用与过程调用的认识回答：系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区别如下：（1）运行状态不同。一般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下；而系统调用的调用过程是用户程序，它运行在用户态，其被调用过程是系统过程，运行在系统态。（2）进入方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入。（3）代码层次不同。一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。（第三、四章部分）问题1：在UNIX操作系统中，是如何对空闲盘块进行分配和回收的？考点： UNIX对空闲块的管理回答：UNIX采用成组链接法进行空闲磁盘块的管理。例如，每个50个空闲块为一组，组中的头一块为“组长块”第一组的50个空闲块块号放在第二组的组长块中，而第二组的其余49块是完全空闲 的。第二组的50块号又放在第三组的组长块中。依次类推，组与组之间形成链接关系。最后一 组的块号（可能不足50块）通常放在内存的一个专用栈（即专用块的空闲块号栈）结构中。这样，平常对盘块的分配和释放是在栈中进行（或构成新的一组）。 如下图所示：空闲块分配：当建立文件、需要分配空闲盘块时，总是先把专用块中表示栈深（即栈中有效元素的个数）的数值减1，这里就是401等于39。以39作为检索专用块中空闲块号栈的索引。由图中所示，得到盘块号111，它就是当前分出去的第一个空闲块。如果需要分配20个盘块，则上述操作就重复执行20次。如果当前栈深的值是1，需要分配2个空闲盘块，那么栈深值（1）减1，结果为0，此时系统做特殊处理：先根据0为索引得到盘块号150，它是第七十八组的组长；然后把150号盘块中的内容下一组（即第七十七组）所有空闲盘块的数量（50）和各个盘块的块号分别放入专用块的栈深和空闲块号栈中，从而专用块的栈中就记载着有第七十七组盘块的情况；最后把150盘块分配出去。至此，分出去1块。接着再分配一块，此时工作简单多了：501结果是49，以49索引得到第七十七组的151号块。 空闲块释放：在图所示的情况下，如果要删除一个文件，它占用3个盘块，块号分别是69、75和87。首先释放69号块，其操作过程是：把块号69放在栈深40所对应的元素中，然后栈深值加1，变为41。接着分别释放75号块和87好块。最后，专用块中栈深的值为43，空闲块号栈中新加入的3个盘块出现的次序是69，75，87。如果栈深的值是50，表示该栈已满，此时还要释放一个盘块89号，则进行特殊处理：先将该栈中的内容（包括栈深值和各空闲块号）写到要释放的新盘块（即89号）中；将栈深及栈中盘块号清为0；以栈深值0为索引，将新盘块号89写入相应的单元中，然后栈深值加1，栈深值变为1。这样，盘块89号就成为新组的组长块。 成组链接法是UNIX系统中采用的空闲盘块管理技术，它兼备了空闲空间表法和空闲块链接法的优点，克服了两种方法都有的表（或链）太长的缺点。当然，成组链接法在管理上要复杂一些，尤其是盘块分配时出现栈空、盘块释放时遇到栈满的情况下，要作特殊处理。 提示： 要动态理解空闲块的管理，特别是对于分配与回收中“专用块栈”的作用，以及各组的构成与管理的理解。问题2：试说明文件系统中对文件操作的系统调用处理功能。考点： 对文件操作系统调用的理解回答：系统调用是操作系统提供给编程人员的唯一接口。利用系统调用，编程人员在源程序中动态请求和释放系统资源，调用系统中已有的功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。系统调用如同一个黑匣子，对使用者屏蔽了具体操作动作，只是提供了有关功能。有关文件系统的系统调用是用户经常使用的，包括文件的创建（create）、打开(open)、读(read)、写(write)、关闭(close)等。提示：下面是一个有关文件系统的系统调用的具体例子。main(argc,argv)int argc;char *argv;int fd1,fd2,fd3,n;char buf512,ch=;fd1=open(argv1,0); /*打开argv1对应的文件，返回标识符fd1*/fd2=open(argv2,0); /*打开argv2对应的文件，返回标识符fd2*/fd1=create(argv3,0644); /*创建argv3对应的文件，返回标识符fd3*/while(n=read(fd1,buf,512)0) /*从fd1中读n0) /*从fd2中读n=512字节入buf*/write(fd3,buf,n); /*将buf中n个字节写入fd3*/close(fd1); /*关闭文件*/close(fd2); /*关闭文件*/close(fd3); /*关闭文件*/ 问题3：试述分页式存储管理系统和分段式存储管理系统的主要区别。考点： 对分页式存储管理系统和分段式存储管理系统的认识回答：分页和分段有许多相似之处，比如两者都不要求作业连续存放。但在概念上两者完全不同，主要表现在以下几个方式：（1）页是信息的物理单位，分页是为了实现非连续分配，以便解决内存碎片问题，或者说分页是由于系统管理的需要。段是信息的逻辑单位，它含有一组意义相对完整的信息，分段的目的是为了更好地实现共享，满足用户的需要。（2）页的大小固定，由系统确定，将逻辑地址划分为页号和页内地址是由机器硬件实现的。而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时根据信息的性质来划分。 （3）分页的作业地址空间是一维的。分段的地址空间是二维的。问题4：某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5C(H)所对应的物理地址是什么？考点：页式存储管理系统的地址映射回答：逻辑地址0A5C（H）所对应的二进制表示形式是：0000 1010 0101 1100 ，由于1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为2，查页表，对应的物理块号是4（十进制），即物理块地址为：0001 0000 0000 0000 ，拼接块内地址0000 0010 0101 1100，得0001 0010 0101 1100，即：125C（H） 。提示：结合页式存储管理的原理答题，类似量型还有段式、段页式管理的地址映射等题目。如：某段表内容如下：段号段首地址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为（2，154）的实际物理地址为多少？答：1）由段表知段号为2的段对应段起始物理地址为480K。2）由逻辑地址（2，154）知该段被定位于2段上，对应段首地址为480K。3）判断：154是在20K范围内，地址不越界。4）所以物理地址为：480K154B问题5：在UNIX中，设有如下目录结构，其中加框的表示目录，无框的表示文件，请按下列要求答题。（1）以长格式显示user目录下的内容。（2）在li目录下创建子目录，命名为app 。（3）删除结构图中的file_b文件。（4）将test 复制到li目录下。（5）假设test为一文本文件，请显示其内容。（6）若file_a的存取权限为r w x r - x - - x 请说明其含义。若要改变权限为：r w x r - x r x，用命令如何处理。考点：对UNIX操作系统目录结构的认识，以及常用命令的使用回答： （1）list -l /user（2）mkdir /user/app（3）rm /user/li/file_b（4）cp /user/zhang/test /user/li（5）cat /user/zhang/test（6）含义为：对该文件，文件主拥有可读、可写、可执行的权限；同组用户拥有可读、可执行的权限；其它用户拥有可执行的权限；命令为：chmod o +r /user/li/file_a (或：chmod orx /user/li/file_a , chmod 755 /user/li/file_a 等)（第四章部分、五章）问题1：考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？考点： 对内存页面淘汰算法的理解回答：打的表示有缺页，FIFO（先入先出）12342156212376321236111444466663333222262222111222277771111333355511116666633缺页：16次，缺页率：16/20=80%LRU（最近最少使用）12342156212376321236111444555111777222222222226666333333333333111222226661116缺页：15次，缺页率：15/20=75%OPT（最优算法）12342156212376321236111111111113333333362222222222277722222344456666666661111缺页：11次，缺页率：11/20=55%提示： 对常用内存页面淘汰算法应该结合具本的题目的解答来理解，解答时还应该注意尽量仔细。问题2：什么是通道？通道的作用是什么？ 考点：对通道的理解回答：通道是一种专用处理部件，它能控制一台或多台外设工作，负责外部设备和储存之间的信息传输。它一旦被启动就能独立于CPU运行，这可使CPU和通道并行操作，而且CPU和各种外部设备也能并行操作。 作用：通道方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。 提示：通道就是一种特殊的处理器问题3：为什么说有了通道技术和中断技术才真正做到了CPU与外设的并行操作？考点： 对通道技术和中断技术的进一步理解回答：通道是负责外围设备与主存之间进行数据交换，能单独完成输入输出操作的处理机。有了通道，主存和外围设备之间的数据交换就不要CPU干预了，CPU可以做与输入输出无关的其他工作，从而使计算机系统获得了CPU与外围设备之间并行工作的能力。I/O中断是通道和CPU协调工作的一种手段。如果没有中断技术，CPU就要不断去查询通道以及设备执行的情况，这样一来，CPU还是把大量的时间花在了查询上，不能很好地为其他进程服务。使用中断技术，CPU可以完全不管通道和设备的执行情况，因为无论操作正常结束或操作异常结束，通道都会发出中断，通知CPU来处理。综上所述，通道技术和中断技术的出现，使得主存可以直接与外设交换数据，而CPU得以并行地工作，大大提高了CPU的使用效率。问题4： 什么是缓冲？为什么要引入缓冲？：考点： 缓冲的概念回答：缓冲即是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存入输入输出数据的器件。1、解决信息的到达率与离去率不一致的矛盾（即：速度不匹配的矛盾）。2、方便设备与设备间的信息传送，起中转站的作用。3、减少对CPU的中断次数，一次输入的信息能多次使用。 4、解决DMA与通道方式下的瓶颈问题。（第六章、七章）问题1：怎样理解操作系统的作业调度和进程调度的关系？考点： 作业调度和进程调度间的关系回答：解：作业调度和进程调度都属于处理机调度。作业调度是处理机管理的高级形式，它的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。进程调度是处理机管理的低级形式，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。操作系统中作业的状态主要有：提交、后备、执行、完成，进程的状态主要有等待、就绪、执行。作业调度和进程调度的转换关系见下图。作业的状态及其转换提示：对状态间的转换条件也应该进行掌握。问题2：考虑一个理发店，只有一个理发师，只有n张可供顾客等待理发的椅子，如果没有顾客，则理发师睡觉；如果有一顾客进入理发店发现理发师在睡觉，则把他叫醒，写一个程序协调理发师和顾客之间的关系。 考点： 用PV原语实现同步回答： 理发师进程Void barber(void) while (true) P(customers); P(mutex); waiting = waiting 1 ; V(barber); V(mutex); cut_hair( );顾客进程Void customers(void)P(mutex); if(waitingchairs) waiting = waiting + 1 ; V(customers); V(mutex); P(barbers); g