2016年秋國(guó)家開(kāi)放大學(xué)《操作系統(tǒng)》期末復(fù)習(xí)100分答案16年秋

1、2016 秋國(guó)家開(kāi)放大學(xué)操作系統(tǒng)期末復(fù)習(xí)一、選擇題（選擇一個(gè)正確答案的代碼填入括號(hào)中）1.在計(jì)算機(jī)系統(tǒng)中， 控制和管理各種資源、 有效地組織多道程序運(yùn)行的系統(tǒng)軟 件稱(chēng)作 （C） 。A.管理信息系統(tǒng)B.文件系統(tǒng)C操作系統(tǒng)D.數(shù)據(jù)庫(kù)管理系統(tǒng)2.在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（A）。A.處于裸機(jī)之上的第一層軟件B.處于應(yīng)用軟件之上的系統(tǒng)軟件C處于硬件之下的底層軟件D.處于系統(tǒng)軟件之上的用戶軟件3.現(xiàn)代操作系統(tǒng)的基本特征是（C）、資源共享和操作的異步性。A.多道程序設(shè)計(jì)B.中斷處理C程序的并發(fā)執(zhí)行D.實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理4.引入多道程序的目的在于（C）。A.充分利用存儲(chǔ)器B.提高實(shí)時(shí)響應(yīng)速度C充分利用CPU

2、減少CPU等待時(shí)間D.有利于代碼共享，減少主、輔存信息交換量5.在實(shí)時(shí)系統(tǒng)中，一旦有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時(shí)送回。下面屬于實(shí)時(shí)系統(tǒng)的是（A）。A.航空訂票系統(tǒng)B.辦公自動(dòng)化系統(tǒng)C.計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)D.計(jì)算機(jī)激光照排系統(tǒng)6.為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是（B）。A.多道批處理系統(tǒng)B.分時(shí)系統(tǒng)C實(shí)時(shí)系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)7.下列不屬于分時(shí)系統(tǒng)特征的是（B）。A.為多用戶設(shè)計(jì)B可靠性比實(shí)時(shí)系統(tǒng)要求高C.方便用戶與計(jì)算機(jī)的交互D.需要中斷機(jī)構(gòu)及時(shí)鐘系統(tǒng)的支持8.以下著名的操作系統(tǒng)中，屬于多用戶、多進(jìn)程、多任務(wù)分時(shí)系統(tǒng)的是（B）A. DO

3、S系統(tǒng)B. UNIX系統(tǒng)C. WindowsNT系統(tǒng)D. OS/2系統(tǒng)9.進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個(gè)本質(zhì)區(qū)別是（A）A.程序是靜態(tài)概念，進(jìn)程是動(dòng)態(tài)概念B程序是動(dòng)態(tài)概念，進(jìn)程是靜態(tài)概念C.程序保存在文件中，進(jìn)程存放在內(nèi)存中D.程序順序執(zhí)行，進(jìn)程并發(fā)執(zhí)行10.在單CPU系統(tǒng)中，若干程序的并發(fā)執(zhí)行是由（C）實(shí)現(xiàn)的。A.用戶B.程序自身C.進(jìn)程D.編譯程序11.進(jìn)程是程序的執(zhí)行過(guò)程，可以處于不同的狀態(tài)，各自向前推進(jìn)的速度是不可 預(yù)知的，這種性質(zhì)稱(chēng)作進(jìn)程的（C）。A.動(dòng)態(tài)性B.并發(fā)性C.異步性D.調(diào)度性12.在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱(chēng)為（C）。A.共享資源B.臨

4、界區(qū)C臨界資源D.共享區(qū)13.操作系統(tǒng)中利用信號(hào)量和P、V操作，（C）。A.只能實(shí)現(xiàn)進(jìn)程的互斥B.只能實(shí)現(xiàn)進(jìn)程的同步C可實(shí)現(xiàn)進(jìn)程的互斥和同步D.可完成進(jìn)程調(diào)度14.如果信號(hào)量S的值是0,此時(shí)進(jìn)程A執(zhí)行P（ S）操作，那么，進(jìn)程A會(huì)（B）A.繼續(xù)運(yùn)行B.進(jìn)入阻塞態(tài)，讓出CPUC進(jìn)入就緒態(tài)，讓出CPUD.繼續(xù)運(yùn)行，并喚醒S隊(duì)列頭上的等待進(jìn)程15.有9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖區(qū)。在這個(gè)生產(chǎn)者消費(fèi)者問(wèn)題中，互斥使用緩沖區(qū)的信號(hào)量mutex的初值應(yīng)該為（B）。A. 9B. 1C.6D. 816.若P、V操作的信號(hào)量S初值為2,當(dāng)前值為1,則表示有（B）個(gè)等待進(jìn) 程。A. 0 B.1 C.

