操作系統(tǒng)之面試?？碱}

1、精選優(yōu)質(zhì)文檔-傾情為你奉上一、操作系統(tǒng)引論操作系統(tǒng)目標(biāo)1：方面性，2：有效性，3：可擴(kuò)展性，4：開(kāi)放性操作系統(tǒng)基本特性1：并發(fā)、2：共享、3：虛擬、4：異步描述多道批處理、分時(shí)、實(shí)時(shí)操作系統(tǒng)的特點(diǎn)各是什么?批處理操作系統(tǒng)：多道性、無(wú)序性、調(diào)度性，系統(tǒng)利用率高、吞吐量大、平均周轉(zhuǎn)時(shí)間長(zhǎng)、但無(wú)交互能力。分時(shí)操作系統(tǒng)：有多路性、獨(dú)立性、及時(shí)性和交互性。 有較好的人機(jī)交互的特性，并且可以實(shí)現(xiàn)共享主機(jī)實(shí)時(shí)系統(tǒng)：有多路性、獨(dú)立性、及時(shí)性、交互性和可靠性。實(shí)際上是指操作系統(tǒng)工作時(shí)，其各種資源可以根據(jù)需要隨時(shí)進(jìn)行動(dòng)態(tài)分配。由于各種資源可以進(jìn)行動(dòng)態(tài)分配，因此，其處理事務(wù)的能力較強(qiáng)、速度較快。 總結(jié)：從可靠性：實(shí)

2、時(shí)系統(tǒng)更強(qiáng)，從交互性：分時(shí)系統(tǒng)更強(qiáng)二、進(jìn)程的描述與控制 程序并發(fā)執(zhí)行的特征1：間斷性：程序在并發(fā)執(zhí)行的時(shí)候，因?yàn)槭枪蚕碣Y源，以及完成同一項(xiàng)任務(wù)而相互合作，致使在這些并發(fā)執(zhí)行的程序之間形成了相互制約的關(guān)系，導(dǎo)致程序執(zhí)行呈現(xiàn)：執(zhí)行-暫停-執(zhí)行2：失去封閉性：當(dāng)系統(tǒng)中有多個(gè)并發(fā)執(zhí)行的程序時(shí)，各個(gè)資源是他們所共享的，這些資源的狀態(tài)也由這些程序所改變，所以摸一個(gè)程序的運(yùn)行環(huán)境會(huì)受到其他程序的影響。3：不可再生性進(jìn)程的特征與三種基本狀態(tài)1、特征：1：動(dòng)態(tài)性，2：并發(fā)性，3：獨(dú)立性，4：異步性。2、狀態(tài)：1：就緒狀態(tài)，2：執(zhí)行狀態(tài)，3：阻塞狀態(tài)3、三種基本狀態(tài)轉(zhuǎn)換：處于就緒狀態(tài)的進(jìn)程，在調(diào)度程序?yàn)橹峙淞颂?/p>

3、理機(jī)之后便開(kāi)始執(zhí)行， 就緒 - 執(zhí)行正在執(zhí)行的進(jìn)程如果因?yàn)榉峙渌臅r(shí)間片已經(jīng)用完，而被剝奪處理劑， 執(zhí)行 - 就緒如果因?yàn)槟撤N原因致使當(dāng)前的進(jìn)程執(zhí)行受阻，使之不能執(zhí)行。 執(zhí)行 - 阻塞 4、創(chuàng)建狀態(tài)和終止?fàn)顟B(tài)圖進(jìn)程控制塊PCB的作用1：作為獨(dú)立運(yùn)行基本單位的標(biāo)志2：能實(shí)現(xiàn)間斷性運(yùn)行方式3：提供進(jìn)程通信管理所需要的信息4：提供進(jìn)程調(diào)度所需要的信息線程與進(jìn)程的區(qū)別聯(lián)系1、定義：進(jìn)程：進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動(dòng)，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。（包括程序段，相關(guān)數(shù)據(jù)段，和進(jìn)程控制塊PCB）線程：線程是進(jìn)程的一個(gè)實(shí)體，是CPU調(diào)度和分派的基本單位，它是比進(jìn)程更

