操作系統(tǒng)原理復(fù)習(xí)資料

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

2、作系統(tǒng)B、分時操作系統(tǒng)C、實(shí)時操作系統(tǒng)D、分布式操作系統(tǒng)6批處理操作系統(tǒng)的主要缺點(diǎn)是（ C ）。A、CPU使用率低B、無并行性C、無交互性D、都不是7進(jìn)程存在的唯一標(biāo)志是（ C ）。A、程序B、數(shù)據(jù)C、PCBD、中斷8CPU執(zhí)行完一條指令后，由中斷裝置檢查有無中斷事件發(fā)生，若有，則暫?，F(xiàn)行進(jìn)程的運(yùn)行，讓中斷服務(wù)程序占用CPU，這一過程稱為（ B）。A、中斷處理B、中斷響應(yīng)C、現(xiàn)場保護(hù)D、都不是9CPU分配給進(jìn)程的時間片用完而強(qiáng)迫進(jìn)程讓出CPU，此時進(jìn)程的狀態(tài)為（A ）。A、就緒狀態(tài)B、執(zhí)行狀態(tài)C、阻塞狀態(tài)D、都不是10操作系統(tǒng)資源分配的基本單位是（D ）。A、程序B、指令C、作業(yè)D、進(jìn)程11進(jìn)

3、程調(diào)度算法的準(zhǔn)則說法錯誤的是（ B ）。A、交互式用戶的請求應(yīng)及時響應(yīng)B、能適當(dāng)增加進(jìn)程在就緒隊(duì)列中的等待時間C、盡可能提高系統(tǒng)吞吐量D、盡量提高CPU的利用率12下列不是進(jìn)程的特征（ C）。A、異步性B、并發(fā)性C、并行性D、動態(tài)性13單處理器系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（ C ）。A、可以有多個B、不能被打斷C、只有一個D、不能請求系統(tǒng)調(diào)用14采用優(yōu)先級調(diào)度算法時，對那些具有相同優(yōu)先級的進(jìn)程按（ A ）次序分配處理器。A、先來先服務(wù)B、時間片輪轉(zhuǎn)C、運(yùn)行時間長短D、使用外圍設(shè)備多少15關(guān)于PCB不正確的描述是（C ）。A、PCB就是Process Control BlockB、PCB是用以記錄

4、各進(jìn)程執(zhí)行時的情況C、OS為每個進(jìn)程設(shè)備若干個PCBD、PCB是進(jìn)程存在的唯一標(biāo)志，操作系統(tǒng)通過PCB對進(jìn)程進(jìn)行管理和調(diào)度16操作系統(tǒng)通常通過（ D）來擴(kuò)充主存空間。A、對內(nèi)存的管理B、分頁管理方式C、固定分區(qū)方式D、對硬盤的虛擬存儲管理17共享區(qū)域中的信息一般情況下具有以下特征（ D ）。A、可讀，可寫B(tài)、不可讀，不可寫C、只可寫D、只可讀，不可寫18固定分區(qū)存儲管理一般采用（ D ）進(jìn)行主存空間的分配。A、最先適應(yīng)算法B、最優(yōu)適應(yīng)算法C、最壞適應(yīng)算法D、順序分配算法19靜態(tài)重定位是裝入作業(yè)時，需要（D ）。A、執(zhí)行B、修改變量C、不需要任何改變D、地址轉(zhuǎn)變20動態(tài)重定位是在作業(yè)的（ D ）

5、中進(jìn)行的。A、編譯過程B、裝入過程C、修改過程D、執(zhí)行過程21編程過程中涉及的地址被稱為（ B ）。A、物理地址B、邏輯地址C、虛擬地址D、一段非連續(xù)的地址22假定空閑區(qū)表自上至下為20KB，14KB，17KB和80KB，某作業(yè)要求分配16KB的主存空間，若此時分割的是17KB空閑區(qū)，則可能判斷系統(tǒng)采了的主存分配算法是（B ）。A、最先適應(yīng)算法B、最佳適應(yīng)算法C、最壞適應(yīng)算法D、首次適應(yīng)算法23在頁式存儲管理中，在頁表中增加“引用位”的頁面調(diào)度算法是（ B ）。A、先進(jìn)先出算法FIFOB、最近最少使用算法LRUC、最近最不經(jīng)常使用LFUD、最壞適應(yīng)算法24可變分區(qū)存儲管理中，總是按作業(yè)要求挑選

6、最大的空閑區(qū)的算法是（B ）。A、順序分配算法B、最壞適應(yīng)分配算法C、最先適應(yīng)分配算法D、最優(yōu)適應(yīng)算法25最近最不經(jīng)常使用算法LFU是指（ B ）。A、以后再也不用的頁淘汰B、近期被訪問次數(shù)最少的頁先淘汰C、近期最長時間以來沒被訪問的頁先淘汰D、最早進(jìn)入內(nèi)存的頁先淘汰26計(jì)算機(jī)系統(tǒng)地址空間采用32位來表示，則存儲器的最大容量為（ C ）。A、2nB、n2C、4GBD、不清楚27段式存儲管理地址具有以下特征（ B ）。A、段內(nèi)邏輯地址連續(xù)，段間邏輯地址連續(xù)B、段內(nèi)邏輯地址連續(xù)，段間邏輯地址不連續(xù)C、段內(nèi)邏輯地址不連續(xù)，段間邏輯地址連續(xù)D、段內(nèi)邏輯地址不連續(xù)，段間邏輯地址不連續(xù)28“抖動”是指（B

