電大操作系統(tǒng)簡答題

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)簡答題簡述操作系統(tǒng)的定義。答：操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。在計(jì)算機(jī)系統(tǒng)中操作系統(tǒng)處于什么地位？ 答： 操作系統(tǒng)是裸機(jī)之上的第一層軟件，與硬件關(guān)系尤為密切。它不僅對(duì)硬件資源直接實(shí)施控制、管理，而且其很多功能的完成是與硬件動(dòng)作配合實(shí)現(xiàn)的，如中斷系統(tǒng)。操作系統(tǒng)的運(yùn)行需要有良好的硬件環(huán)境。這種硬件配置環(huán)境往往稱作硬件平臺(tái)。    操作系統(tǒng)是整個(gè)計(jì)算機(jī)系統(tǒng)的控制管理中心，其他所有軟件都建立在操作系統(tǒng)之上。操作系統(tǒng)對(duì)它們既具有支配權(quán)力，又為其運(yùn)行

2、建造必備環(huán)境。因此，在裸機(jī)之上每加一層軟件后，用戶看到的就是一臺(tái)功能更強(qiáng)的機(jī)器，通常把經(jīng)過軟件擴(kuò)充功能后的機(jī)器稱為“虛擬機(jī)”。在裸機(jī)上安裝了操作系統(tǒng)后，就為其他軟件的運(yùn)行和用戶使用提供了工作環(huán)境。往往把這種工作環(huán)境稱作軟件平臺(tái)。操作系統(tǒng)的主要功能有哪些？答：操作系統(tǒng)的主要功能包括：存儲(chǔ)管理，進(jìn)程和處理機(jī)管理，文件管理，設(shè)備管理以及 用戶接口管理。操作系統(tǒng)一般為用戶提供了哪三種界面？各有什么特點(diǎn)？ 答：操作系統(tǒng)一般為用戶提供的三種界面是：圖形用戶接口、命令行接口和程序接口。 圖形用戶接口：用戶利用鼠標(biāo)、窗口、菜單、圖標(biāo)等圖形界面工具，可以直觀、方便、有效地使用系統(tǒng)服務(wù)和各種應(yīng)

3、用程序及實(shí)用工具。 命令行接口：在提示符之后用戶從鍵盤上輸入命令，命令解釋程序接收并解釋這些命令，然后把它們傳遞給操作系統(tǒng)內(nèi)部的程序，執(zhí)行相應(yīng)的功能。 程序接口：也稱系統(tǒng)調(diào)用接口。系統(tǒng)調(diào)用是操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口。在UNIX/Linux系統(tǒng)中，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。操作系統(tǒng)主要有哪三種基本類型？各有什么特點(diǎn)？答：根據(jù)系統(tǒng)運(yùn)行的方式分類，操作系統(tǒng)的基本類型有三種：批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)。批處理操作系統(tǒng)的特點(diǎn)是：多道和成批處理。 分時(shí)系統(tǒng)具有多路性、交互性、“獨(dú)占”性和及時(shí)性的特征。 實(shí)時(shí)系統(tǒng)特點(diǎn)：及時(shí)響應(yīng)和高可靠性使用虛擬

4、機(jī)，有什么優(yōu)勢和不足？答：采用虛擬機(jī)的優(yōu)點(diǎn)主要有 （1） 在一臺(tái)機(jī)器上可同時(shí)運(yùn)行多個(gè)操作系統(tǒng)，方面用戶的使用 （2）系統(tǒng)安全，有效地保護(hù)了系統(tǒng)資源 （3）為軟件的研制、開發(fā)和調(diào)試提供了良好的環(huán)境 （4）組建虛擬網(wǎng)絡(luò)，可以創(chuàng)造多個(gè)理想的工作環(huán)境 缺點(diǎn)是： （1）對(duì)硬件的要求比較高，主要是cpu、硬盤和內(nèi)存 （2）本身非常復(fù)雜，另外，執(zhí)行任務(wù)時(shí)的速度會(huì)受到一些影響在操作系統(tǒng)中為什么要引入進(jìn)程概念？它與程序的區(qū)別和聯(lián)系是什么？答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中

5、就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序的動(dòng)態(tài)過程中發(fā)生的。用程序這個(gè)靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入“進(jìn)程”這一概念來描述程序動(dòng)態(tài)執(zhí)行過程的性質(zhì)。    進(jìn)程與程序的主要區(qū)別是：     ·進(jìn)程是動(dòng)態(tài)的；程序是靜態(tài)的。 ·進(jìn)程有獨(dú)立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。     ·二者無一一對(duì)應(yīng)關(guān)系。    &

