考研學生復習資料操作系統(tǒng)(完整版)
【正文】 D．循環(huán)等待3）虛擬存儲的基礎是程序局部性理論，它的基本含義是（ B ）。 A．容量遞增 B．容量遞減 C．地址遞增 D．地址遞減11）下面關于操作系統(tǒng)的敘述中正確的是（ C ）。C．，使用不當就可能導致進程死鎖。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)。7．在UNIX文件管理系統(tǒng)中，為了對磁盤空間的空閑塊進行有效的管理，采用的方法是成組鏈接法 。14．引入線程的系統(tǒng)中，將進程作為資源分配 的單位，線程作為 單位。21．文件系統(tǒng)為了實現(xiàn)按名存取的功能，通過查找 文件目錄表 來實現(xiàn)的。越小往往越引起系統(tǒng)震蕩 ，源程序文件屬于記錄式 文件，學生選課文件屬于流式 文件。線程與進程的區(qū)別主要表現(xiàn)在以下幾個方面：(1) 地址空間和資源不同：進程間相互獨立；同一進程的各個線程之間卻共享它們。高低優(yōu)先級4（最高）優(yōu)先級3優(yōu)先級2優(yōu)先級1（最低）P1P2P3P4P5P6P7P8答:各類類進程之間采用優(yōu)先級調(diào)度，而同類進程內(nèi)部采用時間片輪轉(zhuǎn)調(diào)度。2 → 1：可能。由于不能允許某一個方向的車完全“控制”橋，應保證最多某一個方向上連續(xù)通過一定數(shù)量的車后，必須讓另外一個方向的車通過。矩陣A按行序存放。試寫出作業(yè)的執(zhí)行順序，計算響應比、作業(yè)的周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。答：（1）處理完13個記錄的總時間≈（2）重新排列記錄如下：塊號12345678910111213記錄重新排列記錄后的總的處理時間≈9．銀行家算法中，若出現(xiàn)以下資源分配情況：資源進程最大需求量R1 R2 R3 已分配資源量R1 R2 R3 剩余資源量R1 R2 R3P0P1P2P3P47 5 3 3 2 29 0 22 2 24 3 30 1 0 2 0 03 0 2 2 1 1 0 0 2 3 3 2試問：（1）該系統(tǒng)狀態(tài)是安全的嗎？請說明原因。六．應用題1．某計算機系統(tǒng)主存采用請求分頁管理技術，主存容量為1MB，被劃分為256塊，每塊大小為4KB。[9016/4096]＝2，所以頁號為2，頁內(nèi)地址為824。要求復制的信息、打印的卡片與原卡片的信息完全一致。 Sm1=Sm2=0。 V(S1)。 從buffer2取信息； V(Sn2)。 把信息從打印機輸出； Goto L3 End Coend。 P(S2)。 P(S1)。其中，進程get的功能是依次將每張卡片上的信息從讀卡機上讀進buffer1；進程copy的功能是把buffer1中的信息復制到buffer2；進程put的功能是取出buffer2中的信息并從打印機上輸出。②首先從虛擬地址中分離出頁號和頁內(nèi)地址。該作業(yè)的頁面變換表（PMT）如下表所示。（2）P1請求（1，0，2）：剩余資源：（2，3，0），假設分配后： 進程 需求量 已獲得資源數(shù) 尚需資源數(shù) P0 7，5，3 0，1，0 7，4，3 P1 3，2，2 3，0，2 0，2，0 P2 9，0，2 3，0，2 6，0，0 P3 2，2，2 2，1，1 0，1，1 P4 4，3，3 0，0，2 4，3，1 系統(tǒng)按P1，P3，P0，P2，P4順序執(zhí)行，每個進程均能執(zhí)行完。若系統(tǒng)采用不可移動的可變分區(qū)管理方案管理主存中的用戶空間，且主存空間分配采用最先適應分配算法，作業(yè)調(diào)度采用響應比高者優(yōu)先算法，進程調(diào)度采用先來先服務算法。(2)留在內(nèi)存中的是矩陣的最后3行。故：設用來表示從南向北最多可通行的車數(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)？若是，則給出進程安全序列。2．有一個橋如圖所示，橋上的車流如箭頭所示。同理P4，P5按時間片輪轉(zhuǎn)，運行完成后調(diào)度優(yōu)先級1的進程P6，P7，P8。(3) 調(diào)度和切換不同：線程上下文切換比進程上下文的切換要快得多。流式 記錄式
教學教案相關推薦
鄂ICP備17016276號-1