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

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;
#define NUM
  • 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据进行修改。
时间片轮转法是一种常用的处理机调度算法,它按照时间片长度将CPU的使用时间分割成若干个时间片,并在每个时间片内将处理机分配给就绪队列中的某个进程。当一个进程的时间片用完后,将其挂起并放入队尾,然后将处理机分配给下一个就绪进程,依此循环直到所有进程执行完毕。 下面是一个使用Java实现按照时间片轮转法进行处理机调度的简单程序: ```java import java.util.LinkedList; import java.util.Queue; class Process { String name; int burstTime; Process(String name, int burstTime) { this.name = name; this.burstTime = burstTime; } } public class RoundRobinScheduler { public static void main(String[] args) { Queue<Process> readyQueue = new LinkedList<>(); // 创建进程并添加到就绪队列 readyQueue.add(new Process("P1", 10)); readyQueue.add(new Process("P2", 20)); readyQueue.add(new Process("P3", 5)); int timeQuantum = 5; // 时间片长度 while (!readyQueue.isEmpty()) { Process currentProcess = readyQueue.poll(); if (currentProcess.burstTime <= timeQuantum) { // 进程执行完毕 System.out.println("进程 " + currentProcess.name + " 执行完毕"); } else { // 进程未执行完毕,放回队尾 currentProcess.burstTime -= timeQuantum; System.out.println("进程 " + currentProcess.name + " 执行了 " + timeQuantum + " 个时间片后未执行完毕"); readyQueue.add(currentProcess); } } } } ``` 以上程序首先创建了一个就绪队列,并添加了3个进程。然后使用一个循环模拟进程调度的过程,每次取出就绪队列中的一个进程。如果进程的剩余执行时间小于等于时间片长度,表示进程执行完毕;否则,将剩余执行时间减去时间片长度,并将进程放回队尾,以便后续继续执行。 这个简单的程序演示了时间片轮转法的基本实现过程,并可以根据实际需求进行扩展和优化。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值