02323操作系統(tǒng)概論2020年4月份真題

1、操作系統(tǒng)概論（課程代碼：02323）2020年4月一、單項(xiàng)選擇題（每小題1分，共20分）操作系統(tǒng)提供的用戶接口不包括命令接口B.程序接口 C. RS232接口 D.圖形用戶接口對(duì)于順序執(zhí)行指令，其執(zhí)行后，PC （程序計(jì)數(shù)器）寄存器的變化為PC值加1B.PC值減1C. PC值不變D. PC值根據(jù)條件判斷結(jié)果來(lái)加減下面屬于單體結(jié)構(gòu)的操作系統(tǒng)是THEB. LinuxC. Vxworks D. Windows NT下面不屬于進(jìn)程的特征的是并發(fā)性B.靜態(tài)性C.獨(dú)立性D.異步性處于執(zhí)行態(tài)的進(jìn)程，其進(jìn)程控制塊中時(shí)間片的長(zhǎng)度值A(chǔ). 0 B. =0C.0 D.正數(shù)、負(fù)數(shù)、零均可在采用時(shí)間片輪轉(zhuǎn)調(diào)度算法的系統(tǒng)中，

2、如果時(shí)間片選擇過(guò)大，所有 的進(jìn)程都在一個(gè)時(shí)間片中完成或者阻塞，則此時(shí)時(shí)間片輪轉(zhuǎn)調(diào)度算法 等效于A.優(yōu)先權(quán)調(diào)度算法B.短作業(yè)優(yōu)先調(diào)度算法C.先來(lái)先服務(wù)調(diào)度算法D.長(zhǎng)作業(yè)優(yōu)先調(diào)度算法以下進(jìn)程調(diào)度算法中，對(duì)運(yùn)行時(shí)間小的進(jìn)程有利的算法是A.短進(jìn)程優(yōu)先調(diào)度算法B.時(shí)間片輪轉(zhuǎn)調(diào)度算法C.多級(jí)隊(duì)列調(diào)度算法D.多級(jí)反饋隊(duì)列調(diào)度算法下列進(jìn)程調(diào)度 算法中，最可能會(huì)引起進(jìn)程因長(zhǎng)時(shí)間得不到CPU而 處于饑餓狀態(tài)的是A.時(shí)間片輪轉(zhuǎn)調(diào)度算法B.靜態(tài)優(yōu)先權(quán)調(diào)度算法C.多級(jí)反饋隊(duì)列調(diào)度算法D.先來(lái)先服務(wù)調(diào)度算法預(yù)防死鎖通常不會(huì)摒棄的死鎖必要條件是A.互斥條件B.請(qǐng)求和保持條件C.不剝奪條件D.環(huán)路等待條件某系統(tǒng)采用了死鎖避免

3、算法，則下列敘述中正確的是系統(tǒng)處于不安全狀態(tài)時(shí)一-定會(huì)發(fā)生死鎖系統(tǒng)處于安全狀態(tài)時(shí)也有可能會(huì)發(fā)生死鎖系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖由不同容量、不同成本和不同訪問(wèn)時(shí)間的存儲(chǔ)設(shè)備所構(gòu)成的存儲(chǔ)系統(tǒng)中，容量最小速度最快的設(shè)備是A.主存儲(chǔ)器B.高速緩存C.寄存器D.本地磁盤(pán)關(guān)于程序裝入的動(dòng)態(tài)重定位方式，以下描述中錯(cuò)誤的是系統(tǒng)將進(jìn)程裝入內(nèi)存后，進(jìn)程在內(nèi)存中的位置可能發(fā)生移動(dòng)系統(tǒng)為每個(gè)進(jìn)程分配一個(gè)重定位寄存器被訪問(wèn)單元的物理地址二邏輯地址+重定位寄存器的值邏輯地址到物理地址的映射過(guò)程在進(jìn)程執(zhí)行時(shí)發(fā)生分段存儲(chǔ)管理中分段是用戶決定的，因此段內(nèi)的地址和段間的地址都是連續(xù)的段內(nèi)的地

