操作系統(tǒng)期末復(fù)習(xí)-2018春

1、PAGE 1操作系統(tǒng)期末復(fù)習(xí)（共 NUMPAGES 16頁(yè)，第 PAGE 16頁(yè)）操作系統(tǒng)期末復(fù)習(xí)（2018春）一、選擇題（選擇一個(gè)正確答案的代碼填入括號(hào)中，每小題2分，共30分）在計(jì)算機(jī)系統(tǒng)中，控制和管理各種軟、硬件資源，有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱作（ ）。A網(wǎng)絡(luò)系統(tǒng) B文件系統(tǒng) C操作系統(tǒng) D數(shù)據(jù)庫(kù)系統(tǒng)在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是( )。 A處于裸機(jī)之上的第一層軟件 B處于應(yīng)用軟件之上的系統(tǒng)軟件 C處于硬件之下的底層軟件 D處于系統(tǒng)軟件之上的用戶軟件以下不屬于操作系統(tǒng)具備的主要功能的是（ ）。A內(nèi)存管理 B中斷處理 C文檔編輯 DCPU調(diào)度下列不屬于分時(shí)系統(tǒng)特征的是( )。 A為多用

2、戶設(shè)計(jì) B可靠性比實(shí)時(shí)系統(tǒng)要求高 C方便用戶與計(jì)算機(jī)的交互 D需要中斷機(jī)構(gòu)及時(shí)鐘系統(tǒng)的支持下列系統(tǒng)中，屬于實(shí)時(shí)系統(tǒng)的是（ ）。A方正排版系統(tǒng) B計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng) C火車訂票系統(tǒng) D辦公自動(dòng)化系統(tǒng)以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是（ ）。ADOS系統(tǒng) BWindows NT系統(tǒng) COS/2系統(tǒng) DUNIX系統(tǒng)系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（ ）。A直接通過(guò)鍵盤交互方式使用 B只能通過(guò)用戶程序間接使用C是命令接口中的命令 D與系統(tǒng)的命令一樣操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（ ）。Ashell命令 B系統(tǒng)調(diào)用 C圖形界面 DC語(yǔ)言函數(shù)進(jìn)程與程序之間有密切聯(lián)系，但又是

3、不同的概念。二者的一個(gè)本質(zhì)區(qū)別是（ ）。A程序順序執(zhí)行，進(jìn)程并行執(zhí)行 B程序是動(dòng)態(tài)概念，進(jìn)程是靜態(tài)概念C程序是靜態(tài)概念，進(jìn)程是動(dòng)態(tài)概念D程序保存在文件中，進(jìn)程存放在內(nèi)存中 在操作系統(tǒng)中，進(jìn)程存在的唯一標(biāo)志是利用（ ）表現(xiàn)出來(lái)的。A數(shù)據(jù) B程序 C程序和數(shù)據(jù) D進(jìn)程控制塊進(jìn)程是程序的執(zhí)行過(guò)程，可以處于不同的狀態(tài)，各自向前推進(jìn)的速度是不可預(yù)知的，這種性質(zhì)稱作進(jìn)程的( )。 A動(dòng)態(tài)性 B并發(fā)性 C異步性 D調(diào)度性已經(jīng)獲得除（ ）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。ACPU B存儲(chǔ)器 C磁盤空間 D 打印機(jī)在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（ ）。A只有一個(gè) B可以有多個(gè)C不能被掛起 D必須在

4、執(zhí)行完后才能被撤下某進(jìn)程由于需要從磁盤上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤操作后，此時(shí)該進(jìn)程的狀態(tài)將（ ）。從就緒變?yōu)檫\(yùn)行 B從運(yùn)行變?yōu)榫途w C從運(yùn)行變?yōu)樽枞?D從阻塞變?yōu)榫途w在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為（ ）。A共享資源 B臨界資源 C臨界區(qū) D共享區(qū)操作系統(tǒng)中利用信號(hào)量和P、V操作，( )。 A只能實(shí)現(xiàn)進(jìn)程的互斥 B只能實(shí)現(xiàn)進(jìn)程的同步 C可實(shí)現(xiàn)進(jìn)程的互斥和同步 D可完成進(jìn)程調(diào)度有9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖區(qū)。在這個(gè)生產(chǎn)者消費(fèi)者問(wèn)題中，互斥使用緩沖區(qū)的信號(hào)量mutex的初值應(yīng)該為( )。 A1 B6 C.8 D9系統(tǒng)出現(xiàn)死鎖的原因是（ ）。A計(jì)算機(jī)系

