《計(jì)算機(jī)操作系統(tǒng)原理》復(fù)習(xí)題

1、.操作系統(tǒng)原理復(fù)習(xí)資料一、單選題（每小題 1 分，共 20 分）1. 人與裸機(jī)間的接口是( B )A、應(yīng)用軟件、操作系統(tǒng)、支撐軟件、都不2.在分時(shí)系統(tǒng)中，當(dāng)時(shí)間片一定時(shí)（ A ，響應(yīng)越快。A、用戶越少B、用戶越多C、內(nèi)存越大D、內(nèi)存越3下列說法哪一個(gè)是錯(cuò)誤的？（ D）A、操作系統(tǒng)是一種軟件B、計(jì)算機(jī)是一個(gè)資源的集合體，包括軟件資源和硬件資源CD、操作是獨(dú)立于計(jì)算機(jī)系統(tǒng)的，它不屬于計(jì)算機(jī)系統(tǒng) 4操作系統(tǒng)的基本特征是共享性和（B 。A、動(dòng)態(tài)性B、并發(fā)性C、交互性D、制約5UNIX操作系統(tǒng)是一種（B 。A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng) C、實(shí)時(shí)操作系統(tǒng) D、分布式操作系6批處理操作系統(tǒng)的主要缺點(diǎn)是

2、（C 。A、CPU使用率低B、無并行性C、無交互性D、都不7進(jìn)程存在的唯一標(biāo)志是（C 。A、程序B、數(shù)據(jù)C、PCBD、中斷8CPU程的運(yùn)行，讓中斷服務(wù)程序占用CP，這一過程稱為（ 。A、中斷處理B、中斷響應(yīng)C、現(xiàn)場(chǎng)保護(hù)D 、 都 不 是 9CPU分配給進(jìn)程的時(shí)間片用完而強(qiáng)迫進(jìn)程讓出CPU，此時(shí)進(jìn)程的狀態(tài)為 A、就緒狀態(tài)B、執(zhí)行狀態(tài)C、阻塞狀態(tài)D 、 都 不 是 10操作系統(tǒng)資源分配的基本單位是 。A、程序B、指令C、作業(yè)D、進(jìn)11進(jìn)程調(diào)度算法的準(zhǔn)則說法錯(cuò)誤的是（B 。A、交互式用戶的請(qǐng)求應(yīng)及時(shí)響應(yīng)B、能適當(dāng)增加進(jìn)程在就緒隊(duì)列中的等待時(shí)間C、盡可能提高系統(tǒng)吞吐量D、盡量提高CPU12下列不是進(jìn)程

3、的特征（ A、異步性B、并發(fā)性C、并行性D、動(dòng)態(tài)13單處理器系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（C 。A、可以有多個(gè)B、不能被打斷C、只有一個(gè)D、不能請(qǐng)求系統(tǒng)調(diào)用14采用優(yōu)先級(jí)調(diào)度算法時(shí)，對(duì)那些具有相同優(yōu)先級(jí)的進(jìn)程（ A ）次序分配處理器A、先來先服務(wù)B、時(shí)間片輪轉(zhuǎn)C、運(yùn)行時(shí)間長短 D、使用外圍設(shè)備多少15關(guān)于PCB。A、PCB 就是Process Control BlockB、PCB 是用以記錄各進(jìn)程執(zhí)行時(shí)的情況C、OS 為每個(gè)進(jìn)程設(shè)備若干個(gè)PCBD、PCB 是進(jìn)程存在的唯一標(biāo)志，操作系統(tǒng)通過PCB16操作系統(tǒng)通常通過（ D）來擴(kuò)充主存空間。A、對(duì)內(nèi)存的管理B、分頁管理方式C、固定分區(qū)方式D、對(duì)硬盤

4、的虛擬存儲(chǔ)管理17共享區(qū)域中的信息一般情況下具有以下特征（ D A、可讀，可寫B(tài)、不可讀，不可寫C、只可寫D、只可讀，不可18固定分區(qū)存儲(chǔ)管理一般采用（D ）進(jìn)行主存空間的分配。A、最先適應(yīng)算法B、最優(yōu)適應(yīng)算法C、最壞適應(yīng)算法D、順序分配算19靜態(tài)重定位是裝入作業(yè)時(shí)，需要 。A、執(zhí)行B、修改變量C、不需要任何改變D、地址轉(zhuǎn)20動(dòng)態(tài)重定痊是在作業(yè)的（D ）中進(jìn)行的。A、編譯過程B、裝入過程C、修改過程D、執(zhí)行過21編程過程中涉及的地址被稱為（B 。A、物理地址B、邏輯地址C、虛擬地址D、一段非連續(xù)的地址 22假定空閑區(qū)表自上至下為20KB，14KB，17KB和80KB，某作業(yè)要求分配16KB的1

