华 北 电 力 大 学 实 验 报 告 一﹑实验目的: 实验目的: 通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。
二﹑实验内容: 实验内容: (1)用 C 语言(或其它语言,如 Java)实现对 N 个进程采用某种进程调度算法(如动态 优先权调度)的调度。 (2)每个用来标识进程的进程控制块 PCB 可用结构来描述,包括以下字段: 进程标识数 ID。 进程优先数 PRIORITY,并规定优先数越大的进程,其优先权越高。 进程已占用 CPU 时间 CPUTIME。 进程还需占用的 CPU 时间 ALLTIME。当进程运行完毕时,ALLTIME 变为 0。 进程的阻塞时间 STARTBLOCK,表示当进程再运行 STARTBLOCK 个时间片后,进 程将进入阻塞状态。 进程被阻塞的时间 BLOCKTIME,表示已阻塞的进程再等待 BLOCKTIME 个时间片 后,将转换成就绪状态。 进程状态 STATE。 队列指针 NEXT,用来将 PCB 排成队列。 (3)优先数改变的原则: 进程在就绪队列中呆一个时间片,优先数增加 1。 进程每运行一个时间片,优先数减 3。 (4)为了清楚地观察每个进程的调度过程,程序应将每个时间片内的进程的情况显示出 来,包括正在运行的进程,处于就绪队列中的进程和处于阻塞队列中的进程。 (5)分析程序运行的结果,谈一下自己的认识。
三、设计思路和方法 通过 VC++程序模拟动态优先权程序调度算法,主要思路和方法就是,通过结构体模 拟计算机的控制模组,构造一个 PCB 结构体即进程控制块结构体,用来记录当前进程的 的相关状态信息,包括进程标识符、处理机状态、进程调度信息、进程控制信息。并通过 C++语言模拟计算机的相关调度算法,对构建的 PCB 进程进行模拟调度和运行,从而实 现用计算机对进程的调度过程进行过程仿真。1
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库动态优先权进程调度算法模拟实验报告(2)在线全文阅读。
相关推荐: