计算机操作系统
10页1、课程名:题目:班级:学号:姓名:计算机操作系统淮海工学院计算机工程学院实验报告书时间片循环轮转调度软件081班110831116陈点点评语:成绩: 指导教师:批阅时间:年 月一、实验内容利用高级语言模拟进程的时间片轮转调度算法。二、实验目的在采用多道程序设计的系统中,往往有若干个进程同时处于就绪状态。当就绪进程个数大于处 理器数时,就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的 处理器调度,帮助学生加深了解处理器调度的工作。三、实验环境1. PC微机。2. Windows操作系统。3. C/C+/VB开发集成环境。四、实验题目设计一个按时间片轮转法实现处理器调度的程序。算法设计思想:(1) 假定系统有五个进程,每一个进程用一个进程控制块PCB来代表。进程控制块的格式为:其中,进程名一一作为进程的标识,假设五个进程的进程名分别为Q,Q, Q, Q, Q。12345指针一一进程按顺序排成循环队列,用指针指出下一个进程的进程控制块的首地址,最后一个 进程的指针指出第一个进程的进程控制块首地址。要求运行时间一一假设进程需要运行的单位时间数。已运行时间一一假设进程已
2、经运行的单位时间数,初始值为“0”。状态一一有两种状态,“就绪”和“结束”,初始状态都为“就绪”,用“R”表示。当一个 进程运行结束后,它的状态为“结束”,用“E”表示。(2) 每次运行所设计的进程调度程序前,为每个进程任意确定它的“要求运行时间”。(3) 把五个进程按顺序排成循环队列,用指针指出队列连接情况。另用一标志单元记录轮到运 行的进程。例如,当前轮到P执行,则有:2标志单元K一 1 2K1Q1K2Q2K3Q3K4Q4K5Q5K2K3K4K5K12312410000RRRRRPCB1PCB2PCB3PCB4PCB5(4) 处理器调度总是选择标志单元指示的进程运行。由于本实验是模拟处理器调度的功能,所 以,对被选中的进程并不实际的启动运行,而是执行:已运行时间+1来模拟进程的一次运行,表示进程已经运行过一个单位的时间。请注意:在实际的系统中,当一个进程被选中运行时,必须置上该进程可以运行的时间片值, 以及恢复进程的现场,让它占有处理器运行,直到出现等待事件或运行满一个时间片。在这时省去 了这些工作,仅用“已运行时间+1”来表示进程已经运行满一个时间片。(5) 进程运行一次后,应把
3、该进程的进程控制块中的指针值送到标志单元,以指示下一个轮到 运行的进程。同时,应判断该进程的要求运行时间与已运行时间,若该进程的要求运行时间已运行 时间,贝y表示它尚未执行结束,应待到下一轮时再运行。若该进程的要求运行时间已运行时间,则 表示它已经执行结束,应指导它的状态修改成“结束”(E)且退出队列。此时,应把该进程的进程 控制块中的指针值送到前面一个进程的指针位置。(6) 若“就绪”状态的进程队列不为空,则重复上面的(4)和(5)的步骤,直到所有的进程 都成为“结束”状态。(7) 在所设计的程序中应有显示或打印语句,能显示或打印每次选中进程的进程名以及运行一 次后进程队列的变化。(8) 为五个进程任意确定一组“要求运行时间”,启动所设计的处理器调度程序,显示或打印 逐次被选中的进程名以及进程控制块的动态变化过程。更改正在运-N4行的进程的 已运行时间跳过已结束的程序输出此时为 就绪状态的 进程的信息如个存在下一 叶结束Y#include iostream#include state != E)/如果该进程的状态不是End的话cout进程名:p-namet 总运行时间:p-All_T
《计算机操作系统》由会员枫**分享,可在线阅读,更多相关《计算机操作系统》请在金锄头文库上搜索。
合作养殖合同新
废电池的回收与利用
郭沫若六大历史剧
苏教版小学语文四年级上册全册教案(教育精品)
扶绥县无公害蔬菜基地投资意向书
关于以太网技术与标准
【管理精品】中国人民银行研究生部年硕士研究生入学考试综合考试
第三章推销员的礼仪
江山市农业局
校园大扫除活动总结范文(6篇).doc
机械制图-作图题-210题(答案)
江苏省扬州市2013学年高二生物学业水平测试周练6
溶液中离子浓度大小比较总结归类
小班环境创设心得
工厂设备融资租赁合同书范本
安徽科技学院课程建设质量评估标准
初一数学绝对值典型例题精讲
2022年中级经济师考试点睛提分卷223
语文人教版必修1 1-2-1《雨巷》 精品教案
汕头高二期末统考语文作文
2023-07-05 12页
2023-04-09 46页
2024-02-18 25页
2023-08-15 1页
2023-01-28 2页
2023-03-30 13页
2022-09-23 4页
2022-12-25 3页
2023-07-07 1页
2023-09-14 21页