1、計(jì)算機(jī)操作系統(tǒng)第一章操作系統(tǒng)概述1、什么是計(jì)算機(jī)系統(tǒng)，它有哪些組成部分計(jì)算機(jī)系統(tǒng)就是按照人的要求接受和存儲(chǔ)信息，自動(dòng)進(jìn)行處理和計(jì)算，并輸出結(jié)果信息的機(jī)器系統(tǒng)。（計(jì)算機(jī)系統(tǒng)的特點(diǎn)是能進(jìn)行精確、快速的計(jì)算和判斷，通用性好，使用容易，能 連接成網(wǎng)絡(luò)。）組成部分：計(jì)算機(jī)硬件（運(yùn)算器、存儲(chǔ)器、控制器、輸入設(shè)備、輸出設(shè)備、輔助存儲(chǔ)器、總線、轉(zhuǎn)換設(shè)備、輸入輸出控制系統(tǒng)、電源和場(chǎng)地設(shè)備）、計(jì)算機(jī)軟件（系統(tǒng)軟件、支撐軟件、應(yīng)用軟件）。2、什么是操作系統(tǒng)，說(shuō)明操作系統(tǒng)的功能操作系統(tǒng)是緊挨著硬件的第一層軟件，其他軟件則是建立在操作系統(tǒng)之上的。操作系統(tǒng)對(duì)硬件功能進(jìn)行擴(kuò)充，并統(tǒng)一管理和支持各種軟件的運(yùn)行；是整個(gè)計(jì)算機(jī)系

2、統(tǒng)的控制管理中心， 也包括對(duì)其他各種軟件的控制和管理；是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，它既是計(jì)算機(jī)系統(tǒng)資源的管理員，乂是計(jì)算機(jī)系統(tǒng)用戶(hù)的服務(wù)員。操作系統(tǒng)的功能：進(jìn)程管理、存儲(chǔ)管理、文 件管理、作業(yè)管理、設(shè)備管理、其他功能（系統(tǒng)安全、網(wǎng)絡(luò)通信）。3、操作系統(tǒng)有哪些類(lèi)型？這些類(lèi)型的特點(diǎn) 批處理操作系統(tǒng)：多道和成批處理；分時(shí)操作系統(tǒng)：多路性、交互性、“獨(dú)占”性和及時(shí)性； 實(shí)時(shí)操作系統(tǒng)：及時(shí)響應(yīng)、快速處理；高可靠性和安全性； 嵌入式操作系統(tǒng)：個(gè)人計(jì)算機(jī)操作系統(tǒng)：計(jì)算機(jī)在某一時(shí)間內(nèi)為單個(gè)用戶(hù)服務(wù)；采用圖形界面人機(jī)交互的工作方式，界面友好；使用方便； 網(wǎng)絡(luò)操作系統(tǒng)：分布式操作系統(tǒng)：統(tǒng)一性、共享性、透明性、自

3、治性； 智能卡操作系統(tǒng)：（有待補(bǔ)充）4、什么是多道程序設(shè)計(jì)技術(shù)？多道程序設(shè)計(jì)技術(shù)的特點(diǎn)是什么多道程序設(shè)計(jì)技術(shù)是指把多個(gè)程序同時(shí)放在內(nèi)存中，使它們同時(shí)處于運(yùn)行狀態(tài)；這些作業(yè)共享處理機(jī)的時(shí)間和外部設(shè)備以及其他資源。多道程序設(shè)計(jì)的主要特點(diǎn)是：多道，宏觀上并行，微觀上串行。機(jī)內(nèi)存中同時(shí)存放多道相互獨(dú)立的程序；宏觀上并行是指同時(shí)進(jìn)入系統(tǒng)中的多道程都處于運(yùn)行過(guò)程中；微觀上串行是指在單處理機(jī)環(huán)境中，內(nèi)存中的多道程序輪流占有 CPU交替執(zhí)行。5、舉例說(shuō)明，多道程序的引入提高了系統(tǒng)資源的利用率，同時(shí)也使操作系統(tǒng)復(fù)雜化多道程序中存在著并發(fā)和并行操作。例如，在內(nèi)存中同時(shí)裝入幾個(gè)用戶(hù)程序，I/O操作與CPU計(jì)算操作并