5、2 D.317.在操作系統(tǒng)中，作業(yè)處于（B）狀態(tài)時(shí)，已處于進(jìn)程的管理之下。A.后備B.執(zhí)行C.提交D.完成18.操作系統(tǒng)中必不可少的調(diào)度是（C）。A.作業(yè)調(diào)度B中級(jí)調(diào)度C進(jìn)程調(diào)度D.對(duì)換19作業(yè)調(diào)度是（A）。A.從輸入井中選取作業(yè)進(jìn)入主存B從讀卡機(jī)選取作業(yè)進(jìn)入輸入井C.從主存中選取作業(yè)進(jìn)程占有CPUD從等待設(shè)備的隊(duì)列中選取一個(gè)作業(yè)進(jìn)程20.現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)谝慌_(tái)CPU上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（B）小時(shí)。A. 1B. 2C. 3D. 621.有三個(gè)作業(yè)同時(shí)到達(dá)，J1,J2,J3的執(zhí)行時(shí)間分別為T(mén)1,T2，T3,且T1 T2 T3,它們?cè)谝慌_(tái)處理機(jī)

6、上按單道方式運(yùn)行，采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（D）。A . T1+T2+T3B.（T1+T2+T3）/3C. T1/3+2 T2/3+T3D. T1+2 T2/3+T3/322.作業(yè)調(diào)度的關(guān)鍵在于（D）。A .有一個(gè)較好的操作環(huán)境B.選擇恰當(dāng)?shù)倪M(jìn)程管理程序C.用戶作業(yè)準(zhǔn)備充分D.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法23.按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度, 這是指（B）調(diào)度算法。A.優(yōu)先級(jí)法B.先來(lái)先服務(wù)法C.時(shí)間片輪轉(zhuǎn)法D.短作業(yè)優(yōu)先法24.當(dāng)硬件中斷裝置發(fā)現(xiàn)有事件發(fā)生時(shí)，就會(huì)中斷正在占用CPU勺程序的執(zhí)行,讓操作系統(tǒng)的（C）占用CPUA.作業(yè)管理程序B.系統(tǒng)調(diào)用程

7、序C.中斷處理程序D.文件管理程序25. Linux系統(tǒng)中的進(jìn)程調(diào)度采用（D）。A.先來(lái)先服務(wù)法B.時(shí)間片輪轉(zhuǎn)法C.短作業(yè)優(yōu)先法D.搶占式優(yōu)先級(jí)26.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過(guò)程稱(chēng)作（D）。A.編譯B連接C運(yùn)行D.重定位27.經(jīng)過(guò)（B），目標(biāo)程序可以不經(jīng)過(guò)任何改動(dòng)而裝入物理內(nèi)存單元。A.靜態(tài)重定位B.動(dòng)態(tài)重定位C編譯或匯編D.存儲(chǔ)擴(kuò)充28.分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（B）的內(nèi)存單元。A.若干地址不連續(xù)B地址連續(xù).C若干連續(xù)的頁(yè)面D.若干不連續(xù)的頁(yè)面29.除操作系統(tǒng)占用的內(nèi)存空間之外，所剩余的全部?jī)?nèi)存只供一個(gè)用戶進(jìn)程使 用，其他進(jìn)程都放在外存上，這種技術(shù)稱(chēng)為（C）。A.覆蓋技術(shù)B虛擬技

8、術(shù)C對(duì)換技術(shù)D.物理擴(kuò)充30.虛擬存儲(chǔ)技術(shù)是（B）。A.擴(kuò)充內(nèi)存空間的技術(shù)B.擴(kuò)充相對(duì)地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)31.若處理器有32位地址，則它的虛擬地址空間為（D）。A.100KBB.640KBC.2GBD.4GB32.存儲(chǔ)管理中，頁(yè)面抖動(dòng)是指（D）。A.使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象B.由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象C.系統(tǒng)盤(pán)有問(wèn)題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D.被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象33.在請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（D）。A.輸入輸出中斷B.時(shí)鐘中斷C.越界中斷D.缺頁(yè)中斷34.操作系統(tǒng)是通過(guò)（

