本资源包含关于两级调度在两道批处理系统中的应用分析、实验设计以及优化方法的研究内容,适用于操作系统课程学习与研究。
本课程设计要求模拟实现一个两道批处理系统的两级调度机制。通过作业调度、进程调度等功能的实现,加深对批处理系统两级调度模型及其实现过程的理解。内存任何时候最多只允许有两道作业。作业从进入系统到最后完成,需经历两级调度:作业调度和进程调度。
1. 作业调度采用先来先服务算法。
2. 进程调度使用可抢占的优先级调度算法。
3. 假定“预输入”程序已将一批作业的信息存放在输入井,并为它们建立了相应的作业表。测试数据如下:
| 作业 | 进入时间 | 估计运行时间 | 优先数 |
|------|----------|--------------|--------|
| JOB1 | 10:00 | 40分钟 | 5 |
| JOB2 | 10:20 | 30分钟 | 3 |
| JOB3 | 10:30 | 50分钟 | 4 |
| JOB4 | 10:50 | 20分钟 | 6 |
优先数越小的作业级别越高。在不同算法控制下运行设计程序,并依次显示被选中的作业、内存空闲区和磁带机的情况,比较不同算法下的作业选择顺序及平均周转时间。
选用编程语言:C、C++等。
要求生成动态界面并能创建可执行文件(exe)。