6、#160;·進(jìn)程異步運(yùn)行，會(huì)相互制約；程序不具備此特征。 但進(jìn)程與程序又有密切的聯(lián)系：進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完成的動(dòng)作。 進(jìn)程的基本狀態(tài)有哪幾種？答：進(jìn)程的基本態(tài)有3種。分別是運(yùn)行態(tài)。就緒態(tài)。阻塞態(tài)。PCB的作用是什么？它是怎樣描述進(jìn)程的動(dòng)態(tài)性質(zhì)的？答：進(jìn)程控制塊PCB是進(jìn)程組成中最關(guān)鍵的部分。每個(gè)進(jìn)程有唯一的進(jìn)程控制塊；操作系統(tǒng)根據(jù)PCB對(duì)進(jìn)程實(shí)施控制和管理，進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用PCB表現(xiàn)出來的；PCB是進(jìn)程存在的唯一標(biāo)志。PCB中有表明進(jìn)程狀態(tài)的信息：該進(jìn)程的狀態(tài)是運(yùn)行態(tài)、就緒態(tài)還是阻塞態(tài)，利用狀態(tài)信息來描述進(jìn)程的動(dòng)態(tài)性質(zhì)。

7、PCB表的組織方式主要有哪幾種？分別簡要說明。答：PCB表的組織方式主要有：線性方式、鏈接方式和索引方式。     線性方式是把所有進(jìn)程的PCB都放在一個(gè)表中。    鏈接方式按照進(jìn)程的不同狀態(tài)把它們分別放在不同的隊(duì)列中。     索引方式是利用索引表記載相應(yīng)狀態(tài)進(jìn)程的PCB地址。 進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？答：一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：      如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，

8、一次僅允許一個(gè)進(jìn)程進(jìn)入。      任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。     進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。    如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。簡述信號(hào)量的定義和作用。P、V操作原語是如何定義的？答：信號(hào)量一般是由兩個(gè)成員組成的數(shù)據(jù)結(jié)構(gòu)，其中一個(gè)成員是整型變量，表示該信號(hào)量的值，它是與

9、相應(yīng)資源的使用情況有關(guān)的；另一個(gè)是指向PCB的指針。當(dāng)多個(gè)進(jìn)程都等待同一信號(hào)量時(shí)，它們就排成一個(gè)隊(duì)列，由信號(hào)量的指針項(xiàng)指出該隊(duì)列的頭。 信號(hào)量通?？梢院唵畏从吵鱿鄳?yīng)資源的使用情況，它與P、V操作原語一起使用可實(shí)現(xiàn)進(jìn)程的同步和互斥。     P、V操作原語的定義：      P(S)：順序執(zhí)行下述兩個(gè)動(dòng)作：   信號(hào)量的值減1，即S=S-1；    如果S0，則該進(jìn)程繼續(xù)執(zhí)行；    如果S0，則把

10、該進(jìn)程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB連入該信號(hào)量隊(duì)列的末尾，并放棄處理機(jī)，進(jìn)行等待（直至其它進(jìn)程在S上執(zhí)行V操作，把它釋放出來為止）。     V(S)：順序執(zhí)行下述兩個(gè)動(dòng)作：   S值加1，即S=S+1；    如果S0，則該進(jìn)程繼續(xù)運(yùn)行；     如果S0，則釋放信號(hào)量隊(duì)列上的第一個(gè)PCB（即信號(hào)量指針項(xiàng)所指向的PCB）所對(duì)應(yīng)的進(jìn)程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作的進(jìn)程繼續(xù)運(yùn)行。計(jì)算機(jī)系統(tǒng)中產(chǎn)生死鎖的根本原因是什么？ 答：計(jì)算機(jī)系統(tǒng)中產(chǎn)生

11、死鎖的根本原因是：資源有限且操作不當(dāng)。此外，進(jìn)程推進(jìn)順序不合適也可以引發(fā)的死鎖。發(fā)生死鎖的四個(gè)必要條件是什么？答：發(fā)生死鎖的四個(gè)必要條件是：互斥條件，不可搶占條件，占有且申請(qǐng)條件，循環(huán)等待條件。一般解決死鎖的方法有哪三種？答：一般解決死鎖的方法有：死鎖的預(yù)防、死鎖的避免、死鎖的檢測與恢復(fù)。是否所有的共享資源都是臨界資源？為什么？答：不是所有的共享資源都是臨界資源。因?yàn)榕R界資源是一次僅允許一個(gè)進(jìn)程使用的資源，而系統(tǒng)中有很多資源可以讓多個(gè)進(jìn)程同時(shí)使用，例如硬盤、正文段等。處理機(jī)調(diào)度的主要目的是什么？答：處理機(jī)調(diào)度的主要目的就是為了分配處理機(jī)。 高級(jí)調(diào)度與低級(jí)調(diào)度的主要功能是什么？為什么要

