模拟多道批处理系统两级调度：作业与进程调度详解

本次操作系统课程设计的主要目标是模拟实现一个多道批处理系统的两级调度模型，即作业调度和进程调度。学生需基于孙为军老师的指导，针对2014秋季课程设计任务，深入理解并实际操作这两个关键调度机制。 作业调度是高级调度，它的核心任务是根据最小作业优先算法，从输入井中选择作业并分配必要的资源，如主存（100KB）和外部设备（4台磁带机）。在内存分配上，采用可变分区分配策略，要求作业进程在主存中不进行信息移动。磁带机则采用静态分配策略，确保作业能够高效地利用外部存储。 进程调度作为低级调度，采用可抢占的最短进程优先算法，负责将CPU资源分配给就绪队列中的进程，使得系统的响应时间和效率得以优化。 学生需要根据提供的测试数据，包括作业的到达时间、运行时间和所需资源，设计并运行程序。例如，作业1需要25分钟运行，占用15KB主存和2台磁带机；作业2预计运行30分钟，需要60KB内存和1台磁带机。这些数据展示了不同作业的特点，供学生分析和比较作业的选中顺序以及作业平均周转时间。 在设计过程中，学生可以选择C或C++等编程语言来实现这些功能。整个设计过程应结合参考文献，如《计算机操作系统》（汤小丹等）、《操作系统实验指导书》（傅秀芬）、《计算机操作系统教程》（张尧学、史美林）以及《现代操作系统》（A.S.Tanenbaum著），以确保理论与实践相结合。 设计完成后，需经指导教师和系主任审阅并签署意见，最终形成完整的课程设计报告。这次课程设计不仅锻炼了学生的编程技能，还强化了他们对批处理系统、作业调度和进程调度原理的掌握，是理论学习与实际操作相结合的重要实践环节。