操作系统期末复习-丁善镜的考试要点说课材料

1、第1章引论1.OS （Operating Systems）定义计算机硬件系统上配置的第一个大型软件，称为计算机操作系统，如果该软件满足:1）管理计算机系统的硬件和软件；2）控制计算机系统的工作流程；3）为其他软件和用户提供安全、方便的运行、操作环境；4）提高计算机系统的效率。2.多道程序设计并发执行与现代操作系统的关系（p5,例子）多道程序设计 是指：在内存同时存放多道程序，这些程序可以并发执行。多道程序的并发执行（Concurrence）,是指：在多道程序设计环境下，处理器在开始执行一道程序的第一条指令后，在这道程序完成之前， 处理器可以开始执行另一道程序、甚至更多的其他程序。这种工作流程的

2、外在表现就是多任务，现代的计算机操作系统都采取了并发执行的工 作流程。顺序执行 是指：处理器在开始执行一道程序后，只有在这道程序执行结束（程序指令运行完成，或程序执行过程出现错误而无法继续运行），处理器才能开始执行下一道程序。这种工作流程的外在表现就是单任务，早期的计算机系统是所采用顺序执行的工作流 程。例子：假定某计算机系统需要执行两道程序A、B ,程序A、B的任务描述如下：程序A :程序B :2msCPU12msCPU10msI/O5msI/O2ms CPU2ms CPU在同样假定程序 A先运行的情况，如果分别按顺序执行和并发执行的工作方式，那么， 系统的工作过程怎样？国1-2对序式行谯度

3、图的捌子图1-守井制丸行调度图的例子一个资源在指定时间段的利用率定义：指定时间段中具体工作时间的总和指定时间段时间长度如图1-2所示的顺序执行方式，CPU的利用率为：(2+2+12+2)/33=54.5%如图1-3所示的并发执行方式，CPU的利用率为：(2+12+2+2)/21=857%T 多道程序是如何提高cpu的利用率？ 1在以后的学习中.还将介绍多道程序并发执行工作方式的其他优点，但是，多道程序的并发执行是一种复杂的工作方式，甚至导致一些程序运行后出现错误的结果.可是，人们正是对老道程序并发执行工作方式的复杂性和存在问题的研究及解决，形成了;操作系统原理的核心内容。，0a - - =-

4、- - - - -1= - =-=- - - - =- - - =- =-=S基本类型及特征.批处理系统及其特征批处理系统的特征? 批量处理，减少手工操作?自动执行，资源利用率高? 缺少人-机交互能力.分时系统及其特征分时系统具备如下四个特征? 同时性? 独立性? 及时性? 交互性.实时系统及其特征实时系统的特征? 高及时性? 高可靠性S的基本功能操作系统的主要功能? 用户接口及作业管理? 处理器管理? 存储器管理? 文件系统? 设备管理第 2 章操作系统接口1.OS 用户接口类型命令接口和程序接口2.系统调用含义什么是系统调用1) 一组操作系统设计人员事先编写的子程序，这些子程序作为内核的一

5、部分；2)程序员使用这组子程序的方法。访管指令及其功能3.OS 内核组成、基本特点内核的主要组成? 与硬件密切相关的操作? 关键数据结构? 基本中断处理程序? 使用频繁的功能模块内核基本特点? 常驻内存? 运行在核心态第 3 章进程管理.多道程序设计、并发执行和顺序执行的含义第一章中有.进程定义、进程基本特征. 进程定义一道程序在一个数据集上的一次执行过程，称为一个进程.进程的主要特征? 动态性? 并发性? 独立性? 结构性3.进程基本状态及转换部分;(Process)? 异步性.进程的表示（PCB）及作用进程控制块（PCB） （Process Control Block）.进程管理的5个功能

6、 进程管理的主要功能对处理器的管理转化为对进程的管理? 控制? 同步? 通信? 调度? 死锁.进程控制的原语（创建的主要操作，阻塞、唤醒对进程状态的变化）进程创建原语（Create）? 创建进程的时机? 创建原语的主要操作建立一个PCB生成pid初始化PCB各项内容（进程状态为就绪状态） 加入合适的就绪队列? 进程树进程撤销原语（Destroy）? 进程撤销的时机? 撤销原语的主要操作进程阻塞原语(Blocked)? 进程阻塞意义：减少CPU 等待时间? 阻塞原语的主要操作进程唤醒原语(Wakeup)? 唤醒原语的主要操作从等待队列中移出进程修改 PCB 的进程状态为就绪状态进程加入合适的就绪

