操作系统实验报告--实验一--进程管理.doc
《操作系统实验报告--实验一--进程管理.doc》由会员分享,可在线阅读,更多相关《操作系统实验报告--实验一--进程管理.doc(9页珍藏版)》请在咨信网上搜索。
1、实验一 进程管理一、目的进程调度是处理机管理的核心内容。本实验要求编写和调试一个简单的进程调度程序。通过本实验加深理解有关进程控制块、进程队列的概念,并体会和了解进程调度算法的具体实施办法。二、实验内容及要求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系统。编程语言
3、:C#。四、实验思路和设计1、程序流程图对进程进行初始化,建立就绪队列、阻塞队列。Input()触发时钟,调用时间片轮转调度算法。runFcfs()取就绪队列的第一个进程,判断其运行的时间片是否达到所需次数。如果达到,则释放资源如果没达到,则运行一个时间片。running()输出就绪队列和阻塞队列的信息。outputall()就绪队列为空?检查阻塞队列,对于当前资源数目满足阻塞队列的进程,由阻塞转入就绪队列。testblock()检查是否有新进程产生,如果有,则判断系统资源是否够用,如果够用,则分配给该进程,插入就绪队列。如果不够用,则插入阻塞队列。testnew()显示三类资源情况。resc
4、ore()结束开始是否2、主要程序代码/PCB结构体struct pcb public int id; /进程ID public 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 hb
5、lock = 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 -
7、 jincheng.rb) = 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
8、list) ArrayList 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
9、); else listBox1.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(进程
10、ID 进程状态 A资源数 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); listBo
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实验 报告 进程 管理
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【Fis****915】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【Fis****915】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。