5、統(tǒng)發(fā)生了重大故障B有多個(gè)封鎖的進(jìn)程同時(shí)存在C資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù) D若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地循環(huán)等待著，而且都不釋放已占有的資源作業(yè)調(diào)度程序從處于（ ）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)調(diào)入主存運(yùn)行。A執(zhí)行 B提交 C完成 D后備作業(yè)調(diào)度的關(guān)鍵在于（ ）。A用戶作業(yè)準(zhǔn)備充分 B有一個(gè)較好的操作環(huán)境C選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法 D選擇恰當(dāng)?shù)倪M(jìn)程管理程序 作業(yè)調(diào)度選擇一個(gè)作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由（ ）來(lái)決定。A進(jìn)程調(diào)度 B作業(yè)控制 C設(shè)備管理 D驅(qū)動(dòng)調(diào)度進(jìn)程調(diào)度是根據(jù)一定的調(diào)度算法，從（ ）隊(duì)列中挑選出合適的進(jìn)程。A阻塞 B就緒 C運(yùn)行 D等待從系

6、統(tǒng)的角度出發(fā)，希望批處理控制方式下進(jìn)入輸入井的作業(yè)（ ）盡可能小。 A等待裝入主存時(shí)間 B周轉(zhuǎn)時(shí)間C執(zhí)行時(shí)間 D平均周轉(zhuǎn)時(shí)間現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)谝慌_(tái)CPU上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（ ）小時(shí)。A1 B2 C3 D6按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這指的是( )調(diào)度算法。A優(yōu)先級(jí)法 B先來(lái)先服務(wù)法 C時(shí)間片輪轉(zhuǎn)法 D短作業(yè)優(yōu)先法為了使計(jì)算機(jī)在運(yùn)行過(guò)程中能及時(shí)處理內(nèi)部和外部發(fā)生的各種突發(fā)性事件，現(xiàn)代操作系統(tǒng)采用了（ ）機(jī)制。A查詢 B進(jìn)程 C中斷 D調(diào)度 當(dāng)硬件中斷裝置發(fā)現(xiàn)有事件發(fā)生時(shí)，就會(huì)中斷正在占用CPU的程序的執(zhí)

7、行，讓操作系統(tǒng)的( )占用CPU。A作業(yè)管理程序 B系統(tǒng)調(diào)用程序 C中斷處理程序 D文件管理程序通常，用戶編寫的程序中所使用的地址稱為（ ）。A內(nèi)存地址 B物理地址 C絕對(duì)地址 D邏輯地址 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過(guò)程稱作（ ）。 A編譯 B連接 C運(yùn)行 D重定位經(jīng)過(guò)( )，目標(biāo)程序可以不經(jīng)過(guò)任何改動(dòng)而裝入物理內(nèi)存單元。 A靜態(tài)重定位 B動(dòng)態(tài)重定位 C編譯或匯編 D存儲(chǔ)擴(kuò)充在分時(shí)系統(tǒng)中，可將進(jìn)程不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，稱為（ ）。A覆蓋技術(shù) B對(duì)換技術(shù) C虛擬技術(shù) D物理擴(kuò)充若處理器有32位地址，則它的虛擬地址空間為( )。 A. 100KB B

8、. 640KB C. 2GB D. 4GB在頁(yè)式存儲(chǔ)管理系統(tǒng)中，整個(gè)系統(tǒng)的頁(yè)表個(gè)數(shù)是（ ）。A1個(gè) B2個(gè) C與頁(yè)面數(shù)相同 D和裝入主存的進(jìn)程個(gè)數(shù)相同存儲(chǔ)管理中，頁(yè)面抖動(dòng)是指（ ）。使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象系統(tǒng)盤有問(wèn)題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象與虛擬存儲(chǔ)技術(shù)不能配合使用的是（ ）。A分區(qū)管理 B頁(yè)式存儲(chǔ)管理C段式存儲(chǔ)管理 D段頁(yè)式存儲(chǔ)管理在請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（ ）。A輸入輸出中斷 B缺頁(yè)中斷C越界中斷 D時(shí)鐘中斷 操作系統(tǒng)是通過(guò)( )來(lái)對(duì)文件進(jìn)行編輯、修改、維護(hù)和檢索。 A

