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

1、1（ ）是一種最典型的分時(shí)操作系統(tǒng) Unix Windows DOS Linux2 一個(gè)作業(yè)第一次執(zhí)行用了6min，第二次執(zhí)行用時(shí)5min，說(shuō)明操作系統(tǒng)的（ ）特征A 并發(fā)性 B共享性 C虛擬性 D不確定性3 計(jì)算機(jī)系統(tǒng)由（ ）和（ ）兩部分組成4 實(shí)時(shí)系統(tǒng)分為（ ）和（ ）兩種類(lèi)型5 操作系統(tǒng)為一般用戶(hù)提供（ ）接口，為程序員提供（ ）接口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í)使用和獨(dú)占機(jī)器資源C 順序和非順序

2、地執(zhí)行指令D存儲(chǔ)在內(nèi)存和外存8 進(jìn)程和線程的區(qū)別是（）A 大小不同 B 存儲(chǔ)位置不同C 調(diào)度單位 D 分別對(duì)應(yīng)于程序和過(guò)程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í)間分別為T(mén)1，T2，T3，且T1T2T3它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，采用短作

3、業(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+T314作業(yè)調(diào)度程序的設(shè)計(jì)原則中并不考慮的是( )。A公平性 B平衡資源使用C用戶(hù)界面友好 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ī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（ ）A 1min B 5min C 2.5min D 8min

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

5、，男顧客，女顧客三個(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ì)換策略后，用戶(hù)進(jìn)程可使用的存儲(chǔ)空間似乎增加了C虛擬存儲(chǔ)管理中的顛簸現(xiàn)象是指用于頁(yè)面置換的時(shí)間遠(yuǎn)多于執(zhí)行程序的時(shí)間D進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述23 系統(tǒng)中有一數(shù)量為的獨(dú)占型資源，系統(tǒng)中個(gè)進(jìn)程競(jìng)爭(zhēng)該類(lèi)資源，各進(jìn)程對(duì)該類(lèi)資源的

6、最大需求量為，當(dāng)取下列值時(shí)，（ ）會(huì)發(fā)生死鎖。， ，1 ，324 假定系統(tǒng)擁有某類(lèi)資源10個(gè)。在該系統(tǒng)上運(yùn)行的所有作業(yè),其對(duì)該類(lèi)資源的占有量在任一時(shí)刻不會(huì)超過(guò)2個(gè)。為了提高資源利用率,我們打算對(duì)這種資源采用動(dòng)態(tài)分配,但用限制系統(tǒng)中并發(fā)執(zhí)行的作業(yè)數(shù)來(lái)防止發(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ì)資源的占有和需求情況見(jiàn)下表，此刻系統(tǒng)可用資源向量為（2，1，2），問(wèn)：若此時(shí)P1，P2均發(fā)出資源請(qǐng)求向量Request（1，0，1）為保持系統(tǒng)安全性，應(yīng)該如何分配資源給這兩個(gè)進(jìn)程？說(shuō)明所采用的原因。26

7、 資源分配圖有兩類(lèi)結(jié)點(diǎn)分別是（ ）和（ ），有兩類(lèi)邊分別是（ ）和（ ），死鎖檢測(cè)所采用的方法是（ ）。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 在采用頁(yè)式管理的系統(tǒng)中，某作業(yè)的頁(yè)表如圖，頁(yè)面大小為1k，邏輯地址2049對(duì)應(yīng)的物理地址是（） 30 假定某估用分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，主存容量為1MB，被分成256塊。塊號(hào)為0、1、2、255。某作業(yè)的地址空間占4頁(yè)，其頁(yè)號(hào)為0、1、2、3，被分配到主存的第2、3、1、5塊中?；卮穑海?）主存地

8、址應(yīng)該用幾位來(lái)表示？（2）作業(yè)每一頁(yè)的長(zhǎng)度為多少？邏輯地址中的頁(yè)內(nèi)地址（單元號(hào)）應(yīng)用幾位來(lái)表示？（3）把作業(yè)中每一頁(yè)在分到的主存塊中的起始地址填入下表。31 某分頁(yè)系統(tǒng)的邏輯地址為16位，其中高6位為頁(yè)號(hào)，低10位為頁(yè)內(nèi)地址。請(qǐng)問(wèn)：（1）這樣的地址結(jié)構(gòu)一頁(yè)有多少字節(jié)？邏輯地址可有多少頁(yè)？一個(gè)作業(yè)最大的使用空間是多少？（2）邏輯地址2318、4096、850對(duì)應(yīng)的頁(yè)號(hào)、頁(yè)內(nèi)地址分別是多少？ 32 分頁(yè)式存儲(chǔ)管理采用的地址轉(zhuǎn)換公式是（ ）。A）絕對(duì)地址界限寄存器值邏輯地址 B）絕對(duì)地址下限寄存器值邏輯地址C）絕對(duì)地址基址寄存器值邏輯地址D）絕對(duì)地址塊號(hào)塊長(zhǎng)頁(yè)內(nèi)地址33 局部性原理的基本含義是（）

9、A代碼的順序執(zhí)行 B變量的連續(xù)訪問(wèn) C程序執(zhí)行時(shí)對(duì)內(nèi)存訪問(wèn)不均勻 D指令局部性34下列不屬于操作系統(tǒng)中用時(shí)間換空間的技術(shù)有（） A 覆蓋 B 交換 C請(qǐng)求頁(yè)式管理 D緩沖技術(shù)35 假定一磁盤(pán)有200個(gè)柱面，編號(hào)是0到199，在完成了磁道50處的請(qǐng)求后當(dāng)前正在磁道80處為一個(gè)請(qǐng)求服務(wù)，若請(qǐng)求的隊(duì)列的先后順序是：60，140，70，100，30。用SSTF(最短尋道時(shí)間優(yōu)先)算法完成上述請(qǐng)求，存取臂共移動(dòng)（）柱面A 120 B 110 C 160 D 9036設(shè)磁盤(pán)的轉(zhuǎn)速為3000轉(zhuǎn)/分，盤(pán)面劃分成10個(gè)扇區(qū)，則讀取一個(gè)扇區(qū)的時(shí)間為( )。 A 20ms B 5ms C 2ms D 1ms37 一

10、個(gè)進(jìn)程有8個(gè)頁(yè)面，對(duì)頁(yè)面的訪問(wèn)軌跡如下：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í)，缺頁(yè)次數(shù)分別為多少？ （設(shè)初始內(nèi)存無(wú)進(jìn)程頁(yè)面）38 由一串信息組成，文件內(nèi)信息不在劃分獨(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è)磁盤(pán)塊，請(qǐng)描述分配過(guò)程。 (i,j,b=

11、1,2,3)42.假定某計(jì)算機(jī)系統(tǒng)有R1和R2兩類(lèi)可再使用資源，其中R1有兩個(gè)單位，R2有一個(gè)單位，它們被進(jìn)程P1和P2所共享，且已知兩個(gè)進(jìn)程均以下列順序使用兩類(lèi)資源： 申請(qǐng)R1申請(qǐng)R2申請(qǐng)R1釋放R1釋放R2釋放R1試求出系統(tǒng)運(yùn)行中可能到達(dá)的死鎖點(diǎn)，并畫(huà)出死鎖點(diǎn)的資源分配圖（進(jìn)程-資源圖）。43.圍棋工人不小心將等量的黑子和白子混裝在一個(gè)箱子里，現(xiàn)要用自動(dòng)分揀系統(tǒng)把黑子和白子分開(kāi)，該系統(tǒng)由兩個(gè)并發(fā)執(zhí)行的進(jìn)程組成，系統(tǒng)功能如下：（1）process A專(zhuān)揀黑子，process B專(zhuān)揀白子；（2）每個(gè)進(jìn)程每次只揀一個(gè)子，當(dāng)一個(gè)進(jìn)程在揀子時(shí)，不允許另一個(gè)進(jìn)程去揀子；（3）為均衡分揀速度，當(dāng)一個(gè)進(jìn)程

