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

______________________________：名姓

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

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

試卷_________：號(hào)

線封密

題號(hào)分?jǐn)?shù)評(píng)卷人復(fù)查人

一

二

三

四

五

六

七

八

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

___________

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

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

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

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

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

運(yùn)行時(shí)間101

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

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

22院系：_計(jì)院_

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

試卷號(hào)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、頁(yè)中斷29、文件控制塊FCB）、DMA控式三.簡(jiǎn)答題共35分每分）31、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，它是這樣一些程序模塊的集合——們管理和控制計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計(jì)算機(jī)工作流程，以便有效地利用這些資源為用戶提供一個(gè)功能強(qiáng)大、使用方便和可擴(kuò)展的工作環(huán)境，從而在計(jì)算機(jī)與其用戶之間起到接口的作用分五大功能：處理機(jī)管理、存儲(chǔ)器管理、文件系統(tǒng)、設(shè)備管理和接口2分32、進(jìn)程與程序：區(qū)別——進(jìn)程動(dòng)態(tài)性，程序靜態(tài)性；聯(lián)系——進(jìn)程是程序的一次執(zhí)行分進(jìn)程與線程：進(jìn)程是分配和執(zhí)行實(shí)體，線程是執(zhí)行實(shí)體；聯(lián)系——一個(gè)進(jìn)程可以分為一個(gè)或多個(gè)線程分）33、運(yùn)行、就緒、阻塞；運(yùn)行―就就緒―運(yùn)、運(yùn)行―阻、阻塞―緒；如上圖。34、頁(yè)式：不連續(xù)分配；分配回收策略簡(jiǎn)單；頁(yè)內(nèi)碎片；組織機(jī)構(gòu)簡(jiǎn)單（只具有頁(yè)一個(gè)單5

位上強(qiáng)制分割；段頁(yè)式：不連續(xù)分配；分配回收策略簡(jiǎn)單；頁(yè)內(nèi)碎片；組織機(jī)構(gòu)復(fù)雜（同時(shí)具有段和頁(yè)兩個(gè)單位上有段；35、中斷控制方式：多次打斷CPU的，降低CPU用率；通道控制方式：一次打斷CPU的行提利率；36、不對(duì)。虛擬存儲(chǔ)器必須滿足兩個(gè)條件：擴(kuò)充內(nèi)存和內(nèi)外存統(tǒng)一管理。對(duì)換只完成了擴(kuò)充內(nèi)存，沒有實(shí)現(xiàn)內(nèi)外存統(tǒng)一管理。37、不會(huì)發(fā)生死鎖，因?yàn)橘Y源足夠（三個(gè)進(jìn)程中始終有一個(gè)進(jìn)程會(huì)獲得足夠的資源執(zhí)行四.算應(yīng)用（共20分38優(yōu)F1（0、1（1、2（2）前一個(gè)數(shù)是開始時(shí)間，后一個(gè)數(shù)是運(yùn)行時(shí)間；（2）優(yōu)先級(jí)；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缺頁(yè)缺率；五、編程題（共25分40、同步算法（1）設(shè)公用信號(hào)量mutex證生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程之間的互斥，設(shè)信號(hào)量avail為生產(chǎn)者進(jìn)程的私用信號(hào)量，信號(hào)量full為費(fèi)進(jìn)的信號(hào)量。信號(hào)量avail示有界緩沖區(qū)中的空單元數(shù)值n信量示有界緩沖區(qū)中非空單元數(shù)值為0號(hào)量表用有界緩沖區(qū)的個(gè)數(shù)，初值