chapter处理机调度与死锁作业讲解.ppt

计算机操作系统河南大学计算机与信息工程学院 2020年3月24日 张帆zhangfan 金明校区计算机学院206室明伦校区科技馆5楼省重点学科开放实验室514 517室 第三章作业 1 引起进程调度的因素有哪些 答 在操作系统中 引起进程调度的主要因素有 正在运行的进程完成任务 或等待资源 或运行到时 核心处理完中断或陷入事件后 发现系统中 重新调度 标志被置上 2 某进程被唤醒后立即投入运行 我们就说这个系统采用的是抢占 剥夺 调度方法 对吗 为什么 答 某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法 进程调度有以下两种基本方式 1 非剥夺方式 一旦把处理机分配给某进程后便让它一直运行下去 直到进程完成或发生某事件而阻塞时 才把处理机分配给另一个进程 2 剥夺方式 当一个进程正在运行时 系统可以基于某种原则 剥夺已分配给它的处理机 将之分配给其它进程 题给的条件不足以判断是否是可剥夺调度算法 3 教材第1题 高级调度与低级调度的主要任务是什么 为什么要引入中级调度 答 1 高级调度又称作业调度 其主要任务是按一定的原则对外存上处于后备状态的作业进行选择 调入内存 并建立相应的进程 以使该作业的进程获得竞争处理机的权利 低级调度又称进程调度 其主要任务是按照某种策略和方法选取一个处于就绪状态的进程 将处理机分配给它 2 为了提高内存利用率和系统吞吐量 引入了中级调度 用于把长时间不能获得CPU的进程 调到外存中 也负责调回到内存 4 教材第18题 何谓死锁 产生死锁的原因和必要条件是什么 答 1 死锁是指多个进程因竞争资源而造成的一种僵局 若无外力作用 这些进程都将永远不能再向前推进 2 产生死锁的原因 一是竞争资源 二是进程推进顺序非法 3 产生死锁的必要条件 互斥条件 请求和保持条件 不剥夺条件和环路等待条件 5 教材第22题 在银行家算法中 若出现下述资源分配情况 试问 该状态是否安全 若进程P2提出请求Request 1 2 2 2 后 系统能否将资源分配给它 解 系统是安全的 若进程P2提出请求Request 1 2 2 2 Request2 1 2 2 2 Need2 2 3 5 6 Request2 1 2 2 2 Available 1 6 2 2 假定系统将资源分配给它 则 系统进入不安全状态 不能分配资源 2576 1134 0400 6 考虑5个进程P1 P2 P3 P4 P5 规定进程的优先数越小 优先级越高 试描述在采用下述调度算法时各个进程运行过程 并计算采用每种算法时进程平均周转时间 假设忽略进程的调度时间 1 先来先服务调度算法 2 时间片轮转调度算法 时间片1ms 3 非剥夺式优先级调度算法 4 剥夺式优先级调度算法 解 A先来先服务调度算法时间段0 3 9 13 18 20时间段对应进程顺序p1p2p3p4p5平均周转时间 3 0 9 2 13 4 18 6 20 8 5 8 6 周转时间 作业的完成时间 提交时间 带权周转时间 周转时间 系统服务时间 最好用尺子画出带刻度的甘特图 解 B时间片轮转调度算法对应每1ms 时间片 的执行顺序p1p1p2p1p2p3p2p4p3p2p5p4p3p2p5p4p3p2p4p4平均周转时间 4 0 18 2 17 4 20 6 15 8 5 10 8 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 p2 p3 p2 p4 p3 p4 p3 p2 p3 p2 p5 p4 p3 p2 解 C非剥夺式优先级调度算法时间段0 3 9 13 18 20时间段对应进程顺序p1p2p3p4p5平均周转时间 3 0 9 2 13 4 18 6 20 8 5 8 6 优先数越小 优先级越高 解 D剥夺式优先级调度算法时间段0 3 4 8 13 15 20时间段对应进程顺序p1p2p3p4p5p2平均周转时间 3 0 20 2 8 4 13 6 15 8 5 7 8 优先数越小 优先级越高 河南大学计算机学院张帆 TheEnd Co