课程设计任务书--多道批处理系统两级调度的模拟

《课程设计任务书--多道批处理系统两级调度的模拟》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、广东工业大学课程设计任务书题目名称多道批处理系统两级调度的模拟学生学院计算机学院专业班级姓名学号一、课程设计的内容本课程设计要求模拟实现一个的多道批处理系统的两级调度。通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。二、课程设计的要求与数据1．要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。

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

3、B110：0025分钟15K2台JOB210：2030分钟60K1台JOB310：3010分钟50K3台JOB410：3520分钟10K2台JOB510：4015分钟30K2台4．分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。5．选用程序设计语言：C、C＋＋等。三、课程设计应完成的工作1．充分理解设计的任务，完成设计的基本要求。然后根据自己的基础和能力选择不同难度的算法和实现方式，以取得更高的分数。2.独立完成系统的分析、设

4、计、编码、测试工作。3．完成设计报告的撰写。4．以光盘（以班为单位刻录）方式提交已调试通过的完整的相关源程序和能够运行的执行文件；提交“课程设计报告”的书面和电子两种版本。四、课程设计进程安排序号设计各阶段内容地点起止日期1查阅资料、分析题目、概要设计分散周一2详细设计、编码分散周二3调试实验室周三4撰写设计报告分散周四5运行、验收实验室周五五、应收集的资料及主要参考文献[1]计算机操作系统，汤小丹等，西安电子科技大学出版社[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）[3]计算机操作系统教程(第

5、二版)，张尧学、史美林，清华大学出版社[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社发出任务书日期：2009年12月14日指导教师签名：林穗计划完成日期：2010年1月9日基层教学单位责任人签章：傅秀芬课程设计课程名称_____操作系统____题目名称_多道批处理系统两级调度的模拟_学生学院_____计算机学院_________专业班级_____学号_____学生姓名_____指导教师_______林穗_______________2009年12月31日（1）设计思想说明；该课

6、程设计综合了本学期操作系统实验的前三个的内容：进程调度、作业调度、主存空间分配与回收。因此，就在这三个实验的基础上进行了修改，协调好三个实验之间的先后、调用关系即完成。（2）系统结构的说明；基于第二个实验：作业调度。首先，初始化输入井作业队列Jdisk，作业队列按时间先后顺序进入输入井作业队列Jdisk。当到达时刻达到，把Jdisk里符合条件的作业添加到后备队列Jwait，然后对Jwait实施作业调度算法调度作业。当作业符合资源要求时，即主存分配到合适的内存分区并且磁带机足够，把Jwait里的作业插入到内

7、存里，内存队列为Jexe，并建立内存分配信息表记录内存分配情况（对Qpart进行操作）。然后，为内存里每个作业建立一个进程，按照进程调度算法建立好进程队列Al，同时更新Jexe作业的序列，令其对齐于进程队列相应的进程。执行进程队列的第一个进程。当进程完成，将它从进程队头删掉，并把Jexe的首作业删掉添加到完成队列Jdone中，同时在Qpart中找到被删掉的作业并删掉它释放主存。对于进程调度，进程先来先务采用的是非剥夺式调度，即执行顺序时按进入内存的先后顺序；短进程优先则采用剥夺式调度，即当有新进程建立，且

8、比正在运行的进程剩余执行时间还要短时，终止正在执行的进程，把新进程添加到进程队列Al首位置。（3）数据结构的说明；typedefintStatus;/////////////////////typedefstructjob//建立作业信息结构{charjname[10];//作业名inthour;//到达时刻时钟数intminute;//到达时刻分钟数intrun;//运行时间intmemory;//要求主存空间intsign