5、7KB 。A、最先適應(yīng)算法B、最佳適應(yīng)算C、最壞適應(yīng)算法D、首次適應(yīng)算23在頁式存儲(chǔ)管理中，在頁表中增加“引用位”的頁面調(diào)度算法是（ B A、先進(jìn)先出算法FIFOB、最近最少使用算法LRUC、最近最不經(jīng)常使用LFUD、最壞適應(yīng)算法 24可變分區(qū)存儲(chǔ)管理中，總是按作業(yè)要求挑選最大的空閑區(qū)的算法是A、順序分配算法B、最壞適應(yīng)分配算法C、最先適應(yīng)分配算法D、最優(yōu)適應(yīng)算25最近最不經(jīng)常使用算法LFU是指（ B 。A、以后再也不用的頁淘汰B、近期被訪問次數(shù)最少的頁先淘汰C、近期最長時(shí)間以來沒被訪問的頁先淘汰D、最早進(jìn)入內(nèi)存的頁先淘汰32（C 。A、2nB、n2C、4GBD、不清楚段式存儲(chǔ)管理地址具有以下

6、特征（ B A、段內(nèi)邏輯地址連續(xù)，段間邏輯地址連續(xù)B、段內(nèi)邏輯地址連續(xù)，段間邏輯地址不連續(xù)C、段內(nèi)邏輯地址不連續(xù)，段間邏輯地址連續(xù)D28B 。A、使用機(jī)器時(shí)引起屏幕閃爍的現(xiàn)象B/C、系統(tǒng)盤有問題D、由于主布分配不當(dāng)，偶然造成系統(tǒng)不穩(wěn)定的現(xiàn)象 29主存儲(chǔ)器與外圍設(shè)備之間的信息傳遞操作稱為（ C A、通道操作B、存儲(chǔ)管理操作C、IO操作D、輸入操30對(duì)磁盤進(jìn)行移臂操作的目的是為了縮短（A ）時(shí)間。A、尋找B、延遲C、傳送D、啟動(dòng)31（C ）調(diào)度算法能夠保證在一定時(shí)間移臂方向的連續(xù)性。A、先來先服務(wù)B、最短時(shí)間優(yōu)先調(diào)度算法 C、電梯調(diào)度算法 D、最優(yōu)調(diào)度算32采用SPOOL技術(shù)的主要目的在于（D 。

7、A、提高系統(tǒng)對(duì)設(shè)備的處理速度B、讓用戶真正共享設(shè)備C、實(shí)現(xiàn)“外圍設(shè)備的一致性” D、提高獨(dú)占設(shè)備的利用率33作業(yè)調(diào)度的核心問題是（ C 。A、選擇恰當(dāng)?shù)倪M(jìn)程管理程序B、選擇恰當(dāng)?shù)淖鳂I(yè)C、選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D、選擇作業(yè)的優(yōu)先隊(duì)34（ B）調(diào)度算法能使作業(yè)平均周轉(zhuǎn)時(shí)間最短。A、先來先服務(wù)B、計(jì)算機(jī)時(shí)間短的優(yōu)先C、響應(yīng)比高的優(yōu)先D、優(yōu)先級(jí)算35臨界區(qū)表明（ 。A、臨界區(qū)里資源處于臨界狀態(tài) B、臨界區(qū)里資源對(duì)系統(tǒng)而言非常重C、具有并發(fā)進(jìn)程共享使用的資源D、在同一時(shí)刻可被進(jìn)程共享V（ D ）進(jìn)程。A、0C、=0D、=0PV操作改變的是。A、程序數(shù)據(jù) B、共享變量、通信息D、信號(hào)38下列不是線程屬性的

