操作系統(tǒng)復(fù)習(xí)提綱

1、第一章 引論1、 操作系統(tǒng)的目標(biāo)方便性、有效性、可擴(kuò)充性、開放性2、 操作系統(tǒng)提供給用戶的接口用戶接口（聯(lián)機(jī)用戶接口、脫機(jī)用戶接口、圖形用戶接口）、程序接口3、 批處理系統(tǒng)的優(yōu)缺點(diǎn)優(yōu)：CPU利用率高，系統(tǒng)吞吐量大 缺：周期長、交互能力較低分時(shí)/實(shí)時(shí)系統(tǒng)的特征多路行（多個(gè)終端/周期性對(duì)多路現(xiàn)場進(jìn)行信息采集）獨(dú)立性（各終端相互獨(dú)立/對(duì)各終端采集信息互不影響）及時(shí)性（短時(shí)完成/可接受時(shí)間內(nèi)完成）可靠性（可靠/高度可靠）交互性（人機(jī)交互/交互僅限于某些服務(wù)程序）4、 操作系統(tǒng)的特征（不同系統(tǒng)有不同的特征，如多道批處理系統(tǒng)有有高的資源利用率和系統(tǒng)吞吐量，實(shí)時(shí)系統(tǒng)有實(shí)時(shí)特征，分時(shí)系統(tǒng)及時(shí)反應(yīng)）、基本特征（

2、并發(fā)、共享、虛擬、異步）、主要功能（處理機(jī)管理（進(jìn)程管理、進(jìn)程調(diào)度、進(jìn)程通信、調(diào)度）設(shè)備管理、文件管理、I/O管理）5、 進(jìn)程的定義、6、 緩沖的作用有效的緩和CPU和I/O設(shè)備之間速度不匹配的問題，從而提高CPU的利用率，進(jìn)而提高系統(tǒng)的吞吐量第二章 進(jìn)程的描述1、 進(jìn)程的特征、進(jìn)程的狀態(tài)及其轉(zhuǎn)換2、 進(jìn)程間的制約關(guān)系：間接相互制約、直接相互制約（習(xí)題）、同步機(jī)制應(yīng)遵循的規(guī)則3、 臨界區(qū)、臨界資源、原語的特點(diǎn)、wait原語、signal原語4、 信號(hào)量機(jī)制的應(yīng)用，信號(hào)量值代表的意義5、 利用信號(hào)量實(shí)現(xiàn)前趨關(guān)系（P56-57）第三章 處理機(jī)調(diào)度與死鎖1、 處理機(jī)調(diào)度的層次2、 熟悉各種作業(yè)調(diào)度算

3、法、進(jìn)程調(diào)度算法（先來先服務(wù)、短作業(yè)優(yōu)先、優(yōu)先級(jí)）3、 產(chǎn)生死鎖的原因、產(chǎn)生死鎖的必要條件、處理死鎖的方法4、 銀行家算法的應(yīng)用第四章 存儲(chǔ)器管理1、 可重定位裝入方式2、 動(dòng)態(tài)分區(qū)分配算法、緊湊、對(duì)換3、 分頁存儲(chǔ)管理方式、頁表的作用、地址結(jié)構(gòu)、地址變換機(jī)構(gòu)4、 訪問內(nèi)存的有效時(shí)間5、 了解分段存儲(chǔ)管理方式、段頁式存儲(chǔ)管理方式第五章 虛擬存儲(chǔ)器1、 程序局部性原理2、 虛擬存儲(chǔ)器的特征3、 請(qǐng)求分頁存儲(chǔ)管理方式：缺頁中斷、LRU算法、FIFO算法、計(jì)算缺頁次數(shù)和缺頁率第六章 輸入輸出系統(tǒng)1、 I/O通道的作用、多通路I/O系統(tǒng)2、 對(duì)I/O設(shè)備的控制方式：程序I/0方式、中斷控制方式、DMA

4、控制方式、通道控制方式，各自需要CPU的干預(yù)程度3、 引入緩沖的原因4、 單緩沖和雙緩沖下，系統(tǒng)對(duì)一塊數(shù)據(jù)的處理時(shí)間5、 了解磁盤調(diào)度算法的基本思想和特點(diǎn)第七章 文件管理1、 引入文件系統(tǒng)的目的2、 位示圖的作用3、 磁盤文件的讀寫以盤塊為單位習(xí)題：第1章 第2章 第3題、第5題第3章 銀行家算法第4章 第2題第5章 第3題有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用以搶占式優(yōu)先權(quán)調(diào)度算法，有如下表所示的作業(yè)序列（表中所列作業(yè)優(yōu)先數(shù)即為進(jìn)程的優(yōu)先權(quán),數(shù)值越小優(yōu)先權(quán)越高）。根據(jù)作業(yè)完成情況，填寫下表。作業(yè)提交時(shí)間運(yùn)行時(shí)間優(yōu)先數(shù)開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間

5、18:0050528:2030339:0020449:10706平均周轉(zhuǎn)時(shí)間T=平均帶權(quán)周轉(zhuǎn)時(shí)間W=操作系統(tǒng)復(fù)習(xí)題一、判斷題Windows XP是一個(gè)多用戶、多任務(wù)的操作系統(tǒng)。T（Windows7 ？）請(qǐng)求分段存儲(chǔ)管理中，分段的尺寸要受主存空間的限制 。T在UNIX文件系統(tǒng)中，文件的路徑名和磁盤索引結(jié)點(diǎn)之間是一一對(duì)應(yīng)的。F2、 選擇題10.在下列進(jìn)程調(diào)度算法中，最容易引起進(jìn)程長期等待的是_C_。A 時(shí)間片輪轉(zhuǎn)算法（平均響應(yīng)時(shí)間最短） B非搶占靜態(tài)優(yōu)先權(quán)算法C搶占式靜態(tài)優(yōu)先權(quán)算法 D 非搶占式動(dòng)態(tài)優(yōu)先權(quán)算法13.實(shí)現(xiàn)虛擬存儲(chǔ)器有著多種置換算法：選擇自上次訪問以來所經(jīng)歷時(shí)間最長的頁面予以淘汰的算法

6、稱為_D_。AFIFO算法 BOPT算法 CLRU算法 DLFU算法14.對(duì)一作業(yè)來說，選擇FIFO算法時(shí)，當(dāng)分配的內(nèi)存塊數(shù)增加時(shí)，缺頁中斷的次數(shù)_D_。A減少 B增加 C無影響 D可能增加，也可能減少16.引入動(dòng)態(tài)重定位的主要目的是為了_B_。A提高內(nèi)存的利用率 B使作業(yè)能在內(nèi)存中移動(dòng)位置C將作業(yè)裝入與其地址空間不一致的內(nèi)存空間中 D實(shí)現(xiàn)對(duì)內(nèi)存的離散分配17.SPOOLing是對(duì)脫機(jī)I/O工作方式的模擬，SPOOLing系統(tǒng)中的輸入井是對(duì)脫機(jī)輸入中的_B_進(jìn)行模擬，輸出井是對(duì)脫機(jī)輸出中的_B_進(jìn)行模擬，A 內(nèi)存輸入緩沖區(qū) B磁盤 C外圍控制機(jī) D輸入設(shè)備18. SPOOLing是對(duì)脫機(jī)I/O

