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

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

2、于單體結構的操作系統(tǒng)是A.THEB.Linux下面不屬于進程的特征的是A.并發(fā)性B.靜態(tài)性C.PC值不變C.VxworksC.獨立性D.PC值根據(jù)條件判斷結果來加減D.Windows NTD.異步性D.正數(shù)、負數(shù)、零均可 所有的進程都在一個時間片中完成處于執(zhí)行態(tài)的進程，其進程控制塊中時間片的長度值0B.=0C.0在采用時間片輪轉調度算法的系統(tǒng)中，如果時間片選擇過大或者阻塞，則此時時間片輪轉調度算法等效于優(yōu)先權調度算法B.短作業(yè)優(yōu)先調度算法C.先來先服務調度算法D.長作業(yè)優(yōu)先調度算法以下進程調度算法中，對運行時間小的進程有利的算法是短進程優(yōu)先調度算法B.時間片輪轉調度算法C.多級隊列調度算法D.

3、多級反饋隊列調度算法下列進程調度算法中，最可能會引起進程因長時間得不到CPU而處于饑餓狀態(tài)的是時間片輪轉調度算法B.靜態(tài)優(yōu)先權調度算法C.多級反饋隊列調度算法D.先來先服務調度算法預防死鎖通常不會摒棄的死鎖必要條件是D.循環(huán)等待條件A.互斥條件B.請求和保持條件C.不剝奪條件某系統(tǒng)采用了死鎖避免算法，則下列敘述中正確的是系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖系統(tǒng)處于安全狀態(tài)時也有可能會發(fā)生死鎖系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖由不同容量、不同成本和不同訪問時間的存儲設備所構成的存儲系統(tǒng)中，容量最小速度最快的設D.本地磁盤備是 A.主存儲器B.高速緩存C.寄存器關于程

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

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

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

7、3個進程P1、P2和P3，分別在0、1、3時刻進入系統(tǒng)，需要的運行時間分別為20、15、5, 如果采用短進程優(yōu)先（SPF）調度算法，這3個進程的平均周轉時間為。 存儲器管理技術中，能從邏輯上對內存容量加以擴充，進程無需全部裝入內存，再執(zhí)行 過程中根據(jù)需要把內容從外存調入內存。采用動態(tài)重定位方式裝入某進程，假設重定位寄存器中值為20000,指令LOAD 1 ,1000是指把物理內存地址中的內容加載到1號寄存器中。在采用分頁存儲管理的操作系統(tǒng)中，某進程的邏輯地址空間劃分為3個頁：0、1、2，分別對應內存的頁框號1、4、7,系統(tǒng)頁大小為I KB,那么邏輯地址1236（十進制）所對應的頁框號為，物理地

8、址為。（用十進制表示）文件系統(tǒng)管理是操作系統(tǒng)的重要功能之一，它為用戶提供了在計算機系統(tǒng)中對數(shù)據(jù)信息進行長期，大量存儲和 的功能。設備管理軟件與硬件關系最密切的是設備驅動程序，設備驅動程序的組成包括 程序和程序。三、簡答題（本大題共5小題，每小題4分，共20分）請簡述內核級線程與用戶級線程在線程調度，切換速度系統(tǒng)調用，執(zhí)行時間分配四個方面的區(qū)別。什么是死鎖?系統(tǒng)發(fā)生死鎖的原因是什么？采用虛擬存儲管理方式的系統(tǒng)中，引起系統(tǒng)抖動的主要原因是什么？寫出2種預防抖動的方法。磁盤空間管理中，請簡單闡述記錄空閑塊的兩種常用方法。簡述SPOOLing系統(tǒng)的組成。四、綜合應用題（本大題共4小題，每小題10分，共

9、40分）某蛋糕店庫房，可以存放蛋糕和箱子兩種產(chǎn)品，但要求：（1）每次只能存入一種物品（蛋糕或箱子);(2)蛋糕的數(shù)量不得超過箱子的數(shù)量。請用記錄型信號量機制實現(xiàn)描述蛋糕與箱子保存進庫的過程。其中fetchacake()函數(shù)是從其他地方取一個蛋糕，putinacake ()函數(shù)是將蛋糕放到庫房中，fetchabox()函數(shù)是從其他地方取一個箱子，putinabox()函數(shù)是將箱子放到庫房中。下面給出部分代碼，請在答題卡中填寫(1廣(5)空白處的代碼。注：每空一條語句代碼。分別表示倉庫存放互斥量，蛋糕數(shù)與箱子數(shù)差值Process putBox() 箱子進倉庫Struct semaphore dep

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

11、求分別為3、7、6、9、6，巳分配資源分別為2、0、3、3、0,系統(tǒng)可用資源還剩6個，請問T2時刻系統(tǒng)是否安全？若安全，請給給出一個安全 序列。(注：T1和T2沒有任何先后關系。)眾用分頁內存管理方式的系統(tǒng)中，一個作業(yè)有4個頁面：0.1、2、3,被分別裝入到主存的第3、4、6、8個頁框中，假定頁面和頁框大小均為1024字節(jié)，當作業(yè)在CPU上運行時，執(zhí)行到其地 址空間第400號處遇到一條傳送命令：mov 2110，3102(指令含義為：把邏輯地址2110對應的數(shù) 據(jù)傳給邏輯地址3102所對應的空間)。請完成以下問題(本題中所涉及的數(shù)字均為十進制)：畫出頁表并填寫頁表項內容；請計算出MOV指令中兩個操作