4、小的能獨(dú)立運(yùn)行的基本單位。線程自己基本上不擁有系統(tǒng)資源,只擁有一點(diǎn)在運(yùn)行中必不可少的資源(如程序計(jì)數(shù)器,一組寄存器和棧),但是它可與同屬一個(gè)進(jìn)程的其他的線程共享進(jìn)程所擁有的全部資源.2、關(guān)系：一個(gè)線程可以創(chuàng)建和撤銷(xiāo)另一個(gè)線程;同一個(gè)進(jìn)程中的多個(gè)線程之間可以并發(fā)執(zhí)行.相對(duì)進(jìn)程而言，線程是一個(gè)更加接近于執(zhí)行體的概念，它可以與同進(jìn)程中的其他線程共享數(shù)據(jù)，但擁有自己的棧空間，擁有獨(dú)立的執(zhí)行序列。3、區(qū)別：主要差別在于它們是不同的操作系統(tǒng)資源管理方式。進(jìn)程有獨(dú)立的地址空間，一個(gè)進(jìn)程崩潰后，在保護(hù)模式下不會(huì)對(duì)其它進(jìn)程產(chǎn)生影響，而線程只是一個(gè)進(jìn)程中的不同執(zhí)行路徑。線程有自己的堆棧和局部變量，但線程之間沒(méi)有單

5、獨(dú)的地址空間，一個(gè)線程死掉就等于整個(gè)進(jìn)程死掉，所以多進(jìn)程的程序要比多線程的程序健壯，但在進(jìn)程切換時(shí)，耗費(fèi)資源較大，效率要差一些。但對(duì)于一些要求同時(shí)進(jìn)行并且又要共享某些變量的并發(fā)操作，只能用線程，不能用進(jìn)程。4.優(yōu)缺點(diǎn)：線程和進(jìn)程在使用上各有優(yōu)缺點(diǎn)：線程執(zhí)行開(kāi)銷(xiāo)小，但不利于資源的管理和保護(hù)；而進(jìn)程正相反。同時(shí)，線程適合于在SMP機(jī)器上運(yùn)行，而進(jìn)程則可以跨機(jī)器遷移。進(jìn)程間的通信是如何實(shí)現(xiàn)的？早期的屬于低級(jí)通信：原因：1：效率低，生產(chǎn)者每次只能向緩沖池投放一個(gè)信息 2：通信對(duì)用戶(hù)不透明，隱藏了通信的具體細(xì)節(jié)?，F(xiàn)在發(fā)展為高級(jí)通信：用戶(hù)可以利用操作系統(tǒng)所提供的一組通信命令傳送大量數(shù)據(jù)。操作系統(tǒng)隱藏了進(jìn)程

6、通信的實(shí)現(xiàn)細(xì)節(jié)?；蛘哒f(shuō)，通信過(guò)程對(duì)用戶(hù)是透明的。高級(jí)通信機(jī)制：1：共享存儲(chǔ)器系統(tǒng)（存儲(chǔ)器中劃分的共享存儲(chǔ)區(qū)）實(shí)際操作中對(duì)應(yīng)的是“剪貼板”（剪貼板實(shí)際上是系統(tǒng)維護(hù)管理的一塊內(nèi)存區(qū)域）的通信方式。2：消息傳遞系統(tǒng)（進(jìn)程間的數(shù)據(jù)交換以消息（message）為單位）當(dāng)今最流行的微內(nèi)核操作系統(tǒng)中，微內(nèi)核與服務(wù)器之間的通信，都采用 了消息傳遞機(jī)制3：管道通信系統(tǒng)（連接讀寫(xiě)進(jìn)程實(shí)現(xiàn)他們之間通信的共享文件（pipe文件，類(lèi)似先進(jìn)先出的隊(duì)列，由一個(gè)進(jìn)程寫(xiě)，另一進(jìn)程讀）管道分為匿名管道、命名管道。匿名管道是未命名的、單向管道，通過(guò)父進(jìn)程和一個(gè)子進(jìn)程之間傳輸數(shù)據(jù)。匿名管道只能實(shí)現(xiàn)本地機(jī)器上兩個(gè)進(jìn)程之間的通信，不能實(shí)

