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

1、全國2020年8月高等教育自學(xué)考試全國統(tǒng)一命題試卷操作系統(tǒng)概論（課程代碼02323）注意事項(xiàng)：本試卷分為兩部分，第一部分為選擇題，第二部分為非選擇題。應(yīng)考者必須按試題順序在答題卡（紙）指定位置上作答，答在試卷上無效。涂寫部分、畫圖部分必須使用2B鉛筆，書寫部分必須使用黑色字跡簽字筆。第一部分選擇題一、單項(xiàng)選擇題:本大題共20小題，每小題1分，共20分。在每小題列出的備選項(xiàng)中只有一項(xiàng)是最符合 題目要求的，請(qǐng)將其選出。操作系統(tǒng)提供的用戶接口不包括A.命令接口B.程序接口C.RS232接口 D.圖形用戶接口對(duì)于順序執(zhí)行指令，其執(zhí)行后，PC（程序計(jì)數(shù)器）寄存器的變化為A.PC值加1B.PC值減1下面屬

2、于單體結(jié)構(gòu)的操作系統(tǒng)是A.THEB.Linux下面不屬于進(jìn)程的特征的是A.并發(fā)性B.靜態(tài)性C.PC值不變C.VxworksC.獨(dú)立性D.PC值根據(jù)條件判斷結(jié)果來加減D.Windows NTD.異步性D.正數(shù)、負(fù)數(shù)、零均可 所有的進(jìn)程都在一個(gè)時(shí)間片中完成處于執(zhí)行態(tài)的進(jìn)程，其進(jìn)程控制塊中時(shí)間片的長度值0B.=0C.0在采用時(shí)間片輪轉(zhuǎn)調(diào)度算法的系統(tǒng)中，如果時(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)程有利的算法是短進(jìn)程優(yōu)先調(diào)度算法B.時(shí)間片輪轉(zhuǎn)調(diào)度算法C.多級(jí)隊(duì)列調(diào)度算法D.

3、多級(jí)反饋隊(duì)列調(diào)度算法下列進(jìn)程調(diào)度算法中，最可能會(huì)引起進(jìn)程因長時(shí)間得不到CPU而處于饑餓狀態(tài)的是時(shí)間片輪轉(zhuǎn)調(diào)度算法B.靜態(tài)優(yōu)先權(quán)調(diào)度算法C.多級(jí)反饋隊(duì)列調(diào)度算法D.先來先服務(wù)調(diào)度算法預(yù)防死鎖通常不會(huì)摒棄的死鎖必要條件是D.循環(huán)等待條件A.互斥條件B.請(qǐng)求和保持條件C.不剝奪條件某系統(tǒng)采用了死鎖避免算法，則下列敘述中正確的是系統(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ā)生死鎖由不同容量、不同成本和不同訪問時(shí)間的存儲(chǔ)設(shè)備所構(gòu)成的存儲(chǔ)系統(tǒng)中，容量最小速度最快的設(shè)D.本地磁盤備是 A.主存儲(chǔ)器B.高速緩存C.寄存器關(guān)于程

4、序裝入的動(dòng)態(tài)重定位方式，以下描述中錯(cuò)誤的是系統(tǒng)將進(jìn)程裝入內(nèi)存后，進(jìn)程在內(nèi)存中的位置可能發(fā)生移動(dòng)系統(tǒng)為每個(gè)進(jìn)程分配一個(gè)重定位寄存器被訪問單元的物理地址=邏輯地址+重定位寄存器的值邏輯地址到物理地址的映射過程在進(jìn)程執(zhí)行時(shí)發(fā)生13 .分段存儲(chǔ)管理中分段是用戶決定的，因此段內(nèi)的地址和段間的地址都是連續(xù)的段內(nèi)的地址和段間的地址都可以不連續(xù)段內(nèi)的地址可以不連續(xù)，段間的地址是連續(xù)的段內(nèi)的地址是連續(xù)的，段間的地址可以不連續(xù)假定系統(tǒng)為某進(jìn)程在內(nèi)存中分配了三個(gè)頁框，訪問頁的走向?yàn)?, 3, 2，1，4, 3,5, 4, 3, 2, 1，5。進(jìn)程運(yùn)行時(shí)，先將4，3, 2這三個(gè)頁裝入內(nèi)存。先將4，3, 2這三個(gè)頁裝入

