完整計算機操作系統(tǒng)試題及答案Thefollowingtextisamendedon12November2020.計算機操作系統(tǒng)精選模擬試題及答案操作系統(tǒng)的發(fā)展過程是（C ）A、原始操作系統(tǒng)，管理程序，操作系B、原始操作系統(tǒng)，操作系統(tǒng)，管理程C、管理程序，原始操作系統(tǒng)，操作系D、管理程序，操作系統(tǒng)，原始操作系用戶程序中的輸入、輸出操作實際上是由（B ）完成A、程序設計語言 B、操作系統(tǒng)C、編譯系統(tǒng) D、標準庫程序進程調(diào)度的對象和任務分別是（C ）。ABCDCPU支持程序浮動的地址轉(zhuǎn)換機制是（A、動態(tài)重定位A、動態(tài)重定位 B、段式地址轉(zhuǎn)換C、頁式地址轉(zhuǎn)換 D、靜態(tài)重定位在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按（C ）進排列。A、地址從大到小 B、地址從小到大C、尺寸從小到大 D、尺寸從大到小設計批處理多道系統(tǒng)時，首先要考慮的是（系統(tǒng)效率和吞吐量 ）A、靈活性和可適應性 B、系統(tǒng)效率和吞吐量C、交互性和響應時間 D、實時性和可靠性當進程因時間片用完而讓出處理機時，該進程應轉(zhuǎn)變?yōu)椋?B ）狀態(tài)A、等待 B、就緒 C、運行 D、完成文件的保密是指防止文件被（ C ）。A、篡改 B、破壞 C、竊取 D、刪A，A（D）臨界區(qū)構(gòu)成。A、2個 B、3個 C、4個 D、5個按邏輯結(jié)構(gòu)劃分，文件主要有兩類：（記錄式文件 ）和流式文件A、記錄式文件 B、網(wǎng)狀文件 C、索引文件D、流式文件中的文件系統(tǒng)采用（、流式文件 ）。A、網(wǎng)狀文件 B、記錄式文件 C、索引文件D、流式文12.文件系統(tǒng)的主要目的是（A ）。A、實現(xiàn)對文件的按名存取 B、實現(xiàn)虛擬存貯器C、提高外圍設備的輸入輸出速度 D、用于存貯系統(tǒng)文13.文件系統(tǒng)中用（ D）管理文件。A、堆棧結(jié)構(gòu) B、指針 C、頁表 D、目錄為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（B）。A、重名翻譯 B、多級目錄 C、約定 D、文件名在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭（C ）而產(chǎn)生死鎖A、打印機 B、磁帶機 C、CPU D、磁盤一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是（C）A、先來先服務 B、輪轉(zhuǎn) C、最高響應比優(yōu)先 D、均衡調(diào)度消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關系被稱為進程的（B）。A、互斥 B、同步 C、調(diào)度 D、伙伴當每類資源只有一個個體時，下列說法中不正確的是（C ）A、有環(huán)必死鎖 B、死鎖必有環(huán)C、有環(huán)不一定死鎖 D、被鎖者一定全在環(huán)中數(shù)據(jù)文件存放在到存儲介質(zhì)上時，采用的邏輯組織形式是與（A ）有關的。A、文件邏輯結(jié)構(gòu) B、存儲介質(zhì)特性 C、主存儲器管理方式 D、分配外設方式在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，決于（B ）。A、進程相應的程序段的長度 B、進程自身和進程調(diào)度策C、進程總共需要運行時間多少 D、進程完成什么功能二、填空題（每空2分，共20分）若信號量S的初值定義為10，則在S上調(diào)用了16次P操作和15次V操作后S值應該為（ 9 ）。進程調(diào)度的方式通常有（搶占）和（非搶占）兩種方式。每個索引文件都必須有一張（索引結(jié)點）在外存上的位置信息。信號量被廣泛用于三個目的是（同步 ）、（互斥 ）和描述前趨關系。程序并發(fā)執(zhí)行時的特征是（間斷性）、（失去了封閉性）、（性）和獨立性。三、判斷題（每題1分，共10分）（對）1.文件系統(tǒng)中分配存儲空間的基本單位不是記錄。（F）2.具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（T）3.的內(nèi)存，其大小可比內(nèi)存空間大得多。（T）4.批處理系統(tǒng)的（主要優(yōu)點）開銷較小。（F）5.文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。（F）6.存的程序。（F）7.順序文件適合建立在順序存儲設備上，而不適合建立在磁盤上。（T）I/O（F）9.結(jié)構(gòu)設計中，它最靠近硬件。（F）10.若系統(tǒng)中存在一個循環(huán)等待的進程集合，則必定會死鎖。六、計算題（162103824）321KB，16KB時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號0511024370A5D（H）所對應的物理地址是什么（60A5D（H）=000010100101110124000100100101125D（H）。設有三道作業(yè)，它們的提交時間及執(zhí)行時間由下表給出作業(yè)號 提交時間 執(zhí)行時間123試計算在單道程序環(huán)境下，采用先來先服務調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間（時間單位：小時，以十進制進行計算；要求寫出計算過程）（10分）FCFS：作業(yè)號提交時間執(zhí)行時間 開始時間完成時間 周轉(zhuǎn)時間123平均周轉(zhuǎn)時間=（++）/3=（小時）SJF：作業(yè)號 提交時間執(zhí)行時間 開始時間完成時間 周轉(zhuǎn)時123平均周轉(zhuǎn)時間=（++）/3=（小時）10055，58，39，18，90，160，150，38，180。當采用先來先服務和最短尋道時間優(yōu)先算法時，總的移動的磁道數(shù)分別是多少（請給出尋道次序和每步移動磁道數(shù)）（8分）FCFS：服務序列依次為：55，58，39，18，90，160，150，38，180移動的磁道數(shù)分別是：45， 3，19，21，72， 70， 10，總的移動的磁道數(shù)是：494SSTF：服務序列依次為：90，58，55，39，38，18，150，160，180移動的磁道數(shù)分別是：10，32， 3，16， 1，20，132， 10， 總的移動的磁道數(shù)是：244四、簡答題（本大題共5小題，每小題4分，共20分。）更大為什么可搶占式會引起系統(tǒng)的開銷更大。（2）時刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進程占有處理機運行，因此增加了處理機調(diào)度的時機，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復現(xiàn)場等時間（和空間）開銷增大。（2）井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；（ 2分）緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。（2）一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤個新記錄，簡述它的操作過程。從文件目錄中找到該文件，按址讀出第一個記錄；（ 1分）取出第一記錄塊中指針，存放到新記錄的指針位置；（1分）把新記錄占用的物理塊號填入第一個記錄的指針位置；（1）啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上。（1）spool問緩輸出表，簡單說明之。井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；（ 2分）緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。（2）試比較進程調(diào)度與作業(yè)調(diào)度的不同點。（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進入主存。進程調(diào)度微觀調(diào)度，它決定各作業(yè)中的哪一個進程占有中央處理機。（ 2分）（或）作業(yè)調(diào)度是高級調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進程調(diào)度是低級調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。（ 2）作業(yè)調(diào)度是選符條件的收容態(tài)作業(yè)裝入內(nèi)存。進程調(diào)度是從就緒態(tài)進程中選一個占用處理機。（2）試說明資源的靜態(tài)分配策略能防止死鎖的原因。資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進程才開始執(zhí)行。（ 2分）這樣進程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。（ 2分）五、綜合題（本大題共4小題，共36分。）（10分）在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115228120884461024322601670業(yè)的主存共300字，頁的大小為100（1）按FIFO調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為 ，缺頁斷率為FIFO調(diào)度算法將產(chǎn)生5（2）；0，1，2（2）；缺頁中斷率為：5/10=50%（1）按LRU調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為 ，缺頁斷率為.按LRU調(diào)度算法將產(chǎn)生6次缺頁中斷（2分）；依次淘汰的頁號為：2，0，1，3（2分）；缺頁中斷率為：6/10=60%（1分一、選擇題1．（D）不是基本的操作系統(tǒng)。A、批處理操作系統(tǒng)B、分時操作系統(tǒng)C、實時操作系統(tǒng)D、網(wǎng)絡操作系統(tǒng)2．（C）不是分時系統(tǒng)的基本特征：A、同時性B、獨立性C、實時性D、交互性3．處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（C）使用。A、操作員B、聯(lián)機用戶C、操作系統(tǒng)D、目標程序4．當用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器（B）工作。A、維持在目態(tài)B、從目態(tài)轉(zhuǎn)換到管態(tài)C、維持在管態(tài)D、從管態(tài)轉(zhuǎn)換到目態(tài)5．進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從（A、運行態(tài)變?yōu)榫途w態(tài)B、運行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)6．采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C）將其移動。A、用戶有條件地B、用戶無條件地C、操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地7．分頁式存儲管理中，地址轉(zhuǎn)換工作是由（A）完成的。A、硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序8．如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。A、重名翻譯機構(gòu)B、建立索引表C、建立指針D、多級目錄結(jié)構(gòu)9．對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（C）。A、字符B、數(shù)據(jù)項C、記錄D、文件10．為了提高設備分配的靈活性，用戶申請設備時應指定（A）號。A、設備類相對B、設備類絕對C、相對D、絕對通常把通道程序的執(zhí)行情況記錄在（D）A、PSWB、PCBC、CAWD、CSW作業(yè)調(diào)度是從輸入井中處于（B）A、運行B、收容C、輸入D、就緒13．一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（C）狀態(tài)。AB、等待C、就緒D、收容14．共享變量是指（D）A、只能被系統(tǒng)進程BC、只能被用戶進程D、可被多個進程臨界區(qū)是指并發(fā)進程中訪問共享變量的（D）AB、信息存儲C、數(shù)據(jù)D、程序僅允許申請一臺，則至多允許（D）個進程參于競爭，而不會發(fā)生死鎖。A、5B、2C、3D、4產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C）。AB、一個進程C、多個進程競爭，資源出現(xiàn)了循環(huán)等待D設備主要由于（D）UNIXA、UNIXCC、UNIXDUNIXCUNIX（D）AB、先來先服務C、靜態(tài)優(yōu)先數(shù)D、動態(tài)優(yōu)先數(shù)UNIX（C）AB、空閑塊表法C、成組連接法D、單塊連接法使用絕對路徑名訪問文件是從（ ）開始按目錄結(jié)構(gòu)訪問某個文件A.當前目錄B.用戶主目錄 C.根目錄 D.父目錄目錄文件所存放的信息是（ ）。A.某一文件存放的數(shù)據(jù)信息B.某一文件的文件目錄C.該目錄中所有數(shù)據(jù)文件目錄D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（ ）A.流式文件B.記錄式文件 C.順序文件 D.有序文件數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（ ）。A.字符流式文件B.檔案文件C.記錄式文件 D.只讀文件邏輯文件是（ ）的文件組織形式。A.在外部設備上B.從用戶觀點看C.虛擬存儲 D.目57、存儲管理的目的是（）。A.方便用戶 B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存際容量59、在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（）。A.輸入輸出中斷B.時鐘中斷C.越界中斷D.缺頁中斷；60、若處理器有32位地址，則它的虛擬地址空間為（）字節(jié)。61、虛擬存儲技術(shù)是（）。A.補充內(nèi)存物理空間的技術(shù)B.補充相對地址空間的術(shù)C.擴充外存空間的技術(shù) D.擴充輸入輸出緩沖區(qū)的技術(shù)62、外存（如磁盤）上存放的程序和數(shù)據(jù)（）。A．可由CPUB．必須在CPU訪問之前移入內(nèi)存C．是必須由文件系統(tǒng)管理的D．必須由進程調(diào)度程序管63、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（）。A、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。64、（ ）存儲管理支持多道程序設計，算法簡單，但存儲碎片多A.段式B.頁式C.固定分區(qū) D.段頁式65、（）存儲管理方式提供一維地址結(jié)構(gòu)。A.固定分區(qū) B.分段 C.分頁 D.分段和段頁66、在請求分頁系統(tǒng)中，LRU算法是指（）。A、最早進入內(nèi)存的頁先淘汰B、近期最長時間以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰D、以后再也不用的也先淘汰67、請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則一般缺頁中斷次數(shù)會（）。A．增加B．減少C．不變D．可能增加也可能減68、碎片現(xiàn)象的存在使得（ ）。A.內(nèi)存空間利用率降低 B.內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善 D.內(nèi)存空間利用率不影響69、當內(nèi)存碎片容量大于某一作業(yè)所申請的內(nèi)存容量時，（）。A、可以為這一作業(yè)分配內(nèi)存B、不可以為這一作業(yè)分配內(nèi)存C、拼接后，可以為這一作業(yè)分配內(nèi)存D、一定能夠為這一作業(yè)分配內(nèi)71、通道是一種（ ）。O端口 B.數(shù)據(jù)通道 O專用處理機 D.軟件工72、緩沖技術(shù)用于（ ）。A、提高主機和設備交換信息的速度B、提供主、輔存接C、提高設備利用率 D、擴充相對地址空間73、采用SPOOLing技術(shù)的目的是（）。A.提高獨占設備的利用率 B.提高主機效率C.減輕用戶編程負擔 D.提高程序的運行速度75、在操作系統(tǒng)中，用戶在使用I/O設備時，通常采用（）。A.物理設備名 B.邏輯設備名C.虛擬設備名 D.設備牌號通道是一種特殊的(1) ，具有 (2)能力。A：I/O設備；B：設備控制器；C：處理機；D：I/OA：執(zhí)行I/OB：CPUC：I/OI/O靜態(tài)重定位是在作業(yè)的B 中進行的，動態(tài)重定位是在作業(yè)的 D進行的。A：編譯過程；B：裝入過程；C：修改過程；D：執(zhí)行過程。83.在設備管理中為了提高I/O速度和設備利用率，是通過 功能實的。A：設備分配 B：緩沖管理 C：設備獨立性 D：虛擬設84．在UNIX系統(tǒng)中對空閑磁盤空間管理的方法是 。A：位示圖 B：空閑空間鏈 C：成組鏈接法 D：空閑表85．實現(xiàn)虛擬存儲器最關鍵的技術(shù)是 。A：內(nèi)存分配 B：置換算法 C：請求調(diào)頁(段) D：對換空間管理86.我們把在一段時間內(nèi)，只允許一個進程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述為 。A：對臨界資源是不能實現(xiàn)資源共享的。B：只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對臨界資源實現(xiàn)共享C：為臨界資源配上相應的設備控制塊后，便能被共享。D：對臨界資源，應采取互斥訪問方式，來實現(xiàn)共享。90.產(chǎn)生死鎖的四個必要條件是互斥條件和(1)，不剝奪條件和(2)。AB：請求和釋放條件；C：請求和保持條件；D：和阻塞條件；E：釋放和請求條件。A：線性增長條件；B：環(huán)路條件；C：有序請求條件；D：92．利用基本文件目錄法實現(xiàn)文件共享，文件系統(tǒng)必須設置一個（1），每個用戶都應具有一個（2）。A：系統(tǒng)文件目錄B：主目錄C：基本文件目錄D：根目錄A：用戶文件目錄B：符號目錄C：基本文件目錄D：當前目錄在UNIX系統(tǒng)中，復制文件采用的命令為 A：cp B：mv C：rm D：copy假定磁盤的大小為1K，對于的軟盤，F(xiàn)AT需占用（1） 的存儲間；對于100MB的硬盤，F(xiàn)AT需占用（2） 的存儲空間。（1）A：1KBB： C： D：（2）A：100KB