4、行。由并發(fā)和并行產(chǎn)生的一系列問(wèn)題，如如何從一個(gè)活動(dòng)切換到另一個(gè)，怎樣保護(hù)一個(gè)活動(dòng)使其免受另外一些活動(dòng)的干擾，以及如何讓實(shí)現(xiàn)相互依賴(lài)的活動(dòng)之間的同步等。第二章 用戶(hù)接口與作業(yè)管理】、什么是作業(yè)？作業(yè)調(diào)度程序的功能是什么作業(yè)（JOB）是操作系統(tǒng)中的一個(gè)常見(jiàn)的概念，我們把用戶(hù)要求計(jì)算機(jī)系統(tǒng)處理的一個(gè)計(jì)算問(wèn)題稱(chēng)為一個(gè)“作業(yè)”；它由一個(gè)完整的用戶(hù)程序、數(shù)據(jù)和作業(yè)說(shuō)明書(shū)三部分組成。作業(yè)調(diào)度程序的功能是審查系統(tǒng)是否能滿(mǎn)足用戶(hù)作業(yè)的資源要求以及按照一定的算法選取作業(yè)。2、什么是系統(tǒng)調(diào)用？系統(tǒng)調(diào)用的執(zhí)行過(guò)程是什么系統(tǒng)調(diào)用：用戶(hù)在程序中調(diào)用操作系統(tǒng)提供的子功能。將系統(tǒng)調(diào)用命令的編號(hào)等參系統(tǒng)調(diào)用命令處理程序的執(zhí)行過(guò)

5、程是：（1 ）保護(hù)用戶(hù)程序現(xiàn)場(chǎng)，數(shù)放入約定的單元；（2）根據(jù)編號(hào)訪問(wèn)系統(tǒng)調(diào)用入口表，找到相應(yīng)的系統(tǒng)調(diào)用子程序的入口地址，然后轉(zhuǎn)去執(zhí)行，并將返回參數(shù)放在約定的存儲(chǔ)單元中；（3）恢復(fù)現(xiàn)場(chǎng)。（有待補(bǔ)充）3、什么是用戶(hù)接口？操作系統(tǒng)提供了哪些接口用戶(hù)和操作系統(tǒng)之間的接口就是用戶(hù)和操作系統(tǒng)打交道的手段，操作系統(tǒng)提供兩類(lèi)接口：程序一級(jí)的接口和作業(yè)控制一級(jí)的接口。（有待補(bǔ)充）第三章進(jìn)程和處理機(jī)管理1、為什么引入進(jìn)程？它與程序有哪些聯(lián)系與區(qū)別程序在并行執(zhí)行時(shí)已不能描述不封閉性和“執(zhí)行-暫彳執(zhí)行”活動(dòng)規(guī)律，需要有一種新的概念工具來(lái)描述下列特征：能描述“計(jì)算”這一現(xiàn)象；能描述“執(zhí)行-暫停-再執(zhí)行”這一活動(dòng)規(guī)律；能

6、為并行執(zhí)行的“計(jì)算”的制約關(guān)系提供協(xié)調(diào)和共享資源的機(jī)構(gòu)。這樣的新概念稱(chēng)為進(jìn)程或任務(wù)。進(jìn)程與程序的主要區(qū)別：（1）程序只是指令的有序集合，是靜態(tài)的描述；進(jìn)程是程序的一次運(yùn)行活動(dòng)，是動(dòng)態(tài)的概念。（2）進(jìn)程是一個(gè)獨(dú)立運(yùn)行的單位，共享資源的實(shí)體，能與其他進(jìn)程并發(fā)執(zhí)行，而程序則不然。一個(gè)程序可以對(duì)應(yīng)多個(gè)進(jìn)程，反過(guò)來(lái)，一個(gè)進(jìn)程至少對(duì)應(yīng)一段程序。邏輯上，每個(gè)進(jìn)程有自己的處理機(jī)和程序，實(shí)際上兩個(gè)進(jìn)程可以共享同一段程序或同一個(gè)處理機(jī)，所以進(jìn)程不等價(jià)于程序，也不等價(jià)于處理機(jī)，它是執(zhí)行期間的處理機(jī)、程序?qū)Α＃?）靜態(tài)地觀察進(jìn)程，其實(shí)體是由程序和數(shù)據(jù)兩部分構(gòu)成，與程序沒(méi)有什么區(qū)別。2、進(jìn)程有哪些基本狀態(tài)組成，狀態(tài)變化

