天津理工大学操作系统实验一：处理机调度算法的实现

简介：
本实验为天津理工大学操作系统课程的一部分，旨在通过编程实践探索和理解基本的处理机调度算法，增强学生对进程管理核心概念的理解与应用能力。 设计一个包含五个进程的系统，并通过各自的进程控制块（PCB）表示每一个进程。用户需输入每个进程的“优先数”以及它们所需的运行时间。 为了方便调度处理机，将这些进程按照给定的优先数值从高到低排序形成就绪队列。使用指针和一个特定单元来标识队首及整个链表结构。 在执行过程中，系统会持续选择队首等待状态中的最高优先级进程进行运行，并且采用动态调整优先数的方法：每当该进程被选中并完成一次时间片的计算后，其优先数值就减1。同时，该进程中需要运行的时间也会相应减少一个单位。 当某个进程所需的全部运行时间耗尽时（即为零），则将其状态标记为“结束”，并且将此进程从队列中移除。 通过执行上述设计程序，系统能够展示或打印出每次被选中的具体进程名称及其对应的PCB动态变化过程。算法描述如下：创建一个有N个并发运行的进程调度程序，并采用最高优先级数优先和先来先服务两种策略进行处理机分配。每个进程中包含的信息包括但不限于进程名、优先级数值、到达时间点、需要执行的时间长度以及已使用过的CPU时间等等。 这些信息中的“优先级数值”及所需运行时长可以预先设定（或通过随机生成）。而进程的到达时刻则依据用户输入确定，其后续运行过程以固定时间片为单位进行计算。每个单独的进程中都存在三种可能的状态：等待(Wait)、正在执行(Run)和已完成(Finis)。