当CPU空闲时(When CPU is idle), 它必须在短期调度队列里面选择下一个需要执行的进程。但是，这个短期调度队列不一定是一个FIFO(first in first out)的队列(queue), 它有可能优先级队列(heap, priority queue), 也可能是一个树(tree), 也可能是一个无序的链表(unordered linked list)。 CPU调度策略在以下四个情况可能会发生: 非抢占式即是一个进程从创建到终止，都在占用CPU资源。而抢占式则是一种允许某些进程替换当前正在占用CPU资源的进程的机制。 等待时间: 从某个进程进入调度队列后，到该进程运行完毕这段时间中，该进程未被处理的时间。 将调度队列看成一个FIFO的queue, 按顺序一个一个无抢占执行。 抢占式，先处理当前时间里最短的进程。 这个其实是引入了进程到达队列时间的SJF，同为抢占式。 抢占式, 永远处理队列中最高优先级的进程。 设置一个时间片，对当前队列中的每个进程：
背景
CPU调度
抢占式调度
一些特定的时间
轮转时间: 某个进程从进入调度队列到运行完毕被移出调度队列的这段时间。
带权周转时间: 轮转时间/进程需要运行的时间FCFS先来先服务
假设P1 P2 P3同时到达， 后面的数字表示要运行的时间。
SJF短作业优先
假设P1 P2 P3 P4同时到达，后面的数字依然是运行时间。
shortest remaining first最短剩余优先
最高优先级调度 Priority Scheduling
图中的优先级与代表优先级的数之间的关系看清楚题目中的定义。 可能数字越大优先级越大，也可能数字越小优先级越大。
RR 时间片轮转
if(剩余处理时间<时间片大小)进程结束
else当前时间片结束后，该进程移至队尾
以上便是进程管理中最基本的五种算法，希望各位同学可以结合例题，从简单题目开始慢慢分析，将每个算法搞清楚。
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
1521