8、是 。AB、線程具有等待、就緒和運(yùn)行等狀態(tài)C、每個(gè)線程有唯一的標(biāo)識(shí)符D、線程是資源分配的基本單位 39A、互斥條件B、占有并等待資源C、不可搶奪D、循環(huán)等待資40下列不屬于搶占式分配資源策略的是（D 。A、時(shí)間片輪轉(zhuǎn)B、可強(qiáng)占的優(yōu)先級(jí)調(diào)用 C、CPU 將申請(qǐng)不到資源的運(yùn)行態(tài)進(jìn)程變?yōu)榈却鼶、先來先服務(wù)策略 41銀行家算法的實(shí)質(zhì)是 。A、死鎖的防止B、死鎖的避免C、死鎖的檢測(cè)D、死鎖的恢復(fù)42用戶使用文件時(shí)不必考慮文件存儲(chǔ)在哪里怎樣組織輸入輸出等工作這稱（B A、文件共享B、文件按名存取C、文件保護(hù)D、文件的透明43文件在存儲(chǔ)介質(zhì)早的組織方式稱為文件的。A、物理結(jié)構(gòu)B、邏輯結(jié)構(gòu)C、流式結(jié)構(gòu)D、順序

9、結(jié)44索引結(jié)構(gòu)為每個(gè)文件建立一張索引表，用于存放 。A、邏輯記錄存放位置的指針B、部分?jǐn)?shù)據(jù)信C、主關(guān)鍵字D、邏輯記錄地45把作業(yè)地址空間中使用的邏輯地址變?yōu)閮?nèi)存中物理地址稱為（ B A、加載B、重定位C、物理化D 、 邏 輯 化 46要達(dá)到文件保密，可以（A 。A、隱藏文件目錄B、限制文件的使用權(quán)C、設(shè)置存取控制表D、定時(shí)轉(zhuǎn)儲(chǔ)47解除死鎖一般采用終止進(jìn)程和（B）兩種方法。A、關(guān)閉系統(tǒng)B、搶奪資源C、后退執(zhí)行D、重新執(zhí)行進(jìn)48在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是。A、順序文件B、鏈接文件C、串聯(lián)文件、索引文49UNIX系統(tǒng)全部分用C語言寫成，具有A。A、易移植性B、開放性C、可擴(kuò)展性D、

10、簡便50操作系統(tǒng)的功能不包括B。A、CPU管理B、用戶管理C、作業(yè)管理D、文件管51.系統(tǒng)功能調(diào)用是A、用戶編寫的一個(gè)子程序B、高級(jí)語言中的庫程序C、操作系統(tǒng)中的一條命令D、操作系統(tǒng)向用戶程序提供的接52.操作系統(tǒng)中，并發(fā)性是指A、若干個(gè)事件在不同時(shí)刻發(fā)生B、若干個(gè)事件在同一時(shí)刻發(fā)生C、若干個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生D、若干個(gè)事件在不同時(shí)間間隔內(nèi)發(fā)53.批處理系統(tǒng)的主要缺點(diǎn)是A、CPU利用率低B、不能并發(fā)執(zhí)行C、缺乏交互性D、以上都不54.實(shí)時(shí)操作系統(tǒng)必須在內(nèi)響應(yīng)來自外部的事件。A、響應(yīng)時(shí)間B、周圍時(shí)間C、規(guī)定時(shí)間D、調(diào)度時(shí)間55. 操作系統(tǒng)的進(jìn)程管理模塊并不負(fù)責(zé)( C )A、進(jìn)程的創(chuàng)建和刪除

11、B、提供死鎖處理機(jī)制C、實(shí)現(xiàn)I/O設(shè)備調(diào)度D、通過共享內(nèi)存實(shí)現(xiàn)進(jìn)程間的通56.當(dāng)（B）時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A、進(jìn)程被調(diào)度程序選中B、時(shí)間片到C、等待某一事件D、等待的事件發(fā)生進(jìn)程申請(qǐng)打印輸出完成向系統(tǒng)發(fā)生中斷后，進(jìn)程的狀態(tài)變化為A、從就緒到執(zhí)行B、從執(zhí)行到就緒C、從等待到就緒、從執(zhí)行到就緒在進(jìn)程轉(zhuǎn)換中，下列（ ）轉(zhuǎn)換是不可能發(fā)生的。A、就緒態(tài)運(yùn)行態(tài)B、運(yùn)行態(tài)就緒C、運(yùn)行態(tài)阻塞態(tài)D、阻塞態(tài)運(yùn)行現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)JJJ3TTT3,且T1T2T，系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間A、T1+T2+T3B、(T1+T2+T3)/3C、(3T1+2T2+T3)/3D、

