計(jì)算機(jī)操作系統(tǒng)-模擬試題

1、計(jì)算機(jī)操作系統(tǒng)模擬試題（一）一、選擇題（每題2分，共20分）1、在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（ B ）。A一般應(yīng)用軟件 B.核心系統(tǒng)軟件 C.用戶應(yīng)用軟件 D.系統(tǒng)支撐軟件2、進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（ A ）。A前者為動(dòng)態(tài)的，后者為靜態(tài)的 B前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C前者在一個(gè)文件中，后者在多個(gè)文件中 D前者分時(shí)使用CPU,后者獨(dú)占CPU3、進(jìn)程在系統(tǒng)中是否存在的惟一標(biāo)志是（ D ）。A數(shù)據(jù)集合 B目標(biāo)程序 C源程序 D進(jìn)程控制塊4、虛擬存儲(chǔ)器的最大容量是由（ A ）決定的。A計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)和外存空間 B頁表長度 C內(nèi)存空間 D邏輯空間5、在請(qǐng)求分頁存儲(chǔ)管理方案中，若某用戶空間為

2、16個(gè)頁面，頁長1KB，現(xiàn)有頁表如下，則邏輯地址0A1F（H）所對(duì)應(yīng)的物理地址為（ A ）。0115233742A0E1F（H） B031F（H） C0A1F（H） D021F（H）6、磁帶機(jī)屬于（ A ）設(shè)備。A順序存取 B直接存取 C鏈接存取 D隨機(jī)存取7、在段式存儲(chǔ)管理中，一個(gè)段是一個(gè)（ B ）區(qū)域。A定長的連續(xù) B不定長的連續(xù) C定長的不連續(xù) D不定長的不連續(xù)8、在UNIX中，通常把設(shè)備作為（ A ）文件來處理。A特殊 B普通 C目錄文件 D設(shè)備9、外存上存放的數(shù)據(jù)（ D ）。ACPU可直接訪問 BCPU不可訪問 C是高速緩沖器中的信息 D必須在訪問前先裝入內(nèi)存10、在下述存儲(chǔ)管理技術(shù)

3、中，（ D ）處理不當(dāng)會(huì)產(chǎn)生抖動(dòng)。A固定分區(qū) B可變分區(qū) C簡單分頁 D請(qǐng)求分頁 二、判斷題（每題2 分，共10分）1進(jìn)程由PCB和其執(zhí)行的程序、數(shù)據(jù)所組成。（對(duì) ）2在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。（錯(cuò) ）更正：在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶在不同目錄中的文件名可以互不相同。3虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（ 對(duì)）4產(chǎn)生死鎖的根本原因是供使用的資源數(shù)少于需求數(shù)。（ 對(duì)）5用信號(hào)量和P、V原語操作可解決互斥問題，互斥信號(hào)量的初值一定為1。（錯(cuò)）更正：用信號(hào)量和P、V原語操作可解

4、決互斥問題，互斥信號(hào)量的初值通常（或：不一定）為1。 三、填空題（每空2分，共30分）1操作系統(tǒng)的特征是并發(fā)性、共享性和隨機(jī)性。2按照用戶界面的使用環(huán)境和功能特征的不同，一般可以把操作系統(tǒng)分為三種基本類型，即：批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)。3軟件系統(tǒng)分為系統(tǒng)軟件、支撐軟件和應(yīng)用軟件。4多數(shù)計(jì)算機(jī)系統(tǒng)將處理器的工作狀態(tài)劃分為管態(tài)和目態(tài)。后者一般指用戶程序運(yùn)行時(shí)的狀態(tài)，又稱為普通態(tài)或用戶態(tài)。5存儲(chǔ)器一般分成高速緩沖器、內(nèi)存和外存三個(gè)層次，其中高速緩沖器是造價(jià)最高、存取速度最快。6文件的物理結(jié)構(gòu)有：順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。7通道是獨(dú)立于CPU的、專門負(fù)責(zé)數(shù)據(jù)輸入輸出傳輸工作的處理單