12、引入中級(jí)調(diào)度？答：高級(jí)調(diào)度的主要功能是根據(jù)一定的算法，從輸入的一批作業(yè)中選出若干個(gè)作業(yè)，分配必要的資源，如內(nèi)存、外設(shè)等，為它建立相應(yīng)的用戶作業(yè)進(jìn)程和為其服務(wù)的系統(tǒng)進(jìn)程（如輸入、輸出進(jìn)程），最后把它們的程序和數(shù)據(jù)調(diào)入內(nèi)存，等待進(jìn)程調(diào)度程序?qū)ζ鋱?zhí)行調(diào)度，并在作業(yè)完成后作善后處理工作。 低級(jí)調(diào)度的主要功能是根據(jù)一定的算法將CPU分派給就緒隊(duì)列中的一個(gè)進(jìn)程。 為了使內(nèi)存中同時(shí)存放的進(jìn)程數(shù)目不至于太多，有時(shí)就需要把某些進(jìn)程從內(nèi)存中移到外存上，以減少多道程序的數(shù)目，為此設(shè)立了中級(jí)調(diào)度。處理機(jī)調(diào)度一般可分為哪三級(jí)？其中哪一級(jí)調(diào)度必不可少？為什么？答：1.處理機(jī)調(diào)度一般可分為高級(jí)調(diào)度（作業(yè)

13、調(diào)度）、中級(jí)調(diào)度和低級(jí)調(diào)度（進(jìn)程調(diào)度）。2.其中進(jìn)程調(diào)度必不可少。 3.進(jìn)程只有在得到CPU之后才能真正活動(dòng)起來，所有就緒進(jìn)程經(jīng)由進(jìn)程調(diào)度才能獲得CPU的控制權(quán)；實(shí)際上，進(jìn)程調(diào)度完成一臺(tái)物理的CPU轉(zhuǎn)變成多臺(tái)虛擬（或邏輯）的CPU的工作；進(jìn)程調(diào)度的實(shí)現(xiàn)策略往往決定了操作系統(tǒng)的類型，其算法優(yōu)劣直接影響整個(gè)系統(tǒng)的性能。作業(yè)在其存在過程中分為哪四種狀態(tài)？答：作業(yè)在其存在過程中分為提交、后備、執(zhí)行和完成四種狀態(tài)。作業(yè)提交后是否馬上放在內(nèi)存中？為什么？答：作業(yè)提交后被放在作業(yè)后備隊(duì)列上，只有被作業(yè)調(diào)度程序選中，進(jìn)行作業(yè)調(diào)度，作業(yè)才可能被放入內(nèi)存。在操作系統(tǒng)中，引起進(jìn)程調(diào)度的主要因素有哪些？答：

14、處于執(zhí)行狀態(tài)的進(jìn)程執(zhí)行完畢時(shí) 處于執(zhí)行狀態(tài)的進(jìn)程將自己阻塞時(shí)  處于執(zhí)行狀態(tài)的進(jìn)程時(shí)間片用完時(shí) 執(zhí)行完系統(tǒng)調(diào)用并返回到用戶態(tài)時(shí)搶占式OS中就緒隊(duì)列中出現(xiàn)高優(yōu)先權(quán)進(jìn)程時(shí)作業(yè)調(diào)度與進(jìn)程調(diào)度二者間如何協(xié)調(diào)工作？答：作業(yè)調(diào)度和進(jìn)程調(diào)度是CPU主要的兩級(jí)調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實(shí)際運(yùn)行。而進(jìn)程調(diào)度是微觀調(diào)度，它根據(jù)一定的算法，動(dòng)態(tài)地把處理機(jī)實(shí)際地分配給所選擇的進(jìn)程，使之真正活動(dòng)起來。在確定調(diào)度方式和調(diào)度算法時(shí)，常用的評(píng)價(jià)準(zhǔn)則有哪些？答：在確定調(diào)度方式和調(diào)度算法時(shí)，常用的評(píng)價(jià)準(zhǔn)則有：CPU利用率，吞吐量

