文档之家
首页
教学研究
幼儿教育
高等教育
外语考试
建筑/土木
经管营销
自然科学
当前位置:
文档之家
›
进程调度算法模拟带答案版
进程调度算法模拟带答案版
格式:doc
大小:230.50 KB
文档页数:24
下载文档原格式
下载原文件
/ 24
下载本文档
下载提示
文本预览
1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(2)利用定义的结构体,定义一个结构体数组,用来记录系统中的作业或进程。
6.2算法描述:
1.主控程序算法描述
2.数据输入算法
3.数据输出算法
4.先来先服务调度算法描述
5.优先级调度算法
6.短作业(或进程)优先调度算法
7.响应比高优先调度算法
6.3C语言程序实现
#include<stdio.h>
//using namespace std;
#define MAX 10
struct task_struct
{
char name[10]; /*进程名称*/
int number; /*进程编号*/
float come_time; /*到达时间*/
float run_begin_time; /*开始运行时间*/
float 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;
}
/*非抢占式优先级调度,默认tasks[0]是最早到达的进程,进程已按到达先后顺序排成了队列。*/
while ((j<counter)&&(tasks[i].come_time==tasks[j].come_time))/*寻找到达时间相同优先级最高的进程。*/
{
if (tasks[j].priority>tasks[i].priority)
{
max_priority=tasks[j].priority;
实验二进程管理
2.5作业(进程)调度算法模拟
1.实验目的与要求
本实验的目的是通过作业或进程调度算法模拟设计,进一步加深对作业或进程调度算法的理解,通过计算平均周转时间和带权平均周转时间,进一步加深对算法的评价方法的理解。
2.实验类型:验证型
3.实验学时:4
4.实验原理和知识点
(1)掌握作业或进程调度算法。
(2)平均周转时间和带权平均周转时间计算。
5.实验环境(硬件环境、软件环境):
(1)硬件环境:Intel Pentium III以上CPU,128MB以上内存,2GB以上硬盘。
(2)软件环境:linux操作系统gcc编译器或windows操作系统vc++集成开发环境。
6.实验内容
设定一组作业或进程,给定相关参数,对这组进程或作业按调度算法实施调度,输出调度次序,并计算平均周转时间和带权平均周转时间。使用的调度算法有:
{
float time_temp=0;
int i;
int number_schedul;
time_temp=tasks[0].come_time;
for(i=0;i<counter;i++)
{
tasks[i].run_begin_time=time_temp;
tasks[i].run_end_time=tasks[i].run_begin_time+tasks[i].run_time;
float run_end_time; /*运行结束时间*/
int priority; /*优先级*/
int order; /*运行次序*/
int run_flag; /*调度标志*/
}tasks[MAX];
int counter; /*实际进程个数*/
int fcfs(); /*先来先服务*/
int ps(); /*优先级调度*/
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;
/*从从到达时间最早且相同的进程中遍历,查找第一个被调度的进程*/
break;
case 1:
printf("对进程按先来先服务调度。\n\n");
fcfs();
poutput();
break;
case 2:
printf("对进程按优先级调度。\n\n");
ps();
poutput();
break;
case 3:
printf("对进程按短作业优先调度。\n\n");
printf("1.先来先服务\n");
printf("2.优先级调度\n");
printf(" 3.短作业优先\n");
printf(" 4.响应比高优先\n");
printf(" 0.退出\n");
scanf("%d",&option);
switch (option)
{ case 0:
printf("运行结束。\n");
sjf();
poutput();
break;
case 4:
printf("对进程按响应比高优先调度。\n\n");
hrrn();
poutput();
break;
}
}
int fcfs() /*非抢占式先来先服务,该程序段默认进程已经按到达先后顺序排成了队列,如果考虑输入为乱序,还需要根据come_time对进程进行排队,形成一个先来后到的队列。*/
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;
int sjf(); /*短作业优先*/
int hrrn(); /*响应比高优先*/
int pinput(); /*进程参数输入*/
int poutput(); /*调度结果输出*/
v源自文库id main()
{ int option;
pinput();
printf("请选择调度算法(0~4):\n");
1先来先服务调度算法。
2优先级调度算法。
3短作业(或进程)优先调度算法。
4响应比高优先调度算法
6.1使用的主要数据结构:
(1)定义一个结构体,结构体的主要成员有:序号、作业(进程)号或名称、提交时间、运行时间、优先数、进入输入井时间、开始运行时间、尚需运行时间、运行结束时间、周转时间、带权周转时间、运行次序等。
相关主题
进程调度模拟实验
模拟进程调度算法
进程调度算法模拟演示
模拟实现进程调度算法
进程调度的模拟实现
进程调度算法模拟
文档推荐
进程调度算法模拟带答案版.pptx
页数:24
进程调度算法模拟 (操作系统课程设计报告)
页数:16
进程调度算法实验报告
页数:15
进程调度算法模拟实验
页数:11
进程调度算法的模拟实现
页数:32
进程模拟调度算法课程设计
页数:27
进程调度算法模拟程序设计C++
页数:15
时间片轮转算法和优先级调度算法 C语言模拟实现
页数:12
进程调度算法模拟带答案版.pdf
页数:24
操作系统C-进程调度算法实验报告
页数:8
最新文档
饭店包间名字大全
word无法创建工作文件,请检查临时环境变量
自行车健身比赛开幕式讲话词
2018乡村医生个人工作总结
MySQL测试题 SQL
合勤NXC5200
铁路集中箱空箱调度优化建模案例(案例2)
微分几何教学大纲-复旦大学数学科学学院
人教版九年级数学上册导学案:24.1.1_圆【精品】
(整容后办护照用)医院整容证明