2020年08月-操作系統(tǒng)概論真題-02326

操作系統(tǒng)概論試題第操作系統(tǒng)概論試題第PAGE3第(共3頁)20208操作系統(tǒng)概論注意事項(xiàng):

(課程代碼02323)本試卷分為兩部分，第一部分為選擇題，第二部分為非選擇題。2B第一部分選擇題20120題目要求的，請(qǐng)將其選出。操作系統(tǒng)提供的用戶接口不包括命令接口

程序接口

C.RS232

D.圖形用戶接口對(duì)于順序執(zhí)行指令，其執(zhí)行后，PCA.PC1

B.PC1

C.PC

D.PC值根據(jù)條件判斷結(jié)果來加減下面屬于單體結(jié)構(gòu)的操作系統(tǒng)是A.THE

B.Linux

C.Vxworks

D.WindowsNT下面不屬于進(jìn)程的特征的是并發(fā)性

靜態(tài)性

獨(dú)立性

異步性處于執(zhí)行態(tài)的進(jìn)程，其進(jìn)程控制塊中時(shí)間片的長度值A(chǔ).>0

B.=0

C.<0

D.正數(shù)、負(fù)數(shù)、零均可或者阻塞，則此時(shí)時(shí)間片輪轉(zhuǎn)調(diào)度算法等效于優(yōu)先權(quán)調(diào)度算法 B.短作業(yè)優(yōu)先調(diào)度算法C.先來先服務(wù)調(diào)度算法 D.長作業(yè)優(yōu)先調(diào)度算法以下進(jìn)程調(diào)度算法中，對(duì)運(yùn)行時(shí)間小的進(jìn)程有利的算法是C.多級(jí)隊(duì)列調(diào)度算法

時(shí)間片輪轉(zhuǎn)調(diào)度算法DCPU時(shí)間片輪轉(zhuǎn)調(diào)度算法C

B.靜態(tài)優(yōu)先權(quán)調(diào)度算法D.先來先服務(wù)調(diào)度算法互斥條件

請(qǐng)求和保持條件

不剝奪條件 D.循環(huán)等待條件A.系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖BC.系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖D.系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖由不同容量、不同成本和不同訪問時(shí)間的存儲(chǔ)設(shè)備所構(gòu)成的存儲(chǔ)系統(tǒng)中，容量最小速度最快的設(shè)備是主存儲(chǔ)器 B.高速緩存 C.寄存器 D.本地磁12.關(guān)于程序裝入的動(dòng)態(tài)重定位方式，以下描述中錯(cuò)誤的是A.系統(tǒng)將進(jìn)程裝入內(nèi)存后，進(jìn)程在內(nèi)存中的位置可能發(fā)生移動(dòng)B.系統(tǒng)為每個(gè)進(jìn)程分配一個(gè)重定位寄存器C.被訪問單元的物理地址=邏輯地址+重定位寄存器的值D.邏輯地址到物理地址的映射過程在進(jìn)程執(zhí)行時(shí)發(fā)生分段存儲(chǔ)管理中分段是用戶決定的，因此段內(nèi)的地址和段間的地址都是連續(xù)的BC.段內(nèi)的地址可以不連續(xù)，段間的地址是連續(xù)的D.段內(nèi)的地址是連續(xù)的，段間的地址可以不連續(xù)4，3，2，1，4，3，5，4，3，2，1，54，3，24，3，2佳置換法，共發(fā)生的頁置換次數(shù)為A.3 B.4 C.5 15.分頁地址變換的功能是BCD如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用的目錄結(jié)構(gòu)是單層目錄

兩級(jí)目錄 C.樹形目錄

D.多級(jí)目錄在文件管理中，采用位圖主要是實(shí)現(xiàn)文件保護(hù)

文件目錄查找

頁面置換

磁盤空間管理UNIXA.CREATE

B.READDIR

C.OPENDIR

D.RENAME通過使用某種技術(shù)將一臺(tái)物理設(shè)備變成若干邏輯設(shè)備，這種設(shè)備稱為共享設(shè)備

