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

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

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

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