9、A）來(lái)對(duì)文件進(jìn)行編輯、修改、維護(hù)和檢索。A.按名存取B.數(shù)據(jù)邏輯地址C.數(shù)據(jù)物理地址D.文件屬性35.操作系統(tǒng)實(shí)現(xiàn)文件“按名存取”的關(guān)鍵在于解決（B）。A.文件邏輯地址到文件具體的物理地址的轉(zhuǎn)換B.文件名與文件具體的物理地址的轉(zhuǎn)換C.文件邏輯地址到文件名的轉(zhuǎn)換D.文件名到文件邏輯地址的轉(zhuǎn)換36.特別文件是與（C）有關(guān)的文件。A.文本B.圖像C硬件設(shè)備D.二進(jìn)制數(shù)據(jù)37.鏈接文件解決了連續(xù)文件存在的問(wèn)題，它（D）。A.使用指針存入主存，速度快B.適合于隨機(jī)存取方式C.不適用于順序存取D.提高了存儲(chǔ)空間的利用率38.文件系統(tǒng)為每個(gè)文件建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表, 由此表和文件本

10、身構(gòu)成的文件是（B）。A.連續(xù)文件B.索引文件C邏輯文件D.鏈接文件39.文件系統(tǒng)采用樹(shù)形目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名（C）A.應(yīng)該相同B.應(yīng)該不同C可以不同，也可以相同D.受系統(tǒng)約束40.使用絕對(duì)路徑名訪問(wèn)文件是從（A）開(kāi)始按目錄結(jié)構(gòu)訪問(wèn)某個(gè)文件。A.根目錄B.當(dāng)前目錄C.父目錄D.用戶主目錄41.在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問(wèn)同一文件 （或目錄）的目 錄結(jié)構(gòu)是（D）。A.單級(jí)目錄B.二級(jí)目錄C.純樹(shù)形目錄D.非循環(huán)圖目錄42.下列設(shè)備中，不屬于獨(dú)占設(shè)備的是（B）。A.打印機(jī)B.磁盤(pán)C.終端D.磁帶43.通道是一種（B）。A. I/O端口B. I/O專(zhuān)用處理機(jī)C.數(shù)

11、據(jù)通道D.軟件工具44. CPU啟動(dòng)通道后，設(shè)備的控制工作由（C）。A.CPU執(zhí)行程序來(lái)控制B.CPU執(zhí)行通道程序來(lái)控制C.通道獨(dú)立執(zhí)行預(yù)先編好的通道程序來(lái)控制D.通道執(zhí)行用戶程序來(lái)控制45.設(shè)備的打開(kāi)、關(guān)閉、讀、寫(xiě)等操作是由（D）完成的。A.用戶程序B.編譯程序C.設(shè)備分配程序D.設(shè)備驅(qū)動(dòng)程序46.弓I入緩沖技術(shù)的主要目的是（B）。A.提高CPU的處理速度B.提高CPU與設(shè)備之間的并行程度C改善用戶編程環(huán)境D.降低計(jì)算機(jī)的硬件成本47.采用SPOOLing術(shù)的目的是（B）。A.提高主機(jī)效率B.提高獨(dú)占設(shè)備的利用率C減輕用戶編程負(fù)擔(dān)D.提高程序的運(yùn)行速度48.一個(gè)含有6個(gè)盤(pán)片的雙面硬盤(pán)，盤(pán)片每

12、面有100條磁道，則該硬盤(pán)的柱面數(shù) 為（C）。A. 12B. 250C. 100D. 120049.嵌入式操作系統(tǒng)的最大特點(diǎn)是（A）。A.可定制性B.實(shí)時(shí)性C.非實(shí)時(shí)性D.分布性50.在嵌入式軟件系統(tǒng)的體系結(jié)構(gòu)中，嵌入式內(nèi)核位于（D）A.應(yīng)用層B.中間件層C.驅(qū)動(dòng)層D.操作系統(tǒng)層51.以下不屬于分布式系統(tǒng)特征的是（D）。A.分布性B.并行性C.全局性D.可定制性52.分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（D）A.實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的通信B .共享網(wǎng)絡(luò)中的資源C .滿足較大規(guī)模的應(yīng)用D.系統(tǒng)中若干臺(tái)計(jì)算機(jī)相互協(xié)作完成同一任務(wù)二、判斷題（正確的劃V,錯(cuò)誤的劃X）53.操作系統(tǒng)是整個(gè)計(jì)算機(jī)系