5、元。8在單CPU系統(tǒng)中有n（n>1）個(gè)進(jìn)程，在任一時(shí)刻處于就緒的進(jìn)程最多是n-1個(gè)，最少是0個(gè)。9系統(tǒng)為每一臺(tái)設(shè)備確定一個(gè)編號(hào)，以便區(qū)分和識(shí)別，這個(gè)確定的編號(hào)稱為設(shè)備的絕對(duì)號(hào)。由用戶在程序中定義的設(shè)備編號(hào)稱為設(shè)備的相對(duì)號(hào)。10一個(gè)作業(yè)可劃分成若干個(gè)相對(duì)獨(dú)立的部分，每個(gè)部分稱為一個(gè)作業(yè)步。 四、簡答題（每題5 分，共20 分）1從資源管理的角度說明操作系統(tǒng)的主要功能。 答：進(jìn)程管理（或處理器管理）、存儲(chǔ)管理、文件管理、作業(yè)管理和設(shè)備管理2進(jìn)程有哪幾種基本狀態(tài)？試描繪出進(jìn)程狀態(tài)轉(zhuǎn)換圖。1234阻塞答：進(jìn)程有運(yùn)行態(tài)、就緒態(tài)和阻塞態(tài)三種基本狀態(tài)。三種基本狀態(tài)的轉(zhuǎn)換圖如圖1所示

6、，圖中數(shù)字1的含義是：進(jìn)程被調(diào)度進(jìn)程選中，數(shù)字2的含義是：時(shí)間片用完，數(shù)字3的含義是：等待某事件發(fā)生，數(shù)字4的含義是：等待的事件已發(fā)生。 3什么是中斷？ 答：CPU對(duì)系統(tǒng)中或系統(tǒng)外發(fā)生的異步事件的響應(yīng)。4試述分區(qū)管理方案的優(yōu)缺點(diǎn)。 答：優(yōu)點(diǎn)：算法較簡單，實(shí)現(xiàn)較容易，內(nèi)存開銷較少，存儲(chǔ)保護(hù)措施簡單。缺點(diǎn)：內(nèi)存使用不充分，存在較嚴(yán)重的碎片問題五、應(yīng)用題（每題10 分，共20 分）1有兩個(gè)用戶進(jìn)程A和B，在運(yùn)行過程中都要使用系統(tǒng)中的一臺(tái)打印機(jī)輸出計(jì)算結(jié)果。(1)試說明A、B兩進(jìn)程之間存在什么樣的制約關(guān)系？ 答：A、B兩進(jìn)程之間存在互斥的制約關(guān)系。因?yàn)榇蛴C(jī)屬于臨界資源，

7、必須一個(gè)進(jìn)程使用完之后另一個(gè)進(jìn)程才能使用  (2)為保證這兩個(gè)進(jìn)程能正確地打印出各自的結(jié)果，請(qǐng)用信號(hào)量和P、V操作寫出各自的有關(guān)申請(qǐng)、使用打印機(jī)的代碼。要求給出信號(hào)量的含義和初值。 答：mutex：用于互斥的信號(hào)量，因?yàn)橹挥幸慌_(tái)打印機(jī)，所以初值為1  進(jìn)程A 進(jìn)程B . . . . P(mutex)； P(mutex)； 申請(qǐng)打印機(jī)； 申請(qǐng)打印機(jī)； 使用打印機(jī)； 使用打印機(jī)； V(mutex)； V(mutex)； /（不用考）2某系統(tǒng)采用分頁存儲(chǔ)管理，其主存容量為64KB，某作業(yè)的地址空間如圖1所示，它的4個(gè)頁面（頁面大小為1KB）0、1、2、3被分別

8、分配到主存的8、4、6、7塊中，試：（1）在圖1 中填寫出頁表內(nèi)容；（2）圖1 中的數(shù)據(jù)“12345”的邏輯地址和物理地址各是什么？（用十進(jìn)制表示）   12345+       12345頁表b的基址 頁號(hào)p 頁內(nèi)地址d 作業(yè)地址空間 0 主存空間  3500 頁號(hào) 塊號(hào)    4999    頁表（3）在圖1中填寫出訪問數(shù)據(jù)“12345”的頁號(hào)p和頁內(nèi)地址d。（用十進(jìn)制表示） 圖1 答：（1）頁表填寫如下表所示；（2）邏輯

9、地址是2000，物理地址是5072；（3）頁號(hào)p為1（十進(jìn)制）和頁內(nèi)地址d為976（十進(jìn)制）。 頁號(hào) 塊號(hào)08142637計(jì)算機(jī)操作系統(tǒng)模擬試題（二） 一、選擇題（每題2分，共20分） 1、UNIX操作系統(tǒng)是著名的（ B ）。A多道批處理系統(tǒng) B分時(shí)系統(tǒng) C實(shí)時(shí)系統(tǒng) D分布式系統(tǒng)2、（ C ）存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡單，但存儲(chǔ)碎片多。A.段式 B.頁式 C.分區(qū) D.段頁式3、某進(jìn)程在運(yùn)行過程中等待的事件已發(fā)生，例如，打印結(jié)束，此時(shí)該進(jìn)程的狀態(tài)將（ C ）。A從就緒變?yōu)檫\(yùn)行 B從運(yùn)行變?yōu)榫途wC從運(yùn)行變?yōu)樽枞?D從阻塞變?yōu)榫途w4、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱

10、作（D ）。A編譯 B連接 C運(yùn)行 D重定位或地址映射5、采用可重定位分區(qū)分配方式，（ C ）。A使用戶程序占用若干不連續(xù)的內(nèi)存空間 B解決了碎片問題C為用戶編寫程序提供方便 D擴(kuò)充了內(nèi)存容量，提供了虛擬存儲(chǔ)器6、下述（ B ）不屬于多道程序運(yùn)行的特征。A多道 B運(yùn)行速度快 C宏觀上并行 D實(shí)際上多道程序是串插運(yùn)行的7、使用SPOOLing系統(tǒng)的目的是為了提高（D ）的使用效率。A操作系統(tǒng) B內(nèi)存 CCPU DI/O設(shè)備8、在請(qǐng)求分頁存儲(chǔ)管理方案中，若某用戶空間為16個(gè)頁面，頁長1KB，現(xiàn)有頁表如下，則邏輯地址102B（H）所對(duì)應(yīng)的物理地址為（ C ）。0115233742A 312B（H）

11、B202B（H） C082B（H） D282B（H）9、原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（ D ）。A功能強(qiáng) B. 自己調(diào)用自己C可被外層調(diào)用 D執(zhí)行時(shí)不可中斷10、一個(gè)正在運(yùn)行的進(jìn)程，當(dāng)所分配的時(shí)間片用完后，將其掛在（C ）。A等待隊(duì)列 B運(yùn)行隊(duì)列 C就緒隊(duì)列 D任意一個(gè)隊(duì)列 二、判斷題（每題2 分，共10 分）1程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。 （ 錯(cuò) ）程序（或者進(jìn)程）在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以進(jìn)程為單位分配系統(tǒng)資源。2由于資源數(shù)少于進(jìn)程對(duì)資源的需求數(shù)，因而產(chǎn)生資源的競爭，所以

12、這種資源的競爭必然會(huì)引起死鎖。 （ 錯(cuò) ）資源競爭是引起死鎖的根本原因，但是并非必然引起死鎖，而是在操作不當(dāng)?shù)那闆r可能引起死鎖。3在分頁存儲(chǔ)管理中，由于地址是由頁號(hào)p和頁內(nèi)地址d兩部分組成，所以作業(yè)的邏輯地址空間是二維的。 （ 錯(cuò) ）在分頁存儲(chǔ)管理中，邏輯地址是一維的4虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是物理上擴(kuò)充了內(nèi)存容量。 （ 錯(cuò) ）虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量。5多級(jí)目錄的作用之一是解決了用戶的文件名重名問題。 （ 對(duì) ） 三、填空題（每空2分，共30分） 1進(jìn)程的基本狀態(tài)有運(yùn)行態(tài)、就緒態(tài)、阻塞態(tài)2SPO

13、OLing的中文含義為同時(shí)外圍聯(lián)機(jī)操作（或假脫機(jī)操作）3操作系統(tǒng)的特征是并發(fā)性、共享性和隨機(jī)性。4進(jìn)程實(shí)體由程序、PCB（或進(jìn)程控制塊）和邏輯數(shù)據(jù)集合三部分組成。5多數(shù)計(jì)算機(jī)系統(tǒng)將處理器的工作狀態(tài)劃分為管態(tài)和目態(tài)。后者一般指用戶程序運(yùn)行時(shí)的狀態(tài)，又稱為普通態(tài)。6可以把文件劃分成三類邏輯結(jié)構(gòu)：無結(jié)構(gòu)的字符流式文件、定長記錄文件和不定長記錄文件。7存儲(chǔ)器一般分成高速緩沖器、內(nèi)存和外存三個(gè)層次，其中外存是造價(jià)最低、存取速度最慢。8通道是獨(dú)立于CPU的、專門負(fù)責(zé)數(shù)據(jù)輸入輸出傳輸工作的處理單元。9用戶程序中使用的地址稱為邏輯地址，其對(duì)應(yīng)的存儲(chǔ)空間稱為邏輯地址空間。10采用緩沖技術(shù)最根本的原因是CPU處理