7、工作方式的模擬，輸入進(jìn)程是對(duì)脫機(jī)輸入中的_C_進(jìn)行模擬，輸出進(jìn)程是對(duì)脫機(jī)輸出中的_C_進(jìn)行模擬。A內(nèi)存輸出緩沖區(qū) B磁盤 C外圍控制機(jī) D輸出設(shè)備19.文件被打開后，對(duì)文件的訪問通常采用_D_。A文件符號(hào)名 B文件路徑名 C內(nèi)存索引結(jié)點(diǎn)的指針D文件描述符20.在打開文件時(shí)，使用系統(tǒng)打開文件表的主要目的是_C_。A提高對(duì)文件的檢索速度 B提高對(duì)文件的讀寫速度C方便用戶共享文件讀寫指針 D方便用戶使用不同的存取權(quán)限訪問共享文件三、填空題進(jìn)程的最基本的特征是動(dòng)態(tài)性和_。在UNIX系統(tǒng)中，可通過系統(tǒng)調(diào)用_來創(chuàng)建進(jìn)程，系統(tǒng)調(diào)用exit來實(shí)現(xiàn)進(jìn)程的自我終止。使用共享文件進(jìn)行進(jìn)程通信的方式稱為_。而發(fā)送進(jìn)程

8、利用OS提供的發(fā)送命令，直接將格式化的消息發(fā)送給目標(biāo)進(jìn)程的通信方式稱為_。在用信號(hào)量實(shí)現(xiàn)對(duì)臨界資源的互斥訪問時(shí)，若信號(hào)量的初值為，當(dāng)前值為，表示有_個(gè)進(jìn)程等待使用該資源。在首次適應(yīng)算法中，空閑區(qū)應(yīng)以_的次序拉鏈；在最佳適應(yīng)算法中，空閑區(qū)應(yīng)以_的次序拉鏈。在段頁式系統(tǒng)中，作業(yè)的地址空間是_維的；如果沒有塊表，則每次從內(nèi)存中攻取數(shù)據(jù)都需三次訪問內(nèi)存，第一次從內(nèi)存中取得_，第二次從內(nèi)存中取得_，第三次從內(nèi)存中取得_。分段系統(tǒng)中的越界檢查是通過_的比較和_的比較而進(jìn)行的，除了越界檢查它還采用段表中的_來進(jìn)行存儲(chǔ)保護(hù)。為實(shí)現(xiàn)設(shè)備的獨(dú)立性，在系統(tǒng)中必須設(shè)置邏輯設(shè)備表，通常它包括_、_和設(shè)備驅(qū)動(dòng)程序入口地址

9、。在UNIX系統(tǒng)中，一個(gè)未打開的文件必須占有一個(gè)磁盤索引結(jié)點(diǎn)，一個(gè)_和若干個(gè)_等資源。包過濾防火墻是根據(jù)_中的信息來設(shè)置包過濾規(guī)則的；代理服務(wù)技術(shù)是利用_作為代理服務(wù)器的。四、問答題，什么是死鎖？為什么將所有資源按類型賦予不同的序號(hào)，并規(guī)定所有的進(jìn)程按資源號(hào)遞增有順序申請(qǐng)資源后，系統(tǒng)便不會(huì)產(chǎn)生死鎖？答：死鎖：是指多個(gè)進(jìn)程在運(yùn)行過程中因爭奪資源而造成的一種僵局，若無外力作用，這些進(jìn)程都將無法再向前推進(jìn)。此時(shí)系統(tǒng)不會(huì)發(fā)生死鎖的原因是死鎖產(chǎn)生的必要條件之一：循環(huán)等待條件不可能成立。因?yàn)槎鄠€(gè)進(jìn)程之間只可能存在占據(jù)較低序號(hào)資源的進(jìn)程等待占據(jù)較高序號(hào)資源的進(jìn)程釋放資源的情況，但不可能存在反向的等待，因此，

10、它們之間絕對(duì)不會(huì)形成循環(huán)等待鏈。2試列表比較 連續(xù)分配 和 離散分配 方式。技術(shù)性能連續(xù)分配離散分配大批量數(shù)據(jù)的存取速度較快較慢機(jī)制的復(fù)雜性較簡單較復(fù)雜內(nèi)存碎片較大較小實(shí)現(xiàn)虛擬技術(shù)較難較易實(shí)現(xiàn)共享較難較易實(shí)現(xiàn)動(dòng)態(tài)鏈接較難較易3假設(shè)磁盤有個(gè)磁道，磁盤請(qǐng)求隊(duì)列中一些隨機(jī)請(qǐng)求，它們按照到達(dá)的次序分別處于98、183、37、122、14、124、65、67號(hào)磁盤上，當(dāng)前磁頭在53號(hào)磁道上，并向磁道號(hào)減小的方向上移動(dòng)。請(qǐng)給出按FCFS、SSTF、SCAN及CSCAN算法進(jìn)行磁盤調(diào)度時(shí)滿足請(qǐng)求的次序，并計(jì)算出它們的平均尋道時(shí)間。FCFS被訪問的下一個(gè)磁盤號(hào)： 98 183 37 122 14 124 65

11、 67移動(dòng)的磁道數(shù)： 45 85 146 85 408 110 59 2平均尋道長度：80SSTF被訪問的下一個(gè)磁盤號(hào)： 65 67 37 14 98 122 124 183移動(dòng)的磁道數(shù)： 12 2 30 23 84 24 2 59平均尋道長度：29.5SCAN被訪問的下一個(gè)磁盤號(hào)： 37 14 65 67 98 122 124 183移動(dòng)的磁道數(shù)： 16 23 51 2 31 24 2 59平均尋道長度：26CSAN被訪問的下一個(gè)磁盤號(hào)： 37 14 183 124 122 98 67 65移動(dòng)的磁道數(shù)： 16 23 169 59 2 24 31 2平均尋道長度：40.754以打印機(jī)為例說明

