操作系统复习.pptVIP

例子：生产--消费者问题 1.PA、PB、PC三进程共享两个缓冲区，相互合作。 例子： 存储器的用户空间共有32个页面，每页1K，主存16K。假定某时刻.某虚拟系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7。而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换成物理地址。 例子： * * 复习 第一章 操作系统引论 第二章 进程管理 第三章 处理机调度与死锁 第四章 存储器管理 第五章 设 备 管 理 第六章 文件管理 第七章 操作系统接口 1. OS的目标：有效性（资源利用率、系统吞吐量）、方便性、可扩充性、开放性 2.?OS的作用 1)??作为扩展机器 2)??作为资源管理器 3)??作为用户与计算机的接口 4)??定义： 第一章 引论 3.OS的形成和发展 多道程序设计概念：在内存中同时保持若干道程 序，系统按照某种调度策略交替执行这些程序，使ＣＰＵ保持最少的空闲时间。（特征：多道性、无序性、调度性） 分时系统：允许若干个联机用户通过各自的终端以交互方式同时使用一台计算机的操作系统。（特征：多路性、独立性、及时性、交互性） 实时系统：指对随机发生的外部事件作出及时的响应并对其进行处理。（及时性和可靠性） 4. ＯＳ的特征和功能 1)??特征：并发、共享、虚拟、异步 2)?功能：处理机管理、存储管理、设备管理、文件管理、用户接口 第二章 进程管理 1.???进程的定义、与程序、线程的区别 2.???进程的状态及其转换（三种基本状态） 3.???进程控制块ＰＣＢ的作用 4.???进程控制 1)??任务：对系统中所有进程从产生、存在到消亡的全过程实施有效的管理和控制。 2)???常用进程控制原语： 5. 进程的同步与通信 1）进程同步的任务及进程的制约关系：互斥、同步 2）临界资源、临界区 3）信号量机制 4）经典问题：生产－消费、读者－写者、哲学家进餐问题 5）管程的基本概念、消息传递的基本概念 2.桌上有一空盘，允许存放一只水果，爸爸可向盘内放苹果或桔子，儿子专等吃桔子，女儿专等吃苹果。 1.调度的层次 作业调度(JCB)、进程调度、中程调度（交换） 2.调度算法：调度次序、周转时间、带权周转时间 　 FCFS：性能未做优化 SJF（短作业优先）：注意到达时间 时间片轮转：如果进程在时间片结束前阻塞或结 束，则CPU立即进行切换 优先权：固定、可变 第三章 调度与死锁 4.死锁 1)?定义： 2)产生死锁的原因：竞争资源，进程推进顺序非法。 3)?产生死锁的必要条件 4)?理解解决死锁的方法： 预防：破坏四个必要条件中的１个或ｎ个 避免：防止系统进入不安全状态（银行家算法） 检测与解除：资源分配图（死锁定理） 第四章 存储管理 1.存储管理的功能： 主存的分配和管理；提高主存利用率；扩充主存容量；提供信息保护。 2.连续分配管理方式 1)?分区分配方式：基本方法；数据结构；分配与回收的算法 2)?紧凑、对换的概念 3.?离散的分配方式 1)?分页存储管理方式 　　 基本思想；地址变换过程；页表与快表 2)?分段存储管理方式 　　　 基本思想；分页与分段的区别 4.??虚拟存储器 （1）虚存的定义：指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器。 （2）请求分页系统 1)??页表机制 2)??地址变换机构 3)??缺页中断机构 4) 页面的置换算法：最佳置换OPT；先进先出FIFO；最近最久未使用LRU（缺页率） 假定某进程P包含5页，操作系统为该进程在内存中固定分配了3个物理块，开始时为空。设该进程运行时对页面的访问顺序为：1，2，1， 4，2，1， 0，4，1，3，4，1在采用FIFO、LRU、OPT置换算法的情况下，分别会产生多少次缺页？给出各自被淘汰的页。 （3）请求分段系统 基本思想；段表机制；缺段中断机构；地址变换机构 1.?I/O系统组成 1) I/O系统结构 2) 设备控制器：是CPU与I/O设备之间的接口。 3) 通道：概念、类型 4) I/O控制方式： 程序I/O方式、中断驱动I/O控制方式、ＤＭＡ控制方式、通道控制方式 第五章 设备管理 2.? 缓冲： 1.缓和CPU和I/O设备间速度不