【正文】 以實現(xiàn)虛存。—一個用戶作業(yè)或進程所包含的段對應于一個二：維線性虛擬空間，也就是一個二維虛擬存儲器。(5)理想型淘汰算法OPT(optimalreplacementalgorithm)。答：比較常用的頁面置換算法有：(1)隨機淘汰算法(randomglongram)。9．什么是頁式管理?靜態(tài)頁式管理可以實現(xiàn)虛存嗎? 答：頁式管理就是把各進程的虛擬空間劃分為若干長度相等的頁面，把指令按頁面大小劃分后存放在內存中執(zhí)行或只在內存中存放那些經(jīng)常被執(zhí)行或即將被執(zhí)行的頁面，而那些不被經(jīng)常執(zhí)行以及在近期內不可能被執(zhí)行的頁面則存放于外存中，按一定規(guī)則調入的一種內存管理方式。如果能，試說明理由。另外，還應該把指令的訪問內存模式由訪問實際物理地址改為由邏輯地址變換為物理地址的方式。保護鍵可以沒臂成對讀寫同時保護的或只對讀寫進行單項保護的。上下界保護法是一種常用的硬件保護法。靜態(tài)重定位的優(yōu)點是不需要硬件支持，但是用靜態(tài)地址重定位方法進行地址變換無法實現(xiàn)虛擬存儲器。(4)實現(xiàn)內存的分配和回收。(2)保存當前執(zhí)行進程的上下文。(4)執(zhí)行中進程提出I／O請求后被阻塞。對于分時系統(tǒng)， 除了要保證系統(tǒng)吞吐量大、資源利用率高之外，還應保證用戶能夠容忍的響應時間。因此，分時系統(tǒng)中沒有作業(yè)提交狀態(tài)和后備狀態(tài)。因此在有些書本中也把它歸入內存管理部分。從而，在進程有資格競爭處理機之前，作業(yè)調度程序必須先調用存儲管理、外設管理程序，并按一定的選擇順序和策略從輸入井中選擇出幾個處于后備狀態(tài)的作業(yè)，為它們分配資源和創(chuàng)建進程，使它們獲得競爭處理機的資格。對于多線程系統(tǒng)而言，則可以在同一進程中使用不同的線程同時進行遠程過程調用，從而縮短進程的等待時間。核心級線程的調度算法及線程優(yōu)先級的控制權在操作系統(tǒng)內核。eat。哲學家們在肚子饑餓時才試圖分兩次從兩邊拾起筷子就餐。并發(fā)進程在申請進入臨界區(qū)時，首先測試該臨界區(qū)是否是上鎖的，如果該臨界區(qū)已被鎖住，則該進程要等到該臨界區(qū)開鎖之后才有可能獲得臨界區(qū)。所以它又被稱為訪問公用數(shù)據(jù)的那段程序。(3)作業(yè)的概念主要用在批處理系統(tǒng)中。一個作業(yè)的完成要經(jīng)過作業(yè)提交，作業(yè)收容、作業(yè)執(zhí)行和作業(yè)完成4個階段。答：(1)進程是一個動態(tài)概念，而程序是一個靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含義，進程則強調執(zhí)行的過程。4．討論操作系統(tǒng)可以從哪些角度出發(fā)，如何把它們統(tǒng)一起來?答：討論操作系統(tǒng)可以從以下角度出發(fā)：(1)操作系統(tǒng)是計算機資源的管理者(2)操作系統(tǒng)為用戶提供使用計算機的界面；(3)用進程管理觀點研究操作系統(tǒng)，即圍繞進程運行過程來討論操作系統(tǒng)。2．什么是批處理、分時和實時系統(tǒng)?各有什么特征?答：批處理系統(tǒng)(batchprocessingsystem)：操作員把用戶提交的作業(yè)分類，把一批作業(yè)編成一個作業(yè)執(zhí)行序列，由專門編制的監(jiān)督程序(monitor)自動依次處理。其主要特征是：交互性、多用戶同時性、獨立性。第三章 用戶管理和配置管理1．有A說，一個進程是由偽處理機執(zhí)行的一個程序，這話對嗎?為什么?答：對。3．我們說程序的并發(fā)執(zhí)行將導致最終結果失去封閉性廣這話對所有的程序都成立嗎?舉例說明.答：并非所有程序均成立。在用戶向計算機提交作業(yè)之后，系統(tǒng)將存儲在外存中的作業(yè)等待隊列中等待執(zhí)行。5．UNIXSystem V中，系統(tǒng)程序所對應的正文段未被考慮成進程上下文的一部分，為什么?答：因為系統(tǒng)程序的代碼被用戶程序所共享，因此如果每個進程在保存進程上下文時，都將系統(tǒng)程序代碼放到其進程上下文中，則大大浪費了資源。間接制約是由競爭共有資源而引起的。其過程是這樣的：當某個進程正在臨界區(qū)內執(zhí)行時，其他進程如果執(zhí)行了P原語，則該進程并不像lock時那樣因進不了臨界區(qū)而返回到lock的起點，等以后重新執(zhí)行測試，而是在等待隊列中等待由其他進程做V原語操作釋放資源后，進入臨界區(qū)，這時P原語才算真正結束。(3) 任一哲學家在自己未拿到兩支筷子吃飯之前，決不放下自己手中的筷子。End。(2)以進程為單位進行處理機切換和調度時，由于涉及到資源轉移以及現(xiàn)場保護等問題，將導致處理機切換時間變長，資源利用率降低?！　?5)進程的調度、同步等控制大多由操作系統(tǒng)內核完成，而線程的控制既可以由操作系統(tǒng)內核進行，也可以由用戶控制進行。因此處理機調度需要分級。在確立了占用處理機的進程之后，系統(tǒng)必須進行進程上下文切換以建立與占用處理機進程相適應的執(zhí)行環(huán)境。答: 作業(yè)調度的主要功能是：按一定的原則對外存輸入井上的大量后備作業(yè)進行選擇，給選出的作業(yè)分配內存、輸入輸出設備等必要的資源，并建立相應進程，使該作業(yè)的相關進程獲得競爭處理機的權利。4．進程調度的功能有哪些?答：進程調度的功能有：(1)記錄和保存系統(tǒng)中所有進程的執(zhí)行情況； (2)選擇占有處理機的進程；(3)進行進程上下文切換。(7)在CPU執(zhí)行方式是可剝奪時，還有：就緒隊列中的某進程的優(yōu)先級變得高于當前執(zhí)行進程的優(yōu)先級，從而也將引發(fā)進 程調度。顯然，上下文切換程序不能破壞“老”進程的上下文結構。虛擬存儲器不考慮物理存儲器的大小和信息存放的實際位置，只規(guī)定每個進程中相互關聯(lián)信息的相對位置。動態(tài)地址重定位的主要優(yōu)點有：①可以對內存進行非連續(xù)分配。在程序執(zhí)行過程中，在對內存進行訪問操作時首先進行訪問地址合法性檢查，即檢查經(jīng)過重定位之后的內存地址是否在上、下界寄存器所規(guī)定的范圍之內。在這種保護方式下，用戶態(tài)進程只能訪問那些在界限寄存器所規(guī)定范圍內的內存部分，而核心態(tài)進程則可以訪問整個內存地址空間。優(yōu)缺點比較：①從搜索速度上看最先適應法最佳，最佳適應法和最壞適應法都要求把不同大小的空閑區(qū)按大小進行排隊。程序流程圖：略。答：請求頁式管理是動態(tài)頁式內存管理的一種，它在作業(yè)或進程開始執(zhí)行之前，不把作業(yè)或進程的程序段和數(shù)據(jù)段一次性的全部裝入內存，而只裝入被認為是經(jīng)常反復執(zhí)行和調用的工作區(qū)部分。輪轉法循回換出內存可用區(qū)內一個可以被換出的頁，無論該頁是剛被換進或已經(jīng)換進內存很長時間。一個用戶作業(yè)或進程所包含的段對應于一個二維線性虛擬空間，也就是一個二維虛擬存儲器。(3)在段式管理中，段長可根據(jù)需要動態(tài)增長。段式管理以段為單位分配內存，然后通過地址映射機構把段式虛擬地址轉換成實際的內存物理地址。因此，執(zhí)行效率低。改進辦法是設置快速聯(lián)想寄存器。第八章 文件系統(tǒng)、文件系統(tǒng)？文件系統(tǒng)有哪些功能？答：在計算機系統(tǒng)中，文件被解釋為一組賦名的相關字符流的集合，或者是相關記錄的集合。?什么是記錄？答：文件的邏輯結構就是用戶可見的結構，可分為字符流式的無結構文件和記錄式的有結構文件兩大類。 文件目錄中包含文件名、與文件名相對應的文件內部標識以及文件信息在文件存儲設備上第一個物理塊的地址等信息。程序直接控制方式就是由用戶進程來直接控制內存或CPU和外圍設備之間的數(shù)據(jù)傳送。它的優(yōu)點是除了在數(shù)據(jù)塊傳送開始時需要CPU的啟動指令，在整個數(shù)據(jù)塊傳送結束時需要發(fā)中 斷通知CPU進行中斷處理之外，不需要CPU的頻繁干涉。答：通道是一個獨立與CPU的專管輸入／輸出控制的機構，它控制設備與內存直接進行數(shù)據(jù)交換。答：陷阱指處理機和內存內部產(chǎn)生的中斷，它包括程序運算引起的各種錯誤，如地址非法、校驗錯、頁面失效。(4)分析中斷原因，調用中斷處理子程序。答：對每個緩沖區(qū)設置一個時間標志位，其取值為該緩沖區(qū)上次放入隊列時的系統(tǒng)時間。／O控制可用哪幾種方式實現(xiàn)?各有什么優(yōu)缺點?答：I／O控制過程可用三種方式實現(xiàn)：作為請求I／O操作的進程實現(xiàn)；作為當前進程的一部分實現(xiàn)；由專門的系統(tǒng)進程——I／O進程完成。復習題：1．計算機的操作系統(tǒng)是一種（ B）。（ B ）。B （）管理、設備管理及信息管理。 B （）策略為用戶服務?！　　 ，（B 9.（）是指作業(yè)從后備隊列到被調度程序選中時的時間間隔。等待 就緒A ，它的狀態(tài)變?yōu)椋ǎ?。，因此不同進程所執(zhí)行的代碼也一定不同，各進程只能逐個申請資源，用戶進程可以從PCB中讀出與本身運行狀況有關的信息C ，通過使用（ C）進程撒消、 進程阻塞、進程喚醒等進程控制原語實現(xiàn). B （ B）通信方式。A由調度程序為進程分配CPU　C ，操作系統(tǒng)分配資源以（ C ）為基本單位。A ，則該進程所屬的作業(yè)存在于（A ）中。B ，是以（ B）為單位把程序和數(shù)據(jù)調入內存以便執(zhí)行。B ，當前值為－2，則等待在該信號量上的進程數(shù)為（）個。A ，又考慮作業(yè)執(zhí)行時間的調度算法是（ A） D （ D ）狀態(tài)的隊列中選取適當?shù)淖鳂I(yè)投入運行。 B ，正確的一條是（ B）。 ?！　　 （C ，當查找的頁不在（）中時，要產(chǎn)生缺頁中斷。）。D ，若進程在內存中占3塊(開始時為空)，采用先進先出頁面淘汰算法，當執(zhí)行訪問頁號序列為6時，將產(chǎn)主（）次缺頁中斷。B （B）來實現(xiàn)的?！　　 2．文件系統(tǒng)是指（ ）　　　、管理文件的軟件及數(shù)據(jù)結構的總體D ，引入文件系統(tǒng)的主要目的是（ D）。C 2．使用文件前必須先（ C）文件。）不具有直接讀寫文件任意—個記錄的能力。，可直接進入運行狀態(tài)，F(xiàn)IFO置換算法的內存利用率是較高的19