12、SPOOLING技術(shù)的工作原理，系統(tǒng)如何利用SPOOLING技術(shù)將打印機(jī)模擬為虛擬打印機(jī)。SPOOLing技術(shù)：就是用于將一臺(tái)獨(dú)占設(shè)備改造成共享設(shè)備的一種行之有效的技術(shù)。當(dāng)系統(tǒng)中出現(xiàn)了多道程序后，可以利用其中的一道程序，來模擬脫機(jī)輸入時(shí)的外圍控制機(jī)的功能，把低速I/O設(shè)備上的數(shù)據(jù)傳送到高速磁盤上；再用另一道程序來模擬脫機(jī)輸出時(shí)外圍控制機(jī)的功能，把數(shù)據(jù)從磁盤傳送到低速輸出設(shè)備上。這樣，便可在主機(jī)的直接控制下，實(shí)現(xiàn)脫機(jī)輸入、輸出功能。對(duì)所有提出輸出請(qǐng)求的用戶進(jìn)程，系統(tǒng)接受它們的請(qǐng)求時(shí)，并不真正把打印機(jī)分配給它們，而是由輸出進(jìn)程在輸出井中為它申請(qǐng)一空閑緩沖區(qū)，并將要打印的數(shù)據(jù)卷入其中，輸出進(jìn)程再為用

13、戶進(jìn)程申請(qǐng)一張空白的用戶打印請(qǐng)求表，并將用戶的打印請(qǐng)求填入表中，再將該表掛到打印機(jī)隊(duì)列上。這時(shí)，用戶進(jìn)程覺得它的打印過程已經(jīng)完成，而不必等待真正的慢速的打印過程的完成。當(dāng)打印機(jī)空閑時(shí)，輸出進(jìn)程將從請(qǐng)求隊(duì)列隊(duì)首取出一張打印請(qǐng)求表，根據(jù)表中的要求將要打印的數(shù)據(jù)從輸出井傳到內(nèi)存輸出緩沖區(qū)，再由打印機(jī)進(jìn)行輸出打印。打印完后，再處理打印隊(duì)列中的一個(gè)打印請(qǐng)求表，實(shí)現(xiàn)了對(duì)打印機(jī)的共享。5某進(jìn)程，若它對(duì)頁面的訪問串為：1、2、4、7、4、2、3、5、1、7、6,試采用LRU、FIFO兩種算法實(shí)現(xiàn)頁面更換，并給出各自缺頁次數(shù)（假設(shè)進(jìn)程在內(nèi)存中分配個(gè)頁面），比較對(duì)當(dāng)前的頁面流來說哪種置換算法較好。LRU:1、2、

14、4、7、4、2、3、5、1、7、6是否缺頁： * * * * * * * * * FIFO： * * * * * * * * 一、判斷題1. （F）在分時(shí)系統(tǒng)中，為使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的問題是系統(tǒng)能及時(shí)接收多個(gè)用戶的輸入。2. （F）在進(jìn)程對(duì)應(yīng)的代碼中使用wait , signal操作后，可以防止系統(tǒng)發(fā)生死鎖。3. （T）在只提供用戶級(jí)線程的多處理機(jī)系統(tǒng)中，一個(gè)進(jìn)程最多仍只能獲得一個(gè)CPU.4. （T）競爭可同時(shí)共享的資源，不會(huì)導(dǎo)致系統(tǒng)進(jìn)入死鎖狀態(tài)。5. （T）在沒有快表支持的段頁式系統(tǒng)中，為了存取一個(gè)數(shù)據(jù)，需三次訪問內(nèi)存。6. （F）以進(jìn)程為單位進(jìn)行整體對(duì)換時(shí)，每次

15、換出必須將整個(gè)進(jìn)程的內(nèi)存映像全部換出。7. （T）請(qǐng)求分頁系統(tǒng)中，一條指令執(zhí)行期間產(chǎn)生的缺頁次數(shù)可能會(huì)超過四次。8. （F）引入緩沖區(qū)能使 CPU與I/O設(shè)備之間速度不匹配的情況得到改善，但并不能減少設(shè)備中斷CPU的次數(shù)。9. （F）由于設(shè)備驅(qū)動(dòng)程序與硬件緊密相關(guān)，因此，系統(tǒng)中配備多少個(gè)設(shè)備就必須配備同樣數(shù)量的設(shè)備驅(qū)動(dòng)程序。10. （F）文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個(gè)特定區(qū)域中。二、選擇題1.操作系統(tǒng)有多種類型：允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱為_（2）_；允許多個(gè)用戶將若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為_(1)_；在_(3)_的控制下，計(jì)算機(jī)系統(tǒng)

16、能及時(shí)處理由過程控制反饋的數(shù)據(jù)，并做出呼應(yīng)；在IBM-PC機(jī)上的操作系統(tǒng)稱為_(4)_。 （1） 批處理操作系統(tǒng) （2） 分進(jìn)操作系統(tǒng)（3） 實(shí)時(shí)操作系統(tǒng)（4） 微機(jī)操作系統(tǒng)（5） 多處理機(jī)操作系統(tǒng)2.使進(jìn)程由活動(dòng)就緒狀態(tài)轉(zhuǎn)為靜止就緒狀態(tài)，應(yīng)利用_（2）_原語；為使進(jìn)程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)，應(yīng)利用_（4）_原語；為使進(jìn)程由靜止就緒狀態(tài)變?yōu)榛顒?dòng)就緒狀態(tài)，應(yīng)利用_（3）_原語。 （1）create (2) suspend推遲 (3)active活躍 (4)block阻塞 (5) wakeup3. 對(duì)于記錄型信號(hào)量，在執(zhí)行一次wait操作時(shí)，信號(hào)量的值應(yīng)當(dāng)_（3）_；當(dāng)其值為_（2）_時(shí)，進(jìn)程應(yīng)

17、阻塞。（1）不變 （2）加1 （3）減1 （4）加指定數(shù)值 （5） 減指定數(shù)值在執(zhí)行signal發(fā)信號(hào)操作時(shí)，信號(hào)量的值應(yīng)當(dāng)_（2）_；當(dāng)其值為_（4）_時(shí)，應(yīng)喚醒阻塞隊(duì)列中的進(jìn)程。（1）大于0 （2）小于0 （3）大于等于0 （4）小于等于04.一個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器的最大容量是由_（5）_確定的，其實(shí)際容量還要受到_（4）_的影響。（1）計(jì)算機(jī)字長 （2）內(nèi)存容量 （3）硬盤容量 （4）內(nèi)存和硬盤容量之和 （5）計(jì)算機(jī)的地址結(jié)構(gòu)5.與純分頁系統(tǒng)相比，請(qǐng)求分頁系統(tǒng)的頁表項(xiàng)中增加了若干字段，其中的狀態(tài)位供_（3）_時(shí)參考；修改位供_（4）_時(shí)參考；訪問位供_（2）_時(shí)參考；外在起始地址供_

