电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

实验一进程调度——starof

实验一进程调度——starof_第1页
1/17
实验一进程调度——starof_第2页
2/17
实验一进程调度——starof_第3页
3/17
实验一 进程调度 一.实验题目: 1、编写并调试一个模拟的进程调度程序,采用“最高优先数优先”调度算法对五个进程进行调度。 2、编写并调试一个模拟的进程调度程序,采用“轮转法”调度算法对五个进程进行调度。 二:实验目的 用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解. 三.实验内容: 最高优先级优先调度算法 1)优先级简介 动态优先数是指在进程创建时先确定一个初始优先数, 以后在进程运行中随着进程特性的改变不断修改优先数,这样,由于开始优先数很低而得不到 CPU 的进程,就能因为等待时间的增长而优先数变为最高而得到 CPU 运行。 例如:在进程获得一次 CPU 后就将其优先数减少 1。或者,进程等待的时间超过某一时限时增加其优先数的值,等等。 2)详细设计 优先权调度算法: 1、设定系统中有五个进程,每一个进程用一个进程控制块( PCB)表示,进程队列采 用链表数据结构。 2、 进程控制块包含如下信息:进程名、优先数、需要运行时间、已用CPU 时间、进程状态等等。 3、 在每次运行设计的处理调度程序之前,由终端输入五个进程的“优先数”和“要求运行时间”。 4、 进程的优先数及需要的运行时间人为地指定.进程的运行时间以时间片为单位进行计算。 5、 采用优先权调度算法,将五个进程按 给 定的优先数从 大 到小 连 成 就绪 队列。用头指针 指出 队列首 进程,队列采用链表结构。 6、 处理机 调度总 是选 队列首 进程运行。采用动态优先数办 法,进程每运行一次优先数减“1”,同 时将已运行时间加“1”。 7、 进程运行一次后,若 要求运行时间不等于已运行时间,则 再 将它 加入就绪 队列;否 则 将其状态置 为“结束 ”,且 退 出 就绪 队列。 8、 “就绪 ”状态的进程队列不为空 ,则 重 复 上 面 6,7 步 骤 ,直 到所 有进程都 成 为“结束 ”状态。 9、 在设计的程序中有输入语句 ,输入5 个进程的“优先数”和“要求运行时间”,也有显 示或打 印 语句 ,能显 示或打 印 每次被 选 中进程的进程名、运行一次后队列的变化 ,以及结束 进程的进程名。 10、最后,为五个进程任 意 确定一组 “优先数”和“要求运行时间”,运行并调试所 设计的程序,显 示或打 印 出 逐 次被 选 中进程的进程名及其进程控制块的动态变化 过程。 3)流程图: 图一.最高优先级优先调度算法流...

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

碎片内容

实验一进程调度——starof

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部