7、的原因基本狀態(tài)：自由狀態(tài)（運(yùn)行狀態(tài)、就緒狀態(tài)）、等待狀態(tài)。進(jìn)程的狀態(tài)不是一成不變的，它是隨著自身的推進(jìn)和外界條件的變化而變化的。（有待補(bǔ)充）3、 什么是死鎖，解決死鎖問(wèn)題的3種途徑是什么死鎖的定義：當(dāng)某進(jìn)程提出資源請(qǐng)求后，使得若干進(jìn)程在無(wú)外力作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)，稱(chēng)這種情況為系統(tǒng)發(fā)生了死鎖或僵局；三種途徑：死鎖的預(yù)防、死鎖檢測(cè)、死鎖恢復(fù)。4、什么是臨界資源？什么是臨界區(qū)？進(jìn)程訪問(wèn)臨界區(qū)為什么要互斥臨界資源：一次僅允許一個(gè)進(jìn)程使用的資源；臨界區(qū)：訪問(wèn)臨界資源的那段程序；為了使臨界資源互斥地被使用，必須使臨界區(qū)互斥地被執(zhí)行，即諸進(jìn)程訪問(wèn)臨界區(qū)時(shí)必須互斥。5、在銀行家算法中，若出現(xiàn)一下資源分配

8、情況：進(jìn)程資源最大需求已分配資源剩余資源P07, 5, 30, 1, 03, 3, 2P13, 2, 22, 0, 0P29, 0, 23, 0, 2P32, 2, 22, 1, 1P44, 3, 30, 0, 2試分析：（1）狀態(tài)是否安全（2）如果進(jìn)程依次有如下資源請(qǐng)求P1：資源請(qǐng)求 Request。，。，2）。P4：資源請(qǐng)求 Request （3 , 3, 0）。P：資源請(qǐng)求 Request （0 , 2, 0）。則系統(tǒng)如何進(jìn)行資源分配答：銀行家算法：（1）當(dāng)前狀態(tài)的安全性當(dāng)前狀態(tài)下存在進(jìn)程執(zhí)行序列P1,P3,P0,P2,P4,按此序列執(zhí)行，每個(gè)進(jìn)程均可以獲得全部資源順利運(yùn)行結(jié)束，因此當(dāng)前

9、狀態(tài)是安全的。資源分配：P1 的資源請(qǐng)求 Request。 ， ,2)，進(jìn)行試探分配后，系統(tǒng)狀態(tài)變?yōu)椋哼M(jìn)程最大需求已獲得資源尚需資源剩余資源P07, 5, 30, 1, 07, 4, 32, 3, 0P13, 2, 23, 0, 20, 2, 0P29, 0, 23, 0, 26, 0, 0P32, 2, 22, 1, 10, 1, 1P44, 3, 30, 0, 24, 3, 1此時(shí)，存在進(jìn)程執(zhí)行列P1,P3,P0,P2,P4按此序列執(zhí)行，每個(gè)進(jìn)程均可以獲得全部資源順利運(yùn) 行結(jié)束，因此，表1所示狀態(tài)是安全的，系統(tǒng)可以滿(mǎn)足P1的資源申請(qǐng)。P4的資源請(qǐng)求Request(3, 3, 0),由于Re

