实验二-多进程并发环境及调度算法的仿真设计.pdfVIP

课外实验二 多道进程并发环境及调度算法的仿真设计 一、实验目的 通过程序仿真掌握处理机执行进程、进程切换及调度算法的原理、 过程与步骤； 二、实验内容 1、 仿真设计CPU、寄存器、时钟中断等硬件部件 （1）CPU 抽象设计 CPU 可抽象为一个类或结构体。关键寄存器可抽象为类的属性或 结构体成员，至少包括：程序计数器 （PC ）、指令寄存器 （IR ）、状 态寄存器 （PSW ）等，寄存器内容的表示方式自行设计。 CPU 模式切换的现场保护、现场恢复操作可封装为方法。 （2 ）时钟中断抽象设计 可抽象为一个整数或一个类或结构体，也可用计时器、线程等方 法仿真。读取当前机内时间、将时间转换为秒为单位的整数等操作可 以封装为方法。 本实验：假设计算机1s 发生一次时钟中断。进程调度时间片长短 是 1s 的整数倍。本实验仿真时钟中断是为了仿真并发进程请求，模 拟并发环境。 2、 仿真设计进程PCB、PCB 表的数据结构 （1）进程控制块PCB 设计 参照Linux task_struct 的数据结构内容设计；至少包含：进程编号 （ProID ），进程优先数（Priority ）、进程创建时间（InTimes ）、进程 状态（ProState ）、进程运行时间（RunTimes ）、进程包含的指令数目 （InstrucNum ）、编号指令（Instruc_ID ）、每条指令的状态标志 （Instruc_State，0 表示核心态、1 表示用户态）、单指令运行时间 （Instruc_Times ）、进程当前状态（PSW ）等信息。 例如： Pro Prior InTimes ProS RunTim Instruc PSW Instruc Instruc Instruc ID ity （s ） tate es （s ） Num _ID _State _Times （s ） 01 2 8:11:12 5 1 0101 1 0.2 0102 1 0.1 0103 0 1 0104 2 -1 0105 1 0.2 02 3 9:00:23 3 1 0201 1 0.1 0202 1 0.2 0203 2 -1 03 1 9:20:30 3 1 0301 0 0.1 0302 1 0.5 0303 1 0.8 说明： ★请求运行的并发进程个数可以随机产生，也可以事先设定 ★进程创建时间（InTimes ）：根据当前机内时间，在 10 分钟内随机 生成时间递增序列。 ★进程运行时间（RunTime ）：统计进程当前已运行了时间 ★进程包含的指令数目（InstrucNum ）用100 以内的随机数产生； ★编号指令（Instruc_ID ）：进程编号与指令序号的合并，例如ProID=1 的进程的第1 条指令编号为Instruc_ID=0101 ★每条指令的类型标志