- A+
小白源码资源站http://www.526bt.com/account?__preferral=41b2453033.2042 文档引见:
《操作系统》课程综合性试验申报
开课试验室: 2011 年 05 月 17 日
试验题目
过程调解算法依次设计
1、试验目标
经过对过程调解算法的模拟,进一步了解过程的基本概念,加深对过程运转状
态和过程调解过程、调解算法的了解。
2、装备与情况小白源码资源站http://www.526bt.com/account?__preferral=41b2453033.2042况
1. 硬件装备:PC机一台
2. 软件情况:装置Windows操作系统或许Linux操作系统,并装置相干的依次开辟
情况,如C \C++\Java 等编程言语情况。
3、试验内容
(1)用C言语(或其它言语,如Java)完成对N个过程采取某种过程调解算法(如
静态优先权调解)的调解。
(2)每个用来标识过程的过程控制块PCB可用结构来刻画,包罗以下字段:
过程标识数ID。
过程优先数PRIORITY,并规矩优先数越大年夜的过程,其优先权越高。
过程已占用CPU时间CPUTIME。
过程还需占用的CPU时间ALLTIME。当过程运转终了时,ALLTIME变成0。
过程的阻塞时间STARTBLOCK,表现当过程再运转STARTBLOCK个时间片
后,过程将进入阻塞形状。
过程被阻塞的时间BLOCKTIME,表现已阻塞的过程再等待BLOCKTIME个
时间片后,将转换成就绪形状。
过程形状STATE。
队列指针NEXT,用来将PCB排成队列。
(3)优先数修改的准绳:
过程在就绪队列中呆一个时间片,优先数添加1。
过程每运转一个时间片,优先数减3。
(4)为了清晰地不美观察每个过程的调解过程,依次应将每个时间片内的过程的状况显
示出来,包罗正在运转的过程,处于就绪队列中的过程和处于阻塞队列中的过程。
(5)剖析依次运转的结果,谈一下自己的看法。
4、试验结果及剖析
1.试验设计说明
本次试验采取C言语模拟对N个过程采取先来先效劳过程调解算法调解。每个用来标识过程的过程控制块PCB用结构来刻画,包罗以下字段:
过程标识数ID[3]、过程名name[10]、过程形状state、过程抵达时间arrivetime、过程末尾履行时间starttime、过程履行完毕时间finishtime、效劳时间servicetime、周转时间turnaroundtime、带权周转时间weightedturnaroundtime、队列指针next用来将PCB排成队列。
主要依次流程图(过程的履行过程):
P=HEAD ; i=0
P=Q;P=P->NEXT;
P=P->NEXT;
Q->STARTTIME=TIME
Q->STATE=’T’
……
末尾
i++;输入履行过程信息
完毕
P->STATE==’F’?
Q->ARRIVETIME > TIME?
i < n ? Q->STARTTIME=ARRIVETIME
Q->STATE=’T’
……
Y
N
Y
N
N
Y
2.试验代码
#include"stdio.h"
#include"stdlib.h"
typedef struct PCB //定义过程控制块
{
char ID[3]; //过程号
char name[10]; //过程名
char state; //运转形状
int arrivetime; //抵达时间
int
内容来自淘豆网转载请标明出处.
本站VIP源码资源永久免费下载!持续更新!www.526bt.com
加入999永久VIP会员带做项目包赚钱!教引流包搭建,社群资源共享!
- 我的微信
- 这是我的微信扫一扫
-
- 源码安装视频教程
- 教程项目网赚APP扫码下载
-