第一篇：操作系統(tǒng)簡(jiǎn)答題總結(jié)

四、解答題(共20分)

1．什么是操作系統(tǒng)?它的主要功能是什么?

操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件(或程序集合)，是用戶(hù)與計(jì)算機(jī)之間的接口。

操作系統(tǒng)的主要功能包括：存儲(chǔ)器管理、處理機(jī)管理、設(shè)備管理、文件管理以及用戶(hù)接口管理。

2．操作系統(tǒng)中存儲(chǔ)器管理的主要功能是什么?什么叫虛擬存儲(chǔ)器?

存儲(chǔ)器管理的主要功能是：內(nèi)存分配，地址映射，內(nèi)存保護(hù)，內(nèi)存擴(kuò)充。

虛擬存儲(chǔ)器是用戶(hù)能作為可編址內(nèi)存對(duì)待的存儲(chǔ)空間，在這種計(jì)算機(jī)系統(tǒng)中虛地址被映象成實(shí)地址。或者：簡(jiǎn)單地說(shuō)，虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。

3．什么是文件的邏輯組織和物理組織?

文件的邏輯組織——用戶(hù)對(duì)文件的觀(guān)察和使用是從自身處理文件中數(shù)據(jù)時(shí)采用的組織方式來(lái)看待文件組織形式。這種從用戶(hù)觀(guān)點(diǎn)出發(fā)所見(jiàn)到的文件組織形式稱(chēng)為文件的邏輯組織。文件的物理組織——文件在存儲(chǔ)設(shè)備上的存儲(chǔ)組織形式稱(chēng)為文件的物理組織。

4簡(jiǎn)述死鎖產(chǎn)生的必要條件

答：（1）互斥條件：進(jìn)程對(duì)所分配到的資源進(jìn)行排他性使用。

（2）請(qǐng)求和保持條件：進(jìn)程在保持資源的同時(shí)，又去申請(qǐng)新的資源。

（3）不剝奪條件：進(jìn)程已獲得的資源，在未使用完之前，不能被剝奪。

（4）循環(huán)等待條件：存在資源-進(jìn)程的循環(huán)鏈。

5.簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別。

死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請(qǐng)資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配，從而防止死鎖的發(fā)生。

而死鎖的避免是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配，僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。

6.Spooling系統(tǒng)由幾部分組成？Spooling系統(tǒng)有哪些特點(diǎn)？

答：Spooling系統(tǒng)由輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進(jìn)程和輸出進(jìn)程共3部分組成。

Spooling系統(tǒng)的優(yōu)點(diǎn)有：

（1）提高了I/O速度。I/O操作時(shí)針對(duì)輸入井和輸出井，避免了操作低速I(mǎi)/O設(shè)備的速度不匹配。

（2）（2）將獨(dú)占設(shè)備改造為共享設(shè)備。Spooling系統(tǒng)沒(méi)有為任何進(jìn)程實(shí)際分配設(shè)備，只是在輸入井或輸出井中為進(jìn)程分配一個(gè)存儲(chǔ)區(qū)和建立一張I/O請(qǐng)求表。

（3）實(shí)現(xiàn)了虛擬設(shè)備功能。宏觀(guān)上有多個(gè)進(jìn)程在同時(shí)使用一臺(tái)獨(dú)占設(shè)備，但對(duì)于每一個(gè)進(jìn)程而言，他們認(rèn)為自己獨(dú)占了一個(gè)設(shè)備。

7.試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。

（1）作業(yè)調(diào)度是宏觀(guān)調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀(guān)調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)。（3分）（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。（2）作業(yè)調(diào)度是選符合條件的(收容態(tài))作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)。（3分）

8.簡(jiǎn)述操作系統(tǒng)中的調(diào)度有哪些類(lèi)型？

1高級(jí)調(diào)度，又稱(chēng)作業(yè)調(diào)度或長(zhǎng)程調(diào)度，用于決定把后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存；（2分）

2低級(jí)調(diào)度，又稱(chēng)進(jìn)程調(diào)度或短程調(diào)度，用來(lái)決定就緒隊(duì)列中哪個(gè)進(jìn)程應(yīng)先獲得

處理機(jī)；（2分）

3中級(jí)調(diào)度，又稱(chēng)中程調(diào)度，它按一定的算法將外存中已具備運(yùn)行條件的進(jìn)程換入內(nèi)存，而將內(nèi)存中處于阻塞狀態(tài)的某些進(jìn)程換出至外存。（2分）

9.銀行家算法中的安全狀態(tài)是一個(gè)什么樣的狀態(tài)？

在系統(tǒng)中的若干并發(fā)進(jìn)程，如果存在一個(gè)進(jìn)程的順序序列，按照這個(gè)順序去執(zhí)行，每個(gè)進(jìn)程都能獲得自己所需的資源而執(zhí)行，那么當(dāng)前進(jìn)程所處于的狀態(tài)就是安全狀態(tài)。

12若干個(gè)等待訪(fǎng)問(wèn)磁盤(pán)者依次要訪(fǎng)問(wèn)的磁道為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)磁道需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于41號(hào)磁道，請(qǐng)按最短尋道時(shí)間優(yōu)先算法計(jì)算為完成上述各次訪(fǎng)問(wèn)總共花費(fèi)的尋找時(shí)間。要求寫(xiě)出過(guò)程,也就是寫(xiě)出使移動(dòng)臂移動(dòng)的移動(dòng)次序和移動(dòng)的磁道數(shù)。

10.進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開(kāi)銷(xiāo)更大？為什么？-可搶占式會(huì)引起系統(tǒng)的開(kāi)銷(xiāo)更大。

可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間（和空間）開(kāi)銷(xiāo)增大。

11.進(jìn)程的三種狀態(tài)“就緒”、“執(zhí)行”、“阻塞”之間的轉(zhuǎn)換關(guān)系中，從哪個(gè)狀態(tài)到哪個(gè)狀態(tài)的轉(zhuǎn)換會(huì)引起進(jìn)程調(diào)度？

1)“執(zhí)行”轉(zhuǎn)換成“阻塞”，由于此時(shí)沒(méi)有運(yùn)行的進(jìn)程，要選擇一個(gè)來(lái)運(yùn)行，這是一定會(huì)引起調(diào)度的；

2)“阻塞”轉(zhuǎn)換成“就緒”，由于新轉(zhuǎn)換成“就緒”狀態(tài)的進(jìn)程的優(yōu)先級(jí)可能比正在執(zhí)行的進(jìn)程的優(yōu)先級(jí)高，所以可能會(huì)引起進(jìn)程調(diào)度。

12.一個(gè)具有分時(shí)兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)?

1)優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí)，可以調(diào)度批處理作業(yè)。

2)允許終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行。

3)把終端作業(yè)的就緒進(jìn)程排成一個(gè)就緒隊(duì)列，把批處理作業(yè)的就緒進(jìn)程排入另外的就緒隊(duì)列中。

4)有終端作業(yè)進(jìn)程就緒時(shí)，優(yōu)先讓其按“時(shí)間片輪轉(zhuǎn)”法先運(yùn)行。沒(méi)有終端作業(yè)時(shí)再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行。

第二篇：《操作系統(tǒng)》-簡(jiǎn)答題

計(jì)算機(jī)應(yīng)用專(zhuān)業(yè)

《操

作

系

統(tǒng)》復(fù)習(xí)題

1、什么是操作系統(tǒng)？它有什么基本特征？

操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶(hù)與計(jì)算機(jī)之間的接口。操作系統(tǒng)的基本特征是：并發(fā)、共享和異步性。

2、操作系統(tǒng)的含義及其功能是什么？

1）、含義：OS是一組系統(tǒng)軟件，它是軟硬件資源的控制中心，它以盡量合理有效的方法組織多個(gè)用戶(hù)共享計(jì)算機(jī)的各種資源。

2）功能：管理計(jì)算機(jī)的軟硬件資源（包括：處理機(jī)管理，作業(yè)管理，存儲(chǔ)管理，設(shè)備管理，文件管理）、提高資源的利用率、方便用戶(hù)。

3、什么是多道程序設(shè)計(jì)技術(shù)

多道程序設(shè)計(jì)技術(shù)就是在系統(tǒng)（內(nèi)存）中同時(shí)存放并運(yùn)行多道相互獨(dú)立的程序（作業(yè)），主機(jī)以交替的方式同時(shí)處理多道程序。它是一種宏觀(guān)上并行，微觀(guān)上串行的運(yùn)行方式。

4、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)有什么不同？

答：分時(shí)系統(tǒng)通用性強(qiáng)，交互性強(qiáng)，及時(shí)響應(yīng)性要求一般（通常數(shù)量級(jí)為秒）；實(shí)時(shí)系統(tǒng)往往是專(zhuān)用的，系統(tǒng)與應(yīng)用很難分離，常常緊密結(jié)合在一起，實(shí)時(shí)系統(tǒng)并不強(qiáng)調(diào)資源利用率，而更關(guān)心及時(shí)響應(yīng)性（通常數(shù)量級(jí)為毫秒或微秒）、可靠性等。

5、SPOOLing的含義是什么？試述SPOOLing系統(tǒng)的特點(diǎn)、功能。

答：SPOOLing是Simultaneous Peripheral Operation On-Line（即并行的外部設(shè)備聯(lián)機(jī)操作）的縮寫(xiě)，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱(chēng)為“假脫機(jī)技術(shù)”。

SPOOLing技術(shù)是在通道技術(shù)和多道程序設(shè)計(jì)基礎(chǔ)上產(chǎn)生的，它由主機(jī)和相應(yīng)的通道共同承擔(dān)作業(yè)的輸入輸出工作，利用磁盤(pán)作為后援存儲(chǔ)器，實(shí)現(xiàn)外圍設(shè)備同時(shí)聯(lián)機(jī)操作。SPOOLing系統(tǒng)由專(zhuān)門(mén)負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入井、輸出井組成；它將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。

6、作業(yè)與進(jìn)程有何不同？它們之間有什么關(guān)系？（1）、不同：

作業(yè)：是用戶(hù)在一次上機(jī)活動(dòng)中，要求計(jì)算機(jī)系統(tǒng)所做的一系列工作的集合。也稱(chēng)作任務(wù)（task）。

進(jìn)程：是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次可以并發(fā)執(zhí)行的運(yùn)行活動(dòng)。

作業(yè)是一個(gè)宏觀(guān)的執(zhí)行單位，它主要是從用戶(hù)的角度來(lái)看待的。作業(yè)的運(yùn)行狀態(tài)是指把一個(gè)作業(yè)調(diào)入內(nèi)存，然后產(chǎn)生若干個(gè)進(jìn)程可以去競(jìng)爭(zhēng)CPU。

進(jìn)程是微觀(guān)的執(zhí)行單位，它主要從系統(tǒng)的角度來(lái)看待的，它是搶占CPU和其他資源的基本 6

計(jì)算機(jī)應(yīng)用專(zhuān)業(yè)

《操

作

系

統(tǒng)》復(fù)習(xí)題

單位。進(jìn)程的執(zhí)行狀態(tài)是指一個(gè)進(jìn)程真正占用了CPU。

（2）、關(guān)系：一個(gè)作業(yè)調(diào)入內(nèi)存以后，處于執(zhí)行狀態(tài)，則此作業(yè)對(duì)應(yīng)在系統(tǒng)建立若干個(gè)進(jìn)程。進(jìn)程的所有狀態(tài)對(duì)應(yīng)作業(yè)的執(zhí)行狀態(tài)，通過(guò)這若干個(gè)進(jìn)程的執(zhí)行，來(lái)完成該作業(yè)。

7、什么是進(jìn)程？什么是線(xiàn)程？它們的關(guān)系是什么？

進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次可以并發(fā)執(zhí)行的運(yùn)行活動(dòng)。線(xiàn)程是 進(jìn)程內(nèi)可以并行執(zhí)行的單位，即處理機(jī)調(diào)度的基本單位。

它們的關(guān)系是：一個(gè)線(xiàn)程只能屬于一個(gè)進(jìn)程，而一個(gè)進(jìn)程可以有多個(gè)線(xiàn)程；資源分配給進(jìn)程，同一進(jìn)程的所有線(xiàn)程共享該進(jìn)程的所有資源；處理機(jī)分給線(xiàn)程，即真正在處理機(jī)上運(yùn)行的是線(xiàn)程；線(xiàn)程在運(yùn)行過(guò)程中，需要協(xié)作同步，不同進(jìn)程的線(xiàn)程間要利用消息通信的辦法實(shí)現(xiàn)同步。

8、在OS中，引起進(jìn)程調(diào)度的因素有哪些？

1、完成任務(wù)；正在運(yùn)行的進(jìn)程完成任務(wù)，釋放CPU

2、等待資源；等待資源或事件，放棄CPU

3、運(yùn)行時(shí)刻；規(guī)定時(shí)間片已用完，時(shí)鐘中斷，讓出CPU

4、發(fā)現(xiàn)標(biāo)志；核心處理完中斷或陷入事件后，發(fā)現(xiàn)“重新調(diào)度標(biāo)志”被置上，執(zhí)行進(jìn)程調(diào)度。

9、進(jìn)程調(diào)度的主要功能是什么？(1)保存當(dāng)前正在運(yùn)行進(jìn)程的現(xiàn)場(chǎng)；

(2)從就緒隊(duì)列中挑選一個(gè)合適的進(jìn)程（使用一定的調(diào)度算法），將其狀態(tài)改為運(yùn)行態(tài)，準(zhǔn)備分配CPU給它；

(3)為選中的進(jìn)程恢復(fù)現(xiàn)場(chǎng)，分配CPU