7、队列.临界资源、临界区含义临界区 (Critical Section ，或 Critical Region) 是指进程对应的程序中访问临界资源的一 段程序代码，就是进程在资源的一次使用过程中，从申请开始至归还为止的一段程序代码。.信号量机制的含义(P,V 操作定义 ).互斥关系和PC 问题 (一般 PC 问题和复杂PC 问题 ).进程通信的含义,为什么需要通信进程通信的含义： 两个或多个进程之间交换数据的过程称为进程通信， 其中提供数据的一方称为发送进程，得到数据的一方称为接收进程。为什么需要进程通信1)任务协作2)进程的独立性.进程通信方式? 共享存储区通信? 消息缓冲通信? 信箱通信? 管

8、道通信.什么是线程?引入的目的，线程的两种类型? 什么是线程把进程细化成若干个可以独立运行的实体，每一个实体称为一个线程(Thread)? 引入线程的目的- 引入线程可以减小系统的基本工作单位粒度实现进程内部的并发执行，提高并行程度减少处理器切换带来的开销简化进程通信方式0用尸级线程threads napkgSI J、1图？-1:5线程的类缨“kemel第4章进程调度与死锁1.操作系统中的几种调度? 作业调度? 进程调度? 交换调度? 设备调度2.作业的四个状态（批处理系统作业的四个阶段）图4 T乍业状态及其璜换.作业调度基本算法的周转时间、平均周转时间的计算（P98例2）.进程调度两种方式?

9、非抢占方式（Nonpreemptive Scheduling）?抢占方式（Preemptive Scheduling）常见的原则有：时间片原则、优先级原则、任务紧迫性、重要性原则等等。.进程调度基本算法RR (P102 例) ,优先级 .进程死锁的含义，产生原因、四个必要条件1 )死锁的含义：见课本1092)死锁产生的根本原因? 系统拥有的资源数量小于各进程对资源的需求总数3)死锁的四个必要条件互斥条件不剥夺条件请求与保持条件环路等待条件.死锁预防的含义及预防方法? 含义：在资源分配上采取一些限制措施，来破坏死锁产生的 4 个必要条件。? 方法互斥条件原则上不能被破坏，打印等个别资源可以采取虚

10、拟技术不剥夺条件原则上不能被破坏。请求与保持条件静态分配：具有一般性，但事先很难准确地估计进程运行所要全部资源，且降低了资源的利用率资源暂时释放：仅限于个别资源的操作；进程不稳定，环路等待条件按序分配：具有一般性，但存在与静态分配的问题，且编号管理困难。单请求方式：不适用于复杂任务的进程.安全状态的判断.死锁判断例子(P123例2)AA* l 父匚-7上 八-Fz H.P AA? 丁口4第 5 章存储器管理1.存储管理主要功能.) 存储空间的分配和回收) 重定位) 存储空间的共享与保护) 虚拟存储器.重定位、两种方式含义? 重定位 (Relocation)?静态重定位(Static Reloc

11、ations)?动态重定位(Dynamic Relocation).固定分区基本思想的数据结构、固定表现.动态分区基本思想， FF 、 BF、 FF 分配算法.静态分页基本思想及例子(P158).虚拟存储器思想、请求分页的扩充页表的结构，其中 A、M位的作用.FIFO、LRU算法的思想及淘汰页面的计算例子（P166-167）.二次机会置换算法的思想及淘汰页面的计算.抖动现象和Belady现象.段页存储管理中段页和页表的关系及重定位过程.分页与分段的主要区别1）存储空间的分配单元粒度2）虚拟地址空间的维数3）内存分配4）碎片第6章文件管理.按名存取的含义.文件逻辑结构的分类1）流式文件2）记录式

12、文件.三种文件物理结构及其主要特点? 连续结构? 链接结构? 索引结构.FAT结构理解图的例子.二级目录的名称及结构关系图二级目录用户文件目录(UFD)和系统主目录(MFD)用尸的UFO用尸5的UFD克胖的文拜葭的辛品用户 u2aguF： 文件区的FCB 文件心的FCEi二级目录也具有结构简单、 容易实现的优点，同时， 激少了检索的开销。二级目录结构还解诀不同用 户之间的重名问题在一级目录结构中.容易实 现用户之间的文件共享.二级目录访问过程.文件保护的含义和方法?文件保护(Protection)含义?文件保护的措施：文件的备份(Backup)和恢复(Restore).文件保密的含义和基于存取权限的访问控制方式第7章设备管理.分类(按数据组织方式、固有属性的分类原则 ) 按设备的数据组织分类：?字符设备(Character Device)?块设备(Block Device)按设备的固有属性分类? 独占设备? 共享设备? 虚拟设备.设备独立性含义、PNP技术3.I/O控制方式程序查询方式 中断方式DMA方式通道方式缓冲技术及其引入的目的1)什么缓冲技术：在设备的I/O操作过程中，利用一种存储部件或其中的部分(如内存的一个区域)