操作系统复习–2.pptVIP

例子：生产--消费者问题 1.PA、PB、PC三进程共享两个缓冲区，相互合作。 3 实例 例子： 存储器的用户空间共有32个页面，每页1K，主存16K。假定某时刻.某虚拟系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7。而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换成物理地址。 例子： DOS 对于1.2MB软盘，盘块大小为1KB，每个FAT表项占12位，在每个FAT中共1.2k个表项，故共1.8k. * * 复习 第一章 操作系统引论 第二章 进程管理 第三章 处理机调度与死锁 第四章 存储器管理 第五章 设 备 管 理 第六章 文件管理 第七章 操作系统接口 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)???理解解决死锁的方法： 预防：破坏四个必要条件中的１个或ｎ个 避免：防止系统进入不安全状态（银行家算法） 检测与解除：资源分配图（死锁定理） 4 3 1 0 0 2 4 3 3 p4 0 1 1 2 1 1 2 2 2 p3 6 0 0 3 0 2 9 0 2 p2 1 2 2 2 0 0 3 2 2 p1 3 3 2 7 4 3 0 1 0 7 5 3 p0 Available A B C Need A B C Allocation A B C Max A B C 假定系统中有五个进程｛P0, P1, P2, P3, P4｝和三类资源｛A, B, C｝，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示。 10 5 7 10 4 7 7 4 5 7 4 3 5 3 2 Work+alloc A B C 0 1 0 3 0 2 0