15、，周轉(zhuǎn)時(shí)間，就緒等待時(shí)間和響應(yīng)時(shí)間。簡述先來先服務(wù)法、時(shí)間片輪轉(zhuǎn)法和優(yōu)先級(jí)調(diào)度算法的實(shí)現(xiàn)思想。答：先來先服務(wù)調(diào)度算法（FCFS）的實(shí)現(xiàn)思想：按作業(yè)（或進(jìn)程）到來的先后次序進(jìn)行調(diào)度，即先來的先得到執(zhí)行。 時(shí)間片輪轉(zhuǎn)法（RR）的實(shí)現(xiàn)思想：系統(tǒng)把所有就緒進(jìn)程按先入先出的原則排成一個(gè)隊(duì)列。新來的進(jìn)程加到就緒隊(duì)列末尾。每當(dāng)執(zhí)行進(jìn)程調(diào)度時(shí)，進(jìn)程調(diào)度程序總是選出就緒隊(duì)列的隊(duì)首進(jìn)程，讓它在CPU上運(yùn)行一個(gè)時(shí)間片的時(shí)間。當(dāng)進(jìn)程用完分給它的時(shí)間片后，調(diào)度程序便停止該進(jìn)程的運(yùn)行，并把它放入就緒隊(duì)列的末尾；然后，把CPU分給就緒隊(duì)列的隊(duì)首進(jìn)程。 優(yōu)先級(jí)調(diào)度算法的實(shí)現(xiàn)思想：是從就緒隊(duì)列中選出優(yōu)先級(jí)最

16、高的進(jìn)程，把CPU分給它使用。又分為非搶占式優(yōu)先級(jí)法和搶占式優(yōu)先級(jí)法。前者是：當(dāng)前占用CPU的進(jìn)程一直運(yùn)行下去，直到完成任務(wù)或者因等待某事件而主動(dòng)讓出CPU時(shí)，系統(tǒng)才讓另一個(gè)優(yōu)先級(jí)高的進(jìn)程占用CPU。后者是：當(dāng)前進(jìn)程在運(yùn)行過程中，一旦有另一個(gè)優(yōu)先級(jí)更高的進(jìn)程出現(xiàn)在就緒隊(duì)列中，進(jìn)程調(diào)度程序就停止當(dāng)前進(jìn)程的運(yùn)行，強(qiáng)行將CPU分給那個(gè)進(jìn)程。 中斷響應(yīng)主要做哪些工作？由誰來做？答：中斷響應(yīng)主要做的工作是：  中止當(dāng)前程序的執(zhí)行； 保存原程序的斷點(diǎn)信息（主要是程序計(jì)數(shù)器PC和程序狀態(tài)寄存器PS的內(nèi)容）； 轉(zhuǎn)到相應(yīng)的處理程序。 中斷響應(yīng)由硬件實(shí)施。一般中斷

17、處理的主要步驟是什么？答：一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場，分析中斷原因，轉(zhuǎn)入相應(yīng)處理程序進(jìn)行處理，恢復(fù)被中斷程序現(xiàn)場（即中斷返回）。簡述一條shell命令在Linux系統(tǒng)中的實(shí)現(xiàn)過程。答：一條shell命令在Linux系統(tǒng)中的執(zhí)行過程基本上按照如下步驟：  讀取用戶由鍵盤輸入的命令行。  分析命令，以命令名作為文件名，其他參數(shù)改造為系統(tǒng)調(diào)用execve( )內(nèi)部處理所要求的形式。  終端進(jìn)程調(diào)用fork( )建立一個(gè)子進(jìn)程。 終端進(jìn)程本身用系統(tǒng)調(diào)用wait4( )來等待子進(jìn)程完成

18、（如果是后臺(tái)命令，則不等待）。當(dāng)子進(jìn)程運(yùn)行時(shí)調(diào)用execve( )，子進(jìn)程根據(jù)文件名（即命令名）到目錄中查找有關(guān)文件（這是命令解釋程序構(gòu)成的文件），調(diào)入內(nèi)存，執(zhí)行這個(gè)程序（即執(zhí)行這條命令）。  如果命令末尾有&號(hào)（后臺(tái)命令符號(hào)），則終端進(jìn)程不用執(zhí)行系統(tǒng)調(diào)用wait4( )，而是立即發(fā)提示符，讓用戶輸入下一個(gè)命令，轉(zhuǎn)步驟（1）。如果命令末尾沒有&號(hào)，則終端進(jìn)程要一直等待，當(dāng)子進(jìn)程（即運(yùn)行命令的進(jìn)程）完成工作后要終止，向父進(jìn)程（終端進(jìn)程）報(bào)告，此時(shí)終端進(jìn)程醒來，在做必要的判別等工作后，終端進(jìn)程發(fā)提示符，讓用戶輸入新的命令，重復(fù)上述處理過程。L