13、統(tǒng)的控制管理中心，它對(duì)其它軟件具有支配權(quán)利。因而，操作系統(tǒng)建立在其它軟件之上。（錯(cuò)）54.在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。（對(duì)）55. UNIX操作系統(tǒng)是采用微內(nèi)核方法實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。（錯(cuò)）56.程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以 程序?yàn)閱挝环峙湎到y(tǒng)資源。（錯(cuò)）57.中斷處理一般分為中斷響應(yīng)和中斷處理兩個(gè)步驟，前者由軟件實(shí)施，后者由硬件實(shí)施。（錯(cuò)）58.一個(gè)作業(yè)從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束， 一般要經(jīng)歷的狀態(tài)是提交、 后備、 執(zhí)行和 完成。（對(duì)）59.在操作系統(tǒng)中，作業(yè)處于執(zhí)行狀態(tài)時(shí)，已處于進(jìn)程的管理之下。（對(duì)）60.作業(yè)調(diào)度選中一個(gè)作業(yè)后，與

14、該作業(yè)相關(guān)的進(jìn)程即占有CPU運(yùn)行。（錯(cuò)）61.固定分區(qū)存儲(chǔ)管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序 設(shè)計(jì)系統(tǒng)。（錯(cuò)）62.頁(yè)式存儲(chǔ)管理系統(tǒng)不利于頁(yè)面的共享和保護(hù)。（對(duì)）63.在虛擬存儲(chǔ)系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲(chǔ)空間。 因此，用戶地 址空間的大小可以不受任何限制。（錯(cuò)）64.虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量， 但系統(tǒng)的吞吐量 在很大程度上依賴(lài)于主存儲(chǔ)器的容量。（對(duì)）65.在索引文件中，建立索引表會(huì)占用額外的存儲(chǔ)空間和訪問(wèn)時(shí)間。（對(duì)）66.文件系統(tǒng)采用二級(jí)文件目錄可以解決不同用戶間的文件命名沖突。（對(duì)）67. Li nux系統(tǒng)的一個(gè)重要特征就是支持多種不

15、同的文件系統(tǒng)。（對(duì)）68.利用共享分配技術(shù)可以提高設(shè)備的利用率，使得打印機(jī)之類(lèi)的獨(dú)占設(shè)備成為 可共享的、快速I(mǎi)/O設(shè)備。（錯(cuò)）69.實(shí)現(xiàn)設(shè)備虛擬分配最成功的技術(shù)是SPOOLing（對(duì)）70. SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專(zhuān)門(mén)負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入井、輸出井組成。（錯(cuò)）三、簡(jiǎn)答題71.現(xiàn)代計(jì)算機(jī)系統(tǒng)是由什么組成的？計(jì)算機(jī)系統(tǒng)是由硬件和軟件組成的。 從功能上講，硬件由五大功能部件組成，即 運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備。按照所起的作用和需要的運(yùn)行 環(huán)境，軟件通?？煞譃槿箢?lèi)，即系統(tǒng)軟件、應(yīng)用軟件和支撐軟件。72.簡(jiǎn)述操作系統(tǒng)

16、的定義。操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序 運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口73. Li nux系統(tǒng)有什么特點(diǎn)?與UNIX兼容。 自由軟件，源碼公開(kāi)。(3)性能高，安全性強(qiáng)。便于定 制和再開(kāi)發(fā)。(5)互操作性高。(6)全面的多任務(wù)和真正的32位操作系統(tǒng)。74.操作系統(tǒng)主要有哪些類(lèi)型的體系結(jié)構(gòu)？Linux系統(tǒng)采用哪種結(jié)構(gòu)？一般說(shuō)來(lái)，操作系統(tǒng)有四種結(jié)構(gòu)：整體結(jié)構(gòu)、層次結(jié)構(gòu)、虛擬機(jī)結(jié)構(gòu)、客戶機(jī)-服務(wù)器結(jié)構(gòu)。Linux系統(tǒng)采用的是整體結(jié)構(gòu)。75.在操作系統(tǒng)中為什么要引入進(jìn)程概念？在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源

