
2016广工操作系统课程设计使用JavaScript开发。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
该课程设计涉及源代码和实验报告,旨在构建一个多道批处理系统的两级调度机制。通过对作业调度、进程调度以及内存分配等关键功能的具体实现,旨在深入理解多道批处理系统的两级调度模型及其运行过程。设计要求模拟作业从系统进入到最终完成的完整流程,并经历两级调度:首先是作业调度,其次是进程调度。作业调度作为高级调度策略,其核心职责在于根据预设的算法,从输入队列中选取若干个作业并为其分配必要的资源,例如主存和外设设备,并将它们的状态设定为就绪状态。而进程调度则作为低级调度策略,负责根据特定的算法将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++等程序设计语言进行实现。
全部评论 (0)