19、inux系統(tǒng)中，進(jìn)程調(diào)度的方式和策略是什么？對(duì)用戶進(jìn)程和核心進(jìn)程如何調(diào)度？答：Linux系統(tǒng)的調(diào)度方式基本上采用“搶占式優(yōu)先級(jí)”方式。 Linux系統(tǒng)針對(duì)不同類別的進(jìn)程提供了三種不同的調(diào)度策略，即適合于短實(shí)時(shí)進(jìn)程的FIFO，適合于每次運(yùn)行需要較長時(shí)間實(shí)時(shí)進(jìn)程的時(shí)間片輪轉(zhuǎn)法，適合于交互式的分時(shí)進(jìn)程傳統(tǒng)的UNIX調(diào)度策略。  Linux系統(tǒng)核心為每個(gè)進(jìn)程計(jì)算出一個(gè)優(yōu)先級(jí)，高優(yōu)先級(jí)的進(jìn)程優(yōu)先得到運(yùn)行。在運(yùn)行過程中，當(dāng)前進(jìn)程的優(yōu)先級(jí)隨時(shí)間遞減，這樣就實(shí)現(xiàn)了“負(fù)反饋”作用，即經(jīng)過一段時(shí)間之后，原來級(jí)別較低的進(jìn)程就相對(duì)“提升”了級(jí)別，從而有機(jī)會(huì)得到運(yùn)行。 Linux

20、系統(tǒng)的調(diào)度方式基本上采用“搶占式優(yōu)先級(jí)”方式，當(dāng)進(jìn)程在用戶模式下運(yùn)行時(shí)，不管它是否自愿，核心在一定條件下（如該進(jìn)程的時(shí)間片用完或等待I/O）可以暫時(shí)中止其運(yùn)行，而調(diào)度其他進(jìn)程運(yùn)行。一旦進(jìn)程切換到內(nèi)核模式下運(yùn)行時(shí)，就不受以上限制，而一直運(yùn)行下去，僅在重新回到用戶模式之前才會(huì)發(fā)生進(jìn)程調(diào)度。存儲(chǔ)器一般分為哪些層次？答：存儲(chǔ)器一般分為寄存器、高速緩存、內(nèi)存、磁盤和磁帶。裝入程序的功能是什么？常用的裝入方式有哪幾種？答：裝入程序的功能是根據(jù)內(nèi)存的使用情況和分配策略，將裝入模塊放入分配到的內(nèi)存區(qū)中。    程序裝入內(nèi)存的方式有三種，分別是絕對(duì)裝入方式、可重定位裝入方式和動(dòng)態(tài)運(yùn)

21、行時(shí)裝入方式。對(duì)程序進(jìn)行重定位的方式分為哪兩種？簡述各自的實(shí)現(xiàn)方式。答：對(duì)程序進(jìn)行重定位的方式分為靜態(tài)重定位和動(dòng)態(tài)重定位。   靜態(tài)重定位是在目標(biāo)程序裝入內(nèi)存時(shí)，由裝入程序?qū)δ繕?biāo)程序中的指令和數(shù)據(jù)的地址進(jìn)行修改，即把程序的邏輯地址都改成實(shí)際的內(nèi)存地址。對(duì)每個(gè)程序來說，這種地址變換只是在裝入時(shí)一次完成，在程序運(yùn)行期間不再進(jìn)行重定位。   動(dòng)態(tài)重定位是在程序執(zhí)行期間，每次訪問內(nèi)存之前進(jìn)行重定位。這種變換是靠硬件地址轉(zhuǎn)換機(jī)構(gòu)實(shí)現(xiàn)的。通常，采用一個(gè)重定位寄存器，其中放有當(dāng)前正在執(zhí)行的程序在內(nèi)存空間中的起始地址，而地址空間中的代碼在裝入過程中不

22、發(fā)生變化。對(duì)換技術(shù)如何解決內(nèi)存不足的問題？答：在多道程序環(huán)境中可以采用對(duì)換技術(shù)。此時(shí)，內(nèi)存中保留多個(gè)進(jìn)程。當(dāng)內(nèi)存空間不足以容納要求進(jìn)入內(nèi)存的進(jìn)程時(shí)，系統(tǒng)就把內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程（包括程序和數(shù)據(jù)）換出到外存上，騰出內(nèi)存空間，把具備運(yùn)行條件的進(jìn)程從外存換到內(nèi)存中。解釋固定分區(qū)法和動(dòng)態(tài)分區(qū)法的基本原理。答：固定分區(qū)法內(nèi)存中分區(qū)的個(gè)數(shù)固定不變，各個(gè)分區(qū)的大小也固定不變，但不同分區(qū)的大小可以不同。每個(gè)分區(qū)只可裝入一道作業(yè)。    動(dòng)態(tài)分區(qū)法各個(gè)分區(qū)是在相應(yīng)作業(yè)要進(jìn)入內(nèi)存時(shí)才建立的，使其大小恰好適應(yīng)作業(yè)的大小。動(dòng)態(tài)重定位分區(qū)管理方式中如何實(shí)現(xiàn)虛-實(shí)地址映射？答：進(jìn)程裝入內(nèi)

