1、操作系統(tǒng)期末輔導(dǎo),北京理工大學(xué)遠(yuǎn)程教育學(xué)院,操作系統(tǒng)期末輔導(dǎo),教材 操作系統(tǒng)原理教程（第2版） 電子工業(yè)出版社 張麗芬 劉美華 編著 習(xí)題冊(cè) 操作系統(tǒng)學(xué)習(xí)指導(dǎo)與習(xí)題解析 電子工業(yè)出版社 張麗芬 李侃 劉利雄 編著,操作系統(tǒng)期末復(fù)習(xí)方法,1、認(rèn)真閱讀課本和課件 2、認(rèn)真分析復(fù)習(xí)大綱 3、重視總復(fù)習(xí)和期末輔導(dǎo)的課件 4、在熟悉基本概念的基礎(chǔ)上多做習(xí)題 5、認(rèn)真學(xué)習(xí)網(wǎng)上的各種作業(yè)和輔導(dǎo)材料 6、期末網(wǎng)上答疑解惑,操作系統(tǒng)期末復(fù)習(xí)重點(diǎn),1、前六章的基本概念 2、會(huì)做每章的作業(yè) 3、對(duì)于第二篇和第三篇的內(nèi)容，重點(diǎn)是進(jìn)程管理和文件管理 4、一定要看書 5、在看書的基礎(chǔ)上親自將今天講解的題目做一做并認(rèn)真理解

2、,操作系統(tǒng)期末考試題型,一、判斷題（2分10=20分） 二、填空題（1分20=20分） 三、選擇題（2分10=20分） 四、簡(jiǎn)答題（10分2=20分） 五、應(yīng)用題（20分1=20分）,操作系統(tǒng)期末考試題型,一、判斷題（2分10=20分） 二、填空題（1分20=20分） 三、選擇題（2分10=20分） 四、簡(jiǎn)答題（10分2=20分） 五、應(yīng)用題（20分1=20分）,判斷題（2分10=20分）,1、并發(fā)性是指系統(tǒng)中的多進(jìn)程在同一時(shí)間段內(nèi)，在處理機(jī)上交叉執(zhí)行的特點(diǎn)。 2、在分頁(yè)系統(tǒng)中，對(duì)內(nèi)存的訪問不再以字或者字節(jié)為單位進(jìn)行，而是以頁(yè)為單位進(jìn)行內(nèi)存訪問。 3、對(duì)臨界資源應(yīng)采用互斥訪問的方式來實(shí)現(xiàn)共享。

3、 4、設(shè)備的獨(dú)立性就是用戶可以任意使用系統(tǒng)設(shè)備而彼此互不影響。,判斷題（2分10=20分）,5、分時(shí)操作系統(tǒng)向用戶提供了聯(lián)機(jī)服務(wù)和響應(yīng)，同時(shí)也提供了批處理能力。 6、UNIX的文件系統(tǒng)中把文件分為三類，其中有一類文件叫特別文件，這類文件是指其用途是由用戶特別指定了性質(zhì)的文件。 7、分時(shí)系統(tǒng)中，通常采用對(duì)多進(jìn)程進(jìn)行輪轉(zhuǎn)調(diào)度，以便對(duì)進(jìn)程及時(shí)響應(yīng)。,判斷題（2分10=20分）,8、操作系統(tǒng)本身是系統(tǒng)軟件的核心，支持它的基礎(chǔ)是應(yīng)用程序。 9、無論采用什么樣的存儲(chǔ)器管理方案，對(duì)主存的訪問仍是以字節(jié)為單位進(jìn)行的。 10、系統(tǒng)無法通過一些軟件技術(shù)實(shí)現(xiàn)將計(jì)算機(jī)系統(tǒng)的獨(dú)占資源改造成共享資源。,操作系統(tǒng)期末考試題