10、請(qǐng)說(shuō)明作業(yè)調(diào)度與進(jìn)程調(diào)度的區(qū)別？

(1)作業(yè)調(diào)度是宏觀(guān)調(diào)度，它所選擇的作業(yè)只是具備獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實(shí)際運(yùn)行；而進(jìn)程調(diào)度是微觀(guān)調(diào)度，它動(dòng)態(tài)地把處理機(jī)實(shí)際地分配給選中進(jìn)程，使之活動(dòng)；

(2)進(jìn)程調(diào)度相當(dāng)頻繁，而作業(yè)調(diào)度的執(zhí)行次數(shù)很少；(3)有的系統(tǒng)可以不設(shè)作業(yè)調(diào)度，但進(jìn)程調(diào)度必不可少。

11、簡(jiǎn)述時(shí)間片輪轉(zhuǎn)(RR)調(diào)度算法的實(shí)現(xiàn)思想? 答：系統(tǒng)把所有就緒進(jìn)程按先入先出的原則排成一個(gè)隊(duì)列，新來(lái)的進(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)程。

12、簡(jiǎn)述優(yōu)先級(jí)調(diào)度算法的實(shí)現(xiàn)思想？

計(jì)算機(jī)應(yīng)用專(zhuān)業(yè)

《操

作

系

統(tǒng)》復(fù)習(xí)題

答:(1)從就緒隊(duì)列中選出優(yōu)先級(jí)最高的進(jìn)程，把CPU分配給它；

(2)非搶占式優(yōu)先級(jí)法是當(dāng)前占用CPU的進(jìn)程一直運(yùn)行直到完成任務(wù)或阻塞才讓出CPU，調(diào)度優(yōu)先級(jí)高的進(jìn)程占用CPU。

(3)搶占式優(yōu)先級(jí)法是當(dāng)前進(jìn)程在運(yùn)行時(shí)，一旦出現(xiàn)一個(gè)優(yōu)先級(jí)更高的就緒進(jìn)程，調(diào)度程序就停止當(dāng)前進(jìn)程的運(yùn)行，強(qiáng)將CPU分給那個(gè)進(jìn)程。

13、進(jìn)程間同步和互斥的含義是什么? 同步：并發(fā)進(jìn)程之間存在的相互制約和相互依賴(lài)的關(guān)系。

互斥：若干進(jìn)程共享一資源時(shí)，任何時(shí)刻只允許一個(gè)進(jìn)程使用。

14、什么是虛擬存儲(chǔ)器，其基本特征是什么？虛擬存儲(chǔ)器的容量主要受到哪兩方面的限制？

答: 虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。

虛擬存儲(chǔ)器的基本特征是：

(1)虛擬性。即不是物理上而是邏輯上擴(kuò)充了內(nèi)存容量；

(2)兌換性（部分裝入）。即每個(gè)作業(yè)不是全部一次性地裝入內(nèi)存，而是只裝入一部分，將當(dāng)前不運(yùn)行的程序、數(shù)據(jù)調(diào)至外存盤(pán)交換區(qū)；

(3)離散性，即不必占用連續(xù)的內(nèi)存空間，而是“見(jiàn)縫插針”；(4)多次性，即所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。

虛擬存儲(chǔ)器的容量主要受到指令中表示地址的字長(zhǎng)和外存的容量的限制。

15、存儲(chǔ)管理的主要功能是什么？

答：存儲(chǔ)管理的主要功能是解決多道作業(yè)的主存空間的分配問(wèn)題。主要包括：（1）內(nèi)存區(qū)域的分配和管理：設(shè)計(jì)內(nèi)存的分配結(jié)構(gòu)和調(diào)入策略，保證分配和回收。（2）內(nèi)存的擴(kuò)充技術(shù)：使用虛擬存儲(chǔ)或自動(dòng)覆蓋技術(shù)提供比實(shí)際內(nèi)存更大的空間。（3）內(nèi)存的共享和保護(hù)技術(shù)。除了被允許共享的部分之外，作業(yè)之間不能產(chǎn)生干擾和破壞，須對(duì)內(nèi)存中的數(shù)據(jù)實(shí)施保護(hù)。

16、何謂系統(tǒng)的“抖動(dòng)”現(xiàn)象？當(dāng)系統(tǒng)發(fā)生“ 抖動(dòng)”時(shí)，你認(rèn)為應(yīng)該采取什么措施來(lái)加以克服。

答: “抖動(dòng)”是指內(nèi)外存交換頻繁使效率下降的現(xiàn)象（剛調(diào)出的頁(yè)馬上又要調(diào)入，所造成頁(yè)面的頻繁轉(zhuǎn)換現(xiàn)象）

抖動(dòng)現(xiàn)象與內(nèi)存中并發(fā)的用戶(hù)進(jìn)程數(shù)以及系統(tǒng)分配給每個(gè)用戶(hù)的物理塊數(shù)有關(guān).減少抖動(dòng)的方法有:采取局部置換策略、在CPU調(diào)度中引入工作集算法、掛起若干進(jìn)程等。

17、為什么分段技術(shù)比分頁(yè)技術(shù)更容易實(shí)現(xiàn)程序或數(shù)據(jù)的共享？

答：1)每一段在邏輯上是相對(duì)完整的一組信息，分段技術(shù)中共享信息是在段一級(jí)出現(xiàn)的。8

計(jì)算機(jī)應(yīng)用專(zhuān)業(yè)

《操

作

系

統(tǒng)》復(fù)習(xí)題

因此，任何共享的信息可以單獨(dú)作一個(gè)段，同樣段中所有內(nèi)容就可以用相同的方式進(jìn)行使用，從而規(guī)定相同的使用權(quán)限；

2)而頁(yè)是信息的物理單位，在一個(gè)頁(yè)面中可能存在邏輯上互相獨(dú)立的兩組或更多組信息都各有不同的使用方式和存取權(quán)限。

因此，分段技術(shù)較分頁(yè)技術(shù)易于實(shí)現(xiàn)程序或數(shù)據(jù)的共享。

18、分頁(yè)式和分段式內(nèi)存管理有什么區(qū)別？

(1)分頁(yè)是出于系統(tǒng)管理的需要，分段是出于用戶(hù)應(yīng)用的需要。一條指令或一個(gè)操作數(shù)可能會(huì)跨越兩個(gè)頁(yè)的分界處，而不會(huì)跨越兩個(gè)段的分界處。(2)頁(yè)大小是系統(tǒng)固定的，而段大小則通常不固定。

(3)邏輯地址表示：分頁(yè)是一維的，各個(gè)模塊在鏈接時(shí)必須組織成同一個(gè)地址空間；分段是二維的，各個(gè)模塊在鏈接時(shí)可以每個(gè)段組織成一個(gè)地址空間。

(4)通常段比頁(yè)大，因而段表比頁(yè)表短，可以縮短查找時(shí)間，提高訪(fǎng)問(wèn)速度。

19、什么是物理設(shè)備？什么是邏輯設(shè)備？?jī)烧咧g有什么區(qū)別和聯(lián)系？ 進(jìn)行實(shí)際輸入輸出操作的硬件設(shè)施是物理設(shè)備.操作系統(tǒng)中規(guī)定用戶(hù)程序中不要直接使用設(shè)備的物理名稱(chēng)，而用一另外的名稱(chēng)代之來(lái)操作，這就是邏輯設(shè)備.邏輯設(shè)備是物理設(shè)備屬性的表示，它并不特指某個(gè)具體的物理設(shè)備，而是對(duì)應(yīng)于一批設(shè)備，具體的對(duì)應(yīng)則在操作系統(tǒng)啟動(dòng)初始化時(shí)確定，或在運(yùn)行過(guò)程中根據(jù)設(shè)備的使用情況由系統(tǒng)或用戶(hù)再次確定.20、在設(shè)備管理中設(shè)置緩沖區(qū)的作用是什么？根據(jù)系統(tǒng)設(shè)置緩沖區(qū)的個(gè)數(shù)，緩沖區(qū)可以分為哪幾種？

答：在設(shè)備管理中設(shè)置緩沖區(qū)的作用：（1）緩和CPU和I/O設(shè)備之間速度不匹配的矛盾。（2）減少中斷CPU的次數(shù)。（3）提高CPU和I/O設(shè)備之間的并行性。

根據(jù)系統(tǒng)設(shè)置緩沖區(qū)的個(gè)數(shù)，可以分為單緩沖、雙緩沖、多緩沖以及緩沖池等四種。

21、何謂文件系統(tǒng)？為何要引入文件系統(tǒng)？文件系統(tǒng)所要解決的問(wèn)題(功能)主要有哪些？

文件系統(tǒng)是指負(fù)責(zé)存取和管理文件信息的機(jī)構(gòu)，也就是負(fù)責(zé)文件的建立、撤銷(xiāo)、組織、讀寫(xiě)、修改、復(fù)制及對(duì)文件管理所需要的資源（如目錄表、存儲(chǔ)介質(zhì)）實(shí)施管理的軟件部分。

引入文件系統(tǒng)的目的: 實(shí)現(xiàn)文件的“按名存取”，力求查找簡(jiǎn)單；使用戶(hù)能借助文件存儲(chǔ)器靈活地存取信息，并實(shí)現(xiàn)共享和保密。

文件系統(tǒng)所要解決的問(wèn)題(功能)主要有：1）、有效地分配文件存貯器的存貯空間(物理介質(zhì))。2）、提供一種組織數(shù)據(jù)的方法(按名存取、邏輯結(jié)構(gòu)、組織數(shù)據(jù))3）、提供合適的存取方法(順序存取、隨機(jī)存取等)。4）、方便用戶(hù)的服務(wù)和操作。5）、可靠的保護(hù)、9

計(jì)算機(jī)應(yīng)用專(zhuān)業(yè)

《操

作

系

統(tǒng)》復(fù)習(xí)題

保密手段。

22、試說(shuō)明文件系統(tǒng)中對(duì)文件操作的系統(tǒng)調(diào)用處理功能。

答：系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的唯一接口。利用系統(tǒng)調(diào)用，編程人員在源程序中動(dòng)態(tài)請(qǐng)求和釋放系統(tǒng)資源，調(diào)用系統(tǒng)中已有的功能來(lái)完成那些與機(jī)器硬件部分相關(guān)的工作以及控制程序的執(zhí)行速度等。系統(tǒng)調(diào)用如同一個(gè)黑匣子，對(duì)使用者屏蔽了具體操作動(dòng)作，只是提供了有關(guān)功能。

有關(guān)文件系統(tǒng)的系統(tǒng)調(diào)用是用戶(hù)經(jīng)常使用的，包括文件的創(chuàng)建（create）、打開(kāi)(open)、讀(read)、寫(xiě)(write)、關(guān)閉(close)等。

23、在磁盤(pán)調(diào)度算法中，SSTF和C_SCAN算法分別是如何實(shí)現(xiàn)的？并比較它們的性能。（1）、SSTF方法：根據(jù)磁頭的當(dāng)前位置，首先選擇請(qǐng)求隊(duì)列中距磁頭距離最短的請(qǐng)求為之服務(wù)。

（2）、C_SCAN方法：磁頭從盤(pán)面上的一端（逐柱面地）向另一端移動(dòng)，遇到請(qǐng)求立即服務(wù)；回返時(shí)直接快速移至起始端而不服務(wù)于任何請(qǐng)求。如此往返單向地掃描并平均地為各種請(qǐng)求服務(wù)。

（3）、性能比較：SSTF方法可以獲得較短的尋道時(shí)間，但可能有餓死現(xiàn)象。適合于負(fù)載不大的系統(tǒng)。C_SCAN方法在負(fù)載較大的系統(tǒng)中，可以獲得較好的性能，并且不存在餓死現(xiàn)象。給出進(jìn)程的五種狀態(tài)變化圖，并說(shuō)明狀態(tài)變化原因。答：變化原因在圖上說(shuō)明。

第三篇：《計(jì)算機(jī)操作系統(tǒng)》簡(jiǎn)答題總結(jié)

《計(jì)算機(jī)操作系統(tǒng)》簡(jiǎn)答題總結(jié)

1、簡(jiǎn)述操作系統(tǒng)的定義。

操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種系統(tǒng)軟件，它統(tǒng)一管理計(jì)算機(jī)系統(tǒng)的資源和控制程序的執(zhí)行。

2、在多道程序設(shè)計(jì)技術(shù)的系統(tǒng)中，操作系統(tǒng)怎樣才會(huì)占領(lǐng)中央處理器？

只有當(dāng)中斷裝置發(fā)現(xiàn)有事件發(fā)生時(shí)，它才會(huì)中斷當(dāng)前占用中央處理器的程序執(zhí)行，讓操作系統(tǒng)的處理服務(wù)程序占用中央處理器并執(zhí)行之。

3、簡(jiǎn)述“刪除文件”操作的系統(tǒng)處理過(guò)程。

用戶(hù)用本操作向系統(tǒng)提出刪除一個(gè)文件的要求，系統(tǒng)執(zhí)行時(shí)把指定文件的名字從目錄和索引表中除去，并收回它所占用的存儲(chǔ)區(qū)域，但刪除一個(gè)文件前應(yīng)先關(guān)閉該文件。

4、對(duì)相關(guān)臨界區(qū)的管理有哪些要求？

