操作系統(tǒng)期末考試復(fù)習(xí)題

1、復(fù)習(xí)題一、選擇題1 .若把操作系統(tǒng)看作計算機系統(tǒng)資源的管理者，下列（D ）不屬于操作系統(tǒng)所管理的資源。A.程序B.內(nèi)存 D.中斷2 .通道是一種（C ）。a. I/O端口 B.數(shù)據(jù)通道C. I/O專用處理器D軟件工 具3、如果I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是（C ）。A.程序查詢B.中斷方式 方式D.無條件存取方式4、文件系統(tǒng)中用（C ）管理文件。a.作業(yè)控制塊B.索引C.目錄D.軟硬件結(jié)合的方法5、常用的文件存取方法有兩種，順序存取和（ C ）存取。A.流式B.串聯(lián)C. 隨機D.索引6 、.作業(yè)在后備隊列一旦被調(diào)度程序選中，作業(yè)就處于（B）狀態(tài)。A.提交

2、B.執(zhí)行C.完成D.收容7 . （ A ）是指從作業(yè)提交到給系統(tǒng)到作業(yè)完成的時間段。A.周轉(zhuǎn)時間B.響應(yīng)時間C.等待時間D.觸發(fā)時間8 .緩沖技術(shù)的緩沖池在（A）。A.內(nèi)存 B. 外存D. 寄存器9 .按文件的邏輯結(jié)構(gòu)劃分，文件分為記錄式文件和（C ） 文件。A.索引文件B .流式文件C.字符流式文件D.讀寫 文件10 . （ B ）是作業(yè)存在的唯一標(biāo)志。A.作業(yè)名B.作業(yè)控制塊 C.程序名D進程控制塊11 .分配到必要資源，并獲得處理機的進程狀態(tài)是（B ）A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.撤銷狀態(tài)12 .在進程管理中，當(dāng)（B）時，進程從阻塞狀態(tài)變?yōu)榫途w狀 態(tài)。A.進程被進程調(diào)度程序選中

3、B.等待某一事件發(fā)生C.等待某一事件D.時間片到13 .進程的并發(fā)執(zhí)行是指若干進程（D ）0A.同時執(zhí)行B.執(zhí)行時間不可重疊 C.共享資源D.執(zhí)行時間 上重疊14 .下列進程狀態(tài)，（C ）變化是不可能發(fā)生的。A.執(zhí)行一 就緒B.執(zhí)行一 等待C.等待一 執(zhí)行D.等待一 就緒15 .作業(yè)調(diào)度從處于（D ）狀態(tài)的隊列由選取適當(dāng)?shù)淖鳂I(yè)投 入運行。A.運行 B. 提交 C. 完成D.后備16 .在存儲管理中，采用覆蓋技術(shù)與交換技術(shù)的目的是 （A）。A.節(jié)省主存空間B.物理上擴充主存空間C.提高CPlfit率D.實現(xiàn)主存共享17 . CPU俞出數(shù)據(jù)的速度遠遠高于外部設(shè)備的速度,為解決這一矛盾，可采用（A

4、）。A.緩沖技術(shù)B.通道技術(shù)C.虛存技求D.并行技術(shù)18 . （ D ）是進程存在的唯一標(biāo)志。A.作業(yè)名B.作業(yè)控制塊C.進程名D.進程控制塊19、獲得了除處理機以外資源的進程狀態(tài)是（ A ）。A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.撤銷狀態(tài)20、在分頁系統(tǒng)中，程序員編制程序，其地址空間是連讀的， 分頁是由（D）完成。A.程序員B.編譯地址C.用戶D.系統(tǒng)21、在進程管理中，當(dāng)（C ）時，進程從執(zhí)行狀態(tài)變?yōu)榈却?狀態(tài)。A.進程被進程調(diào)度程序選中B.等待某一事件發(fā)生C.等待某一事件D. 時間片到22 、.在設(shè)備管理中，通道是指（A ）。A.輸入輸出控制的處理機B. 一組總線C. 一種特殊的中斷機

5、構(gòu) D. 一組數(shù)據(jù)線23 .在文件系統(tǒng)中，用戶對文件的可見結(jié)構(gòu)是（C ）A.文件結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D.存儲結(jié)構(gòu)24 .既要考慮作業(yè)等待時間又要考慮作業(yè)執(zhí)行時間的調(diào)度算法是（A ）A.最高響應(yīng)比優(yōu)先 B.線先優(yōu)先級調(diào)度策略C.優(yōu)先級D.先來先服務(wù)25.( A )要保證系統(tǒng)有較高的吞吐能力0A.批處理系統(tǒng)B.分時系統(tǒng)C.網(wǎng)絡(luò)操作系統(tǒng)D.分布式操作系統(tǒng)26.分時操作系統(tǒng)常采用（C）策略為用戶服務(wù)。A.時間片加權(quán)分配B.短作業(yè)優(yōu)先C.時間片輪轉(zhuǎn)D.可靠性和靈活性27 .作業(yè)從進入后備隊列到被調(diào)度程序選中的時間間隔稱為（C）。A.周轉(zhuǎn)時間B.響應(yīng)時間C.等待時間D.執(zhí)行時間28 .在作業(yè)調(diào)度算