7、現(xiàn)跨網(wǎng)絡(luò)的通信。命名管道不僅可以在本機(jī)上實(shí)現(xiàn)兩個(gè)進(jìn)程間的通信，還可以跨網(wǎng)絡(luò)實(shí)現(xiàn)進(jìn)程間的通信。4：客戶(hù)機(jī)-服務(wù)器系統(tǒng)包括：套接字（socket），遠(yuǎn)程過(guò)程調(diào)用和遠(yuǎn)程方法調(diào)用什么是臨界區(qū)？如何解決沖突？每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段程序稱(chēng)為臨界區(qū)，每次只準(zhǔn)許一個(gè)進(jìn)程進(jìn)入臨界區(qū)，進(jìn)入后不允許其他進(jìn)程進(jìn)入。1：如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入；2：任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待；3：進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)；4：如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU

8、，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。進(jìn)程同步原則進(jìn)程同步的主要任務(wù)：是對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上進(jìn)行協(xié)調(diào)，以使并發(fā)執(zhí)行的諸進(jìn)程之間能有效地共享資源和相互合作，從而使程序的執(zhí)行具有可再現(xiàn)性。同步機(jī)制遵循的原則：1：空閑讓進(jìn)；2：忙則等待（保證對(duì)臨界區(qū)的互斥訪問(wèn)）；3：有限等待（有限代表有限的時(shí)間，避免死等）；4：讓權(quán)等待，（當(dāng)進(jìn)程不能進(jìn)入自己的臨界區(qū)時(shí)，應(yīng)該釋放處理機(jī)，以免陷入忙等狀態(tài)）。進(jìn)程同步由于進(jìn)程同步產(chǎn)生了一系列經(jīng)典的同步問(wèn)題“生產(chǎn)者-消費(fèi)者”問(wèn)題，“哲學(xué)家進(jìn)餐”問(wèn)題，“讀者-寫(xiě)者”問(wèn)題。程序和進(jìn)程的區(qū)別程序：計(jì)算機(jī)指令的集合，它以文件的形式存儲(chǔ)在磁盤(pán)上。程序是靜態(tài)實(shí)體（passive Enti

9、ty），在多道程序系統(tǒng)中，它是不能獨(dú)立運(yùn)行的，更不能與其他程序并發(fā)執(zhí)行。使用系統(tǒng)資源情況：不使用（程序不能申請(qǐng)系統(tǒng)資源，不能被系統(tǒng)調(diào)度，也不能作為獨(dú)立運(yùn)行的單位，它不占用系統(tǒng)的運(yùn)行資源）。進(jìn)程：進(jìn)程是進(jìn)程實(shí)體（包括：程序段、相關(guān)的數(shù)據(jù)段、進(jìn)程控制塊PCB）的運(yùn)行過(guò)程，是一個(gè)程序在其自身的地址空間中的一次執(zhí)行活動(dòng)。是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。使用系統(tǒng)資源情況：使用（進(jìn)程是資源申請(qǐng)、調(diào)度和獨(dú)立運(yùn)行的單位，因此，它使用系統(tǒng)中的運(yùn)行資源）三、處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度的層次：1：高級(jí)調(diào)度主要用于多道批處理系統(tǒng)中，又稱(chēng)長(zhǎng)作業(yè)調(diào)度，調(diào)度隊(duì)像是作業(yè)，根據(jù)某種算法決定將后備隊(duì)列中的哪幾個(gè)作業(yè)調(diào)入內(nèi)

