《计算机操作系统原理》课外实验报告Word格式.docx
- 文档编号:21286536
- 上传时间:2023-01-29
- 格式:DOCX
- 页数:8
- 大小:28.20KB
《计算机操作系统原理》课外实验报告Word格式.docx
《《计算机操作系统原理》课外实验报告Word格式.docx》由会员分享,可在线阅读,更多相关《《计算机操作系统原理》课外实验报告Word格式.docx(8页珍藏版)》请在冰豆网上搜索。
3、时间片轮转调度策略,我预先确定时间片的长度为2,在循环从就绪队列中调度进程时,在运行队列中将其执行2个时间点,若没有执行完,则重新插入。
4、而对于多级队列调度策略,则首先建立PCB*ready1,*ready2,*ready3,*ready4;
多级调度队列策略时建立的四个就绪队列,再将这些就绪队列逐渐分别(从高优先级到低优先级就绪队列)“时间片轮转法”。
最后输出运行、就绪队列1、就绪队列2、就绪队列3、就绪队列4、结束队列5个队列中进程。
我将进程随进入运行队列时间的影响与进程调度分开编写程序,进程阻塞实验来模拟进程进入CPU时,遇到阻塞情况下进入到阻塞队列中,从而简化了程序的书写。
*核心数据结构设计和操作函数设计
typedefstructnode{
charname[10];
/*进程名*/
charID;
/*进程标识名*/
intpriority;
/*优先级*/
charstate;
/*进程状态标志*/
intin_time;
/*进程进入CPU的时间*/
intall_time;
/*进程需要的总时间*/
intrun_time;
/*进程已运行的时间*/
intblock_time;
/*进程被阻塞的时间点*/
intweak_time;
/*进程被唤醒的时间点*/
intround;
/*进程时间轮转时间片*/
structnode*next;
/*下个PCB指针*/
}PCB;
/*进程控制块结构字*/
PCB*run,*ready,*finish,*tail_r,*tail_f;
/*队列指针,依次定义运行队列、就绪队列、结束队列*/
PCB*ready1,*ready2,*ready3,*ready4;
多级调度队列策略时建立的四个就绪队列
voidSP()/*静态优先级抢占式调度策略*/
{
printf("
现在开始静态优先级抢占式调度模拟\n\n"
);
finish=NULL;
while(ready!
=NULL)
FirstIn();
PrintAll();
run-run_time+=1;
if(run-all_time-run-run_time=0)
run-next=finish;
finish=run;
finish-state=F;
run=NULL;
}
else
ProInsert(run);
voidDP()/*动态优先级抢占式调度策略*/
现在开始动态优先级抢占式调度模拟\n\n"
run-priority-=2;
/*每运行一次优先数降低2个单位*/
if(run-all_time-run-run_time=0)/*如所需时间为0将其插入完成队列*/
run-state=F;
/*置状态为完成态*/
/*运行队列头指针为空*/
else/*没有运行完,则将其变为就绪态插入到就绪队列*/
voidRR()/*时间片轮转调度策略*/
现在开始时间片轮转调度策略\n\n"
intR_time=2;
时间片轮转调度法中时间为2
就绪队列中进程进入到运行队列中后队列的显示
for(inti=1;
i=R_time;
i++)
run-priority-=1;
break;
if(i==R_timerun-all_time-run-run_time0)
voidMLFQ()/*多级反馈队列调度策略*/
现在开始多级反馈队列调度策略模拟\n\n"
inttime1=1,time2=2,time3=3,time4=4;
设置每个就绪队列所分配到的时间片长度
ready1=ready;
while(ready1!
FirstIn_Demo1();
PrintAll_MLFQ();
i=time1;
if(i==time1run-all_time-run-run_time0)
LineInsert2(run);
while(ready2!
FirstIn_Demo2();
i=time2;
if(i==time2run-all_time-run-run_time0)
LineInsert3(run);
while(ready3!
FirstIn_Demo3();
i=time3;
if(i==time3run-all_time-run-run_time0)
LineInsert4(run);
while(ready4!
FirstIn_Demo4();
if(run-run_time-run-run_time=0)
ready4=ready4-next;
《《计算机操作系统原理》课外实验报告》
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机操作系统原理 计算机 操作系统 原理 课外 实验 报告