1、計算機操作系統形成性考核冊 發表日期： 2006-9-26 16:07:12 閱讀次數： 974 作業說明： 1. 操作系統課程作業共安排3次，每次作業總分為100分。 2. 課程作業總分為各次作業的平均分數。 計算機操作系統作業一第1章 計算機操作系統概述一、單選題（每題1分，共10分）1. 操作系統是一組（ ）。A文件管理程序 B中斷處理程序C資源管理程序 D設備管理程序2. （ ）不是操作系統關心的主要問題。A 管理計算機裸機B 設計、提供用戶程序與計算機硬件系統的界面C 管理計算機系統資源D 高級程序設計語言的編譯器3. 引入多道程序的目的在于（ ）。A. 充分利用CPU，減少CPU等

2、待時間B. 提高實時響應速度C. 有利于代碼共享，減少主、輔存信息的交換量D. 充分利用存儲器4. 以下（ ）功能不是操作系統具備的主要功能。A內存管理 B文檔編輯 C中斷處理 DCPU調度5. 現代操作系統的兩個基本特征是（ ）和資源共享。A多道程序設計 B中斷處理C程序的并發執行 D實現分時與實時處理6. 批處理系統的主要缺點是（ ）。A不具備并行性 B CPU的利用率不高C失去了交互性 D以上都不是7. 在下列性質中，不是分時系統特征的是（ ）。A交互性 B多路性 C成批性 D獨占性8. 實時操作系統追求的目標是（ ）。A高吞吐率 B充分利用內存 C快速響應 D減少系統開銷9. （ ）沒

3、有多道程序設計的特點。ADOS BUNIX CWindows DOS/210. 下列四個操作系統中，屬于分時系統的是（ ）。ACP/M BMS DOSCUNIX DWINDOWS NT 二、填空題（每空1分，共11分）1. 計算機操作系統是方便用戶、管理和控制計算機軟硬件資源的 。2. 操作系統目前有五大類型： 、 、 、 和 。3. 操作系統的五大功能是： 、 、 、 和 。4. 三、判斷題（每小題1分，共5分）1操作系統是計算機系統中最靠近硬件層次的軟件。（ ）2. 多用戶操作系統離開了多終端硬件支持，無法使用。（ ）3UNIX操作系統是一個典型的多用戶分時操作系統。（ ）4并發是并行的不

4、同表述，其原理相同。（ ）5操作系統的“生成”，是可以按用戶要求任意裝配成各種應用核心。（ ） 四、簡答題1敘述操作系統在計算機系統中的地位。（5分） 2試對分時操作系統和實時操作系統進行比較。（5分） 3簡述DOS、Windows、UNIX/Linux操作系統各具有什么特點？（9分） 第2章 作業管理一、單選題（每題1分，共10分）1. 用戶要在程序一級獲得系統幫助，必須通過（ ）。A進程調度 B作業調度C鍵盤命令 D系統調用2. 系統調用的目的是（ ）。A請求系統服務 B終止系統服務C申請系統資源 D釋放系統資源3. 系統調用是由操作系統提供的內部調用，它（ ）。A 直接通過鍵盤交互方式使

5、用B 只能通過用戶程序間接使用C 是命令接口中的命令使用D 與系統的命令一樣4. 用戶在一次計算過程中，或者一次事務處理中，要求計算機完成所做的工作的集合，這是指（ ）。A進程 B程序 C作業 D系統調用5. 操作系統作業管理的主要功能是（ ）。A作業調度與控制 B作業提交C作業準備 D編制程序6. 作業在系統中存在與否的唯一標志是（ ）。A源程序 B作業說明書C作業控制塊 D目的程序7. 作業調度的關鍵在于（ ）。A選擇恰當的進程管理程序 B選擇恰當的作業調度算法C用戶作業準備充分 D有一個較好的操作環境8. 按照作業到達的先后次序調度作業，排隊等待時間最長的作業被優先調度，這是指（ ）調度

