操作系統(tǒng)概念(第七版-翻譯版)復(fù)習(xí)題

2011-12操作系統(tǒng)復(fù)習(xí)題進程同步進程同步1進程P1和進程P2并發(fā)執(zhí)行時滿足一定的時序關(guān)系，P1的代碼段S1執(zhí)行完后，才能執(zhí)行P2的代碼段S2.為描述這種同步關(guān)系，：試設(shè)計相應(yīng)的信號量，：給出信號量的初始值，：給出進程P1和P2的結(jié)構(gòu)進程同步2問題描述：(理發(fā)店問題)一個理發(fā)店有一間配有n個椅子的等待室和一個有理發(fā)椅的理發(fā)室。如果沒有顧客，理發(fā)師就睡覺；如果顧客來了二所有的椅子都有人，顧客就離去；如果理發(fā)師在忙而有空的椅子，顧客就會坐在其中一個椅子；如果理發(fā)師在睡覺，顧客會搖醒他。給出同步關(guān)系設(shè)計描述同步關(guān)系的信號量；給出滿足同步關(guān)系的進程結(jié)構(gòu)(請完成滿足同步關(guān)系的進程結(jié)構(gòu))。進程同步2設(shè)公共汽車上，司機和售票員的活動分別為：司機的活動為啟動車輛，正常行車，到站停車；售票員的活動為關(guān)車門，售票，開車門。給出在汽車不斷地到站、停車、行駛過程中，司機和售票員的活動的同步關(guān)系。用信號量和wait,signal操作實現(xiàn)他們間的協(xié)調(diào)操作。進程同步3：某高校計算機系開設(shè)網(wǎng)絡(luò)課并安排上機實習(xí)，假設(shè)機房共有2m臺機器，有2n名學(xué)生選該課，規(guī)定：每兩個學(xué)生組成一組，各占一臺機器，協(xié)同完成上機實習(xí)；只有湊夠兩個學(xué)生，并且此時機房有空閑機器，門衛(wèi)才允許該組學(xué)生進入機房；上機實習(xí)由一名教師檢查，檢查完畢，一組學(xué)生才可以離開機房。試用信號量機制實現(xiàn)它們的同步關(guān)系。進程同步4：多個進程對信號量S進行了5次wait操作，2次signal操作后，現(xiàn)在信號量的值是-3，與信號量S相關(guān)的處于阻塞狀態(tài)的進程有幾個？信號量的初值是多少？進程同步5：使用兩個進程計算Y=F1(X)+F2(X).在這個問題中，F(xiàn)1(X)和F2(X)的計算是可以并行處理的，因此F1(X)和F2(X)可以分別出現(xiàn)在兩個進程中。在F1(X)+F2(X)中，必須在F1(X)和F2(X)計算完畢，才能進行加法運算，因此本問題是同步問題。確定并發(fā)和順序操作確定互斥或同步的規(guī)那么同步的操作流程確定信號量的個數(shù)和含義確定進程的程序結(jié)構(gòu)進程同步6：如以下圖所示，有多個PUT操作同時向BUFF1放數(shù)據(jù)，有一個MOVE操作不斷地將BUFF1的數(shù)據(jù)移到Buff2，有多個GET操作不斷地從Buff2中將數(shù)據(jù)取走。BUFF1的容量為m，BUFF2的容量是n,PUT、MOVE、GET每次操作一個數(shù)據(jù)，在操作的過程中要保證數(shù)據(jù)不喪失。試用wait、signal原語協(xié)調(diào)PUT、MOVE的操作，并說明每個信號量的含義和初值。GETGETPUTBuff1Buff2MOVE確定并發(fā)操作的規(guī)那么設(shè)計信號量、初始值及用途含義給出進程的程序結(jié)構(gòu)進程同步7：一售票廳只能容納300人，當(dāng)少于300人時，可以進入；否那么，需在外等候。假設(shè)將每一個購票者作為一個進程，請用wait、signal操作給出進程程序結(jié)構(gòu)，并寫出信號量及初值。進程同步8：針對如下所示的優(yōu)先圖，使用信號量給出正確的程序結(jié)構(gòu)。S1S1S4S2S3S5S6進程調(diào)度與死鎖進程調(diào)度與死鎖1：5個進程，3種資源，某個時刻，資源分配情況如下：AllocationMaxAvailableABCABCABCP0010753,332P1200322P2302902P3211222P4002433問：系統(tǒng)是否處于平安狀態(tài)？如果P1再提出請求1個A類，2個C類資源，是否該批準(zhǔn)？進程調(diào)度與死鎖2：假設(shè)一個系統(tǒng)有某類資源m個，被n個進程共享，進程每次只請求和釋放一個資源，證明只要系統(tǒng)滿足下面兩個條件，就不會發(fā)生死鎖：每個進程需求資源的最大值在1到m之間；所有進程需要資源的最大值的和小于m+n。證明：設(shè)每個進程最多申請資源x個〔1≤x≤m〕，最壞情況下，為進程分配資源數(shù)為n〔x-1〕。系統(tǒng)剩余資源為m-n〔x-1〕。只要m-n〔x-1〕≥1；那么系統(tǒng)不會出現(xiàn)死鎖。整理得：nx≤m+n-1，所以nx≤m+n時，不會引起死鎖進程調(diào)度與死鎖3：和死鎖1相同，系統(tǒng)的資源數(shù)量為：〔10，5，7〕。經(jīng)過一段時間的分配后，資源分配與占用情況見下表所示。進程MAXABCAllocationABCNeedABCAvailableABCP0753010743332P1322200122P2902302600P3222211011P4433002431分析進程P0的請求(0,1,0)能否滿足？進程調(diào)度與死鎖4：假設(shè)系統(tǒng)有4個相容類型的資源被3個進程共享，每個進程最多需要2個資源，證明這個系統(tǒng)不會死鎖。假設(shè)每個進程都需要2個資源，3個進程先每個進程分一個資源，共需3個資源，這時候只需要再有一個資源就能保證至少有一個進程能夠執(zhí)行，系統(tǒng)即不會死鎖進程調(diào)度與死鎖5：有三個進程P1、P2和P3并發(fā)工作。進程P1需要資源S3和S1；進程P2需用資源S1和S2；進程P3需用資源S2和S3，答復(fù)：假設(shè)對資源分配不加限制，會發(fā)生什么情況？為什么？為保證進程正確地工作，應(yīng)采用怎樣的資源分配策略？為什么？1)假設(shè)對進程間的資源分配不加限制，可能會發(fā)生死鎖。假設(shè)進程P1、P2和P3分別獲得資源S3、S1和S2，后再繼續(xù)申請資源時會導(dǎo)致進程間的“循環(huán)等待”，并且這種狀態(tài)將永遠持續(xù)下去。(2)為保證系統(tǒng)處于平安狀態(tài)，應(yīng)采用下面列舉3種資源分配策略：1)采用靜態(tài)資源分配：由于執(zhí)行前已獲得所需全部資源，故不會出現(xiàn)占有資源又等待資源的現(xiàn)象，從而防止資源的循環(huán)等待。2)采用資源按序分配，防止出現(xiàn)循環(huán)等待資源的現(xiàn)象。3)采用銀行家算法進行分配資源前的檢測。進程調(diào)度與死鎖6：有5個任務(wù)A，B，C，D，E，它們幾乎同時到達，預(yù)計它們的運行時間為10，6，2，4，8min。其優(yōu)先級分別為3，5，2，1和4，這里5為最高優(yōu)先級。對于以下每一種調(diào)度算法，計算其平均進程周轉(zhuǎn)時間〔進程切換開銷可不考慮〕。先來先效勞〔按A，B，C，D，E〕算法。優(yōu)先級調(diào)度算法。時間片輪轉(zhuǎn)算法。進程調(diào)度與死鎖7：設(shè)某系統(tǒng)進程的狀態(tài)有創(chuàng)立狀態(tài)、運行狀態(tài)、阻塞狀態(tài)、延遲狀態(tài)和完成狀態(tài)。試畫出系統(tǒng)的進程狀態(tài)變遷圖，并說明狀態(tài)變遷可能的原因。進程調(diào)度與死鎖8：一個計算機系統(tǒng)中擁有6臺打印機，現(xiàn)有N個進程競爭使用，每個進程要求兩臺，試問，N的值如何選取時系統(tǒng)中絕對不會出現(xiàn)死鎖？為什么？內(nèi)存管理內(nèi)存管理1：在分頁存儲管理系統(tǒng)中，存取一次內(nèi)存的時間是8us，查詢一次快表的時間是1us，缺頁中斷的時間是20us，假設(shè)頁表的查詢與快表的查詢同時進行。當(dāng)查詢頁表時，如果該頁在內(nèi)存但快表中沒有頁表項，系統(tǒng)將自動把該頁頁表項送入快表。求對某一數(shù)據(jù)進行一次次存取可能需要的時間？現(xiàn)連續(xù)對同一頁面上的數(shù)據(jù)進行4次連續(xù)讀取，求每次讀取數(shù)據(jù)可能需要的時間?內(nèi)存管理2：假設(shè)在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下所示。頁幀大小為1024字節(jié)，試將邏輯地址1011，2148，3000，5012轉(zhuǎn)化為相應(yīng)的物理地址〔注：此處塊號即為頁幀號〕。頁號塊號01232316內(nèi)存管理3：假設(shè)一個請求分頁系統(tǒng)具有一個平均訪問和傳輸時間為20ms的分頁磁盤。地址轉(zhuǎn)換時通過在主存中的頁表來進行的，每次內(nèi)存訪問時間為1s。為了提供性能，參加一個快表，當(dāng)頁表項在快表中，可以減少內(nèi)存的訪問次數(shù)。假設(shè)80%的訪問發(fā)生在快表匯總，而且剩下中的10%會導(dǎo)致頁錯誤，內(nèi)存的有效訪問時間是多少？〔假設(shè)快表的查找時間可以忽略〕內(nèi)存管理4：假設(shè)有下面也引用序列1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6.LRU頁面置換算法會導(dǎo)致多少次頁錯誤？假設(shè)內(nèi)存幀數(shù)分別為2,3,4內(nèi)存管理5：有一計算機系統(tǒng)，內(nèi)存容量為512K，輔存容量為2G，邏輯地址形式如下：段號段內(nèi)地址2920190求其虛擬存儲器的實際容量？內(nèi)存管理6：有這樣一種頁面置換算法，它給每一個內(nèi)存塊(塊與頁大小相等)設(shè)置一個計數(shù)器，以計數(shù)曾經(jīng)裝入過該塊的頁面數(shù)。當(dāng)需要置換一個頁面時，該算法總是將其計數(shù)值最小的那個塊內(nèi)的頁面換掉，當(dāng)有多個最小值時，按FIFO執(zhí)行。假設(shè)某進程分得4個內(nèi)存塊，現(xiàn)對1、2、3、4、5、3、4、1、6、7、8、7、8、9、7、8、9、5、4、5、4、2，頁面引用串，解答如下問題：求在上述算法下的頁面錯誤數(shù)；求在最優(yōu)置換算法下的頁面錯誤數(shù)。文件系統(tǒng)文件系統(tǒng)1：設(shè)想一個在磁盤上的文件系統(tǒng)的塊大小為512B，假設(shè)每個文件的信息已經(jīng)在內(nèi)存中。對三種分配方法：連續(xù)分配、鏈接分配(假設(shè)鏈接指針占1個字節(jié))和索引分配，假設(shè)文件的線性邏輯地址從0開始線性增長，分別答復(fù)下面的問題：邏輯地址到物理盤塊地址的映射是怎樣進行的？(對于索引分配，假設(shè)文件總是小于512Blocks)假設(shè)現(xiàn)在處于盤塊10，現(xiàn)在想訪問盤塊4，那么必須從磁盤上讀多少個物理塊？文件系統(tǒng)2：在有些系統(tǒng)中，一個子目錄可以被一個授權(quán)用戶讀和寫，就像一個普通文件一樣。描述可能產(chǎn)生的文件保護問題。給出你認為的保護處理方案。文件系統(tǒng)3：假定一個盤組共有100個柱面，每個柱面上有16個磁道，每個盤面分成4個扇區(qū)，問：整個磁盤空間共有多少個存儲塊？如果用字長為32位的單元來構(gòu)造位示圖，共需要多少個字？位示圖中第18個字的第16位對應(yīng)的塊號是多少？.〔1〕4*16*100＝6400〔2〕6400/32＝200〔3〕18*32+16＝592文件系統(tǒng)4：假設(shè)一個系統(tǒng)支持連續(xù)分配、連接分配和索引分配，應(yīng)依據(jù)什么標(biāo)準(zhǔn)決定哪個方法最適合一個特定的文件？文件系統(tǒng)5：假定有一個磁盤組共有100個柱面，每個柱面有8個磁道，每個盤面劃分成8個扇區(qū)?，F(xiàn)有一個5000個邏輯記錄的文件，邏輯記錄的大小與扇區(qū)大小相等，該文件以順序結(jié)構(gòu)被存放在磁盤組上，柱面、磁道、扇區(qū)均從0開始編址，邏輯記錄的編號從0開始，文件信息從0柱面、0磁道、0扇區(qū)開始存放。請問：該文件的3468個邏輯記錄應(yīng)存放在哪個柱面的第幾個磁道的第幾個扇區(qū)上。第56柱面上的第8磁道的第5扇區(qū)中存放的是該文件的第幾個邏輯記錄?！?〕柱面號：3468/64＝54磁道號：〔3468%64〕/8＝1扇區(qū)號：〔3468%64〕％8＝4〔2〕56*64+8*8+5＝3652I/O系統(tǒng)I/O系統(tǒng)1：假定在某移動臂磁盤上，剛剛處理了訪問60號柱面的請求，目前正在73號柱面上讀信息，并有以下請求序列等待訪問磁盤：請求序列欲訪問的柱面號：150、50、178、167、87、43、23、160、85。試用最短任務(wù)優(yōu)先算法和電梯調(diào)度算法，分別排出實際上處理上述請求的次序。I/O系統(tǒng)2：I/O軟件一般分為4個層次，用戶層I/O軟件、I/O內(nèi)核子系統(tǒng)、設(shè)備驅(qū)動程序以及中斷處理程序。請說明以下各工作是在哪一層完成的？向設(shè)備存放器寫命令；檢查用戶是否有權(quán)使用設(shè)備；將二進制整數(shù)轉(zhuǎn)換成ASCII碼以便打印。I/O系統(tǒng)3：內(nèi)核I/O子系統(tǒng)的功能職責(zé)是什么？系統(tǒng)采用什么方法來協(xié)調(diào)內(nèi)核I/O組件的活動，它們各有什么優(yōu)劣？I/O系統(tǒng)4：RAID的哪個級別使用奇偶校驗來實現(xiàn)冗余？它們是如何恢復(fù)破壞的數(shù)據(jù)的？概念復(fù)習(xí)當(dāng)時引入多道程序的目的在于〔C〕。A.有利于代碼共享，減少主、輔存信息交換量B．充分利用存儲器C.充分利用CPU，減少CPU等待時間D．提高實時響應(yīng)速度在單處理機計算機系統(tǒng)中，〔B〕是并行操作的。A.程序與程序B.處理機的操作與通道的操作C.主程序與子程序D.用戶程序與操作系統(tǒng)程序當(dāng)線程處于阻塞狀態(tài)時，線程(B)。A.正在占用處理機B.沒有占用處理機C.將進入執(zhí)行狀態(tài)D.將進入結(jié)束狀態(tài)當(dāng)多道程序系統(tǒng)中發(fā)生死鎖時，〔C〕。計算機系統(tǒng)不能處理任何事情某個進程不能夠執(zhí)行一組進程相互等待，并進入阻塞狀態(tài)不能進行輸入和輸出下面哪一個不是程序在并發(fā)系統(tǒng)內(nèi)執(zhí)行的特點〔B〕。A.產(chǎn)生死鎖的必然性B.資源分配的動態(tài)性C.程序執(zhí)行的間斷性D.相互通信的可能性進程和程序的一個本質(zhì)區(qū)別是(D)。A.進程分時使用CPU，程序獨占CPUB．進程存儲在內(nèi)存，程序存儲在外存C.進程在一個文件中，程序在多個文件中D．進程為動態(tài)的，程序為靜態(tài)的在文件系統(tǒng)中，采用位圖主要是實現(xiàn)〔B〕。A.磁盤的驅(qū)動調(diào)度