7、 ）。A、使用機(jī)器時引起屏幕閃爍的現(xiàn)象B、剛調(diào)出的頁面又被立即裝入所形成功之路頻繁裝入/調(diào)出的現(xiàn)象C、系統(tǒng)盤有問題D、由于主布分配不當(dāng)，偶然造成系統(tǒng)不穩(wěn)定的現(xiàn)象29主存儲器與外圍設(shè)備之間的信息傳遞操作稱為（ C ）。A、通道操作B、存儲管理操作C、IO操作D、輸入操作30對磁盤進(jìn)行移臂操作的目的是為了縮短（ A ）時間。A、尋找B、延遲C、傳送D、啟動31（C ）調(diào)度算法能夠保證在一定時間移臂方向的連續(xù)性。A、先來先服務(wù)B、最短時間優(yōu)先調(diào)度算法C、電梯調(diào)度算法D、最優(yōu)調(diào)度算法32采用SPOOL技術(shù)的主要目的在于（ D ）。A、提高系統(tǒng)對設(shè)備的處理速度B、讓用戶真正共享設(shè)備C、實(shí)現(xiàn)“外圍設(shè)備的一

8、致性”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)時間最短。A、先來先服務(wù)B、計(jì)算機(jī)時間短的優(yōu)先C、響應(yīng)比高的優(yōu)先D、優(yōu)先級算法35臨界區(qū)表明（ C）。A、臨界區(qū)里資源處于臨界狀態(tài)B、臨界區(qū)里資源對系統(tǒng)而言非常重要C、具有并發(fā)進(jìn)程共享使用的資源D、在同一時刻可被進(jìn)程共享36在執(zhí)行V操作的過程中，當(dāng)信號量的值（ D ）時，應(yīng)當(dāng)釋放一個等待該信號量的進(jìn)程。A、<0B、>0C、>=0D、<=037PV操作改變的是（D）。A、程序數(shù)據(jù)

9、B、共享變量C、通信息D、信號量38下列不是線程屬性的是（D ）。A、同一進(jìn)程的各個線程共享進(jìn)程的主存地址空間B、線程具有等待、就緒和運(yùn)行等狀態(tài)C、每個線程有唯一的標(biāo)識符D、線程是資源分配的基本單位39不能破壞哪個必要條件達(dá)到防止死鎖？（A ）A、互斥條件B、占有并等待資源C、不可搶奪D、循環(huán)等待資源40下列不屬于搶占式分配資源策略的是（ D ）。A、時間片輪轉(zhuǎn)B、可強(qiáng)占的優(yōu)先級調(diào)用C、CPU將申請不到資源的運(yùn)行態(tài)進(jìn)程變?yōu)榈却龖B(tài)D、先來先服務(wù)策略41銀行家算法的實(shí)質(zhì)是（B ）。A、死鎖的防止B、死鎖的避免C、死鎖的檢測D、死鎖的恢復(fù)42用戶使用文件時不必考慮文件存儲在哪里、怎樣組織輸入輸出等工

10、作，這稱為（B）。A、文件共享B、文件按名存取C、文件保護(hù)D、文件的透明43文件在存儲介質(zhì)早的組織方式稱為文件的（A）。A、物理結(jié)構(gòu)B、邏輯結(jié)構(gòu)C、流式結(jié)構(gòu)D、順序結(jié)構(gòu)44索引結(jié)構(gòu)為每個文件建立一張索引表，用于存放（A ）。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、定時轉(zhuǎn)儲47解除死鎖一般采用終止進(jìn)程和（B）兩種方法。A、關(guān)閉系統(tǒng)B、搶奪資源C、后退執(zhí)行D、重新執(zhí)行進(jìn)

11、程48在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是（A）。A、順序文件B、鏈接文件C、串聯(lián)文件D、索引文件49UNIX系統(tǒng)全部分用C語言寫成，具有（A）。A、易移植性B、開放性C、可擴(kuò)展性D、簡便性50操作系統(tǒng)的功能不包括（B）。A、CPU管理B、用戶管理C、作業(yè)管理D、文件管理51.系統(tǒng)功能調(diào)用是（D）A、用戶編寫的一個子程序B、高級語言中的庫程序C、操作系統(tǒng)中的一條命令D、操作系統(tǒng)向用戶程序提供的接口52.操作系統(tǒng)中，并發(fā)性是指（C）A、若干個事件在不同時刻發(fā)生B、若干個事件在同一時刻發(fā)生C、若干個事件在同一時間間隔內(nèi)發(fā)生D、若干個事件在不同時間間隔內(nèi)發(fā)生53.批處理系統(tǒng)的主要缺點(diǎn)是（C）