6、法中，若所有作業(yè)同時到達，則平均等待 時間最短的算法是（D）。A.先來先服務(wù)B.先來先服務(wù)C.響應(yīng)比最高優(yōu)先D.計算時間最短的作業(yè)優(yōu)先29 .進程從執(zhí)行態(tài)到阻塞態(tài)可能是由于（ A ）。A.請求某種資源B.現(xiàn)運行時間片用完C.釋放某種資源D.進程調(diào)度程序的調(diào)度30 .分配給進程占用處理機的時間到強迫進程讓處理機， 或有更高優(yōu)先級的進程需要運行，迫使正在運行的進程 讓出處理機，則進程狀態(tài)變化的情況為（ A ）。.執(zhí)行態(tài)，阻塞A.執(zhí)行態(tài)-> 就緒態(tài)A.最佳適應(yīng)算法B.首次適應(yīng)算C.就緒態(tài)-> 執(zhí)行態(tài)D.阻塞態(tài)，就緒態(tài)31 .除了因為資源不足，進程競爭資源可能出現(xiàn)死鎖以外， 不適當(dāng)?shù)模–）

7、也可能產(chǎn)生死鎖。A.進程優(yōu)先權(quán)B.資源的線性分配C.進程推進順序D.分配隊列優(yōu)先權(quán)32 .“死鎖”問題的討論是針對（D）的。A.某個進程申請系統(tǒng)中不存在的資源B.某個進程申請的資源數(shù)超過了系統(tǒng)擁有的最大資源 數(shù)C.硬件故障D.多個并發(fā)競爭獨占型資源33 .可變分區(qū)方式常用的內(nèi)存分配算法中，（C）總是能找到滿足作業(yè)要求的最大空閑區(qū)分配。C.最壞適應(yīng)算法D.循環(huán)首次適應(yīng)算法34 .在可變分區(qū)存儲管理中，某作業(yè)完成后要回收其內(nèi)存空 間，該空間可能與相鄰空間區(qū)合并，修改空閑區(qū)表使空閑區(qū) 始址改變但空閑區(qū)數(shù)不變的是（C）情況。A.有上鄰空閑區(qū)也有下鄰空閑區(qū)B.有上鄰空閑區(qū)但無下鄰空閑區(qū)C.無上鄰空閑區(qū)但

8、有下鄰空閑區(qū)D.無上鄰空閑區(qū)且也無下鄰空閑區(qū)35 .由磁頭進行讀/寫完成信息傳送的時間是（C）。A.查找時間B.等特時問C.傳偷時間D.優(yōu)化時間36 .如果I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是（C）。A.中斷方式B.無條件存取方式C. DMA方式D.程序查詢方式37 .操作系統(tǒng)的基本類型主要有（C ）0A.批處理系統(tǒng)，分時系統(tǒng)和多任務(wù)系統(tǒng)B.單用戶系統(tǒng)，多余戶系統(tǒng)和批處理系統(tǒng)C.批處理操作系統(tǒng)，分時操作系統(tǒng)，實時操作系統(tǒng)D.實時系統(tǒng)，分時系統(tǒng)和多用戶系統(tǒng)38 .銀行家算法是一種（B ）算法。A.解除死鎖B.避免死鎖C.預(yù)防死鎖D.檢測死鎖39 .在指令系統(tǒng)中只

9、能由操作系統(tǒng)使用的指令稱為（D） oA.系統(tǒng)指令B.設(shè)備指令C.非特權(quán)指令D.特權(quán)指令40 .在下面作業(yè)調(diào)度算法中，（B ）調(diào)度算法最有利于小作 業(yè)，從而提高系統(tǒng)吞吐能力。A.先來先服務(wù)B.計算時間短的作業(yè)優(yōu)先C.優(yōu)先級D.響應(yīng)比最高者優(yōu)先41.下列進程變化狀態(tài)中,（C ）變化是不可能發(fā)生的。A.執(zhí)行-> 就緒C.阻塞，執(zhí)行42.進程調(diào)度的關(guān)鍵問題是（A.時間片的大學(xué)B.執(zhí)行，阻塞D.阻塞，就緒B ）。B.進程調(diào)度算法C. CPU1度D.內(nèi)存空間利用率43 .死鎖定理是用于處理死鎖的哪一種方法（C）A.預(yù)防死鎖B.避免死鎖C.檢測死鎖D.解除死鎖44 .分頁式存儲管理的主要特點是（C）。

10、A.要求處理缺頁中斷B.要求擴充內(nèi)存容量C.不要求作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域D.不要求作業(yè)全部同時裝入內(nèi)45 .在多級目錄結(jié)構(gòu)中，要訪問一個文件時，必須指出文件 的（C）。當(dāng)前目錄根目錄D）。B. 索引文件、記D.連續(xù)文件、索A.父目錄B.C.路徑名D.46 .下列文件全屬于物理文件的是（A.流式文件、串聯(lián)文件錄式文件C.流式文件、記錄式文件 引文件47 .通道又稱I/O處理機，它用于實現(xiàn)（A）之間的信息傳輸。A.內(nèi)存與外設(shè)B. CPU與外設(shè)C.內(nèi)存與外存D. CPU與外存48 .下列關(guān)于虛擬設(shè)備的論述中正確的是（C）A.虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè) 備更多的設(shè)備B.虛擬設(shè)備是指

