广工操作系统课设16

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

1、课程设计课程名称操作系统题目名称多用户多级目录文件系统的实现学生学院计算机学院专业班级学号学生姓名指导教师林穗2016年1月11日操作系统课程设计任务书学生姓名龙逢青专业班级13网络2班学号3113006473题口多道批处理系统两级调度的模拟指导教师林穗题目编号02主要内容本课程设计要求模拟实现一个的多道批处理系统的两级调度。通过具休的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。任务要求a）要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必

2、要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列屮的一个进程。b）假定某系统可供用户使用的主存空间共100KB,并有4台磁带机。主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别釆用先来先服务算法和最小作业优先算法，进程调度采用先來先服务和最短进程优先算法。（能增加实现更多的调度算法则可以获得加分）。c）假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：作业到达时间估计运行吋间内存需要磁带机需要JOB110：0025分钟

3、15K2台JOB210：2030分钟60K1台JOB31（）：3（）1（）分钟50K3台JOB410：3520分钟10K2台JOB510：4015分钟30K2台d）分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的悄况。比较不同算法作业的选屮次序及作业平均周转时间。语吕：C、C++语吕环境参考文献[1]计算机操作系统（修订版），汤子瀛等，西安电子科技人学出版社[2]操作系统实验指导书，傅秀芬，广东工业人学（自编）[3]计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社[4]现代操作系统，A.S.Tanenbaum著,陈向群等译机械工业出版社审查意见指

4、导教师签字：系主任签字：年月日说明：木表山指导教师填写，山系主任审核后下达给选题学生，装订在设计（论文）首页目录1设计思想说明1.1设计环境硬件环境：winlO软件环境：vs20131.2设计思想本次课程设计采用的是2*2的算法配置，即两个作业调度算法：先來先服务算法和短作业优先算法，两个进程调度算法：先來先服务算法，短进程优先算法。系统根据所选算法组合对输入系统的作业进行两级调度（作业调度，进程调度）。分别在不同算法控制卜•运行设计的程序，依次显示被选屮作业、内存空闲区和磁带机的情况，输出不同算法作业的选中次序及作业平均周转时间。作业的数据初始化输入通过读取文件这种方式进行导入。系统

5、运行是通过设置指针来循坏运作。2系统结构3数据结构的说明structjcb{charname[10];//进程名structtimcarrtime;//到达时间structtimccnt_timc;//进入内存时间structtimestatime;//开始时间structtimefin_time;//结束时间intruntime;〃估计运行时间inttr_time;//周转时间intmen;〃主存需要intmac;//磁带机intsta;//状态位structjob*next;｝；typedofstructjcb.JCB;struct1ink{charnamc[10];structt

6、imearrtime;structtimconstruettimestatime;structtimcfin^time;intrun_time;inttr_time;intaddr;intlen;intmac;intstate;structlink*f;struct1ink*b;};4算法流程图//进程名//到达时间//进入内存时间〃开始时间〃结束吋间//估计运行时间//周转时间〃起始地址//分区大小//磁带机//状态位,0为空闲，1为被使用//前指针//后指针开始选择两级调度的方式JFCFSJFCFSJSJFJSJF&&&&&&&&PFCFSPSPFPFCFSPSPF为作业建立链表依

7、据所选择的算法对链表进行排序V作业调度依据所择算法进行进程调度释放并合并内存输出绘终调度结果结束5主要函数列表函数原型功能入口、出口参数说明structjcbJCB;作业函数Jeb*plJCB*first,^second;structtime时间函数timearrtime・・・structlink地址指针函数link*fintread()作业读取函数读取设定好的作业信息intpfcfs()先來先服务算法intpjpf0矩进程优先法voidina