12、A、CPU利用率低B、不能并發(fā)執(zhí)行C、缺乏交互性D、以上都不是54.實(shí)時操作系統(tǒng)必須在（C）內(nèi)響應(yīng)來自外部的事件。A、響應(yīng)時間B、周圍時間C、規(guī)定時間D、調(diào)度時間55. 操作系統(tǒng)的進(jìn)程管理模塊并不負(fù)責(zé)( C )A、進(jìn)程的創(chuàng)建和刪除B、提供死鎖處理機(jī)制C、實(shí)現(xiàn)I/O設(shè)備調(diào)度D、通過共享內(nèi)存實(shí)現(xiàn)進(jìn)程間的通信56.當(dāng)（B）時，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A、進(jìn)程被調(diào)度程序選中B、時間片到C、等待某一事件D、等待的事件發(fā)生57.進(jìn)程申請打印輸出完成向系統(tǒng)發(fā)生中斷后，進(jìn)程的狀態(tài)變化為（C）A、從就緒到執(zhí)行B、從執(zhí)行到就緒C、從等待到就緒D、從執(zhí)行到就緒58.在進(jìn)程轉(zhuǎn)換中，下列（ C ）轉(zhuǎn)換是不可能發(fā)生

13、的。A、就緒態(tài)運(yùn)行態(tài)B、運(yùn)行態(tài)就緒態(tài)C、運(yùn)行態(tài)阻塞態(tài)D、阻塞態(tài)運(yùn)行態(tài)59.現(xiàn)有3個同時到達(dá)的作業(yè)J1、J2、J3，它們的執(zhí)行時間分別是T1、T2、T3,且T1<T2<T3，系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間（C）A、T1+T2+T3B、(T1+T2+T3)/3C、(3T1+2T2+T3)/3D、(T1+2T2+3T3)/360.一作業(yè)8:00到達(dá)，估計(jì)運(yùn)行時間為1小時。若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是（C）A、2B、1C、3D、461.設(shè)有4個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時間為（B）。A、1hB、

14、5hC、2.5hD、8h62.死鎖現(xiàn)象并不是計(jì)算機(jī)系統(tǒng)獨(dú)有的，例如：除（B）之外，下列三種案例都是死鎖的體現(xiàn)。A、公路上塞車，因?yàn)榇笮?，橋上只有一個車道供同行。B、高速公路大堵車，因?yàn)闃虮慌_風(fēng)吹斷了。C、兩列相向行駛的列車在單軌鐵路上迎面相遇了。D、兩位木匠釘?shù)匕?，一位只握榔頭，而另一位沒有榔頭，卻有釘子。63.某系統(tǒng)中有3個并發(fā)進(jìn)程都需要4個同類資源，該系統(tǒng)不會發(fā)生死鎖的最少資源是（B）A、9B、10C、11D、1264.銀行家算法用于（A）死鎖。A、避免B、預(yù)防C、控制D、模擬65.使用（B）方法可以實(shí)現(xiàn)虛擬存儲。A、分區(qū)靠攏B、覆蓋、交換C、聯(lián)想寄存器D、段靠攏66.下列算法會產(chǎn)生Bel

15、ady異常的現(xiàn)象是(A)A、先進(jìn)先出的頁面替換算法B、最近最久未使用替換算法C、棧式頁面替換算法D、最佳頁面替換算法67.下列設(shè)備屬于共享設(shè)備的是（C）A、打印機(jī)B、磁帶機(jī)C、磁盤D、磁帶機(jī)和磁盤68.如果I/O設(shè)備與存儲設(shè)備間數(shù)據(jù)交換不經(jīng)過CPU來完成，則這種數(shù)據(jù)交換方式是（C）A、程序查詢方式B、中斷方式C、DMA方式D、外部總線方式69.若8個字（字長32位）組成的位示圖管理內(nèi)存，假定用戶歸還一個塊號為100的內(nèi)存塊時，它對應(yīng)位的位置為（B）A、字號為3，位號為5B、字號為4，位號為4C、字號為3，位號為4D、字號為4，位號為570.文件系統(tǒng)中路徑名是由（C）組成。A、磁盤符和目錄名B、

16、目錄名和文件名C、磁盤符、目錄結(jié)構(gòu)的各個目錄名、文件名D、磁盤符、根目錄名、文件名二、判斷題（每小題1分，共10分）×（×）1.在分時系統(tǒng)中，時間片越小，越能改改善響應(yīng)時間。 （×）2.特殊指令是隨操作系統(tǒng)的發(fā)展而出現(xiàn)的一類特殊指令，主要是特殊用戶才能使用的指令。 （×）3.每一個駐留在輔存上的文件都必須連續(xù)存放。 （×）4.P、V操作為同步原語，在執(zhí)行中不可以被中斷，以保證原語的不可分割性。（）5.進(jìn)行的并發(fā)執(zhí)行，失去了順序程序的封閉性和可再現(xiàn)性。 （×）6.一個虛擬的存儲器，其地址空間的大小等于輔存的容量加上主存的容量。（）7.進(jìn)

