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

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

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

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

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

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

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

7、可固定裝入4個(gè)頁面。作業(yè)的頁面調(diào)度順序?yàn)椋?，2，1，1，4，3，3，2，5，4，5，6，5，7，3，2，6。請(qǐng)寫出作業(yè)進(jìn)展?fàn)顟B(tài)和淘汰頁面順序。（12分）1、 解：響應(yīng)的時(shí)鐘隊(duì)列如下表（4分）作業(yè)ABACBCD時(shí)鐘隊(duì)列（喚醒時(shí)間）5322355（5分）2、 解： 這兩個(gè)并發(fā)進(jìn)程不能正確執(zhí)行（3分）。用一個(gè)信號(hào)量S1，改正如下：（8分）var s1,s2:shared semaphorebegin s1:=1;cobeginvar x :integer; procecc P1（進(jìn)程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（進(jìn)程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中有一進(jìn)程不能執(zhí)行。（3分）對(duì)于狀態(tài)B，進(jìn)程運(yùn)轉(zhuǎn)過程如下：（3分）分配順序獲得資源的進(jìn)程分配數(shù)量運(yùn)行完畢后可回收資源數(shù)量回收后資源總數(shù)量1Q32462Q44793Q2811124Q11117185上表中分配順序1、2可以交換，

9、其它不可以交換。對(duì)于狀態(tài)A，先給P3分配3臺(tái)，運(yùn)行結(jié)束后系統(tǒng)有7臺(tái)設(shè)備，再將其中5臺(tái)設(shè)備分配給P1，P1運(yùn)行結(jié)束后，系統(tǒng)有12臺(tái)設(shè)備，再將其中6臺(tái)設(shè)備分配給P2，P2運(yùn)行結(jié)束后，系統(tǒng)有14臺(tái)設(shè)備，再將14臺(tái)設(shè)備分配給P4，P4運(yùn)行結(jié)束后，系統(tǒng)有15臺(tái)設(shè)備，此時(shí)將可供分配的資源數(shù)15臺(tái)分配給P5進(jìn)程，該進(jìn)程均無法運(yùn)行完畢。不存在兩個(gè)以上的進(jìn)程等待彼此占用的資源，因而雖然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次缺頁中斷。評(píng)分標(biāo)準(zhǔn)：6分。順序系統(tǒng)中頁面最近最久未使用淘汰算法頁面調(diào)度淘汰頁面缺頁中斷否133是2