《操作系统》实验讲义
一、 进程控制
目的:利用简单的结构和控制方法模拟进程结构、进程状态转换和进程控制。
方法:用 PCB 表示整个进程实体,利用键盘交互式命令控制方法模拟进程执行中产生
的事件。
实现过程:
1、定义 PCB(可以采用静态结构或动态结构):包括理论 PCB 中的基本内容,
如 ID、进程状态、队列指针。由于无法实现真正的进程创建功能,在实验中只
需建立 PCB,用它代表完整的进程。
2、定义进程状态转换方式:进程的状态转换是由进程内部操作或操作系统的控制
引起,由于无法实现这些功能,学生可以采用随机数方法或键盘控制方法模拟 ,
并实现对应的控制程序。随机方法指产生 1-6 的随机数,分别代表创建进程
(c)、结束进程(e)、进程阻塞(b)、激活进程(w)、调度进程(p)、时间片到(t)等
事件;键盘模拟方法指定义 6 种按键代表以上 6 种事件。
3、根据四种事件处理就绪队列、阻塞队列和当前执行中的进程。
4、每次事件处理后应形象地显示出当前系统中的执行进程是哪一个,就绪队列和
阻塞队列分别包含哪些进程。
二、 进程调度
目的:在实验一的基础上实现 FCFS、SJF以及时间片调度算法。
方法:实现 FCFS、SJF以及时间片调度算时,在进程创建时自动随机或手工指定到
达时间和服务时间,并将该值保存到 PCB 中。根据该值对各个进程进行调度。实
现时间片调度算法时,如果进程不阻塞,在指定的时间片 q(如 5 秒)后调度下