10、存。2：低級(jí)調(diào)度操作系統(tǒng)中最基本的一種調(diào)度方式（頻率最高），在多道批處理、分時(shí)和時(shí)實(shí)三中類(lèi)型的OS中都存在，又稱(chēng)為短作業(yè)調(diào)度。3：中級(jí)調(diào)度又稱(chēng)為內(nèi)存調(diào)度，目的是為了提高內(nèi)存的利用率和系統(tǒng)的吞吐率，作業(yè)調(diào)度的算法：1：先來(lái)先服務(wù)算法（FSFS）最簡(jiǎn)單的調(diào)度算法，既可用于作業(yè)調(diào)度也可用于進(jìn)程調(diào)度，系統(tǒng)按照作業(yè)到達(dá)的先后順序進(jìn)行調(diào)度，或者是優(yōu)先考慮在系統(tǒng)中等待時(shí)間最長(zhǎng)的作業(yè)2：短作業(yè)優(yōu)先調(diào)度算法（SJF）實(shí)際情況短作業(yè)占有比例很大，為了使他們比長(zhǎng)作業(yè)優(yōu)先執(zhí)行，而產(chǎn)生了短作業(yè)優(yōu)先的調(diào)度算法 ，作業(yè)越短優(yōu)先級(jí)越高，缺點(diǎn)：是必須知道作業(yè)的運(yùn)行時(shí)間，對(duì)長(zhǎng)作業(yè)不利，人機(jī)無(wú)法實(shí)現(xiàn)交互，未完全考慮作業(yè)的緊迫程度3

11、：優(yōu)先級(jí)調(diào)度算法（PSA）優(yōu)先級(jí)：對(duì)于先來(lái)先服務(wù)算法，作業(yè)的等待時(shí)間就是他的優(yōu)先級(jí)，等待時(shí)間越長(zhǎng)優(yōu)先級(jí)越高，對(duì)于短作業(yè)優(yōu)先級(jí)作業(yè)的長(zhǎng)短就是他的優(yōu)先級(jí)。在優(yōu)先級(jí)算法中，基于作業(yè)的緊迫程度。4：高響應(yīng)比優(yōu)先調(diào)度算法（HRRN）在FSFS中只是考慮作業(yè)的等待時(shí)間而忽略作業(yè)的運(yùn)行時(shí)間，SJF算法正好相反，高響應(yīng)比算法既考慮作業(yè)的等待時(shí)間有考慮作業(yè)的運(yùn)行時(shí)間，優(yōu)先權(quán) = （等待時(shí)間+要求服務(wù)時(shí)間）/要求服務(wù)時(shí)間由于等待時(shí)間與服務(wù)時(shí)間之和就是作業(yè)的相應(yīng)時(shí)間，顧優(yōu)先級(jí)相當(dāng)于響應(yīng)比：RpRp = （等待時(shí)間+要求服務(wù)時(shí)間）/要求服務(wù)時(shí)間 = 響應(yīng)時(shí)間/要求服務(wù)時(shí)間什么是死鎖，死鎖產(chǎn)生的4個(gè)條件死鎖定義：在兩個(gè)

12、或多個(gè)并發(fā)進(jìn)程中，如果每個(gè)進(jìn)程持有某種資源而又都等待別的進(jìn)程釋放它或它們現(xiàn)在保持著的資源，在未改變這種狀態(tài)之前都不能向前推進(jìn)，稱(chēng)這一組進(jìn)程產(chǎn)生了死鎖。通俗地講，就是兩個(gè)或多個(gè)進(jìn)程被無(wú)限期地阻塞、相互等待的一種狀態(tài)。產(chǎn)生條件：1：互斥條件 - 一個(gè)資源一次只能被一個(gè)進(jìn)程使用2：請(qǐng)求保持條件 - 一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已經(jīng)獲得資源保持不放 3：不可搶占條件 - 進(jìn)程已獲得的資源在未使用完之前不能強(qiáng)行剝奪4：循環(huán)等待條件 - 若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源的關(guān)系預(yù)防避免死鎖的方法1：破壞“請(qǐng)求和保持”條件：規(guī)定所有進(jìn)程在開(kāi)始運(yùn)行之前，都必須一次性的申請(qǐng)其在整個(gè)運(yùn)行過(guò)程所需要的全部

