2018年電大?？撇僮飨到y(tǒng)期末總復習

《2018年電大?？撇僮飨到y(tǒng)期末總復習》由會員分享，可在線閱讀，更多相關《2018年電大?？撇僮飨到y(tǒng)期末總復習（10頁珍藏版）》請在裝配圖網(wǎng)上搜索。

0《操作系統(tǒng)》課程復習資料一、單項選擇題：1.若信號量 S 的初值為 3，當前值為-1，則等待進程的個數(shù)為 [ B ]A.2 B.1 C.3 D.02.采用段式存儲管理的系統(tǒng)中，若地址用 24 位表示，其中 8 位段號，則允許每段的最大長度為[ C ]A.2 的 24 次方 B.2 的 16 次方 C.2 的 8 次方 D.2 的 32 次方3.文件系統(tǒng)的按名存取主要是通過（ ）實現(xiàn)的。 [ B ]A.存儲空間管理 B.目錄管理 C.文件安全性管理 D.文件讀寫管理4.下面的敘述中，正確的是 [ B ]A.線程是比進程更小的能獨立運行的基本單位B.引入線程可提高程序并發(fā)執(zhí)行的程度，可進一步提高系統(tǒng)效率C.線程的引入增加了程序執(zhí)行時間的時空開銷 D.一個進程一定包含多個線程5.在分頁存儲管理中，主存的分配是 [ A ]A.以物理塊為單位 B.以作業(yè)大小為單位 C.以物理段為單位 D.以邏輯記錄大小為單位6.操作系統(tǒng)對文件實行統(tǒng)一管理，最基本的是為用戶提供（ ）功能。 [ A ]A.按名存取 B.文件共享 C.文件保護 D.提高文件的存取速度7.在下面的敘述中，正確的是 [ D ]A.同一進程的線程可并發(fā)執(zhí)行，不同進程的線程只能串行執(zhí)行B.同一進程的線程只能串行執(zhí)行，不同進程的線程可以并發(fā)執(zhí)行C.同一進程或不同進程內(nèi)的線程都只能串行執(zhí)行D.同一進程或不同進程內(nèi)的線程都可以并發(fā)執(zhí)行8.在有文件隨機存取需求和長度動態(tài)增長的情況下，宜選擇以下（ ）方式的文件存儲結(jié)構(gòu)。 [ A ]A.索引分配 B.連續(xù)分配 C.鏈接分配 D.都不對9.通道是一種 [ C ]A.I/O 端口 B.數(shù)據(jù)通道 C.I/O 專用處理器 D.軟件工具10.若磁盤柱面請求按到達時間順序分別是 55、39、18、90、160，磁頭初始處于 100 柱面，移臂方向為向磁道號增加方向，則最短尋道時間調(diào)度算法下柱面訪問次序是 [ B ]A.55、39、18、90、160 B.90、55、39、18、160C.160、90、55、39、18 D.160、18、39、55、90二、判斷題：1.文件系統(tǒng)采用混合索引分配方式時，設塊長為 512 字節(jié)，每個塊號長度為 2 字節(jié)，則采用二級索引可尋址的最大文件長度為 256*256 字節(jié)。 [ √ ]2.在有線程的操作系統(tǒng)內(nèi)，線程是資源分配的基本單位。 [ × ]3.在有線程的操作系統(tǒng)內(nèi)，線程是處理器調(diào)度的基本單位。 [ √ ]4.在分頁存儲管理中，作業(yè)的頁面大小和內(nèi)存物理塊大小相同。 [ √ ]5.如果信號量 S 的當前值為-5，則表示系統(tǒng)中共有 5 個進程在等待 S。 [ √ ]6.采用三級索引的文件系統(tǒng)，存取一塊盤塊信息最多要訪問 4 次磁盤。 [ √ ]7.設備獨立性是指設備驅(qū)動程序獨立于具體使用的物理設備。 [ × ]8.操作系統(tǒng)以程序為單位分配系統(tǒng)資源。 [ × ]9.對臨界資源應采用互斥訪問方式來實現(xiàn)共享。 [ √ ]三、名詞解釋1.抖動 2.同步 3.文件的邏輯結(jié)構(gòu) 4.并發(fā) 5.動態(tài)重定位6.文件的物理結(jié)構(gòu) 7.靜態(tài)重定位 8.臨界區(qū) 9.進程控制塊 PCB 10.固定分區(qū)分配11.邏輯地址 12.進程的異步性 13.作業(yè)調(diào)度 14.死鎖1四、簡述題：1.操作系統(tǒng)具有哪些基本特征？ 2.簡述并發(fā)進程同步機制設計應遵循的四個原則。3.簡要說明處理機的三級調(diào)度。 4.Spooling 技術如何使一臺打印機虛擬成多臺打印機？5.簡述請求分頁存儲管理實現(xiàn)虛擬存儲的基本思想。6.簡述引入緩沖技術的原因。 7.死鎖的 4 個必要條件是什么？8.I/O 系統(tǒng)一般分為幾層，各層都負責什么工作？9.動態(tài)（可變）分區(qū)管理技術中，當進程釋放其所占內(nèi)存分區(qū)時，操作系統(tǒng)要進行內(nèi)存分區(qū)回收工作，將回收區(qū)插入空閑分區(qū)表（鏈）并進行空閑分區(qū)表（鏈）的修改。請簡述內(nèi)存分區(qū)回收時可能出現(xiàn)的幾種情況以及該如何修改內(nèi)存空閑分區(qū)表（鏈） 。 （假設空閑分區(qū)表按地址從低到高順序排列）10.如何理解操作系統(tǒng)是虛擬機？ 11.如何理解進程與程序的區(qū)別與聯(lián)系？12.分析常用幾種文件物理結(jié)構(gòu)及優(yōu)缺點？五、綜合題：1.設文件索引節(jié)點中有 7 個地址項，其中 4 個地址項是直接地址索引，2 個地址項是一級間接地址索引，1 個地址項是二級間接地址索引，每個地址項大小為 4 字節(jié)。若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256 字節(jié)，則可表示的單個文件最大長度是多少。2.有 3 個并發(fā)進程 R、M、P，它們共享同一緩沖區(qū)。進程 R 負責從輸入設備讀信息，每讀入一個記錄后，就把它放進緩沖區(qū)中；進程 M 在緩沖區(qū)中加工讀入的數(shù)據(jù)；進程 P 把加工后的記錄打印輸出。讀入的記錄經(jīng)過加工輸出后，緩沖區(qū)又可以存放下一個記錄。3.某操作系統(tǒng)采用可變分區(qū)分配存儲管理方法，用戶區(qū)為 512K 且始值為 100，用空閑分區(qū)表管理空閑分區(qū)。若分配時采用分配空閑區(qū)低地址部分的方案，其初始時用戶區(qū)的 512K 空間空閑，對下述申請序列：申請 300K，申請 100K，釋放 300K，申請 150K，釋放 100K。請回答：采用首次適應算法，主存最后有哪些空閑塊(給出始址,大小)？畫出主存空閑區(qū)變化圖。4.設有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為 16 頁，每頁大小 2048 字節(jié)，內(nèi)存總共有 8 個存儲塊。試問邏輯地址至少應為多少位？內(nèi)存空間有多大？5.三個進程 P1、P2、P3 互斥使用一個共享緩沖區(qū)。P1 每次生成一個正整數(shù)送入緩沖區(qū)；P2 每次用從緩沖區(qū)中取出一個奇數(shù)；P3 每次從緩沖區(qū)中取出一個偶數(shù)。請用信號量機制實現(xiàn)這三個進程的同步與互斥活動，并說明所定義的信號量的含義。要求：用偽代碼描述。 （其中生成一個正整數(shù)用 produce（）表示；將數(shù)據(jù)放入緩沖區(qū)用 put()表示，取出一個奇數(shù)用 getodd()表示，取出一個偶數(shù)用 geteven()表示）6.若遞交給磁盤驅(qū)動程序的磁盤柱面請求按到達時間順序分別是55、58、39、18、90、160、150、38、184，設磁頭初始處于 100 柱面，移臂方向為向磁道號增加方向移動。請給出最短尋道時間優(yōu)先算法和電梯調(diào)度算法的平均尋道長度。7.假定某頁式系統(tǒng)，主存為 64KB，分成 16 塊，塊號為 0~15。設某作業(yè)有 4 頁，其頁號為 0，1，2，3，被分別裝入主存的 2，4，1，6 塊。試問：（1）寫出該作業(yè)每一頁在主存中的起始地址。（2）邏輯地址用[頁號、頁內(nèi)偏移]的形式給出，則邏輯地址[0,100],[1,50]相應的內(nèi)存地址分別是多少。8.設系統(tǒng)中有 5 個進程{P0，P1，P2，P3，P4}和 3 類資源{A，B，C}，各類資源總數(shù)分別為 10、5、7，2在 T0 時刻的資源分配情況如下表所示： 請問：P1 發(fā)出請求向量 Request1（1，0，2） ，分析系統(tǒng)是否可同意請求。9.在一個請求頁式系統(tǒng)中，假如一個作業(yè)的頁面需求走向為 5，1，2，3，4，5，3，4，1，分配給該作業(yè)的物理塊數(shù) M 為 3（初始為空，第一次缺頁即算缺頁次數(shù)） 。計算 FIFO、LRU 兩種頁面置換算法下，在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。10.單道作業(yè)系統(tǒng)，有 5 個作業(yè) A，B，C，D，E 幾乎同時到達，預計它們的運行時間為 10，6，2，4，8 min，其優(yōu)先級分別為 3，5，2，1，4，這里 5 為最高優(yōu)先級。要求：分別采用：（1）先來先服務算法（按 A，B，C，D，E） ；（2）優(yōu)先級調(diào)度算法；（3）時間片調(diào)度算法（時間片為 2min） 。求平均周轉(zhuǎn)時間分別是多少？3《操作系統(tǒng)》課程復習參考答案一、單項選擇題：1.B 2.C 3.B 4.B 5.A 6.A 7.D 8.A 9.C 10.B二、判斷題：1.√ 2.× 3.√ 4.√ 5.√ 6.√ 7.× 8.× 9.√三、名詞解釋：1.抖動：在頁式虛擬存儲管理技術中，剛被調(diào)出內(nèi)存的頁面又立即要用，需要調(diào)入內(nèi)存，而剛被調(diào)入不就又要被調(diào)出，系統(tǒng)內(nèi)這種頁面頻繁換進/換出的現(xiàn)象稱為抖動。2.同步：異步環(huán)境下的一組并發(fā)進程，因直接制約而互相發(fā)送消息而進行互相合作、互相等待，使得各進程按一定的速度執(zhí)行的過程稱為進程間的同步3.文件的邏輯結(jié)構(gòu)：用戶看到的文件的組織方式。4.并發(fā)：并發(fā)性是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生5.動態(tài)重定位：動態(tài)重定位是在程序執(zhí)行過程中，將要訪問的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成內(nèi)存地址，完成重定位工作。6.文件的物理結(jié)構(gòu)：文件的物理結(jié)構(gòu)是指文件在存儲設備上的存放方法。7.靜態(tài)重定位：地址轉(zhuǎn)換工作，即重定位是在作業(yè)執(zhí)行前集中一次完成的，在作業(yè)執(zhí)行過程中不再進行地址轉(zhuǎn)換工作8.臨界區(qū)：進程中訪問臨界資源的那段代碼稱為臨界區(qū)9.進程控制塊 PCB：操作系統(tǒng)管理和控制進程的數(shù)據(jù)結(jié)構(gòu)，用以記錄與進程相關信息的，是系統(tǒng)感知進程存在的唯一標志。10.固定分區(qū)分配：將內(nèi)存劃分為若干個固定大小的區(qū)域（分區(qū)） ，每個分區(qū)中裝入一道作業(yè)，允許幾道作業(yè)并發(fā)運行。11.邏輯地址：目標程序使用的地址單元稱為邏輯地址12.進程的異步性：進程按各自獨立的、不可預知的速度向前推進13.作業(yè)調(diào)度：指按一定的策略從外存上處于后備狀態(tài)的作業(yè)中選擇一個或多個，給它們分配內(nèi)存、I/O設備等必要資源，并建立相應的進程，將其插入就緒進程隊列。14.死鎖：多個進程在運行過程中因爭奪資源而造成的一種僵局狀態(tài)，若無外力作用，它們都將無法再向前推進，則稱這一組進程出現(xiàn)死鎖四、簡述題：1.答：操作系統(tǒng)的基本特征有：并發(fā)性、共享性、虛擬性和不確定性。并發(fā)性是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生；共享性是指系統(tǒng)中硬件和軟件資源可供多個用戶程序共同使用；虛擬性是指把一個物理上的實體變?yōu)槿舾蓚€邏輯上的對應物；不確定性是指多道程序環(huán)境中，由于資源等因素的限制，程序是以走走停停的方式運行的；系統(tǒng)中的每個程序何時執(zhí)行，多個程序間的執(zhí)行順序以及完成每道程序所需的時間是不確定的，因而也是不可預知的。2.答：（1）空閑讓進：當無進程處于臨界區(qū)時，表明臨界資源處于空閑狀態(tài)，應允許一個請求進入臨界區(qū)的進程立即進入自己的臨界區(qū)，以便有效地利用臨界資源。（2）忙則等待：當已有進程進入臨界區(qū)時，表明臨界資源正在被訪問，因而其他試圖進入臨界區(qū)的進程必須等待，以保證對臨界資源的互斥訪問。（3）有限等待：對要求訪問臨界資源的進程，應保證在有限的時間內(nèi)能進入自己的臨界區(qū)，以免陷入“死鎖”狀態(tài)。4（4）讓權等待：當進程不能進入自己的臨界區(qū)時，應立即釋放處理機。3.答：處理機調(diào)度一般分為 3 級：作業(yè)調(diào)度，交換調(diào)度，進程調(diào)度。其中，作業(yè)調(diào)度從外存的后備隊列中選擇一批作業(yè)進入內(nèi)存，為它們建立進程，這些進程被送入就緒隊列；進程調(diào)度根據(jù)一定的調(diào)度算法從就緒隊列中選出一個進程，并把其狀態(tài)改為運行狀態(tài)，把 CPU 分配給它。交換調(diào)度是位于高級調(diào)度和進程調(diào)度之間的一種調(diào)度，為了提高內(nèi)存的利用率，系統(tǒng)將那些暫時不能運行的進程掛起，當內(nèi)存空間寬松時，通過交換調(diào)度選擇具備運行條件的進程，將其喚醒?？傊?，作業(yè)調(diào)度為進程活動做準備，而進程調(diào)度使進程正?；顒悠饋?，交換調(diào)度將暫時不能運行的進程掛起。4.答：將一臺獨享打印機改造為可供多個用戶共享的打印機，是應用 Spooling 技術的典型實例。具體做法是：系統(tǒng)對于用戶的打印輸出，并不真正把打印機分配給該用戶進程，而是先在輸出井中申請一個空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送入其中；然后為用戶申請并填寫請求打印表，將該表掛到請求打印隊列上。若打印機空閑，輸出程序從請求打印隊首取表，將要打印的數(shù)據(jù)從輸出井傳送到內(nèi)存緩沖區(qū)，再進行打印，直到打印隊列為空。5.答：請求分頁存儲管理是在基本分頁存儲管理系統(tǒng)的基礎上，增加了請求調(diào)頁功能、頁面置換功能從而實現(xiàn)虛擬存儲。在請求分頁存儲管理中，作業(yè)運行之前，指要求將當前需要的一部分頁面裝入內(nèi)存，便可啟動作業(yè)運行。在作業(yè)執(zhí)行過程中，當所要訪問的頁面不在內(nèi)存時再通過調(diào)頁功能將其調(diào)入，同時還可以將通過置換功能將暫時不用的頁面換出到外存上，也便騰出內(nèi)存空間。6.答：引入緩沖技術是為了緩解 CPU 與 I/O 設備間速度不匹配的矛盾，提高它們之間的并行性，減少對CPU 的中斷次數(shù)，放寬 CPU 對中斷響應時間的要求。緩沖區(qū)的大小一般和盤塊大小相同，緩沖區(qū)的個數(shù)可以根據(jù)數(shù)據(jù) I/O 速率和加工處理的速率之間的差異來確定，可設置單緩沖、雙緩沖或多緩沖。7.答：（1）互斥條件：進程對所分配到的資源進行排他性使用；（2）請求和保持條件：進程提出了新的資源請求，但又對自己已獲得的資源保持不放；（3）不剝奪條件：進程已獲得的資源，在未使用完之前，不能被剝奪；（4）環(huán)路等待條件：發(fā)生死鎖時，存在進程-資源的等待鏈。8.答：I/O 系統(tǒng)由用戶層軟件、設備獨立性軟件、設備驅(qū)動程序和中斷處理程序組成。用戶層軟件使用系統(tǒng)調(diào)用接口來與 I/O 設備通信。內(nèi)核的設備獨立性軟件接收 I/O 請求，然后它又通過設備驅(qū)動程序與 I/O 設備實現(xiàn)數(shù)據(jù)傳輸，在數(shù)據(jù)傳輸過程中調(diào)用相關的終端處理程序，設備驅(qū)動程序接收上一層的請求，并將邏輯 I/O 的調(diào)用裝轉(zhuǎn)換為對具體設備驅(qū)動程序的調(diào)用。設備驅(qū)動程序具體負責與設備有關的所有交互操作。中斷處理程序用于進程上下文切換、讀取設備狀態(tài)等。9.答：（1）回收區(qū)與插入點的前一個空閑分區(qū) F1 相鄰接：將回收區(qū)與前一區(qū)合并，不必增加新表項，只需修改 F1 的大小為兩者之和。（2）回收區(qū)與高地址 F2 分區(qū)鄰接：此時將回收分區(qū)與該分區(qū)合并，回收區(qū)的首地址為新分區(qū)的首地址，大小為兩者之和。（3）回收區(qū)與前后分區(qū) F1 和 F2 都鄰接：將此 3 個分區(qū)合并，F(xiàn)1（前鄰接區(qū)）的首地址為新分區(qū)的首址，大小為三者之和，取消 F2 表項。（4）回收區(qū)與任何空閑區(qū)都不鄰接：在插入點建立一個新表項，填寫回收區(qū)的首地址和大小。插入到空閑區(qū)表的適當位置（后移插入點后的各個表項）10.答：操作系統(tǒng)為用戶提供了一種虛擬機，用戶不再直接使用硬件機器（裸機） ，而是通過操作系統(tǒng)來使用和控制計算機，從而擁有一個功能更強，使用更方便的計算機，稱為虛擬計算機。從虛擬機5的觀點看，操作系統(tǒng)分成若干層次，每一層完成特定的功能，提供對上一層的支持，構(gòu)成上一層的運行環(huán)境，最內(nèi)層的硬件是整個操作系統(tǒng)的基礎，操作系統(tǒng)通過逐個層次的功能擴充，向用戶提供全套服務，完成用戶的作業(yè)要求。11.答：兩者的區(qū)別與聯(lián)系是：（1）進程是動態(tài)的概念，程序是靜態(tài)的概念；（2）進程具有并發(fā)性和異步性，程序的并發(fā)執(zhí)行是通過進程實現(xiàn)的；（3）進程是能獨立運行的單位，是一個系統(tǒng)資源分配、運行調(diào)度的基本單位，程序沒有獨立性；（4）程序和進程沒有一一對應關系，一個進程可以順序執(zhí)行多個程序，一個程序可由多個進程共用。 （5）進程具有生命周期，進程的存在是暫時的，程序的存在是永久的。12.答：（1）順序結(jié)構(gòu)：是一種最簡單的物理結(jié)構(gòu)，它把邏輯上連續(xù)的文件信息一次存放在連續(xù)編號的物理塊中。只要知道文件在存儲設備上的起始地址和文件長度就能很快地進行存取。（2）鏈接結(jié)構(gòu)：將邏輯上連續(xù)的文件分散存放在若干不連續(xù)的物理塊中，每個物理塊有一個指針，指向其后續(xù)的物理塊。只要指明文件第一個塊號，就可以按鏈指針檢索整個文件。這種結(jié)構(gòu)的優(yōu)點是文件長度容易動態(tài)變化，其缺點是不適合隨機訪問。（3）索引結(jié)構(gòu)：將邏輯上連續(xù)的文件存放在若干不連續(xù)的物理塊中，系統(tǒng)為每個文件建立一張索引表，索引表記錄了文件信息所在的邏輯塊號。索引表也以文件的的形式存放在磁盤上，給出索引地址，就可以查找文件與文件邏輯塊號對應的物理塊號。這種結(jié)構(gòu)的優(yōu)點是既適合文件長度的動態(tài)變化，也適合隨機訪問。（4）索引順序結(jié)構(gòu)：索引表每一項在磁盤上按順序連續(xù)存放物理塊中。五、綜合題：1.答：數(shù)據(jù)塊大小為 256 字節(jié)，每個地址項大小為 4 字節(jié)，則每個磁盤塊最多存儲索引項 256/4=64 個。4 個地址項是直接地址索引，可表示的文件最大長度是 4×256 字節(jié)=1K 字節(jié)2 個地址項是一級間接地址索引，可表示的文件最大長度是（2×64）×256 字節(jié)=32K 字節(jié)1 個地址項是二級間接地址索引，可表示的文件最大長度是（1×64×64）×256=1024K 字節(jié)。所以綜合起來，７個地址項全部利用上，可表示的單個文件最大長度是 1K+32K+1024K=1057K。2.答：設置三個信號量Emptybuf：對應進程 R 要使用的資源，即空緩沖區(qū)，初值為 1Dataprocess：對應進程 M 要使用的資源，即待加工的數(shù)據(jù)記錄，初值為 0Dataprint：對應進程 P 要使用的資源，即待打印的數(shù)據(jù)記錄，初值為 0算法如下：semaphore emptybuf, dataprocess, dataprint;emptybuf.value=1 , dataprocess.value=dataprint.value=0parbeginprocess R { wait(emptybuf)； 從輸入設備讀記錄到緩沖區(qū)；signal(dataprocess)；}process M {wait(dataprocess)； 在緩沖區(qū)加工記錄；signal(dataprint.value)；}process P {wait(dataprint.value); 打印記錄；signal(dataprint)；}parend3.答：最后剩余空閑塊大小為 362K。始址為 250。主存空閑區(qū)變化圖如下：64.答：頁式存儲管理系統(tǒng)中的邏輯地址結(jié)構(gòu)為：頁號 P+頁內(nèi)偏移 W。本題設定每頁為 2048=211字節(jié)，所以頁內(nèi)偏移部分地址需要占 11 個二進制位，邏輯地址空間最大為 16 頁，即邏輯地址空間大小為16×2048B=215B，所以頁號部分地址需要占 4 個二進制位，即邏輯地址至少應為 15 個二進制位。由于內(nèi)存有 8 個存儲塊，而存儲塊大小與頁面大小相等，故內(nèi)存空間大小為 8×2048=214B.5.答：semaphore empty, fullodd, fulleven;item buffer[N]; empty.value=N; fullodd.value=0; fulleven.value=0;parbeginprocess p1{number=produce(); wait(empty);wait(mutex)put();if(number MOD 2 = =1)signal(fullodd);elsesignal(fulleven);signal(mutex);}process p2{wait(fullodd);wait(mutex)getodd();signal(mutex)signal(fullodd）;};process p3{wait(fulleven);wait(mutex)geteven();signal(mutex);signal( fulleven);}Parend6.答：（1）最短尋道時間優(yōu)先算法：柱面訪問次序：90, 58, 55, 39, 38, 18, 150, 160, 184 7總尋道長度=（100-90）+（90-58）+（58-55）+（55-19）+（39-38）+（38-18）+（150-18）+（160-150）+（184-160）=248 平均尋道長度=248/9=27.56 （2）電梯調(diào)度算法：柱面訪問次序：150, 160, 184, 90, 58, 55, 39, 38, 18總尋道長度=（150-100）+（160-150）+（184-160）+（184-90）+（90-58）+（58-55）+（55-39）+（39-38）+（38-18）=250平均尋道長度=250/9=27.78 7.答：（1）依照題意得頁表為：頁號 塊號0 21 42 13 6主存為 64KB，分成 16 塊，所以每塊大小為作業(yè) 64KB/16=4KB。所以，該作業(yè)各頁在內(nèi)存的起始地址如下：第 0 頁的起始地址為 4KB×2=8KB第 1 頁的起始地址為 4KB×4=16KB第 2 頁的起始地址為 4KB×1=4KB第 3 頁的起始地址為 4KB×6=18KB（2）邏輯地址[0,100]位于 0 號頁面，其內(nèi)存地址是 4KB×2+100B=8292B邏輯地址[1,50]位于 1 號頁面，其內(nèi)存地址是 4KB×4+50B=16434B8.答：（1）P1 發(fā)出請求向量 Request1（1，0，2） ，按銀行家算法，分析系統(tǒng)是否可同意請求。①Request1(1,0,2)≤Need1(1,2,2) ②Request1(1,0,2)≤Available(3,3,2)③系統(tǒng)先假定可為 P1 分配資源，并修改 Available, Allocation1 和 Need1 向量，由此形成資源變化情況如下表所示。（2）再利用安全性算法檢查此時系統(tǒng)是否安全。如下表所示。8即存在安全序列{P1,P3,P4,P2,P0}，故系統(tǒng)是安全的，可以立即將 P1 所申請的資源分配給它。9.答：（1）采用 FIFO 頁面置換算法，對應的頁面置換情況如下表：頁面走向 5 1 2 3 4 5 3 4 1物理塊 0 5 5 5 3 3 3 3 3 1物理塊 1 1 1 1 4 4 4 4 4物理塊 2 2 2 2 5 5 5 5缺頁 缺 缺 缺 缺 缺 缺 缺缺頁 7 次，缺頁率為 7/9（2）采用 LRU 頁面置換算法，對應的頁面置換情況如下表：頁面走向 5 1 2 3 4 5 3 4 1物理塊 0 5 5 5 3 3 3 3 3 3物理塊 1 1 1 1 4 4 4 4 4物理塊 2 2 2 2 5 5 5 1缺頁 缺 缺 缺 缺 缺 缺 缺缺頁 7 次，缺頁率為 7/910.答：（1）先來先服務調(diào)度算法：作業(yè)調(diào)度順序是 A，B，C，D，E作業(yè)名稱 提交時間 完成時間 周轉(zhuǎn)時間A 0 10 10B 0 16 16C 0 18 18D 0 22 22E 0 30 30平均周轉(zhuǎn)時間=（10+16+18+22+30）/5=19.2（2）優(yōu)先級調(diào)度算法：作業(yè)調(diào)度順序是 D，C，A，E，B作業(yè)名稱 提交時間 完成時間 周轉(zhuǎn)時間9B 0 6 6E 0 14 14A 0 24 24C 0 26 26D 0 30 30平均周轉(zhuǎn)時間=（6+14+24+26+30）/5=20（3）時間片輪轉(zhuǎn)算法：作業(yè)調(diào)度順序是 A，B，C，D，E；A，B，D，E；A，B，E；A，E；A作業(yè)名稱 提交時間 完成時間 周轉(zhuǎn)時間A 0 30 30B 0 22 22C 0 6 6D 0 16 16E 0 28 28平均周轉(zhuǎn)時間=（30+22+6+16+28）/5=20.4