- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
轮转调度发实验报告
实 验 报 告
2013 —— 2014 学年 第 一 学期
实验课程 操作系统 学生姓名 李玉琴 实验项目 基于优先数的时间片轮转调度算法调度处理器
学 院 理学院 实验性质 班级学号 110111120 实验地点 二教618 同组人数 1 第 组 实验日期 第 11 周 星期 2 第 11,12 节
成 绩 环境参数 一、实验目的
在采用多道程序设计的系统中,同时处于就绪态的进程往往有多个,当就绪态的进程数大于处理器的个数时,就需按照某种策略进行分配处理器。本次设计模拟在单处理器情况下采用基于优先数的时间片轮转调度算法进行处理器调度,加深了解处理器调度工作过程。
二、实验内容及要求
1、设计一个程序实现基于优先数的时间片轮转调度算法调度处理器。
2、假定系统有5个进程,每个进程用一个进程控制块PCB开代表,进程控制块的结构如下图1.2所示:
进程名
指针
到达时间
要求运行时间
已运行时间
优先数
进程状态
图1
其中:
进程名:作为进程的标识。
指针:进程按顺序排成循环链表,用指针指出下一个进程的进程控制块首地址,最后一个进程中的指针指出第一个进程的进程控制块首地址。
要求运行时间:假设进程需要运行的单位时间数。
已运行时间:假设进程已经运行的单位时间数,初值为0。
状态:可假设有两种状态,就绪状态和结束状态。进程的初始状态都为就绪状态。
3、每次运行所设计的处理器调度程序调度进程之前,为每个进程任意确定它的要求运行时间。
4、此程序是模拟处理器调度,因此,被选中的进程并不实际启动运行,而是执行
已运行时间+1
来模拟进程的一次运行,表示进程已经运行过一个单位时间。
.5、在所设计的程序中应有显示或打印语句,能显示或打印每次被选中的进程名以及运行一次后进程队列的变化。
6、为进程任意确定要求运行时间,运行所设计的处理器调度程序,显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。
7、设有一个就绪队列,就绪进程按优先数(优先数范围0-100)由小到大排列(优先数越小,级别越高)。当某一进程运行完一个时间片后,其优先级应下调(如优先数加2或3)。
8、例如一组进程如下表:
进程名
A
B
C
D
E
F
G
H
J
K
L
M
到达时间
0
1
2
3
6
8
12
12
12
18
25
25
服务时间
6
4
10
5
1
2
5
10
4
3
15
8
三、实验报告
1、程序中使用的数据结构及符号说明。
2、给出主要算法的流程图
3、给出程序清单并附上注释
4、打印程序运行时的初值和运行结果。(运行一个进程输出一次结果)
四.程序代码:
/*基于优先数的时间片轮转调度算法调度处理器/
/**********************************110111120***************/
#include iostream
using namespace std;
typedef struct
{
char name[10]; //进程名
double arrivetime; //到达时间
double needtime; //服务时间
double workedtime; //已运行时间
double prioritynum; //优先数
char condition; //运行状态 (d:运行,w:等待)
}PCB;
PCB *Creat_PCB(int n); //创建进程,并按到达时间排序
void Round_Robin(PCB pcb[],int n); //基于优先数的时间片轮转法
void Disply_PCB(PCB p[],int n); //输出结果
/***********************************主函数*****************************/
void main()
{
int n;
PCB *pcb;
cout*****************时间片轮转调度算法*********************endl;
cout进程总数为:;
cinn;
pcb=Creat_PCB(n);
Round_Robin(pcb,n);
}
/********************************运行结果的输出********************************/
void Disply_PCB(PCB p[],int n)
{
cout进程名 到
您可能关注的文档
最近下载
- SPS防水卷材施工方法.doc VIP
- 浙江大学《博弈论》完整课件.ppt VIP
- 民机复合材料结构用高温固化胶膜研发实验室项目环评(2021年新版环评)环境影响报告表.pdf VIP
- NB_T 31011-2019 陆上风电场工程设计概算编制规定及费用标准.docx VIP
- 实施指南《GB_T18233.4-2024信息技术用户建筑群通用布缆第4部分:住宅》实施指南.docx VIP
- 高中历史新课程标准.pdf VIP
- 光面爆破工程技术设计规范.docx VIP
- 高中趣味数学 标准课件 图文.pptx VIP
- 二年级上册卷面提分书写脱格训练硬笔书法.pdf VIP
- 汽油柴油质量要求及及其质量指标要求.ppt VIP
文档评论(0)