操作系统实验：进程优先级排序

"操作系统实验1.doc - 操作系统课程实验，涉及进程控制块（PCB）的定义、排序和输入处理" 实验内容主要围绕操作系统中的进程管理展开，特别是进程控制块（Process Control Block, PCB）的管理和调度。实验中，通过自定义数据结构来表示PCB，并实现了一个简单的优先级调度算法。 首先，实验定义了一个名为`pcb`的结构体，用于存储进程的基本信息。这个结构体包含了以下字段： 1. `name[10]`: 进程名称，长度限制为10个字符。 2. `state`: 进程状态，通常包括就绪（'r'）、运行（'b'）和等待（'w'）等状态。 3. `ntime`: 进程的预计运行时间，用于计算优先级。 4. `rtime`: 已经消耗的运行时间。 5. `link`: 指向下一个PCB的指针，用于构建链表结构，表示进程队列。 实验中使用了几个宏定义，如`getpch(type)`用于动态分配内存，`NULL`表示空指针。`PCB`是`struct pcb`类型的别名，方便后续的类型引用。 `sort()`函数是用于根据进程的预计运行时间（`ntime`）进行排序的。它实现了将新进程插入到已有就绪队列中的逻辑，遵循运行时间最短的进程优先执行的原则。如果新进程的运行时间小于队列中所有已有的进程，则插入到队首；否则，它会遍历队列，找到合适的位置插入，确保队列始终按照运行时间从小到大的顺序排列。 `input()`函数用于获取用户输入的进程信息，创建PCB并调用`sort()`函数将其插入到就绪队列中。用户可以输入进程号、进程名以及进程的预计运行时间。每个进程的初始状态设为“等待”（'w'），且没有关联的指针。 `space()`函数似乎是一个未完成的函数，可能用于检查或计算进程队列的长度或其他相关信息，但具体实现不完整，因为代码片段在`while`循环内部戛然而止。 实验的目标是模拟操作系统的进程调度过程，通过用户输入创建多个进程，然后根据它们的预计运行时间进行优先级调度。这有助于理解操作系统的进程管理机制，特别是调度算法如何影响系统性能。