操作系統(tǒng)習題課

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

2、用和獨占機器資源 C 順序和非順序地執(zhí)行指令 D存儲在內(nèi)存和外存 8 進程和線程的區(qū)別是（） A 大小不同 B 存儲位置不同 C 調(diào)度單位 D 分別對應于程序和過程 9 計算機處于（ ）態(tài)時，不能執(zhí)行特權(quán) 指令 10 進程的三個基本狀態(tài)是（ ）、 （ ）、（ ） 11 判斷一個進程是否處于掛起狀態(tài)，要 看進程是否在（ ），掛起狀態(tài)又分為 （ ）和（ ） 12 設(shè)有進程A、B、C、D依次進入就緒隊列(相隔一個時間單 位)，它們的優(yōu)先級(優(yōu)先數(shù)大的優(yōu)先級較高)如表所示，若 采用非搶占式靜態(tài)優(yōu)先數(shù)調(diào)度算法，則進程的執(zhí)行順序是 （ ） 13有三個作業(yè)同時到達，J1，J2，J3的執(zhí)行 時間分別為T1，T

3、2，T3，且T1T2T3它們 在一臺處理機上按單道方式運行，采用短作 業(yè)優(yōu)先算法，那么平均周轉(zhuǎn)時間是（ ） A）T1+T2+T3 B）（T1+T2+T3）/3 C）T1+2T2 /3+ T3 /3 D）T1/3 +2T2 /3+T3 14作業(yè)調(diào)度程序的設(shè)計原則中并不考慮 的是( )。 A公平性 B平衡資源使用 C用戶界面友好 D極大的流量 15作業(yè)調(diào)度算法提到的響應比是指( )： A 作業(yè)計算時間與響應時間之比 B作業(yè)響應時間與計算時間之比 C 作業(yè)響應時間與作業(yè)等待時間之比 D作業(yè)等待時間與系統(tǒng)調(diào)度時間之比 16 設(shè)有4個作業(yè)同時到達，每個作業(yè)的 執(zhí)行時間是2min，它們在一臺處理機 上按單

4、道方式運行，則平均周轉(zhuǎn)時間 為（ ） A 1min B 5min C 2.5min D 8min 17 系統(tǒng)采用資源的有序分配法預防死鎖 時，它破壞了死鎖的必要條件中的（） 條件 互斥 請求與保持 不剝奪 環(huán)路等待 18 在9個生產(chǎn)者，6個消費者，共享容量 為8的緩沖器，這個生產(chǎn)者消費者問 題中互斥使用緩沖器的信號量mutex的 初值應該為( )。 A 8 B 6 C 9 D 1 19 利用PV操作可以( )。 A實現(xiàn)進程同步 B檢測死鎖 C解除死鎖 D防止死鎖 20 桌上有一個空的水果盤，盤中一次只能放 一個水果，服務(wù)員，男顧客和女顧客共用這 個盤子，服務(wù)員可以向盤中放草莓，也可以 向盤中放

5、香蕉，男顧客專等吃盤中的草莓， 女顧客專等吃盤中的香蕉，規(guī)定每次當盤子 空時只能放一個水果供顧客取用，請用信號 量機制實現(xiàn)服務(wù)員，男顧客，女顧客三個進 程的同步 21 在單道程序設(shè)計系統(tǒng)中三個作業(yè)到達輸 入井的時間及需要的計算時間如下表 （單位：小時） 當三個作業(yè)全部到達輸入井后，系統(tǒng)以響 應比最高者優(yōu)先算法調(diào)度作業(yè)，忽略調(diào) 度所花費的時間則系統(tǒng)選擇的作業(yè)次序 如何？ 22 在下述4段描述中，( )是錯誤的。 A若進程1和進程2在臨界區(qū)上互斥，那么當進 程1處于該臨界段時，它不能被進程2打斷 B虛擬存儲器管理中采用對換策略后，用戶進 程可使用的存儲空間似乎增加了 C虛擬存儲管理中的顛簸現(xiàn)象是指

6、用于頁面置 換的時間遠多于執(zhí)行程序的時間 D進程可以由程序、數(shù)據(jù)和進程控制塊描述 23 系統(tǒng)中有一數(shù)量為的獨占型資源，系統(tǒng) 中個進程競爭該類資源，各進程對該類資 源的最大需求量為，當取下列值時， （ ）會發(fā)生死鎖。 ， ， ，1 ，3 24 假定系統(tǒng)擁有某類資源10個。在該系 統(tǒng)上運行的所有作業(yè),其對該類資源的 占有量在任一時刻不會超過2個。為了 提高資源利用率,我們打算對這種資源 采用動態(tài)分配,但用限制系統(tǒng)中并發(fā)執(zhí) 行的作業(yè)數(shù)來防止發(fā)生死鎖。你認為 作業(yè)調(diào)度允許并發(fā)執(zhí)行的最大作業(yè)數(shù) 應是 。 25 某系統(tǒng)有R1，R2，R3共3種資源，在T0 時刻，P1，P2，P3和P4這4個進程對資 源的占