17、的狀 態(tài)，因此系統(tǒng)中各程序在執(zhí)行過(guò)程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停停”的新?tīng)顟B(tài)。這些都是在程序的動(dòng)態(tài)過(guò)程中發(fā)生的。用程序這個(gè)靜 態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過(guò)程中的這些特征。為此，人們引入“進(jìn)程”這一概念來(lái)描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì)。76.下圖所示為進(jìn)程狀態(tài)轉(zhuǎn)換圖，試回答下述狀態(tài)變遷因果關(guān)系能否發(fā)生？為什么？(A)21(B)32進(jìn)程狀態(tài)轉(zhuǎn)換圖(A) 21:可以。運(yùn)行進(jìn)程用完了本次分配給它的時(shí)間片，讓出CPU從就緒隊(duì)列中選一個(gè)進(jìn)程投入運(yùn)行。(B) 32:不可以。任何時(shí)候一個(gè)進(jìn)程只能處于一種狀態(tài)，它既然由運(yùn)行態(tài)變?yōu)樽枞麘B(tài)，就不能再由運(yùn)行態(tài)變?yōu)榫途w態(tài)。77.什么是進(jìn)程的互斥與

18、同步？進(jìn)程的互斥：在邏輯上本來(lái)完全獨(dú)立的若干進(jìn)程，由于競(jìng)爭(zhēng)同一個(gè)資源而產(chǎn)生的 相互制約關(guān)系。進(jìn)程的同步：是進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系， 也就是說(shuō), 這些具有伙伴關(guān)系的進(jìn)程在執(zhí)行時(shí)間次序上必須遵循確定的規(guī)律。78.般中斷處理的主要步驟是什么？一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場(chǎng)，分析中斷原因，轉(zhuǎn)入相應(yīng) 處理程序進(jìn)行處理，恢復(fù)被中斷程序現(xiàn)場(chǎng)（即中斷返回）。79.處理機(jī)調(diào)度一般可分為哪三級(jí)？其中哪一級(jí)調(diào)度必不可少？處理機(jī)調(diào)度一般可分為高級(jí)調(diào)度（作業(yè)調(diào)度）、中級(jí)調(diào)度和低級(jí)調(diào)度（進(jìn)程調(diào)度）。 其中進(jìn)程調(diào)度必不可少。80.作業(yè)調(diào)度與進(jìn)程調(diào)度兩者間如何協(xié)調(diào)工作？作業(yè)調(diào)度和進(jìn)程調(diào)

19、度是CPU主要的兩級(jí)調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的 作業(yè)只是具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實(shí)際運(yùn)行。 而進(jìn)程調(diào)度是微觀調(diào)度， 它根據(jù)一定的算法， 動(dòng)態(tài)地把處理機(jī)實(shí)際地分配給所選 擇的進(jìn)程， 使之真正活動(dòng)起來(lái)。81.對(duì)換技術(shù)如何解決內(nèi)存不足的問(wèn)題？在多道程序環(huán)境中可以采用對(duì)換技術(shù)。 此時(shí)，內(nèi)存中保留多個(gè)進(jìn)程。當(dāng)內(nèi)存空間 不足以容納要求進(jìn)入內(nèi)存的進(jìn)程時(shí)，系統(tǒng)就把內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程 （包括 程序和數(shù)據(jù)）換出到外存上，騰出內(nèi)存空間，把具備運(yùn)行條件的進(jìn)程從外存換到 內(nèi)存中。82.進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：（1）如果有若干進(jìn)程要求進(jìn)

20、入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。（2）任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。（3）進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。（4）如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，貝U應(yīng)讓出CPU避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象83.計(jì)算機(jī)系統(tǒng)中產(chǎn)生死鎖的根本原因是什么？計(jì)算機(jī)系統(tǒng)中產(chǎn)生死鎖的根本原因是： 資源有限且操作不當(dāng)。此外，進(jìn)程推進(jìn)順 序不合適也可以引發(fā)死鎖。84.一般中斷處理的主要步驟是什么？一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場(chǎng)，分析中斷原因，轉(zhuǎn)入相應(yīng) 處理程序進(jìn)行處理，恢復(fù)被中斷程序現(xiàn)場(chǎng)（即

