伍佰目录 短网址
  当前位置:海洋目录网 » 站长资讯 » 站长资讯 » 文章详细 订阅RssFeed

冷月手撕408之操作系统(8)-处理机调度

来源:本站原创 浏览:140次 时间:2021-09-28

操作系统的处理器资源主要是介绍了,由于多道程序设计带来的并发性,内存中运行多个进程并发运行。而处理器资源是远远小于进程的数量�����,���的,所以如何调度处理器给合适的进程成为了OS的焦点。

主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请关注公众号:学长冷月,回复操作系统)。

冷月点睛

处理器调度就是按照某种合适的算法选择一个进程将处理器资源分配给它。

调度层次分为高级调度、中级调度、低级调度。

高级调度就是作业调度,在外存的后备队列中选取合适的作业将内存资源、IO资源分配给它,并将它调入内存,为其创建进程。调度频率最低;由外存调往内存。

中级调度就是内存调度,在外存的挂起队列中选择合适的进程将其调回内存。频率中等;由外存调往内存。

低级调度就是进程调度,从就绪队列中选取一个合适的进程将处理器资源分配给它。频率高;由内存调往CPU。

评价标准

CPU利用率,CPU占的时间/周转时间

系统吞吐量,单位时间内完成作业的道数

周转时间,进程执行结束时间 - 进程提交时间

带权周转时间,周转时间 / 运行时间

等待时间,进程在运行中所等待的时间和

响应时间,提交时间到初次相应的时间

进程调度方式

非抢占方式 进程获得处理器后,只有当它执行完毕或者主动放弃才让出处理器资源

可抢占方式 优先级高的进程到来时,立刻抢占处理器资源

经典调度算法

先来先服务FCFS 进程根据先来后到依次获得处理器资源 公平,实现简单,但不利于短作业;不会导致饥饿

短作业优先SJF 进程根据运行时间由低到高获得处理器资源 对长作业不利;如果有源源不断的短作业到来会导致长作业饥饿

优先级调度算法 根据进程的优先级从高到低获得处理器资源 分类 静态优先数 动态优先数

高响应比调度算法 根据响应比从高到低获得处理器资源 (运行时间 + 等待时间) / 运行时间 即克服饥饿,又兼顾长作业

时间片轮转调度算法 将处理器资源分为等长的时间片,根据FCFS依次分配给进程 绝对可抢占算法

多级反馈队列算法 优先数 + 时间片 的改良

  推荐站点

  • At-lib分类目录At-lib分类目录

    At-lib网站分类目录汇集全国所有高质量网站,是中国权威的中文网站分类目录,给站长提供免费网址目录提交收录和推荐最新最全的优秀网站大全是名站导航之家

    www.at-lib.cn
  • 中国链接目录中国链接目录

    中国链接目录简称链接目录,是收录优秀网站和淘宝网店的网站分类目录,为您提供优质的网址导航服务,也是网店进行收录推广,站长免费推广网站、加快百度收录、增加友情链接和网站外链的平台。

    www.cnlink.org
  • 35目录网35目录网

    35目录免费收录各类优秀网站,全力打造互动式网站目录,提供网站分类目录检索,关键字搜索功能。欢迎您向35目录推荐、提交优秀网站。

    www.35mulu.com
  • 就要爱网站目录就要爱网站目录

    就要爱网站目录,按主题和类别列出网站。所有提交的网站都经过人工审查,确保质量和无垃圾邮件的结果。

    www.912219.com
  • 伍佰目录伍佰目录

    伍佰网站目录免费收录各类优秀网站,全力打造互动式网站目录,提供网站分类目录检索,关键字搜索功能。欢迎您向伍佰目录推荐、提交优秀网站。

    www.wbwb.net