9、按名存取 B數(shù)據(jù)邏輯地址 C數(shù)據(jù)物理地址 D文件屬性在UNIX/Linux系統(tǒng)中，用戶程序經(jīng)過(guò)編譯之后得到的可執(zhí)行文件屬于（ ）。A設(shè)備文件 B普通文件 C目錄文件 D特別文件在以下的文件物理存儲(chǔ)組織形式中，常用于存放大型系統(tǒng)文件的是（ ）。A連續(xù)文件 B鏈接文件 C索引文件 D多重索引文件文件系統(tǒng)為每個(gè)文件建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是( )。 A連續(xù)文件 B索引文件 C邏輯文件 D鏈接文件下列描述中，不屬于文件系統(tǒng)功能的是（ ）。A建立文件目錄 B提供一組文件操作C管理文件存儲(chǔ)空間 D實(shí)現(xiàn)對(duì)磁盤的驅(qū)動(dòng)調(diào)度如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（

10、 ）。A單級(jí)目錄結(jié)構(gòu) B二級(jí)目錄結(jié)構(gòu)C樹(shù)形目錄結(jié)構(gòu) D非循環(huán)圖目錄結(jié)構(gòu)當(dāng)前目錄是/usr/meng，其下屬文件prog/file.c的絕對(duì)路徑名是（ ）。A/usr/meng/file.c B/usr/file.c C/prog/file.c D/usr/meng/prog/file.c在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問(wèn)同一文件（或目錄）的目錄結(jié)構(gòu)是（ ）。A單級(jí)目錄 B二級(jí)目錄 C純樹(shù)形目錄 D非循環(huán)圖目錄設(shè)備獨(dú)立性是指（ ）。 A設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性 B設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性 C能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性 D用戶程序使用的設(shè)備與實(shí)際使用哪

11、臺(tái)設(shè)備無(wú)關(guān)的一種特性通道是一種（ ）。AI/O端口 BI/O專用處理機(jī)C數(shù)據(jù)通道 D軟件工具下列操作系統(tǒng)常用的技術(shù)中，（ ）是一種硬件機(jī)制。A交換技術(shù) B通道技術(shù)C緩沖區(qū)技術(shù) DSPOOLing技術(shù)CPU的處理速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（ ）。A緩沖技術(shù) B虛存技術(shù) C并行技術(shù) D請(qǐng)求分頁(yè)技術(shù)引入緩沖技術(shù)的主要目的是（ ）。A改善用戶編程環(huán)境 B提高CPU的處理速度C提高CPU與設(shè)備之間的并行程度 D降低計(jì)算機(jī)的硬件成本設(shè)備的打開(kāi)、關(guān)閉、讀、寫等操作是由（ ）完成的。A用戶程序 B編譯程序 C設(shè)備驅(qū)動(dòng)程序 D設(shè)備分配程序下列設(shè)備中，不屬于獨(dú)占設(shè)備的是( )。A打印機(jī)

12、 B磁盤 C終端 D.磁帶設(shè)磁盤的轉(zhuǎn)速為3000轉(zhuǎn)/分，盤面劃分為10個(gè)扇區(qū)，則讀取一個(gè)扇區(qū)的時(shí)間是（ ）ms。A1 B2 C3 D20在嵌入式軟件系統(tǒng)的體系結(jié)構(gòu)中，嵌入式內(nèi)核位于( )。 A應(yīng)用層 B中間件層 C驅(qū)動(dòng)層 D操作系統(tǒng)層嵌入式操作系統(tǒng)的最大特點(diǎn)是（ ）。 A實(shí)時(shí)性 B可定制性 C非實(shí)時(shí)性 D分布性 在下列操作系統(tǒng)中強(qiáng)調(diào)并行計(jì)算的操作系統(tǒng)是（ ）。A分時(shí)系統(tǒng) B實(shí)時(shí)系統(tǒng) C網(wǎng)絡(luò)操作系統(tǒng) D分布式操作系統(tǒng)分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（ ）。A共享網(wǎng)絡(luò)中的資源B實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的通信 C滿足較大規(guī)模的應(yīng)用 D系統(tǒng)中若干臺(tái)計(jì)算機(jī)相互協(xié)作完成同一任務(wù)二、判斷題（正確的劃，

