江西理工大學(xué)考試試卷

1、精選優(yōu)質(zhì)文檔-傾情為你奉上江 西 理 工 大 學(xué) 考 試 試 卷試卷編號：C20_08_20_09_學(xué)年第_2_學(xué)期課程名稱：_操作系統(tǒng)_ 考試時間:_ 年_月_日(100分鐘)考 試 性 質(zhì)： 正考 / 補考 / 其它 考 試 方 式：閉卷 試卷類別(A、B、C): C 共 3 大題溫 馨 提 示請考生自覺遵守考試紀律，爭做文明誠信的大學(xué)生。如有違犯考試紀律，將嚴格按照江西理工大學(xué)學(xué)生違紀處分暫行規(guī)定處理。班級 學(xué)號 姓名 題號一二三四五六七八九十十一十二總 分得分一、 填空題（共36分，每空1分）1、 消息傳遞通信的實現(xiàn)方法有： 直接通信方式 、 間接通信方式 。（2分）2、 磁盤訪問時間

2、包括： 尋道時間 、 旋轉(zhuǎn)延遲時間 、 動傳輸時間 。（3分）3、 文件類型按存取控制屬性分類有： 只執(zhí)行文件 、 只讀文件 、 讀寫文件 。（3分）4、 文件控制塊包括有： 基本信息 、 存取控制信息 、 使用信息類 。（3分）5、 操作系統(tǒng)的特征是： 并發(fā)性 、 共享性 和 隨機性 。（3分）6、 按照用戶界面的使用環(huán)境和功能特征的不同，一般可以把操作系統(tǒng)分為三種基本類型，即： 批處理系統(tǒng) 、 分時系統(tǒng) 和 實時系統(tǒng) 。（3分）7、 軟件系統(tǒng)分為 系統(tǒng)軟件 、 支撐軟件 和 應(yīng)用軟件 。（3分）8、 多數(shù)計算機系統(tǒng)將處理器的工作狀態(tài)劃分為 管態(tài) 和 目態(tài) 。后者一般指用戶程序運行時的狀態(tài)，

3、又稱為普通態(tài)或 用戶 態(tài)。（3分）9、 文件的物理結(jié)構(gòu)有：為 順序結(jié)構(gòu) 、 鏈接結(jié)構(gòu) 和 索引結(jié)構(gòu) 。（3分）10、 存儲器一般分成 高速緩沖器 、 內(nèi)存 和 外存 三個層次，其中 外存 是造價最低、存取速度最慢。（4分）11、 進程實體由 程序 、 PCB（或進程控制塊） 和 邏輯數(shù)據(jù)集合 三部分組成。（3分）12、 操作系統(tǒng)的特征是 并發(fā)性 、 共享性 和 隨機性 。（3分）二、 簡答題（共20分，每小題4分）1、 虛擬存儲器？（4分）答：是指具有請求調(diào)入功能和置換功能， 能從邏輯上對內(nèi)存容量加以擴充的一種存儲器系統(tǒng)。其邏輯容量由內(nèi)存容量和外存容量之和所決定，其運行速度接近于內(nèi)存速度，而每

4、位的成本卻又接近于外存2、 什么是SPOOLing？（4分）答：為了緩和CPU的高速性與I/O設(shè)備低速性間的矛盾而引入了脫機輸入、 脫機輸出技術(shù)。 該技術(shù)是利用專門的外圍控制機， 將低速I/O設(shè)備上的數(shù)據(jù)傳送到高速磁盤上；或者相反。3、 什么是抖動（或稱顛簸）？（4分）答：剛被調(diào)出的頁面又立即要用而裝入，而裝入后不久又被調(diào)出，如此反復(fù)，使調(diào)度非常頻繁，這種現(xiàn)象稱為抖動或顛簸。4、  影響缺頁中斷率的因素有哪些？（4分） 答：4個因素，分別是：（1）分配給程序的主存塊數(shù)；（2）頁面的大?。唬?） 程序編制方法；（4） 頁面調(diào)度算法。5、 產(chǎn)生死鎖的必要條件

