设计一个时间片轮转调度算法实现处理机调度的程序,具体内容如下

1) 实验中使用的数据结构
(1) PCB进程控制块
内容包括参数①进程名name;②要求运行时间 runtime;③优先数 prior;④状态 state;⑤已运行时间runedtime。
(2) 为简单起见,只设运行队列,就绪链表两种数据结构,进程的调度在这两个队列中切换,如图3.1所示

图3.1PCB链表
2) 每个进程运行时间随机产生,为1~20之间的整数。
3) 时间片的大小由实验者自己定义,可为3或5
4) 可参考的程序流程图如图3.2
在这里插入图片描述

图3.2模拟进程调度的流程图
在这里插入图片描述

5) 参考程序

#include "stdio.h"
#include "stdlib.h"

typedef struct PCB
{
   
	 int name;
	 int runtime;
     int runedtime;
	 int state;
	 int killtime;
struct PCB *next;
}PCB;
#
  • 3
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
实现了如下四种调度算法的模拟: (1)时间片轮转调度 (2)优先调度 (3)最短进程优先 (4)最短剩余时间优先 模拟过程使用了JProgressBar作为进程状态条,更为直观地观察到每个进程的执行状态。 程序用户说明: 1、在上图标号1处输入要创建随机进程的个,仅可输入正,非正会有相关提示。然后点击标号2处的“创建进程”按钮,随进创建的进程显示在程序界面的中央窗口,如标号3所示。 2、创建好随机进程后,在标号4的单选框选择将要模拟执行的调度算法,然后点击标号5处的“开始模拟”,程序开始执行。标号3的列表会显示相应的调度变化。 3、模拟过程中,可以继续添加新的进程,操作同上。 4、 一个算法模拟执行完毕之后,可以点击标号6的“复位”按钮,可以重置列表的内容程序模拟运行前的内容。复位成功后,可以继续选择其他调度算法进行模拟。 5、标号7显示为程序模拟过程中的时间,从1秒开始累计。 6、点击标号8的“清空”按钮,可以清空类别的进程,以便程序的下次执行。 题目要求: 题目四 单处理器系统的进程调度 一 、 课 程 设 计 目 的 1. 加深对进程概念的理解, 明确进程程序的区别。 2. 深入了解系统如何组织进程、 创建进程。 3. 进一步认识如何实现处理器调度。 二 、 课 程 设 计 内 容 编写程序完成单处理器系统中的进程调度, 要求实现时间片轮转、 优先、 最短进程优 先和最短剩余时间优先四种调度算法。 实验具体包括: 首先确定进程控制内容进程控 制的组成方式; 然后完成进程创建原语和进程调度原语; 最后编写主函对所作工作进行 测试。 模拟程序只对你所设置的“ 虚拟 PCB” 进行相应的调度模拟操作, 即每发生“ 调度” 时, 显示出当前运行进程的“ 进程标识符”、“ 优先”、“ 剩余运行时间” 等, 而不需要对系 统中真正的 PCB据进行修改。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值