計(jì)算機(jī)05級《操作系統(tǒng)》試卷

1、152002007—2002008學(xué)年第學(xué)年第一學(xué)期學(xué)期《操作系統(tǒng)操作系統(tǒng)》課程課程A卷一、單項(xiàng)選擇題一、單項(xiàng)選擇題（每小題1分，共10分。）1.從下面關(guān)于操作系統(tǒng)的論述中，選出一條正確的論述（A）。A.對批處理作業(yè)，必須提供相應(yīng)的作業(yè)控制信息；B.對于分時(shí)系統(tǒng)，不一定全部提供人機(jī)交互功能；C.從響應(yīng)角度看，分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)的要求相似；D.從交互角度看，分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)相似。2從下面對臨界區(qū)的論述中，選擇一條正確的論述（D）。A.臨

2、界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼B.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼C.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)共享資源的那段代碼D.臨界區(qū)是指進(jìn)程中訪問臨界資源的那段代碼3在生產(chǎn)者－消費(fèi)者問題中，假定它們之間的公用緩沖池中有n個(gè)緩沖區(qū)，應(yīng)設(shè)置互斥信號量mutex、資源信號量full和empty。它們的初值應(yīng)分別是（C）。A.0，1，nB.0，1，nC.1，0，nD.1，0，n4從下面預(yù)防死鎖的論述中，選出一條正確的論述（D）。A.由

3、于產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足，因而預(yù)防死鎖的有效方法，是根據(jù)系統(tǒng)規(guī)模，配置足夠的系統(tǒng)資源。B.由于產(chǎn)生死鎖的另一基本原因是進(jìn)程推進(jìn)的順序不當(dāng)，因而預(yù)防死鎖的有效方法，是使進(jìn)程的推進(jìn)順序合法。C.因?yàn)橹灰到y(tǒng)不進(jìn)入不安全狀態(tài)，便不會(huì)產(chǎn)生死鎖，故預(yù)防死鎖的有效方法，是防止系統(tǒng)進(jìn)入不安全狀態(tài)。D.可通過破壞產(chǎn)生死鎖的四個(gè)必要條件之一或其中幾個(gè)的方法來預(yù)防發(fā)生死鎖5按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長的作業(yè)被優(yōu)先調(diào)度，這是指（

4、A）調(diào)度算法。A.先來先服務(wù)B.最短作業(yè)優(yōu)先C.定時(shí)輪轉(zhuǎn)法D.優(yōu)先數(shù)法6由分區(qū)存儲(chǔ)管理方式發(fā)展為分頁存儲(chǔ)管理方式的主要推動(dòng)力是（B）。A.提高系統(tǒng)的吞吐量B.提高主存的利用率C.滿足用戶需要D.更好地滿足多道程序運(yùn)行的需要7從下列關(guān)于虛擬存儲(chǔ)器的論述中，選出一條正確的論述（B）。A.要求作業(yè)運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行中必須常駐內(nèi)存；B.要求作業(yè)運(yùn)行前，不必全部裝入內(nèi)存，且在運(yùn)行中不必常駐內(nèi)存；C.要求作業(yè)運(yùn)行前，不必全部裝入內(nèi)存

5、，但在運(yùn)行中必須常駐內(nèi)存；D.要求作業(yè)運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行中不必常駐內(nèi)存；8使用戶所編寫的程序與實(shí)際使用的物理設(shè)備無關(guān)，這是由設(shè)備管理的（A）功能實(shí)現(xiàn)的。A.設(shè)備獨(dú)立性B.設(shè)備分配C.緩沖管理D.虛擬設(shè)備9系統(tǒng)利用SPOOLING技術(shù)實(shí)現(xiàn)（B）。A.對換手段B.虛擬設(shè)備C.系統(tǒng)調(diào)用D.虛擬存儲(chǔ)1010文件系統(tǒng)為用戶提供了（A）功能，使得用戶能透明地存儲(chǔ)訪問文件。A.按名存取B.密碼存取C.路徑存取D.命令調(diào)用355請求分頁

6、存儲(chǔ)管理中有哪幾種常用的頁面淘汰算法？試比較它們的優(yōu)缺點(diǎn)。請求分頁存儲(chǔ)管理中有哪幾種常用的頁面淘汰算法？試比較它們的優(yōu)缺點(diǎn)。答：有3種常用的頁面淘汰算法：⑴、先進(jìn)先出法（FIFO）：先進(jìn)入內(nèi)存的頁先被換出內(nèi)存。它設(shè)計(jì)簡單，實(shí)現(xiàn)容易，但遇到常用的頁效率低。（1分）分）⑵、最近最少使用頁面先淘汰（LRU）：離當(dāng)前時(shí)間最近一段時(shí)間內(nèi)最久沒有使用過的頁面先淘汰。這種算法其實(shí)是照顧循環(huán)多的程序，其它則不能提高效率，且實(shí)現(xiàn)時(shí)不太容易。（2分）分）⑶

