山東科技大學(xué)泰山科技學(xué)院 操作系統(tǒng)b卷答案及評分標(biāo)準(zhǔn)

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

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

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

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

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

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

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

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

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

10、B。 所以邏輯地址3600對應(yīng)的物理地址是1024*6+732=6896B。 4分 邏輯地址4500對應(yīng)的頁號為:int(4500/1K)=4,超出頁表范圍，越界中斷。 2分1 2.  進(jìn)程ABCDE平均FCFS完成時間29131820 周轉(zhuǎn)時間3791212帶權(quán)周轉(zhuǎn)時間16SJF（非搶占）完成時間29152011 周轉(zhuǎn)時間3711143帶權(quán)周轉(zhuǎn)時間1 3. var mutex, empty, full:semaphore:=1, n, 0; 互斥信號量mutex，空緩沖區(qū)信號量empty,滿緩沖區(qū)信號量full； buffer:array0,n-1 of ite

11、m; 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;