B.磁盤空間的分配和回收C.文件目錄的查找

D.頁面置換進程調(diào)度的根本功能是選擇(A).A.就緒的進程B.后備的作業(yè)C.空閑內(nèi)存D.空閑設(shè)備對于普通用戶而言，OS的〔B〕是最重要。A.開放性B.方便性C.有效性D.可擴充性計算機的普通用戶通常通過〔B〕使用OS所提供的效勞。A.中斷鍵盤B.控制接口C.特權(quán)指令D.系統(tǒng)調(diào)用〔B〕進程調(diào)度算法適合分時系統(tǒng).A.先來先效勞B.輪轉(zhuǎn)C.短作業(yè)優(yōu)先D.最高優(yōu)先級進程的控制信息和描述信息存放在〔B〕。A.JCBB.PCBC.AFTD.SFT以下有可能導(dǎo)致一進程從運行變?yōu)榫途w的事件是〔D〕。A.一次I/O操作結(jié)束B.運行進程需作I/O操作C.運行進程結(jié)束D.出現(xiàn)了比現(xiàn)運行進程優(yōu)先權(quán)更高的進程與計算機硬件關(guān)系最密切的軟件是〔D〕.A.編譯程序B.數(shù)據(jù)庫管理系統(tǒng)C.游戲程序D.OS與設(shè)備控制器關(guān)系最密切的軟件是〔B〕。A.編譯程序B.設(shè)備驅(qū)動程序C.存儲管理程序D.處理機管理(C)進程調(diào)度算法適合緊急事件的處理。A.先來先效勞B.輪轉(zhuǎn)C.可搶占優(yōu)先級D.優(yōu)先級假設(shè)進程P一旦被喚醒就能夠投入運行，系統(tǒng)可能〔D〕。A.在搶占調(diào)度方式中，P的優(yōu)先級高于當(dāng)前運行的進程B.進程P的優(yōu)先級最高C.就緒隊列為空隊列D.在搶占調(diào)度方式中，P的優(yōu)先級高于就緒隊列中所有的進程進程依靠什么從阻塞狀態(tài)過渡到就緒狀態(tài)〔D〕。A.操作人員的命令B.系統(tǒng)效勞C.等待下一個時間片到來D.由"合作"進程喚醒在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是〔C〕。A.程序I/O方式B.中斷驅(qū)動I/O控制方式C.直接存儲器訪問DMA控制方式D.I/O通道控制方式新創(chuàng)立的進程首先進入(A)狀態(tài)。A.就緒B.執(zhí)行C.阻塞D.掛起在OS中，文件的存取控制可以使〔A〕。A.用戶間不能相互刪除文件B.內(nèi)存中的多道程序間不相互破壞C.內(nèi)存中的程序不破壞OSD.防止黑客攻擊頁的邏輯地址形式是:頁號24位，頁內(nèi)地址10位,內(nèi)存128M,輔存10G，那么虛擬存儲器最大實際容量可能是(C)。A.1024KB.16GC.10GD.10G+128M分頁存儲管理的存儲保護是通過(A)完成的。A.頁表B.快表C.存儲鍵D.索引用戶使用〔D〕形式的文件。A.鏈接B.連續(xù)C.物理D.邏輯能夠裝入內(nèi)存任何位置并能執(zhí)行的程序代碼必須是可(B)。A.動態(tài)鏈接B.重定位C.可重入的D.靜態(tài)鏈接.假設(shè)系統(tǒng)中只有用戶級線程，那么處理機調(diào)度單位是〔A〕。A.線程B.進程C.程序D.作業(yè)如果要使裝入內(nèi)存的程序，在內(nèi)存中移動后仍能正常運行，必須要有(B)的支持。A.靜態(tài)重定位B.動態(tài)重定位C.動態(tài)鏈接D.靜態(tài)鏈接采用〔B〕不會產(chǎn)生內(nèi)部碎片。A.分頁式存儲管理B.分段式存儲管理C.固定分區(qū)式存儲管理D.段頁式存儲管理假脫機技術(shù)中，對打印機的操作實際上是用對磁盤存儲實現(xiàn)的，用以替代打印機的局部是指〔C〕。A.共享設(shè)備 B.獨占設(shè)備C.虛擬設(shè)備 D.物理設(shè)備UNIX系統(tǒng)中的文件分配有以下哪些特征：A.基于非連續(xù)塊的動態(tài)索引分配。B.基于連續(xù)塊的動態(tài)分配C.基于非連續(xù)塊的預(yù)分配。D.以上都不是最短進程優(yōu)先技術(shù)的一個困難在于＿＿A.需要估算每個進程的處理時間。B.長進程的饑餓C.缺乏搶占。D.以上都是分時系統(tǒng)中的當(dāng)前運行進程連續(xù)獲得了兩個時間片，原因可能是〔〕。A．該進程的優(yōu)先級最高B．就緒隊列為空C．該進程最早進入就緒隊列D．該進程是一個短進程.進程依靠〔〕從阻塞狀態(tài)過渡到就緒狀態(tài)。A.程序員的命令B.系統(tǒng)效勞C.等待下一個時間片到來D.“合作”進程的喚醒簡答題：為什么要區(qū)分系統(tǒng)態(tài)和用戶態(tài)？進程和線程的主要區(qū)別是什么？解：線程可定義為進程內(nèi)的一個執(zhí)行單位，或者定義為進程內(nèi)的一個可調(diào)度實體。在具有多線程機制的操作系統(tǒng)中，處理機調(diào)度的根本單位不是進程而是線程。一個進程可以有多個線程，而且至少有一個可執(zhí)行線程。進程和線程的區(qū)別是：線程是進程的一個組成局部；進程的多個線程都在進程的地址空間活動；資源是分給進程的，而不是分給線程的，線程在執(zhí)行中需要資源時，系統(tǒng)從進程的資源配額中扣除并分配給它；處理機調(diào)度的根本單位是線程，線程之間競爭處理機，真正在處理機上運行的是線程；同一進程中的線程在執(zhí)行過程中，可能需要同步。進程能自己將自己喚醒嗎？進程能自己將自己撤消嗎？解：喚醒進程和撤消進程都是要通過在CPU上運行程序來實現(xiàn)的。一個進程入睡了，它就不可能被調(diào)度到CPU上運行；一個進程在撤消前必須先進入終止?fàn)顟B(tài)，而處于終止?fàn)顟B(tài)的進程不可能被調(diào)度到CPU上運行。因此，進程被喚醒、被撤消都不能由自己來完成，只能由別的進程實現(xiàn)。程序并發(fā)執(zhí)行的主要特性是什么？解：可分割性(即可中斷性)、失去封閉性、失去可再現(xiàn)性。何為死鎖？產(chǎn)生死鎖的原因和必要條件是什么？解：死鎖是指多個進程因競爭資源而造成的一種僵持狀態(tài)。假設(shè)無外力作用，這些進程都將永遠處于阻塞狀態(tài)，不能再運行下去。產(chǎn)生死鎖的原因有：資源缺乏資源、進程推進次序不當(dāng)。產(chǎn)生死鎖的必要條件有：互斥條件、請求和保持條件、不可剝奪條件、環(huán)路等待條件在解決死鎖問題的幾個方法中，哪種方法最容易實現(xiàn)？哪種方法使資源的利用率最高？解：預(yù)防死鎖方法，主要是破壞產(chǎn)生死鎖的必要條件。該方法是最容易實現(xiàn)的，但系統(tǒng)資源利用率較低。防止死鎖方法，比擬實用的有銀行家算法〔BankerAlgorithm〕。該算法需要較多的數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)起來比擬困難，但資源利用率最高。檢測死鎖方法是基于死鎖定理設(shè)計的，定期運行該算法對系統(tǒng)的狀態(tài)進行檢測，發(fā)現(xiàn)死鎖便予以解除。其中，需要比擬一下各種死鎖解除方案的代價，找到代價最小的方案。該方法最難實現(xiàn)，資源利用率較高。分頁存儲管理存在的局限性是什么?為什么說分段系統(tǒng)較之分頁系統(tǒng)更易于實現(xiàn)信息共享和保護？如何實現(xiàn)。解在分頁和分段存儲管理系統(tǒng)中，多個進程并發(fā)運行，共享同一內(nèi)存塊里的程序或數(shù)據(jù)是可行的。為了實現(xiàn)共享，必須在各共享者的段表或頁表中分別有指向共享內(nèi)存塊的表目。對分段式系統(tǒng)，被共享的程序或數(shù)據(jù)可作為單獨的一段。在物理上它是一段，在不同的進程中，可以對應(yīng)不同的邏輯段，相對來說比擬易于實現(xiàn)。對分頁管理，那么要困難的多。首先，必須保證被共享的程序或數(shù)據(jù)占有整數(shù)塊，以便與非共享局部分開。其次，由于共享程序或數(shù)據(jù)被多個進程訪問，所以每個進程對共享程序或數(shù)據(jù)的訪問都應(yīng)該是有限制條件的。因此，從共享和保護的實現(xiàn)上來看，須共享的程序段或數(shù)據(jù)段是一個邏輯單位，而分段存儲管理中被共享的程序或數(shù)據(jù)作為一個整體〔一段〕,實現(xiàn)共享和保護就要方便得多。分段系統(tǒng)的共享是通過兩個〔或多個〕進程的段表之相應(yīng)表目都指向同一個物理段，并設(shè)置共享計數(shù)來實現(xiàn)的。每段設(shè)置訪問方式，就可以實現(xiàn)段的保護。多道程序系統(tǒng)為什么能提高CPU的利用率？文件的邏輯結(jié)構(gòu)有哪些？什么是設(shè)備獨立性？為什么要引入線程，解釋一下線程與進程之間的相互關(guān)系。死鎖的必要條件是什么？什么是虛擬內(nèi)存？解虛擬存儲器通過把主、輔存統(tǒng)一起來管理，給用戶造成一種仿佛系統(tǒng)內(nèi)有巨大主存供用戶使用的假象。例如頁式存儲管理，一道作業(yè)被劃分成假設(shè)干頁，其中較活潑的幾頁放在內(nèi)存，而其余不活潑的頁被放在輔存，當(dāng)需要訪問輔存內(nèi)的頁時，就可通過頁面調(diào)度將其調(diào)入內(nèi)存運行；但用戶感覺不到這種變化，他會以為作業(yè)的所有局部都存在于主存。這樣可以讓更多的作業(yè)進入主存，提高系統(tǒng)的效率。說明靜態(tài)重定位和動態(tài)重定位的區(qū)別。解“重定位”，在實際上指的是這樣相互聯(lián)系的兩件事情：一是確定一個待執(zhí)行程序在內(nèi)存中的位置；二是將程序中的邏輯地址轉(zhuǎn)換成物理地址。說它們是相互聯(lián)系的，是因為后一件事情是由前一件事情決定的。靜態(tài)重定位，指的是在程序裝入時實現(xiàn)的重定位。具體的講，就是將程序裝入內(nèi)存后，