12、(T1+2T2+3T3)/38:00110：00是（C）A、2B、1C、3D、44 個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間均為2單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為。A、1hB、5hC、2.5hD、8h死鎖現(xiàn)象并不是計(jì)算機(jī)系統(tǒng)獨(dú)有的，例如：除體現(xiàn)。AB、高速公路大堵車，因?yàn)闃虮慌_(tái)風(fēng)吹斷了。C、兩列相向行駛的列車在單軌鐵路上迎面相遇了。D、兩位木匠釘?shù)匕澹晃恢晃绽祁^，而另一位沒有榔頭，卻有釘子。34（B）A、9B、10C、11D、12銀行家算法用于死鎖。A、避免B、預(yù)防C、控制D、模65.使用方法可以實(shí)現(xiàn)虛擬存儲(chǔ)。A、分區(qū)靠攏B、覆蓋、交換C、聯(lián)想寄存器D、段靠66.下列算法會(huì)產(chǎn)生Belady異常的現(xiàn)象

13、(A)A、先進(jìn)先出的頁面替換算法B、最近最久未使用替換算C、棧式頁面替換算法D、最佳頁面替換算法下列設(shè)備屬于共享設(shè)備的是A、打印機(jī)B、磁帶機(jī)C、磁盤D、磁帶機(jī)和磁盤如果I/O 設(shè)備與存儲(chǔ)設(shè)備間數(shù)據(jù)交換不經(jīng)過CPU 來完成則這種數(shù)據(jù)交換方式A、程序查詢方式B、中斷方式C、DMA方式D、外部總線方式8（32100存塊時(shí)，它對(duì)應(yīng)位的位置為A、字號(hào)為3，位號(hào)為5B、字號(hào)為4，位號(hào)為4C、字號(hào)為3，位號(hào)為4D、字號(hào)為4，位號(hào)為70.文件系統(tǒng)中路徑名是由組成。A、磁盤符和目錄名B、目錄名和文件名C、磁盤符、目錄結(jié)構(gòu)的各個(gè)目錄名、文件名D、磁盤符、根目錄名、文件名二、判斷題（每小題 1 分，共 10 分）（

14、）1.在分時(shí)系統(tǒng)中，時(shí)間片越小，越能改改善響應(yīng)時(shí)間。用的指令。（）3.每一個(gè)駐留在輔存上的文件都必須連續(xù)存放。（）4.P、V 操作為同步原語，在執(zhí)行中不可以被中斷，以保證原語的不可分割性。（）5.進(jìn)行的并發(fā)執(zhí)行，失去了順序程序的封閉性和可再現(xiàn)性。（）6.一個(gè)虛擬的存儲(chǔ)器，其地址空間的大小等于輔存的容量加上主存的容量。（）7.進(jìn)程資源圖中出現(xiàn)了環(huán)路，不一定就有死鎖發(fā)生。（）8.先來先服務(wù)作業(yè)調(diào)度算法，有可能使長作業(yè)等待得不到運(yùn)行，產(chǎn)生“餓死”現(xiàn)象。（）9.作業(yè)的周轉(zhuǎn)時(shí)間越小，作業(yè)調(diào)度算法越好。（）10.作業(yè)從后備到就緒狀態(tài)是由進(jìn)程調(diào)度程序完成的。（）11.所謂批處理系統(tǒng)，即指每一時(shí)刻有若干個(gè)進(jìn)程

15、在執(zhí)行。（）12.采用多道程序設(shè)計(jì)的系統(tǒng)，系統(tǒng)的程序道數(shù)越多，系統(tǒng)的效率越高。（）13.當(dāng)一個(gè)進(jìn)程從阻塞狀態(tài)變成就緒，則一定有一個(gè)進(jìn)程從就緒變成執(zhí)行狀態(tài)。PVPV順序，否則會(huì)引起死鎖。（）15.死鎖是指系統(tǒng)中的全部進(jìn)程都處于阻塞狀態(tài)。（）16.采用資源的靜態(tài)分配算法可以預(yù)防死鎖的發(fā)生。（）17.作業(yè)調(diào)度是處理機(jī)的高級(jí)調(diào)度，進(jìn)程調(diào)度是處理機(jī)的低級(jí)調(diào)度。（）18半。（）19件。（）20.當(dāng)前目錄的引入，提高了訪問文件的效率。三、填空題（每小題 1 分，共 10 分）操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè) 系統(tǒng)軟件，它管理和控制計(jì)算機(jī)系統(tǒng)中的軟件硬件資源。在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為原子操作。對(duì)信號(hào)量