4、址和段間的地址都可以不連續(xù)段內(nèi)的地址可以不連續(xù)，段間的地址是連續(xù)的段內(nèi)的地址是連續(xù)的，段間的地址可以不連續(xù)假定系統(tǒng)為某進(jìn)程在內(nèi)存中分配了三個(gè)頁(yè)框，訪問(wèn)頁(yè)的走向?yàn)?,3, 2，1，4，3，5, 4, 3, 2，1，5。進(jìn)程運(yùn)行時(shí)，先將4, 3, 2 這三個(gè)頁(yè)裝入內(nèi)存。采用最佳置換算法，共發(fā)生的頁(yè)置換次數(shù)為A.3B.4C.5D.6分頁(yè)地址變換的功能是將用戶地址空間中的物理地址變換為內(nèi)存地址空間中的邏輯地址將用戶地址空間中的邏輯地址變換為內(nèi)存地址空間中的物理地址將程序地址空間中的物理地址變換為內(nèi)存地址空間中的邏輯地址將外存地址空間中的物理地址變換為內(nèi)存地址空間中的邏輯地址如果文件系統(tǒng)中有兩個(gè)文件重名

5、，不應(yīng)采用的目錄結(jié)構(gòu)是A.單層目錄B.兩級(jí)目錄 C.樹(shù)形目錄 D.多級(jí)目錄在文件管理中，采用位圖主要是實(shí)現(xiàn)A.文件保護(hù)B.文件目錄查找C.頁(yè)面置換D.磁盤(pán)空間管理在UNIX系統(tǒng)中，下面可以更換目錄名的目錄操作是A. CREATE B. READDIR . C. OPENDIR D. RENAME通過(guò)使用某種技術(shù)將一臺(tái)物理設(shè)備變成若千邏輯設(shè)備，這種設(shè)備 稱為A.共享設(shè)備B.虛擬設(shè)備C.塊設(shè)備D.字符設(shè)備20.磁盤(pán)的IO控制方式是A.輪詢B.中斷C. DMAD. SPOOLing二、填空題(每題2分，共20分) 多道批處理操作系統(tǒng)的特點(diǎn)包括:多道性、和復(fù)雜性。進(jìn)程之間通信方式通常包括:共享存儲(chǔ)器系

6、統(tǒng)、消息傳遞系統(tǒng)、 和、Linux的中斷描述符表中，第20號(hào)中斷服務(wù)例程入口地址保存在相對(duì)于表起始地址的偏移量為 字節(jié)開(kāi)始的地方。對(duì)多處理器系統(tǒng)有多種分類方法，根據(jù)處理器的結(jié)構(gòu)是否相同，可以把多處理器系統(tǒng)分為 多處理器系統(tǒng)和多處理器系統(tǒng)。有3個(gè)進(jìn)程PI、P2和P3,分別在0、1、3時(shí)刻進(jìn)入系統(tǒng)，需要的 運(yùn)行時(shí)間分別為20、15、 5,如果采用短進(jìn)程優(yōu)先(SPF)調(diào)度算法， 這3個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間為。 存儲(chǔ)器管理技術(shù)中，能從邏輯上對(duì)內(nèi)存容量加 以擴(kuò)充，進(jìn)程無(wú)需全部裝入內(nèi)存，在執(zhí)行過(guò)程中根據(jù)需要把內(nèi)容從外 存調(diào)入內(nèi)存。采用動(dòng)態(tài)重定位方式裝入某進(jìn)程，假設(shè)重定位寄存器中值為20000,指令LOAD

7、1,1000是指把物理內(nèi)存地址 中的內(nèi)容加載到1號(hào)寄存器中。在采用分頁(yè)存儲(chǔ)管理的操作系統(tǒng)中，某進(jìn)程的邏輯地址空間劃分 為3個(gè)頁(yè)：0、1、2,分別對(duì)應(yīng)內(nèi)存的頁(yè)框號(hào)1、4、7,系統(tǒng) 頁(yè)大小為1KB,那么邏輯地址1236 （十進(jìn)制）所對(duì)應(yīng)的頁(yè)框號(hào)為物理 地址為（用十進(jìn)制表示）。文件系統(tǒng)管理是操作系統(tǒng)的重要功能之一，它為用戶提供了在計(jì)算機(jī)系統(tǒng)中對(duì)數(shù)據(jù)信息進(jìn)行長(zhǎng)期、大量存儲(chǔ)和 的功能。設(shè)備管理軟件與硬件關(guān)系最密切的是設(shè)備驅(qū)動(dòng)程序，設(shè)備驅(qū)動(dòng)程序的組成包括 程序和口 程序。三、簡(jiǎn)答題（每小題4分，共20分）請(qǐng)簡(jiǎn)述內(nèi)核級(jí)線程與用戶級(jí)線程在線程調(diào)度、切換速度、系統(tǒng)調(diào) 用、執(zhí)行時(shí)間分配四個(gè)方面的區(qū)別。什么是死鎖?

