全國2018年10自考02323操作系統(tǒng)概論真題.doc

2018年10月高等教育自學考試全國統(tǒng)一命題考試操作系統(tǒng)概論試卷(課程代碼02323)本試謄共6頁-滿分l00分，考試時間l50分鐘。考生答題注意事項：1本卷所有試題必須在答題卡上作答。答在試卷上無效，試卷空白處和背面均可作草稿紙。2第一部分為選擇題。必須對應試卷上的題號使用28鉛筆將“答題卡”的相應代碼涂黑。3第二部分為非選擇題。必須注明大、小題號，使用05毫米黑色字跡簽字筆作答。4. 合理安排答題空間，超出答題區(qū)域無效。第一部分選擇題一、單頃選擇題：本大題共20小題，每小題l分，共20分。在每小題列出的備選項中 只有一項是符合題目要求的，請將其選出。1以下不屬于操作系統(tǒng)主要功能的是 A管理計算機硬件和軟件資源 B提供計算機應用程序與計算機硬件之間的接口 C為應用程序的運行提供環(huán)境 D高級程序設計語言的編譯2以下不屬于分時系統(tǒng)基本特征的是 A多路性 B. 獨立性 C原子性 D. 交互性3、現(xiàn)代操作系統(tǒng)具有并發(fā)的特征，主要是由于引入了 A通道技術(shù) B中斷機制 CSPOOLing技術(shù) D多道程序系統(tǒng)4進程所請求的一次打印輸出完成后，進程的狀態(tài)會從 A阻塞態(tài)變?yōu)榫途w態(tài) B. 執(zhí)行態(tài)變?yōu)樽枞麘B(tài) C就緒態(tài)變?yōu)閳?zhí)行態(tài) D執(zhí)行態(tài)變?yōu)榫途w態(tài)5臨界區(qū)是A. 有單共享數(shù)據(jù)區(qū) B一個緩沖區(qū) C一段程序 D一個同步機制6系統(tǒng)要求所有進程執(zhí)行前一次性地申請在整個運行過程中所需要的全部資源，這樣可以預防死鎖發(fā)生的條件是A互斥條件 B請求和保持條件 C不剝奪條件 D環(huán)路等待7在優(yōu)先權(quán)調(diào)度算法中，能夠解決低優(yōu)先權(quán)進程無窮等待問題的技術(shù)是 A老化技術(shù) B饑餓技術(shù) C調(diào)度技術(shù) D搶占技術(shù)8一下可以用來避免死鎖的算法是 A銀行家算法 BSPF調(diào)度算法 CSSCF算法 D死鎖檢查算法9在實時系統(tǒng)的調(diào)度中，為了保證對截止時間要求較高的實時進程能及時運行，一下說法中不正確的是 A要求系統(tǒng)具有快速的硬件中斷機制 B應使禁止中斷的時間間隔盡可能短 C應減少進程切換的時間開銷 D應使得時間片盡可能短10以下多短進程優(yōu)先調(diào)度算法的說法中，正確的是 A. 相比FCFS而言，對短進程不利 B相比FCFS而言，長進程可能會長時間得不到調(diào)度 C相比FCFS而言，緊迫進程更能得到及時處理 D相比FCFS而言，降低了系統(tǒng)的吞吐量11內(nèi)存管理的目的是 A方便用戶訪問文件系統(tǒng) B提高內(nèi)存的利用率 C增加內(nèi)存實際容量 D增加磁盤容量12在請求分頁系統(tǒng)中，記錄描述頁的各種數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)稱為 Ai結(jié)點 B目錄表 C段表 D頁表13. 選擇在最近的過去最久為訪問的頁面予以置換的算法是 AORA BFIFO CLRU DClock14在采用快表的存儲管理方式只中，假定快表的命中率為85，快表的訪問時間為30ns，則系統(tǒng)的有效訪存時間是 A210.5ns B250.5ns C271.5ns D282.5ns15基本分頁存儲管理方式的邏輯地址結(jié)構(gòu)包括兩個部分，即頁內(nèi)偏移量和 A頁號 B頁內(nèi)地址 C頁框號 D. 段號16為了方便管理，文件系統(tǒng)會保存一些與文件相關(guān)的信息，如文件的創(chuàng)建日期、文件大小和修改時間等細節(jié)，這些信息稱為 A文件名 B文件屬性 C文件結(jié)構(gòu) D文件數(shù)據(jù)17作為WRITE操作的限制形式，只能在文件末尾添加數(shù)據(jù)的文件操作是 AAPPEND操作 BCREATE操作 CSEEK操作 DRENAME操作18MS-DOS文件系統(tǒng)采用的磁盤空間分配方式是 A連續(xù)分配 B使用磁盤鏈接表的分配 C使用內(nèi)存的鏈接表分配方式 Di結(jié)點19設備控制器的功能不包括 A數(shù)據(jù)交換 B中斷恢復 C數(shù)據(jù)緩沖 D地址識別20對I/O設備的緩沖管理方法中，對單緩沖方案說法正確的是A比雙緩沖方案性能高 B比循環(huán)緩沖方案實現(xiàn)復雜 C需要讀寫兩個處理器并行支持 D一般用于面向流的設備第二部分非選擇題二、填空題：本大題共l0小題，每小題2分，共20分。21CPU中的_存放當前程序下一條要執(zhí)行的指令在內(nèi)存中的地址，CPU從 該地址取到指令，并將該指令放入CPU的_中。22進程是程序的一次執(zhí)行，具有并發(fā)性、_、獨立性、_和結(jié)構(gòu)特 征。23.在支持線程的操作系統(tǒng)中，_是被系統(tǒng)獨立調(diào)度和分派的基本單位，而_則是資源分配的基本單位。24.資源分配狀態(tài)S為死鎖狀態(tài)的充分條件是當且僅當S狀態(tài)的_是不可完全簡化的。25.設系統(tǒng)有一類數(shù)量為M的獨占性資源，系統(tǒng)中5個進程競爭該類資源，每個進程對該類資源的最大需求為3，為確保系統(tǒng)不會發(fā)生死鎖，M至少應該等于_。26.在分頁存儲管理方式中，頁表的作用是實現(xiàn)從_到_的映射。27.根據(jù)形成在內(nèi)存物理地址的時機不同，把程序的裝入方式分為絕對裝入方式、_和_。28.在二級分頁系統(tǒng)中，為頁表再建立一個頁目錄表的目的是為了能在地址映射時得到頁表在物理內(nèi)存中的地址，在頁目錄表的表項中存放了每一個_在物理內(nèi)存中所在的_。29.文件的類型有：正規(guī)文件、目錄文件、_和_。30.I/O管理軟件將設備管理軟件從上到下分成四個層次：用戶層軟件、_、_、中斷處理程序。三、簡單題：本大題共5小題，每小題4分，共20分。31.何為系統(tǒng)調(diào)用？請簡述系統(tǒng)調(diào)用與一般函數(shù)調(diào)用的區(qū)別。32.什么是安全狀態(tài)？寫出用于避免死鎖的銀行家算法的過程。33.引入虛擬存儲技術(shù)的目的是什么？虛擬存儲系統(tǒng)有哪些特征？34.磁盤文件系統(tǒng)可以使用磁盤鏈接表實現(xiàn)文件存儲，也可以使用內(nèi)存的鏈接表分配文件的存儲空間。請論述它們在空間利用率和存取時間上的各自特點。35.磁盤的訪問時間由哪幾部分組成？其中花費時間最長的是哪個？四、綜合題：本大題共4小題，每小題10分，共40分。36.某展覽會任何時刻最多可容納500名參觀者，當展覽廳中少于500名參觀者時，則廳外的參觀者可立即進入，否則需在外面等待。參觀者進入展覽廳時，都必須在入口如登記（并領取資料和禮品），假定入口處有5位工作人員，每位工作人員每次只能接待一個參觀者登記，請用記錄型信號量機制實現(xiàn)參觀者進程的同步算法。register()是完成登記并領取資料和禮品的函數(shù)；visit()是完成參觀展覽的函數(shù)；leave()是表示參觀完畢離開的函數(shù)。下面已經(jīng)給出了部分代碼，請?zhí)顚?2空白處的代碼。注：每一空可能不止一行代碼。struct semaphore cap,cofficer; /分別表示展覽會容量、工作人員的信號量_(1)_void process Vistor() /參觀者_（2）_37. 有4個進程A、B、C、D，它們的到達時間、預計運行時間以及優(yōu)先級數(shù)值（優(yōu)先級數(shù)值越小，表示優(yōu)先級越高）如題37表所示。 題37表進程名到達時間預計運行時間優(yōu)先數(shù)A0343B171C2152D3441) 請計算采用短進程優(yōu)先調(diào)度算法的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。2) 請計算采用搶占式優(yōu)先權(quán)調(diào)度算法的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。(注：精確到小數(shù)點后2位)38. 某基本分頁的存儲系統(tǒng)中，內(nèi)存容量為64K，每頁的大小為1K，對一個4頁大的作業(yè)，其0、1、2、3頁分別被分配到內(nèi)存的2、4、6、7頁框中。請簡述地址轉(zhuǎn)換的基本思想，然后根據(jù)上面已知條件計算出下列邏輯地址對應的物理地址是什么？（本題所有數(shù)字均為十進制表示）（1）1023 （2）2500 （3）4500