17、程資源圖中出現(xiàn)了環(huán)路，不一定就有死鎖發(fā)生。（×）8.先來先服務(wù)作業(yè)調(diào)度算法，有可能使長作業(yè)等待得不到運(yùn)行，產(chǎn)生餓死現(xiàn)象。（）9.作業(yè)的周轉(zhuǎn)時間越小，作業(yè)調(diào)度算法越好。（×）10.作業(yè)從后備到就緒狀態(tài)是由進(jìn)程調(diào)度程序完成的。（×）11.所謂批處理系統(tǒng)，即指每一時刻有若干個進(jìn)程在執(zhí)行。（×）12.采用多道程序設(shè)計(jì)的系統(tǒng)，系統(tǒng)的程序道數(shù)越多，系統(tǒng)的效率越高。（×）13.當(dāng)一個進(jìn)程從阻塞狀態(tài)變成就緒，則一定有一個進(jìn)程從就緒變成執(zhí)行狀態(tài)。（）14.在用P、V操作解決進(jìn)程之間同步和互斥時，一定要正確地安排P和V操作的順序，否則會引起死鎖。（×）1

18、5.死鎖是指系統(tǒng)中的全部進(jìn)程都處于阻塞狀態(tài)。（）16.采用資源的靜態(tài)分配算法可以預(yù)防死鎖的發(fā)生。（）17.作業(yè)調(diào)度是處理機(jī)的高級調(diào)度，進(jìn)程調(diào)度是處理機(jī)的低級調(diào)度。（×）18.請求分頁存儲管理系統(tǒng)，若把頁的大小增加一倍，則缺頁中斷次數(shù)會減少一半。（×）19.采用多級目錄不能實(shí)現(xiàn)不同用戶可使用不同名字來訪問系統(tǒng)中的同一共享文件。（）20.當(dāng)前目錄的引入，提高了訪問文件的效率。三、填空題（每小題1分，共10分）1.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個 系統(tǒng)軟件 ，它管理和控制計(jì)算機(jī)系統(tǒng)中的軟件和硬件資源。2.現(xiàn)代操作系統(tǒng)的兩個最基本的特性： 并發(fā)性 和 共享性3.在操作系統(tǒng)中，不可中斷執(zhí)

19、行的操作稱為 原子操作 。4.對信號量S只能通過 PV 操作進(jìn)行，其物理意義是：一個相當(dāng)于申請資源，一個相當(dāng)于釋放資源。5.進(jìn)程是由程序、數(shù)據(jù)和 進(jìn)程控制塊（PCB） 組成的。6.進(jìn)程的同步是進(jìn)程的 直接相互制約 關(guān)系，進(jìn)程的互斥是進(jìn)程的 間接相互制約關(guān)系。7.如果信號量的當(dāng)前值為-4，則表示系統(tǒng)中在該信息量上有 4 等待進(jìn)程。8.作業(yè)調(diào)度是處理機(jī)的高級調(diào)度， 進(jìn)程 調(diào)度是處理機(jī)的低級調(diào)度。9.如果系統(tǒng)中所有作業(yè)是同時到達(dá)，則使作業(yè)平均周轉(zhuǎn)時間最短的作業(yè)調(diào)度算法是 短作業(yè)優(yōu)先調(diào)度算法 。10.在有m個進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時，死鎖的進(jìn)程的個數(shù)K應(yīng)滿足的條件是: 2<= K<=m 。1

20、1.用戶編程時使用 邏輯 地址，處理機(jī)執(zhí)行程序時使用 物理 地址。12.虛擬設(shè)備是指操作系統(tǒng)利用某種I/O技術(shù)，將某個 獨(dú)占 設(shè)備改造為多個用戶可以同時共享的設(shè)備。13.SPOOLing系統(tǒng)中，作業(yè)執(zhí)行時從磁盤上的 輸入井 中讀取信息，并把作業(yè)的執(zhí)行結(jié)果暫時存放在磁盤上的 輸出井 中。14.目錄的作用在于實(shí)現(xiàn) 按名存取 ；目前廣泛采用的目錄結(jié)構(gòu)是 樹型目錄結(jié)構(gòu) 。15.根據(jù)文件的邏輯結(jié)構(gòu)，文件分為 流式文件 和記錄式文件。四、 簡述題（每小題5分，10分）1進(jìn)程和程序的主要區(qū)別。答：1）進(jìn)程是程序在一個數(shù)據(jù)集合上的一次運(yùn)行過程，而程序是指令的有序集合，所以兩者是相關(guān)但完全不同的兩個概念；2）程

