2024年操作系統(tǒng)形成性考核冊

操作系統(tǒng)作業(yè)1第1章操作系統(tǒng)概論一、單項選擇題（共12題，每題2分，共24分）1.按照所起的作用和需要的運行環(huán)境，操作系統(tǒng)屬于（D）。A．顧客軟件B．應用軟件C．支撐軟件D．系統(tǒng)軟件2.在計算機系統(tǒng)中，操作系統(tǒng)是（A）。A．處在裸機之上的第一層軟件B．處在硬件之下的低層軟件C．處在應用軟件之上的系統(tǒng)軟件D．處在系統(tǒng)軟件之上的顧客軟件3.現(xiàn)代操作系統(tǒng)的基本特性是（C）、資源共享和操作的異步性。A．多道程序設計B．中斷處理C．程序的并發(fā)執(zhí)行D．實現(xiàn)分時與實時處理4.操作系統(tǒng)內(nèi)核與顧客程序、應用程序之間的接口是（B）。A．shell命令B．系統(tǒng)調(diào)用C．圖形界面D．C語言函數(shù)5.在下列操作系統(tǒng)中，強調(diào)吞吐能力的是（B）。A．分時系統(tǒng)B．多道批處理系統(tǒng)C．分時系統(tǒng)D．網(wǎng)絡系統(tǒng)6.批處理系統(tǒng)的重要缺陷是（B）。A．CPU的運用率不高B．失去了交互性C．不具有并行性D．系統(tǒng)吞吐量小7.為了使系統(tǒng)中所有的顧客都能得到及時的響應，該操作系統(tǒng)應當是（B）。A．多道批處理系統(tǒng)B．分時系統(tǒng)C．實時系統(tǒng)D．網(wǎng)絡系統(tǒng)8.下面不屬于分時系統(tǒng)特性的是（D）。A．為多顧客設計B．需要中斷機構(gòu)及時鐘系統(tǒng)的支持C．以便顧客與計算機交互D．可靠性比實時系統(tǒng)規(guī)定高9.工業(yè)過程控制系統(tǒng)中運行的操作系統(tǒng)最佳是（B）。A．分時系統(tǒng)B．實時系統(tǒng)C．分布式操作系統(tǒng)D．網(wǎng)絡系統(tǒng)10.下列系統(tǒng)中，屬于實時系統(tǒng)的是（C）。A．方正排版系統(tǒng)B．計算機輔助設計系統(tǒng)C．火車訂票系統(tǒng)D．辦公自動化系統(tǒng)11.如下著名的操作系統(tǒng)中，屬于多顧客、分時系統(tǒng)的是（C）。A．DOS系統(tǒng)B．WindowsNT系統(tǒng)C．UNIX系統(tǒng)D．OS/2系統(tǒng)12.UNIX命令一般格式是（A）。A．命令名[選項][參數(shù)]B．[選項][參數(shù)]命令名C．[參數(shù)][選項]命令名D．[命令名][選項][參數(shù)]二、判斷題（共3小題，每題2分，共6分）1.操作系統(tǒng)是整個計算機系統(tǒng)的控制管理中心，它對其他軟件具有支配權(quán)利。因而，操作系統(tǒng)建立在其他軟件之上。（×）2.雖然分時系統(tǒng)也規(guī)定系統(tǒng)可靠，但實時系統(tǒng)對可靠性的規(guī)定更高。（√）3.在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。（√）三、簡答題（共2小題，每題3分，共6分）1.簡述操作系統(tǒng)的定義和重要功能。答：操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)多種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件（或程序集合），是顧客與計算機之間的接口。重要功能：1．處理器管理2．存儲管理3．設備管理4．作業(yè)管理5．文獻管理2.操作系統(tǒng)一般為顧客提供了哪三種界面？各有什么特點？操作系統(tǒng)一般為顧客提供的三種界面是：圖形顧客接口、命令行接口和程序接口。圖形顧客接口：顧客運用鼠標、窗口、菜單、圖標等圖形界面工具，可以直觀、以便、有效地使用系統(tǒng)服務和多種應用程序及實用工具。命令行接口：在提醒符之後顧客從鍵盤上輸入命令，命令解釋程序接受并解釋這些命令，然後把它們傳遞給操作系統(tǒng)內(nèi)部的程序，執(zhí)行對應的功能。程序接口：也稱系統(tǒng)調(diào)用接口。是操作系統(tǒng)內(nèi)核與顧客程序、應用程序之間的接口。第2章進程管理一、單項選擇題（共12題，每題2分，共24分）1.在操作系統(tǒng)中引入“進程”概念的重要目的是（C）。A．改善顧客編程環(huán)境B．提高程序的運行速度C．描述程序動態(tài)執(zhí)行過程的性質(zhì)D．使程序與計算過程一一對應2.在操作系統(tǒng)中，進程的最基本的特性是（A）。A．動態(tài)性和并發(fā)性B．次序性和可再現(xiàn)性C．與程序的對應性D．執(zhí)行過程的封閉性3.進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)構(gòu)造，一種進程（D）。A．可以有多種進程控制塊B．可以和其他進程公用一種進程控制塊C．可以沒有進程控制塊D．只能有唯一的進程控制塊4.下列進程狀態(tài)的轉(zhuǎn)換中，不對的的是（A）A．從就緒到阻塞B．從運行到就緒C．從就緒到運行D．從阻塞到就緒5.一種進程被喚醒意味著（B）。A．該進程重新占有了CPUB．進程狀態(tài)變?yōu)榫途wC．它的優(yōu)先權(quán)變?yōu)樽畲驞．其PCB移至就緒隊列的隊首6.現(xiàn)代操作系統(tǒng)中引入線程後來，進程（A）。A.只是資源分派的單位B.只是調(diào)度運行的單位C.既是資源分派的單位，又是調(diào)度運行的單位D.失去作用7.如下不屬于進程高級通信方式的是（

