操作系統(tǒng)復(fù)習(xí)資料1

1、操作系統(tǒng)復(fù)習(xí)一、 選擇題1. 什么是多道程序？本質(zhì)是什么？為什么要引入？多道程序設(shè)計(jì)技術(shù)概念：在多道批處理系統(tǒng)中，用戶所提交的作業(yè)都先存放在外存上并排成一個(gè)隊(duì)列，稱為“后備隊(duì)列”；然后，由作業(yè)調(diào)度程序按一定的算法從后備隊(duì)列中選擇若干個(gè)作業(yè)調(diào)入內(nèi)存，是它們共享CPU和系統(tǒng)中的各種資源。引入多道程序技術(shù)是為了進(jìn)一步提高資源的利用率和吞吐量。多道程序設(shè)計(jì)技術(shù)帶來(lái)的好處：1）提高CPU的利用率2）提高內(nèi)存和I/O設(shè)備利用率3）增加系統(tǒng)的吞吐量，保存CPU、I/O設(shè)備不斷忙碌，大幅度地提高系統(tǒng)的吞吐量2. 信號(hào)量互斥（1）資源（值為負(fù)數(shù)（代表什么）信號(hào)量的概念：表明資源可以提供給進(jìn)城使用的量，它是一個(gè)整

2、型值。計(jì)數(shù)信號(hào)量S的物理含義：S>0：表示有n個(gè)可利用的資源。S<0：表示有n個(gè)被阻塞的資源。S=0：表示資源正在使用。信號(hào)量值可變，但僅能由、操作來(lái)改變1) P操作原語(yǔ)P(S) (1) P操作一次，S值減，即SS（請(qǐng)求分配一資源）； (2) 如果S0，則該進(jìn)程繼續(xù)執(zhí)行； 如果S0表示無(wú)資源，則該進(jìn)程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB連入該信號(hào)量隊(duì)列的末尾，并放棄處理機(jī)，進(jìn)行等待（直至另一個(gè)進(jìn)程執(zhí)行V（S）操作）。2)V操作原語(yǔ)（荷蘭語(yǔ)的等待）V(S) (1) V操作一次，S值加1，即SS+（釋放一單位量資源）； (2) 如果S0，表示有資源，則該進(jìn)程繼續(xù)執(zhí)行； 如果S0，則釋放信號(hào)

3、量隊(duì)列上的第一個(gè)PCB所對(duì)應(yīng)的進(jìn)程（阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作的進(jìn)程繼續(xù)執(zhí)行。3. 作業(yè)調(diào)度（概念、估計(jì)時(shí)間、幾種調(diào)度算法）作業(yè)：包含通常的程序和數(shù)據(jù)，還配有作業(yè)說(shuō)明書(shū)，系統(tǒng)根據(jù)該說(shuō)明書(shū)對(duì)程序的運(yùn)行進(jìn)行控制。作業(yè)調(diào)度的主要任務(wù)是根據(jù)JCB中的信息，檢查系統(tǒng)中的資源能否滿足作業(yè)對(duì)資源的需求，以及按照一定的調(diào)度算法，從外存的后備隊(duì)列中選取某些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程、分配必要的資源。然后再將新創(chuàng)建的進(jìn)程排在就緒隊(duì)列上等待調(diào)度。作業(yè)調(diào)度中每次接納進(jìn)入內(nèi)存的作業(yè)數(shù)，取決于多道程序度，應(yīng)將作業(yè)從外存調(diào)入內(nèi)存，取決于采用的調(diào)度算法。作業(yè)調(diào)度算法：先來(lái)先服務(wù)算法（FCFS），每次調(diào)度是從就緒隊(duì)列中

4、選擇一個(gè)最先進(jìn)入該隊(duì)列的進(jìn)程，為之分配處理機(jī)，使之投入運(yùn)行。作業(yè)的等待時(shí)間就是作業(yè)的優(yōu)先級(jí)，等待時(shí)間越長(zhǎng)，優(yōu)先級(jí)越高?？捎糜谧鳂I(yè)調(diào)度和進(jìn)程調(diào)度。（特殊情況無(wú)法執(zhí)行）短作業(yè)優(yōu)先(SJF)調(diào)度，它將從外存的作業(yè)后備隊(duì)列中選擇若干個(gè)估計(jì)運(yùn)行時(shí)間最短的作業(yè)，優(yōu)先將它們調(diào)入內(nèi)存運(yùn)行。以作業(yè)的長(zhǎng)短來(lái)計(jì)算優(yōu)先級(jí)，作業(yè)越短，其優(yōu)先級(jí)越高。可用于作業(yè)調(diào)度和進(jìn)程調(diào)度。（長(zhǎng)作業(yè)可能被餓死）優(yōu)先級(jí)調(diào)度算法（PSA），系統(tǒng)從后備隊(duì)列中選擇若干個(gè)優(yōu)先級(jí)最高的作業(yè)裝入內(nèi)存?；谧鳂I(yè)的緊迫程度，由外部賦予作業(yè)相應(yīng)的優(yōu)先級(jí)，調(diào)度算法是根據(jù)優(yōu)先級(jí)進(jìn)行調(diào)度的。（確認(rèn)優(yōu)先級(jí)困難）高響應(yīng)比優(yōu)先調(diào)度算法（HRRN），優(yōu)先權(quán)=（等待時(shí)間+

5、要求服務(wù)時(shí)間）/要求服務(wù)時(shí)間=響應(yīng)時(shí)間/要求服務(wù)時(shí)間=響應(yīng)比（Rp）。等待時(shí)間相同時(shí)，要求服務(wù)時(shí)間越短優(yōu)先權(quán)越高，類似SJF算法；要求服務(wù)時(shí)間相同時(shí)，等待時(shí)間越長(zhǎng)優(yōu)先級(jí)越高，類似FCFS算法；對(duì)于長(zhǎng)作業(yè)的優(yōu)先級(jí)，可以隨等待時(shí)間的增加而提高，當(dāng)其等待時(shí)間足夠長(zhǎng)時(shí)，也可以獲得處理機(jī)。（產(chǎn)生額外開(kāi)銷(xiāo)）作業(yè)的周轉(zhuǎn)時(shí)間包括四部分時(shí)間：1、作業(yè)在外存后備隊(duì)列上等待（作業(yè)）調(diào)度的時(shí)間；2、進(jìn)程在就緒隊(duì)列上等待進(jìn)程調(diào)度的時(shí)間；3、進(jìn)程在CPU上執(zhí)行的時(shí)間；4進(jìn)程等待I/O操作完成的時(shí)間。周轉(zhuǎn)時(shí)間：1) 周轉(zhuǎn)時(shí)間=完成時(shí)刻提交時(shí)刻2) 平均周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間n3) 帶權(quán)周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間實(shí)際運(yùn)行時(shí)間4) 平均帶