21、序就是一個存儲在某個存儲介質(zhì)上的代碼，進(jìn)程除了程序段和數(shù)據(jù)段外還有進(jìn)程控制塊PCB；3）進(jìn)程從創(chuàng)建到被撤銷是有生命周期的，是個動態(tài)的過程，而程序則是一組放在介質(zhì)上的指令的集合，是靜態(tài)的；4）多個進(jìn)程在內(nèi)存中是并發(fā)地執(zhí)行的，而程序的并發(fā)執(zhí)行具有不可再現(xiàn)性，不能正確地并發(fā)執(zhí)行；5）進(jìn)城能獨(dú)立運(yùn)行，獨(dú)立分配資源，獨(dú)立接受調(diào)度，而程序不能再多道程序環(huán)境下獨(dú)立運(yùn)行。 2若系統(tǒng)只有一個進(jìn)程，它會被卷入死鎖嗎？為什么？答：若系統(tǒng)中只有一個進(jìn)程，不會卷入死鎖。因?yàn)橄到y(tǒng)中的進(jìn)程不會存在為申請某種資源而永遠(yuǎn)得不到的情況3.產(chǎn)生死鎖的必要條件是什么？解決死鎖問題常用哪幾種措施？答：產(chǎn)生死鎖的必要條件是：1） 互斥條

22、件。即被爭奪的資源統(tǒng)一時間只能被一個進(jìn)程使用。2） 請求和保持條件。即一個進(jìn)程由于請求某個資源不成功被阻塞的時候不丟失它之前已經(jīng)申請到的其他資源的使用權(quán)。3） 不剝奪條件。指一個進(jìn)程申請到資源后不能被其他進(jìn)程剝奪，直到使用完該資源釋放掉。4） 環(huán)路等待條件。指發(fā)生死鎖時，必然存在一個資源進(jìn)程的環(huán)路。解決死鎖問題常用的措施有：1） 預(yù)防死鎖。通過一些限制條件的設(shè)置來破壞死鎖發(fā)生的四個必要條件中一個后多個，以預(yù)防死鎖的發(fā)生。2） 避免死鎖。在資源的動態(tài)分配的過程中用某些算法加以限制，防止系統(tǒng)進(jìn)入不安全狀態(tài)從而避免死鎖的發(fā)生。3） 檢索死鎖。采取一定的機(jī)制檢測系統(tǒng)是否死鎖，逸配合死鎖的解除。4） 解

23、除死鎖。通過撤銷一些進(jìn)程回收資源把系統(tǒng)從死鎖中解脫出來。4請簡要比較進(jìn)程與線程。答：進(jìn)程和線程有著很多相似的地方，都可以并發(fā)執(zhí)行；都有就緒、執(zhí)行、阻塞這些基本狀態(tài)，也都可以在這些基本狀態(tài)間轉(zhuǎn)換狀態(tài)；從創(chuàng)建到撤銷都有一定的生命周期；都需要同步工具。進(jìn)程和線程也有很多差異：1） 在傳統(tǒng)的OS中進(jìn)程是擁有資源和獨(dú)立調(diào)度分派的基本單位，在加入線程的OS中，線程代替進(jìn)程成為獨(dú)立調(diào)度和分派的基本單位，進(jìn)程則仍是擁有資源的基本單位。2） 并發(fā)粒度不同。除了不同進(jìn)程的線程之外，同一進(jìn)程里的不同線程之間也可以并發(fā)執(zhí)行，所以線程擁有更好的并發(fā)性。3） 擁有資源數(shù)量不同。進(jìn)程是擁有資源的基本單位，線程除了些在運(yùn)行過

24、程中必不可少的資源外基本不擁有系統(tǒng)資源，它可訪問自己所在的進(jìn)程的資源。4） 管理開銷不同。創(chuàng)建、撤銷進(jìn)程時系統(tǒng)都要為之分配和回收資源，進(jìn)程切換用的時間等開銷相對要多于線程，進(jìn)程間通信很麻煩，而同一進(jìn)程的線程間則很方便地通信和同步，同步開銷小得多。5.對基本的進(jìn)程狀態(tài)轉(zhuǎn)換圖（如下）中的狀態(tài)轉(zhuǎn)換編號1、2、3和4，令I(lǐng)和J分別取1,2,3和4(J不等于4)。請分別討論在狀態(tài)轉(zhuǎn)換I和狀態(tài)轉(zhuǎn)換J之間是否存在因果關(guān)系。若存在，請指出這種關(guān)系是必然的，還是有條件的？條件是什么？答：1）先來回答補(bǔ)充的問題：引起1的事件：該進(jìn)程的時間片用完，或可搶占式系統(tǒng)中有比正在執(zhí)行的進(jìn)程優(yōu)先級更高的進(jìn)程需要被執(zhí)行。引起2