18、(5)_時(shí)參考。（1）分配頁面 （2）置換算法 （3）程序訪問 （4）換出頁面 （5）調(diào)入頁面6.為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每類設(shè)備配置一張_(1) _，在系統(tǒng)中配置一張_(3) _；為實(shí)現(xiàn)設(shè)備獨(dú)立性，系統(tǒng)中應(yīng)配置一張_(2)_。（1）設(shè)備控制表 （2）邏輯設(shè)備表 （3）系統(tǒng)設(shè)備表 （4）設(shè)備分配表 （5）設(shè)備開關(guān)表 （6）I/O請(qǐng)求表7.假定磁盤塊大小為1MB，對(duì)于1.2MB的軟盤，F(xiàn)AT表需要占用_（3）_存儲(chǔ)空間；對(duì)于100MB的硬盤，F(xiàn)AT表需要占用_（4）_存儲(chǔ)空間。 （1）1KB (2)1.5KB (3)1.8KB (4)2.4KB (5)3KB (1) 100KB (2)150KB (

19、3)200KB (4)250KB (5)300KB8.在執(zhí)行close過程時(shí)，若文件表項(xiàng)中的f.count不等于0,此時(shí)應(yīng)_（2）_；若f.count0而內(nèi)存索引結(jié)點(diǎn)的i.count不等于0,此時(shí)應(yīng)_（3）_；若i.count=0，則應(yīng)_（1）_。 （1）關(guān)閉文件 （2）置 用戶文件描述符表項(xiàng)為空 （3）使用戶文件描述符表項(xiàng)和文件表項(xiàng)皆為空 （4）不做任何處理三、填空題1.OS提供給用戶的接口主要有命令接口、圖形接口和程序接口三種。2. 程序的并發(fā)執(zhí)行具有與程序的順序執(zhí)行不同的特征，這些特征分別是間斷性、失去封閉性和不可再現(xiàn)性。3.用來實(shí)現(xiàn)互斥的同步機(jī)制應(yīng)該遵循空閑讓進(jìn)、忙則等待、有限等待和讓

20、權(quán)等待四條準(zhǔn)則。4.在連續(xù)分配方式中，可通過緊湊來減少內(nèi)存零頭，但此時(shí)必須將有關(guān)程序和數(shù)據(jù)進(jìn)行移動(dòng)；而動(dòng)態(tài)重定位是一種允許作業(yè)在運(yùn)行過程中，在內(nèi)存中進(jìn)行移動(dòng)的技術(shù)。5.為了實(shí)現(xiàn)地址變換，在分頁系統(tǒng)中設(shè)置了頁表寄存器，其中存放了頁表長度和頁表在內(nèi)存中的起始地址；當(dāng)進(jìn)程未執(zhí)行時(shí)，上述信息將存放在該進(jìn)程的進(jìn)程控制塊中。6.在中斷驅(qū)動(dòng)方式中，CPU是以字節(jié)為單位對(duì)I/O進(jìn)行干預(yù)的；DMA方式時(shí)，是以數(shù)據(jù)塊為單位進(jìn)行干預(yù)的；I/O通道方式是以一組數(shù)據(jù)塊為單位進(jìn)行干預(yù)的。7.文件存儲(chǔ)空間的分配可采用多種方式，其中，連續(xù)分配方式 可使文件順序訪問的效率最高；隱匿鏈接分配方式則可解決文件存儲(chǔ)空間中的碎片問題，

21、但卻不支持對(duì)文件的隨機(jī)訪問,而UNIX采用的則是混合索引分配方式。8.為了能夠用數(shù)字簽名來代替?zhèn)鹘y(tǒng)的簽名，必須滿足接收者能核實(shí)發(fā)送者對(duì)報(bào)文的簽名、發(fā)送者事后無法抵賴其對(duì)報(bào)文的簽名和接收者無法偽造報(bào)文的簽名三個(gè)條件。四、問答題1.什么是多道程序技術(shù)？ 在OS中引入該技術(shù)，帶來了哪些好處？是指在內(nèi)存中同時(shí)存放若干個(gè)作業(yè)，并使它們共享系統(tǒng)的資源，同進(jìn)運(yùn)行的技術(shù)。 好處：提高CPU的利用率；可提高內(nèi)存和I/O設(shè)備的利用率；增加系統(tǒng)吞吐量2.計(jì)算進(jìn)程PC和打印進(jìn)程PO1、PO2共享一個(gè)單緩沖區(qū)，。計(jì)算進(jìn)程負(fù)責(zé)計(jì)算，并把計(jì)算結(jié)果放入單緩沖中；打印進(jìn)程PO1、PO2則負(fù)責(zé)比單緩沖中取出計(jì)算結(jié)果進(jìn)行打印，而且

22、對(duì)每一個(gè)計(jì)算結(jié)果，PO1、PO2都需分別打印一次。請(qǐng)用記錄型號(hào)量描述上述進(jìn)程間的同步關(guān)系。var empty1,empty2,full1,full2:semaphore=1,1,0,0 PC() while(1) compute next number; Wait(empty1);Wait(empty2); Add the number to buffer; Signal(full1); Signal(full2);PO1()while(1) wait(full1); Take from buffer; Signal(emptyy1); Print last number; 3.虛擬存儲(chǔ)器具有

23、哪些基本特征？實(shí)現(xiàn)虛擬存儲(chǔ)器的幾個(gè)關(guān)鍵技術(shù)是什么？(1)離散性。離散性是指在主存分配時(shí)采用離散分配方式，這是虛擬存儲(chǔ)器的基礎(chǔ)。（2）多次性。多次性是指一個(gè)作業(yè)被分成多次調(diào)入主存運(yùn)行 。（3）對(duì)換性。對(duì)換性是指允許在作業(yè)的運(yùn)行過程中換進(jìn)、換出 。（4）虛擬性。虛擬性是指能夠從邏輯上擴(kuò)充主存容量，使用戶所看到的主存容量遠(yuǎn)大于實(shí)際主存容量。 技術(shù)：請(qǐng)求調(diào)頁技術(shù)；置換頁技術(shù)4.一個(gè)比較完善的文件系統(tǒng)應(yīng)該具有哪些功能？文件存儲(chǔ)空間的管理；目錄管理；文件的讀寫管理；文件的安全性管理；提供用戶接口老師的題目一一、判斷題1. （ F ）在分時(shí)系統(tǒng)中，為使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的問題是系統(tǒng)能及時(shí)接收

24、多個(gè)用戶的輸入。2. （ F ）在進(jìn)程對(duì)應(yīng)的代碼中使用wait , signal操作后，可以防止系統(tǒng)發(fā)生死鎖。3. （ T ）在只提供用戶級(jí)線程的多處理機(jī)系統(tǒng)中，一個(gè)進(jìn)程最多仍只能獲得一個(gè)CPU.4. （ T ）競爭可同時(shí)共享的資源，不會(huì)導(dǎo)致系統(tǒng)進(jìn)入死鎖狀態(tài)。5. （ T ）在沒有快表支持的段頁式系統(tǒng)中，為了存取一個(gè)數(shù)據(jù)，需三次訪問內(nèi)存。6. （ F ）以進(jìn)程為單位進(jìn)行整體對(duì)換時(shí)，每次換出必須將整個(gè)進(jìn)程的內(nèi)存映像全部換出。7. （ T ）請(qǐng)求分頁系統(tǒng)中，一條指令執(zhí)行期間產(chǎn)生的缺頁次數(shù)可能會(huì)超過四次。8. （ F ）引入緩沖區(qū)能使 CPU與I/O設(shè)備之間速度不匹配的情況得到改善，但并不能減少設(shè)備