6、權(quán)周轉(zhuǎn)時(shí)間=帶權(quán)周轉(zhuǎn)時(shí)間n4. 幾個(gè)管理功能是哪些？分別管理什么？1）處理機(jī)管理：進(jìn)程控制，進(jìn)程同步，進(jìn)程通信，調(diào)度；2）存儲(chǔ)器管理：內(nèi)存分配和回收，地址映射，內(nèi)存保護(hù)，內(nèi)存擴(kuò)充；3）設(shè)備管理：緩沖管理，設(shè)備分配，設(shè)備處理；4）文件管理：文件存儲(chǔ)空間的管理，目錄管理，文件的讀/寫(xiě)管理及文件的共享和保護(hù)；5）OS與用戶之間的接口：程序接口，用戶接口，聯(lián)機(jī)接口，脫機(jī)接口，圖形接口；新功能：系統(tǒng)安全、網(wǎng)絡(luò)的功能和服務(wù)、支持多媒體5. 基本段、頁(yè)式內(nèi)存管理中，需要訪問(wèn)幾次內(nèi)存？24位地址，則虛擬內(nèi)存空間可達(dá)多少？2次，2次；224;6. 虛擬存儲(chǔ)含義，本質(zhì)虛擬存儲(chǔ)器的概念：是指具有請(qǐng)求調(diào)入功能和置換功

7、能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)系統(tǒng)。7. 進(jìn)程的幾個(gè)狀態(tài)，之間的轉(zhuǎn)換進(jìn)程的基本狀態(tài)：就緒、執(zhí)行、阻塞。進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換：1)緒狀態(tài)執(zhí)行狀態(tài)：進(jìn)程分配到CPU資源；2)執(zhí)行狀態(tài)就緒狀態(tài)：時(shí)間片用完；3)執(zhí)行狀態(tài)阻塞狀態(tài)：I/O請(qǐng)求；4)阻塞狀態(tài)就緒狀態(tài)：I/O完成。8. 常見(jiàn)操作系統(tǒng)單任務(wù)、多任務(wù)是什么？單用戶單任務(wù)操作系統(tǒng)：只允許一個(gè)用戶上機(jī)，且只允許用戶程序作為一個(gè)任務(wù)執(zhí)行。這是最簡(jiǎn)單的微機(jī)操作系統(tǒng)，主要配置在8位和16位微機(jī)上，典型代表：CP/M（8位）、MS-DOS（16位）單用戶多任務(wù)操作系統(tǒng)：只允許一個(gè)用戶上機(jī)，但是允許用戶把程序分成若干個(gè)任務(wù)，使它們并發(fā)執(zhí)行，

8、從而改善了系統(tǒng)的功能。典型代表：Window（32位）多用戶多任務(wù)操作系統(tǒng)：允許多個(gè)用戶通過(guò)各自的終端，使用同一臺(tái)機(jī)器，共享主機(jī)系統(tǒng)的各種資源，而每個(gè)用戶程序又可以進(jìn)一步分為幾個(gè)任務(wù)，使它們能并發(fā)執(zhí)行，從而可進(jìn)一步提高資源利用率和系統(tǒng)吞吐量。典型代表：UNIX OS（32位）其變形有Solaris OS和Linux9. 同步的概念，異步的概念，并行概念，并發(fā)概念并行：指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生；并發(fā)：指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生；同步：同步指兩個(gè)或兩個(gè)以上隨時(shí)間變化的量在變化過(guò)程中保持一定的相對(duì)關(guān)系。異步：與同步相對(duì)應(yīng)，異步指的是讓CPU暫時(shí)擱置當(dāng)前請(qǐng)求的響應(yīng),處理下一個(gè)請(qǐng)求,當(dāng)通

9、過(guò)輪詢或其他方式得到回調(diào)通知后,開(kāi)始運(yùn)行。進(jìn)程的同步：主要源于進(jìn)程合作，是進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系。為進(jìn)程之間的直接制約關(guān)系。在多道環(huán)境下，這種進(jìn)程間在執(zhí)行次序上的協(xié)調(diào)是必不可少的。進(jìn)程的互斥：主要源于資源共享，市進(jìn)程之間簡(jiǎn)介制約關(guān)系。再多得到系統(tǒng)中每次只允許一個(gè)進(jìn)程訪問(wèn)的自愿成為臨界資源，進(jìn)程互斥就是保證每一次只有一個(gè)進(jìn)程使用臨界資源。10. 操作系統(tǒng)的抖動(dòng)理解，處理CPU在虛擬存儲(chǔ)中，頁(yè)面在內(nèi)存與外存之間頻繁調(diào)度，以至于調(diào)度頁(yè)面所需時(shí)間比進(jìn)程實(shí)際運(yùn)行的時(shí)間還多，此時(shí)系統(tǒng)效率急劇下降，甚至導(dǎo)致系統(tǒng)崩潰，這種現(xiàn)象稱為抖動(dòng)。減少抖動(dòng)：1減少頁(yè)面的頻繁調(diào)進(jìn)主存2選擇適當(dāng)?shù)闹脫Q

10、算法11. 四種I/O方式了解，各種I/O概念I(lǐng)/O控制方式的種類和應(yīng)用：1)程序I/O 方式：早期計(jì)算機(jī)無(wú)中斷機(jī)構(gòu)，處理機(jī)對(duì)I/O設(shè)備的控制采用程序I/O方式或稱忙等的方式。（適用于結(jié)構(gòu)簡(jiǎn)單，只需少量硬件的電路）2)中斷驅(qū)動(dòng)I/O 控制方式：適用于有中斷機(jī)構(gòu)的計(jì)算機(jī)系統(tǒng)中。（適用于高效場(chǎng)合）3)直接存儲(chǔ)器訪問(wèn)(DMA)I/O 控制方式：適用于具有DMA控制器的計(jì)算機(jī)系統(tǒng)中。（適用于無(wú)需CPU介入的控制器來(lái)控制內(nèi)存與外設(shè)之間的數(shù)據(jù)交流的場(chǎng)合）4)I/O通道控制方式：具有通道程序的計(jì)算機(jī)系統(tǒng)中。（適用于以字節(jié)為單位的干預(yù)，同時(shí)實(shí)現(xiàn)CPU、通道和I/O設(shè)備三者同時(shí)操作的場(chǎng)合）12. 分時(shí)、實(shí)時(shí)操作