10、quest(3, 3, 0)二Available(2 , 3, 0)不成立，所以，系統(tǒng)不足 滿(mǎn)足P4的資源申請(qǐng)。進(jìn)程最大需求已獲得資源尚需資源剩余資源P07, 5, 30, 3, 07, 2, 32, 1, 0P13, 2, 23, 0, 20, 2, 0P29, 0, 23, 0, 26, 0, 0P32, 2, 22, 1, 10, 1, 1P44, 3, 30, 0, 24, 3, 1P0：資源請(qǐng)求Request(0, 2, 0),進(jìn)行試探分配后，系統(tǒng)狀態(tài)變?yōu)?系統(tǒng)不能滿(mǎn)足P0的資源申請(qǐng)。6、假定某系統(tǒng)當(dāng)時(shí)的資源分配圖如圖分析當(dāng)時(shí)系統(tǒng)是否存在死鎖。若進(jìn)程p3再申請(qǐng)R3時(shí)，系統(tǒng)將發(fā)生什么變

11、化，說(shuō)明原因。答：(1)因?yàn)楫?dāng)時(shí)系統(tǒng)的資源分配圖中不存在環(huán)路，所以不存在死鎖。(2)當(dāng)進(jìn)程P3申請(qǐng)資源R3后，資源分配圖中引起環(huán)路P2 R* P3 RP2,而R2,R3者B是單個(gè)資源的類(lèi)，該環(huán)路無(wú)法消除，所以進(jìn)程P2,P3永遠(yuǎn)處于等待狀態(tài)，從而引起死鎖。7、某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程P1,P2,P3分別需要8臺(tái)，7臺(tái)，4臺(tái)。若PL P2,P3已申請(qǐng)到4臺(tái)，2臺(tái)， 和2臺(tái)。試問(wèn)：按銀行家算法能安全分配嗎？請(qǐng)說(shuō)明分配過(guò)程。.什么是進(jìn)程？進(jìn)程有哪幾種狀態(tài)？這些狀態(tài)是否代表了進(jìn)程的動(dòng)態(tài)性進(jìn)程是并發(fā)程序的一次執(zhí)行過(guò)程，進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行的活動(dòng)。進(jìn)程最基本的

12、狀態(tài)：運(yùn)行狀態(tài)，如果CPU的時(shí)間正好被分配給該進(jìn)程，也就是說(shuō)該進(jìn)程正 被CPU運(yùn)行著，那么這個(gè)進(jìn)程就 處于運(yùn)行狀態(tài)；就緒狀態(tài)，當(dāng)進(jìn)程被調(diào)入到主存儲(chǔ)器中，所有的運(yùn)行條件也都滿(mǎn)足，也就是因?yàn)檎{(diào)度沒(méi)有將CPU的時(shí)間分 配給該進(jìn)程，這時(shí)的進(jìn)程處于就緒狀態(tài)；等待狀態(tài)，除了 CPU時(shí)間不能分配給該進(jìn)程，還因等待其他原因或條件，使進(jìn)程根本不可能被運(yùn)行，這樣 的進(jìn)程處于等待狀態(tài)。這些狀態(tài)代表了進(jìn)程的動(dòng)態(tài)性。.什么是P、V操作？涉及什么數(shù)據(jù)結(jié)構(gòu)P操作：當(dāng)s的入口值大于或等于0時(shí)，當(dāng)前進(jìn)程繼續(xù)運(yùn)行；當(dāng)?shù)娜肟谥敌∮?時(shí)，當(dāng)前 進(jìn)程進(jìn)入等待隊(duì)列；V操作: 當(dāng)s的入口值大于0時(shí)，當(dāng)前進(jìn)程繼續(xù)運(yùn)行；當(dāng)?shù)娜肟谥?小于或等于