11、運行用戶以標(biāo)準(zhǔn)方式使用物理設(shè)備C.虛擬設(shè)備是指把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備D.虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存就可 以使用系統(tǒng)中的設(shè)備二.填空題1 .常用的文件存取方法有三種： 順序存取法、隨機（或直接） 存取法和按鍵存取法。2 .原語是系統(tǒng)狀態(tài)下執(zhí)行的具有某種功能的程序，它具有完整執(zhí)行的特性，該特性包含兩個類別，一個類別是指在機器 指令級上，其執(zhí)行期間不允許 比陶；另一個類別是指在程序 功能級上，該程序不允許并發(fā)執(zhí)行。3 . 一般來說,處理機調(diào)度共分為四級,它們是作業(yè)調(diào)度,交換 調(diào)度,進程調(diào)度,線程調(diào)度。4 .若一進程已進入臨界區(qū)，其它欲進入臨界區(qū)的進程必須 等 往,而不能

12、繼續(xù)往下執(zhí)行。5 .研究操作系統(tǒng)的觀點主要有計算機資源管理者、進程管理和用戶界面6 .常用的內(nèi)存信息保護方法有三種：硬件法、軟件法和軟硬件結(jié)合法。7 .地址寄存器一般用來存放內(nèi)存中某個數(shù)據(jù)或指令的地址,或者存放某段數(shù)據(jù)與指令的入口地址以及被用來進行更復(fù)雜的地址計算。8 .系統(tǒng)調(diào)用 是操作系統(tǒng)提供給編程人員的唯一接口。包含一個進程的描述信息、控制信息及資源信息，有些系統(tǒng)中還有進程調(diào)度等待所使用的現(xiàn)場保護區(qū)10 .任一進程，都有一個自己的地址空間，把該空間稱為進程空間或虛空間。11 .作業(yè)的周轉(zhuǎn)時間包含了兩個部分，即等待時間和執(zhí)行時回。12 .進程上下文由正文段、數(shù)據(jù)段、硬件寄存器 的內(nèi)容以及有關(guān)

13、數(shù)據(jù)結(jié)構(gòu)等組成。13 .動態(tài)地址重定位 是在程序執(zhí)行過程中,在 CPU訪問內(nèi)存 之前，將要訪問的程序或數(shù)據(jù)地址轉(zhuǎn)換成內(nèi)存地址。14 .分區(qū)管理是滿足多道程序設(shè)計的一種最簡單的存儲管理方法。15 .操作系統(tǒng)中與管理文件有關(guān)的軟件和數(shù)據(jù)稱為文件系然16 .文件系統(tǒng)采用哪種存取方法和邏輯結(jié)構(gòu)，實際上是和 理存儲介質(zhì)有關(guān)的。17 .設(shè)備管理是計算機輸入輸出系統(tǒng)的管理，是操作系統(tǒng)中 最具多樣性和復(fù)雜性的部分。18 .并發(fā)性是指操作系統(tǒng)控制很多能并發(fā)執(zhí)行的程序段。19 .分時系統(tǒng)一般采用時間片輪轉(zhuǎn)的方式,使一臺計算機為 多個終端用戶服務(wù)。20 .作業(yè)步是在一個作業(yè)的處理過程中,計算機所做的相對 獨立的工作

14、。21 .作業(yè)由三部分組成，即程序、數(shù)據(jù)和 作業(yè)說明書。22 .程序的并發(fā)執(zhí)行充分地利用了系統(tǒng)資源，從而提高了系 統(tǒng)的處理能力，這是并發(fā)執(zhí)行好的一方面。23 .進程是一抽象實體，當(dāng)它執(zhí)行某個任務(wù)時，將要 分配和 釋放各種資源。24 .進程調(diào)度其主要任務(wù)是按照某種策略和方法選取一個處于就緒狀態(tài)的進程占用處理機。25 .在分時系統(tǒng)和實時系統(tǒng)中，一般不存在作業(yè)調(diào)度，而只有進程調(diào)度、交換調(diào)度和線程調(diào)度。26 .存儲管理直接影響系統(tǒng)性能，存儲器由內(nèi)存(primary srotage )和夕卜存(secondary storage )組成。27 .靜態(tài)地址重定位是在虛擬空間程序執(zhí)行之前由裝配程序 完成地址

