《2022年操作系统期末复习-丁善镜的考试要点》由会员分享,可在线阅读,更多相关《2022年操作系统期末复习-丁善镜的考试要点(10页珍藏版)》请在金锄头文库上搜索。
1、学而不思则惘,思而不学则殆第 1 章引论1.OS(Operating Systems)定义计算机硬件系统上配置的第一个大型软件,称为计算机操作系统,如果该软件满足:1)管理计算机系统的硬件和软件;2)控制计算机系统的工作流程;3)为其他软件和用户提供安全、方便的运行、操作环境;4)提高计算机系统的效率。2.多道程序设计并发执行与现代操作系统的关系(p5,例子 ) 多道程序设计是指:在内存同时存放多道程序,这些程序可以并发执行。多道程序的 并发执行 (Concurrence),是指:在多道程序设计环境下,处理器在开始执行一道程序的第一条指令后,在这道程序完成之前,处理器可以开始执行另一道程序、甚
2、至更多的其他程序。这种工作流程的外在表现就是多任务 ,现代的计算机操作系统都采取了并发执行的工作流程。顺序执行 是指:处理器在开始执行一道程序后,只有在这道程序执行结束(程序指令运行完成,或程序执行过程出现错误而无法继续运行),处理器才能开始执行下一道程序。这种工作流程的外在表现就是单任务 , 早期的计算机系统是所采用顺序执行的工作流程。例子 :假定某计算机系统需要执行两道程序A、B,程序 A、B 的任务描述如下:程序 A:程序 B:2ms CPU 12ms CPU 10ms I/O 5ms I/O 2ms CPU 2ms CPU 在同样假定程序A 先运行的情况,如果分别按顺序执行和并发执行的
3、工作方式,那么,系统的工作过程怎样?精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 10 页学而不思则惘,思而不学则殆3.OS 基本类型及特征1.批处理系统及其特征批处理系统的特征批量处理,减少手工操作自动执行,资源利用率高缺少人 -机交互能力2.分时系统及其特征分时系统具备如下四个特征同时性独立性及时性交互性3.实时系统及其特征实时系统的特征高及时性高可靠性4.OS 的基本功能操作系统的主要功能用户接口及作业管理处理器管理存储器管理文件系统设备管理精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - -
4、-第 2 页,共 10 页学而不思则惘,思而不学则殆第 2 章操作系统接口1.OS 用户接口类型命令接口和程序接口2.系统调用含义什么是系统调用1)一组操作系统设计人员事先编写的子程序,这些子程序作为内核的一部分;2)程序员使用这组子程序的方法。访管指令及其功能3.OS 内核组成、基本特点内核的主要组成与硬件密切相关的操作关键数据结构基本中断处理程序使用频繁的功能模块内核基本特点常驻内存运行在核心态第 3 章进程管理1.多道程序设计、并发执行和顺序执行的含义第一章中有2.进程定义、进程基本特征1).进程定义一道程序在一个数据集上的一次执行过程,称为一个进程(Process) 2).进程的主要特
5、征动态性并发性独立性结构性异步性3.进程基本状态及转换精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 10 页学而不思则惘,思而不学则殆4.进程的表示(PCB)及作用进程控制块(PCB) (Process Control Block )5.进程管理的5 个功能进程管理的主要功能对处理器的管理转化为对进程的管理控制同步通信调度死锁6.进程控制的原语(创建的主要操作,阻塞、唤醒对进程状态的变化) 进程创建原语 (Create) 创建进程的时机创建原语的主要操作建立一个PCB 生成 pid 初始化 PCB 各项内容 (进程状态为就绪状态) 加
6、入合适的就绪队列进程树进程撤销原语(Destroy) 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页,共 10 页学而不思则惘,思而不学则殆进程撤销的时机撤销原语的主要操作进程阻塞原语 (Blocked) 进程阻塞意义:减少CPU 等待时间阻塞原语的主要操作进程唤醒原语 (Wakeup) 唤醒原语的主要操作从等待队列中移出进程修改 PCB 的进程状态为就绪状态进程加入合适的就绪队列7.临界资源、临界区含义临界区 (Critical Section ,或 Critical Region) 是指进程对应的程序中访问临界资源的一段程序代码,就是进
7、程在资源的一次使用过程中,从申请开始至归还为止的一段程序代码。8.信号量机制的含义(P,V 操作定义 ) 9.互斥关系和PC 问题 (一般 PC 问题和复杂PC 问题 ) 10.进程通信的含义,为什么需要通信进程通信的含义:两个或多个进程之间交换数据的过程称为进程通信,其中提供数据的一方称为发送进程,得到数据的一方称为接收进程。为什么需要进程通信1)任务协作2)进程的独立性11.进程通信方式共享存储区通信消息缓冲通信信箱通信管道通信12.什么是线程 ?引入的目的,线程的两种类型什么是线程把进程细化成若干个可以独立运行的实体,每一个实体称为一个线程(Thread) 引入线程的目的-引入线程可以减
8、小系统的基本工作单位粒度实现进程内部的并发执行,提高并行程度减少处理器切换带来的开销简化进程通信方式精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 10 页学而不思则惘,思而不学则殆第 4 章进程调度与死锁1.操作系统中的几种调度作业调度进程调度交换调度设备调度2.作业的四个状态(批处理系统作业的四个阶段)3.作业调度基本算法的周转时间、平均周转时间的计算(P98 例 2)4.进程调度两种方式非抢占方式 (Nonpreemptive Scheduling) 抢占方式 (Preemptive Scheduling) 常见的原则有:时间片原
9、则、优先级原则、任务紧迫性、重要性原则等等。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页,共 10 页学而不思则惘,思而不学则殆5.进程调度基本算法RR(P102 例) ,优先级 6.进程死锁的含义,产生原因、四个必要条件1)死锁的含义:见课本109 2)死锁产生的根本原因系统拥有的资源数量小于各进程对资源的需求总数3)死锁的四个必要条件互斥条件不剥夺条件请求与保持条件环路等待条件7.死锁预防的含义及预防方法含义:在资源分配上采取一些限制措施,来破坏死锁产生的4 个必要条件。方法互斥条件原则上不能被破坏,打印等个别资源可以采取虚拟技术不剥
10、夺条件原则上不能被破坏。请求与保持条件静态分配:具有一般性,但事先很难准确地估计进程运行所要全部资源,且降低了资源的利用率资源暂时释放:仅限于个别资源的操作;进程不稳定,环路等待条件按序分配:具有一般性,但存在与静态分配的问题,且编号管理困难。单请求方式:不适用于复杂任务的进程8.安全状态的判断9.死锁判断例子(P123 例 2) 第 5 章存储器管理1.存储管理主要功能. 1) 存储空间的分配和回收2) 重定位3) 存储空间的共享与保护4) 虚拟存储器2.重定位、两种方式含义重定位 (Relocation) 静态重定位 (Static Relocations) 动态重定位 (Dynamic
11、Relocation) 3.固定分区基本思想的数据结构、固定表现4.动态分区基本思想,FF、BF、FF 分配算法5.静态分页基本思想及例子(P158)精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页,共 10 页学而不思则惘,思而不学则殆6. 虚拟存储器思想、请求分页的扩充页表的结构,其中A、M 位的作用7.FIFO、LRU 算法的思想及淘汰页面的计算例子(P166-167) 8.二次机会置换算法的思想及淘汰页面的计算9.抖动现象和Belady 现象10.段页存储管理中段页和页表的关系及重定位过程11.分页与分段的主要区别1)存储空间的分配单
12、元粒度2)虚拟地址空间的维数3)内存分配4)碎片第 6 章文件管理1.按名存取的含义2.文件逻辑结构的分类1)流式文件2)记录式文件3.三种文件物理结构及其主要特点连续结构链接结构索引结构4.FAT 结构理解5.二级目录的名称及结构关系图精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页,共 10 页学而不思则惘,思而不学则殆6.二级目录访问过程7.文件保护的含义和方法文件保护 (Protection) 含义文件保护的措施:文件的备份(Backup)和恢复 (Restore) 8.文件保密的含义和基于存取权限的访问控制方式第 7 章设备管理1.
13、分类 (按数据组织方式、固有属性的分类原则) 按设备的数据组织分类:?字符设备 (Character Device) ?块设备 (Block Device) 按设备的固有属性分类?独占设备?共享设备?虚拟设备2.设备独立性含义、PNP 技术3.I/O 控制方式1)程序查询方式2)中断方式3)DMA 方式4)通道方式4.缓冲技术及其引入的目的1)什么缓冲技术:在设备的I/O 操作过程中,利用一种存储部件或其中的部分(如内存的一个区域) ,暂时存放要交换的数据,将来再把数据传输到目标位置,这种数据暂存的技精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页,共 10 页学而不思则惘,思而不学则殆术称为缓冲技术。2)引入缓冲的目的缓解设备和处理器之间的速度不匹配的矛盾,提高系统工作的并行程度减少 I/O 操作的次数减少中断次数提高系统的及时性,方便用户操作5.磁盘驱动调度组成移臂调度 (Disk Arm Scheduling Algorithm) 旋转调度6.移臂调度算法例子(P269-272,SSTF、SCAN 、电梯 ) 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页,共 10 页