6、算法。A先來先服務 B最短作業優先 C定時輪轉法 D優先數法9. 為了對緊急進程或重要進程進行調度，調度算法應采用（ ）。A先進先出調度算法 B優先數法C最短作業優先調度 D定時輪轉法10. 操作系統中的作業管理是一種（ ）。A宏觀的高級管理 B宏觀的低級管理C系統剛開始加電 D初始化引導完成 二、填空題（每空1分，共8分）1. 從計算機系統的角度看，作業是一個比程序更廣東概念，它由 、 和 三部分組成。2. 作業輸入方式主要有 、 和 等3種方式。3. 面對一般用戶，通過 方式控制操作系統；面對編程人員，通過 控制。 三、判斷題（每題1分，共5分）1作業一旦被作業調度程序選中，即占有了CPU

7、。（ ）2利用作業說明書實行自動控制方式的作業，叫做脫機作業。（ ）3與其他作業調度方式相比，最短作業優先調度算法使得系統的吞吐量大。（ ）4系統調用是一條用戶子程序。（ ）5人機界面管理的主要任務是尋求最佳的人機通信方式。（ ） 四、簡答題1 作業調度和進程調度有什么區別？（6分） 2 試述系統調用與一般過程調用的主要區別。（6分） 五、綜合題1設有4道作業，它們的提交時間及執行時間如下：作業號 提交時間 執行時間 1234 10.010.210.410.5 2.01.00.50.3 試計算在單道程序環境下，采用先來先服務調度算法和最短作業優先調度算法時的平均周轉時間和平均帶權周轉時間，并指

8、出它們的調度順序。（時間單位：小時，以十進制進行計算。10分） 2假設有四個作業，它們的提交、運行時間如下表所示。若采用響應比高者優先調度算法，試問平均周轉時間和平均帶權周轉時間為多少？（時間單位：小時，以十進制進行計算。10分）作業號 到達時間 運行時間 1234 8.08.38.59.0 2.00.50.l0.4 計算機操作系統作業二 第3章 文件管理一、單選題（每題1分，共10分）1. 文件代表了計算機系統中的（ ）。A硬件 B軟件C軟件資源 D硬件資源2. 在UNIX系統中，用戶程序經過編譯之后得到的可執行文件屬于（ ）。AASCII文件 B普通文件 C目錄文件 D特殊文件3. 特殊文

9、件是與（ ）有關的文件。A文本 B圖像C硬件設備 D二進制數據4. （ ）是指有關操作系統和其他系統程序組成的文件。A系統文件 B檔案文件C用戶文件 D順序文件5. 由字符序列組成，文件內的信息不再劃分結構，這是指（ ）。A流式文件 B記錄式文件 C順序文件 D有序文件6. 數據庫文件的邏輯結構形式是（ ）。A流式文件 B檔案文件C記錄式文件 D只讀文件7. 邏輯文件是（ ）的文件組織形式。A在外部設備上 B從用戶觀點看C虛擬存儲 D目錄8. 文件的存儲方法依賴于（ ）。A文件的物理結構 B存放文件的存儲設備的特性CA和B D文件的邏輯9. 目錄文件所存放的信息是（ ）。A某一文件存放的數據信

10、息 B某一文件的文件目錄C該目錄中所有數據文件目錄D該目錄中所有子目錄文件和數據文件的目錄10. 文件系統采用二級文件目錄可以（ ）。A縮短訪問存儲器的時間 B實現文件共享C節省內存空間 D解決不同用戶間的文件命名沖突 二、判斷題（每題1分，共5分）1硬盤中只存放數據和文件，因此只有文件系統存在。（ ）2UNIX的i節點是文件內容的一部分。（ ）3一般的文件系統都是基于磁盤設備的，而磁帶設備可以作為轉儲設備使用，以提高系統的可靠性。（ ）4在采用樹型目錄結構的文件系統中，各用戶的文件名必須互不相同。（ ）5系統在組織物理文件時根據存儲介質的特性和用戶選擇的存取方法來決定存儲結構。（ ） 三、簡

11、答題1文件系統要解決哪些問題？（4分） 2簡述文件的邏輯結構、物理結構及存取方法之間的關系。（4分） 3常用的文件存取控制方式有哪些？（4分） 4UNIX文件系統的主要特點是什么？（6分） 5文件系統的系統調用內容是什么？（6分） 第4章 存儲管理一、單選題（每題1分，共15分）1. 存儲管理的目的是（ ）。A方便用戶 B提高內存利用率C方便用戶和提高內存利用率 D增加內存實際容量2. 外存（如磁盤）上存放的程序和數據（ ）。A可由CPU直接訪問 B必須在CPU訪問之前移入內存C是必須由文件系統管理的 D必須由進程調度程序管理3. 若處理器有32位地址，則它的虛擬地址空間為（ ）字節。A2GB

