操作系统复习 操作系统中的难点问题
操作系统复习 操作系统中的难点问题
小结:操作系统卿要解决的问题 操作系统所管理的各类资源的性质不同,但都 需要解决以下几个问题: ◆有哪些资源,记录资源的使用情况 ◆如何分配资源 ◆如何有效调度,实现资源的共享和提高资源利用率 ◆资源回收 ◆资源的共享
小结：操作系统需要解决的问题 ◼ 操作系统所管理的各类资源的性质不同，但都 需要解决以下几个问题： ◆有哪些资源，记录资源的使用情况 ◆如何分配资源 ◆如何有效调度，实现资源的共享和提高资源利用率 ◆资源回收 ◆资源的共享
操作系中的重点及难点题
操作系统中的重点及难点问题
多道批处理 理解为什么多道程序并发执行,能够提高系统效 率,并发执行究竟是怎样的一种机制 输入井高速 输出并其它 单道批处理系统 作业 成批进入 多道并发执行 输入井 输出井其它 多道批处理系统
多道批处理 其它 作业 成批进入 输入井 输出井 单道批处理系统 高速 其它 作业 成批进入 输出井 多道批处理系统 多道并发执行 输入井 理解为什么多道程序并发执行，能够提高系统效 率，并发执行究竟是怎样的一种机制
用户程序 O中断请求 监督程序 O操作 O完成 t1 单道程序系统 程序A和B 程序A 并行 都得到了 推进并发 程序B OS调度 I0 A IO B 多道程序系统 t2
单道程序系统 用户程序 监督程序 I/O操作 I/O中断请求 I/O完成 多道程序系统 程序A 程序B OS调度 I/O A I/O B t1 t1 t2 t2 程序A和B 都得到了 推进,并发 并行并行
程序间并发执行 由于多道程序中k、C与P之间不存在前趋关系 程序之间可以并发执行 输入 2 3 多道程序并发执 设备 行的现象及不可 再现的结果 并发执行 处理机 C1 C2 c3后,系统 效率提高 打印机 P2 t2 t4
程序间并发执行 I1 P3 输入 设备 处理机 打印机 t1 t2 t3 t4 t5 I2 C1 I3 C2 P1 C3 P2 由于多道程序中IK、CJ与PL之间不存在前趋关系， 程序之间可以并发执行 并发执行 后，系统 效率提高 多道程序并发执 行的现象及不可 再现的结果
程序(间)并发执行的特征 结果可再现m→多次执行结果不同,不可再现 N=5; → Ca print( N N=N+1程序a N=0 →Pbb 程序b a 打印输出N的值 5 PbIb la)→ca 6 0 Pb)(lb 要解决系统不可再 现问题,导致我们 提出了进程的概念
程序（间）并发执行的特征： ◼ 结果可再现 N = 5; N = N +1; print( N ); N = 0; Ia Ca Pb Ib Ia Pb Ib 打印输出 5 N的值 1 Ia Ca 程序a 程序b Ca Pb Ib 6 0 多次执行结果不同，不可再现 要解决系统不可再 现问题，导致我们 提出了进程的概念
选程的状恋转换 新进程)接纳中断或完成(结束 时间片用完 万事具备 获得CPU 只欠“东风(就绪 执 正在运行 CPU 进程调度 O完成或 JO请求或 事件发生 等待某事件 欠缺某些条件 阻塞}进程的动态性就体现 在进程的状态转换过 状态转换原程该过程的控制与 PcB密切相关
进程的状态转换 新进程 就绪 执行 结束 阻塞 接纳 进程调度 中断或 时间片用完 完成 I/O请求或 等待某事件 I/O完成或 事件发生 状态转换原因图 万事具备， 只欠“东风” CPU 获得CPU 正在运行 欠缺某些条件 进程的动态性就体现 在进程的状态转换过 程，该过程的控制与 PCB密切相关
进程间的同步头系 进程同步的最终目的 就是控制进程之间并 售票员 发执行的过程,以解 决系统不可再现响题车、■L售 作 到站停车 开车门 检查车况 维持秩序 作 开车 关车门
进程间的同步关系（一） 正常行车 到站停车 开车 售票 开车门 关车门 司机 售票员 合作 合作 检查车况 维持秩序 进程同步的最终目的 就是控制进程之间并 发执行的过程，以解 决系统不可再现问题
相互合作 ◆相互合作时的进程同步 保证进程间的前驱、后继关系信号量初值为0 司机进程 售票员进程 前驱正常行车米 售票※ 后继 到站停车 P(停车) V(s)V(停车)“同步点开车门 喝茶 关车门 P(关车门) 同步点V(关车门 正常行车 售票
◆相互合作时的进程同步 保证进程间的前驱、后继关系 相互合作 司机进程 正常行车 到站停车 V（停车） 喝茶 P（关车门） 正常行车 售票 P（停车） 开车门 关车门 V（关车门） 售票 售票员进程 同步点 V（s） 同步点 P（s） 前驱 后继 信号量初值为0