14、的速度與設(shè)備傳輸數(shù)據(jù)的速度不相匹配，需要用緩沖區(qū)緩解兩者之間的速度矛盾。 四、簡答題（每題5分，共20分）1什么是操作系統(tǒng)？答：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，它是這樣一些程序模塊的集合它們能有效地組織和管理計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計(jì)算機(jī)工作流程，控制程序的執(zhí)行，并向用戶提供各種服務(wù)功能，使得用戶能夠靈活、方便、有效地使用計(jì)算機(jī)，并使整個(gè)計(jì)算機(jī)系統(tǒng)能高效地運(yùn)行。2什么是死鎖？  答：是指在多道程序系統(tǒng)中，一組進(jìn)程的每一個(gè)進(jìn)程均無限地等待被該組進(jìn)程中的另一個(gè)進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源，這種現(xiàn)象稱為死鎖。3什么是臨界區(qū)？ 答：進(jìn)程中訪問臨界資

15、源的那段程序稱為臨界區(qū)4試述頁式存儲(chǔ)管理的優(yōu)缺點(diǎn)。 答：優(yōu)點(diǎn)：有效地解決了碎片問題；缺點(diǎn)：程序的最后一頁會(huì)有浪費(fèi)空間的現(xiàn)象并且不能應(yīng)用在分段編寫的、非連續(xù)存放的大型程序中 五、應(yīng)用題（每題10分，共20 分）1設(shè) input進(jìn)程不斷向緩沖區(qū)Q寫入信息，output進(jìn)程不斷地將剛由input進(jìn)程寫入的信息讀出。試問：（1）這兩個(gè)進(jìn)程有何相互制約關(guān)系？答： 這兩個(gè)進(jìn)程的相互制約關(guān)系為同步關(guān)系；（2）試用P、V操作寫出這兩個(gè)進(jìn)程完成這項(xiàng)任務(wù)的代碼段和信號(hào)量的含義及初值。答： 設(shè)兩個(gè)信號(hào)量S1和S2。其中S1表示Q是否為空，初值為1，表示Q是空的；S2表示Q中是

16、否有信息，初值為0，表示Q中無信息。兩進(jìn)程的代碼段如下： input進(jìn)程 output進(jìn)程 While 信息未處理完畢 While 信息未處理完畢 加工一個(gè)信息； P（S2）； P（S1）； 從Q中讀出一個(gè)信息； 將信息放入Q中； V（S1）； V（S2）； （不用考）2在分區(qū)存儲(chǔ)管理中，已知某作業(yè)空間如圖1所示，采用動(dòng)態(tài)重定位進(jìn)行地址映射。假設(shè)分給該作業(yè)的主存空間起始地址為4000。（1）指出在圖1中的地址1和地址2中哪個(gè)是邏輯地址？哪個(gè)是物理地址？（2）在圖1中填寫出執(zhí)行指令MOV L1,2000時(shí)，所取數(shù)據(jù)“100”的邏輯地址、物理地址以及動(dòng)態(tài)重定位寄存器的內(nèi)容（用十進(jìn)制表示）。（3）在

17、圖1中填寫出指令“MOV L1，2000”的主存地址。 答：（1）地址1是邏輯地址，地址2是物理地址；（2）邏輯地址：2000， 物理地址：4000， 動(dòng)態(tài)重定位寄存器內(nèi)容：2000（3）2500計(jì)算機(jī)操作系統(tǒng)模擬試題（三）  一、選擇題（每題2分，共20分）1在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（ C ）。A改善用戶編程環(huán)境 B.提高CPU的處理速度 C提高CPU和設(shè)備之間的并行程度 D.實(shí)現(xiàn)與設(shè)備無關(guān)性2進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（D ）。A A可以有多個(gè)進(jìn)程控制塊 B可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊C可以沒有進(jìn)程控制塊 D只能有惟