25、中斷CPU的次數(shù)。9. （ F ）由于設(shè)備驅(qū)動(dòng)程序與硬件緊密相關(guān)，因此，系統(tǒng)中配備多少個(gè)設(shè)備就必須配備同樣數(shù)量的設(shè)備驅(qū)動(dòng)程序。10.（ F ）文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個(gè)特定區(qū)域中。11、（ F ）一個(gè)進(jìn)程正在臨界區(qū)中間執(zhí)行時(shí)，不能被中斷。12、（ F ）系統(tǒng)處于不安全狀態(tài)必須導(dǎo)致系統(tǒng)死鎖。13、（ T ）屬于同一個(gè)進(jìn)程的多個(gè)線程可共享進(jìn)程的程序段、數(shù)據(jù)段。14、（ F ）設(shè)備的獨(dú)立性是指每類設(shè)備有自己的設(shè)備驅(qū)動(dòng)程序。15、（ F ）虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。16、（ ）文件的具體實(shí)現(xiàn)是操作系統(tǒng)的考慮的范疇，用戶不必關(guān)心17、（ T ）請(qǐng)求

26、分頁系統(tǒng)中，一條指令執(zhí)行期間產(chǎn)生的缺頁次數(shù)可能會(huì)超過四次。18、( T ) 對(duì)物理文件來說，順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件可采用離散分配方式。19、（ T ）多個(gè)進(jìn)程可以對(duì)應(yīng)于同一個(gè)程序，且一個(gè)進(jìn)程可能會(huì)執(zhí)行多個(gè)程序20、（ T ）信號(hào)量的初值不能為負(fù)數(shù)21、（ T ）在引入線程的OS中，線程是資源分配和調(diào)度的基本單位22、（ ）請(qǐng)求分段存儲(chǔ)管理中，分段的尺寸要受主存空間的限制二、選擇題1.操作系統(tǒng)有多種類型：允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱為_（2） _；允許多個(gè)用戶將若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為_（1）_；在_（3）_的控制下，計(jì)算機(jī)系統(tǒng)

27、能及時(shí)處理由過程控制反饋的數(shù)據(jù)，并做出呼應(yīng)；在IBM-PC機(jī)上的操作系統(tǒng)稱為_（4）（1）批處理操作系統(tǒng) （2）分進(jìn)操作系統(tǒng) （3）實(shí)時(shí)操作系統(tǒng) （4）微機(jī)操作系統(tǒng) （5）多處理機(jī)操作系統(tǒng)2.使進(jìn)程由活動(dòng)就緒狀態(tài)轉(zhuǎn)為靜止就緒狀態(tài)，應(yīng)利用_2_原語；為使進(jìn)程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)，應(yīng)利用_4_原語；為使進(jìn)程由靜止就緒狀態(tài)變?yōu)榛顒?dòng)就緒狀態(tài)，應(yīng)利用_3_原語。（1）create (2) suspend (3)active (4)block (5) wakeup 3. 對(duì)于記錄型信號(hào)量，在執(zhí)行一次wait操作時(shí)，信號(hào)量的值應(yīng)當(dāng)_3_；當(dāng)其值為_2_時(shí)，進(jìn)程應(yīng)阻塞。（1）不變 （2）加1 （3）減1

28、（4）加指定數(shù)值 （5） 減指定數(shù)值在執(zhí)行signal操作時(shí)，信號(hào)量的值應(yīng)當(dāng)_2_；當(dāng)其值為_4_時(shí)，應(yīng)喚醒阻塞隊(duì)列中的進(jìn)程。（1）大于0 （2）小于0 （3）大于等于0 （4）小于等于04.一個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器的最大容量是由_5_確定的，其實(shí)際容量還要受到_4 _ 的影響。（1）計(jì)算機(jī)字長 （2）內(nèi)存容量 （3）硬盤容量 （4）內(nèi)存和硬盤容量之和 （5）計(jì)算機(jī)的地址結(jié)構(gòu)5.與純分頁系統(tǒng)相比，請(qǐng)求分頁系統(tǒng)的頁表項(xiàng)中增加了若干字段，其中的狀態(tài)位供_3_參考；修改位供_4_時(shí)參考；訪問位供_2_時(shí)參考；外在起始地址供_5_時(shí)參考。（1）分配頁面 （2）置換算法 （3）程序訪問 （4）換出頁面

29、 （5）調(diào)入頁面6.為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每類設(shè)備配置一張_1_，在系統(tǒng)中配置一張_3_；為實(shí)現(xiàn)設(shè)備獨(dú)立性，系統(tǒng)中應(yīng)配置一張_2_。（1）設(shè)備控制表 （2）邏輯設(shè)備表 （3）系統(tǒng)設(shè)備表 （4）設(shè)備分配表 （5）設(shè)備開關(guān)表 （6）I/O請(qǐng)求表7.假定磁盤塊大小為1MB，對(duì)于1.2MB的軟盤，F(xiàn)AT表需要占用_3_存儲(chǔ)空間；對(duì)于100MB的硬盤，F(xiàn)AT表需要占用_4_存儲(chǔ)空間。 （1）1KB (2)1.5KB (3)1.8KB (4)2.4KB (5)3KB (1) 100KB (2)150KB (3)200KB (4)250KB (5)300KB8.在執(zhí)行close過程時(shí)，若文件表項(xiàng)中的f.cou

30、nt不等于0,此時(shí)應(yīng)_2_；若f.count0而內(nèi)存索引結(jié)點(diǎn)的i.count不等于0,此時(shí)應(yīng)_3_；若i.count=0，則應(yīng)_1_。（1）關(guān)閉文件 （2）置 用戶文件描述符表項(xiàng)為空 （3）使用戶文件描述符表項(xiàng)和文件表項(xiàng)皆為空 （4）不做任何處理三、填空題1.OS提供給用戶的接口主要有_ 命令接口、圖形接口、程序接口 三種。2. 程序的并發(fā)執(zhí)行具有與程序的順序執(zhí)行不同的特征，這些特征分別是 間斷性、失去封閉性、不可再現(xiàn)性3.用來實(shí)現(xiàn)互斥的同步機(jī)制應(yīng)該遵循 空閑讓進(jìn)、忙則等待、有限等待、讓權(quán)等待 四條準(zhǔn)則。4.在連續(xù)分配方式中，可通過_.緊湊_來減少內(nèi)存零頭，但此時(shí)必須將有關(guān)程序和數(shù)據(jù)進(jìn)行_移動(dòng)