11、系統(tǒng)了解（Spooling操作系統(tǒng)（給出四個(gè)選項(xiàng)要知道哪個(gè)是哪個(gè)系統(tǒng)）分時(shí)系統(tǒng)概念：將一臺(tái)計(jì)算機(jī)很好的提供給多個(gè)用戶同時(shí)使用，提高計(jì)算機(jī)的利用率。（為了滿足用戶對(duì)人-機(jī)交互的需求）實(shí)時(shí)系統(tǒng)概念：是計(jì)算機(jī)系統(tǒng)可以立即對(duì)用戶程序要求或者外部信號(hào)作出反應(yīng)的系統(tǒng)，它可以分為硬實(shí)時(shí)系統(tǒng)和軟實(shí)時(shí)系統(tǒng)。（飛機(jī)或火車(chē)的訂票系統(tǒng)、由于播放音頻和視頻的多媒體系統(tǒng)、嵌入式系統(tǒng)（智能儀器和設(shè)備）Spooling：它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱為“假脫機(jī)技術(shù)”。Spooling系統(tǒng)：若有進(jìn)程要求對(duì)它打印輸出時(shí)，SPOOLing系統(tǒng)并不是將這臺(tái)打印機(jī)直接分配給進(jìn)程，而是在共享設(shè)備（磁盤(pán)或磁

12、鼓）上的輸出SPOOLing存儲(chǔ)區(qū)中為其分配一塊存儲(chǔ)空間，進(jìn)程的輸出數(shù)據(jù)以文件形式存放于此。各進(jìn)程的數(shù)據(jù)輸出文件形成了一個(gè)輸出隊(duì)列，由輸出SPOOLing系統(tǒng)控制這臺(tái)打印機(jī)進(jìn)程，依次將隊(duì)列中的輸出文件實(shí)際打印輸出。在SPOOLing 系統(tǒng)中，實(shí)際上并沒(méi)有為任何進(jìn)程分配，而只是在輸入井和輸出井中，為進(jìn)程分配一存儲(chǔ)區(qū)和建立一張I/O請(qǐng)求表。這樣，便把獨(dú)占設(shè)備改造為共享設(shè)備。SPOOLing技術(shù)的優(yōu)點(diǎn)：提高了I/O的速度；將獨(dú)占設(shè)備改造為共享設(shè)備；實(shí)現(xiàn)了虛擬設(shè)備功能。 分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)進(jìn)行比較. a. 分時(shí)系統(tǒng)是一種通用系統(tǒng)，主要用于運(yùn)行終端用戶程序，因而它具有較強(qiáng)的交互能力；而實(shí)時(shí)系統(tǒng)雖然也有交

13、互能力，但其交互能力不及前 b. 實(shí)時(shí)信息系統(tǒng)對(duì)實(shí)用性的要求與分時(shí)系統(tǒng)類似，都是以人所能接收的等待時(shí)間來(lái)確定；而實(shí)時(shí)控制系統(tǒng)的及時(shí)性則是以控制對(duì)象所要求的開(kāi)始截止時(shí)間和完成截止時(shí)間來(lái)確定的，因此實(shí)時(shí)系統(tǒng)的及時(shí)性要高于分時(shí)系統(tǒng)的及時(shí)性 c. 實(shí)時(shí)系統(tǒng)對(duì)系統(tǒng)的可靠性要求要比分時(shí)系統(tǒng)對(duì)系統(tǒng)的可靠性要求高13. 分段、分頁(yè)、段頁(yè)式管理，最大段數(shù)及頁(yè)數(shù)分頁(yè)存儲(chǔ)管理方式：在該方式中，將用戶程序的地址空間分為若干個(gè)固定大小的區(qū)域，稱為“頁(yè)”或“頁(yè)面”。相應(yīng)的，也將內(nèi)存空間分為若干個(gè)物理塊或頁(yè)框，頁(yè)和框的大小相同。這樣用戶程序的任意一頁(yè)放入任一物理塊中，實(shí)現(xiàn)了離散分配。分段存儲(chǔ)管理方式：為了滿足用戶要求而形成

14、的一種存儲(chǔ)管理方式，它把用戶程序地址空間分為若干個(gè)大小不同的段，每段可定義一組相對(duì)完整的信息。以段為單位，這些段在內(nèi)存中可以不相鄰接，所以也同樣實(shí)現(xiàn)了離散分配。段頁(yè)式管理存儲(chǔ)方式：這是分頁(yè)和分段兩種存儲(chǔ)管理方式相結(jié)合的產(chǎn)物，同時(shí)具有兩者的優(yōu)點(diǎn)，是目前應(yīng)用較為廣泛的一種存儲(chǔ)管理方式。請(qǐng)求分頁(yè)系統(tǒng)：是在分頁(yè)系統(tǒng)的基礎(chǔ)上增加了請(qǐng)求調(diào)頁(yè)功能和頁(yè)面置換功能所形成的頁(yè)式虛擬存儲(chǔ)系統(tǒng)。它允許用戶程序只裝入少數(shù)頁(yè)面的程序（及數(shù)據(jù)）即可啟動(dòng)運(yùn)行。請(qǐng)求分段系統(tǒng)：在分段系統(tǒng)的基礎(chǔ)上，增加了請(qǐng)求調(diào)段及分段置換功能后所形成的段式虛擬存儲(chǔ)系統(tǒng)。它允許用戶程序只要裝入少數(shù)段（而非所有段）的程序和數(shù)據(jù)即可啟動(dòng)運(yùn)行。最大段數(shù)為

15、2的段位數(shù)次方地址長(zhǎng)度為32位，其中015位為段內(nèi)地址，1631位為段號(hào)，則允許一個(gè)作業(yè)最長(zhǎng)有64k個(gè)段，每個(gè)段的最大長(zhǎng)度為64KB最大頁(yè)數(shù)為2的頁(yè)位數(shù)次方地址長(zhǎng)度為32位，其中111位為頁(yè)內(nèi)地址，即每頁(yè)的大小為4kB，1231位為頁(yè)號(hào)，地址空間最多允許有1M頁(yè)1kB=1024=2101M=1024kB=210kB1G=1024M=210M232=4G分頁(yè)與分段的區(qū)別 分頁(yè)信息的物理單位大小一樣，由系統(tǒng)固定地址空間是一維的分段信息的邏輯單位 大小不等，由用戶確定 地址空間是二維的分區(qū)存儲(chǔ)管理中常采用哪些分配策略？比較它們的優(yōu)缺點(diǎn)。 分配策略有：首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法、最壞