12、 B4GB C100KB D640KB4. 虛擬存儲技術是（ ）。A補充內存物理空間不足的技術 B補充相對地址空間的技術C擴充外存空間的技術 D擴充輸入輸出緩沖區的技術5. 虛擬內存的容量受（ ）的限制。A物理內存的大小 B磁盤空間的大小C計算機地址位數 DB和C6. 分區管理要求對每一個作業都分配分區中的一個（ ）的內存單元。A地址連續 B若干地址不連續C若干連續的幀 D若干不連續的幀7. （ ）存儲管理方式提供一維地址結構。A固定分區 B分段C分頁 D分段和段頁式8. 分段管理提供（ ）維的地址結構。A1 B2 C3 D49. （ ）實現了段式、頁式兩種存儲方式的優勢互補。A請求分頁管理

13、B可變式分區管理C段式管理 D段頁式管理10. 以下存儲管理技術中，支持虛擬存儲器的技術是（ ）。 A動態分區法 B可重定位分區法 C請求分頁技術 D內外存交換技術 11. 在請求頁式存儲管理中，若所需頁面不在內存中，則會引起（ ）。A輸入輸出中斷 B時鐘中斷C越界中斷 D缺頁中斷12. 在請求分頁系統中，LRU算法是指（ ）。A最早進入內存的頁先淘汰B近期最長時間以來沒被訪問的頁先淘汰C近期被訪問次數最少的頁先淘汰D以后再也不用的也先淘汰13. 碎片是指（ ）。A存儲分配完后所剩的不連續空閑區B沒有被使用的存儲區C不能被使用的存儲區D未被使用，而又暫時不能使用的存儲區14. 碎片現象的存在使

14、得（ ）。A內存空間利用率降低 B內存空間利用率提高C內存空間利用率得以改善 D內存空間利用率不影響15. 段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即（ ）。A用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間B用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間C用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間D用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間 二、填空題（每空1分，共12分）1文件的存儲器（存取）是分成大小相等的 ，并以它為單位交換信息。2常用的內存管理方法有 、 、 和 。3將邏輯地

15、址轉換為物理地址的過程，稱為 。4在存儲管理中常用 方式來擺脫主存容量的限制。5主存保護技術主要有 和 。6 是指將作業不需要或暫時不需要的部分移到外存，讓出內存空間以調入其他所需數據。7在頁式管理中，頁表的作用是實現從 到 的地址映射。 三、簡答題1存儲管理的主要功能是什么？（4分） 2名詞解釋：邏輯地址與物理地址（4分） 3什么是虛擬存儲器？其基本特征有哪些？（6分） 4簡述什么是內存的覆蓋和交換技術？兩者有什么區別？（6分） 四、綜合題1下表給出了某系統中的空閑分區表，系統采用可變式分區存儲管理策略。現有以下作業序列：96K、20K、200K。若采用首次適應算法和最佳適應算法來處理這些作

16、業序列，試問哪一種算法可以滿足該作業序列的請求，為什么？（4分）分區號 大小 起始地址 12345 32K10K5K218K96K 100K150K200K220K530K 2某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存為16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：頁號 物理塊號 0 5 1 10 2 4 3 7 則邏輯地址0A5C（H）所對應的物理地址是什么？（4分） 3考慮下述頁面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6當內存塊數量分別為 3時，試問 先進先出（FIFO）、最近最少使用算法（LRU

17、）、最優淘汰算法（OPT）這三種置換算法的缺頁次數各是多少？（6分） 計算機操作系統作業三第5章 輸入輸出設備管理一、單選題（每題1分，共10分）1. 按（ ）分類可將設備分為塊設備和字符設備。 A從屬關系 B操作特性 C共享屬性 D信息交換單位2. 在操作系統中，（ ）指的是一種硬件機制。 A通道技術 B緩沖池 CSPOOLing技術 D內存覆蓋技術3. 通過硬件和軟件的功能擴充，把原來獨立的設備改造成能為若干用戶共享的設備，這種設備稱為（ ）。 A存儲設備 B系統設備 C用戶設備 D虛擬設備4. 利用虛擬設備達到輸入輸出要求的技術是（ ）。 A利用外存作為緩沖，將作業與外存交換信息和外存與

