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

实验一 进程管理
一、实验目得
通过程序得编写加强对进程概念得理解。
二、实验仪器
1、PC兼容机
２、Ｗｉndｏｗs、DOS系统
3、Ｃ或C++语言
三、实验原理
通过C或Ｃ++语言创建新得进程;查瞧运行进程；换出某个进程;杀死运行进程;进程之间通信以及进程调度等功能。
四、实验内容与步骤
1、创建新得进程;查瞧当前运行进程；换出某个进程（中级调度）；杀死运行进程.
2、进程之间得通信功能：消息缓冲队列机制.
３、用优先权（优先数)算法与时间片轮转算法对五个进程进行调度。
提示：
１、PCB（进程控制块)结构通常包括以下信息：进程名，进程优先权（优先数),轮转时间片,进程所需要得CＰU服务时间，进程得状态,当前队列指针等。ＰCB结构得内容可以根据实际实验需要作适当得增删.
２、
①每个进程可有三个状态，并假设初始状态为就绪状态.
②为了便于处理,程序中得某进程运行时间以秒为单位计算。各进程得优先数及进程需运行得时间得初始值均由用户给定。
③在优先权（优先数）算法中，每个进程得优先数得初始值为（50减去运行时间)，进程每执行一次,优先数减3,CPU已运行时间数加1,进程还需要得时间数减1。对于遇到优先数一致得情况，采用先来先服务策略解决。
④在时间片轮转算法中,采用固定时间片,即：进程每执行一次，执行一个ＣＰU时间片，1个时间片包含２秒,一个时间片结束时,进程已使用CPU时间数加2，进程还需要得CPU时间数减２,如还有任务未完成需要重新到就绪队列末尾排队。如果进程在一个时间片得结束之前完成任务离开系统,剩余得时间片送给下一个就绪进程使用，这个就绪进程用完上一个进程剩余得时间片后,进入自己得另一个完整时间片继续执行。
五、实验结果范例
实验运行结果1：
ﻩ**＊＊*＊＊＊*＊＊＊＊＊＊＊＊***＊＊＊＊＊***＊＊＊*＊＊*＊**＊****＊
＊ 　 　 　 　　 进程演示系统 　　 　 　 ＊
ﻩ***＊＊＊＊＊***＊＊＊＊＊*＊＊＊**＊＊＊***＊*＊**＊*＊＊＊*＊＊*＊＊
ﻩ 　 1、创建新得进程　 ２、查瞧运行进程　　
ﻩ ３、换出某个进程 　 　 4、杀死运行进程
ﻩ 　5、进程之间通信　 　　　 6、进程调度
７、退出系统 　
ﻩ＊＊*＊＊***＊**＊＊**＊＊＊＊＊*＊*＊＊***＊＊＊*＊**＊＊＊＊*＊＊*＊
ﻩ请选择(1~7)
然后根据您选择得不同，出现不同得结果。
实验运行结果2:
在进程调度中,若选择了优先权调度算法，则进一步显示:
INＰUＴ　NＡME ANＤ NEＥDTＩMＥ
Ａ1　　 　　2
A2　　 ３
A3　　 　4
A4　 　 2
A5 　 　4
OUTＰUT　　OF 　PRＩＯRＩTY：
ＣＰUTIＭE：1
NAME 　 　 　CＰＵＴIME NEEDTＩＭE　 　　 PRIORＩTＹ 　　SＴATＥ
　Ａ1 1　 1　 　　 　　　 45 　 　　 workiｎｇ
A２ 　０　 　　 　 　3 　 　　 ４7　 　 　 　reaｄｙ
Ａ3 　 0　 　 　 ４ 　 　46　 　　 ready
A４ 　 ０　 　 　 2　　 　 ４８ 　 　reａdy
A5 　　 0　 　　 ４　　 　 46 　　 ｒeady
CPUTIＭE:2
NAMＥ　　 　 CPUＴIME　　ＮEEDTIMＥ 　　 　PRIＯＲITＹ 　 　 STATE
A1 　 　 　1 　 　　 １ 　 　　　45　　　 　 ｒeadｙ
A2　 　0　 　 　 　 3　 ４７ 　 　 　reａdy
　A３ 0 　 　 4 　　　　 46 　 　　　　 rｅady
A4 　 　 1 　　　 1 　 　 　　 45 　 　 workｉｎg
A5 　 ０　 　 　 4 　 4６ 　 　 ready
CＰUTIＭＥ:3
NAＭE　 CPUＴIMＥ NＥEDＴIME PＲIOＲＩTＹ　　 　SＴATE
A1 　　 1 　　 　 　１ 　 45 　 ready
　Ａ2 　 1 　 2 　 　　 　44 　　 ｗorｋing
　Ａ3 　 　 0 4　 46 　 　 reａdy
A4 　 　1 　 　 　1 　 45　 　　 　readｙ
　　A5 　 0 　　 　 4 　 　　 　46 　 　 　reａdy
ＣPＵＴIME:４　
ＮAME 　CPUＴIME　 NEEDTIME 　 PRIＯＲITＹ　　 　 STATE
Ａ1 1　 　 １ 　 4５　 　 ｒｅａdy
Ａ2 1　　 　 2 　 　　 44 　　　 ｒeady
　 A３ 　 １　 　 3 　 　 　4３ 　 　woｒking
　 A4　 　 　１　 　 　 1　 　 45　 　 　　　 　 rｅady
　Ａ５ 　 　0 　　 　 　 　　4 　 46　 　 　ready
注：当进程执行完后，ＣPUTIMＥ不再增加，其优先权也不再计算.因为程序执行完成，就放弃CPＵ，退出系统。
ＣPＵTＩMＥ：5
NAＭE 　 CPUＴIMＥ 　ＮEＥDTＩMＥ 　 PRIORIＴY　　 　　 SＴAＴE
A1 　　　 １ 　 　 　　 1　 　　 45 　ｒeａdｙ
　A2 　　　　 1 　 　 　 ２ 　 　 ４4 　rｅady
　　A3 　　 1　 　　 　 　 3　 　 　 　　 　 43　　 　 　 　reａdy
A４　 　1 　　 1 　　 　　 ４5 　　 　 　 reaｄy
　 A５ 　　　1 　 3 　 　 43 　workｉng
ＣPUＴＩME：6
NAME 　CPUTＩMＥ 　 NEＥDＴIME 　ＰRＩORIＴY　 　　 STＡＴＥ
　A1 2　 　 0 　 42 　 　ｆinisｈ
A2 　　 　 1　 　　 2 　 44 　　 　 ready
　 A３ 　　 1 　 　　3 　 　　 4３ 　 　 　 reａdy
Ａ4 　１ 　 　 　 1 　 　 　45 　 　 　reａｄy
　A5　 　 　1 　 　３ 　 　 43　 　　　 　reａdy
CPＵTＩME：7
ＮAME CPUTIME 　NEＥDTIＭE 　 　ＰＲIOＲＩTY 　 　 STＡＴE
　A1 　2 　 　 　 0　 　 42　 　 　 　ｆinｉｓh
　　Ａ2 　 　 1　 　 　 2 4４ 　 　 ｒeady
A3 　 　１ 　 　　　 ３ 　 　4３ 　　 　　 　　　ｒeady
A4 2　 　 0 　 42　　 　 fｉnish
A5 　　 　　1 　 　　 　 3 　 43 ｒｅadｙ
CPUTIME:8
NAME　 CPUTIMＥ NＥEDTＩME　 　 PRＩＯRＩTY 　 STATE
　 A１ 　 2 　 　　 　 0 42　 　 finiｓｈ
A2 　 2 　 　 　1　 　 41 　　 　 　worｋiｎg
　 Ａ3 　 1 　 　 ３ 　 　　 　　4３ 　 reａdy
　 A4 2　 　　 　 ０ 　 　　 ４2 　 finish
A５ 1 　 3 　 　43 　 　 　ｒeaｄy
CPUTＩMＥ：9
ＮAME CPUTIＭE　 　 NEEDTIME 　 ＰＲＩOＲＩTＹ 　 ＳTＡTＥ
Ａ1 　　　 2　 　　 0 　　 　 　42 　 　 finish
Ａ２ 　 　　　2　 　 　 1 　 　 　 　 41　 　　 rｅady
A３ 　　　 2 　 　 　 ２ 　 4０ 　 　 　ｗorkiｎg
A4 ２ 　 　0 　 　 　42 　 fｉnish
　A5　 1　　 　 　３ 　 　 　43 　 　　 　 rｅady
ＣPUＴIＭＥ：10
NAME 　 　CＰUＴＩＭE　 　NＥEDTIME　 　 　PRIORIＴＹ 　 　 STATＥ
A1 　 2　　　 　 ０ 　　 　 4２ 　 finish
A2 2　 　 　 　 1 　 　　 41 　　　 ready
A3 2　 　 　 2 　 　 　 40 　 　 rｅaｄy
A４ 　 　 2 　 0 　 　 42 　 　 　 finish
　A５　 　　 2 　 　 　2 　　 　 40 　 　 　 wｏｒkｉng
ＣPUTIME：１1
NAMＥ ＣＰUTIME　 ＮEEＤＴIME 　 PRＩOＲITY 　 STAＴE
Ａ１ 　 2 　 　　 　 0 　　 　 　 42　 　 fiｎish
　A2 3 　 　 0　 　 38　 　 fiｎｉsh
Ａ3　 　 2　　 　 　 2 　 40 　　　　　ｒeady
Ａ４ 　 2 　 　 　0 　 　42 　　　 　　 ｆinｉｓh
A5　 　　 2 　 　 　　 2　 　 40 　　　　ｒeady
CＰUTＩME：1２
NAMＥ 　 　ＣPUTIＭE NEＥDTIME　 　　　ＰRIOＲIＴY 　 　 STＡTE
A1 　 　 ２ 　 　 　　 ０ 　 　　 　 42 fｉｎish
　　A２ 　 3 ０　 　 　 ３8 　 ｆiniｓh
A3 　　 3 　 　 　 1 　 　 37 　 　ｗoｒking
A4 　 ２　　 　　 　 　０　 　 　 42 　　 　fiｎiｓh
A５ 2 　　 　 　　 2 　　 　 ４0 　 　 readｙ
CＰUTＩME：13
ＮAME 　 ＣＰUTIMＥ　 NEEDTIＭE 　 PRIOＲIＴＹ　 STATE
A１ 　 　 ２ 　 　 0　　 　 42 　 　　 finish
　 A２ 　　 　 3　 　0　 　　 　　 3８ 　 finish
　 A３　 　 3 　 　1 　 　 　37 　 ready
A4　　　 2 　 　 　　０ 　 　　　 4２ 　 　 ｆiniｓh
A5 　 3 　 　 １ 　　　 　 　3７ 　 　　 　wｏrkiｎg
CＰＵTIME：１4
NAＭE 　　 CPUTIME NＥEDTIME　 　 PRＩORＩTY STATE
Ａ1 　　　 2　　　 0 　　　　 　 　　42　　 　fiｎｉsｈ
A2 3 　 　　　　　 0 　 　 38 　 　 　fｉnish
　Ａ3 　 ４ 0 　 34 　 finish
　 A４ 　 　2 　 　0 　 　 ４2 　 　 　ｆiniｓh
Ａ5 　 　 3 　　 1 　 　３7 　rｅady
CＰUＴＩＭE:1５
NAＭE 　　 CＰUTIME 　 NEEDTＩME 　 PRＩORＩＴY 　 SＴAＴE
　 A1　 ２ 　 　　 　 0 　 42 　 　 fｉｎｉsh
　 A2 　３　 　 　 　 　0 　 　 38 　 　fｉｎiｓh
A3 　 　４　 　　 0 　 　 　3４ 　　 　 fｉｎish
A4 　 2 　 　 　 0 　　　 　42 　 　　 fiｎisｈ
A5　　 ４ 　　 　 0　 　　 　3４ 　　 fiｎiｓh
时间片轮转调度算法演示：
INＰUT NAＭE ANＤ NEEＤTIME
A1 　 2
A２ 3
Ａ３ 4
A4 ２
A5　　 　4
ＣPUＴIＭE：1
NAMＥ　 CPUＴIＭＥ　　ＮEEDＴIME SＴAＴE
　A1　 　 １ 　 １ 　　 　 　 　woｒkinｇ
A2 ０ 　 　 3 　　　 　 ready
A3　 0 4　　 　 　 　 rｅady
A4 　０ 　 　　 2　 　 　 　 rｅaｄy
A5　 0 　 　 　4 　　 reａｄｙ
CPUTIME：２
ＮAＭＥ 　 　ＣPUＴIＭE ＮＥEＤTＩME　 　 　 　SＴATE
A１ 　 2　 　 　 ０ 　 　 　 　finiｓh
A2 　 　 0 　 3 　　 　 　 readｙ
　A3 　 0 　　 4 　 　　　 　 　ready
A4 　 0 　 　　　 ２ 　 　 　 　 rｅａｄy
A５ 0 　　　　 　 4 　　 　 　ready
CPUTIME:３
NAMＥ CＰＵＴＩＭE ＮEEDＴIME　 　 　 STATE
　　A１　 　 2　 　 0 　 　　　 fｉniｓh
　 Ａ２ 　1 　 　 2 　　 　ｗorking
A3　 ０　 　　 4 　　 ｒeady
Ａ4 　 　　０ 　　 　 　 ２ 　 　 　 　　 ｒｅady
A5 　 0 　　 　 ４ 　 　 　　 reaｄｙ
CＰUTIME:4
NAMＥ　 CPＵTIME NEEDTIMＥ 　　 SＴATE
A1 ２ 　 ０ 　 　fiｎish
A2　 ２ 1　 　 　　　　 　 worｋing
　　A3 ０　 　 　　４ 　　 reaｄy
Ａ4　　 0 　 　2 　 　 　 　 ready
Ａ5　 　　 0 　４ 　 　reaｄy
CPＵＴＩＭE：５
NAＭＥ 　　 CPＵTＩMＥ NＥEＤＴIMＥ 　 　STATE
A1 　 ２ 　 0 　 　fｉｎｉsh
A2　 　 　2 　　 　 　 1　 　 　　 reａdｙ
　 A3 1 　 　 ３ 　 　 　 wｏrkｉng
　 A4 0 　 　 ２ 　 　 　 ready
A５ 　 　　0 　 　 4 　 　　 rｅady
CＰUTIＭE:6
NAＭE 　 　　CＰUTＩME 　NEEＤTIMＥ 　 　 ＳTATＥ
A1　 　2 　 　 ０ 　 　 finｉsh
A２ 　 ２ 　 　 　 1 　　　 ｒｅaｄｙ
Ａ3 　 2　　 　 　 2 　 　 　 wｏrkｉng
　A4 　 0 ２　 　　 　　　　 reａdｙ
A5 　 0 　 　　 4　　 　 　 　 　reaｄｙ
CＰUTIME:７
ＮＡＭE 　 　 CＰＵTＩＭE　 NEEDTIME 　 　　ＳTATE
　A1 　 ２ 　 　 　 0 　 　　　 fｉｎish
A２ 　　　 2 　 　　 １ 　 　 　 ｒeａdy
A3 　 ２ 　 　　 2 　　　　 　 reａｄｙ
Ａ4 　 1 　　 1 　　　 　 　　 ｗorking
　A5 　　 0 　 　 　 　 4 　 　　 　 ｒeadｙ
CPUＴＩME:８
NＡMＥ ＣＰＵTＩME NEEDTIMＥ 　 　STＡTE
　 A１ ２ 　　０ 　 　 fｉｎish
A２　 　　　 2 　 　 1　 　　 　 　 ｒｅady
A3　 　 2　 　 　　　　２　　 　 　 　　ｒeａdy
A4　 　 ２ 　 ０ 　 　 　 finｉｓｈ
　A5 　 0　 　　　 　４ 　 　　 　　 ready
CPUTIMＥ：9
ＮAMＥ 　 CPUTIME 　NEEDTIME 　　　 ＳＴAＴＥ
　 A1　 　 　 2 　 　 　 0 　 　 fｉnｉsh
A2　 　　　 ２ 　 　 1 　 　 rｅａdy
　 A3　 　 　2　 2 　 　 　 　　 ready
Ａ4　　 　 2 　 　 　 　 0　 　 　 　finｉsｈ
A5 　 1 　 ３ 　 　 　 ｗorｋiｎg
CPUTＩME:1０
NAME　 　 CPＵTIMＥ 　NＥEDTIMＥ　 STＡTE
　A１ 　 　２ 　 　　 0 　 　 　 　finish
Ａ２ 　 　2 　 　1 　　 　 　　 ｒｅadｙ
A3 　 ２ 　 　　　 2 　 　 　 　 reａdy
A４ 　 2　 　0 　　 　　 　　finiｓｈ
Ａ5 2 　 　 ２　 　　 　 　 wｏrkｉng
CPUTＩME：11
NAME　　 CＰUＴIME NＥEDTＩME STＡＴE
A1 　 　 2 　　 　 0 　 　 　 　 　 ｆinｉsh
A2　 3 　 　 　 0　 　 　 　fｉniｓh
　 Ａ3 　 　2 　　 　 2　 　　 　 　 ready
　A4 　 2　 　 　　　　　　0　 　 　 　fｉnish
　　A5 　 2 　 　 2 　 　 　 　　 ready
CPＵTIME：12
NAME 　CPUTＩMＥ NEEDTIME　 　 　 STATE
　A1 　 ２ 　 　　 0 　 　　finish
Ａ2 　　 　 3　 　 　 0 　 　 　 　 fｉnｉsh
　 A3　 　 　３　　 　 　 1 　 　 　 　 wｏｒkiｎg
　 A4 　 　2 　 　 ０ 　 　　 finisｈ
　A5 　 2　 　 2　　 　 　　 　 ｒeady
CPUTIME:１3
NＡMＥ 　CＰUTＩME NEEＤＴIMＥ 　 SＴATＥ
　 A１　 2 ０ 　 　 　 finish
A2 　　 　　3　 　 　 0 　　 　　 　 　finish
　 Ａ３ 　 4 　 　 0 　 　　 　 finisｈ
A4 　 2 　　 0　　 　 finｉsh
Ａ5 　 2 2 　 　　 ready
CＰUTIME:14
NＡＭＥ 　　 CPUTＩME NEEDＴIMＥ 　 　 　STＡTＥ
A1 　 　2 　　 　 　 　0 　　 finiｓh
Ａ２ 3　 　 　　 0 　 　　 fiｎiｓh
　Ａ3 4 　 　 0　 　 　　 　ｆｉｎish
A4 　 ２ 　 　　0　　 　 　 finisｈ
　　A5 　 　3　　 　 1　 　 　 wｏｒｋinｇ
CPUTIME：15
NAME 　 ＣPUTIME　 NEEDＴＩME　　 　 　　STATＥ
　 A1 　　 ２ 　　　0 　 fｉnish
　　A2　 3 　 　０ 　 　 　finish
A3 　 ４ 　　 　　　0　 　　 　 finish
A4　 2 　 　　 ０　 　 　 　ｆｉnｉsｈ
　A5 　 4 　０ 　 　 　 finish
六、实验验收要求及成绩评定
本学期最后一次实验课结束之前,在实验室给任课教师演示实验得运行过程与结果，讲解程序得详细编写过程。