習(xí)題課答案版(徐向英)

1、習(xí)題課習(xí)題課 2012.12.11 1（ ）是一種最典型的分時操作系統(tǒng) Unix Windows DOS Linux 2 一個作業(yè)第一次執(zhí)行用了6min，第二 次執(zhí)行用時5min，說明操作系統(tǒng)的（ ） 特征 A 并發(fā)性 B共享性 C虛擬性 D不確定性 3 計算機(jī)系統(tǒng)由（硬件 ）和（軟件 ）兩 部分組成 4 實(shí)時系統(tǒng)分為（實(shí)時信息處理系統(tǒng) ） 和（實(shí)時控制系統(tǒng) ）兩種類型 5 操作系統(tǒng)為一般用戶提供（ 命令接口 ） 接口，為程序員提供（ 程序接口 ）接 口 6 為左邊5個系統(tǒng)選擇合適的操作系統(tǒng) 高爐爐溫控制 批處理系統(tǒng) 銀行數(shù)據(jù)處理系統(tǒng) 網(wǎng)絡(luò)操作系統(tǒng) 學(xué)生上機(jī)實(shí)習(xí) 實(shí)時控制系統(tǒng) 發(fā)送電子郵件 實(shí)

2、時信息處理系統(tǒng) 民航訂票系統(tǒng) 分時系統(tǒng) 7 進(jìn)程和程序的本質(zhì)區(qū)別是（ ） A 動態(tài)和靜態(tài) B分時使用和獨(dú)占機(jī)器資源 C 順序和非順序地執(zhí)行指令 D存儲在內(nèi)存和外存 8 進(jìn)程和線程的區(qū)別是（） A 大小不同 B獨(dú)立調(diào)度的單位 C 是否擁有資源 D 分別對應(yīng)于程序和過程 9 計算機(jī)處于（ 目 ）態(tài)時，不能執(zhí)行特 權(quán)指令 10 進(jìn)程的三個基本狀態(tài)是（ 就緒 ）、 （ 阻塞 ）、（ 執(zhí)行 ） 11 判斷一個進(jìn)程是否處于掛起狀態(tài)，要 看進(jìn)程是否在（外存 ），掛起狀態(tài)又 分為（靜止就緒）和（靜止阻塞） 12 設(shè)有進(jìn)程A、B、C、D依次進(jìn)入就緒隊列(相隔一個時間單 位)，它們的優(yōu)先級(優(yōu)先數(shù)大的優(yōu)先級較高)

3、如表所示，若 采用非搶占式靜態(tài)優(yōu)先數(shù)調(diào)度算法，則進(jìn)程的執(zhí)行順序是 （ ACDB） 進(jìn)程占用CPU時間優(yōu)先數(shù) A203 B151 C84 D103 13有三個作業(yè)同時到達(dá)，J1，J2，J3的執(zhí)行 時間分別為T1，T2，T3，且T1T2T3它們 在一臺處理機(jī)上按單道方式運(yùn)行，采用短作 業(yè)優(yōu)先算法，那么平均周轉(zhuǎn)時間是（ ） A）T1+T2+T3 B）（T1+T2+T3）/3 C）T1+2T2 /3+ T3 /3 D）T1 +2T2 /3+T3 /3 14作業(yè)調(diào)度程序的設(shè)計原則中并不考慮 的是( )。 A公平性 B平衡資源使用 C用戶界面友好 D極大的流量 15作業(yè)調(diào)度算法提到的響應(yīng)比是指( )： A

4、 作業(yè)計算時間與響應(yīng)時間之比 B作業(yè)響應(yīng)時間與計算時間之比 C 作業(yè)響應(yīng)時間與作業(yè)等待時間之比 D作業(yè)等待時間與系統(tǒng)調(diào)度時間之比 16 設(shè)有4個作業(yè)同時到達(dá)，每個作業(yè)的 執(zhí)行時間是2min，它們在一臺處理機(jī) 上按單道方式運(yùn)行，則平均周轉(zhuǎn)時間 為（ ） A 1min B 5min C 2.5min D 8min 17 系統(tǒng)采用資源的有序分配法預(yù)防死鎖 時，它破壞了死鎖的必要條件中的（） 條件 互斥 請求與保持 不剝奪 環(huán)路等待 18 在9個生產(chǎn)者，6個消費(fèi)者，共享容量 為8的緩沖器，這個生產(chǎn)者消費(fèi)者問 題中互斥使用緩沖器的信號量mutex的 初值應(yīng)該為( )。 A 8 B 6 C 9 D 1 1

