1、第一章的內容：1（ A）是一種最典型的分時操作系統 Unix Windows DOS Linux分時操作系統：主機連接多終端多用戶，交互性，及時性，獨占，多路2 一個作業第一次執行用了6min，第二次執行用時5min，說明操作系統的（ D）特征操作系統的四大特征：ABCDA 并發性 B共享性 C虛擬性 D不確定性（又稱異步性）3 計算機系統由（硬件 ）和（軟件 ）兩部分組成4 實時系統分為（實時控制系統）和（ 實時信息處理系統）兩種類型 第二章的內容： 5 操作系統為一般用戶提供（命令 ）接口，為程序員提供（程序 ）接口（操作系統的功能：用戶接口包括命令接口和程序接口）6 為左邊5個系統選擇合

2、適的操作系統高爐爐溫控制 實時控制系統 銀行數據處理系統 批處理系統學生上機實習 分時系統 發送電子郵件 網絡操作系統 民航訂票系統 實時信息處理系統 7 進程和程序的本質區別是（ A ）A 動態和靜態 B分時使用和獨占機器資源C 順序和非順序地執行指令D存儲在內存和外存8 進程和線程的區別是（C）A 大小不同 B 存儲位置不同C 調度單位 D 分別對應于程序和過程9 計算機處于（ 目 ）態時，不能執行特權指令(目態是運行用戶程序的時候系統的狀態。特權指令只有os才能訪問。）10 進程的三個基本狀態是（ 就緒 ）、（ 執行 ）、（阻塞 ）11 判斷一個進程是否處于掛起狀態，要看進程是否在（內存

3、 ），掛起狀態又分為（ 靜止阻塞 ）和（ 靜止就緒 ）掛起操作是將內存中的調入外存。12 設有進程A、B、C、D依次進入就緒隊列(相隔一個時間單位)，它們的優先級(優先數大的優先級較高)如表所示，若采用非搶占式靜態優先數調度算法，則進程的執行順序是（ ACDB ） 13有三個作業同時到達，J1，J2，J3的執行時間分別為T1，T2，T3，且T1T2T3它們在一臺處理機上按單道方式運行，采用短作業優先算法，那么平均周轉時間是（ C ）A）T1+T2+T3 B）（T1+T2+T3）/3 C）T1+2T2 /3+ T3 /3 D）T1/3 +2T2 /3+T314作業調度程序的設計原則中并不考慮的是

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

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

6、略調度所花費的時間則系統選擇的作業次序如何？BAC22 在下述4段描述中，( A )是錯誤的。A若進程1和進程2在臨界區上互斥，那么當進程1處于該臨界段時，它不能被進程2打斷B虛擬存儲器管理中采用對換策略后，用戶進程可使用的存儲空間似乎增加了C虛擬存儲管理中的顛簸現象是指用于頁面置換的時間遠多于執行程序的時間D進程可以由程序、數據和進程控制塊描述23 系統中有一數量為的獨占型資源，系統中個進程競爭該類資源，各進程對該類資源的最大需求量為，當取下列值時，（D ）會發生死鎖。， 判斷死鎖： ，1 N*(S-1)+1=M ，324 假定系統擁有某類資源10個。在該系統上運行的所有作業,其對該類資源的

7、占有量在任一時刻不會超過2個。為了提高資源利用率,我們打算對這種資源采用動態分配,但用限制系統中并發執行的作業數來防止發生死鎖。你認為作業調度允許并發執行的最大作業數應是 9 。 25 某系統有R1，R2，R3共3種資源，在T0時刻，P1，P2，P3和P4這4個進程對資源的占有和需求情況見下表，此刻系統可用資源向量為（2，1，2），問：若此時P1，P2均發出資源請求向量Request（1，0，1）為保持系統安全性，應該如何分配資源給這兩個進程？說明所采用的原因。26 資源分配圖有兩類結點分別是（ 進程結點 ）和（ 資源結點 ），有兩類邊分別是（ 資源分配邊 ）和（ 資源請求邊 ），死鎖檢測所采

8、用的方法是（ 資源分配圖簡化 ）。27 動態重定位需要由( D )實現。A系統管理員 B軟件C硬件 D軟件和硬件相互配合28 最容易形成很多小碎片的可變分區算法是( B )。A最先適應算法 B最優適應算法（從小分區開始找）C最壞適應算法 （從大分區開始找） D以上都不是 29 在采用頁式管理的系統中，某作業的頁表如圖，頁面大小為1k，邏輯地址2049對應的物理地址是（1025） （物理地址=1K*1+1=1025)30 假定某估用分頁式存儲管理的系統中，主存容量為1MB，被分成256塊。塊號為0、1、2、255。某作業的地址空間占4頁，其頁號為0、1、2、3，被分配到主存的第2、3、1、5塊中

9、?；卮穑海?）主存地址應該用幾位來表示？1MB=2的20次方，20位（2）作業每一頁的長度為多少？1MB/256邏輯地址中的頁內地址（單元號）應用幾位來表示？12（3）把作業中每一頁在分到的主存塊中的起始地址填入下表。（起始地址=塊號*頁大小）31 某分頁系統的邏輯地址為16位，其中高6位為頁號，低10位為頁內地址。請問：（1）這樣的地址結構一頁有多少字節？ 2的10次方邏輯地址可有多少頁？2的6次方一個作業最大的使用空間是多少？2的16次方（2）邏輯地址2318、4096、850對應的頁號、頁內地址分別是多少？ 2318/1024=2.2704096/1024=4 0.85032 分頁式存儲

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