15、映射工作。28 .文件系統(tǒng)負責(zé)為用戶建立文件，撤消、讀寫、修改和復(fù) 制文件，還負責(zé)完成對文件的按名存取和進行存取控制。29 . 一般來說,操作系統(tǒng)向用戶提供兩種接口方式命令接口和系統(tǒng)調(diào)用。30 .信號量的物理意義是當(dāng)信號量的值大于零時,表示可供并發(fā)進程使用的資源實體數(shù)；當(dāng)信號量的值小于零時,其絕 對值表示正在等待使用臨界區(qū)的進程數(shù)。31 .在靜態(tài)頁式管理方式下,系統(tǒng)依靠存儲頁面表,請求表及 頁表來完成內(nèi)存分配登記。32 .操作系統(tǒng)中,對信號量S和P原語操作定義中,使進程進 入等待隊列的等待條件是S-1<0,使進程繼續(xù)執(zhí)行的條件是S-1>=0O33 .外部設(shè)備與內(nèi)存或 CPU之間數(shù)據(jù)

16、傳送的控制方式有程序 直接控制方式、中斷方式、通道方式和DMAf式四種方式。34 .設(shè)進程P共有6頁，且已在內(nèi)存中分配了 3個頁面，若 進程的訪問內(nèi)存順序為：4, 0, 1, 2, 3, 5, 3, 4, 1。則 缺頁次數(shù)為8,缺頁率為8/9=35 .文件的邏輯結(jié)構(gòu)是用戶可見結(jié)構(gòu)。文件的邏輯結(jié)構(gòu)可分為兩大類：字符流式的無結(jié)構(gòu)文件和記錄式的有結(jié)構(gòu)文件36 .操作系統(tǒng)為用過提供兩個接口。 一個是命令接口 ,用戶利 用它組織和管理計算機系統(tǒng)。另一個是 系統(tǒng)調(diào)用，編程人員 利用它請求操作系統(tǒng)的服務(wù)。37 .地址重定位的方式有兩種靜態(tài)重定位和動態(tài)重定位。三.名詞解釋1 .作業(yè)：在一次應(yīng)用業(yè)務(wù)處理過程中，

17、從輸入開始到輸出 結(jié)束，用戶要求計算機所做的有關(guān)該次業(yè)務(wù)處理的全部工作 稱為一個作業(yè)。作業(yè)由程序、數(shù)據(jù)和作業(yè)說明書組成2 .文件：在計算機系統(tǒng)中，文件被解釋為一組賦名的相關(guān) 聯(lián)字符流的集合，或者是相關(guān)聯(lián)記錄（一個有意義的信息單 位）的集合。3 .設(shè)備驅(qū)動程序：設(shè)備驅(qū)動程序是驅(qū)動物理設(shè)備和 DMA空 制器或I/O控制器等直接進行I/O操作的子程序的集合。負 責(zé)設(shè)置相應(yīng)設(shè)備有關(guān)寄存器的值，啟動設(shè)備進行I/O操作，指定操作的類型和數(shù)據(jù)流向等4 .臨界區(qū)：把不允許多個并發(fā)進程交叉執(zhí)行的一段程序稱 為臨界區(qū)，它走由屬于不同并發(fā)進程的程序段共享公用數(shù)據(jù)或公用變量而引起的5 .操作系統(tǒng)：操作系統(tǒng)是計算機系統(tǒng)

18、中的一個系統(tǒng)軟件，它是這樣一些程序的集合一一它們管理和控制計算機系統(tǒng) 中的硬件及軟件資源，合理地組織計算機工作流程，以便有 效地利用這些資源為用戶提供一個功能強大、使用方便和可擴展的工作環(huán)境，從而在計算機與用戶之間起到接口作用。6 .程序的并發(fā)：一組在邏輯上相互獨立的程序或程序段在 執(zhí)行過程中，其執(zhí)行時間在客觀上互相重疊，即一個程序段 執(zhí)行尚未結(jié)束，另一個程序段的執(zhí)行已經(jīng)開始的這種執(zhí)行方 式。7 .文件系統(tǒng)：操作系統(tǒng)中與管理文件有關(guān)的軟件和數(shù)據(jù)稱 為文件系統(tǒng)。它負責(zé)為用戶建立文件，撤消、讀寫、修改和 復(fù)制文件，還負責(zé)完成對文件的按名存取和進行存取控制。8 .進程的上下文：進程的上下文實際上是進

19、程執(zhí)行活動全過程的靜態(tài)描述。具體地說進程的上下文包括計算機系統(tǒng)中 與執(zhí)行該進程有關(guān)的各種寄存器的值，進程的正文段、數(shù)據(jù) 集及各種堆棧值和PCB吉構(gòu)o四，問答題1 .什么是操作系統(tǒng)的基本功能？答：1.處理機管理。在多道程序或多用戶的情況下，要 組織多個作業(yè)同時運行，就要解決對處理機分配調(diào)度策略、 分配實施和資源回收等問題。2.存儲管理。存儲管理的主要 工作是對內(nèi)部存儲器進行分配、保護和擴充和管理。3.設(shè)備管理。涉及到通道、控制器、輸入輸出設(shè)備的分配和管理以 及設(shè)備獨立性。4.信息管理（文件系統(tǒng)管理）是對系統(tǒng)的軟 件資源的管理。5.用戶接口。操作系統(tǒng)還為用戶提供一個友 好的用戶接口。一般來說，操作

