【正文】 。設備的尋址方式主要有直接I/O指令 和存儲器映射I/O指令 。文件的結構就是文件的組織形式，從用戶觀點出發(fā)所看到的文件組織形式稱為文件的 邏輯結構 ；從實現(xiàn)觀點出發(fā)，文件在外存上的存放組織形式稱為文件的 物理結構 。 在請求式分頁系統(tǒng)中，頁框的分配有一種方式稱為固定分配，固定分配有兩種不同的方式，分別是平均分配 和按比率分配 。 出現(xiàn)，有一個P操作就一定有一個V操作 。文件的物理組織——文件在存儲設備上的存儲組織形式稱為文件的物理組織。(4分)3．什么是文件的邏輯組織和物理組織?(共4分)答案：文件的邏輯組織——用戶對文件的觀察和使用是從自身處理文件中數(shù)據(jù)時采用的組織方式來看待文件組織形式。虛擬存儲器是用戶能作為可編址內(nèi)存對待的存儲空間，在這種計算機系統(tǒng)中虛地址被映象成實地址。(3分)操作系統(tǒng)的主要功能包括：存儲器管理、處理機管理、設備管理、文件管理以及用戶接口管理。5. Windows NT是采用 微內(nèi)核結構的操作系統(tǒng)，它的進程的功能發(fā)生了變化，它是資源分配的單位，不是 調(diào)度運行 的單位，后者的功能由 線程 完成。 2．從用戶的源程序進入系統(tǒng)到相應程序在機器上運行，所經(jīng)歷的主要處理階段有編輯階段，編譯階段 ，連接階段，裝入階段 和運行階段。3．(√)4．()改正為：在采用樹型目錄結構的文件系統(tǒng)中，不同用戶的文件名可以相同。( )答案： 1．()改正為：進程和程序不是一一對應的。( ) 4．在采用樹型目錄結構的文件系統(tǒng)中，各用戶的文件名必須互不相同。( ) 2．V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加l后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，使該進程變?yōu)樽枞麪顟B(tài)，而現(xiàn)進程繼續(xù)進行。每題2分，共10分) 1．簡單地說，進程是程序的執(zhí)行過程。A．先人先出算法 B．優(yōu)先級算法C．銀行家算法 D．資源按序分配法 10．下列關于進程和線程的敘述中，正確的是( C )。A．段表 B．頁表C. PCB D．JCB 7．在下述文件系統(tǒng)目錄結構中，能夠用多條路徑訪問同一文件(或目錄)的目錄結構是( D )A．單級目錄 B．二級目錄C．純樹型目錄 D．非循環(huán)圖目錄 8．SPOOLing技術可以實現(xiàn)設備的( C )分配。 A．選擇恰當?shù)倪M程管理程序 B．用戶作業(yè)準備充分 C．選擇恰當?shù)淖鳂I(yè)調(diào)度算法 D．有一個較好的操作環(huán)境 5．系統(tǒng)抖動是指( D )。 A．動態(tài)性和并發(fā)性 B．順序性和可再現(xiàn)性 C．與程序的對應性 D．執(zhí)行過程的封閉性 3．操作系統(tǒng)中利用信號量和P、V操作，( C )。.. . . ..操作系統(tǒng)原理期末試題（一）一、單項選擇題(每題2分，共20分) 1．以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是( B )。 A．DOS系統(tǒng) B．UNIX系統(tǒng) C．Windows NT系統(tǒng) D．OS／2系統(tǒng) 2．在操作系統(tǒng)中，進程的最基本的特征是( A )。 A．只能實現(xiàn)進程的互斥 B．只能實現(xiàn)進程的同步 C．可實現(xiàn)進程的互斥和同步 D．可完成進程調(diào)度 4．作業(yè)調(diào)度的關鍵在于( C )。 A．使用機器時，屏幕閃爍的現(xiàn)象 B．由于主存分配不當，偶然造成主存不夠的現(xiàn)象 C．系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D．被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象 6．在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過( B )實現(xiàn)的。A．獨占 B．共享C．虛擬 D．物理 9．避免死鎖的一個著名的算法是( C )。A．一個進程只可擁有一個線程B．一個線程只可擁有一個進程C．一個進程可擁有若干個線程D．一個線程可擁有若干個進程 二、判斷題(選擇你認為正確的敘述劃√，認為錯誤的劃并說明原因。因而，進程和程序是一一對應的。( )3．段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結合了頁式和段式管理的基本思想，即用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。( )5．用戶程序應與實際使用的物理設備無關，這種特性就稱作與設備無關性。 2．()改正為：V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，現(xiàn)進程變?yōu)榫途w狀態(tài)，否則現(xiàn)進程繼續(xù)進行。5．(√)三、填空題(每空2分，共30分) 1．通常，進程實體是由PCB(或進程控制塊)、 程序、數(shù)據(jù)集合 這三部分組成，其中 PCB 是進程存在的惟一標志。 3．在UNIX系統(tǒng)中，文件的類型主要包括普通文件、目錄文件、特別文件 4．虛擬設備是通過SPOOLing技術把獨占設備變成能為若干用戶共享 的設備。四、解答題(共20分) 1．什么是操作系統(tǒng)?它的主要功能是什么?(共8分)答案：操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件(或程序集合)，是用戶與計算機之間的接口。(5分) 2．操作系統(tǒng)中存儲器管理的主要功能是什么?什么叫虛擬存儲器?(共8分)答案：存儲器管理的主要功能是：內(nèi)存分配，地址映射，內(nèi)存保護，內(nèi)存擴充。或者：簡單地說，虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器。這種從用戶觀點出發(fā)所見到的文件組織形式稱為文件的邏輯組織。操作系統(tǒng)原理期末試題（二）一、 填空題（20分，每空1分）操作系統(tǒng)設計的兩個目標是 易用 和 高效 。臨界資源是指 系統(tǒng)中一次只允許一個進程使用的資源 ，而臨界區(qū)是指 涉及到臨界資源的代碼段 。在請求式分頁存儲管理系統(tǒng)中，不能在計算機中實現(xiàn)的頁面淘汰算法是最佳算法 ，選擇淘汰不再使用或最遠的將來才使用的頁的算法是先進先出算法 ，選擇淘汰在主存駐留時間最長的頁的算法是最近最少使用 。文件的目錄組織形式主要有 單級目錄 、二級目錄 、樹型目錄和圖型目錄等。協(xié)同進程間一般通過 信箱 進行間接通信。 （1）分時操作系統(tǒng) （2）分布式操作系統(tǒng) （3）網(wǎng)絡操作系統(tǒng) （4）并行操作系統(tǒng)以下不屬于操作系統(tǒng)部件的是 2 。（1）1 （2）2 （3） 3 （4）5用V操作可以喚醒一個進程，被喚醒的進程狀態(tài)變?yōu)? 1 。當時間片到時，而又沒有完成的進程，將再次加入到隊列尾，排隊等待下一輪調(diào)度。（1）循環(huán)輪轉調(diào)度算法（2）優(yōu)先數(shù)調(diào)度算法（3）固定周期輪轉調(diào)度算法（4）多級隊列調(diào)度算法頁式存儲管理的快表一般存放在 4 。（1） 內(nèi)存容量（2） 程序的地址空間（3） 內(nèi)外存容量（4） 計算機的地址機構可以分配給多個進程的設備是 1 。（1）順序 （2）隨機 （3）直接 （4）順序或隨機如果一個計算機的硬盤為64G，每個塊的大小為4K，如果用位示圖來管理硬盤的空間，則位示圖的大小為 3 字節(jié)。基本含義：應用程序獨立于具體使用的物理設備。在應用程序中，使用邏輯設備名稱來請求使用某類設備；而系統(tǒng)在實際執(zhí)行時，還必須使用物理設備名稱。請給出記錄型信號量中對P、V操作的定義。 if (value 0) { add this process to list block }}V(S) { value++。 }}從內(nèi)核角度看，內(nèi)核級線程和用戶級線程有什么不同？答：用戶級線程僅存在于用戶級中，它的創(chuàng)建、撤消和切換都不利用系統(tǒng)調(diào)用實現(xiàn)，與內(nèi)核無關，相應的，內(nèi)核也不知道有用戶級線程存在。在內(nèi)核中保留了一張線程控制塊，內(nèi)核根據(jù)控制塊感知線程的存在并對其進行控制。對于用戶級線程的切換，通常是發(fā)生在一個應用程序的多線程之間，這時，不僅無須通過中斷進入OS的內(nèi)核，而且切換的規(guī)則也遠比進程調(diào)度和切換的規(guī)則簡單。（2）系統(tǒng)調(diào)用 當傳統(tǒng)的用戶進程調(diào)用一個系統(tǒng)調(diào)用時，要由用戶態(tài)轉入核心態(tài)，用戶進程將被阻塞。而在用戶級線程調(diào)用一個系統(tǒng)調(diào)用時，由于內(nèi)核并不知道有該用戶級線程的存在，因而把系統(tǒng)調(diào)用看作是整個進程的行為，于是使該進程等待，而調(diào)度另一個進程執(zhí)行，同樣是在內(nèi)核完成系統(tǒng)調(diào)用而返回時，進程才能繼續(xù)執(zhí)行。當一個線程調(diào)用一個系統(tǒng)調(diào)用時，內(nèi)核把系統(tǒng)調(diào)用只看作是該線程的行為，因而阻塞該線程，于是可以再調(diào)度該進程中的其他線程執(zhí)行。答：虛擬存儲器由內(nèi)存和外存組成，使得程序的部分裝入內(nèi)存就能運行的技術，引入的目的有二： 大作業(yè)能運行； 提高內(nèi)存利用率。解：（1）如果系統(tǒng)中有N個進程，運行的進程最多1個，最少0個；就緒進程最多N1個最少0個；等待進程最多N個，最少0個。（3） 新建 到 就緒 導致 運行 到 就緒 就緒 到 運行 導致 無 運行 到 就緒 導致 就緒 到 運行 運行 到 等待 導致 就緒 到 運行 等待 到 就緒 導致 就緒 到 等待 運行 到 結束 導致 就緒 到 運行五、 10一個操作系統(tǒng)有20個進程，競爭使用30個同類資源，申請方式是逐個進行，一旦某個進程獲得了它的全部資源，就馬上歸還所有的資源，每個進程最多使用30，最少使用一個資源。如果僅考慮這類資源，系統(tǒng)會產(chǎn)生死鎖嗎？請說明理由。由題中所給條件可知：max(1)+…+max(20)=(need(1)+…need(20))+(alloc(1)+…+alloc(20))50如果在這個系統(tǒng)中發(fā)生了死鎖，那么一方面30個資源R應該全部分配出去，即（反證法）alloc(1)+…+alloc(20)=30另一方面所有進程將陷入無限等待狀態(tài)。既然該進程已獲得了它所需要的全部資源，那么它就能執(zhí)行完成并釋放它占有的資源，這與前面的假設矛盾，從而證明在這個系統(tǒng)中不可能發(fā)生死鎖。（10分）l 文件的第1569邏輯字節(jié)的信息存放在哪一個磁盤塊上？l 要訪問第1569邏輯字節(jié)的信息，需要訪問多少個磁盤塊？（假如該文件的FCB在內(nèi)存）答：因為：1569=5123+33所以要訪問字節(jié)的邏輯記錄號為3，對應的物理磁盤塊號為80。 由于采用鏈接方式，所以要訪問第3個邏輯記錄的信息，必須訪問邏輯記錄第0、2后，才能訪問第3個邏輯記錄，所以要訪問第1569邏輯字節(jié)的信息，需要訪問4個磁盤塊。(D )是不正確的。 (B ) ，首先要考慮的是(B ) ，該進程應轉變?yōu)? A)狀態(tài)。 ，采用的組織形式是與( B)有關的。 ，通道程序是由若干(A )組成。 ，進程什么時候占用處理器和能占用多長時間，取決于( C) ，則變量A的相關臨界區(qū)是由( D)臨界區(qū)構成。 ( D)方法來解除死鎖。A.交互的分時系統(tǒng) B.以全局變量為中心的模塊結構C.模塊之間調(diào)用關系簡明D.可以分成內(nèi)核和外殼，(C )是不正確的。多選、少選、錯選均無分。A.不是一種永久性的存儲設備 B.能永久地保存信息C.可被中央處理器直接訪問D.是CPU與主存之間的緩沖存貯器E.是文件的主要存儲介質(zhì)(ACD )管理。A.計算機系統(tǒng)為每臺設備確定一個絕對號B.每臺設備都應該有一個惟一的相對號C.申請設備時指定絕對號可提高設備的使用率D.申請設備時指定設備相對號使設備分配的靈活性強E.啟動設備時應指出設備的絕對號，有關進程間的關系的正確說法是( BDE) ：進程控制塊，正文段和數(shù)據(jù)段。，系統(tǒng)收回這個進程所占的__________