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

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

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

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

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

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

7、其對該類資源的 占有量在任一時刻不會超過2個。為了 提高資源利用率,我們打算對這種資源 采用動態分配,但用限制系統中并發執 行的作業數來防止發生死鎖。你認為 作業調度允許并發執行的最大作業數 應是 9 。 25 某系統有R1，R2，R3共3種資源，在T0 時刻，P1，P2，P3和P4這4個進程對資 源的占有和需求情況見下表，此刻系統可 用資源向量為（2，1，2），問：若此時 P1，P2均發出資源請求向量Request（1， 0，1）為保持系統安全性，應該如何分配 資源給這兩個進程？說明所采用的原因。 進程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 資源分配圖有兩類結點分別是（ 進 程節點 ）和（資源節點 ），有兩類 邊分別是（ 資源請求邊 ）和 （資源分配邊 ），死鎖檢測所 采用的方法是（ 銀行家算 法 ）。 27 動態重定位需要由( )實現。 A系統管理員 B軟件 C硬件 D軟件和硬件相互配合 28 最容易形成很多小碎片的可變分區算 法是( )。 A最先適應算法 B最優適應算法 C最壞適應算法 D以上都不是 29 在采用頁式管理的系統中，某作業的頁表 如圖，頁面大小為1k，邏輯地址2049對應 的物理地址是（1025） 頁號塊號 02 14

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

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

11、求的隊列的先后順序是：60，140， 70，100，30。用SSTF(最短尋道時間 優先)算法完成上述請求，存取臂共移 動（）柱面 A 120 B 110 C 160 D 90 36設磁盤的轉速為3000轉/分，盤面劃分成10 個扇區，則讀取一個扇區的時間為( )。 A 20ms B 5ms C 2ms D 1ms 37 一個進程有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，FIFO置換算法，分配給進 程的存儲塊數為4塊時，缺頁次數分別為多 少？ （設初始內存無進程頁面） 38 由一串信息組

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