20、系統(tǒng)提供兩種方式的接口來 為用戶服務(wù)。2 .操作系統(tǒng)為用戶提供哪些接口 ？它們的區(qū)別是什么？答：操作系統(tǒng)為用戶提供兩個接口界面。一個是系統(tǒng)為 用戶提供的各種命令接口界面。 用戶利用這些操作命令來組 織和控制作業(yè)的執(zhí)行或管理計算機系統(tǒng)。另一個接口是系統(tǒng)調(diào)用。編程人員使用系統(tǒng)調(diào)用來請求操作系統(tǒng)提供服務(wù)。操 作系統(tǒng)的命令控制界面就是用來組織和控制作業(yè)運行的。3 .什么是分級調(diào)度？答：處理機調(diào)度問題實際上也是處理機的分配問題。顯 然，只有那些參與競爭處理機所必需的資源都已得到滿足的 進程才能享有競爭處理機的資格。從而，在進程有資格競爭 處理機之前，作業(yè)調(diào)度程序必須先調(diào)用存儲管理、外設(shè)管理 程序，并按一

21、定的選擇順序和策略從輸入井中選擇出幾個處 于后備狀態(tài)的作業(yè)，為它們分配內(nèi)存等資源和創(chuàng)建進程，使它們獲得競爭處理機的資格。在外存中，除了處于后備狀態(tài) 的作業(yè)外，還存在有處于就緒狀態(tài)而等待得到內(nèi)存的作業(yè)。這就需要有一定的方法和策略為這部分作業(yè)分配空間。一般來說，處理機調(diào)度可以分為 4級：（1）作業(yè)調(diào)度：又稱宏觀 調(diào)度，或高級調(diào)度。（2）交換調(diào)度：又稱中級調(diào)度。（3）進 程調(diào)度：又稱微觀調(diào)度或低級調(diào)度。（4）線程調(diào)度。4 .試寫出程序與進程的區(qū)別。答：（1）進程是一個動態(tài)概念，而程序是一個靜態(tài)概念。（2）進程具有并行特征，而程序不反映執(zhí)行所以沒 有并行特征。（3）進程是競爭計算機系統(tǒng)資源的基本單位，

22、而程 序不反映執(zhí)行也就不會競爭計算機系統(tǒng)資源。（4）不同的進程可以包含同一程序，只要該程序所 對應(yīng)的數(shù)據(jù)集不同。5 .作業(yè)調(diào)度有哪些功能？答：（1）記錄系統(tǒng)中各作業(yè)狀況。（2）從后備作業(yè)隊列中挑選出一部分作業(yè)投入執(zhí)行。（3）為選中的作業(yè)作好執(zhí)行前的準(zhǔn)備工作。(4)在作業(yè)執(zhí)行結(jié)束時做好善后工作。6 .頁式管理的基本原理是什么 ？答：(1)進程的虛擬空間被劃分成長度相等的頁。(2)內(nèi)存空間也按頁的大小劃分成長度相等的頁面。(3)采用請求調(diào)頁或預(yù)調(diào)技術(shù)實現(xiàn)內(nèi)外存儲器的統(tǒng)一 管理。7 .試寫出段式管理與頁式管理的區(qū)別答：(1)頁式管理對應(yīng)的是一個一維虛地址空間，段式管 理對應(yīng)的是一個二維虛地址空間。(

23、2)段式管理中段長可以動態(tài)增長，頁式管理中的頁 長不可以動態(tài)增長。(3)段式管理便于進行動態(tài)鏈接；便于對具有邏輯功 能的段進行共享。8 .進程調(diào)度有哪些功能？答：(1)記錄系統(tǒng)中所有進程的執(zhí)行情況。(2)選擇占有處理機的進程(3)進行進程上下文切換9 .產(chǎn)生死鎖的必要條件有哪些？答：（1）互斥條件（2）不剝奪條件（3）部分分配條件（4）環(huán)路條件10 .什么是虛擬設(shè)備？簡述共享打印機的工作原理。答：虛擬設(shè)備是通過某種技術(shù)將一臺獨占設(shè)備改造為可 以共多少用戶共享的共享設(shè)備。共享打印機的工作流程如 下：當(dāng)用戶進程請求打印輸出時，SPOOLIN舔統(tǒng)統(tǒng)一為它打 印輸出，但并不真正把打印機分配給該用戶進程

24、，而只為它 做兩件事：（1）有輸出進程在輸出井中為之申請一空閑盤塊 區(qū)，并將要打印的數(shù)據(jù)輸入其中。（2）輸入進程在為用戶進 程申請一張空白的用戶請求打印表，并將用戶的打印要求填入其中，再將該表掛到請求打印隊列上。如果還有進程要求 打印輸出，系統(tǒng)仍可接受該用戶請求，也同樣為該進程做上 述兩件事，如果打印機空閑，輸出進程將從請求打印隊列隊 首取出一張請求打印表， 根據(jù)表中的要求將要打印的數(shù)據(jù)框 從輸出井傳送到內(nèi)存緩沖區(qū)，再有打印機進行打印。打印完 畢，輸出進程在查看請求打印隊列中是否還有等待要打印的 請求表。若有，再取出一張表，并根據(jù)其中的要求進行打印， 如此下去，直至請求隊列空為止，輸出進程才自