8、系統(tǒng)發(fā)生死鎖的原因是什么?采用虛擬存儲(chǔ)管理方式的系統(tǒng)中，引起系統(tǒng)抖動(dòng)的主要原因是什 么？寫(xiě)出2種預(yù)防抖動(dòng)的方法。磁盤(pán)空間管理中，請(qǐng)簡(jiǎn)單闡述記錄空閑塊的兩種常用方法。簡(jiǎn)述SPOOLing系統(tǒng)的組成。四、綜合題(每小題10分，共40分)某蛋糕店庫(kù)房，可以存放蛋糕和箱子兩種產(chǎn)品，但要求：(1)每 次只能存入一種物品(蛋糕或箱子)；(2)蛋糕的數(shù)量不得超過(guò)箱子 的數(shù)量。請(qǐng)用記錄型信號(hào)量機(jī)制實(shí)現(xiàn)描述蛋糕與箱子保存進(jìn)庫(kù)的過(guò)程。 其中fetchacake ()函數(shù)是從其他地方取一個(gè)蛋糕，putinacake0函 數(shù)是將蛋糕放到庫(kù)房中，fetchabox()函數(shù)是從其他地方取一個(gè)箱子， putinabox(0

9、函數(shù)是將箱子放到庫(kù)房中。下面給出部分代碼，請(qǐng)?jiān)诖?題卡中填寫(xiě)(1) (5)空白處的代碼。注:每空一條語(yǔ)句代碼。struct semaphore depot, dtItA；/分別表示倉(cāng)庫(kù)存成互耳量、蛋糕數(shù)與箱子數(shù)差值 depotvaEu：e=L Jclia.Yal Lie=Oprotest putCake()K 蛋糕進(jìn)倉(cāng)座(white(true)fetchacake(); putinacakeO;IpreceMputBoxO/ 箱了-進(jìn)倉(cāng)庫(kù)5fetchabox();3:putinaboxO；signal( delta);)假如系統(tǒng)中有5個(gè)進(jìn)程P0, P1, P2, P3, P4,請(qǐng)回答以下問(wèn)題:

10、某時(shí)刻T1對(duì)某資源的最大需求分別為4、5、10、8、6,已分配資 源分別為3、0、5、3、1,系統(tǒng)可用資源有2個(gè)，問(wèn)T1時(shí)刻系統(tǒng)是否 安全?若安全，請(qǐng)給出一個(gè)安全序列。（2）某時(shí)刻T2, 5個(gè)進(jìn)程對(duì)資源的最大需求分別為3、7、 6、9、6, 已分配資源分別為2、0、3、3、0,系統(tǒng)可用資源還剩6個(gè)，請(qǐng)問(wèn)T2 時(shí)刻系統(tǒng)是否安全?若安全，請(qǐng)給出一個(gè)安全序列。（注：T1和T2沒(méi) 有任何先后關(guān)系。）在某個(gè)采用分頁(yè)內(nèi)存管理方式的系統(tǒng)中，一個(gè)作業(yè)有4個(gè)頁(yè)面：0、 1、2、3,被分別裝入到主存的第3、4、6、8個(gè)頁(yè)框中，假定頁(yè)面 和頁(yè)框大小均為1024字節(jié)，當(dāng)作業(yè)在CPU.上運(yùn)行時(shí),執(zhí)行到其地址 空間第400號(hào)處遇到一條傳送命令：mov 2110,3102（指令含義為:把 邏輯地址2110對(duì)應(yīng)的數(shù)據(jù)傳給邏輯地址3102所對(duì)應(yīng)的空間）。請(qǐng)完 成以下問(wèn)題（本題中所涉及的數(shù)字均為十進(jìn)制）：（1）畫(huà)出頁(yè)表并填寫(xiě)頁(yè)表項(xiàng)內(nèi)容；（2）請(qǐng)計(jì)算出MOV指令中兩個(gè)操作數(shù)的物理地址（用+進(jìn)制表示）;如果當(dāng)前只有第0頁(yè)在快表(TLB)中，其他頁(yè)均在內(nèi)存中，請(qǐng)分步 驟詳細(xì)寫(xiě)出2110的地址變換過(guò)