7、有和需求情況見下表，此刻系統(tǒng)可 用資源向量為（2，1，2），問：若此時 P1，P2均發(fā)出資源請求向量Request（1， 0，1）為保持系統(tǒng)安全性，應該如何分配 資源給這兩個進程？說明所采用的原因。 26 資源分配圖有兩類結(jié)點分別是 （ ）和（ ），有兩類邊 分別是（ ）和（ ）， 死鎖檢測所采用的方法是 （ ）。 27 動態(tài)重定位需要由( )實現(xiàn)。 A系統(tǒng)管理員 B軟件 C硬件 D軟件和硬件相互配合 28 最容易形成很多小碎片的可變分區(qū)算 法是( )。 A最先適應算法 B最優(yōu)適應算法 C最壞適應算法 D以上都不是 29 在采用頁式管理的系統(tǒng)中，某作業(yè)的頁表 如圖，頁面大小為1k，邏輯地址20

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

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

10、0，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 一個進程有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置換算法，分配給進 程的存儲塊數(shù)為4塊時，缺頁次數(shù)分別為多 少？ （設(shè)初始內(nèi)存無進程頁面） 38 由一串信息組成，文件內(nèi)信息不在劃 分

11、獨立的單位是指 ( ) A ）流式文件 B ）記錄式文件 C ）連續(xù)文件 D ）串聯(lián)文件 39 列舉OS中鏈表的使用 40 列舉OS中時間換空間和空間換時間 的技術(shù) 41. 系統(tǒng)采用如下位示圖進行文件存儲空間管理， 位示圖采用先行后列的方式依次記錄各塊使用情 況，若文件f1需要申請3個磁盤塊，請描述分配過 程。 (i,j,b=1,2,3) 42.假定某計算機系統(tǒng)有R1和R2兩類可再使 用資源，其中R1有兩個單位，R2有一個單 位，它們被進程P1和P2所共享，且已知兩 個進程均以下列順序使用兩類資源： 申請R1申請R2申請R1釋放 R1釋放R2釋放R1 試求出系統(tǒng)運行中可能到達的死鎖點，并畫 出

12、死鎖點的資源分配圖（進程-資源圖）。 43.圍棋工人不小心將等量的黑子和白子混裝在一 個箱子里，現(xiàn)要用自動分揀系統(tǒng)把黑子和白子分 開，該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成，系統(tǒng)功 能如下： （1）process A專揀黑子，process B專揀白子； （2）每個進程每次只揀一個子，當一個進程在揀子 時，不允許另一個進程去揀子； （3）為均衡分揀速度，當一個進程揀了一個子（黑 子或白子），必須讓另一個進程揀一個子（白子 或黑子）。 請寫出這兩個進程正確并發(fā)的程序。 44.假定有四道作業(yè)，它們的到達時間和運行時間 由下表給出。在單道程序環(huán)境下，系統(tǒng)采用最短 作業(yè)優(yōu)先調(diào)度算法實施作業(yè)調(diào)度，試說明作業(yè)的

13、調(diào)度順序并計算各作業(yè)的周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時 間。 作業(yè)號 到達時間 運行時間（小時） 1 10.00 0.4 2 10.10 1 3 10.20 0.6 4 10.30 0.2 45.內(nèi)存有兩個空閑區(qū)F1、F2如圖所示，F(xiàn)1為 220KB,F2為120KB。依次有A、B、C三個作業(yè)請 求加載運行，它們的內(nèi)存需求量分別是40KB、 160KB、100KB。試分別圖示首次適應算法和最 佳適應算法的內(nèi)存分配過程。 46.假定某磁盤的旋轉(zhuǎn)速度 是20ms/圈，格式化時每 個盤面被分成10個扇區(qū) ，現(xiàn)有10個邏輯記錄存 放在這一磁盤上，安排 如圖所示，每個記錄讀 出后花4ms處理： （1）順序處理完這1

14、0個記 錄總共花費需多少時間 ？ （2）請給出一個記錄優(yōu)化 分布方案，使能在最短 時間內(nèi)處理完這10個記 錄，并計算優(yōu)化后所需 的總處理時間 47.有5個并發(fā)執(zhí)行的進程p1,p2,p3,p4,p5,它們共享5個資源 r1,r2,r3,r4,r5。每個進程都需要得到兩個資源才能執(zhí)行結(jié) 束，但每次只申請一個資源?，F(xiàn)將進程需申請的資源列表 如下： 問：（1）在什么情況下會引起死鎖？為什么？ （2）請你提出一種方案使進程申請資源時受適當限制，從 而預防可能發(fā)生的死鎖。 48.今有如下并發(fā)進程的程序： begin integer N; N:=3; parbegin program A begin L: N:=N+5; goto L; end; program B begin M: print(N); N:=0; goto M; end; parend; end; 回答： （1）列出進程A、B并發(fā)執(zhí)行時可能出現(xiàn)的與時間有關(guān)的操作序列（并發(fā)序列）。 （2）若進程A已經(jīng)執(zhí)行了三個循環(huán)，然后A、B并發(fā)執(zhí)行一個循環(huán)，算出可能出現(xiàn)的 打印結(jié)果。 （3）試用一種同步機構(gòu)改正程序，使A、B進程能正確執(zhí)