操作系统实验报告
(2) 算法实现原理图
该算法实现原理图如图2所示
说明:Ready表示就绪队列,Pi表示新进入队列的进程,Finish表示进程运行完毕退出。Not Finish表示分配给某进程的时间片已用完但任务还没有完成,从而插入到Ready队列尾部。
(3) 算法分析与评价
① 时间片的长度选择比较困难
时间片的长度选择比较困难是因为时间片长度的选择直接关系到系统开销和进程的响
应时间。如果时间片长度过短→导致调度程序剥夺处理器的次数增加→进程的上下文切换的次数增加→系统的开销也加重;如果时间片长度过长,长到能使就绪队列中所需要执行时间最长的进程执行完毕→轮转法就变成了FCFS算法→FCFS短处不足就显示出来了。
又因为CPU的整个执行时间=各进程执行时间之和+系统开销(各进程切换所花费的CPU时间之和,假定存储开销忽略不计)。即,
时间片的长短通常需要由以下因素确定:
↙系统的响应时间。
↙就绪队列中的进程数。
↙进程的切换时间。
↙ 计算机的处理能力,计算机的速度越高,时间片就可越短。
② 时间片长度选择的动态性
以上仅仅作了静态分析,通常情况下,就绪队列里地进程个数是不断变化的。因此,每
一次的调度都需要计算新一轮的时间片长度,不能用固定的时间片长度来进行所有进程的轮转执行。

。因此,
实验二进程调度_计算机软件及应用_IT/计算机_专业资料。操作系统进程调度实验报告湖北工业大学 计算机学院 《操作系统》课程实验报告实验名称 姓名 陈振宇 进程调度...
实验项目三 进程调度一、 实验目的 1. 理解进程控制块和进程组织方式; 2. 掌握时间片轮转调度算法实现处理机调度。 二、 实验内容 1. 建立合理的 PCB 数据结构...
院系:计算机学院 实验课程: 操作系统 实验项目:进程调度的设计与实现 指导老师: 陈红英老师 开课时间:2011 ~ 2012 年度第 2 学期 专班学学业:网络工程 级:10 ...
实验二 进程调度程序设计_计算机软件及应用_IT/计算机_专业资料。实验二 一、... 实验项目二 进程调度 暂无评价 5页 免费 实验2 进程调度 3页 免费 实验二,...
计算机操作系统 实验报告计算机操作系统 实验报告隐藏>> 佛山科学技术学院 实课程名称 实验项目 专业班级 指导教师 验 报 告 操作系统原理 实验二-进程调度实验...
实验二 实验二 作业(进程) 作业(进程)调度实验指导 实验目的与要求 本实验的目的是通过作业或进程调度算法模拟设计,进一步加深对作业或进程调度算法的理 解,通过...
实验二 1.目的和要求 . 进程调度 进程调度是处理机管理的核心内容。本实验要求... 休闲农庄项目可行性研究报告 2014年建筑幕墙建筑装饰行业分析报告...
实验报告二——进程调度算法的设计姓名:xxxx 学号:xxxxx 班级:xxxx 一、实习内容 ? ? 实现短进程优先调度算法(SPF) 实现时间片轮转调度算法(RR) 二、实习目的 ?...
实验二 单处理器系统的进程调度 (附实验报告) 1.实验目的 加深对进程概念的理解,明确进程和程序的区别; 深入了解系统如何组织进程、创建进程; 进一步认识如何实现...
实验二 带优先级的时间片轮换的进程调度算法的实现_计算机软件及应用_IT/计算机_专业资料。操作系统实验题带优先级的时间片轮换的进程调度算法的实现 一、实验目的...
热门文档