23、存時(shí)，是將該其程序和數(shù)據(jù)原封不動(dòng)地裝入到內(nèi)存中。當(dāng)調(diào)度該進(jìn)程在CPU上執(zhí)行時(shí)，操作系統(tǒng)就自動(dòng)將該進(jìn)程在內(nèi)存的起始地址裝入基址寄存器，將進(jìn)程的大小裝入限長寄存器。當(dāng)執(zhí)行指令時(shí)，如果地址合法，則將相對(duì)地址與基址寄存器中的地址相加，所得結(jié)果就是真正訪問內(nèi)存的地址；如果地址越界，則發(fā)出相應(yīng)中斷，進(jìn)行處理。分頁存儲(chǔ)管理的基本方法是什么？ 答：分頁存儲(chǔ)管理的基本方法是：邏輯空間分頁，內(nèi)存空間分塊，塊與頁的大小相等。頁連續(xù)而塊離散，用頁號(hào)查頁表，由硬件作轉(zhuǎn)換。在分頁系統(tǒng)中頁面大小由誰決定？頁表的作用是什么？ 答：在分頁系統(tǒng)中頁面大小由硬件決定。   頁表的作用是實(shí)現(xiàn)從頁號(hào)到物理

24、塊號(hào)的地址映射。如何將邏輯地址轉(zhuǎn)換成物理地址？答：用頁號(hào)p去檢索頁表，從頁表中得到該頁的物理塊號(hào)f，把它裝入物理地址寄存器中。同時(shí)，將頁內(nèi)地址d直接送入物理地址寄存器的塊內(nèi)地址字段中。這樣，物理地址寄存器中的內(nèi)容就是由二者拼接成的實(shí)際訪問內(nèi)存的地址，從而完成了從邏輯地址到物理地址的轉(zhuǎn)換?？紤]一個(gè)由8個(gè)頁面，每頁有1024個(gè)字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，問邏輯地址和物理地址各需要多少二進(jìn)制位表示？答：虛擬存儲(chǔ)器有哪些基本特征？答：虛擬存儲(chǔ)器的基本特征是：    虛擬擴(kuò)充不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量；   

25、; 部分裝入每個(gè)進(jìn)程不是全部一次性地裝入內(nèi)存，而是只裝入一部分；   離散分配不必占用連續(xù)的內(nèi)存空間，而是“見縫插針”；   多次對(duì)換所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。請(qǐng)求分頁技術(shù)與簡單分頁技術(shù)之間的根本區(qū)別是什么？答：請(qǐng)求分頁技術(shù)與簡單分頁技術(shù)之間的根本區(qū)別是：請(qǐng)求分頁提供虛擬存儲(chǔ)器，而簡單分頁系統(tǒng)并未提供虛擬存儲(chǔ)器。頁面抖動(dòng)與什么有關(guān)？答：好的頁面置換算法能夠適當(dāng)降低頁面更換頻率，減少缺頁率，盡量避免系統(tǒng)“抖動(dòng)”。此外，一般來說，隨著可用內(nèi)存塊數(shù)的增加，缺頁數(shù)也將減少。UNIX/Linux系統(tǒng)中文件分為哪些類型？答：UNIX

26、/Linux系統(tǒng)中文件分為以下類型：普通文件，目錄文件，特殊文件。文件的邏輯組織有幾種形式？答：文件的邏輯組織有以下形式：無結(jié)構(gòu)文件和有結(jié)構(gòu)文件。無結(jié)構(gòu)文件是指文件內(nèi)部不再劃分記錄，它是由一組相關(guān)信息組成的有序字符流，即流式文件。有結(jié)構(gòu)文件又稱為記錄式文件，它在邏輯上可被看成一組連續(xù)順序的記錄的集合，又可分為定長記錄文件和變長記錄文件兩種。 文件的物理組織形式主要有哪幾種？各有什么優(yōu)缺點(diǎn)？答：文件的物理組織形式主要有：連續(xù)文件、鏈接文件、索引文件、多重索引文件。 優(yōu)缺點(diǎn)是：連續(xù)文件 順序存取速度較快。 建文件時(shí)就確定它的長度很難實(shí)現(xiàn)；它不便于文件的動(dòng)態(tài)擴(kuò)充；可能出現(xiàn)外部碎片