18、物理設備交換信息兩者獨立起來，并使它們并行工作的過程。 B把I/O要求交給多個物理設備分散完成的過程 C把I/O信息先放在外存，然后由一臺物理設備分批完成I/O要求的過程D把共享設備改為某作業的獨占設備，集中完成I/O要求的過程5. 如果外部設備與主存進行數據交換不經過CPU來完成，這種數據交換方式是（ ）。 A程序查詢 B中斷方式 CDMA方式 D無條件存取方式6. 操作系統中采用緩沖技術的目的是為了增強系統（ ）的能力。 A串行操作 B控制操作 C重復操作 D并行操作7. 緩沖技術用于（ ）。 A提高主機和設備交換信息的速度 B提供主、輔存接口 C提高設備利用率 D擴充相對地址空間8. （

19、 ）是直接存取的存儲設備。 A磁盤 B磁帶 C打印機 D鍵盤顯示終端9. 操作系統中的SPOOLing技術，實質是將（ ）轉化為共享設備的技術。 A虛擬設備 B獨占設備 C脫機設備 D塊設備10. 采用 SPOOLing技術的目的是（ ）。 A提高獨占設備的利用率 B提高主機效率 C減輕用戶編程負擔 D提高程序的運行速度 二、填空題（每空1分，共12分）1. 虛擬設備是通過 技術把 設備變成能為若干用戶 的設備。2. 緩沖區的設置可分為 、雙緩沖、 和 等。3. 在UNIX系統中，鍵盤、終端、打印機等以 為單位組織和處理信息的設備稱為字符設備；而磁盤、磁帶等以 為單位組織和處理信息的設備稱為塊

20、設備。 4. 常用的設備和CPU之間數據傳送控制方式有四種，分別是 、 、 和 。 三、簡答題1按資源分配管理技術，輸入輸出設備類型可分為哪三類？（3分） 2設備驅動程序是什么？為什么要有設備驅動程序，用戶進程怎樣使用驅動程序？(6分) 3為什么要引入緩沖技術？（3分） 4SPOOLing技術如何使一臺打印機虛擬成多臺打印機？（4分） 第6章 進程及處理機管理一、單選題（每題1分，共15分）1. 進程是（ ）。 A與程序等效的概念 B并發環境中程序的執行過程 C一個系統軟件 D存放在內存中的程序2. 順序程序和并發程序的執行相比，（ ）。 A基本相同 B有點不同 C并發程序執行總體上執行時間快

21、 D順序程序執行總體上執行時間快3. 在下列特性中，不是進程特性的是（ ）。 A異步性 B并發性 C靜態性 D動態性4. 進程和程序的本質區別是（ ）。 A存儲在內存和外存 B順序和非順序執行機器指令C分時使用和獨占使用計算機資源 D動態和靜態特征5. 為了描述進程的動態變化過程，采用了一個與進程相聯系的（ ）系統，根據它而感知進程的存在。 A進程狀態字 B進程優先數 C進程控制塊 D進程起始地址6. 下列進程狀態的轉換中，不正確的是（ ）。 A就緒執行 B執行就緒 C就緒等待 D等待就緒7. 如果某一進程獲得除CPU外的所有所需運行資源，經調度，分配給它CPU，該進程將進入（ ）。 A就緒狀

22、態 B運行狀態C等待狀態 D活動狀態8. 如果某一進程在運行時，因某種原因暫停，此時將脫離運行狀態，而進入（ ）。 A自由狀態 B停止狀態C等待狀態 D靜止狀態9. 一個進程被喚醒意味著（ ）。 A該進程重新占有了CPU B進程狀態變為就緒 C它的優先權變為最大 D其PCB移至就緒隊列的隊首10. 在一段時間內，只允許一個進程訪問的資源稱為（ ）。 A共享資源 B臨界區 C臨界資源 D共享區11. 進程間的同步與互斥，分別表示了各進程間的（ ）。 A相互獨立與相互制約 B協調與競爭 C不同狀態 D動態性與獨立性12. 在操作系統中，對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件