B：150KB

C：200KB D：250KB關于操作系統(tǒng)的敘述 是不正確的。A．“管理資源的程序”B．“管理用戶程序執(zhí)行的程序”C．“能使系統(tǒng)資源提高效率的程序”D．“能方便用戶編程的程序”對于一個文件的訪問，常由 共同限制。AC．優(yōu)先級和文件屬性

B．用戶訪問權(quán)限和文件優(yōu)先級D． 文件屬性和口令8：00110：00業(yè)，其響應比是 。如果進程需要讀取磁盤上的多個連續(xù)的數(shù)據(jù)塊， 數(shù)據(jù)傳送方式的效率最高。A．程序直接控制方式 B．中斷控制方式C．DMA方式 D．通道方式101．使用文件之前必須先 文件。A．命名 B．打開C．建立 D．備份40G，4K，F(xiàn)AT為： 。A．20M B．25M C．30M D．35M在循環(huán)首次適應算法中，要求空閑分區(qū)按A 順序鏈接成空閑分區(qū)鏈；在最佳適應算法中是按 C 順序形成空閑分區(qū)鏈。A．空閑區(qū)首址遞增； B．空閑區(qū)首址遞減；C．空閑區(qū)大小遞增； D．空閑區(qū)大小遞減。三、填空題（本大題共8小題，每空1分，共14分）在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為前臺 作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為 后臺作業(yè)。操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作員接口和程序員接口。操作系統(tǒng)中，進程可以分為 系統(tǒng)進程和用戶 進程兩類。用戶調(diào)用建立 和打開 文件操作來申請對文件的使用權(quán)。主存儲器與外圍設備之間的信息傳送操作稱為 輸入輸出操作 。在響應比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間相同時，運行時間短 的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間相同時，等待時間長得到優(yōu)先調(diào)度。32．當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：封閉 性和可再性。UNIXshellshellshell指令的解釋程序四、簡答題（本大題共5小題，每小題4分，共20分。）答：（1）可搶占式會引起系統(tǒng)的開銷更大。(2)可搶占式調(diào)度是嚴格保證任何時刻，讓具有最高優(yōu)先數(shù)（權(quán)）理機運行，因此增加了處理機調(diào)度的時機，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復現(xiàn)場等時間開銷增大。35．一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個記錄占用一個磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。答：件目錄中找到該文件，按址讀出第一個記錄；取出第一個記錄塊中指針，存放到新記錄的指針位置；把新記錄占用的物理塊號填入第一個記錄的指針位置啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上.spool出表，簡單說明之。答：理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。試比較進程調(diào)度與作業(yè)調(diào)度的不同點調(diào)度，它決定各作業(yè)中的哪一個進程占有中央處理機（或）作業(yè)調(diào)度是高級調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進程調(diào)度是低級調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。中選一個占用處理機。試說明資源的靜態(tài)分配策略能防止死鎖的原因。資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進程才開始執(zhí)行。這樣，進程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。五、綜合題（本大題共4小題，共36分。）39．（10）在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，1670300100FIFO為。FIFO5缺頁中斷率為：5/10=50%LRULRU6：2，0，1，3；缺頁中斷率為：6/10=60%40．（8分）若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，340按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。3×292=8763×120=36041．（8）10P1，P2，P38臺，74P1，P2，P3422算法能安全分配嗎請說明分配過程。P310P14P22P34P344P1，P245８．通道是一種特殊的 A ，具有 B .主機的CPU與通道可以行工作，并通過 C 實現(xiàn)彼此之間的通信和同步。A：（１）I/0設備 （２）設備控制器 （３）處理機 控制器B：（１）執(zhí)行I/O指令集 （２）執(zhí)行CPU指令集 （３）傳輸I/O命令（４）運行I/O進程C：（１）I/0（２）I/0（３）I/0I/0操作員９．磁盤屬于 A ，其信息的存取是以 B 為單位的；磁盤的I/O制主要采取 C 方式，打印機的I/O控制主要采取 D 方式。A：（１）字符設備（２）獨占設備（３）塊設備（４）虛擬設備B：（１）位（２）字節(jié) （３）幀（４）固定長數(shù)據(jù)塊C，D：（１）程序I/O方式 （２）程序中斷（３）DMA（４）SPOOLing１０.操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強系統(tǒng) A 的能力，為了多進程能有效地同時處理輸入和輸出，最好使用 B 。A：（１）串行操作（２）并行操作 （３）控制操作（４）中斷操作B：（１）緩沖池（２）單緩沖 （３）雙緩沖 （４）循環(huán)緩沖１１.磁盤高速緩沖設在 A 中，其主要目的是 B 。A：（１）磁盤控制器（２）磁盤（３）內(nèi)存（４）cacheB：（１）縮短尋道時間（２）提高磁盤I/0的速度 （３）提高磁盤間的利用率（４）保證數(shù)據(jù)的一致性（５）提高CPU執(zhí)行指令的速度。１２.對磁盤驅(qū)動調(diào)度來說，“移臂調(diào)度”是為了減少 ，“旋轉(zhuǎn)調(diào)度是為了減少 。13.磁盤的移臂調(diào)度算法常用的有四種：FIFO、SSTF、SCAN、CSCAN，其中 效率最高。14 設備，磁盤是 設備。15．在執(zhí)行一次信息傳輸操作時所花時間中， 占用時間最長A尋道時間 B延遲時間 C傳送時間 D訪問時間16.CPU對通道的請求形式是 A自陷B中斷C通道命令D轉(zhuǎn)移指17,執(zhí)行一次信息傳輸所花的時間包括 A延遲時間B傳送時間C啟動時間D尋道時磁盤驅(qū)動調(diào)度算法中， 算法可能會隨時改變移動臂的運動方向AFIFOBSSTF CSCAN DCSCAN答案簡答題1，是中斷，并給出CPU響應中斷并進行中斷處理的一般過程。１．中斷：是指計算機在執(zhí)行期間，系統(tǒng)內(nèi)部或外部設備發(fā)生了某一急需處理的事件，使得CPU暫時停止當前正在執(zhí)行的程序而轉(zhuǎn)去執(zhí)行相應的事件處理程序，待處理完畢后又返回原來被中斷處，繼續(xù)執(zhí)行被中斷的過程。（１）保存現(xiàn)場（２）轉(zhuǎn)中斷處理程序進行中斷處理（3）中斷返回２．為什么要引入緩沖區(qū)CPUI/OCPU提高CPU和I/O設備之間的并行性。３．引入設備獨立性，可使應用程序獨立于具體的物理設備，顯著改善資源的利用率及可適應性；還可以使用戶獨立于設備的類型。實現(xiàn)獨立性：在應用程序中應使用邏輯設備名稱來請求使用某類設備。當應用程序用邏輯設備名請求分配I/O設備時，系統(tǒng)必須為它分配相應的物理設備，關在邏輯設備表LUT中建立一個表目。４．SPOOLingSPOOLing實現(xiàn)多個進程對打印機的共享組成：磁盤上的輸入井和輸出井，內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū)，輸入進程和輸出進程。印機分配給它們，而是由輸出進程在輸出井中為它申請一空閑緩沖區(qū)，并將要打印的數(shù)據(jù)卷入其中，輸出進程再為用戶進程申請一張空白的用戶打印請求表，并將用戶的打印請求填入表中，再將該表掛到打印機隊列上。這時，用戶進程覺得它的打印過程已經(jīng)完成，而不必等待真正的慢速的打印過程的完成。當打印機空閑時，輸出進程將從請求隊列隊首取出一張打印請求表，根據(jù)表中的要求將要打印的數(shù)據(jù)從輸出井傳到內(nèi)存輸出緩沖區(qū)，再由打印機進行輸出打印。打印完后，再處理打印隊列中的一個打印請求表，實現(xiàn)了對打印機的共享。I/OCPUI/O配的矛盾得到緩和I/OCPUI/OCPUCPU而同時輸出設備可慢慢地進行數(shù)據(jù)的輸出。６．磁盤訪問時間由哪幾部分組成，每部分時間應如何計算磁盤訪問時間＝尋道時間＋延遲時間＋傳輸時間７．為什么要引入磁盤高速緩沖何謂磁盤高速緩沖是指利用內(nèi)存中的存儲空間，來暫時從磁盤中讀出的一系列盤快中的信息。19什么方法來分配答：從使用角度來分析設備的特點，可以把設備分成兩類：一類是一個作共享設備。這類設備可以由幾個作業(yè)同時使用。共享設備采用動態(tài)分配的辦設備給作業(yè)。分配表怎樣實現(xiàn)分配答：如果用戶指定申請某臺外圍設備，用戶給出設備絕對號，系統(tǒng)為它分配時先查設備分配表，按照設備絕對號找到登記項，查是否未分配且是好的，若是則分配給用戶，狀態(tài)改成已分配，填上占用的作業(yè)名，通知用戶已經(jīng)分配成功；若已經(jīng)分配或者設備壞了，則分配不能被滿足，輸出信息告訴用戶不能分配的原因。什么是輸入輸出操作答：作業(yè)執(zhí)行中總要不斷地啟動外圍設備，把信息讀入主存儲器進行處信息傳送操作就叫作輸入輸出操作。解釋通道命令、通道程序、通道地址字、通道狀態(tài)字。答：通道命令：又稱為通道命令字（CCW，ChannelcommandWord），它是規(guī)定設備的某一種動作的指令。通道程序：是由通道命令編制出來一段程序，用于控制設備的工作。整個通道程序確定了外圍設備應執(zhí)行的操作及操作順序。通道地址字：通道程序是存放在主存中的，為了使通道能夠正確快速地找到通道程序的起始地址，系統(tǒng)在主存中安排一個固定的單元，用來存放通道程序的起始地址，這個固定的單元稱為通道地址字（CAW，ChanneladdressWord）通道狀態(tài)字：通道被啟動后，控制指定的設備完成規(guī)定的操作，同時，通道在執(zhí)行對外圍設備控制的過程中，要記錄通道與設備執(zhí)行情況，為此系統(tǒng)在主存中安排另一個固定單元，用于存放這些被記錄狀態(tài)，這個固定單元稱為通道狀態(tài)字（CSW，ChannelStatusWord）。中央處理器與通道是怎樣配合工作的答：①中央處理器組織好通道程序，并把通道程序的首地址存人通道地址I／O”令后根據(jù)通道和設備的工作情況，或者逐條執(zhí)行通道程序中的通道命令，來控制設備運行；或者拒絕接受，并且用條件碼向中央處理器作出是否接受啟動的回答。②中央處理器分析條件碼，若啟動不成功，則推遲相應的輸人輸出操作的執(zhí)行，待適當?shù)臅r候重新執(zhí)行“啟動I／O”指令。③通道把執(zhí)行通道程序的情況匯集在通道狀態(tài)字中，當通道完成輸人輸出CSWI/OCSW相應地處理。什么叫驅(qū)動調(diào)度總結(jié)對磁盤的驅(qū)動調(diào)度過程。答：在共享設備中，采用某種策略從等待訪問該設備的進程中選擇一個進I／OI/O86你列出最省時間的響應次序：1963275631520649445209567152（分析）先進行移臂調(diào)度，再進行旋轉(zhuǎn)調(diào)度，由于尋找時間更為重要，那么要想時間最短就要有最短的尋找時間，所以移臂調(diào)度可以選擇最短尋找時間9791414，4，之后，根據(jù)最短尋找時間優(yōu)先算762，6，2，153，205，整個過程移16l、4、6、2、3、5.76、2、1、43、5，14答：最省時間的響應次序是：l、4、6、2、3、56、2、l、4、3、5.什么是輸人井和輸出井圍設備。系統(tǒng)在磁盤中劃分出專門稱為“井”的區(qū)域，它分為“輸入井”和“輸出井”，它們分別代替低速的獨占使用的輸入設備和輸出設備。SPOOLING答：操作系統(tǒng)中實現(xiàn)聯(lián)機同時外圍設備操作功能的部分稱為斯普林（SPOOIJNG）系統(tǒng)。它的實現(xiàn)思想是：利用中央處理器和通道并行工作的能力，用一臺機器完成脫機外圍設備操作技術(shù)中三臺機器的工作。序”將“輸出井”中的數(shù)據(jù)再輸出到低速設備上?！熬忀敵龀绦颉陛敵龅臅r統(tǒng)稱為“井管理”程序。顯然，斯普林系統(tǒng)由三個部分組成：“預輸入”程序、“井管理”程序和“緩輸出”程序。什么叫虛擬設備實現(xiàn)虛擬設備的主要條件是什么SPOOL到分到了一臺高速的輸入輸出設備，利用這個技術(shù)所提供的設備稱為虛擬設須設計好“預輸入”、“井管理”、“緩輸出”程序?？偨Y(jié)實現(xiàn)虛擬設備的優(yōu)點。答：實現(xiàn)虛擬設備不僅提高了獨占實用設備的利用率，而且大大加快了作業(yè)的執(zhí)行速度。計算機操作系統(tǒng)試題一填空：操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令方式和系統(tǒng)調(diào)用形用戶界面。主存儲器與外圍設備之間的數(shù)據(jù)傳送控制方式有程序直接控制中斷驅(qū)動方式、DMA方式和通道控制方式。3．時間短等待時間長的作業(yè)得到優(yōu)先調(diào)度。4．當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：封閉性和可再現(xiàn)性。址，這些地址稱為邏輯地址。文件的邏輯結(jié)構(gòu)分流式文件記錄式文件二種。進程由程度、數(shù)據(jù)FCB組成。S原語待隊列。操作系統(tǒng)是運行在計算機裸機系統(tǒng)上的最基本的系統(tǒng)軟件。SPOOLING獨享的的共享設備。11．文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應的是文件控制塊。12．段式管理中，以段為單位，每段分配一個連續(xù)區(qū)。由于各段長度不同以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求連續(xù)。13．邏輯設備表（LUT）的主要功能是實現(xiàn)設備獨立性。14缺頁等原因而產(chǎn)生中斷。16.段的共享是通過共享段表實現(xiàn)的。17．文件的物理結(jié)構(gòu)分為順序文件、索引文件和索引順序文件。18．所謂設備控制器，是一塊能控制一臺或多臺外圍設備與CPU并行工作的硬件。的文件系統(tǒng)空閑空間的管理是采用成組鏈接法。分頁管理儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高，管理開銷小。20.計算機操作系統(tǒng)是方便用戶、管理和控制計算機軟硬件資源軟件。、、實時操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)和分布式操作系統(tǒng)。按文件的邏輯存儲結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件構(gòu)文件，又稱流式文件。主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。24、在設備管理中，為了克服獨占設備速度較慢、降低設備資源利用率的缺點，引入了虛擬分配技術(shù)，即用共享設備模擬獨占設備。25、常用的內(nèi)存管理方法有分區(qū)管理、頁式管理、段式管理和段頁式管理。26、動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)重定位。27、在存儲管理中常用虛擬存儲器方式來擺脫主存容量的限制。28、在請求頁式管理中，當硬件變換機構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時，產(chǎn)生缺頁中斷信號，中斷處理程序作相應的處理。29、置換算法是在內(nèi)存中沒有空閑頁面時被調(diào)用的，它的目的是選出一個被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。30、在段頁式存儲管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實現(xiàn)的地址空間是頁式劃分。31、文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。32、虛擬設備是通過SPOOLing技術(shù)把獨占設備變成能為若干用戶共享的設備。33、緩沖區(qū)的設置可分為單緩沖、雙緩沖、多緩沖和緩沖池。34、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重地位功能。在操作系統(tǒng)中，進程是一個資源分配的基本單位，也是一個獨立運行和度的基本單位。S0可用資源數(shù)目S0表示等待該資源的進程數(shù)，此時進程應阻塞。操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用。設備從資源分配角度可分為獨占設備，共享設備和虛擬設備。CPUI/O操作。常用的文件存取方法有順序存取法按鍵存取法。LRU。地址變換機構(gòu)的基本任務是將虛地址空間中的邏輯地址理地址。UNIX系統(tǒng)中采用的頁面置換算法是頁面緩沖算法?，F(xiàn)代操作系統(tǒng)的兩個重要特征是并發(fā)和共享。為文件 的同組用戶增加修改權(quán)限的UNIX命令為chmodg+w。46．顯示目錄mydir中文件的詳細信息的UNIX命令為Ls–lmydir操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，分時操作系統(tǒng)和實時操作系統(tǒng)種。采用對換方式在將進程換出時，應首先選擇處于阻塞出內(nèi)存。能方便實現(xiàn)信息共享的存儲管理辦法有段式和段頁式。50．選擇距當前磁頭最近，且方向一致的磁盤調(diào)度算法循環(huán)掃描算法51LRU。UNIX系統(tǒng)向用戶提供的用于創(chuàng)建新進程的系統(tǒng)調(diào)用是fork()。UNIX系統(tǒng)中用于建立無名管道的系統(tǒng)調(diào)用是pipe()。在成組鏈結(jié)法中，將第一組的空閑塊號空閑塊數(shù)目內(nèi)存的工作棧中，作為當前可供分配的空閑盤塊號。54．現(xiàn)代操作系統(tǒng)的兩個重要特征是并發(fā)和共享。為文件file增加執(zhí)行權(quán)限的UNIX命令為chmod+xfile。56．mydirUNIXls–lmydir57．在動態(tài)分區(qū)式內(nèi)存分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是首次適應算法；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是循環(huán)首次適應算法。100220ms。分時系統(tǒng)采用的調(diào)度方法是時間片輪轉(zhuǎn)調(diào)度算法。常用的進程通信方式有管道、共享存儲區(qū)、消息機制和郵箱機制。I/O阻塞狀態(tài)。61．頁是信息的物理系統(tǒng)管理單位，分段是出于用戶的需要。存儲管理中的快表是指聯(lián)想存儲器。分段保護中的越界檢查是通過段表寄存器中存放的段表長度和段表的段長 等數(shù)據(jù)項。在請求調(diào)頁系統(tǒng)中的調(diào)頁策略有預調(diào)入策略種是請求調(diào)入，由于較易實現(xiàn)，故目前使用較多。65．若干個事件在同一時刻發(fā)生稱為并行，若干個事件在同一時間間隔內(nèi)發(fā)生稱為并發(fā)。I/OCPU之間速度不匹配的矛盾。定位，我們稱之為設備無關性（設備獨立性）。用戶是通過命令方式或者程序接口向計算機發(fā)出請求的。在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進程推進的順序是走走停停。進程間通信的方式有管道消息傳遞方式。計算機操作系統(tǒng)是方便用戶、管理和控制計算機系統(tǒng)資源的系統(tǒng)軟件。在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重地位功能。73．操作系的動態(tài)分區(qū)管理內(nèi)存分配算法有、法、和最佳適應算法。動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)重定位。在存儲管理中常用虛擬存儲器方式來擺脫主存容量的限制。硬件變換機構(gòu)中斷信號，中斷處理程序作相應的處理。置換算法是在內(nèi)存中沒有空閑頁面時被調(diào)用的，它的目的是選出一個被淘汰空閑頁面算法。用戶物理實現(xiàn)的地址空間是頁式劃分。文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。CPUI/O設備息交換。緩沖區(qū)的設置可分為單緩沖、雙緩沖、循環(huán)緩沖沖池的操作有提取輸入、提取輸出收容輸入和收容輸出。82．操作系統(tǒng)為用戶編程所提供的接口是系統(tǒng)調(diào)用。文件的邏輯結(jié)構(gòu)分為流式文件、順序文件、索引文件和索引順序文件。PCB組成。FAT和沖隊列三種隊列。段式管理中，提供二維配一個連續(xù)內(nèi)存區(qū)。邏輯設備表（LUT）的主要功能是實現(xiàn)邏輯設備到物理設備的映射。3，且此2，3，2，1，5，2，4，5，3，2，5，2。OTP3，LRU4，CLOCK5。作業(yè)提交時間(單位：基本時間單位)運行時間(單位：基本時間單位)J作業(yè)提交時間(單位：基本時間單位)運行時間(單位：基本時間單位)J1J2023742J3J1,J3,J2均周轉(zhuǎn)時間=8。進程間通信的類型有：共享存儲區(qū)、管道機制消息隊列制。在響應比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間相同時，運行時間短的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間相同時，間長的作業(yè)得到優(yōu)先調(diào)度。20，44，40，4，80，12，7640292；120；掃描算法（向為磁道遞增）116。J1，J2J3，T1，T2T3，T1<T2<T3周轉(zhuǎn)時間是(3*T1+2*T2+T3)/3。位示圖是利用二進制的一個位磁盤中一個盤塊的使用情況。在SPOOLing系統(tǒng)中，進程執(zhí)行輸出的過程是：將進程產(chǎn)生的數(shù)據(jù)送到磁的輸出井，輸出程序再將數(shù)據(jù)提出，通內(nèi)存的輸出緩沖區(qū)送往輸出設備。102．將數(shù)據(jù)從設備送入緩沖池稱為： ；將數(shù)據(jù)從緩沖池送入設備稱為： ；103．用戶程序必須通過 方能取得操作系統(tǒng)的服務。I/O中斷控制方式、DMA式。在首次適應算法中，要求空閑分區(qū)按地址遞增鏈；在最佳適應算法中是按空閑分區(qū)從小到大順序形成空閑分區(qū)鏈。文件的物理結(jié)構(gòu)有順序文件、鏈接文件文件和索引文件三種?，F(xiàn)代操作系統(tǒng)的特征是并發(fā)共享、虛擬和異步性。產(chǎn)生死鎖的四個必要條件是互斥條件和請求和保持，不剝奪條件和件。CPU存儲管理接口。在操作系統(tǒng)中進程和線程的區(qū)別是：擁有資源。文件系統(tǒng)的基本任務是實現(xiàn)按名存取。靜態(tài)鏈接是在程序編譯時進行，動態(tài)鏈接是在執(zhí)行時進行。文件的保護是通過存取控制表來實現(xiàn)的。文件共享的方式有基于索引結(jié)點的方式和利用符號鏈。UNIX系統(tǒng)對空閑空間的管理方式采用 成組鏈接法 。一次只允許一個進程訪問的資源叫臨界資源。在操作系統(tǒng)中進程是一個擁有資源調(diào)度位。122．在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為前臺由批處理系統(tǒng)控制的作業(yè)稱為后臺作業(yè)。123．操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作員（或用戶）和程序員（或程序）接口。操作系統(tǒng)中，進程可以分為系統(tǒng)用戶進程兩類。用戶調(diào)用建立打開（可交換次序）文件操作來申請對文件的使用權(quán)。主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：封閉性和可再現(xiàn)性。128．UNIXshell有兩層含義，一是指由shell命令組成的Shell命令言；二是指該命令的解釋程序。129．操作系統(tǒng)是運行在計算機基本硬件（或：硬件）件。130．程序經(jīng)編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為相對地址（或：邏輯地址、虛擬地址）。131．文件的邏輯結(jié)構(gòu)分字符流式文件和記錄式文件二種。一個作業(yè)從進入系統(tǒng)到運行結(jié)束，一般要經(jīng)歷“后備”WindowsNT操作系統(tǒng)結(jié)構(gòu)由兩個部分構(gòu)成：一是保護子系統(tǒng)，另一是行體。IDESCSI接口。用戶要求計算機系統(tǒng)所做的工作的集合稱為作業(yè)。進程由程度、數(shù)據(jù)集合、進程控制塊及相關表格組成。SP、V操作進行，對應每一個信號量設置了一個等待隊列。138格法、位圖法和鏈表法。虛擬設備是指采用某種I／O技術(shù)，將某個獨占享的設備。文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應的是文件控制塊（或：FCB）。所謂通道，是一塊能控制一臺或多臺外圍設備與CPU用戶是通過命令接口或者程序接口向計算機發(fā)出請求的。TCP／IPUNIXMail。操作系統(tǒng)的主要設計目標是方便用戶使用或界面友好資源利用率高。當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的空間或資源進程控制塊(PCB)就撤消了該進程。單個分區(qū)存儲管理僅適用于個人計算機(單用戶)業(yè))系統(tǒng)。每個索引文件都必須有一張索引錄的存放位置或指針或首地址。SPOOL輸入井和專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。一個理想的作業(yè)調(diào)度算法應該是既能算結(jié)果周轉(zhuǎn)時間短等。三、判斷題（×）1．并發(fā)性是指若干事件在同一時刻發(fā)生。（√）2．虛存容量的擴大是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。（×）3．用戶為每個自己的進程創(chuàng)建PCB，并控制進程的執(zhí)行過程。（√）4．樹型目錄結(jié)構(gòu)能夠解決文件重名問題。（√）5．原語是一種不可分割的操作。（√）6．通道一旦被啟動就能獨立于CPUCPU作。（√）7．頁式的地址是一維的，段式的地址是二維的（×）8．位示圖方法可用于磁盤的調(diào)度管理。（×）9．虛擬設備是指把一個物理設備變換成多個對應的邏輯設備，它通過邏輯設備表來實現(xiàn)的。（×）10．頁式管理易于實現(xiàn)不同進程間的信息共享。（√）１1．在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；（×）1２．可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元；（√）1３．采用動態(tài)重定位技術(shù)的系統(tǒng)，目標程序可以不經(jīng)任何改動，而裝入物理內(nèi)存；（×）1４．儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。（×）1５．線程是最小的擁有資源的單位。（√）1６．文件系統(tǒng)最基本的功能是實現(xiàn)按名存取。（×）17．存取控制表是每個用戶一張，表明該用戶對不同文件的存取權(quán)限。（×）18．SPOOLing技術(shù)可以解決進程使用設備死鎖問題。（×）19盤。（√）20．I/O好。（×）21．進程可以刪除自己的PCB表。（×）22．可重定位分區(qū)法能夠支持虛擬存儲器的技術(shù)。（×）23．單級目錄結(jié)構(gòu)能夠解決文件重名問題。（×）24．分頁式存儲管理中，頁的大小是可以不相等的。（√）25．執(zhí)行原語時不會響應任何中斷。（√）26．段頁式管理實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。（√）27．對臨界資源應采取互斥訪問方式來實現(xiàn)共享。（×）28．文件系統(tǒng)中分配存儲空間的基本單位是記錄。（×）29．外存對換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的程序。（√）30．虛存容量的擴大是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。四名詞解釋：1.原語：證其操作的正確性，它應當是原子操作，即原語是一個不可分割的操作。2.設備獨立性：I/OI/O文件的邏輯結(jié)構(gòu)：式。它可分為兩類：記錄式文件結(jié)構(gòu)，由若干相關的記錄構(gòu)成；流式文件結(jié)構(gòu)，由字符流構(gòu)成。樹形結(jié)構(gòu)目錄1n。樹形結(jié)構(gòu)目錄能夠較好地滿足用戶和系統(tǒng)的要求。操作系統(tǒng)：機的工作流程，以及方便用戶的程序的集合。其主要功能是實現(xiàn)處理機管理、內(nèi)存管理、I/O位示圖：素表示一個盤塊的使用情況，0，1置換策略：虛擬式存儲管理中的一種策略。用于確定應選擇內(nèi)存中的哪一頁在最近的將來，最少可能被訪問的頁(段)從內(nèi)存換出到盤上。用戶接口命令行方式和圖形用戶界面。死鎖：程將永遠不能再向前推進。文件系統(tǒng):OS行存取控制。鏈接文件邏輯文件中的不同記錄可以存儲在離散的磁盤塊中。每個盤塊中都設置了一個指向下一個盤塊的鏈接指針，用這些指針可將一個文件中的所有盤塊拉成一條鏈，而在文件控制塊中的“文件地址指針”便指向存放該文件的第一個盤塊的編號。快表采用聯(lián)想存儲器加快查表速度,在地址變換機構(gòu)中，加入一個高速，小容量具有并行查詢能力的聯(lián)想存儲器，構(gòu)成快表,存放正運行的作業(yè)的當前頁號和號。 在快表中找到，直接進行地址轉(zhuǎn)換；未找到，則在主存頁表繼續(xù)查找，并把查到的頁號和塊號放入聯(lián)想存儲器的空閑單元中，如沒有，淘汰最先裝入的頁號。15．虛擬存儲器指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。從用戶觀點看，虛擬存儲器具有比實際內(nèi)存大得多的容量。這既方便了用戶，又提高了內(nèi)存的利用率和系統(tǒng)的吞吐量。16．文件目錄為了項用戶提供對文件的存取控制及保護功能，而按一定規(guī)則對系統(tǒng)中的文件名，(亦可包含文件屬性)進行組織所形成的表，稱為目錄表或文件目錄。17．I/O控制：我們把從用戶進程的輸入/I/OI/O操作完成之后響應中斷，進行善后處理為止的整I/O控制。緩沖池：這是具有多個緩沖區(qū)的公用緩沖器，其中的各個緩沖區(qū)可供多個進程或設備共享。為便于管理，通常把緩沖池中的緩沖區(qū)，按其性質(zhì)的不同而構(gòu)成若干個鏈表或隊列，如空緩沖隊列，輸入緩沖隊列等。SPOOLING：即同時聯(lián)機外圍操作，又稱脫機操作。在多道程序環(huán)境下，可利用多道程序中的一道程序，來模擬脫機的輸入輸出功能。即在聯(lián)機條件下，將數(shù)據(jù)從輸入設備傳送到磁盤，或從磁盤傳送到輸出設備。邏輯地址與物理地址:0是數(shù)據(jù)在內(nèi)存中的實際存儲地址。虛擬存儲器:答：虛擬存儲器是一種存儲管理技術(shù)，用以完成用小的內(nèi)存實現(xiàn)在大的虛空間中程序的運行工作。它是由操作系統(tǒng)提供的一個假想的特大存儲器。但是虛擬存儲器的容量并不是無限的，它由計算機的地址結(jié)構(gòu)長度所確定，另外虛存容量的擴大是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。:聯(lián)想存儲器:設備獨立性:系統(tǒng)調(diào)用:設備驅(qū)動程序:五問答題1．在單處理機環(huán)境下，進程間有哪幾種通信方式，是如何實現(xiàn)的立進程，掛入就緒隊列。執(zhí)行完后，回收資源。進程調(diào)度：從就緒進程隊列中根據(jù)某個策略選取一個進程，使之占用CPU。中的非執(zhí)行進程交換到外存交換區(qū)中。設備管理中的數(shù)據(jù)傳送控制方式有哪幾種分別簡述如何實現(xiàn)的。CPUCPUCPUCPUDMA方式：在外設和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。通道控制方式：CPUI/O就可啟動通道并使該通道從內(nèi)存中調(diào)出相應的通道指令執(zhí)行。簡述進程的幾種狀態(tài)和引起狀態(tài)轉(zhuǎn)換的典型原因，以及相關的操作原語。新到就緒：交換，創(chuàng)建原語就緒到執(zhí)行：進程調(diào)度執(zhí)行到阻塞：I/O阻塞到就緒：I/O執(zhí)行到終止：進程執(zhí)行完畢什么是段式存儲管理它從邏輯地址到物理地址是怎么變換的段放在外存，待需要時自動調(diào)入。址，并將其和段內(nèi)地址相加，從而得到物理地址。什么是請求頁式管理能滿足用戶哪些需要空間后就不一定連續(xù)了。此外，頁表中還包括特征位（指示該頁面是否在內(nèi)存中）、外存地址、修改位（該頁的內(nèi)容在內(nèi)存中是否修改過）等。中斷，以裝入所需的頁。6．在段頁式虛擬存儲系統(tǒng)中，不同進程之間是如何實現(xiàn)程序共享的共享計數(shù)減一，最后一個用戶刪除共享代碼段。試比較內(nèi)存管理和外存管理的異同點.而外存管理的主要任務則是為文件提供存儲空間。收。主。用的機制不同，內(nèi)存管理主要是利用頁（段）FAT。的含義是什么試述SPOOLing系統(tǒng)的特點、功能以及控制過程。答：SPOOLingSimultaneousPeripheralOperationOn-Line（即外部設備聯(lián)機并行操作）的一種技術(shù)，通常稱為“假脫機技術(shù)”。SPOOLing通道共同承擔作業(yè)的輸入輸出工作，利用磁盤作為后援存儲器，實現(xiàn)外圍設備同時聯(lián)機操作。SPOOLingI/Owait(empty)wait(mutex)語句互換，為什么不能。（2分）因為這樣可能導致系統(tǒng)死鎖。當系統(tǒng)中沒有空緩沖時，生產(chǎn)者進程的wait(mutexwait(empty)阻塞，這時消費者進程也無法執(zhí)行。（3分）10．進程的基本狀態(tài)有哪些這些狀態(tài)之間是如何轉(zhuǎn)換的進程的基本狀態(tài)有：就緒，阻塞，執(zhí)行三種。（2就緒到執(zhí)行：進程調(diào)度執(zhí)行到就緒：時間片完執(zhí)行到