4、型,一、判斷題（2分10=20分） 二、填空題（1分20=20分） 三、選擇題（2分10=20分） 四、簡(jiǎn)答題（10分2=20分） 五、應(yīng)用題（20分1=20分）,填空題（1分20=20分）,1、進(jìn)程被創(chuàng)建后，最初處于（就緒）狀態(tài)，然后經(jīng)（進(jìn)程調(diào)度程序）選中后進(jìn)入運(yùn)行狀態(tài)。 2、作業(yè)的狀態(tài)分為三種：（后備）、（執(zhí)行）和完成。 3、地址轉(zhuǎn)換機(jī)構(gòu)的最基本任務(wù)是將程序在（地址空間）中的（邏輯地址）變換為（存儲(chǔ)空間）中的（物理地址），在分頁(yè)管理系統(tǒng)中，為實(shí)現(xiàn)地址轉(zhuǎn)換設(shè)置了控制寄存器，其中存放的是（頁(yè)表始址）和（頁(yè)表長(zhǎng)度）。,填空題（1分20=20分）,4、虛擬設(shè)備是一種將（獨(dú)占設(shè)備）改造成（共享設(shè)備）

5、的I/O技術(shù)。它通常是采用（ SPOOLING ）技術(shù)來實(shí)現(xiàn)的。 5、 從用戶的角度看，文件系統(tǒng)的功能是要實(shí)現(xiàn)（按名存?。瑸榱诉_(dá)到這一目的，一般要建立（文件目錄）。 6、磁盤屬于塊存儲(chǔ)設(shè)備，信息的存取單位是以（塊）為單位進(jìn)行的；磁盤的I/O控制主要采用（DMA）控制方式。,填空題（1分20=20分）,7、進(jìn)程至少有三種基本狀態(tài)：（運(yùn)行態(tài)），（就緒態(tài)）和（阻塞態(tài)）。 8、利用優(yōu)先級(jí)調(diào)度算法進(jìn)行進(jìn)程調(diào)度時(shí)，即從就緒隊(duì)列中選擇優(yōu)先級(jí)高的進(jìn)程，有兩種不同的處理方式：（非搶占式優(yōu)先級(jí)法）和（搶占式優(yōu)先級(jí)法）。 9、UNIX系統(tǒng)中，一般把文件分為（普通文件）、（目錄文件）和（特別文件）三種類型。,填空題

6、（1分20=20分）,10、從資源分配的角度看，可以把設(shè)備分為獨(dú)占設(shè)備、共享設(shè)備和（虛擬設(shè)備）。打印機(jī)屬于（獨(dú)占）設(shè)備，而磁盤屬于（共享）設(shè)備。 11、為了有效地管理請(qǐng)求頁(yè)式虛存系統(tǒng)，OS面臨三個(gè)基本問題，它們是（取頁(yè)）、（置頁(yè)）和（淘汰）。 12、文件系統(tǒng)通常采用樹型目錄結(jié)構(gòu)。樹中的節(jié)點(diǎn)分為三類：根節(jié)點(diǎn)表示根目錄、枝節(jié)點(diǎn)表示（子目錄），而葉節(jié)點(diǎn)表示（普通文件）。,操作系統(tǒng)期末考試題型,一、判斷題（2分10=20分） 二、填空題（1分20=20分） 三、選擇題（2分10=20分） 四、簡(jiǎn)答題（10分2=20分） 五、應(yīng)用題（20分1=20分）,選擇題（2分10=20分）,1、引入多道程序的目的

7、在于（A）。 A. 充分利用CPU，減少CPU等待時(shí)間 B. 提高實(shí)時(shí)響應(yīng)速度 C. 有利于代碼共享，減少主、輔存信息交換量 D. 充分利用存儲(chǔ)器 2、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（A）關(guān)系。 A. 同步 B. 互斥 C. 競(jìng)爭(zhēng) D. 合作,選擇題（2分10=20分）,3、下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時(shí)間是（B）。 A. 先來先服務(wù)法 B. 短作業(yè)優(yōu)先法 C. 優(yōu)先數(shù)法 D. 時(shí)間片輪轉(zhuǎn)法 4、段頁(yè)式管理每取一次數(shù)據(jù)，要訪問（C）次內(nèi)存 A 1 B 2 C 3 D 4,選擇題（2分10=20

