- 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进程名 到
您可能关注的文档
最近下载
- 2025年辅助生殖行业深度分析报告.docx
- 视力加盟运营方案.pptx VIP
- 中华民族一家亲《可爱的中国》新疆地方教材(小学版)教学教案.pptx VIP
- 新人教版数学四年级上册全册各单元教材解读精品课件.pptx VIP
- 人教版高中物理必修二全册PPT课件.pptx
- 一例PICC置管后出现机械性静脉炎的个案护理.pptx
- 人造板有害物质检测及试题.ppt VIP
- 2025公路水运检测师_道路工程考前冲刺备考速记速练300题_含详解.pdf VIP
- 5eDnD_凡戴尔的失落矿坑_模组_中译(二校).pdf VIP
- 吕维智讲座《生成式人工智能(GAI)为初中物理教学增效实操》(第三部分).pptx
文档评论(0)