7、、最優(yōu)淘汰算法（OPT）：系統(tǒng)預(yù)測作業(yè)今后要訪問的頁面，淘汰頁是將來不被訪問的頁面或者在最長時(shí)間后才被訪問的頁面。它保證有最少的缺頁率，但它實(shí)現(xiàn)困難，只能通過理論分析用來衡量其它算法的優(yōu)劣。（2分）分）6簡述多通路簡述多通路IOIO系統(tǒng)的設(shè)備分配步驟。系統(tǒng)的設(shè)備分配步驟。答：(1)根據(jù)要求IO的進(jìn)程所提供的設(shè)備類型，檢查SDT表，找到第一個(gè)該類物理設(shè)備的UCB，由狀態(tài)信息可知其忙閑情況。若忙，則檢查第二個(gè)物理設(shè)備的UCB。若該類型的全部

8、設(shè)備都處于忙碌狀態(tài)，表明該類設(shè)備已分配完畢。進(jìn)程的此次請求無法滿足，只好把進(jìn)程插入到等待該類設(shè)備的隊(duì)列中。只要在該類設(shè)備中有一個(gè)空閑設(shè)備，系統(tǒng)便可對其計(jì)算分配的安全性，若安全，則把設(shè)備分配給進(jìn)程，否則將其插入到該類設(shè)備的等待隊(duì)列。（2分）分）(2)當(dāng)系統(tǒng)把設(shè)備分配給進(jìn)程后，便可通過檢查與此設(shè)備相連的第一個(gè)CUCB，而得知該控制器是否忙碌。若忙，再檢查第二個(gè)CUCB表，若與此設(shè)備相連的所有控制器都忙，則表明無控制器可分配給設(shè)備，只要設(shè)備不

9、是該類設(shè)備的最后一個(gè)，便返回到第一步(1)，試圖再找下一個(gè)空閑設(shè)備；否則仍將該進(jìn)程插入控制器等待隊(duì)列中。（2分）分）(3)若有空閑的控制器，便可進(jìn)一步檢查與此控制器相連的第一個(gè)通道是否忙碌。若忙，再查看第二個(gè)CCB表，若與此控制器相連的全部通道都忙，表明無通道可分配給控制器。（1分）分）7SPOOLing技術(shù)如何使一臺(tái)打印機(jī)虛擬成多臺(tái)打印機(jī)？技術(shù)如何使一臺(tái)打印機(jī)虛擬成多臺(tái)打印機(jī)？答：將一臺(tái)獨(dú)享打印機(jī)改造為可供多個(gè)用戶共享的打印機(jī)，是應(yīng)用

10、SPOOLing技術(shù)的典型實(shí)例。具體做法是：系統(tǒng)對于用戶的打印輸出，并不真正把打印機(jī)分配給該用戶進(jìn)程，而是先在輸出井中申請一個(gè)空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送入其中；（2分）分）然后為用戶申請并填寫請求打印表，將該表掛到請求打印隊(duì)列上。（2分）分）若打印機(jī)空閑，輸出程序從請求打印隊(duì)首取表，將要打印的數(shù)據(jù)從輸出井傳送到內(nèi)存緩沖區(qū)，再進(jìn)行打印，直到打印隊(duì)列為空。（1分）分）8目前常用的外存分配方法有哪些？簡述他們各自的優(yōu)缺點(diǎn)。目前常用的外存分

11、配方法有哪些？簡述他們各自的優(yōu)缺點(diǎn)。答：目前常用的外存分配方法有：連續(xù)分配、鏈接分配和索引分配三種。(1)連續(xù)分配優(yōu)點(diǎn)是：順序訪問容易；順序訪問速度快。（2分）分）連續(xù)分配缺點(diǎn)是：要求有連續(xù)的存儲(chǔ)空間、必須事先知道文件的長度。(2)鏈接分配優(yōu)點(diǎn)是：采取離散分配方式，消除了外部碎片，外存空間的利用率高；無須事先知道文件的大小，對文件的增、刪、改十分方便。（2分）分）鏈接分配缺點(diǎn)是：不支持高效的直接存取，F(xiàn)AT需占用較大的內(nèi)存空間。(3)索

12、引分配方式優(yōu)點(diǎn)是：支持直接訪問。索引分配方式缺點(diǎn)是：花費(fèi)較多外存空間。（1分）分）四、綜合題四、綜合題（每小題10分，共30分。）1假設(shè)有假設(shè)有5道作業(yè)，它們提交的時(shí)刻及執(zhí)行時(shí)間由下表給出，計(jì)算在單道程序環(huán)境下，采用先來道作業(yè)，它們提交的時(shí)刻及執(zhí)行時(shí)間由下表給出，計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先算法的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先算法的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周