為了使并發(fā)進(jìn)程能正確地執(zhí)行，對(duì)若干進(jìn)程共享某一變量（資源）的相關(guān)臨界區(qū)應(yīng)滿(mǎn)足以下三個(gè)要求： ① 一次最我讓一個(gè)進(jìn)程在臨界區(qū)中執(zhí)行，當(dāng)有進(jìn)程在臨界區(qū)中時(shí)，其他想進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須等待； ② 任何一個(gè)進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限的時(shí)間內(nèi)退出臨界區(qū)，即任何一個(gè)進(jìn)程都不應(yīng)該無(wú)限逗留在自己的臨界區(qū)中； ③ 不能強(qiáng)迫一個(gè)進(jìn)程無(wú)限地等待進(jìn)入它的臨界區(qū)，即有進(jìn)程退出臨界區(qū)時(shí)應(yīng)讓下一個(gè)等待進(jìn)入臨界區(qū)的進(jìn)程進(jìn)入它的臨界區(qū)。

5、簡(jiǎn)述解決死鎖問(wèn)題的三種方法。① 死鎖的防止。系統(tǒng)按預(yù)定的策略為進(jìn)程分配資源，這些分配策略能使死鎖的四個(gè)必要條件之一不成立，從而使系統(tǒng)不產(chǎn)生死鎖。② 死鎖的避免。系統(tǒng)動(dòng)態(tài)地測(cè)試資源分配情況，僅當(dāng)能確保系統(tǒng)安全時(shí)才給進(jìn)程分配資源。③ 死鎖的檢測(cè)。對(duì)資源的申請(qǐng)和分配不加限制，只要有剩余的資源就呆把資源分配給申請(qǐng)者，操作系統(tǒng)要定時(shí)判斷系統(tǒng)是否出現(xiàn)了死鎖，當(dāng)有死鎖發(fā)生時(shí)設(shè)法解除死鎖。

6、從操作系統(tǒng)提供的服務(wù)出發(fā)，操作系統(tǒng)可分哪幾類(lèi)？

批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)。

7、簡(jiǎn)述計(jì)算機(jī)系統(tǒng)的中斷機(jī)制及其作用。

中斷機(jī)制包括硬件的中斷裝置和操作系統(tǒng)的中斷處理服務(wù)程序。中斷裝置由一些特定的寄存器和控制線(xiàn)路組成，中央處理器和外圍設(shè)備等識(shí)別到的事件保存在特定的寄存器中，中央處理器每執(zhí)行完一條指令，均由中斷裝置判別是否有事件發(fā)生。若無(wú)事件發(fā)生，CPU繼續(xù)執(zhí)行；若有事件發(fā)生，則中斷裝置中斷原占有CPU的程序的執(zhí)行，讓操作系統(tǒng)的處理事件服務(wù)程序占用CPU，對(duì)出現(xiàn)的事件進(jìn)行處理，事件處理完后，再讓原來(lái)的程序繼續(xù)占用CPU執(zhí)行。

8、選擇進(jìn)程調(diào)度算法的準(zhǔn)則是什么？

由于各種調(diào)度算法都有自己的特性，因此，很難評(píng)價(jià)哪種算法是最好的。一般說(shuō)來(lái)，選擇算法時(shí)可以考慮如下一些原則：

① 處理器利用率； ② 吞吐量； ③ 等待時(shí)間； ④ 響應(yīng)時(shí)間。

在選擇調(diào)度算法前，應(yīng)考慮好采用的準(zhǔn)則，當(dāng)確定準(zhǔn)則后，通過(guò)對(duì)各種算法的評(píng)估，從中選擇出最合適的算法。

9、獨(dú)占設(shè)備采用哪種分配方式？

獨(dú)占設(shè)備通常采用靜態(tài)分配方式。即在一個(gè)作業(yè)執(zhí)行前，將作業(yè)要使用的這類(lèi)設(shè)備分配給作業(yè)，在作業(yè)執(zhí)行期間均歸該作業(yè)占用，直到作業(yè)執(zhí)行結(jié)束才歸還。

10、產(chǎn)生死鎖的原因是什么？

① 系統(tǒng)資源不足； ② 進(jìn)程推進(jìn)順序不合適。

在早期的系統(tǒng)中，由于系統(tǒng)規(guī)模較小，結(jié)構(gòu)簡(jiǎn)單，以及資源分配大多采用靜態(tài)分配法，使得操作系統(tǒng)死鎖問(wèn)題的嚴(yán)重性未能充分暴露出來(lái)。但今天由于多道程序系統(tǒng)，以至于數(shù)據(jù)系統(tǒng)的出現(xiàn)，系統(tǒng)中的共享性和并行性的增加，軟件系統(tǒng)變得日益龐大和復(fù)雜等原因，使得系統(tǒng)出現(xiàn)死鎖現(xiàn)象的可能性大大增加。

11、何謂批處理操作系統(tǒng)？

用戶(hù)準(zhǔn)備好要執(zhí)行的程序、數(shù)據(jù)和控制作業(yè)執(zhí)行的說(shuō)明書(shū)，由操作員輸入到計(jì)算機(jī)系統(tǒng)中等待處理。操作系統(tǒng)選擇作業(yè)并按作業(yè)說(shuō)明書(shū)的要求自動(dòng)控制作業(yè)的執(zhí)行。采用這種批量化處理作業(yè)的操作系統(tǒng)稱(chēng)為批處理操作系統(tǒng)。

12、對(duì)特權(quán)指令的使用有什么限制？

只允許操作系統(tǒng)使用特權(quán)指令，用戶(hù)程序不能使用特權(quán)指令。

13、影響缺頁(yè)中斷率有哪幾個(gè)主要因素？ 影響缺頁(yè)中斷率的因素有四個(gè)：

① 分配給作業(yè)的主存塊數(shù)多則缺頁(yè)率低，反之缺頁(yè)中斷率就高。② 頁(yè)面大，缺頁(yè)中斷率低；頁(yè)面小缺頁(yè)中斷率高。

③ 程序編制方法。以數(shù)組運(yùn)算為例，如果每一行元素存放在一頁(yè)中，則按行處理各元素缺頁(yè)中斷率低；反之，按列處理各元素，則缺頁(yè)中斷率高。

④ 頁(yè)面調(diào)度算法對(duì)缺頁(yè)中斷率影響很大，但不可能找到一種最佳算法。

14、磁盤(pán)移臂調(diào)度的目的是什么？常用移臂調(diào)度算法有哪些？

磁盤(pán)移臂調(diào)度的目的是盡可能地減少輸入輸出操作中的尋找時(shí)間。常用的移臂調(diào)度算法有：

① 先來(lái)先服務(wù)算法 ② 最短尋找時(shí)間優(yōu)先算法 ③ 電梯調(diào)度算法 ④ 單向掃描算法。

15、常用的作業(yè)調(diào)度算法有哪些？

① 先來(lái)先服務(wù)算法 ② 計(jì)算時(shí)間短的作業(yè)優(yōu)先算法 ③ 響應(yīng)比最高者優(yōu)先算法 ④ 優(yōu)先數(shù)調(diào)度算法 ⑤ 均衡調(diào)度算法

16、計(jì)算機(jī)系統(tǒng)的資源包括哪些？

計(jì)算機(jī)系統(tǒng)的資源包括兩大類(lèi)：硬件資源和軟件資源。

硬件資源主要有中央處理器、主存儲(chǔ)器、輔助存儲(chǔ)器和各種輸入輸出設(shè)備。軟件資源有編譯程序、編輯程序等各種程序以及有關(guān)數(shù)據(jù)。

17、CPU在管態(tài)和目態(tài)下工作有何不同？ 當(dāng)中央處理器處于管態(tài)時(shí)，可以執(zhí)行包括特權(quán)指令在內(nèi)的一切面器指令，而在目態(tài)下工作時(shí)不允許執(zhí)行特權(quán)指令。

18、何為頁(yè)表和快表？它們各起什么作用？

頁(yè)表指出邏輯地址中的頁(yè)號(hào)與所占主存塊號(hào)的對(duì)應(yīng)關(guān)系。

作用：頁(yè)式存儲(chǔ)管理在用動(dòng)態(tài)重定位方式裝入作業(yè)時(shí)，要利用頁(yè)表做地址轉(zhuǎn)換工作。快表就是存放在高速緩沖存儲(chǔ)器的部分頁(yè)表。它起頁(yè)表相同的作用。

由于采用頁(yè)表做地址轉(zhuǎn)換，讀寫(xiě)內(nèi)存數(shù)據(jù)時(shí)CPU要訪(fǎng)問(wèn)兩次主存。有了快表，有時(shí)只要訪(fǎng)問(wèn)一次高速緩沖存儲(chǔ)器，一次主存，這樣可加速查找并提高指令執(zhí)行速度。

19、作業(yè)在系統(tǒng)中有哪幾種狀態(tài)？

一個(gè)作業(yè)進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般要經(jīng)歷進(jìn)入、后備、運(yùn)行和完成四個(gè)階段，相應(yīng)地，作業(yè)亦有進(jìn)入、后備、運(yùn)行和完成四種狀態(tài)。

① 進(jìn)入狀態(tài)：作業(yè)的信息從輸入設(shè)備上預(yù)輸入到輸入井，此時(shí)稱(chēng)為作業(yè)處于進(jìn)入狀態(tài)。② 后備狀態(tài)：當(dāng)作業(yè)的全部信息都已輸入，且由操作系統(tǒng)將其存放在輸入井中，此時(shí)稱(chēng)作業(yè)處于后備狀態(tài)。系統(tǒng)將所有處于后備狀態(tài)的作業(yè)組成后備作業(yè)隊(duì)列，等待作業(yè)調(diào)度程序的調(diào)度。③ 運(yùn)行狀態(tài)：一個(gè)后備作業(yè)被作業(yè)調(diào)度程序選中，分配了必要的資源，調(diào)入內(nèi)存運(yùn)行，稱(chēng)作業(yè)處于運(yùn)行狀態(tài)。④ 完成狀態(tài)：當(dāng)作業(yè)正常運(yùn)行完畢或因發(fā)生錯(cuò)誤非正常終止時(shí)，作業(yè)進(jìn)入這完成狀態(tài)。

20、用fork創(chuàng)建新進(jìn)程，它要做哪些工作？ 由fork創(chuàng)建新進(jìn)程的主要工作有：

① 在進(jìn)程表proc[ ]中為子進(jìn)程找一個(gè)空閑的表項(xiàng)，用來(lái)存放子進(jìn)程的proc結(jié)構(gòu)； ② 為子進(jìn)程分配一個(gè)唯一的標(biāo)識(shí)號(hào)；

③ 把父進(jìn)程中的字段復(fù)制到子進(jìn)程的proc中，并把p – pid置為分配到的進(jìn)程標(biāo)識(shí)號(hào)，把p-pid置為父進(jìn)程的標(biāo)識(shí)號(hào)，把p-stat置為創(chuàng)建狀態(tài)；

④ 按父進(jìn)程中p-size所示的長(zhǎng)度為子進(jìn)程申請(qǐng)分配內(nèi)存。若有足夠的內(nèi)存，則把父進(jìn)程的user結(jié)構(gòu)、棧和用戶(hù)數(shù)據(jù)區(qū)全部復(fù)制到子進(jìn)程的空間中；若無(wú)足夠的內(nèi)存，則在磁盤(pán)對(duì)換區(qū)中分配存儲(chǔ)空間，然后復(fù)制到對(duì)換區(qū)中，置于進(jìn)程狀態(tài)為就緒狀態(tài)。

21、為什么說(shuō)批處理多道系統(tǒng)能極大地提高計(jì)算機(jī)系統(tǒng)的工作效率？

① 多道作業(yè)并行工作，減少了處理器的空閑時(shí)間。

② 作業(yè)調(diào)度可以合理選擇裝入主存儲(chǔ)器中的作業(yè)，充分利用計(jì)算機(jī)系統(tǒng)的資源。③ 作業(yè)執(zhí)行過(guò)程中不再訪(fǎng)問(wèn)低速設(shè)備，而直接訪(fǎng)問(wèn)高速的磁盤(pán)設(shè)備，縮短執(zhí)行時(shí)間。④ 作業(yè)成批輸入，減少了從操作到作業(yè)的交接時(shí)間。

22、操作系統(tǒng)為用戶(hù)提供哪些接口？

操作系統(tǒng)為用戶(hù)提供兩種類(lèi)型的使用接口：

一是操作員級(jí)的，它為用戶(hù)提供控制作業(yè)執(zhí)行的途徑； 二是程序員級(jí)的，它為用戶(hù)程序提供服務(wù)功能。

23、什么是線(xiàn)程？多線(xiàn)程技術(shù)具有哪些優(yōu)越性？

線(xiàn)程是進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù)，一個(gè)進(jìn)程可以有一個(gè)或多個(gè)線(xiàn)程，每個(gè)線(xiàn)程都有一個(gè)惟一的標(biāo)識(shí)符。線(xiàn)程與進(jìn)程有許多相似之處，往往把線(xiàn)程又稱(chēng)為“輕型進(jìn)程”，線(xiàn)程與進(jìn)程的根本區(qū)別是把進(jìn)程作為資源分配單位，而線(xiàn)程是調(diào)度和執(zhí)行單位。多線(xiàn)程技術(shù)具有多個(gè)方面的優(yōu)越性：

① 創(chuàng)建速度快、系統(tǒng)開(kāi)銷(xiāo)小：創(chuàng)建線(xiàn)程不需要另行分配資源；

② 通信簡(jiǎn)潔、信息傳送速度快：線(xiàn)程間的通信在統(tǒng)一地址空間進(jìn)程，不需要額外的通信機(jī)制；

③ 并行性高：線(xiàn)程能獨(dú)立執(zhí)行，能充分利用和發(fā)揮處理器與外圍設(shè)備并行工作的能力。

