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