2024年高等教育工學(xué)類自考-02323操作系統(tǒng)概論筆試考試歷年高頻考點(diǎn)試題摘選含答案第1卷一.參考題庫(共75題)1.有如下兩個(gè)并發(fā)進(jìn)程P、Q（如下圖所示）。試用一種同步機(jī)制修改程序，使P、Q兩個(gè)進(jìn)程能正確執(zhí)行。(假定先讓P運(yùn)行，然后讓Q運(yùn)行)2.不屬于進(jìn)程特（）A、動(dòng)態(tài)性性B、并發(fā)性C、同步性D、異步性3.有20位地址的頁式存儲管理中，如頁面長度為2048字節(jié)，則作業(yè)可使用的最大頁面數(shù)為（）A、?256B、?512C、?1024D、?40964.假設(shè)每個(gè)磁盤存儲塊中可以存放某文件的10個(gè)記錄，記錄的編號從0開始，主存中用于記錄的成組和分解的緩沖區(qū)的大小與磁盤存儲塊的大小相等。如果有個(gè)使用該文件的用戶程序在自己的內(nèi)存空間中分別設(shè)置了“讀記錄工作區(qū)”和“寫記錄工作區(qū)”，每個(gè)工作區(qū)的大小均相當(dāng)于一個(gè)記錄的大小。若依次進(jìn)行寫記錄11、讀記錄15、寫記錄1、讀記錄3、寫記錄17五步操作，如果在操作前主存緩沖區(qū)是空的，那么要完成這些操作需要啟動(dòng)磁盤讀或?qū)懙拇螖?shù)是（）A、5次B、6次C、7次D、8次5.多個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)，（）A、每個(gè)進(jìn)程的執(zhí)行是嚴(yán)格按序的B、各個(gè)進(jìn)程輪流占用處理器C、進(jìn)程的順序性被破壞D、可能產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤E、其執(zhí)行速度可自行調(diào)節(jié)6.簡述存儲介質(zhì)的定義。7.桌上有一個(gè)空盒，盒內(nèi)只允許放一個(gè)水果，甲可向盒內(nèi)放蘋果，乙可向盒內(nèi)放桔子。丙專等吃盒中的蘋果，丁專等吃盒中的桔子，若盒內(nèi)已有水果，放者必須等待，若盒內(nèi)沒有自己要吃的水果，吃者必須等待，請回答下列問題：寫出用PV操作實(shí)現(xiàn)四人正確活動(dòng)的程序。8.某車站售票廳，任何時(shí)刻最多可容納20名購票者進(jìn)入，當(dāng)售票廳中少于20名購票者時(shí)，則廳外的購票者可立即進(jìn)入，否則需在外面等待，若把一個(gè)購票者看做一個(gè)進(jìn)程，請回答下列問題： 根據(jù)所定義的信號量，把應(yīng)執(zhí)行的PW操作填入下述方框中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。9.CPU中與地址轉(zhuǎn)換有關(guān)的寄存器是（）A、?指令寄存器B、?基址寄存器C、?程序狀態(tài)字寄存器D、?界限寄存器E、?上界、下界寄存器10.引入進(jìn)程的原因是（）A、提高資源的利用率和控制程序的執(zhí)行B、提高資源的利用率和正確描述程序的執(zhí)行情況C、提高程序的執(zhí)行速度和控制程序的執(zhí)行D、提高程序的執(zhí)行速度和正確描述程序的執(zhí)行情況11.若采用位示圖法進(jìn)行磁盤存儲空間的分配，當(dāng)要?jiǎng)h去某個(gè)文件，歸還存儲空間時(shí)，可以根據(jù)歸還塊的物理地址計(jì)算出相應(yīng)的（），并由此推算出它在位示圖中的對應(yīng)位。12.系統(tǒng)出現(xiàn)死鎖一定同時(shí)保持了四個(gè)必要條件，只要對資源的分配采用（）策略，則可破壞其中的循環(huán)等待條件。13.當(dāng)某進(jìn)程執(zhí)行P操作時(shí)，首先對S信號量減1，當(dāng)S≤0時(shí)表示資源得不到滿足，系統(tǒng)將執(zhí)行P操作的進(jìn)程插入等待隊(duì)列。14.校友會(huì)的文件系統(tǒng)磁盤庫中，“畢業(yè)生檔案”文件的記錄包含的數(shù)據(jù)項(xiàng)是畢業(yè)年份、身份證號和在校時(shí)檔案材料。由于各人的檔案信息量不同，記錄的長度因人而異，但記錄總是先按照畢業(yè)年份，然后按身份證序號在磁盤中順序存放。使用這個(gè)文件的方式是按畢業(yè)年份和身份證號快速查出此人的檔案材料。適合這個(gè)文件的存儲結(jié)構(gòu)是（）A、順序結(jié)構(gòu)B、鏈接結(jié)構(gòu)C、索引結(jié)構(gòu)D、索引順序結(jié)構(gòu)15.某一主存儲器容量為1M的計(jì)算機(jī)，分割成4K的等長塊?，F(xiàn)有一個(gè)2.5M的作業(yè)在其上運(yùn)行。試問該作業(yè)占用的虛擬頁面數(shù)是（）A、250個(gè)B、512個(gè)C、625個(gè)D、1024個(gè)16.用戶程序需要讀出記錄式文件中的一個(gè)記錄時(shí)，該程序只知道該文件的路徑名和要讀出記錄的記錄號。若這個(gè)文件采用索引存儲結(jié)構(gòu)，請說明如何根據(jù)該文件的路徑名和要讀出記錄的記錄號得到該記錄的磁盤物理地址的。（提示：從打開文件時(shí)的有關(guān)操作說起）17.為了實(shí)現(xiàn)斯普林操作，必須利用中央處理器與通道的（）能力。而其中的“預(yù)輸入程序”和“緩輸出程序”的并行執(zhí)行則是利用了操作系統(tǒng)的（）能力。18.采用時(shí)間片輪轉(zhuǎn)調(diào)度算法時(shí)，對不同的進(jìn)程可以規(guī)定不同的時(shí)間片。一般來說，對（）進(jìn)程給一個(gè)較小的時(shí)間片比較合適。A、需運(yùn)算時(shí)間長的B、需經(jīng)常啟動(dòng)外設(shè)的C、不需使用外設(shè)的D、排在就緒隊(duì)列末尾的19.可用來長期存儲大量信息的存儲器是（）A、寄存器B、高速緩沖存儲器C、主存儲器D、輔助存儲器20.為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每類設(shè)備設(shè)置一張（）A、設(shè)備控制表B、控制器控制表C、系統(tǒng)設(shè)備表D、通道控制表21.進(jìn)程由程序段、（）和（）組成。22.考慮一個(gè)由8個(gè)頁、每個(gè)頁1K字節(jié)組成的邏輯地址空間，把它映射到由32個(gè)物理塊組成的存儲器，則邏輯地址有（）位，物理地址有（）位。23.設(shè)系統(tǒng)有一類數(shù)量為M的獨(dú)占性資源，系統(tǒng)中N個(gè)進(jìn)程競爭該類資源，每個(gè)進(jìn)程對資源的最大需求為W。當(dāng)M、N、W分別取下列哪個(gè)值時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖？（）A、M=2；N=2；W=2B、M=3；N=2；W=3C、M=10；N=3；W=424.通道命令中的命令碼的種類可以是（）A、設(shè)備控制類B、數(shù)據(jù)傳輸類C、通道轉(zhuǎn)移類D、狀態(tài)設(shè)置類E、標(biāo)志讀取類25.下面系統(tǒng)中，（）屬于實(shí)時(shí)系統(tǒng)。A、?飛機(jī)訂票系統(tǒng)B、?火車訂票系統(tǒng)C、?軍事防空系統(tǒng)D、?編譯程序E、?爐溫實(shí)時(shí)控制系統(tǒng)26.關(guān)于操作系統(tǒng)，以下敘述中正確的是（）A、批處理系統(tǒng)主要缺點(diǎn)是缺乏交互能力B、分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能C、從響應(yīng)時(shí)的角度來看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的要求差不多27.對于采用二級目錄結(jié)構(gòu)的文件系統(tǒng)的特性，正確的表述是（）A、?不同的文件不允許采用相同的文件名B、?用戶文件目錄下建有主文件目錄C、?不同的用戶必須用相同的文件名來共享同一個(gè)文件D、?不同的用戶可以用不同的文件名來共享同一個(gè)文件28.在分頁存儲系統(tǒng)中，頁表是由（）建立的。A、硬件B、操作系統(tǒng)C、用戶程序D、裝入程序29.中斷的類型有哪些？30.在一個(gè)具有分時(shí)兼批處理的計(jì)算機(jī)中，前臺作業(yè)是指（），后臺作業(yè)是指（）31.相對于分頁機(jī)制，引入分段機(jī)制的主要目的是（）A、易于實(shí)現(xiàn)信息共享B、支持虛擬存儲C、提高內(nèi)存的使用率32.若系統(tǒng)有某類資源10個(gè)供若干進(jìn)程共享，下列可能引起死鎖的情況是（）A、有2個(gè)進(jìn)程，每個(gè)進(jìn)程需3個(gè)資源B、有3個(gè)進(jìn)程，每個(gè)進(jìn)程需3個(gè)資源C、有4個(gè)進(jìn)程，每個(gè)進(jìn)程需3個(gè)資源D、有5個(gè)進(jìn)程，每個(gè)進(jìn)程需3個(gè)資源33.為了請求進(jìn)入或退出系統(tǒng)，用戶應(yīng)使用（）A、注冊和注銷命令B、編輯類命令C、調(diào)試類命令D、操作方式轉(zhuǎn)換命令34.操作系統(tǒng)程序占用中央處理器時(shí)應(yīng)讓中央處理器在（）工作，而用戶程序占用中央處理器時(shí)應(yīng)讓中央處理器在（）工作。35.某操作系統(tǒng)采用斯普林操作技術(shù)?，F(xiàn)有兩個(gè)作業(yè)，每個(gè)作業(yè)都是先占用CPU，用時(shí)均為P；然后用打印機(jī)輸出結(jié)果，打印需時(shí)均為PR；打印完成后，作業(yè)結(jié)束。作業(yè)進(jìn)入輸入井的時(shí)間均為I；把作業(yè)從輸入井取出送入主存的時(shí)間和把作業(yè)的運(yùn)行結(jié)果送入輸出井的時(shí)間均為t。這里PR>（I+t），I>（P+t）。則完成這兩個(gè)作業(yè)總共用時(shí)為（）A、I+3t+P+2PRB、1+2t+P+2PRC、I+3t+2P+2PRD、1+2t+2P+2PR36.在SPOOLING系統(tǒng)中，用來模擬脫機(jī)外圍設(shè)備操作中輸入外圍機(jī)的程序是（）A、預(yù)輸出程序B、緩輸出程序C、預(yù)輸入程序D、緩輸入程序37.簡述receive（N，Z）的功能。38.POSIX是指（）A、智能操作系統(tǒng)B、計(jì)算機(jī)環(huán)境可移植操作系統(tǒng)C、分布式操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)39.生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混裝在一個(gè)箱子里，現(xiàn)要用自動(dòng)分揀系統(tǒng)把黑子和白子分開，該系統(tǒng)由兩個(gè)并發(fā)執(zhí)行的進(jìn)程組成，系統(tǒng)功能如下： （1）進(jìn)程A專門揀黑子，進(jìn)程B專門揀白子； （2）每個(gè)進(jìn)程每次只揀一個(gè)子，當(dāng)一個(gè)進(jìn)程在揀子時(shí)不允許另一進(jìn)程去揀子； （3）當(dāng)一個(gè)進(jìn)程揀了一個(gè)子（黑子或白子）以后，必讓另一個(gè)進(jìn)程揀一個(gè)子（白子或黑子）。什請用PV操作管理這兩個(gè)并發(fā)進(jìn)程，使其能正確實(shí)現(xiàn)上述功能。40.采用緩沖技術(shù)既能夠協(xié)調(diào)（）大小與物理塊大小不一致的問題，又能夠緩解（）與外圍設(shè)備之間速度不匹配的矛盾。41.簡述程序狀態(tài)字寄存器的定義。42.位示圖可用于（）A、磁盤驅(qū)動(dòng)調(diào)度B、文件目錄查找C、磁盤空間管理D、頁面置換43.為什么說進(jìn)程互斥是進(jìn)程同步的特殊情況？44.中斷處理程序?qū)χ袛嗍录奶幚砜煞譃椋ǎ﹥蓚€(gè)步驟進(jìn)行。A、?保護(hù)好被中斷進(jìn)程的現(xiàn)場信息B、?恢復(fù)被中斷進(jìn)程的現(xiàn)場信息C、?依據(jù)舊PSW中指示的中斷事件進(jìn)行具體處理D、?將被中斷進(jìn)程排入就緒隊(duì)列E、?把被中斷進(jìn)程的通用寄存器和控制寄存器以及被中斷進(jìn)程的PSW保存起來45.空閑區(qū)表中起始地址按從小到大排列的分配算法是（）A、?隨機(jī)分配B、?最先適應(yīng)C、?最優(yōu)適應(yīng)D、?最壞適應(yīng)46.簡述線程的基本屬性。47.頁式存儲管理中的頁表由（）建立。A、用戶B、編譯程序C、操作系統(tǒng)D、編輯程序48.若干個(gè)等待占有CPU并運(yùn)行的進(jìn)程按一定次序鏈接起來的隊(duì)列為（）A、運(yùn)行隊(duì)列B、后備隊(duì)列C、等待隊(duì)列D、就緒隊(duì)列49.當(dāng)打印機(jī)作為I/O通道連接的外圍設(shè)備之一時(shí)，如果打印機(jī)在打印的過程中打印紙用完，這時(shí)（）A、打印機(jī)請求故障事件中斷B、打印機(jī)請求特殊事件中斷C、I/O通道請求故障事件中斷D、I/O通道請求特殊事件中斷50.“建立”文件和“打開”文件時(shí)針對文件目錄的操作有什么不同？51.當(dāng)一個(gè)用戶進(jìn)程想把剛剛形成的內(nèi)存中的內(nèi)容以文件形式長期保存，并且盡量不影響其他進(jìn)程對這個(gè)文件的使用。那么在完成此項(xiàng)保存工作時(shí)，可以不被涉及的關(guān)于文件的操作是（）A、建立文件B、打開文件C、關(guān)閉文件D、寫文件52.下面關(guān)于管態(tài)和目態(tài)的敘述中不正確的是（）A、中央處理器執(zhí)行系統(tǒng)程序的狀態(tài)是管態(tài)B、中央處理器執(zhí)行用戶程序的狀態(tài)是目態(tài)C、目態(tài)下不允許執(zhí)行特權(quán)指令D、訪管指令只能在管態(tài)下執(zhí)行53.特權(quán)指令中不包括（）A、?I/O指令B、?設(shè)置時(shí)鐘的指令C、?算術(shù)運(yùn)算指令D、?設(shè)置控制寄存器的指令54.可變分區(qū)存儲管理中，可用一張空閑區(qū)表來管理各分區(qū)的分配和回收，當(dāng)某作業(yè)完成，回收該分區(qū)時(shí)，發(fā)現(xiàn)空閑區(qū)表項(xiàng)沒有增加，則說明該作業(yè)（）55.用于控制進(jìn)程的原語是（）A、?創(chuàng)建原語、撤銷原語、阻塞原語、喚醒原語B、?等待原語、撤銷原語、阻塞原語、喚醒原語C、?創(chuàng)建原語、等待原語、阻塞原語、喚醒原語D、?創(chuàng)建原語、撤銷原語、通信原語、喚醒原語56.什么叫原語？PV操作由哪兩條原語組成？它們有什么共同特點(diǎn)？57.桌上有一個(gè)空盒，盒內(nèi)只允許放一個(gè)水果，甲可向盒內(nèi)放蘋果，乙可向盒內(nèi)放桔子。丙專等吃盒中的蘋果，丁專等吃盒中的桔子，若盒內(nèi)已有水果，放者必須等待，若盒內(nèi)沒有自己要吃的水果，吃者必須等待，請回答下列問題：請給出四個(gè)之間的同步互斥關(guān)系；58.（）定義了一個(gè)專用數(shù)據(jù)結(jié)構(gòu)和各種進(jìn)程在該數(shù)據(jù)結(jié)構(gòu)上所能執(zhí)行的全部操作。A、管程B、類程C、線程D、程序59.下面的敘述中，（）不是設(shè)備管理中引入緩沖機(jī)制的主要原因。A、緩和CPU和I/O設(shè)備間的速度不匹配問題B、減少對CPU的中斷頻率和放寬對CPU響應(yīng)時(shí)間的限制C、提高CPU和I/O設(shè)備間的并行性D、節(jié)省系統(tǒng)內(nèi)存60.某系統(tǒng)采用可變分區(qū)方式管理主存儲器，在主存分配情況如圖所示時(shí)，有4個(gè)作業(yè)要求裝入主存，它們各自所需的主存空間為：J1：8K，J2：15K，J3：30K，J4：115K，在不允許移動(dòng)的情況下，采用最先適應(yīng)分配算法分配主存，應(yīng)按怎樣的次序才能將4個(gè)作業(yè)同時(shí)全部裝入主存？ 61.聯(lián)機(jī)作業(yè)控制的特點(diǎn)是采用（）的方式來進(jìn)行作業(yè)控制。A、人機(jī)對話B、作業(yè)控制卡C、作業(yè)說明書D、命令文件62.采用建立文件的多個(gè)副本的辦法可以防止（）A、天災(zāi)人禍造成的破壞B、系統(tǒng)故障造成的破壞C、錯(cuò)誤設(shè)定存取權(quán)限造成的破壞D、錯(cuò)誤設(shè)定文件共享者造成的破壞E、計(jì)算機(jī)病毒侵害造成的破壞63.操作系統(tǒng)中，為用戶提供的操作使用接口（）要求用戶應(yīng)熟記各個(gè)命令的功能和使用方法。A、操作控制命令B、作業(yè)控制語句C、菜單技術(shù)D、窗口技術(shù)64.存放在磁盤上的文件通常是現(xiàn)階段需要不斷進(jìn)行修改完善的文件，因此存儲在磁盤上的文件一般不采用（）存儲結(jié)構(gòu)。65.簡述虛擬設(shè)備的定義。66.作業(yè)調(diào)度程序的調(diào)度原則和調(diào)度時(shí)機(jī)通常與（）有關(guān)。A、系統(tǒng)處理的作業(yè)量B、系統(tǒng)的主存容量C、系統(tǒng)中CPU的速度D、系統(tǒng)的設(shè)計(jì)目標(biāo)67.進(jìn)程Pi請求資源Rj的數(shù)目可表示為（）A、〡（Rj，Pi）〡B、〡（Pi，Rj）〡C、（Pi，Rj）D、（Rj，Pi）68.假定一個(gè)分時(shí)系統(tǒng)允許20個(gè)終端用戶同時(shí)工作。若分配給每個(gè)終端用戶的時(shí)間片為50毫秒，而對終端用戶的每個(gè)請求需處理200毫秒給出應(yīng)答，那么終端的最長響應(yīng)時(shí)間為（）A、1秒B、2秒C、3秒D、4秒69.下列系統(tǒng)中（）是實(shí)時(shí)系統(tǒng)。A、?方正排版系統(tǒng)B、?計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)C、?火車訂票系統(tǒng)D、?自動(dòng)化空話子系統(tǒng)70.在回收內(nèi)存時(shí)可能出現(xiàn)下述情況：釋放區(qū)只與插入點(diǎn)前一空閑分區(qū)F1相鄰接，此時(shí)應(yīng)（）A、喚醒為回收區(qū)建立一分區(qū)表項(xiàng)，填上分區(qū)的大小和站址B、以F1分區(qū)的表項(xiàng)作為新表項(xiàng)且不做任何改變C、以F1分區(qū)的表項(xiàng)作為新表項(xiàng)，修改新表項(xiàng)的大小D、以F1分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新表項(xiàng)的大小和始址71.設(shè)備管理中引入緩沖的原因是（），從而提高CPU、通道和I/O設(shè)備之間的并行性，減少CPU被中斷的次數(shù)。72.簡述區(qū)分強(qiáng)迫性中斷和自愿中斷。73.旋轉(zhuǎn)型磁盤上的信息優(yōu)化分布能減少若干I/O服務(wù)的總時(shí)間。假如有13個(gè)記錄R1，R2，...，R13，存放在磁盤的某一磁道上，每個(gè)磁道劃分成13塊，每塊存放一個(gè)記錄，如圖下所示。 如果磁盤旋轉(zhuǎn)速度為30ms（毫秒）轉(zhuǎn)1周，處理程序每讀一個(gè)記錄后花5ms進(jìn)行處理。處理完13個(gè)記錄的總時(shí)間是多少？74.允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中自動(dòng)處理的操作系統(tǒng)稱為（）。A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)C、多處理機(jī)操作系統(tǒng)D、實(shí)時(shí)操作系統(tǒng)75.進(jìn)程控制塊有若干信息，它們是（）A、標(biāo)識信息B、說明信息C、現(xiàn)場信息D、告警信息E、管理信息第2卷一.參考題庫(共75題)1.分時(shí)系統(tǒng)中，讓用戶進(jìn)行注冊的目的是：讓系統(tǒng)驗(yàn)證用戶有無使用該系統(tǒng)的（）和讓系統(tǒng)為用戶設(shè)置（）2.簡單敘述程序員接口和操作員接口的主要差別。3.文件系統(tǒng)為了實(shí)現(xiàn)按名存取的功能，通過查找（）來實(shí)現(xiàn)的。4.文件的邏輯記錄的大?。ǎ〢、?是恒定的B、?隨使用要求變化的C、?可隨意改變的D、?無法確定是哪種可能5.簡述外圍設(shè)備的分類。6.當(dāng)內(nèi)存碎片容量大于某一作業(yè)所申請內(nèi)存容量時(shí)（）A、?可以為這一作業(yè)分配內(nèi)存B、?不可以為這一作業(yè)分配內(nèi)存C、?拼接后，可以為這一作業(yè)分配內(nèi)存D、?一定能夠?yàn)檫@一作業(yè)分配內(nèi)存7.操作系統(tǒng)進(jìn)行磁盤驅(qū)動(dòng)調(diào)度的目的是（）A、加快磁盤傳輸數(shù)據(jù)的速度B、增加磁盤信息傳輸?shù)耐掏铝緾、方便用戶使用磁盤D、作為磁盤管理和文件管理的接口8.簡述為了降低換進(jìn)換出的頻率并提高系統(tǒng)效率，UNIX系統(tǒng)的交換進(jìn)程采用的措施。9.操作系統(tǒng)既要管理資源，又要為用戶服務(wù)，所以，系統(tǒng)資源管理和（）是操作系統(tǒng)的功能要點(diǎn)。10.作業(yè)調(diào)度的主要任務(wù)是完成（）的狀態(tài)轉(zhuǎn)變。A、?從后備狀態(tài)到運(yùn)行狀態(tài)B、?從提交狀態(tài)到后備狀態(tài)C、?從運(yùn)行狀態(tài)到完成狀態(tài)D、?從提交狀態(tài)到運(yùn)行狀態(tài)E、?從完成狀態(tài)到運(yùn)行狀態(tài)11.若并發(fā)進(jìn)程在（）程序段執(zhí)行時(shí)被中斷，則可能發(fā)生與時(shí)間有關(guān)的錯(cuò)誤。12.某系統(tǒng)采用頁式存儲管理，運(yùn)行一個(gè)共有九頁的作業(yè)，依次訪問的頁面的次序?yàn)?23782141231526393526，若前五頁已裝入主存且維持五個(gè)頁在主存工作，試問分別用FIFO和LRU調(diào)度算法時(shí)，完成該作業(yè)會(huì)產(chǎn)生的缺頁中斷次數(shù)和淘汰頁面的次序？13.進(jìn)程創(chuàng)建原語的功能是：為一個(gè)程序（）和（），并置該進(jìn)程為就緒狀態(tài)。14.某旅行社實(shí)行會(huì)員制，成為會(huì)員的游客的信息都登記在會(huì)員文件中。會(huì)員文件的主要用途是存儲、檢索、增刪和修改會(huì)員信息，每個(gè)會(huì)員占用文件中的一條記錄。由于生意興隆，會(huì)員文件的規(guī)模很大。為了快速完成對該文件的每一次操作，并充分利用存儲該文件的設(shè)備的存儲空間，適宜于該文件的存儲結(jié)構(gòu)是（）A、記錄結(jié)構(gòu)B、索引結(jié)構(gòu)C、鏈接結(jié)構(gòu)D、順序結(jié)構(gòu)15.在存儲管理中，虛擬存儲管理是利用了程序執(zhí)行時(shí)的（）原理。在純分頁存儲管理、請求分頁存儲管理、純分段存儲管理和請求分段存儲管理這四種方法中，（）存儲管理和（）存儲管理方法可以實(shí)現(xiàn)存儲擴(kuò)充，因此把具有存儲擴(kuò)充功能的存儲系統(tǒng)也叫做虛擬存儲系統(tǒng)。16.（）是與交互作業(yè)的控制有關(guān)的術(shù)語。A、操作使用接口B、操作控制命令C、菜單技術(shù)D、窗口技術(shù)E、作業(yè)控制語言17.在配置多道批處理操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中，下列說法正確的是（）A、用戶可直接調(diào)試自己的程序B、允許多個(gè)作業(yè)同時(shí)使用不同的外圍設(shè)備C、能對外部事件實(shí)時(shí)響應(yīng)D、允許用戶聯(lián)機(jī)干預(yù)作業(yè)的執(zhí)行18.如何利用信號量PV操作實(shí)現(xiàn)進(jìn)程的同步？19.簡述可變分區(qū)管理方式常用的主存分配算法。20.通道程序是用戶程序在運(yùn)行的過程中由操作系統(tǒng)產(chǎn)生的。21.當(dāng)通道命令的（）等于“0”時(shí)表示通道程序的結(jié)束。22.屬于脫機(jī)外圍設(shè)備操作缺點(diǎn)的是（）A、增加了作業(yè)的周轉(zhuǎn)時(shí)間B、為主計(jì)算機(jī)創(chuàng)造了多道并行工作的條件C、實(shí)現(xiàn)主機(jī)的并行操作D、加速了作業(yè)的執(zhí)行23.進(jìn)程調(diào)度的方式通常有（）和（）兩種方式。24.（）實(shí)際上是操作系統(tǒng)的一種存儲管理方式，起到了擴(kuò)充主存空間的作用。25.計(jì)算機(jī)系統(tǒng)中，存取速度最快的存儲器是（）A、?寄存器B、?主存儲器C、?高速緩沖存儲器D、?輔助存儲器26.單用戶連續(xù)存儲管理是采用（）方式進(jìn)行地址轉(zhuǎn)換的。27.在（）方式的存儲管理中，可以有條件的采用移動(dòng)技術(shù)來合并主存中的多個(gè)分區(qū)，以便形成大的空閑分區(qū)裝下大作業(yè)。A、?固定分區(qū)存儲管理B、?可變分區(qū)存儲管理C、?頁式存儲管理D、?頁式虛擬存儲管理28.資源的有序分配策略可以破壞死鎖的（）條件。29.在操作系統(tǒng)中PV操作是一種（）A、?機(jī)器指令B、?系統(tǒng)調(diào)用命令C、?作業(yè)控制命令D、?低級進(jìn)程通訊30.涉及PV操作的正確說法是（）A、?PV操作只能解決進(jìn)程互斥問題B、?PV操作只能解決進(jìn)程同步問題C、?PV操作能用于解決進(jìn)程互斥問題，也能解決進(jìn)程同步問題D、?PV操作不能解決進(jìn)程通信問題E、?PV操作是一種只交換少量信息的低級通信方式31.簡述區(qū)分進(jìn)程的順序性和并發(fā)性。32.同一文件系統(tǒng)中，不允許文件同名，否則會(huì)引起混亂。33.計(jì)算機(jī)系統(tǒng)中建立“通道”的目的之一是（）A、建立用戶程序之間交換數(shù)據(jù)的通道B、建立用戶程序與操作系統(tǒng)之間交換數(shù)據(jù)的通道C、建立計(jì)算機(jī)系統(tǒng)中各部件并行工作的條件D、建立邏輯文件與物理文件之間轉(zhuǎn)換的條件34.輔助存儲器可包含（）A、磁芯B、磁帶C、磁盤D、光盤E、U盤35.磁盤存取信息時(shí)，由磁盤機(jī)根據(jù)（）控制移動(dòng)臂做機(jī)械的橫向運(yùn)動(dòng)，再按（）確定信息所在盤面。36.在提供虛擬存儲器的系統(tǒng)中，用戶程序的邏輯地址空間主要受（）的限制。A、?主存的實(shí)際容量B、?外存的實(shí)際容量C、?頁表的大小D、?計(jì)算機(jī)的編址范圍37.下列情況下，哪一種情況是進(jìn)行進(jìn)程調(diào)度的時(shí)機(jī)（）A、?一個(gè)進(jìn)程正在占用CPU執(zhí)行，就緒隊(duì)列中不為空B、?一個(gè)進(jìn)程訪問打印機(jī)的要求得不到滿足而被阻塞C、?一個(gè)在運(yùn)行的進(jìn)程申請主存空間的要求得到了滿足D、?在非搶占式最高優(yōu)先級調(diào)度策略下，一個(gè)更高優(yōu)先級的進(jìn)程進(jìn)入就緒隊(duì)列38.簡述UNIX系統(tǒng)的磁盤存儲空閑塊管理方法。39.可變分區(qū)存儲管理的主存分配策略中的最先適應(yīng)分配算法一般采用（）的鏈表結(jié)構(gòu)。A、按分區(qū)大小遞增順序排列空閑區(qū)B、按地址遞增順序排列空閑區(qū)C、按分區(qū)大小遞減順序排列空閑區(qū)D、按地址遞減順序排列空閑區(qū)40.文件在存儲介質(zhì)上的組織方式稱文件的（）或稱物理文件。41.死鎖產(chǎn)生的四個(gè)必要條件是（）、（）、（）和（）。42.從讀卡機(jī)上讀進(jìn)N張卡片，復(fù)制并打印。要求復(fù)制的信息、打印的卡片與原卡片的信息完全一致。假設(shè)這一工作由3個(gè)進(jìn)程get，copy和put來完成，它們用了兩個(gè)緩沖區(qū)buffer1和buffer2，緩沖區(qū)只能容納一張卡片的信息。其中，進(jìn)程get的功能是依次將每張卡片上的信息從讀卡機(jī)上讀進(jìn)buffer1；進(jìn)程copy的功能是把buffer1中的信息復(fù)制到buffer2；進(jìn)程put的功能是取出buffer2中的信息并從打印機(jī)上輸出。試用P，V操作描述3個(gè)進(jìn)程間可并發(fā)運(yùn)行的關(guān)系圖（或程序），要求說明信號量的作用及信號量的初值，盡可能提高并發(fā)性。43.在使用PV操作實(shí)現(xiàn)進(jìn)程互斥時(shí)，必須成對出現(xiàn)，在進(jìn)入臨界區(qū)之前要調(diào)用（），在完成臨界區(qū)操作后要調(diào)用（）44.簡述輸入井的定義。45.下列物理文件中，（）不要求物理塊連續(xù)存放，且可以隨機(jī)存取。A、鏈接文件B、索引文件C、散列文件D、順序文件46.操作系統(tǒng)的存儲管理部分所管理的存儲器可以分成（）和（）兩類。47.“最短尋找時(shí)間優(yōu)先算法”和“電梯調(diào)度算法”的區(qū)別是什么？48.對于一組無關(guān)的并發(fā)進(jìn)程來說（）A、一個(gè)進(jìn)程的執(zhí)行不會(huì)影響另一個(gè)進(jìn)程的執(zhí)行B、每個(gè)進(jìn)程的執(zhí)行是不會(huì)被中斷的C、每個(gè)進(jìn)程執(zhí)行的相對速度由進(jìn)程自己控制D、一個(gè)進(jìn)程執(zhí)行沒有結(jié)束前另一個(gè)進(jìn)程不能開始工作49.文件系統(tǒng)中，索引文件結(jié)構(gòu)中的索引表是用來（）A、?指示邏輯記錄邏輯地址的B、?存放部分?jǐn)?shù)據(jù)信息的C、?存放查找關(guān)鍵字項(xiàng)內(nèi)容的D、?指示邏輯記錄和物理塊之間對應(yīng)關(guān)系的50.并非由通道完成的工作是（）A、?執(zhí)行“啟動(dòng)I／O”指令B、?控制指定設(shè)備完成通道命令C、?記錄設(shè)備的工作狀態(tài)D、?形成I／O中斷51.從MS-DOS5.0開始，可管理的內(nèi)存空間分成（）A、常規(guī)內(nèi)存B、保留內(nèi)存C、擴(kuò)展內(nèi)存D、擴(kuò)充內(nèi)存E、虛擬內(nèi)存52.在“建立”文件／X／Y／A和“打開”文件／X／Y／A的操作中，僅在“打開”操作中存在的操作步驟是（）A、讓用戶在指定的存儲設(shè)備上裝存儲介質(zhì)B、把存儲介質(zhì)上的文件目錄讀入主存儲器C、按文件名檢索文件目錄D、核對用戶口令53.設(shè)備管理的主要功能是什么？設(shè)備驅(qū)動(dòng)程序有哪幾部分組成？各部分的作用是什么？54.硬件故障中斷事件的處理原則是什么？55.作業(yè)管理中，JCL是指（）A、作業(yè)控制語言B、作業(yè)命令行C、作業(yè)命令連接D、作業(yè)控制方式56.中斷有若干類型，它們是（）A、?硬件故障中斷、程序中斷、機(jī)器中斷、輸入/輸出中斷、訪管中斷B、?硬件故障中斷、軟件中斷、外部中斷、輸入/輸出中斷、訪管中斷C、?硬件故障中斷、程序中斷、外部中斷、輸入/輸出中斷、命令中斷D、?硬件故障中斷、程序中斷、外部中斷、輸入/輸出中斷、訪管中斷57.UNIX在用戶態(tài)進(jìn)程間同步的系統(tǒng)調(diào)用是（）A、wait和exitB、sleep和wakeupC、send和receiveD、P和V58.在多道程序設(shè)計(jì)的系統(tǒng)中，多個(gè)程序可以同時(shí)（）A、裝入主存儲器B、占用處理器C、分別使用不同的設(shè)備D、各自按預(yù)定速度獨(dú)立執(zhí)行E、縮短占用CPU的時(shí)間59.地址重定位指的是把（）轉(zhuǎn)換成（）60.用戶可以調(diào)用（）文件操作來歸還文件的使用權(quán)。A、建立B、打開C、關(guān)閉D、刪除61.當(dāng)采用記錄的成組和分解技術(shù)時(shí)，若磁盤上每個(gè)存儲塊可以存放用戶的10個(gè)邏輯記錄，用戶的0-9記錄放在磁盤的第0號存儲塊，用戶的10-19號記錄放在磁盤的第l號存儲塊。假設(shè)主存儲器中的成組和分解緩沖區(qū)大小與磁盤存儲塊大小相等，讀入或?qū)懗鲆粔K存儲塊需時(shí)間T，從緩沖區(qū)取出或向緩存區(qū)寫入一個(gè)邏輯記錄需時(shí)間t，處理一個(gè)邏輯記錄的時(shí)間為p。那么，當(dāng)用戶程序需要讀出7-12號邏輯記錄，并對其中的每一個(gè)邏輯記錄分別進(jìn)行處理后寫回原來的磁盤塊，若不采用設(shè)備管理中的緩沖技術(shù)，至少需要的時(shí)間是（）62.試述順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)各自的優(yōu)缺點(diǎn)。63.在一個(gè)采用二級目錄結(jié)構(gòu)的文件系統(tǒng)中，用戶在訪問文件時(shí)，先后給出過兩個(gè)文件名：＼A＼X和＼B＼X，這樣的做法是（）A、不允許的B、允許的，且這兩次訪問肯定是訪問同一個(gè)文件C、允許的，且這兩次訪問肯定是訪問兩個(gè)不同的文件D、允許的，但不能肯定這兩次訪問的是同一個(gè)文件，還是兩個(gè)不同的文件64.對于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號量為S，當(dāng)S=0時(shí)，則表示（）A、有一個(gè)進(jìn)程進(jìn)入了臨界區(qū)B、有一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，并有多個(gè)進(jìn)程等待進(jìn)入C、沒有進(jìn)程進(jìn)入臨界區(qū)D、有不止一個(gè)進(jìn)程進(jìn)入了臨界區(qū)65.下面關(guān)于信號量S的敘述中，正確的是（）A、信號量S的值僅由PV操作改變B、當(dāng)S>O時(shí)，S表示可使用的資源數(shù)，或表示可程數(shù)C、當(dāng)S-O時(shí)，表示無資源可使用，或表示不允許D、當(dāng)SE、當(dāng)S≤0時(shí)，調(diào)用P（S）的進(jìn)程必須等待66.試述在頁式存儲管理中，每取一條指令或一個(gè)操作數(shù)都要比連續(xù)存儲管理多一次訪問主存的原因。67.簡述WindowsNT是如何實(shí)現(xiàn)可移植性的。68.用戶要求使用獨(dú)占設(shè)備時(shí)，給出設(shè)備相對號的原因是（）A、用戶無法知道將占用哪類設(shè)備B、用戶無法知道將占用哪臺設(shè)備C、用戶無法知道將占用哪個(gè)通道D、用戶無法知道設(shè)備能否被獨(dú)占69.磁盤機(jī)中，將所有的讀/寫磁頭按（）的次序進(jìn)行編號，稱磁頭號。A、?從上到下B、?從左到右C、?從下到上D、?從右到左70.用于控制進(jìn)程的原語是（）A、創(chuàng)建原語B、阻塞原語C、喚醒原語D、掛起原語E、撤銷原語71.處理器不能直接訪問的存儲器是（）72.進(jìn)程和程序有什么區(qū)別？73.對一組有交互的并發(fā)進(jìn)程來說，它們執(zhí)行時(shí)（）A、具有可再現(xiàn)性B、各自包含的程序都相同C、相互間有依賴關(guān)系D、不能使用共享資源74.適宜于靜態(tài)重定位的存儲管理有（）A、單個(gè)分區(qū)B、多個(gè)固定分區(qū)C、頁式D、段式E、多個(gè)可變分區(qū)75.在作業(yè)調(diào)度算法中，（）算法是先來先服務(wù)（FCFS）和最短作業(yè)優(yōu)先調(diào)度算法（SJF）的折衷，它既考慮了作業(yè)到達(dá)的時(shí)間，又考慮了作業(yè)的長短。第1卷參考答案一.參考題庫1.參考答案： 用PV操作作為同步機(jī)構(gòu)制來實(shí)現(xiàn)同步 2.參考答案：C3.參考答案：B4.參考答案：B5.參考答案：A,B,D6.參考答案： 可用來記錄信息的磁帶、硬磁盤組、軟磁盤片、光盤、卡片等稱為存儲介質(zhì)。7.參考答案： 8.參考答案： 上框填P(S)，下框填V(S)。9.參考答案：B,D,E10.參考答案：B11.參考答案：塊號12.參考答案：按序分配13.參考答案：錯(cuò)誤14.參考答案：D15.參考答案：D16.參考答案： 把文件目錄讀入主存儲器，根據(jù)文件的路徑名檢索文件目錄，找出目錄項(xiàng)，找出文件的索引表存放在存儲介質(zhì)上的地址。把文件的索引表讀入主存儲器，根據(jù)要讀出記錄的記錄號查索引表，就可知記錄的磁盤物理地址。17.參考答案：并行工作；多道程序18.參考答案：B19.參考答案：D20.參考答案：A21.參考答案：數(shù)據(jù)段；進(jìn)程控制塊（PCB）22.參考答案：13；1523.參考答案：C24.參考答案：A,B,C25.參考答案：A,B,C,E26.參考答案：A27.參考答案：D28.參考答案：B29.參考答案： （1）硬件故障中斷。 （2）程序中斷。 （3）外部中斷。 （4）輸入/輸出中斷。 （5）訪管中斷。30.參考答案：終端作業(yè)；批處理作業(yè)31.參考答案：A32.參考答案：D33.參考答案：A34.參考答案：管態(tài)；目態(tài)35.參考答案：B36.參考答案：C37.參考答案： 功能：從指定信箱N取出一封信，存到指定的地址Z中。38.參考答案：B39.參考答案： 40.參考答案：邏輯記錄；處理器（或CPU）41.參考答案： 在單處理器的計(jì)算機(jī)系統(tǒng)中，整個(gè)系統(tǒng)設(shè)置一個(gè)用來存放當(dāng)前運(yùn)行進(jìn)程的PSW的寄存器，該寄存器稱為程序狀態(tài)字寄存器。42.參考答案：C43.參考答案： 進(jìn)程互斥與進(jìn)程同步都涉及到并發(fā)進(jìn)程訪問共享資源的問題，進(jìn)程同步是指一個(gè)進(jìn)程在得到另一個(gè)進(jìn)程的消息后才可訪問共享資源，進(jìn)程互斥是指每次只有一個(gè)進(jìn)程可以訪問共享資源，所以互斥使用資源的進(jìn)程間實(shí)際上也存在一個(gè)進(jìn)程等待另一個(gè)進(jìn)程發(fā)出“不在使用資源”這個(gè)消息的制約關(guān)系。44.參考答案：A,C,E45.參考答案：B46.參考答案： （1）同一個(gè)進(jìn)程中的各線程駐留在分配給進(jìn)程的主存地址空間中，且共享該進(jìn)程的所有資源。 （2）一個(gè)線程被創(chuàng)建后便開始了它的生命周期，直至執(zhí)行結(jié)束而終止。線程在生命期內(nèi)會(huì)經(jīng)歷等待態(tài)、就緒態(tài)和運(yùn)行態(tài)等各種狀態(tài)變化。 （3）線程是處理器的獨(dú)立調(diào)度單位，多個(gè)線程可以并發(fā)執(zhí)行。 （4）不同的線程可以執(zhí)行相同的程序，即同一個(gè)服務(wù)程序若被不同用戶調(diào)用時(shí)操作系統(tǒng)就為它們創(chuàng)建不同的線程。47.參考答案：C48.參考答案：B49.參考答案：D50.參考答案： 建立文件是用戶把一個(gè)新文件存放到存儲介質(zhì)上。 打開文件是用戶使用一個(gè)已經(jīng)存放在存儲介質(zhì)上的文件。51.參考答案：B52.參考答案：D53.參考答案：C54.參考答案：有上鄰或下鄰空閑區(qū)55.參考答案：A56.參考答案： 操作系統(tǒng)中往往設(shè)計(jì)一些能完成特定功能且不可中斷的過程。這些不可中斷的過程稱為原語。 PV操作由P操作原語和V操作原語組成。 它們都是對信號量進(jìn)行操作。57.參考答案： 58.參考答案：B59.參考答案：D60.參考答案： 61.參考答案：A62.參考答案：A,B63.參考答案：A64.參考答案：順序65.參考答案： 為提高獨(dú)占設(shè)備的效率，用共享設(shè)備來模擬獨(dú)占設(shè)備的工作，這種模擬得到的獨(dú)占設(shè)備成為虛擬設(shè)備。66.參考答案：D67.參考答案：B68.參考答案：D69.參考答案：C70.參考答案：D71.參考答案：為了解決CPU和I/O設(shè)備之間速度不匹配的問題72.參考答案： 強(qiáng)迫性中斷不是正在運(yùn)行的進(jìn)程所期待的；是由于自身或外界的原因迫使正在運(yùn)行的進(jìn)程被打斷。 自愿中斷是正在運(yùn)行的進(jìn)程所期待的；是為了請求調(diào)用操作系統(tǒng)功能執(zhí)行一條訪管指令所引起的。73.參考答案：處理完13個(gè)記錄的總時(shí)間≈392.7ms。74.參考答案：B75.參考答案：A,B,C,E第2卷參考答案一.參考題庫1.參考答案：權(quán)限；必要的環(huán)境2.參考答案： 程序員接口，即通過“系統(tǒng)調(diào)用”（或訪管指令）使用操作系統(tǒng)功能。 操作員接口是通過作業(yè)控制語言或操作控制命令表達(dá)對作業(yè)的控制要求。3.參考答案：文件目錄表4.參考答案：B5.參考答案： 從使用的角度來分析外圍設(shè)備的特性，可以把外圍設(shè)備分成兩大類： 一是只能讓一個(gè)作業(yè)獨(dú)占使用的設(shè)備。 二是可以由幾個(gè)作業(yè)同時(shí)使用的設(shè)備。6.參考答案：D7.參考答案：B8.參考答案： 換出一個(gè)進(jìn)程時(shí)，被其他進(jìn)程正在共享的正文段不能換出當(dāng)對換區(qū)有就緒進(jìn)程并且內(nèi)存有足夠空間時(shí)，立即把它換進(jìn)為。了換一個(gè)進(jìn)程而必須換出其他進(jìn)程時(shí)，總是先換出在內(nèi)存睡眠的進(jìn)程。9.參考答案：提供用戶界面10.參考答案：A,C11.參考答案：涉及共享變量的12.參考答案： 13.參考答案：分配一個(gè)工作區(qū)；建立一個(gè)進(jìn)程控制塊14.參考答案：B15.參考答案：局部性；請求分頁；請求分段16.參考答案：A,B,C,D17.參考答案：B18.參考答案： PV操作不僅是實(shí)現(xiàn)進(jìn)程互斥的有效工具，而且還是一個(gè)簡單又方便的同步工具。用一個(gè)信號量與一個(gè)消息聯(lián)系起來，當(dāng)信號量的值為0時(shí)，表示所期望的尚未產(chǎn)生，當(dāng)信號量的值為大于0時(shí)，表示所期望的消息已經(jīng)存在。19.參考答案： （1）最先適應(yīng)分配算法：基本思想是空閑區(qū)在空閑區(qū)表中按地址遞增的次序排列。 （2）最優(yōu)適應(yīng)分配算法：基本思想是空閑區(qū)在空閑區(qū)表中按其容量遞增的次序排列。 （3）最壞適應(yīng)分配算法：基本思想是空閑區(qū)在空閑區(qū)表中按其容量遞減的次序排列。20.參考答案：正確21.參考答案：標(biāo)志碼22.參考答案：A23.參考答案：可剝奪；非剝奪24.參考答案：虛擬存儲器25.參考答案：A26.參考答案：靜態(tài)重定位27.參考答案：B28.參考答案：環(huán)路等待29.參考答案：D30.參考答案：C,E31.參考答案： 進(jìn)程的順序性是對每個(gè)進(jìn)程而言的，進(jìn)程在順序的處理器上的執(zhí)行是嚴(yán)格按序的。 進(jìn)程的并發(fā)性是對一組進(jìn)程而言的，其中一個(gè)進(jìn)程的執(zhí)行沒有結(jié)束之前，另一個(gè)進(jìn)程就可以開始工作。32.參考答案：錯(cuò)誤33.參考答案：C34.參考答案：B,C,D,E35.參考答案：柱面號；磁頭號36.參考答案：D37.參考答案：B38.參考答案：UNIX把磁盤上的用來存放文件信息的磁盤塊采用成組鏈接的方法進(jìn)行管理。成組鏈接法是把空閑塊分成若干組，把指向一組中各空閑塊的指針集中在一起。UNIX規(guī)定，每100個(gè)空閑塊為一組，每組的第一個(gè)空閑塊中登記下一組空閑塊的磁盤物理塊號和空閑塊數(shù)，最后不足100塊的那部分磁盤物理塊號及塊數(shù)記入專用塊中。39.參考答案：B40.參考答案