鏈接指針:按照進(jìn)程到達(dá)系統(tǒng)的時間將處于就緒狀態(tài)的進(jìn)程連接成衣個就緒隊列。指針指出下一個到達(dá)進(jìn)程的進(jìn)程控制塊首地址。最后一個進(jìn)程的鏈接指針為NULL。 估計運(yùn)行時間:可由設(shè)計者任意指定一個時間值。 到達(dá)時間:進(jìn)程創(chuàng)建時的系統(tǒng)時間或由用戶指定。調(diào)度時,總是選擇到達(dá)時間最早的進(jìn)程。 進(jìn)程狀態(tài):為簡單起見,這里假定進(jìn)程有兩種狀態(tài):就緒和完成。并假定進(jìn)程一創(chuàng)建就處于就緒狀態(tài),用R表示。當(dāng)一個進(jìn)程運(yùn)行結(jié)束時,就將其設(shè)置成完成態(tài),用C表示。 處理機(jī)調(diào)度時總是選擇隊首指針指向的進(jìn)程投入運(yùn)行。由于本實(shí)驗是模擬實(shí)驗,所以對被選中進(jìn)程并不實(shí)際啟動運(yùn)行,而只是執(zhí)行:估計運(yùn)行時間減1。用這個操作來模擬進(jìn)程的一次運(yùn)行,而且省去進(jìn)程的現(xiàn)場保護(hù)和現(xiàn)場恢復(fù)工作。
上傳時間: 2014-01-04
上傳用戶:zxc23456789
鏈接指針:指出下一個到達(dá)進(jìn)程的進(jìn)程控制塊首地址。按照進(jìn)程到達(dá)的順序排隊。系統(tǒng)設(shè)置一個隊頭和隊尾指針分別指向第一個和最后一個進(jìn)程。新生成的進(jìn)程放隊尾。 估計運(yùn)行時間、到達(dá)時間以及進(jìn)程狀態(tài)一第一題中相同。 (2)為每個進(jìn)程任意確定一個要求運(yùn)行時間和到達(dá)時間。 (3)按照進(jìn)程到達(dá)的先后順序排成一個循環(huán)隊列。再設(shè)一個隊首指針指向第一個到達(dá)進(jìn)程的首址。 (4)執(zhí)行處理機(jī)調(diào)度時,開始選擇隊首的第一個進(jìn)程運(yùn)行。另外再設(shè)一個當(dāng)前運(yùn)行進(jìn)程指針,指向當(dāng)前正在運(yùn)行的進(jìn)程。 (5)由于本實(shí)驗是模擬實(shí)驗,所以對被選中進(jìn)程并不實(shí)際啟動運(yùn)行,而只是執(zhí)行:估計運(yùn)行時間減1、輸出當(dāng)前運(yùn)行進(jìn)程的名字。用這兩個操作來模擬進(jìn)程的一次運(yùn)行。 (6)進(jìn)程運(yùn)行一次后,以后的調(diào)度則將當(dāng)前指針依次下移一個位置,指向下一個進(jìn)程,即調(diào)整當(dāng)前運(yùn)行指針指向該進(jìn)程的鏈接指針?biāo)高M(jìn)程,以指示應(yīng)運(yùn)行進(jìn)程。同時還應(yīng)判斷該進(jìn)程的剩余運(yùn)行時間是否為零。若不為零,則等待下一輪的運(yùn)行;若該進(jìn)程的剩余運(yùn)行時間為零,則將該進(jìn)程的狀態(tài)置為完成態(tài)C,并退出循環(huán)隊列。 (7)若就緒隊列不為空,則重復(fù)上述的步驟(5)和(6),直到所有進(jìn)程都運(yùn)行完為止。
上傳時間: 2013-12-19
上傳用戶:ls530720646
壓縮程序函數(shù)體:十六進(jìn)制的除法、十進(jìn)制的除法、二十六進(jìn)制的除法(表示范圍為字符串)、三十六進(jìn)制的除法、九十六進(jìn)制的除法
標(biāo)簽: 除法 十六進(jìn)制 程序 函數(shù)
上傳時間: 2016-02-12
上傳用戶:541657925
5模擬UNIX系統(tǒng)的空閑塊成組鏈接法,實(shí)現(xiàn)磁盤空間管理,C編寫
上傳時間: 2013-12-29
上傳用戶:離殤
對 PCI 9052 橋接芯片實(shí)現(xiàn) PCI 接口, WDM 驅(qū)動程序構(gòu)造方法,驅(qū)動程序 I/O傳輸操作,驅(qū)動程序各例程的主要代碼實(shí)現(xiàn),多線程完成多模塊并行操作,LabWindows / CVI 實(shí)現(xiàn)虛擬儀器設(shè)計,套接字Socket 實(shí)現(xiàn)網(wǎng)絡(luò)傳輸?shù)汝P(guān)鍵技術(shù)進(jìn)行詳細(xì)闡述。
上傳時間: 2014-01-22
上傳用戶:miaochun888
八進(jìn)制轉(zhuǎn)化為二進(jìn)制的C++實(shí)現(xiàn)方法,提供了多種解法,對C++學(xué)習(xí)有幫助
標(biāo)簽: 八進(jìn)制 二進(jìn)制 轉(zhuǎn)化 實(shí)現(xiàn)方法
上傳時間: 2016-02-13
上傳用戶:love1314
到車控制系統(tǒng) C語言(單晶片控制) 可搭配語音檔
上傳時間: 2016-02-13
上傳用戶:zhaoq123
DVB MPEG2 system stream 分析, 包含 各個talbe(EIT,PMT,PAT,SDT),以及video,audio. 對於學(xué)習(xí)數(shù)字電視有很大幫助.
標(biāo)簽: system stream MPEG2 audio
上傳時間: 2014-01-17
上傳用戶:xlcky
「新聞群聚」就是一項需要人力介入的新聞服務(wù),而為了使其更為自動化,我們將文件分群(document clustering)的技術(shù)應(yīng)用在新聞文件上,達(dá)到新聞分群(news clustering)的目的。
標(biāo)簽:
上傳時間: 2014-01-24
上傳用戶:731140412
文字鏈接是網(wǎng)頁中最常見的頁面元素,在默認(rèn)狀態(tài)下,文字鏈接樣式都是帶下劃線的,這種一陳不變的外觀使網(wǎng)頁無法凸現(xiàn)個性和滿足布局的需要。為了使文字鏈接符合頁面的整體效果,可以采用 CSS (樣式)來實(shí)現(xiàn)多樣的文字鏈接
上傳時間: 2014-01-18
上傳用戶:1427796291
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1