8、分）,5、文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（C）。 A. 連續(xù)文件 B. 串連文件 C. 索引文件 D. 邏輯文件 6、 操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（D）的能力。 A.串行操作 B. 控制操作 C.重執(zhí)操作 D.并行操作,選擇題（2分10=20分）,7、若系統(tǒng)中有同類資源5類，被3個(gè)進(jìn)程共享。每個(gè)進(jìn)程最多請(qǐng)求（B）個(gè)資源，才可能保證系統(tǒng)不發(fā)生死鎖。 A.1B.2C.3D.4 8、操作系統(tǒng)中，臨界區(qū)是（A） A.一段共享程序B.一段共享數(shù)據(jù) C.一個(gè)共享緩沖區(qū)D.一個(gè)互斥資源,選擇題（2分10=20分）,9、在可變式

9、分區(qū)管理中，采用拼接技術(shù)的目的是（A） A.合并空閑區(qū) B.合并分配區(qū) C.增加主存容量D.便于地址轉(zhuǎn)換 10、采用可重入程序是通過使用（D）方法來改善系統(tǒng)性能的。 A.改變時(shí)間片長(zhǎng)短B.改變用戶數(shù) C.加速對(duì)換速度D.減少對(duì)換信息量,選擇題（2分10=20分）,11、在分時(shí)系統(tǒng)中，時(shí)間片一定，（B），響應(yīng)時(shí)間越長(zhǎng)。 A.內(nèi)存越多 B.用戶數(shù)越多 C.后備隊(duì)列越短 D.用戶數(shù)越少 12、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（B）。 A.初始化程序 B. 原語(yǔ) C.子程序 D. 控制模塊,選擇題（2分10=20分）,13、為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，

10、調(diào)度算法應(yīng)采用（B）。 A.先來先服務(wù)法 B. 優(yōu)先級(jí)法 C.短作業(yè)優(yōu)先法 D. 時(shí)間片輪轉(zhuǎn)法 14、在分段管理中，（A） A以段為單位分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū) B段與段之間必定不連續(xù) C段與段之間必定連續(xù) D每段是等長(zhǎng)的,選擇題（2分10=20分）,15、在以下的文件物理存儲(chǔ)組織形式中，（A）常用于存放大型的系統(tǒng)文件。 A連續(xù)文件 B串連文件 C索引文件 D多重索引文件 16、通道是一種（C）。 A.I/O端口 B.數(shù)據(jù)通道 C.I/O專用處理機(jī) D.軟件工具,選擇題（2分10=20分）,17、在請(qǐng)求分頁(yè)的內(nèi)存管理中，頁(yè)表項(xiàng)中設(shè)置了修改位，其作用是（D） A.分配頁(yè)面B.置換算法C.程序訪

11、問D.換出頁(yè)面時(shí)參考 18、Windows 2000/XP等支持的文件系統(tǒng)有（D） A.ext2和NTFSB.NTFS和ext3 C.FAT和ext3 D.NTFS和FAT,選擇題（2分10=20分）,19、一個(gè)作業(yè)8:00到達(dá)系統(tǒng)，其估計(jì)運(yùn)行時(shí)間為1小時(shí)。若10:00開始運(yùn)行該作業(yè)，其響應(yīng)時(shí)間是（B）小時(shí)。 A.1B.2C.3D.4 20、火車站的售票系統(tǒng)屬于（D）系統(tǒng)。 A.單道批處理 B.多道批處理 C.分時(shí) D.實(shí)時(shí),操作系統(tǒng)期末考試題型,一、判斷題（2分10=20分） 二、填空題（1分20=20分） 三、選擇題（2分10=20分） 四、簡(jiǎn)答題（10分2=20分） 五、應(yīng)用題（20分1

12、=20分）,簡(jiǎn)答題 （10分2=20分）,1、一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？ 教材P43 進(jìn)程進(jìn)入臨界區(qū)的調(diào)度有四個(gè)原則： 如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。 互斥使用 任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。 讓權(quán)等待,簡(jiǎn)答題 （10分2=20分）,1、一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？ 進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。 有限等待 如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象 。有空讓進(jìn),簡(jiǎn)答題 （10分2=20分）,2、什么