5、9 利用PV操作可以( )。 A實(shí)現(xiàn)進(jìn)程同步 B檢測死鎖 C解除死鎖 D防止死鎖 20 桌上有一個空的水果盤，盤中一次只能放 一個水果，服務(wù)員，男顧客和女顧客共用這 個盤子，服務(wù)員可以向盤中放草莓，也可以 向盤中放香蕉，男顧客專等吃盤中的草莓， 女顧客專等吃盤中的香蕉，規(guī)定每次當(dāng)盤子 空時只能放一個水果供顧客取用，請用信號 量機(jī)制實(shí)現(xiàn)服務(wù)員，男顧客，女顧客三個進(jìn) 程的同步 21 在單道程序設(shè)計系統(tǒng)中三個作業(yè)到達(dá)輸 入井的時間及需要的計算時間如下表 （單位：小時）BAC 當(dāng)三個作業(yè)全部到達(dá)輸入井后，系統(tǒng)以響 應(yīng)比最高者優(yōu)先算法調(diào)度作業(yè)，忽略調(diào) 度所花費(fèi)的時間則系統(tǒng)選擇的作業(yè)次序 如何？作業(yè)名到達(dá)

6、輸入井時間需要計算時間 A 8：5015 B9：0004 C9：3010 22 在下述4段描述中，( )是錯誤的。 A若進(jìn)程1和進(jìn)程2在臨界區(qū)上互斥，那么當(dāng)進(jìn) 程1處于該臨界段時，它不能被進(jìn)程2打斷 B虛擬存儲器管理中采用對換策略后，用戶進(jìn) 程可使用的存儲空間似乎增加了 C虛擬存儲管理中的顛簸現(xiàn)象是指用于頁面置 換的時間遠(yuǎn)多于執(zhí)行程序的時間 D進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述 23 系統(tǒng)中有一數(shù)量為的獨(dú)占型資源，系統(tǒng) 中個進(jìn)程競爭該類資源，各進(jìn)程對該類資 源的最大需求量為，當(dāng)取下列值時， （ ）會發(fā)生死鎖。 ， ， ，1 ，3 24 假定系統(tǒng)擁有某類資源10個。在該系 統(tǒng)上運(yùn)行的所有作業(yè),

7、其對該類資源的 占有量在任一時刻不會超過2個。為了 提高資源利用率,我們打算對這種資源 采用動態(tài)分配,但用限制系統(tǒng)中并發(fā)執(zhí) 行的作業(yè)數(shù)來防止發(fā)生死鎖。你認(rèn)為 作業(yè)調(diào)度允許并發(fā)執(zhí)行的最大作業(yè)數(shù) 應(yīng)是 9 。 25 某系統(tǒng)有R1，R2，R3共3種資源，在T0 時刻，P1，P2，P3和P4這4個進(jìn)程對資 源的占有和需求情況見下表，此刻系統(tǒng)可 用資源向量為（2，1，2），問：若此時 P1，P2均發(fā)出資源請求向量Request（1， 0，1）為保持系統(tǒng)安全性，應(yīng)該如何分配 資源給這兩個進(jìn)程？說明所采用的原因。 進(jìn)程Max （R1，R2，R3） Allocation （R1，R2，R3） P13，2，21

8、，0，0 P26，1，34，1，1 P33，1，42，1，1 P44，2，20，0，2 26 資源分配圖有兩類結(jié)點(diǎn)分別是（ 進(jìn) 程節(jié)點(diǎn) ）和（資源節(jié)點(diǎn) ），有兩類 邊分別是（ 資源請求邊 ）和 （資源分配邊 ），死鎖檢測所 采用的方法是（ 銀行家算 法 ）。 27 動態(tài)重定位需要由( )實(shí)現(xiàn)。 A系統(tǒng)管理員 B軟件 C硬件 D軟件和硬件相互配合 28 最容易形成很多小碎片的可變分區(qū)算 法是( )。 A最先適應(yīng)算法 B最優(yōu)適應(yīng)算法 C最壞適應(yīng)算法 D以上都不是 29 在采用頁式管理的系統(tǒng)中，某作業(yè)的頁表 如圖，頁面大小為1k，邏輯地址2049對應(yīng) 的物理地址是（1025） 頁號塊號 02 14

