操作系統(tǒng)原理試卷(含答案)(參考版)
2025-06-13 01:06本頁面
【正文】 } (3分)。signal(mutex2)。wait(mutex2)。signal(full2)。將信息送入buf2。wait(empty2)。signal(mutex1)。wait(mutex1)。signal(full1)。將信息送入buf1。 } (3分)//GET進(jìn)程void GET（）{ while(1){…wait(empty1)。 PUT()。 //互斥信號量int main(){Cobegin //并發(fā)開始 GET()。 //空buf2的數(shù)目 full1=0。//空buf1的數(shù)目 full1=2。試寫出正確實(shí)現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）用類C語言描述，條理清楚，注釋恰當(dāng)；（2）信號量原語統(tǒng)一使用wait和signal。假設(shè)BUF1中最多可放11個信息，現(xiàn)已放入了兩個信息；BUF2最多可放5個信息。答：(1) 作業(yè)調(diào)度用于決定把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配資源，然后將新創(chuàng)建進(jìn)程插入就緒隊(duì)列；中級調(diào)度負(fù)責(zé)將內(nèi)存中暫時不具備運(yùn)行條件的進(jìn)程換到外存交換區(qū)存放，但內(nèi)存空閑時，又將外存中具備運(yùn)行條件的進(jìn)程重新?lián)Q入內(nèi)存；進(jìn)程調(diào)度決定將處理機(jī)分配給就緒進(jìn)程隊(duì)列的哪個進(jìn)程。（2分）3說明作業(yè)調(diào)度，中級調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級調(diào)度程序負(fù)責(zé)。（2分） （2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（b）進(jìn)程推進(jìn)順序不當(dāng)。(b) 在引入線程的操作系統(tǒng)中，進(jìn)程是資源分配和調(diào)度的單位，線程是處理機(jī)調(diào)度和分配的單位，資源是分配給進(jìn)程的，線程只擁有很少資源，因而切換代價比進(jìn)程切換低。（2分） （3）進(jìn)程和線程的區(qū)別：（a）不同進(jìn)程的地址空間是獨(dú)立的，而同一進(jìn)程內(nèi)的線程共享同一地址空間。三、簡單題（本大題共27分，每小題9分）3什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別？答：（1）進(jìn)程是具有獨(dú)立功能程序在某個數(shù)據(jù)集合上的一次執(zhí)行過程。已知某文件采用串聯(lián)結(jié)構(gòu)，它由10個邏輯記錄組成，
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1