5、是哪些？（4分） 答：互斥條件、不可剝奪條件、請求和保持條件、循環(huán)等待條件。三、 綜合能力題（共44分）1、 有四個作業(yè)A、B、C、D，要求定時喚醒運行，其要求是：A 作業(yè)5秒后運行，10秒后再運行；B作業(yè)8秒后運行，15秒后再運行；C作業(yè)12秒后運行，20秒后再運行，D作業(yè)25秒后運行。請建立響應(yīng)的時鐘隊列。（9分）2、 下面兩個并發(fā)進程能正確執(zhí)行嗎？若不能正確執(zhí)行，請改正（X是公共變量）（11分） cobegin var x :integer; procecc P1（進程P1） var z，y:integer; begin x=2; y=1; if x=2 then y:=2*x

6、+y z:=y end procecc P2（進程P2） var t,u:integer; begin x=1; t=1; if x>2 then t:= x-t u:=5*t+x end coend 3、 用銀行家算法判斷下述每個狀態(tài)是否安全。如果一個狀態(tài)是安全的，說明進程運轉(zhuǎn)過程。如果一個狀態(tài)是不安全的，說明出現(xiàn)死鎖原因。（12分）狀態(tài)A狀態(tài)B進程占有臺數(shù)還需臺數(shù)進程占有臺數(shù)還需臺數(shù)P155Q1611P236Q238P324Q322P4114Q434P5017現(xiàn)可供分配數(shù)：4臺 現(xiàn)可供分配數(shù)：4臺4、 在分頁式存儲系統(tǒng)中，分別采用最少調(diào)用淘汰算法、最近最久未調(diào)用淘汰算法淘汰頁面。系統(tǒng)

7、可固定裝入4個頁面。作業(yè)的頁面調(diào)度順序為：3，2，1，1，4，3，3，2，5，4，5，6，5，7，3，2，6。請寫出作業(yè)進展狀態(tài)和淘汰頁面順序。（12分）1、 解：響應(yīng)的時鐘隊列如下表（4分）作業(yè)ABACBCD時鐘隊列（喚醒時間）5322355（5分）2、 解： 這兩個并發(fā)進程不能正確執(zhí)行（3分）。用一個信號量S1，改正如下：（8分）var s1,s2:shared semaphorebegin s1:=1;cobeginvar x :integer; procecc P1（進程P1） var z，y:integer; begin P(s1); x=2; V(s1); y=1; P(s1);

8、if x=2 then y:=2*x+y V(s1); z:=y end procecc P2（進程P2） var t,u:integer; begin P(s1); x=1; V(s1); t=1; P(s1); if x>2 then t:= x-t u:=5*t+x V(s1); end coend end 3、 解：狀態(tài)B是安全的；狀態(tài)A也是安全的，但狀態(tài)A中有一進程不能執(zhí)行。（3分）對于狀態(tài)B，進程運轉(zhuǎn)過程如下：（3分）分配順序獲得資源的進程分配數(shù)量運行完畢后可回收資源數(shù)量回收后資源總數(shù)量1Q32462Q44793Q2811124Q11117185上表中分配順序1、2可以交換，

9、其它不可以交換。對于狀態(tài)A，先給P3分配3臺，運行結(jié)束后系統(tǒng)有7臺設(shè)備，再將其中5臺設(shè)備分配給P1，P1運行結(jié)束后，系統(tǒng)有12臺設(shè)備，再將其中6臺設(shè)備分配給P2，P2運行結(jié)束后，系統(tǒng)有14臺設(shè)備，再將14臺設(shè)備分配給P4，P4運行結(jié)束后，系統(tǒng)有15臺設(shè)備，此時將可供分配的資源數(shù)15臺分配給P5進程，該進程均無法運行完畢。不存在兩個以上的進程等待彼此占用的資源，因而雖然P5無法執(zhí)行，但系統(tǒng)還是安全的。（6分）4、 解：調(diào)度順序3，2，1，1，4，3，3，2，5，4，5，6，5，7，3，2，6順序系統(tǒng)中頁面最少調(diào)用淘汰算法頁面調(diào)度淘汰頁面缺頁中斷否133是2322是33211是43211否532144否632143否732143否832142否9321554是10321445是11325451是12365462是1336545否14375476是1537543否16325427是17325664是此淘汰算法有10次缺頁中斷。評分標準：6分。順序系統(tǒng)中頁面最近最久未使用淘汰算法頁面調(diào)度淘汰頁面缺頁中斷否133是2