13、錯(cuò)誤的劃，每小題2分，共10分）操作系統(tǒng)核心提供了大量的服務(wù)，其最高層是系統(tǒng)調(diào)用，它允許正在運(yùn)行的程序直接得到操作系統(tǒng)的服務(wù)。（ ）在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。（ ） 程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。( )簡(jiǎn)單地說(shuō)，進(jìn)程是程序的執(zhí)行過(guò)程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。（ ）系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限且操作不當(dāng)。因此，當(dāng)系統(tǒng)提供的資源少于并發(fā)進(jìn)程的需求時(shí)，系統(tǒng)就會(huì)產(chǎn)生死鎖。（ ）一個(gè)作業(yè)從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般要經(jīng)歷的狀態(tài)是提交、后備、執(zhí)行和完成。( )作業(yè)調(diào)度選中一個(gè)作業(yè)后，與該作業(yè)相關(guān)的進(jìn)程立即占

14、有CPU運(yùn)行。（ ）中斷處理一般分為中斷響應(yīng)和中斷處理兩個(gè)步驟，前者由軟件實(shí)施，后者由硬件實(shí)施。（ ）在頁(yè)式存儲(chǔ)管理方案中，為了提高內(nèi)存的利用率，允許同時(shí)使用不同大小的頁(yè)面。（ ）平均周轉(zhuǎn)時(shí)間和周轉(zhuǎn)時(shí)間與選用的調(diào)度算法有關(guān)。（ ）虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（ ）在虛擬存儲(chǔ)系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲(chǔ)空間。因此，用戶地址空間的大小可以不受任何限制。（ ）Linux文件包括普通文件、目錄文件和用戶文件三大類。（ ）Linux系統(tǒng)的一個(gè)重要特征就是支持多種不同的文件系統(tǒng)。 ( )一般的文件系統(tǒng)都是基于磁盤設(shè)備的，而

15、磁帶設(shè)備可以作為轉(zhuǎn)儲(chǔ)設(shè)備使用，以提高系統(tǒng)的可靠性。（ ）在設(shè)備I/O中引入緩沖技術(shù)的目的是為了節(jié)省內(nèi)存。（ ）SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。（ ）三、簡(jiǎn)答題（每小題5分，共40分）在計(jì)算機(jī)系統(tǒng)中操作系統(tǒng)處于什么地位？操作系統(tǒng)主要有哪三種基本類型？各有什么特點(diǎn)？操作系統(tǒng)一般為用戶提供了哪三種接口？操作系統(tǒng)采用虛擬機(jī)結(jié)構(gòu)有什么優(yōu)勢(shì)和不足？Linux系統(tǒng)有什么特點(diǎn)？用進(jìn)程狀態(tài)轉(zhuǎn)換圖能夠說(shuō)明有關(guān)處理機(jī)管理的大量?jī)?nèi)容。試問(wèn)：如圖所示的狀態(tài)變遷因果關(guān)系能否發(fā)生？為什么？ （A）32 （B）41 進(jìn)程狀態(tài)轉(zhuǎn)換

16、圖什么是進(jìn)程的互斥與同步？計(jì)算機(jī)系統(tǒng)中產(chǎn)生死鎖的根本原因是什么？發(fā)生死鎖的四個(gè)必要條件是什么？作業(yè)調(diào)度與進(jìn)程調(diào)度二者之間如何協(xié)調(diào)工作？在操作系統(tǒng)中，引起進(jìn)程調(diào)度的主要因素有哪些？在分頁(yè)系統(tǒng)中，頁(yè)面大小由誰(shuí)決定？頁(yè)表的作用是什么？ 考慮一個(gè)由8個(gè)頁(yè)面，每頁(yè)有1024個(gè)字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，問(wèn)邏輯地址和物理地址各需要多少二進(jìn)制位表示？若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下所示。已知頁(yè)面大小為1024字節(jié)，試將邏輯地址4000、5012轉(zhuǎn)化為相應(yīng)的物理地址。某作業(yè)的頁(yè)表頁(yè)號(hào)塊號(hào)01232316虛擬存儲(chǔ)器有哪些基本特征？文件的邏輯組織有幾種形式？在UNIX/Lin

