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

广东工业大学课程设计任务书 题目名称 多道批处理系统两级调度的模拟 学生学院 计算机学院 专业班级 姓 名 学 号 一、课程设计的内容 本课程设计要求模拟实现一个的多道批处理系统的两级调度。通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。 二、课程设计的要求与数据 要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将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 著，陈向群等译机械工业出版社 课 程 设 计 课程名称_____操作系统 ____ 题目名称_多道批处理系统两级调度的模拟_ 学生学院_____计算机学院_________ 专业班级_____ 学 号_____ 学生姓名_____ 指导教师_______林穗1）设计思想说明2）系统结构的说明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; //进入内存时时刻时钟数 int enterminute; //进入内存时刻分钟数 bool done; //记录是否作业已完成，完成true，否则false }job,JOB; ////////////////////// typedef struct jcb //作业信息结构 { int num; //记录作业位于主存分区表的分区号 char name[10]; //作业名 int rtime; //运行时间 int memory; //申请主存空间 }jcb,JCB; typedef struct spart //分区表信息结构 { int num; //分区序号 int sadd; //分区始址 int space; //分区大小 char situ[10]; //分区状态 }spart,SPART; ///////////////////////// typedef struct pcb { /* 定义进程控制块PCB */ char name[10]; // 进程名 int ntime;