还剩7页未读,继续阅读
文本内容:
操作系统课件Windows第章调度-3本章介绍了操作系统中的进程调度,包括调度概述、简单调度器、Windows时间片轮转调度、优先级调度、多级队列调度、实时系统调度等内容调度概述定义目的影响因素进程调度是操作系统的一调度的目标是提高系统的调度决策受到进程的优先个重要功能,它决定了进吞吐量、降低响应时间、级、进程状态、资源需求程何时执行、执行多长时增加公平性,以及优化处以及其他因素的影响间以及切换进程的顺序理器利用率时间片轮转调度优点缺点公平性每个进程都有机会执行,避免饥饿现响应时间不确定长时间的运行可能会导致响象应时间延长简单易于实现和理解不适用于实时系统,对于紧急任务响应不够及时适用于批处理任务和多用户环境下上下文切换开销大,影响系统性能优先级调度优先级调度根据进程的优先级来决定执行顺序常见的优先级调度算法包括先来先服务、最短作业优先和最高响应比优先先来先服务()调度1FCFS按照进程到达的顺序进行调度适合于长作业时间的任务最短作业优先()调度2SJF选择运行时间最短的进程进行调度,以减少平均等待时间最高响应比优先()调度3HRRN根据进程的响应比(等待时间加上服务时间的比值)来决定调度顺序,以提高系统的响应性多级队列调度概念特点实现将进程分为多个队列,根据优先级高的队列具有更高的可以使用轮转调度、短作业优先级将进程插入到对应的调度优先级,适合于实时任优先等算法来对每个队列中队列中进行调度务或优先级较高的任务的进程进行调度实时系统调度1Soft Real-Time系统在一定时间范围内完成任务,但偶尔会错过截止日期2Firm Real-Time系统必须在截止日期之前完成任务,否则任务失效3Hard Real-Time严格按照截止日期执行任务,缺乏灵活性进程状态及转换新建()就绪()运行()New ReadyRunning创建进程但尚未分配资源进程已分配资源,等待执行的进程正在执行的状态状态进程优先级静态优先级1在进程创建时为进程指定优先级动态优先级2根据进程的行为和状态动态调整进程的优先级调度算法评价指标周转时间等待时间响应时间进程从进入系统到执行完进程在就绪队列中等待执进程从发出请求到第一次成所需的时间行的时间得到响应的时间。