18、一的進(jìn)程控制塊3原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（ A ）。 A執(zhí)行時(shí)不可中斷 B. 自己調(diào)用自己 C可被外層調(diào)用 D 功能強(qiáng)4一個(gè)正在運(yùn)行的進(jìn)程，當(dāng)發(fā)生某一事件，將其掛在（ A ）。 A等待隊(duì)列 B運(yùn)行隊(duì)列 C就緒隊(duì)列 D任意一個(gè)隊(duì)列5競爭計(jì)算機(jī)系統(tǒng)資源的基本單位是（ A ）。 A進(jìn)程 B作業(yè) C程序 D過程6磁帶適用于存放（ D ）文件。 A隨機(jī) B索引 C串聯(lián) D順序7使用SPOOLing系統(tǒng)的目的是為了提高（ D ）的使用效率。 A操作系統(tǒng) B內(nèi)存 CCPU DI/O設(shè)備8在請(qǐng)求分頁存儲(chǔ)管理方案中，若某用戶空間為16個(gè)頁面，頁長1KB，現(xiàn)有頁表如下，則邏輯地址0A2C（H）所對(duì)

19、應(yīng)的物理地址為（ B ）。0115233742 A 1E2C（H） B0E2C（H） C302C（H） D032C（H）9下述（ B ）不屬于多道程序運(yùn)行的特征。 A多道 B運(yùn)行速度快 C宏觀上并行 D實(shí)際上多道程序是串插運(yùn)行的10在UNIX中，通常把設(shè)備作為（ A ）文件來處理。 A特殊 B 普通 C目錄文件 D設(shè)備 二、判斷題（每題2 分，共10分）1操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時(shí)可以先安裝其它軟件，然后再裝操作系統(tǒng)。 （ 錯(cuò)）操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時(shí)必須先安裝操作系統(tǒng)，然后再裝其它軟件。2一個(gè)正在運(yùn)行的進(jìn)程可以阻塞其他進(jìn)程。但一個(gè)被阻塞的進(jìn)程不

20、能喚醒自己，它只能等待別的進(jìn)程喚醒它。 （ 錯(cuò) ）一個(gè)正在運(yùn)行的進(jìn)程只可以阻塞自己，不能阻塞別的進(jìn)程。3產(chǎn)生死鎖的根本原因是供使用的資源數(shù)少于需求數(shù)。 （ 對(duì) ）4引入緩沖技術(shù)的主要目的是平滑數(shù)據(jù)的I/O速率。 （ 對(duì) ）5在分段存儲(chǔ)管理中，分配給用戶的地址空間大小由系統(tǒng)（或硬件）決定。（錯(cuò)）在分段存儲(chǔ)管理中，分配給用戶的地址空間大小由用戶程序決定的。 三、填空題（每空2 分，共30分）1操作系統(tǒng)的主要功能是處理器管理、存儲(chǔ)器管理、文件管理、作業(yè)管理和設(shè)備管理。2分區(qū)存貯管理方法的主要優(yōu)點(diǎn)是易于實(shí)現(xiàn)，缺點(diǎn)是容易產(chǎn)生碎片。3在現(xiàn)代操作系統(tǒng)中，資源的分配單位是進(jìn)程,而處理機(jī)的調(diào)度單位是線

21、程,一個(gè)進(jìn)程可以有多個(gè)線程。4一次僅允許一個(gè)進(jìn)程使用的共享資源稱為臨界資源。每個(gè)進(jìn)程中訪問臨界資源的那段程序稱為臨界區(qū)。5采用通道這種I/O結(jié)構(gòu)的最大優(yōu)點(diǎn)是可以實(shí)現(xiàn)CPU和外設(shè)并行工作。6中斷源是指引起中斷的那些事件，斷點(diǎn)是指被打斷執(zhí)行的程序的暫停點(diǎn)。 四、簡答題（每題5分，共20分）1進(jìn)程與程序是兩個(gè)完全不同的概念，但又有密切的聯(lián)系，試寫出兩者的區(qū)別。 答：兩者的主要區(qū)別有：（1）  進(jìn)程是動(dòng)態(tài)，程序是靜態(tài)的； （2）進(jìn)程是獨(dú)立運(yùn)行的單位，程序不能作為運(yùn)行單位；（3）各進(jìn)程間在并發(fā)執(zhí)行過程中會(huì)產(chǎn)生相互制約關(guān)系，而程序由于是靜態(tài)的，所以不存在異步特征。2試述現(xiàn)代處