16、適應(yīng)算法。 a.首次適應(yīng)算法的優(yōu)缺點(diǎn)：保留了高址部分的大空閑區(qū)，有利于后到來(lái)的大型作業(yè)的分配；低址部分不斷被劃分，留下許多難以利用的、小的空閑區(qū)，且每次分區(qū)分配查找時(shí)都是從低址部分開(kāi)始，會(huì)增加查找時(shí)的系統(tǒng)開(kāi)銷(xiāo)。 b.循環(huán)首次適應(yīng)算法的優(yōu)缺點(diǎn)：使內(nèi)存中的空閑分區(qū)分布得更為均勻，減少了查找時(shí)的系統(tǒng)開(kāi)銷(xiāo)；缺乏大的空閑分區(qū)，從而導(dǎo)致不能裝入大型作業(yè)。 c.最佳適應(yīng)算法的優(yōu)缺點(diǎn)：每次分配給文件的都是最適合該文件大小的分區(qū)；內(nèi)存中留下許多難以利用的小的空閑區(qū)。 d.最壞適應(yīng)算法的優(yōu)缺點(diǎn)：給文件分配分區(qū)后剩下的的空閑區(qū)不至于太小，產(chǎn)生碎片的幾率最小，對(duì)中小型文件分配分區(qū)操作有利；使存儲(chǔ)器中缺乏大的空閑區(qū)，對(duì)

17、大型文件的分區(qū)分配不利。14. 頁(yè)表、段表地址如何轉(zhuǎn)換（基本機(jī)制）所謂地址轉(zhuǎn)換就是將用戶的邏輯地址轉(zhuǎn)換成內(nèi)存的物理地址，完成地址重定位。在具有快表的段頁(yè)式存儲(chǔ)管理方式中，如何實(shí)現(xiàn)地址變換？ 答：在CPU給出有效地址后，由地址變換機(jī)構(gòu)自動(dòng)將頁(yè)號(hào)P送入高速緩沖寄存器，并將此 頁(yè)號(hào)與高速緩存中的所有頁(yè)號(hào)比較，若找到匹配頁(yè)號(hào)，表示要訪問(wèn)的頁(yè)表項(xiàng)在快表中?？芍?接從快表讀出該頁(yè)對(duì)應(yīng)物理塊號(hào)，送到物理地址寄存器中。如快表中沒(méi)有對(duì)應(yīng)頁(yè)表項(xiàng)，則再 訪問(wèn)內(nèi)存頁(yè)表，找到后，把從頁(yè)表項(xiàng)中讀出物理塊號(hào)送地址寄存器；同時(shí)修改快表，將此頁(yè) 表項(xiàng)存入快表。但若寄存器已滿，則OS必須找到合適的頁(yè)表項(xiàng)換出。2. 分頁(yè)存儲(chǔ)管理的

18、地址機(jī)構(gòu)15 12 11 0 頁(yè)號(hào)P 頁(yè)內(nèi)位移量W頁(yè)號(hào)4位，每個(gè)作業(yè)最多2的4次方=16頁(yè)，表示頁(yè)號(hào)從00001111（24-1），頁(yè)內(nèi)位移量的位數(shù)表示頁(yè)的大小，若頁(yè)內(nèi)位移量12位，則2的12次方=4k，頁(yè)的大小為4k，頁(yè)內(nèi)地址從若給定一個(gè)邏輯地址為A，頁(yè)面大小為L(zhǎng)，則頁(yè)號(hào)P=INTA/L，頁(yè)內(nèi)地址W=A MOD L3. 頁(yè)表分頁(yè)系統(tǒng)中，允許將進(jìn)程的每一頁(yè)離散地存儲(chǔ)在內(nèi)存的任一物理塊中，為了能在內(nèi)存中找到每個(gè)頁(yè)面對(duì)應(yīng)的物理塊，系統(tǒng)為每個(gè)進(jìn)程建立一張頁(yè)面映射表，簡(jiǎn)稱頁(yè)表。頁(yè)表的作用是實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的地址映射。頁(yè)表： 頁(yè)號(hào) 物理塊號(hào) 存取控制 0 2 1 15（F） 2 14（E） 3 1

19、4. 地址變換（1） 程序執(zhí)行時(shí)，從PCB中取出頁(yè)表始址和頁(yè)表長(zhǎng)度（4），裝入頁(yè)表寄存器PTR。（2） 由分頁(yè)地址變換機(jī)構(gòu)將邏輯地址自動(dòng)分成頁(yè)號(hào)和頁(yè)內(nèi)地址。例： 頁(yè)號(hào)為2,位移量為C8EH=3214D或11406 DIV 4096=2 11406 MOD 4096=3214（3） 將頁(yè)號(hào)與頁(yè)表長(zhǎng)度進(jìn)行比較(2<4)，若頁(yè)號(hào)大于或等于頁(yè)表長(zhǎng)度，則表示本次訪問(wèn)的地址已超越進(jìn)程的地址空間，產(chǎn)生越界中斷。（4） 將頁(yè)表始址與頁(yè)號(hào)和頁(yè)表項(xiàng)長(zhǎng)度的乘積相加，便得到該頁(yè)表項(xiàng)在頁(yè)表中的位置。（5） 取出頁(yè)描述子得到該頁(yè)的物理塊號(hào)。 2 14（E）（6） 對(duì)該頁(yè)的存取控制進(jìn)行檢查。（7） 將物理塊號(hào)送入物理

20、地址寄存器中，再將有效地址寄存器中的頁(yè)內(nèi)地址直接送入物理地址寄存器的塊內(nèi)地址字段中，拼接得到實(shí)際的物理地址。例：或 14*4096+3214=60558D3. 分段地址結(jié)構(gòu)作業(yè)的地址空間被劃分為若干個(gè)段，每個(gè)段定義了一組邏輯信息。例程序段、數(shù)據(jù)段等。每個(gè)段都從0開(kāi)始編址，并采用一段連續(xù)的地址空間。段的長(zhǎng)度由相應(yīng)的邏輯信息組的長(zhǎng)度決定，因而各段長(zhǎng)度不等。整個(gè)作業(yè)的地址空間是二維的。15 12 11 0 段號(hào) 段內(nèi)位移量段號(hào)4位，每個(gè)作業(yè)最多24=16段，表示段號(hào)從00001111（24-1）；段內(nèi)位移量12位，212=4k，表示每段的段內(nèi)地址最大為4K（各段長(zhǎng)度不同），從4. 段表段號(hào) 段長(zhǎng) 起