21、中斷返回）。85.如何將邏輯地址轉(zhuǎn)換成物理地址？邏輯地址轉(zhuǎn)換成物理地址的過(guò)程是： 用頁(yè)號(hào)p去檢索頁(yè)表，從頁(yè)表中得到該頁(yè)的 物理塊號(hào)f，把它裝入物理地址寄存器中。同時(shí)，將頁(yè)內(nèi)地址d直接送入物理地 址寄存器的塊內(nèi)地址字段中。這樣，物理地址寄存器中的內(nèi)容就是由二者拼接成 的實(shí)際訪問(wèn)內(nèi)存的地址，從而完成了從邏輯地址到物理地址的轉(zhuǎn)換。86.對(duì)換技術(shù)如何解決內(nèi)存不足的問(wèn)題？在多道程序環(huán)境中可以采用對(duì)換技術(shù)。 此時(shí)，內(nèi)存中保留多個(gè)進(jìn)程。當(dāng)內(nèi)存空間 不足以容納要求進(jìn)入內(nèi)存的進(jìn)程時(shí)，系統(tǒng)就把內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程 （包括 程序和數(shù)據(jù)）換出到外存上，騰出內(nèi)存空間，把具備運(yùn)行條件的進(jìn)程從外存換到 內(nèi)存中。87.虛

22、擬存儲(chǔ)器有哪些基本特征？虛擬擴(kuò)充一一不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量；部分裝入一一每個(gè)進(jìn)程不是全部一次性地裝入內(nèi)存，而是只裝入一部分；離散分配一一不必占用連續(xù)的內(nèi)存空間，而是“見(jiàn)縫插針”；多次對(duì)換所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。88.在UNIX/Linux系統(tǒng)中，如何表示一個(gè)文件的存取權(quán)限? 在UNIX/Linux系統(tǒng)中，一個(gè)文件的存取權(quán)限用9個(gè)二進(jìn)制位表示：前三位分別 表示文件主的讀、寫(xiě)和執(zhí)行權(quán)限，中間三位分別表示同組用戶的讀、 寫(xiě)和執(zhí)行權(quán) 限，最后三位分別表示其他用戶的讀、寫(xiě)和執(zhí)行權(quán)限。89.般說(shuō)來(lái)，文件系統(tǒng)應(yīng)具備哪些功能？一般說(shuō)來(lái)，文件系統(tǒng)應(yīng)具備以下功能：文件管理；目錄管理；

23、文件存儲(chǔ)空間的管理；文件的共享和保護(hù)；提供方便的接口。90.什么是文件的共享？文件鏈接如何實(shí)現(xiàn)文件共享？文件的共享是指系統(tǒng)允許多個(gè)用戶（進(jìn)程）共同使用某個(gè)或某些文件。文件鏈接是給文件起別名，即將該文件的目錄項(xiàng)登記在鏈接目錄中。 這樣，訪問(wèn) 該文件的路徑就不只一條。不同的用戶（或進(jìn)程）就可以利用各自的路徑來(lái)共享 同一文件。91.什么是文件保護(hù)？常用的保護(hù)機(jī)制有哪些？文件保護(hù)是指文件免遭文件主或其他用戶由于錯(cuò)誤的操作而使文件受到破壞。常用的文件保護(hù)機(jī)制有：命名一一自己的文件名，不讓他人知道；口令對(duì)上口令，才能存?。淮嫒】刂?有權(quán)才可存取，不同權(quán)限干不同的事；密碼- 信息加密，解密復(fù)原。92.操作系

24、統(tǒng)中設(shè)備管理的功能是什么？操作系統(tǒng)中設(shè)備管理的功能是：監(jiān)視設(shè)備狀態(tài)；進(jìn)行設(shè)備分配；完成I/O操作； 緩沖管理與地址轉(zhuǎn)換。93.什么是設(shè)備獨(dú)立性？設(shè)備獨(dú)立性就是用戶程序應(yīng)與實(shí)際使用的物理設(shè)備無(wú)關(guān)，由操作系統(tǒng)考慮因?qū)嶋H設(shè)備不同而需要使用不同的設(shè)備驅(qū)動(dòng)程序等問(wèn)題。94.設(shè)備驅(qū)動(dòng)程序的主要功能是什么?0設(shè)備驅(qū)動(dòng)程序的功能主要有：接受用戶的I/O請(qǐng)求；取出請(qǐng)求隊(duì)列中隊(duì)首請(qǐng)求， 將相應(yīng)設(shè)備分配給它：?jiǎn)?dòng)該設(shè)備工作，完成指定的I/O操作；處理來(lái)自設(shè)備的 中斷。95.設(shè)置緩沖區(qū)的原則是什么？設(shè)置緩沖區(qū)的原則是：如果數(shù)據(jù)到達(dá)率與離去率相差很大，則可采用單緩沖方式； 如果信息的輸入和輸出速率相同(或相差不大)時(shí)，

