操作系统模拟实验——处理器调度 c#模拟

一、实习内容

选择一个调度算法，实现处理器调度。

二、实习目的

本实习模拟在单处理器环境下的处理器调度，加深了解处理器调度的工作。

三、实习题目

设计一个按时间片轮转法实现处理器调度的程序 [提示]： （1）假定系统有5个进程，每个进程用一个PCB来代表。PCB的结构为： ·进程名——如Q1~Q5。 ·指针——把5个进程连成队列，用指针指出下一个进程PCB的首地址。 ·要求运行时间——假设进程需要运行的时间单位数。 ·已运行时间——进程已运行的时间单位数，初始值为0。 ·状态——假设两种状态，就绪和结束，用R表示就绪，用E表示结束。初始状态都为就绪状态。 (2) 运行之前，为每个进程确定它的“要求运行时间”。通过键盘输入这些参数。 (3) 把5个进程按顺序排成循环队列，用指针指出队列连接情况。用一个标志单元记录轮到运行的进程。处理器调度总是选择标志单元指示的进程运行，对所指的进程，将其“已运行时间”加1。 (4) 进程运行一次后，若“要求运行时间”等于“已运行时间”，则将状态改为“结束”，退出队列，否则将继续轮转。 (5) 若就绪队列为空，结束，否则转到(3)重复。 要求能接受键盘输入的进程要求运行时间，能显示每次进程调度的情况，如哪个进程在运行，哪些进程就绪。

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace CaoZuoXiTong1 { class Program { public static PCB[] pcb = new PCB[5]; public static int number=0;//进程号 static void Main(string[] args) { try { for (int i = 0; i < 5; i++)//初始化 { string name = "Q" + i; pcb[i] = new PCB(name); Console.WriteLine("请输入进程" + name + "的要求运行时间:"); pcb[i].RTime = Convert.ToDouble(Console.ReadLine()); } Program.work(); } catch { Console.WriteLine("输入错误"); } } static public void work() { if (pcb[0].judge == PCB.IsOrNot.E && pcb[1].judge == PCB.IsOrNot.E && pcb[2].judge == PCB.IsOrNot.E && pcb[3].judge == PCB.IsOrNot.E && pcb[4].judge == PCB.IsOrNot.E) { Console.WriteLine("进程全部运行结束"); } else { if (pcb[number % 5].judge == PCB.IsOrNot.R) { Console.WriteLine("进程" + pcb[number % 5].Name + "正在运行,此时所有进程的状态为：\n"); Console.WriteLine("Q0：" + pcb[0].judge.ToString()); Console.WriteLine("Q1：" + pcb[1].judge.ToString()); Console.WriteLine("Q2：" + pcb[2].judge.ToString()); Console.WriteLine("Q3：" + pcb[3].judge.ToString()); Console.WriteLine("Q4：" + pcb[4].judge.ToString() + "\n\n"); pcb[number % 5].CTime += 1;//进程运行一次 if (pcb[number % 5].CTime == pcb[number % 5].RTime) pcb[number % 5].judge = PCB.IsOrNot.E; number += 1; } else number += 1; work(); } } } class PCB { public string Name { set; get; }//进程名 public double RTime { set; get; }//要求运行时间 public double CTime { set; get; }//已经完成运行时间 public enum IsOrNot { R,E //R未完成，E已完成 } public IsOrNot judge; public PCB(string name) { Name = name; CTime = 0; RTime = 0; judge= IsOrNot.R; } } }

才疏学浅，如有错误请多指正

转载请注明出处