21、始地址 存取控制 0 1K 4096 1 4K 17500 2 2K 8192 5. 地址變換(1). 程序執(zhí)行時(shí)，從PCB中取出段表始址和段表長(zhǎng)度（3），裝入段表寄存器。(2). 由分段地址變換機(jī)構(gòu)將邏輯地址自動(dòng)分成段號(hào)和段內(nèi)地址。例：段號(hào)為1,位移量為C8EH=3214D(3). 將段號(hào)與段表長(zhǎng)度進(jìn)行比較(1<3)，若段號(hào)大于或等于段表長(zhǎng)度，則表示本次訪問(wèn)的地址已超越進(jìn)程的地址空間，產(chǎn)生越界中斷。(4). 將段表始址與段號(hào)和段表項(xiàng)長(zhǎng)度的乘積相加，便得到該段表項(xiàng)在段表中的位置。(5). 取出段描述子得到該段的起始物理地址。1 4K 17500(6). 檢查段內(nèi)位移量是否超出該段的段長(zhǎng)(

22、3214<4K)，若超過(guò)，產(chǎn)生越界中斷。(7). 對(duì)該段的存取控制進(jìn)行檢查。(8). 將該段基址和段內(nèi)地址相加，得到實(shí)際的物理地址。例：起始地址17500D+段內(nèi)地址3214D=20714D【例1】考慮一個(gè)由8個(gè)頁(yè)面，每頁(yè)有1024個(gè)字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，問(wèn)：（1） 邏輯地址需要多少二進(jìn)制位表示？（2） 物理地址需要多少二進(jìn)制位表示？分析在分頁(yè)存儲(chǔ)管理中，邏輯地址結(jié)構(gòu)如下圖所示。它由兩個(gè)部分組成：前一部分表示該地址所在頁(yè)面的頁(yè)號(hào)p；后一部分表示頁(yè)內(nèi)地址（頁(yè)內(nèi)位移）d。頁(yè)號(hào)的地址位數(shù)決定了頁(yè)的多少，假設(shè)頁(yè)號(hào)有20位，則地址空間中最多可容納的頁(yè)面數(shù)為220，

23、即1MB個(gè)頁(yè)面。頁(yè)內(nèi)地址位數(shù)確定了每頁(yè)的大小，若頁(yè)內(nèi)地址為12位，則每頁(yè)大小為212，即2KB。同理，物理地址中塊號(hào)的地址位數(shù)決定了塊的數(shù)量。由于頁(yè)式存儲(chǔ)管理內(nèi)存空間塊的大小與頁(yè)面大小相同，所以物理地址中塊內(nèi)地址與邏輯地址中的頁(yè)內(nèi)地址位數(shù)相同。解因?yàn)轫?yè)面數(shù)為8=23，故需要3位二進(jìn)制數(shù)表示。每頁(yè)有1024個(gè)字節(jié)，1024=210，于是頁(yè)內(nèi)地址需要10位二進(jìn)制數(shù)表示。32個(gè)物理塊，需要5位二進(jìn)制數(shù)表示（32=25）。（1） 頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成，所以需要3+10=13位二進(jìn)制數(shù)表示（2）頁(yè)的物理地址由塊號(hào)和頁(yè)內(nèi)地址的拼接，所以需要5+10=15位二進(jìn)制數(shù)表示。15. 中斷時(shí)間、作業(yè)提

24、交到結(jié)束中斷是指在計(jì)算機(jī)執(zhí)行期間，系統(tǒng)內(nèi)發(fā)生任何非尋常的或非預(yù)期的急需處理事件，使得CPU暫時(shí)中斷當(dāng)前正在執(zhí)行的程序而轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序，待處理完畢后又返回原來(lái)被中斷處繼續(xù)執(zhí)行的過(guò)程CPU轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序的過(guò)程CPU收到中斷請(qǐng)求后轉(zhuǎn)到相應(yīng)的事件處理程序16. 頁(yè)面大小與中斷次數(shù)關(guān)系頁(yè)面越大中斷次數(shù)越少，頁(yè)面越小中斷次數(shù)越多在分頁(yè)系統(tǒng)中，若選擇過(guò)小的頁(yè)面大小，雖然一方面可以減少內(nèi)存碎片，起到減少內(nèi)存碎片總空間的作用，有利于內(nèi)存利用率的提高，但另一方面卻會(huì)造成每個(gè)進(jìn)程占用較多的頁(yè)面，從而導(dǎo)致進(jìn)程的頁(yè)表過(guò)長(zhǎng)，占用大量的內(nèi)存。此外，還會(huì)降低頁(yè)面換進(jìn)換出率。然而，如果選擇頁(yè)面過(guò)大，雖然

25、可以減少頁(yè)表的長(zhǎng)度，提高頁(yè)面換進(jìn)換出的速度，但卻又會(huì)使頁(yè)內(nèi)碎片增大。因此，頁(yè)面的大小應(yīng)選擇適中，且頁(yè)面大小應(yīng)為2的冪，通常為1kB8kB。17. 采用基于時(shí)間片的輪轉(zhuǎn)調(diào)度算法是為了什么？批處理系統(tǒng)的調(diào)度算法：短作業(yè)優(yōu)先、優(yōu)先權(quán)、高響應(yīng)比優(yōu)先、多級(jí)反饋隊(duì)列調(diào)度算法。分時(shí)系統(tǒng)的調(diào)度算法：時(shí)間片輪轉(zhuǎn)法。 實(shí)時(shí)系統(tǒng)的調(diào)度算法：最早截止時(shí)間優(yōu)先即EDF、最低松弛度優(yōu)先即LLF算法。時(shí)間片輪轉(zhuǎn)調(diào)度算法是一種最古老，最簡(jiǎn)單，最公平且使用最廣的算法。每個(gè)進(jìn)程被分配一個(gè)時(shí)間段，稱作它的時(shí)間片，即該進(jìn)程允許運(yùn)行的時(shí)間。如果在時(shí)間片結(jié)束時(shí)進(jìn)程還在運(yùn)行，則CPU將被剝奪并分配給另一個(gè)進(jìn)程。如果進(jìn)程在時(shí)間片結(jié)束前阻塞或

