操作系統(tǒng)測(cè)驗(yàn)題庫(kù)

1、班級(jí)學(xué)號(hào)姓名計(jì)算機(jī)操作系統(tǒng)科考試題I（）（考試時(shí)間：120分鐘，共5頁(yè)）填空（每空1分，共20分）操作系統(tǒng)至少包括：處理機(jī)管理、設(shè)備管理、存儲(chǔ)器管理、和用戶接口等。2作業(yè)是用戶處理應(yīng)用時(shí)要求計(jì)算機(jī)系統(tǒng)所做工作的結(jié)合，作業(yè)由和作業(yè)說(shuō)明書(shū)三部分組成。進(jìn)程在運(yùn)行過(guò)程中有3種基本狀態(tài)，分別是、和執(zhí)行狀態(tài)。應(yīng)對(duì)死鎖應(yīng)該采取適當(dāng)?shù)拇胧瑲w納起來(lái)有預(yù)防死鎖、和解除死鎖。存儲(chǔ)器包括主存和輔存，其中主存又分為兩個(gè)區(qū)，分別是TOCo1-5hz存儲(chǔ)器管理方式通常有分段存儲(chǔ)管理方式、和按信息的組織方式來(lái)分，設(shè)備可分為：字符設(shè)備和，通常就屬于這類(lèi)設(shè)備。常將I/O系統(tǒng)中信息的傳輸控制方式分為四類(lèi)：程序直接控制方式、中斷方

2、式、和。對(duì)通用的操作系統(tǒng)而言，系統(tǒng)調(diào)用可分為：、通信管理和系統(tǒng)維護(hù)等幾大類(lèi)。文件的物理結(jié)構(gòu)是指邏輯文件在外存儲(chǔ)器上的存儲(chǔ)結(jié)構(gòu)。一般有順序存儲(chǔ)、和三種。1、名詞解析（每空4分，共20分）互斥2.地址重定位3.虛擬存儲(chǔ)器4.管道5.SPOOLIN（技術(shù)三、簡(jiǎn)述題（每小題6分，共30分）1.簡(jiǎn)述中斷的概念及處理過(guò)程。2.簡(jiǎn)述進(jìn)程與程序、進(jìn)程與作業(yè)的關(guān)系。簡(jiǎn)述死鎖的概念和死鎖產(chǎn)生的四個(gè)必要條件。談?wù)劸彌_池的工作原理和作用。試述系統(tǒng)調(diào)用的基本概念，系統(tǒng)調(diào)用和一般過(guò)程調(diào)用的區(qū)別。四、應(yīng)用題（每小題10分，共20分）1.磁盤(pán)調(diào)度算法有三種：先來(lái)先服務(wù)FCFS最短尋道時(shí)間優(yōu)先SSTF和掃描SCAN算法（向外）

3、，盤(pán)面結(jié)構(gòu)如下圖示：假設(shè)，磁盤(pán)訪問(wèn)序列：90,180,30,120,10,125,65,70，而讀寫(xiě)磁頭起始位置:寫(xiě)出三種調(diào)度算法得到的磁頭服務(wù)序列，并分別計(jì)算出相應(yīng)的磁頭移動(dòng)總距離（道數(shù)）50,請(qǐng)?jiān)囍猓喊碏CFS算法一一3分移動(dòng)為：50-90-180-30-120-10-125-65-70總移動(dòng)柱面數(shù)：40+90+150+90+110+115+60+5=660(2)按SSTF算法一一3分移動(dòng)為：50-65-70-90-120-125-180-30-10總移動(dòng)柱面數(shù)：15+5+20+30+5+55+150+20=300按SCAN算法一一3分移動(dòng)為：50-30-10-65-70-90-120-

4、125-180總移動(dòng)柱面數(shù)：20+20+55+5+20+30+5+55=210可見(jiàn)，SCAN算法移動(dòng)柱面數(shù)最少，在這三種算法中的效率最高。一一1分設(shè)想一個(gè)磁盤(pán)組共有2個(gè)柱面，每個(gè)柱面有4個(gè)磁頭尋道，每個(gè)磁道分為8個(gè)扇區(qū)，每個(gè)扇區(qū)512個(gè)字節(jié)，那么請(qǐng)計(jì)算整個(gè)磁盤(pán)空間的容量是多少；如果一個(gè)扇區(qū)被定義為一個(gè)存儲(chǔ)塊，而且已知偶數(shù)的扇區(qū)存有數(shù)據(jù)，那么，請(qǐng)用字長(zhǎng)位16位的存儲(chǔ)單元來(lái)構(gòu)造位示圖。五、判斷題（每小題1分，共10分，對(duì)的打“V”，錯(cuò)的打“X”）12345678910如果一個(gè)進(jìn)程是可搶先的，那么一旦該進(jìn)程被搶用CPU則該進(jìn)程的狀態(tài)由運(yùn)行態(tài)變?yōu)榈却龖B(tài)。樹(shù)形目錄結(jié)構(gòu)能夠解決文件重名問(wèn)題。頁(yè)式存儲(chǔ)管理中，一個(gè)作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲(chǔ)管理，一個(gè)作業(yè)則是占用連續(xù)的內(nèi)存空間。若有一個(gè)進(jìn)程從運(yùn)行態(tài)變成等待態(tài)，或完成工作后就撤消，則必定會(huì)發(fā)生進(jìn)程切換?？勺兎謪^(qū)內(nèi)存的最壞適應(yīng)算法總是先取最大的空閑塊，使剩下的空閑塊大小達(dá)到最小。6請(qǐng)求頁(yè)式存儲(chǔ)管理是在頁(yè)式存儲(chǔ)的基礎(chǔ)上實(shí)現(xiàn)虛擬存儲(chǔ)器的技術(shù)。DM益制方式是一種以?xún)?nèi)存為中心，實(shí)現(xiàn)設(shè)備與寄存器直接交換數(shù)據(jù)的控制方式。在目態(tài)下，中央