广工操作系统课程设计概要.docx

操作系统课程设计报告题目：两道批处理系统的两级调度-2操作系统课程设计任务书学生姓名专业班级学号题目两道批处理系统的两级调度-2指导教师题目编号2015秋-05主要内容本课程设计要求模拟实现一个的两道批处理系统的两级调度。通过具体的作业调度、进程调度等功能的实现，加深对批处理系统的两级调度模型和实现过程的理解。任务要求 内存任何时候最多只允许有两道作业。要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。作业调度分别采用先来先服务算法，进程调度采用可抢占的优先级调度算法。假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：?作业进入时间估计运行时间优先数 JOB1 10：00 40分钟 5 JOB2 10：20 30分钟 3 JOB3 10：30 50分钟 4 JOB4 10：50 20分钟 6优先数越小的优先级别越高。分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。选用程序设计语言：C、C＋＋等。参考文献[1]计算机操作系统， 汤小丹等 ，西安电子科技大学出版社[2]操作系统实验指导书，傅秀芬，广东工业大学（自编）[3] 计算机操作系统教程 ( 第二版 )，张尧学、史美林，清华大学出版社[4] 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字： 年月日说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页主要内容本课程设计是实现两道批处理系统的两级调度-2，作业调度为先来先服务，进程调度为可抢占的优先级调度。任务要求作业调度分别采用先来先服务算法，进程调度采用可抢占的优先级调度算法。假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：作业进入时间估计运行时间优先数 JOB1 10：00 40分钟 5 JOB2 10：20 30分钟 3 JOB3 10：30 50分钟 4 JOB4 10：50 20分钟 6优先数越小的优先级别越高。分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。选用程序设计语言：C、C＋＋等。设计思想说明先来先服务算法FCFS是最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中菜哦那个该算法时，系统将按照作业到达的先后次序来进行调度。抢占式优先级调度算法把处理机分配给当前优先级最高的进程，使之执行。但在执行期间，只要出现了另一个其优先级更高的进程，调度程序就将处理机分配给新到的优先级最高的进程。两级调度作业依照先来先服务算法的顺序进入内存。Cpu依据内存中进程的优先级来调度进程若cpu运行中有更高优先级的进程进入内村，返回(2)若没有，进程运行到结束。数据结构的说明定义所需要的作业类。public class Zuoye implements Cloneable{private String name; //作业名private String state=W;//状态private int ntime;//需要运行的时间private int atime=0; //已经运行的时间private int supernum; //优先级private int runtime; //开始运行的时间private int ftime; //结束时间private int intime; //调入时间private int ztime; //周转时间private float dztime;//带权周转}部分程序代码//以下代码均是在一个java线程对象中的方法//一秒的调度过程public void diaodu(int time){Zuoye run;//若内存未满，将外存作业调入while(main.size()2 outside.size()!=0){Zuoye o = outside.get(0);main.add(o);outside.remove(