B

）。A.共享內(nèi)存方式B.進程互斥和同步方式C.消息傳遞方式D.管道文獻方式8.在一段時間內(nèi)，只容許一種進程訪問的資源稱為(C)。A．共享資源B．臨界區(qū)C．臨界資源D．共享區(qū)9.信號量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作後，S的值為（D）。A．10B．8C．6D．410.有9個生產(chǎn)者，6個消費者，共享容量為8的緩沖區(qū)。在這個生產(chǎn)者-消費者問題中，互斥使用緩沖區(qū)的信號量mutex的初值應當為（A）。A．1B．6C．8D．911.系統(tǒng)出現(xiàn)死鎖的原因是（C）。A．計算機系統(tǒng)發(fā)生了重大故障B．有多種封鎖的進程同步存在C．若干進程因競爭資源而無休止地循環(huán)等待著，并且都不釋放已占有的資源D．資源數(shù)大大少于進程數(shù)，或進程同步申請的資源數(shù)大大超過資源總數(shù)12.死鎖的四個必要條件中，無法破壞的是（A）。A．互斥條件B．不可搶占條件C．占有且申請條件D．循環(huán)等待條件二、判斷題（共12小題，每題2分，共24分）1.簡樸地說，進程是程序的執(zhí)行過程。因而，進程和程序是一一對應的。（×）2.程序在運行時需要諸多系統(tǒng)資源，如內(nèi)存、文獻、設備等，因此操作系統(tǒng)以程序為單位分派系統(tǒng)資源。（×）3.進程執(zhí)行的相對速度不能由進程自已控制。（√）4.進程控制塊（PCB）是專為顧客進程設置的私有數(shù)據(jù)構(gòu)造，每個進程僅有一種PCB。（√）5.進程控制塊（PCB）是進程存在的唯一標志。（√）6.進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是輸入或輸出事件發(fā)生。（√）7.如同人類的族系同樣，操作系統(tǒng)中眾多的進程也存在族系關(guān)系,并構(gòu)成一棵樹形的進程族系圖。（√）8.進程之間的互斥，重要源于進程之間的資源競爭,從而實現(xiàn)多種有關(guān)進程在執(zhí)行次序上的協(xié)調(diào)。（×）9.進程A和進程B都要使用系統(tǒng)中同一臺打印機，為了保證打印成果的對的性，兩個進程要先後分別使用打印機，這屬于進程的同步關(guān)系。（×）10.信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由P、V操作來變化。（√）11.V操作是對信號量執(zhí)行加1操作，意味著釋放一種單位資源,假如加1後信號量的值不不小于等于零,則從等待隊列中喚醒一種進程,現(xiàn)進程變?yōu)樽枞麪顟B(tài),否則現(xiàn)進程繼續(xù)進行。（×）12.處理死鎖的措施有死鎖的防止、死鎖的防止、死鎖的檢測與恢復。（√）三、簡答題（共2小題，每題3分，共6分）1.在操作系統(tǒng)中為何要引入進程概念？答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了互相制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)概念已不能如實反應程序并發(fā)執(zhí)行過程中的這些特性。為此，人們引入“進程”這一概念來描述程序動態(tài)執(zhí)行過程的性質(zhì)。2.進程進入臨界區(qū)的調(diào)度原則是什么？答：一種進程進入臨界區(qū)的調(diào)度原則是：（1）假如有若干進程規(guī)定進入空閑的臨界區(qū)，一次僅容許一種進程進入。（2）任何時候，處在臨界區(qū)內(nèi)的進程不可多于一種。如已經(jīng)有進程進入自已的臨界區(qū)，則其他所有試圖進入臨界區(qū)的進程必須等待。（3）進入臨界區(qū)的進程要在有限時間內(nèi)退出，以便其他進程能及時進入自已的臨界區(qū)。（4）假如進程不能進入自已的臨界區(qū)，則應讓出CPU，防止進程出現(xiàn)“忙等”現(xiàn)象。四、應用題（共2小題，每題5分，共10分）1.如圖1所示的進程狀態(tài)轉(zhuǎn)換圖可以闡明有關(guān)處理機管理的大量內(nèi)容。圖1進程狀態(tài)轉(zhuǎn)換圖試回答：⑴什么事件引起每次明顯的狀態(tài)變遷？⑵下述狀態(tài)變遷因果關(guān)系能否發(fā)生？為何？①21②32③41答：就緒→運行：CPU空閑，就緒態(tài)進程被調(diào)度程序選中。運行→就緒：正在運行的進程用完了本次分派給它的CPU時間片。運行→阻塞：運行態(tài)進程因某種條件未滿足而放棄對CPU的占用，如等待讀文獻。阻塞→就緒：阻塞態(tài)進程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完畢。①21:可以。運行進程用完了本次分派給它的時間片，讓出CPU，從就緒隊列中選一種進程投入運行。②32:不可以。任何時候一種進程只能處在一種狀態(tài)，它既然由運行態(tài)變?yōu)樽枞麘B(tài)，就不能再由運行態(tài)變?yōu)榫途w態(tài)。③41:可以。某一阻塞態(tài)進程等待的事件出現(xiàn)了，并且此時就緒隊列為空，該進程進入就緒隊列後立即又被調(diào)度運行。2.判斷下列同步問題的算法與否對的？若有錯，請指出錯誤原因并予以改正。⑴設A、B兩個進程共用一種緩沖區(qū)Q，A向Q寫入信息，B從Q讀出信息，算法框如圖2所示。⑵設A、B兩個并發(fā)進程，它們共享一種臨界資源，其運行臨界區(qū)的算法框圖如圖3所示。進程A進程B進程A進程B臨界區(qū)代碼CSaP(S1)向Q寫入信息P(S)V(S1)臨界區(qū)代碼CSbV(S)從Q讀出信息P(S2)V(S2)圖2進程A、B的算法框圖圖3兩個并發(fā)進程運行臨界區(qū)的算法框圖答：⑴這個算法不對。由于A、B兩個進程共用一種緩沖區(qū)Q，假如A先運行，且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會發(fā)生背面的沖掉前面的，導致信息丟失，B就不能從Q中讀出完整信息。改正：A、B兩進程要同步使用緩沖區(qū)Q。為此，設置兩個信號量：Empty表達緩沖區(qū)Q為空，初值為1；full表達緩沖區(qū)Q為滿，初值為0；算法框圖如4所示⑵這個算法不對。由于A、B兩個進程是并發(fā)的，它們共享一種臨界資源，因此兩者應互斥地使用臨界資源，在進入臨界區(qū)時不存在先A後B的時序關(guān)系，而是哪個進程先到就先進入自已的臨界區(qū)。改正：A、B兩個進程應互斥地進入臨界區(qū)。為此，設置一種信號量；互斥信號量mutex，其初值為1。算法框圖如圖5所示。進程A進程B進程A進程BP(empty)P(full)P(mutex)P(mutex)向Q寫入信息從Q中讀出信息臨界區(qū)代碼CSa臨界區(qū)代碼CSbV(full)V(empty)V(mutex)V(mutex)圖4圖5操作系統(tǒng)作業(yè)2第3章處理機調(diào)度一、單項選擇題（共8題，每題2分，共16分）1.作業(yè)生存期共經(jīng)歷四個狀態(tài)，它們是提交、後備、（D）和完畢。A．等待B．就緒C．開始D．執(zhí)行2.在操作系統(tǒng)中，JCB是指（C）。A．文獻控制塊B．進程控制塊C．作業(yè)控制塊D．程序控制塊3.作業(yè)調(diào)度的關(guān)鍵在于（B）。A．選擇恰當?shù)倪M程管理程序B．選擇恰當?shù)淖鳂I(yè)調(diào)度算法C．顧客作業(yè)準備充足D．有一種很好的操作環(huán)境4.在操作系統(tǒng)中，作業(yè)處在（C）狀態(tài)時，已處在進程的管理之下。A．後備B．阻塞C．執(zhí)行D．完畢5.進程調(diào)度是根據(jù)一定的調(diào)度算法，從（B）隊列中挑選出合適的進程。A．阻塞B．就緒C．運行D．等待6.設某作業(yè)進入輸入井的時間為S，開始運行的時間為R，得到計算成果的時間為E，則該作業(yè)的周轉(zhuǎn)時間T為(A)。A．T=E-SB．T=E-(S+R)C．T=(S+R)+ED．T=E-R7.當硬件中斷裝置發(fā)既有事件發(fā)生,就會中斷正在占用CPU的程序執(zhí)行,讓操作系統(tǒng)的(B)占用CPU。A.系統(tǒng)調(diào)用程序B.中斷處理程序C.作業(yè)管理程序D.文獻管理程序8.Linux系統(tǒng)中的進程調(diào)度采用（D）。A．先來先服務法B．時間片輪轉(zhuǎn)法C．短作業(yè)優(yōu)先法D．搶占式優(yōu)先級二、判斷題（共4小題，每題2分，共8分）1.處理機調(diào)度可分為三級：高級、中級和低級。在所有的系統(tǒng)中，都必須具有這三級調(diào)度。（×）2.作業(yè)調(diào)度選中一種作業(yè)後，與該作業(yè)有關(guān)的進程即占有CPU運行。（×）3.作業(yè)調(diào)度往往選擇對資源需求不一樣的作業(yè)進行合理搭配,使得系統(tǒng)中個部分資源都得到均衡運用。（√）4.中斷處理一般分為中斷響應和中斷處理兩個環(huán)節(jié)，前者由軟件實行，後者由硬件實行。（×）三、簡答題（共3小題，每題3分，共9分）1.作業(yè)提交後與否立即放在內(nèi)存中?為何？答：在批處理系統(tǒng)中,作業(yè)提交後并不是立即放在內(nèi)存中。其原因是:內(nèi)存容量有限,而提交的作業(yè)數(shù)量也許諸多,無法把它們都放入內(nèi)存；雖然都放入內(nèi)存，當內(nèi)存中可以同步運行的作業(yè)太多事，會影響系統(tǒng)的性能，如使周轉(zhuǎn)時間太長；此外，大量作業(yè)被收容在輸入井（磁盤）中，可以選擇對資源需求不一樣的作業(yè)進行合理搭配，再放在內(nèi)存中，從而使得系統(tǒng)中各部分資源都得到均衡運用。2.作業(yè)調(diào)度與進程調(diào)度兩者間怎樣協(xié)調(diào)工作？答：作業(yè)調(diào)度和進程調(diào)度是CPU重要的兩級調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行。而進程調(diào)度是微觀調(diào)度，它根據(jù)一定的算法，動態(tài)地把處理機實際地分派給所選擇的進程，使之真正活動起來。3.中斷響應重要做哪些工作？由誰來做？答：中斷響應重要做的工作是：①中斷目前途序的執(zhí)行；②保留原程序的斷點信息（重要是程序計數(shù)器PC和程序狀態(tài)寄存器PS的內(nèi)容）；③轉(zhuǎn)到對應的處理程序。中斷響應由硬件實行。四、應用題（共2小題，每題5分，共10分）1.假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先級1103211323414552作業(yè)到來的時間是按作業(yè)編號次序進行的（即背面作業(yè)依次比前一種作業(yè)遲到一種時間單位）。⑴用一種執(zhí)行時間圖描述在采用時間片輪轉(zhuǎn)法（RR,時間片=1）算法時執(zhí)行這些作業(yè)的執(zhí)行狀況。⑵各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？⑶各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？答：⑴⑵⑶計算過程如下表所示。作業(yè)抵達時間運行時間完畢時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間101019191.9211211322752.543141154514102平均周轉(zhuǎn)時間（19+1+5+1+10）/5=7.2平均帶權(quán)周轉(zhuǎn)時間（1.9+1+2.5+1+2）/5=1.682.假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先級1103211323414552作業(yè)到來的時間是按作業(yè)編號次序進行的（即背面作業(yè)依次比前一種作業(yè)遲到一種時間單位）。⑴用一種執(zhí)行時間圖描述在采用非搶占式優(yōu)先級（注：優(yōu)先級數(shù)值大的作業(yè)其優(yōu)先級高）算法時這些作業(yè)的執(zhí)行狀況。⑵各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？⑶各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？答：⑴非搶占式優(yōu)先級的執(zhí)行時間圖，如下圖所示。作業(yè)1作業(yè)4作業(yè)3作業(yè)5作業(yè)201011131819t⑵⑶計算過程如下表所示。計算過程如下表所示。作業(yè)抵達時間運行時間完畢時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間101010101.0211191818.032213115.54311188.054518142.8平均周轉(zhuǎn)時間12.2平均帶權(quán)周轉(zhuǎn)時間7.06第4章存儲管理一、單項選擇題（共11題，每題2分，共22分）1.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作（D）。A．編譯B．連接C．運行D．重定位2.通過（B）。目的程序可以不通過任何改動而裝入物理內(nèi)存單元。A．靜態(tài)重定位?????B．動態(tài)重定位C．編譯或匯編?????????D．存儲擴充3.在目的程序裝入內(nèi)存時，一次性完畢地址修改的方式是（D）。靜態(tài)重定位????????B．動態(tài)重定位???????C．靜態(tài)鏈接????????D．動態(tài)鏈接4.分區(qū)管理規(guī)定對每一種作業(yè)都分派（A）的內(nèi)存單元。A．地址持續(xù)B．若干地址不持續(xù)C．若干持續(xù)的頁面D．若干不持續(xù)的頁面5.下列存儲管理方式中，存儲碎片盡量少，使內(nèi)存運用率較高的是（C）。A.固定分區(qū)B.可變分區(qū)C.分頁管理D.段頁式管理

