广工操作系统课设14

《广工操作系统课设14》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、操作系统课程设计•I果程名称操作系统题目名称多用户多级目录文件系统的实现学生学院计算机学院专业班级学号学生姓名扌旨帀牙惠（2016年1月）目录1设计思想说明1.1设计环境VC6.01.2设计思想使用结构体数组和链表模拟作业调度以及进程调度，先进行作业调度然后执行进程调度，事先设置好内存犬小和磁盘机数目，进入就绪队列则分配内存和磁盘机，作业完成则释放，直至就绪队列没有等待执行的作业为止。2系统结构就绪队列未就绪队列内存空间磁盘机数冃3数据结构的说明typedefstructWORKmodel//结构体数组，模拟各个作业的信息{intname;//作业名字intarriv

2、etime;//到达时间intservetime;//服务时间charstate;//状态intsize;//需要占用的内存intneedmachine;//需要的磁带机数冃intstarttimc;//开始执行时间}WORK;typedefstructALREADY//链表，实现就绪队列以及进程排序功能intname;/作业名字intarrivetime;//到达时间intservetime;//服务时间structALREADY*front;structALREADY*next;}READY;4算法流程图5主要函数列表函数原型功能入口、出口参数说明intshuru

3、(void)读取数据void初始()设置作业的初始状态voidFCFS1()作业的FCFS调度voidDZY()作业的愆作业优先调度intcreat(inti)创建链表函数，增加节点队列中第i个作业voidjiuxu(intn)将作业插入就绪队列，更改内存等资源信息voidFCFS2()/进程的FCFS算法intDJC()短进程优先调度voidyunxing(intn)运行函数，当前占用CPUC的进程信息第n个作业止在运行voidzhanshi(intn)打印函数释放第n个作业voidshifang()释放函数，进程完成后从链表屮释放以及状态更改为F6测试与分析a■1

4、^"C:USERSADMINISTRATORDESKT0叭3113006471刘电濒课證站Debug课…K1•■丄■••右••A*•A*••右*.厶*■右■••右••丄■.厶*•厶••A-•右*•丄••A*•A»••右*•厶*•A*•A«»•X*•右••A*••A*•右••丄*•丄■•A*•厶••A*••A*•右*»丫・-T-•

5、■*J"•

6、•"J•'£••

7、•j••j••

8、••J•-T・丫・・丫・*j•*J■・丫一・丫・••・丫・'i*"1'*Y_・丫・**•T•一丫，°Y・丫・・丫・・丫・"i**Y'・丫・・丫・・丫・・丫・~T'*1**{*•

9、•«T•

10、"T"・丫'*["•J••

11、•-丫・・丫・・丫・*J*•

12、••T•頭迎使用，先来先服务算法输入a短作业优先算法输入b•丄•IT^I▼I■IW*1W1^▼I""1W1WWi—II*▼广1W*IWWI・

13、99^W1WIT^9IW1WWIW*1""I▼I・IW■WWiw1^▼I"".・1*WiW*III*1W*IW**•・

14、9・.■iwwi—II*lw1wwiw*"I■卜青问使用以下哪种进程调度算法？先来先服务算法输入a短进程优先算法输入b*Aq搜狗拼音输入法全：憾谢使用Pressanykeytocontinue.甘叟狗拼音输入法全：7用户使用说明按照程序屮的路径放好测试文

15、本，打开程序即可运行。8附录带注释的源程序。如果提交源程序软盘，可以只列出程序文件名清单。#include#include#includevwindows.h>#include#defineSIZE5typedefstructWORKmodel〃结构体数组，模拟各个作业的信息{intname;intarrivetime;intservetime;charstate;intsize;intneedmachine;intstarttime;}WORK;WORKviews[SIZE];FILE*f;charbuf[256

16、];char*p;typedefstructALREADY〃链表，实现就绪队列以及进程排序功能intname;intarrivetime;intservetime;structALREADY*front;structALREADY*next;}READY;READY*head=NULL;intWORKSIZE=100;intMachineNumber=4;intnowtime;intrunrange[5];intshuru(void)〃录入数据函数，模拟输入井功能{if(NULL==(f=fopen(,,E:\LDB\LIZI.txt,,/"r"