13、0時(shí)，當(dāng)前進(jìn)程在喚醒一個(gè)進(jìn)程后才能繼續(xù)運(yùn)行。 涉及的數(shù)據(jù)結(jié)構(gòu)是信號(hào)量。.多個(gè)進(jìn)程對(duì)信號(hào)量S進(jìn)行了 5次P操作，2次V操作后?，F(xiàn)在信號(hào)量是-3,與信號(hào)量S相關(guān)的處于阻塞狀態(tài)的進(jìn)程有 幾個(gè)？信號(hào)量的初值是多少？3; 0.有三個(gè)進(jìn)程P1、P2和P3并發(fā)工作、進(jìn)程P1需要資源S3和S1,進(jìn)程P2需用資源S1和S2,進(jìn)程P3需用資源S2和S3,回答（1）若對(duì)資源分配不加限制，會(huì)發(fā)生什么情況？為什么？（2）為保證進(jìn)程正確地工作，應(yīng)采用什么資源分配策略？為什么？答：（1）若對(duì)資源分配不加限制，如將S1分配給P1, S2分配給P2, S3分配給P3,進(jìn)程的推進(jìn)會(huì)發(fā)生死鎖現(xiàn)象。從下 圖中可以看到，進(jìn)程與資源分配

14、之間產(chǎn)生了無(wú)法化簡(jiǎn)的循環(huán)等待環(huán)。（2）若在進(jìn)程被創(chuàng)建時(shí)就采取預(yù)防措施，方法有兩種。一種是對(duì)所申請(qǐng)的資源一次性全部分配。這種分配方法雖然不會(huì)產(chǎn)生死鎖，卻會(huì)引起資源的嚴(yán)重浪費(fèi)，它使有些使用時(shí)間很短的資源被長(zhǎng)時(shí)間占用。另一種是按一定的資源序列號(hào)升序或降序地分配資源。這種分配辦法可以預(yù)防循環(huán)等待的發(fā)生，因此不會(huì)發(fā)生死鎖，但資源序號(hào)的排定是一個(gè)讓人為難的問(wèn)題，并且低序號(hào)資源同樣可能被浪 費(fèi)。第四章存儲(chǔ)管理L存儲(chǔ)管理的主要功能是什么對(duì)主存空間進(jìn)行分配和管理、提高主存的利用率、“擴(kuò)充”主存容量、實(shí)現(xiàn)地址的變換。2、什么是物理地址和物理地址空間？它們和邏輯地址空間有什么關(guān)系物理地址：內(nèi)存中的實(shí)際地址被成為物理

15、地址。由于它并不和任何相對(duì)地址相關(guān)，因此，物理地址乂稱(chēng)為絕對(duì)地址。物理地址的最小值為0,最大值取決于內(nèi)存的大小和內(nèi)存地址寄存器所能表現(xiàn)的最大值，二者中較小的那一個(gè)值為物理地址的最大值。物理地址空間乂物理地址空間：當(dāng)邏輯地址空間被映射到內(nèi)存時(shí)所對(duì)應(yīng)的物理地址的集合，稱(chēng)為絕對(duì)地址空間。物理地址空間并不是指物理內(nèi)存， 物理地址空間，物理地址空間受存儲(chǔ)器大小的限制， 存的大小。物理空間所使用的地址是物理地址，只有當(dāng)邏輯地址空間存在時(shí)，才會(huì)有也就是說(shuō)物理地址空間最大只能達(dá)到內(nèi)但并不是說(shuō)只有物理空間內(nèi)的地址才是物理地址，內(nèi)存中所有的地址都是物理地址。關(guān)系：只有當(dāng)邏輯地址空間存在時(shí)，才會(huì)有物理地址空間，物理