23、是（ ）。 A S0 B S0 C S0 D， S013. 兩個進程合作完成一個任務，在并發執行中，一個進程要等待其合作伙伴發來信息，或者建立某個條件后再向前執行，這種關系是進程間的（ ）關系。 A同步 B互斥 C競爭 D合作14. 兩個進程爭奪同一個資源（ ）。 A一定死鎖 B不一定死鎖 C不會死鎖 D以上說法都不對15. 解決死鎖的途徑是（ ）。 A立即關機排除故障 B立即關機再重新開機 C不要共享資源，增加獨占資源 D設計預防死鎖方法，運行檢測并恢復 二、填空題（每空1分，共9分）1進程的靜態實體由 、 和 三部分組成。程序 數據集合 進程控制塊（或PCB）2進程創建工作主要完成的是創建

24、進程控制塊（PCB），并把它掛到 隊列中。準備就緒3在操作系統中，往往設計一些完成特定功能的、不可中斷的過程，這些不可中斷的過程稱為 。如P、V操作。原語4死鎖產生的四個必要條件是 、 、 和 。互斥使用 保持和等待 非剝奪性 循環等待 三、簡答題1操作系統為什么要引入進程？進程與程序的關系是怎樣的？（6分） 2一個進程入睡時其斷點落在何處？它被喚醒后從何處繼續原來的執行？（5分） 3高級進程通信方式有哪些？（4分） 4什么是死鎖？（2分） 四、綜合題1有一個閱覽室，共有100個座位，讀者進人時必須先在一張登記表上登記，該表為每一座位列一表目，包括座號和讀者姓名等，讀者離開時要消掉登記的信息，

25、試問： （1）為描述讀者的動作，應編寫幾個程序，設置幾個進程？ （2）試用PV操作描述讀者進程之間的同步關系。（8分） 2設公共汽車上，司機和售票員的活動分別是： 司機的活動： 啟動車輛； 正常行車； 到站停車； 售票員的活動：關車門； 售票； 開車門； 在汽車不斷地到站、停車、行駛過程中，這兩個活動有什么同步關系？用信號量和P、V操作實現它們的同步。（8分） 第7章 操作系統結構和程序設計 簡答題 操作系統設計的基本方法有哪些？（5分）計算機操作系統形成性考核冊參考答案 發表日期： 2006-9-26 16:00:50 閱讀次數： 849 作業1 第一章一、1 （C） 2（D） 3（A） 4

26、（B） 5（C） 6（C） 7（B） 8（C） 9（A） 10（C）。二、1系統軟件。 2批處理操作系統、分時操作系統、實時操作系統、網絡操作系統、分布式操作系統。3作業管理、文件管理、存儲管理、設備管理、進程管理。三、1（對） 2（錯） 3（對） 4（錯） 5（錯）四、1 操作系統相當于計算機的“管家”，它負責管理計算機的硬軟資源，在整個計算機系統中起極其重要的作用。2分時系統通用性強，交互能力強、響應速度要求一般，追求的是盡量為更多的用戶服務；實時系統是一種專用系統，它的交互能力要求一般，追求的是非常快的響應速度和非常高的可靠性。3DOS具有良好的兼容性；較好的開放性；使用方便；功能豐富。

27、Windows具有優良的圖形界面；多任務操作環境；有效地利用主存；支持多媒體技術。UNIX/Linux內核和核外程序的有機結合；移植性好；多用戶多任務；較好的用戶界面。第二章一、1（D） 2（A） 3（B） 4（C） 5（A） 6（C） 7（B） 8（A） 9（B）10（A）二、1程序、數據、作業說明書2脫機、聯機加脫機3操作命令、系統調用三、1 （錯） 2（錯） 3（對） 4（錯） 5 （錯）四、1作業調度也稱高級調度進程調度也稱低級調度。一個作業被調度，那么這個作業有資格獲得CPU；而一個進程被調度，說明這個進程已經分配了CPU。作業調度的次數少頻率低，作業只調度一次就可以完成；而進程調度

28、的次數多頻率高，一個進程反復被調度多次才完成。2運行的狀態不同。一般過程調用其調用的過程核被調用的過程都是用戶的程序，CPU一直在用戶態下運行。系統調用其調用的過程是用戶程序，被調用的程序是操作系統的核心程序，執行調用過程CPU處于用戶態，執行被調用的系統核心程序時CPU處于核心態。進入方式不同。一般過程調用可以通過過程調用語句調用用戶過程。系統調用必須通過系統調用指令（訪管指令）調用系統的核心程序。五、第1題：先來先服務(FIFO)： 作業 1 作業2 作業3 作業4 時間：10 12 13 13.5 13.8作業1的周轉時間=12-10 =2 (周轉時間=完成時間-提交時間)作業2的周轉時

