操作系统实验一(进程创建、删除、调度等)要求.doc

实验一 进程管理一、实验目得通过程序得编写加强对进程概念得理解。二、实验仪器1、PC兼容机、nds、DOS系统3、或C+语言三、实验原理通过C或+语言创建新得进程;查瞧运行进程；换出某个进程;杀死运行进程;进程之间通信以及进程调度等功能。四、实验内容与步骤1、创建新得进程;查瞧当前运行进程；换出某个进程（中级调度）；杀死运行进程.2、进程之间得通信功能：消息缓冲队列机制.、用优先权（优先数)算法与时间片轮转算法对五个进程进行调度。提示：、PCB（进程控制块)结构通常包括以下信息：进程名，进程优先权（优先数),轮转时间片,进程所需要得CU服务时间，进程得状态,当前队列指针等。CB结构得内容可以根据实际实验需要作适当得增删.、每个进程可有三个状态，并假设初始状态为就绪状态.为了便于处理,程序中得某进程运行时间以秒为单位计算。各进程得优先数及进程需运行得时间得初始值均由用户给定。在优先权（优先数）算法中，每个进程得优先数得初始值为（50减去运行时间)，进程每执行一次,优先数减3,CPU已运行时间数加1,进程还需要得时间数减1。对于遇到优先数一致得情况，采用先来先服务策略解决。在时间片轮转算法中,采用固定时间片,即：进程每执行一次，执行一个U时间片，1个时间片包含秒,一个时间片结束时,进程已使用CPU时间数加2，进程还需要得CPU时间数减,如还有任务未完成需要重新到就绪队列末尾排队。如果进程在一个时间片得结束之前完成任务离开系统,剩余得时间片送给下一个就绪进程使用，这个就绪进程用完上一个进程剩余得时间片后,进入自己得另一个完整时间片继续执行。五、实验结果范例实验运行结果1：* 进程演示系统 * 1、创建新得进程 、查瞧运行进程 、换出某个进程 4、杀死运行进程 5、进程之间通信 6、进程调度、退出系统 *请选择(17)然后根据您选择得不同，出现不同得结果。实验运行结果2:在进程调度中,若选择了优先权调度算法，则进一步显示:INUNME AN NEDTM1 2A2 A3 4A4 2A5 4OUTUTOF PRRTY：UTIE：1NAME CIME NEEDTE PRIORT SAT 1 1 1 45 worki A 3 7 rea 3 0 46 ready A 2 redy A5 0 46 eadyCPUTIE:2NAM CPUIMEEEDTIM PRIIT STATE A1 1 45 ead A2 0 3 redy A 0 4 46 rady A4 1 1 45 workg A5 4 4 readyCUTI:3NAE CPUIM NEDIME PIOT SATE A1 1 45 ready 2 1 2 44 oring 3 0 4 46 redy A4 1 1 45 readA5 0 4 46 redyPIME:AME CPUIME NEEDTIME PRIIT STATE 1 1 4 dy 2 1 2 44 eady A 3 4 woking A4 1 45 rady 0 4 46 ready注：当进程执行完后，PUTIM不再增加，其优先权也不再计算.因为程序执行完成，就放弃CP，退出系统。PTM：5NAE CPUIM EDTM PRIORIY SAE A1 1 45 ed A2 1 4 radyA3 1 3 43 redy A 1 1 5 reay A 1 3 43 workngPUME：6NAME CPUTM NEDIME RORIY ST A1 2 0 42 inis A2 1 2 44 ready A 1 3 4 redy 4 1 45 rey A5 1 43 redyCPTME：7AME CPUTIME NEDTIE IOTY STE A1 2 0 42 inh2 1 2 4 eady A3 4 eady A4 2 0 42 fnish A5 1 3 43 adCPUTIME:8NAME CPUTIM NEDTME PRRTY STATE A 2 0 42 fini A2 2 1 41 worig 3 1 4 redy A4 2 2 finish A 1 3 43 eayCPUTM：9AME CPUTIE NEEDTIME OT TT 1 2 0 42 finish 2 1 41 rady A 2 4 orkig A4 0 42 fnish A5 1 43 radyPUI：10NAME CUE NEDTIME PRIORI STAT A1 2 4 finish A2 2 1 41 ready A3 2 2 40 ray A 2 0 42 finish A 2 2 40 wkngPUTIME：1NAM UTIME EEIME PROITY STAE 2 0 42 fiish A2 3 0 38 fish 3 2 2 40 eady 2 0 42 inh A5 2 2 40 eadyCUTME：1NAM PUTIE NEDTIME RIOIY STTE A1 42 fishA 3 8 inih A3 3 1 37 oking A4 42 fiih A 2 2 0 readCUTME：13AME UTIM NEEDTIE PRIOI STATE A 0 42 finish A 3 0 3 finish A 3 1 37 ready A4 2 4 inih A5 3 3 wrkigCTIME：4NAE CPUTIME NEDTIME PRORTY STATE 1 2 0 42 fis A2 3 0 38 fnish 3 0 34 finish A 2 0 2 inih 5 3 1 7 radyCUE:1NAE CUTIME NEEDTME PRORY SAE A1 0 42 fsh A2 0 38 fih A3 0 3 fish A4 2 0 42 fiis A5 0 3 fiih时间片轮转调度算法演示：INUT NAE AN NEETIMEA1 2A 3 4A4 A5 4PUIE：1NAM CPUIEEDIME SAE A1 wokin A2 3 ready A3 0 4 rady A4 2 ray A5 0 4 reCPUTIME：A PUIE ETME SATE A 2 finih A2 0 3 read A3 0 4 ready A4 0 ry A 0 4 readyCPUTIME:NAM CE EEDIME STATEA 2 0 fnih 1 2 orking A3 4 eady 4 ady A5 0 reaCUTIME:4NAM CPTIME NEEDTIM SATE A1 fiish A2 1 woringA3 reay 4 0 2 ready 5 0 reayCPE：NA CPTM NEIM STATE A1 0 fsh A2 2 1 red A3 1 wrkng A4 0 ready A 0 4 rady CUTIE:6NAE CUTME NEETIM TAT A1 2 finsh A 1 a 3 2 2 wrkng A4 0 red A5 0 4 reaCUTIME:E CTE NEEDTIME TATE A1 0 fish A 2 edy A3 2 re 4 1 1 orking A5 0 4 eadCPUME:NM TME NEEDTIM STTE A fish A 2 1 ady A3 2 edy A4 fin A5 0 readyCPUTIM：9AM CPUTIME NEEDTIME A A1 2 0 fnsh A2 1 rdy A3 2 2 ready 4 2 0 fins A5 1 origCPUTME:1NAME CPTIM NEDTIM STTE A 0 finish 2 1 ad A3 2 redy A 2 0 fini 5 2 wrkngCPUTME：11NAME CUIME NEDTME STE A1 2 0 insh A2 3 0 fnih 3 2 2 ready A4 2 0 fnishA5 2 2 readyCPTIME：12NAME CPUTM NEEDTIME STATE A1 0 finish 2 3 0 fnsh A3 1 wkig A4 2 finis A5 2 2 eadyCPUTIME:3NM CUTME NEEIM SAT A 2 finish A2 3 0 finish 4 0 finis A4 2 0 finsh 5 2 2 readyCUTIME:14N CPUTME NEEDIM STT A1 2 0 finih 3 0 fiih 3 4 0 ish A4 0 finisA5 3 1 winCPUTIME：15NAME PUTIME NEEDME STAT A1 0 fnishA2 3 finish A3 0 finish A4 2 ns A5 4 finish六、实验验收要求及成绩评定本学期最后一次实验课结束之前,在实验室给任课教师演示实验得运行过程与结果，讲解程序得详细编写过程。