26、結(jié)束，則CPU當(dāng)即進(jìn)行切換。調(diào)度程序所要做的就是維護(hù)一張就緒進(jìn)程列表，當(dāng)進(jìn)程用完它的時(shí)間片后，它被移到隊(duì)列的末尾。18. 什么叫臨界資源、臨界區(qū)域？1) 臨界資源：一次僅允許一個(gè)進(jìn)程使用的資源。 2) 臨界區(qū)：在每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段程序。3) 互斥進(jìn)入臨界區(qū)的準(zhǔn)則：空閑讓進(jìn)：如果有若干進(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ū)。 讓權(quán)等待： 如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出

27、CPU，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。為什么進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)先執(zhí)行“進(jìn)入?yún)^(qū)”代碼？而在退出前又要執(zhí)行“退出 區(qū)”代碼？ 答：為了實(shí)現(xiàn)多個(gè)進(jìn)程對(duì)臨界資源的互斥訪問(wèn)，必須在臨界區(qū)前面增加一段用于檢查欲訪問(wèn) 的臨界資源是否正被訪問(wèn)的代碼，如果未被訪問(wèn)，該進(jìn)程便可進(jìn)入臨界區(qū)對(duì)資源進(jìn)行訪問(wèn)， 并設(shè)臵正被訪問(wèn)標(biāo)志，如果正被訪問(wèn)，則本進(jìn)程不能進(jìn)入臨界區(qū)，實(shí)現(xiàn)這一功能的代碼為" 進(jìn)入?yún)^(qū)"代碼；在退出臨界區(qū)后，必須執(zhí)行"退出區(qū)"代碼，用于恢復(fù)未被訪問(wèn)標(biāo)志，使其它進(jìn)程能再訪問(wèn)此臨界資源。 磁盤(pán)訪問(wèn)時(shí)間由哪幾部分組成？每部分的時(shí)間是如何的？ 磁盤(pán)訪問(wèn)時(shí)間由尋道時(shí)間Ts，旋轉(zhuǎn)

28、延遲時(shí)間Tc，傳輸時(shí)間Tt。 尋道時(shí)間Ts是指把磁臂（磁頭）移動(dòng)到指定磁道上所經(jīng)歷的時(shí)間。該時(shí)間是啟動(dòng)磁臂的時(shí)間S與磁頭移動(dòng)n條磁道所花費(fèi)的時(shí)間之和。 旋轉(zhuǎn)延遲時(shí)間Tc指定扇區(qū)移動(dòng)到磁頭下面所經(jīng)歷的時(shí)間。 傳輸時(shí)間Tt指把數(shù)據(jù)從磁盤(pán)讀出或向磁盤(pán)寫(xiě)入數(shù)據(jù)所經(jīng)歷的時(shí)間。磁盤(pán)訪問(wèn)時(shí)間：磁盤(pán)訪問(wèn)時(shí)間由尋道時(shí)間Ts、旋轉(zhuǎn)延遲時(shí)間Tr、傳輸時(shí)間Tt 三部分組成。1 Ts 是啟動(dòng)磁臂時(shí)間s 與磁頭移動(dòng)n條磁道的時(shí)間和，即Ts = m × n + s。2 Tr是指定扇區(qū)移動(dòng)到磁頭下面所經(jīng)歷的時(shí)間。硬盤(pán)15000r/min時(shí)Tr為2ms；軟盤(pán)300或600r/min時(shí)Tr為50100ms。3 Tt 是

29、指數(shù)據(jù)從磁盤(pán)讀出或向磁盤(pán)寫(xiě)入經(jīng)歷的時(shí)間。Tt 的大小與每次讀/寫(xiě)的字節(jié)數(shù)b和旋轉(zhuǎn)速度有關(guān)：Tt = b/rN。 二、 簡(jiǎn)答題1. 操作系統(tǒng)不斷發(fā)展的推動(dòng)力？(1) 不斷提高計(jì)算機(jī)資源利用率(2) 方便用戶(3) 器件的不斷更新?lián)Q代(4) 計(jì)算機(jī)體系結(jié)構(gòu)的不斷發(fā)展(5) 不斷提出新的應(yīng)用需求2. 為什么要引入分頁(yè)系統(tǒng)？請(qǐng)求分頁(yè)？分頁(yè)存儲(chǔ)管理方式：在該方式中，將用戶程序的地址空間分為若干個(gè)固定大小的區(qū)域，稱為“頁(yè)”或“頁(yè)面”。相應(yīng)的，也將內(nèi)存空間分為若干個(gè)物理塊或頁(yè)框，頁(yè)和框的大小相同。這樣用戶程序的任意一頁(yè)放入任一物理塊中，實(shí)現(xiàn)了離散分配。（引入是為了允許將一個(gè)進(jìn)程直接分散地裝入到許多不相鄰杰的

30、分區(qū)中，便可充分地利用內(nèi)存空間，提高資源的利用率，無(wú)須再進(jìn)行“緊湊”。）分頁(yè)請(qǐng)求系統(tǒng)是在分頁(yè)系統(tǒng)的基礎(chǔ)上增加了請(qǐng)求調(diào)頁(yè)功能和頁(yè)面置換功能所形成的頁(yè)式虛擬存儲(chǔ)系統(tǒng)。3. 重定位概念（靜態(tài)、動(dòng)態(tài)）？重定位：把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程。動(dòng)態(tài)重定位：是指在程序執(zhí)行過(guò)程中，每當(dāng)訪問(wèn)指令或數(shù)據(jù)時(shí)，要將訪問(wèn)的邏輯結(jié)構(gòu)轉(zhuǎn)換為物理地址。靜態(tài)重定位：是在目標(biāo)程序裝入內(nèi)存時(shí)，由裝入程序?qū)δ繕?biāo)程序中的指令和數(shù)據(jù)的地址進(jìn)行修改，即把程序的邏輯地址都改成實(shí)際的內(nèi)存地址。重定位在程序裝入時(shí)一次完成。4. 為什么要引入進(jìn)程、線程？1)進(jìn)程的引入：為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并對(duì)并發(fā)執(zhí)行的程序加以控制和描述