16、地址空間受存儲(chǔ)器大小限制。3、什么是重定位？解釋靜態(tài)定位和動(dòng)態(tài)重定位的異同點(diǎn)重定位：在裝入過(guò)程完成后，根據(jù)裝入的起始位置來(lái)修改程序中指令要訪問(wèn)的地址，將相對(duì) 地址改為絕對(duì)地址就是重定位。靜態(tài)重定位是在裝入過(guò)程完成后在程序運(yùn)行前，一次將所有的指令要訪問(wèn)的地址全部修改為絕對(duì)地址，在程序運(yùn)行過(guò)程中不再修改。動(dòng)態(tài)重定位是在程序的運(yùn)行過(guò)程中，當(dāng)指令需要執(zhí)行時(shí)對(duì)將要訪問(wèn)的地址進(jìn)行修改。兩種重定位方法的時(shí)機(jī)不同。靜態(tài)重定位要求程序一旦裝入其絕對(duì)地址空間就不能發(fā)生變化了。動(dòng)態(tài)重定位允許在程序運(yùn)行過(guò)程中，其絕對(duì)地址空間發(fā)生變化或被分割為不同的區(qū)域，變化后只需要將基地址寄存器中的內(nèi)容作對(duì)應(yīng)修改。采用靜態(tài)重定位方式

17、不需要增加任何硬件設(shè)備，可以在一般機(jī)器上全部用軟件實(shí)現(xiàn)；采用動(dòng)態(tài)重定位方式需要有硬件支持，實(shí)現(xiàn)存儲(chǔ)管理的軟件算法比較復(fù)雜。采用靜態(tài)重定位方式對(duì)提高主存儲(chǔ)器的利用率不利；采用動(dòng)態(tài)重定位方式可以使用較小的存儲(chǔ)分配單位，以提高主存儲(chǔ)器的利用率。、4、什么是覆蓋？什么是交換？覆蓋和交換的區(qū)別覆蓋：一個(gè)作業(yè)的若干程序段或幾個(gè)作業(yè)的某些部分共享某一段主存空間；交換：先將內(nèi)存某部分的程序或數(shù)據(jù)寫(xiě)入外存交換區(qū)，再?gòu)耐獯娼粨Q區(qū)中調(diào)入指定的程序或數(shù)據(jù)到內(nèi)存中來(lái)，并讓其執(zhí)行一種內(nèi)存擴(kuò)充技術(shù)；（有待補(bǔ)充）14何為抖動(dòng)？它是由什么引起的當(dāng)前替換的頁(yè)面正是下次要訪問(wèn)的頁(yè)面，最先進(jìn)入內(nèi)存的頁(yè)面可能是經(jīng)常使用的頁(yè)面，在被 淘

18、汰出局后可能馬上要調(diào)用的 內(nèi)存，這將導(dǎo)致頻繁的調(diào)出調(diào)進(jìn)發(fā)生，引起系統(tǒng)不穩(wěn)定，這種 現(xiàn)象被稱(chēng)為抖動(dòng)。抖動(dòng)是由于頁(yè)面的頻繁調(diào)入調(diào)出產(chǎn)生的。15已知主存有512KB容量，其中操彳底統(tǒng)占用40KB,有如下的一個(gè)作業(yè)序列：作業(yè)1要求280KB;作業(yè)2要求32 KB ；作業(yè)3要求160 KB ；作業(yè)1完成；作業(yè)3完成；作業(yè)4要求160KB;作業(yè)5要求240KB ；請(qǐng)用首次適應(yīng)算法和最佳適應(yīng)算法來(lái)處理上述的作業(yè)序列，并完成以下步驟（1） （4），要求從空白區(qū)下端分割一塊作為已分配區(qū)。（1）畫(huà)出作業(yè)】、2、3進(jìn)入主存后，主存的分配情況。（2）作業(yè)】、3完成后，畫(huà)出主存分配情況。（3）畫(huà)出兩種算法下空白區(qū)的鏈接

19、情況。（4）哪種算法對(duì)該作業(yè)序列是適合的？答：（1）作業(yè)】、2、3進(jìn)出主存后，主存的分配情況如圖作業(yè)名稱(chēng)os-內(nèi)存分配情況40KB作業(yè)1280KB作業(yè)232KB作業(yè)3160KB(2)作業(yè)1、3完成后，畫(huà)出主存分配情況，如圖作業(yè)名稱(chēng)內(nèi)存分配情況OS40KB空閑280KB作業(yè)232KB空閑16KB若采用首次適應(yīng)算法，空白鏈接區(qū)情況如圖free 28KB160KB若采用最佳適應(yīng)算法，空白鏈接區(qū)情況如圖free160KB一280KB當(dāng)采用首次適應(yīng)算法分配作業(yè)4后，主存分配情況如圖。但當(dāng)要分配空閑空間給作業(yè)5時(shí)，發(fā)現(xiàn)無(wú)法實(shí)現(xiàn)分配。作業(yè).名稱(chēng)內(nèi)存分配情況OS40KB作業(yè)4160KB空閑120KB作業(yè)232

