全球旧事资料 分类
之间有一定的同步关系(可选)。系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况,以便观察诸进程的运行过程及系统的管理过程。三、课程设计指导1)实验中使用的数据结构:1)PCB进程控制块其中包括参数①进程名
ame;②要求运行时间ru
time;③优先级prior;④状态state;⑤已运行时间ru
edtime等。2)为简单起见,只设运行队列,就绪链表,阻塞队列三种数据结构,进程的调度在这两个队列中切换,如图11所示PCBi∧PCBj
就绪队列
运行队列
PCBj+1
PCBj+1∧
PCBk
阻塞队列
PCBk+1图11PCB链表
PCBk+1∧
2)进程管理的流程图进程管理的流程图如图12所示,采取时间片原则来进行调度。
f建立就绪队列每个进程设置相应的参数如运行时间进程名字等待时间等建立运行队列指针初始值指向空从就绪队列中按时间先后顺序选一个进程插入运行队列
进程进入处理机有处理机判断是否需要进行等待waitpoi
twaitpoi
t时间片大小
如果waitpoi
t0
否进程占用处理机一个时间片ru
timeru
time时间片是
若果ru
time0修改相应参数是Ru
time0否修改相应参数
修改相应参数
将该进程插入就绪队列中产生一次调度,按时间先后顺序从头节点删除一个节点插入运行队列中
结束该进程释放节点空间从运行队列插入阻塞队列
等待队列修改相应的参数
Waittime0是插入就绪队列否
继续等待
就绪队列、等待队列是否为空
是结束程序
图12进程管理流程图2)运行结果,包括各个进程的运行顺序,每次占用处理机的运行时间,可以参考下列输出如图13
f图13输出结果示意图3)每个进程运行时间随机产生,为120之间的整数。4)时间片的大小由实验者自己定义,可为3或5,优先级也可以随机产生。5)各进程之间有一定的同步关系(可选),注意进程状态转换的时机。
f任务2存储管理系统设计
一、课程设计目的使学生熟悉存储器管理系统的设计方法;加深对所学各种存储器管理方案的了解。二、课程设计内容采用一些常用的存储器分配算法,设计一个请求页式存储管理模拟系统并调试运行。三、课程设计指导(1)通过随机数产生一个指令序列,共320条指令。指令的地址按下述原则生成(可选,也可随机产生):①50的指令是顺序执行的;②25的指令是均匀分布在前地址部分;③25的指令是均匀分布在后地址部分;具体的实施方法是:①在0,319的指令地址之间随机选取一起点m;②顺序执行一条指令,即执行地址为m1的指令;③在前地址0,m1中随机选取一条指令并执r
好听全球资料 返回顶部