25、己阻塞起來， 等待下次再用打印請求時才被喚醒。11 .簡述頁和段的區(qū)別？答：分頁和分段有許多相似這處，但是在概念上兩者完 全不同，主要表現(xiàn)在：（1）頁是信息的物理單位，分頁是為了系統(tǒng)管理內(nèi)存方便而進行的，故對用戶而言，分頁是不可 見的，是透明的；段是信息的邏輯單位，分段是作業(yè)邏輯上 的要求，對用戶而言，分段是可見的。（2）頁的大小是固定的，由系統(tǒng)決定；段的大小是不固定的，由用戶作業(yè)本身決 定。（3）從用戶角度看，分頁的地址空間是一維的，而段的 地址空間是二維的。12 .產(chǎn)生死鎖的四個必要條件是什么？答：產(chǎn)生死鎖的四個必要條件是以下幾點：（1）互斥條件。進程要求對所分配的資源進行排它性控制，即在

26、一段時 間內(nèi)某資源僅為一個進程所占有。（2）請求和保持條件。當(dāng) 進程因請求資源而阻塞時，對已獲得的資源保持不放。（3）不剝奪條件。進程已獲得的資源，在未使用完之前，不能被 剝奪，只能在使用完后由自己釋放。（4）環(huán)路等待條件。當(dāng)發(fā)生死鎖時，必然存在一個進程一一資源的環(huán)形鏈。13 .什么是進程控制塊？它有什么作用？答：進程控制塊PCB是一個記錄進程屬性信息的數(shù)據(jù)結(jié) 構(gòu)，是進程實體的一部分，是操作系統(tǒng)中最重要的數(shù)據(jù)結(jié)構(gòu)。 當(dāng)操作系統(tǒng)要調(diào)度某進程執(zhí)行時，需要從該進程的PCB中查 詢其現(xiàn)行狀態(tài)和優(yōu)先級調(diào)度參數(shù)；在調(diào)度到某進程后，要根 據(jù)其PCB中保存的處理機狀態(tài)信息去設(shè)置和恢復(fù)進程運行的 現(xiàn)場，并根據(jù)其

27、PCB中的程序和數(shù)據(jù)的內(nèi)存地址來找到其程 序和數(shù)據(jù)；進程在執(zhí)行過程中，當(dāng)需要與其他進程通信時，也要訪問其PCB當(dāng)進程因某種原因而暫停執(zhí)行時，又需要 將斷點的現(xiàn)場信息保存在其 PCB中。系統(tǒng)在建立進程的同時 就建立了該進程的 PCB在撤銷一個進程同時也就撤銷了其 PCB由此可知，操作系統(tǒng)根據(jù) PCB來對并發(fā)執(zhí)行的進程進 行控制和管理，PCB是進程存在的唯一標(biāo)志。14 .批處理操作系統(tǒng)、分時操作系統(tǒng)和實時操作系統(tǒng)的特點 各是什么？答：（1）批處理操作系統(tǒng)的特點：成批處理，系統(tǒng)吞吐 量高，資源利用率高，用戶不能直接干預(yù)作業(yè)的執(zhí)行。（2）分時操作系統(tǒng)的特點：多路性、獨立性、及時性、交 互性。（3）實時

28、操作系統(tǒng)的特點：及時響應(yīng)、快速處理； 高可靠性和安全性；不要求系統(tǒng)資源利用率。15 .簡述 Windows核心態(tài)和用戶態(tài)的區(qū)別。答：（1）用戶的應(yīng)用程序運行在用戶態(tài)，而操作系統(tǒng)的 內(nèi)核代碼和設(shè)備驅(qū)動程序則運行在核心態(tài)。處在用戶態(tài)的應(yīng)用程序不能直接對操作系統(tǒng)的內(nèi)核數(shù)據(jù)直接訪問。（2）運行于核心態(tài)的操作系統(tǒng)服務(wù)可以訪問所有的系統(tǒng)內(nèi)存和所有 的CPUm令，可以利用所有的計算機資源完成復(fù)雜的系統(tǒng)管 理。Windows對用戶態(tài)的應(yīng)用所能訪問的系統(tǒng)資源有很多限 制，從而保護了核心的系統(tǒng)資源不受侵害。（3）所有運行于核心態(tài)的系統(tǒng)服務(wù)和設(shè)備驅(qū)動程序都共享同一虛地址空間； 用戶態(tài)進程則擁有自己獨立的虛地址空間，