29、間=13-10.2=2.8作業3的周轉時間=13.5-10.4=3.1作業4的周轉時間=13.8-10.5=3.3平均周轉時間(2+2.8+3.1+3.3)/4=2.8平均帶權周轉時間=(2/2+2.8/1+3.1/0.5+3.3/0.3)/4 最短作業優先(SJF):作業 1 作業4 作業3 作業2 時間:10 12 12.3 12.8 13.8作業1的周轉時間=12-10=2作業2的周轉時間=13.8-10.2=3.6作業3的周轉時間=12.8-10.4=2.4作業4的周轉時間12.3-10.5=1.8平均周轉時間2.45平均帶權周轉時間=(2/2+3.6/1+2.4/0.5+1.8/0.

30、3)/4第2題: 作業2 的響應比是1+(10.0-8.3)/0.5=4.4作業3 的響應比是1+(10.0-8.5)/0.1=16作業4 的響應比是1+(10.0-9.0)/0.4=3.5作業2 的響應比是1+(10.1-8.3)/0.5=2.8作業4 的響應比是1+(10.1-9.0)/0.5=2.1選擇作業4從10.6到11運行。作業1 周轉時間=完成時間-到達時間=10.0-8.0=2 帶權周轉時間=2/2.0=1作業2周轉時間=10.6-8.3=2.3 帶權周轉時間=2.3/0.5=4.6作業3周轉時間=10.1-8.5=1.6 帶權周轉時間=1.6/0.1=16作業4周轉時間=11

31、-9.0=2.0 帶權周轉時間=2.0/0.4=12.5平均帶權周轉時間(1+4.6+16+12.5)/4=9.4 計算機操作系統作業2第三章文件管理一、1（C） 2（B） 3（C） 4（A） 5（A） 6（C） 7（B） 8（C） 9（D） 10（D） 二、1（對） 2（錯） 3（錯） 4（錯） 5（對）三、1從用戶角度來看，文件系統要實現按名存取，用戶并不關心文件的存放位置和存放格式；從系統角度來看，文件系統要實現存儲空間的管理，包括文件的組織、分配、和文件的存取，以及文件的保護和檢索，具體來說，它負責建立、撤消、讀寫、修改、和復制文件。2文件的邏輯結構，是用戶所觀察到的文件的組織形式，是

32、用戶可以直接處理的數據結構。文件的物理結構是指文件在外存上的存儲組織形式，它與存儲介質的存儲性能有關。文件的邏輯結構離不開文件在外存存放的物理結構，同時文件的存取與文件存儲的物理結構有關，對順序存取的文件的物理結構一般是順序文件和連接文件，對于隨機存取文件的物理結構是索引文件。3文件的存取要解決文件的保護、保密和共享。其方式有：（1）存取控制矩陣 （2）用戶權限表 （3）口令 （4）密碼4（1）樹型的文件的目錄結構 （2）文件本身是無結構的字符流 （3）特殊文件和普通文件統一在文件這一概念之下。4文件的創建、文件打開、文件讀寫、文件關閉、文件刪除。第四章一、1（C） 2（B） 3（B） 4（A

33、） 5（D） 6（A） 7（C） 8（B） 9（D）10（C） 11（D） 12（B） 13（A） 14（A） 15（B）二、1 物理塊 2分區、頁式、段式、段頁式重定位虛擬存儲器訪問權限、越界檢查對換（交換）頁號、物理快號三、1存儲管理的主要功能是解決多道作業的主存空間的分配問題。包括：主存空間的分配和回收；邏輯地址轉換成主存的絕對地址，完成重定位；主存的擴充技術；主存共享和保護。 2允許程序編排的地址叫邏輯地址，信息實際存放的內存地址叫物理地址或叫絕對地址。3虛擬存儲器是一種擴大主存容量的存儲管理技術，解決了程序地址空間大，主存容量不足，程序無法運行的矛盾，使用戶感覺的使用的的主存空間非常

