2016年广东工业大学操作系统课程设计（使用JavaScript）

内含源代码和实验报告 多道批处理系统的两级调度-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． 分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。 4． 选用程序设计语言：C、C＋＋等。