圖的深度遍歷,輸出結(jié)果為(紅色為鍵盤輸入的數(shù)據(jù),權(quán)值都置為1):
輸入頂點(diǎn)數(shù)和弧數(shù):8 9
輸入8個(gè)頂點(diǎn).
輸入頂點(diǎn)0:a
輸入頂點(diǎn)1:b
輸入頂點(diǎn)2:c
輸入頂點(diǎn)3:d
輸入頂點(diǎn)4:e
輸入頂點(diǎn)5:f
輸入頂點(diǎn)6:g
輸入頂點(diǎn)7:h
輸入9條弧.
輸入弧0:a b 1
輸入弧1:b d 1
輸入弧2:b e 1
輸入弧3:d h 1
輸入弧4:e h 1
輸入弧5:a c 1
輸入弧6:c f 1
輸入弧7:c g 1
輸入弧8:f g 1
深度優(yōu)先遍歷: a b d h e c f g
程序結(jié)束.
對(duì)于給定的一組進(jìn)程,采用優(yōu)先級(jí)加時(shí)間片輪轉(zhuǎn)法進(jìn)行調(diào)度。設(shè)有一個(gè)就緒隊(duì)列,就緒進(jìn)程按優(yōu)先數(shù)(優(yōu)先數(shù)范圍0-100)由小到大排列(優(yōu)先數(shù)越小,級(jí)別越高)。當(dāng)某一進(jìn)程運(yùn)行完一個(gè)時(shí)間片后,其優(yōu)先級(jí)應(yīng)下調(diào)(如優(yōu)先數(shù)加3),試對(duì)如下給定的一組進(jìn)程給出其調(diào)度順序。每當(dāng)結(jié)束一進(jìn)程時(shí)要給出當(dāng)前系統(tǒng)的狀態(tài)(即顯示就緒隊(duì)列)。這里,進(jìn)程可用進(jìn)程控制塊(PCB)表示為如右表所示。
進(jìn)程名 A B C D E F G H J K L M
到達(dá)時(shí)間 0 1 2 3 6 8 12 12 12 18 25 25
服務(wù)時(shí)間 6 4 10 5 1 2 5 10 4 3 15 8