隨著2017考研的到來，考生們都在積極備考復(fù)習(xí)了。下面是小編為大家整理收集的關(guān)于沈陽航空航天大學(xué)操作系統(tǒng)2015考研真題的相關(guān)內(nèi)容，歡迎大家的閱讀。
科目代碼：811
科目名稱：操作系統(tǒng)
注意：考生不得在此題簽上做答案，否則無效!
一、填空題(本題30分，每空1分)
1、操作系統(tǒng)的四個(gè)基本特性是( )、( )、( )和( )。其中( ) 是最重要的特征。
2、進(jìn)程同步機(jī)制應(yīng)遵循的原則包括( )、( )、( )和( )。
3、操作系統(tǒng)中，高級調(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、某信號量的初值為10，當(dāng)前時(shí)刻的值為-2，表示系統(tǒng)中有( )個(gè)進(jìn)程因等待該信號量對應(yīng)資源而阻塞。
9、文件的物理結(jié)構(gòu)是指文件在( )上的存儲(chǔ)組織形式。文件邏輯結(jié)構(gòu)是從( )出發(fā)所觀察到的文件組織形式，它獨(dú)立于文件的( )。
二、名詞解釋(本題24分，每小題4分)
1、進(jìn)程
2、臨界區(qū)
3、對換技術(shù)
4、虛擬存儲(chǔ)器
5、文件
6、周轉(zhuǎn)時(shí)間
三、問答題(本題共46分)
1、簡述產(chǎn)生死鎖的原因和處理死鎖的基本方法是什么?(6分)
2、都有哪幾種I/O控制方式，I/O控制方式發(fā)展過程中貫穿著什么宗旨?(6分)
3、分段和分頁的主要區(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、敘述基本分頁存儲(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é)果。請問該問題屬于哪一種經(jīng)典的同步問題?試用wait、signal原語(P、V操作)實(shí)現(xiàn)計(jì)算進(jìn)程和打印進(jìn)程之間的同步算法。 (15分)
2.
如圖所示，有五位哲學(xué)家在圓桌前就餐，其中1號哲學(xué)家是左撇子，他拿筷子的順序與其他哲學(xué)家不同，左撇子哲學(xué)家先拿左邊筷子后拿右邊筷子，右撇子哲學(xué)家正好相反，試用wait、signal原語(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)程對資源的最大需求量和已分配資源數(shù)如下表所示。請問：(15分)
1)系統(tǒng)T0時(shí)刻是不是安全的，如果是安全的，給出一個(gè)進(jìn)程的安全的執(zhí)行序列(要求寫出詳細(xì)過程)。
2)若這時(shí)P4請求資源(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è)物理塊，頁面的引用串為2，3，2，1，5，2，4，5，3，2，5，2，請給出先進(jìn)先出(FIFO)頁面置換算法以及最近最久未使用(LRU)頁面置換算法的置換過程，計(jì)算缺頁次數(shù)。(10分)