时间片轮转算法和优先级调度算法-C语言模拟实现.doc

时间片轮转算法与优先级调度算法Ｃ语言模拟实现ＨYPＥRLINK"ＪavaScript:d＝docuｍent;t=ｄ、selｅctiｏn？(ｄ、sｅlｅｃtｉoｎ、tyｐe!=＇Ｎoｎe＇？d、seleｃtｉon、createRaｎge()、tｅｘt：'')：（d、gｅtSeｌｅｃtiｏn?d、getＳelｅctiｏn():'＇);voiｄ(sａveit=wｉnｄｏw、open(''＋eｓcapｅ（d、titｌe)＋'&u＝'+eｓｃapｅ（d、lｏcaｔion、href)+'&c＝'+ｅscape(t),'ｓaｖeiｔ','scroｌlbars＝nｏ,ｗiｄth=59０,height＝300,left=7５,ｔop=20,stａtus=nｏ,resｉｚａｂle＝ｙes'));ｓaveit、ｆocus()；＂\o"收藏到我得网摘中,并分享给我得朋友"收藏一、目得与要求ﻫ进程调度就是处理机管理得核心内容。本实验要求用高级语言编写模拟进程调度程序,以便加深理解有关进程控制快、进程队列等概念，并体会与了解优先数算法与时间片轮转算法得具体实施办法。二、实验内容1、设计进程控制块PCB得结构,通常应包括如下信息:进程名、进程优先数(或轮转时间片数）、进程已占用得CPＵ时间、进程到完成还需要得时间、进程得状态、当前队列指针等。2、编写两种调度算法程序:优先数调度算法程序ﻫ循环轮转调度算法程序3、按要求输出结果。ﻫ三、提示与说明分别用两种调度算法对伍个进程进行调度。每个进程可有三种状态;执行状态(ＲUN)、就绪状态(ＲEＡDY,包括等待状态)与完成状态(ＦＩＮＩSH）,并假定初始状态为就绪状态。ﻫ(一）进程控制块结构如下：ﻫＮAＭE——进程标示符ＰRIO／ＲＯＵNＤ——进程优先数／进程每次轮转得时间片数（设为常数2)ﻫCPUTIME——进程累计占用CPU得时间片数ﻫNEEDTＩME——进程到完成还需要得时间片数SＴＡTE——进程状态ﻫＮEXT——链指针ﻫ注:１、为了便于处理，程序中进程得得运行时间以时间片为单位进行计算;2、各进程得优先数或轮转时间片数,以及进程运行时间片数得初值,均由用户在程序运行时给定。ﻫ(二)进程得就绪态与等待态均为链表结构，共有四个指针如下:ﻫRUＮ——当前运行进程指针RＥADY——就需队列头指针TAIＬ——就需队列尾指针FINISＨ——完成队列头指针(三)程序说明ﻫ1、在优先数算法中,进程优先数得初值设为：50－NEEDＴIMEﻫ每执行一次,优先数减1，CＰU时间片数加１,进程还需要得时间片数减1。在轮转法中,采用固定时间片单位（两个时间片为一个单位),进程每轮转一次,CPU时间片数加2,进程还需要得时间片数减2,并退出CPU,排到就绪队列尾,等待下一次调度。ﻫ2、程序得模块结构提示如下:整个程序可由主程序与如下７个过程组成:ﻫ(1）INSERT1——在优先数算法中,将尚未完成得PＣB按优先数顺序插入到就绪队列中;ﻫ(2)INSＥRＴ2——在轮转法中,将执行了一个时间片单位(为２）,但尚未完成得进程得PＣB,插到就绪队列得队尾;(３)FIRSTIN——调度就绪队列得第一个进程投入运行；ﻫ(４)PＲINT——显示每执行一次后所有进程得状态及有关信息。ﻫ(5)CREAＴE——创建新进程,并将它得PCB插入就绪队列;(６)PRIＳCH——按优先数算法调度进程；ﻫ（7)RＯUＮDSCH——按时间片轮转法调度进程。主程序定义ＰCB结构与其她有关变量。ﻫ(四)运行与显示程序开始运行后,首先提示:请用户选择算法,输入进程名与相应得NEEDTIＭＥ值。每次显示结果均为如下5个字段:namecpｕｔimeｎeeｄｔimeｐriｏritｙｓtateﻫ注：ﻫ1.在statｅ字段中,"R"代表执行态,＂W"代表就绪(等待）态，"F"代表完成态。ﻫ2.应先显示"R"态得,再显示"W"态得,再显示"F"态得。ﻫ３.在＂W"态中,以优先数高低或轮转顺序排队;在"Ｆ"态中，以完成先后顺序排队。HYPERLINK""\ｌ"#"ｖiewpｌａiｎHYPＥRＬINK＂"\l＂#"copytocｌipboａrdHYPＥＲLINK""\l"#"printHＹPERLINK""＼l"#"?/*操作系统实验之时间片轮转算法与优先级调度算法ByViｓualC+＋6、0*/