操作系統知識提要結構設計(存儲版)

　　

【正文】 單一連續、固定分區、動態分區，可重定位分區及對換技術 伙伴系統與哈希算法 5. 基本分頁存儲管理方式（實存模式） 分頁存儲管理技術實現思想 如何實現從邏輯地址到物理地址的轉換 6. 基本分段存儲管理方式（實存模式） 分段存儲管理技術的實現思想 注意區別分頁和分段 信息共享與段頁式存儲管理方式 7. 虛擬存儲器的基本概念 掌握虛擬存儲器的基本特征：虛擬擴充、部分裝入、離散分配、多次對換 理解虛擬存儲器的實現方法 8. 請求分頁存儲器管理方式（虛存模式） 9. 頁面置換算法 最佳置換算法 先進先出置換算法 最近最久未使用（LRU）置換算法 Clock置換算法 10. 了解請求分段存儲管理方式 練習題 一. 選擇題 1. 把作業地址空間中使用的邏輯地址變成內存中的物理地址稱為（ ）。 9. 在下面的頁面置換算法中，（ ）是實際上難以實現的。 16. 某段表的內容如下所示，則邏輯地址（2, 154）對應的物理地址為（ ）。 24. 虛擬存儲技術是（ ）。 2. 在分區分配算法中，首次適應算法傾向于優先利用內存中（ ）地址部分的空閑分區，從而保留了（ ）地址部分的大空閑區。請畫出用首次適應和最佳適應畫出此時自由主存隊列結構。進程P依次訪問的虛擬頁號, 訪問時刻為1, 3, 0, 0, 1, 10, 12, 14。 4. 磁盤訪問時間中占比例最大的是（ ）。 D．光驅 12. 在操作系統中，用戶在使用I/O設備時，通常采用（ ）。 20. 從系統的角度來考慮，希望進入“輸入井”的批處理作業的（ ）盡可能小。 （ ） 2. 操作系統中所謂“設備的獨立性”，是指設備與設備之間無關系。 5. 主存儲器與外圍設備之間的信息傳送操作稱為（ ）。 在100磁道時請求訪問的道號序列：653891071128，并假定CSCAN算法DOWN方向（由高磁道號向低磁道號）移動中為請求服務。 掌握主要的良種共享方式 了解磁盤容錯技術 6. 數據一致性控制。 8. 位示圖方法可用于（ ）。 D．邏輯文件 15. 文件系統中，文件訪問控制信息存儲的合理位置是（ ）。 、1 、1 、2 、1 22. 設置當前工作目錄的主要目的是（ ）。 （ ） 5. 文件目錄必須常駐內存。請回答如下問題。 4. 若一個硬盤共有100個柱面，每個柱面上有15個磁頭，每個磁道劃分成8個扇區，由字長為64位的字構造位示圖。 7. 假設一個文件系統的組織方式與MSDOS相似，在FAT中可有64K個指針，磁盤的盤塊大小為512B，試問該文件系統能否指引一個512MB的磁盤？ 8. 有一個計算機系統利用下圖所示的位示圖來管理空閑盤塊。 7. 使命令的執行結果不在屏幕上顯示，而引向另一個文件，這種功能稱為（ ）。 5. 計算機系統中引導程序的作用是（ ）和（ ）。 4. 填空題，根據上下文進行填空。 2. 多項選擇題 一般有三到五個選項，其中至少只有一個是符合題目要求，錯選、不選均不得分，漏選個數不超過一半時可得一半分，一般錯選不倒扣分。 3. 操作系統為用戶提供兩種類型的使用接口，它們是（ ）和（ ）。 5. 操作系統內核與用戶程序、應用程序之間的接口是（ ）。 6. 在MSDOS中有兩個文件A和B，A占用1116和14四個盤塊，B占用118和20三個盤塊。其中起始塊號占6B，塊數占2B，剩余504字節采用直接索引結構，一個索引項占6B，則可支持的單個文件最大長度是多少字節？為了使單個文件的長度達到最大，請指出起始塊號、塊數分別所占字節數的合理值，并說明理由。 四. 綜合題 1. 某操作系統的磁盤文件空間共500塊，若用字長為32位的位示圖管理磁盤空間，試問： （1）位示圖需要多少個字？ （2）第i個字的第j位對應的盤塊號是多少？ （3）給出申請/歸還一塊的工作流程。 （ ） 3. 在單級目錄結構中，不同用戶能建立與其他用戶同名的文件。 21. 設文件F1的當前引用計數值為1，先建立F1的符號鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。 ，也可以不等長 13. 下列文件物理結構中，適合隨機訪問且易于文件擴展的是（ ）。 6. 如果文件采用直接存取方式且文件大小不固定，則宜采用（ ）文件結構。若在某時刻，磁頭位于100號磁道處，并沿著磁道號增大的方向移動（如下圖所示），磁道號的請求隊列為50、90、120。請給出從第一個請求開始按掃描的SCAN算法和循環掃描CSCAN算法，計算平均尋道長度（即磁頭移動磁道數的平均值）。 3. 設備管理的功能是設備分配，（ ）和實現物理I/O設備的操作。 、設備無關軟件、設備驅動程序、中斷處理程序 、設備無關軟件、中斷處理程序、設備驅動程序 、設備驅動程序、設備無關軟件、中斷處理程序 、中斷處理程序、設備無關軟件、設備驅動程序 25. 下列選項中，能改善磁盤設備I/O性能的是（ ）。 18. 用戶程序發出磁盤I/O請求后，系統的正確處理流程是（ ）。 B．重執操作 D．并行操作 10. 通道是一種（ ）。 2. 不使用中斷機構的I/O控制方式是（ ）。 忽略其他進程的影響和系統開銷，并假設初始時進程駐留集為空。 四. 綜合題 1. 有一虛存系統，某進程內存占三頁，開始時內存為空，執行訪問頁號序列1 2 3 4 1 2 5 1 2 3 4 5后，分別使用FIFO、LRU頁面置換算法時缺頁次數分別是多少？ 2. 某個操作系統采用可變分區分配方法管理，用戶區主存512KB，自由區可用空區表管理，若分配時采用分配自由區的低地址部分的方案，假設初始時全為空。 （ ） 4. 虛地址即程序執行時所要訪問的內存地址。 ，出現屏幕閃爍的現象 ，出現系統不穩定的現象 ，偶然造成內存不夠的現象 22. 當系統發生抖動（thrashing）時，可用采取的有效措施是（ ）。 ，增加對換空間 ，增加物理空間容量 14. 一個分段存儲管理系統中，地址長度為32位，其中段號占8位，則最大段長是（ ）。 7. 當內存碎片容量大于某一作業所申請的內存容量時，（ ）。在T0時刻系統狀態見下圖所示，采用銀行家算法實施死鎖避免策略。 （ ） 三. 填空題 1. 若要使當前運行進程總是優先級最高的進程，則應選擇（ ）調度算法。 21. 某計算機系統中有8臺打印機，有K個進程競爭使用，每個進程最多需要3臺打印機。 15. 資源的按序分配策略可以破壞（ ）條件。 7. 當一進程運行時，系統可基于某種原則，強行將其撤下，把處理器分配給其他進程，這種調度方式是（ ）。 掌握死鎖的預防和避免的基本思想 掌握死鎖的預防策略中資源有序分配策略 什么是進程的安全序列，死鎖與安全序列的關系 死鎖的避免與銀行家算法 掌握死鎖的檢測與解除。 Signal(K)。 Signal(T2N)。 Go through T to L。 天津大學 T M L K S 南開大學 參考答案 一. 選擇題 1C 二. 判斷題 1.√ 2. 3. 4. 5.√ 三. 填空題 南 北 橋 四. 簡答題 注意：簡答、綜合類型題目的答案僅供參考。 5. 某銀行提供1個服務窗口和10個供顧客等待的座位。 五. 綜合題 1. 一個從鍵盤輸入到打印機輸出的數據處理過程是：輸入進程 → Buf1 → 計算進程 → Buf2 → 打印進程，其中輸入進程通過緩沖區 Buf1 把輸入數據傳送給計算進程，計算進程把處理結果通過緩沖 Buf2 傳送給打印進程，Buf1 和 Buf2 為臨界資源。 （ ） 5. 如果在加鎖法實現互斥時，將未進入臨界區的進程排隊等待，從而讓其有再被調度的機會的話，那么加鎖法和Wait、Signal原語實現互斥時的效果相同。 23. 中斷處理和子程序調用都需要壓棧以保護現場，中斷處理一定會保存而子程序調用不需要保存其內容的是（ ）。 、1 、0 、2 、0 16. 管道通信是以（ ）進行寫入和讀出。兩個操作完成后，x的值（ ）。 Turn := 1。 If (Turn1) Goto Entry。 flag[1]=FALSE。amp。 //進程P0和P1的共享變量定義及其初值 int turn=0。 5) 驗證代碼的正確性：設以不同的次序運行各進程，是否能保證問題的圓滿解決。簡單理解：同步是伙伴，互斥是競爭。 參考答案 一. 選擇題 二. 判斷題 1. 2. 3. 4.√ 5.  三. 填空題 執行時間的不確定性 第二章 進程管理 知識提要 進程作為資源分配和獨立運行的基本單位，是操作系統中一個及其重要的概念。 （ ） 2. 民航局的飛機訂票系統是一個實時控制系統。 Ⅰ. 進程與進程 Ⅱ. 處理機與設備 Ⅲ. 處理機與通道 Ⅳ. 設備與設備 A.Ⅰ、Ⅱ和Ⅲ B.Ⅰ、Ⅱ和Ⅳ C.Ⅰ、Ⅲ和Ⅳ D.Ⅱ、Ⅲ和Ⅳ 10. 在批處理系統中，不屬于作業管理程序任務的是（ ）。 2. 操作系統的基本職能是（ ）。操作系統是裸機之上的第一層軟件，是建立其他所有軟件的基礎。操作系統已成為現代計算機系統、多處理機系統、計算機網絡、多媒體系統以及嵌入式系統中都必須配置的、最重要的系統軟件。 了解操作系統的發展過程。 5. 屬于實時控制系統的是（）。 13. 在單一處理器上，將執行時間有重疊的幾個程序稱為（ ）。 （ ） 5. 在分時系統中，響應時間≈時間片用戶數，因此為改善響應時間，常用的原則是使時間片越小越好。 掌握進程與程序的主要區別。 能用信號量和PV操作實現簡單的進程互斥或同步。 掌握管程機制的基本概念。 void p0() //進程P0 void p1() // 進程P1 { while (TRUE) { while (TRUE) { flag[0]=TRUE。amp。 6. 進程與程序之間有密切聯系，但又是不同的概念。 Turn := 0。 Remainder Section。 11. 用P、V操作管理臨界區中對互斥資源的訪問時，信號量的初值應定義為（ ）。 19. 在支持多線程的系統中，進程P創建的若干個線程不能共享的是（ ）。 ，進程都是資源分配的基本單位 ，進程是調度的基本單位 二. 判斷題 1. 進程由進程控制塊和數據集以及對該數據集進行操作的程序組成。 3. 信號量機制作為同步工具是卓有成效的，但作為通信工具則不夠理想，主要表現在（ ）和通信對用戶不透明。如果沒有顧客來理發，理發師就在理發椅上睡覺，如果一個顧客走進理發店，發現等候室的椅子滿了就離開理發店；如果理發