本文格式為Word版，下載可任意編輯——福建師范大學(xué)16年3月課程考試《操作系統(tǒng)導(dǎo)論》作業(yè)考核試題操作系統(tǒng)導(dǎo)論作業(yè)考核試題

1．在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶(hù)作業(yè)，它依次要訪(fǎng)問(wèn)的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分派給該作業(yè)的主存共300字，頁(yè)的大小為100字，請(qǐng)回復(fù)以下問(wèn)題：（1）按FIFO調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為多少?缺頁(yè)中斷率為多少?（2）按LRU調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為多少?缺頁(yè)中斷率為多少?

答案：

（1）按FIFO調(diào)度算法將產(chǎn)生5次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：0，1，2；缺頁(yè)中斷率為：5/10=50%

（2）按LRU調(diào)度算法將產(chǎn)生6次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：2，0，1，3；缺頁(yè)中斷率為：6/10=60%

2．計(jì)算進(jìn)程PC和打印進(jìn)程PO1、PO2共享一個(gè)單緩沖區(qū)。計(jì)算進(jìn)程負(fù)責(zé)計(jì)算，并把計(jì)算結(jié)果放入單緩沖中；打印進(jìn)程PO1、PO2則負(fù)責(zé)從單緩沖中取出計(jì)算結(jié)果進(jìn)行打印，而且對(duì)每一個(gè)計(jì)算結(jié)果，PO1、PO2都需分別打印一次。請(qǐng)用記錄型信號(hào)量描述上述進(jìn)程間的同步關(guān)系。

答案：

varempty1,empty2,full1,full2:semaphore=1,1,0,0PC()

{while(1)

{computenextnumber;Wait(empty1);Wait(empty2);

Addthenumbertobuffer;Signal(full1);Signal(full2);}}

PO1(){while(1)

{wait(full1);Takefrombuffer;Signal(emptyy1);Printlastnumber;}

}

3．什么是設(shè)備的獨(dú)立性？它有什么好處？答:

尋常用戶(hù)不指定特定的設(shè)備，而指定規(guī)律設(shè)備，使得用戶(hù)作業(yè)和物理設(shè)備獨(dú)立開(kāi)來(lái)，再通過(guò)其它途徑建立規(guī)律設(shè)備和物理設(shè)備之間的對(duì)應(yīng)關(guān)系，我們稱(chēng)這種特性為“設(shè)備獨(dú)立性〞。

設(shè)備獨(dú)立性帶來(lái)的好處是：用戶(hù)懷物理的外圍設(shè)備無(wú)關(guān)，系統(tǒng)增減或變更外圍設(shè)備時(shí)程序不必修改；易于對(duì)付輸入輸出設(shè)備的故障。

4．解釋死鎖的含義，操作系統(tǒng)從哪幾方面解決死鎖的問(wèn)題。答:

死鎖是指在一組進(jìn)程中的各個(gè)進(jìn)程均占有不會(huì)釋放的資源，但因相互申請(qǐng)被其他進(jìn)程所站用不會(huì)釋放的資源而處于的一種永久等待狀態(tài)。死鎖產(chǎn)生有四個(gè)必要的條件：互斥條件，不可剝奪條件，部分分派，循環(huán)等待，這四個(gè)條件不是充分條件，即使這四個(gè)條件同時(shí)存在，系統(tǒng)也不一定發(fā)生死鎖，但系統(tǒng)一但發(fā)生死鎖，這四個(gè)條件一定是滿(mǎn)足的。

解決死鎖問(wèn)題：預(yù)防死鎖、避免死鎖、檢測(cè)死鎖、解除死鎖。

5．采用PV操作作為同步機(jī)構(gòu)時(shí)，假定與某共享變量相關(guān)的信號(hào)量S的值可在[-1，1]之間，問(wèn)S的初值是哪個(gè)值？當(dāng)S=-1,S=0,S=1時(shí)它們各自的含義是什么？答:

S的初值是1.

S＝－l，表示有一個(gè)進(jìn)程在等待進(jìn)入臨界區(qū)執(zhí)行。

S＝0，表示已有一個(gè)進(jìn)程在臨界區(qū)執(zhí)行，這時(shí)若有進(jìn)程想進(jìn)入臨界區(qū)則必需等待。

S＝l，表示無(wú)進(jìn)程在臨界區(qū)執(zhí)行，若有進(jìn)程想進(jìn)入臨界區(qū)則可以馬上進(jìn)入。6．一個(gè)作業(yè)要占有處理器必需經(jīng)過(guò)兩級(jí)級(jí)調(diào)度，寫(xiě)出這兩級(jí)調(diào)度且指出它們的關(guān)系？答:

（1）作業(yè)調(diào)度是宏觀(guān)調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀(guān)調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)。（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低