实验二 进程调度1。目得与要求通过这次实验,理解进程调度得过程，进一步掌握进程状态得转变、进程调度得策略，进一步体会多道程序并发执行得特点，并分析具体得调度算法得特点，掌握对系统性能得评价方法。2.实验内容阅读教材《计算机操作系统》第二章与第三章,掌握进程管理及调度相关概念与原理。编写程序模拟实现进程得轮转法调度过程，模拟程序只对 PC Ｂ进行相应得调度模拟操作，不需要实际程序.假设初始状态为:有 n 个进程处于就绪状态,有ｍ个进程处于堵塞状态。采纳轮转法进程调度算法进行调度（调度过程中,假设处于执行状态得进程不会堵塞)，且每过 t 个时间片系统释放资源,唤醒处于堵塞队列队首得进程。程序要求如下:1）输出系统中进程得调度次序;2）计算 CPU 利用率。3。实验环境Ｗ i ｎ d ｏｗ s 操作系统、VC+＋６、0Ｃ语言４设计思想：（1) 程序中进程可用 PCB 表示，其类型描述如下: s ｔ ru ｃ t Ｐ CB＿type ｛ i ｎ t p ｉ d ； //进程名in ｔ ｓ tate ； //进程状态 2——表示“执行”状态 1——表示“就绪”状态 0-—表示“堵塞”状态 int cp ｕ_ti ｍ e ; //运行需要得 C Ｐ U 时间（需运行得时间片个数） ｝用 PCB 来模拟进程；（２）设置两个队列，将处于“就绪”状态得进程 P Ｃ B 挂在队列 r ｅady 中；将处于“堵塞”状态得进程 PCB 挂在队列 blo ｃｋ ed 中。 队列类型描述如下： struct QueueN ｏｄｅ｛ st ｒ uct ＰＣＢ_t ｙ pe PC Ｂ; Ｓ tru ｃ t QueueNo ｄｅ ＊next；｝并设全程量:s ｔ ruct Ｑｕｅ ueNode ＊ready_hea ｄ＝NULL,／／rea ｄ y 队列队首指针*ｒ ea ｄ y_ta ｉ l=Ｎ ULL ， //read ｙ队列队尾指针＊bl ｏ cked＿he ａ d=N ＵＬ L,／/bl ｏ c ｋｅ d队列队首指针＊bloc ｋ ed_t ａ il=N ＵＬ L； //b ｌ o ｃ k ｅ d队列队尾指针（3）设计子程序: sta ｒ t_state(）; 读入假设得数据，设置系统初始状态，即初始化就绪队列与堵塞队列。d ｉ sp ａ t ｈ(); 模拟调度,当就绪队列得队首进程运行一个时间片后,放到就绪队列末尾，每次都就是队首进程进行调度,一个进程运行结束就从就绪队列中删除，当到 t 个时间片后，唤醒堵塞队列队首进程。 ca ｌ c ｕ late(）； 就绪进程运行一次，us ｅｃ pu 加 1，当就绪队列为空时 unusecpu 加1，Ｃ P...