24、UNIX系統(tǒng)中的優(yōu)先權(quán)和優(yōu)先數(shù)有什么關(guān)系？如何確定進(jìn)程的優(yōu)先權(quán)和優(yōu)先數(shù)？ UNIX中每個(gè)進(jìn)程都有一個(gè)優(yōu)先數(shù)，就緒進(jìn)程能否占用處理器的優(yōu)先權(quán)取決于進(jìn)程的優(yōu)先數(shù)，優(yōu)先數(shù)越小則優(yōu)先權(quán)越高。

UNIX以動(dòng)態(tài)方式確定優(yōu)先權(quán)，如核心的進(jìn)程優(yōu)先權(quán)高于進(jìn)入用戶(hù)態(tài)的進(jìn)程；降低用完一個(gè)時(shí)間片的進(jìn)程的優(yōu)先權(quán)；對(duì)進(jìn)入睡眠的進(jìn)程，其等待事件越急優(yōu)先數(shù)越高；降低使用處理器時(shí)間較長(zhǎng)的進(jìn)程的優(yōu)先權(quán)。

UNIX中確定進(jìn)程優(yōu)先數(shù)的方法有兩種：設(shè)置方法和計(jì)算方法。前者對(duì)要進(jìn)入睡眠狀態(tài)的進(jìn)程設(shè)置優(yōu)先數(shù)，若等待的事件急迫，則設(shè)置較小的優(yōu)先數(shù)；后者用戶(hù)進(jìn)程正在或即將轉(zhuǎn)入用戶(hù)狀態(tài)運(yùn)行時(shí)確定優(yōu)先數(shù)。

25、主存空間信息保護(hù)有哪些措施？

保存主存空間中的信息一般采用以下措施：

① 程序執(zhí)行時(shí)訪(fǎng)問(wèn)屬于自己主存區(qū)域的信息，允許它既可讀，又可寫(xiě)； ② 對(duì)共享區(qū)域中的信息只可讀，不可修改；

③ 對(duì)非共享區(qū)域或非自己的主存區(qū)域中的信息既不可讀，也不可寫(xiě)。

26、共享設(shè)備允許多個(gè)作業(yè)同時(shí)使用，這里的“同時(shí)使用”的含義是什么？

“同時(shí)使用”的含義是多個(gè)作業(yè)可以交替地啟動(dòng)共享設(shè)備，在某一時(shí)刻仍只有一個(gè)作業(yè)占有。

27、簡(jiǎn)述“打開(kāi)文件”操作的系統(tǒng)處理過(guò)程。

用戶(hù)要使用一個(gè)已經(jīng)存放在存儲(chǔ)介質(zhì)上的文件前，必須先提出“打開(kāi)文件”要求。這時(shí)用戶(hù)也必須向系統(tǒng)提供參數(shù)：用戶(hù)名、文件名、存取方式、存儲(chǔ)設(shè)備類(lèi)型、口令等。系統(tǒng)在接到用戶(hù)的“打開(kāi)文件”要求后，找出該用戶(hù)的文件目錄，當(dāng)文件目錄不在主存儲(chǔ)器中時(shí)還必須把它讀到主存儲(chǔ)器中；然后檢索文件目錄，指出與用戶(hù)要求相符合的目錄項(xiàng)，取出文件存放的物理地址。

對(duì)索引文件還必須把該文件的索引表存放在主存儲(chǔ)器中，以便后繼的讀寫(xiě)操作能快速進(jìn)行。

28、什么是“前臺(tái)”作業(yè)、“后臺(tái)”作業(yè)？為什么對(duì)“前臺(tái)”作業(yè)要及時(shí)響應(yīng)？ 批處理操作系統(tǒng)實(shí)現(xiàn)自動(dòng)控制無(wú)需人為干預(yù)，分時(shí)操作系統(tǒng)實(shí)現(xiàn)了人機(jī)交互對(duì)話(huà)，這兩種操作系統(tǒng)具有各自的優(yōu)點(diǎn)。為了充分發(fā)揮批處理系統(tǒng)和分時(shí)系統(tǒng)的優(yōu)點(diǎn)，在一個(gè)計(jì)算機(jī)系統(tǒng)上配置的操作系統(tǒng)往往既具有批處理能力，又有提供分時(shí)交互的能力。這樣，用戶(hù)可以先在分時(shí)系統(tǒng)的控制下，以交互式輸入、調(diào)試和修改自己的程序；然后，可以把調(diào)試好的程序轉(zhuǎn)交給批處理系統(tǒng)自動(dòng)控制其執(zhí)行而產(chǎn)生結(jié)果。這些由分時(shí)系統(tǒng)控制的作業(yè)稱(chēng)為“前臺(tái)”作業(yè)，而那些由批處理系統(tǒng)控制的作業(yè)稱(chēng)為“后臺(tái)”作業(yè)。

在這樣的系統(tǒng)中，對(duì)前臺(tái)作業(yè)應(yīng)該及時(shí)響應(yīng)，使用戶(hù)滿(mǎn)意；對(duì)后臺(tái)作業(yè)可以按一定的原則進(jìn)行組合，以提高系統(tǒng)的效率。

29、存儲(chǔ)型設(shè)備和輸入輸出型設(shè)備的輸入輸出操作的信息傳輸單位有何不同？ 存儲(chǔ)型設(shè)備輸入輸出操作的信息傳輸單位是“塊”，而輸入輸出型設(shè)備輸入輸出操作的信息傳輸單位是“字符”。

30、簡(jiǎn)述信號(hào)量S的物理含義。

S＞0時(shí)，S表示可使用的資源數(shù)；或表示可使用資源的進(jìn)程數(shù)； S＝0時(shí)，表示無(wú)資源可供使用；或表示不允許進(jìn)程再進(jìn)入臨界區(qū)；

S＜0時(shí)，－S表示等待使用資源的進(jìn)程個(gè)數(shù)；或表示等待進(jìn)入臨界區(qū)的進(jìn)程個(gè)數(shù)；

當(dāng)S＞0時(shí)，調(diào)用P（S）的進(jìn)程不會(huì)等待；調(diào)用V（S）后使可用資源數(shù)加1或使可用資源的進(jìn)程數(shù)加1；

當(dāng)S＜0時(shí)，調(diào)用P（S）的進(jìn)程必須等待；調(diào)用V（S）后將釋放一個(gè)等待使用資源者或釋放一個(gè)等待進(jìn)入臨界區(qū)者。

31、簡(jiǎn)述“關(guān)閉文件”操作的系統(tǒng)處理過(guò)程。

執(zhí)行“關(guān)閉”操作時(shí)先要檢查讀到主存中的文件目錄或索引表是否被修改過(guò)，若被修改過(guò)，則應(yīng)把修改過(guò)的文件目錄或索引表重新保存好。用戶(hù)提出“關(guān)閉”要求時(shí)，必須說(shuō)明關(guān)閉哪個(gè)文件。

32、什么是計(jì)算機(jī)系統(tǒng)？它由哪幾部分組成？

計(jì)算機(jī)系統(tǒng)是按用戶(hù)的要求接收和存儲(chǔ)信息，自動(dòng)進(jìn)行數(shù)據(jù)處理并輸出結(jié)果信息的系統(tǒng)。計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。硬件系統(tǒng)是計(jì)算機(jī)系統(tǒng)賴(lài)以工作的實(shí)體，軟件系統(tǒng)保證計(jì)算機(jī)系統(tǒng)按用戶(hù)指定的要求協(xié)調(diào)地工作。

33、計(jì)算機(jī)系統(tǒng)怎樣實(shí)現(xiàn)存儲(chǔ)保護(hù)？

一般硬件設(shè)置了基址寄存器和限長(zhǎng)寄存器。

中央處理器在目態(tài)下執(zhí)行系統(tǒng)中，對(duì)每個(gè)訪(fǎng)問(wèn)主存的地址都進(jìn)行核對(duì)，若能滿(mǎn)足：基址寄存器值≤訪(fǎng)問(wèn)地址≤基址寄存器值＋限長(zhǎng)寄存值，則允許訪(fǎng)問(wèn)，否則不允許訪(fǎng)問(wèn)。并且不允許用戶(hù)程序隨意修改這兩個(gè)寄存器的值。這就實(shí)現(xiàn)了存儲(chǔ)保護(hù)。

34、給出系統(tǒng)總體上的中斷處理過(guò)程。

CPU每執(zhí)行完一條指令就去掃描中斷寄存器，檢查是否有中斷發(fā)生，若沒(méi)有中斷就繼續(xù)執(zhí)行下條指令；若有中斷發(fā)生就轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序。中斷處理過(guò)程可粗略的分為以下四個(gè)過(guò)程：

① 保護(hù)當(dāng)前正在運(yùn)行程序的現(xiàn)場(chǎng)；

② 分析是何種中斷，以便轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序； ③ 執(zhí)行相應(yīng)的中斷處理程序； ④ 恢復(fù)被中斷程序的現(xiàn)場(chǎng)。

35、死鎖發(fā)生的必要條件有哪些？

發(fā)生死鎖的必要條件有四點(diǎn)：互斥條件、不可搶占條件、部分分配條件和循環(huán)等待條件。① 互斥條件：系統(tǒng)中存在一個(gè)資源一次只能被一個(gè)進(jìn)程所使用； ② 非搶占條件：系統(tǒng)中存在一個(gè)資源僅能被占有它的進(jìn)程所釋放，而不能被別的進(jìn)程強(qiáng)行搶占。

③ 占有并等待條件：系統(tǒng)中存在一個(gè)進(jìn)程已占有了分給它的資源，但仍然等待其他資源。④ 循環(huán)等待條件：在系統(tǒng)中存在一個(gè)由若干進(jìn)程形成的環(huán)形請(qǐng)求鏈，其中的每一個(gè)進(jìn)程均占有若干種資源中的某一種，同時(shí)每個(gè)進(jìn)程還要求（鏈上）下一個(gè)進(jìn)程所占有的資源。

36、用戶(hù)程序中通常用什么方式指定要使用的設(shè)備？為什么？

用戶(hù)程序中通常用“設(shè)備類(lèi)、相對(duì)號(hào)”請(qǐng)求要使用的設(shè)備，即不具體指定要哪一臺(tái)設(shè)備，而是提出要申請(qǐng)哪類(lèi)設(shè)備多少臺(tái)。

這種方式使設(shè)備分配適應(yīng)性好、靈活性強(qiáng)。否則若用絕對(duì)號(hào)來(lái)指定設(shè)備，如果這臺(tái)設(shè)備已被占用或有故障時(shí)，該作業(yè)就無(wú)法裝入主存中。

37、進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開(kāi)銷(xiāo)更大？為什么？ 可搶占式會(huì)引起系統(tǒng)的開(kāi)銷(xiāo)更大。

可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間（和空間）開(kāi)銷(xiāo)增大。

38、一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤(pán)上，每個(gè)記錄占用一個(gè)磁盤(pán)塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡(jiǎn)述它的操作過(guò)程。從文件目錄中找到該文件，按址讀出第一個(gè)記錄； 取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置； 把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置； 啟動(dòng)磁盤(pán)把第一個(gè)記錄和新記錄寫(xiě)到指字的磁盤(pán)塊上。

39、在SPOOL系統(tǒng)中設(shè)計(jì)了一張“緩輸出表”，請(qǐng)問(wèn)哪些程序執(zhí)行時(shí)要訪(fǎng)問(wèn)緩輸出表，簡(jiǎn)單說(shuō)明之。

井管理寫(xiě)程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中； 緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。40、試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。

① 作業(yè)調(diào)度是宏觀(guān)調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀(guān)調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理器。

② 作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入主存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理器。

41、試說(shuō)明資源的靜態(tài)分配策略能防止死鎖的原因。

資源靜態(tài)分配策略要求每個(gè)過(guò)程在開(kāi)始執(zhí)行前申請(qǐng)所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開(kāi)始執(zhí)行。這樣，進(jìn)程在執(zhí)行過(guò)程中不再申請(qǐng)資源，從而破壞了死鎖的四個(gè)必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。

42、簡(jiǎn)述操作系統(tǒng)提供的服務(wù)功能。

處理用戶(hù)命令；讀/寫(xiě)文件；分配/回收資源； 處理硬件/軟件出現(xiàn)的錯(cuò)誤；及其他控制功能。

43、簡(jiǎn)述中斷裝置的主要職能。

中斷裝置的職能主要有三點(diǎn)： ① 檢查是否有中斷事件發(fā)生； ② 若有中斷發(fā)生，保護(hù)好被中斷進(jìn)程的斷點(diǎn)及現(xiàn)場(chǎng)信息，以便進(jìn)程在適當(dāng)時(shí)候能恢復(fù)執(zhí)行； ③ 啟動(dòng)操作系統(tǒng)的中斷處理程序。

44、實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么？操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序？

硬件條件是：配置大容量的磁盤(pán)，要有中斷裝置和通道。

操作系統(tǒng)應(yīng)設(shè)計(jì)好“預(yù)輸入”程序，“井管理”程序，“緩輸出”程序。

45、一個(gè)具有分時(shí)兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)？

① 優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí)，可以調(diào)度批處理作業(yè)；

② 允許終端作業(yè)的批處理作業(yè)混合同時(shí)執(zhí)行； ③ 把終端作業(yè)的就緒進(jìn)程排成一個(gè)就緒隊(duì)列，把批處理作業(yè)的就緒進(jìn)程排入另外的就緒隊(duì)列中；

④ 有終端作業(yè)進(jìn)程就緒時(shí)，優(yōu)先讓其按“時(shí)間片輪轉(zhuǎn)”法先運(yùn)行。沒(méi)有終端作業(yè)時(shí)再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行。

