計算機(jī)操作系統(tǒng)試題一填空：1．操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令方式和系統(tǒng)調(diào)用和圖形用戶界面。中斷驅(qū)動方式DMA方式和通道控制方式。運行時間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運行的時間相同時，等待時間長的作業(yè)得到優(yōu)先調(diào)度。5．程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址稱為邏輯地址。6．文件的邏輯結(jié)構(gòu)分流式文件和記錄式文件二種。7．進(jìn)程由程度、數(shù)據(jù)和PCB組成。10．虛擬設(shè)備是指采用SPOOLING技術(shù)，將某個獨享設(shè)備改進(jìn)為供多個用戶使用的的共享設(shè)備。11．文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應(yīng)的是文件控制塊。12．段式管理中，以段為單位，每段分配一個連續(xù)區(qū)。由于各段長度不同，所以這些存儲區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求連續(xù)。14在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因為缺頁和越界等原因而產(chǎn)生中斷。16.段的共享是通過實現(xiàn)的。17．文件的物理結(jié)構(gòu)分為順序文件、索引文件和索引順序文件。18．所謂設(shè)備控制器，是一塊能控制一臺或多臺外圍設(shè)備與CPU并行工作的硬件。20分頁管理儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高，管理開銷小。20.計算機(jī)操作系統(tǒng)是方便用戶、管理和控制計算機(jī)軟硬件資源的系統(tǒng)軟件。21.批處理操作系統(tǒng)分時操作系統(tǒng)實時操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。22.按文件的邏輯存儲結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件和無結(jié)構(gòu)文件，又稱流式文件。24、在設(shè)備管理中，為了克服獨占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點，引入了虛擬分配技術(shù)，即用共享設(shè)備模擬獨占設(shè)備。25、常用的內(nèi)存管理方法有、頁式管理、段式管理和段頁式管理。26、動態(tài)存儲分配時，要靠硬件地址變換機(jī)構(gòu)實現(xiàn)重定位。27、在存儲管理中常用方式來擺脫主存容量的限制。28、在請求頁式管理中，當(dāng)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時，產(chǎn)生缺頁中斷信號，中斷處理程序作相應(yīng)的處理。29、置換算法是在內(nèi)存中沒有空閑頁面時被調(diào)用的，它的目的是選出一個被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。30、在段頁式存儲管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實現(xiàn)的地址空間是頁式劃分。31、文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。32、虛擬設(shè)備是通過SPOOLing技術(shù)把獨占設(shè)備變成能為若干用戶共享的設(shè)備。33、緩沖區(qū)的設(shè)置可分為、雙緩沖、多緩沖和緩沖池。34、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重地位功能。35.在操作系統(tǒng)中，進(jìn)程是一個資源分配的基本單位，也是一個獨立運行和調(diào)度的基本單位。36.在信號量機(jī)制中，信號量S>0時的值表示；若S<0，則表示等待該資源的進(jìn)程數(shù)，此時進(jìn)程應(yīng)阻塞。37.操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用。38.設(shè)備從資源分配角度可分為獨占設(shè)備，共享設(shè)備和虛擬設(shè)備。39.設(shè)備管理的主要任務(wù)是控制設(shè)備和CPU之間進(jìn)行I/O操作。40.常用的文件存取方法有，隨機(jī)存取法和按鍵存取法。41.在頁面置換算法中最有效的一種稱為LRU算法。42.地址變換機(jī)構(gòu)的基本任務(wù)是將虛地址空間中的邏輯地址變換為內(nèi)存中的物理地址。54．現(xiàn)代操作系統(tǒng)的兩個重要特征是并發(fā)和共享。57．在動態(tài)分區(qū)式內(nèi)存分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是首次適應(yīng)算法；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是循環(huán)首次適應(yīng)算法。58．在分時系統(tǒng)中，當(dāng)用戶數(shù)目為100時，為保證響應(yīng)時間不超過2秒，此時時間片最大應(yīng)為20ms。分時系統(tǒng)采用的調(diào)度方法是時間片輪轉(zhuǎn)調(diào)度算法。物理系統(tǒng)管理邏輯用戶的需要。62．存儲管理中的快表是指。63．分段保護(hù)中的越界檢查是通過段表寄存器中存放的段表長度和段表中的段長等數(shù)據(jù)項。64．在請求調(diào)頁系統(tǒng)中的調(diào)頁策略有預(yù)調(diào)入策略，它是以預(yù)測為基礎(chǔ)的；另一種是請求調(diào)入，由于較易實現(xiàn)，故目前使用較多。66．使用緩沖區(qū)能有效地緩和I/O設(shè)備和CPU之間速度不匹配的矛盾。67．用戶編寫的程序與實際使用的物理設(shè)備無關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱之為設(shè)備無關(guān)性（設(shè)備獨立性）。68．用戶是通過命令方式或者程序接口向計算機(jī)發(fā)出請求的。72.在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重地位功能。73．操作系的動態(tài)分區(qū)管理內(nèi)存分配算法有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、和最佳適應(yīng)算法。74．動態(tài)存儲分配時，要靠硬件地址變換機(jī)構(gòu)實現(xiàn)重定位。75．在存儲管理中常用方式來擺脫主存容量的限制。76．在請求頁式管理中，當(dāng)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時，產(chǎn)生缺頁中斷信號，中斷處理程序作相應(yīng)的處理。77．置換算法是在內(nèi)存中沒有空閑頁面時被調(diào)用的，它的目的是選出一個被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。84．進(jìn)程由程序、數(shù)據(jù)和PCB組成。86．緩沖池包括空白緩沖隊列、裝滿輸入數(shù)據(jù)的緩沖隊列和裝滿輸出數(shù)據(jù)的緩沖隊列三種隊列。88．段式管理中，提供二維維的地址結(jié)構(gòu)。以段為單位進(jìn)行空間分配，每段分配一個連續(xù)內(nèi)存區(qū)。108.現(xiàn)代操作系統(tǒng)的特征是、共享、虛擬和異步性。109.產(chǎn)生死鎖的四個必要條件是互斥條件和請求和保持，不剝奪條件和環(huán)路條件。110.操作系統(tǒng)的五大功能是CPU管理、存儲管理、設(shè)備管理、文件系統(tǒng)和用戶接口。111.在操作系統(tǒng)中進(jìn)程和線程的區(qū)別是：擁有資源。112．文件系統(tǒng)的基本任務(wù)是實現(xiàn)按名存取。113．靜態(tài)鏈接是在程序編譯時進(jìn)行，動態(tài)鏈接是在執(zhí)行時進(jìn)行。114．文件的保護(hù)是通過來實現(xiàn)的。118.一次只允許一個進(jìn)程訪問的資源叫臨界資源。119．在操作系統(tǒng)中進(jìn)程是一個擁有資源的單位，也是一個調(diào)度和執(zhí)行的基本單位。120．文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應(yīng)的是文件控制塊（或：FCB）。二、單選題D）不是基本的操作系統(tǒng)。A、批處理操作系統(tǒng)C、實時操作系統(tǒng)B、分時操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)C）不是分時系統(tǒng)的基本特征：A、同時性C、實時性B、獨立性D、交互性3．進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（D）A、運行態(tài)變?yōu)榫途w態(tài)C、就緒態(tài)變?yōu)檫\行態(tài)B、運行態(tài)變?yōu)榈却龖B(tài)D、等待態(tài)變?yōu)榫途w態(tài)4．采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C）將其移動。A、用戶有條件地B、用戶無條件地C、操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地5．分頁式存儲管理中，地址轉(zhuǎn)換工作是由（A）完成的。A、硬件B、地址轉(zhuǎn)換程序D、裝入程序C、用戶程序6．如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。A、重名翻譯機(jī)構(gòu)C、建立指針B、建立索引表D、多級目錄結(jié)構(gòu)7．對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（CA、字符C、記錄B、數(shù)據(jù)項D、文件8．為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)指定（A）號。A、設(shè)備類相對C、相對B、設(shè)備類絕對D、絕對9．一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時處于（C）狀態(tài)。A、運行C、就緒B、等待D、收容10．共享變量是指（D）訪問的變量。A、只能被系統(tǒng)進(jìn)程C、只能被用戶進(jìn)程B、只能被多個進(jìn)程互斥D、可被多個進(jìn)程11．臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（D）段。A、管理信息C、數(shù)據(jù)B、信息存儲D、程序13．產(chǎn)生系統(tǒng)死鎖的原因可能是由于（CA、進(jìn)程釋放資源B、一個進(jìn)程進(jìn)入死循環(huán)C、多個進(jìn)程競爭，資源出現(xiàn)了循環(huán)等D、多個進(jìn)程競爭共享型設(shè)備14．地址重定位的結(jié)果是得到（D）A．源程序B．編譯程序C．目標(biāo)程序D．執(zhí)行程序15．為了對文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個用戶在進(jìn)入系統(tǒng)時都必須進(jìn)行注冊，A）A．系統(tǒng)級B．用戶級C．目錄級D．文件級16．運行時間最短的作業(yè)被優(yōu)先調(diào)度，這種企業(yè)調(diào)度算法是（C）A．優(yōu)先級調(diào)度B．響應(yīng)比高者優(yōu)先C．短作業(yè)優(yōu)先D．先來先服務(wù)17．產(chǎn)生死鎖的主要原因是進(jìn)程運行推進(jìn)的順序不合適（D）A．系統(tǒng)資源不足和系統(tǒng)中的進(jìn)程太多B．資源的獨占性和系統(tǒng)中的進(jìn)程太多C．進(jìn)程調(diào)度不當(dāng)和資源的獨占性D．資源分配不當(dāng)和系統(tǒng)資源不足18.A.高吞吐率20.批處理系統(tǒng)的主要缺點是（B實時操作系統(tǒng)追求的目標(biāo)是（CB.充分利用內(nèi)存C.快速響應(yīng)D.減少系統(tǒng)開銷A.CPU的利用率不高C.不具備并行性B.失去了交互性D.以上都不是21.如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（AA.一級目錄結(jié)構(gòu)C.二級目錄結(jié)構(gòu)B.樹型目錄結(jié)構(gòu)D.A和C22.樹型目錄結(jié)構(gòu)的第一級稱為目錄樹的（BA.分支節(jié)點B.根節(jié)點C.葉節(jié)點D.終節(jié)點23、虛擬內(nèi)存的容量只受（D）的限制。B.磁盤空間的大小D.計算機(jī)地址位數(shù)A.物理內(nèi)存的大小C.數(shù)據(jù)存放的實際地址24、分段管理提供（B）維的地址結(jié)構(gòu)。A.1B.2C.3D.4）實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。A.請求分頁管理C.段式管理B.可變式分區(qū)管理D.段頁式管理26、以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（CA．動態(tài)分區(qū)法B．可重定位分區(qū)法C．請求分頁技術(shù)27、下列（D）存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高。D．對換技術(shù)A.固定分區(qū)C.分頁管理B.可變分區(qū)D.段頁式管理28、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（D）的能力。A.串行操作B.控制操作D.并行操作是指從作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過的時間間隔；起，到被調(diào)度程序選中時的時間間隔。C.重執(zhí)操作29.BD是從作業(yè)進(jìn)入后備隊列A：響應(yīng)時間；C：運行時間；F：觸發(fā)時間。B：周轉(zhuǎn)時間；D：等待時間；33．CPU的調(diào)度分為高級、中級和低級三種，其中低級調(diào)度是指A：作業(yè)B：交換C：進(jìn)程34．在請求調(diào)頁中可采用多種置換算法，其中LRU是A：最佳B：最近最久未用D：最少使用C：最近未用I/OB方式；對硬盤的I/O控制采用C方式。A：程序直接控制C：DMAB：中斷驅(qū)動D：通道37．在磁盤調(diào)度算法中，選擇與當(dāng)前磁頭移動方向一致、磁頭單向移動且距離最近的進(jìn)程的算法為C。A：FIFOB：SCANC：CSCAND：FSCAN40.現(xiàn)代操作系統(tǒng)的兩個基本特征是（C）和資源共享。A.多道程序設(shè)計B.中斷處理C.程序的并發(fā)執(zhí)行D.實現(xiàn)分時與實時處理41.A．內(nèi)存管理42.批處理系統(tǒng)的主要缺點是（B以下（C）項功能不是操作系統(tǒng)具備的主要功能。B．中斷處理C．文檔編輯D．CPU調(diào)度A.CPU的利用率不高C.不具備并行性B.失去了交互性D.以上都不是43.引入多道程序的目的在于（AA.充分利用CPU，減少CPU等待時間B.提高實時響應(yīng)速度C.有利于代碼共享，減少主、輔存信息交換量D.充分利用存儲器BA.內(nèi)存越多C.后備隊列B.用戶數(shù)越多D.用戶數(shù)越少45.系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（BA.直接通過鍵盤交互方式使用B.只能通過用戶程序間接使用C.是命令接口中的命令使用D.與系統(tǒng)的命令一樣47、若一個系統(tǒng)內(nèi)存有64MB，處理器是32位地址，則它的虛擬地址空間為（B）字節(jié)。A.2GB48．外存（如磁盤）上存放的程序和數(shù)據(jù)（BA．可由CPUB.4GBC.100KBD.64MBB．必須在CPU訪問之前移入內(nèi)存C．是必須由文件系統(tǒng)管理的D．必須由進(jìn)程調(diào)度程序管理50.文件系統(tǒng)在創(chuàng)建一個文件時，為它建立一個（AA.文件目錄C.邏輯結(jié)構(gòu)B.目錄文件D.邏輯空間52.使用絕對路徑名訪問文件是從（C）開始按目錄結(jié)構(gòu)訪問某個文件。A.當(dāng)前目錄B.用戶主目錄C.根目錄D.父目錄53.目錄文件所存放的信息是（DA.某一文件存放的數(shù)據(jù)信息B.某一文件的文件目錄C.該目錄中所有數(shù)據(jù)文件目錄D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄54.由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（AA.流式文件B.記錄式文件C.順序文件D.有序文件55.數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（CA.字符流式文件B.檔案文件C.記錄式文件D.只讀文件56.邏輯文件是（B）的文件組織形式。A.在外部設(shè)備上B.從用戶觀點看C.虛擬存儲D.目錄57、存儲管理的目的是（CA.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實際容量59、在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（A.輸入輸出中斷C.越界中斷B.時鐘中斷D.缺頁中斷；60、若處理器有32位地址，則它的虛擬地址空間為（B）字節(jié)。A.2GBB.4GBC.100KBD.640KBA.補充內(nèi)存物理空間的技術(shù)C.擴(kuò)充外存空間的技術(shù)B.補充相對地址空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)62、外存（如磁盤）上存放的程序和數(shù)據(jù)（BA．可由CPUB．必須在CPU訪問之前移入內(nèi)存D．必須由進(jìn)程調(diào)度程序管理C．是必須由文件系統(tǒng)管理的C）存儲管理支持多道程序設(shè)計，算法簡單，但存儲碎片多。A.段式B.頁式C.固定分區(qū)D.段頁式C）存儲管理方式提供一維地址結(jié)構(gòu)。A.固定分區(qū)C.分頁B.分段D.分段和段頁式66、在請求分頁系統(tǒng)中，LRU算法是指（BA、最早進(jìn)入內(nèi)存的頁先淘汰B、近期最長時間以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰D、以后再也不用的也先淘汰A．增加B．減少C．不變D．可能增加也可能減少68、碎片現(xiàn)象的存在使得（AA.內(nèi)存空間利用率降低B.內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善D.內(nèi)存空間利用率不影響A、可以為這一作業(yè)分配內(nèi)存B、不可以為這一作業(yè)分配內(nèi)存C、拼接后，可以為這一作業(yè)分配內(nèi)存D、一定能夠為這一作業(yè)分配內(nèi)存71、通道是一種（CA.I/O端口B.數(shù)據(jù)通道D.軟件工具C.I/O專用處理機(jī)72、緩沖技術(shù)用于（AA、提高主機(jī)和設(shè)備交換信息的速度B、提供主、輔存接口C、提高設(shè)備利用率D、擴(kuò)充相對地址空間73、采用SPOOLing技術(shù)的目的是（AA.提高獨占設(shè)備的利用率C.減輕用戶編程負(fù)擔(dān)B.提高主機(jī)效率D.提高程序的運行速度75、在操作系統(tǒng)中，用戶在使用I/O設(shè)備時，通常采用（BA.物理設(shè)備名C.虛擬設(shè)備名B.邏輯設(shè)備名D.設(shè)備牌號80.靜態(tài)重定位是在作業(yè)的BA：編譯過程；B：裝入過程；C：修改過程；D：執(zhí)行過程。81.在存取文件時，如果是利用給定的記錄鍵值對鏈表或線性表進(jìn)行檢索，以找到指定記錄的物理地址，則上述文件分別稱為B或C文件稱為A：順序文件；B：串聯(lián)文件；C：索引文件；D：直接文件。82.文件系統(tǒng)最基本的目標(biāo)是A中進(jìn)行的，動態(tài)重定位是在作業(yè)的D中進(jìn)行的。D。D。A：按名存??；B：文件共享；C：文件保護(hù)；D：提高對文件的存取速度；E：提高I/O速度；F：提高存儲空間的利用率。83.在設(shè)備管理中為了提高I/O速度和設(shè)備利用率，是通過A：設(shè)備分配B：緩沖管理C：設(shè)備獨立性D：虛擬設(shè)備85．實現(xiàn)虛擬存儲器最關(guān)鍵的技術(shù)是功能實現(xiàn)的。C。A：內(nèi)存分配B：置換算法C：請求調(diào)頁(段)D：對換空間管理87.對于記錄型信號量，在執(zhí)行一次P操作時，信號量的值應(yīng)當(dāng)C；在執(zhí)行V操作時，信號量的值應(yīng)當(dāng)B。A：不變；B：加1；C：減1；D：加指定數(shù)值；E：減指定數(shù)值。89.在回收內(nèi)存時可能出現(xiàn)下述四種情況：(1)釋放區(qū)與插入點前一分區(qū)F1相鄰接，此時應(yīng)C(2)釋放區(qū)與插入點的后一分區(qū)F2相鄰接，此時應(yīng)；D；(3)釋放區(qū)不與F1和F2相鄰接，此時應(yīng)A。A：為回收區(qū)建立一分區(qū)表項，填上分區(qū)的大下和始址；B：以F1分區(qū)的表項作為新表項且不做任何改變；C：以F1分區(qū)的表項作為新表項，修改新表項的大??；D：以F2分區(qū)的表項作為新表項，同時修改新表項的大小和始址。E：以F2分區(qū)的表項作為新表項，同時修改新表項的始址。93．在樹型目錄結(jié)構(gòu)中，對某文件的首次訪問通常都采用C，文件被打開后，對文件的訪問采用D。A：文件符號名；B：從根目錄開始的路徑名；D：用戶文件描述符是不正確的。C：從當(dāng)前目錄開始的路徑名；96.關(guān)于操作系統(tǒng)的敘述A．“管理資源的程序”DB．“管理用戶程序執(zhí)行的程序”C．“能使系統(tǒng)資源提高效率的程序”D．“能方便用戶編程的程序”97．對于一個文件的訪問，常由A共同限制。A．用戶訪問權(quán)限和文件屬性B．用戶訪問權(quán)限和文件優(yōu)先級C．優(yōu)先級和文件屬性D．文件屬性和口令98.一作業(yè)8：00到達(dá)系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是C。A.2C.3B.1D.0.599.在動態(tài)分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)D。100．使用文件之前必須先A．命名B文件。B．打開D．備份C．建立三、判斷題（×）1．并發(fā)性是指若干事件在同一時刻發(fā)生。（√）2．虛存容量的擴(kuò)大是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。（×）3．用戶為每個自己的進(jìn)程創(chuàng)建PCB，并控制進(jìn)程的執(zhí)行過程。（√）4．樹型目錄結(jié)構(gòu)能夠解決文件重名問題。（√）5．原語是一種不可分割的操作。（√）6．通道一旦被啟動就能獨立于CPU運行，這樣可使CPU和通道并行操作。（√）7．頁式的地址是一維的，段式的地址是二維的（×）8．位示圖方法可用于磁盤的調(diào)度管理。（×）9．虛擬設(shè)備是指把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備，它通過邏輯設(shè)備表來實現(xiàn)的。（×）10．頁式管理易于實現(xiàn)不同進(jìn)程間的信息共享。（√賴于主存儲器的容量；（×）1２．可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元；（√）1３．采用動態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，而裝入物理內(nèi)存；（×）1４．頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。（×）1５．線程是最小的擁有資源的單位。（√）1６．文件系統(tǒng)最基本的功能是實現(xiàn)按名存取。（×）17．存取控制表是每個用戶一張，表明該用戶對不同文件的存取權(quán)限。（×）18．SPOOLing技術(shù)可以解決進(jìn)程使用設(shè)備死鎖問題。（×）19．對于一個具有三級索引表的文件，存取一個記錄需要訪問三次磁盤。（√）20．在I/O控制的多種方式中，傳輸速率高，對主機(jī)影響少的方式最好。（×）21．進(jìn)程可以刪除自己的PCB表。（×）22．可重定位分區(qū)法能夠支持虛擬存儲器的技術(shù)。（×）23．單級目錄結(jié)構(gòu)能夠解決文件重名問題。（×）24．分頁式存儲管理中，頁的大小是可以不相等的。（√）25．執(zhí)行原語時不會響應(yīng)任何中斷。（√）26．段頁式管理實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。（√）27．對臨界資源應(yīng)采取互斥訪問方式來實現(xiàn)共享。（×）28．文件系統(tǒng)中分配存儲空間的基本單位是記錄。（×）29．外存對換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的程序。（√）30．虛存容量的擴(kuò)大是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。四名詞解釋：1.操作系統(tǒng):提供友好的用戶接口以方便用戶使用計算機(jī)的程序集合。2.置換策略:便騰出內(nèi)存。通常采用的置換算法都是基于把那些在最近的將來，最少可能被訪問的頁(段)從內(nèi)存換出到盤上。4.文件系統(tǒng):指操作系統(tǒng)中與文件管理有關(guān)的那部分軟件和被管理的文件以及實施管理所需要的一些數(shù)據(jù)結(jié)構(gòu)的總體。立單位。6.快表:采用聯(lián)想存儲器加快查表速度,在地址變換機(jī)構(gòu)中，加入一個高速，小容量、具有并行查詢能力的聯(lián)想存儲器，構(gòu)成快表,存放正運行的作業(yè)的當(dāng)前頁號和塊號。7.虛擬存儲器:指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲器系統(tǒng)。從用戶觀點看，虛擬存儲器具有比實際內(nèi)存大得多的容量。這既方便了用戶，又提高了內(nèi)存的利用率和系統(tǒng)的吞吐量。8.緩沖池:通常把緩沖池中的緩沖區(qū)，按其性質(zhì)的不同而構(gòu)成若干個鏈表或隊列，如空緩沖隊列，輸入緩沖隊列等。9.SPOOLING:即同時聯(lián)機(jī)外圍操作，又稱脫機(jī)操作。在多道程序環(huán)境下，可利用多道程序中的一道程序，10.邏輯地址與物理地址:邏輯地址是指用戶程序經(jīng)編譯后，每個目標(biāo)模塊以0為基地址進(jìn)行的順序編址。邏輯地址又稱相對地址。物理地址是指內(nèi)存中各物理存儲單元的地址從統(tǒng)一的基地址進(jìn)行的順序編址。物理地址又稱絕對地址，它是數(shù)據(jù)在內(nèi)存中的實際存儲地址。12.PCB:進(jìn)程控制塊PCB用于描述和控制進(jìn)程所需的全部信息。進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志，包含了進(jìn)程的描述信息和控制信息，是進(jìn)程動態(tài)特性的集中反映，是記錄進(jìn)程生命周期內(nèi)狀態(tài)變化的重要數(shù)據(jù)結(jié)構(gòu)。五問答題1．在單處理機(jī)環(huán)境下，進(jìn)程間有哪幾種通信方式，是如何實現(xiàn)的？答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進(jìn)程，掛入就緒隊列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊列中根據(jù)某個策略選取一個進(jìn)程，使之占用CPU。存交換區(qū)中。2.設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡述如何實現(xiàn)的。CPU和外設(shè)間的信息傳送；（2）中斷方式：進(jìn)程通過CPU控制器通過中斷請求線向CPU發(fā)出中斷信號，CPU進(jìn)行中斷處理。（3）DMA方式：在外設(shè)和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。通道控制方式：CPU發(fā)出啟動指令，指出通道相應(yīng)的操作和I/O設(shè)備，該指令就可啟動通道并使該通道從內(nèi)存中調(diào)出相應(yīng)的通道指令執(zhí)行。3.什么是段式存儲管理？它從邏輯地址到物理地址是怎么變換的？擬儲存器。以段為單位分配內(nèi)存，然后通過地址映射機(jī)構(gòu)把邏輯地址轉(zhuǎn)換成物理地址。只將那些經(jīng)常訪問的段駐留內(nèi)存，其他的段放在外存，待需要時自動調(diào)入。地址變換過程：由虛地址中的段號為索引，查段表。找出該段在內(nèi)存的起始地址，并將其和段內(nèi)地址相加，從而得到物理地址。4.什么是請求頁式管理？能滿足用戶哪些需要？答：請求頁式管理的基本原理是將邏輯地址空間分成大小相同的頁，將存儲地址空間分塊，頁和塊的大小相等，通過頁表進(jìn)行管理。頁式系統(tǒng)的邏輯地址分為頁號和頁內(nèi)位移量。頁表包括頁號和塊號數(shù)據(jù)項，它們一一對應(yīng)。根據(jù)邏輯空間的頁號，查找頁表對應(yīng)項找到對應(yīng)的塊號，塊號乘以塊長，加上位移量就形成存儲空間的物理地址。每個作業(yè)的邏輯地址空間是連續(xù)的，重定位到內(nèi)存空間后就不一定連續(xù)了。否修改過）等。頁式存儲管理在動態(tài)地址轉(zhuǎn)換過程中需要確定某一頁是否已經(jīng)調(diào)入主存。若調(diào)入主存，則可直接將虛地址轉(zhuǎn)換為實地址，如果該頁未調(diào)入主存，則產(chǎn)生缺頁中斷，以裝入所需的頁。不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。5．在段頁式虛擬存儲系統(tǒng)中，不同進(jìn)程之間是如何實現(xiàn)程序共享的？答：在系統(tǒng)內(nèi)設(shè)置有系統(tǒng)段表，用戶段表指向系統(tǒng)段表，系統(tǒng)段表內(nèi)有當(dāng)前共享的用戶數(shù)。當(dāng)用戶進(jìn)程調(diào)入一個程序段之前，先查找系統(tǒng)段表，如果所需段存在，則將共享用戶數(shù)加一，在將此段登記在用戶進(jìn)程段表中。當(dāng)進(jìn)程退出時，共享計數(shù)減一，最后一個用戶刪除共享代碼段。6.試比較內(nèi)存管理和外存管理的異同點.則是為文件提供存儲空間。（2）基本功能：內(nèi)存管理的基本功能包含了內(nèi)存空間的分配、回收、內(nèi)存保護(hù)、對換、內(nèi)存擴(kuò)充等方面；而對外存管理的基本功能則只是對外存空間的分配和回收。（3）分配方式：它們都可采用連續(xù)分配或離散分配方式，且都以離散分配方式為主。（4）分配算法或機(jī)制：對于連續(xù)分配方式，內(nèi)存與外存管理中的分配和回收算法類似，主要有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法等；在離散分配方式中，兩者采用的機(jī)制不同，內(nèi)存管理主要是利用頁（段）表；而在外存管理中，則主要利用文件分配表FAT。7.SPOOLing的含義是什么？試述SPOOLing系統(tǒng)的特點、功能以及控制過程。答:SPOOLing的意思是外部設(shè)備同時聯(lián)機(jī)操作，又稱為假脫機(jī)輸入/輸出操作，是操作系統(tǒng)中采用一項將獨占設(shè)備改造成共享設(shè)備的技術(shù)。特點：(1)提高了I/O的速度。(2)將獨占設(shè)備改造為共享設(shè)備。(3)實現(xiàn)了虛擬設(shè)備功能。SPOOLing技術(shù)是在通道技術(shù)和多道程序設(shè)計基礎(chǔ)上產(chǎn)生的，它由主機(jī)和相應(yīng)的通道共同承擔(dān)作業(yè)的輸入輸出工作，利用磁盤作為后援存儲器，實現(xiàn)外圍設(shè)備同時聯(lián)機(jī)操作。SPOOLing系統(tǒng)由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入井、輸出井組成；它將獨占設(shè)備改造為共享設(shè)備，實現(xiàn)了虛擬設(shè)備功能。8．進(jìn)程的基本狀態(tài)有哪些？這些狀態(tài)之間是如何轉(zhuǎn)換的？答：進(jìn)程的基本狀態(tài)有：就緒，阻塞，執(zhí)行三種。就緒到執(zhí)行：進(jìn)程調(diào)度執(zhí)行到就緒：時間片用完執(zhí)行到阻塞：I/O請求或等待事件發(fā)生阻塞到就緒：I/O完成或事件已發(fā)生9．什么是快表？它在地址轉(zhuǎn)換中起什么作用？答：快表是一個高速、具有并行查詢能力的聯(lián)想存儲器，用于存放正運行的進(jìn)程的當(dāng)前頁號和塊號，或者段號和段起始地址。加入快表后,在地址轉(zhuǎn)換時，首先在快表中查找，若找到就直接進(jìn)行地址轉(zhuǎn)換；未找到，則在主存頁表10．什么是設(shè)備獨立性，它是如何實現(xiàn)的？驅(qū)動程序，任何用戶都可以象使用文件一樣，操縱、使用這些設(shè)備，而不必知道它們的具體存在形。為了實現(xiàn)設(shè)備的獨立性，應(yīng)引入邏輯設(shè)備和物理設(shè)備兩個概念。在應(yīng)用程序中，使用邏輯設(shè)備名稱來請求使用某類設(shè)備；而系統(tǒng)執(zhí)行時，是使用物理設(shè)備名稱。鑒于驅(qū)動程序是一個與硬件（或設(shè)備）緊密相關(guān)的軟件，必須在驅(qū)動程序之上設(shè)置一層軟件，稱為設(shè)備獨立性軟件，以執(zhí)行所有設(shè)備的公有操作、完成邏輯設(shè)備名到物理設(shè)備名的轉(zhuǎn)換（為此應(yīng)設(shè)置一張邏輯設(shè)備表）并向用戶層（或文件層）軟件提供統(tǒng)一接口，從而實現(xiàn)設(shè)備的獨立性。11．什么是高級調(diào)度、中級調(diào)度和低級調(diào)度？作業(yè)調(diào)度