29、它不能訪問系統(tǒng)空間中的數(shù)據(jù)，也不能直接訪問其他用戶進程的數(shù)據(jù)空間16 .試比較進程與程序的異同？答：進程和程序是緊密相關(guān)而又完全不同的兩個概念。1 .每個進程實體中包含了程序段、數(shù)據(jù)段這兩個部分，因此 說進程和程序是緊密相關(guān)的。但從結(jié)構(gòu)上看，進程實體中除 了程序段和數(shù)據(jù)段外，還必須包含一個數(shù)據(jù)結(jié)構(gòu)，即進程控 制塊PCB2 .進程是程序的一次執(zhí)行過程，因此是動態(tài)的。動態(tài)性還表 現(xiàn)在進程由創(chuàng)建而產(chǎn)生、由調(diào)度而執(zhí)行、由撤銷而消亡，即 它具有一定的生命周期。而程序則只是一組指令的有序集 合，并可永久地存放在某種介質(zhì)上，其本身不具有動態(tài)的含 義，因此是靜態(tài)的。3 .多個進程實體可同時存放在內(nèi)存中并發(fā)執(zhí)行

30、，其實這正是引入進程的目的。而程序的并發(fā)執(zhí)行具有不可再現(xiàn)性，因此 程序不能正確地并發(fā)執(zhí)行。4 .進程是一個能夠獨立運行，獨立分配資源和獨立接受調(diào)度 的基本單位。而因程序不具有 PCB所以它是不可能在多道 程序環(huán)境下獨立運行的。5 .進程和程序不一一對應(yīng)。同一個程序的多次運行，將形成 多個不同的進程；同一個程序的一次執(zhí)行也可以產(chǎn)生多個進程；而一個進程也可以執(zhí)行多個程序17 .采用請求分頁虛擬存儲管理系統(tǒng)，接收了一個共 7頁的 作業(yè)，作業(yè)執(zhí)行時依次訪問的頁為 1、2、3、4、2、1、5、6、 2、1、2、3、7、6、3、2、1、2、3、6。若采用最近最少用（LRU調(diào)度算法，作業(yè)在得到兩塊內(nèi)存空間和

31、四塊內(nèi)存空 間時各會產(chǎn)生缺頁中斷？如果采用先進先出（FIFO）調(diào)度算法又會有怎樣的結(jié)果？答：采用最近最少用（LRU。調(diào)度算法，作業(yè)在得到兩塊 內(nèi)存空間產(chǎn)生18次缺頁中斷，四塊內(nèi)存空間時會產(chǎn)生10次 缺頁中斷。若采用先進先出（FIFO）調(diào)度算法，作業(yè)在得到 兩塊內(nèi)存空間產(chǎn)生18次缺頁中斷，四塊內(nèi)存空間時會產(chǎn)生 14次缺頁中斷。18 .不安全狀態(tài)是否必然導(dǎo)致系統(tǒng)進入死鎖狀態(tài)？答：不安全狀態(tài)不一定導(dǎo)致系統(tǒng)進入死鎖狀態(tài)。因為，安全性檢查中使用的向量 Max是進程執(zhí)行前提供的，而在實 際運行過程中，一個進程需要的最大資源量可能小于Max,如一個進程對應(yīng)的程序中有一段進行錯誤處理的代碼，其中需要n個A種資

32、源，若該進程在運行過程中沒有碰到相應(yīng)的 錯誤而不需要調(diào)用該段錯誤處理代碼，則它實際上將完全不會請求這n個A種資源。19 .試對分時操作系統(tǒng)和實時操作系統(tǒng)進行比較。答：我們將從多路性、獨立性、及時性、交互性、和可靠性五個方面對它們進行比較。（1）多路性。實時信息處理系 統(tǒng)與分時系統(tǒng)一樣具有多路性，系統(tǒng)按分時原則為多個終端 用戶服務(wù)。而對實時控制系統(tǒng)而言，其多路性則主要表現(xiàn)在： 經(jīng)常對多路的現(xiàn)場信息進行采集，以及對多個對象或多個執(zhí) 行機構(gòu)進行控制。（2）獨立性。實時信息處理系統(tǒng)與分時系 統(tǒng)一樣具有獨立性。每個終端用戶在向分時系統(tǒng)提出服務(wù)請 求時，是彼此獨立地操作，互不干擾；而在實時控制系統(tǒng)中 信息

33、的采集和對對象的控制，也都是彼此互不干擾。（3）及時性。實時信息系統(tǒng)對實時性的要求與分時系統(tǒng)類似，都是 以人所能接受的等待試駕來確定；而實時控制系統(tǒng)的及時性，則是以控制對象所要求的開始截止時間或完成截止時間 來確定的。（4）交互性。實時信息處理系統(tǒng)雖也具有交互性， 但這里人與系統(tǒng)的交互， 僅限于訪問系統(tǒng)中某些專用服務(wù)程 序。它不像分時系統(tǒng)那樣能向終端用戶提供數(shù)據(jù)處理服務(wù)、 資源共享等服務(wù)。（5）可靠性。分時系統(tǒng)雖然也要求系統(tǒng)可 靠，先比之下，實時系統(tǒng)則要求系統(tǒng)高度可靠。因為認(rèn)識差 錯都可能帶來巨大的經(jīng)濟損失，甚至無法預(yù)料的災(zāi)難性后 果。因此，在實時系統(tǒng)中，往往都采取了多級容錯措施，來 保證系統(tǒng)

