时间片轮转调度算法实验报告参考模板.docx
- 文档编号:3860514
- 上传时间:2022-11-25
- 格式:DOCX
- 页数:17
- 大小:595.90KB
时间片轮转调度算法实验报告参考模板.docx
《时间片轮转调度算法实验报告参考模板.docx》由会员分享,可在线阅读,更多相关《时间片轮转调度算法实验报告参考模板.docx(17页珍藏版)》请在冰豆网上搜索。
时间片轮转调度算法实验报告参考模板
实验概述:
【实验目的及要求】
用C语言编程实现时间片轮转调度算法
【实验原理】
基于时间片轮转调度算法思想用C语言编程实现
【实验环境】(使用的软件)
VisualC++6.0
实验内容:
本实验模拟在单处理机情况下处理机调度,用C语言编程实现先来先服务和最短作业优先调度算法。
【实验方案设计】
时间片大小固定,由用户输入。
进程个数由用户输入。
a.每个进程用一个PCB表示。
PCB包括进程名,到达时间,运行时间,剩余时间,进程状态,链接指针。
其中,进程名,到达时间和运行时间由用户输入,剩余时间的初值等于运行时间。
为简单起见,进程状态设为三种:
就绪,运行和完成。
链接指针指向下一个进程的PCB;
b.按照进程到达的先后顺序排成一个队列。
设置一个队头指针指向队列中第一个进程,并设置一个队尾指针指向队列中的最后一个进程;
c.执行调度时,先选择队首的第一个进程运行。
另外设置一个指向当前运行进程的指针;
d.由于本实验是模拟实验,所以对选中进程并不实际启动运行,而只是执行:
●被选中进程的状态置为运行态;
●被选中进程的剩余时间减去时间片大小;
●按照队列的顺序依次输出每个进程的进程名,到达时间,运行时间,剩余时间,进程状态。
用这三个操作来模拟进程的一次运行;
e.进程运行一次后,以后的调度则将当前指针依次下移一个位置,指向下一个进程,即调整当前运行指针,以指示应运行进程。
同时还应判断该进程的剩余时间是否为0。
如果不为0,则等待下一轮的运行;如果该进程的剩余时间为0,则将该进程的状态置为完成态,并退出队列;
f.若处于就绪态的进程不为空,则重复第d步和第e步直到所有进程都运行完为止。
【实验过程】(实验步骤、记录、数据、分析)
测试用例1:
屏幕显示:
Pleaseinputtheprocessname,arrivetimeandruntime
输入:
121
232
343
屏幕显示:
Pleaseinputtheslice
1
屏幕输出结果:
********************************************
namearriverunreststate
1210running
2322ready
3433ready
********************************************
namearriverunreststate
2321running
3433ready
********************************************
namearriverunreststate
2321ready
3432running
********************************************
namearriverunreststate
2320running
3432ready
********************************************
namearriverunreststate
3431running
********************************************
namearriverunreststate
3430running
********************************************
测试数据2:
231
123
542
测试数据3:
【结论】(结果)
测试数据1的运行结果(截图):
测试数据2的运行结果:
测试数据3的运行结果:
源程序代码:
#include"stdio.h"
#include"stdlib.h"
structstud
{
intname;
intarrive;
intrun;
intrest;
char*state;
structstud*next;
};
structstud*create()
{
inta,i;
structstud*head,*rear,*p,*q,*t;
head=rear=NULL;
printf("Pleaseinputtheprocessnumber:
");
scanf("%d",&a);
printf("\nPleaseinputtheprocessname,arrivetimeandruntime:
\nForexample:
121\n");
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 时间 轮转 调度 算法 实验 报告 参考 模板