操作系統(tǒng)模擬試卷[1]-全文預(yù)覽
【正文】 A )是不正確的。 請回答：（1）信號量 Sr的作用；（2）程序中什么語句用于讀寫互斥，寫寫互斥；（3）若規(guī)定僅允許5個(gè)進(jìn)程同時(shí)讀怎樣修改程序？答：（1）Sr用于讀者計(jì)數(shù)rc的互斥信號量； （2）if rc=1 then P（S）中的P（S）用于讀寫互斥，寫者進(jìn)程中的P（S）用于寫寫互斥，讀寫互斥。 Write file。 rc:=rc1 if rc=0 thenV(S)。 if rc=1 then P(S)。 S:=1。 答：系統(tǒng)能為進(jìn)程P3分配二臺(tái)打印機(jī)。 （1）先來先服務(wù)算法； （2）最短尋找時(shí)間優(yōu)先算法。五、綜合題（本大題共4小題，共36分。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)。 36．在spool系統(tǒng)中設(shè)計(jì)了一張“緩輸出表”，請問哪些程序執(zhí)行時(shí)要訪問緩輸出表，簡單說明之。） 34．進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？ 答：可搶占式會(huì)引起系統(tǒng)的開銷更大。 31．在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，計(jì)算時(shí)間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間長的作業(yè)得到優(yōu)先調(diào)度。 27．操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作員（或用戶）接口和程序員（或程序）接口。）在每小題列出的五個(gè)選項(xiàng)中有二至五個(gè)選項(xiàng)是符合題目要求的，請將正確選項(xiàng)的字母填在題干中的括號內(nèi)。 A、進(jìn)程釋放資源 B、一個(gè)進(jìn)程進(jìn)入死循環(huán) C、多個(gè)進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待 D、多個(gè)進(jìn)程競爭共享型設(shè)備 18．主要由于（ D）原因，使UNIX易于移植。 A、運(yùn)行 B、等待 C、就緒 D、收容 14．共享變量是指（ D）訪問的變量。 A、字符 B、數(shù)據(jù)項(xiàng) C、記錄 D、文件 10．為了提高設(shè)備分配的靈活性，用戶申請?jiān)O(shè)備時(shí)應(yīng)指定（ A）號。 A、維持在目態(tài) B、從目態(tài)轉(zhuǎn)換到管態(tài) C、維持在管態(tài) D、從管態(tài)轉(zhuǎn)換到目態(tài) 5．進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（D ） A、運(yùn)行態(tài)變?yōu)榫途w態(tài) B、運(yùn)行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)檫\(yùn)行態(tài) D、等待態(tài)變?yōu)榫途w態(tài) 6．采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ C）將其移動(dòng)。在每小題列出的四個(gè)選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請將正確選項(xiàng)的字母填在題干中的括號內(nèi)。(2) 為保證這兩個(gè)進(jìn)程能正確地打印出各自的結(jié)果，請用信號量和P、V操作寫出各自的有關(guān)申請、使用打印機(jī)的代碼。缺點(diǎn)：內(nèi)存使用不充分，存在較嚴(yán)重的碎片問題。三種基本狀態(tài)的轉(zhuǎn)換圖如圖1所示，圖中數(shù)字1的含義是：進(jìn)程被調(diào)度進(jìn)程選中，數(shù)字2的含義是：時(shí)間片用完，數(shù)字3的含義是：等待某事件發(fā)生，數(shù)字4的含義是：等待的事件已發(fā)生。四、 簡答題（每題5 分，共20 分）1． 從資源管理的角度說明操作系統(tǒng)的主要功能。8． 在單CPU系統(tǒng)中有n（n1）個(gè)進(jìn)程，在任一時(shí)刻處于就緒的進(jìn)程最多是 n 個(gè)，最少是1 0個(gè)。后者一般指用戶程序運(yùn)行時(shí)的狀態(tài)，又稱為普通態(tài)或__用戶態(tài)_態(tài)。（錯(cuò) ）三、 填空題（每空2分，共30分）1． 操作系統(tǒng)的特征是_并發(fā)性、共享性和隨機(jī)性。（對 ）2． 在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。A．特殊 B．普通 C．目錄文件 D．設(shè)備9. 外存上存放的數(shù)據(jù)（D ）。A．計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)和外存空間 B．頁表長度 C．內(nèi)存空間 D．邏輯空間5. 在請求分頁存儲(chǔ)管理方案中，若某用戶空間為16個(gè)頁面，頁長1KB，現(xiàn)有頁表如下，則邏輯地址0A1F（H）所對應(yīng)的物理地址為（A ）。《計(jì)算機(jī)操作系統(tǒng)》模擬試卷（一） 一、 選擇題（每題2分，共20分）1. 在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（B ）。A．?dāng)?shù)據(jù)集合 B．目標(biāo)程序 C．源程序 D．進(jìn)程控制塊4. 虛擬存儲(chǔ)器的最大容量是由（A ）決定的。A．定長的連續(xù) B．不定長的連續(xù)C．定長的不連續(xù) D．不定長的不連續(xù)8. 在UNIX中，通常把設(shè)備作為（ A）文件來處理。1． 進(jìn)程由PCB和其執(zhí)行的程序、數(shù)據(jù)所組成。（ 對）5． 用信號量和P、V原語操作可解決互斥問題，互斥信號量的初值一定為1。4． 多數(shù)計(jì)算機(jī)系統(tǒng)將處理器的工作狀態(tài)劃分為_管態(tài)和目態(tài)。7． 通道是獨(dú)立于CPU的、專門負(fù)責(zé)數(shù)據(jù)__輸入輸出__傳輸工作的處理單元。10． 一個(gè)作業(yè)可劃分成若干個(gè)相對獨(dú)立的部分，每個(gè)部分稱為一個(gè)___作業(yè)步___。答：進(jìn)程有運(yùn)行態(tài)、就緒態(tài)和阻塞態(tài)三種基本狀態(tài)。答：優(yōu)點(diǎn)：算法較簡單，實(shí)現(xiàn)較容易，內(nèi)存開銷較少，存儲(chǔ)保護(hù)措施 簡單。因?yàn)榇蛴C(jī)屬于臨 界資源，必須一個(gè)進(jìn)程使用完之后另一個(gè)進(jìn)程才能使用。進(jìn)程A 進(jìn)程B... ...... ...P(mutex)； P(mutex)；申請打印機(jī)； 申請打印機(jī)；使用打印機(jī)
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1