22、理器有哪兩種工作狀態(tài)？各有何特點(diǎn)？  答：管態(tài)和目態(tài)。管態(tài)下，可以運(yùn)行特權(quán)指令，具有較高的特權(quán)級(jí)別；而目態(tài)下，不能運(yùn)行特權(quán)指令，具有較低的特權(quán)級(jí)別。4什么是虛擬存儲(chǔ)器？ 答：虛擬存儲(chǔ)器是指利用大容量的外存來擴(kuò)充內(nèi)存，產(chǎn)生一個(gè)比有限的實(shí)際內(nèi)存空間大得多的、邏輯的虛擬內(nèi)存空間 五、應(yīng)用題（每題10分，共20分）1兩個(gè)并發(fā)執(zhí)行的進(jìn)程A和B的程序如下： 進(jìn)程ARepeatN=N+5;Until false; 進(jìn)程BRepeat打印N的值；N=0；Until false;其中N為整數(shù)，初值為4。若進(jìn)程A先執(zhí)行了三個(gè)循環(huán)后，進(jìn)程A和進(jìn)程B又并發(fā)執(zhí)行了一個(gè)循

23、環(huán)，寫出可能出現(xiàn)的打印值。正確的打印值應(yīng)該是多少？請(qǐng)用P、V操作進(jìn)行管理，使進(jìn)程A和B并發(fā)執(zhí)行時(shí)不會(huì)出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。 答：因?yàn)镹初值為4，若進(jìn)程A先執(zhí)行了三個(gè)循環(huán)，此時(shí)N的值為19。當(dāng)進(jìn)程A和進(jìn)程B并發(fā)執(zhí)行時(shí)可能會(huì)有如下兩種執(zhí)行次序，即進(jìn)程A先執(zhí)行一次循環(huán)，然后再進(jìn)程B執(zhí)行一次循環(huán)，此時(shí)打印的是正確值24，執(zhí)行后N中的值為0。但若進(jìn)程B先執(zhí)行一次循環(huán)，然后再進(jìn)程A執(zhí)行一次循環(huán)，則打印的值是19，執(zhí)行后N中的值是5。這是錯(cuò)誤的，即發(fā)生了與時(shí)間有關(guān)的錯(cuò)誤。用P、V操作進(jìn)行管理，使進(jìn)程A和B并發(fā)時(shí)不會(huì)出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤的程序如下：（S為互斥信號(hào)量，初值為1），進(jìn)程ARepeatP(

24、S);N=N+5;V(S);Until false; 進(jìn)程BRepeatP(S);打印N的值；N=0；V(S);Until false;（不用考）2根據(jù)如下段表：段號(hào)基地址長度合法（0）/非法（1）0300200 017500540 230001010 320001001（1） 求出邏輯地址為0，100的物理地址并將其的合法性填入上表適當(dāng)位置；答：物理地址為：300+100=400（2）求出邏輯地址為3，100的物理地址并將其的合法性填入上表適當(dāng)位置；答：物理地址為：2000+100=2100 計(jì)算機(jī)操作系統(tǒng)模擬試題（四）  

25、0;一、選擇題（每題2分，共20分）1在操作系統(tǒng)中，可以并行工作的基本單位是（ C ）。 A.作業(yè) B. 程序 C. 進(jìn)程 D.過程2時(shí)間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了( A )。 A. 多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng) B. 先來先服務(wù) C. 優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)響應(yīng) D.需要cpu最短的進(jìn)程先做 3引入多道程序的目的在于（ A ）。 A. 充分利用CPU，減少CPU等待時(shí)間 B. 提高實(shí)時(shí)響應(yīng)速度 C. 有利于代碼共享，減少主、輔存信息交換量 D. 充分利用存儲(chǔ)器 4若處理器有32位地址，則它的虛擬地址空間為（ B ）字節(jié)。 A.2G B.4G C.100K D.640K5操作系統(tǒng)內(nèi)核與用戶

26、程序、應(yīng)用程序之間的接口是（C ）。 A.shell命令 B. 圖形界面 C.系統(tǒng)調(diào)用 D. C語言函數(shù) 6在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（ C ）。 A.共享資源 B. 獨(dú)占臨源 C.臨界資源 D. 共享區(qū) 7操作系統(tǒng)采用緩沖技術(shù)，能夠減少對(duì)CPU的（ A ）次數(shù)，從而提高資源的利用率。 A.中斷 B. 訪問 C. 控制 D. 依賴8文件的存儲(chǔ)方法依賴于（ C ）。 A.文件的物理結(jié)構(gòu) B.存放文件的存儲(chǔ)設(shè)備的特性 C.a和b D.文件的邏輯結(jié)構(gòu)9目錄文件所存放的信息是（ D ）。 A.某一文件存放的數(shù)據(jù)信息 B. 某一個(gè)文件的文件目錄 C.該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄

