隨著2017考研的到來(lái)，考生們都在積極備考復(fù)習(xí)了。下面是小編為大家整理收集的關(guān)于沈陽(yáng)航空航天大學(xué)操作系統(tǒng)2015考研真題的相關(guān)內(nèi)容，歡迎大家的閱讀。

　　科目代碼：811

　　科目名稱：操作系統(tǒng)

　　注意：考生不得在此題簽上做答案，否則無(wú)效!

　　一、填空題(本題30分，每空1分)

　　1、操作系統(tǒng)的四個(gè)基本特性是( )、( )、( )和( )。其中( ) 是最重要的特征。

　　2、進(jìn)程同步機(jī)制應(yīng)遵循的原則包括( )、( )、( )和( )。

　　3、操作系統(tǒng)中，高級(jí)調(diào)度又稱為( )，用于決定把( )隊(duì)列中的一個(gè)或多個(gè)作業(yè)調(diào)入內(nèi)存，為它們分配必要的資源，并創(chuàng)建( )。

　　4、選擇調(diào)度方式和調(diào)度算法時(shí)為了滿足用戶的需求，應(yīng)遵循( )、( )、( )和( )等準(zhǔn)則。

　　5、產(chǎn)生死鎖的四個(gè)必要條件是( )、( )、( )和( )。

　　6、文件外存分配方式包括( )、( ) 和 ( )。

　　7、采取搶占方式的進(jìn)程調(diào)度，其搶占原則包括( )、( )、和( )。

　　8、某信號(hào)量的初值為10，當(dāng)前時(shí)刻的值為-2，表示系統(tǒng)中有( )個(gè)進(jìn)程因等待該信號(hào)量對(duì)應(yīng)資源而阻塞。

　　9、文件的物理結(jié)構(gòu)是指文件在( )上的存儲(chǔ)組織形式。文件邏輯結(jié)構(gòu)是從( )出發(fā)所觀察到的文件組織形式，它獨(dú)立于文件的( )。

　　二、名詞解釋(本題24分，每小題4分)

　　1、進(jìn)程

　　2、臨界區(qū)

　　3、對(duì)換技術(shù)

　　4、虛擬存儲(chǔ)器

　　5、文件

　　6、周轉(zhuǎn)時(shí)間

　　三、問答題(本題共46分)

　　1、簡(jiǎn)述產(chǎn)生死鎖的原因和處理死鎖的基本方法是什么?(6分)

　　2、都有哪幾種I/O控制方式，I/O控制方式發(fā)展過程中貫穿著什么宗旨?(6分)

　　3、分段和分頁(yè)的主要區(qū)別是什么?(6分)

　　4、試?yán)L出進(jìn)程的三個(gè)基本狀態(tài)及轉(zhuǎn)換關(guān)系圖，并標(biāo)明各狀態(tài)之間轉(zhuǎn)換的原因。(6分)

　　6、什么是SPOOLing系統(tǒng)?其組成及特點(diǎn)有哪些?并以共享打印機(jī)為例說明SPOOLing系統(tǒng)的工作過程。(12分)

　　7、敘述基本分頁(yè)存儲(chǔ)管理方式的原理及地址變換過程(10分)

　　四、算法題(本題共25分)

　　1. 設(shè)有N個(gè)計(jì)算進(jìn)程和M個(gè)打印進(jìn)程共享同一個(gè)緩沖池，緩沖池包含20個(gè)緩沖區(qū)。各計(jì)算進(jìn)程不斷地把計(jì)算的結(jié)果送入緩沖區(qū)，打印進(jìn)程不斷地從緩沖區(qū)中把數(shù)據(jù)取走打印，要求既不漏打也不重復(fù)打印任何一個(gè)結(jié)果。請(qǐng)問該問題屬于哪一種經(jīng)典的同步問題?試用wait、signal原語(yǔ)(P、V操作)實(shí)現(xiàn)計(jì)算進(jìn)程和打印進(jìn)程之間的同步算法。 (15分)

　　2.

　　如圖所示，有五位哲學(xué)家在圓桌前就餐，其中1號(hào)哲學(xué)家是左撇子，他拿筷子的順序與其他哲學(xué)家不同，左撇子哲學(xué)家先拿左邊筷子后拿右邊筷子，右撇子哲學(xué)家正好相反，試用wait、signal原語(yǔ)(P、V操作)實(shí)現(xiàn)此問題中五位哲學(xué)家就餐的同步算法，并說明當(dāng)他們同時(shí)想吃飯時(shí)是否會(huì)發(fā)生死鎖? (10分)

　　五、計(jì)算題(本題共25分)

　　1、假設(shè)系統(tǒng)中有四類互斥資源R1、R2、R3和R4，在T0時(shí)刻系統(tǒng)中有P1、P2、P3、P4和P5五個(gè)進(jìn)程，這些進(jìn)程對(duì)資源的最大需求量和已分配資源數(shù)如下表所示。請(qǐng)問：(15分)

　　1)系統(tǒng)T0時(shí)刻是不是安全的，如果是安全的，給出一個(gè)進(jìn)程的安全的執(zhí)行序列(要求寫出詳細(xì)過程)。

　　2)若這時(shí)P4請(qǐng)求資源(1，2，0，3)，是否能實(shí)施分配?為什么?

資源 進(jìn)程	已分配資源數(shù)				最大需求量				系統(tǒng)剩余可用資源
	R1	R2	R3	R4	R1	R2	R3	R4	R1	R2	R3	R4
P1	0	0	1	2	0	0	1	2	3	3	0	3
P2	2	0	0	0	2	7	5	0
P3	0	0	3	4	6	6	5	6
P4	1	1	5	1	4	3	5	6
P5	0	3	3	2	0	6	5	2

　　2、假定系統(tǒng)為某進(jìn)程分配3個(gè)物理塊，頁(yè)面的引用串為2，3，2，1，5，2，4，5，3，2，5，2，請(qǐng)給出先進(jìn)先出(FIFO)頁(yè)面置換算法以及最近最久未使用(LRU)頁(yè)面置換算法的置換過程，計(jì)算缺頁(yè)次數(shù)。(10分)