广工操作系统课设11

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

1、课程设计课程名称操作系统题目名称多用户多级目录文件系统的实现学生学院计算机学院专业班级学号学生姓名指导教师林穗2016年1月1日1设计思想说明1.1设计环境计算机及操作系统：PC机，winio程序设计使用工具:MicrosoftVisualC++6.0程序设计语言：C语言1.2设计思想利用两个作业调度算法(FCFS,SJF)和两个进程调度算法FCFS,SJF),实现四种多道批处理系统两级调度的方法。依次显示作业的运行情况,空闲表的调用情况。计算不同方法的作业平均周转时间。2系统结构MainRead

2、JFCFSlJFCFSPlayjobJSJF1JSJFPlayjobZYDDApplymcnDismcnPlayjob,PFCFSPSJF…finalSortresultPJZZ3.数据结构的说明显示吋间的结构体:structtimeinthour;intmin;};作业控制块:structjcbcharname[10];〃进程名structtimeatime;〃到达时间structtimeetime;〃进入内存时间structtimestime;〃开始吋间structtimeftime;〃结束时

3、间intrun_time;//估计运行时间intttime;〃周转时间intmen;〃主存需耍intmac;//磁带机intsta;〃状态位structjcb*next;};typedefstructjcbJCB;进程的链接结构体：structPCBtcharnamc[10];//进程名structtimeatime;〃到达吋间structtimeetime;〃进入内存时间structtimestime;〃开始时间structtimeftime;〃结束时间intrtimc;〃估计运行时间inttt

4、ime;〃周转时间intaddr;〃起始地址intlen;〃分区人小intmac;〃磁带机intstate;〃状态位1为被使用structPCB*f;//前指针structPCB*b;〃后指针｝；3.算法流程图开始选择两级调度方式VJFCFSJFCFSJSJFJSJF&&&&&&&&PFCFSPSJFPFCFSPSJF为作业建立链表依据所选择的算法对链表进行排序V作业调度v依据所择算法进行进程调度输出最终调度结果5.主要函数列表函数原型功能入口、出口参数说明Read读取文件intJFCFS1();

5、作业建立链表（FCFS）intJSJF10;作业建立链表（SJF）intPFCFS();进程先來先服务排序intPSJFO;进程最短服务排序intJFCFS();作业先来先来服务排序intJSJFO;作业最短服务排序intsortrosult(inti);对作业按到达时间重新序intrun();运行程序intapplymen(jcb*pl);申请内存为pl申请内存intPJZZ(inti);求平均周转时间第i个方法int，final(inti);显示作业最终运行情况第i个方法intplayjob(

6、);作业显示intplaymemO;空闲表显示intmerge(PCB*y);合并内存把y指向节点合并6.测试与分析（1）读取文件:曹入读取文件名:d：/input,txt［青选择调度的方式：1.作业先来先服务JFCFS,进程先来先服务PFCFS2.作业先来先服务JFCFS,最短进程优先PSJF3.最鬼作业优先JSJF,进程先来先服务PFCFS4.最短作业优先JSJF,最短进程优先PSJF5.四种调度结果比较；请选择（选择1-诟再选择5）:1（2）选择方法:•作业先来先服务，进程先来先服务0BTJ

7、达0:01至运25302015-丁刘8515仔王15601030空磁**位**x心22表入:0进0:0:0:0:0:完0:周转00000进程名到达运行主存磁带机进入开始完成周转JOB110:02515210:010:010:2525TOB210:203060110:2010:2510:5535TOB310:301050311:3011:3011:4070J0B410:352010210:3510:5511:1540JOB510:401530210:5511:1511:3050X.4-4r-JL-4

8、r-JL—1-•1"*A**JL"-JL**JL"-JL**X*"X**£*-X**£*-X**1*-Xb*1*-Xb*£r>4A^XiJir—jp~^■-1--!•-1--1--1--1--A-•!--1--1-•!--A*•£•-T--Tc-T--Tc-T--Tc-T--tc-T--tc-T--tc-T--tc-T--tc-T-jp'1rJ丁［冃•卒尹•卒尹•卒卒卒芥卒芥卒芥卒芥卒芥卒丰早丰早才•早卒早卒早卒卒卒卒进程名到达运行i#磁带机进入开始完成周转JOB110:0251