2009華南理工《操作系統(tǒng)》同步練習(xí)2009

1、操作系統(tǒng)同步練習(xí) 第一章操作系統(tǒng)引論一、填空題1、 操作系統(tǒng)向用戶提供了三種接口，分別是： 、。2、可以從不同的角度來觀察 OS。從一般用戶的觀點，可把 OS看作是;從資源管理觀點上看，則可以把OS視為。3、計算機系統(tǒng)中的軟硬件資源可以分為四類，分別是：4、 當(dāng)前三大種類操作系統(tǒng)分別是： 、。5、 多道批處理操作系統(tǒng)的特征是： 。6、 分時操作系統(tǒng)的特征是： 。7、 操作系統(tǒng)的四大特征分別是： 、。最基本的特征是。二、名詞解釋操作系統(tǒng)、脫機IO技術(shù)、聯(lián)機IO技術(shù)、多道批處理操作系統(tǒng)、實時操作系統(tǒng)、分時 操作系統(tǒng)、進程、并發(fā)、并行、互斥共享、虛擬、作業(yè)調(diào)度、進程調(diào)度。三、問答題1、操作系統(tǒng)的主要

2、任務(wù)是什么？操作系統(tǒng)主要具有哪幾方面功能?2、處理機管理有那些主要功能？它們的主要任務(wù)是什么？3、內(nèi)存管理有那些主要功能？它們的主要任務(wù)是什么？4、設(shè)備管理有那些主要功能？它們的主要任務(wù)是什么？5、文件管理有那些主要功能？它們的主要任務(wù)是什么？6、簡要說明操作系統(tǒng)的四大特征。第二章進程管理一、填空題1、程序順序執(zhí)行時的特征是：2、程序并發(fā)執(zhí)行時的特征是：3、進程的五個特征是：。進程映像是、和三部分的總稱。4、進程的三種基本狀態(tài)是、和。5、進程通信方式分為咼級通信和。其中二種最常用的進程間咼級通信方式為、 。6、同步機制應(yīng)遵循的規(guī)則是：、 、7、進程控制塊PCB的兩種組織方式是：和。、名詞解釋前

3、趨圖、進程、進程映像、進程圖、進程同步、進程互斥、臨界區(qū)、臨界資源、管道三、簡答或計算題1、試畫出下面四條語句的前趨圖：S1: a=x+yS2:b=Z+1S3: c=a-bS4:w=c+12、請畫出完整的進程狀態(tài)轉(zhuǎn)換圖并說出在什么情況下進程會出生何種狀態(tài)轉(zhuǎn)換。3、進程PCB中主要包括什么信息？4、引起創(chuàng)建進程的主要事件是什么？創(chuàng)建一個進程時所要完成的主要工作是什 么？5、進程在運行時存在那兩種制約關(guān)系？并舉例說明。6、用信號量（signal和wait操作）實現(xiàn)下圖所示前趨關(guān)系：7、試比較進程間低級和高級通信工具。第三章處理機調(diào)度與死鎖一、填空題1、 操作系統(tǒng)中存在三種調(diào)度，分別是： 、和2、

4、進程調(diào)度的兩種調(diào)度策略分別是 和。3、 搶占式調(diào)度的搶占原則有：、和。4、 產(chǎn)生死鎖的兩個原因是： 、。5、 產(chǎn)生死鎖的四個必要條件是：一6、 處理死鎖的四種方法是： 、7、 解除死鎖的兩種常用方法是 和。二、名詞解釋高級調(diào)度（作業(yè)調(diào)度）、中級調(diào)度（對換調(diào)度）、低級調(diào)度（進程調(diào)度）、搶占式調(diào)度、 非搶占式調(diào)度、周轉(zhuǎn)時間、響應(yīng)時間、吞吐量、先來先服務(wù)（FCFS）調(diào)度、短作業(yè)優(yōu)先（SJF）調(diào)度、靜態(tài)優(yōu)先權(quán)、動態(tài)優(yōu)先權(quán)、響應(yīng)比、時間片輪轉(zhuǎn)法、死鎖、安全 狀態(tài)、銀行家算法、預(yù)防死鎖、避免死鎖。三、簡答或計算題1、非搶占式調(diào)度中可能引起調(diào)度的原因有那些？搶占調(diào)度方式中，搶占的原則是什么？2、高級調(diào)度與低