16、S只能通過PV操作進(jìn)行其物理意義是一個(gè)相當(dāng)于申請(qǐng)資源一個(gè)相當(dāng)于釋放資源。進(jìn)程是由程序、數(shù)據(jù)和進(jìn)程控制塊組成的。如果信號(hào)量的當(dāng)前值-4，則表示系統(tǒng)中在該信息量上有4等待進(jìn)程。作業(yè)調(diào)度是處理機(jī)的高級(jí)調(diào)度，進(jìn)程 調(diào)度是處理機(jī)的低級(jí)調(diào)度。如果系統(tǒng)中所有作業(yè)是同時(shí)到達(dá)，則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度算法短作業(yè)優(yōu)先調(diào)度算法。在有 m 個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí)，死鎖的進(jìn)程的個(gè)數(shù) K 應(yīng)滿足的條件: K=m。用戶編程時(shí)使用邏輯地址，處理機(jī)執(zhí)行程序時(shí)使用物理地址。虛擬設(shè)備是指操作系統(tǒng)利用某種I/O 技術(shù)，將某個(gè)獨(dú)占設(shè)備改造為多個(gè)戶可以同時(shí)共享的設(shè)備。SPOOLing 系統(tǒng)中，作業(yè)執(zhí)行時(shí)從磁盤上的輸入井中讀取

17、信息，并把作的執(zhí)行結(jié)果暫時(shí)存放在磁盤上的輸出井中。目錄的作用在于實(shí)現(xiàn) 按名存取目前廣泛采用的目錄結(jié)構(gòu)是 樹型目錄結(jié)構(gòu) 。根據(jù)文件的邏輯結(jié)構(gòu)，文件分為流式文件和記錄式文件四、 簡述題（每小題5分，10分）進(jìn)程和程序的主要區(qū)別。答：1）進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的一次運(yùn)行過程，而程序是指令的有序集合，所以兩者是相關(guān)但完全不同的兩個(gè)概念；控制塊PCB；上的指令的集合，是靜態(tài)的；地并發(fā)執(zhí)行；立運(yùn)行。若系統(tǒng)只有一個(gè)進(jìn)程，它會(huì)被卷入死鎖嗎？為什么？能存在為申請(qǐng)某個(gè)資源而永運(yùn)得不到的情況。答：產(chǎn)生死鎖的必要條件是： 1）互斥條件。即被爭奪的資源同一時(shí)間只能被一個(gè)進(jìn)程使用。已經(jīng)申請(qǐng)到的其他資源的使用權(quán)。放掉。

18、解決死鎖問題常用的措施有：狀態(tài)從而避免死鎖的發(fā)生。檢測(cè)死鎖。采取一定的機(jī)制檢測(cè)系統(tǒng)是否死鎖，以配合死鎖的解除。解除死鎖。通過撤消一些進(jìn)程回收資源把系統(tǒng)從死鎖中解脫出來。請(qǐng)簡要比較進(jìn)程與線程。進(jìn)程和線程也有很多差異：在傳統(tǒng)的OS 中進(jìn)程是擁有資源和獨(dú)立調(diào)度分派的基本單位，在加入線程的OS 中， 線程代替進(jìn)程成為獨(dú)立調(diào)度和分派的基本單位，進(jìn)程則仍是擁有資源的基本單位。執(zhí)行，所以線程擁有更好的并發(fā)性。少的資源外基本不擁有系統(tǒng)資源，它可訪問自己所在的進(jìn)程的資源。對(duì)基本的進(jìn)程狀態(tài)轉(zhuǎn)換圖（如下）中的狀態(tài)轉(zhuǎn)換編號(hào)1234，令I(lǐng)J1,2,34(J4)。請(qǐng)分別討論在狀態(tài)轉(zhuǎn)換I 和狀態(tài)轉(zhuǎn)換J若存在，請(qǐng)指出這種關(guān)系

