微機原理習題課

第一章的內容：1（A）是一種最典型的分時操作系統(tǒng)ＡUnixＢWindowsＣDOSＤLinux分時操作系統(tǒng)：主機連接多終端多用戶，交互性，及時性，獨占，多路2

一個作業(yè)第一次執(zhí)行用了6min，第二次執(zhí)行用時5min，說明操作系統(tǒng)的（D）特征操作系統(tǒng)的四大特征：ABCDA并發(fā)性B共享性C虛擬性D不確定性（又稱異步性）3

計算機系統(tǒng)由（硬件）和（軟件）兩部分組成4

實時系統(tǒng)分為（實時控制系統(tǒng)）和（實時信息處理系統(tǒng)）兩種類型第二章的內容：

5

操作系統(tǒng)為一般用戶提供（命令）接口，為程序員提供（程序）接口（操作系統(tǒng)的功能：用戶接口包括命令接口和程序接口）6

為左邊5個系統(tǒng)選擇合適的操作系統(tǒng)高爐爐溫控制實時控制系統(tǒng)銀行數(shù)據(jù)處理系統(tǒng)批處理系統(tǒng)學生上機實習分時系統(tǒng)發(fā)送電子郵件網(wǎng)絡操作系統(tǒng)民航訂票系統(tǒng)實時信息處理系統(tǒng)7進程和程序的本質區(qū)別是（A）A動態(tài)和靜態(tài)B分時使用和獨占機器資源C順序和非順序地執(zhí)行指令D存儲在內存和外存8進程和線程的區(qū)別是（C）A大小不同B存儲位置不同C調度單位