46、簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別。死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請(qǐng)資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配從而防止死鎖的發(fā)生。

而死鎖的避免是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。

第四篇：操作系統(tǒng)復(fù)習(xí)題簡(jiǎn)答題總結(jié)

1操作系統(tǒng)的基本特征有哪些？ 答：操作系統(tǒng)的基本特征：

（1）并發(fā)。并發(fā)是指兩個(gè)或多個(gè)活動(dòng)在同一給定的時(shí)間間隔中進(jìn)行。（2）共享。共享是指計(jì)算機(jī)系統(tǒng)中的資源被多個(gè)任務(wù)所共用。

（3）異步性。在多道程序環(huán)境下，各個(gè)程序的執(zhí)行過(guò)程有“走走停停”的性質(zhì)。每一道程序既要完成自己的事情，又要與其他程序共享系統(tǒng)中的資源。這樣，它什么時(shí)候得以執(zhí)行、在執(zhí)行過(guò)程中是否被其他事情打斷（如I/O中斷）、向前推進(jìn)的速度是快還是慢等，都是不可預(yù)知的，由程序執(zhí)行時(shí)的現(xiàn)場(chǎng)所決定。另外，同一程序在相同的初始數(shù)據(jù)下，無(wú)論何時(shí)運(yùn)行，都應(yīng)獲得同樣的結(jié)果。這是操作系統(tǒng)所具有的異步性。

2操作系統(tǒng)的主要功能有哪些？

答:操作系統(tǒng)的主要功能包括:存儲(chǔ)管理,進(jìn)程和處理機(jī)管理,文件管理,設(shè)備管理以及用戶(hù)接口管理。

3、操作系統(tǒng)一般為用戶(hù)提供了哪三種界面？它們各有什么特點(diǎn)？

答：

4、操作系統(tǒng)主要有哪三種基本類(lèi)型？它們各有什么特點(diǎn)？

5、操作系統(tǒng)主要有哪些類(lèi)型的體系結(jié)構(gòu)？UNIX系統(tǒng)和Linux系統(tǒng)各采用哪些結(jié)構(gòu)？

答：一般說(shuō)來(lái)，操作系統(tǒng)有四種結(jié)構(gòu)：整體結(jié)構(gòu)、層次結(jié)構(gòu)、虛擬機(jī)結(jié)構(gòu)、客戶(hù)機(jī)-服務(wù)器結(jié)構(gòu)。Linux系統(tǒng)采用的是整體結(jié)構(gòu)。UNIX系統(tǒng)采用的是層次結(jié)構(gòu)。

6、Linux系統(tǒng)有什么特點(diǎn)？

7、使用虛擬機(jī)有哪些優(yōu)勢(shì)和不足？

8、現(xiàn)代計(jì)算機(jī)系統(tǒng)由什么組成的？

9、在操作系統(tǒng)中，為什么要引入進(jìn)程的概念？它與程序的區(qū)別和聯(lián)系分別是什么？

10、操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中處于什么位置？

11、進(jìn)程的基本狀態(tài)有哪幾種？

答：進(jìn)程的基本狀態(tài)有三種，分別為運(yùn)行態(tài)、就緒態(tài)、阻塞態(tài)。

12、你熟悉哪些操作系統(tǒng)？想一想你在使用計(jì)算機(jī)過(guò)程中，操作系統(tǒng)如何提供服務(wù)？

答：我們最熟悉的一般為Windows操作系統(tǒng)，它是由微軟（Microsoft）公司推出的一個(gè)功能強(qiáng)大的圖形界面操作系統(tǒng)。常用的操作系統(tǒng)還有Linux，UNIX操作系統(tǒng)。

我們?cè)谑褂糜?jì)算機(jī)時(shí)，首先接觸的是用戶(hù)界面，我們可以通過(guò)鍵盤(pán)上輸入命令，在桌面上點(diǎn)擊鼠標(biāo)完成操作，這時(shí)系統(tǒng)就知道執(zhí)行相應(yīng)的功能。

13、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)出來(lái)的；PCB是進(jìn)程存在的唯一標(biāo)志。

PCB中有表明進(jìn)程狀態(tài)的信息：該進(jìn)程的狀態(tài)是運(yùn)行態(tài)、就緒態(tài)還是阻塞態(tài)，利用狀態(tài)信息來(lái)描述進(jìn)程的動(dòng)態(tài)性質(zhì)。

14、PCB表的組織方式主要有哪幾種？分別簡(jiǎn)要說(shuō)明。

答：PCB表的組織方式主要有：線(xiàn)性方式、鏈接方式和索引方式。

線(xiàn)性方式是把所有進(jìn)程的PCB都放在一個(gè)表中。

鏈接方式按照進(jìn)程的不同狀態(tài)把它們分別放在不同的隊(duì)列中。索引方式是利用索引表記載相應(yīng)狀態(tài)進(jìn)程的PCB地址。

15、進(jìn)程和線(xiàn)程的區(qū)別是什么？

答：（1）動(dòng)態(tài)性。程序是靜態(tài)、被動(dòng)的概念，本身可以作為一種軟件資源長(zhǎng)期保存；而進(jìn)程是程序的一次執(zhí)行過(guò)程，是動(dòng)態(tài)、主動(dòng)的概念，有一定的生命周期，會(huì)動(dòng)態(tài)地產(chǎn)生和消亡。

（2）并發(fā)性。傳統(tǒng)的進(jìn)程是一個(gè)獨(dú)立運(yùn)行的單位，能與其他進(jìn)程并發(fā)執(zhí)行。進(jìn)程是作為資源申請(qǐng)和調(diào)度單位存在的；而通常的程序是不能作為一個(gè)獨(dú)立運(yùn)行的單位并發(fā)執(zhí)行的。

（3）非對(duì)應(yīng)性。程序和進(jìn)程無(wú)一一對(duì)應(yīng)關(guān)系。一個(gè)程序可被多個(gè)進(jìn)程共用；一個(gè)進(jìn)程在其活動(dòng)中又可以順序地執(zhí)行若干個(gè)程序。

（4）異步性。各個(gè)進(jìn)程在并發(fā)執(zhí)行過(guò)程中會(huì)產(chǎn)生相互制約關(guān)系，造成各自前進(jìn)速度的不可預(yù)測(cè)性。而程序本身是靜態(tài)的，不存在這種異步特征。

16、進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？

答： ①如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(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)象。17 簡(jiǎn)述信號(hào)量的定義和作用。

答：信號(hào)量一般是由兩個(gè)成員組成的數(shù)據(jù)結(jié)構(gòu)，其中一個(gè)成員是整型變量，表示該信號(hào)量的值，它是與相應(yīng)資源的使用情況有關(guān)的；另一個(gè)是指向PCB的指針。當(dāng)多個(gè)進(jìn)程都等待同一信號(hào)量時(shí)，它們就排成一個(gè)隊(duì)列，由信號(hào)量的指針項(xiàng)指出該隊(duì)列的頭。

信號(hào)量通常可以簡(jiǎn)單反映出相應(yīng)資源的使用情況，它與P、V操作原語(yǔ)一起使用可實(shí)現(xiàn)進(jìn)程的同步和互斥。

18、P操作原語(yǔ)和V操作原語(yǔ)是如何定義的？ 答： P、V操作原語(yǔ)的定義： P(S)：順序執(zhí)行下述兩個(gè)動(dòng)作：

①信號(hào)量的值減1，即S=S-1；

②如果S≥0，則該進(jìn)程繼續(xù)執(zhí)行；

如果S＜0，則把該進(jìn)程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB連入該信號(hào)量隊(duì)列的末尾，并放棄處理機(jī)，進(jìn)行等待（直至其它進(jìn)程在S上執(zhí)行V操作，把它釋放出來(lái)為止）。V(S)：順序執(zhí)行下述兩個(gè)動(dòng)作：

①S值加1，即S=S+1；

②如果S＞0，則該進(jìn)程繼續(xù)運(yùn)行；

如果S≤0，則釋放信號(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)行。

19、計(jì)算機(jī)系統(tǒng)中產(chǎn)生死鎖的根本原因是什么？

答：計(jì)算機(jī)系統(tǒng)中產(chǎn)生死鎖的根本原因是：資源有限且操作不當(dāng)。此外，進(jìn)程推進(jìn)順序不合適也可以引發(fā)的死鎖。20、發(fā)生死鎖的四個(gè)必要條件是什么？

答：發(fā)生死鎖的四個(gè)必要條件是：互斥條件，不可搶占條件，占有且申請(qǐng)條件，循環(huán)等待條件。

21、一般解決死鎖的方法有哪三種？

一般解決死鎖的方法有：死鎖的預(yù)防、死鎖的避免、死鎖的檢測(cè)與恢復(fù)。

22、是否所有的共享資源都是臨界資源？為什么？

不是所有的共享資源都是臨界資源。因?yàn)榕R界資源是一次僅允許一個(gè)進(jìn)程使用的資源，而系統(tǒng)中有很多資源可以讓多個(gè)進(jìn)程同時(shí)使用，例如硬盤(pán)、正文段等。

23、存儲(chǔ)器一般分為哪些層次？它們各有何特性？

答：存儲(chǔ)器一般分為寄存器、高速緩存、內(nèi)存、磁盤(pán)和磁帶。

CPU內(nèi)部寄存器，其速度與CPU一樣快，但它的成本高，容量小。

高速緩存，它們大速度很快，放在CPU內(nèi)部或非常靠近CPU的地方。但成本很高，容量較小。

內(nèi)存，它是存儲(chǔ)器系統(tǒng)的主力。內(nèi)存中存放的信息是易變的，當(dāng)機(jī)器電源被關(guān)閉后，內(nèi)存中的信息就全部丟失了。

磁盤(pán)，它是對(duì)內(nèi)存的擴(kuò)展，但是CPU不能直接存取磁盤(pán)上的數(shù)據(jù)。磁盤(pán)上可以永久保留數(shù)據(jù)，而且容量特別大。磁盤(pán)上數(shù)據(jù)的存取速度低于內(nèi)存存取速度。磁帶保存的數(shù)據(jù)更持久，容量更大，但它的存取速度很慢，而且不適宜進(jìn)行隨機(jī)存取。

24、裝入程序的功能是什么？常用的裝入方式有哪幾種？

答： 裝入程序的功能是根據(jù)內(nèi)存的使用情況和分配策略，將裝入模塊放入分配到的內(nèi)存區(qū)中。

程序裝入內(nèi)存的方式有三種，分別是絕對(duì)裝入方式、可重定位裝入方式和動(dòng)態(tài)運(yùn)行時(shí)裝入方式。

25、對(duì)程序進(jìn)行重定位的方式分為哪兩種？簡(jiǎn)述各自的實(shí)現(xiàn)方式。

答：靜態(tài)重定位是在目標(biāo)程序裝入內(nèi)存時(shí)，由裝入程序?qū)δ繕?biāo)程序中的指令和數(shù)據(jù)的地址進(jìn)行修改，即把程序的邏輯地址都改成實(shí)際的內(nèi)存地址。動(dòng)態(tài)重定位是在程序執(zhí)行期間，每次訪(fǎng)問(wèn)內(nèi)存之前進(jìn)行重定位。

26、對(duì)換技術(shù)如何解決內(nèi)存不足的問(wèn)題？

答：在多道程序環(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)程換出到外存上，騰出內(nèi)存空間，把具備運(yùn)行條件的進(jìn)程從外存換到內(nèi)存中。

27、解釋固定分區(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è)的大小。

28、在動(dòng)態(tài)重定位分區(qū)管理方式中如何實(shí)現(xiàn)虛-實(shí)地址映射？

答：進(jìn)程裝入內(nèi)存時(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)程的大小裝入限長(zhǎng)寄存器。當(dāng)執(zhí)行指令時(shí)，如果地址合法，則將相對(duì)地址與基址寄存器中的地址相加，所得結(jié)果就是真正訪(fǎng)問(wèn)內(nèi)存的地址。

29、在分頁(yè)系統(tǒng)中頁(yè)面大小由誰(shuí)決定？頁(yè)表的作用是什么？如何將邏輯地址轉(zhuǎn)換成物理地址？

答：在分頁(yè)系統(tǒng)中頁(yè)面大小由硬件決定。

頁(yè)表的作用是實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的地址映射。

用頁(yè)號(hào)p去檢索頁(yè)表，從頁(yè)表中得到該頁(yè)的物理塊號(hào)f，把它裝入物理地址寄存器中。同時(shí)，將頁(yè)內(nèi)地址d直接送入物理地址寄存器的塊內(nèi)地址字段中。30、虛擬存儲(chǔ)器有哪些基本特征？

虛擬存儲(chǔ)器的基本特征是：

虛擬擴(kuò)充——不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量；

部分裝入——每個(gè)進(jìn)程不是全部一次性地裝入內(nèi)存，而是只裝入一部分；

離散分配——不必占用連續(xù)的內(nèi)存空間，而是“見(jiàn)縫插針”； 多次對(duì)換——所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。

31、頁(yè)面抖動(dòng)與什么有關(guān)？

答：好的頁(yè)面置換算法能夠適當(dāng)降低頁(yè)面更換頻率，減少缺頁(yè)率，盡量避免系統(tǒng)“抖動(dòng)”。

32、為了提高內(nèi)存的利用率，在可重定位分區(qū)分配方式中可通過(guò)什么技術(shù)來(lái)減少內(nèi)存碎片？

答：在可重定位分區(qū)分配方式中采用緊縮技術(shù)來(lái)減少內(nèi)存碎片。

33、請(qǐng)求分頁(yè)技術(shù)與簡(jiǎn)單分頁(yè)技術(shù)之間的根本區(qū)別是什么？