19、是必然的，還是有 條件的？條件是什么？答：1）先來回答補(bǔ)充的問題：引起 1高的進(jìn)程需要被執(zhí)行。引起 2 的事件：CPU 調(diào)度算法分配CPU 給這個(gè)進(jìn)程。3 的事件：正在等待I/O 傳輸完成的進(jìn)程的I/O引起 4 的事件：正在執(zhí)行的進(jìn)程出現(xiàn)I/O 傳輸請(qǐng)求等事件2）再來分析IJI=1 時(shí)能引發(fā)J=2 的發(fā)生。而且這種因果關(guān)系是必然的。此時(shí)就緒隊(duì)列中優(yōu)先級(jí)最高的進(jìn)程得到CPU。I=2 時(shí)和任何狀態(tài)轉(zhuǎn)換J 的發(fā)生都沒有因果關(guān)系。I=3 時(shí)能引發(fā)J=2 的發(fā)生，這種因果關(guān)系是有條件的，條件是“就緒隊(duì)列為空且沒有進(jìn)在兩個(gè)條件下都必然引發(fā)J=2I=4 時(shí)能引發(fā) J=2 的發(fā)生。這種因果關(guān)系是有條件的，條件

20、是“就緒隊(duì)列不空就緒隊(duì)列中優(yōu)先級(jí)最高的進(jìn)程得到CPU，若就緒隊(duì)列為空則不能引發(fā)任何狀態(tài)變化。五、辨析題（每小題 10 分，共 20 分）請(qǐng)判斷這句話是否正確“并發(fā)是并行的不同表述，其原理相同答：答案是“錯(cuò)誤的CPU 和 I/OCPU 和 I/O比如多道程序設(shè)計(jì)里的同在主存中的進(jìn)程就是并發(fā)執(zhí)行的CPU 運(yùn)行（單處理機(jī)進(jìn)程就是程序命同期，而程序則可以永久地存在某種介質(zhì)上，是靜態(tài)的。虛擬存儲(chǔ)器的大小等于或小于內(nèi)存和外存的容量之和。面和段在外存和內(nèi)存間調(diào)入調(diào)出實(shí)現(xiàn)的CPU 的位數(shù)，比如CPU32232 232X1B=4GB。在分頁存儲(chǔ)管理中，減少頁面大小，可以減少內(nèi)存的浪費(fèi)。所以頁面越小越好。 減少頁

21、內(nèi)碎片的大小，也能節(jié)省內(nèi)存空間。所以應(yīng)該統(tǒng)籌兼顧，取合適的頁面大小。不安全狀態(tài)是指系統(tǒng)中有進(jìn)程已經(jīng)發(fā)生死鎖。味著系統(tǒng)已經(jīng)發(fā)生死鎖。段頁式結(jié)合了段式和頁式的優(yōu)點(diǎn)，所以段頁式的內(nèi)部碎片和頁式一樣少。所以平均下來段頁式的內(nèi)部碎片比頁式要多。臨界區(qū)就是臨界資源所在的區(qū)域進(jìn)程需要互斥訪問的對(duì)象（可以是硬件，而臨界區(qū)則是進(jìn)程中的代碼，只不過這個(gè)代碼有些特殊，是有來訪問臨界資源的代碼罷了。阻塞狀態(tài)就是進(jìn)程被銷毀了。該看進(jìn)程的PCB，只要進(jìn)程被銷毀了，該進(jìn)程的PCB 就會(huì)被銷毀。而阻塞狀態(tài)下進(jìn)程的PCB 還在，而且進(jìn)程可能在和I/O高速緩存等價(jià)于緩沖區(qū)，兩者沒有區(qū)別。答：這觀點(diǎn)是錯(cuò)誤的。高速緩存和緩沖區(qū)都是介

22、于一個(gè)高速設(shè)備和一個(gè)低速設(shè)備之間， 但它們之間有很大的區(qū)別。是說高速緩存上有的數(shù)據(jù)低速設(shè)備上必然是有的緩沖區(qū)是為了緩和高速設(shè)備和低速設(shè)備間速度不匹配的矛盾而存在的六、綜合題（10 分/小題，共 40 分）一組合作進(jìn)程，執(zhí)行順序如圖所示，請(qǐng)用P、V 操作實(shí)現(xiàn)進(jìn)程間的同步操作。解：Var a,b,c,d,e,f,g,h：semaphore: =0,0,0,0,0,0,0,0；begin parbeginbegin P1； signal(a)； signal(b)； end；begin wait(a)； P2； signal(c)； signal(d)； end； begin wait(b)； P3

