内含源代码和实验报告
多道批处理系统的两级调度-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++等。
2020-01-03 11:21:18
597KB
操作系统课设
1