要设计643详细设计644流程图………………………………………………………………………745源程序………………………………………………………………………746程序测试数据及结果…………………………………………………13461462463程序测试数据13运用优先数调度算法的执行结果（如下图）13运用循环轮转调度算法的执行结果（如下图）14
五设计总结18六参考文献18
4
f一设计目的设计目的
通过这次课程设计，加深理解有关进程控制块、进程队列的概念，并体会和了解优先数和循环轮转调度算法的具体实施办法。培养程序设计的方法和技巧，提高编制清晰、合理、可读性好的系统程序的能力，同时加深对操作系统课程的理解。
二设计内容设计内容
1．用语言来实现对
个进程采用不同调度算法的进程调度。2．每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：（1）进程优先数ID，其中0为闲逛进程，用户进程的标识数为1，2，3…。（2）进程优先级Priority，闲逛进程（idle）的优先级为0，用户进程的优先级大于0，且随机产生，优先数越大，优先级越高。（3）进程占用的CPU时间CPUtime，进程每运行一次，累计值等于4。（4）进程总共需要运行时间Alltime，利用随机函数产生。（5）进程状态，0：就绪态；1：运行态；2：阻塞态。（6）队列指针
ext，用来将多个进程控制块PCB链接为队列。3．优先数改变的原则（1）进程在就绪队列中每呆一个时间片，优先数增加1。（2）进程每运行一个时间片，优先数减3。4．在调度前，系统中拥有的进程数PCB_
umber由键盘输入，经初始化后，所有的进程控制块PCB链接成就绪队列。
三设计原理设计原理
31优先数调度算法
对每个进程确定一个优先数，该算法总是让优先数最高的进程先使用处理器。对具有相同优先数的进程，再来采用先来先服务的次序分配处理器。系统常与任务的紧迫性和系统效率等因素确定进程的优先数。进程的优先数可以固定的，也可随进程执行过程动态变化。一个高优先r