25、貝冋用雙緩沖區(qū)；對(duì)于陣發(fā) 性的輸入、輸出，可以設(shè)立多個(gè)緩沖區(qū)。96.要存取磁盤(pán)中的信息，一般要用哪三部分時(shí)間？其中哪個(gè)時(shí)間最影響系統(tǒng)的 性能？存取磁盤(pán)中的信息，需要三部分時(shí)間：尋道時(shí)間、旋轉(zhuǎn)延遲時(shí)間和傳輸時(shí)間，其 中減少平均尋道時(shí)間可以顯著改善系統(tǒng)的性能。97.未來(lái)操作系統(tǒng)大致應(yīng)具有哪些特征？未來(lái)操作系統(tǒng)大致應(yīng)具有以下特征： 更強(qiáng)的分布式處理能力；更高的安全性和可 靠性；符合開(kāi)放式模型；更方便的用戶界面。98.嵌入式操作系統(tǒng)的最大特點(diǎn)是什么？舉例說(shuō)明。嵌入式操作系統(tǒng)的最大特點(diǎn)就是可定制性，即能夠提供對(duì)內(nèi)核進(jìn)行配置或剪裁等 功能，可以根據(jù)應(yīng)用需要有選擇地提供或不提供某些功能，以減少系統(tǒng)開(kāi)銷(xiāo)。如從

26、應(yīng)用領(lǐng)域角度看，可以分為面向信息家電的嵌入式操作系統(tǒng)， 面向智能手機(jī)的 嵌入式操作系統(tǒng)，面向汽車(chē)電子的嵌入式操作系統(tǒng)，以及面向工業(yè)控制的嵌入式 操作系統(tǒng)等。四、應(yīng)用題99.某分時(shí)系統(tǒng)的進(jìn)程出現(xiàn)如下圖所示的狀態(tài)變化。試問(wèn)：(1) 你認(rèn)為該系統(tǒng)采用的是哪一種進(jìn)程調(diào)度算法？(2) 寫(xiě)出圖中所示的每一個(gè)狀態(tài)變化的原因(從到)就緒進(jìn)程隊(duì)列某分時(shí)系統(tǒng)的進(jìn)程狀態(tài)變化解：(1) 該分時(shí)系統(tǒng)采用的進(jìn)程調(diào)度算法是時(shí)間片輪轉(zhuǎn)法。(2) 狀態(tài)變化的原因如下：1進(jìn)程被選中，變成運(yùn)行態(tài)；2時(shí)間片到，運(yùn)行的進(jìn)程排入就緒隊(duì)列尾部；3運(yùn)行的進(jìn)程啟動(dòng)打印機(jī)，等待打印；4打印工作結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部；5等待磁盤(pán)讀文件工

27、作；6磁盤(pán)傳輸信息結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部。100.設(shè)有無(wú)窮多個(gè)信息，輸入進(jìn)程把信息逐個(gè)寫(xiě)入緩沖區(qū)，輸出進(jìn)程逐個(gè)從緩 沖區(qū)中取出信息。設(shè)緩沖區(qū)是環(huán)形的，編號(hào)為0 n-l，in和out分別是輸入進(jìn) 程和輸出進(jìn)程使用的指針，初值都是0。試分別回答下列問(wèn)題：(1)輸入、輸出兩組進(jìn)程讀/寫(xiě)緩沖區(qū)需要什么條件？(2)根據(jù)下面輸入、輸出進(jìn)程的同步算法，給出信號(hào)量含義、初值并填寫(xiě)相應(yīng)的P、V操作輸入進(jìn)程In put:while(TRUE)A；B；信息送往buffer(in);in=(in+1)modN;/*以N為模*/C;D;輸出進(jìn)程O(píng)utput:while(TRUE)E;F;從buffer(out

28、)中取出信息；out=(out+1)modN;/*以N為模*/G;H;解：(1)針對(duì)容量為n的環(huán)形緩沖區(qū)，輸入、輸出兩組進(jìn)程讀/寫(xiě)緩沖區(qū)需要的條件為：輸入進(jìn)程和輸出進(jìn)程需同步執(zhí)行，即輸入進(jìn)程寫(xiě)緩沖區(qū)后，輸出進(jìn)程才可以讀；由于緩沖區(qū)容量有限，因此任一時(shí)刻所有輸入進(jìn)程存放信息的單元數(shù)不 能超過(guò)緩沖區(qū)的總?cè)萘?n)；同理，所有輸出進(jìn)程取出信息的總量不能超過(guò) 所有輸入進(jìn)程當(dāng)前寫(xiě)入信息的總數(shù)。(2)為使兩類(lèi)進(jìn)程實(shí)行同步操作，應(yīng)設(shè)置三個(gè)信號(hào)量：兩個(gè)計(jì)數(shù)信號(hào)量full和empty, 一個(gè)互斥信號(hào)量mutex。full:表示放有信息的緩沖區(qū)數(shù)，其初值為0。empty:表示可供使用的緩沖區(qū)數(shù)，其初值為n。mut

