77范文网 - 专业文章范例文档资料分享平台

操作系统实验报告(4)

来源:网络收集 时间:2019-08-01 下载这篇文档 手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:或QQ: 处理(尽可能给您提供完整文档),感谢您的支持与谅解。点击这里给我发消息

山东科技大学学生课程设计

1.2.3 详细设计

1.主函数模块

首先调用list( )函数,再调用runsjf()函数。

2.进程创建和排序模块

创建进程时,首先用malloc( )先申请内存,建一个空的后备队列,然后输入进程的相关信息,通过对比进程的arrivetime排成一个队列。 3.寻找进程模块

在实现查找短进程功能时,用getcount()函数获得当前已经到达且未完成的进程,再利用循环将每一个进程的runtime与当前的最短运行时间mintime进行比较,如果runtime小于mintime,则将该进程的runtime赋给mintime,并将指针指向下一个进程,直到找到运行时间最短的进程。 4.运行及输出模块

调用runsjf()程序进行运行,当运行时,把进程的开始时间begintime置为当前时间time,完成时间finishtime为开始时间begintime加上运行时间runtime,周转时间turntime为finishtime减arrivetime,带权周转时间wturntime为turntime/runtime。

- 13 -

山东科技大学学生课程设计

开始 输入进程信息 将进程排成队列 调用sjf()函数 runtime< mintime 是 否 mintime=runtime 指针指向下个进程 否 下一个进程是否为空 是 调用runsjf()运行进程 输出运行后信息 是 是否还有进程 否 - 14 - 结束 图2:SJF流程图

山东科技大学学生课程设计

程序源代码

#include #include

int cmp(const void *_a,const void *_b) {

float *a=(float *)_a; float *b=(float *)_b; return *a>*b; }

int main() {

float ST[5]; //服务时间. float AT[5]; //到达时间. float FT[5]={0}; //完成时间. float WT[5]={0}; //周转时间. float AWT[5]={0}; //带权周转时间. float temp[4]={0}; //临时变量. int sq[5]; //存入优先序列的序号. int p[5]={0}; int i=0,k,st,j;

printf(\输入到达时间: \ for(i=0;i<5;i++)

printf(\输入服务时间: \ for(i=0;i<5;i++)

scanf(\scanf(\

- 15 -

山东科技大学学生课程设计

sq[0]=0; p[0]=-1;

FT[0]=AT[0]+ST[0]; k=1;

while(k<5) {

j=0;

for(i=1;i<5;i++)

if(p[i]==0&&FT[sq[k-1]]>=AT[i])

temp[j++]=ST[i];

if(j==0) { } else {

qsort(temp,j,sizeof(float),cmp); for(i=0;i

for(st=1;st<5;st++)

if(p[st]==0&&temp[i]==ST[st])

- 16 -

for(i=1;i<5;i++)

if(p[i]==0) { }

sq[k++]=i;

FT[i]=AT[i]+ST[i]; p[i]=-1; i=5;

山东科技大学学生课程设计

}

for(i=0;i<5;i++) { }

printf(\完成时间输出: \ for(i=0;i<5;i++)

printf(\ printf(\

printf(\周转时间输出: \ for(i=0;i<5;i++)

printf(\ printf(\

printf(\带权周转输出: \ for(i=0;i<5;i++)

printf(\ printf(\ return 0; }1.2.4

}

{ }

FT[st]=FT[sq[k-1]]+ST[st]; sq[k++]=st; p[st]=-1; st=5;

WT[i]=FT[i]-AT[i]; AWT[i]=WT[i]/ST[i];

运行结果

- 17 -

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库操作系统实验报告(4)在线全文阅读。

操作系统实验报告(4).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印 下载失败或者文档不完整,请联系客服人员解决!
本文链接:https://www.77cn.com.cn/wenku/jiaoyu/668187.html(转载请注明文章来源)
Copyright © 2008-2022 免费范文网 版权所有
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ: 邮箱:tiandhx2@hotmail.com
苏ICP备16052595号-18
× 注册会员免费下载(下载后可以自由复制和排版)
注册会员下载
全站内容免费自由复制
注册会员下载
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: