操作系統(tǒng)山西師范大學(xué)

______________________________：名姓

山西師大期考試（卷）學(xué)年一期院系：數(shù)計學(xué)_號：A卷

專業(yè)：計算_考科：__作統(tǒng)_

試卷_________：號

線封密

題號分?jǐn)?shù)評卷人復(fù)查人

一

二

三

四

五

六

七

八

總分學(xué)______：級班___________：業(yè)專_________：系

___________

記標(biāo)何任作準(zhǔn)不內(nèi)以線封密線封密

一.選題每1分共20分）。1.計算機中配置操作系統(tǒng)的主要目的是（A、理地組織系統(tǒng)的工作流程，增強計算機系統(tǒng)的功能B、高系統(tǒng)的運行速度C、高系統(tǒng)吞吐量2.在秒級、毫秒級甚至微秒級的時間范圍內(nèi)做出響應(yīng)的操作系統(tǒng)是（A、理操作系統(tǒng)B、操作系統(tǒng)C實時操作系統(tǒng)D、絡(luò)操作系統(tǒng)3.下列性質(zhì)中，哪一個不是分時系統(tǒng)的特征（A、性交互性C獨占性D、成性4.計實時操作系統(tǒng)時，首先應(yīng)考慮系統(tǒng)的（A、性和靈活性B實時性和可靠性C靈活性和可靠性D優(yōu)良性和分配性5.道批處理系統(tǒng)的硬件支持是20世60年初發(fā)展起來的（A、RISC技通道和中斷機構(gòu)C集成電路D、高內(nèi)存6.業(yè)說明書中不會有的內(nèi)容是（A、資源要求描述、業(yè)控制塊JCBC作業(yè)控制描述D業(yè)基本情況描述7.關(guān)SPOOLing系統(tǒng)不正確的敘述是（A、為外圍設(shè)備同時聯(lián)機操作B需要通道或DMA等硬件的支持C是一種特殊的直接耦合方式D、在硬盤上建立輸入井院8.

從下面關(guān)于并發(fā)性的論述中選出一條正確的論述（1

A、并發(fā)性是指若干事件在同一時刻發(fā)生。B并發(fā)性是指若干事件在不同時刻發(fā)生。C并發(fā)性是指若干事件在同一時間間隔發(fā)生。D、并發(fā)性是指若干事件在不同時間間隔發(fā)生。9.出請求會導(dǎo)致哪種進程狀態(tài)演變（A、就緒→執(zhí)、執(zhí)行→就C阻塞→執(zhí)、執(zhí)→阻10.“界區(qū)”是指A、一組界源集B可共享的一塊內(nèi)存區(qū)C訪問界的一段代碼D、請求訪問臨界資源的代碼11.下調(diào)度算法中，全部都是合理的作業(yè)調(diào)度算法的是（）Ａ、先來服循環(huán)輪轉(zhuǎn)法、短作業(yè)優(yōu)先Ｂ、先來服優(yōu)先級調(diào)度、短作業(yè)優(yōu)先Ｃ、先來服時間片輪轉(zhuǎn)、長作業(yè)優(yōu)先Ｄ、先來服優(yōu)先級調(diào)度、時間片輪轉(zhuǎn)12.要進程一次性申請所需的全部資源，是破壞了死鎖必要條件中的哪一條？（）A、互斥B、請與保持（部分分配）C不剝D、循環(huán)等待13.動重定位是在作業(yè)的（）行的。A、編譯過程B、裝過C、過程、執(zhí)行過程14.不合于多道程序設(shè)計環(huán)境的存儲管理方法是（A、分區(qū)式B、式C單一連續(xù)區(qū)D、式15.在變式分區(qū)分配方案中適算是空區(qū)空區(qū)中序。A、容量遞增、遞減C地址遞增、遞減16.設(shè)進程的程序段由A、六個程序段組成，他們之間的調(diào)用關(guān)系是調(diào)B和C用調(diào)D和E用蓋技術(shù)該進程的程序設(shè)）個覆蓋區(qū)。AB、2CD、417.關(guān)段頁式存儲管理系統(tǒng)中的頁表數(shù)，下面哪種說法比較準(zhǔn)確？（）A、整個統(tǒng)一B、整系統(tǒng)有多個C每個程個、每程有多個18.文系統(tǒng)最基本的目標(biāo)是按名存取，它主要是通過（）能實現(xiàn)的。A、存儲空間管理、B、目理、C文件讀寫管理、、文件安全性管理19.文存儲空間中空閑塊管理方法中沒有（A、空閑文件目錄B、示C空閑塊散列D、空塊20.如所花費的時間比處時間短得多，則緩沖區(qū)（）Ａ、最有效Ｂ幾無2

