操作系统复习大纲 .docx

《操作系统复习大纲 .docx》由会员分享，可在线阅读，更多相关《操作系统复习大纲 .docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结第一章绪论 的例子。 4、 本章学习留意事项：操作系统用户界面，一般可以分为两类，一类是命令接口，典型的如 UNIX 和 DOS 的命令，而一些具有图形用户界面的操作系统除了也有狭义的命令接口之外 如 windows 的命令窗口），它们的图形用户界面也可以归入广义的命令接口中。另外一类是系统调用，主要供应编程接口，供程序中调用系统功能。另外，本章开头介绍的作业概念只存在于批处理系 统中，像 UNIX这样的分时系统没有作业的概念，而使用了进程概念，具体内容在第三章中介绍。第三章进程治理 第一节进程的概念其次节进程的描述 第三节进程的状态及其转换第四节进程掌握 第五节进程互斥 第六

2、节进程同步第七节 死锁问题1 / 6可编辑资料 - - - 欢迎下载精品名师归纳总结基本要求：1、 主要内容：环绕进程概念，着重讲解了进程的同步、互斥的原理和基本算法。2、本章重点：进程的概念懂得、进程的掌握、p/v 操作和进程的同步 /互斥。 3、 本章难点：进程的概念懂得、进程空间、p/v 操作、进程通信。4、 本章学习留意事项：在这一章中将引入进程这个概念，进程和程序的连续紧密。平常我们常常说到 程序- 编程序、调试程序、运行程序等，一般把程序视为依据肯定次序执行的指令或操作序列，从同时执行一道程序的简洁系统中，有程序的概念就基本够了，这时程序这个静态概念能完全表示其执行过程。但是，当操

3、作系统进展到多用户、多道程序系统的时候， 同时执行的多个程序的执行结果将受到各个程序执行次序、速度的影响，采纳程序这个静态概念不能很好的表示执行过程，所以才引入了进程的概念。第四章进程治理第一节作业分级调度其次节作业调度的功能和性能第三节进程调度 第四节调度算法基本要求：1、基本内容：CPU是运算机系统中一个非常重要的资源、但在早期的运算机系统中，对它的治理是非常简洁的、由于那时它和其他系统资源一样，为一个作业所独占，不存在处理机安排和调度问题。随着多道程序设计技术和各种不同类型的操作系统的显现各种不同的 CPU治理方法得到启用。不同的CPU 治理方法格为用户供应不同性能的操作系统、例如：在多

4、道批处理系统中，为了提高处理机的效率和增加作业吞吐率，要尽可能使作业搭协作理，例如使运算量大的作业和输入输出量大的作业在一起运行、这样，就能使系统中的各种资源可充分利用。但由于是批处理，用户一旦把作业提交给系统后，直到作业运行完成，用户不能插手干预自己的作业。而巨，作业的响应时间一般都较长。因此，在用户看来，这是一台没有交互、速度较慢的处理机。但是，在批处理系统中其资源的利用率和系统的吞吐率高、在分时系统中，由于用户使用交互式会话的工作方式，系统必需要有较快的响应时间，使得每个用户都感到犹如只他自己一人在使用这台运算机、因此系统在调度作业执行时要第一考虑每个用户作业得处处理机的均等性、这样，系

5、统资源的利用率就不如批处理系统、由此可以看到，依据操作系统的要求不同，处理机治理的策略是不同的。本章将以 CPU治理为核心，争论治理、掌握用户进程执行的方法、主要包括：l ）作业与进程的关系。2）作业调度策略与算法。3）进程调度策略与其法。4）几种调度策略的评判。2、学习重点：作业的状态、作业的调度层次、进程调度时机、作业/进程调度算法。、学习难点：进程调度时机、调度算法的使用范畴。、学习留意事项：2 / 6可编辑资料 - - - 欢迎下载精品名师归纳总结在这一章中，介绍了处理机调度。处理机调度是建立在作业和进程这两个基本的安排资源 包括处理机资源）的单位，所以谈处理机调度就离不开作业和进程。

6、因此，本章内容和前一章进程治理联系亲密，请留意前后联系。本章内容的组织中既涉及作业，又涉及进程，哪些进程适用于作业哪些适用于进程肯定要留意区分。第五章储备治理 第一节储备治理的功能其次节分区储备治理第三节掩盖与交换技术第四节页式治理 第五节段式和段页式治理基本要求：1、主要内容：本章介绍了贯穿全章的核心概念虚拟储备器的概念，引入的址变换和内存、外存数据交换的概念后，分别介绍了分区式储备治理、页式储备治理、段式储备治理和段页式储备治理，以及这些治理方式的优、缺点和相关算法。2、本章重点：虚拟储备器的概念、页式治理、段页式治理、页面剔除算法及相关例题。3、本章难点：虚拟储备器的概念、各种治理方式的

7、址变换过程、页面剔除算法，页面安排算法和剔除算法的区分和哪些构成真正构成虚拟储备器的储备治理方法。4、本章学习留意事项：第一明确储备治理的主要工作是合理有效的使用内存，并使用外 存对内存进行扩充并构成虚拟储备器的概念，所以内容会涉及到外存的问题，但不涉 及文件治理问题 这是第 6章文件治理介绍的内容）。其次必需懂得虚拟储备器的概念，从而懂得为什么需要进行的址变换，然后懂得各种储备治理方式，其中页式治理尤为重要，懂得了页式治理的内容，才能把握在当代操作系统中广泛采纳的段页式治理的内容。同时留意哪些储备治理方式能够形成真正的虚拟储备器这一线索，加深对各种储备治理方式的懂得。第六章文件系统第一节文件

8、系统的概念其次节文件的规律结构与存取方法第三节文件的物理结构第四节文件目录治理基本要求：1、 充分懂得文件的概念，明白文件在操作系统中的重要作用2、 分清文件的分类，懂得文本文件、二进制文件的概念3、 把握文件的物理结构和链接式文件目录的基本概念。第七章设备治理3 / 6可编辑资料 - - - 欢迎下载精品名师归纳总结第一节基本概念其次节数据传送掌握方式0058）操作系统样题及答案一、单项挑选题 每题1分，共 10分）1、操作系统是一种 ）A 通用软件B 系统软件C 应用软件D软件包2、在操作系统中采纳多道程序设计主要是为了提高CPU 和外设的 ）A 利用效率B 牢靠性C 稳固性D 兼容性3、

9、为了执行更多的程序，运算机需要有）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 JC

10、BC 中断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 操作中信号量的值的意义和值的变化过程。四、综合题 PSEM订票过程订票过程VSEMVSEM2、 答：（ 1） 输入设备向 CPU发出中断（ 2） 硬件完成中断识别，取得中断处理程序的址（ 3） 转中断处理程序（ 4） 关中断（ 5） 储存中断现场（ 6） 检查输入设备状态（ 7） 进行输入设备输入处理（ 8） 复原中断现场（ 9） 开中断中断返回可编辑资料 - - - 欢迎下载