25、的事件：CPU調(diào)度算法分配CPU給這個進(jìn)程。引起3的事件：正在等待I/O傳輸完成的進(jìn)程的I/O傳輸完成。引起4的事件：正在執(zhí)行的進(jìn)程出現(xiàn)I/O傳輸請求等事件。2）再來分析I和J存在的各種因果關(guān)系I=1時能引發(fā)J=2的發(fā)生。而且這種因果關(guān)系是必然的，此時就緒隊(duì)列中優(yōu)先級最高的進(jìn)程得到CPU。I=2時和任何狀態(tài)轉(zhuǎn)換J的發(fā)生都沒有因果關(guān)系。I=3時能引發(fā)J=2的發(fā)生。這種因果關(guān)系是有條件的，條件是“就緒隊(duì)列為、程被執(zhí)行”或者“在可搶占式系統(tǒng)，就緒隊(duì)列為空且該進(jìn)程比正在執(zhí)行的進(jìn)程的、”在兩個條件下都必然引發(fā)J=2的發(fā)生，否則不能引發(fā)任何狀態(tài)轉(zhuǎn)換。I=4時能引發(fā)J=2的發(fā)生。這種因果關(guān)系是有條件的，條件

26、是“就緒隊(duì)列五、辨析題（每小題5分，共10分）1.請判斷這句話是否正確“并發(fā)是并行的不同表述，其原理相同?！贝穑捍鸢甘清e誤的，并發(fā)和并行是兩個相似的卻又有區(qū)別的概念，并行是指多個事件在同一時刻發(fā)生，比如多道程序設(shè)計(jì)技術(shù)里的CPU和I/O設(shè)備就是并行工作的。因?yàn)镃PU和I/O設(shè)備可以在同一時刻都處于工地作狀態(tài)，而并行則指多個事件在同一時間間隔內(nèi)發(fā)生，比如多道程序設(shè)計(jì)里的同在主存中的進(jìn)程就是并發(fā)執(zhí)行的，因?yàn)樵谝粋€特定的時刻主存中只能有一個進(jìn)程得到CPU運(yùn)行（單處理機(jī)）而不是多個進(jìn)程在同一時刻同時運(yùn)行，但宏觀上看在一個時間間隔內(nèi)有多個程序在運(yùn)行。 2.進(jìn)程就是程序 答：觀點(diǎn)錯誤，錯再沒有理解進(jìn)程的動

27、態(tài)性，進(jìn)程從被創(chuàng)建到被撤銷有一個生命周期，而程序則可以永久地存儲在某種介質(zhì)上，是靜態(tài)的。3.虛擬存儲器的大小等于或小于內(nèi)存和外存的容量之和。答：錯誤。這個觀點(diǎn)的產(chǎn)生是因?yàn)榭吹搅颂摂M存儲器的實(shí)現(xiàn)方式是通過頁面和段在外存和內(nèi)存間調(diào)入調(diào)出實(shí)現(xiàn)的，所以認(rèn)為虛擬存儲器的大小至少要等于或小于這兩者之和。實(shí)際上決定虛擬存儲器的大小的因素只有一個，那就是計(jì)算機(jī)的地址結(jié)構(gòu)，也就是在該計(jì)算機(jī)上運(yùn)行的匯編代碼中的地址的位數(shù)，和該系統(tǒng)中的內(nèi)存和外存的大小沒有關(guān)系。程序運(yùn)行的時候給出的地址都不是物理地址，而是一個邏輯地址，需要通過地址變換機(jī)構(gòu)映射到內(nèi)存中而虛擬存儲的的地址空間就是一個程序能給出的所有地址的總和，而這顯然

28、是由地址總線的位數(shù)決定的，一般來說就是CPU的位數(shù)，比如CPU是32位的話，那么能給出的地址總線是2 個，那么虛擬存儲器的大小就是2×1B=4GB。4在分頁存儲管理中，減少頁面大小，可以減少內(nèi)存的浪費(fèi)。所以頁面越小越好。答：錯誤，分頁存儲管理中，頁面大有大的優(yōu)勢，小有小的好處，并非越大越好，更不是越小越好，頁面大可以減小頁表的大小，節(jié)省內(nèi)存空間；而頁面小可以有效減少頁內(nèi)碎片的大小，也能節(jié)省內(nèi)存空間。所以應(yīng)該統(tǒng)籌兼顧，取合適的頁面大小。5.不安全狀態(tài)是指系統(tǒng)中有進(jìn)程已經(jīng)發(fā)生死鎖。答：這觀點(diǎn)是錯誤的。錯在不知道不安全狀態(tài)是指系統(tǒng)可能發(fā)生死鎖的狀態(tài)，并不意味著系統(tǒng)已經(jīng)發(fā)生死鎖。6.段頁式結(jié)

29、合了段式和頁式的優(yōu)點(diǎn)，所以段頁式的內(nèi)部碎片和頁式一樣少。答：這個觀點(diǎn)是錯誤的。段頁式的確結(jié)合了段式和頁式的優(yōu)點(diǎn)，而且克服了段式的外部碎片問題，但段式的內(nèi)部碎片并沒有做到和頁式一樣少，也是存儲管理方式下平均一個程序有半頁碎片，而段頁式存儲管理方式下平均一段就有半頁碎片，而一個程序往往有很多段，所以平均下來段頁式的內(nèi)部碎片比頁式要多。7.臨界區(qū)就是臨界資源所在的區(qū)域。答：這個觀點(diǎn)是錯誤的。這個完全是字面上的理解，顯然是錯誤，要知道臨界資源是進(jìn)程需要互斥訪問的對象（可以是硬件），而臨界區(qū)則是進(jìn)程中的代碼，只不過這個代碼有些特殊，是有來訪問臨界資源的代碼罷了。8.阻塞狀態(tài)就是進(jìn)程被銷毀了。答：這種錯誤