27、，從而造成浪費(fèi)。 鏈接文件 克服了連續(xù)文件的缺點(diǎn)。 一般僅適于順序訪問，而不利于對(duì)文件的隨機(jī)存取；每個(gè)物理塊上增加一個(gè)連接字，為信息管理添加了一些麻煩；可靠性差。 索引文件 除了具備鏈接文件的優(yōu)點(diǎn)之外，還克服了它的缺點(diǎn)。需要增加索引表帶來的空間開銷。往往以內(nèi)存空間為代價(jià)來換取存取速度的改善 多重索引文件 除具有一般索引文件的優(yōu)點(diǎn)外，還可滿足對(duì)靈活性和節(jié)省內(nèi)存的要求。 間接索引需要多次訪盤而影響速度。一般說來，文件系統(tǒng)應(yīng)具備哪些功能？答：一般說來，文件系統(tǒng)應(yīng)具備以下功能：文件管理；目錄管理；文件存儲(chǔ)空間的管理；文件的共享和保護(hù)；提供方便的接口。文

28、件控制塊與文件有何關(guān)系？答： 文件控制塊用于控制和管理文件的數(shù)據(jù)結(jié)構(gòu)，其中包括文件名、文件類型、位置、大小等信息。    文件控制塊與文件一一對(duì)應(yīng)，即在文件系統(tǒng)內(nèi)部，給每個(gè)文件唯一地設(shè)置一個(gè)文件控制塊，核心利用這種結(jié)構(gòu)對(duì)文件實(shí)施各種管理。文件系統(tǒng)中的目錄結(jié)構(gòu)有哪幾種基本形式？各有何優(yōu)缺點(diǎn)？UNIX/Linux系統(tǒng)中采用哪種目錄結(jié)構(gòu)？常用的磁盤空閑區(qū)管理技術(shù)有哪幾種？試簡要說明各自的實(shí)現(xiàn)思想。答： 常用的磁盤空閑區(qū)管理技術(shù)有：空閑盤塊表法、空閑塊鏈接法、位示圖法、空閑塊成組鏈接法。    空閑盤塊表法所有連續(xù)的空閑盤塊在表中占據(jù)一項(xiàng)，其

29、中標(biāo)出第一個(gè)空閑塊號(hào)和該項(xiàng)中所包含的空閑塊個(gè)數(shù)，以及相應(yīng)的物理塊號(hào)。利用該表進(jìn)行盤塊的分配和文件刪除時(shí)盤塊的回收。    空閑塊鏈接法所有的空閑盤塊鏈在一個(gè)隊(duì)列中，用一個(gè)指針（空閑區(qū)頭）指向第一個(gè)空閑塊，而各個(gè)空閑塊中都含有下一個(gè)空閑區(qū)的塊號(hào)，最后一塊的指針項(xiàng)記為NULL，表示鏈尾。分配和釋放盤塊都在鏈頭進(jìn)行。    位示圖法利用一串二進(jìn)位的值來反映磁盤空間的分配情況，每個(gè)盤塊都對(duì)應(yīng)一位。如果盤塊是空閑的，對(duì)應(yīng)位是0；如盤塊已分出去，則對(duì)應(yīng)位是1。   空閑塊成組鏈接把所有空閑盤塊按固定數(shù)量分組，組與組之

30、間形成鏈接關(guān)系，最后一組的塊號(hào)（可能不滿一組）通常放在內(nèi)存的一個(gè)專用棧結(jié)構(gòu)中。這樣，平常對(duì)盤塊的分配和釋放是在棧中進(jìn)行（或構(gòu)成新的一組）。什么是文件的共享？文件鏈接如何實(shí)現(xiàn)文件共享？答： 文件的共享是指系統(tǒng)允許多個(gè)用戶（進(jìn)程）共同使用某個(gè)或某些文件。文件鏈接是給文件起別名，即將該文件的目錄項(xiàng)登記在鏈接目錄中。這樣，訪問該件的路徑就不只一條。不同的用戶（或進(jìn)程）就可以利用各自的路徑來共享同一文件什么是文件保護(hù)？常用的保護(hù)機(jī)制有哪些？答：文件保護(hù)是指文件免遭文件主或其他用戶由于錯(cuò)誤的操作而使文件受到破壞。   常用的文件保護(hù)機(jī)制有：   