31、_；而_動(dòng)態(tài)重定位_是一種允許作業(yè)在運(yùn)行過程中，在內(nèi)存中進(jìn)行移動(dòng)的技術(shù)。5.為了實(shí)現(xiàn)地址變換，在分頁系統(tǒng)中設(shè)置了頁表寄存器，其中存放了_頁表長度_和_頁表在內(nèi)存中的起始地址_；當(dāng)進(jìn)程未執(zhí)行時(shí)，上述信息將存放在_該進(jìn)程的進(jìn)程控制塊_中。6.在中斷驅(qū)動(dòng)方式中，CPU是以_字節(jié)_為單位對(duì)I/O進(jìn)行干預(yù)的；DMA方式時(shí)，是以_數(shù)據(jù)塊_為單位進(jìn)行干預(yù)的；I/O通道方式是以_一組數(shù)據(jù)塊_為單位進(jìn)行干預(yù)的。7.文件存儲(chǔ)空間的分配可采用多種方式，其中，_.連續(xù)分配_方式 可使文件順序訪問的效率最高；_隱匿鏈接分配_方式則可解決文件存儲(chǔ)空間中的碎片問題，但卻不支持對(duì)文件的隨機(jī)訪問,而UNIX采用的則是_混合索引

32、分配 方式。8.為了能夠用數(shù)字簽名來代替?zhèn)鹘y(tǒng)的簽名，必須滿足.接收者能核實(shí)發(fā)送者對(duì)報(bào)文的簽名、發(fā)送者事后無法抵賴其對(duì)報(bào)文的簽名 、接收者無法偽造報(bào)文的簽名三個(gè)條件。四、問答題3.虛擬存儲(chǔ)器具有哪些基本特征？實(shí)現(xiàn)虛擬存儲(chǔ)器的幾個(gè)關(guān)鍵技術(shù)是什么？答案      ( 1）離散性。離散性是指在主存分配時(shí)采用離散分配方式，這是虛擬存儲(chǔ)器的基礎(chǔ)。       （2）多次性。多次性是指一個(gè)作業(yè)被分成多次調(diào)入主存運(yùn)行 。       （3）對(duì)換性。對(duì)換

33、性是指允許在作業(yè)的運(yùn)行過程中換進(jìn)、換出 。       （4）虛擬性。虛擬性是指能夠從邏輯上擴(kuò)充主存容量，使用戶所看到的主存容量遠(yuǎn)大于實(shí)際主存容量。 技術(shù)：請(qǐng)求調(diào)頁技術(shù)；置換頁技術(shù)4.一個(gè)比較完善的文件系統(tǒng)應(yīng)該具有哪些功能？答 文件存儲(chǔ)空間的管理；目錄管理；文件的讀寫管理；文件的安全性管理；提供用戶接口。老師的題目二一、選擇題在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的主要目的是_B_。A增強(qiáng)計(jì)算機(jī)系統(tǒng)的功能B提高系統(tǒng)資源的利用率C提高系統(tǒng)的運(yùn)行速度D 合理組織系統(tǒng)的工作流程，以提高系統(tǒng)吞吐量。操作系統(tǒng)的主要功能是管理計(jì)算機(jī)系統(tǒng)中的_C_。A 程序和

34、數(shù)據(jù) B進(jìn)程 C資源 D作業(yè)在進(jìn)程的狀態(tài)轉(zhuǎn)換中，_B_變化一般不可能發(fā)生。A執(zhí)行就緒 B阻塞執(zhí)行 C阻塞就緒 D就緒執(zhí)行在進(jìn)程的狀態(tài)轉(zhuǎn)換中，_ D_變化肯定不可能發(fā)生。A執(zhí)行就緒 B阻塞執(zhí)行 C阻塞就緒 D就緒阻塞在分時(shí)系統(tǒng)中，導(dǎo)致創(chuàng)建進(jìn)程的典型事件是_B_。A用戶注冊 B用戶登錄 C用戶記賬 D用戶通信在批處理系統(tǒng)中，導(dǎo)致創(chuàng)建進(jìn)程和典型事件是_B_。A作業(yè)錄入 B作業(yè)調(diào)度 C進(jìn)程調(diào)度 D中級(jí)調(diào)度由系統(tǒng)專門為運(yùn)行中的應(yīng)用進(jìn)程創(chuàng)建新進(jìn)程的事件是_D_。A 分配資源 B進(jìn)行通信 C共享資源 D 提供服務(wù)在創(chuàng)建進(jìn)程時(shí)，_ _A_不是創(chuàng)建進(jìn)程所必須的步驟。A由調(diào)度程序?yàn)檫M(jìn)程分配CPU B建立一個(gè)PCB

35、 C為進(jìn)程分配內(nèi)存 D將進(jìn)程插入就緒隊(duì)列在下列進(jìn)程調(diào)度算法中，平均響應(yīng)時(shí)間最短的算法是_ A_。A 時(shí)間片輪轉(zhuǎn)算法 B非搶占靜態(tài)優(yōu)先權(quán)算法C搶占式靜態(tài)優(yōu)先權(quán)算法 D 非搶占式動(dòng)態(tài)優(yōu)先權(quán)算法10. 在下列進(jìn)程調(diào)度算法中，最容易引起進(jìn)程長期等待的是_C_。A 時(shí)間片輪轉(zhuǎn)算法 B非搶占靜態(tài)優(yōu)先權(quán)算法C搶占式靜態(tài)優(yōu)先權(quán)算法 D 非搶占式動(dòng)態(tài)優(yōu)先權(quán)算法11.實(shí)現(xiàn)虛擬存儲(chǔ)器有著多種置換算法：選擇最先進(jìn)入內(nèi)存的頁面予以淘汰的算法稱為_A_。AFIFO算法 BOPT算法 CLRU算法 DLFU算法12.實(shí)現(xiàn)虛擬存儲(chǔ)器有著多種置換算法：選擇在以后不再使用的頁面予以淘汰的算法稱為_B_。AFIFO算法 BOPT算

36、法 CLRU算法 DLFU算法13. 實(shí)現(xiàn)虛擬存儲(chǔ)器有著多種置換算法：選擇自上次訪問以來所經(jīng)歷時(shí)間最長的頁面予以淘汰的算法稱為_ D_。AFIFO算法 BOPT算法 CLRU算法 DLFU算法14.對(duì)一作業(yè)來說，選擇FIFO算法時(shí)，當(dāng)分配的內(nèi)存塊數(shù)增加時(shí)，缺頁中斷的次數(shù)_D_。A減少 B增加 C無影響 D可能增加，也可能減少15.動(dòng)態(tài)重定位是在作業(yè)_D_中進(jìn)行的。A編譯過程 B裝入過程 C鏈接過程 D執(zhí)行過程16.引入動(dòng)態(tài)重定位的主要目的是為了_B_。A提高內(nèi)存的利用率 B使作業(yè)能在內(nèi)存中移動(dòng)位置C將作業(yè)裝入與其地址空間不一致的內(nèi)存空間中 D實(shí)現(xiàn)對(duì)內(nèi)存的離散分配17.SPOOLing是對(duì)脫機(jī)I

