操作系统实验报告材料实验一进程管理系统.doc
《操作系统实验报告材料实验一进程管理系统.doc》由会员分享,可在线阅读,更多相关《操作系统实验报告材料实验一进程管理系统.doc(9页珍藏版)》请在课桌文档上搜索。
1、word实验一 进程管理一、目的进程调度是处理机管理的核心内容。本实验要求编写和调试一个简单的进程调度程序。通过本实验加深理解有关进程控制块、进程队列的概念,并体会和了解进程调度算法的具体实施方法。二、实验内容与要求1、设计进程控制块PCB的结构PCB结构通常包括以下信息:进程名进程ID、进程优先数、轮转时间片、进程所占用的CPU时间、进程的状态、当前队列指针等。可根据实验的不同,PCB结构的内容可以作适当的增删。为了便于处理,程序中的某进程运行时间以时间片为单位计算。各进程的轮转时间数以与进程需运行的时间片数的初始值均由用户给定。2、系统资源(r1rw),共有w类,每类数目为r1rw。随机产
2、生n进程Pi(id,s(j,k),t),0=i=n,0=j=m,0=k=dt为总运行时间,在运行过程中,会随机申请新的资源。3、每个进程可有三个状态即就绪状态W、运行状态R、等待或阻塞状态B,并假设初始状态为就绪状态。建立进程就绪队列。4、编制进程调度算法:时间片轮转调度算法本程序用该算法对n个进程进展调度,进程每执行一次,CPU时间片数加1,进程还需要的时间片数减1。在调度算法中,采用固定时间片即:每执行一次进程,该进程的执行时间片数为已执行了1个单位,这时,CPU时间片数加1,进程还需要的时间片数减1,并排列到就绪队列的尾上。三、实验环境操作系统环境:Windows系统。编程语言:C#。四
3、、实验思路和设计1、程序流程图对进程进展初始化,建立就绪队列、阻塞队列。Input()触发时钟,调用时间片轮转调度算法。runFcfs()取就绪队列的第一个进程,判断其运行的时间片是否达到所需次数。如果达到,如此释放资源如果没达到,如此运行一个时间片。running()输出就绪队列和阻塞队列的信息。outputall()就绪队列为空?检查阻塞队列,对于当前资源数目满足阻塞队列的进程,由阻塞转入就绪队列。testblock()检查是否有新进程产生,如果有,如此判断系统资源是否够用,如果够用,如此分配给该进程,插入就绪队列。如果不够用,如此插入阻塞队列。testnew()显示三类资源情况。resc
4、ore()完毕开始是否2、主要程序代码/PCB结构体struct pcb public int id; /进程IDpublic int ra; /所需资源A的数量 public int rb; /所需资源B的数量 public int rc; /所需资源C的数量 public int ntime; /所需的时间片个数 public int rtime; /已经运行的时间片个数 public char state; /进程状态,W等待、R运行、B阻塞 /public int next; ArrayList hready = new ArrayList(); ArrayList hblock =
5、new ArrayList(); Random random = new Random(); /ArrayList p = new ArrayList(); int m, n, r, a,a1, b,b1, c,c1, h = 0, i = 1, time1Inteval;/m为要模拟的进程个数,n为初始化进程个数 /r为可随机产生的进程数r=m-n /a,b,c分别为A,B,C三类资源的总量 /i为进城计数,i=1n /h为运行的时间片次数,time1Inteval为时间片大小毫秒/对进程进展初始化,建立就绪数组、阻塞数组。public void input()/对进程进展初始化,建立就绪队
6、列、阻塞队列 m = int.Parse(textBox4.Text); n = int.Parse(textBox5.Text); a = int.Parse(textBox6.Text); b = int.Parse(textBox7.Text); c = int.Parse(textBox8.Text); a1 = a; b1 = b; c1 = c; r = m - n; time1Inteval = int.Parse(textBox9.Text); timer1.Interval = time1Inteval; for (i = 1; i = 0 & (b - jincheng.r
7、b) = 0 & (c - jincheng.rc) = 0) a = a - jincheng.ra; b = b - jincheng.rb; c = c - jincheng.rc; jincheng.state = W; hready.Add(jincheng);/参加就绪队列 else jincheng.state = B; hblock.Add(jincheng);/参加阻塞队列 listBox1.Items.Add(当前进程状态: + jincheng.state); /从数组起始地址开始输出该数组的内容public void disp(ArrayList list) Array
8、List list1 = new ArrayList(); list1 = list; if (list1.Count 0) for (int j = 0; j list1.Count; j+) pcb p = (pcb)list1j; listBox1.Items.Add( + p.id.ToString() + + p.state.ToString() + + p.ra.ToString() + + p.rb.ToString() + + p.rc.ToString()+ + p.ntime.ToString() + + p.rtime.ToString() + rn); else lis
9、tBox1.Items.Add(rnt 该队列中没有进程!rn); /输出就绪数组和阻塞数组的信息public void outputall() listBox1.Items.Add(rn=CPU运行了: + h.ToString() + 次=rn); listBox1.Items.Add(*当前就绪队列的信息!*); listBox1.Items.Add(进程ID 进程状态 A资源数 B资源数 C资源数所需时间片已运行时间片); disp(hready); listBox1.Items.Add(*当前就阻塞列的信息!*); listBox1.Items.Add(进程ID 进程状态 A资源数
10、B资源数 C资源所需时间片已运行时间片); disp(hblock); /运行就绪数组的头进程,运行一个时间片,轮转一个时间片,时间片轮转调度算法public void running() ArrayList hready1 = new ArrayList(); hready1 = hready;pcb p1 = new pcb(); p1=(pcb)hready10; p1.state=R; p1.rtime= p1.rtime + 1; h=h+1; listBox1.Items.Add(rn当前正在运行进程ID是: +p1.id + rn); listBox1.Items.Add(rn进
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实验 报告 材料 进程 管理 系统
链接地址:https://www.desk33.com/p-7547.html