27、中所有子目錄文件和數(shù)據(jù)文件的目錄 10在請(qǐng)求分頁存儲(chǔ)管理方案中，若某用戶空間為16個(gè)頁面，頁長1KB，現(xiàn)有頁表如下，邏輯地址0A2C（H）所對(duì)應(yīng)的物理地址為（ D ）。 頁號(hào) 塊號(hào)0115233742 A1E2C（H） B032C（H） C302C（H） D0E2C（H） 二、判斷題（每題2 分，共10分）1與分時(shí)系統(tǒng)相比，實(shí)時(shí)操作系統(tǒng)對(duì)響應(yīng)時(shí)間的緊迫性要求高的多。（ 對(duì) ）  2一個(gè)正在運(yùn)行的進(jìn)程可以主動(dòng)地阻塞自己。但一個(gè)被阻塞的進(jìn)程不能喚醒自己，它只能等待別的進(jìn)程喚醒它。（ 對(duì) ）3可重定位分區(qū)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。（ 錯(cuò) ）錯(cuò)。可重定位分區(qū)管理不可以對(duì)作

28、業(yè)分配不連續(xù)的內(nèi)存單元。4.利用置換技術(shù)擴(kuò)充內(nèi)存時(shí)，設(shè)計(jì)時(shí)必須考慮的問題是：如何減少信息交換量、降低交換所用的時(shí)間。（ 對(duì) ）5死鎖是指因相互競爭資源使得系統(tǒng)中有多個(gè)阻塞進(jìn)程的情況。（ 錯(cuò) ）錯(cuò)。死鎖是指因相互競爭資源并且各進(jìn)程推進(jìn)不當(dāng)使得系統(tǒng)中有多個(gè)阻塞進(jìn)程相互等待的情況。三、填空題（每空2 分，共30分） 1常用的內(nèi)存管理方法有分區(qū)管理、頁式管理、段式管理和段頁式管理。2操作系統(tǒng)的特征是并發(fā)性、共享性和隨機(jī)性。3文件的物理結(jié)構(gòu)有：順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。5存儲(chǔ)器以字節(jié)為編址單位，每一個(gè)字節(jié)有一個(gè)地址與其對(duì)應(yīng)，這些地址稱為內(nèi)存的絕對(duì)地址，其對(duì)應(yīng)的存儲(chǔ)空間稱為絕對(duì)地址空間。6按

29、文件的邏輯存儲(chǔ)結(jié)構(gòu)區(qū)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件和無結(jié)構(gòu)文件，又稱流式文件。7采用緩沖技術(shù)最根本的原因是CPU處理的速度與設(shè)備傳輸數(shù)據(jù)的速度不相匹配，需要用緩沖區(qū)緩解兩者間的速度矛盾。8把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為地址重定位或地址映射。 四、簡答題（每題5分，共20分）2什么是碎片？  答：碎片是指內(nèi)存中很多容量太小、無法被利用的空閑塊。  3什么是覆蓋技術(shù)？ 答：覆蓋技術(shù)是指一個(gè)程序的若干程序段或幾個(gè)程序的某些部分共享某一個(gè)存儲(chǔ)空間。4產(chǎn)生死鎖的必要條件是哪些？ 答：互斥條件、不可剝奪條件、請(qǐng)求和保持條件、循環(huán)等待條件。&#

30、160; 五、應(yīng)用題（每題10 分，共20分）1在請(qǐng)求分頁系統(tǒng)中，某用戶的編程空間為16個(gè)頁面，每頁1K，分配的內(nèi)存空間為8K。假定某時(shí)刻該用戶的頁表如下圖所示，試問：（1）邏輯地址084B（H）對(duì)應(yīng)的物理地址是多少？（用十六進(jìn)制表示） 答：104B(H)（2）邏輯地址5000（十進(jìn)制）對(duì)應(yīng)的物理地址是多少？（用十進(jìn)制表示） 答：13192（3）當(dāng)該用戶進(jìn)程欲訪問24A0H單元時(shí)，會(huì)出現(xiàn)什么現(xiàn)象？ 頁號(hào) 塊號(hào)0317243141259661720答： 24A0（H）的頁號(hào)為9，而其頁面當(dāng)前不在內(nèi)存，所以會(huì)發(fā)一個(gè)缺頁中斷，請(qǐng)求系統(tǒng)調(diào)頁。  2有一

