山東科技大學泰山科技學院 操作系統B卷答案及評分標準 - 下載本文

山東科技大學泰安科技學院2014-2015學年第一學期

《操作系統》考試試卷(B卷)

班級 姓名 學號

題號 得分 一 二 三 四 總得分 評卷人 審核人 一、 單項選擇題(每小題1分,共10分)

1.在下列性質中,( )不是分時系統的特征。

A.多路性 B.交互性 C.獨占性 D. 成批性

2.設m為同類資源數,n為系統中并發進程數。當n個進程共享m個互斥資源時,每個進程的最大需求是w;則下列情況會出現系統死鎖的是( )。

A.m=2,n=l,w=2 B.m=2,n=2,w=l C.m=4,n=3,w=1 D.m=4,n=2,w=3 3. 進程從運行態到等待態可能是( )。

A.運行進程執行了P操作 B.進程調度程序的調度 C. 運行進程的時間片用完 D.運行進程執行了V操作 4.具有虛擬存儲功能的管理方法包括( )。

A.可變分區存儲管理 B. 請求頁式存儲管理 C.段式存儲管 D.段頁式存儲管理 5.文件系統的主要目的是( )。

A.實現對文件的按名存取 B.實現虛擬存儲 C.提高外存的讀寫速度 D.用于存儲系統文件 6. 虛擬設備是靠( )技術來實現的。

A.通道 B.緩沖 C.SPOOLing D.控制器

7.在多進程的系統中,為了保證公共變量的完整性,各進程應互斥進入臨界區。所謂臨界區是指( )。

共 7 頁 第 1 頁

A.一個緩沖區 B.一段數據區 C.同步機制 D.一段程序 8.位示圖方法可用于( )。

A.盤空間的管理 B.盤的驅動調度

C.文件目錄的查找 D.頁式虛擬存貯管理中的頁面調度

9. 現有三個同時到達的作業J1、J2、J3,它們的執行時間分別是T1、T2、T3,且T1

A、T1+T2+T3 B、(T1+T2+T3)/3 C、T1+2*T2/3+T3/3 D、T3

10. 系統為了管理文件,設置了專門的數據結構——文件控制塊FCB。FCB是在執行下列哪一個系統調用時建立的?( )。

A. creat B. open C. read D. write

二、 填空題(每空2分,共20分)

1.某計算機系統中有19臺打印機,有K個進程競爭使用,每個進程最多需要3臺打印機。該系統可 能會發生死鎖的K的最小值是_______。

2.進程之間實現通信的高級通信機制為 、消息傳遞系統和管道通信。 3.解除死鎖的兩種方法是:___ __和___ __。

4. 是操作系統中最重要的記錄型數據結構,記錄了操作系統所需的,用于描述進程的當前情況以及管理進程運行的全部信息。

5.操作系統中提供給應用程序的接口是___ __。

6.與內存的連續分配方式相比,基本分頁存儲管理方式消除了內存的___ __,提高了內存的利用率。

7.系統調用與一般調用的最大區別:調用程序是運行在 態, 而被調用程序是運行在 態。

三、 簡答題(每小題6分,共30分)

1. 簡述SPOOLING系統的實現原理。

2. 簡述進程在三個基本狀態之間轉換的典型原因。 3. 磁盤訪問時間由哪幾部分組成?每部分時間應如何計算? 4. 在操作系統中引入緩沖區的主要原因是什么?

共 7 頁 第 2 頁

5. 外存的組織方式有哪些?各有什么特點?

四、 綜合題(每小題10分,共40分)

1. 已知某分頁系統,主存容量為64K,頁面大小為1K,對于一個4頁大的作業,其0、1、2、3

頁分別被分配到主存的2、4、6、7塊中。將十進制的邏輯地址966、2800、4500轉換成物理地址。

2. 假設一個系統有5個進程,它們的到達時間和服務時間如下圖所示,忽略I/O以及其它開銷

時間,分別按先來先服務調度算法FCFS、非搶占的短進程優先調度算法SPF進行調度,請給出各進程的完成時間、周轉時間、帶權周轉時間、平均周轉時間和平均帶權周轉時間。

進程 A B C D E 到達時間 0 3 4 6 8 服務時間 2 5 4 5 2 3. 兩個進程合作完成數據計算和打印工作,計算進程未計算完就不可打印,反之亦然,雙方共

用一個緩沖區,請用信號量機制解決此問題。

4. 假設一個系統有5個進程,它們的到達時間和服務時間如下圖所示,忽略I/O以及其它開銷

