【文章內(nèi)容簡介】 3臺。問：N為多少時，系統(tǒng)沒有死鎖的危險？答：當(dāng)n為3時，沒有死鎖的危險；因為當(dāng)n小于3時，每個進(jìn)程分配2臺磁帶機(jī)，還有磁帶機(jī)剩余，那么當(dāng)其中的一個進(jìn)程得到剩余的磁帶機(jī)則可運(yùn)行，運(yùn)行結(jié)束后會釋放磁帶機(jī)，供其他進(jìn)程使用，系統(tǒng)不會有死鎖的危險；當(dāng)n為4時，每臺分配2臺時沒有剩余，則會產(chǎn)生死鎖，當(dāng)大于5時同樣會死鎖。5． 系統(tǒng)有5個進(jìn)程，它們的到達(dá)時間和服務(wù)時間如表48所示。新進(jìn)程（沒有運(yùn)行過）與老進(jìn)程（運(yùn)行過的進(jìn)程）的條件相同時，假定系統(tǒng)選新進(jìn)程運(yùn)行。 表48 進(jìn)程情況進(jìn)程名到達(dá)時間服務(wù)時間A03B26C44D65E82若按先來先服務(wù)（FCFS）、時間片輪法（時間片q=1）、短進(jìn)程優(yōu)先（SPN）、最短剩余時間優(yōu)先（SRT，時間片q=1）、響應(yīng)比高者優(yōu)先（HRRN）及多級反饋隊列（MFQ，第一個隊列的時間片為1，第i（i1）個隊列的時間片q=2（i1））算法進(jìn)行CPU調(diào)度，請給出各個進(jìn)程的完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間，及所有的進(jìn)程的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。答：6． 設(shè)系統(tǒng)中有5個進(jìn)程PPPPP5，有3種類型的資源A、B、C，其中A資源的數(shù)量是17，B資源的數(shù)量是5，C資源的數(shù)量是20，T0時刻系統(tǒng)狀態(tài)如表49所示。 表49 T0時刻系統(tǒng)狀態(tài)進(jìn)程已分配資源數(shù)量最大資源需求量仍然需求資源數(shù)ABCABCABCP1212559347P2402536134P34054011006P4204425221P5314424110(1) 計算每個進(jìn)程還可能需要的資源，并填入表的“仍然需要資源數(shù)”的欄目。(2) T0時刻系統(tǒng)是否處于安全狀態(tài)？為什么？答：處于安全狀態(tài)，因為序列p4，p2，p3，p5，p1是一個安全狀態(tài)。(3) 如果T0時刻進(jìn)程P2又有新的資源請求（0,3,4），是否實施資源分配？為什么？答：不實施資源分配，因為將所有資源都分配給p2時，p2的C是5，不能夠運(yùn)行，進(jìn)入死鎖。(4) 如果T0時刻，若進(jìn)程P4又有新的資源請求（2，0,1），是否實施資源分配？為什么？答：實施；因為p4請求資源后，存在安全狀態(tài)。(5) 在（4）的基礎(chǔ)上，若進(jìn)程P1又有新的資源請求（0,2,0），是否實施資源分配？為什么？答：不實施；習(xí)題五1． 存儲管理的基本任務(wù)是為多道程序的并發(fā)執(zhí)行提供良好的存儲環(huán)境，這包括哪些方面？答：存儲管理的基本任務(wù)是為多道程序的并發(fā)執(zhí)行提供良好的存儲器環(huán)境，它包括以下幾個方面。 （1）能讓沒到程序“各得其所”，并在不受干擾的環(huán)境中運(yùn)行時，還可以使用戶從存儲空間的分配、保護(hù)等事物中解脫出來。 （2）向用戶提供更大的存儲空間，使更多的程序同時投入運(yùn)行或是更大的程序能在小的內(nèi)存中運(yùn)行。 （3）為用戶對信息的訪問、保護(hù)、共享以及程序的動態(tài)鏈接、動態(tài)增長提供方便。 （4）能使存儲器有較高的利用率。2． 頁式存儲管理系統(tǒng)是否產(chǎn)生碎片？如何應(yīng)對此現(xiàn)象？答：頁式存儲管理系統(tǒng)產(chǎn)生的碎片，稱為內(nèi)碎片，它是指一個進(jìn)程的最后一頁沒有沾滿一個存儲塊而被浪費(fèi)的存儲空間。減少內(nèi)碎片的辦法是減少頁的大小。3． 在頁式存儲管理系統(tǒng)中頁表的功能是什么？當(dāng)系統(tǒng)的地址空間很大時會給頁表的設(shè)計帶來哪些新的問題？答：頁式存儲管理系統(tǒng)中，允許將進(jìn)程的每一頁離散地存儲在內(nèi)出的任何一個物理頁面上，為保證進(jìn)程的正常運(yùn)行，系統(tǒng)建立了頁表，記錄了進(jìn)程每一頁被分配在內(nèi)存的物理號。頁表的功能是實現(xiàn)從頁號到物理塊的地址映射； 當(dāng)系統(tǒng)地址很大時，頁表也會變得非常大，它將占有相當(dāng)大的內(nèi)存空間。4． 什么是動態(tài)鏈接？用哪種存儲管理方案可以實現(xiàn)動態(tài)鏈接？答：動態(tài)鏈接是指進(jìn)程在運(yùn)行時，只將進(jìn)程對應(yīng)的主程序段裝入內(nèi)存，并與主程序段鏈接上。通常一個大的程序是由一個主程序和若干個子程序以及一些數(shù)據(jù)段組成。而段式存儲管理方案中的段就是按用戶的邏輯段自然形成的，因此可實現(xiàn)動態(tài)鏈接。5． 某進(jìn)程的大小為25F3H字節(jié)，被分配到內(nèi)存的3A6BH字節(jié)開始的地址。但進(jìn)程運(yùn)行時，若使用上、下界寄存器，寄存器的值是多少？如何進(jìn)行存儲保護(hù)？若使用地址、限長寄存器，寄存器的值是多少？如何進(jìn)行存儲保護(hù)？答：（1）若使用上下界寄存器，上界寄存器的值是3A6BH，下界寄存器的值是3A6BH+25F3H=605EH,當(dāng)訪問內(nèi)存的地址大于605EH、小于3A6BH時產(chǎn)生越界中斷。 （2） 若使用地址、限長寄存器，地址寄存器的值是3A6BH，限長寄存器的值是25F3H，當(dāng)訪問內(nèi)存的地址小于3A6BH，超過3A6BH+25F3H=605EH時產(chǎn)生越界中斷。6． 在系統(tǒng)中采用可變分區(qū)存儲管理，操作系統(tǒng)占用低地址部分的126KB,用戶區(qū)的大小是386KB，采用空閑分區(qū)表管理空閑分區(qū)。若分配時從高地址開始，對于下述的作業(yè)申請序列：作業(yè)1申請80KB；作業(yè)2申請56KB；作業(yè)3申請120KB；作業(yè)1完成；作業(yè)3完成；作業(yè)4申請156KB；作業(yè)5申請80KB。使用首次適應(yīng)法處理上述作業(yè)，并回答以下問題。（1） 畫出作業(yè)3進(jìn)入內(nèi)存后，內(nèi)存的分布情況。答：（2） 畫出作業(yè)3完成后，內(nèi)存的分布情況。答：（3） 畫出作業(yè)5進(jìn)入內(nèi)存后，內(nèi)存的分布情況。答7． 某系統(tǒng)采用頁式存儲管理策略，某進(jìn)程的邏輯地址空間為32頁，頁的大小為2KB，物理地址空間的大小是4MB。（1） 寫出邏輯地址的格式。（2） 該進(jìn)程的頁表有多少項？每項至少占多少位？答：因為進(jìn)程的邏輯地址空間為32頁，因此該進(jìn)程的頁表項有32項。頁表中應(yīng)存儲每頁的塊號。因為物理地址空間大小是4MB，4MB的物理地址空間內(nèi)分成4MB/2KB=2K個塊，因此塊號部分需要11位（二進(jìn)制），所以頁表中每項占11位。（3） 如果物理地址空間減少一半，頁表的結(jié)構(gòu)有何變化？答：當(dāng)減少一半時，有2MB/2KB=1K個塊，因此塊號部分需要10位（二進(jìn)制），所以頁表中每項占10位。8． 某頁式存儲管理系統(tǒng)，內(nèi)存的大小為64KB，被分為16塊，塊號為0、……、15。設(shè)某進(jìn)程有4頁，其頁號為0、3，被分別裝入內(nèi)存的5，問：（1） 該進(jìn)程的大小是多少字節(jié)？答：總共64KB，16頁，則每頁有4KB。該進(jìn)程有四頁，則進(jìn)程的大小為16KB。（2） 寫出該進(jìn)程每一頁在內(nèi)存的起始地址。答：（3） 邏輯地址4146對應(yīng)的物理地址是多少？答：4146除以4096得1余50，這頁號為1，頁內(nèi)位移為50；1對應(yīng)于4，這物理地址為4*4096+50=16434b。9． 某段式存儲管理系統(tǒng)的段表如圖所示。 請將邏輯地址[0,137]、[1,9000]、[2,3600]、[3,230]轉(zhuǎn)換成物理地址。答：[0,137]：40*1024+137=41097B[1,9000]：80*1024+9000=90920B[2,3600]：100*1024+3600=106000B[3,230]不合法習(xí)題七1． 數(shù)據(jù)傳輸控制方式有哪幾種？試比較它們的優(yōu)缺點。答：數(shù)據(jù)轉(zhuǎn)送控制方式有程序直接控制方式、中斷控制方式、DMA控制方式和通道方式四種。 程序直接控制方式:優(yōu)點：實現(xiàn)簡單，不需要硬件的支持； 缺點：(1).CPU與外設(shè)只能串行工作。(2).CPU在一段時間內(nèi)只能與一臺外設(shè)交換數(shù)據(jù)信息；(3).由于程序直接控制方式是依靠測試設(shè)備的狀態(tài)來控制數(shù)據(jù)傳遞的，因此無法發(fā)現(xiàn)和處理由于設(shè)備和其他硬件所產(chǎn)生的錯誤。中斷控制方式：優(yōu)點：提高了CPU的利用率；缺點：(1).在進(jìn)程傳送數(shù)據(jù)的過程中，發(fā)生中斷的次數(shù)可能很多，這將消耗CPU大量處理時間