1、山東科技大學泰安科技學院2014-2015學年第一學期操作系統考試試卷（B卷）班級 姓名 學號 題號一二三四總得分評卷人審核人得分一、 單項選擇題（每小題1分，共10分）1.在下列性質中，( )不是分時系統的特征。 A多路性 B交互性 C.獨占性 D. 成批性2.設m為同類資源數，n為系統中并發進程數。當n個進程共享m個互斥資源時，每個進程的最大需求是w；則下列情況會出現系統死鎖的是( )。Am=2,n=l,w=2 Bm=2,n=2,w=l Cm=4,n=3,w=1 Dm=4,n=2,w=33. 進程從運行態到等待態可能是( )。A運行進程執行了P操作 B進程調度程序的調度C. 運行進程的時間

2、片用完 D運行進程執行了V操作4具有虛擬存儲功能的管理方法包括( )。 A可變分區存儲管理 B. 請求頁式存儲管理C段式存儲管 D段頁式存儲管理5文件系統的主要目的是( )。 A實現對文件的按名存取 B實現虛擬存儲C提高外存的讀寫速度 D用于存儲系統文件6. 虛擬設備是靠( )技術來實現的。 A通道 B.緩沖 CSPOOLing D控制器7.在多進程的系統中，為了保證公共變量的完整性，各進程應互斥進入臨界區。所謂臨界區是指( )。 A一個緩沖區 B一段數據區 C.同步機制 D一段程序8.位示圖方法可用于( )。 A盤空間的管理 B盤的驅動調度 C文件目錄的查找 D頁式虛擬存貯管理中的頁面調度9

3、. 現有三個同時到達的作業J1、J2、J3，它們的執行時間分別是T1、T2、T3，且T1<T2<T3，系統按單道方式運行，且采用短作業優先算法，則J3的周轉時間為（ ）。A、T1+T2+T3 B、(T1+T2+T3)/3 C、T1+2*T2/3+T3/3 D、T310. 系統為了管理文件，設置了專門的數據結構文件控制塊FCB。FCB是在執行下列哪一個系統調用時建立的？（ ）。A. creat B. open C. read D. write二、 填空題（每空2分，共20分）1某計算機系統中有19臺打印機，有K個進程競爭使用，每個進程最多需要3臺打印機。該系統可能會發生死鎖的K的最小

4、值是_。2進程之間實現通信的高級通信機制為 、消息傳遞系統和管道通信。3解除死鎖的兩種方法是：_ _和_ _。4 是操作系統中最重要的記錄型數據結構，記錄了操作系統所需的，用于描述進程的當前情況以及管理進程運行的全部信息。5操作系統中提供給應用程序的接口是_ _。6與內存的連續分配方式相比，基本分頁存儲管理方式消除了內存的_ _，提高了內存的利用率。7系統調用與一般調用的最大區別:調用程序是運行在 態, 而被調用程序是運行在 態。 三、 簡答題（每小題6分，共30分）1. 簡述SPOOLING系統的實現原理。 2. 簡述進程在三個基本狀態之間轉換的典型原因。3. 磁盤訪問時間由哪幾部分組成？每

5、部分時間應如何計算？4. 在操作系統中引入緩沖區的主要原因是什么？ 5. 外存的組織方式有哪些？各有什么特點？四、 綜合題（每小題10分，共40分）1. 已知某分頁系統，主存容量為64K，頁面大小為1K，對于一個4頁大的作業，其0、1、2、3頁分別被分配到主存的2、4、6、7塊中。將十進制的邏輯地址966、2800、4500轉換成物理地址。2. 假設一個系統有5個進程，它們的到達時間和服務時間如下圖所示，忽略I/O以及其它開銷時間，分別按先來先服務調度算法FCFS、非搶占的短進程優先調度算法SPF進行調度，請給出各進程的完成時間、周轉時間、帶權周轉時間、平均周轉時間和平均帶權周轉時間。進程到達