13、是虛擬存儲(chǔ)器，它有哪些特征。 虛擬存儲(chǔ)器是用戶能作為可編址內(nèi)存對(duì)待的存儲(chǔ)空間，在這種計(jì)算機(jī)系統(tǒng)中虛地址被映象為實(shí)地址。簡(jiǎn)單地說，虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。,簡(jiǎn)答題 （10分2=20分）,具有以下基本特征： 虛擬擴(kuò)充：不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量； 部分裝入：每個(gè)作業(yè)不是全部一次性而是一部分的裝入內(nèi)存； 離散分配：不必占用連續(xù)的內(nèi)存空間，而是“見縫插針”； 多次對(duì)換：所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。,簡(jiǎn)答題 （10分2=20分）,3、解釋下列概念：邏輯地址，物理地址，重定位 邏輯地址：用戶程序經(jīng)編譯之后的每個(gè)目標(biāo)模塊都以0為基地址順序編址，這種地址稱為相對(duì)

14、地址或邏輯地址。,簡(jiǎn)答題 （10分2=20分）,物理地址：內(nèi)存中各物理存儲(chǔ)單元的地址是從統(tǒng)一的基地址順序編址，這種地址稱為絕對(duì)地址或物理地址。 重定位：程序和數(shù)據(jù)轉(zhuǎn)入內(nèi)存時(shí)需對(duì)目標(biāo)程序中的地址進(jìn)行修改，這中把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程為重定位。,簡(jiǎn)答題 （10分2=20分）,4、在操作系統(tǒng)中為什么要引入進(jìn)程的概念？它與程序的區(qū)別和聯(lián)系是怎樣的？ 由于多道程序設(shè)計(jì)的引入，各程序在執(zhí)行過程中就出現(xiàn)了相互制約的心關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序的動(dòng)態(tài)過程中發(fā)生的。用程序這個(gè)靜態(tài)的概念已不能如實(shí)地反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入“進(jìn)程”這一概念來描述程序

15、動(dòng)態(tài)執(zhí)行過程的性質(zhì)。,簡(jiǎn)答題 （10分2=20分）,區(qū)別：進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的；進(jìn)程有獨(dú)立性，能并發(fā)執(zhí)行，程序不能；二者無一一對(duì)應(yīng)關(guān)系；進(jìn)程異步運(yùn)行，會(huì)相互制約；程序不具備此特征；但進(jìn)程與程序又有密切聯(lián)系，進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完成的動(dòng)作。,操作系統(tǒng)期末考試題型,一、判斷題（2分10=20分） 二、填空題（1分20=20分） 三、選擇題（2分10=20分） 四、簡(jiǎn)答題（10分2=20分） 五、應(yīng)用題（20分1=20分）,應(yīng)用題（20分1=20分）,1、現(xiàn)有五個(gè)進(jìn)程A，B，C，D，E共享R1，R2，R3，R4這四類資源，進(jìn)程對(duì)資源的需求量和目前分配情況如下表。若

16、系統(tǒng)還有剩余資源數(shù)分別為R1類2個(gè)，R2類6個(gè)，R3類2個(gè)和R4類1個(gè)，請(qǐng)按銀行家算法回答下列問題：(1)目前系統(tǒng)是否處于安全狀態(tài)? (2)現(xiàn)在如果進(jìn)程D提出申請(qǐng)(2，5，0，0)個(gè)資源，系統(tǒng)是否能為它分配資源?,應(yīng)用題（20分1=20分）,進(jìn)程 已占資源數(shù) 最大需求量 R1 R2 R3 R4 R1 R2 R3 R4 A 3 6 2 0 5 6 2 0 B 1 0 2 0 1 0 2 0 C 1 0 4 0 5 6 6 0 D 0 0 0 1 5 7 0 1 E 5 3 4 1 5 3 6 2,應(yīng)用題（20分1=20分）,答案：(1)系統(tǒng)目前尚余有的資源數(shù)為(2，6，2，1)，五個(gè)進(jìn)程尚需的資

