模拟批处理系统作业调度算法

该代码实现了一个简单的批处理系统作业调度模拟程序，主要包含两个调度算法：高响应比优先（HRN）和最短作业优先（SJF）。程序使用链表结构存储作业控制块（JCB），包括作业名称、长度、磁带需求、打印机需求、运行时间和等待时间等信息。通过用户输入作业数量和参数，然后根据选择的调度算法进行作业选择。 在批处理系统中，作业调度是操作系统的关键部分，用于决定哪个作业应该在什么时候获得CPU执行。在这个模拟程序中： 1. JCB结构体：`JCB` 结构定义了作业的基本属性，如作业名、占用内存大小、对磁带和打印机的需求、运行时间以及等待时间。它还包含一个指针，用于链接多个作业控制块形成链表。 2. 内存管理：全局变量`memory`表示系统总内存，`tape`和`printer`分别表示系统中可用的磁带和打印机资源。 3. 链表操作：`head` 指针指向链表的头节点，用于遍历和修改作业队列。 4. shedule()函数：实现了HRN调度算法。该算法首先计算每个作业的响应比（等待时间除以运行时间），然后选择响应比最高的作业进行执行。在每次选择后，更新资源状态并从链表中移除选中的作业。 5. inital()函数：实现了SJF调度算法。这个算法简单地选择运行时间最短的作业进行执行。 6. 主函数main()：主函数负责读取用户输入的作业数量和每个作业的详细信息，然后提供两种调度算法供用户选择。用户选择算法后，调用相应的调度函数执行调度策略，并打印出被选中的作业。 7. 用户交互：程序通过`scanf()`获取用户输入，包括作业的数量、各作业的参数以及调度算法的选择。 8. 错误处理：如果用户输入非法，程序会提示错误并重新启动。 这个模拟程序提供了一个理解批处理系统作业调度原理的简易模型，通过实际操作可以直观地看到不同调度策略如何影响作业的执行顺序和系统资源的分配。同时，它也展示了如何在C语言中实现基本的数据结构和算法，对于学习操作系统和数据结构的初学者来说具有一定的教育意义。