答：請(qǐng)求分頁(yè)提供虛擬存儲(chǔ)器，而簡(jiǎn)單分頁(yè)系統(tǒng)并未提供虛擬存儲(chǔ)器。

34、什么是分頁(yè)？什么是分段？?jī)烧哂泻螀^(qū)別？

35、分頁(yè)存儲(chǔ)管理的基本方法是什么？

36、在UNIX/Linux系統(tǒng)中，文件分為哪些類(lèi)型？

37、文件的邏輯組織有幾種形式？

答：文件的邏輯組織有兩種形式：有結(jié)構(gòu)文件和無(wú)結(jié)構(gòu)文件。有結(jié)構(gòu)文件又稱(chēng)記錄式文件，分為定長(zhǎng)和變長(zhǎng)的記錄文件。而無(wú)結(jié)構(gòu)文件又稱(chēng)為字符流文件，在UNIX/Linux系統(tǒng)中，文件都采用流式文件。

38、文件的物理組織主要有哪幾種形式？它們各有什么優(yōu)缺點(diǎn)？

39、一般來(lái)說(shuō)，文件系統(tǒng)應(yīng)具備哪些功能？

答：一般說(shuō)來(lái)，文件系統(tǒng)應(yīng)具備以下功能：文件管理；目錄管理；文件存儲(chǔ)空間的管理；文件的共享和保護(hù)；提供方便的接口。40、文件控制塊與文件有何關(guān)系？

答：文件控制塊——用于控制和管理文件的數(shù)據(jù)結(jié)構(gòu)，其中包括文件名、文件類(lèi)型、位置、大小等信息。

文件控制塊與文件一一對(duì)應(yīng)，即在文件系統(tǒng)內(nèi)部，給每個(gè)文件唯一地設(shè)置一個(gè)文件控制塊，核心利用這種結(jié)構(gòu)對(duì)文件實(shí)施各種管理。

41、文件系統(tǒng)中的目錄結(jié)構(gòu)有哪幾種基本形式？各有何優(yōu)缺點(diǎn)？UNIX/Linux系統(tǒng)中采用哪種目錄結(jié)構(gòu)？

42、在Linux系統(tǒng)中，ext2文件系統(tǒng)的構(gòu)造形式是什么？超級(jí)塊的作用是什么？

答：在Linux系統(tǒng)中，ext2文件系統(tǒng)的構(gòu)造形式為引導(dǎo)塊和一系列的塊組。其中塊組又包括超級(jí)塊、塊組描述結(jié)構(gòu)、塊位示圖、索引節(jié)點(diǎn)位示圖、索引節(jié)點(diǎn)表和數(shù)據(jù)塊。

超級(jí)塊中包含有文件系統(tǒng)本身的大小和形式的基本信息。文件系統(tǒng)管理員可以利用這些信息來(lái)使用和維護(hù)文件系統(tǒng)。

43、硬盤(pán)分區(qū)有哪三種類(lèi)型？Linux可以安裝在哪些分區(qū)上？

答：硬盤(pán)分區(qū)有三種類(lèi)型：主分區(qū)、擴(kuò)展分區(qū)和邏輯分區(qū)。Linux既可以安裝在主分區(qū)上，也可以安裝在邏輯分區(qū)上。

44、什么是文件的備份？數(shù)據(jù)備份的方法有哪幾種？按時(shí)機(jī)分，備份分哪幾種？

答： 文件備份就是把硬盤(pán)上的文件在其它外部的存儲(chǔ)介質(zhì)上做一個(gè)副本。

數(shù)據(jù)備份的方法有完全備份、增量備份和更新備份三種。

后備分為“定期備份”和“不定期備份”。

45、什么是文件保護(hù)？常用的保護(hù)機(jī)制有哪些？

答：文件保護(hù)——是指文件免遭文件主或其他用戶(hù)由于錯(cuò)誤的操作而使文件受到破壞。

常用的文件保護(hù)機(jī)制有：

①命名——自己的文件名，不讓他人知道；

②口令——對(duì)上口令，才能存取；

③存取控制——有權(quán)才可存取，不同權(quán)限干不同的事；

④密碼——信息加密，解密復(fù)原。

46、什么是文件的共享？文件鏈接如何實(shí)現(xiàn)文件共享？

答： 文件的共享是指系統(tǒng)允許多個(gè)用戶(hù)共同使用某個(gè)或某些文件。文件鏈接是給文件起別名，即將該文件的目錄項(xiàng)登記在鏈接目錄中。這樣，訪(fǎng)問(wèn)該文件的路徑就不只一條。不同的用戶(hù)就可以利用各自的路徑來(lái)共享同一文件。

47、文件鏈接有哪兩種形式？?jī)烧哂泻螀^(qū)別？ 答：文件鏈接有兩種形式,即硬鏈接和符號(hào)鏈接。

硬鏈接是通過(guò)索引節(jié)點(diǎn)(inode index)來(lái)進(jìn)行鏈接的。在linux的文件系統(tǒng)中，保存在磁盤(pán)分區(qū)中的文件不管是什么類(lèi)型都給他分配一個(gè)編號(hào)，稱(chēng)為索引節(jié)點(diǎn)號(hào)（inode index）。

在linux中，多個(gè)文件名指向同一索引點(diǎn)是存在的。一般這種鏈接是硬鏈接。硬鏈接的作用是允許一個(gè)文件擁有多個(gè)有效路徑名，這樣用戶(hù)就可以建立硬鏈接到重要文件，起到防止“誤刪”的功能。

因?yàn)閷?duì)應(yīng)目錄的索引節(jié)點(diǎn)有一個(gè)以上的鏈接，只刪除一個(gè)鏈接并不影響索引節(jié)點(diǎn)本身和其他的鏈接，只有當(dāng)最后一個(gè)鏈接被刪除后，文件的數(shù)據(jù)塊及目錄的鏈接才會(huì)被釋放。也就是說(shuō)，至此文件才被真正刪除。

符號(hào)鏈接文件有點(diǎn)類(lèi)似于windows的快捷方式。他實(shí)際上是特殊文件的一種。在符號(hào)鏈接中，文件實(shí)際上是一個(gè)文本文件，他包含了另一個(gè)文件的位置信息。

48、常用的磁盤(pán)空閑區(qū)管理技術(shù)有哪幾種？試簡(jiǎn)要說(shuō)明它們各自的實(shí)現(xiàn)思想？

52、在UNIX/Linux系統(tǒng)中，主、次設(shè)備號(hào)各表示什么含義？

答：UNIX/Linux系統(tǒng)中主設(shè)備號(hào)表示設(shè)備類(lèi)型，次設(shè)備號(hào)表示同類(lèi)設(shè)備中的相對(duì)序號(hào)。

53、為什么要引入緩沖技術(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ū)。

54、一般 I/O軟件系統(tǒng)的層次是怎樣的? I/O軟件系統(tǒng)分為如下 4個(gè)層次:①中斷處理程序;②設(shè)備驅(qū)動(dòng)程序;③與設(shè)備無(wú)關(guān)的操作系統(tǒng) I/O軟件;④用戶(hù)級(jí) I/O軟件。

55、操作系統(tǒng)中設(shè)備管理的功能是什么? 操作系統(tǒng)中設(shè)備管理的功能是:監(jiān)視設(shè)備狀態(tài);進(jìn)行設(shè)備分配;完成 I/O操作;緩沖管理與地址轉(zhuǎn)換。

56、設(shè)備分配技術(shù)主要有哪些?常用的設(shè)備分配算法是什么? 答：設(shè)備分配技術(shù)主要有:獨(dú)占分配、共享分配和虛擬分配。

常用的設(shè)備分配算法是:先來(lái)先服務(wù)算法和優(yōu)先級(jí)高的優(yōu)先服務(wù)算法。

57、SPOOLing系統(tǒng)的主要功能是什么? SPOOLing系統(tǒng)的主要功能是:將獨(dú)占設(shè)備改造為共享設(shè)備,實(shí)現(xiàn)了虛擬設(shè)備功能。

58、處理 I/O請(qǐng)求的主要步驟是什么? 答：處理 I/O請(qǐng)求的主要步驟是:用戶(hù)進(jìn)程發(fā)出 I/O請(qǐng)求;系統(tǒng)接受這個(gè) I/O請(qǐng)求,轉(zhuǎn)去執(zhí)行操作系統(tǒng)的核心程序;設(shè)備驅(qū)動(dòng)程序具體完成 I/O操作;I/O完成后,系統(tǒng)進(jìn)行 I/O中斷處理,然后用戶(hù)進(jìn)程重新開(kāi)始執(zhí)行。

59、設(shè)備驅(qū)動(dòng)程序的主要功能是什么?它在系統(tǒng)中處于什么位置? 答：設(shè)備驅(qū)動(dòng)程序的功能主要有:接受用戶(hù)的 I/O請(qǐng)求;取出請(qǐng)求隊(duì)列中隊(duì)首請(qǐng)求,將相應(yīng)設(shè)備分配給它;啟動(dòng)該設(shè)備工作,完成指定的 I/O操作;處理來(lái)自設(shè)備的中斷。

設(shè)備驅(qū)動(dòng)程序在系統(tǒng)中處于核心空間, 位于設(shè)備控制器的上層,目的是對(duì)核心 I/O子系統(tǒng)隱藏各個(gè)設(shè)備控制器的差別。60、在Linux 系統(tǒng)中對(duì)設(shè)備怎樣管理? 答：Linux 系統(tǒng)中對(duì)設(shè)備管理具有下列共性:①每個(gè)設(shè)備都對(duì)應(yīng)文件系統(tǒng)中的一個(gè)索引節(jié)點(diǎn),都有一個(gè)文件名;②應(yīng)用程序通常可以通過(guò)系統(tǒng)調(diào)用 open()打開(kāi)設(shè)備文件,建立起與目標(biāo)設(shè)備的連接;③對(duì)設(shè)備的使用類(lèi)似于對(duì)文件的存取;④設(shè)備驅(qū)動(dòng)程序是系統(tǒng)內(nèi)核的一部分,它們必須為系統(tǒng)內(nèi)核或者它們的子系統(tǒng)提供標(biāo)準(zhǔn)的接口;⑤設(shè)備驅(qū)動(dòng)程序利用一些標(biāo)準(zhǔn)的內(nèi)核服務(wù),如內(nèi)存分配等。

61、簡(jiǎn)述 Linux 系統(tǒng)中配置網(wǎng)卡的大致步驟。

Linux 系統(tǒng)中配置網(wǎng)卡的大致步驟如下: ①打開(kāi)機(jī)器電源,將 Linux 系統(tǒng)啟動(dòng)。

②配置網(wǎng)絡(luò)參數(shù)。在 “ 控制面板 ” 窗口上雙擊 “ 網(wǎng)絡(luò) ” 圖標(biāo)。在彈出的窗口中配置網(wǎng)絡(luò)參數(shù),單擊 “ 確定 ”。

③網(wǎng)卡自動(dòng)檢測(cè)。在出現(xiàn) “ 網(wǎng)卡配置 ” 對(duì)話(huà)框中,對(duì)配置的網(wǎng)卡進(jìn)行自動(dòng)檢測(cè);按照所連網(wǎng)絡(luò)的網(wǎng)絡(luò)管理機(jī)構(gòu)統(tǒng)一的規(guī)定,將參數(shù)填入相應(yīng)的數(shù)據(jù)框中,如 “ 網(wǎng)關(guān) ”、“ 域名服務(wù)器 ” 等。上述參數(shù)配置好后,單擊 “ 確定 ” 按鈕,使得網(wǎng)絡(luò)參數(shù)設(shè)置生效。

④重新啟動(dòng),雙擊主窗口上的 “ 瀏覽器 ” ,可以利用網(wǎng)絡(luò)提供的各種服務(wù)功能

62、嵌入式系統(tǒng)與通用計(jì)算機(jī)系統(tǒng)有何異同？

63、嵌入式操作系統(tǒng)的最大特點(diǎn)是什么？舉例說(shuō)明。

嵌入式操作系統(tǒng)的最大特點(diǎn)就是可定制性，即能夠提供對(duì)內(nèi)核進(jìn)行配置或剪裁等功能，可以根據(jù)應(yīng)用需要有選擇地提供或不提供某些功能，以減少系統(tǒng)開(kāi)銷(xiāo)。如從應(yīng)用領(lǐng)域角度看，可以分為面向信息家電的嵌入式操作系統(tǒng)，面向智能手機(jī)的嵌入式操作系統(tǒng)，面向汽車(chē)電子 的嵌入式操作系統(tǒng)，以及面向工業(yè)控制的嵌入式操作系統(tǒng)等。64、分布式系統(tǒng)有哪些主要特征？

答：分布式系統(tǒng)的主要特征有：分布性、自治性、并行性和全局性。65、分布式操作系統(tǒng)的主要功能是什么？

分布式操作系統(tǒng)有如下三個(gè)基本功能：進(jìn)程管理、通信管理和資源管理。多機(jī)系統(tǒng)主要包括哪幾種類(lèi)型？它們之間有何異同？

答：多機(jī)系統(tǒng)包括四種類(lèi)型：多處理器系統(tǒng)、多計(jì)算機(jī)系統(tǒng)、，網(wǎng)絡(luò)系統(tǒng)和分布式系統(tǒng)。它們之間的異同如下表所示：

66、推動(dòng)操作系統(tǒng)發(fā)展的主要?jiǎng)恿κ鞘裁矗?/p>

答：推動(dòng)操作系統(tǒng)發(fā)展的因素很多，主要可歸結(jié)為硬件技術(shù)更新和應(yīng)用需求擴(kuò)大兩大方面。

