《計算機操作系統(tǒng)》試卷 (10)

1、計算機操作系統(tǒng)試卷（5）學(xué)號_ 姓名_ 成績_（適用教材：王萬森、汪國安編著計算機操作系統(tǒng)教程）一、 單項選擇題（每題1分，共0分） 1、當(dāng)某個作業(yè)被作業(yè)調(diào)度程序選中，進(jìn)入內(nèi)存開始運行時，作業(yè)的狀態(tài)為 、提交狀態(tài) 、完成狀態(tài) 、執(zhí)行狀態(tài) 、后備狀態(tài) 2、進(jìn)程由就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)是通過以下那個調(diào)度程序?qū)崿F(xiàn)的 、作業(yè)調(diào)度 、進(jìn)程調(diào)度 、中級調(diào)度 、驅(qū)臂調(diào)度 3、以下那個不是程序并發(fā)執(zhí)行的特性： 、與速度無關(guān)性 、不可再現(xiàn)性 、相互制約性 、通信性 4、以下那個敘述正確 、使用靜態(tài)重定位的系統(tǒng)用戶的作業(yè)可不要求分配連續(xù)的存儲空間 、使用靜態(tài)重定位的系統(tǒng)作業(yè)可在內(nèi)存中移動 、使用靜態(tài)重定位的系統(tǒng)有

2、可能為用戶提供一個比內(nèi)存大的多的地址空間 、使用靜態(tài)重定位的系統(tǒng)無需增加硬件地址變換機構(gòu) 5、以下那種存儲管理不可用于多道程序系統(tǒng)中 、固定分區(qū)存儲管理 、單一連續(xù)區(qū)存儲管理 、可變分區(qū)存儲管理 、段式存儲管理 6、以下那種存儲管理可使用靜態(tài)重定位 、固定分區(qū)存儲管理 、頁式存儲管理 、可重定位分區(qū)存儲管理 、段式存儲管理 7、以下那種存儲管理會產(chǎn)生內(nèi)零頭 、固定分區(qū)存儲管理 、可變分區(qū)存儲管理 、可重定位分區(qū)存儲管理 、段式存儲管理 8、以下那個關(guān)于純分頁存儲管理的敘述不正確 、此種存儲管理會產(chǎn)生內(nèi)零頭 、此種存儲管理要求作業(yè)一次全部調(diào)入內(nèi)存 、此種存儲管理會產(chǎn)生外零頭 、此種存儲管理不要求

3、作業(yè)分配連續(xù)的存儲區(qū) 9、在移臂調(diào)度時讀寫頭從盤的一端開始朝另一端移動，在移動的過程中搜索每個磁道上的請求，若有則服務(wù)之，直至到達(dá)盤的另一端。在另一端，磁頭移動的方向是相反的，并繼續(xù)在移動中掃描服務(wù)，則此種算法稱為 、先來先服務(wù) 、最短查找時間優(yōu)先 、SCAN 、C-SCAN10、死鎖定理用于 、預(yù)防死鎖 、解除死鎖 、避免死鎖 、檢測死鎖二、 填空題（每題1分，共30分） 1、在手工操作階段，當(dāng)程序在輸入或輸出時，處于空閑等待，我們稱這種現(xiàn)象為_。 2、_ 系統(tǒng)的出現(xiàn)，標(biāo)志著操作系統(tǒng)的形成。 3、操作系統(tǒng)的基本類型有_。 4、分時系統(tǒng)的特征為_。 5、操作系統(tǒng)的特征為_。 6、計算機系統(tǒng)按用

4、戶指定的步驟，為用戶一次上機解題所完成的工作的總和稱為_。 7、常用的單道批處理作業(yè)調(diào)度有_。 8、進(jìn)程的動態(tài)特征是指_。 9、存儲分配的三種方式_。10、覆蓋是用于解決_的問題。11、在存儲分配時，產(chǎn)生外零頭的主要原因為_。12、在請求式分頁系統(tǒng)中，塊的極小數(shù)取決于_。13、頁面置換算法分為_，_兩大類。14、按輸入輸出特性可將設(shè)備分為_。15、通道程序的首地址放于_。16、段頁式存儲管理中訪問主存中的一條指令或存取數(shù)據(jù)，則至少需訪問內(nèi)存_次。17、任何一個對磁盤的訪問請求，應(yīng)給出訪問磁盤的存儲空間地址，其地址由_組成。18、文件的邏輯結(jié)構(gòu)的基本形式有_。19、與同一個臨界資源相聯(lián)系的臨界區(qū)