Ｃ、均衡、以上都不是二.填題每2分共20分）21.操系統(tǒng)是計算機系統(tǒng)的一種系統(tǒng)資源，它以盡量合理、有效的方式組織和管理計算機的，控程的行使個算系能效運。22.并和______是作的兩個最基本的特征，兩者之間互為存在條件。23.如一個操作系統(tǒng)兼有批處理、分時處理和實時處理操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為_________。24.作由程序、數(shù)據(jù)_______________組。25.操系統(tǒng)為用戶提供兩種類型的接口，它們是命令接口和接26.死的四個必要條件是互斥條件、、搶奪資源和環(huán)路等待資源。27.虛存儲器表現(xiàn)出的最重要特征是28.每用戶成需要訪問的頁面不在主存時，就產(chǎn)生，求OS該頁調(diào)入主存。29.從件管理角度看，文件由和文件體兩部分組成。30.常的控方程序直接控制方式、中斷控制方式、通道方式。三.簡題共40分，題5分31.簡操作系統(tǒng)的概念和操作系統(tǒng)的五大功能。32.試較進程與程序、進程與線程的異同。33.簡進程在三狀態(tài)模型，及其狀態(tài)轉(zhuǎn)換原因。34.比頁式和段頁式存儲管理策略的異同。35.比中斷控制方式和通道控制方式。36.對擴充了了主存，因此，交換也實現(xiàn)了虛擬存儲器，對嗎？為什么？37.在系統(tǒng)中進程共享四臺設(shè)備資源些只能一次一臺地為進程服務(wù)和被釋放。假定每一進程至多需要兩臺設(shè)備資源，試問，該系統(tǒng)是否會發(fā)生死鎖？并簡單予以說明。四.算應(yīng)綜題共20分，6、6）38.假在單CPU條有下列要執(zhí)行的作業(yè)：作業(yè)12

運行時間101

優(yōu)先級213作業(yè)到來的時間是按作業(yè)編號順序進行面作業(yè)依次比前一個作業(yè)遲到一個時間單位（1用一個執(zhí)行時間圖描述在可剝奪式優(yōu)先級算法下執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多平轉(zhuǎn)時間是多?39.有個虛擬系統(tǒng)，某進程內(nèi)存占3頁開始時內(nèi)存為空，執(zhí)行如下訪問頁號序列后：1，2，3，4，1，5，1，2，3，4（1）采先進先出（）汰算法，缺頁次數(shù)是多少？3

（2）采最近最少使用LRU）汰算法，缺頁次數(shù)是多少？并計算出各自的缺頁率。五.算題共10分。40.實同步算法。（1）利用、V原實現(xiàn)多生產(chǎn)者多消費者多緩沖問題，要求：所使用信號量必須標(biāo)明用途、含義、取值范圍和初值。（2）動上述算法使之產(chǎn)生死鎖（要求寫出改動后的算法在什么情況下會發(fā)生死鎖。4

22院系：_計院_

山西師大期考答紙—2008學(xué)年一期專業(yè)：計算_考科：__操系_

試卷號A）卷（題試試考末期期學(xué)二第年學(xué)800——7002學(xué)大范師西山

線封密記標(biāo)何任作準(zhǔn)不內(nèi)以線封密線封密

卷一.選擇題每1分共20分。1、A2、D4、B5、B6、B7、C9、D10、B、B13、D、C1516、B1718、B19、C20、B二.填空題每2分共20分）21、軟硬件資源22、共享23、通用操作系統(tǒng)24作業(yè)說明書25、系統(tǒng)調(diào)用、部分分配27、內(nèi)外存統(tǒng)一管理28、頁中斷29、文件控制塊FCB）、DMA控式三.簡答題共35分每分）31、操作系統(tǒng)是計算機系統(tǒng)中的一個系統(tǒng)軟件，它是這樣一些程序模塊的集合——們管理和控制計算機系統(tǒng)中的硬件及軟件資源，合理地組織計算機工作流程，以便有效地利用這些資源為用戶提供一個功能強大、使用方便和可擴展的工作環(huán)境，從而在計算機與其用戶之間起到接口的作用分五大功能：處理機管理、存儲器管理、文件系統(tǒng)、設(shè)備管理和接口2分32、進程與程序：區(qū)別——進程動態(tài)性，程序靜態(tài)性；聯(lián)系——進程是程序的一次執(zhí)行分進程與線程：進程是分配和執(zhí)行實體，線程是執(zhí)行實體；聯(lián)系——一個進程可以分為一個或多個線程分）33、運行、就緒、阻塞；運行―就就緒―運、運行―阻、阻塞―緒；如上圖。34、頁式：不連續(xù)分配；分配回收策略簡單；頁內(nèi)碎片；組織機構(gòu)簡單（只具有頁一個單5

位上強制分割；段頁式：不連續(xù)分配；分配回收策略簡單；頁內(nèi)碎片；組織機構(gòu)復(fù)雜（同時具有段和頁兩個單位上有段；35、中斷控制方式：多次打斷CPU的，降低CPU用率；通道控制方式：一次打斷CPU的行提利率；36、不對。虛擬存儲器必須滿足兩個條件：擴充內(nèi)存和內(nèi)外存統(tǒng)一管理。對換只完成了擴充內(nèi)存，沒有實現(xiàn)內(nèi)外存統(tǒng)一管理。37、不會發(fā)生死鎖，因為資源足夠（三個進程中始終有一個進程會獲得足夠的資源執(zhí)行四.算應(yīng)用（共20分38優(yōu)F1（0、1（1、2（2）前一個數(shù)是開始時間，后一個數(shù)是運行時間；（2）優(yōu)先級；T=14-2=12F1F2T=+T+T）/3=24/3=8F1F339先出（）11

12

123

423

413

412

512

512

512

532

534

534缺

缺

缺

缺

缺

缺

缺

缺

缺（2）近最少使用LRU1121

12

123

423

413

412

512

512

512

312

542

542缺

缺

缺

缺

缺

缺

缺

缺

缺（3缺頁缺率；五、編程題（共25分40、同步算法（1）設(shè)公用信號量mutex證生產(chǎn)者進程和消費者進程之間的互斥，設(shè)信號量avail為生產(chǎn)者進程的私用信號量，信號量full為費進的信號量。信號量avail示有界緩沖區(qū)中的空單元數(shù)值n信量示有界緩沖區(qū)中非空單元數(shù)值為0號量表用有界緩沖區(qū)的個數(shù)，初值