[源码依次]先来先效劳调解算法模拟试验依次源代码(C言语).doc

摘要

小白源码资源站文档引见：《操作系统》课程综合性试验申报开课试验室:2011年05月17日试验题目过程调解算法依次设计1、试验目标经过对过程调解算法的模拟,进一步了解过程的基本概念,加深对过程运转状态和过程调解过程、调解算法的了解。2、装备与情况小白源码资源站况1.硬件装备:PC机一台2.软件情况:装置Windo

小白源码资源站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
内容来自淘豆网转载请标明出处.