17、ux系統(tǒng)中，如何表示一個(gè)文件的存取權(quán)限？什么是文件保護(hù)？常用的保護(hù)機(jī)制有哪些？什么是設(shè)備獨(dú)立性？什么是SPOOLing系統(tǒng)？它的主要功能是什么？設(shè)備驅(qū)動(dòng)程序的主要功能是什么？處理I/O請(qǐng)求的主要步驟是什么？硬盤分區(qū)有哪三種類型？Linux可以安裝在哪些分區(qū)上？要存取磁盤中的信息，一般要用哪三部分時(shí)間？其中哪個(gè)時(shí)間最影響系統(tǒng)的性能？未來(lái)操作系統(tǒng)大致應(yīng)具有哪些特征？嵌入式操作系統(tǒng)的最大特點(diǎn)是什么？分布式系統(tǒng)有哪些主要特征？多機(jī)系統(tǒng)主要包括哪四種類型？四、應(yīng)用題（每小題10分，共20分）設(shè)有無(wú)窮多個(gè)信息，輸入進(jìn)程把信息逐個(gè)寫入緩沖區(qū)，輸出進(jìn)程逐個(gè)從緩沖區(qū)中取出信息。設(shè)緩沖區(qū)是環(huán)形的，編號(hào)為0n-1，

18、in和out分別是輸入進(jìn)程和輸出進(jìn)程使用的指針，初值都是0。試分別回答下列問(wèn)題：（1）輸入、輸出兩組進(jìn)程讀/寫緩沖區(qū)需要什么條件？（2）根據(jù)下面輸入、輸出進(jìn)程的同步算法，給出信號(hào)量的含義、初值并填寫相應(yīng)的P、V操作。輸入進(jìn)程Input： while (TRUE) A ; B ; 信息送往buffer(in); in=(in+1) mod n; /*以n為模*/ C ; D ; 輸出進(jìn)程Output：while (TRUE) E ; F ;從buffer(out)中取出信息; out=(out+1) mod n; /*以n為模*/ G ; H ;設(shè)有一臺(tái)計(jì)算機(jī)，有兩條I/O通道，分別接一臺(tái)卡片輸

19、入機(jī)和一臺(tái)打印機(jī)。卡片機(jī)把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)上打印結(jié)果。問(wèn)：（1）系統(tǒng)要設(shè)幾個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)？各自的工作是什么？（2）用P、V操作寫出這些進(jìn)程的同步算法。假定在單CPU條件下有下列要執(zhí)行的作業(yè)，如下表所示。作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。（1） 用一個(gè)執(zhí)行時(shí)間圖描述在執(zhí)行非搶占式優(yōu)先級(jí)行算法時(shí)這些作業(yè)的情況。（2） 計(jì)算作業(yè)的周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。（注意：按照優(yōu)先數(shù)大則優(yōu)先級(jí)高進(jìn)行計(jì)算）要執(zhí)行的作業(yè)表 作業(yè)運(yùn)行時(shí)間優(yōu)先數(shù)1103211323414552

20、 設(shè)有三個(gè)作業(yè)，編號(hào)為1，2，3，各作業(yè)分別對(duì)應(yīng)一個(gè)進(jìn)程。各作業(yè)依次到達(dá)，相差一個(gè)時(shí)間單位。下圖所示為采用先來(lái)先服務(wù)（FCFS）調(diào)度方式時(shí)這三個(gè)作業(yè)的執(zhí)行順序。 FCFS調(diào)度算法示意圖請(qǐng)計(jì)算出各作業(yè)的周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。（要求給出計(jì)算過(guò)程）考慮下面存儲(chǔ)訪問(wèn)序列：10，11，104，170，73，309，185，245，246，434，458，364。該程序大小為460字，設(shè)頁(yè)面大小是100字，請(qǐng)給出該訪問(wèn)序列的頁(yè)面走向。又設(shè)該程序基本可用內(nèi)存是200字，如果采用先進(jìn)先出置換算法（FIFO），求其缺頁(yè)率。（注：缺頁(yè)率缺頁(yè)次數(shù)/訪問(wèn)頁(yè)面總數(shù)，要求給出計(jì)算過(guò)程）考