5、稱為_。20、SPOOLING 系統(tǒng)中輸入井是_。21、從物理意義上講，信號量的值大于0時，其值表示_。22、設(shè)有n個進(jìn)程共享一個臨界區(qū)，若最多允許m個進(jìn)程（mn）同時進(jìn)入臨界區(qū)，則所采用的信號量的初值應(yīng)為_，信號量值的變化范圍為_。23、UNIX/XENIX中列目錄的命令為_。24、UNIX/XENIX中不退出系統(tǒng)而使自己成為另一用戶的命令為_。25、UNIX/XENIX中確定當(dāng)前目錄的命令為_。26、UNIX/XENIX中cat命令的功能為_。27、UNIX/XENIX中改變文件屬主的命令為_。28、UNIX/XENIX中文件和目錄創(chuàng)建時的存取權(quán)為_。29、UNIX/XENIX中和其它用戶

6、對話的命令為_。30、UNIX/XENIX中該變工作目錄的命令為_。三、 判斷題（每題1分，共5分） 1、脫機批處理解決了手工操作階段的操作聯(lián)機和輸入/輸出聯(lián)機的問題。 2、過載保護(hù)是分時系統(tǒng)的一個特征。 3、所謂并發(fā)是指兩個或兩個以上的事件在同一時刻發(fā)生。 4、操作系統(tǒng)的不確定性是指同一程序使用相同的輸入、在相同的環(huán)境下，經(jīng)過多次運行卻可能獲得完全不同的結(jié)果。 5、處理機從管態(tài)轉(zhuǎn)變?yōu)槟繎B(tài)是通過置程序狀態(tài)字來實現(xiàn)的。 6、廣義指令必須在管態(tài)下執(zhí)行 7、原語可在目態(tài)下執(zhí)行 8、多級反饋隊列屬于非剝奪式調(diào)度。 9、最短執(zhí)行期優(yōu)先算法一定是剝奪式的。10、在采用動態(tài)重定位的系統(tǒng)中已裝入內(nèi)存的作業(yè)，在

7、其執(zhí)行的過程中無需在進(jìn)行地址轉(zhuǎn)換工作。11、一個作業(yè)的缺頁中斷率與置換算法無關(guān)。12、串聯(lián)文件僅支持順序訪問。13、一系統(tǒng)處于死鎖狀態(tài)則一定是不安全狀態(tài)。14、一系統(tǒng)若當(dāng)前處于全狀態(tài)則，此系統(tǒng)將不會發(fā)生死鎖。15、一系統(tǒng)處于不安全狀態(tài)則此時一定是死鎖狀態(tài)。四、 簡答題（每題5分，共20分） 1、原語與廣義指令的主要區(qū)別。 2、段式存儲管理的地址變換過程 3、進(jìn)程有那三種基本狀態(tài)?它們之間相互轉(zhuǎn)換的原因是什么? 4、對于串聯(lián)結(jié)構(gòu)的文件若它的邏輯結(jié)結(jié)構(gòu)是等長記錄式結(jié)構(gòu)且記錄的大小與物理塊的大相等則如何確定該文件的第i個記錄所在的物理塊。五、 綜合題（共25分） 1、（15分）從讀卡機上讀進(jìn)n張卡片

8、，然后復(fù)制一份，要求復(fù)制出來的與讀進(jìn)的完全一致。這一工作由三個進(jìn)程get、copy、put和兩個緩沖區(qū)buffer1、buffer2完成，如下圖所示。進(jìn)程get的功能是把一張卡片信息從讀卡機上讀進(jìn)buffer1；進(jìn)程copy 的功能是把buffer1中的信息復(fù)制到buffer2；進(jìn)程put的功能是取出buffer2中的信息，并從行式打印機上輸出。請用PV操作協(xié)調(diào)上述三個進(jìn)程的同步關(guān)系。buffer1buffer2getcopyput卡片打印機 2、（8分）在銀行家算法中，若出現(xiàn)下述的資源分配情況： Allocation數(shù)組 Need數(shù)組 Available向量 P0 2 0 3 2 0 0 1 2 0 3 2 2 P1 2 3 1 0 0