時間,分別按先來先服務調度算法FCFS、非搶占的短進程優先調度算法SPF進行調度,請給出各進程的完成時間、周轉時間、帶權周轉時間、平均周轉時間和平均帶權周轉時間。

進程 A B C D E

共 7 頁 第 3 頁

到達時間 0 2 4 6 8 服務時間 1 6 4 5 2 山東科技大學泰安科技學院2014-2015學年第一學期

《操作系統》考試試卷(B卷)

答案及評分標準

一、 單項選擇題(每小題1分,共10分)

1. D 2. D 3. A.4. B 5.C 6. C 7. D 8. A. 9. A 10.C

二、 填空題(每空2分,共20分)

1.8 2.共享存儲器系統 3.剝奪資源,撤銷進程 4.虛擬設備 5.系統調用 6.競爭資源,進程推進順序不當 7.用戶,核心

三、 簡答題(每小題6分,共30分)

1. 同步機制應遵循的原則是:

空閑讓進(2分)、忙則等待(2分)、有限等待(1分)和讓權等待(1分)。 2. 程序并發執行時:(1) 間斷性 (2)失去封閉性 (3)不可再現性 3分

為使程序能并發執行,且為了對并發執行的程序加以描述和控制,人們引入了“進程”的概念。 1分 進程是進程實體的運行過程,是系統進行資源分配和調度的一個獨立單位。2分 3. 磁盤的訪問時間分為:

(1)尋道時間Ts=啟動磁臂的時間s+磁頭移動n條磁道所花費的時間m?n 2分

1bTa?Ts?? (2)旋轉延遲時間 2分 2rrN (3) 傳輸時間Tt= b 2分

rN4. 在操作系統中引入緩沖區的主要原因是:

(1) 緩和CPU和I/O設備間速度不匹配的矛盾 2分 (2) 減少CPU的中斷頻率,放寬對中斷響應時間的限制 2分 (3) 提高CPU和I/O設備之間的并行性 2分

5. 高級調度用于決定把外存上處于后備隊列中的那些作業調入內存,并為它們創建進程、分配

必要的資源,然后,再將新創建的進程排在就緒隊列上,準備執行。 2分

共 7 頁 第 4 頁

低級調度決定就緒隊列上的哪個進程將獲得處理機,然后由分派程序執行把處理機分配給該進程的操作。 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,塊內地址為752B。

所以邏輯地址3600對應的物理地址是1024*6+732=6896B。 4分 邏輯地址4500對應的頁號為:int(4500/1K)=4,超出頁表范圍,越界中斷。 2分 1. 2. FCFS 進程 完成時間 周轉時間 帶權周轉時間 SJF 完成時間 (非搶占) 周轉時間 帶權周轉時間 3.

var mutex, empty, full:semaphore:=1, n, 0;

‘互斥信號量mutex,空緩沖區信號量empty,滿緩沖區信號量full;

buffer:array[0,…,n-1] of item;

in, out :integer:=0,0; 2分 begin

共 7 頁 第 5 頁

A 2 3 1 2 3 1 B 9 7 1.17 9 7 1.17 C 13 9 2.25 15 11 2.75 D 18 12 2.4 20 14 2.8 E 20 12 6 11 3 1.5 平均 8.6 2.56 7.6 1.84





足球反波胆平台宝盈

反波胆

足球反波胆 ifa足球反波胆 淘金反波胆真的靠谱吗 tg淘金反波胆注册 足球反波胆平台有几个 ifa足球反波胆奖金模式 反波胆理财 tg反波胆是什么 淘金网反波胆多久了 反波胆网站 足球反波胆理财 反波胆TG 反波胆平台哪个最可靠 反波胆哪种比分最稳 反波胆比分和获利百分比 ifa反波胆破案了钱呢 反波胆是什么意思 反波胆足球 tg足球反波胆 wfc反波胆模式 ifa足球反波胆奖金模式 足球反波胆是什么意思 反波胆真能赚到钱么 正反波胆套利表格 金博反波胆靠谱吗 反波胆tg合法吗 反波胆怎么买 淘金反波胆怎么注册代理 反波胆怎么玩 ifa反波胆平台官网 反波胆玩法 反波胆理财 tg反波胆怎么玩 足球反波胆平台ffi 反波胆角球 反波胆ifa TG反波胆爆单 反波胆tg下载 淘金反波胆可以长期做吗 tg反波胆靠谱吗 反波胆TG多久爆弹一次 ifa反波胆制度资料 分析足球反波胆是否真实可靠 吉运宝盈反波胆 反波胆系统 淘金反波胆3-3靠谱吗 足球反波胆平台