【正文】 應比高者優(yōu)先）作業(yè)調(diào)度算法時它們的調(diào)度作業(yè)順序．作業(yè)的平均周轉時間T。SJF算法：作業(yè)號提交時刻 (小時)執(zhí)行時間 (小時)完成時刻（小時）周轉時間（小時）帶權周轉時間（小時）18．0228．20．639．00．5410．70．3HRN算法：作業(yè)號提交時刻 (小時)執(zhí)行時間 (小時)完成時刻（小時）周轉時間（小時）帶權周轉時間（小時）18．0228．20．639．00．5410．70．3參考答案：SJF算法：作業(yè)號提交時刻 (小時)執(zhí)行時間 (小時)完成時刻（小時）周轉時間（小時）帶權周轉時間（小時）18．0210．02．01．028．20．611．12．94．8339．00．510．51．53．0410．70．311．40．72．33HRN算法：作業(yè)號提交時刻 (小時)執(zhí)行時間 (小時)完成時刻（小時）周轉時間（小時）帶權周轉時間（小時）18．0210．02．01．028．20．610．62．44．039．00．511．12．14．2410．70．311．40．72．336．假設有 5 道作業(yè)，它們提交的時刻及執(zhí)行時間由下表給出，計算在單道程序環(huán)境下，采用先來先服務(FCFS)調(diào)度算法和最短作業(yè)優(yōu)先(SJF)算法填寫下表并計算各自的平均周轉時間。進程已占資源量最大需求量 ABCABCP1010010P2200422P3303303P4211411P5002005回答下列問題：（1）現(xiàn)在系統(tǒng)中各類資源還剩余多少？（2）現(xiàn)在系統(tǒng)是否出于安全狀態(tài)？為什么？（3）如果現(xiàn)在進程P2提出需要資源A類2個，B類1個，C類2個，系統(tǒng)是否可滿足它的要求？為什么？ 參考答案：（1）現(xiàn)在系統(tǒng)中各類資源還剩余（0，0，0）（2）處于安全狀態(tài)，能找到一個安全序列P1,P3,P4,P5,P2（3）不能滿足，當前系統(tǒng)剩余量（0，0，0）不能滿足P2的要求9．設系統(tǒng)中有三種類型的資源（A，B，C）和五個進程（p1，p2，p3，p4，p5），A資源的數(shù)量17，B資源的數(shù)量為5，C資源的數(shù)量為20。第四章：存儲器管理一．選擇題1．在動態(tài)分區(qū)存儲管理中，首次循環(huán)適應分配算法要求對空閑區(qū)表項按(A． 最壞適應算法 B． 最佳適應算法 C． 最先適應算法 D．最遲適應算法4． 把邏輯地址轉變?yōu)閮?nèi)存的物理地址的過程稱作（ D ）。A．空閑區(qū)首址遞增B．空閑區(qū)首址遞減C．空閑區(qū)大小遞增D．空閑區(qū)大小遞減10．在存儲管理中，采用覆蓋與交換技術的目的是（ B ）。A． 首地址從大到小A．最先適應算法 B．最佳適應算法 C．最壞適應算法 D．最遲適應算法14．虛擬存儲器的最大容量是由（ D ）決定的。（ ）6．采用虛擬技術，可以無限制地擴大內(nèi)存容量。原因：（1）分給進程的頁架數(shù)過少。（3）分頁的進程空間是一維的，分段式進程空間是二維的。答案：（1）邏輯地址有效位數(shù)為3+10=13位（2）4500：4500%1024=4，4500mod1024=404 因為頁號4不在內(nèi)存，所以產(chǎn)生缺頁中斷。（若不能求出，請說明理由） 段長起始地址狀態(tài)位50021904723001104801580132719620520答案： （1，220）的段內(nèi)位移超過了段長，該地址為非法地址。依次淘汰的頁號為：1，0，3，1，2 缺頁中斷率為7/12=0．583 5．現(xiàn)有一個作業(yè)，在段式存儲管理的系統(tǒng)中已為其主存分配，建立的段表內(nèi)容如下：段號主存起始地址段長度012040176030248020337020計算邏輯地址（2，15），（0，60），（3，18），（5，13）的絕對地址是多少？注：括號中第一個元素為段號，第二個元素為段內(nèi)地址。3000：3000%1024=2，3000mod1024=952物理地址為：10*1024+952=111921300：1300%1024=1，1300mod1024=276物理地址為：5*1024+276=53967．若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下表所示。已知頁面大小為1KB字節(jié)，試將邏輯地址5515，3000，1300轉化為相應的物理地址。請回答下列問題： 采用FIFO以及LRU置換算法將產(chǎn)生缺頁故障次數(shù)分別是多少？依次淘汰的頁號分別為哪些？缺頁中斷率為多少？ 答案：（1）采用FIFO置換算法將產(chǎn)生缺頁故障次數(shù)是6次。答案：FIFO： 4 3 2 1 4 3 5 4 3 2 1 5444111555555333444442222223333311缺頁率為9/12=75% 頁面置換序列為：4．3．2．1．4．3LRU：4 3 2 1 4 3 5 4 3 2 1 5444111555222333444444112223333335缺頁率為10/12=83% 頁面置換序列為：4．3．2．1．5．4．3 3． 在一個分段存儲管理系統(tǒng)中，某道作業(yè)被分為5個段，其段表如下，其中狀態(tài)位“0”表示該段不在內(nèi)存，“1”表示段在內(nèi)存。五．操作題1． 在一請求分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下表所示，其中狀態(tài)位“0”表示該頁不在內(nèi)存，“1”表示頁在內(nèi)存，已知頁面大小為1KB。（2）頁的大小固定且由系統(tǒng)確定。6．一般說來，用戶程序中所使用的地址是（邏輯地址或相對地址），而內(nèi)存中各存儲單元的地址是（物理地址或絕對地址），前者轉變?yōu)楹笳叩倪^程稱作（定位或地址映射）7．將邏輯地址轉換成物理地址的過程稱為（重定位）。（ √ ）4．在頁式虛存系統(tǒng)中，為了提高內(nèi)存利用率，允許用戶使用不同大小的頁面。D．尺寸從小到大2．在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（B ）實現(xiàn)的。（4）不能分配。系統(tǒng)對這三類資源的擁有量為：A類7個，B類2個，C類6個。2224。參考答案：可能到達的死鎖點是：進程P1占有一個單位的R1及一個單位的R2，進程P2占有一個單位的R1，產(chǎn)生死鎖。FCFS算法：作業(yè)號提交時刻 (小時)執(zhí)行時間 (小時)完成時刻（小時）周轉時間（小時）帶權周轉時間（小時）19．0229．20．8310．00．9410．90．3HRN算法：作業(yè)號提交時刻 (小時)執(zhí)行時間 (小時)完成時刻（小時）周轉時間（小時）帶權周轉時間（小時）19．0229．20．8310．00．9410．90．3參考答案：FCFS算法：作業(yè)號提交時刻(小時)執(zhí)行時間(小時)完成時刻（小時）周轉時間（小時）帶權周轉時間（小時）19．0211．02．01．029．20．811．82．63．25310．00．912．72．73．0410．90．313．02．17．0HRN算法：作業(yè)號提交時刻 (小時)執(zhí)行時間 (小時)完成時刻（小時）周轉時間（小時）帶權周轉時間（小時）19．0211．02．01．029．20．811．82．63．25310．00．913．03．03．3410．90．312．11．24．02．系統(tǒng)中有三種類型的資源（A，B，C）和五個進程（p1，p2，p3，p4，p5），A資源的數(shù)量17，B資源的數(shù)量為5，C資源的數(shù)量為20。請問N為多少時，系統(tǒng)沒有死鎖危險，并說明原因。進程調(diào)度是從就緒態(tài)進程中選一個占用處理機。在資源的動態(tài)分配過程中，用某種方法防止系統(tǒng)進入不安全狀態(tài)，從而避免死鎖。3．如果時間片無窮大，則時間片輪轉調(diào)度算法將變成（先來先服務算法）或者（FCFS）。（ √ ）13．銀行家算法是確保系統(tǒng)處于安全狀態(tài)下才把資源分配給申請者的。（ ） 5．系統(tǒng)處于不安全狀態(tài)必然導致系統(tǒng)死鎖。A．選擇一個作業(yè)調(diào)入內(nèi)存 B．選擇一個主存中的進程調(diào)出到外存C．選擇一個外存中的進程調(diào)入到主存 D．將一個就緒的進程投入運行29．為了照顧緊迫型作業(yè)，應采用（ D ）。A．先入先出法 B．銀行家算法 C．優(yōu)先級算法 D．資源按序分配法20．設有4個作業(yè)同時到達，每個作業(yè)的執(zhí)行時間都是2小時，它們在一臺處理機上按單道方式運行，則平均周轉時間為( C)A．1小時 B．2．5小時 C．5小時 D．8小時21．某系統(tǒng)中有4個并發(fā)進程，都需要同類資源3個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（ C ）。A．互斥條件 B．請求和保持條件 C．不可剝奪條件 D．環(huán)路等待條件11．有關資源分配圖中存在環(huán)路和死鎖關系正確的說法是（ C）A. 圖中無環(huán)路則系統(tǒng)可能存在死鎖 B. 圖中有環(huán)路則系統(tǒng)肯定存在死鎖C. 圖中有環(huán)路則系統(tǒng)可能存在死鎖，也可能不存在死鎖D. 以上說法都不對12．銀行家算法可以實現(xiàn)死鎖的（ B ）。A． 2 B． 3 C． 4 D． 5 3． 死鎖的解除方法有（　A?。?。 else V(Sa)。} }6．桌上有一空盤，只允許存放一個水果。 V(mutex)。緩沖區(qū)t緩沖區(qū)sBACD輸入復制打印 參考答案：算法如下：semaphore Sem=1，Sfull=0，Tem=2，Tfull=0,mutex=1。 把數(shù)據(jù)塊從緩沖區(qū)S復制到m中。緩沖區(qū)S是臨界資源, 其中S中可放一塊數(shù)據(jù)。out1=i=(out1+1) % 8。R( ){ while(1){讀字符c；P（empty）。//放入R指針 out1=0。讀者進入閱覽室的動作描述getin：while(TRUE){P (seats)。 counteven( )。 P(mutex)。P1每次使用proceduce（）生成一個正整數(shù)并用put（）送入緩沖區(qū)某一空單元中；P2每次用getodd（）從該緩沖區(qū)中取出一個奇數(shù)并用countodd（）統(tǒng)計奇數(shù)個數(shù)；P3每次用geteven（）從該緩沖區(qū)中取出一個偶數(shù)并用counteven（）統(tǒng)計偶數(shù)個數(shù)。 4． 為何引入多道程序設計? 在多道程序系統(tǒng)中，內(nèi)存中作業(yè)的道數(shù)是否越多越好? 請說明原因。答案： 進程是具有一定獨立功能的程序關于一個數(shù)據(jù)集合的一次執(zhí)行活動。（√ ）17． 多個線程可以對應同一段程序。( √ )7．系統(tǒng)內(nèi)可以有無父進程的進程。A．1 B．mn C．m D．n39．如果信號量S的值是0，此時進程A執(zhí)行P（S）操作，那么，進程A會（B ）。A． 1至 –(m1) B． 1至m1 C． 1至–m D． 1至m32．一個進程釋放一種資源將有可能導致一個或幾個進程（ D ）。D．在引入線程的系統(tǒng)中，進程仍是資源分配和調(diào)度分派的基本單位。A． 3 B． 1 C． 2 D． 020．如果信號量的當前值為4，則表示系統(tǒng)中在該信號量上有（ A ）個進程等待。12．在操作系統(tǒng)中，有一組進程，進程之間具有直接相互制約性。 A． 空閑讓進 B． 忙則等待 C． 有限等待 D． 讓權等待 6． 關于線程以下的說法正確的是（D）。實時系統(tǒng)是指計算機及時響應外部事件的請求，在規(guī)定時限內(nèi)完成對該事件的處理，并控制所有實時設備和實時任務協(xié)調(diào)一致地運行。例如，當處理機進行科學運算時，打印機可以打印文檔。 (3) 處理機與設備之間的并行。2．現(xiàn)代操作系統(tǒng)有兩個非常重要的特性：（并發(fā)性）和（共享性）。A．實時性 B．交互性 C．共享性 D．運行效率二．判斷題1．現(xiàn)代操作系統(tǒng)的兩個最基本的特征是共享性和并發(fā)性。A．多用戶分時系統(tǒng) B．實時系統(tǒng) C．批處理系統(tǒng)時間 D．網(wǎng)絡操作系統(tǒng)18．（ B