12、揀了一個(gè)子（黑子或白子），必須讓另一個(gè)進(jìn)程揀一個(gè)子（白子或黑子）。請(qǐng)寫(xiě)出這兩個(gè)進(jìn)程正確并發(fā)的程序。 44.假定有四道作業(yè)，它們的到達(dá)時(shí)間和運(yùn)行時(shí)間由下表給出。在單道程序環(huán)境下，系統(tǒng)采用最短作業(yè)優(yōu)先調(diào)度算法實(shí)施作業(yè)調(diào)度，試說(shuō)明作業(yè)的調(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.245.內(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)算法和

13、最佳適應(yīng)算法的內(nèi)存分配過(guò)程。46.假定某磁盤(pán)的旋轉(zhuǎn)速度是20ms/圈，格式化時(shí)每個(gè)盤(pán)面被分成10個(gè)扇區(qū)，現(xiàn)有10個(gè)邏輯記錄存放在這一磁盤(pán)上，安排如圖所示，每個(gè)記錄讀出后花4ms處理：（1）順序處理完這10個(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)的資源列表如下：?jiǎn)枺海?）在什么情況下會(huì)引起死鎖？為什么？（2）請(qǐng)你提出一種方案使進(jìn)程申請(qǐng)資源時(shí)受適當(dāng)限制，從而預(yù)防可能發(fā)生的死鎖。 48.今有如下并發(fā)進(jìn)程的程序： begin integer N; N:=3; parbeginprogram 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)程能正確