D分別對應于程序和過程9計算機處于（目）態(tài)時，不能執(zhí)行特權指令(目態(tài)是運行用戶程序的時候系統(tǒng)的狀態(tài)。特權指令只有os才能訪問。）10

進程的三個基本狀態(tài)是（就緒）、（執(zhí)行）、（阻塞）11判斷一個進程是否處于掛起狀態(tài)，要看進程是否在（內存），掛起狀態(tài)又分為（靜止阻塞）和（靜止就緒）掛起操作是將內存中的調入外存。12設有進程A、B、C、D依次進入就緒隊列(相隔一個時間單位)，它們的優(yōu)先級(優(yōu)先數(shù)大的優(yōu)先級較高)如表所示，若采用非搶占式靜態(tài)優(yōu)先數(shù)調度算法，則進程的執(zhí)行順序是（ACDB）進程占用CPU時間優(yōu)先數(shù)A203B151C84D10313有三個作業(yè)同時到達，J1，J2，J3的執(zhí)行時間分別為T1，T2，T3，且T1<T2<T3它們在一臺處理機上按單道方式運行，采用短作業(yè)優(yōu)先算法，那么平均周轉時間是（C）A）T1+T2+T3B）（T1+T2+T3）/3C）T1+2×T2/3+T3/3D）T1/3+2×T2/3+T314作業(yè)調度程序的設計原則中并不考慮的是(C)。A公平性B平衡資源使用C用戶界面友好D極大的流量15作業(yè)調度算法提到的響應比是指(B)：A作業(yè)計算時間與響應時間之比B作業(yè)響應時間與計算時間之比C作業(yè)響應時間與作業(yè)等待時間之比D作業(yè)等待時間與系統(tǒng)調度時間之比16

設有4個作業(yè)同時到達，每個作業(yè)的執(zhí)行時間是2min，它們在一臺處理機上按單道方式運行，則平均周轉時間為（B）A1minB5minC2.5minD8min17

系統(tǒng)采用資源的有序分配法預防死鎖時，它破壞了死鎖的必要條件中的（D）條件Ａ互斥Ｂ請求與保持Ｃ不剝奪Ｄ環(huán)路等待18

在9個生產者，6個消費者，共享容量為8的緩沖器，這個生產者—消費者問題中互斥使用緩沖器的信號量mutex的初值應該為(D)。

A8B6C9D119

利用PV操作可以(A)。

A實現(xiàn)進程同步B檢測死鎖

C解除死鎖D防止死鎖20

桌上有一個空的水果盤，盤中一次只能放一個水果，服務員，男顧客和女顧客共用這個盤子，服務員可以向盤中放草莓，也可以向盤中放香蕉，男顧客專等吃盤中的草莓，女顧客專等吃盤中的香蕉，規(guī)定每次當盤子空時只能放一個水果供顧客取用，請用信號量機制實現(xiàn)服務員，男顧客，女顧客三個進程的同步21

在單道程序設計系統(tǒng)中三個作業(yè)到達輸入井的時間及需要的計算時間如下表（單位：小時）當三個作業(yè)全部到達輸入井后，系統(tǒng)以響應比最高者優(yōu)先算法調度作業(yè)，忽略調度所花費的時間則系統(tǒng)選擇的作業(yè)次序如何？BAC作業(yè)名到達輸入井時間需要計算時間A8：501．5B9：000．4C9：301．022

在下述4段描述中，(A)是錯誤的。A若進程1和進程2在臨界區(qū)上互斥，那么當進程1處于該臨界段時，它不能被進程2打斷B虛擬存儲器管理中采用對換策略后，用戶進程可使用的存儲空間似乎增加了C虛擬存儲管理中的顛簸現(xiàn)象是指用于頁面置換的時間遠多于執(zhí)行程序的時間D進程可以由程序、數(shù)據(jù)和進程控制塊描述23系統(tǒng)中有一數(shù)量為Ｍ的獨占型資源，系統(tǒng)中Ｎ個進程競爭該類資源，各進程對該類資源的最大需求量為Ｓ，當ＭＮＳ取下列值時，（D）會發(fā)生死鎖。ＡＭ＝２，Ｎ＝２，Ｓ＝１判斷死鎖：

ＢＭ＝３，Ｎ＝２，Ｓ＝２ＣＭ＝３，Ｎ＝２，Ｓ＝1

N*(S-1)+1<=M

ＤＭ＝５，Ｎ＝３，Ｓ＝324假定系統(tǒng)擁有某類資源10個。在該系統(tǒng)上運行的所有作業(yè),其對該類資源的占有量在任一時刻不會超過2個。為了提高資源利用率,我們打算對這種資源采用動態(tài)分配,但用限制系統(tǒng)中并發(fā)執(zhí)行的作業(yè)數(shù)來防止發(fā)生死鎖。你認為作業(yè)調度允許并發(fā)執(zhí)行的最大作業(yè)數(shù)應是

9

。25某系統(tǒng)有R1，R2，R3共3種資源，在T0時刻，P1，P2，P3和P4這4個進程對資源的占有和需求情況見下表，此刻系統(tǒng)可用資源向量為（2，1，2），問：若此時P1，P2均發(fā)出資源請求向量Request（1，0，1）為保持系統(tǒng)安全性，應該如何分配資源給這兩個進程？說明所采用的原因。進程Max（R1，R2，R3）Allocation（R1，R2，R3）P13，2，21，0，0P26，1，34，1，1P33，1，42，1，1P44，2，20，0，226

資源分配圖有兩類結點分別是（進程結點）和（資源結點），有兩類邊分別是（資源分配邊）和（資源請求邊），死鎖檢測所采用的方法是（資源分配圖簡化）。27

動態(tài)重定位需要由(D)實現(xiàn)。A系統(tǒng)管理員B軟件C硬件D軟件和硬件相互配合28

最容易形成很多小碎片的可變分區(qū)算法是(B)。A最先適應算法B最優(yōu)適應算法（從小分區(qū)開始找）C最壞適應算法（從大分區(qū)開始找）

D以上都不是29

在采用頁式管理的系統(tǒng)中，某作業(yè)的頁表如圖，頁面大小為1k，邏輯地址2049對應的物理地址是（1025）（物理地址=1K*1+1=1025)頁號塊號0214213830假定某估用分頁式存儲管理的系統(tǒng)中，主存容量為1MB，被分成256塊。塊號為0、1、2、…、255。某作業(yè)的地址空間占4頁，其頁號為0、1、2、3，被分配到主存的第2、3、1、5塊中?；卮穑海?）主存地址應該用幾位來表示？1MB=2的20次方，20位（2）作業(yè)每一頁的長度為多少？1MB/256邏輯地址中的頁內地址（單元號）應用幾位來表示？12（3）把作業(yè)中每一頁在分到的主存塊中的起始地址填入下表。（起始地址=塊號*頁大?。╉撎柶鹗嫉刂讽撎柶鹗嫉刂?8KB24KB112KB320KB31

某分頁系統(tǒng)的邏輯地址為16位，其中高6位為頁號，低10位為頁內地址。請問：（1）這樣的地址結構一頁有多少字節(jié)？

2的10次方邏輯地址可有多少頁？2的6次方一個作業(yè)最大的使用空間是多少？2的16次方（2）邏輯地址2318、4096、850對應的頁號、頁內地址分別是多少？2318/1024=2...2704096/1024=40...85032

分頁式存儲管理采用的地址轉換公式是（D）。A）絕對地址＝界限寄存器值＋邏輯地址B）絕對地址＝下限寄存器值＋邏輯地址C）絕對地址＝基址寄存器值＋邏輯地址D）絕對地址（物理地址）＝塊號×塊長＋頁內地址 33

局部性原理的基本含義是（A）

A代碼的順序執(zhí)行

B變量的連續(xù)訪問

C程序執(zhí)行時對內存訪問不均勻D指令局部性34下列不屬于操作系統(tǒng)中用時間換空間的技術有（D）

A覆蓋B交換