37、/O工作方式的模擬，SPOOLing系統(tǒng)中的輸入井是對(duì)脫機(jī)輸入中的_B_進(jìn)行模擬，輸出井是對(duì)脫機(jī)輸出中的 _B_進(jìn)行模擬，A 內(nèi)存輸入緩沖區(qū) B磁盤 C外圍控制機(jī) D輸入設(shè)備18. SPOOLing是對(duì)脫機(jī)I/O工作方式的模擬，輸入進(jìn)程是對(duì)脫機(jī)輸入中的_C_進(jìn)行模擬，輸出進(jìn)程是對(duì)脫機(jī)輸出中的_C_進(jìn)行模擬。A內(nèi)存輸出緩沖區(qū) B磁盤 C外圍控制機(jī) D輸出設(shè)備19.文件被打開后，對(duì)文件的訪問通常采用_D_。A文件符號(hào)名 B文件路徑名 C內(nèi)存索引結(jié)點(diǎn)的指針D文件描述符20.在打開文件時(shí)，使用系統(tǒng)打開文件表的主要目的是_C_。A提高對(duì)文件的檢索速度 B提高對(duì)文件的讀寫速度C方便用戶共享文件讀寫指針 D

38、方便用戶使用不同的存取權(quán)限訪問共享文件二、填空題1采用資源剝奪法可以解除死鎖，還可以采用（ 撤銷進(jìn)程）方法解除死鎖2按序分配資源是為了死鎖的避免3操作系統(tǒng)的處理器管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。4分時(shí)操作系統(tǒng)采用時(shí)間片輪轉(zhuǎn)策略為用戶服務(wù)。5操作系統(tǒng)中對(duì)數(shù)據(jù)進(jìn)行管理的部分是（ ）A數(shù)據(jù)庫系統(tǒng) B文件系統(tǒng) C檢索系統(tǒng) D數(shù)據(jù)存儲(chǔ)系統(tǒng)6、一個(gè)文件的絕對(duì)路徑名是從根目錄開始，7、為了允許不同的用戶可以使用相同的文件名，通常在文件系統(tǒng)中采用多級(jí)目錄結(jié)構(gòu)8、文件控制塊：在文件系統(tǒng)內(nèi)部給每個(gè)文件惟一地設(shè)置一個(gè)文件控制塊9、操作系統(tǒng)是對(duì)（ 計(jì)算機(jī)資源）進(jìn)行管理的軟件10、操作系統(tǒng)的基本功能是控制和管理系統(tǒng)內(nèi)的各種

39、資源 ， 有效地組織多道程序的運(yùn)行11、8、裸機(jī)配備了操作系統(tǒng) ， 則構(gòu)成了（C）A、系統(tǒng)軟件 B、應(yīng)用軟件C、虛擬機(jī) D、硬件系統(tǒng)12、為了使系統(tǒng)中所有的用戶能得到及時(shí)的響應(yīng) ， 該操作系統(tǒng)應(yīng)當(dāng)是（C）A、多道批處理程序 B、分時(shí)系統(tǒng)C、實(shí)時(shí)系統(tǒng) D、網(wǎng)絡(luò)系統(tǒng)13、以下（C）功能不是操作系統(tǒng)具備的主要功能A、內(nèi)存管理 B、中斷處理C、文檔管理 D、CPU調(diào)度14、操作系統(tǒng)的主要功能是處理器管理、存儲(chǔ)器管理、設(shè)備管理、文件管理、作業(yè)管理與用戶接口 。15、操作系統(tǒng)的基本特征是并發(fā)性、共享性、虛擬性、異步性16、在計(jì)算機(jī)中配置操作系統(tǒng)的主要目的是（ D）A 增強(qiáng)計(jì)算機(jī)系統(tǒng)的功能 B 提高系統(tǒng)資源

40、的利用率 C 提高系統(tǒng)的運(yùn)行速度 D合理組織系統(tǒng)的工作流程，以提高系統(tǒng)資源的利用率17、磁盤高速緩沖設(shè)在（ ）A 磁盤控制器 B 磁盤 C內(nèi)存 D cache3.若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)的管理者，下列 D 不屬于操作系統(tǒng)所管理的資源。A程序 B內(nèi)存 C CPU D中斷4.所謂 B 是指將一個(gè)以上的作業(yè)放入主存、并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。A多重性 B多道程序設(shè)計(jì)C實(shí)時(shí)性D共行執(zhí)行5.操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外圍設(shè)備的 A 。A 利用率 B可靠性 C穩(wěn)定率 D兼用性6.進(jìn)程和程序的根本區(qū)別在于 A 。A靜態(tài)與動(dòng)態(tài)的特點(diǎn) B是不是被調(diào)入內(nèi)

41、存中11.以下存儲(chǔ)器技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是 C 。A動(dòng)態(tài)分區(qū)法 B可重定位分區(qū)法C請(qǐng)求分頁技術(shù) D對(duì)換技術(shù)12.使用戶所編制的程序與實(shí)際使用物理設(shè)備無關(guān)，這是由設(shè)備管理的 A 功能實(shí)現(xiàn)的。A設(shè)備獨(dú)立性調(diào)度 B設(shè)備分配 C緩沖管理 D虛擬設(shè)備13. C 算法是設(shè)備分配常使用的一種算法。A短作業(yè)優(yōu)先 B最佳適應(yīng) C先來先服務(wù) D首次適應(yīng)14.為實(shí)現(xiàn)SPOOLING系統(tǒng)，硬件必須提供 AB 。A磁盤 B通道 C衛(wèi)星機(jī) D輸入輸出15.從用戶角度看，引入文件系統(tǒng)的主要目的是 D .A虛擬存儲(chǔ) B保存系統(tǒng)文檔 C使用用戶和系統(tǒng)文檔 D實(shí)現(xiàn)對(duì)文件的按名存取16. 位示圖可用于_B _。 

42、 A.文件目錄的查找    B.磁盤空間的管理 C. 主存空間的共享    D. 實(shí)現(xiàn)文件的保護(hù)和保密20文件系統(tǒng)是指_D_。   A. 文件的集合     B. 文件的目錄 C. 實(shí)現(xiàn)文件管理的一組軟件   D. 文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體三、判斷題7.設(shè)備獨(dú)立性是指系統(tǒng)具有使用不同設(shè)備的能力（F）8.最佳適應(yīng)算法比首次適應(yīng)算法具有更好的內(nèi)存利用率。（T）9.文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個(gè)特定的