20、KB空閑160KBin5 ! .：N|結(jié)果如圖。所以對(duì)于這樣的作業(yè)序列,采用最佳適應(yīng)算法進(jìn)行分配更合適作業(yè)舊稱(chēng)內(nèi)存分配情況OS40KB作業(yè)5240KB空閑40KB作業(yè)232KB作業(yè)4160KB7.若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如表所示。一直頁(yè)面大小為 輯地址1000、2000、3000、5012轉(zhuǎn)化為相應(yīng)的物理地址。1024B,試將邏頁(yè)號(hào)頁(yè)框號(hào)頁(yè)號(hào)頁(yè)框號(hào)0221:1336答：邏輯地址二頁(yè)面x*頁(yè)面大小p+頁(yè)內(nèi)位移y物理地址二頁(yè)框號(hào)x*頁(yè)面大小口+頁(yè)內(nèi)位移y x-x 由作業(yè)頁(yè)表給出。1000=x81024+y , x=0, y=1000 , x =0物理地址=2*1024+1000=30

21、482000, x=1 , y=976 , x =3物理地址=3*1024+976=40483000, x=2, y=952, x =1物理地址=1*1024+952=19765012, x=4, y=916 , x 溢出，地址無(wú)效。8.若某進(jìn)程分得四個(gè)內(nèi)存塊，其頁(yè)面訪問(wèn)順序?yàn)椤俊?、4、5、2、3、4、8、6、7、5、6、5、4、2,分別求采用OPT FIFO、LRU算法下的缺頁(yè)次數(shù)和缺頁(yè)率。PT算法分析順序134523486756542塊11272塊2386塊34塊45缺頁(yè)*缺頁(yè)次數(shù)二5,缺頁(yè)率二5/11FIFO算法分析順序134523486756542塊11275塊2384塊3462塊4

22、57缺頁(yè)*缺頁(yè)次數(shù)二7,缺頁(yè)率二7/11塊4584缺頁(yè)*缺頁(yè)次數(shù)二7,缺頁(yè)率=7/11第五章設(shè)備管理】、簡(jiǎn)述各種不同的1/0控制方法循環(huán)測(cè)試1/0方式：測(cè)試忙閑觸發(fā)器，即在CPU向設(shè)備控制器發(fā)出一條I/O啟動(dòng)指令，啟動(dòng)I/O設(shè)備進(jìn)行數(shù)據(jù)傳輸，同時(shí)把狀態(tài)寄存器中的忙/閑標(biāo)志busy置成1來(lái)表示設(shè)備忙，然后不斷測(cè)試busy。程序中斷1/0方式：中斷驅(qū)動(dòng)方式，即當(dāng)某進(jìn)程要啟動(dòng)某個(gè)1/0設(shè)備時(shí)，便由CPU向相應(yīng)的設(shè)備控制器發(fā)出一條I/0命令，然 后立即返回繼續(xù)執(zhí)行原來(lái)的任務(wù)。DMAT式：直接存儲(chǔ)器存儲(chǔ)方式，通道I/0方式：（有待補(bǔ)充）2、通道的類(lèi)型有哪些？各自的特點(diǎn)如何字節(jié)多路通道：連接大量的低速或中

