操作系统复习大纲 .docx

精品名师归纳总结第一章绪论<0058）操作系统复习大纲可编辑资料 - - - 欢迎下载精品名师归纳总结第一节操作系统概念其次节操作系统的历史与现状第三节操作系统功能第四节几个相关内容基本要求：1、 明白操作系统的概念、进展历史、分类，操作系统的功能和本课程中涉及的算法的描述方法。2、 懂得批处理、多道程序、分时系统等概念，在以后的章节中将会进一步接触和明白其次章操作系统用户界面第一节作业的基本概念其次节作业的建立第三节操作系统的用户界面第四节UNIX 用户界面基本要求：1、 主要内容：本章主要从用户使用和系统治理两方面动身，争论操作系统为用户供应的编程接口和命令掌握界面。第一介绍了批处理系统的作业概念和作业建立的相关问题，然后引入了批处理系统作业掌握和治理概念。然后介绍了操作系统调用和编程接口，最终介绍了操作系统用户界面示例。 2、 本章重点：作业的概念和作业建立过程。系统调用的概念 3、 本章难点： JCB 的建立过程。用户态和系统态。 UNIX 的命令掌握界面。系统调用 fork> 的例子。 4、 本章学习留意事项：操作系统用户界面，一般可以分为两类，一类是命令接口，典型的如 UNIX 和 DOS 的命令，而一些具有图形用户界面的操作系统除了也有狭义的命令接口之外 < 如 windows 的命令窗口），它们的图形用户界面也可以归入广义的命令接口中。另外一类是系统调用，主要供应编程接口，供程序中调用系统功能。另外，本章开头介绍的作业概念只存在于批处理系 统中，像 UNIX这样的分时系统没有作业的概念，而使用了进程概念，具体内容在第三章中介绍。第三章进程治理 第一节进程的概念其次节进程的描述 第三节进程的状态及其转换第四节进程掌握 第五节进程互斥 第六节进程同步第七节 死锁问题1 / 6可编辑资料 - - - 欢迎下载精品名师归纳总结基本要求：1、 主要内容：环绕进程概念，着重讲解了进程的同步、互斥的原理和基本算法。2、本章重点：进程的概念懂得、进程的掌握、p/v 操作和进程的同步 /互斥。 3、 本章难点：进程的概念懂得、进程空间、p/v 操作、进程通信。4、 本章学习留意事项：在这一章中将引入进程这个概念，进程和程序的连续紧密。平常我们常常说到" 程序"- 编程序、调试程序、运行程序等，一般把程序视为依据肯定次序执行的指令或操作序列，从同时执行一道程序的简洁系统中，有程序的概念就基本够了，这时程序这个静态概念能完全表示其执行过程。但是，当操作系统进展到多用户、多道程序系统的时候， 同时执行的多个程序的执行结果将受到各个程序执行次序、速度的影响，采纳程序这个静态概念不能很好的表示执行过程，所以才引入了进程的概念。第四章进程治理第一节作业分级调度其次节作业调度的功能和性能第三节进程调度 第四节调度算法基本要求：1、基本内容：CPU是运算机系统中一个非常重要的资源、但在早期的运算机系统中，对它的治理是非常简洁的、由于那时它和其他系统资源一样，为一个作业所独占，不存在处理机安排和调度问题。随着多道程序设计技术和各种不同类型的操作系统的显现各种不同的 CPU治理方法得到启用。不同的CPU 治理方法格为用户供应不同性能的操作系统、例如：在多道批处理系统中，为了提高处理机的效率和增加作业吞吐率，要尽可能使作业搭协作理，例如使运算量大的作业和输入输出量大的作业在一起运行、这样，就能使系统中的各种资源可充分利用。但由于是批处理，用户一旦把作业提交给系统后，直到作业运行完成，用户不能插手干预自己的作业。而巨，作业的响应时间一般都较长。因此，在用户看来，这是一台没有交互、速度较慢的处理机。但是，在批处理系统中其资源的利用率和系统的吞吐率高、在分时系统中，由于用户使用交互式会话的工作方式，系统必需要有较快的响应时间，使得每个用户都感到犹如只他自己一人在使用这台运算机、因此系统在调度作业执行时要第一考虑每个用户作业得处处理机的均等性、这样，系统资源的利用率就不如批处理系统、由此可以看到，依据操作系统的要求不同，处理机治理的策略是不同的。本章将以 CPU治理为核心，争论治理、掌握用户进程执行的方法、主要包括：<l ）作业与进程的关系。<2）作业调度策略与算法。<3）进程调度策略与其法。<4）几种调度策略的评判。2、学习重点：作业的状态、作业的调度层次、进程调度时机、作业/进程调度算法。、学习难点：进程调度时机、调度算法的使用范畴。、学习留意事项：2 / 6可编辑资料 - - - 欢迎下载精品名师归纳总结在这一章中，介绍了处理机调度。处理机调度是建立在作业和进程这两个基本的安排资源 <包括处理机资源）的单位，所以谈处理机调度就离不开作业和进程。因此，本章内容和前一章进程治理联系亲密，请留意前后联系。本章内容的组织中既涉及作业，又涉及进程，哪些进程适用于作业哪些适用于进程肯定要留意区分。第五章储备治理 第一节储备治理的功能其次节分区储备治理第三节掩盖与交换技术第四节页式治理 第五节段式和段页式治理基本要求：1、主要内容：本章介绍了贯穿全章的核心概念虚拟储备器的概念，引入的址变换和内存、外存数据交换的概念后，分别介绍了分区式储备治理、页式储备治理、段式储备治理和段页式储备治理，以及这些治理方式的优、缺点和相关算法。2、本章重点：虚拟储备器的概念、页式治理、段页式治理、页面剔除算法及相关例题。3、本章难点：虚拟储备器的概念、各种治理方式的址变换过程、页面剔除算法，页面安排算法和剔除算法的区分和哪些构成真正构成虚拟储备器的储备治理方法。4、本章学习留意事项：第一明确储备治理的主要工作是合理有效的使用内存，并使用外 存对内存进行扩充并构成虚拟储备器的概念，所以内容会涉及到外存的问题，但不涉 及文件治理问题 <这是第 6章文件治理介绍的内容）。其次必需懂得虚拟储备器的概念，从而懂得为什么需要进行的址变换，然后懂得各种储备治理方式，其中页式治理尤为重要，懂得了页式治理的内容，才能把握在当代操作系统中广泛采纳的段页式治理的内容。同时留意哪些储备治理方式能够形成真正的虚拟储备器这一线索，加深对各种储备治理方式的懂得。第六章文件系统第一节文件系统的概念其次节文件的规律结构与存取方法第三节文件的物理结构第四节文件目录治理基本要求：1、 充分懂得文件的概念，明白文件在操作系统中的重要作用2、 分清文件的分类，懂得文本文件、二进制文件的概念3、 把握文件的物理结构和链接式文件目录的基本概念。第七章设备治理3 / 6可编辑资料 - - - 欢迎下载精品名师归纳总结第一节基本概念其次节数据传送掌握方式<0058）操作系统样题及答案一、单项挑选题 <每题1分，共 10分）1、操作系统是一种< ）A 通用软件B 系统软件C 应用软件D软件包2、在操作系统中采纳多道程序设计主要是为了提高CPU 和外设的 < ）A 利用效率B 牢靠性C 稳固性D 兼容性3、为了执行更多的程序，运算机需要有<）A 更大的内存B 更快的外设C 更强的稳固性D 更先进的终端4、< ）操作系统已经成为工作站上的主流操作系统A VMSB DOSC MVSD UNIX5、UNIX 操作系统的主要工作语言是< ）A B 语言B COBOL 语言 C PACAL 语言 D C 语言6、磁盘是 <）设备A 随机储备设备B 规律设备C 次序设备D 虚拟7、操作系统中的 “规律设备 ”一词代表 <）A 物理设备B 储备设备C 由操作系统隐匿其物理复杂性的各种设备D 通用设备8、人们通常把硬盘多个盘片具有相同磁道称为一个<）A 磁道B 扇区C 柱面D 文件9、分时系统中没有< ）概念A 进程B JCBC 中断D 缓冲区10、分时系统进程调度使用< ）A FCFS法B 优先级法C 轮转法D 最高相应比优先法二、填空题 <每题2分，共 20分）1、操作系统的功能是、设备治理、信息治理和组织用户工作流程。2、预防死锁的方法是。3、进程掌握块包括的包括了执行进程的用户信息。4、衡量处理机调度策略的常用指标是。5、作业调度中的周转时间是指。6、可以实现虚拟内存的内存扩充方法是。7、静态页式治理通过、表实现内存页面的安排与回收。8、外设和内存之间的数据传送方式效率最高的是方式。9、常用的三种通道类型，它们是。10、常用的文件物理结构有等三种。三、简答题 <每题5分，共 25分）1、简述分时系统的基本特点。2、为何分时系统中没有作业调度程序？可编辑资料 - - - 欢迎下载精品名师归纳总结3、为何引入缓冲技术？4、同步和互斥的区分5、简述 PV 操作中信号量的值的意义和值的变化过程。四、综合题 <共25分）1、有一个飞机订票系统有两个终端，分别运行T1和T2，请写出售票进程 T1 和T2 使用 P,V操作的互斥过程。2、使用伪代码或自然语言描述输入设备和CPU 之间如何通过中断完成输入处理过程。样题答案一、 1-5：B A A D D6-10：A C C B B二、1、 处理机治理、储备治理2、 打破死锁产生的必要条件3、 描述信息4、 周转时间、吞吐率、响应时间、设备利用率5、 作业在系统中的停留时间/作业等待时间加作业运行时间6、 交换、恳求调入和预调入7、 页表、恳求表、储备页面表8、 通道9、 字节多路通道、数组多路通道、挑选通道10、连续文件、串连文件、索引文件三、1、 答：分时系统一般采纳时间片轮转的方式，使一台运算机为多个终端用户服务，供应交互会话才能。主要特点如下：交换性：多个用户可以同时在一台运算机上联机操作，便于程序运行掌握，便于用户合作。多用户同时性：多个用户同时在自己的终端上上机，共享CPU 资源和其他资源，充分发挥系统的效率。独立性：采纳时间片轮转使一台机器同时为多个终端服务，对每个用户的操作又能快速响应，用户感觉彷佛自己在独占使用这台机器。2、 答：作业引入是为了和批处理过程相适应，充分发挥运算机的效率。分时系统不需要作业概念，是由分时系统的特点打算的。分时系统中多个用户都可以联机使用一台运算机，运算机按时间片轮番为每个用户及其程序服务，每个用户能够充分掌握自己程序或任务的运行过程。同时用户的多个程序共享CPU 资源和其他资源，系统利用率很高。这些特点充分解决了以前批处理系统的缺点，分时系统中作业概念就不再必需了。3、 答：引入缓冲技术主要是为明白决设备速度差异引起的效率问题。假如两个设备速度相差很大，快速设备总是需要等待慢速设备，快速设备效率低下。在设备之间加上缓冲区，慢速设备将数据送入缓冲区时，快速设备不需等待，可以处理其他任务，直到缓冲区满时才通过中断通知快速设备处理缓冲区中的数据，将提高设备工作的独立性，提高快速设备的利用率。可编辑资料 - - - 欢迎下载精品名师归纳总结4、 答：互斥是一组并发进程的一个或多个程序段，因共享某一个公有资源而导致它们必需以一个不答应交叉执行的单位执行。互斥是进程之间的间接制约。同步是一组并发进程，各自的执行结果互为对方的执行条件，从而限制各进程的执行速度，因而相互发送消息进行相互合作、相互等待，使得各进程按肯定的速度执行的过程。同步是一种直接制约。5、 答： PV操作中的信号量取值往往代表可用资源的数量。 P操作代表申请资源，因此在 P操作中信号量大于0表示仍有可用资源，等于0表示没有可用资源，也没有进程等待该 资源，小于 0表示没有可用资源并有进程等待该资源，所以在V 操作是代表归仍资源， 信号量值大于或等于 0是没有进程等待该资源，信号量小于0说明有进程等待该资源， 由V 操作唤醒其中某个等待进程。四、1、 答：设 sem为信号量代表临界区，初值为1 T1:T2:PSEM>PSEM>订票过程订票过程VSEM>VSEM>2、 答：（ 1） 输入设备向 CPU发出中断（ 2） 硬件完成中断识别，取得中断处理程序的址（ 3） 转中断处理程序（ 4） 关中断（ 5） 储存中断现场（ 6） 检查输入设备状态（ 7） 进行输入设备输入处理（ 8） 复原中断现场（ 9） 开中断中断返回可编辑资料 - - - 欢迎下载