【正文】 V(S2)。 Cobegin Process produce get Begin L1: 從讀卡機(jī)讀進(jìn)一張卡片信息； P(Sn1)。查頁(yè)表知道2號(hào)頁(yè)對(duì)應(yīng)的物理塊號(hào)為11，即物理地址為：11*4096＝45056，再加上頁(yè)內(nèi)地址后其真正的物理地址為：45880。（2）如果進(jìn)程依次有如下資源請(qǐng)求，系統(tǒng)將怎樣進(jìn)行資源分配？P1：（1，0，2）P4：（3，3，0）P0：（0，2，0）答：（1） P1的請(qǐng)求（3，2，2）是系統(tǒng)剩余資源（3，3，2）能滿足的，故P1能運(yùn)行完，P1釋放資源，使得P2的申請(qǐng)能得到滿足，…，進(jìn)程按P1，P3，P0，P2，P4順序執(zhí)行，每個(gè)進(jìn)程都可以獲得需要的資源運(yùn)行完畢，故當(dāng)前狀態(tài)是安全的。（1） 試問(wèn)當(dāng)程序執(zhí)行完后，共缺頁(yè)多少次？（2） 最后留在內(nèi)存中的是矩陣A的哪一部分？參考答案：(1)數(shù)組A[150][100]總共有150行，100列，也就是說(shuō)矩陣的3行剛好放在2頁(yè)內(nèi)，訪問(wèn)他們需要中斷2次，這樣150行總共需要中斷100次。當(dāng)當(dāng)前進(jìn)程的時(shí)間片用完，會(huì)引起調(diào)調(diào)程序調(diào)度另外一個(gè)進(jìn)程來(lái)投入執(zhí)行。(2) 通信不同：進(jìn)程間可以使用IPC通信，線程之間可以直接讀寫(xiě)進(jìn)程數(shù)據(jù)段來(lái)進(jìn)行通信；但是需要進(jìn)程同步和互斥手段的輔助，以保證數(shù)據(jù)的一致性。三、 判斷改錯(cuò)題1．分頁(yè)存儲(chǔ)管理中頁(yè)面的大小是和主存儲(chǔ)塊的大小是不相等的。8． UNIX操作系統(tǒng)將進(jìn)程控制塊分成 PROC結(jié)構(gòu) 和 USER結(jié)構(gòu) 兩部分。D．一個(gè)管程定義了一個(gè)數(shù)據(jù)結(jié)構(gòu)和能在該數(shù)據(jù)結(jié)構(gòu)上并發(fā)執(zhí)行進(jìn)程所的一組操作，這組操作能同步進(jìn)程和改變管程中的數(shù)據(jù) 。A．代碼的順序執(zhí)行 B．程序執(zhí)行時(shí)對(duì)內(nèi)存訪問(wèn)的不均勻性C．變量的連續(xù)訪問(wèn) D．指令的局部性4）關(guān)于SPOOLING系統(tǒng)（ D ）的描述是錯(cuò)誤的。12）在進(jìn)程狀態(tài)的轉(zhuǎn)換中，（ B ）是不可能的。2．死鎖產(chǎn)生的四個(gè)必要條件是互斥執(zhí)行 、保持和等待 、不可剝奪 和循環(huán)等待。 15．當(dāng)系統(tǒng)采用資源有序分配方法來(lái)預(yù)防死鎖時(shí)，破壞了產(chǎn)生死鎖的四個(gè)必要條件中的環(huán)路條件 ，而采用 靜態(tài)資源分配 方法預(yù)防死鎖時(shí)可以破壞產(chǎn)生死鎖的四個(gè)必要條件中的保持和等待條件。流式 記錄式 ，首先對(duì)S信號(hào)量減1，當(dāng)S≤0 時(shí)表示資源得不到滿足，系統(tǒng)將執(zhí)行P操作的進(jìn)程插入等待隊(duì)列（ ）。同理P4，P5按時(shí)間片輪轉(zhuǎn)，運(yùn)行完成后調(diào)度優(yōu)先級(jí)1的進(jìn)程P6，P7，P8。故：設(shè)用來(lái)表示從南向北最多可通行的車數(shù) 用來(lái)表示從北向南最多可通行的車數(shù)mutex用來(lái)表示對(duì)橋的互斥3．設(shè)系統(tǒng)中有三類資源RRR3和R4，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1，P2，P3，：資源進(jìn)程最大需求量R1 R2 R3 R4已分配資源量R1 R2 R3 R4剩余資源量R1 R2 R3 R4P1P2P3P4P58 6 4 14 3 3 110 1 3 23 3 3 15 4 6 31 2 1 13 1 1 14 1 3 23 2 2 01 1 3 12 1 1 3 (1) 系統(tǒng)是否處于安全狀態(tài)？若是，則給出進(jìn)程安全序列。若系統(tǒng)采用不可移動(dòng)的可變分區(qū)管理方案管理主存中的用戶空間，且主存空間分配采用最先適應(yīng)分配算法，作業(yè)調(diào)度采用響應(yīng)比高者優(yōu)先算法，進(jìn)程調(diào)度采用先來(lái)先服務(wù)算法。該作業(yè)的頁(yè)面變換表（PMT）如下表所示。其中，進(jìn)程get的功能是依次將每張卡片上的信息從讀卡機(jī)上讀進(jìn)buffer1；進(jìn)程copy的功能是把buffer1中的信息復(fù)制到buffer2；進(jìn)程put的功能是取出buffer2中的信息并從打印機(jī)上輸出。 P(S2)。 V(S1)。要求復(fù)制的信息、打印的卡片與原卡片的信息完全一致。六．應(yīng)用題1．某計(jì)算機(jī)系統(tǒng)主存采用請(qǐng)求分頁(yè)管理技術(shù)，主存容量為1MB，被劃分為256塊，每塊大小為4KB。試寫(xiě)出作業(yè)的執(zhí)行順序，計(jì)算響應(yīng)比、作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。由于不能允許某一個(gè)方向的車完全“控制”橋，應(yīng)保證最多某一個(gè)方向上連續(xù)通過(guò)一定數(shù)量的車后，必須讓另外一個(gè)方向的車通過(guò)。高低優(yōu)先級(jí)4（最高）優(yōu)先級(jí)3優(yōu)先級(jí)2優(yōu)先級(jí)1（最低）P1P2P3P4P5P6P7P8答:各類類進(jìn)程之間采用優(yōu)先級(jí)調(diào)度，而同類進(jìn)程內(nèi)部采用時(shí)間片輪轉(zhuǎn)調(diào)度。越小往往越引起系統(tǒng)震蕩 ，源程序文件屬于記錄式 文件，學(xué)生選課文件屬于流式 文件。14．引入線程的系統(tǒng)中，將進(jìn)程作為資源分配 的單位，線程作為 單位。A．設(shè)備控制表(DCT) B．系統(tǒng)設(shè)備表(SDT)C．控制器控制表(COCT) D．通道控制表(CHCT)23）在Windows的FAT文件系統(tǒng)中，對(duì)磁盤(pán)空閑空間的管理采用（ C ）A．空白文件表法 B．成組鏈接法 C．位示圖法 D．索引表法 24）下列文件系統(tǒng)中，不能實(shí)現(xiàn)文件別名機(jī)制的是（ B ）A．Windows的NTFS文件系統(tǒng) B．Windows的FAT文件系統(tǒng) C．Linux的EXT2文件系統(tǒng) D．Unix的HPFS文件系統(tǒng)。 A．容量遞增 B．容量遞減 C．地址遞增 D．地址遞減11）下面關(guān)于操作系統(tǒng)的敘述中正確的是（ C ）。A．m=4，n=3，w=2 B．m=2，n=2，w=1C．m=5，n=2，w=3 D．m=4，n=3，w=36）文件系統(tǒng)中實(shí)現(xiàn)按名存取的功能是通過(guò)查找（ B ）來(lái)實(shí)現(xiàn)的。請(qǐng)問(wèn)能夠?qū)崿F(xiàn)程序部分裝入不連續(xù)物理內(nèi)存便可運(yùn)行的存儲(chǔ)管理方法是（ C ）。10．在作業(yè)調(diào)度算法中， 相應(yīng)比高者優(yōu)先