23、速1/0設(shè)備，如紙帶輸入機(jī)、卡片輸入機(jī)和控制臺(tái)打字機(jī)等設(shè)備，按照字節(jié)交叉方式工作。數(shù)據(jù)選擇通道：連接著快速的1/0設(shè)備，如磁帶機(jī)和磁盤(pán)機(jī)等設(shè)備。其數(shù)據(jù)傳輸按成組方式進(jìn)行，即通道每次傳輸一批數(shù)據(jù)。數(shù)組多路通道：是結(jié)合選擇通道的較高數(shù)據(jù)傳輸率的優(yōu)點(diǎn)和字節(jié)多路通道能進(jìn)行分時(shí)并行操作所具有的較高的通道利用率的特點(diǎn)而形成的一種通道方式。3、 簡(jiǎn)述中斷/異常的分類(lèi)，以及各自的處理過(guò)程（有待補(bǔ)充）4、磁盤(pán)調(diào)度算法先來(lái)先服務(wù)：FCFS將申請(qǐng)磁盤(pán)服務(wù)的進(jìn)程按先后順序排隊(duì)，每次調(diào)度選擇位于隊(duì)首進(jìn)行。最短尋道時(shí)間優(yōu)先：SSTF算法選擇離當(dāng)前磁頭位置最近的目標(biāo)物理塊優(yōu)先訪問(wèn)，以保證最 短尋道時(shí)間。電梯算法：磁頭向一個(gè)

24、方向移動(dòng)的過(guò)程中，選擇離磁頭最近的目標(biāo)物理塊訪問(wèn)，直到?jīng)]有要訪問(wèn)的物理塊，然后磁頭變換移動(dòng)方向，以相同的方式選擇訪問(wèn)磁盤(pán)的進(jìn)程。第六章文件管理1什么是文件系統(tǒng)？文件系統(tǒng)具有哪些功能文件系統(tǒng)是指文件命名、存儲(chǔ)和組織的總體結(jié)構(gòu)。文件系統(tǒng)是管理文件有關(guān)的軟件和數(shù)據(jù)的集合。文件系統(tǒng)應(yīng)該具有以下功能：對(duì)用戶(hù)提供友好的接口讓用戶(hù)實(shí)現(xiàn)按名存取、能提供對(duì)文件的各種操作、可以實(shí)現(xiàn)文件共享與保護(hù)、對(duì)外存存儲(chǔ)空間的管理、文件系統(tǒng)應(yīng)提供各種安全措施。2比較四種控制手段：存取控制表、用戶(hù)控制表、用戶(hù)權(quán)限表、口令和密碼存取控制表：以文件考慮用戶(hù)的存取權(quán)限；為每個(gè)文件設(shè)置一張存取控制表，存放在文件的FCB中。存取控制表中包

25、含文件主、同組用戶(hù)、其他用戶(hù)對(duì)改文件的存取控制權(quán)限。如果 文件數(shù)很多，每個(gè)文件都設(shè)一張存取控 制表，會(huì)增加系統(tǒng)空間的開(kāi)銷(xiāo)。用戶(hù)權(quán)限表是以用戶(hù)為主來(lái)考慮對(duì)文件權(quán)限的存取權(quán)限，現(xiàn)在以用戶(hù)為主考慮可對(duì)哪些文件有存取權(quán)限。為每個(gè)用戶(hù)在特定區(qū)域建立一張用戶(hù)權(quán)限表，把用戶(hù)對(duì)一個(gè)文件提出存取要求時(shí)，系統(tǒng)可到相應(yīng)的文件權(quán)限表中進(jìn)行查找，看用戶(hù)的存取權(quán)限是否合法。該方法的缺點(diǎn)之一是當(dāng)用戶(hù)對(duì)大量的文件都用存取權(quán)限時(shí)，用戶(hù)權(quán)限表很長(zhǎng)?？诹睿河捎诖嫒】刂票砗陀脩?hù)權(quán)限表會(huì)占大量的存儲(chǔ)空間，口令比較簡(jiǎn)單。用戶(hù)為自己的每一個(gè)文件設(shè)置一個(gè)口令，存放在文件的FCB中。任何用戶(hù)要存取該文件，都必須提供和FCB中一致的口令，才有權(quán)存取