操作系统-进程调度实验代码.doc
179 浏览量
2022-12-22
20:47:59
上传
评论
收藏 97KB DOC 举报
操作系统-进程调度实验代码
一、实验题目
进程调度
二、实验目的
加深对进程、处理机调度的概念及进程调度各种算法（先来先服务、短作业优先、高响
应比优先）的理解。
三、实验要求
要求用Ｃ语言设计一个模拟单处理机系统下各种调度算法的思想。要求各种算法均采
用非抢占式的调度方式。
四、实验内容
设计按先来先服务调度的算法、短作业优先调度的算法和高响应比优先调度算法
要求：
１、输出进程的执行顺序
２、输出算法的平均周转时间和平均带权周转时间
五、实验原理
先来先服务调度算法的基本思想是：每次调度是从就绪队列中，选择一个最先进入该队
列的进程，把处理机分配给它，使之投入运行。该进程一直运行到完成或发生某事件而阻塞
后，才放弃处理机。
短作业优先调度算法的基本思想是：每次调度是从就绪队列中，选择一个运行时间最短
的作业，把处理机分配给它，使之投入运行。该作业程一直运行到完成或发生某事件而阻塞
后，才放弃处理机。
高响应比优先调度算法的基本思想是：……………………………………………………
六、实验步骤
程序设计：
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define getpch(type) (type*)malloc(sizeof(type))
#define NULL 0
int n;
float T1=0,T2=0;
int times=0;
struct jcb //作业控制块
{
char name[10]; //作业名
int reachtime; //作业到达时间
int starttime; //作业开始时间
int needtime; //作业需要运行的时间
资源评论
