本文介绍了一个实习项目，旨在设计一个基于优先数的处理器调度程序。程序使用C语言编写，处理5个进程的PCB队列，根据优先数选择进程执行，并动态更新优先数和运行时间。当进程运行完所有时间或优先数降为0时，进程结束并从队列中移除。通过srand((unsigned int)time(0))确保每次运行的随机数不同，进程的运行时间设定为1到5单位时间。
这道题慢悠悠地做，出现了很多错误，大多都是空指针产生的中断，最后还是实现了，代码写得有点乱，有时间优化下（当然有同学指点下也是不错的，哈哈）。
实习题目：
设计一个按优先数调度算法实现处理器调度的程序。
[提示]：
(1) 假定系统有5个进程，每个进程用一个PCB来代表。PCB的格式为：
进程名、指针、要求运行时间、优先数、状态。
进程名——P1~P5。
指针——按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB的首地址。
要求运行时间——假设进程需要运行的单位时间数。
优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。
状态——假设两种状态，就绪，用R表示，和结束，用E表示。初始状态都为就绪状态。
(2) 每次运行之前，为每个进程任意确定它的“优先数”和“要求运行时间”。
(3) 处理器总是选队首进程运行。采用动态改变优先数的办法，进程每运行1次，优先数减1，要求运行时间减1。
(4) 进程运行一次后，若要求运行时间不等于0，则将它加入队列，否则，将状态改为“结束”，退出队列。
(5) 若就绪队列为空，结束，否则，重复(3)。
思路流程图：
最低0.47元/天 解锁文章
扫一扫
1128
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
