《操作系统复习》PPT课件

《《操作系统复习》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、复习第一章操作系统引论第二章进程管理第三章处理机调度与死锁第四章存储器管理第五章设备管理第六章文件管理第七章操作系统接口1. OS的目标：有效性（资源利用率、系统吞吐量）、方便性、可扩充性、开放性2. OS的作用1)作为扩展机器2)作为资源管理器3)作为用户与计算机的接口4)定义：第一章引论3.OS的形成和发展多道程序设计概念：在内存中同时保持若干道程序，系统按照某种调度策略交替执行这些程序，使ＣＰＵ保持最少的空闲时间。（特征：多道性、无序性、调度性）分时系统：允许若干个联机用户通过各自的终端以交互方式同时使用一台计算机的操作系统。（

2、特征：多路性、独立性、及时性、交互性）实时系统：指对随机发生的外部事件作出及时的响应并对其进行处理。（及时性和可靠性）4.ＯＳ的特征和功能1)特征：并发、共享、虚拟、异步2)功能：处理机管理、存储管理、设备管理、文件管理、用户接口第二章进程管理1.进程的定义、与程序的区别2.进程的状态及其转换（三种基本状态）3.进程控制块ＰＣＢ的作用4.进程控制1)任务：对系统中所有进程从产生、存在到消亡的全过程实施有效的管理和控制。2)常用进程控制原语：5.进程的同步与通信1）进程同步的任务及进程的制约关系：互斥、同步2）临界资源、临界区3）信号量

3、机制4）经典问题：生产－消费、读者－写者、哲学家进餐问题5）管程的基本概念、消息传递的基本概念例子：生产--消费者问题1.PA、PB、PC三进程共享两个缓冲区，相互合作。2.桌上有一空盘，允许存放一只水果，爸爸可向盘内放苹果或桔子，儿子专等吃桔子，女儿专等吃苹果。1.调度的层次作业调度(JCB)、进程调度、中程调度（交换）2.调度算法：调度次序、周转时间、带权周转时间FCFS：性能未做优化SJF（短作业优先）：注意到达时间时间片轮转：如果进程在时间片结束前阻塞或结束，则CPU立即进行切换优先权：固定、可变第三章调度与死锁4.死锁1)定

4、义：2)产生死锁的原因：竞争资源，进程推进顺序非法。3)产生死锁的必要条件4)理解解决死锁的方法：预防：破坏四个必要条件中的１个或ｎ个避免：防止系统进入不安全状态（银行家算法）检测与解除：资源分配图（死锁定理）3实例MaxABCAllocationABCNeedABCAvailableABCp0753010743332p1322200122p2902302600p3222211011p4433002431假定系统中有五个进程｛P0,P1,P2,P3,P4｝和三类资源｛A,B,C｝，各种资源的数量分别为10、5、7，在T0时刻的资源分配

5、情况如下图所示。WorkABCNeedABCAllocABCWork+allocABCFinishp1332122200532truep3532011211743truep4743431002745truep27456003021047truep010477430101057trueT0时刻的安全序列安全MaxABCAllocationABCNeedABCAvailableABCp0753010743332(230)p1322200(302)122(020)p2902302600p3222211011p4433002431P1申请资源

6、(1,0,2)时安全性检查WorkABCNeedABCAllocABCWork+allocABCFinishp1230020302532truep3532011211743truep4743431002745truep0745743010755truep27556003021057trueT1时刻的安全序列安全P0申请资源（0，2，0）时安全性检查MaxABCAllocationABCNeedABCAvailableABCp0753010(030)743(723)230(210)p1322302020p2902302600p32222

7、11011p4433002431不安全第四章存储管理1.存储管理的功能：主存的分配和管理；提高主存利用率；扩充主存容量；提供信息保护。2.连续分配管理方式1)分区分配方式：基本方法；分配与回收的算法2)紧凑、对换的概念3.离散的分配方式1)分页存储管理方式基本思想；地址变换过程；页表与快表2)分段存储管理方式基本思想；分页与分段的区别4.虚拟存储器（1）虚存的定义：指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器。（2）请求分页系统1)页表机制2)地址变换机构3)缺页中断机构4)页面的置换算法：最佳置换OPT；先

8、进先出FIFO；最近最久未使用LRU（缺页率）例子：存储器的用户空间共有32个页面，每页1K，主存16K。假定某时刻.某虚拟系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7。而该用户作业的长度为6页，试将十