13、資源。優(yōu)點(diǎn)：簡(jiǎn)單，安全。 缺點(diǎn)：資源嚴(yán)重浪費(fèi)，惡化了系統(tǒng)的利用率；2：破壞“不剝奪”條件：進(jìn)程逐個(gè)的提出資源請(qǐng)求，當(dāng)一個(gè)已經(jīng)保持了某些資源的進(jìn)程，再提出新的資源請(qǐng)求而不能立即得到滿(mǎn)足時(shí)，必須釋放它已經(jīng)保持了的所有資源，待以后需要時(shí)再重新申請(qǐng)。缺點(diǎn)：實(shí)現(xiàn)復(fù)雜，代價(jià)大，反復(fù)地申請(qǐng)和釋放資源，而使進(jìn)程的執(zhí)行無(wú)限的推遲、延長(zhǎng)了進(jìn)程的周轉(zhuǎn)時(shí)間增加系統(tǒng)開(kāi)銷(xiāo)、降低系統(tǒng)吞吐量。3：破壞“環(huán)路等待”條件：將所有的資源按類(lèi)型進(jìn)行線性排隊(duì)，并賦予不同的序號(hào)。所有進(jìn)程請(qǐng)求資源必須按照資源遞增的次序提出，防止出現(xiàn)環(huán)路。缺點(diǎn)：1、序號(hào)必須相對(duì)穩(wěn)定，限制了新設(shè)備類(lèi)型的增加2、作業(yè)（進(jìn)程）使用資源順序和系統(tǒng)規(guī)定的順序不同而造

14、成資源的浪費(fèi)3、限制了用戶(hù)編程注意：由于互斥條件是非共享設(shè)備所必需的，不能改變四、存儲(chǔ)器管理 連續(xù)分配存儲(chǔ)管理方式1：?jiǎn)我贿B續(xù)分配2：固定分區(qū)分配3：動(dòng)態(tài)分區(qū)分配其中動(dòng)態(tài)分區(qū)分配將涉及到分區(qū)分配中實(shí)際需要的數(shù)據(jù)結(jié)構(gòu)，分區(qū)分配算法和分區(qū)的分配與回收操作內(nèi)存分配的流程：動(dòng)態(tài)分區(qū)分配算法1：首次適應(yīng)算法（FF）： 要求地址空間遞增的順序鏈接，再分配內(nèi)存時(shí)從鏈?zhǔn)组_(kāi)始查找，知道有一個(gè)滿(mǎn)足的空間為止。該算法優(yōu)先利用內(nèi)存中低址空間，保留了高址空間，缺點(diǎn)是低址部分不斷被劃分，留下許多內(nèi)存碎片，2：循環(huán)首次適應(yīng)算法(NF)：為了防止留下碎片，減少低址空間開(kāi)銷(xiāo)，NF算法每次從上一次分配的地方繼續(xù)分配，該算法需要一

15、個(gè)起始查詢(xún)的指針用于指示下一次查詢(xún)的空間地址。缺點(diǎn)是：缺乏大的空間分區(qū)3：最加適應(yīng)算法（BF）：每次作業(yè)分配時(shí)，總是把滿(mǎn)足要求，又是最小的空間分配給作業(yè)，該算法把空間分區(qū)按其容量大小從小到大排列成空閑區(qū)鏈，缺點(diǎn)是：留下許多內(nèi)存碎片，4：最壞適應(yīng)算法（WF）：總是挑選最大的空閑區(qū)域分配給作業(yè)使用，優(yōu)點(diǎn)是不至于使空閑區(qū)間太小，產(chǎn)生碎片的可能性小，缺點(diǎn)是：缺乏大的空間分區(qū)分頁(yè)存儲(chǔ)管理方式分頁(yè)存儲(chǔ)的基本方法：1：頁(yè)面和物理快 頁(yè)面：分頁(yè)存儲(chǔ)管理將進(jìn)程的邏輯地址空間分成若干頁(yè)，并從0開(kāi)始編號(hào)，把內(nèi)存的物理地址分成若干塊（物理快）2：地址結(jié)構(gòu)： 頁(yè)號(hào)P - 偏移量W（包括頁(yè)號(hào)P和偏移量W），對(duì)于特定的機(jī)器

