摘要：
# 调度算法 一、时间片轮转(RR, Round-Robin) 例题:各进程到达就绪队列的时间、需要的运行时间如下表所示。使用时间片轮转（常用于分时操作系统，更注重“响应时间”，因而此处不计算周转时间）调度算法，分析时间片大小分别是2、5时的进程运行情况。 时间片轮转调度算法:轮流让就绪队 阅读全文
posted @ 2021-09-20 09:50
Kiritan
阅读(433)
评论(0)
推荐(0)
摘要：
# 调度算法 一、先来先服务（FCFS,First Come First Serve) 例题:各进程到达就绪队列的时间、需要的运行时间如下表所示。使用先来先服务调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。 先来先服务调度算法:按照到 阅读全文
posted @ 2021-09-20 09:49
Kiritan
阅读(1442)
评论(0)
推荐(0)
摘要：
# 调度算法的评价指标 一、CPU利用率 由于早期的CPU造价极其昂贵，因此人们会希望让CPU尽可能多地工作 CPU利用率:指CPU“忙碌”的时间占总时间的比例。 二、系统吞吐量 对于计算机来说，希望能用尽可能少的时间处理完尽可能多的作业 系统吞吐量:单位时间内完成作业的数量 三、周转 阅读全文
posted @ 2021-09-20 09:48
Kiritan
阅读(419)
评论(0)
推荐(0)
摘要：
# 进程调度 一、进程调度的时机 进程调度（低级调度），就是按照某种算法从就绪队列中选择一个进程为其分配处理机。 不能进行进程调度与切换的情况： 1．在处理中断的过程中。中断处理过程复杂，与硬件密切相关，很难1．在处理中断的过程中。中断处理过程复杂，与硬件密切相关，很难 2．进程在 阅读全文
posted @ 2021-09-20 09:47
Kiritan
阅读(525)
评论(0)
推荐(0)
摘要：
# 处理机调度 一、调度的基本概念 当有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序，这就是“调度”研究的问题。 在多道程序系统中，进程的数量往往是多于处理机的个数的，这样不可能同时并行地处理各个进程。 处理机调度，就是从就绪队列中 阅读全文
posted @ 2021-09-20 09:45
Kiritan
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号