《计算机操作系统期末复习指导（新）.docx》由会员分享，可在线阅读，更多相关《计算机操作系统期末复习指导（新）.docx（14页珍藏版）》请在三一办公上搜索。
1、计算机操作系统期末复习指导计算机操作系统是中央电大计算机科学与技术专业（本科）的一门统设必修课。通过学习使学员掌握计算机操作系统的组成及基本设计原理，基本概念和相关的新概念和名词术语；了解计算机操作系统的发展特点、设计技巧和方法，对常用计算机操作系统（如Dos、Windows和UNIXZLinux）会进行基本的操作使用。该课程使用的教材为计算机操作系统（第2版），吴企渊等编著，清华大学出版社出版。主要内容包括：计算机操作系统概述、作业管理、文件管理、存储管理、输入输出设备管理、进程及处理机管理、操作系统结构和程序设计，并附录课程实验。操作系统是计算机系统的基本组成部分，是整个计算机系统的基础和
2、核心。计算机操作系统课程是理论性和实践性都较强的课程，具有概念多、较抽象、涉及面广的特点。为帮助大家复习这门课程，下面按照教学大纲，对各章的重点、难点进行归纳、总结，给出解答问题的指导，最后给出练习及参考解答，供大家更习时参考。一、各章复习要点第1章计算机操作系统概述I、操作系统的概念操作系统（OperatingSystem,OS）是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。从用户角度看，操作系统可以看成是对计算机硬件的扩充；从人机交互方式来看，操作系统是用户与机器的接口；从计算机的系统结构看，操作系统是一种层次、模块结构的程序集合，属于有序分层法，是无序模块的有序层次调用
3、。操作系统在设计方面体现了计算机技术和管理技术的结合。2、操作系统的发展形成了五大类型操作系统的五大类型是批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 多通道批处理操作系统多道程序设计：即在系统内（内存）同时存放并运行几道相互独立的程序。多道程序设计的基础：是将运行过程进一步细化成几个小的步骤，从而实现宏观上的并行。但从微观上看，内存中的多道程序轮流地或分时地占用处理机，交替执行。多道批处理系统=批处理系统+多道程序设计技术 分时与实时分时：鉴于CPU运转的高速度，把CPU的时间分成很短的时间片（例如，几十至几百亳秒）进行工作。时间片的大小影响系统的响应时间，并与
4、系统用户的数量、系统时间片的切换速度有关。实时是指计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应。实时系统对交互能力要求不高，但要求可靠性有保障。 网络操作系统与分布式操作系统分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能，同时又有透明性、可靠性、高性能等。网络操作系统与分布式操作系统虽然都属于管理分布在不同地理位置的计算机，但最大的差别是：网络操作系统的工作，用户必须知道网址，而分布式系统用户则不必知道计算机的确切地址。3、操作系统的五大功能 作业管理：包括任务、界面管理、人机交互、图形界面、语音控制和虚拟现实等； 文件管理：
5、又称为信息管理； 存储管理：实质是对存储“空间”的管理，主要指对主存的管理； 设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收； 进程管理：实质上是对处理机执行“时间”的管理，即如何将CPU真正合理地分配给每个任务。4、表征操作系统的属性主要有：响应系数，并发性，信息的共享、保密与保护，可扩充性、可移植性、可读性、可生成性，安全可靠性，可测试性等。第2章作业管理1、基本概念作业(JOb)是让计算机完成一件事或任务，可大可小，可多可少。作业步(JobStePS)：作业顺序执行的工作单元。作业流(JobStream)：作业步的控制流程。作业类别分为终端型作业和批量型
6、作业。2、三代用户界面 第一代用户界面：操作命令和系统调用(一维空间) 第二代用户界面：图形界面(二维空间) 第三代用户界面：虚拟现实的界面元素(三维空间)3、界面管理的功能 实现高效的人机通信 改善计算机的可用性、可学性和有效性 支持三维及多媒体技术为广大用户提供适应不同应用的众多界面构造工具及语言4、作业调度 作业调度功能(1)采用JCB(作业控制块)表格，记录各作业状况；(2)按选定的算法，从后备作业队列中选出一部分(多道)或一个作业投入运行；(3)为被选中的作业做好运行前的准备工作，例如建立相应的执行进程和分配系统资源；(4)作业运行结束的善后处理工作。 作业调度算法(1)先来先服务(
7、FCFS)作业平均周转时间=(作业完成时刻i-作业提交时刻i)/n个作业(2)最短作业优先：在作业内容参差很不均衡时有合理性(3)最高响应比优先响应比(系数)=作业响应时间(等待+运行)/作业运行时间(4)定时轮转法：按时间片分为固定时间片和不固定时间片(5)优先数法：急事先办的原则(6)事件驱动法：MS-WindOWS采用此算法5、Sheil命令解释和控制语言SheIl是用户与操作系统交互作用的界面。作为命令解释程序它接收用户输入的命令，进行分析，创建子进程实现命令的功能，等子进程终止工作后，发出提示符。此外，Shell还是一种高级程序设计语言，有变量、关键字、各种控制语句，支持函数模块，有
8、自己的语法结构。第3章文件管理1、文件管理的任务与功能任务：把存储、检索、共享和保护文件的手段，提供给操作系统本身和用户，以达到方便用户和提高资源利用率的目的。功能：一分配与管理外存，实现按名存取一提供合适的存储方法一文件共享、保护，解决命名冲突，控制存取权限文件的组织结构：文件、文件元素、文件系统，其中文件系统包含文件管理程序(文件和目录的集合)和所管理的全部文件。2、文件分类(1)按文件性质与用途分：系统文件、库文件、用户文件(2)按操作保护分：只读文件、可读可写文件、可执行文件(3)按使用情况分：临时文件、永久文件、档案文件(4)按用户观点分：普通文件、目录文件、特殊文件(5)按存取的物
9、理结构分：顺序(连续)文件、链接文件、索引文件(6)按文件的逻辑存储结构分：有结构文件、无结构文件(7)按文件中的数据形式分：源文件、目标文件3、文件的逻辑结构和物理结构 文件的逻辑结构一从用户使用角度确定的文件结构一按文件名及记录号存取文件，是一维、连续的字符序列，方便存储、检索或加工一文件由若干个逻辑记录组成，并加以命名或编号 文件的物理结构又称文件的存储结构，是指文件在存储介质上的存储组织形式，与存储介质的存储性能有关。空闲空间的管理方法主要有：空闲表法、空闲链表法、成组链接法4、文件目录(1)文件目录分类：一级文件目录、二级文件目录、多级文件目录(2)文件目录的管理 目录做成文件，文件
10、系统便于内部统一管理，目录文件在使用时调入内存； 在操作系统中，大量采用“表格”管理。5、文件存取控制 解决文件保护、保密和共享常用的文件存取控制方法有：存取控制矩阵、用户权限表、使用口令、使用密码 UniX/Linux系统的安全性与计算机病毒简介6、文件系统的数据结构和表示UNIX或LinUX操作系统中文件系统的主要特点(1)操作系统文件的目录组织是一个树形结构；(2)文件本身是无结构的字符流；（3）把外部设备的特殊文件和普通文件以及目录文件都统一在文件这一概念之下。第4章存储管理1、存储管理的基本概念 逻辑地址与物理地址在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存
11、中的地址有所不同。前者叫逻辑（相对）地址，后者叫物理（绝对）地址。 重定位：将逻辑地址转换为物理地址。 三级存储器结构辅存3主存-高速缓存为三级存储器结构，从辅存到高速缓存，存储器容量减小，存取时间减少，速度增加，但每位存储器成本增加了。 虚拟存储管理虚存是由操作系统调度，采用内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好像内存容量不受限制。虚存的特点：（I）虚存容量不是无限的，极端情况受内存和外存可利用的总容量限制；（2）虚存容量还受计算机总线地址结构限制；（3）速度和容量的“时空”矛盾，虚存量的“扩大”是以牺牲CPU工作时间以及内外存交换时间为代价的。 存储管理的任
12、务和功能任务是方便用户，提高内存资源的利用率，实现主存共享。功能主要有主存的分配和回收、地址映射、主存扩充、内存的共享和保护技术2、分区分配存储管理分为固定分区、可变分区、可重定位分区、多重分区。内存“扩充”技术：交换：由操作系统做，用户不知道。覆盖：由用户控制，操作系统提供覆盖机制。内存保护技术：保护系统工作区和用户作业区，特别是如何防止系统区被破坏。方法有存储保护键、界限寄存器3、请求页式存储管理（1）页式存储管理实现原理基于程序在运行时不需要一开始都装入内存（局部性原理），更不应该把最近较长一段时间内不用的程序装入内存。（2）页表的作用是将逻辑页号转换为物理块号。（3）页面淘汰算法先进先
13、出算法（FlF0）、循环检测法、最近最少使用页面先淘汰（LRU）、最不经常使用的页面先淘汰（LFU）、最近没有使用页面先淘汰（NUR）、最优淘汰算法（OpT）等。（4）页式存储管理的优、缺点优点： 虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作； 内存利用率高，不常用的页面尽量不留在内存； 不要求作业连续存放，有效地解决了“碎片”问题。与分区式相比，不需移动作业;与多重分区比，无零星碎片产生。缺点：要处理页面中断、缺页中断处理等，系统开销较大； 有可能产生“抖动”； 地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。4、段式、段页式存储管理段式、页式存储管理的对比表参考教材
14、117页。段页式存储管理特点： 每一段分若干页，再按页式管理，页之间不要求连续； 用分段方法分配管理作业，用分页方法分配管理内存；兼有段式和页式管理的优点，系统更杂和开销增大，一般在大型机器上才使用。第5章输入输出设备管理1、设备管理的任务和功能设备管理的任务(1)按用户需求提出的要求接入外部设备，系统按一定算法分配和管理控制，而用户不必关心设备的实际地址和控制指令；(2)尽量提高输入输出设备的利用率，例如发挥主机与外设以及外设与外设之间的真正并行工作能力。 设备管理的功能(1)分配设备(2)控制和实现真正的输入输出操作(3)对输入输出缓冲区进行管理(4)在一些较大系统中实现虚拟设备技术2、外
15、部设备分类(1)按系统和用户分：系统设备、用户设备(2)按输入输出传送方式分(UNIX或LinUX操作系统)：字符型设备、块设备(3)按资源特点分：独享设备、共享设备、虚拟设备(4)按设备硬件物理特性分：顺序存取设备、直接存取设备(5)按设备使用分：物理设备、逻辑设备、伪设备 设备I/O方式：询问、中断、通道 I/O设备分配算法：先来先服务(FCFS)按优先级进行分配3、外部设备的安装设备驱动程序的作用、分类、使用。CPU与外部信息的交换：程序直接控制方式、中断控制方式、DMA方式和通道方式总线与接口：PC系统总线、标准接口类型、USB接口4、设备管理技术(1)I/O设置缓存理由 解决信息的到
16、达率和离去率不一致的矛盾； 缓存起中转站的作用；在通道或控制器内设置局部寄存器作为缓冲存储器，可暂存I/O信息，以减少中断CPU的次数。这种情形可进一步推广，使得一次读入的信息可多次重复使用。(2)虚拟设备的技术(SPOOLing)SPOOLing,即外围设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常也叫做“假脱机技术”。是一种预输入、缓输出和转储的管理技术.SPooLing系统的特点： 提高了I/O速度； 将独享设备改造为共享设备(典型例子是打印机的“共享”)； 实现了虚拟设备功能。5、设备处理程序编制内容 设备驱动程序的功能(1)将接收到的抽象要求转换为具体
17、要求；(2)检查用户I/O请求的合法性，了解I/O设备的状态，传递I/O有关参数，设置设备的工作方式；(3)发出I/O命令，启动分配到的I/O设备，完成指定的I/O操作；(4)及时响应由控制器或通道发来的中断请求，并根据其中断类型调用相应的中断处理程序进行处理；(5)对于设置有通道的计算机系统，驱动程序还应能够根据用户的I/O请求，自动地构成通道程序。 设备驱动程序的特点(I)驱动程序主要是在请求I/O的进程与设备控制器之间的一个通信程序。(2)驱动程序与I/O设备的特性紧密相关。(3)驱动程序与I/O控制方式紧密相关。(4)由于驱动程序与硬件紧密相关，因而其中的一部分程序用汇编语言书写，目前
18、有很多驱动程序，其基本部分已经固化，放在Rc)M中。 设备处理方式将抽象要求转换为具体要求；检查I/O请求的合法性；读出和检查设备的状态；传送必要的参数；方式的设置；I/O设备启动。第6章进程及处理机管理1、进程的引入(1)进程调度属于低级处理机管理，即确定系统中哪个进程将获得CPU；而作业调度属于高级处理机管理，即确定系统中哪些作业将获得CPU。(2)进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。(3)引入进程的意义是描述多道程序设计系统中程序的动态执行过程。2、进程的定义及特征(I)程序和进程的区别见教材153页的表6-2；(2)进程的五个基本特征：动态性、并发性、独立性
19、、制约性、结构性；(3)进程与线程：线程是由进程进一步派生出来的一组代码(指令组)的执行过程。3、进程调度(1)进程的三个基本状态及转换三个基本状态是等待、执行和就绪，在一定的条件下，进程的状态将发生转换。见教材158页图6-1。(2)进程调度算法主要有先来先服务(FCFS)轮转法、多级反馈轮转法、优先数法。(3)进程控制块(PCB)是进程存在的唯一标志，它描述了进程的动态性。4、进程通信(1)进程的同步与互斥进程的同步与互斥是指进程在推进时的相互制约关系。一般来说同步反映了进程之间的协作性质，往往指有几个进程共同完成一个任务时在时间次序上的某种限制，进程相互之间各自的存在及作用，通过交换信息
20、完成通信。如接力比赛中一组队员使用接力棒等。进程互斥体现了进程之间对资源的竞争关系,这时进程相互之间不一定清楚其它进程情况，往往指多个任务多个进程间的通讯制约，因而使用更广泛。如打篮球时双方挣抢篮板球等。(2)临界区一次仅允许一个进程使用的共享资源称为临界资源,每个进程中访问临界资源的程序段称为临界区。(3)原语原语是不可中断的过程。 加锁/开锁(LoCK/UNLOCK)原语优点是实现互斥简单；缺点是效率很低。 信号量(SemaPhore)及PV操作PV操作能够实现对临界区的管理要求。它由P操作原语和V操作原语组成，对信号量进行操作，具体定义如下：P(三)：将信号量S的值减1,即S=S-I;如
21、果so,则该进程继续执行；否则该进程置为等待状态，排入等待队列。 (三)：将信号量S的值加1,即S=S+1；如果so,则该进程继续执行；否则释放队列中第一个等待信号量的进程。信号量的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于。时，其绝对值表示等待使用该资源的进程个数。注意信号量的值仅能由PV操作来改变。一般来说，信号量SN)时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当sB5、B6、D7、D8、D9、D10、C11、A12、D13、D14、BDE
22、（次序无关）15、ABE（次序无关）16、DBE17、.BCD（次序无关）18、CDE（次序无关）19、BDE（次序无关）20、ABD（次序无关）（二）是非题正确的是6、8、10、13、14、15、16、18题，其余均是错误的。（三）填空题1 .键盘命令系统调用2 .命令解释程序集合3 .用户界面设计移植性4 .用户态核心态（或系统态）5 .动态性并发性6 .逻辑地址（或相对地址）物理地址（或绝对地址）7 .作业的实际需求量装入的作业数8 .页号块号9 .中断方式通道方式10 .缓冲器缓冲区11 .顺序存取直接存取按键索引12 .顺序（连续）文件链接文件索引文件13 .文件主同组用户14 .交
23、换信息量的多少低级通信15 .预防避免（四）应用题1 .解：现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂,而程序作为机器指令集合,这一静态概念己经不能如实反映程序并发执行过程的动态性,因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。进程定义为程序在并发环境中的执行过程，它与程序是完全不同的概念。主要区别是：（1）程序是静态的，而进程是动态的；（2）程序是永久的，进程是短暂的；（3）程序的组成是代码，进程由程序、数据和进程控制块组成；（4）一个程序可以对应多个进程，通过调用关系，一个进程也可以包括多个程序；（5）进程可
24、以生成其他进程，而程序不能生成新的程序。2 .解：作业调度与进程调度之间的差别主要是：作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行。进程调度是微观调度,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。3 .解：优点：（1）虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。（2）内存利用率高，不常用的页面尽量不留在内存。（3）不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星
25、碎片产生。UNIX操作系统较早采用。缺点：（1）要处理页面中断、缺页中断处理等，系统开销较大。(2)有可能产生“抖动”。(3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。4 .解：将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOOLing技术的典型实例。具体做法是：系统对于用户的打印输出，但并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。5 .解：死锁是
26、两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁，它们都无法向前推进的现象。死锁的四个必要条件是：互斥使用、保持和等待、非剥夺性和循环等待。6 .解：(1) UNIX或Linux文件系统的目录组织是一个树形结构；(2)文件本身是无结构的字符流；(3)UNIX或LinUX文件系统把外部设备做成特殊文件，与普通文件一并进行管理。7.解：通道是一个独立于CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向CPU发中断信号。通道方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。8.解：逻
27、辑地址0A5C（三）所对应的物理地址是I25C（三）0分析页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=2,0,可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C（三）所对应的二进制表示形式是：000101001011100,根据上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4(十进制)，即物理块地址为：0100,拼接块内地址IoOlOIll00,得01001001011100,即125C（三）e9.解：
28、采用先来先服务调度算法，按照进程进入就绪队列的先后次序占有CPU,其执行次序是A-B-C-Do采用静态优先数法，进程A最先就绪，在。时刻先占有CPU运行，随后1时刻进程B进入就绪队列，2时刻进程C进入就绪队列，3时刻进程D进入就绪队列。由于采用静态优先数法，不容许随时间的推移改变进程的优先级，所以当进程A运行结束时，系统的就绪队列中有B、C、D三个进程，而进程C优先级最高，于是选中C；这样分析下去，进程的执行次序是A-C-D-Bo10.解：(1)定义二个信号量SI、S2,初值均为1,即：SI=I,S2=l0其中进程A和C使用信号量Sl,进程B和D使用信号量S2。(2)从到8分别为:P(S1)V(SI)P(S2)V(S2)P(S1)V(SI)P(S2)V(S2)
