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

1、填空題（20分，每空1分）2、選擇題（40分，每題2分）3、簡(jiǎn)答題（20分，每題5分）4、論述題（20分，每題10分，計(jì)算題和論述題（可選））操作系統(tǒng)一、選擇題1.若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?)狀態(tài)。A、就緒B、阻塞C、運(yùn)行D、完成2.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是()A、頁(yè)式地址轉(zhuǎn)換C、靜態(tài)重定位B、段式地址轉(zhuǎn)換D、動(dòng)態(tài)重定位3.在可變分區(qū)存儲(chǔ)管理中，最佳適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按()進(jìn)行排列。A、地址從大到小C、尺寸從大到小B、地址從小到大D、尺寸從小到大4.對(duì)磁盤(pán)進(jìn)行移臂調(diào)度的目的是為了縮短(A、尋道B、延遲C、傳送5.一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是()時(shí)間。D、啟動(dòng))A、先來(lái)先服務(wù)B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先D、均衡調(diào)度6.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于()A、進(jìn)程相應(yīng)的程序段的長(zhǎng)度C、進(jìn)程自身和進(jìn)程調(diào)度策略B、進(jìn)程總共需要運(yùn)行時(shí)間多少D、進(jìn)程完成什么功能7.通常不采用()方法來(lái)解除死鎖。A、終止一個(gè)死鎖進(jìn)程C、從死鎖進(jìn)程處搶奪資源B、終止所有死鎖進(jìn)程D、從非死鎖進(jìn)程處搶奪資源8.（）不是分時(shí)系統(tǒng)的基本特征A、多路性C、實(shí)時(shí)性B、獨(dú)立性D、交互性9.處理器執(zhí)行的指令被分成兩類(lèi)，其中有一類(lèi)稱(chēng)為特權(quán)指令，它只允許（）使用。A、操作員B、聯(lián)機(jī)用戶(hù)D、目標(biāo)程序C、操作系統(tǒng)10.進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（）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)11.如果允許不同用戶(hù)的文件可以具有相同的文件名，通常采用（）來(lái)保證按名存取的安全。A、重名翻譯機(jī)構(gòu)C、建立指針B、建立索引表D、多級(jí)目錄結(jié)構(gòu)12.為了提高設(shè)備分配的靈活性，用戶(hù)申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定（）號(hào)。A、設(shè)備類(lèi)相對(duì)C、相對(duì)B、設(shè)備類(lèi)絕對(duì)D、絕對(duì)13.作業(yè)調(diào)度是從輸入井中處于（）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。A、運(yùn)行B、收容C、輸入D、就緒14.一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（）狀態(tài)。A、運(yùn)行B、等待C、就緒D、收容15.臨界區(qū)是指并發(fā)進(jìn)程中訪(fǎng)問(wèn)共享變量的（）段。A、管理信息B、信息存儲(chǔ)C、數(shù)據(jù)D、程序16.若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。A、5B、2C、3D、417.產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。A、進(jìn)程釋放資源B、一個(gè)進(jìn)程進(jìn)入死循環(huán)C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備18.首次適應(yīng)法連續(xù)可變劃分法分配內(nèi)存的特點(diǎn)是（）A、算法開(kāi)銷(xiāo)小C、碎片空間小B、內(nèi)存利用率高D、不會(huì)產(chǎn)生任何碎片19.段式存儲(chǔ)管理中的地址格式是（）地址。A、非線(xiàn)性B、一維C、二維D、三維20.在一個(gè)單CPU的計(jì)算機(jī)系統(tǒng)中，采用按優(yōu)先級(jí)搶占的進(jìn)程調(diào)度方案，且所有任務(wù)可以并行使用I/O設(shè)備。現(xiàn)在有三個(gè)任務(wù)T1、T2和T3，其優(yōu)先級(jí)分別為高、中、低，每個(gè)任務(wù)需要先占用CPU10ms，然后再使用I/O設(shè)備13ms，最后還需要再占用CPU5ms。如果操作系統(tǒng)的開(kāi)銷(xiāo)忽略不計(jì)，這三個(gè)任務(wù)從開(kāi)始到全部結(jié)束所用的總時(shí)間為（）ms。A、61B、84C、58D、48二、填空題1.從資源分配的角度看，P操作意味著向系統(tǒng)2.原語(yǔ)在操作其間是3.在進(jìn)程的輪轉(zhuǎn)調(diào)度算法中，如果時(shí)間片為無(wú)窮大，則輪轉(zhuǎn)調(diào)度就變?yōu)橐粋€(gè)資源，V操作意味著一個(gè)資源。調(diào)度。。4.設(shè)某進(jìn)程的訪(fǎng)問(wèn)串為：1，3，1，2，4，分配給它的頁(yè)框數(shù)為3，按FIFO頁(yè)面置換算法，當(dāng)訪(fǎng)問(wèn)4號(hào)頁(yè)面時(shí)，應(yīng)淘汰號(hào)頁(yè)面。5.采用Spooling技術(shù)可將獨(dú)占型設(shè)備改造為6.多道程序系統(tǒng)中設(shè)置7.死鎖的必要條件之一是“互斥”，該條件是指。和兩種指令；相應(yīng)有和兩種處理機(jī)狀態(tài)。。8.文件控制塊中的“文件說(shuō)明”信息是當(dāng)用戶(hù)執(zhí)行操作時(shí)，才從輔存調(diào)入主存。9.對(duì)于段頁(yè)式存儲(chǔ)管理中，當(dāng)要訪(fǎng)問(wèn)主存中的一個(gè)數(shù)據(jù)時(shí)，若聯(lián)想存儲(chǔ)器匹配失敗，則需要訪(fǎng)問(wèn)次主存。10.用戶(hù)程