21、慮下述頁(yè)面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，當(dāng)內(nèi)存塊數(shù)量為5時(shí)，試問(wèn)使用先進(jìn)先出法（FIFO）置換算法的缺頁(yè)次數(shù)是多少？（注意：所有內(nèi)存塊最初都是空的，所以凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)。）設(shè)Linux文件系統(tǒng)中的目錄結(jié)構(gòu)如下圖所示：(1) Linux的文件系統(tǒng)采用的是哪一種目錄結(jié)構(gòu)？有什么優(yōu)點(diǎn)？(2)設(shè)當(dāng)前工作目錄是/usr，那么，訪問(wèn)文件m1.c的絕對(duì)路徑名和相對(duì)路徑名各是什么？(3)現(xiàn)在想把工作目錄改到liu，應(yīng)使用什么命令（寫出完整命令行）?(4)如果用ls l /usr/mengqc/mub1命令列出指定目錄的內(nèi)容，其中有如下所示

22、的一項(xiàng)：- r w - r - - - - - 2 mengqc group 198 Jun 23 2013 m2.c 那么，該文件m2.c對(duì)文件主、同組用戶、其他用戶分別規(guī)定了什么權(quán)限？操作系統(tǒng)期末復(fù)習(xí)參考答案選擇題（選擇一個(gè)正確答案的代碼填入括號(hào)中，每小題2分，共30分）1.C2.A3.C4.B5.C6.D7.B8.B9.C10.D11.C12.A13.A14.D15.B16.C17.A18.D19.D20.C21.A22.B23.D24.B25.B26.C27.C28.D29.D30.B31.B32.D33.D34.D35.A36.B37.A38.B39.A40.B41.D42.A43.

23、D44.D45.D46.B47.B48.A49.C50.C51.B52.B53.D54.B55.D56.D二、判斷題（正確的劃，錯(cuò)誤的劃，每小題2分，共10分） 正確的有1、2、6、10、11、14、15、17，其余都是錯(cuò)誤的。三、簡(jiǎn)答題（每小題5分，共40分）答：操作系統(tǒng)是裸機(jī)之上的第一層軟件，與硬件關(guān)系尤為密切。它不僅對(duì)硬件資源直接實(shí)施控制、管理，而且其很多功能的完成是與硬件動(dòng)作配合實(shí)現(xiàn)的，如中斷系統(tǒng)。操作系統(tǒng)的運(yùn)行需要有良好的硬件環(huán)境。操作系統(tǒng)是整個(gè)計(jì)算機(jī)系統(tǒng)的控制管理中心，其他所有軟件都建立在操作系統(tǒng)之上。操作系統(tǒng)對(duì)它們既具有支配權(quán)力，又為其運(yùn)行建造必備環(huán)境。在裸機(jī)上安裝了操作系統(tǒng)后，

24、就為其他軟件的運(yùn)行和用戶使用提供了工作環(huán)境。答：操作系統(tǒng)主要有三種基本類型：多道批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)。 多道批處理系統(tǒng)的特點(diǎn)是多道和成批。分時(shí)系統(tǒng)的特點(diǎn)是同時(shí)性、交互性、獨(dú)立性和及時(shí)性。實(shí)時(shí)系統(tǒng)一般為具有特殊用途的專用系統(tǒng)，其特點(diǎn)是交互能力較弱、響應(yīng)時(shí)間更嚴(yán)格、對(duì)可靠性要求更高。答：操作系統(tǒng)一般為用戶提供的三種接口是：圖形用戶接口、命令行接口和程序接口。答：采用虛擬機(jī)結(jié)構(gòu)的優(yōu)勢(shì)主要有：在一臺(tái)機(jī)器上可同時(shí)運(yùn)行多個(gè)操作系統(tǒng)，方便用戶使用；系統(tǒng)安全，有效地保護(hù)了系統(tǒng)資源；為軟件的研制、開(kāi)發(fā)和調(diào)試提供了良好的環(huán)境；組建虛擬網(wǎng)絡(luò)，可以創(chuàng)造出多個(gè)理想的工作環(huán)境。不足是：對(duì)硬件的要求比較高，如CP

