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

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

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

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

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

5、稱為_。20、SPOOLING 系統(tǒng)中輸入井是_。21、從物理意義上講，信號(hào)量的值大于0時(shí)，其值表示_。22、設(shè)有n個(gè)進(jìn)程共享一個(gè)臨界區(qū)，若最多允許m個(gè)進(jìn)程（mn）同時(shí)進(jìn)入臨界區(qū)，則所采用的信號(hào)量的初值應(yīng)為_，信號(hào)量值的變化范圍為_。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)建時(shí)的存取權(quán)為_。29、UNIX/XENIX中和其它用戶

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

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

8、，然后復(fù)制一份，要求復(fù)制出來的與讀進(jìn)的完全一致。這一工作由三個(gè)進(jìn)程get、copy、put和兩個(gè)緩沖區(qū)buffer1、buffer2完成，如下圖所示。進(jìn)程get的功能是把一張卡片信息從讀卡機(jī)上讀進(jìn)buffer1；進(jìn)程copy 的功能是把buffer1中的信息復(fù)制到buffer2；進(jìn)程put的功能是取出buffer2中的信息，并從行式打印機(jī)上輸出。請(qǐng)用PV操作協(xié)調(diào)上述三個(gè)進(jìn)程的同步關(guān)系。buffer1buffer2getcopyput卡片打印機(jī) 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