29、ex:互斥信號(hào)量，初值為1,表示各進(jìn)程互斥進(jìn)入臨界區(qū)，保證任何時(shí)候只 有一個(gè)進(jìn)程使用緩沖區(qū)。A：P(empty); B:P(mutex); C:V(mutex);D:V(full);E：P(full);F:P(mutex);G:V(mutex);H:V(empty);101.某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB內(nèi)存為16KB假 定某時(shí)刻一位用戶的頁(yè)表中，已調(diào)入內(nèi)存頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下： 頁(yè)號(hào)物理塊號(hào)0 51 102 43 7請(qǐng)計(jì)算邏輯地址0A5C(H)所對(duì)應(yīng)的物理地址(要求寫(xiě)出分析過(guò)程)。解：頁(yè)式存儲(chǔ)管理的邏輯地址分為兩部分：頁(yè)號(hào)和頁(yè)內(nèi)地址。由已知條件“用戶編程 空

30、間共32個(gè)頁(yè)面”，可知頁(yè)號(hào)部分占5位；由“每頁(yè)為1KB,1K=210,可知 頁(yè)內(nèi)地址占10位。由“內(nèi)存為16KB,可知有16塊，塊號(hào)為4位。邏輯地址0A5C( H)所對(duì)應(yīng)的二進(jìn)制表示形式是：00010100101110Q根據(jù)上面 的分析，下劃線部分為頁(yè)內(nèi)地址，編碼“00010”為頁(yè)號(hào)，表示該邏輯地址對(duì)應(yīng) 的頁(yè)號(hào)為2。查頁(yè)表，得到物理塊號(hào)是4(十進(jìn)制)，即物理塊地址為：0100,拼接塊內(nèi)地址1001011100,得物理地址為0100100101110Q即125C (H)102.假定在單CPU條件下有下列要執(zhí)行的作業(yè)，如下表所示。作業(yè)到來(lái)的時(shí)間 是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲

31、到一個(gè)時(shí)間單位）。用一個(gè)執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級(jí)算法時(shí)這些作業(yè)的執(zhí)行情況。（注：優(yōu)先級(jí)數(shù)值大的作業(yè)其優(yōu)先級(jí)高）針對(duì)上面算法，計(jì)算作業(yè)的周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間和平均帶 權(quán)周轉(zhuǎn)時(shí)間。作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1 10 32 1 13 2 34 1 45 5 2解：1非搶占式優(yōu)先級(jí)的執(zhí)行時(shí)間圖，如下圖所示。作業(yè)1作業(yè)4作業(yè)3作業(yè)5作業(yè)201011131819t2計(jì)算過(guò)程如下表所示。作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1 0 10 10 10 1.02 1 1 19 18 18.03 2 2 13 11 5.54 3 1 11 8 8.05 4 5 18 14 2.8平均周轉(zhuǎn)時(shí)間12.2平均帶權(quán)周轉(zhuǎn)時(shí)間7.06103.考慮下面存儲(chǔ)訪問(wèn)序列，該程序大小為460字:10,11,104,170,73,309,185,245,246,434,458,364設(shè)頁(yè)面大小是100字，請(qǐng)給出該訪問(wèn)序列的頁(yè)面走向。又設(shè)該程序基本可用內(nèi)存 是200字，如果采用先進(jìn)先出置換算法(FIFO)和最佳置換算法(OPT，求其缺 頁(yè)率。(注：缺頁(yè)率=缺頁(yè)次數(shù)/訪問(wèn)頁(yè)面總數(shù)，要