5、級調(diào)度的主要任務(wù)是什么？3、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？4、試比較FCFS和SPF兩種進程調(diào)度算法。5、何謂靜態(tài)和動態(tài)優(yōu)先級？確定靜態(tài)優(yōu)先級的依據(jù)是什么？6、計算下列A、B、C、D四個進程在FCFS和SJF調(diào)度方式下的平均周轉(zhuǎn)時間和 調(diào)度先后順序。進程名到達時間服務(wù)時間A01B1100C21D31007、在銀行家算法中，若出現(xiàn)下述資源分配情況:ProcessAllocati onP00032P11000P21354P30332P40014NeedAvilable001216221750235606520656試問：（1）該狀態(tài)是否安全？（2）若進程P2提出請求Request（1

6、,2,2,2）后，系統(tǒng)能否將資源分配給它?8、用資源分配圖法判斷下圖中是否存在死鎖。rZ o O第四章存儲器管理一、填空題1、 在頁式存儲分配中，若邏輯地址空間中的地址為A，頁的大小為 L,則頁號 P為，頁內(nèi)地址為。2、 快表的主要作用是： 。3、 程序的局部性主要有表現(xiàn)方式，分別是：、。二、名詞解釋內(nèi)存連續(xù)分配方式、首次適應(yīng)算法、最佳適應(yīng)算法、循環(huán)首次適應(yīng)算法、內(nèi)存碎片、 內(nèi)存緊湊、對換、快表、頁式內(nèi)存分配、段式內(nèi)存分配、程序局部性、時間局部性、空間局部性、虛擬存儲器、缺頁中斷、最佳置換算法、先進先出置換算法、LRU置換算法。三、簡答或計算題1、分頁和分段存儲管理有何區(qū)別？2、在具有快表的段

7、頁式存儲管理方式中，如何實現(xiàn)地址變換？3、虛擬存儲器有那些特征？其中最本質(zhì)的特征是什么？4、請圖示并解釋請求分頁式存儲管理地址轉(zhuǎn)換過程。5、請圖示并解釋請求分段式存儲管理地址轉(zhuǎn)換過程。6、 在一個請求分頁系統(tǒng)中，采用FIFO頁面置換算法時，假如一個作業(yè)的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5,當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時，試計算在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率，并比較所得結(jié)果。7、一個作業(yè)按依訪問如下頁面7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1，若分配給該作業(yè)的物理塊數(shù)M為3，計算在Optical、FIFO和LRU置換算法

8、下的缺頁中斷次數(shù)和缺頁率。8、說明請求分段系統(tǒng)中缺頁中斷處理過程。第五章設(shè)備管理一、填空題1、 I/O 設(shè)備按傳輸速率可分為兩類： 、和。按信息交換單位分類可分為：和。按設(shè)備的共享屬性分類可分為：、和。2、 按信息交換方式的不同，通道可以分為： 、禾口。3、 I/O控制方式主要有四種方式，分別是： 、和。4、 OS中管理設(shè)備分配所需的數(shù)據(jù)結(jié)構(gòu)主要有： 、和。5、 磁盤訪問時間主要由三部分組成： 、和。二、名詞解釋塊設(shè)備、字符設(shè)備、獨占設(shè)備、共享設(shè)備、虛擬設(shè)備、接口卡、I/O通道、總線、設(shè)備無關(guān)性、SPOOLing、緩沖池。三、簡答或計算題1、設(shè)備管理的基本任務(wù)是什么？2、請結(jié)合SPOOLING

9、簡述共享打印機的工作原理。3、SPOOLING系統(tǒng)有何特點。4、有哪幾種I/O控制方式？各適用于何種場合？5、目前常用的磁盤調(diào)度算法有哪些？每種算法優(yōu)先考慮的問題是什么？6、設(shè)備驅(qū)動程序通常要完成哪些工作？第六章文件管理、填空題1、文件管理系統(tǒng)管理的對象有：2、文件的邏輯結(jié)構(gòu)可分為兩類：、和。和。文件按物理組織方式可以分為、和。3、目前常用的外存分配方法有：、和三種。4、文件存儲空間的管理方法主要有：、和二、名詞解釋記錄、文件、目錄文件、i結(jié)點、當(dāng)前目錄、相對路徑、邏輯文件、物理文件、成組 鏈接法。三、簡答或計算題1、文件系統(tǒng)的模型可分為三層，試說明其每一層所包含的基本內(nèi)容。2、對目錄管理的主要要求是什么？3、打開文件和關(guān)閉文件時操作系統(tǒng)要完成哪些任務(wù)？第八章網(wǎng)絡(luò)操作系統(tǒng)一、空題1、 目前常見的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)有： 、樹型和網(wǎng)狀型五種。2、 按照網(wǎng)絡(luò)覆蓋地理范圍的大小，網(wǎng)絡(luò)可分為 和兩類。3、 目 前常用的網(wǎng)絡(luò)體系結(jié)構(gòu)有： 和 。4、 OSI七層模型分別是 等七層。5、 目前實現(xiàn)文件和數(shù)據(jù)共享的