31、，在操作系統(tǒng)中引入了進(jìn)程概念。2)線程的概念：在操作系統(tǒng)中引入線程，則是為了減少程序在并發(fā)執(zhí)行時(shí)所付出的時(shí)空開(kāi)銷(xiāo)，使OS具有更好的并發(fā)性，提高CPU的利用率。進(jìn)程是分配資源的基本單位，而線程則是系統(tǒng)調(diào)度的基本單位。5. 操作系統(tǒng)哪些基本特征？操作系統(tǒng)基本特征：并發(fā)，共享，虛擬和異步性。1)并發(fā)性：并發(fā)性是指兩個(gè)或多個(gè)活動(dòng)在同一給定的時(shí)間間隔中進(jìn)行。2)共享性：共享是指計(jì)算機(jī)系統(tǒng)中的資源被多個(gè)任務(wù)所共用。 3)虛擬性：通過(guò)某種技術(shù)將一個(gè)物理實(shí)體變?yōu)槿舾蓚€(gè)邏輯上的對(duì)應(yīng)物。4)異步性：每個(gè)程序什么時(shí)候執(zhí)行，向前推進(jìn)速度快慢，是由執(zhí)行的現(xiàn)場(chǎng)所決定。但同一程序在相同的初始數(shù)據(jù)下，無(wú)論何時(shí)運(yùn)行都應(yīng)獲得同樣

32、的結(jié)果。6.三種基本狀態(tài)轉(zhuǎn)換的典型原因？就緒狀態(tài)：進(jìn)程分配到除CPU以外的所有資源后，只要在獲得CPU便可以立刻執(zhí)行的狀態(tài)執(zhí)行狀態(tài)：進(jìn)程已獲得CPU且程序正在執(zhí)行的狀態(tài)阻塞狀態(tài)：正在執(zhí)行的進(jìn)程由于某些實(shí)際而暫時(shí)無(wú)法繼續(xù)執(zhí)行而處于一種暫停狀態(tài)1） 就緒->執(zhí)行：進(jìn)程分配到CPU資源2）執(zhí)行->就緒：時(shí)間片用完3）執(zhí)行->阻塞:I/O請(qǐng)求4）阻塞->就緒:I/O完成7.有哪些I/O控制方式，概念？I/O控制方式的種類和應(yīng)用：1)程序I/O 方式：早期計(jì)算機(jī)無(wú)中斷機(jī)構(gòu)，處理機(jī)對(duì)I/O設(shè)備的控制采用程序I/O方式或稱忙等的方式。（適用于結(jié)構(gòu)簡(jiǎn)單，只需少量硬件的電路）2)中斷驅(qū)動(dòng)

33、I/O 控制方式：適用于有中斷機(jī)構(gòu)的計(jì)算機(jī)系統(tǒng)中。（適用于高效場(chǎng)合）3)直接存儲(chǔ)器訪問(wèn)(DMA)I/O 控制方式：適用于具有DMA控制器的計(jì)算機(jī)系統(tǒng)中。（適用于無(wú)需CPU介入的控制器來(lái)控制內(nèi)存與外設(shè)之間的數(shù)據(jù)交流的場(chǎng)合）4)I/O通道控制方式：具有通道程序的計(jì)算機(jī)系統(tǒng)中。（適用于以字節(jié)為單位的干預(yù)，同時(shí)實(shí)現(xiàn)CPU、通道和I/O設(shè)備三者同時(shí)操作的場(chǎng)合）8.調(diào)度概念，高中低級(jí)調(diào)度是什么？3）三級(jí)調(diào)度：高級(jí)調(diào)度（作業(yè)調(diào)度）、中級(jí)調(diào)度（內(nèi)存對(duì)換）、低級(jí)調(diào)度（進(jìn)程調(diào)度）高級(jí)調(diào)度的任務(wù)：高級(jí)調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上處于后備隊(duì)列中的那些作業(yè)調(diào)入內(nèi)存。低級(jí)調(diào)度的任務(wù)：低級(jí)調(diào)度是保存處理機(jī)的現(xiàn)場(chǎng)信

34、息，按某種算法先取進(jìn)程，再把處理器分配給進(jìn)程。引入中級(jí)調(diào)度的目的：引入中級(jí)調(diào)度的主要目的是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。使那些暫時(shí)不能運(yùn)行的進(jìn)程不再占用內(nèi)存資源，將它們調(diào)至外存等待，把進(jìn)程狀態(tài)改為就緒駐外存狀態(tài)或掛起狀態(tài)。9.什么是快表，作用是什么？為了提高地址變換速度，在地址變換機(jī)構(gòu)中增設(shè)一個(gè)具有并行查詢功能的特殊高速緩沖寄存器，稱為快表；作用是用來(lái)存放當(dāng)前訪問(wèn)的那些頁(yè)表項(xiàng)10. 文件系統(tǒng)的目錄結(jié)構(gòu)有哪些？?jī)?yōu)缺點(diǎn)？文件系統(tǒng)的模型可以分為三層：第一層：對(duì)象及其屬性說(shuō)明第二層：對(duì)對(duì)象操縱和管理的軟件集合第三層：文件系統(tǒng)接口邏輯文件：物理文件中存儲(chǔ)的數(shù)據(jù)的一種視圖方式，不包含具體的數(shù)據(jù)，僅包含物

35、理文件中的數(shù)據(jù)的索引。物理文件：是指文件在外存上的存儲(chǔ)組織形式文件系統(tǒng)：又被管理的文件，操作系統(tǒng)中管理文件的軟件和相應(yīng)的數(shù)據(jù)結(jié)構(gòu)組成的一個(gè)系統(tǒng)。目錄結(jié)構(gòu)：?jiǎn)渭?jí)目錄、兩級(jí)目錄和多級(jí)目錄結(jié)構(gòu)。采用單級(jí)目錄五年級(jí)是否能滿足對(duì)目錄管理的主要要求？為什么？不能，單級(jí)目錄在整個(gè)文件系統(tǒng)中只建立一張目錄表，每個(gè)文件占一個(gè)目錄項(xiàng)，其中含文件名、文件擴(kuò)展名、文件長(zhǎng)度、文件類型、文件物理地址、狀態(tài)位等其它文件屬性。單級(jí)只能實(shí)現(xiàn)目錄管理的基本功能，不能滿足查找速度、允許重名和文件共享的要求。目前廣泛應(yīng)用的目錄結(jié)構(gòu)有哪些？它有什么優(yōu)點(diǎn)？現(xiàn)代操作系統(tǒng)都采用多級(jí)目錄結(jié)構(gòu)，基本特點(diǎn)是查詢速度快、層次結(jié)構(gòu)清晰、文件管理和保護(hù)