6.在頁式存儲管理系統(tǒng)中，整個系統(tǒng)的頁表個數(shù)是（D）個。A．1B．2C．與頁面數(shù)相似D．和裝入主存的進程個數(shù)相似7.虛擬存儲器的容量是由計算機的地址構(gòu)造決定的,若CPU有32位地址,則它的虛擬地址空間為（D）字節(jié)。

A.100KB.640KC.2GD.4G

8.與虛擬存儲技術(shù)不能配合使用的是（A）。A．分區(qū)管理B．頁式存儲管理B．段式存儲管理D．段頁式存儲管理9.在祈求分頁虛擬存儲管理中，若所需頁面不在內(nèi)存中，則會引起(D)。A．輸入輸出中斷B．時鐘中斷C．越界中斷D．缺頁中斷10.存儲管理中，頁面抖動是指（B）。A．使用機器時，屏幕閃爍的現(xiàn)象B．被調(diào)出的頁面又立即被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C．系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D．由于主存分派不妥，偶爾導致主存不夠的現(xiàn)象11.系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由（A）引起的。A.置換算法選擇不妥B.互換的信息量過大C.內(nèi)存容量局限性D.祈求頁式管理方案二、判斷題（共6小題，每題2分，共12分）1.采用動態(tài)重定位技術(shù)的系統(tǒng)，目的程序可以不經(jīng)任何改動,而裝入物理內(nèi)存。（√）2.動態(tài)存儲分派時，不需要靠硬件地址變換機構(gòu)實現(xiàn)重定位。（×）3.固定分區(qū)存儲管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設計系統(tǒng)。（×）4.可重定位分區(qū)存儲管理可以對作業(yè)分派不持續(xù)的內(nèi)存單元。（×）5.頁式存儲管理系統(tǒng)不利于頁面的共享和保護。（√）6.在虛擬存儲系統(tǒng)中，操作系統(tǒng)為顧客提供了巨大的存儲空間。因此，顧客地址空間的大小可以不受任何限制。（×）三、簡答題（共3小題，每題3分，共9分）1.對換技術(shù)怎樣處理內(nèi)存局限性的問題？答：在多道程序環(huán)境中可以采用對換技術(shù)。此時，內(nèi)存中保留多種進程。當內(nèi)存空間局限性以容納規(guī)定進入內(nèi)存的進程時，系統(tǒng)就把內(nèi)存中臨時不能運行的進程（包括程序和數(shù)據(jù)）換出到外存上，騰出內(nèi)存空間，把具有運行條件的進程從外存換到內(nèi)存中。2.考慮一種由8個頁面（每頁有1024個字節(jié)）構(gòu)成的邏輯空間，把它裝入到有32個物理塊的存儲器中，問邏輯地址和物理地址各需要多少二進制位表達？答：由于頁面數(shù)為8=23，故需要3位二進制數(shù)表達。每頁有1024個字節(jié)，1024=210，于是頁內(nèi)地址需要10位二進制數(shù)表達。32個物理塊，需要5位二進制數(shù)表達（32=25）。因此，頁的邏輯地址由頁號和頁內(nèi)地址構(gòu)成，因此需要3+10=13位二進制數(shù)表達。頁的物理地址由塊號和頁內(nèi)地址的拼接，因此需要5+10=15位二進制數(shù)表達。3.虛擬存儲器有哪些基本特性？答：虛擬擴充一一不是物理上，而是邏輯上擴充了內(nèi)存容量；部分裝入——每個進程不是所有一次性地裝入內(nèi)存，而是只裝入一部分；離散分派——不必占用持續(xù)的內(nèi)存空間，而是“見縫插針”；多次對換——所需的所有程序和數(shù)據(jù)要提成多次調(diào)入內(nèi)存。四、應用題（共3小題，共14分）1.某虛擬存儲器的顧客編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一位顧客的頁表中已調(diào)入內(nèi)存頁面的頁號和物理塊號的對照表如表1所示，請計算邏輯地址0A5C(H)所對應的物理地址。（4分）表1顧客頁表頁號物理塊號051102437答：頁式存儲管理的邏輯地址分為兩部分：頁號和頁內(nèi)地址。由已知條件“顧客編程空間共32個頁面”，可知頁號部分占5位；由“每頁為1KB”，1K=210，可知頁內(nèi)地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號為4位。邏輯地址0A5C（H）所對應的二進制表達形式是：000101001011100，根據(jù)上面的分析，下劃線部分為頁內(nèi)地址，編碼“00010”為頁號，表達該邏輯地址對應的頁號為2。查頁表，得到物理塊號是4（拾進制），即物理塊地址為：0100，拼接塊內(nèi)地址1001011100，得物理地址為01001001011100，即125C（H）。2.考慮下述頁面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6當內(nèi)存塊數(shù)量為3，5時，試問：近來至少使用(LRU)置換算法的缺頁次數(shù)是多少？（注意，所有內(nèi)存塊最初都是空的，因此凡第一次用到的頁面都產(chǎn)生一次缺頁。6分）解：使用近來至少使用置換算法LRU，內(nèi)存塊為3，共產(chǎn)生缺頁中斷15次。頁面12342156212376321236塊1111445551177222塊222222666333333塊33311122226616缺頁缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺內(nèi)存塊為5，共產(chǎn)生缺頁中斷8次。3.考慮下面存儲訪問序列，該程序大小為460字：10，11,104,170,73,309,185,245,246,434,458,364設頁面大小是100字，請給出該訪問序列的頁面走向。又設該程序基本可用內(nèi)存是200字，請問：假如采用先進先出(FIFO)置換算法，缺頁率是多少。（注：缺頁率=缺頁次數(shù)/訪問頁面總數(shù)。4分）解：根據(jù)已知條件頁面大小是100字，將頁面訪問序列簡化：0,0,1,1,0,3,1,2,2,4,4,3又由于該程序基本可用內(nèi)存是200字，可知內(nèi)存塊數(shù)為2。采用先進先出置換算法(FIFO)，總共有6次缺頁，缺頁率為6/12=50%，詳細算法如下：頁面走向001103122443塊1003344塊211223缺頁缺缺缺缺缺缺操作系統(tǒng)作業(yè)3第5章文獻系統(tǒng)一、單項選擇題（共11題，每題2分，共22分）1.特殊文獻是與（C）有關(guān)的文獻。A.文本B.圖像C.硬件設備D.二進制數(shù)據(jù)2.操作系統(tǒng)是通過（A）來對文獻進行編輯、修改、維護和檢索的。A.按名存取

