2万+  知识点  标题检索     全文检索
       进程调度
        进程调度即处理机调度,它的主要功能是确定在什么时候分派处理机,并确定分给哪一个进程。在一些操作系统中,一个作业从提交到完成需要经历高、中、低3级调度。
        .高级调度:又称"长调度""作业调度"或"接纳调度",它决定处于输入池中的哪个后备作业可以调入主系统做好运行的准备,成为一个或一组就绪进程。系统中一个作业只需经过一次高级调度。
        .中级调度:又称"中程调度"或"对换调度",它决定处于交换区中的哪个就绪进程可以调入内存,以便直接参与对CPU的竞争。在内存资源紧张时,为了将进程调入内存,必须将内存中处于阻塞状态的进程调至交换区,以便为调入进程腾出空间。
        .低级调度:又称"短程调度"或"进程调度",它决定处于内存中的哪个就绪进程可以占用CPU,是操作系统中最活跃、最重要的调度程序,对系统的影响很大。
               调度方式
               调度方式是指当有更高优先级的进程到来时如何分配CPU。调度方式分为可剥夺式和不可剥夺式两种。可剥夺式是指当有更高优先级的进程到来时,强行将正在运行的进程所占用的CPU分配给高优先级的进程;不可剥夺式是指当有更高优先级的进程到来时,必须等待正在运行的进程自动释放占用的CPU,然后将CPU分配给高优先级的进程。
               进程调度算法
               常用的进程调度算法有:先来先服务、时间片轮转、优先级调度和多级反馈调度算法。
               1)先来先服务
               先来先服务(FCFS)是按照作业提交或进程变为就绪状态的先后次序,分配CPU。即每当进入进程调度时,总是将就绪队列队首的进程投入运行。FCFS的特点比较有利于长作业,而不利于短作业;有利于CPU繁忙的作业,而不利于输入/输出繁忙的作业。
               2)时间片轮转
               FCFS算法主要用于宏观调度,时间片轮转算法主要用于微观调度,通过时间片轮转,提高进程并发性和响应时间,从而提高资源利用率。
               时间片轮转的实现过程是将系统中所有的就绪进程按照FCFS原则,排成一个队列。每次调度时将CPU分派给队首进程,让其执行一个时间片。时间片的长度从几毫秒到几百毫秒。在一个时间片结束时,发生时钟中断,调度程序据此暂停当前运行进程的执行,将其送到就绪队列的末尾,并通过上下文切换执行当前的队首进程。进程可以未使用完一个时间片,就出让CPU(如阻塞)。
               时间片长度的确定主要考虑以下4个方面。
               .时间片长度变化的影响:时间片过长,退化为FCFS算法,进程在一个时间片内都执行完,造成响应时间长;时间片过短,用户的一次请求需要多个时间片才能处理完,上下文切换次数增加,系统效率降低,同样造成响应时间增长。
               .对响应时间的要求:T(响应时间)=N(进程数目)×q(时间片)。
               .就绪进程的数目:数目越多,时间片越小。
               .系统的处理能力:应当使用户输入在一个时间片内能处理完,否则会使响应时间、平均周转时间和平均带权周转时间延长。
               3)优先级调度
               优先级调度分为静态优先级和动态优先级两种。
               .静态优先级:进程的优先级是在创建时就已确定好了的,直到进程终止都不会改变。确定优先级的依据主要有:进程类型(系统进程优先级较高)、对资源的需求(对CPU和内存需求较少的进程优先级较高)、用户要求(紧迫程度和付费多少)。
               .动态优先级:在创建进程时赋予一个优先级,在进程运行过程中还可以改变,以便获得更好的调度性能。进程每执行一个时间片,就降低其优先级,从而一个进程持续执行时,其优先级可能会降低到出让CPU为止。
               4)多级反馈调度
               多级反馈调度算法是时间片轮转算法和优先级算法的综合与发展。其优点是:照顾了短进程、提高了系统吞吐量、缩短了平均周转时间;照顾输入/输出型进程,获得较好的输入/输出设备利用率和缩短响应时间;不必估计进程的执行时间,动态调节优先级。
 
 相关知识点:
 
软考在线指南
优惠劵及余额
在线支付
修改密码
下载及使用
购买流程
取消订单
联系我们
关于我们
联系我们
商务合作
旗下网站群
高级资格科目
信息系统项目管理师 系统分析师
系统架构设计师 网络规划设计师
系统规划与管理师
初级资格科目
程序员 网络管理员
信息处理技术员 信息系统运行管理员
中级资格科目
系统集成项目管理工程师 网络工程师
软件设计师 信息系统监理师
信息系统管理工程师 数据库系统工程师
多媒体应用设计师 软件评测师
嵌入式系统设计师 电子商务设计师
信息安全工程师
 

本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。


工作时间:9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2019 All Rights Reserved 软考在线版权所有