C,实现进程调度算法,有先来先服务、优先级调度、短作业优先、响应比高优先

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

课程设计报告书

实践课题：姓 名：学 号：完成时间：指导老师：

操作系统课程设计

（老师） 1

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

一、设计摘要

利用C++,实现进程调度算法,有先来先服务、优先级调度、短作业优先、响应比高优先，进一步理解了进程调度各种算法的概念及含义。

二、设计背景

在OS中，调度的实质是一种资源分配，调度算法即指：根据系统的资源分配策略所规定的资源分配算法。对于不同的系统和系统目标，通常采用不同的调度算法，如在批处理系统中，为照顾为数众多的短作业，采用短作业有限调度算法；在分时系统中，为保证系统具有合理的响应时间，采用轮转法进行调度。采用算法时，则要考虑多方面因素，以便达到最佳效果。

三、主要技术/算法简介

#include using namespace std; #define MAX 10 struct task_struct {

char name[10]; /*进程名称*/ int number; /*进程编号*/ float come_time; /*到达时间*/ float run_begin_time; /*开始运行时间*/ float run_time; /*运行时间*/ float run_end_time; /*运行结束时间*/ int priority; /*优先级*/ int order; /*运行次序*/ int run_flag; / *调度标志*/ }tasks[MAX];

int counter; /*实际进程个数*/ int fcfs(); /*先来先服务*/

2

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

int ps(); /*优先级调度*/ int sjf(); /*短作业优先*/ int hrrn(); /*响应比高优先*/ int pinput(); /*进程参数输入*/ int poutput(); / *调度结果输出*/

void main() { int option; pinput();

printf(\请选择调度算法（0~4）:\\n\printf(\先来先服务\\n\printf(\优先级调度\\n\printf(\短作业优先\\n\printf(\响应比高优先\\n\printf(\退出\\n\scanf(\switch (option) { case 0:

printf(\运行结束。\\n\ break; case 1:

printf(\对进程按先来先服务调度。\\n\\n\ fcfs(); poutput(); break; case 2:

printf(\对进程按优先级调度。\\n\\n\ ps();

poutput(); break; case 3:

printf(\对进程按短作业优先调度。\\n\\n\ sjf();

poutput(); break; case 4:

printf(\对进程按响应比高优先调度。\\n\\n\ hrrn(); poutput(); break; } }

int fcfs() /*先来先服务*/

3

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

{

float time_temp=0; int i;

int number_schedul;

time_temp=tasks[0].come_time; for(i=0;i

tasks[i].run_begin_time=time_temp;

tasks[i].run_end_time=tasks[i].run_begin_time+tasks[i].run_time; tasks[i].run_flag=1;

time_temp=tasks[i].run_end_time; number_schedul=i;

tasks[number_schedul].order=i+1; }

return 0; }

int ps() /*优先级调度*/ {

float temp_time=0; int i=0,j;

int number_schedul,temp_counter; int max_priority;

max_priority=tasks[i].priority; j=1;

while ((j

if (tasks[j].priority>tasks[i].priority) {

max_priority=tasks[j].priority; i=j; } j++;

} /*查找第一个被调度的进程*/ /*对第一个被调度的进程求相应的参数*/ number_schedul=i;

tasks[number_schedul].run_begin_time=tasks[number_schedul].come_time;

tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number_schedul].run_time;

tasks[number_schedul].run_flag=1;

temp_time=tasks[number_schedul].run_end_time; tasks[number_schedul].order=1; temp_counter=1;

while (temp_counter

4

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

{

max_priority=0;

for(j=0;j

if((tasks[j].come_time<=temp_time)&&(!tasks[j].run_flag)) if (tasks[j].priority>max_priority) {

max_priority=tasks[j].priority; number_schedul=j; } }

/*查找下一个被调度的进程*/

/*对找到的下一个被调度的进程求相应的参数*/ tasks[number_schedul].run_begin_time=temp_time;

tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number_schedul].run_time;

tasks[number_schedul].run_flag=1;

temp_time=tasks[number_schedul].run_end_time; temp_counter++;

tasks[number_schedul].order=temp_counter;

}return 0; }

int sjf() /*短作业优先*/ {

float temp_time=0; int i=0,j;

int number_schedul,temp_counter; float run_time;

run_time=tasks[i].run_time; j=1;

while ((j

if (tasks[j].run_time

run_time=tasks[j].run_time; i=j; } j++;

} /*查找第一个被调度的进程*/ /*对第一个被调度的进程求相应的参数*/ number_schedul=i;

5