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

课 程 设 计 课程名称 操作系统 ____ 题目名称 多道批处理调度的模拟 学生学院 计算机学院 专业班级 2007 级计科（5）班 2010年 07月 03日 广东工业大学课程设计任务书 一、课程设计的内容 本课程设计要求模拟实现一个的多道批处理系统的两级调度。通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。 二、课程设计的要求与数据 要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。 假定某系统可供用户使用的主存空间共100KB，并有4台磁带机。主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用先来先服务算法和最小作业优先算法，进程调度采用先来先服务和最短进程优先算法。（能增加实现更多的调度算法则可以获得加分）。 假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：? 作业 到达时间 估计运行时间 内存需要 磁带机需要 JOB1 10：00 25分钟 15K 2台 JOB2 10：20 30分钟 60K 1台 JOB3 10：30 10分钟 50K 3台 JOB4 10：35 20分钟 10K 2台 JOB5 10：40 15分钟 30K 2台 分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。 选用程序设计语言：[1] 计算机操作系统 汤等 西安电子科技大学出版社[2] 操作系统实验指导书，傅秀芬，广东工业大学（自编） [3] 计算机操作系统教程 ( 第二版 ) 张尧学、 史美林清华大学出版社现代操作系统A.S.Tanenbaum 著，陈向群等译机械工业出版社? 作业 到达时间 估计运行时间 内存需要 磁带机需要 JOB1 10：00 25分钟 15K 2台 JOB2 10：20 30分钟 60K 1台 JOB3 10：30 10分钟 50K 3台 JOB4 10：35 20分钟 10K 2台 JOB5 10：40 15分钟 30K 2台 3．使用visual c++设计如下各功能界面。 放在输入井的作业列表： 内存分配的情况： 已经进入内存并存在的作业： 已经完成的作业列表： 程序设置区：包括开始时间，磁带机和内存初始值，调度算法的选择 作业添加区，可以输入作业及它的各个参数。 程序运行状态区。如开始，暂停，继续和重置等 个人信息的显示： 详细设计。 相关数据结构的设计。 typedef struct job //建立作业信息结构 { char jname[10]; //作业名 int hour; //到达时刻时钟数 int minute; //到达时刻分钟数 int run; //运行时间 int memory; //要求主存空间 int sign; //所要磁带机数 int fhour; //完成时刻时钟数 int fminute; //完成时刻分钟数 int enterhour; /进入内存时时刻时钟数 int enterminute; //进入内存时刻分钟数 bool done; //记录是否作业已完成，完成true，否则false }job,JOB; typedef struct jcb //作业信息结构 { Intnu//记录作业位于主存分区表的分区号 char name[10]; //作业名 int rtime; //运行时间 int memory; //申