西安石油大学操作系统原理试验一进程及其管理VIP免费

下载本文档

阅读 154
下载 26
格式 pdf
大小 689.84 KB
约11页
2024-11-15 发布于天津市
收藏
评论
点赞(0)
海报
举报

1/11页

2/11页

3/11页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

/11

文本预览下载提示常见问题

实验报告课程名称操作系统原理实验名称进程及其管理姓名张文江学号201107010122专业班级计科1201成绩指导教师赵安科实验一进程及其管理进程调度算法模拟，用动态优先数及时间片轮转法实现进程调度1．内容：设计一个简单的进程调度算法，模拟OS中的进程调度过程2．要求：①进程数不少于5个；②进程调度算法任选；最好选用动态优先数法，每运行一个时间片优先数减3③用C++（或C）语言编程；④程序运行时显示进程调度过程。3．步骤：①设计PCB及其数据结构：进程标识数：ID进程优先数：PRIORITY（优先数越大，优先级越高）进程已占用时间片：CPUTIME进程尚需时间片：ALLTIME（一旦运行完毕，ALLTIME为0）进程队列指针：NEXT，用来将PCB排成队列进程状态：STATE（一般为就绪，不用）②设计进程就绪队列及数据结构；③设计进程调度算法，并画出程序流程图；④设计输入数据和输出格式；结构格式：当前正运行的进程：0当前就绪队列：2，1，3，4⑤编程上机，验证结果。4．提示：假设调度前，系统中有5个进程，其初始状态如下：ID01234可否考虑用二维数组去实现PRIORITY93830290CPUTIME00000ALLTIME33634STATEreadyreadyreadyreadyready①以时间片为单位调度运行；②每次总是从ALLTIME中不为0，且PRIORITY最大的进程调度运行一个时间片；③上述进程运行后其优先数减3，再修改其CPUTIME和ALLTIME，重复②，③④直到所有进程的ALLTIME均变为0。5．书写实验报告①实验题目；②程序中所用数据结构及说明；③程序清单及描述；④执行结果。6．实验源代码：#include#includetypedefintStatus;#defineERROR0#defineOK1typedefstructPCB{charNAME[10];//进程名字intPRIO;//进程优先数intROUNT;//轮转时间片intCOUNT;//计数器intNEEDTIME;//需要的CPU时间intCPUTIME;//占用cpu时间char*STATE;//进程状态}ElemPCB;typedefstructQNode{ElemPCBpcb;structQNode*next;}QNode,*QueuePtr;typedefstruct{//就绪队列QueuePtrRUN;//当前运行进程指针QueuePtrREADY;//头指针QueuePtrTAIL;//尾指针}READYQueue;typedefstruct{//完成队列QueuePtrFINISH;//头指针QueuePtrTAIL;//尾指针}FINISHQueue;StatusCreate(READYQueue&ready);StatusPrint(READYQueueready,FINISHQueuefinish);StatusPrintr(READYQueueready,FINISHQueuefinish);StatusFisrt(READYQueue&ready);StatusInsert1(READYQueue&ready);StatusInsert2(READYQueue&ready);StatusPrisch(READYQueue&ready,FINISHQueue&finish);StatusRoundsch(READYQueue&ready,FINISHQueue&finish);voidmain(){charch;READYQueueready;FINISHQueuefinish;ready.READY=ready.TAIL=(QueuePtr)malloc(sizeof(QNode));//存储分配ready.RUN=(QueuePtr)malloc(sizeof(QNode));ready.RUN->next=NULL;finish.FINISH=finish.TAIL=(QueuePtr)malloc(sizeof(QNode));Create(ready);//创建后就绪对列中printf("\n就绪对列中初始值：\n");Print(ready,finish);Fisrt(ready);printf("请输入要选择调度的算法(p--优先数调度,r--时间片轮转法):\n");while(1){do{ch=getchar();scanf("%c",&ch);}while(ch!='p'&&ch!='r');switch(ch){case'p'://优先数调度Prisch(ready,finish);break;case'r'://时间片轮转法Roundsch(ready,finish);break;}}}StatusPrint(READYQueueready,FINISHQueuefinish){//打印就绪队列中的进程状态QueuePtrp,q;p=ready.READY;q=finish.FINISH;//运行中的进程if(ready.RUN->next!=NULL){printf("%s",ready.RUN->next->pcb.NAME);printf(":%s\t",ready.RUN->next->pcb.STATE);printf("优先数:%d\n",ready.RUN->next->pcb.PRIO);}//就绪队列的进程while(p!=ready.TAIL){printf("%s",p->next->pcb.NAME);printf(":%s\t",p->next->pcb.STATE);printf("优先数:%d\n",p->next->pcb.PRIO);p=p->next;}//完成队列的进程while(q!=finish.TAIL){printf("%s",q->next->pcb.NAME);printf(":%s\t",q->next->pcb.STATE);printf("优先数:%d\n",q->next->pcb.PRIO);q=q->next;}returnOK;}StatusPrintr(READYQueueready,FINISHQueuefinish){//打印就绪队列中的进...

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

西安石油大学操作系统原理试验一进程及其管理

3．步骤：①设计PCB及其数据结构：进程标识数：ID进程优先数：PRIORITY（优先数越大，优先级越高）进程已占用时间片：CPUTIME进程尚需时间片：ALLTIME（一旦运行完毕，ALLTIME为0）进程队列指针：NEXT，用来将PCB排成队列进程状态：STATE（一般为就绪，不用）②设计进程就绪队列及数据结构；③设计进程调度算法，并画出程序流程图；④设计输入数据和输出格式；结构格式：当前正运行的进程：0当前就绪队列：2，1，3，4⑤编程上机，验证结果

4．提示：假设调度前，系统中有5个进程，其初始状态如下：ID01234可否考虑用二维数组去实现PRIORITY93830290CPUTIME00000ALLTIME33634STATEreadyreadyreadyreadyready①以时间片为单位调度运行；②每次总是从ALLTIME中不为0，且PRIORITY最大的进程调度运行一个时间片；③上述进程运行后其优先数减3，再修改其CPUTIME和ALLTIME，重复②，③④直到所有进程的ALLTIME均变为0

5．书写实验报告①实验题目；②程序中所用数据结构及说明；③程序清单及描述；④执行结果

6．实验源代码：#include#includetypedefintStatus;#defineERROR0#defineOK1typedefstructPCB{charN

文库响当当 + 关注: 实名认证
内容提供者

该用户很懒，什么也没介绍

收藏店铺进入空间

西安石油大学操作系统原理试验一进程及其管理VIP免费

西安石油大学操作系统原理试验一进程及其管理

您可能关注的文档

相关文档

热门下载

相关标签