《操作系统》课程设计报告-多道批处理调度的模拟

《《操作系统》课程设计报告-多道批处理调度的模拟》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

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

3、JOB410：3520分钟10K2台JOB510：4015分钟30K2台4．分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。5．选用程序设计语言：C、C＋＋等。三、课程设计应完成的工作1．充分理解设计的任务，完成设计的基本要求。然后根据自己的基础和能力选择不同难度的算法和实现方式，以取得更高的分数。2.独立完成系统的分析、设计、编码、测试工作。3．完成设计报告的撰写。4．以光盘（以班为单位刻录）方式提交已调试通过的完整的相关源程序和能够运行的执行文件；提交“课程设计报告”的书面和电子两种版本。四、课程设计进

4、程安排序号设计各阶段内容地点起止日期1查阅资料、分析题目、概要设计分散周一2详细设计、编码分散周二3调试实验室周三4撰写设计报告分散周四5运行、验收实验室周五五、应收集的资料及主要参考文献[1]计算机操作系统，汤小丹等，西安电子科技大学出版社[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）[3]计算机操作系统教程(第二版)，张尧学、史美林，清华大学出版社[4]现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社发出任务书日期：2010年6月27日指导教师签名：林穗计划完成日期：2010年7月3日基层教学单位责任人签章：傅秀芬一．设计背景本次课程设计的目的是模拟实现

5、一个多道批处理系统的两级调度。在这之前，我们的操作系统课程已经做过了四次实验，分别是进程调度，作业调度，主存空间的分配和回收，文件系统。而此次多道批处理系统的两级调度将在采用前三次实验（即进程调度，作业调度，主存空间的分配和回收）成果的基础上，对他们进行整合，完成一个完整的模拟多道批处理系统两级调度的系统程序。本课程设计将按要求规定的步骤进行：设计背景（查询资料和分析题目），概要设计，详细设计，编码，调试和测试，总结和撰写报告。一．概要设计1.要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分

6、配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。2．假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下： 作业到达时间估计运行时间内存需要磁带机需要JOB110：0025分钟15K2台JOB210：2030分钟60K1台JOB310：3010分钟50K3台JOB410：3520分钟10K2台JOB510：4015分钟30K2台3．使用visualc++设计如下各功能界面。放在输入井的作业列表：内存分配的情况：已经进入内存并存在的作业：已经完成的

7、作业列表：程序设置区：包括开始时间，磁带机和内存初始值，调度算法的选择作业添加区，可以输入作业及它的各个参数。程序运行状态区。如开始，暂停，继续和重置等个人信息的显示：一．详细设计。1．相关数据结构的设计。typedefstructjob//建立作业信息结构{charjname[10];//作业名inthour;//到达时刻时钟数intminute;//到达时刻分钟数intrun;//运行时间intmemory;//要求主存空间intsign;