計算機操作系統(tǒng)課后習題答案解析張堯學(留存版)

　　

【正文】 要硬件支持，但是用靜態(tài)地址重定位方法進行地址變換無法實現(xiàn)虛擬存儲器。8．簡述什么是覆蓋?什么是交換?覆蓋和交換的區(qū)別是什么?答：將程序劃分為若干個功能上相對獨立的程序段，按照程序的邏輯結構讓那些不會同時執(zhí)行的程序段共享同一塊內存區(qū)的內存擴充技術就是覆蓋。該算法淘汰在訪問串中將來再也不出現(xiàn)的或是在離當前最遠的位置上出現(xiàn)的頁面。如果所要訪問的段或頁的地址在快速聯(lián)想寄存器中，則系統(tǒng)不再訪問內存中的段表、頁表而直接把快速聯(lián)想寄存器中的值與頁內相對地址d拼接起來得到內存地址。常用的文件物理結構有連續(xù)文件、串聯(lián)文件和索引文件3種。存取訪問控制錯、從用戶態(tài)到核心態(tài)的切換等都是陷阱的例子。引入緩沖是為了匹配外設和CPU之間的處理速度，減少中斷次數(shù)和CPU的中斷處理時間，同時解決DMA或通道方式時的數(shù)據(jù)傳輸瓶頸問題。設置CPU內部的處理機狀態(tài)字PSW的中斷允許位從而允許CPU響應中斷叫做開中斷。按文件的保護級別可以分為只讀文件、讀寫文件、可執(zhí)行文件和不保護文件。這將大大降低CPU執(zhí)行指令的速度。FIFO算法選擇在內存駐留時間最長的一頁將其淘汰。總之，三種算法各有所長，針對不同的請求隊列，它們的效率和功能是不一樣的7．?如果不能，需要怎樣修改?試設計一個分區(qū)式管理實現(xiàn)虛存的程序流程圖。每個進程都擁有自己的虛擬存儲器，且虛擬存儲器的容量是由計算機的地址結構和尋址方式來確定。　　（4）執(zhí)行中進程提出I/O請求后被阻塞。從而線程沒有掛起狀態(tài)。所以它又被稱為訪問公用數(shù)據(jù)的那段程序。　　答：一個進程是一個程序對某個數(shù)據(jù)集的執(zhí)行過程，是分配資源的基本單位。　　（4）SPOOLING系統(tǒng)：可譯為外圍設備同時聯(lián)機操作。 專業(yè)資料分享 第一章 緒論　　1．什么是操作系統(tǒng)的基本功能?　　答：操作系統(tǒng)的職能是管理和控制汁算機系統(tǒng)中的所有硬、軟件資源，合理地組織計算　　機工作流程，并為用戶提供一個良好的工作環(huán)境和友好的接口。在SPOOLING系統(tǒng)中，多臺外圍設備通過通道或DMA器件和主機與外存連接起來，作業(yè)的輸入輸出過程由主機中的操作系統(tǒng)控制。作業(yè)是用于需要計算機完成某項任務，而要求計算機所做工作的集合。　　例如：　　getspace：　　Begin local g　　top＝top－1　　End　　release（ad）：　　Begin　　top’top十1　　stack[top]＝ad　　End　　8．什么是進程間的互斥?什么是進程間同步?　　答：進程間的互斥是指：一組并發(fā)進程中的一個或多個程序段，因共享某一公有資源而導致它們必須以一個不許交叉執(zhí)行的單位執(zhí)行，即不允許兩個以上的共享該資源的并發(fā)進程同時進入臨界區(qū)。　　(5)進程的調度、同步等控制大多由操作系統(tǒng)內核完成，而線程的控制既可以由操作系統(tǒng)內核進行，也可以由用戶控制進行。　　（5）在分時系統(tǒng)中時間片已經(jīng)用完。實現(xiàn)虛擬存儲器要求有相應的地址轉換機構，以便把指令的虛擬地址變換為實際物理地址；另外，由于內存空間較小，進程只有部分內容存放于內存中，待執(zhí)行時根據(jù)需要再調指令入內存。如果能，試說明理由。　　（4）最近最久未使用頁面置換算法I．RU（1east recently unused）。改進辦法是設置快速聯(lián)想寄存器。?什么是記錄？答：文件的邏輯結構就是用戶可見的結構，可分為字符流式的無結構文件和記錄式的有結構文件兩大類。中斷屏蔽是指在中斷請求產(chǎn)生之后，系統(tǒng)用軟件方式有選擇地封鎖部分中斷而允許其余部分的中斷仍能得到響應。 完美DOC格式整理 。答：陷阱指處理機和內存內部產(chǎn)生的中斷，它包括程序運算引起的各種錯誤，如地址非法、校驗錯、頁面失效。?為什么說串聯(lián)文件結構不適于隨機存取？答：文件的物理結構是指文件在存儲設備上的存放方法。當需要訪問內存空間某一單元時，可在通過段表、頁表進行內存地址查找的同時，根據(jù)快速聯(lián)想寄存器查找其段號和頁號。（5）理想型淘汰算法OPT（optimalreplacementalgorithm）。如果要實現(xiàn)虛存，可以在分區(qū)的基礎之上對每個分區(qū)內部進行請求調頁式管理。　　（1）靜態(tài)地址重定位是在虛空間程序執(zhí)行之