哈工大张英涛操作系统视频对应课件11_20(全)

1、操操 作作 系系 统统 第第 11 讲讲主讲人：张英涛主讲人：张英涛写进程写进程读进程读进程管道管道谢谢 谢谢 收收 看看操作系统操作系统 第第1111讲讲哈尔滨工业大学哈尔滨工业大学 张英涛张英涛操操 作作 系系 统统 第第 12 讲讲主讲人：张英涛主讲人：张英涛谢谢 谢谢 收收 看看操作系统操作系统 第第1212讲讲哈尔滨工业大学哈尔滨工业大学 张英涛张英涛操操 作作 系系 统统 第第 13 讲讲主讲人：张英涛主讲人：张英涛 非抢占方式引起进程调度的因素非抢占方式引起进程调度的因素 就绪队列就绪队列阻塞队列阻塞队列cpu进程调度进程调度等待事件等待事件时间片完时间片完进程完成进程完成用户用

2、户事件出现事件出现就绪队列就绪队列阻塞队列阻塞队列cpu进程调度进程调度等待事件等待事件时间片完时间片完进程完成进程完成作业作业调度调度后备队列后备队列谢谢 谢谢 收收 看看操作系统操作系统 第第1313讲讲哈尔滨工业大学哈尔滨工业大学 张英涛张英涛操操 作作 系系 统统 第第 14 讲讲主讲人：张英涛主讲人：张英涛周转时间短周转时间短响应时间快响应时间快 截止时间的保证截止时间的保证 优先权准则优先权准则 系统吞吐量高系统吞吐量高处理机利用率好处理机利用率好 资源的平衡利用资源的平衡利用 i=1n ni=1n例例:有如下三道作业。系统为它们服务的顺序有如下三道作业。系统为它们服务的顺序 是：

3、是：1、2、3。求平均周转时间和平均。求平均周转时间和平均带权周转时间。带权周转时间。解：解：谢谢 谢谢 收收 看看操作系统操作系统 第第1414讲讲哈尔滨工业大学哈尔滨工业大学 张英涛张英涛操操 作作 系系 统统 第第 15 讲讲主讲人：张英涛主讲人：张英涛决定服务顺序决定服务顺序开始开始+运行运行开始开始+运行运行完成完成-到达到达周转周转/ /运行运行作业作业算法算法作业作业算法算法作业作业算法算法作业作业算法算法作业作业算法算法作业作业算法算法作业作业算法算法作业作业算法算法作业作业算法算法谢谢 谢谢 收收 看看操作系统操作系统 第第1515讲讲哈尔滨工业大学哈尔滨工业大学 张英涛张英

4、涛操操 作作 系系 统统 第第 16 讲讲主讲人：张英涛主讲人：张英涛谢谢 谢谢 收收 看看操作系统操作系统 第第1616讲讲哈尔滨工业大学哈尔滨工业大学 张英涛张英涛操操 作作 系系 统统 第第 17 讲讲主讲人：张英涛主讲人：张英涛i=1mi=16硬实时调度算法硬实时调度算法 软实时调度算法软实时调度算法 非抢占调度算法非抢占调度算法 抢占调度算法抢占调度算法 静态调度算法静态调度算法 动态调度算法动态调度算法 实时进程实时进程实时进程要求调度实时进程要求调度实时进程运行实时进程运行非抢占轮转调度算法非抢占轮转调度算法调度时间调度时间实时进程实时进程实时进程要求调度实时进程要求调度当前进程

5、完成当前进程完成非抢占优先权调度算法非抢占优先权调度算法调度时间调度时间实时进程实时进程实时进程要求调度实时进程要求调度时钟中断到来时钟中断到来基于时钟中断的抢占式优先权调度算法基于时钟中断的抢占式优先权调度算法调度时间调度时间实时进程实时进程实时进程要求调度实时进程要求调度抢占并立即执行抢占并立即执行立即抢占的优先权调度算法立即抢占的优先权调度算法调度时间调度时间谢谢 谢谢 收收 看看操作系统操作系统 第第1717讲讲哈尔滨工业大学哈尔滨工业大学 张英涛张英涛操操 作作 系系 统统 第第 18 讲讲主讲人：张英涛主讲人：张英涛任务执行任务执行任务到达任务到达开始截止时间开始截止时间12341

6、2341243谢谢 谢谢 收收 看看操作系统操作系统 第第1818讲讲哈尔滨工业大学哈尔滨工业大学 张英涛张英涛操操 作作 系系 统统 第第 1 9 讲讲主讲人：张英涛主讲人：张英涛应用程序应用程序A A应用程序应用程序B B处理器处理器1 1处理器处理器2 2处理器处理器3 3处理器处理器4 41/21/2应用程序应用程序A A应用程序应用程序B B处理器处理器1 1处理器处理器2 2处理器处理器3 3处理器处理器4 41/21/2浪费浪费3/8应用程序应用程序A A应用程序应用程序B B处理器处理器1 1处理器处理器2 2处理器处理器3 3处理器处理器4 44/51/5浪费浪费1/5*3/4=3/20 小区A小区 B谢谢 谢谢 收收 看看操作系统操作系统 第第1919讲讲哈尔滨工业大学哈尔滨工业大学 张英涛张英涛操操 作作 系系 统统 第第 20 讲讲主讲人：张英涛主讲人：张英涛I/O设备共享时的死锁情况P1P1P2P2打印机打印机磁带机磁带机进程通信的死锁情况P1P1P