36、易于實(shí)現(xiàn)。文件目錄等同于常所接觸的文件夾？現(xiàn)代操作系統(tǒng)如何實(shí)現(xiàn)文件目錄管理？ 嚴(yán)格來(lái)說(shuō)不等同。文件目錄就是指一本文件內(nèi)容的總綱,目錄上標(biāo)明了各貢內(nèi)容的主題.這個(gè)就叫目錄。文件夾，是專門(mén)裝整頁(yè)文件用的，主要目的是為了更好的保存文件，使它整齊規(guī)范。目錄管理：（1）實(shí)現(xiàn)“按名存取”，即用戶只須向系統(tǒng)提供所需訪問(wèn)的文件名字。（2）提高對(duì)目錄的檢索速度（3）文件共享，在多用戶系統(tǒng)中，應(yīng)允許多個(gè)用戶共享一個(gè)文件（4）允許文件重名。以便于用戶按照自己的習(xí)慣給文件命名和使用文件。11.進(jìn)程與線程的區(qū)別與聯(lián)系？進(jìn)程概念：進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過(guò)程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位線程概念：是程序執(zhí)行流的最小

37、單元，是程序中一個(gè)單一的順序控制流程相同點(diǎn)：1)二者都具有ID、一組寄存器、狀態(tài)、優(yōu)先級(jí)及所要遵循的調(diào)度策略2）每個(gè)進(jìn)程都有一個(gè)進(jìn)程控制塊，線程也擁有一個(gè)線程控制塊3）線程和子進(jìn)程共享父進(jìn)程中的資源；線程與子進(jìn)程獨(dú)立與它們的父進(jìn)程，競(jìng)爭(zhēng)使用處理機(jī)資源；線程與子進(jìn)程的創(chuàng)建者可以在線程和子進(jìn)程上實(shí)行某些控制；線程與子進(jìn)程可以改變其屬性并創(chuàng)建新的資源不同點(diǎn)：1） 線程是進(jìn)程的一部分，一個(gè)沒(méi)有線程的進(jìn)程是可以被看作單線程的，如果一個(gè)進(jìn)程內(nèi)擁有多個(gè)進(jìn)程，進(jìn)程的執(zhí)行過(guò)程不是一條線程的，而是多條線程共同完成的2） 啟動(dòng)一個(gè)線程所花費(fèi)的空間遠(yuǎn)遠(yuǎn)小于啟動(dòng)一個(gè)進(jìn)程所花費(fèi)的空間，而且，線程間彼此切換所需要的時(shí)間也遠(yuǎn)

38、遠(yuǎn)小于進(jìn)程間切換所花費(fèi)的時(shí)間3） 系統(tǒng)在運(yùn)行的時(shí)候會(huì)為每個(gè)進(jìn)程分配不同的內(nèi)存區(qū)域，但不會(huì)為線程分配內(nèi)存（線程所使用的資源是它所屬的進(jìn)程的資源），線程組只能共享資源。對(duì)于不同的進(jìn)程來(lái)說(shuō)，它們具有獨(dú)立的數(shù)據(jù)空間，要進(jìn)行數(shù)據(jù)的傳遞只能通過(guò)通信的方式進(jìn)行，這種方式不僅費(fèi)時(shí)而且很不方便。而一個(gè)線程的數(shù)據(jù)可以直接為其他線程所用，著不僅快捷，而且方便4） 與進(jìn)程的控制表PCB相似，線程也有自己的控制表TCB，但是TCB中所保存的線程狀態(tài)比PCB表中少多了5） 進(jìn)程是系統(tǒng)所有資源分配時(shí)候的一個(gè)基本單位，擁有一個(gè)完整的虛擬空間地址，并不依賴線程而獨(dú)立存在進(jìn)程和線程的比較：1）調(diào)度性：線程在OS 中作為調(diào)度和分派

39、的基本單位，進(jìn)程只作為資源擁有的基本單位。2）并發(fā)性：進(jìn)程可以并發(fā)執(zhí)行，一個(gè)進(jìn)程的多個(gè)線程也可并發(fā)執(zhí)行。3）擁有資源：進(jìn)程始終是擁有資源的基本單位，線程只擁有運(yùn)行時(shí)必不可少的資源，本身基本不擁有系統(tǒng)資源，但可以訪問(wèn)隸屬進(jìn)程的資源。4）系統(tǒng)開(kāi)銷(xiāo)：操作系統(tǒng)在創(chuàng)建、撤消和切換進(jìn)程時(shí)付出的開(kāi)銷(xiāo)顯著大于線程。12. 信號(hào)量機(jī)制，AND型基本特征？信號(hào)量機(jī)制：一種進(jìn)程同步的工具分類：整型信號(hào)量機(jī)制、記錄型信號(hào)量機(jī)制、AND型信號(hào)量機(jī)制AND型信號(hào)量機(jī)制的特征：將進(jìn)程在整個(gè)運(yùn)行過(guò)程中所需要的所有資源，一次性全部地分配給進(jìn)程，待進(jìn)程使用完后在一起釋放。只要尚有一個(gè)資源未能分配給進(jìn)程，其他所有可能為之分配的資源

40、也不分配給它。13. 什么是虛擬存儲(chǔ)器，實(shí)現(xiàn)的形式？虛擬存儲(chǔ)器的概念：是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)系統(tǒng)。虛擬存儲(chǔ)器的特征：離散性、多次性、對(duì)換性和虛擬性。最本質(zhì)的是離散性，最重要的是虛擬性。虛擬存儲(chǔ)器的實(shí)現(xiàn)方法：1）在分頁(yè)請(qǐng)求系統(tǒng)中是在分頁(yè)的基礎(chǔ)上，增加了請(qǐng)求調(diào)頁(yè)功能和頁(yè)面置換功能所形成的頁(yè)式虛擬存儲(chǔ)系統(tǒng)。允許只裝入少數(shù)頁(yè)面的程序(及數(shù)據(jù))，便啟動(dòng)運(yùn)行。2)在請(qǐng)求分段系統(tǒng)中是在分段系統(tǒng)的基礎(chǔ)上，增加了請(qǐng)求調(diào)段及分段置換功能后形成的段式虛擬存儲(chǔ)系統(tǒng)。允許只裝入少數(shù)段(而非所有段)的用戶程序和數(shù)據(jù)，即可啟動(dòng)運(yùn)行?？赡芸嫉暮?jiǎn)答題l 進(jìn)程和程序的比較：1)動(dòng)態(tài)性是進(jìn)程最基本的特性，表現(xiàn)為由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，因得不到資源而暫停執(zhí)行，由撤銷(xiāo)而消亡。進(jìn)程有一定的生命期，而程序只是一組有序的指令集合，是靜態(tài)實(shí)體。2）并發(fā)性是進(jìn)程的重要特征，同時(shí)也是OS 的重要特征。引入進(jìn)程的目的正是