【正文】 已知頁(yè)面大小為2k字節(jié)，試將邏輯地址1578，7852，8710，轉(zhuǎn)化為相應(yīng)的物理地址。6．若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下表所示。答案：邏輯地址（2，15）查段表得段長(zhǎng)度為20，段內(nèi)地址1520，地址不越界，段號(hào)2查表得段首地址為480，于是絕對(duì)地址為480+15=495。頁(yè)面大小為100字，現(xiàn)分配給該作業(yè)的內(nèi)存共200字。 （2，99）的物理地址是80+99=179 。試用FIFO和LRU兩種置換算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)率，寫出頁(yè)面置換序列，并分別劃出示意圖（初始時(shí)，內(nèi)存頁(yè)架為空）。3000：3000%1024=2，3000mod1024=952。段式存儲(chǔ)管理優(yōu)缺點(diǎn)： (1) 動(dòng)態(tài)異長(zhǎng)存儲(chǔ)分配復(fù)雜，存在碎片問(wèn)題；(2) 共享與保護(hù)方便；(3) 可以實(shí)現(xiàn)動(dòng)態(tài)鏈接和動(dòng)態(tài)擴(kuò)展。（4）分頁(yè)系統(tǒng)很難實(shí)現(xiàn)過(guò)程和數(shù)據(jù)的分離。段是信息的邏輯單位，它含有一組意義相對(duì)完整的信息，分段的目的是為了更好地實(shí)現(xiàn)共享，滿足用戶的要求。（2）頁(yè)面置換算法不合理。5．在存儲(chǔ)管理中常用（虛擬存儲(chǔ)器）方式來(lái)擺脫主存容量限制。（ ）7．分段系統(tǒng)比分頁(yè)系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)。（ ） 3．段式存儲(chǔ)管理方法比頁(yè)式存儲(chǔ)管理方法易于實(shí)現(xiàn)保護(hù)和共享。A．邏輯空間 B． 頁(yè)表長(zhǎng)度C．內(nèi)存空間 D．計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)和外存空間 15．在頁(yè)式存儲(chǔ)管理方案中，采用（ A ）實(shí)現(xiàn)地址變換 A．頁(yè)表 B．段表 C．段表和頁(yè)表 D．空閑區(qū)表16．在可變式分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其主存空間，該空間可與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變的情況是（ C ） A．無(wú)上鄰空閑區(qū)也無(wú)下鄰空閑區(qū) 　B．有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū) C．有下鄰空閑區(qū)但無(wú)上鄰空閑區(qū) 　D．有上鄰空閑區(qū)也有下鄰空閑區(qū)17．在可變式分區(qū)分配中，將空白區(qū)域按長(zhǎng)度由小到大次序排列的是（ B ）。A. 物理上擴(kuò)充內(nèi)存容量 B. 節(jié)省內(nèi)存空間 C. 提高CPU效率 D. 實(shí)現(xiàn)內(nèi)存共享11．頁(yè)式管理中的地址結(jié)構(gòu)分頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分，它是（ A ）。 )進(jìn)行排列。DA． 編譯 B．連接 C．運(yùn)行 D．重定位5． 采用（C）存儲(chǔ)管理方式不產(chǎn)生內(nèi)部碎片。 B． 地址從小到大 C． 尺寸從大到小B（3）若進(jìn)程p4請(qǐng)求資源（2，0，1），可以實(shí)現(xiàn)資源分配，因?yàn)楫?dāng)分配完成后，系統(tǒng)剩余的資源數(shù)量為（0，3，2），這時(shí)仍可以找到一個(gè)安全序列{p4,p5,p1,p2,p3}。在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示。因?yàn)榇嬖谝粋€(gè)安全序列{P5,P4,P3,P2,P1}（2）P4請(qǐng)求資源（2，0，1）= P4資源需求量（2，2，1）且P4請(qǐng)求資源（2，0，1）= 剩余資源數(shù)（2，3，3）可分配，因?yàn)榇嬖谝粋€(gè)安全序列{P4,P5,P3,P2,P1}8．假定某系統(tǒng)有A，B，C三類資源可供五個(gè)進(jìn)程P1，P2，P3，P4，P5共享。FCFS算法：作業(yè)號(hào)提交時(shí)刻 (小時(shí))執(zhí)行時(shí)間 (小時(shí))完成時(shí)刻（小時(shí)）周轉(zhuǎn)時(shí)間（小時(shí)）110．02210．31310．60．5411． 00．4512．1．0．2平均周轉(zhuǎn)時(shí)間T=_____________________________SJF算法：作業(yè)號(hào)提交時(shí)刻 (小時(shí))執(zhí)行時(shí)間 (小時(shí))完成時(shí)刻（小時(shí)）周轉(zhuǎn)時(shí)間（小時(shí)）110．02210．31310．60．5411． 00．4512．1．0．2平均周轉(zhuǎn)時(shí)間T=_____________________________答案：FCFS算法：作業(yè)號(hào)提交時(shí)刻 (小時(shí))執(zhí)行時(shí)間 (小時(shí))完成時(shí)刻（小時(shí)）周轉(zhuǎn)時(shí)間（小時(shí)）110．0212．02210．3113．02．7310．60．513．52．9411． 00．413．92．9512．1．0．214．12T=(2+2．7+2．9+2．9+2)/5=2．5（小時(shí)）SJF算法：作業(yè)號(hào)提交時(shí)刻 (小時(shí))執(zhí)行時(shí)間 (小時(shí))完成時(shí)刻（小時(shí)）周轉(zhuǎn)時(shí)間（小時(shí)）110．0212．02210．3114．13．8310．60．513．12．5411． 00．412．41．4512．1．0．212．60．5T=(2+3．8+2．5+1．4+0．5)/5=2．04（小時(shí)）7．在T0時(shí)刻系統(tǒng)狀態(tài)如表所示。3224。答案：SJF的調(diào)度順序?yàn)椋?224。3． 假定某計(jì)算機(jī)系統(tǒng)有R1和R2兩類可再用資源（其中R1有兩個(gè)單位，R2有一個(gè)單位），它們被進(jìn)程P1和P2所共享，且已知兩個(gè)進(jìn)程均以下列順序使用兩類資源：申請(qǐng)R1申請(qǐng)R2申請(qǐng)R1釋放R1釋放R2釋放R1試求出系統(tǒng)運(yùn)行過(guò)程中可能到達(dá)的死鎖點(diǎn)，并畫出死鎖點(diǎn)的資源分配圖。請(qǐng)回答下列問(wèn)題： T0時(shí)刻系統(tǒng)狀態(tài) 進(jìn)程 最大資源需求量 已分配資源量 A B C A B C P1 5 5 9 2 1 2 P2 4 2 4 3 1 4 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 5 3 6 4 0 2 （1）現(xiàn)在系統(tǒng)中各類資源還剩余多少？（2）T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。五．操作題1． 假設(shè)在單道程序環(huán)境下有 4 道作業(yè)，它們提交的時(shí)刻及執(zhí)行時(shí)間由下表給出，要求填寫表格空白處。當(dāng)系統(tǒng)中有2個(gè)進(jìn)程時(shí)，它最多需要6臺(tái)磁帶機(jī)，而系統(tǒng)有8臺(tái)磁帶機(jī)，也不可能發(fā)生死鎖。它們由N個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程可能需要3臺(tái)磁帶機(jī)。 請(qǐng)求和保持條件 。 （2）作業(yè)調(diào)度是選符合條件的后備態(tài)作業(yè)裝入內(nèi)存。2．分析作業(yè)調(diào)度與進(jìn)程調(diào)度有什么不同？ 答案：（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。（常見(jiàn)的有預(yù)先分配策略和有序分配策略）死鎖避免。7．進(jìn)程的調(diào)度方式有兩種，一種是（ 剝奪方式 ），另一種是（非剝奪方式 ）。2．處理機(jī)的三級(jí)調(diào)度是作業(yè)調(diào)度．（ 進(jìn)程調(diào)度 ）．（ 交換調(diào)度 ）。（ ）16．死鎖是一種與時(shí)間有關(guān)的錯(cuò)誤，它與進(jìn)程的推進(jìn)速度無(wú)關(guān)。（ √ ）12．死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于相互等待狀態(tài)而無(wú)法繼續(xù)推進(jìn)。（ ）8．短作業(yè)優(yōu)先調(diào)度算法會(huì)使每個(gè)作業(yè)的等待時(shí)間最短。（ ）4．若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會(huì)產(chǎn)生死鎖。A．系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖 B．系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C．系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖 D．系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖32．在下列選項(xiàng)中，屬于避免死鎖的方法是（ D ）。A．恢復(fù) B．避免 C．檢測(cè) D．預(yù)防28．進(jìn)程調(diào)度又稱為低級(jí)調(diào)度，其主要功能是( D )。A．線程 B．程序 C．低級(jí) D．作業(yè)24．進(jìn)程在獲得資源后，只能在使用完資源時(shí)由自己釋放，這屬于死鎖必要條件的（ C ）。 A ．先來(lái)先服務(wù) B． 最短作業(yè)優(yōu)先 C．定時(shí)輪轉(zhuǎn)法 D． 優(yōu)先數(shù)法19．避免死鎖的一個(gè)著名算法是（ B ）。A．執(zhí)行并行操作 B．撤銷進(jìn)程 C．拒絕分配新資源 D．修改信號(hào)量15．下列四個(gè)選項(xiàng)描述的時(shí)間組成了周轉(zhuǎn)時(shí)間，其中不能發(fā)生多次的是（ B ）。A．16 B．17 C．18 D．1910．資源靜態(tài)分配法可以預(yù)防死鎖的發(fā)生，它們使死鎖四個(gè)條件中的（ B ）不成立。A． 響應(yīng)時(shí)間短B． 平均周轉(zhuǎn)時(shí)間短C．服務(wù)費(fèi)用低D．優(yōu)先權(quán)高的作業(yè)能優(yōu)先得到服務(wù)6． 下列進(jìn)程調(diào)度算法中，可能會(huì)出現(xiàn)進(jìn)程長(zhǎng)期得不到調(diào)度的情況( C ) 。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是（ C ）。 吃桔子； } }daughter( ){ while(1) { P(Sa)。 將水果放入盤中； if （放入的是桔子） V(So)。規(guī)定當(dāng)盤中空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用記錄型信號(hào)量實(shí)現(xiàn)爸爸．兒子．女兒三個(gè)并發(fā)進(jìn)程的同步。V(Tem)。 } } D( ){ while(1) {P(Tfull)。 把數(shù)據(jù)塊從緩沖區(qū)S復(fù)制到T中。V(Sfull)。請(qǐng)用P．V操作來(lái)協(xié)調(diào)這四個(gè)進(jìn)程的執(zhí)行。 將緩沖區(qū)S中的數(shù)據(jù)取出并加工。把數(shù)據(jù)塊輸入到緩沖區(qū)S。請(qǐng)用P．V操作來(lái)協(xié)調(diào)這四個(gè)進(jìn)程的執(zhí)行。}4．設(shè)有四個(gè)進(jìn)程A，B，C，D，進(jìn)程A．B負(fù)責(zé)把數(shù)據(jù)塊輸入到緩沖區(qū)S中，進(jìn)程C負(fù)責(zé)將緩沖區(qū)S的內(nèi)容復(fù)制到緩沖區(qū)m；進(jìn)程D將緩沖區(qū)S中的內(nèi)容取出并加工放入緩沖區(qū)n。ch2=char_arr[out2]?！?。V(full)。 char ch1,ch2 。//環(huán)形緩沖區(qū)請(qǐng)根據(jù)需要自行設(shè)計(jì)其它變量和信號(hào)量，以完成上述并發(fā)程序。數(shù)據(jù)結(jié)構(gòu)說(shuō)明如下：in=0。V（mutex） /*離開臨界區(qū)*/V（readers） }讀者離開閱覽室的動(dòng)作描述getout：while(TRUE){P（readers）； /*閱覽室是否有人讀書*/P（mutex）； /*進(jìn)入臨界區(qū)*/消掉登記；離開閱覽室； V（mutex）； /*離開臨界區(qū)*/V（seats）； /*釋放一個(gè)座位資源*/}3．現(xiàn)有3個(gè)并發(fā)進(jìn)程R．M．P，它們共享一個(gè)可循環(huán)使用的緩沖區(qū)B，緩沖區(qū)B共有8個(gè)單元。 參考答案：算法的信號(hào)量有三個(gè)：seats——表示閱覽室是否有座位（初值為100，代表閱覽室的空座位數(shù)）；readers——表示閱覽室里的讀者數(shù)，初值為0；用于互斥的mutex，初值為1。 V(empty)。If (x%2==0) countodd( )。 geteven( )。 P(mutex)。P1:begin P2:begin P3:beginx=produce( )。五．操作題1． 三個(gè)進(jìn)程P1．P2．P3互斥使用一個(gè)包含N個(gè)單元的緩沖區(qū)。一個(gè)計(jì)算機(jī)系統(tǒng)中的內(nèi)存．外設(shè)等資源是有限的，只能容納適當(dāng)數(shù)量的作業(yè)，當(dāng)作業(yè)道數(shù)增加時(shí)，將導(dǎo)致對(duì)資源的競(jìng)爭(zhēng)激烈，系統(tǒng)開銷增大，從而導(dǎo)致作業(yè)的執(zhí)行緩慢，系統(tǒng)效率下降。3．分析作業(yè)．進(jìn)程．線程三者之間的關(guān)系？ 答案：聯(lián)系：一個(gè)作業(yè)包含多個(gè)進(jìn)程，一個(gè)進(jìn)程包含多個(gè)線程；區(qū)別：作業(yè)是向計(jì)算機(jī)提交任務(wù)的任務(wù)實(shí)體；進(jìn)程是執(zhí)行實(shí)體，是資源分配和調(diào)度的基本單位；線程是處理機(jī)調(diào)度的基本單位。 當(dāng)一個(gè)運(yùn)行進(jìn)程被剝奪處理機(jī)時(shí)，如用完系統(tǒng)分給它的時(shí)間片，或出現(xiàn)高優(yōu)先級(jí)別的其它進(jìn)程，其狀態(tài)由運(yùn)行變?yōu)榫途w。四．簡(jiǎn)答題1．什么是進(jìn)程？請(qǐng)畫出具有基本進(jìn)程狀態(tài)的狀態(tài)轉(zhuǎn)移圖，并指出轉(zhuǎn)移原因。3. 進(jìn)程存在的標(biāo)志是(進(jìn)程控制塊（PCB）)。 （ √ ）16．一個(gè)多道程序可能具備封閉性和再現(xiàn)性。( )11．多道程序系統(tǒng)在單處理機(jī)的環(huán)境下，程序的執(zhí)行是并發(fā)不是并行的，程序的執(zhí)行與I/O操作也只能并發(fā)不能并行。（ √ ）6．進(jìn)程存在的唯一標(biāo)志是進(jìn)程控制塊（PCB）。（ ）2．并發(fā)進(jìn)程之間必須有關(guān)。A．等待隊(duì)列 B．運(yùn)行隊(duì)列 C．就緒隊(duì)列 D．阻塞隊(duì)列38．若有n個(gè)進(jìn)程都要讀某個(gè)共享文件，但系統(tǒng)限制最多允許m個(gè)進(jìn)程（nm1）同時(shí)讀文件，用P,V操作管理時(shí)不可能出現(xiàn)的信號(hào)量之值為（D）。 B． 信息存儲(chǔ) A． 程序 B． 進(jìn)程 C．作業(yè) D． 線程 31．有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)，則信號(hào)量的變化范圍是（ A ）。A．一個(gè)進(jìn)程可創(chuàng)建一個(gè)或多個(gè)線程B．一個(gè)線程可創(chuàng)建一個(gè)或多個(gè)線程C．一個(gè)線程可創(chuàng)建一個(gè)或多個(gè)進(jìn)程D．一個(gè)進(jìn)程可創(chuàng)建一個(gè)或多個(gè)進(jìn)程27． 如果信號(hào)量S的初值是3，當(dāng)前值為﹣2，那么表示有（ B ）等待進(jìn)程。C．不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位。A． 等待的事件發(fā)生B． 時(shí)間片到 C． 等待某一事件D． 進(jìn)程被調(diào)度程序選中23．設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量mutex，當(dāng)mutex＝1時(shí)表示（ A ）。A． 3，2，1，0 B． 2，1，0，1，2 C． 4，3，2，1，0 D． 3，2，1，0，119．如果有三個(gè)進(jìn)程共享同一互斥段，而且每次最多允許兩個(gè)進(jìn)程進(jìn)入該互斥段，則信號(hào)量的初值應(yīng)設(shè)置為（ C ）。A．0