设计一个按优先数调度算法实现处理器调度的程序
10页1、题目:设计一个按优先数调度算法实现处理器调度的程序 提示:(1)假定系统有5个进程,每个进程用一个PCB来代表。PCB的格式为:进程名、指针、要求运行时间、优先数、状态。进程名P1P5。指针按优先数的大小把5个进程连成队列,用指针指出下一个进程PCB的首地址。要求运行时间假设进程需要运行的单位时间数。优先数赋予进程的优先数,调度时总是选取优先数大的进程先执行。状态假设两种状态,就绪,用R表示,和结束,用E表示。初始状态都为就绪状态。(2) 每次运行之前,为每个进程任意确定它的“优先数”和“要求运行时间”。(3) 处理器总是选队首进程运行。采用动态改变优先数的办法,进程每运行1次,优先数减1,要求运行时间减1。(4) 进程运行一次后,若要求运行时间不等于0,则将它加入队列,否则,将状态改为“结束”,退出队列。(5) 若就绪队列为空,结束,否则,重复(3)。2程序中使用的数据结构及符号说明:#define num 5/假定系统中进程个数为5 struct PCB char ID;/进程名 int runtime;/要求运行时间 int pri;/优先数 char state; /状态,R-
2、就绪,F-结束;struct PCB pcblistnum;/定义进程控制块数组3流程图: (1)主程序流程图:结 束调用运行子程序调用初始化子程序开 始 (2)子程序init()流程图: 开 始定义ii=0inum输出操作提示输入ID,pri,runtimestate=Rgetchar()结束i=i+1(3) 子程序max_pri_process()流程图:开始定义i,key,max=100i=0inumpcblisti.state=rmaxpcblisti.pri&pcblisti.state=Rmax=pcblisti.pri key=i pcblistkey.state=Freturn -1return key 结 束return -1i=i+1(4)子程序show()流程图:开始定义i输出提示i=0inum输出pcblisti的ID,pri,runtime,state提示按键继续i=i+1结 束(5)子程序run()流程图:开始定义i,j,tj=0jnumt+=pcblistj.runtimej=j+1输出提示show()getchar()jtmax_pri_process(
《设计一个按优先数调度算法实现处理器调度的程序》由会员公****分享,可在线阅读,更多相关《设计一个按优先数调度算法实现处理器调度的程序》请在金锄头文库上搜索。
垃圾运输车抓斗桥式搬运起重机构设计--大学毕业(论文)设计.doc
《绿色的祖国》.doc
所有员工的共同职责
《奇异的植物世界》作业设计2.doc
总复习单元测试卷(质量、力、力和运动).doc
新苏教版四年级数学上册全单元测试题及答案【汇总】.docx
土木工程实习心得体会800字范文.docx
房地产个人2021年终工作总结
北京市家具买卖合同
钢管购销合同
实用班主任培训心得体会模板汇编9篇
苏州大学全日制本科生奖学金评定实施细则.doc
13秋北航《机电控制工程基础》在线作业二答案.doc
建立健全创先争优长效机制.doc
湘教版五年级英语上册期中测试卷.doc
委托借款合同标准样本(8篇)
2023年后勤工作职责模板.docx
2023年用人单位给实习学生的鉴定评语范文.docx
关于绿色环保倡议书四篇
2023年颐和园导游词66范文.docx
2023-11-16 13页
2023-01-18 4页
2022-11-06 36页
2023-04-27 5页
2023-07-28 47页
2023-04-08 11页
2022-07-27 12页
2023-02-01 33页
2023-11-03 11页
2023-11-02 31页