17、源數(shù)分別是 A：(2，0，0，0) ; B：(0，0，0,0); C：(4，6，2，0) ; D：(5，7，0，0); E：(0,0，2，1);由于進(jìn)程B己滿足了全部資源需求，它在有限時(shí)間內(nèi)會(huì)歸還這些資源，因此可分配資源達(dá)到(3，6，4，1)，這樣就可分配給進(jìn)程A；等A歸還資源后，可分配資源達(dá)到(6，12，6，1)，再分配給進(jìn)程c；之后可分配資源會(huì)達(dá)到(7，12，10，1)，分配給進(jìn)程D并等待一段時(shí)間后，可分配資源將達(dá)到(7，12，10，2)，最后，可分配給進(jìn)程E，滿足其全部請(qǐng)求。所以說目前系統(tǒng)處于安全狀態(tài)。,應(yīng)用題（20分1=20分）,(2)若此時(shí)給進(jìn)程D分配(2，5，0，0)個(gè)資源，進(jìn)程D

18、尚需(3，2，0，0)，則系統(tǒng)剩余的資源量為(0，1，2，1)；若待進(jìn)程B歸還資源后，可分配資源能達(dá)到(1，1，4，1)，根據(jù)各進(jìn)程尚需資源量，只有先滿足E的資源需求，待它歸還資源后，可配資源只有(1，1，6，1)，顯然無法滿足進(jìn)程A，c，D中任何一個(gè)進(jìn)程的資源要求，這樣系統(tǒng)就會(huì)產(chǎn)生死鎖。所以此時(shí)系統(tǒng)不能為進(jìn)程D分配(2，5，0，0)個(gè)資源。,應(yīng)用題（20分1=20分）,2、假設(shè)有一個(gè)多道程序設(shè)計(jì)系統(tǒng)，采用可變分區(qū)方式管理主存儲(chǔ)器，且不能移動(dòng)已在主存儲(chǔ)器中的作業(yè)。若供用戶使用的主存空間為200KB，系統(tǒng)配備5臺(tái)磁帶機(jī)，有一批作業(yè)見下表:,應(yīng)用題（20分1=20分）,作業(yè)名號(hào) 進(jìn)輸入井時(shí)間 要求

19、計(jì)算時(shí)間 需要主存量 申請(qǐng)磁帶機(jī)數(shù) A 8：30 40分鐘 30KB 3臺(tái) B 8：50 25分鐘 120KB 1臺(tái) C 9：00 35分鐘 100KB 2臺(tái) D 9：05 20分鐘 20KB 3臺(tái) E 9：10 10分鐘 60KB 1臺(tái),應(yīng)用題（20分1=20分）,該系統(tǒng)對(duì)磁帶機(jī)采用靜態(tài)分配，忽略外設(shè)工作時(shí)間和系統(tǒng)調(diào)度所花的時(shí)間。請(qǐng)分別寫出采用“先來先服務(wù)算法”和“計(jì)算時(shí)間最短者優(yōu)先算法”選中作業(yè)執(zhí)行的次序及它們的平均周轉(zhuǎn)時(shí)間。,應(yīng)用題（20分1=20分）,答案：(1)對(duì)先來先服務(wù)算法:作業(yè)A和作業(yè)B首先被選中裝入主存儲(chǔ)器中。作業(yè)c到達(dá)輸入井時(shí)，主存和磁帶機(jī)都不能滿足需求，只能等待。作業(yè)D到

20、達(dá)輸入井時(shí)，雖主存能滿足要求，但磁帶機(jī)不夠，只能等到作業(yè)A完成后才能裝入主存；作業(yè)B和作業(yè)D執(zhí)行時(shí)共占140KB主存，由于不能移動(dòng)主存空間，所以兩個(gè)30KB的主存空間無法合并供作業(yè)E使用。作業(yè)B完成后，作業(yè)C的資源要求得到滿足，能裝入主存。此時(shí)，剩余的50KB和30KB無法合并，所以對(duì)作業(yè)E內(nèi)存仍無法滿足要求，直到作業(yè)D結(jié)束，主存和磁帶機(jī)都能滿足作業(yè)E的要求。,應(yīng)用題（20分1=20分）,下表列出了各作業(yè)進(jìn)輸入井時(shí)間、裝入主存的時(shí)間、作業(yè)開始執(zhí)行時(shí)間、執(zhí)行結(jié)束時(shí)間和周轉(zhuǎn)時(shí)間。 作業(yè)名 進(jìn)輸入井時(shí)間 裝入主存時(shí)間 開始執(zhí)行時(shí)間 執(zhí)行結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間 A 8：30 8：30 8：30 9：10 40分鐘 B 8：50