广东工业大学课程设计任务书.docxVIP

广东工业大学课程设计任务书 题目名称 多道批处理系统两级调度的模拟 学生学院专业班级计算机学院 软件工程（4）班 学生学院 专业班级 陈天林 3107006878 一、课程设计的内容 本课程设计要求模拟实现一个的多道批处理系统的两级调度。 通过具体的作业调度、进程调 度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。 矚 慫润厲钐瘗睞枥庑赖賃軔。 二、课程设计的要求与数据 要求作业从进入系统到最后完成， 要经历两级调度：作业调度和进程调度。 作业调度是高级 调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如 主存、外设等，为它 们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功 能是根据一定的算法将 CPU分派给就绪 队列中的一个进程。 聞創沟燴鐺險爱氇谴净祸測。 假定某系统可供用户使用的主存空间共 100KB，并有4台磁带机。主存分配采用可变分区 分配方式且主存中信息不允许移动， 对磁带机采用静态分配策略，作业调度分别采用先来先 服务算法和最小作业优先算法，进程调度采用先来先服务和最短进程优先算法。 （能增加实 并为它们建立了相应作业表。测 内存空闲区和磁带机的情况＜ 2台 并为它们建立了相应作业表。测 内存空闲区和磁带机的情况＜ 2台酽锕极額閉镇桧猪訣锥顧荭。 假定预输入”程序已经把一批作业的信息存放在输入井了， 作业到达时间 估计运行时间 内存需要依次显带机需要 JOB1 10 : 00 25 分钟 15K JOB2 10 20 30 60K 10 试数据如下：10 10 分别在不同算法控制下运行设计的程序， 比较不同算法作业的选中次序及作业平均周转时间。 选用程序设计语言： C、C++等。 三、课程设计应完成的工作 1 ?充分理解设计的任务，完成设计的基本要求。然后根据自己的基础和广鳓力选择不同难度 的算法和实现方式，以 取得更高的分数。 鹅娅尽損鹌惨歷茏鴛賴縈诘。 2.独立完成系统的分析、设计、编码、测试工作 3 ?完成设计报告的撰写。 文件；提交 课程设计报告”勺书面和电子两种版本4 ?以光盘（以班为单位刻录）方式提交已调试通过的完整的相关源程序和能够运行的执行 文件；提交 课程设计报告”勺书面和电子两种版本 序号 设计各阶段内容 地点 起止日期 1 查阅资料、分析题目、概要设计 分散 周一 籟丛妈羥为贍债蛏练淨槠挞 四、课程设计进程安排 2 详细设计、编码 分散 周二 3 调试 实验室 周三 4 撰写设计报告 分散 周四 5 运行、验收 实验室 周五 五、应收集的资料及主要参考文献 计算机操作系统， 汤小丹等，西安电子科技大学出版社 操作系统实验指导书，傅秀芬，广东工业大学(自编) 计算机操作系统教程 (第二版)，张尧学、 史美林，清华大学出版社 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社 发出任务书日期：2009年12月14日 指导教师签名：林穗 计划完成日期： 2010年1月9日 基层教学单位责任人签章：傅秀芬 课程设计 课程名称 操作系统 题目名称一多道批处理系统两级调度的模拟 _ 学生学院 计算机学院 专业班级 软件工程(4)班 学 号 3107006878 学生姓名 陈天林 扌旨导教师 林穗 2009年12月31日 (1 )设计思想说明； 该课程设计综合了本学期操作系统实验的前三个的内容：进程调度、作业调度、主存 空间分配与回收。因此，就在这三个实验的基础上进行了修改， 协调好三个实验之间的先后、 调用关系即完成。 預頌圣鉉儐歲龈讶骅籴買闥。 (2) 系统结构的说明； 基于第二个实验：作业调度。 首先，初始化输入井作业队列 Jdisk ,作业队列按时间先后顺序进入输入井作业队列 Jdisk。 当到达时刻达到，把 Jdisk里符合条件的作业添加到后备队列 Jwait，然后对Jwait实施作业 调度算法调度作业。当作业符合资源要求时，即主存分配到合适的内存分区并且磁带机足够， 把Jwait里的作业 插入到内存里，内存队列为 Jexe，并建立内存分配信息表记录内存分配情 况(对Qpart进行操作)。然后，为内存里每个作业建立一个进程，按照进程调度算法建立 （3）数据结构的说明； typedef int Status; ///////////////////// typedef struct job { char jname[10]; int hour; int minute; int run; int memory; int sign; int fhour; int fminute; int enterhour; 即执行顺序时按进入内存的先后顺序； 且比正在运行的进程剩余执行时间还要 Al 首位置。 铙誅