C請求頁式管理D緩沖技術(用空間換時間）35

假定一磁盤有200個柱面，編號是0到199，在完成了磁道50處的請求后．當前正在磁道80處為一個請求服務，若請求的隊列的先后順序是：60，140，70，100，30。用SSTF(最短尋道時間優(yōu)先)算法完成上述請求，存取臂共移動（C）柱面(找一個最近的磁道訪問）A120B110C160D9010+10+30+70+40=16036設磁盤的轉速為3000轉/分，盤面劃分成10個扇區(qū)，則讀取一個扇區(qū)的時間為(C)。

A20msB5msC2msD1ms37一個進程有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ù)分別為多少？（設初始內存無進程頁面）38

由一串信息組成，文件內信息不在劃分獨立的單位是指(A)A）流式文件B）記錄式文件

C）連續(xù)文件D）串聯(lián)文件39

列舉OS中鏈表的使用40

列舉OS中時間換空間和空間換時間的技術時間換空間：置換，覆蓋，交換空間換時間：緩沖41.

系統(tǒng)采用如下位示圖進行文件存儲空間管理，位示圖采用先行后列的方式依次記錄各塊使用情況，若文件f1需要申請3個磁盤塊，請描述分配過程。(i,j,b=1,2,3……)1)先找為0的位置2）求塊號b=4，43,493）進行分配，將“0”改為“1”111011111111111111111111111111111111111111011111011111011110000042.假定某計算機系統(tǒng)有R1和R2兩類可再使用資源，其中R1有兩個單位，R2有一個單位，它們被進程P1和P2所共享，且已知兩個進程均以下列順序使用兩類資源：→申請R1→申請R2→申請R1→釋放R1→釋放R2→釋放R1→試求出系統(tǒng)運行中可能到達的死鎖點，并畫出死鎖點的資源分配圖（進程-資源圖）。43.圍棋工人不小心將等量的黑子和白子混裝在一個箱子里，現(xiàn)要用自動分揀系統(tǒng)把黑子和白子分開，該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成，系統(tǒng)功能如下：（1）processA專揀黑子，processB專揀白子；（2）每個進程每次只揀一個子，當一個進程在揀子時，不允許另一個進程去揀子；（3）為均衡分揀速度，當一個進程揀了一個子（黑子或白子），必須讓另一個進程揀一個子（白子或黑子）。請寫出這兩個進程正確并發(fā)的程序。設置信號量S1=1，S2=0A:P(S1)B:P(S2)撿黑子撿白子V(S2)V(S1）44.假定有四道作業(yè)，它們的到達時間和運行時間由下表給出。在單道程序環(huán)境下，系統(tǒng)采用最短作業(yè)優(yōu)先調度算法實施作業(yè)調度，試說明作業(yè)的調度順序并計算各作業(yè)的周轉時間和帶權周轉時間。作業(yè)號到達時間運行時間周轉時間帶權周轉時間110.000.410.426210.10112.212.2310.200.611.218.6410.300.210.65345.內存有兩個空閑區(qū)F1、F2如圖所示，F(xiàn)1為220KB,F2為120KB。依次有A、B、C三個作業(yè)請求加載運行，它們的內存需求量分別是40KB、160KB、100KB。試分別圖示首次適應算法和最佳適應算法的內存分配過程。首次適應算法：AB裝入F1C裝入F2（從低地址開始分配）最佳適應算法：A裝入F2B裝入F1C無法裝入內存（從空閑區(qū)小的開始分配）已用F1已用F246.假定某磁盤的旋轉速度是20ms/圈，格式化時每個盤面被分成10個扇區(qū)，現(xiàn)有10個邏輯記錄存放在這一磁盤上，安排如圖所示，每個記錄讀出后花4ms處理：（1）順序處理完這10個記錄總共花費需多少時間？2+4（訪問A的時間）+9（8*2+2+4）（需要再轉8個才轉到B）（2）請給出一個記錄優(yōu)化分布方案，使能在最短時間內處理完這10個記錄，并計算優(yōu)化后所需的總處理時間間隔因子設為2，時間10*（2+4）=60s扇區(qū)號邏輯記錄1A2B3C4D5E6F7G8H9I10J47.有5個并發(fā)執(zhí)行的進程p1,p2,p3,p4,p5,它們共享5個資源r1,r2,r3,r4,r5。每個進程都需要得到兩個資源才能執(zhí)行結束，但每次只申請一個資源?，F(xiàn)將進程需申請的資源列表如下：問：（1）在什么情況下會引起死鎖？為什么？（每個進程都第一次申請了）（2）請你提出一種方案使進程申請資源時受適當限制，從而預防可能發(fā)生的死鎖。

（規(guī)定奇數(shù)號申請前面的，偶數(shù)號申請后面的）進程第一次申請第二次申請

p1

r1

r2

p2

r2

r3

p3

r3

r4

p4

r4

r5

p5

r5

r148.今有如下并發(fā)進程的程序：

beginintegerN;N:=3;parbegin programA begin L:N:=N+5; gotoL; end; programB begin M:print(N); N:=0; gotoM;最主要的就是L,M,N三條語句