31、個(gè)虛擬存儲(chǔ)系統(tǒng)。分配給某進(jìn)程3頁內(nèi)存，開始時(shí)內(nèi)存為空，頁面訪問序列如下：6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5（1）       若采用先進(jìn)先出的頁面置換算法（FIFO），缺頁次數(shù)為多少？ 答：8次（2）       若采用最近最少使用的頁面置換算法（LRU），缺頁次數(shù)為多少？ 答：9次 計(jì)算機(jī)操作系統(tǒng)模擬試題（五） 一、選擇題（每題2分，共20分）1UNIX操作系統(tǒng)是著名的（B ）。 A多道批處理系統(tǒng) B分

32、時(shí)系統(tǒng) C實(shí)時(shí)系統(tǒng) D分布式系統(tǒng)2某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)將（D ）。A A從就緒變?yōu)檫\(yùn)行 B從運(yùn)行變?yōu)榫途wC從等待變?yōu)榫途w D從運(yùn)行變?yōu)榈却?一個(gè)進(jìn)程被喚醒意味著（ B ）。 A. 該進(jìn)程重新占有了cpu B. 進(jìn)程狀態(tài)變?yōu)榫途w C. 它的優(yōu)先權(quán)變?yōu)樽畲?D. 其pcb移至就緒隊(duì)列的隊(duì)首4. 下列性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征（ C ）。 A. 交互性 B. 多路性 C. 成批性 D. 獨(dú)占性5. 在頁式存儲(chǔ)管理中，當(dāng)CPU形成一個(gè)有效地址時(shí)，要查頁表。這一工作是由（ A ）實(shí)現(xiàn)的。A硬件自動(dòng) B操作系統(tǒng) C存儲(chǔ)管理的查表程序 D存儲(chǔ)管理進(jìn)程6. 現(xiàn)代操

33、作系統(tǒng)的兩個(gè)基本特征是（ C ）和資源共享。 A.多道程序設(shè)計(jì) B. 中斷處理 C.程序的并發(fā)執(zhí)行 D. 實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理7、下述（ B ）不屬于多道程序運(yùn)行的特征。 A多道 B運(yùn)行速度快 C宏觀上并行 D實(shí)際上多道程序是串插運(yùn)行的8、使用SPOOLing系統(tǒng)的目的是為了提高（ D ）的使用效率。 A操作系統(tǒng) B內(nèi)存 CCPU DI/O設(shè)備9、在請(qǐng)求分頁存儲(chǔ)管理方案中，若某用戶空間為16個(gè)頁面，頁長2KB，現(xiàn)有頁表如下，則邏輯地址102B（H）所對(duì)應(yīng)的物理地址為（ A ）。 頁號(hào) 碼 塊號(hào)0115233742 A 182B（H） B202B（H） C082B（H） D282B（H）10、系統(tǒng)

34、調(diào)用的目的是（ A ）。 A.請(qǐng)求系統(tǒng)服務(wù) B.終止系統(tǒng)服務(wù) C.申請(qǐng)系統(tǒng)資源 D.釋放系統(tǒng)資源二、判斷題（每題2 分，共10 分） 1操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中必不可少的系統(tǒng)軟件。（對(duì) ）2由于資源數(shù)少于進(jìn)程對(duì)資源的需求數(shù)，因而產(chǎn)生資源的競爭，所以這種資源的競爭可能會(huì)引起死鎖。（ ）錯(cuò)，資源競爭是引起死鎖的根本原因，但是并非必然引起死鎖，而是在操作不當(dāng)?shù)那闆r可能引起死鎖。3采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。（ 對(duì) ） 4虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是物理上擴(kuò)充了內(nèi)存容量。（ ）錯(cuò)，虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量。5若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足互斥使用、保持和等待、非剝奪性和循環(huán)等待，則可判定系統(tǒng)中發(fā)生了死鎖。（ ）錯(cuò)，若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足互斥使用、保持和等待、非剝奪性和循環(huán)等待，則只可判定系統(tǒng)可能會(huì)發(fā)生了死鎖而不是必然會(huì)發(fā)生死鎖。三、填空題（每空2分，共30分）2操作系統(tǒng)設(shè)計(jì)目標(biāo)為可靠性、高效性、易維護(hù)性、易移植性、安全性和簡明性。3在請(qǐng)求頁式管理中，當(dāng)?shù)刂忿D(zhuǎn)換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時(shí)，產(chǎn)生缺頁中斷中斷信號(hào)，由中斷處理程序作相應(yīng)的處理。4一般把用戶提交給計(jì)算機(jī)系統(tǒng)處理的每件工作稱為作業(yè)