2万+  知识点  标题检索     全文检索
       进程调度算法
        常用的进程调度算法有先来先服务、时间片轮转、优先级调度和多级反馈调度算法。
        1)先来先服务
        先来先服务(FCFS)是按照作业提交或进程变为就绪状态的先后次序分配CPU。即每当进入进程调度时,总是将就绪队列队首的进程投入运行。FCFS主要用于宏观调度,其特点是比较有利于长作业,而不利于短作业;有利于CPU繁忙的作业,而不利于I/O繁忙的作业。
        2)时间片轮转
        时间片轮转的基本思路是通过时间片轮转,提高进程并发性和响应时间,从而提高资源利用率。时间片轮转算法主要用于微观调度,其设计目标是提高资源利用率。
        3)优先级调度
        优先级调度分为静态优先级和动态优先级两种。
        (1)静态优先级。进程的优先级是在创建时就已确定好了,直到进程终止都不会改变。
        (2)动态优先级。在创建进程时赋予一个优先级,在进程运行过程中还可以改变,以便获得更好的调度性能。
        4)多级反馈调度
        多级反馈调度算法是在时间片轮转算法和优先级算法的基础上改进的。其优点是:照顾短进程,提高系统吞吐量,缩短平均周转时间;照顾I/O型进程以获得较好的I/O设备利用率和缩短响应时间;不必估计进程的执行时间,动态调节优先级。
        优先级的确定需要考虑以下情况。
        (1)I/O型进程。让其进入最高优先级队列,以便能及时响应需要I/O交互的进程。通常执行一个小的时间片,在该时间片内,要求能处理完一次I/O请求的数据,然后转入阻塞队列。
        (2)计算型进程。每次都执行完时间片,进入更低级序列。最终采用最大时间片来执行,减少调度次数。
        (3)I/O次数不多而主要是CPU处理的进程。在I/O完成后,放回优先的I/O申请时离开的队列,以免每次都回到最高优先级队列后再逐次下降。
        (4)为适应一个进程在不同时间段的运行特点,在I/O完成时,提高优先级;时间片用完时,降低优先级。
 
 相关知识点:
 
软考在线指南
优惠劵及余额
在线支付
修改密码
下载及使用
购买流程
取消订单
联系我们
关于我们
联系我们
商务合作
旗下网站群
高级资格科目
信息系统项目管理师 系统分析师
系统架构设计师 网络规划设计师
系统规划与管理师
初级资格科目
程序员 网络管理员
信息处理技术员 信息系统运行管理员
中级资格科目
系统集成项目管理工程师 网络工程师
软件设计师 信息系统监理师
信息系统管理工程师 数据库系统工程师
多媒体应用设计师 软件评测师
嵌入式系统设计师 电子商务设计师
信息安全工程师
 

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


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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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