文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 操作系统实验--作业调度模拟
侵权投诉

操作系统实验--作业调度模拟

一、实验目的和内容

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页

你可能喜欢

  • 操作系统进程调度算法
  • 操作系统实验
  • 作业指导
  • 进程调度算法实验报告
  • 作业设计
  • 汽车管理系统
  • 淘宝助理

热门文档

相关文档

  • 操作系统课程设计——作业模拟调度实验

    课程设计说明书作业模拟调度实验 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-作业调度

    操作系统实验( 操作系统实验(2)实验题目: 实验题目:作 课程名称: 课程名称:操...用高级语言编写和调试一个或多个作业调度的模拟程序,以加 深对作业调度算法的...

  • 操作系统作业调度实验程序

    操作系统实验二 操作系统实验二 一、目的要求 作业调度实验 作业调度实验 用高级语言编写和调试一个或多个作业调度的模拟程序,以加深对作业调 度算法的理解。 1...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email