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

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

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

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

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

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

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

7、有和需求情況見下表，此刻系統(tǒng)可 用資源向量為（2，1，2），問：若此時(shí) P1，P2均發(fā)出資源請(qǐng)求向量Request（1， 0，1）為保持系統(tǒng)安全性，應(yīng)該如何分配 資源給這兩個(gè)進(jìn)程？說明所采用的原因。 26 資源分配圖有兩類結(jié)點(diǎn)分別是 （ ）和（ ），有兩類邊 分別是（ ）和（ ）， 死鎖檢測所采用的方法是 （ ）。 27 動(dòng)態(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，邏輯地址20

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

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

10、0，140， 70，100，30。用SSTF(最短尋道時(shí)間 優(yōu)先)算法完成上述請(qǐng)求，存取臂共移 動(dòng)（）柱面 A 120 B 110 C 160 D 90 36設(shè)磁盤的轉(zhuǎn)速為3000轉(zhuǎn)/分，盤面劃分成10 個(gè)扇區(qū)，則讀取一個(gè)扇區(qū)的時(shí)間為( )。 A 20ms B 5ms C 2ms D 1ms 37 一個(gè)進(jìn)程有8個(gè)頁面，對(duì)頁面的訪問軌跡如 下：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) 程的存儲(chǔ)塊數(shù)為4塊時(shí)，缺頁次數(shù)分別為多 少？ （設(shè)初始內(nèi)存無進(jìn)程頁面） 38 由一串信息組成，文件內(nèi)信息不在劃 分

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

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

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

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