9、21 38 30 假定某估用分頁式存儲管理的系統(tǒng)中，主存容 量為1MB，被分成256塊。塊號為0、1、2、 255。某作業(yè)的地址空間占4頁，其頁號為0、1、 2、3，被分配到主存的第2、3、1、5塊中?；?答： （1）主存地址應(yīng)該用幾位來表示？ （2）作業(yè)每一頁的長度為多少？邏輯地址中的頁 內(nèi)地址（單元號）應(yīng)用幾位來表示？ （3）把作業(yè)中每一頁在分到的主存塊中的起始地 址填入下表。 頁號 起始地址頁號起始地址 02 13 31 某分頁系統(tǒng)的邏輯地址為16位，其中 高6位為頁號，低10位為頁內(nèi)地址。請 問： （1）這樣的地址結(jié)構(gòu)一頁有多少字節(jié)？ 邏輯地址可有多少頁？一個作業(yè)最大 的使用空間是多少

10、？ （2）邏輯地址2318、4096、850對應(yīng)的 頁號、頁內(nèi)地址分別是多少？ 32 分頁式存儲管理采用的地址轉(zhuǎn)換公式 是（ ）。 A）絕對地址界限寄存器值邏輯地址 B）絕對地址下限寄存器值邏輯地址 C）絕對地址基址寄存器值邏輯地址 D）絕對地址塊號塊長邏輯地址 33 局部性原理的基本含義是（） A代碼的順序執(zhí)行 B變量的連續(xù)訪問 C程序執(zhí)行時對內(nèi)存訪問不均勻 D指令 局部性 34下列不屬于操作系統(tǒng)中用時間換空間 的技術(shù)有（） A 覆蓋 B 交換 C請求頁式管理 D緩沖技術(shù) 35 假定一磁盤有200個柱面，編號是0到 199，在完成了磁道50處的請求后當(dāng) 前正在磁道80處為一個請求服務(wù)，若 請

11、求的隊列的先后順序是：60，140， 70，100，30。用SSTF(最短尋道時間 優(yōu)先)算法完成上述請求，存取臂共移 動（）柱面 A 120 B 110 C 160 D 90 36設(shè)磁盤的轉(zhuǎn)速為3000轉(zhuǎn)/分，盤面劃分成10 個扇區(qū)，則讀取一個扇區(qū)的時間為( )。 A 20ms B 5ms C 2ms D 1ms 37 一個進(jìn)程有8個頁面，對頁面的訪問軌跡如 下：1，0，2，2，1，7，6，7，0，1，2， 0，3，0，4，5，1，5，2，4，5，6，7采 用OPT，LRU，F(xiàn)IFO置換算法，分配給進(jìn) 程的存儲塊數(shù)為4塊時，缺頁次數(shù)分別為多 少？ （設(shè)初始內(nèi)存無進(jìn)程頁面） 38 由一串信息組

12、成，文件內(nèi)信息不在劃 分獨(dú)立的單位是指 ( ) A ）流式文件 B ）記錄式文件 C ）連續(xù)文件 D ）串聯(lián)文件 n關(guān)于請求分頁系統(tǒng)的頁面置換策略如下： 從0時刻開始掃描，每隔5個時間單位掃描一輪駐留集（掃描 時間忽略不計），且在本輪沒有訪問過的頁框?qū)⒈换厥眨?并放入到空閑頁框鏈尾，其中內(nèi)容暫時不清空。 當(dāng)發(fā)生缺頁時，如果該頁曾被使用過且還在空閑頁鏈表中， 則將其重新放回進(jìn)程的駐留集中；否則從空閑頁框鏈表頭 部取出一個頁框。 忽略其他進(jìn)程的影響和系統(tǒng)開銷。初始時進(jìn)程駐留集為空。 目前系統(tǒng)空閑頁的頁框號依次為：32、15、21、41，進(jìn) 程P依次訪問的為 。請回答下 列問題： （1）當(dāng)虛擬頁為、 、 時，對應(yīng)的頁框 號分別是什么？說明理由。 （2）這種方法是否適合時間局部性好的程序？說明理由。 n某虛擬文件系統(tǒng)空間的最大容量是4TB，以磁盤 塊為基本分配單元。磁盤塊大小為1KB。FCB包 含一個512B的索引表區(qū)。請回答下列問題： （1）假設(shè)索引表區(qū)僅采用直接索引結(jié)構(gòu)，