《計(jì)算機(jī)操作系統(tǒng)》期末考試試題庫(kù)及答案

《計(jì)算機(jī)操作系統(tǒng)》試題調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間長(zhǎng)的作業(yè)得到優(yōu)先調(diào)度。11．文件系統(tǒng)中，用于文件的描述和控制并與文件一一對(duì)應(yīng)的是文件控制塊。而且同一進(jìn)程的各段之間不要求連續(xù)。13．邏輯設(shè)備表（LUT）的主要功能是實(shí)現(xiàn)22.按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件和無結(jié)構(gòu)文件23.主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。用共享設(shè)備模擬獨(dú)占設(shè)備。25、常用的內(nèi)存管理方法有分區(qū)管理、頁式管理、段式管理和段頁式管理。26、動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。30、在段頁式存儲(chǔ)管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實(shí)現(xiàn)的地址空33、緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖、多緩沖和緩沖池。35.在操作系統(tǒng)中，進(jìn)程是一個(gè)資源分配的基本單位，也是一個(gè)獨(dú)立運(yùn)行和調(diào)度37.操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用。41.在頁面置換算法中最有效的一種稱42.地址變換機(jī)構(gòu)的基本任務(wù)是將虛地址空間中的邏輯地址變43．在UNIX系統(tǒng)中采用的頁面置換算法是頁面緩沖算法。48．采用對(duì)換方式在將進(jìn)程換出時(shí)，應(yīng)首先選擇處于阻塞且優(yōu)先權(quán)低的進(jìn)程49.能方便實(shí)現(xiàn)信息共享的存儲(chǔ)管理辦法有段式和段頁式。50．選擇距當(dāng)前磁頭最近，且方向一致的磁盤調(diào)度算法循環(huán)掃描算法。51．在頁面置換算法中可實(shí)現(xiàn)的最有效的一種稱為L(zhǎng)RU。54．在成組鏈結(jié)法中，將第一組的空閑塊號(hào)和該組的空閑塊數(shù)目記入到內(nèi)存的工作棧中，作為當(dāng)57．在動(dòng)態(tài)分區(qū)式內(nèi)存分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是首次適應(yīng)算法；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是循環(huán)首次適應(yīng)算法。62．存儲(chǔ)管理中的快表是指聯(lián)想存儲(chǔ)器。63．分段保護(hù)中的越界檢查是通過段表寄存器中存放的段表長(zhǎng)度和段表中的段長(zhǎng)等現(xiàn)，故目前使用較多。65．若干個(gè)事件在同一時(shí)刻發(fā)生稱為并行，若干個(gè)事件在同一時(shí)間間隔69．在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進(jìn)程推進(jìn)的順序是走走停停。71．計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)系73．操作系的動(dòng)態(tài)分區(qū)管理內(nèi)存分配算法有首次適應(yīng)算法、循74．動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。78．在段頁式存儲(chǔ)管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實(shí)現(xiàn)的地址空82．操作系統(tǒng)為用戶編程所提供的接口是系統(tǒng)調(diào)用。83．文件的邏輯結(jié)構(gòu)分為流式文件、順序文件、索引文件和索引順序文件。89．邏輯設(shè)備表（LUT）的主要功能是實(shí)現(xiàn)邏輯設(shè)備到物理設(shè)備的映射。1，5，2，4，5，3，2，5，2。OTP算法的頁面置換次數(shù)為3，LRU法的頁面置換次數(shù)為5。91．設(shè)單CPU環(huán)境下，有三道作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下表：提交時(shí)間(單位：基本時(shí)間單位)運(yùn)行時(shí)間(單位：基本時(shí)間單位)023742若采用短作業(yè)優(yōu)先調(diào)度策略，作業(yè)單道串行運(yùn)行時(shí)的調(diào)度次序?yàn)镴1,J3,J2，平均周轉(zhuǎn)時(shí)間=8。94．若干個(gè)等待訪問磁盤者依次要訪問的磁道為20，070014102211391196.有三個(gè)同時(shí)到達(dá)的作業(yè)J1，J2和J98．在SPOOLing系統(tǒng)中，進(jìn)程執(zhí)行輸出的過程是99、在請(qǐng)求分頁系統(tǒng)中，假如一個(gè)作業(yè)的頁面走向?yàn)?，2，3，4，1，2，5，1，2，3，4，5，當(dāng)分配給定開始時(shí)，物理塊中為空）109.產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和請(qǐng)求和保持，不剝奪條件和環(huán)路條件。115．文件共享的方式有基于索引結(jié)點(diǎn)的方式和利用符號(hào)鏈。120．在操作系統(tǒng)中進(jìn)程是一個(gè)擁有資源的單位122．在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為前臺(tái)作業(yè)，而由批處理系統(tǒng)控制的作業(yè)126．主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操135．用戶要求計(jì)算機(jī)系統(tǒng)所做的工作的集合稱為138．在存貯器可變式分區(qū)管理中，對(duì)內(nèi)存狀態(tài)的記錄和分配管145.操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是方便用戶使用或界面友好和系統(tǒng)能高效工作或資源150.一個(gè)理想的作業(yè)調(diào)度算法應(yīng)該是既能提高系統(tǒng)效率或吞吐量高及時(shí)得到計(jì)算結(jié)果又能使進(jìn)入系統(tǒng)的A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)C、實(shí)時(shí)操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)3．進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（A）A、運(yùn)行態(tài)變?yōu)榫途w態(tài)B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)4．采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（A）將其移動(dòng)。A、用戶有條件地6．如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。A、重名翻譯機(jī)構(gòu)B、建立索引表A、字符B、數(shù)據(jù)項(xiàng)A、只能被系統(tǒng)進(jìn)程A、進(jìn)程釋放資源B、一個(gè)進(jìn)程進(jìn)入死循環(huán)A．源程序D．執(zhí)行程序A．優(yōu)先級(jí)調(diào)度17．產(chǎn)生死鎖的主要原因是進(jìn)程運(yùn)行推進(jìn)的順序不合適（D）A．系統(tǒng)資源不足和系統(tǒng)中的進(jìn)程太多B．資源的獨(dú)占性和系統(tǒng)中的進(jìn)程太多C．進(jìn)程調(diào)度不當(dāng)和資源的獨(dú)占性D．資源分配不當(dāng)和系統(tǒng)資源不足的[2]，其中包括[3]，[4]，外部設(shè)備和系統(tǒng)中的數(shù)據(jù)。操作系統(tǒng)中的[3]管理操作系統(tǒng)對(duì)系統(tǒng)中的數(shù)據(jù)進(jìn)行管理的部分通常叫做[5]。A、主存儲(chǔ)器B、虛擬存儲(chǔ)器C、運(yùn)算器D、控制器E、微處理器F、處理機(jī)C、檢索系統(tǒng)D、數(shù)據(jù)庫(kù)E、數(shù)據(jù)存儲(chǔ)系統(tǒng)F、數(shù)據(jù)結(jié)構(gòu)G、數(shù)據(jù)庫(kù)管理系統(tǒng)C.不具備并行性D.以上都不是A.一級(jí)目錄結(jié)構(gòu)B.樹型目錄結(jié)構(gòu)A.分支節(jié)點(diǎn)B.根節(jié)點(diǎn)C.葉節(jié)點(diǎn)D.終節(jié)點(diǎn)A.物理內(nèi)存的大小B.磁盤空間的大小C.數(shù)據(jù)存放的實(shí)際地址D.計(jì)算機(jī)地址位數(shù)A.1B.2C.3D.4A.請(qǐng)求分頁管理B.可變式分區(qū)管理C.段式管理D.段頁式管理A．動(dòng)態(tài)分區(qū)法B．可重定位分區(qū)法C．請(qǐng)求分頁技術(shù)D．對(duì)換技術(shù)A.固定分區(qū)B.可變分區(qū)C.分頁管理D.段頁式管理28、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)A.串行操作B.控制操作C.重執(zhí)操作D.并行操作29.B是指從作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過的時(shí)間間隔；D是從作業(yè)進(jìn)入后備隊(duì)列33．CPU的調(diào)度分為高級(jí)、中級(jí)和低級(jí)三種，其中低級(jí)調(diào)度A：FIFOB：SCANC：CSCAND：FSD、微機(jī)操作系統(tǒng)E、實(shí)時(shí)系統(tǒng)A、計(jì)算機(jī)激光照排系統(tǒng)D、航空訂票系統(tǒng)D.實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理A．內(nèi)存管理B．中斷處理C．文檔編輯D．CPU調(diào)度C.不具備并行性D.以上都不是B.提高實(shí)時(shí)響應(yīng)速度C.有利于代碼共享，減少主、輔存信息交換量充分利用存儲(chǔ)器A.內(nèi)存越多B.用戶數(shù)越多C.后備隊(duì)列D.用戶數(shù)越少A.直接通過鍵盤交互方式使用B.只能通過用戶程序間接使用C.是命令接口中的命令使用D.與系統(tǒng)的命令一樣A.先進(jìn)先出調(diào)度算法B.優(yōu)先數(shù)法C.最短作業(yè)優(yōu)先調(diào)度D.定時(shí)輪轉(zhuǎn)法A.2GBB.4GBC.100KBD.64MBC．是必須由文件系統(tǒng)管理的D．必須由進(jìn)程調(diào)度程序管理49、一個(gè)40G的硬盤，塊的大小為1K,其FAT要占（C）空間。A.100MB.120MC.140MD.160MA.文件目錄B.目錄文件C.邏輯結(jié)構(gòu)D.邏輯空間A.文件的物理結(jié)構(gòu)B.存放文件的存儲(chǔ)設(shè)備的特性52.使用絕對(duì)路徑名訪問文件是從（C）開始按目A.當(dāng)前目錄B.用戶主目錄C.根目錄D.父目錄A.某一文件存放的數(shù)據(jù)信息B.某一文件的文件目錄C.該目錄中所有數(shù)據(jù)文件目錄D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄A.流式文件B.記錄式文件C.順序文件D.有序文件A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件A.在外部設(shè)備上B.從用戶觀點(diǎn)看A.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實(shí)際容量把[1][2]，靜態(tài)重定位由[3]實(shí)現(xiàn)，動(dòng)態(tài)重定位由[4]A頁面地址B段地址C邏輯地址DA硬件地址變換機(jī)構(gòu)B執(zhí)行程序C匯編程序D連接裝入程序E調(diào)試程序F編譯程序GA.輸入輸出中斷B.時(shí)鐘中斷C.越界中斷D.缺頁中斷；A.2GBB.4GBC.100KBD.640KBA.補(bǔ)充內(nèi)存物理空間的技術(shù)B.補(bǔ)充相對(duì)地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)C．是必須由文件系統(tǒng)管理的D．必須由進(jìn)程調(diào)度程序管理63、段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原A、用分段方法來分配和管理物理存儲(chǔ)空間，用分頁方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲(chǔ)空間。C、用分段方法來分配和管理主存空間，用分頁方法D、用分段方法來分配和管理輔存空間，用分頁方法來管A.段式B.頁式C.固定分區(qū)D.段頁式A.固定分區(qū)B.分段C.分頁D.分段和段頁式A、最早進(jìn)入內(nèi)存的頁先淘汰B、近期最長(zhǎng)時(shí)間以來沒被訪問的頁先淘汰D、以后再也不用的也先淘汰A．增加B．減少C．不變D．可能增加也可能減少A.內(nèi)存空間利用率降低C.內(nèi)存空間利用率得以改善A、可以為這一作業(yè)分配內(nèi)存B、不可以為這一作業(yè)分配內(nèi)存C、拼接后，可以為這一作業(yè)分配內(nèi)存D、一定能夠?yàn)檫@一作業(yè)分配內(nèi)存70、設(shè)備管理的目的是為了合理地利用外部設(shè)備和[1]，設(shè)備按照信息的傳遞特性可分為[2]和[3]。設(shè)備A、提高CPU利用率B、提供接口A、塊設(shè)備B、存儲(chǔ)設(shè)備C、獨(dú)立設(shè)備D、虛擬設(shè)備A、共享設(shè)備B、輸入輸出設(shè)備C、系統(tǒng)設(shè)備D、字符設(shè)備B、先分配控制器，再分配設(shè)備，最后分配通道C、先分配通道，再分配設(shè)備，最后分配控制器D、先分配通道，再分配控制器，最后分配設(shè)少的頁先淘汰A.I/O端口B.數(shù)據(jù)通道A、提高主機(jī)和設(shè)備交換信息的速度A.提高獨(dú)占設(shè)備的利用率B.提高主機(jī)效率C.減輕用戶編程負(fù)擔(dān)D.提高程序的運(yùn)行速度74、采用假脫機(jī)技術(shù)的目的是[1]。假脫機(jī)技術(shù)是將輸入輸出控制工作大部分交由相應(yīng)的通道來承擔(dān)，利假脫機(jī)技術(shù)一般不適用于[4]。A、提高外設(shè)和主機(jī)的利用率A、塊設(shè)備B、字符設(shè)備C、獨(dú)占設(shè)備D、A、分時(shí)系統(tǒng)B、多道批處理系統(tǒng)C、網(wǎng)絡(luò)操作系統(tǒng)D、多處理機(jī)系統(tǒng)A.物理設(shè)備名B.邏輯設(shè)備名C.虛擬設(shè)備名D.設(shè)備牌號(hào)處理由過程控制反饋的數(shù)據(jù)，并作出響應(yīng)；在IBM－PC機(jī)上的操作系統(tǒng)稱為則上述文件分別稱為B或C；如果可根據(jù)給定的記錄健值直接獲得指定記錄物理地址，則把這種82.文件系統(tǒng)最基本的目標(biāo)是A，它主要是通過目錄管理功能實(shí)現(xiàn)的，文件系統(tǒng)所追求的最重要目標(biāo)A：設(shè)備分配B：緩沖管理C：設(shè)備獨(dú)立性D：虛擬設(shè)備85．實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是C。A：內(nèi)存分配B：置換算法86.我們把在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源，稱為臨B：只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對(duì)臨界資源實(shí)現(xiàn)共享。C：為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被88．在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是C；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是D；每次分配時(shí)把既能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是A。（1）A：系統(tǒng)文件目錄B：主目錄C：基本文件目錄D：根目錄（2）A：用戶文件目錄B：符號(hào)目錄C：基本文件目錄D：當(dāng)前目錄（1）A：1KBB：1.5KBC：1.8KB（2）A：100KBB：150KBC：200KBD：“管理資源的程序”“管理用戶程序執(zhí)行的程序”“能使系統(tǒng)資源提高效率的程序”“能方便用戶編程的程序”A．用戶訪問權(quán)限和文件屬性B．用戶訪問權(quán)限和文件優(yōu)先級(jí)C．優(yōu)先級(jí)和文件屬性D．文件屬性和口令A(yù).2B.1C.3D.0.5A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)A．程序直接控制方式B．中斷控制方式A．命名A．20，44，40，4，80，12，76B．40，44，20，12，4，76，80C．40，44，76，80，20，12，4D．40，44，76，80，4，12，20A．20MB．25MC.30M順序形成空閑分區(qū)鏈。(×)9．虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備，它通過邏輯設(shè)備表來實(shí)現(xiàn)的。(×)(√)11．在虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。3.簡(jiǎn)述進(jìn)程的幾種狀態(tài)和引起狀態(tài)轉(zhuǎn)換的典型原因，以及相新到就緒：交換，創(chuàng)建原語執(zhí)行到就緒：時(shí)間片完掛起到就緒：?jiǎn)拘言Z執(zhí)行到終止：進(jìn)程執(zhí)行完畢相加，從而得到物理地址。存儲(chǔ)空間的物理地址。每個(gè)作業(yè)的邏輯地址空間是連續(xù)的，重定位到內(nèi)存空間后就不一定連續(xù)了。7.試比較內(nèi)存管理和外存管理的異同點(diǎn).為文件提供存儲(chǔ)空間。且都以離散分配方式為主。分配算法或機(jī)制：對(duì)于連續(xù)分配方式，內(nèi)存與外存管理中的分配和回收算法類似，主要有外存管理中，則主要利用文件分配表FAT。它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱為“假脫機(jī)技術(shù)”。SPOOLing技術(shù)是在通道技術(shù)和多道程序設(shè)計(jì)基礎(chǔ)上產(chǎn)生的，它由主機(jī)和相應(yīng)的通道共同承擔(dān)作業(yè)的輸入輸出工作，利用磁盤作為后援存儲(chǔ)器，實(shí)現(xiàn)外SPOOLing系統(tǒng)由專門負(fù)責(zé)I/O的備，實(shí)現(xiàn)了虛擬設(shè)備功能。iiii等待原占有的所有資源和新申請(qǐng)的資源)5、某虛擬存儲(chǔ)器的用戶編程空間共32115234470123間共用緩沖區(qū)buffer1,計(jì)算進(jìn)程和打印進(jìn)程之間共用緩沖區(qū)buffer2。輸入進(jìn)程接收外部數(shù)據(jù)放入var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1wait(empty1);wait(mutex1);wait(full1);wait(mutex1);wait(mutex2);wait(full2);wait(mutex2);進(jìn)程的頁面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計(jì)算缺頁中斷次數(shù)=6