11、)算法完成上述請求，存取臂共移動（C）柱面(找一個最近的磁道訪問）A 120 B 110 C 160 D 9010+10+30+70+40=16036設磁盤的轉速為3000轉/分，盤面劃分成10個扇區，則讀取一個扇區的時間為( C)。 A 20ms B 5ms C 2ms D 1ms37 一個進程有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 由一串信息組成，文件內信息不在劃分獨立的單位是指 ( A

12、) A ）流式文件 B ）記錄式文件 C ）連續文件 D ）串聯文件 39 列舉OS中鏈表的使用40 列舉OS中時間換空間和空間換時間的技術時間換空間：置換，覆蓋，交換空間換時間：緩沖41. 系統采用如下位示圖進行文件存儲空間管理，位示圖采用先行后列的方式依次記錄各塊使用情況，若文件f1需要申請3個磁盤塊，請描述分配過程。 (i,j,b=1,2,3)1)先找為0的位置2）求塊號b=4，43,49 3）進行分配，將“0”改為“1”42.假定某計算機系統有R1和R2兩類可再使用資源，其中R1有兩個單位，R2有一個單位，它們被進程P1和P2所共享，且已知兩個進程均以下列順序使用兩類資源： 申請R1申

13、請R2申請R1釋放R1釋放R2釋放R1試求出系統運行中可能到達的死鎖點，并畫出死鎖點的資源分配圖（進程-資源圖）。43.圍棋工人不小心將等量的黑子和白子混裝在一個箱子里，現要用自動分揀系統把黑子和白子分開，該系統由兩個并發執行的進程組成，系統功能如下：（1）process A專揀黑子，process B專揀白子；（2）每個進程每次只揀一個子，當一個進程在揀子時，不允許另一個進程去揀子；（3）為均衡分揀速度，當一個進程揀了一個子（黑子或白子），必須讓另一個進程揀一個子（白子或黑子）。請寫出這兩個進程正確并發的程序。 設置信號量S1=1，S2=0 A:P(S1) B:P(S2) 撿黑子 撿白子 V

14、(S2) V(S1）44.假定有四道作業，它們的到達時間和運行時間由下表給出。在單道程序環境下，系統采用最短作業優先調度算法實施作業調度，試說明作業的調度順序并計算各作業的周轉時間和帶權周轉時間。作業號 到達時間 運行時間 周轉時間 帶權周轉時間1 10.00 0.4 10.4 26 2 10.10 1 12.2 12.2 3 10.20 0.6 11.2 18.6 4 10.30 0.2 10.6 5345.內存有兩個空閑區F1、F2如圖所示，F1為220KB,F2為120KB。依次有A、B、C三個作業請求加載運行，它們的內存需求量分別是40KB、160KB、100KB。試分別圖示首次適應算

15、法和最佳適應算法的內存分配過程。首次適應算法：AB裝入F1 C 裝入F2（從低地址開始分配）最佳適應算法：A裝入F2 B裝入F1 C無法裝入內存（從空閑區小的開始分配）46.假定某磁盤的旋轉速度是20ms/圈，格式化時每個盤面被分成10個扇區，現有10個邏輯記錄存放在這一磁盤上，安排如圖所示，每個記錄讀出后花4ms處理：（1）順序處理完這10個記錄總共花費需多少時間？2+4（訪問A的時間）+9（8*2+2+4）（需要再轉8個才轉到B）（2）請給出一個記錄優化分布方案，使能在最短時間內處理完這10個記錄，并計算優化后所需的總處理時間間隔因子設為2，時間10*（2+4）=60s47.有5個并發執行

16、的進程p1,p2,p3,p4,p5,它們共享5個資源r1,r2,r3,r4,r5。每個進程都需要得到兩個資源才能執行結束，但每次只申請一個資源?，F將進程需申請的資源列表如下：問：（1）在什么情況下會引起死鎖？為什么？（每個進程都第一次申請了）（2）請你提出一種方案使進程申請資源時受適當限制，從而預防可能發生的死鎖。 （規定奇數號申請前面的，偶數號申請后面的）48.今有如下并發進程的程序： begin integer N; N:=3; parbeginprogram A begin L: N:=N+5; goto L; end;program B begin M: print(N); N:=0;

17、goto M; 最主要的就是L,M,N三條語句 end; parend;end;回答：（1）列出進程A、B并發執行時可能出現的與時間有關的操作序列（并發序列）。1.N=N+5;print n;n=0; 2.print n;n=0;n=n+5; 3.print n;n=n+5;n=0; （2）若進程A已經執行了三個循環，然后A、B并發執行一個循環，算出可能出現的打印結果。23;18;18（3）試用一種同步機構改正程序，使A、B進程能正確執行。信號量49.設某文件系統采用混合索引結構，索引結點中有7個地址項，其中4個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節，若磁盤索引塊和磁盤數據塊大小均為1K字節，則可表示的單個文件的最大長度是多少？1K/4B=256個 4*1KB=4KB 256*2*1024=512KB 1*256