16、其地址結(jié)構(gòu)一定，給定邏輯地址A，頁(yè)面的大小為L(zhǎng)，則頁(yè)號(hào)P和頁(yè)內(nèi)地址D有一下關(guān)系：P = intA/L; d=A MOD L 例如：頁(yè)面大小1kb A=2170B 得：p=2 d=1223：頁(yè)表：記錄相應(yīng)頁(yè)在內(nèi)存中對(duì)應(yīng)的物理塊號(hào)4：地址轉(zhuǎn)換機(jī)構(gòu)：將用戶(hù)邏輯空間的地址，轉(zhuǎn)變?yōu)榭臻g中的物理地址分段存儲(chǔ)管理方式分段是管理不會(huì)產(chǎn)生內(nèi)存碎片（短號(hào) ， 段內(nèi)地址）分段管理方式的引入原因：1：一般程序分為若干段，如：主程序段、數(shù)據(jù)段、棧段等，每個(gè)段大多是一個(gè)相對(duì)獨(dú)立的單位2：實(shí)現(xiàn)滿(mǎn)足信息共享、信息保護(hù)、動(dòng)態(tài)鏈接、以及信息動(dòng)態(tài)增長(zhǎng)等需要分頁(yè)和分段的區(qū)別：共同點(diǎn)：兩者都采用離散分配方式，且都地址映射機(jī)構(gòu)來(lái)實(shí)現(xiàn)地址

17、的轉(zhuǎn)換 不同點(diǎn)：1：頁(yè)是信息的物理單位采用分頁(yè)存儲(chǔ)管理方式是為了實(shí)現(xiàn)離散分配方法。提高內(nèi)存的利用率，采用分段目的主要在于能更好的滿(mǎn)足用戶(hù)的需求2：頁(yè)的大小固定且有系統(tǒng)決定，在采用分頁(yè)存儲(chǔ)管理方式中直接由硬件實(shí)現(xiàn)。而段的大小不固定，決定于用戶(hù)所編寫(xiě)的程序3：分頁(yè)的地址空間是一維的，分頁(yè)完全是系統(tǒng)完全是行為，分段系統(tǒng)中是二維的。段頁(yè)式存儲(chǔ)管理方式基本原理是分段和分頁(yè)相結(jié)合，其地址結(jié)構(gòu)由：段號(hào)、段內(nèi)頁(yè)號(hào)、頁(yè)內(nèi)地址三部分組成。在段頁(yè)式系統(tǒng)中獲得一條指令需要三次訪問(wèn)內(nèi)存，第一次訪問(wèn)內(nèi)存中的段表，第二次訪問(wèn)內(nèi)存中的頁(yè)表，第三次訪問(wèn)內(nèi)存中的數(shù)據(jù)。Windows下的內(nèi)存是如何管理的？Windows提供了3種方

18、法來(lái)進(jìn)行內(nèi)存管理：1：虛擬內(nèi)存，最適合用來(lái)管理大型對(duì)象或者結(jié)構(gòu)數(shù)組；2：內(nèi)存映射文件，最適合用來(lái)管理大型數(shù)據(jù)流（通常來(lái)自文件）以及在單個(gè)計(jì)算機(jī)上運(yùn)行多個(gè)進(jìn)程之間共享數(shù)據(jù)；3：內(nèi)存堆棧，最適合用來(lái)管理大量的小對(duì)象。Windows操縱內(nèi)存可以分兩個(gè)層面：物理內(nèi)存和虛擬內(nèi)存。其中物理內(nèi)存由系統(tǒng)管理，不允許應(yīng)用程序直接訪問(wèn)五、虛擬存儲(chǔ)器 操作系統(tǒng)的內(nèi)容分為幾塊？什么叫做虛擬內(nèi)存？他和主存的關(guān)系如何？?jī)?nèi)存管理屬于操作系統(tǒng)的內(nèi)容嗎？操作系統(tǒng)的主要組成部分：進(jìn)程和線程的管理，存儲(chǔ)管理，設(shè)備管理，文件管理。虛擬內(nèi)存是一些系統(tǒng)頁(yè)文件，存放在磁盤(pán)上，每個(gè)系統(tǒng)頁(yè)文件大小為4K，物 理內(nèi)存也被分頁(yè)，每個(gè)頁(yè)大小也為4K