30、想法根源是誤以為進(jìn)程得不到執(zhí)行就是被銷毀。其實(shí)進(jìn)程有沒有被銷毀應(yīng)該看進(jìn)程的PCB，只要進(jìn)程被銷毀了。而阻塞狀態(tài)下進(jìn)程的PCB還在，而且進(jìn)程可能在和I/O設(shè)備通信，只不過暫時沒有被執(zhí)行而已。9.高速緩存等價于緩沖區(qū)，兩者沒有區(qū)別。答：觀點(diǎn)錯誤。高速緩存和緩沖區(qū)都是介于一個高速設(shè)備和一個低速設(shè)備之間但他們之間有很大的區(qū)別。（1）二者存放的數(shù)據(jù)不同，高速緩存上放的是低速設(shè)備上的某些數(shù)據(jù)的一個拷貝，、是說高速緩存上有的數(shù)據(jù)低速設(shè)備上必然是有的，而緩沖區(qū)則是放置低速設(shè)備傳遞給、備的數(shù)據(jù)，而這些數(shù)據(jù)從低速設(shè)備傳遞到緩沖區(qū)中，而在低俗設(shè)備中不一定有備份然后再從緩沖區(qū)送到高速設(shè)備。（2）二者目的不同，高速緩存

31、是為了存放低速設(shè)備上經(jīng)常被訪問的數(shù)據(jù)的拷貝；而緩沖區(qū)是為了緩和高速設(shè)備和低速設(shè)備間速度不匹配的矛盾而存在的，高速設(shè)備和低速設(shè)備間通信每次都經(jīng)過緩沖區(qū)，告訴設(shè)備不會直接訪問低速設(shè)備。六、綜合題（10分/小題，共50分）1.一組合作進(jìn)程，執(zhí)行順序如圖所示，請用P、V操作實(shí)現(xiàn)進(jìn)程間的同步操作。P1解：Semaphore a=b=c=d=e=f=g=h=0;/定義信息量a,b,c,d,e,f,g,h并均設(shè)初值為0 a bP3P2P1() ;V(a);V(b);P2() P(a);V(c);V(d);P3() P(a);V(e);V(f); d e P5P4() P(c);P(e);V(g); c fP

32、4P5() P(d);P(f);V(h);P6() P(g);P(h); P6 g h2.設(shè)公共汽車上，司機(jī)和售票員的活動分別是：售票員的活動：關(guān)車門售票開車門司機(jī)的活動：啟動汽車正常行車到站停車在汽車不斷地到站、停車、行駛過程中，這兩個活動有什么同步關(guān)系？請用信號量機(jī)制實(shí)現(xiàn)他們的同步。解：司機(jī)和售票員的活動有著直接的相互制約關(guān)系，司機(jī)只有等到售票員關(guān)好車門才能啟動汽車，售票員只有等司機(jī)到站停好車了才開車門。start=stop=0 condactor( ) driver( ) while(1) while(1) 開車門; wait(start); 乘客上車; 啟動汽車; 關(guān)車門;正常行車;

33、single(start); 到站停車; 售票; single(stop); wait(stop); 作業(yè)提交時間運(yùn)行時間18.01.028.50.539.00.249.10.13.在一單道批處理系統(tǒng)中，一組作業(yè)的提交時間和運(yùn)行時間如表所示，試計(jì)算以下3種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時間T和平均帶權(quán)周轉(zhuǎn)時間W。（1）先來先服務(wù);(2)短作業(yè)優(yōu)先；（3）響應(yīng)比高者優(yōu)先。提示：優(yōu)先級=（等待時間+運(yùn)行時間）/運(yùn)行時間(1)先來先服務(wù)：作業(yè)提交時間運(yùn)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.01.08.09.01.01.028.50.59.09.51.02.039.00.29.59.70.73.54

