小结:操作系统卿要解决的问题 操作系统所管理的各类资源的性质不同,但都 需要解决以下几个问题: ◆有哪些资源,记录资源的使用情况 ◆如何分配资源 ◆如何有效调度,实现资源的共享和提高资源利用率 ◆资源回收 ◆资源的共享
小结:操作系统需要解决的问题 ◼ 操作系统所管理的各类资源的性质不同,但都 需要解决以下几个问题: ◆有哪些资源,记录资源的使用情况 ◆如何分配资源 ◆如何有效调度,实现资源的共享和提高资源利用率 ◆资源回收 ◆资源的共享
多道批处理 理解为什么多道程序并发执行,能够提高系统效 率,并发执行究竟是怎样的一种机制 输入井高速 输出并其它 单道批处理系统 作业 成批进入 多道并发执行 输入井 输出井其它 多道批处理系统
多道批处理 其它 作业 成批进入 输入井 输出井 单道批处理系统 高速 其它 作业 成批进入 输出井 多道批处理系统 多道并发执行 输入井 理解为什么多道程序并发执行,能够提高系统效 率,并发执行究竟是怎样的一种机制
用户程序 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密切相关