43、區(qū)域中。（F）10. 由于設(shè)備驅(qū)動(dòng)程序與硬件緊密相關(guān)，因此，系統(tǒng)中配備多少個(gè)設(shè)備就必須配備同樣數(shù)量的設(shè)備驅(qū)動(dòng)程序。（F）三、簡答題1設(shè)計(jì)現(xiàn)代操作系統(tǒng)的主要目標(biāo)是什么？答（1）方便性，改進(jìn)和完善用戶接口，使計(jì)算機(jī)系統(tǒng)更方便使用；（2）有效性，通過有效管理和分配軟、硬件資源及合理組織計(jì)算機(jī)工作流程來改善資源利用率、提高系統(tǒng)吞吐量；（3）可擴(kuò)充性，以適應(yīng)計(jì)算機(jī)硬件和體系結(jié)構(gòu)的迅猛發(fā)展及其所對(duì)應(yīng)的更高的功能和性能要求；（4）開放性，支持不同廠家與不同類型的計(jì)算機(jī)及其設(shè)備的網(wǎng)絡(luò)化集成和協(xié)同工作，實(shí)現(xiàn)應(yīng)用程序的可移植性和互操作性。2、產(chǎn)生死鎖的必要條件？（1） 互斥條件：一個(gè)資源每次只能被一個(gè)進(jìn)程使用。（

44、2） 請(qǐng)求與保持條件：一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。（3） 不剝奪條件:進(jìn)程已獲得的資源，在末使用完之前，不能強(qiáng)行剝奪。（4） 環(huán)路等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系3、寫出同步機(jī)制應(yīng)遵循的原則。空閑讓進(jìn)、忙則等待、有限等待和讓權(quán)等待操作系統(tǒng)的功能：存儲(chǔ)器管理、處理機(jī)管理、設(shè)備管理、文件管理和作業(yè)管理1. 推動(dòng)OS發(fā)展的主要?jiǎng)恿蓺w結(jié)為那幾個(gè)方面。1.不斷提高計(jì)算機(jī)資源利用率 ；2. 方便用戶；3. 器件的不斷更新?lián)Q代 ；4. 計(jì)算機(jī)體系結(jié)構(gòu)的不斷發(fā)展。2. 按信息交換的單位分類，可將IO設(shè)備分成那幾類？2類：塊設(shè)備和字符設(shè)備。填空1、文件保護(hù)是指避

45、免擁有者或其他用戶因有意或無意操作使文件受到 。2、設(shè)備管理中引入緩沖機(jī)制的主要目的是緩和CPU與I/O設(shè)備間速度不匹配的矛盾減少對(duì)CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制和提高CPU與I/O設(shè)備間的并行性 3、通道指專用于負(fù)責(zé)數(shù)據(jù)I/O傳輸工作的處理機(jī)，通道所執(zhí)行的程序稱4、存儲(chǔ)管理應(yīng)實(shí)現(xiàn)的功能是：主存空間的分配與保護(hù)、地址映射、主存空間的共享和內(nèi)容擴(kuò)充5、臨界資源的概念：臨界資源是指每次僅允許一個(gè)進(jìn)程訪問的資源。每個(gè)進(jìn)程中訪問臨界資源的那段程序稱為臨界區(qū)。6、在運(yùn)行的進(jìn)程，因某種原因而暫停運(yùn)行，等待某個(gè)事件的發(fā)生，此時(shí)處于阻塞狀態(tài)擴(kuò)充：就緒(Ready)狀態(tài)  當(dāng)進(jìn)程已分配到除

46、CPU以外的所有必要的資源，只要獲得處理機(jī)便可立即執(zhí)行，這時(shí)的進(jìn)程狀態(tài)稱為就緒狀態(tài)。 執(zhí)行（Running）狀態(tài) 當(dāng)進(jìn)程已獲得處理機(jī)，其程序正在處理機(jī)上執(zhí)行，此時(shí)的進(jìn)程狀態(tài)稱為執(zhí)行狀態(tài)。7、直接制約指進(jìn)程間具有一定的邏輯關(guān)系;間接制約指進(jìn)程間在使用共享資源方面的約束關(guān)系. 在多道程序系統(tǒng)中,進(jìn)程之間存在著不同的制約關(guān)系,可以劃分為兩類:（直接制約）與（間接制約）1.某程序在三個(gè)內(nèi)存中只分配三個(gè)頁面，初始為空，頁面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5。用FIFO(先進(jìn)先出)與L（最近最久未使用）頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后駐存在主存中的三頁的順序。

47、（類似題目）7對(duì)于如下的頁面訪問序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時(shí)都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷）7解： FIFO淘汰算法： 內(nèi)存塊為3時(shí)，缺頁中斷（或稱缺頁次數(shù)、頁面故障）為9；內(nèi)存塊為4時(shí)，缺頁中斷為10。（這似乎是一個(gè)奇怪的現(xiàn)象，同時(shí)也告訴我們，操作系統(tǒng)是一個(gè)復(fù)雜的機(jī)構(gòu)，直觀是靠不住的?。?LRU淘汰算法： 內(nèi)存塊為3時(shí)，缺頁中斷為10；內(nèi)存塊為4時(shí)，缺頁中斷為8。（具體計(jì)算過程省略，解答時(shí)請(qǐng)同學(xué)們寫出計(jì)算過程。）2.已知某分頁系統(tǒng)

48、，主存容量為64K，頁面大小為1K ，對(duì)一個(gè)4頁大的作業(yè)，其0，1，2，3頁分別被分配到主存的2，4，5，7塊中，請(qǐng)將十進(jìn)制的邏輯地址1023，2500，3500，4500轉(zhuǎn)換成物理地址。（相似題型）5已知某分頁系統(tǒng)，主存容量為64K，頁面大小為1K，對(duì)一個(gè)4頁大的作業(yè)，其0、1、2、3頁分別被分配到主存的2、4、6、7塊中。（1）將十進(jìn)制的邏輯地址1023、2500、3500、4500轉(zhuǎn)換成物理地址。（2）以十進(jìn)制的邏輯地址1023為例畫出地址變換過程圖。答：（1）對(duì)上述邏輯地址，可先計(jì)算出它們的頁號(hào)和頁內(nèi)地址（邏輯地址除以頁面大小，得到的商為頁號(hào)，余數(shù)為頁內(nèi)地址），然后通過頁表轉(zhuǎn)換成對(duì)應(yīng)的物理地址。邏輯地址1023：1023/1K，得到頁號(hào)為0，頁內(nèi)地址為1023，查頁表找到對(duì)應(yīng)的物理塊號(hào)為2，故物理地址為2X1K+1023=3071。邏輯地址2500：2500/1K，得到頁號(hào)為2，頁內(nèi)地址為452，查頁表找到對(duì)應(yīng)的物理塊號(hào)為6，故物理地址為6X1K+452=6596。邏輯地址3500：3