后面的作业。 FCFS算法简单易行,但性能却不大好。
短作业优先算法:总是按照作业要求运行时间来选择作业,每次挑选要求作业执行时间短且资源要求能满足的作业优先分派处理机,通常后来的短作业不抢先正在执行的作业。SJF改善平均周转时间和平均带权周转时间,缩短作业的等待时间 ,提高系统的吞吐量,但对长作业非常不利。
响应比高者优先算法:最高响应比优先法(HRN,Highest Response_ratio Next)是对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短,而SJF方式只考虑执行时间而未考虑等待时间的长短。因此,这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短,从中选出响应比最高的作业投入执行。 响应比R定义如下: R =(W+T)/T = 1+W/T
其中T为该作业估计需要的执行时间,W为作业在后备状态队列中的等待时间。每当要进行作业调度时,系统计算每个作业的响应比,选择其中R最大者投入执行。这样,即使是长作业,随着它等待时间的增加,W / T也就随着增加,也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。由于长作业也有机会投入运行,在同一时间内处理的作业数显然要少于SJF法,从而采用HRN方式时其吞吐量将小于采用SJF 法时的吞吐量。另外,由于每次调度前要计算响应比,系统开销也要相应增加。
2、设计方案
struct source{ /*定义资源需求结构*/ char memery[5]; /*主存需求*/ int machine; /*磁带机数量*/ };
struct jcb { /* 定义作业控制块PCB */ char name[10];
char state; /* 状态 */
double super; /* 响应比优先权 */ int ntime; /* 需要运行时间 */ int rtime; /* 开始运行时间 */ int ptime; /*提交时间*/ int ftime; /*完成时间*/ source *needsources; /*资源需求链*/
struct jcb* link; /* 下一个作业控制块的地址 */ }*ready=NULL,*run,*p;
广工操作系统实验报告_IT/计算机_专业资料。广工操作系统实验报告-2013年操作系统实验报告 学生学院 计算机学院 专业班级 2010 级计算机科学与技术四班 学号 3110006015...
广工操作系统实验报告_计算机软件及应用_IT/计算机_专业资料。广工操作系统实验报告操作系统实验报告 学生学院___ 计算机学院___ 专业班级_ 学号 ___ ___ 计科...
操作系统实验报告 学生学院 计算机学院 专业班级 2011 级计算机网络工程 2 班学号 学生姓名 指导教师 2013 年 12 月 26 日 目录 实验一、进程调度 ... 4 实验...
广东工业大学操作系统-实... 41页 1下载券 广工操作系统实验报告20... 暂无...实验题目 进程调度 一、实验目的 用高级语言编写和调试一个进程调度程序,以加深...
广工12届操作系统实验报告_电脑基础知识_IT/计算机_专业资料。广工 操作系统实验 包括4个实验的内容操作系统实验报告 学生学院 专业班级 学号 计算机学院 学生姓名 指...
广东工业大学 操作系统实验报告_计算机软件及应用_IT/计算机_专业资料。广东工业大学 操作系统实验报告操作系统实验报告 学专班学姓 院业级号名 计算机 计算机科学与技...
广东工业大学操作系统-实验报告-4份全_调查/报告_表格/模板_实用文档。操作系统...实验小结:本次实验一共由四个实验组成,相对来讲是比较困难的,因为做课程设计 ...
广东工业大学 操作系统实... 64页 3下载券 广工操作系统实验报告20... 暂无...二、实验环境与工具(1)计算机及操作系统:PC 机,WindowsXP,Windows7 (2)程序...
广东工业大学实验报告自动化 学院 实验 1 网络工程 专业 11(3)班 课程名称 学号 3111001381 姓名 操作系统 何宇航 成绩评定___ 教师签名 钟灵 题目 进程调度 ...
广东工业大学实验报告自动化 学院 实验 2 网络工程 专业 11(3)班 课程名称 学号 3111001381 姓名 操作系统 何宇航 成绩评定___ 教师签名 钟灵 题目 作业调度 ...
热门文档