25、U、硬盤和內(nèi)存; 本身非常復(fù)雜，另外，執(zhí)行任務(wù)時(shí)的速度會(huì)受到一些影響。答：Linux系統(tǒng)的主要特點(diǎn)有：（1）與UNIX兼容。（2）自由軟件，源碼公開(kāi)。（3）性能高，安全性強(qiáng)。（4）便于定制和再開(kāi)發(fā)。（5）互操作性高。（6）全面的多任務(wù)和真正的32位操作系統(tǒng)。答：下述狀態(tài)變遷：（A）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)。（B）41：可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時(shí)就緒隊(duì)列為空，該進(jìn)程進(jìn)入就緒隊(duì)列后馬上又被調(diào)度運(yùn)行。答：進(jìn)程的互斥：在邏輯上本來(lái)完全獨(dú)立的若干進(jìn)程，由于競(jìng)爭(zhēng)同一個(gè)資源而產(chǎn)生的相互制約關(guān)系。 進(jìn)程的同步：是進(jìn)

26、程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系，也就是說(shuō)，這些具有伙伴關(guān)系的進(jìn)程在執(zhí)行時(shí)間次序上必須遵循確定的規(guī)律。答：計(jì)算機(jī)系統(tǒng)中產(chǎn)生死鎖的根本原因是：資源有限且操作不當(dāng)。此外，進(jìn)程推進(jìn)順序不合適也可以引發(fā)死鎖。答：發(fā)生死鎖的四個(gè)必要條件是：互斥條件、不可搶占條件、占有且申請(qǐng)條件、循環(huán)等待條件。答：作業(yè)調(diào)度和進(jìn)程調(diào)度是CPU主要的兩級(jí)調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，所建立的進(jìn)程不能立即在其上實(shí)際運(yùn)行。進(jìn)程調(diào)度是微觀調(diào)度，它根據(jù)一定的算法，動(dòng)態(tài)地把處理機(jī)實(shí)際地分配給所選擇的進(jìn)程，使之真正活動(dòng)起來(lái)。答：在操作系統(tǒng)中，引起進(jìn)程調(diào)度的主要因素有：正在

27、運(yùn)行的進(jìn)程完成任務(wù)，或等待資源，或運(yùn)行到時(shí)；核心處理完中斷或陷入事件后，發(fā)現(xiàn)系統(tǒng)中“重新調(diào)度”標(biāo)志被置上。答：在分頁(yè)系統(tǒng)中頁(yè)面大小由硬件決定。頁(yè)表的作用是實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的地址映射。 答：因?yàn)轫?yè)面數(shù)為8=23，故需要3位二進(jìn)制數(shù)表示。每頁(yè)有1024個(gè)字節(jié)，1024=210，于是頁(yè)內(nèi)地址需要10位二進(jìn)制數(shù)表示。32個(gè)物理塊，需要5位二進(jìn)制數(shù)表示（32=25）。頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成，所以需要3+10=13位二進(jìn)制數(shù)表示。頁(yè)的物理地址由塊號(hào)和頁(yè)內(nèi)地址的拼接，所以需要5+10=15位二進(jìn)制數(shù)表示。答：設(shè)頁(yè)號(hào)為p，頁(yè)內(nèi)位移為d，則： 對(duì)于邏輯地址4000，pint（4000/1024）3

28、，d4000 mod 1024928。查頁(yè)表第3頁(yè)在第6塊，所以物理地址為102469287072。對(duì)于邏輯地址5012，pint（5012/1024）4，d5012 mod 1024916。因頁(yè)號(hào)超過(guò)頁(yè)表長(zhǎng)度，該邏輯地址非法。答：虛擬存儲(chǔ)器的基本特征是： 虛擬擴(kuò)充一一不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量； 部分裝入每個(gè)進(jìn)程不是全部一次性地裝入內(nèi)存，而是只裝入一部分； 離散分配不必占用連續(xù)的內(nèi)存空間，而是“見(jiàn)縫插針”； 多次對(duì)換所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。答：文件的邏輯組織有以下形式：無(wú)結(jié)構(gòu)文件和有結(jié)構(gòu)文件。無(wú)結(jié)構(gòu)文件是指文件內(nèi)部不再劃分記錄，它是由一組相關(guān)信息組成的有序字符流，即