6、時間服務時間A02B35C44D65E823. 兩個進程合作完成數據計算和打印工作，計算進程未計算完就不可打印，反之亦然，雙方共用一個緩沖區，請用信號量機制解決此問題。4. 假設一個系統有5個進程，它們的到達時間和服務時間如下圖所示，忽略I/O以及其它開銷時間，分別按先來先服務調度算法FCFS、非搶占的短進程優先調度算法SPF進行調度，請給出各進程的完成時間、周轉時間、帶權周轉時間、平均周轉時間和平均帶權周轉時間。進程到達時間服務時間A01B26C44D65E82山東科技大學泰安科技學院2014-2015學年第一學期操作系統考試試卷（B卷）答案及評分標準一、 單項選擇題（每小題1分，共10分）

7、1. D 2. D 3. A4 B 5C 6. C 7. D 8. A 9. A 10.C二、 填空題（每空2分，共20分）18 2共享存儲器系統 3剝奪資源，撤銷進程4虛擬設備 5系統調用 6競爭資源，進程推進順序不當 7用戶，核心三、 簡答題（每小題6分，共30分）1. 同步機制應遵循的原則是： 空閑讓進（2分）、忙則等待（2分）、有限等待（1分）和讓權等待（1分）。 2. 程序并發執行時：（1) 間斷性 （2)失去封閉性 （3)不可再現性 3分 為使程序能并發執行，且為了對并發執行的程序加以描述和控制，人們引入了“進程”的概念。 1分 進程是進程實體的運行過程，是系統進行資源分配和調度的

8、一個獨立單位。2分3. 磁盤的訪問時間分為：（1）尋道時間Ts啟動磁臂的時間s磁頭移動n條磁道所花費的時間m´n 2分 （2）旋轉延遲時間 2分 （3） 傳輸時間Tt= 2分4. 在操作系統中引入緩沖區的主要原因是： (1) 緩和CPU和I/O設備間速度不匹配的矛盾 2分 (2) 減少CPU的中斷頻率，放寬對中斷響應時間的限制 2分 (3) 提高CPU和I/O設備之間的并行性 2分5. 高級調度用于決定把外存上處于后備隊列中的那些作業調入內存，并為它們創建進程、分配必要的資源，然后，再將新創建的進程排在就緒隊列上，準備執行。 2分 低級調度決定就緒隊列上的哪個進程將獲得處理機，然后由

9、分派程序執行把處理機分配給該進程的操作。 2分引入中級調度是為了增加內存的利用率和系統的吞吐量。為此，應使那些暫時不能運行的進程不再占用寶貴的內存空間，而將它們調至外存上去等待。 2分四、 綜合題（每小題10分，共40分）1頁面大小為1K，邏輯地址966對應的頁號為:int(966/1K)=0, 對應的塊號：2， 頁內地址為: mod(1023/1K)=966B，塊內地址為966B。 所以邏輯地址1023對應的物理地址是1024*2+966=3014B。 4分 邏輯地址2800對應的頁號為:int(2800/1K)=2, 對應的塊號：6， 頁內地址為: mod(2800/1K)=752B，塊內

10、地址為752B。 所以邏輯地址3600對應的物理地址是1024*6+732=6896B。 4分 邏輯地址4500對應的頁號為:int(4500/1K)=4,超出頁表范圍，越界中斷。 2分1 2.  進程ABCDE平均FCFS完成時間29131820 周轉時間37912128.6帶權周轉時間11.172.252.462.56SJF（非搶占）完成時間29152011 周轉時間37111437.6帶權周轉時間11.172.752.81.51.84 3. var mutex, empty, full:semaphore:=1, n, 0; 互斥信號量mutex，空緩沖區信

11、號量empty,滿緩沖區信號量full； buffer:array0,n-1 of item; in, out :integer:=0,0; 2分begin parbegin producer:begin repeat produce an item in nextp; wait(empty); wait(mutex); buffer(in):=nextp; in:=(in+1)mod n; signal(mutex); signal(full); until false; end 4分consumer:begin repeat wait(full); wait(mutex); nextc:=buffer(out); out:=(out+1)mod n; signal(mutex); signal(empty) ； consume the item in nextc; until false; endParendEnd 4分4進程名ABCDE平均到達時間02468服務時間36452FCFS完成時間39131820周