一、实验目的和内容
1、实验目的
用高级语言编写和调试一个或多个作业调度的模拟程序,以加深对作业调度算法的理解。
2、实验内容
编写并调试一个单道处理系统的作业等待模拟程序。
作业等待算法:分别采用先来先服务(FCFS),最短作业优先(SJF)、响应比高者优先(HRN)的调度算法。
对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间,以及这组作业的平均周转时间及带权平均周转时间,以比较各种算法的优缺点。
二、实验方案
1、先来先服务算法
原理:每次调度是从就绪队列中,选择一个最先进入就绪队列的进程,把处理器分配给该进程,使之得到执行。该进程一旦占有了处理器,它就一直运行下去,直到该进程完成或因发生事件而阻塞,才退出处理器。
特点:利于长进程,而不利于短进程。
2、短作业优先服务算法
原理:它是从就绪队列中选择一个估计运行时间最短的进程,将处理器分配给该进程,使之占有处理器并执行,直到该进程完成或因发生事件而阻塞,然后退出处理器,再重新调度。
3、最高响应比优先算法
原理:它是从就绪队列中选择一个响应比最高的进程,让其获得处理器执行,直到该进程完成或因等待事件而退出处理器为止。
特点:既照顾了短进程,又考虑了进程到达的先后次序,也不会使长进程长期得不到服务,因此是一个比较全面考虑的算法,但每次进行调度时,都需要对各个进程计算响应比。所以系统开销很大,比较复杂。
4、源代码
#include<iostream.h>
#include<stdlib.h>
#include<stdio.h>
typedef struct JCB //定义作业控制块JCB结构体
{
int ID; //作业标识数ID
float requesttime; //作业运行所需要时间requesttime
int runtime; //作业实际运行时间runtime int arrivetime; //作业到达时间arrivetime int starttime; //作业开始时间starttime int finishtime; //作业完成时间finishtime float zhuantime; //作业周转时间zhuantime
}JCB;
#define N 100 //宏定义
课程设计说明书作业模拟调度实验 1 课程设计的目的 NO.1 通过该题目的设计过程,可以初步掌握作业调度的原理、软件开发方法并提高解决实 际问题的能力。了解 UNIX ...
{ int n; cout<<endl; cout<<"/***计算机操作系统综合实验***/"<<endl; cout<<"/***作业调度算法模拟***/"<<endl; cout<<"/***张越男***/"<...
操作系统实验模拟作业调度,可运行操作系统实验模拟作业调度,可运行隐藏>> /* Note:Your choice is C IDE */ #include "stdio.h" long length=6000; int ...
式或脱机控制方式) (5)作业调度的作用:通过模拟作业调度的实现,了解作业 作业调度的作用:通过模拟作业调度的实现, 调度在操作系统中的作用。 实验内容: 二、 ...
实验二、作业调度实验 实验项目名称:作业调度实验 实验项目性质:验证性实验 所属课程名称: 《操作系统》 实验计划学时:2 学时 一、实验目的 本实验要求学生模拟...
作业调度 实验二 作业调度实验题目: 一、 实验题目: 1、 单道批处理系统的作业调度模拟程序。 2、 编写采用先来先服务算法多道批处理系统的作业调度模拟程序。 ...
实验二、作业调度实验 实验项目名称:作业调度实验 实验项目性质:验证性实验 所属课程名称: 《操作系统》 实验计划学时:2 学时 一、实验目的 本实验要求学生模拟...
实验目的 本实验要求学生模拟作业调度的实现, 用高级语言编写和调试一个或多个作业调度的模 拟程序,了解作业调度在操作系统中的作用,以加深对作业调度算法的理解。...
操作系统实验( 操作系统实验(2)实验题目: 实验题目:作 课程名称: 课程名称:操...用高级语言编写和调试一个或多个作业调度的模拟程序,以加 深对作业调度算法的...
操作系统实验二 操作系统实验二 一、目的要求 作业调度实验 作业调度实验 用高级语言编写和调试一个或多个作业调度的模拟程序,以加深对作业调 度算法的理解。 1...
热门文档