问题： 编写一个程序，模拟若干进程调度执行的情况。假设进程的状态分为执行和就绪两种。每个进程以其PCB为代表即可，无需创建真正的进程。以链表的方式组织PCB，分为三个队列：
freeQueue：一个空白PCB队列
readyQueue：一个就绪队列
runningQueue：一个执行队列


程序开始运行时，用户输入进程数量n，以及每个进程需要运行的时间t0/t1/…/tn。程序从空白PCB队列中取出PCB创建进程，插入readyQueue。


进程的调度采用随机的方式，即从就绪队列中随机选择一个进程投入运行（就是将该PCB中的状态变量赋值为“运行”）。相应的修改其所在队列，并且原来处于运行态的进程需要转变为“就绪”态，插入readyQueue。


假设时间片是1，进程每次调度运行后，其还需运行的时间应该减少2，直至为0，即表示该进程执行完毕。需要回收PCB到freeQueue。


每次发生调度的时候，需要打印信息示例：
Sched: P0(Running -> Ready), P3(Ready -> Running)
Running: P3
Ready: P1->P2->P0
上述信息表示调度时P0处于运行态，选择P3运行，P0进程的PCB进入就绪队列，并且在队尾。就绪队列是按照队列节点次序输出进程名称。
思路描述： 用链表维护题目中的三个队列，按题目要求进行操作即可。 为了不在输出格式上花太多时间，我假设只输入个位数个进程。 为了加快产生随机数的速度，我用了一个数组存储了下ReadyQueue中的进程Pid,具体见代码。
关键代码解释： 见源代码吧，源代码有非常详细的注释。
程序源代码： #include #include #include #define ready 1 #define running 2 #define ts 1 /* time slice */ struct PCB { int pid; /* 进程ID */ int pstate; /* 进程状态 */ char *pname; /* 映象名称 */ int ptime; /* 剩余运行时间 */ struct PCB *pnext; /* 下一个PCB */ }; int allTime = 0;//记录总共要运行的时间 int n;//进程数 int readyQueuePid[10];//用来存ReadyQueue中Pid，加快产生随机数的速度 struct PCB *initReadyQueue() { int i; printf("请输入进程数量： "); scanf("%d",&n); printf("请输入每个进程需要运行的时间 "); //创建ReadyQueue头指针 struct PCB *readyQueueHead = (struct PCB *)malloc(sizeof(struct PCB)); struct PCB *p = readyQueueHead; for(i = 0;i < n;i++) { char *tempPname = (char *)malloc(3); tempPname[0] = 'P';//简单点，让我们假设进程只有个位数个 tempPname[1] = i+'0'; tempPname[2] = '