2018广工操作系统课程设计报告材料(文档最后含源码下载地址)

《2018广工操作系统课程设计报告材料(文档最后含源码下载地址)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案成绩操作系统课程设计学生学院____计算机学院______专业班级13级计科9学号学生姓名指导教师李敏2015年12月29日精彩文档实用标准文案一、课程设计介绍设计模拟一个实现多道批处理系统的两级调度。通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的

2、算法将CPU分派给就绪队列中的一个进程。在本次课程设计中假定系统可供用户使用的主存空间共100KB，并有4台磁带机。主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用先来先服务算法和最小作业优先算法，进程调度则采用先来先服务和最短进程优先算法。二、课程设计环境1.计算机及操作系统：PC机，WindowsXP系统2.程序设计使用工具：MicrosoftVisualC++6.03.程序设计语言：C语言三、课程设计思想假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下： 作业到达时间

3、估计运行时间内存需要磁带机需要JOB110：0025分钟15K2台JOB210：2030分钟60K1台JOB310：3010分钟50K3台JOB410：3520分钟10K2台JOB510：4015分钟30K2台本次课程设计采用的是两个作业调度算法：先来先服务算法和短作业优先算法，两个进程调度算法：先来先服务算法，短进程优先算法。系统根据所选算法组合对输入系统的作业进行两级调度(作业调度，进程调度)。分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况，输出不同算法作业的选中次序及作业平均周转时间。作业的数据初始化输入通过读取文件这种方

4、式进行导入。系统运行是通过设置指针来循环运作。精彩文档实用标准文案三、系统结构说明系统的各个模块之间的关系如下：四、数据结构说明1．定义一个显示时间的结构体，成员包括时、分structtime{inthour;//时intmin;//分};2．建立作业控制块，具体成员如下所示：structjcb{charname[10];//进程名structtimearr_time;//到达时间structtimeent_time;//进入内存时间structtimesta_time;//开始时间structtimefin_time;//结束时间intrun_time;//估

5、计运行时间inttr_time;//周转时间intmen;//主存需要intmac;//磁带机intsta;//状态位structjcb*next;};typedefstructjcbJCB;3．进程的链接结构体，成员如下所示：structlink{精彩文档实用标准文案charname[10];//进程名structtimearr_time;//到达时间structtimeent_time;//进入内存时间structtimesta_time;//开始时间structtimefin_time;//结束时间intrun_time;//估计运行时间inttr_tim

6、e;//周转时间intaddr;//起始地址intlen;//分区大小intmac;//磁带机intstate;//状态位,0为空闲,1为被使用structlink*f;//前指针structlink*b;//后指针};三、主要调度算法思想流程图1．整体算法流程图开始选择两级调度的方式JSJF&&PSPFJSJF&&PFCFSJFCFS&&PSPFJFCFS&&PFCFS为作业建立链表依据所选择的算法对链表进行排序作业调度依据所择算法进行进程调度精彩文档实用标准文案释放并合并内存输出最终调度结果结束1．实现代码详见CourseDesign.cpp三、运行测试1.

7、测试数据(test.txt)：进程名到达运行主存磁带机JOB110:0025152JOB210:2030601JOB310:3010503JOB410:3520102JOB510:40153022.程序界面1)算法组合：JFCFS&PFCFS根据先来先服务，第一个进行调度的是JOB1，到达时间为10：00，运行时间为25分钟，周转时间为25分钟。为该作业分配内存和磁带机，磁带机由4->2，运行后得到如下图：精彩文档实用标准文案实际程序运行所得并不止以上数据，除此以外还有显示内存情况的图表，这里只是为了分析清楚而把主要数据给出，具体数据可运行程序所得，下面分析和以

8、上一样都做了简化。第二个