34、大。虛擬擴充、部分裝入、離散分配、多次交換。4在多道系統中，交換是指系統把主存中暫時不能運行的作業或進程寫入外存交換區，騰出空間，把外存具有運行條件的作業或進程調入主存。 作業并不是一次性裝入內存，而是將它們的一部分裝入內存，比如將常駐部分先和執行頻繁的部分裝入內存，其它部分執行的時候才被調入內存，后調入的部分將覆蓋前面調入的部分，被覆蓋的部分不需要重新寫入外存。 兩者的主要區別是：交換技術由系統自動完成，而覆蓋技術需要專業的程序員給出各部分的覆蓋結構；交換技術主要在不同的作業之間進行，交換技術主要在同一作業內進行；覆蓋技術在早期的操作系統中采用，交換在現代系統中使用。四、綜合題：1首次適應：

35、96K的作業選擇4號分區，20K的作業選擇1號分區，200可的作業就沒有分區可分配。最佳適應：96可的作業選擇5號分區，20K 的作業選擇1號分區，200K 的作業選擇4號分區，可以將三個作業全部進行分配。2方法1：邏輯地址0A5C（H）所對應的二進制表示形式是：0000 1010 0101 1100 ，由于1K=210，下劃線部分前的編碼為000010，表示該邏輯地址對應的頁號為2。查頁表，得到物理塊號是4（十進制），即物理塊地址為：0001 0010 0000 0000 ，拼接塊內地址0000 0000 0101 1100，得0001 0010 0101 1100，即125C（H）。 方法

36、2：邏輯地址0A5C轉換成十進制為2652，2652除1024的整數商為2余數為604，即邏輯地址2652在第2頁內，第2也被分配在第4號塊中，41024+604=4700，4700轉換成十六進制為125C。邏輯地址0A5C所對應的物理地址為125C。3先進先出（FIFO）缺頁16次考慮下述頁面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6當內存塊數量分別為3時，試問FIFO、LRU、OPT這三種置換算法的缺頁次數各是多少？答：缺頁定義為所有內存塊最初都是空的，所以第一次用到的頁面都產生一次缺頁。當內存塊數量為3時： FIFO 1，2，3，4，2，1，5

37、，6，2，1，2，3，7，6，3，2，1，2，3，6 1 1 1 4 4 4 6 6 6 3 3 3 2 2 2 6 2 2 2 1 1 1 2 2 2 7 7 7 1 1 1 3 3 3 5 5 5 1 1 1 6 6 6 3 3發生缺頁中斷的次數為16。在FIFO算法中，先進入內存的頁面被先換出。當頁6要調入時，內存的狀態為4、1、5，考查頁6之前調入的頁面，分別為5、1、2、4，可見4為最先進入內存的，本次應換出，然后把頁6調入內存。 LRU 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 1 1 1 4 4 5 5 5 1 1 7 7 2 2 2 2 2

38、 2 2 2 6 6 6 3 3 3 3 3 3 3 3 1 1 1 2 2 2 2 6 6 1 6發生缺頁中斷的次數為15。在LRU算法中，最近最少使用的頁面被先換出。當頁6要調入時，內存的狀態為5、2、1，考查頁6之前調入的頁面，分別為5、1、2，可見2為最近一段時間內使用最少的，本次應換出，然后把頁6調入內存。 OPT 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 1 1 1 1 1 1 3 3 3 3 6 2 2 2 2 2 2 7 2 2 2 3 4 5 6 6 6 6 1 1發生缺頁中斷的次數為11。在OPT算法中，在最遠的將來才被訪問的頁面被先換出。當頁6要調入時，內存的狀態為1、2、5，考查頁6后面要調入的頁面，分別為2、1、2、，可見5為最近一段時間內使用最少的，本次應換出，然后把頁6調入內存。 計算機操作系統作業3一、1（D） 2（B） 3（D） 4（A） 5（C） 6（D） 7（A） 8（B） 9（B） 10（A）二、 1（虛擬技術、獨占、共享） 2（單緩沖、多緩沖、緩沖池） 3（字符、塊）第五章一、1（D） 2（B） 3（D） 4（A） 5（C） 6（D） 7（A） 8（B） 9（B） 10（A）二、1、虛擬設備，獨享設備、共享設備2、單緩沖，雙緩沖