（1）伴隨計(jì)算機(jī)器件的更新?lián)Q代，計(jì)算機(jī)系統(tǒng)的性能得到快速提高，也促使操作系統(tǒng)的性能和結(jié)構(gòu)有了顯著提高。此外，硬件成本的下降也極大地推動(dòng)了計(jì)算機(jī)技術(shù)的應(yīng)用推廣和普及。

（2）應(yīng)用需求促進(jìn)了計(jì)算機(jī)技術(shù)的發(fā)展，也促進(jìn)了操作系統(tǒng)的不斷更新升級(jí)。67、Linux系統(tǒng)中，進(jìn)程調(diào)度的方式和策略是什么？

68、嵌入式系統(tǒng)在外觀(guān)、組成、運(yùn)行方式上有何特點(diǎn)？

69、處理機(jī)調(diào)度的主要目的是什么？

答：處理機(jī)調(diào)度的主要目的就是為了分配處理機(jī)。

70、高級(jí)調(diào)度與低級(jí)調(diào)度的主要功能是什么？為什么要引入中級(jí)調(diào)度？ 答：高級(jí)調(diào)度的主要功能是根據(jù)一定的算法，從輸入的一批作業(yè)中選出若干個(gè)作業(yè)，分配必要的資源，如內(nèi)存、外設(shè)等，為它建立相應(yīng)的用戶(hù)作業(yè)進(jìn)程和為其服務(wù)的系統(tǒng)進(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)度。71、作業(yè)在其存在過(guò)程中分為哪四種狀態(tài)？

答：作業(yè)在其存在過(guò)程中分為提交、后備、執(zhí)行和完成四種狀態(tài)。72、在操作系統(tǒng)中，引起進(jìn)程調(diào)度的主要因素有哪些？

答：在操作系統(tǒng)中，引起進(jìn)程調(diào)度的主要因素有：正在運(yùn)行的進(jìn)程完成任務(wù)，或等待資源，或運(yùn)行到時(shí)；核心處理完中斷或陷入事件后，發(fā)現(xiàn)系統(tǒng)中“重新調(diào)度”標(biāo)志被置上。

73、作業(yè)調(diào)度與進(jìn)程調(diào)度二者間如何協(xié)調(diào)工作？

答：作業(yè)調(diào)度和進(jìn)程調(diào)度是CPU主要的兩級(jí)調(diào)度。作業(yè)調(diào)度是宏觀(guān)調(diào)度，它所選擇的作業(yè)只是具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實(shí)際運(yùn)行。而進(jìn)程調(diào)度是微觀(guān)調(diào)度，它根據(jù)一定的算法，動(dòng)態(tài)地把處理機(jī)實(shí)際地分配給所選擇的進(jìn)程，使之真正活動(dòng)起來(lái)。

74、在確定調(diào)度方式和調(diào)度算法時(shí)，常用的評(píng)價(jià)準(zhǔn)則有哪些？

答：在確定調(diào)度方式和調(diào)度算法時(shí)，常用的評(píng)價(jià)準(zhǔn)則有：CPU利用率，吞吐量，周轉(zhuǎn)時(shí)間，就緒等待時(shí)間和響應(yīng)時(shí)間。

75、簡(jiǎn)述先來(lái)先服務(wù)法、時(shí)間片輪轉(zhuǎn)法和優(yōu)先級(jí)調(diào)度算法的實(shí)現(xiàn)思想。答：先來(lái)先服務(wù)調(diào)度算法（FCFS）的實(shí)現(xiàn)思想：按作業(yè)（或進(jìn)程）到來(lái)的先后次序進(jìn)行調(diào)度，即先來(lái)的先得到執(zhí)行。

時(shí)間片輪轉(zhuǎn)法（RR）的實(shí)現(xiàn)思想：系統(tǒng)把所有就緒進(jìn)程按先入先出的原則排成一個(gè)隊(duì)列。新來(lái)的進(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í)最高的進(jìn)程，把CPU分給它使用。又分為非搶占式優(yōu)先級(jí)法和搶占式優(yōu)先級(jí)法。76、中斷響應(yīng)主要做哪些工作？由誰(shuí)來(lái)做？ 中斷響應(yīng)主要做的工作是： 1．中止當(dāng)前程序的執(zhí)行；

2.保存原程序的斷點(diǎn)信息（主要是程序計(jì)數(shù)器PC和程序狀態(tài)寄存器PS的內(nèi)容）； 3．到相應(yīng)的處理程序。4.中斷響應(yīng)由硬件實(shí)施。

77、一般中斷處理的主要步驟是什么？

一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場(chǎng)，分析中斷原因，轉(zhuǎn)入相應(yīng)處理程序進(jìn)行處理，恢復(fù)被中斷程序現(xiàn)場(chǎng)（即中斷返回）。78、簡(jiǎn)述一條shell命令在Linux系統(tǒng)中的實(shí)現(xiàn)過(guò)程。

一條shell命令在Linux系統(tǒng)中的執(zhí)行過(guò)程基本上按照如下步驟： ① 讀取用戶(hù)由鍵盤(pán)輸入的命令行。

② 分析命令，以命令名作為文件名，其他參數(shù)改造為系統(tǒng)調(diào)用execve()內(nèi)部處理所要求的形式。

③ 終端進(jìn)程調(diào)用fork()建立一個(gè)子進(jìn)程。

④ 終端進(jìn)程本身用系統(tǒng)調(diào)用wait4()來(lái)等待子進(jìn)程完成。當(dāng)子進(jìn)程運(yùn)行時(shí)調(diào)用execve()，子進(jìn)程根據(jù)文件名到目錄中查找有關(guān)文件，調(diào)入內(nèi)存，執(zhí)行這個(gè)程序。

⑤ 如果命令末尾有&號(hào)，則終端進(jìn)程不用執(zhí)行系統(tǒng)調(diào)用wait4()，而是立即發(fā)提示符，讓用戶(hù)輸入下一個(gè)命令，轉(zhuǎn)步驟（1）。如果命令末尾沒(méi)有&號(hào)，則終端進(jìn)程要一直等待，當(dāng)子進(jìn)程完成工作后要終止，向父進(jìn)程報(bào)告，此時(shí)終端進(jìn)程醒來(lái)，在做必要的判別等工作后，終端進(jìn)程發(fā)提示符，讓用戶(hù)輸入新的命令，重復(fù)上述處理過(guò)程。79、在 Linux系統(tǒng)中，進(jìn)程調(diào)度的方式和策略是什么？對(duì)用戶(hù)進(jìn)程和核心進(jìn)程如何調(diào)度？

答：Linux系統(tǒng)的調(diào)度方式基本上采用“搶占式優(yōu)先級(jí)”方式。

Linux系統(tǒng)針對(duì)不同類(lèi)別的進(jìn)程提供了三種不同的調(diào)度策略，即適合于短實(shí)時(shí)進(jìn)程的FIFO，適合于每次運(yùn)行需要較長(zhǎng)時(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)行。Linux系統(tǒng)的調(diào)度方式基本上采用“搶占式優(yōu)先級(jí)”方式，當(dāng)進(jìn)程在用戶(hù)模式下運(yùn)行時(shí)，不管它是否自愿，核心在一定條件下可以暫時(shí)中止其運(yùn)行，而調(diào)度其他進(jìn)程運(yùn)行。

80、處理機(jī)調(diào)度一般可分為哪三級(jí)？其中哪一級(jí)調(diào)度必不可少？為什么？ 處理機(jī)調(diào)度一般可分為高級(jí)調(diào)度、中級(jí)調(diào)度和低級(jí)調(diào)度。其中進(jìn)程調(diào)度必不可少。

進(jìn)程只有在得到CPU之后才能真正活動(dòng)起來(lái)，所有就緒進(jìn)程經(jīng)由進(jìn)程調(diào)度才能獲得CPU的控制權(quán)；進(jìn)程調(diào)度的實(shí)現(xiàn)策略往往決定了操作系統(tǒng)的類(lèi)型，其算法優(yōu)劣直接影響整個(gè)系統(tǒng)的性能。

81、作業(yè)提交后是否馬上放在內(nèi)存中？為什么？

在批處理系統(tǒng)中,作業(yè)提交后并不是馬上放在內(nèi)存中。其原因是：內(nèi)存容量有限，而提交的作業(yè)數(shù)量可能很多，無(wú)法把它們都放入內(nèi)存；即使都放入內(nèi)存，當(dāng)內(nèi)存中可以同時(shí)運(yùn)行的作業(yè)太多時(shí)，會(huì)影響系統(tǒng)的性能，如使周轉(zhuǎn)時(shí)間太長(zhǎng)。82、作業(yè)調(diào)度與進(jìn)程調(diào)度之間有什么差別？

83、請(qǐng)求分頁(yè)技術(shù)與簡(jiǎn)單分頁(yè)技術(shù)之間的根本區(qū)別是什么？

84、未來(lái)操作系統(tǒng)大致有哪些特征？

85、什么是重定位？對(duì)程序進(jìn)行重定位的方式分為哪幾種？

86、請(qǐng)解釋虛擬設(shè)備的含義？

87、什么是設(shè)備獨(dú)立性？

88、現(xiàn)代計(jì)算機(jī)系統(tǒng)是由什么組成的？

89、什么是進(jìn)程的互斥與同步？

第五篇：計(jì)算機(jī)操作系統(tǒng)期末簡(jiǎn)答題總結(jié)

1、什么是進(jìn)程？什么是線(xiàn)程？進(jìn)程與線(xiàn)程有何區(qū)別？

答：（1）進(jìn)程是具有獨(dú)立功能程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行過(guò)程。（2分）

（2）線(xiàn)程是進(jìn)程內(nèi)的一個(gè)執(zhí)行實(shí)體或執(zhí)行單元。（2分）

（3）進(jìn)程和線(xiàn)程的區(qū)別：（a）不同進(jìn)程的地址空間是獨(dú)立的，而同一進(jìn)程內(nèi)的線(xiàn)程共享同一地址空間。一個(gè)進(jìn)程的線(xiàn)程在另一個(gè)進(jìn)程內(nèi)是不可見(jiàn)的。(b)在引入線(xiàn)程的操作系統(tǒng)中，進(jìn)程是資源分配和調(diào)度的單位，線(xiàn)程是處理機(jī)調(diào)度和分配的單位，資源是分配給進(jìn)程的，線(xiàn)程只擁有很少資源，因而切換代價(jià)比進(jìn)程切換低。（2分）

2、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？

答：（1）在多道程序系統(tǒng)中，當(dāng)一組進(jìn)程中的每個(gè)進(jìn)程均無(wú)限期地等待被改組進(jìn)程中的另一進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源，此時(shí)的系統(tǒng)處于死鎖狀態(tài)，簡(jiǎn)稱(chēng)死鎖。（2分）

（2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（b）進(jìn)程推進(jìn)順序不當(dāng)。（2分）

（3）產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請(qǐng)求和保持條件、循環(huán)等待條件。

3、說(shuō)明作業(yè)調(diào)度，中級(jí)調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問(wèn)題應(yīng)由哪一級(jí)調(diào)度程序負(fù)責(zé)。

(1)在可獲得處理機(jī)時(shí)，應(yīng)將它分給哪個(gè)就緒進(jìn)程；

(2)在短期繁重負(fù)載下，應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起。

答：(1)作業(yè)調(diào)度用于決定把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配資源，然后將新創(chuàng)建進(jìn)程插入就緒隊(duì)列；中級(jí)調(diào)度負(fù)責(zé)將內(nèi)存中暫時(shí)不具備運(yùn)行條件的進(jìn)程換到外存交換區(qū)存放，但內(nèi)存空閑時(shí)，又將外存中具備運(yùn)行條件的進(jìn)程重新?lián)Q入內(nèi)存；進(jìn)程調(diào)度決定將處理機(jī)分配給就緒進(jìn)程隊(duì)列的哪個(gè)進(jìn)程。（4分）

（2）進(jìn)程調(diào)度、中級(jí)調(diào)度（2分）4.什么是操作系統(tǒng)？它的主要功能有哪些？

操作系統(tǒng)是一組控制和管理計(jì)算機(jī)硬件和軟件資源，合理的對(duì)各類(lèi)作業(yè)進(jìn)行調(diào)度，以及方便用戶(hù)使用的程序的集合。它包含四種功能：處理機(jī)管理、內(nèi)存管理、設(shè)備管理和文件管理 5.什么是處理機(jī)的三級(jí)調(diào)度，它們?cè)谑裁礂l件下發(fā)生？ 高級(jí)調(diào)度、中級(jí)調(diào)度和低級(jí)調(diào)度

高級(jí)調(diào)度：當(dāng)系統(tǒng)決定選擇一個(gè)后備作業(yè)調(diào)入內(nèi)存運(yùn)行時(shí)； 中級(jí)調(diào)度：在內(nèi)存緊張不能滿(mǎn)足需要時(shí)； 低級(jí)調(diào)度：選擇一個(gè)就緒進(jìn)程投入運(yùn)行時(shí)。

6.比較分段式與分頁(yè)式存儲(chǔ)管理方式的主要差別。

(1)頁(yè)是物理單位目的是提高內(nèi)存的使用率,段式邏輯單位目的是方便用戶(hù)使用；(2)頁(yè)的大小是固定的由系統(tǒng)決定；段的大小不固定且由用戶(hù)決定；(3)分頁(yè)作業(yè)的地址空間是一維的；分段作業(yè)的地址空間是二維的；

