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

　　科目代碼：811

　　科目名稱(chēng)：操作系統

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

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

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

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

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

　　4、選擇調度方式和調度算法時(shí)為了滿(mǎn)足用戶(hù)的需求，應遵循( )、( )、( )和( )等準則。

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

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

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

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

　　9、文件的物理結構是指文件在( )上的存儲組織形式。文件邏輯結構是從( )出發(fā)所觀(guān)察到的文件組織形式，它獨立于文件的( )。

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

　　1、進(jìn)程

　　2、臨界區

　　3、對換技術(shù)

　　4、虛擬存儲器

　　5、文件

　　6、周轉時(shí)間

　　三、問(wèn)答題(本題共46分)

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

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

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

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

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

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

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

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

　　2.

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

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

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

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

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

資源 進(jìn)程	已分配資源數				最大需求量				系統剩余可用資源
	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、假定系統為某進(jìn)程分配3個(gè)物理塊，頁(yè)面的引用串為2，3，2，1，5，2，4，5，3，2，5，2，請給出先進(jìn)先出(FIFO)頁(yè)面置換算法以及最近最久未使用(LRU)頁(yè)面置換算法的置換過(guò)程，計算缺頁(yè)次數。(10分)