5、內(nèi)存。采用最 佳置換法，共發(fā)生的頁置換次數(shù)為C.5D.6A.3B.4分頁地址變換的功能是將用戶地址空間中的物理地址變換為內(nèi)存地址空間中的邏輯地址將用戶地址空間中的邏輯地址變換為內(nèi)存地址空間中的物理地址將程序地址空間中的物理地址變換為內(nèi)存地址空間中的邏輯地址將外存地址空間中的物理地址變換為內(nèi)存地址空間中的邏輯地址如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用的目錄結(jié)構(gòu)是A.單層目錄B.兩級(jí)目錄C.樹形目錄D.多級(jí)目錄17.在文件管理中，采用位圖主要是實(shí)現(xiàn)A.文件保護(hù)B.文件目錄查找C.頁面置換D.磁盤空間管理18.在UNIX系統(tǒng)中，面可以更換目錄名的目錄操作是A.CREATEB.READDIRC.OPE

6、NDIRD.RENAME19.通過使用某種技術(shù)將一臺(tái)物理設(shè)備變成若干邏輯設(shè)備，這種設(shè)備稱為A.共享設(shè)備B.虛擬設(shè)備C.塊設(shè)備D.字符設(shè)備20.磁盤的I/O控制方式是A.輪詢B.中斷C.DMAD.SPOOLing第二部分非選擇題二、填空題:本大題共10小題，每小題2分，共20分。多道批處理操作系統(tǒng)的特點(diǎn)包括：多道性、和復(fù)雜性。進(jìn)程之間通信方式通常包括：共享存儲(chǔ)器系統(tǒng)、消息傳遞系統(tǒng)、和。Linux的中斷描述符表中，第20號(hào)中斷服務(wù)例程入口地址保存在相對(duì)于表起始地址的偏移量為字節(jié)開始的地方。對(duì)多處理器系統(tǒng)有多種分類方法，根據(jù)處理器的結(jié)構(gòu)是否相同，可以把多處理器系統(tǒng)分為多處理器系統(tǒng)和 多處理器系統(tǒng)。有

7、3個(gè)進(jìn)程P1、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)程無需全部裝入內(nèi)存，再執(zhí)行 過程中根據(jù)需要把內(nèi)容從外存調(diào)入內(nèi)存。采用動(dòng)態(tài)重定位方式裝入某進(jìn)程，假設(shè)重定位寄存器中值為20000,指令LOAD 1 ,1000是指把物理內(nèi)存地址中的內(nèi)容加載到1號(hào)寄存器中。在采用分頁存儲(chǔ)管理的操作系統(tǒng)中，某進(jìn)程的邏輯地址空間劃分為3個(gè)頁：0、1、2，分別對(duì)應(yīng)內(nèi)存的頁框號(hào)1、4、7,系統(tǒng)頁大小為I KB,那么邏輯地址1236（十進(jìn)制）所對(duì)應(yīng)的頁框號(hào)為，物理地

8、址為。（用十進(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ā)生死鎖的原因是什么？采用虛擬存儲(chǔ)管理方式的系統(tǒng)中，引起系統(tǒng)抖動(dòng)的主要原因是什么？寫出2種預(yù)防抖動(dòng)的方法。磁盤空間管理中，請(qǐng)簡單闡述記錄空閑塊的兩種常用方法。簡述SPOOLing系統(tǒng)的組成。四、綜合應(yīng)用題（本大題共4小題，每小題10分，共

9、40分）某蛋糕店庫房，可以存放蛋糕和箱子兩種產(chǎn)品，但要求：（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ù)差值Process putBox() 箱子進(jìn)倉庫Struct semaphore dep

10、ot,delta;while(true)fetchabox()地 ；putinabox 0;signal(delta);Depot.walue = 1,delta.walue = 0; process putCake() 蛋糕進(jìn)倉庫 while(true)Fetchacake();UK;(2)； JPutinacake();(3K;假如系統(tǒng)中有5個(gè)進(jìn)程P0,P1,P2,P3,P4,請(qǐng)回答以下問題：某時(shí)刻T1對(duì)某資源的最大需求分別為4、5、10、8、6，巳分配資源分別為3、0、5、3、1，系統(tǒng)可用資源有2個(gè)，間T1時(shí)刻系統(tǒng)是否安全?若安全，請(qǐng)給給出一個(gè)安全序列。某時(shí)刻T2，5個(gè)進(jìn)程對(duì)資源的最大需

11、求分別為3、7、6、9、6，巳分配資源分別為2、0、3、3、0,系統(tǒng)可用資源還剩6個(gè)，請(qǐng)問T2時(shí)刻系統(tǒng)是否安全？若安全，請(qǐng)給給出一個(gè)安全 序列。(注：T1和T2沒有任何先后關(guān)系。)眾用分頁內(nèi)存管理方式的系統(tǒng)中，一個(gè)作業(yè)有4個(gè)頁面：0.1、2、3,被分別裝入到主存的第3、4、6、8個(gè)頁框中，假定頁面和頁框大小均為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)完成以下問題(本題中所涉及的數(shù)字均為十進(jìn)制)：畫出頁表并填寫頁表項(xiàng)內(nèi)容；請(qǐng)計(jì)算出MOV指令中兩個(gè)操作