7.什么是多道程序設(shè)計(jì)?為什么要采用多道程序設(shè)計(jì)? 多道程序設(shè)計(jì)是一種軟件技術(shù)，該技術(shù)使同時(shí)進(jìn)入計(jì)算機(jī)主存的幾個(gè)相互獨(dú)立的程序在管理程序控制之下相互交替地運(yùn)行。引入多道程序設(shè)計(jì)，可具有以下好處：（1）可提高CPU的利用率；（2）可提高主存和I/O設(shè)備利用率；（3）可增加系統(tǒng)吞吐量； 8.簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別。

死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請(qǐng)資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配，從而防止死鎖的發(fā)生。

而死鎖的避免是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配，僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。9.虛擬存儲(chǔ)器的基本特征是什么?虛擬存儲(chǔ)器的容量主要受到什么限制? 10.操作系統(tǒng)為什么要引入進(jìn)程？進(jìn)程與程序的關(guān)系是怎樣的？ 11.什么是設(shè)備無(wú)關(guān)性?實(shí)現(xiàn)設(shè)備無(wú)關(guān)性有什么好處? 設(shè)備無(wú)關(guān)性是用戶(hù)編制程序時(shí)，不直接使用物理設(shè)備名來(lái)指定特定的物理設(shè)備，而是使用邏輯設(shè)備名請(qǐng)求某類(lèi)設(shè)備，使得用戶(hù)程序獨(dú)立于具體的物理設(shè)備，由設(shè)備甘理馱件建立邏輯設(shè)備與物理設(shè)備的對(duì)應(yīng)關(guān)系．好處是增加了設(shè)備分配的靈活性，易于實(shí)現(xiàn)I／O重定向。12.有結(jié)構(gòu)文件可分為哪幾類(lèi)，其特點(diǎn)是什么？

答：有結(jié)構(gòu)文件可分為以下三類(lèi)，分別是：

（1）順序文件。它是指由一系列記錄，按某種順序排列所形成的文件。

（2）索引文件。當(dāng)記錄為可變長(zhǎng)度時(shí)，通常為之建立一張索引表，并為每個(gè)記錄設(shè)置一表項(xiàng)，以加速對(duì)記錄的檢索速度。

（3）索引順序文件。這是上述兩種文件方式的結(jié)合，它為文件建立一張索引表，為每一組記錄中的第一個(gè)記錄設(shè)置一表項(xiàng)。

13.分頁(yè)系統(tǒng)與分段系統(tǒng)的區(qū)別主要在于哪些方面？

答：分頁(yè)與分段系統(tǒng)有很多相似之處，但兩者在概念上完全不同，主要表現(xiàn)在：（1）頁(yè)是信息的物理單位，分頁(yè)是為實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外匯零頭，提高內(nèi)存利用率。段是邏輯單位，分段的目的是為了更好的滿(mǎn)足用戶(hù)的需要。（2）頁(yè)的大小固定，段的長(zhǎng)度不固定

（3）分業(yè)的作業(yè)地址是一維的，分段的地址空間是二維的，在標(biāo)識(shí)一個(gè)地址時(shí)，要給出段名和段內(nèi)地址 14.簡(jiǎn)述引起進(jìn)程調(diào)度的原因。

答：引起進(jìn)程調(diào)度的事件主要有以下幾個(gè)：

（1）在執(zhí)行進(jìn)程執(zhí)行完畢或因某種事件而不能再執(zhí)行

（2）在進(jìn)程通信或同步過(guò)程中執(zhí)行某些原語(yǔ)，如P操作，block原語(yǔ)（3）執(zhí)行中的進(jìn)程因提出I/O操作而暫停執(zhí)行

（4）在可剝奪式調(diào)度中有一個(gè)比當(dāng)前進(jìn)程優(yōu)先級(jí)更高的進(jìn)程進(jìn)入到就緒隊(duì)列。（5）在分時(shí)系統(tǒng)中時(shí)間片用完 15.操作系統(tǒng)的基本特征是什么？

答：各種操作系統(tǒng)都擁有共同的特征。分別是：

（！）并發(fā)（2）共享（3）虛擬（4）異步性

16.什么叫虛擬存儲(chǔ)器？實(shí)現(xiàn)方式有哪些？

答：所謂虛擬存儲(chǔ)器，是指將作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的存儲(chǔ)器系統(tǒng)。也即是指具有請(qǐng)示調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。

虛擬存儲(chǔ)器的實(shí)現(xiàn)方式有兩種：

（1）請(qǐng)求分頁(yè)系統(tǒng)（2）請(qǐng)求分段系統(tǒng) 17.操作系統(tǒng)的目標(biāo)是什么？

答：操作系統(tǒng)的目標(biāo)有以下幾點(diǎn)：

（1）方便性

（2）有效性

（3）可擴(kuò)充性

（4）開(kāi)放性 18.什么是請(qǐng)求分頁(yè)系統(tǒng)？它需要哪些方面的硬件機(jī)構(gòu)支持？

答：請(qǐng)求分頁(yè)系統(tǒng)是在分頁(yè)系統(tǒng)的基礎(chǔ)上，增加了請(qǐng)求調(diào)頁(yè)功能、頁(yè)面置換功能所形成的頁(yè)式虛擬存儲(chǔ)系統(tǒng)。為了實(shí)現(xiàn)請(qǐng)求調(diào)頁(yè)和置換功能，系統(tǒng)必須提供必要的硬件支持。其中，最重要的是：

（1）請(qǐng)求分頁(yè)的頁(yè)表機(jī)制。（2）缺頁(yè)中斷機(jī)構(gòu)（3）地址變換機(jī)構(gòu)

19.進(jìn)程有哪三種基本狀態(tài)？請(qǐng)分別闡述。

答：進(jìn)程在運(yùn)行中不斷地改變其運(yùn)行狀態(tài)，通常，一個(gè)進(jìn)程必須具有以下三種基本狀態(tài)。（1）就緒狀態(tài)。即進(jìn)程以分配到除CPU以外的所有必要的資源后，只要能再獲得處理機(jī)，便可立即執(zhí)行，這樣的狀態(tài)即就緒狀態(tài)。

（2）執(zhí)行狀態(tài)。指進(jìn)程已獲得處理機(jī)，其程序正在執(zhí)行。

（3）阻塞狀態(tài)。指進(jìn)程因發(fā)生某事件，如I/O請(qǐng)求，申請(qǐng)緩沖空間等而暫停執(zhí)行時(shí)的狀態(tài)，亦即進(jìn)程的執(zhí)行受到阻塞。

20.什么叫分時(shí)系統(tǒng)，它的特征是什么？ 答：分時(shí)系統(tǒng)是指一臺(tái)主機(jī)上連接了多個(gè)帶有顯示器和鍵盤(pán)的終端，同進(jìn)允許多個(gè)用戶(hù)共享主機(jī)中的資源，每個(gè)用戶(hù)都可通過(guò)自已的終端以交互方式使用計(jì)算機(jī)。分時(shí)系統(tǒng)的特征如下：

（1）多路性。即多個(gè)用戶(hù)分時(shí)使用一臺(tái)主機(jī)。

（2）獨(dú)立性。每個(gè)用戶(hù)各占一個(gè)終端，獨(dú)立操作，互不干擾。（3）及時(shí)性。用戶(hù)的請(qǐng)求能在很短時(shí)間內(nèi)獲得響應(yīng)。

（4）交互性。用戶(hù)可通過(guò)終端與系統(tǒng)進(jìn)行廣泛的人機(jī)對(duì)話(huà)。21.選擇調(diào)度方式和算法的準(zhǔn)則是什么？

答：選擇調(diào)度方式和調(diào)度算法的準(zhǔn)則，有的是面向用戶(hù)的，有的是面向系統(tǒng)的。面向用戶(hù)的準(zhǔn)則：

（1）周轉(zhuǎn)時(shí)間短（2）響應(yīng)時(shí)間快（3）截止時(shí)間的保證（4）優(yōu)先權(quán)準(zhǔn)則 面向系統(tǒng)的準(zhǔn)則：

（1）系統(tǒng)吞吐量高（2）處理機(jī)利用率高（3）各類(lèi)資源的平衡利用 22.試比較進(jìn)程和程序的區(qū)別 答：（1）進(jìn)程是一個(gè)動(dòng)態(tài)概念，而程序是一個(gè)靜態(tài)概念，程序是指令的有序集合，無(wú)執(zhí)行含義，進(jìn)程則強(qiáng)調(diào)執(zhí)行的過(guò)程。

（2）進(jìn)程具有并行特征（獨(dú)立性，異步性），程序則沒(méi)有。

（3）不同的進(jìn)程可以包含同一個(gè)程序，同一個(gè)程序在執(zhí)行中也可以產(chǎn)生多個(gè)進(jìn)程。23.什么是文件目錄？文件目錄中包含哪些信息？ 答：一個(gè)文件的文件名和對(duì)該文件實(shí)施控制管理的說(shuō)明信息稱(chēng)為該文件的說(shuō)明信息，又稱(chēng)為該文件的目錄。

文件目錄中包含文件名、與文件名相對(duì)應(yīng)的文件內(nèi)部標(biāo)識(shí)以及文件信息在文件存儲(chǔ)設(shè)備上的始址等信息。另外還可能包含關(guān)于文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取控制和管理等信息。

24.什么是段式存儲(chǔ)管理？它從邏輯地址到物理地址是怎么變換的？

.把程序按內(nèi)容或構(gòu)成關(guān)系分成段，每段有自己的名字。一個(gè)用戶(hù)作業(yè)或進(jìn)程包含的段對(duì)應(yīng)于一個(gè)二維虛擬儲(chǔ)存器。以段為單位分配內(nèi)存，然后通過(guò)地址映射機(jī)構(gòu)把邏輯地址轉(zhuǎn)換成物理地址。只將那些經(jīng)常訪(fǎng)問(wèn)的段駐留內(nèi)存，其他的段放在外存，待需要時(shí)自動(dòng)調(diào)入。

地址變換過(guò)程：由虛地址中的段號(hào)為索引，查段表。找出該段在內(nèi)存的起始地址，并將其和段內(nèi)地址相加，從而得到物理地址。

25.在單處理機(jī)環(huán)境下，進(jìn)程間有哪幾種通信方式，是如何實(shí)現(xiàn)的？

作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。

進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。

交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。26.設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡(jiǎn)述如何實(shí)現(xiàn)的。

程序直接控制：由用戶(hù)進(jìn)程來(lái)直接控制內(nèi)存或CPU和外設(shè)間的信息傳送。

中斷方式：進(jìn)程通過(guò)CPU發(fā)出指令啟動(dòng)外設(shè)，該進(jìn)程阻塞。當(dāng)輸入完成時(shí)，I/O控制器通過(guò)中斷請(qǐng)求線(xiàn)向CPU發(fā)出中斷信號(hào)，CPU進(jìn)行中斷處理。DMA方式：在外設(shè)和內(nèi)存之間開(kāi)辟直接的數(shù)據(jù)交換通路。

通道控制方式：CPU發(fā)出啟動(dòng)指令，指出通道相應(yīng)的操作和I/O 設(shè)備，該指令就可啟動(dòng)通道并使該通道從內(nèi)存中調(diào)出相應(yīng)的通道指令執(zhí)行。27.試比較內(nèi)存管理和外存管理的異同點(diǎn).答：主要任務(wù)：內(nèi)存管理的主要任務(wù)是為多道程序的運(yùn)行，提供良好的環(huán)境；而外存管理的主要任務(wù)則是為文件提供存儲(chǔ)空間。

基本功能：內(nèi)存管理的基本功能包含了內(nèi)存空間的分配、回收、內(nèi)存保護(hù)、對(duì)換、內(nèi)存擴(kuò)充等方面；而對(duì)外存管理的基本功能則只是對(duì)外存空間的分配和回收。

分配方式：它們都可采用連續(xù)分配或離散分配方式，且都以離散分配方式為主。

分配算法或機(jī)制：對(duì)于連續(xù)分配方式，內(nèi)存與外存管理中的分配和回收算法類(lèi)似，主要有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法等；在離散分配方式中，兩者采用的機(jī)制不同，內(nèi)存管理主要是利用頁(yè)（段）表；而在外存管理中，則主要利用文件分配表FAT。

28.SPOOLing的含義是什么？試述SPOOLing系統(tǒng)的特點(diǎn)、功能以及控制過(guò)程。

答：SPOOLing是Simultaneous Peripheral Operation On-Line（即外部設(shè)備聯(lián)機(jī)并行操作）的縮寫(xiě)，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱(chēng)為“假脫機(jī)技術(shù)”。

SPOOLing技術(shù)是在通道技術(shù)和多道程序設(shè)計(jì)基礎(chǔ)上產(chǎn)生的，它由主機(jī)和相應(yīng)的通道共同承擔(dān)作業(yè)的輸入輸出工作，利用磁盤(pán)作為后援存儲(chǔ)器，實(shí)現(xiàn)外圍設(shè)備同時(shí)聯(lián)機(jī)操作。

SPOOLing系統(tǒng)由專(zhuān)門(mén)負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入井、輸出井組成；它將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。

29.處理機(jī)調(diào)度分為哪三級(jí)？各自的主要任務(wù)是什么？

答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。

進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。

交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。

30．什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？ 文件的邏輯結(jié)構(gòu)（文件的組織）：從用戶(hù)角度看到的文件的全貌，也就是它的記錄結(jié)構(gòu)，包括流式文件、順序文件、索引文件和索引順序文件。文件的物理結(jié)構(gòu)（文件的存儲(chǔ)結(jié)構(gòu)）：文件在外存上的存儲(chǔ)組織形式，包括連續(xù)文件、串聯(lián)文件和索引文件。