操作系統(tǒng)考試題

操作系統(tǒng)考試題操作系統(tǒng)考試一、單項(xiàng)選擇題（每小題1分，共20分）1、按照操作系統(tǒng)提供的服務(wù)進(jìn)行分類，（）是基本的操作系統(tǒng)。A、批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)B、批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)C、批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、分布式操作系統(tǒng)D、分時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)2、在（）操作系統(tǒng)的控制下，計(jì)算機(jī)能及時(shí)處理過程控制裝置反饋的信息，并作出響應(yīng)。A、網(wǎng)絡(luò)B、分時(shí)C、實(shí)時(shí)D、批處理3、在計(jì)算機(jī)系統(tǒng)中，通常把財(cái)務(wù)管理程序看作是（）A、系統(tǒng)軟件B、支援軟件C、接口軟件D、應(yīng)用軟件4、對(duì)計(jì)算機(jī)系統(tǒng)起著控制和管理作用的是（）A、硬件B、操作系統(tǒng)c、編譯系統(tǒng)D、應(yīng)用程序5、進(jìn)程在執(zhí)行中狀態(tài)會(huì)發(fā)生變化，不可能出現(xiàn)的狀態(tài)變化情況是（）A、運(yùn)行變?yōu)榫途wB、運(yùn)行變?yōu)榈却鼵、等待變?yōu)榫途wD、等待變?yōu)檫\(yùn)行6、若在一個(gè)單處理器的計(jì)算機(jī)系統(tǒng)中同時(shí)存在5個(gè)并發(fā)進(jìn)程，由任何時(shí)刻允許占用處理器的進(jìn)程為九為（）A、至少1個(gè)B、最多1個(gè)C、至少5個(gè)D、最多5個(gè)7、實(shí)存的存儲(chǔ)分配算法用來決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用“總是把程序裝入主存中最大的空閑區(qū)域”的算法稱為（）A、最優(yōu)適應(yīng)算法B、最壞適應(yīng)算法C、最先適應(yīng)算法—D、循環(huán)最先適應(yīng)算法8、虛擬存儲(chǔ)系統(tǒng)中，完成地址轉(zhuǎn)換工作的是（）A、硬件B、地址轉(zhuǎn)換程序C、裝入程序和地址轉(zhuǎn)換程序D、裝入程序9、通過（）表示磁盤上每一磁盤塊的唯一地址。A、柱面號(hào)、扇區(qū)號(hào)B、磁頭號(hào)、扇區(qū)號(hào)C、柱面號(hào)、磁頭號(hào)D、柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)10、UNIX中對(duì)可分配磁盤存儲(chǔ)空間采用（）方法管理。A、位示圖B、空閑塊成組鏈C、空閑塊單向鏈D、空閑塊表11、屬共享型設(shè)備的是（）A、打印機(jī)B、磁帶機(jī)C、磁盤機(jī)D、輸入機(jī)12、等待當(dāng)前磁道上的某指定扇區(qū)旋轉(zhuǎn)到磁頭下所需的時(shí)間稱為（）A、尋找時(shí)間B、啟動(dòng)時(shí)間C、延遲時(shí)間D、傳送時(shí)間13、作業(yè)調(diào)度中一個(gè)作業(yè)并把它裝入主存，就為該作業(yè)創(chuàng)建一個(gè)進(jìn)程，這個(gè)進(jìn)程的初始狀態(tài)為（）A、收容狀態(tài)B、就緒狀態(tài)C、執(zhí)行狀態(tài)D、等待狀態(tài)14、能使平均周轉(zhuǎn)時(shí)間剮、的作業(yè)調(diào)度算法是（）A、計(jì)算時(shí)間短的作業(yè)優(yōu)先算法B、響應(yīng)比最高者優(yōu)先算法C、優(yōu)先數(shù)調(diào)度算法、D、均衡調(diào)度算法15、引起一個(gè)進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因可能是由于（）A、有更高優(yōu)先級(jí)的進(jìn)程就緒B、某外圍設(shè)備完成了指定的操作C、進(jìn)程調(diào)用了P操作D、進(jìn)程調(diào)用了V操作16、在實(shí)現(xiàn)進(jìn)程通信時(shí)會(huì)導(dǎo)致調(diào)用Send原語的進(jìn)程被設(shè)置成“等信箱”狀態(tài)的原因是（）A、指定的信箱不存在B、調(diào)用時(shí)沒有設(shè)置參數(shù)C、指定的信箱中無信件D、指定的信箱中存滿了信件17、對(duì)資源采用按序分配的策略可以使產(chǎn)生死鎖的（）條件不成立。A、互斥使用資源B、占有并等待資源C、不可搶奪資源D、循環(huán)等待資源18、在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（）A、銀行家算法B、資源有序分配法C、定時(shí)運(yùn)行死鎖檢測(cè)程序法D、資源分配圖化簡(jiǎn)法19、關(guān)于UNIX系統(tǒng)中設(shè)備的說明，正確的是（）A、UNIX系統(tǒng)是按設(shè)備和內(nèi)存間交換的物理單位對(duì)設(shè)備進(jìn)行分類的，有流設(shè)備、字符設(shè)備和塊設(shè)備B、常把塊設(shè)備稱為存儲(chǔ)設(shè)備，把字符設(shè)備稱為輸入輸出設(shè)備C、UNIX對(duì)每一個(gè)設(shè)備賦予一個(gè)編號(hào)，稱為“絕對(duì)號(hào)”，驅(qū)動(dòng)程序按絕對(duì)號(hào)控制設(shè)備D、UNIX為每一類設(shè)備賦予一個(gè)編號(hào)，稱為“設(shè)備號(hào)”，驅(qū)動(dòng)程序按設(shè)備號(hào)控制設(shè)備20、關(guān)于UNIX系統(tǒng)調(diào)用分類，正確的說明是（）A、有進(jìn)程控制類、文件類B、有進(jìn)程控制類、文件操作類二SHELL類C、有進(jìn)程控制類、文件操作類、信號(hào)與時(shí)間類D、有進(jìn)程控制類、文件操作類、SHELL類、信號(hào)與時(shí)間類二、多項(xiàng)選擇題(本大題共10小題，每小題2分，共10分)在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無分。21、若中央處理器取出二條指令后拒絕執(zhí)行，并形成“非法操作”事件，這是因?yàn)椋ǎ〢、取到的是一條訪管指令B、目態(tài)時(shí)取到了“啟動(dòng)I/O”指令C、管態(tài)時(shí)取到了“啟動(dòng)I/O”指令D、從應(yīng)用程序中取到了特權(quán)指令E、從編譯程序中取到了特權(quán)指令22、關(guān)于虛擬存儲(chǔ)管理，正確說明的是（）A、頁式存儲(chǔ)管理是以頁為單位管理主存和輔助存儲(chǔ)器B、段式存儲(chǔ)管理是以段為單位管理主存和輔助存儲(chǔ)器C、段頁式存儲(chǔ)管理是以段為單位管理主存，以頁為單位管理輔助存儲(chǔ)器D、段頁式存儲(chǔ)管理是以頁為單位管理主存，以段為單位管理輔助存儲(chǔ)器E、段頁式存儲(chǔ)管理是以頁為單位管理主存，以頁為單位管理輔助存儲(chǔ)器23、要考慮磁頭當(dāng)前移動(dòng)方向的移臂調(diào)度算法是（）A、最短尋找時(shí)間優(yōu)先調(diào)度算法B、先來先服務(wù)調(diào)度算法C、電梯調(diào)度算法D、單向掃描調(diào)度算法E、優(yōu)先級(jí)調(diào)度算法24、一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)具有封閉性和可再現(xiàn)性，其含義是（）A、進(jìn)程執(zhí)行的結(jié)果只取決于進(jìn)程本身B、進(jìn)程執(zhí)行的速度對(duì)執(zhí)行結(jié)果有影響C、進(jìn)程多次執(zhí)行時(shí)其執(zhí)行結(jié)果均相同D、進(jìn)程執(zhí)行時(shí)不會(huì)發(fā)生中斷事件E、當(dāng)外界發(fā)生中斷事件時(shí)不影響進(jìn)程的執(zhí)行速度25、UNIX進(jìn)程的狀態(tài)有（）A、創(chuàng)建B、運(yùn)行C、就緒D、睡眠E、僵死三、填空題（每空1分，共14分）26、網(wǎng)絡(luò)操作系統(tǒng)把計(jì)算機(jī)網(wǎng)絡(luò)中的各臺(tái)計(jì)算機(jī)有機(jī)地互連起來，實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的（）及網(wǎng)絡(luò)中各種資源的（）。27、為減少處理器的空閑時(shí)間，提高它的利用率，可采用（）技術(shù)。28、中斷裝置是按預(yù)定的順序響應(yīng)同時(shí)出現(xiàn)的多個(gè)中斷事件，把這個(gè)預(yù)定的順序稱為（）。29、頁式虛擬存儲(chǔ)管理是在（）的基礎(chǔ)上實(shí)現(xiàn)虛擬存儲(chǔ)器的，首先需要把作業(yè)信息作為副本存放在磁盤上，作業(yè)執(zhí)行時(shí)，把作業(yè)的（）裝入主存儲(chǔ)器。30、能實(shí)現(xiàn)文件長(zhǎng)度可變的磁盤文件物理結(jié)構(gòu)是（）和（）。31、操作系統(tǒng)的設(shè)備管理部分能實(shí)現(xiàn)對(duì)設(shè)備的全面管理，其目的主要有兩個(gè)，一是為了（），二是為了防止用戶誤用外圍垛備而影響32、終端用戶控制終端作業(yè)的執(zhí)行大致有四個(gè)階段，終端的連接）和用戶退出。33、當(dāng)若干進(jìn)程需求資源的總數(shù)大于系統(tǒng)能提供的資源數(shù)時(shí)，進(jìn)程間就會(huì)出現(xiàn)競(jìng)爭(zhēng)資源的現(xiàn)象，如果對(duì)進(jìn)程競(jìng)爭(zhēng)的資源（）就會(huì)引起死鎖。34、如果資源分配圖中有環(huán)路，且每個(gè)資源類中只有一個(gè)資源，則環(huán)路中的進(jìn)程都（）。四、簡(jiǎn)答題（每小題4分，共20分）35、為什么研究操作系統(tǒng)的結(jié)構(gòu)？36、進(jìn)程與程序有什么區(qū)別？為什么要引入進(jìn)程？37、當(dāng)磁頭處于70號(hào)磁道時(shí)，有9個(gè)進(jìn)程先后提出讀寫請(qǐng)求，涉及盤的柱面號(hào)為63、57、34、88、91、103、76、18和128，約定down方向提供服務(wù)。要求：（1）寫出按單向掃描CSCAN調(diào)度算法的調(diào)度次序。（2）計(jì)算按這種調(diào)度算法時(shí)的平均尋道數(shù)。38、簡(jiǎn)述批處理操作系統(tǒng)的作業(yè)調(diào)度和作業(yè)調(diào)度選擇作業(yè)的必要條件。39、簡(jiǎn)述為了降低換進(jìn)換出的頻率并提高系統(tǒng)效率，UNIX系統(tǒng)的交換進(jìn)程采用的措施。五、綜合題（共36分）40、（1）一個(gè)32位計(jì)算機(jī)系統(tǒng)有主存128M和輔助存儲(chǔ)器10G，這個(gè)系統(tǒng)的虛擬空間是多少？（2）頁式虛擬存儲(chǔ)管理采用位示圖技術(shù)，設(shè)主存有16384塊，采用32位的512個(gè)字作為位示圖。若塊號(hào)、字號(hào)和位號(hào)（從高位到低位）分別從1、0、0開始。試計(jì)算：5998塊對(duì)應(yīng)的字號(hào)和位號(hào)；198字的20號(hào)對(duì)應(yīng)于哪一塊？41、假定某文件ABC以鏈接結(jié)構(gòu)形式存放在磁盤上，邏輯記錄大小為250個(gè)字節(jié)，共有6個(gè)邏輯記錄，而磁盤塊的大小為512個(gè)字節(jié)。問：（1）為了提高磁盤空間的利用率，如何存放文件ABC？（2）畫出文件ABC在盤上的結(jié)構(gòu)。（文件占用什么磁盤塊用戶可自行設(shè)定）（3）若文件ABC已打開，寫出讀文件ABC第4個(gè)邏輯記錄到主存50000開始區(qū)域的主要工作步驟。42、某雜技團(tuán)進(jìn)行走鋼絲表演。在鋼絲的A、B兩端各有n名演員（n>1）在等待表演。只要鋼絲上無人時(shí)便允許一名演員從鋼絲的一端走到另一端。現(xiàn)要求兩端的演員交替地走鋼絲，且從A端的一名演員先開始。請(qǐng)問，把一名演員看作一個(gè)進(jìn)程時(shí)，怎樣用PV操作來進(jìn)行控制？請(qǐng)寫出能進(jìn)行正確管理的程序。43、進(jìn)程資源的使用情況和可用情況如下表所示：（四個(gè)進(jìn)程和三類資源）進(jìn)程當(dāng)前已分配資源數(shù)量最大需求量系統(tǒng)可用資源數(shù)量R1R2R3R1R2R3R1R2R3P1P2P3P42311311331113211（1）請(qǐng)畫出資源分配圖。（2）分析目前系統(tǒng)中是否會(huì)發(fā)生死鎖。參考答案一、單項(xiàng)選擇題(每小題1分，共20分)l、B2、C3、D4、B5、D6、B7、B8、A9、D10、B11、C12、C13、B14、A15、C16、D17、D18、B19、B20、C二、多項(xiàng)選擇題(每小題2分，共10分)21、B、D、E22、A、B、E23、C、D24、A、C25、A、B、C、D、E三、填空題(每空1分，共14分)26、通信，共享27、多道程序設(shè)計(jì)28、中斷優(yōu)先級(jí)29、頁式存儲(chǔ)管理，部分頁面30、鏈接結(jié)構(gòu)(或索引結(jié)構(gòu))，索引結(jié)構(gòu)(或鏈接結(jié)構(gòu))31、減輕用戶負(fù)擔(dān)，系統(tǒng)的可靠性32、用戶注冊(cè)、控制作業(yè)執(zhí)行33、管理或分配不當(dāng)34、處于死瑣狀態(tài)四、簡(jiǎn)答題(每小題4分，共20分)35、操作系統(tǒng)是一種程序量大且復(fù)雜的系統(tǒng)軟件，操作系統(tǒng)是否正確關(guān)系到計(jì)算機(jī)系統(tǒng)的安全，結(jié)構(gòu)良好的操作系統(tǒng)能減少自身的開銷且提高計(jì)算機(jī)系統(tǒng)的效率。36、進(jìn)程是一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行，是動(dòng)態(tài)的。而程序是靜止的。從程序的角度無法描述一個(gè)程序同時(shí)被多個(gè)用戶調(diào)用時(shí)的工作狀態(tài)，而引入進(jìn)程后，一個(gè)程序被多個(gè)用戶調(diào)用時(shí)就形成多個(gè)進(jìn)程，它們能正確反映該程序?yàn)楦饔脩舴?wù)時(shí)的動(dòng)態(tài)執(zhí)行情況。37、(1)調(diào)度次序?yàn)椋?0→63→57→34→18→128→103→91→88→76(2)總移過的道數(shù)為：7+6+23+16+110+25+12+3+12=214平均尋道數(shù)為214／9≈23．8(道)38、答：采用批處理控制方式的計(jì)算機(jī)一般均提供SPOOL技術(shù)，操作員用預(yù)輸人命令啟動(dòng)預(yù)輸入程序，將作業(yè)信息存放到輸入井中。操作系統(tǒng)按一定算法從輸人井中選取若干作業(yè)裝入主存，使它們有機(jī)會(huì)獲得CPU運(yùn)行，這項(xiàng)工作稱為“作業(yè)調(diào)度”。作業(yè)調(diào)度選取作業(yè)的必要條件是系統(tǒng)中現(xiàn)有的資源能滿足被選作業(yè)的要求。39、換出一個(gè)進(jìn)程時(shí)，被其他進(jìn)程正在共享的正文段不能換出當(dāng)對(duì)換區(qū)有就緒進(jìn)程并且內(nèi)存有足夠空間時(shí)，立即把它換進(jìn)為。了換一個(gè)進(jìn)程而必須換出其他進(jìn)程時(shí)，總是先換出在內(nèi)存睡眠的進(jìn)程。五、綜合題(共36分)40、(1)4G或2的32次方B(字節(jié))(2)187字13位635741、答(1)可使用記錄成組技術(shù)，將文件的2個(gè)邏輯記錄成組寫入一盤塊中(512DIV250=2)文件目錄：文件名始址記錄數(shù)記錄長(zhǎng)度ABC56250579R1R3R5R2R4R679-1(3)①在系統(tǒng)打開文件表中找到文件ABC的目錄信息②判斷目錄中記錄數(shù)是否合法，按始址讀文件第1塊(含第1、2號(hào)記錄)讀入主存緩沖區(qū)，得文件下一塊塊號(hào)③將文件第2塊(含第3、4號(hào)記錄)讀人主存緩沖區(qū)，記開始地址為K④將K+250開始的250個(gè)字節(jié)傳送到50000開始的區(qū)域42、beginSl,S2：semaphore；(定義兩個(gè)信號(hào)量)S1：=1；S2：=0；(正確給出信號(hào)量初值，)cobeginprocessAtoBi（I=1，2，---，n）beginP(S1)；{表演}；V(S2)；end；processBtoAj（j=1，2，---，n）beginP(S2)；{表演}；V(S1)；end；43、答(1)資源分配圖(略)(2)從進(jìn)程對(duì)各類資源的占有量、尚需量和系統(tǒng)