34、及數(shù)據(jù)的安全。20 .作業(yè)和進程有什么區(qū)別和聯(lián)系？答：作業(yè)通常是指用戶在一次計算過程中或者一次事物 處理過程中要求計算機系統(tǒng)所做工作的集合，包括用戶程序、所需的數(shù)據(jù)及命令等。進程是具有獨立功能的可 并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集合上的運行過程，是系統(tǒng) 進行資源分配和調(diào)度的獨立單位。作業(yè)和進程之間的區(qū) 別和聯(lián)系如下：1 .作業(yè)是用戶向計算機提交的任務(wù)實體，而進程則是完成用戶任務(wù)的執(zhí)行實體，是向操作系統(tǒng)申請分配資源的基本單 位。2 . 一個作業(yè)可以由多個進程組成，且一個作業(yè)至少由一個進程組成。3 .作業(yè)的概念主要用在批處理系統(tǒng)中，而進程的概念則用在所有的多道程序系統(tǒng)中。操作系統(tǒng)由哪些系統(tǒng)服務(wù)構(gòu)成，簡述

35、它們的功能。答：Windows的核心系統(tǒng)服務(wù)一般包括：執(zhí)行體：它是運行在核心態(tài)的系統(tǒng)服務(wù)，用于管理進程和線 程、管理內(nèi)存、安全、網(wǎng)絡(luò)、管理設(shè)備以及進程間通信。內(nèi) 核：它為執(zhí)行體提供底層系統(tǒng)服務(wù)，管理線程調(diào)度、中斷和 意外處理、多處理器同步等。3.設(shè)備驅(qū)動程序：它運行在核 心態(tài)，管理硬件設(shè)備和處理 I/O請求。4.硬件抽象層：它對 不同的計算機環(huán)境（主要是主板硬件）提供標(biāo)準(zhǔn)的系統(tǒng)封裝， 使得其他的系統(tǒng)服務(wù)在設(shè)計時實現(xiàn)和硬件無關(guān)。5.窗口和圖形系統(tǒng)：為了實現(xiàn)高效的用戶交互，Windows的窗口管理和圖形功能也運行在核心態(tài)1 .寫出在已打開文件表中查找某文件的流程圖在4院芋缶沁煞R 文一中LH萬立件

36、一整中介技出文ft的進相2 .寫出將某文件從已打開文件表中刪除的流程圖5始） * 刪除拈林笈 為nnmu的文件鴻某文件從江打F文件表中刷除的消ft?用3 .編寫刪除文件函數(shù)程序如下:#include<>#include""delete(filename) char * filename;unsigned int dinodeid,i;struct inode * inode;dinodeid = namei(filename);if(dinodeid!=0)inode=iget(dinodeid);inode->di_number-;for(i=0;i&l

37、t;i+)ifi.d_ino=dinodeid)break;i+；whilei.d_ino!=0)strcpyi-1.d_name,i.d_name);i-1.d_ino=i.d_ino;i+；i-1.d_ino=0;=i-1;iput(inode);printf("=%dn",;4 .用Window由DLL® 口編寫 copy程序。實現(xiàn)dll的程序#include " ”BOLL APIENTRY DllMain( HANDLE hModule,DWORD ul_reason_for_call,LPVOID lpReserved)Return TRUE

38、;extern“C” _declspec(dllexport)intMyCopyFile(LPCSTR src,LPCXTR tar)If (CopyFile(src,tar,FALSE尸TRUE)return 1;elsereturn 0;(2)測試dll的程序#include " ”extern " C“ _declspec(dllimport)intMyCopyFile(LPCSTR,LPCSTR);int main(int argc,char* argv) MyCopyFile( “:"”)；retuurn 0;三.綜合題1 .若在后備作業(yè)隊列中同時等待運

39、行的有三個作業(yè) 1、2、3, 已知它們各自的運行時間為 a、b、c,且滿足a<b<c,試證 明采用短作業(yè)優(yōu)先調(diào)度算法能獲得最小平均周轉(zhuǎn)時間?！痉治觥课覀兛梢韵鹊玫讲捎枚套鳂I(yè)優(yōu)先調(diào)度算法時的 周轉(zhuǎn)時間，然后用該時間和其他作業(yè)調(diào)度順序(調(diào)度算 法)時的周轉(zhuǎn)時間相比較。計算其他作業(yè)調(diào)度順序(調(diào) 度算法)的周轉(zhuǎn)時間時，為了不失一般性，可以任意假 設(shè)一個其他調(diào)度順序?！敬鸢浮坑捎诙套鳂I(yè)優(yōu)先調(diào)度算法總是在后備作業(yè)隊列 中選擇運行時間最短的作業(yè)作為調(diào)度對象，因此對短作 業(yè)優(yōu)先調(diào)度算法而言，這三個作業(yè)的總周轉(zhuǎn)時間為： T1=a+(b+a)+(a+b+c)=3a+2b+c若不按短作業(yè)優(yōu)先調(diào)度算法來調(diào)度這三個作業(yè)，不失一 般性，假定調(diào)度順序為2、1、3,其總周轉(zhuǎn)時間為：T2=b+(b+a)+(b+a+c)=3b+2a