23、； signal(e)； signal(f)； end； begin wait(c)； wait(e)； P4； signal(g)； end； begin wait(d)； wait(f)； P5； signal(h)； end； begin wait(g)； wait(h)； P6； end；parend end司機(jī)的活動(dòng)：司機(jī)的活動(dòng)：關(guān)車門售 票 在汽車不斷地到站、停車、行駛過程中，這兩個(gè)活動(dòng)有什么同步關(guān)系？請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)他們的同步。解：直接相互制約的同步關(guān)系,司機(jī)等售票員關(guān)好門 才啟動(dòng)汽車,售票員等司機(jī)停好車才開 門, 他們的活動(dòng)需要同步Semaphore start=stop=0

24、Driver While(1) Wait(start) 啟動(dòng)汽車Signal(stop) Conductor() While(1)開車門關(guān)車門Signal(start) 售 票 Wait(stop)在一單道批處理系統(tǒng)中，一組作業(yè)的提交時(shí)間和運(yùn)行時(shí)間如表所示，試計(jì)算以下 3作業(yè)提交時(shí)間運(yùn)行時(shí)間作業(yè)提交時(shí)間運(yùn)行時(shí)間18.01.028.50.539.00.249.10.1（1）先來先服務(wù);(2)短作業(yè)優(yōu)秀；（3）響應(yīng)比高者優(yōu)先。FCFSFCFSSJFHRN【解答】FCFS 算法調(diào)度順序：1，2，3，4，作業(yè)運(yùn)行情況如下表作業(yè)號(hào)12開始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間8.09.01.01.09.

25、09.51.02.0作業(yè)號(hào)開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18.09.01.01.029.39.81.32.639.09.20.21.049.29.30.22.0作業(yè)號(hào)開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18.09.01.01.029.09.51.02.039.69.80.84.049.59.60.55.0349.59.79.79.80.70.73.57.0平均周轉(zhuǎn)時(shí)間 T=(1.0+1.0+0.7+0.7)/4=0.85平均帶權(quán)周轉(zhuǎn)時(shí)間 W=(1.0+2.0+3.5+7.0)/4=3.375SJF（相當(dāng)于等待時(shí)間最短）算法調(diào)度順序：1，3，4，2，作業(yè)運(yùn)行情況如下表平均周轉(zhuǎn)時(shí)間 T=(1

26、.0+1.3+0.2+0.2)/4=0.675平均帶權(quán)周轉(zhuǎn)時(shí)間 W=(1.0+2.6+1.0+2.0)/4=1.65HRN/349.59.79.79.80.70.73.57.0平均周轉(zhuǎn)時(shí)間 T=(1.0+1.0+0.7+0.7)/4=0.85平均帶權(quán)周轉(zhuǎn)時(shí)間 W=(1.0+2.0+3.5+7.0)/4=3.375SJF（相當(dāng)于等待時(shí)間最短）算法調(diào)度順序：1，3，4，2，作業(yè)運(yùn)行情況如下表平均周轉(zhuǎn)時(shí)間 T=(1.0+1.3+0.2+0.2)/4=0.675平均帶權(quán)周轉(zhuǎn)時(shí)間 W=(1.0+2.6+1.0+2.0)/4=1.65HRN/平均周轉(zhuǎn)時(shí)間 T=(1.0+1.0+0.8+0.5)/4=0.8

27、25W=(1.0+2.0+4.0+5.0)/4=3.0頁號(hào)頁幀號(hào)頁號(hào)頁幀號(hào)0F00F01F11F12F22F23F33F34F44F45F56F67F78F89F910F10解：一頁的大小是64B，進(jìn)程的代碼長為，所以該進(jìn)程有 702/64=11110106 位，即邏輯地址的最后 6 位二進(jìn)制是頁內(nèi)偏地址，前面其他位是頁號(hào)。105 000 1，所以邏輯地址可以轉(zhuǎn)換為物理地址，其物理幀號(hào)為 F1，頁內(nèi)偏移為 5（十進(jìn)制。物理地址為：11 1100 0101=3C45H2）217 001 2，所以邏輯地址可以轉(zhuǎn)換成為物理地址，其物理幀號(hào)為F2十進(jìn)制1100 1111=3C8FH567 110 5，所以該邏輯地址可以轉(zhuǎn)換為物理地址，其物理幀號(hào)為F5十進(jìn)制1101 011