19、，這樣虛擬頁(yè)文件和物理內(nèi)存頁(yè)就可以對(duì)應(yīng)，實(shí)際上虛擬內(nèi)存就是用于物理內(nèi)存的臨時(shí)存放的磁盤(pán)空間。頁(yè)文件就是內(nèi)存頁(yè)， 物理內(nèi)存中每頁(yè)叫物理頁(yè)，磁盤(pán)上的頁(yè)文件叫虛擬頁(yè)，物理頁(yè)+虛擬頁(yè)就是系統(tǒng)所有使用的頁(yè)文件的總和。請(qǐng)求分頁(yè)存儲(chǔ)管理方式 請(qǐng)求頁(yè)表機(jī)制：作用是吧用戶(hù)的邏輯地址映射為內(nèi)存空間中的物理地址。結(jié)構(gòu)頁(yè)號(hào)物理塊號(hào)狀態(tài)位P訪問(wèn)字段A修改位M外存地址1：狀態(tài)位P：指示頁(yè)面是否調(diào)入內(nèi)存，供程序訪問(wèn)時(shí)參考2：訪問(wèn)字段A：用于記錄本也在一段時(shí)間內(nèi)被訪問(wèn)的次數(shù)，供換出頁(yè)面時(shí)參考3：修改位M：標(biāo)識(shí)頁(yè)面調(diào)入內(nèi)存是否被修改過(guò)，供置換頁(yè)面時(shí)參考4：外存地址：用于指示該頁(yè)在外存上指示地址內(nèi)存分配：最小物理塊數(shù)：若采用單地

20、址指令，且采用直接尋址，需要物理塊數(shù)是2，一塊用于存放指令頁(yè)面，另一塊用于存放數(shù)據(jù)頁(yè)面若采用間接尋址至少需要3塊虛擬存儲(chǔ)器頁(yè)面置換算法1：最佳置換算法（Optimal）：一種理論的算法，選著淘汰的頁(yè)面是以后一定不再使用的頁(yè)面（理想化的），該算法無(wú)法實(shí)現(xiàn)，只能作為其他算法好壞的一個(gè)評(píng)價(jià)對(duì)比。2：先進(jìn)先出（FIFO）算法：總是最先淘汰最先進(jìn)去的頁(yè)面，該算法容易實(shí)現(xiàn)。缺點(diǎn)：通常程序調(diào)入內(nèi)存的先后順序和程序執(zhí)行的先后順序不一致，導(dǎo)致缺頁(yè)率高。3：最近最久未使用（LEU）：FIFO算法性能差，LRU算法根據(jù)頁(yè)面調(diào)入內(nèi)存的先后孫旭決定，因?yàn)檫`法預(yù)測(cè)未來(lái)的使用情況，就是用過(guò)去的使用情況作為將來(lái)的使用情況的近似。4：最少使用算法（LFU）：在每個(gè)頁(yè)面設(shè)置一個(gè)移位寄存器記錄該頁(yè)面的訪問(wèn)頻率，最近時(shí)期最少使用的頁(yè)面被淘汰六、輸入輸出系統(tǒng)IO軟件的層次結(jié)構(gòu)1：用戶(hù)層IO軟件，2：設(shè)備獨(dú)立性軟件，3：設(shè)備驅(qū)動(dòng)程序，4：中斷處理程序?qū)O設(shè)備的控制方式1：使用輪詢(xún)的可編程方式cpu不停地檢查設(shè)備的狀態(tài)，以字節(jié)為單位，非中斷方式，利用率低2：使用中斷可編程的Io方式添加CPU中斷，