29、流式文件。有結(jié)構(gòu)文件又稱為記錄式文件，它在邏輯上可被看成一組連續(xù)順序的記錄的集合，又可分為定長(zhǎng)記錄文件和變長(zhǎng)記錄文件兩種。答：在UNIX/Linux系統(tǒng)中，一個(gè)文件的存取權(quán)限用9個(gè)二進(jìn)制位表示：前三位分別表示文件主的讀、寫和執(zhí)行權(quán)限，中間三位分別表示同組用戶的讀、寫和執(zhí)行權(quán)限，最后三位分別表示其他用戶的讀、寫和執(zhí)行權(quán)限。答：文件保護(hù)是指文件免遭文件主或其他用戶由于錯(cuò)誤的操作而使文件受到破壞。常用的文件保護(hù)機(jī)制有：命名一一自己的文件名，不讓他人知道；口令對(duì)上口令，才能存?。淮嫒】刂埔灰挥袡?quán)才可存取，不同權(quán)限干不同的事； 密碼一一信息加密，解密復(fù)原。答：設(shè)備獨(dú)立性就是用戶程序應(yīng)與實(shí)際使用的物理設(shè)備

30、無(wú)關(guān)，由操作系統(tǒng)考慮因?qū)嶋H設(shè)備不同而需要使用不同的設(shè)備驅(qū)動(dòng)程序等問(wèn)題。答：SPOOLing系統(tǒng)是指在通道技術(shù)和中斷技術(shù)的支持下，在主機(jī)的控制之下，完成I/O的軟件系統(tǒng)，人們可用常駐內(nèi)存的進(jìn)程模擬一臺(tái)外圍機(jī)。SPOOLing系統(tǒng)的主要功能是：將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。答：設(shè)備驅(qū)動(dòng)程序的功能主要有：接受用戶的I/O請(qǐng)求；取出請(qǐng)求隊(duì)列中隊(duì)首請(qǐng)求，將相應(yīng)設(shè)備分配給它；啟動(dòng)該設(shè)備工作，完成指定的I/O操作；處理來(lái)自設(shè)備的中斷。答：處理I/O請(qǐng)求的主要步驟是：用戶進(jìn)程發(fā)出I/O請(qǐng)求；系統(tǒng)接受這個(gè)I/O請(qǐng)求，轉(zhuǎn)去執(zhí)行操作系統(tǒng)的核心程序；設(shè)備驅(qū)動(dòng)程序具體完成I/O操作；I/O完成后，系統(tǒng)進(jìn)

31、行I/O中斷處理，然后用戶進(jìn)程重新開(kāi)始執(zhí)行。答：硬盤分區(qū)有三種類型：主分區(qū)、擴(kuò)展分區(qū)和邏輯分區(qū)。Linux既可以安裝在主分區(qū)上，也可以安裝在邏輯分區(qū)上。答：存取磁盤中的信息，需要三部分時(shí)間：尋道時(shí)間、旋轉(zhuǎn)延遲時(shí)間和傳輸時(shí)間，其中減少平均尋道時(shí)間可以顯著改善系統(tǒng)的性能。答：未來(lái)操作系統(tǒng)大致應(yīng)具有以下特征：更強(qiáng)的分布式處理能力；更高的安全性和可靠性；符合開(kāi)放式模型；更方便的用戶界面。答：嵌入式操作系統(tǒng)的最大特點(diǎn)就是可定制性，即能夠提供對(duì)內(nèi)核進(jìn)行配置或剪裁等功能，可以根據(jù)應(yīng)用需要有選擇地提供或不提供某些功能，以減少系統(tǒng)開(kāi)銷。答：分布式系統(tǒng)的主要特征有：分布性、自治性、并行性和全局性。答：多機(jī)系統(tǒng)包括

32、四種類型：多處理器系統(tǒng)、多計(jì)算機(jī)系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)和分布式系統(tǒng)。四、應(yīng)用題（每小題10分，共20分）解： （1）針對(duì)容量為n的環(huán)形緩沖區(qū)，輸入、輸出兩組進(jìn)程讀/寫緩沖區(qū)需要的條件為：輸入進(jìn)程和輸出進(jìn)程需同步執(zhí)行，即輸入進(jìn)程寫緩沖區(qū)后，輸出進(jìn)程才可以讀；由于緩沖區(qū)容量有限，因此任一時(shí)刻所有輸入進(jìn)程存放信息的單元數(shù)不能超過(guò)緩沖區(qū)的總?cè)萘浚╪）；同理，所有輸出進(jìn)程取出信息的總量不能超過(guò)所有輸入進(jìn)程當(dāng)前寫入信息的總數(shù)。（2）為使兩類進(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。mutex：互斥信號(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);解：（1）系統(tǒng)可設(shè)三個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加工處理，之后將結(jié)果送到緩沖區(qū)B2