批处理系统模拟：作业调度与响应比优先算法

"操作系统实验，重点在于作业调度，采用响应比高者优先算法。实验模拟批处理系统，作业控制块（JCB）用于标识作业，包含作业名、大小、设备需求、执行时间、等待时间等信息。主存采用可移动可变分区管理，设备静态分配。调度时计算响应比并选择最高者，模拟实验通过动态链表表示作业队列。系统资源如主存、磁带机、打印机预先设定，手动输入作业情况后进行调度并输出结果。程序设计包括作业队列创建和调度函数。" 操作系统实验的核心是理解和应用作业调度算法，特别是响应比高者优先算法。这一算法旨在优化系统效率，通过比较作业的等待时间与预计执行时间的比值来决定哪个作业应优先获得CPU执行。实验的目的是深化学生对这一概念的理解。 实验内容涉及批处理系统，其中作业调度是关键环节。作业调度是指从输入井中选取作业并分配到内存中，以便它们能够获取处理资源。作业控制块（JCB）作为作业的代表，包含多种信息，如作业名称、大小、所需的打印机和磁带机数量、估计执行时间和等待时间。这些信息被组织成一个动态链表，形成作业的后备队列，便于进行调度操作。 在内存管理方面，实验采用了可移动的可变分区方法，只要空闲内存总和大于作业需求，就能满足作业的内存需求。而打印机和磁带机这类独占设备则采取静态分配策略，作业需在执行前获得所有所需资源，并在执行完毕后归还。 响应比高者优先算法的实现包括计算所有满足条件的作业的响应比，选取最高者并将其加载到主存储器中。在这个模拟实验中，作业控制块的出队和装入主存储器的过程被简化为输出作业名称，并更新系统资源数量。 设计实验时，可以设定一定的系统资源限制，例如64MB的主存、4台磁带机和2台打印机。用户需手动输入作业情况，然后通过程序进行作业调度，输出调度结果。 整个模拟程序主要包括两部分：创建作业队列的代码（在主函数中实现）以及负责调度的函数。数据结构设计上，定义了结构体JCB来存储作业信息，包括作业名、长度、设备需求、运行时间、等待时间、提交时间以及响应比，同时还包含了指向下一个JCB的指针，以构建链表。