34、9.10.19.79.80.77.0FCFS算法的平均周轉(zhuǎn)時間T=（1.0+1.0+0.7+0.7）/4=0.85 平均帶權(quán)周轉(zhuǎn)時間W=（1.0+2.0+3.5+7.0）/4=3.375(2）短作業(yè)優(yōu)先：作業(yè)提交時間運(yùn)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.01.08.09.01.01.028.50.59.29.71.22.439.00.29.09.20.21.049.10.19.79.80.77.0SJF算法的平均周轉(zhuǎn)時間T=（1.0+1.2+0.2+0.7）/4=0.775 平均帶權(quán)周轉(zhuǎn)時間W=（1.0+2.4+1.0+7.0）/4=2.85(3）響應(yīng)比高者優(yōu)先：8.0時候只有1號

35、一個作業(yè)，所以肯定是1號得到CPU；9.0的時候1號作業(yè)執(zhí)行完畢，2號作業(yè)的優(yōu)先級（9.0-8.5+0.5）/0.5=2，3號作業(yè)的優(yōu)先級(9.0-9.0+0.2)/0.2=1，2號作業(yè)的優(yōu)先級高于3號作業(yè)，9.0的時候調(diào)度2號作業(yè)，于9.5的時候執(zhí)行完，此時3號作業(yè)的優(yōu)先級（9.5-9.0+0.2）/0.2=3.5，4號作業(yè)的優(yōu)先級（9.5-9.1+0.1）/0.1=5，4號作業(yè)的優(yōu)先級高于3號作業(yè)，9.5的時候調(diào)度4號作業(yè)，最后就調(diào)度3號作業(yè)。高響應(yīng)比算法的作業(yè)調(diào)度情況如下表所示：作業(yè)提交時間運(yùn)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.01.08.09.01.01.028.50.59

36、.09.51.02.039.00.29.69.80.84.049.10.19.59.60.55.0高響應(yīng)比算法的平均周轉(zhuǎn)時間T=（1.0+1.0+0.8+0.5）/4=0.825 平均帶權(quán)周轉(zhuǎn)時間W=（1.0+2.0+4.0+5.0）/4=3.04.假定某操作系統(tǒng)存儲器采用頁式存儲管理，頁的大小為64B。假定一進(jìn)程的代碼段的長度為702B，頁表如下表所示。該進(jìn)程在聯(lián)想存儲器中的頁表項(xiàng)如第二個表格所示?，F(xiàn)有如下的訪問序列：其邏輯地址為八進(jìn)制的105、217、567、1120、2500。試問給定的這些地址能否進(jìn)行轉(zhuǎn)換？若能，請說明地址轉(zhuǎn)換過程及其相應(yīng)的物理地址；若不能則說明理由。頁號頁幀號0F01

37、F12F23F34F4頁號頁幀號0F01F12F23F34F45F56F67F78F89F910F10解：頁的大小為64B，代碼長度為702B，故該進(jìn)程頁的數(shù)量702/64=11頁，頁號從010；頁的大小64B，2=64B，頁內(nèi)偏移地址為6位。 邏輯地址(105)=(001 000 101) 頁號為1，對應(yīng)頁幀號F1；頁內(nèi)偏移為（000101）該邏輯地址能轉(zhuǎn)換成物理地址，其物理地址塊號是F1，頁內(nèi)偏移5，物理地址為36105 邏輯地址(217)=(010 001 111) 頁號為2，對應(yīng)頁幀號F2；頁內(nèi)偏移為（001111）該邏輯地址能轉(zhuǎn)換成物理地址，其物理地址塊號是F2，頁內(nèi)偏移7，物理地址

38、為36217 邏輯地址(567)=(101 110 111) 頁號為5，對應(yīng)頁幀號F5；頁內(nèi)偏移為（110111）頁號5快表中沒有，但是頁表中，因此該邏輯地址也能轉(zhuǎn)換成物理地址，其物理地址塊號是F5，頁內(nèi)偏移67，物理地址為36567 邏輯地址(1120)=(1001 010 000) 頁號為9，對應(yīng)頁幀號F9；頁內(nèi)偏移為（010000）該邏輯地址也能轉(zhuǎn)換成物理地址，其物理地址塊號是F9，頁內(nèi)偏移20，物理地址為37120 邏輯地址(2500)=(10101 000 000) 頁號為21，該進(jìn)程只有11頁，發(fā)生越界，該邏輯地址無法轉(zhuǎn)換成物理地址。5.對訪問串1，2，3，4，1，2，5，1，2，

39、3，4，5指出在駐留集大小（即內(nèi)存塊）分別為3，4時，使用FIFO和LRU替換算法的頁故障數(shù)。結(jié)果說明了什么。解：物理內(nèi)存塊為3時，F(xiàn)IFO算法：引用串123412512345 內(nèi)存123412534512341253412341253是否缺頁物理內(nèi)存塊為4時，F(xiàn)IFO算法：引用串123412512345 內(nèi)存1234512345123451234123451231234512是否缺頁物理內(nèi)存塊為3時，LRU算法：引用串123412512345 內(nèi)存123412512345123412512341234125123是否缺頁物理內(nèi)存塊為4時，LRU算法：引用串123412512345 內(nèi)存123412512345123412512341234125123123444512是否缺頁 駐留集(內(nèi)存塊)為3的FIFO算法缺頁數(shù)為9次，駐留集(內(nèi)存塊)為4的FIFO算法缺頁數(shù)為10次；駐留集(內(nèi)存塊)為3的LRU算法缺頁數(shù)為10次，駐留集(內(nèi)存塊)為4的LRU算法缺頁數(shù)為8次。結(jié)果說明FIFO算法存在著Belady異常，并非駐留集越大缺頁數(shù)越小，而LRU算法不一定在任何引用串下都比FIFO算法好。請求序列柱面11