- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《计算机操作统原理》课外实验报告
[标签:标题]
《计算机操作系统原理》课外实验报告
设计思路和内容
先用随机函数初始化PCB结构体,从而模拟3个进程的特性,然后void ProInsert(PCB * p) /*优先数插入算法,将进程p按其优先级插入到就绪队列中相应位置*/、void PrintPCB(PCB *q)// 输出进程控制字信息、void PrintLine(PCB *head) /*输出以p为队首的队列中所有PCB信息*/、void PrintAll()//输出某一时刻进程队列信息、void FirstIn()/*将就绪队列中进程调入运行队列*/等函数体,实现进程调度过程中最基本的功能。在主函数中先调用void CreatePCB() /*随机产生n个进程,并对各个进程随机赋予初值*/,从而创建了就绪队列,为进程调度做好准备。而后void SP() /*静态优先级抢占式调度策略*/、void DP() /*动态优先级抢占式调度策略*/、void RR() /*时间片轮转调度策略*/等来分别实现静态优先级抢占式调度策略、动态优先级抢占式调度策略和时间片轮转调度策略三种功能。而最后的多级反馈调度策略实现因为与前三者有很大的不同,所以在同一cpp中我几乎是重新重构了所有的基本算法来帮助快速实现多级调度策略的。
首先,对于时间的复杂性,我在进程调度实验中忽略了运行队列(CPU处理器的模拟)处理程序是依据进程进入就绪队列的时间来调度的,所以1、静态优先级抢占式调度策略最基本的思想是循环将就绪队列中程序调入到运行队列中,再在运行队列中执行对进程的操作。2、动态优先级抢占式调度策略的基本思想是循环的调度就绪队列中进程程序,然后再运行队列中对进程的优先级进行动态的操作,如每执行一次进程,它的优先级就相应的减2.,如果没有运行完,就将其重新按照优先级重新插入到就绪队列中,从而模拟出调度返回这一操作。3、时间片轮转调度策略,我预先确定时间片的长度为2,在循环从就绪队列中调度进程时,在运行队列中将其执行2个时间点,若没有执行完,则重新插入。4、而对于多级队列调度策略,则首先建立PCB *ready1,*ready2,*ready3,*ready4;//多级调度队列策略时建立的四个就绪队列,再将这些就绪队列逐渐分别(从高优先级到低优先级就绪队列)ldquo;时间片轮转法rdquo;。最后输出运行、就绪队列1、就绪队列2、就绪队列3、就绪队列4、结束队列5个队列中进程。
我将进程随进入运行队列时间的影响与进程调度分开编写程序,进程阻塞实验来模拟进程进入CPU时,遇到阻塞情况下进入到阻塞队列中,从而简化了程序的书写。
核心数据结构设计和操作函数设计
typedef struct node{
char name[10]; /*进程名*/
char ID; /*进程标识名*/
int priority; /*优先级*/
char state; /*进程状态标志*/
int in_time; /*进程进入CPU的时间*/
int all_time; /*进程需要的总时间*/
int run_time; /*进程已运行的时间*/
int block_time; /*进程被阻塞的时间点*/
int weak_time; /*进程被唤醒的时间点*/
int round; /*进程时间轮转时间片*/
struct node * next; /*下个PCB指针*/
}PCB; /*进程控制块结构字*/
PCB *run,*ready,*finish,*tail_r,*tail_f; /*队列指针,依次定义运行队列、就绪队列、结束队列*/
PCB *ready1,*ready2,*ready3,*ready4;//多级调度队列策略时建立的四个就绪队列
void SP() /*静态优先级抢占式调度策略*/
{
printf(quot;现在开始静态优先级抢占式调度模拟\n\nquot;);
finish=NULL;
while(ready!=NULL)
{
FirstIn();
PrintAll();
run-gt;run_time+=1;
if(run-gt;all_time-run-gt;run_timelt;=0)
{
run-gt;next=finish;
finish=run;
finish-gt;state=#39;F#39;;
run=NULL;
}
else
ProInsert(run);
}
PrintAll();
}
void DP() /*动态优先级抢占式调度策略*/
{
printf(quot;现在
您可能关注的文档
- “昔闻洞庭水,今上岳阳楼”的意思.doc
- “相看两不厌,只有敬亭山”的意思.doc
- “细雨鱼儿出,微风燕子斜”的意思.doc
- “小楼一夜听春雨,深巷明朝卖杏花”的意思.doc
- “心想事成”开头的成语接龙.doc
- “小楼昨夜又东风,故国不堪回首月明中”的意思.doc
- “许衡,字仲平,怀之河内人也,世为农”阅读答案(附翻译).doc
- “学习雷锋精神,争当四好少年,”主题队会活动方案.doc
- “雅集”短片解说词.doc
- “仰天大笑出门去,我辈岂是蓬蒿人”的意思.doc
- 2024年连云港职业技术学院单招语文2018-2023年考试题含答案解析.docx
- 邢台市威县贺钊镇社区工作者考试题目及答案2024.docx
- 2024年福建电力职业技术学院高职单招职业适应性测试历年【2016-2023】高频考点试题含答案解析.docx
- 2024年菏泽医学专科学校高职单招职业适应性测试历年【2016-2023】高频考点试题含答案解析.docx
- 邢台市威县赵村镇社区工作者考试题目及答案2024.docx
- 2024年三亚城市职业学院高职单招英语2016-2023年高频考点试题含答案解析.docx
- 2024年济宁职业技术学院高职单招英语2016-2023年高频考点试题含答案解析.docx
- 邯郸市魏县北皋镇社区工作者考试题目及答案2024.docx
- 2024年广东新安职业技术学院高职单招数学历年(2016-2023)高频考点试题含答案解析.docx
- 2024年四川西南航空职业学院高职单招英语2016-2023年高频考点试题含答案解析.docx
文档评论(0)