成绩评定
一、选题：多道批处理系统的两级调度-1
二、主要内容
本课程设计要求模拟实现一个的多道批处理系统的两级调度。通过具体的作
业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度
模型和实现过程的理解。
三、任务要求
要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。
作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个
作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进
程。进程调度是低级调度，它的主要功能是根据一定的算法将 CPU 分派给就绪队
列中的一个进程。
1．假定某系统可供用户使用的主存空间共 100KB，并有 4 台磁带机。主存分配
采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策
略，作业调度采用最小作业优先算法，进程调度采用可抢占的最短进程优先
算法。
2．假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立
了相应作业表。测试数据如下：
作业 到达时间 估计运行时间 内存需要 磁带机需要
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．分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区
和磁带机的情况。
三、运行环境
编译环境：myeclipse9.0+jdk6.0
运行环境：jre6.0