31、 命名自己的文件名，不讓他人知道；     口令對(duì)上口令，才能存?。?#160;    存取控制有權(quán)才可存取，不同權(quán)限干不同的事；     密碼信息加密，解密復(fù)原。在UNIX/Linux系統(tǒng)中，如何表示一個(gè)文件的存取權(quán)限？答：在UNIX/Linux系統(tǒng)中，一個(gè)文件的存取權(quán)限用9個(gè)二進(jìn)制位表示：前三位分別表示文件主的讀、寫和執(zhí)行權(quán)限，中間三位分別表示同組用戶的讀、寫和執(zhí)行權(quán)限，最后三位分別表示其他用戶的讀、寫和執(zhí)行權(quán)限。什么是文件的備份？數(shù)據(jù)備份的

32、方法有哪幾種？按時(shí)機(jī)分，備份分哪幾種？答： 文件備份就是把硬盤上的文件在其它外部的存儲(chǔ)介質(zhì)（如磁帶或軟盤）上做一個(gè)副本。   數(shù)據(jù)備份的方法有完全備份、增量備份和更新備份三種。   按時(shí)機(jī)分，后備分為定期備份和不定期備份。 在Linux系統(tǒng)中，為什么要提供VFS？ 答：Linux系統(tǒng)可以支持多種文件系統(tǒng)，為此，必須使用一種統(tǒng)一的接口，這就是虛擬文件系統(tǒng)（VFS）。通過VFS將不同文件系統(tǒng)的實(shí)現(xiàn)細(xì)節(jié)隱藏起來，因而從外部看上去，所有的文件系統(tǒng)都是一樣的。操作系統(tǒng)中設(shè)備管理的功能是什么？操作系統(tǒng)中設(shè)備管理的功能是：監(jiān)視設(shè)備狀態(tài)；進(jìn)行設(shè)備分配

33、；完成I/O操作；緩沖管理與地址轉(zhuǎn)換。UNIX/Linux系統(tǒng)中主次設(shè)備號(hào)各表示什么含義？答：UNIX/Linux系統(tǒng)中主設(shè)備號(hào)表示設(shè)備類型，次設(shè)備號(hào)表示同類設(shè)備中的相對(duì)序號(hào)。設(shè)備分配技術(shù)主要有哪些？常用的設(shè)備分配算法是什么？ 答：設(shè)備分配技術(shù)主要有：獨(dú)占分配、共享分配和虛擬分配。    常用的設(shè)備分配算法是：先來先服務(wù)算法和優(yōu)先級(jí)高的優(yōu)先服務(wù)算法。SPOOLing系統(tǒng)的主要功能是什么？答：SPOOLing系統(tǒng)的主要功能是：將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。一般I/O軟件系統(tǒng)的層次是怎樣的？答：I/O軟件系統(tǒng)分為如下4個(gè)層次： 中斷處理程序；

34、 設(shè)備驅(qū)動(dòng)程序； 與設(shè)備無關(guān)的操作系統(tǒng)I/O軟件； 用戶級(jí)I/O軟件。設(shè)備驅(qū)動(dòng)程序的主要功能是什么？它在系統(tǒng)中處于什么位置？答： 設(shè)備驅(qū)動(dòng)程序的功能主要有：接受用戶的I/O請(qǐng)求；取出請(qǐng)求隊(duì)列中隊(duì)首請(qǐng)求，將相應(yīng)設(shè)備分配給它；啟動(dòng)該設(shè)備工作，完成指定的I/O操作；處理來自設(shè)備的中斷。    設(shè)備驅(qū)動(dòng)程序在系統(tǒng)中處于核心空間，位于設(shè)備控制器的上層，目的是對(duì)核心I/O子系統(tǒng)隱藏各個(gè)設(shè)備控制器的差別為什么要引入緩沖技術(shù)？設(shè)置緩沖區(qū)的原則是什么？答： 引入緩沖技術(shù)的主要目的是： 緩和CPU與I/O設(shè)備間速度不匹配的矛盾； 提高它們之間的并行性； 減少對(duì)CPU的中斷次數(shù)，放寬CPU對(duì)中斷響應(yīng)時(shí)間的要求。   設(shè)置緩沖區(qū)的原則是：如果數(shù)據(jù)到達(dá)率與離去率相差很大，則可采用單緩沖方式；如果信息的輸入和輸出速率相同（或相差不大）時(shí)，則可用雙緩沖區(qū)；對(duì)于陣發(fā)性的輸入、輸出，可以設(shè)立多個(gè)緩沖區(qū)。處理I/O請(qǐng)求的主要步驟是什么？答： 處理I/O請(qǐng)求的主要步驟是：用戶進(jìn)程發(fā)出I/O請(qǐng)求；系統(tǒng)接受這個(gè)I/O請(qǐng)求，轉(zhuǎn)去執(zhí)行操