下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、-. z实验一处理器调度 一、实验容选择一个调度算法,实现处理器调度。二、实验目的在采用多道程序设计的系统中,往往有假设干个进程同时处于就绪状态。当就绪进程个数大于处理器数时,就必须依照*种策略来决定哪些进程优先占用处理器。本实习模拟在单处理器情况下的处理器调度,帮助学生加深了解处理器调度的工作。三、实验题目设计一个按时间片轮转法实现处理器调度的程序。提示:假定系统有五个进程,每一个进程用一个进程控制块PCB来代表。进程控制块的 格式为:进程名指针要求运行时间已运行时间状态其中, 进程名作为进程的标识,假设五个进程的进程名分别为Q1,Q2,Q3,Q4,Q5。 指针进程按顺序排成循环队列,用指针
2、指出下一个进程的进程控制块的首地址 最后一个进程的指针指出第一个进程的进程控制块首地址。 要求运行时间假设进程需要运行的单位时间数。 已运行时间假设进程已经运行的单位时间数,初始值为“0。 状态有两种状态,“就绪和“完毕,初始状态都为“就绪,用“R表示。 当一个进程运行完毕后,它的状态为“完毕,用“E表示。(2) 每次运行所设计的处理器调度程序前,为每个进程任意确定它的“要求运行时间。(3) 把五个进程按顺序排成循环队列,用指针指出队列连接情况。另用一标志单元记录轮到运行的进程。例如,当前轮到P2执行,则有: 标志单元K2K1Q1 K2Q2 K3Q3 K4Q4 K5Q5K2K3K4K5K123
3、12410000RRRRRPCB1PCB2PCB3PCB4PCB5处理器调度总是选择标志单元指示的进程运行。由于本实习是模拟处理器调度的 功能,所以,对被选中的进程并不实际的启动运行,而是执行:已运行时间+1 来模拟进程的一次运行,表示进程已经运行过一个单位的时间。 请同学注意:在实际的系统中,当一个进程被选中运行时,必须置上该进程可以运 行的时间片值,以及恢复进程的现场,让它占有处理器运行,直到出现等待事件或 运行满一个时间片。在这时省去了这些工作,仅用“已运行时间+1来表示进程已 经运行满一个时间片。进程运行一次后,应把该进程的进程控制块中的指针值送到标志单元,以指示下一 个轮到运行的进程
4、。同时,应判断该进程的要求运行时间与已运行时间,假设该进程 的要求运行时间已运行时间,则表示它尚未执行完毕,应待到下一轮时再运行。假设 该进程的要求运行时间=已运行时间,则表示它已经执行完毕,应指导它的状态修 改成“完毕E且退出队列。此时,应把该进程的进程控制块中的指针值送到前 面一个进程的指针位置。假设“就绪状态的进程队列不为空,则重复上面的4和5的步骤,直到所有 的进程都成为“完毕状态。在所设计的程序中应有显示或打印语句,能显示或打印每次选中进程的进程名以及 运行一次后进程队列的变化。为五个进程任意确定一组“要求运行时间,启动所设计的处理器调度程序,显示 或打印逐次被选中的进程名以及进程控
5、制块的动态变化过程。四. 所用数据构造及符号说明typedefstructPNode/PCBstructPNode *ne*t; /定义指向下一个节点的指针char name10; /定义进程名,并分配空间int All_time; /定义总运行时间int Runed_Time; /定义已运行时间char state; /定义进程状态Ready/End*Proc; /指向该PCB的指针intProum; /总进程数五.流程图六.源代码:*include*includeusingnamespace std;typedefstructPNode/PCBstructPNode *ne*t; /定义指
6、向下一个节点的指针char name10; /定义进程名,并分配空间int All_time; /定义总运行时间int Runed_Time; /定义已运行时间char state; /定义进程状态Ready/End*Proc; /指向该PCB的指针int Proum; /总进程数/初始化就绪队列void lnitPCB(Proc &H)cout Proum; /进程总个数int Num = Proum;H = (Proc)malloc(sizeof(PNode); /建立头结点H-ne*t = NULL;Proc p = H; /定义一个指针cout 总进程个数为 Proum 个,请依次输入
7、相应信息endl;cout ne*t = (Proc)malloc(sizeof(PNode);cout p-name p-All_time p-Runed_Time;p-state = R;p-ne*t = NULL;p-ne*t = H-ne*t;/输入运行中的进程信息void Displnfo(ProcH)Proc p = H-ne*t;doif (p-state != E) /如果该进程的状态不是End 的话cout 进程名: name t总运行时间: All_time t已运行时间 Runed_Time t状态: state ne*t;else p = p-ne*t; while (
8、p != H-ne*t); /整个进程链条始终完整,只是状态位有差异/时间片轮转法void SJP_Simulator(Proc &H)cout endl ne*t;while (p-All_timep-Runed_Time)round+;cout endl Round round -正在运行 name 进程 Runed_Time+; /更改正在运行的进程的已运行的时间Displnfo(H); /输出此时为就绪状态的进程 的信息if (p-All_time = p-Runed_Time)/判断该进程是否完毕p-state = E;flag-;cout name ne*t;while (flag
9、 & p-All_time = p-Runed_Time)p = p-ne*t; /跳过先前已完毕的进程cout endl -END-n;void main()Proc H;lnitPCB(H); /数据初始化Displnfo(H); /输出此刻的进程状态SJP_Simulator(H);/时间片轮转法system(pause);七、测试数据与实验结果八、结果分析与实验体会时间片轮转算法中,系统将所有的就绪程序按先来先效劳的原则排成一个队列,每次调度时,把CPU分配给队首进程,并令其执行一个时间片一个较小的时间单元。轮转法是一种剥夺式调度,当执行的时间片用完时,调度程序停顿该进程的执行,并将它送往就绪队列的末尾;然后,再把处理机分配给就绪队列中新的队首进程
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024润滑油品牌推广与营销合作协议范本3篇
- 2024版供应链交期调整协议条款版B版
- 二零二五年度办公楼抗震加固及安全检测合同2篇
- 2024年金融借款协议及担保承诺版B版
- 2025年度甲乙双方技术咨询协议3篇
- 2024年音响设备生产与销售合作协议
- 2024纺织设备租赁与购买合同
- 2024年适用百货商品交易协议模板下载版B版
- 2025年度汽车销售代理授权协议(含售后服务)2篇
- 2025年度VIP会员卡销售与积分兑换服务拓展合同3篇
- GB/T 42437-2023南红鉴定
- 购房屋贷款合同协议书
- 洛栾高速公路薄壁空心墩施工方案爬模施工
- 事业单位公开招聘工作人员政审表
- GB/T 35199-2017土方机械轮胎式装载机技术条件
- GB/T 28591-2012风力等级
- 思博安根测仪热凝牙胶尖-说明书
- 出院小结模板
- HITACHI (日立)存储操作说明书
- (新版教材)苏教版二年级下册科学全册教案(教学设计)
- 61850基础技术介绍0001
评论
0/150
提交评论