计算机操作系统期末复习指导 .docx

精品名师归纳总结运算机操作系统期末复习指导（本科）中心电大运算机教研室运算机操作系统课程是中心电大运算机科学与技术专业的一门必修课。通过学习使学员把握运算机操作系统的组成及基本设计原理，基本概念和相关的新概念和名词术语。了解运算机操作系统的进展特点、设计技巧和方法，对常用运算机操作系统（如Dos 、Windows 和 UNIX/Linux）会进行基本的操作使用。该课程使用的教材为运算机操作系统（第2 版），吴企渊、梁燕编著，清华高校出版社 2003 年 8 月出版。主要内容包括：运算机操作系统概述、作业治理、文件治理、储备治理、输入输出设备治理、进程及处理机治理、操作系统结构和程序设计，并附录课程 试验。操作系统是运算机系统的基本组成部分，是整个运算机系统的基础和核心。运算机操作系统课程是理论性和实践性都较强的课程，具有概念多、较抽象、涉及面广的特点。为帮忙大家复习这门课程，下面依据教案大纲，对各章的重点、难点进行归纳、总结，给出解答问题的指导，最终给出练习及参考解答，供大家复习时参考。一、 各章复习要点第一章 运算机操作系统概述1、操作系统的概念操作系统（ Operating System ， OS）是便利用户、治理和掌握运算机软硬件资源的系统软件（或程序集合）。从用户角度看，操作系统可以看成是对运算机硬件的扩充。从人机交互方式来看，操作系统是用户与机器的接口。从运算机的系统结构看，操作系统是一种层次、模块结构的程序集合，属于有序分层法，是无序模块的有序层次调用。操作系统在设计方面表达了运算机技术和治理技术的结合。2、操作系统的进展形成了五大类型操作系统的五大类型是批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。多通道批处理操作系统多道程序设计：即在系统内（内存）同时存放并运行几道相互独立的程序。多道程序设计的基础：是将运行过程进一步细化成几个小的步骤，从而实现宏观上的并行。但从微观上看，内存中的多道程序轮番的或分时的占用处理机，交替执行。多道批处理系统 =批处理系统 +多道程序设计技术分时与实时分时：鉴于 CPU 运转的高速度，把 CPU 的时间分成很短的时间片（例如，几十至几百毫秒）进行工作。时间片的大小影响系统的响应时间，并与系统用户的数量、系统时间片的切换速度有关。实时是指运算机对于外来信息能够以足够快的速度进行处理，并在被控对象答应的时间范畴内做出快速反应。实时系统对交互才能要求不高，但要求牢靠性有保证。网络操作系统与分布式操作系统分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能， 同时又有透亮性、牢靠性、高性能等。网络操作系统与分布式操作系统虽然都属于治理分可编辑资料 - - - 欢迎下载精品名师归纳总结布在不同的理位置的运算机，但最大的差别是：网络操作系统的工作，用户必需知道网址，而分布式系统用户就不必知道运算机的准确的址。3、操作系统的五大功能作业治理：包括任务、界面治理、人机交互、图形界面、语音掌握和虚拟现实等。文件治理：又称为信息治理。储备治理：实质是对储备“空间”的治理，主要指对主存的治理。设备治理：实质是对硬件设备的治理，其中包括对输入输出设备的安排、启动、完成和回收。进程治理：实质上是对处理机执行“时间”的治理，即如何将CPU 真正合理的安排给每个任务。4、表征操作系统的属性主要有：响应系数，并发性，信息的共享、保密与爱护，可扩充性、可移植性、可读性、可生成性，安全牢靠性，可测试性等。其次章 作业治理1、基本概念作业 Job是让运算机完成一件事或任务，可大可小，可多可少。作业步 Job steps ：作业次序执行的工作单元。作业流 Job Stream ：作业步的掌握流程。作业类别分为终端型作业和批量型作业。2、三代用户界面第一代用户界面：操作命令和系统调用（一维空间） 其次代用户界面：图形界面（二维空间）第三代用户界面：虚拟现实的界面元素（三维空间）3、界面治理的功能实现高效的人机通信改善运算机的可用性、可学性和有效性支持三维及多媒体技术为广大用户供应适应不同应用的众多界面构造工具及语言4、作业调度作业调度功能（1） 采纳 JCB（作业掌握块）表格，记录各作业状况。（2） 按选定的算法，从后备作业队列中选出一部分（多道）或一个作业投入运行。（3） 为被选中的作业做好运行前的预备工作，例如建立相应的执行进程和安排系统资源。（4） 作业运行终止的善后处理工作。作业调度算法（ 1）先来先服务（FCFS）作业平均周转时间 =（作业完成时刻 i作业提交时刻 i） /n个作业（ 2）最短作业优先：在作业内容参差很不均衡时有合理性（ 3）最高响应比优先响应比 系数作业响应时间（等待运行）/作业运行时间（ 4）定时轮转法：按时间片分为固定时间片和不固定时间片（ 5）优先数法：急事先办的原就可编辑资料 - - - 欢迎下载精品名师归纳总结（ 6）大事驱动法：MS-Windows 采纳此算法5、Shell 命令说明和掌握语言Shell 是用户与操作系统交互作用的界面。作为命令说明程序它接收用户输入的命令，进行分析，创建子进程实现命令的功能，等子进程终止工作后，发出提示符。此外，Shell 仍是一种高级程序设计语言，有变量、关键字、各种掌握语句，支持函数模块，有自己的语法结构。第三章 文件治理1、文件治理的任务与功能任务：把储备、检索、共享和爱护文件的手段，供应应操作系统本身和用户，以达到便利用户和提高资源利用率的目的。功能：- 安排与治理外存，实现按名存取- 供应合适的储备方法- 文件共享、爱护，解决命名冲突，掌握存取权限文件的组织结构：文件、文件元素、文件系统，其中文件系统包含文件治理程序（文件和目录的集合）和所治理的全部文件。2、文件分类（ 1）按文件性质与用途分：系统文件、库文件、用户文件（ 2）按操作爱护分：只读文件、可读可写文件、可执行文件（ 3）按使用情形分：暂时文件、永久文件、档案文件（ 4）按用户观点分：一般文件、目录文件、特殊文件（ 5）按存取的物理结构分：次序（连续）文件、链接文件、索引文件（ 6）按文件的规律储备结构分：有结构文件、无结构文件（ 7）按文件中的数据形式分：源文件、目标文件3、文件的规律结构和物理结构文件的规律结构- 从用户使用角度确定的文件结构- 按文件名及记录号存取文件，是一维、连续的字符序列，便利储备、检索或加工- 文件由如干个规律记录组成，并加以命名或编号文件的物理结构又称文件的储备结构，是指文件在储备介质上的储备组织形式，与储备介质的存储性能有关。闲暇空间的治理方法主要有：闲暇表法、闲暇链表法、成组链接法4、文件目录（ 1）文件目录分类：一级文件目录、二级文件目录、多级文件目录（ 2）文件目录的治理目录做成文件，文件系统便于内部统一治理，目录文件在使用时调入内存。 在操作系统中，大量采纳“表格”治理。5、文件存取掌握解决文件爱护、保密和共享常用的文件存取掌握方法有：存取掌握矩阵、用户权限表、使用口令、使用密码Unix/Linux 系统的安全性与运算机病毒简介可编辑资料 - - - 欢迎下载精品名师归纳总结6、文件系统的数据结构和表示UNIX 或 Linux 操作系统中文件系统的主要特点（ 1）操作系统文件的目录组织是一个树形结构。（ 2）文件本身是无结构的字符流。（ 3）把外部设备的特殊文件和一般文件以及目录文件都统一在文件这一概念之下。第四章 储备治理1、储备治理的基本概念规律的址与物理的址在具有的址变换机构的运算机中，答应程序中编排的的址和信息实际存放在内存中的的址有所不同。前者叫规律（相对）的址，后者叫物理（肯定）的址。重定位：将规律的址转换为物理的址。三级储备器结构辅存主存高速缓存为三级储备器结构，从辅存到高速缓存，储备器容量减小，存取时间削减，速度增加，但每位储备器成本增加了。虚拟储备治理虚存是由操作系统调度，采纳内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样似乎内存容量不受限制。虚存的特点：（ 1）虚存容量不是无限的，极端情形受内存和外存可利用的总容量限制。（ 2）虚存容量仍受运算机总线的址结构限制。（ 3）速度和容量的“时空”冲突，虛存量的“扩大”是以牺牲CPU 工作时间以及内外存交换时间为代价的。储备治理的任务和功能任务是便利用户，提高内存资源的利用率，实现主存共享。功能主要有主存的安排和回收、的址映射、主存扩充、内存的共享和爱护技术2、分区安排储备治理分为固定分区、可变分区、可重定位分区、多重分区。内存“扩充”技术：交换：由操作系统做，用户不知道。掩盖：由用户掌握，操作系统供应掩盖机制。内存爱护技术：爱护系统工作区和用户作业区，特殊是如何防止系统区被破坏。方法有储备爱护键、界限寄存器3、恳求页式储备治理（ 1）页式储备治理实现原理基于程序在运行时不需要一开头都装入内存（局部性原理），更不应当把最近较长一段时间内不用的程序装入内存。（ 2）页表的作用是将规律页号转换为物理块号。（ 3）页面剔除算法先进先出算法 FIFO 、循环检测法、最近最少使用页面先剔除（LRU ）、最不常常使用的页面先剔除（ LFU ）、最近没有使用页面先剔除（NUR ）、最优剔除算法（ OPT）等。（ 4）页式储备治理的优、缺点优点：虛存量大，适合多道程序运行，用户不必担忧内存不够的调度操作。可编辑资料 - - - 欢迎下载精品名师归纳总结内存利用率高，不常用的页面尽量不留在内存。不要求作业连续存放，有效的解决了“碎片”问题。与分区式相比，不需移动作业。与多重分区比，无零星碎片产生。缺点：要处理页面中断、缺页中断处理等，系统开销较大。 有可能产生“抖动”。的址变换机构复杂，为提高速度采纳硬件实现，增加了机器成本。4、段式、段页式储备治理段式、页式储备治理的对比表参考教材117页。段页式储备治理特点：每一段分如干页，再按页式治理，页之间不要求连续。 用分段方法安排治理作业，用分页方法安排治理内存。兼有段式和页式治理的优点，系统复杂和开销增大，一般在大型机器上才使用。第五章 输入输出设备治理1、设备治理的任务和功能设备治理的任务（ 1）按用户需求提出的要求接入外部设备，系统按肯定算法安排和治理掌握，而用户不必关怀设备的实际的址和掌握指令。（ 2）尽量提高输入输出设备的利用率，例如发挥主机与外设以及外设与外设之间的真正并行工作才能。设备治理的功能（ 1）安排设备（ 2）掌握和实现真正的输入输出操作（ 3）对输入输出缓冲区进行治理（ 4）在一些较大系统中实现虚拟设备技术2、外部设备分类（ 1）按系统和用户分：系统设备、用户设备（ 2）按输入输出传送方式分（UNIX 或Linux 操作系统）：字符型设备、块设备（ 3）按资源特点分：独享设备、共享设备、虚拟设备（ 4）按设备硬件物理特性分：次序存取设备、直接存取设备（ 5）按设备使用分：物理设备、规律设备、伪设备设备 I/O方式：询问、中断、通道I/O 设备安排算法：先来先服务（FCFS）、按优先级进行安排3、外部设备的安装设备驱动程序的作用、分类、使用。CPU 与外部信息的交换：程序直接掌握方式、中断掌握方式、DMA 方式和通道方式总线与接口： PC 系统总线、标准接口类型、USB 接口4、设备治理技术（ 1） I/O 设置缓存理由解决信息的到达率和离去率不一样的冲突。 缓存起中转站的作用。在通道或掌握器内设置局部寄存器作为缓冲储备器，可暂存I/O 信息，以削减中断CPU 的次数。这种情形可进一步推广，使得一次读入的信息可多次重复使用。（ 2）虚拟设备的技术（ SPOOLing ）可编辑资料 - - - 欢迎下载精品名师归纳总结SPOOLing ，即外围设备联机并行操作，它是关于慢速字符设备如何与运算机主机交换信息的一种技术，通常也叫做“假脱机技术”。是一种预输入、缓输出和转储的治理技术.SPOOLing 系统的特点： 提高了 I/O 速度。将独享设备改造为共享设备（典型例子是打印机的“共享”）。实现了虚拟设备功能。5、设备处理程序编制内容设备驱动程序的功能（ 1）将接收到的抽象要求转换为详细要求。（ 2）检查用户 I/O 恳求的合法性，明白 I/O 设备的状态，传递 I/O 有关参数，设置设备的工作方式。（ 3）发出 I/O 命令，启动安排到的 I/O 设备，完成指定的I/O 操作。（ 4）准时响应由掌握器或通道发来的中断恳求，并依据其中断类型调用相应的中断处理程序进行处理。（ 5）对于设置有通道的运算机系统，驱动程序仍应能够依据用户的I/O 恳求，自动的构成通道程序。设备驱动程序的特点（ 1）驱动程序主要是在恳求I/O 的进程与设备掌握器之间的一个通信程序。（ 2）驱动程序与 I/O 设备的特性紧密相关。（ 3）驱动程序与 I/O 掌握方式紧密相关。（ 4）由于驱动程序与硬件紧密相关，因而其中的一部分程序用汇编语言书写，目前有很多驱动程序，其基本部分已经固化，放在ROM 中。设备处理方式将抽象要求转换为详细要求。检查I/O 恳求的合法性。读出和检查设备的状态。传送必要的参数。方式的设置。I/O 设备启动。第六章 进程及处理机治理1、进程的引入（ 1）进程调度属于低级处理机治理，即确定系统中哪个进程将获得CPU 。而作业调度属于高级处理机治理，即确定系统中哪些作业将获得CPU 。（ 2）进程是一个具有肯定独立功能的程序关于某个数据集合的一次运行活动。（ 3）引入进程的意义是描述多道程序设计系统中程序的动态执行过程。2、进程的定义及特点（ 1）程序和进程的区分见教材153页的表 6-2。（ 2）进程的五个基本特点：动态性、并发性、独立性、制约性、结构性。（ 3）进程与线程：线程是由进程进一步派生出来的一组代码（指令组）的执行过程。3、进程调度（ 1）进程的三个基本状态及转换三个基本状态是等待、执行和就绪，在肯定的条件下，进程的状态将发生转换。见教材158页图 6-1。（ 2）进程调度算法主要有先来先服务（ FCFS）、轮转法、多级反馈轮转法、优先数法。（ 3）进程掌握块（ PCB）是进程存在的唯独标志，它描述了进程的动态性。4、进程通信（ 1）进程的同步与互斥可编辑资料 - - - 欢迎下载精品名师归纳总结进程的同步与互斥是指进程在推动时的相互制约关系。一般来说同步反映了进程之间的协作性质，往往指有几个进程共同完成一个任务时在时间次序上的某种限制，进程相互之间各自的存在及作用，通过交换信息完成通信。如接力竞赛中一组队员使用接力棒等。进程互斥表达了进程之间对资源的竞争关系，这时进程相互之间不肯定清晰其它进程情形，往往指多个任务多个进程间的通讯制约，因而使用更广泛。如打篮球时双方挣抢篮板球等。（ 2）临界区一次仅答应一个进程使用的共享资源称为临界资源，每个进程中拜访临界资源的程序段称为临界区。（ 3）原语原语是不行中断的过程。加锁/ 开锁（ LOCK/UNLOCK）原语优点是实现互斥简洁。缺点是效率很低。信号量（ Semaphore）及 PV操作PV 操作能够实现对临界区的治理要求。它由P 操作原语和 V 操作原语组成，对信号量进行操作，详细定义如下：P（ S）：将信号量 S 的值减 1，即 S=S-1。假如 S 0，就该进程连续执行。否就该进程置为等待状态，排入等待队列。V （S）：将信号量 S 的值加 1，即 S=S+1。假如 S>0，就该进程连续执行。否就释放队列中第一个等待信号量的进程。信号量的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情形有关。当它的值大于0 时，表示当前可用资源的数量。当它的值小于 0 时，其肯定值表示等待使用该资源的进程个数。留意信号量的值仅能由PV 操作来转变。一般来说，信号量S 0 时， S 表示可用资源的数量。执行一次P 操作意味着恳求安排一个单位资源，因此S 的值减 1。当 S<0 时，表示已经没有可用资源，恳求者必需等待别的进程释放该类资源，它才能运行下去。而执行一个V 操作意味着释放一个单位资源，因此S 的值加 1。如 S 0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。消息缓冲通信原语高级通信原语，用于一组信息发送（Send）与读取（ Read）。5、死锁（ 1）死锁的概念死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁，它们都无法向前推动，称这种现象为死锁现象。产生死锁的缘由是共享资源有限，多个进程对共享资源的竞争，而且操作不当。（ 2）产生死锁的四个必要条件是资源互斥使用、保持和等待、非剥夺性、循环等待。（ 3）解决死锁的方法一般有死锁的预防，即破坏产生死锁的四个必要条件中的一个或多个，使系统绝不会进入死锁状态。死锁的防止，即在资源动态安排的过程中使用某种方法防止系统进人死锁状态。以及答应系统产生死锁，然后使用检测算法准时的发觉并解除它。第七章 操作系统结构和程序设计可编辑资料 - - - 欢迎下载精品名师归纳总结1、操作系统的设计目标和原就操作系统的设计目标：正确性、安全牢靠性、可扩充性和可移植性、易爱护性。分层原就：步骤、方法、层次间的调用。有序分层法分块原就：模块接口法2、层次结构设计操作系统的结构模型：层次模块模型、整体内核模型、进程模型和对象模型。操作系统的结构设计步骤：总体设计、逐步求精、结构码。3、DOS 模块结构， Windows 编程模式， Linux 程序模块举例二、例题解读如何懂得操作系统在运算机系统中的位置？解：操作系统是软件，而且是系统软件。它在运算机系统中的作用，大致可以从两方面体会：对内，操作系统治理运算机系统的各种资源，扩充硬件的功能。对外，操作系统供应良好的人机界面，便利用户使用运算机。它在整个运算机系统中具有承上启下的位置。系统调用与一般过程调用的区分。解：系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区分如下：（ 1）运行状态不同。一般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下。而系统调用的调用过程是用户程序，它运行在用户态，其被调用过程是系统过程，运行在系统态。（ 2）进入方式不同。一般过程调用可以直接通过过程调用语句将掌握转移到被调用过程。而执行系统调用时，由于调用和被调用过程处于不同系统状态，必需通过访管中断进入。（ 3）代码层次不同。一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。下表给出作业 l， 2， 3 的提交时间和运行时间。采纳先来先服务调度算法和短作业优先调度算法，试问平均周转时间各为多少？（时间单位：小时，以十进制进行运算。）作业号提交时间运行时间10.08.020.44.031.01.0【分析】解答这道题第一需要清晰作业调度算法的含义（先来先服务调度算法和短作业优 先调度算法），仍要清晰：作业周转时间作业完成时间作业提交时间，作业平均周转 时间各作业周转时间之和/作业数，为此我们画下面这样一个表来明确各作业的执行情形。解：采纳先来先服务调度策略，就调度次序为l、2、3。作业号提交时间运行时间开头时间完成时间周转时间1 0.08.00.08.08.020.44.08.012.011.63 1.01.0 12.013.012.0平均周转时间T（ 8 11.6 12） /3 10.53采纳短作业优先调度策略，就调度次序为l、3、2。可编辑资料 - - - 欢迎下载精品名师归纳总结作业号提交时间运行时间开头时间完成时间周转时间1 0.0 8.0 0.0 8.0 8.03 1.01.08.09.08.020.4 4.0 9.0 13.012.6平均周转时间T（ 88 12.6） /3 9.53试述文件治理系统设置打开文件、关闭文件命令的缘由。解：操作系统需要处理大量用户文件，而拜访一个文件需要查询目录，有时甚至需要多次查询目录。由于文件目录与文件一起存放在辅存上，当存取文件时，必需先到辅存中读取文件目录信息，从中获得文件的存放的址，然后再去存取文件。这样一来，文件信息的存取将花费很多时间。假如将整个文件目录放入主存，虽然可以提高存取速度，但这需要占用大量主存空间，明显这也是不行取的。实际上，在一段时间内使用的文件数总是有限的，因此只要将目录中当前要使用的那些文件的目录表目复制到内存中就可以了。这样既不占用太多的主存空间，又可显著提高查询文件目录的速度。为此，大多数操作系统中设置了两个文件操作：打开文件和关闭文 件。打开文件操作完成的功能是将文件的有关目录信息复制到主存活动文件表中，以建立用户和这个文件的联系。关闭文件操作的功能是用户宣布这个文件当前不再使用，系统将其在主存中的相应目录信息删去，因而也就切断了用户同这个文件的联系。采纳可变分区治理储备空间时，如主存中按的址次序依次有五个闲暇区，大小分别为15K 、 28K 、 10K 、 226K 、110K 。现有五个作业J1 到 J5，它们所需的主存空间依次是10K 、15K 、 102K 、26K 、 180K 。问假如采纳首次适应安排算法，能否把这五个作业按J1到 J5 的次序全部装入主存。使用哪种安排算法装入这五个作业，可使主存的利用率最高？ 解：按首次适应安排算法，不能把这五个作业全部依次装入主存。这时J1、J2 装入第 1、2个闲暇区， J3、J4 装入第 4、5 个闲暇区， J5 有 180K ，无法装入仅有的10K 闲暇区。能使主存利用率最高的是采纳正确适应安排算法。这时，这五个闲暇块分别装入作业J2、J4、 J1、J5、J3。某虚拟储备器的用户编程空间共32 个页面，每页为1KB ，内存为 16KB 。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对比表如下：页号物理块号051102437请运算规律的址 0A5C （ H）所对应的肯定的址。【分析】在分页储备治理方式中，规律的址结构为：页号 p页内的址 d假如给定的规律的址是A ，页面大小为 L，就页号 p 和页内的址 d 可按下式求得： p=int A/Ld=A mod L其中， int 表示取结果的整数部分，mod 表示取结果的余数部分。页号的位数表示的址空间中最多可容纳的页面个数，页内的址的位数表示每页的大小，页表的作用是实现从页号到物理块号的的址映射。在页式储备治理中，规律空间页的大小与主存的址空间中块的大小相同。解：页式储备治理的规律的址分为两部分：页号和页内的址。由已知条件“用户编程空间可编辑资料 - - - 欢迎下载精品名师归纳总结共 32 个页面”，可知页号部分占5 位。由“每页为1KB ”， 1K=2 10，可知内页的址占10位。由“内存为 16KB ”，可知有 16 块，块号为 4 位。规律的址 0A5C （H ）所对应的二进制表示形式是：000 1010 0101 1100 ，依据上面的分析，下划线部分为页内的址，编码“ 000 10” 为页号，表示该规律的址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块的址为：01 00 ，拼接块内的址100101 1100，得 01 0010 0101 1100 ，即 125C （H ）。某采纳页式储备治理的系统，接收了一个共7 页的作业，作业执行时依次拜访的页为： 1、2、3、4、 2、1、5、6、2、1、2、 3、7。当内存块数量为4 时，请分别用先进先出（ FIFO ）调度算法和最近最少使用（LRU ）调度算法，运算作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后应剔除的页。（全部内存开头时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出运算过程） 解：12342156212371111555533222266667333322224444111（ 1）采纳先进先出（ FIFO）调度算法，页面调度过程如下： 页面次序主存页面情形【分析】使用 FIFO 置换算法时，剔除最先进入内存的页面。例如，当加灰页面 5 要换入内存时，此时内存中的页面情形是 1 ， 2， 3 和 4 （加灰的部分），其中页面 4 是最近新换入的，页面 3 比页面 2 换入的时间晚（参考加框部分的演示），所以依据该置换算法，需淘汰最早进入内存的页面 1，换入页面 5。所以，共产生 10 次缺页中断，依次剔除的页是 1、2、3、4、5、6。（ 2）采纳最近最少使用（ LRU ）调度算法，页面调度过程如下：页面次序1234215621237可编辑资料 - - - 欢迎下载精品名师归纳总结主存页面情形【分析】11111111222222233553344667可编辑资料 - - - 欢迎下载精品名师归纳总结使用 LRU 置换算法时，剔除最近最少使用的页面。例如，当加灰页面 5 要换入内存时，此时内存中的页面情形是 1，2， 3 和 4（加灰的部分），我们考查加灰页面 5 之前的页面序列，分别是 1， 2， 4，3 （参考加框部分的演示），可见在内存中的页面 3 是最近用得最少的，所以依据该置换算法，需剔除页面 3，换入页面 5。因此，共产生 8 次缺页中断，依次剔除的页是 3、4、5、6。试述分页式储备治理系统和分段式储备治理系统的主要区分。解：分页和分段有很多相像之处，比如两者都不要求作业连续存放。但在概念上两者完全不同，主要表现在以下几个方面：（ 1）页是信息的物理单位，分页是为了实现非连续安排，以便解决内存碎片问题，或者说分页是由于系统治理的需要。段是信息的规律单位，它含有一组意义相对完整的信息， 分段的目的是为了更好的实现共享，满意用户的需要。（ 2）页的大小固定，由系统确定，将规律的址划分为页号和页内的址是由机器硬件实现的。而段的长度却不固定，打算于用户所编写的程序，通常由编译程序在对源程序进行编译时依据信息的性质来划分。可编辑资料 - - - 欢迎下载精品名师归纳总结（ 3）分页的作业的址空间是一维的。分段的的址空间是二维的。为什么说有了通道技术和中断技术才真正做到了CPU 与外设的并行操作？解：通道是负责外围设备与主存之间进行数据交换，能单独完成输入输出操作的处理机。有了通道，主存和外围设备之间的数据交换就不要CPU 干预了， CPU 可以做与输入输出无关的其他工作，从而使运算机系统获得了CPU 与外围设备之间并行工作的才能。I/O 中断是通道和CPU 和谐工作的一种手段。假如没有中断技术，CPU 就要不断去查询通道以及设备执行的情形，这样一来，CPU 仍是把大量的时间花在了查询上，不能很好的为其他进程服务。使用中断技术，CPU 可以完全不管通道和设备的执行情形，由于无论操作正常终止或操作反常终止，通道都会发出中断，通知CPU 来处理。综上所述，通道技术和中断技术的显现，使得主存可以直接与外设交换数据，而CPU 得以并行的工作，大大提高了CPU 的使用效率。某分时系统的进程显现如下图所示的状态变化。运行等磁盘读文件等待打印机输出结果就绪进程队列试问：（ 1）你认为该系统采纳的是何种进程调度算法？（ 2）把图中所示的六个状态变化的缘由写出来。【分析】从图中可以看出在、和“就绪进程队列”之间存在一个环路，有的进程在执行过程中被剥夺处理机，排入就绪队列的尾部，等待下一次调度，同时进程调度程序又去调度当前就绪队列中的第一个进程，这样的进程调度算法为时间片轮转法。解：（ 1）该分时系统采纳的进程调度算法是时间片轮转法。（ 2）进程被选中，变成运行态。时间片到，运行的进程排入就绪队列尾部。 运行的进程启动打印机，等待打印。打印工作终止，等待的进程排入就绪队列尾部。 等待磁盘读文件工作。磁盘传输信息终止，等待的进程排入就绪队列尾部。怎样懂得操作系统的作业调度和进程调度的关系？解：作业调度和进程调度都属于处理机调度。作业调度是处理机治理的高级形式，它的主要功能是审查系统是否能满意用户作业的资源要求以及依据肯定的算法来选取作业。进程调度是处理机治理的低级形式，它的主要功能是依据肯定的算法将CPU 分派给就绪队列中的一个进程。可编辑资料 - - - 欢迎下载精品名师归纳总结操作系统中作业的状态主要有：提交、后备、执行、完成，进程的状态主要有等待、就绪、执行。作业调度和进程调度的转换关系见下图。进程调度执行就绪等待提交后备完成作业调度执行作业调度作业的状态及其转换用 PV 操作实现进程间的同步与互斥应当留意什么？解：用 PV 操作实现进程间的同步与互斥，应当留意以下四方面问题：（ 1）对每一个共享资源都要设立信号量。互斥时对一个共享资源设立一个信号量。同步时对一个共享资源可能要设立两个或多个信号量，要视由几个进程来使用该共享变量而 定。（ 2）互斥时信号量的初值一般为1。同步时至少有一个信号量的初值大于等于1。（ 3） PV 操作肯定要成对调用。互斥时在临界区前后对同一信号量作PV 操作。同步时就对不同的信号量作PV 操作， PV 操作的位置肯定要正确。（ 4）对互斥和同步混合问题，PV 操作可能会嵌套，一般同步的PV 操作在外，互斥的PV 操作在内。三、课程练习及参考解答一、填空1、设备 I/O 方式有如下三种：、和。2、文件存取方式按存取次序通常分 、，仍有一类 。3、从用户观点看，UNIX 系统将文件分三类：、 和。4、引起死锁的四个必要条件是、 、和。5、进程的三个最基本状态是 、和。6、传统操作系统供应编程人员的接口称为 。7、三代人机界面的进展是指： 、和。8、常用的进程调度算法有 、和 。二、挑选一个正确答案的序号填入括号中1、运算机操作系统是一个（）。A. 应用软件B. 硬件的扩充C. 用户软件D. 系统软件2、操作系统程序结构的主要特点是（）。A. 一个程序模块B. 分层结构C. 层次模块化结构D. 子程序结构可编辑资料 - - - 欢迎下载精品名师归纳总结3、面对用户的组织机构属于（）。A. 虚拟结构B. 规律结构C. 实际结构D. 物理结构4、操作系统中应用最多的数据结构是（）。A. 堆栈B. 队列C. 表格D. 树5、可重定位内存分区安排目的为（）。A. 解决碎片问题B. 便于多作业共享内存C. 回收空白区便利D. 摆脱用户干预6、规律的址就是（）。A. 用户的址B. 相对的址C. 物理的址D.肯定的址7、原语是（）。A. 一条机器指令B. 如干条机器指令组成C. 一条特定指令D. 中途能打断的指令8、索引式（随机）文件组织的一个主要优点是（）。A. 不需要链接指针B. 用户存取便利C回收实现比较简洁D 能实现物理块的动态安排9、几年前一位芬兰高校生在Internet 上公开发布了以下一种免费操作系统核心（），经过很多人的努力，该操作系统正不断完善，并被推广。A. Windows NTB.LinuxC. UNIXD. OS2 10文件目录的主要作用是（）。A. 按名存取B 提高速度C节约空间D 提高外存利用率11、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（）。A. 从就绪变为运行B. 从运行变为就绪C.从运行变为堵塞 D.从堵塞变为就绪12、把规律的址转变为内存的物理的址的过程称作（）。A. 编译B. 连接C.运行D. 重定位13、进程和程序的一个本质区分是（）。A. 前者分时使用 CPU, 后者独占 CPU B.前者储备在内存，后者储备在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的三、是非题，正确的在括号内划，错的划×。（） 1、进程间的相互制约关系表达为进程的互斥和同步。（） 2、只有一个终端的运算机无法安装多用户操作系统。（） 3、UNIX 的最大特点是分时多用户、多任务和倒树型文件结构。（） 4、常用的缓冲技术有双缓冲，环形缓冲和缓冲池。（） 5、实时操作系统的响应系数最小，设备利用率最差。（） 6、死锁是指两个或多个进程都处于相互等待状态而无法连续工作。（） 7、具有多道功能的操作系统肯定是多用户操作系统。（） 8、一般的分时操作系统无法做实时掌握用。（） 9、多用户操作系统在单一硬件终端硬件支持下仍旧可以工作。（） 10、常用的缓冲技术是解决慢速设备与快速CPU 处理之间和谐工作。四、问答题可编辑资料 - - - 欢迎下载精品名师归纳总结1、试以生产者 -消费者问题说明进程同步问题的实质。2、以一台打印机为例，简述SPOOLing 技术的优点。3、简述恳求页式