操作系统课程设计报告.docxVIP

操作系统课程设计报告

该结构用于记录进程的所有关键信息，是进程调度和管理的核心。

2.就绪队列：

采用链表或优先队列（根据优先级排序）来实现。对于不同优先级，可考虑设置多个就绪队列，每个队列内部采用先进先出或时间片轮转策略。例如，使用一个优先级队列，队首元素始终是当前就绪进程中优先级最高的。

四、详细设计与实现

4.1进程创建与管理模块

本模块的主要功能是根据用户输入或预设的进程参数创建进程，并对进程的状态进行管理。

进程创建：提供函数`create_process(...)`，接收进程ID、名称、优先级、到达时间、服务时间等参数，初始化PCB结构，并将其加入到系统的进程列表中。初始状态通常为就绪态（若到达时间为当前模拟时间）或等待态（若到达时间未到）。

状态管理：提供函数如`set_process_state(PCB*p,ProcessStatenew_state)`来更新进程状态。在模拟执行过程中，当进程被调度执行时，状态由就绪态转为运行态；当时间片用完或更高优先级进程到达时，状态由运行态转为就绪态；当进程需要等待资源（如I/O）时，状态转为阻塞态；当进程服务时间完成时，状态转为终止态。

4.2调度算法模块

4.2.1优先级调度算法（非抢占式）

核心思想：当CPU空闲时，从就绪队列中选择优先级最高的进程投入运行，该进程一直执行直到完成或因等待资源而阻塞。

实现步