内含源代码和实验报告多道批处理系统的两级调度-1本课程设计要求模拟实现一个的多道批处理系统的两级调度。
通过具体的作业调度、进程调度、内存分配等功能的实现,加深对多道批处理系统的两级调度模型和实现过程的理解。
要求作业从进入系统到最后完成,要经历两级调度:作业调度和进程调度。
作业调度是高级调度,它的主要功能是根据一定的算法,从输入井中选中若干个作业,分配必要的资源,如主存、外设等,为它们建立初始状态为就绪的作业进程。
进程调度是低级调度,它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。
1. 假定某系统可供用户使用的主存空间共100KB,并有4台磁带机。
主存分配采用可变分区分配方式且主存中信息不允许移动,对磁带机采用静态分配策略,作业调度分别采用最小作业优先算法,进程调度采用可抢占的最短进程优先算法。
2. 假定“预输入”程序已经把一批作业的信息存放在输入井了,并为它们建立了相应作业表。
测试数据如下:作业到达时间估计运行时间内存需要磁带机需要JOB110:0025分钟15K2台JOB210:2030分钟60K1台JOB310:3010分钟50K3台JOB410:3520分钟10K2台JOB510:4015分钟30K2台3. 分别在不同算法控制下运行设计的程序,依次显示被选中作业、内存空闲区和磁带机的情况。
比较不同算法作业的选中次序及作业平均周转时间。
4. 选用程序设计语言:C、C++等。
2024/1/6 19:43:41
597KB
操作系统课设
1