B.數(shù)據(jù)邏輯地址C.數(shù)據(jù)物理地址D.文獻屬性3.由一串字符序列構(gòu)成，文獻內(nèi)的信息不再劃分可獨立的單位,這是指（A）。A.流式文獻B.記錄式文獻C.次序文獻D.鏈接文獻4.數(shù)據(jù)庫文獻的邏輯構(gòu)造形式是（C）。A.流式文獻B.檔案文獻C.記錄式文獻D.只讀文獻5.在如下的文獻物理存儲組織形式中,常用于寄存大型系統(tǒng)文獻的是(A)。A.持續(xù)文獻B.鏈接文獻C.索引文獻D.多重索引文獻6.鏈接文獻處理了持續(xù)文獻存在的問題，它（D）。A．使用指針存入主存，速度快B．適合于隨機存取方式C．不合用于次序存取D．提高了存儲空間的運用率7.文獻系統(tǒng)為每個文獻建立一張指示邏輯記錄和物理記錄之間的對應關(guān)系表，由此表和文獻自身構(gòu)成的文獻是(C)。A．持續(xù)文獻B．鏈接文獻C．索引文獻D．邏輯文獻8.文獻系統(tǒng)采用二級文獻目錄可以（D）。A．縮短訪問存儲器的時間B．處理同一顧客間的文獻命名沖突C．節(jié)省內(nèi)存空間D．處理不一樣顧客間的文獻命名沖突9.目前目錄是/usr/meng，其下屬文獻prog/file.c的絕對途徑名是（）。A．/usr/meng/file.cB．/usr/file.cC．/prog/file.cD．/usr/meng/prog/file.c10.文獻的存儲空間管理實質(zhì)上是組織和管理（C）。A.文獻目錄B.輔存已占用區(qū)域C.輔存空閑塊D.進程控制塊11.在UNIX系統(tǒng)中，某文獻的使用權(quán)限設置為754,則表達(A)。A.文獻主可讀、寫、執(zhí)行B.同組顧客僅能讀C.其他顧客可讀、寫、執(zhí)行D.同組顧客僅能寫二、判斷題（共4小題，每題2分，共8分）1.可次序存取的文獻能隨機存取,不過,但凡可以隨機存取的文獻都可以次序存取。（√）2.一般的文獻系統(tǒng)都是基于磁盤設備的，而磁帶設備可以作為轉(zhuǎn)儲設備使用，以提高系統(tǒng)的可靠性。（√）3.在文獻系統(tǒng)中，容許某個顧客打開一種共享文獻後,其他顧客也可以訪問之。（×）4.Linux文獻分為一般文獻、目錄文獻和顧客文獻三大類。（×）三、簡答題（共4小題，每題3分，共12分）1.文獻的邏輯組織有幾種形式？答：文獻的邏輯組織有如下形式：無構(gòu)造文獻和有構(gòu)造文獻。2.一般來說，文獻系統(tǒng)應具有哪些功能？答：一般說來，文獻系統(tǒng)應具有如下功能：文獻管理；目錄管理；文獻存儲空間的管理；文獻的共享和保護；提供以便的接口。3.什么是文獻共享？文獻鏈接怎樣實現(xiàn)文獻共享？答：文獻共享是指不一樣的顧客可以使用同一種文獻。文獻鏈接是給文獻起別名,即將該文獻的目錄項登記在鏈接目錄中。這樣,訪問該文獻的途徑就不只一條。不一樣的顧客就可以運用各自的途徑來共享同一文獻。4.什么是文獻保護？常用的保護機制有哪些？答：文獻保護是指文獻免遭文獻主或其他顧客由于錯誤的操作而使文獻受到破壞。常用的文獻保護機制有：命名——自已的文獻名，不讓他人懂得；口令——對上口令，才能存取；存取控制一一有權(quán)才可存取，不一樣權(quán)限干不一樣的事；密碼一一信息加密，解密復原。四、應用題（5分）設Linux文獻系統(tǒng)中的目錄構(gòu)造如圖1所示：圖1Linux文獻系統(tǒng)中的目錄構(gòu)造(1)Linux的文獻系統(tǒng)中采用的目錄構(gòu)造是什么？(2)設目前工作目錄是/usr，則訪問文獻m1.c的相對途徑名是什么？(3)cd/usr/liu命令的功能是什么?(4)假如用ls–l/usr/mengqc/mub1命令列出指定目錄的內(nèi)容，其中有如下所示的一項：-rw-r----2mengqcgroup198Jun23m2.c那么，該文獻m2.c對文獻主、同組顧客和其他顧客的權(quán)限是什么？答：(1)UNIX的文獻系統(tǒng)采用的是帶鏈接的樹形目錄構(gòu)造，即非循環(huán)圖目錄構(gòu)造。(2)訪問文獻m1.c的相對途徑名是：mengqc/mub1/m1.c。(3)把工作目錄改到liu。(4)文獻主權(quán)限是可讀、可寫，但不可執(zhí)行；同組顧客權(quán)限是只可讀：其他顧客權(quán)限是無，即不能讀、寫成執(zhí)行。第6章設備管理一、單項選擇題（共10題，每題2分，共20分）1.下列設備中，不屬于獨占設備的是（B）。A.打印機B.磁盤C.終端D.磁帶2.通道是一種（C）。A．I/O端口B．數(shù)據(jù)通道C．I/O專用處理機D．軟件工具3.CPU啟動通道後，設備的控制臺工作由（C）。A.CPU執(zhí)行程序來控制B.CPU執(zhí)行通道程序來控制C.通道獨立執(zhí)行預先編好的通道程序來控制D.通道執(zhí)行顧客程序來控制4.采用SPOOLing技術(shù)的目的是（A）。A．提高獨占設備的運用率B．提高主機效率C．減輕顧客編程承擔D．提高程序的運行速度5.CPU處理數(shù)據(jù)的速度遠遠高于打印機的打印速度,為了處理這一矛盾,可采用(C)