虛擬設(shè)備

塊設(shè)備

字符設(shè)備I/O輪詢

中斷

C.DMA

D.SPOOLing二、填空題:本大題共10小題，每小題2分，共20分。21.多道批處理操作系統(tǒng)的特點(diǎn)包括：多道性、

和復(fù)雜性。和 。Linux20 字節(jié)開始的地方。對(duì)多處理器系統(tǒng)有多種分類方法，根據(jù)處理器的結(jié)構(gòu)是否相同，可以把多處理器系統(tǒng)分為 多處理器系統(tǒng)和 多處理器系統(tǒng)。有3個(gè)進(jìn)程P1P2和P3，分別在0、13時(shí)刻進(jìn)入系統(tǒng)，需要的運(yùn)行時(shí)間分別為2015、5，如果采用短進(jìn)程優(yōu)先(SPF)調(diào)度算法，這3個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間。存儲(chǔ)器管理技術(shù)中， 能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充，進(jìn)程無需全部裝入內(nèi)存，再執(zhí)過程中根據(jù)需要把內(nèi)容從外存調(diào)入內(nèi)存。采用動(dòng)態(tài)重定位方式裝入某進(jìn)程，假設(shè)重定位寄存器中值為20000，指令LOAD1,1000是指物理內(nèi)存地址 中的內(nèi)容加載到1號(hào)寄存器中。301、21、47，系統(tǒng)頁大小為IKB1236(十進(jìn)制)所對(duì)應(yīng)的頁框號(hào)為 ，物理地址為 （用十進(jìn)制表示）文件系統(tǒng)管理是操作系統(tǒng)的重要功能之一，它為用戶提供了在計(jì)算機(jī)系統(tǒng)中對(duì)數(shù)據(jù)信息進(jìn)行期，大量存儲(chǔ)和 的功能。設(shè)備管理軟件與硬件關(guān)系最密切的是設(shè)備驅(qū)動(dòng)程序，設(shè)備驅(qū)動(dòng)程序的組成包括 程序和 程序。三、簡答題(本大題共5小題，每小題4分，共20分)請(qǐng)簡述內(nèi)核級(jí)線程與用戶級(jí)線程在線程調(diào)度，切換速度系統(tǒng)調(diào)用，執(zhí)行時(shí)間分配四個(gè)方面的區(qū)別。什么是死鎖?系統(tǒng)發(fā)生死鎖的原因是什么?2磁盤空間管理中，請(qǐng)簡單闡述記錄空閑塊的兩種常用方法。SPOOLing四、綜合應(yīng)用題(本大題共4小題，每小題10分，共40分)(1)每次只能存入一種物品(蛋糕或箱子)；(2)蛋糕的數(shù)量不得超過箱子的數(shù)量。請(qǐng)用記錄型信號(hào)量機(jī)制實(shí)現(xiàn)描述蛋糕與箱子保存進(jìn)庫的過程。其中fetchacake()函數(shù)是從其他地方取一個(gè)蛋糕，putinacake()函數(shù)是將蛋糕放到庫房中，fetchabox()函數(shù)是從其他地方取一個(gè)箱子，putinabox()函數(shù)是將箱子放到庫房中。下面給出部分代碼，請(qǐng)?jiān)诖痤}卡中填寫(1)~(5注：每空一條語句代碼。//分別表示倉庫存放互斥量，蛋糕數(shù)與箱子數(shù)差值 ProcessputBox()∥箱子進(jìn)倉Structsemaphoredepot,delta; {Depot.walue=1,delta.walue=0; while(true)processputCake() //蛋糕進(jìn)倉庫 {{ fetchabox()while(true)

(4) ;{ putinabox0;Fetchacake();

(5) ; (1) ; signal(delta); (2) ; }Putinacake(); } (3) ;}}5{P0,P1,P2,P3,P4},請(qǐng)回答以下問題：某時(shí)刻T14、5108、63、05、3、12T1某時(shí)刻T2，53、76、9、62、0、3、3、06T2序列。(注：T1T24：0.1、2、33、4、681024CPU4