。A.并行技術(shù)B.通道技術(shù)C.緩沖技術(shù)D.虛存技術(shù)6.下列緩沖技術(shù)中，對于一種信息的輸入和輸出速率相差不大的I/O系統(tǒng)比較有效的是(A)。A.雙緩沖技術(shù)B.環(huán)形緩沖技術(shù)C.多緩沖技術(shù)D.單緩沖技術(shù)7.為了使多種進程能有效地同步處理陣發(fā)性的輸入和輸出,最佳使用(A)構(gòu)造的緩沖技術(shù)。A.多緩沖B.SPOOLingC.單緩沖區(qū)D.雙緩沖區(qū)8.一種具有6個盤片的雙面硬盤，盤片每面有100條磁道,則該硬盤的柱面數(shù)為(C)。A.12B.250C.100D.12009.設磁盤的轉(zhuǎn)速為3000轉(zhuǎn)/分，盤面劃分為10個扇區(qū)，則讀取一種扇區(qū)的時間是（B）。A.20msB.2msC.3msD.1ms提醒：1分（m）等于60（s），1秒等于1000毫秒（ms）。10.下列有關(guān)磁盤的描述中，對的的是（A）。A.減少磁盤的尋道時間可以明顯改善系統(tǒng)性能B.當關(guān)掉電