【正文】 ，首先對(duì)S信號(hào)量減1，當(dāng)S≤0 時(shí)表示資源得不到滿足，系統(tǒng)將執(zhí)行P操作的進(jìn)程插入等待隊(duì)列（ ）。（）不相等 2. 進(jìn)程同步是進(jìn)程與進(jìn)程間的間接制約問(wèn)題，進(jìn)程互斥是進(jìn)程與進(jìn)程間的直接制約問(wèn)題（√ ）。 15．當(dāng)系統(tǒng)采用資源有序分配方法來(lái)預(yù)防死鎖時(shí)，破壞了產(chǎn)生死鎖的四個(gè)必要條件中的環(huán)路條件 ，而采用 靜態(tài)資源分配 方法預(yù)防死鎖時(shí)可以破壞產(chǎn)生死鎖的四個(gè)必要條件中的保持和等待條件。9．實(shí)時(shí)系統(tǒng)分為實(shí)時(shí)控制和實(shí)時(shí)信息處理兩大類，實(shí)時(shí)控制系統(tǒng)主要用于. 工業(yè)生產(chǎn)的過(guò)程控制、航天系統(tǒng)的跟蹤和控制，武器的制導(dǎo)等對(duì)響應(yīng)速度要求非常高的系統(tǒng) ，實(shí)時(shí)信息處理主要用于 售票系統(tǒng)、信息查詢和檢索等對(duì)響應(yīng)速度要求不是很高的系統(tǒng)中 。2．死鎖產(chǎn)生的四個(gè)必要條件是互斥執(zhí)行 、保持和等待 、不可剝奪 和循環(huán)等待。17）在存儲(chǔ)管理的各種方法中，主要考慮程序是否需要一次性裝入、程序是否被裝入到連續(xù)的物理內(nèi)存中、能否實(shí)現(xiàn)存儲(chǔ)擴(kuò)充等問(wèn)題。12）在進(jìn)程狀態(tài)的轉(zhuǎn)換中，（ B ）是不可能的。A．不需要獨(dú)占設(shè)備 B．加快了作業(yè)執(zhí)行的速度C．使獨(dú)占設(shè)備變成了共享設(shè)備 D．利用了處理器與通道并行工作的能力5）設(shè)系統(tǒng)中有m個(gè)同類資源數(shù)，n為系統(tǒng)中的并發(fā)進(jìn)程數(shù)，當(dāng)n個(gè)進(jìn)程共享m個(gè)互斥資源時(shí)，每個(gè)進(jìn)程的最大需求數(shù)是w，試問(wèn)下列情況下系統(tǒng)會(huì)死鎖的是（ D ）。A．代碼的順序執(zhí)行 B．程序執(zhí)行時(shí)對(duì)內(nèi)存訪問(wèn)的不均勻性C．變量的連續(xù)訪問(wèn) D．指令的局部性4）關(guān)于SPOOLING系統(tǒng)（ D ）的描述是錯(cuò)誤的。A．從響應(yīng)時(shí)間的角度來(lái)看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)無(wú)本質(zhì)差別B．多道運(yùn)行是現(xiàn)代操作系統(tǒng)的特征之一，它是指宏觀和微觀上都并行C．操作系統(tǒng)的特征是并行性、共享性、虛擬性和不確定性D．在分時(shí)系統(tǒng)中，響應(yīng)時(shí)間≈時(shí)間片用戶數(shù)，因此只要時(shí)間片足夠小其響應(yīng)時(shí)間一定能改善。D．一個(gè)管程定義了一個(gè)數(shù)據(jù)結(jié)構(gòu)和能在該數(shù)據(jù)結(jié)構(gòu)上并發(fā)執(zhí)行進(jìn)程所的一組操作，這組操作能同步進(jìn)程和改變管程中的數(shù)據(jù) 。二、 填空題1．把作業(yè)裝入內(nèi)存時(shí)完成地址變換的方式稱 靜態(tài)地址再定位 ，而在作業(yè)執(zhí)行期間（訪問(wèn)到指令或數(shù)據(jù)）才進(jìn)行地址變換的方式稱為動(dòng)態(tài)地址再定位 。8． UNIX操作系統(tǒng)將進(jìn)程控制塊分成 PROC結(jié)構(gòu) 和 USER結(jié)構(gòu) 兩部分。因此將線程稱為“輕量級(jí)”的進(jìn)程。三、 判斷改錯(cuò)題1．分頁(yè)存儲(chǔ)管理中頁(yè)面的大小是和主存儲(chǔ)塊的大小是不相等的。（ ）。(2) 通信不同：進(jìn)程間可以使用IPC通信，線程之間可以直接讀寫進(jìn)程數(shù)據(jù)段來(lái)進(jìn)行通信；但是需要進(jìn)程同步和互斥手段的輔助，以保證數(shù)據(jù)的一致性。先進(jìn)行優(yōu)先級(jí)4的進(jìn)程調(diào)度，P1，P2，P3按時(shí)間片進(jìn)行輪轉(zhuǎn)；等P1，P2，P3均執(zhí)行完，執(zhí)行優(yōu)先級(jí)3的進(jìn)程P4，P5。當(dāng)當(dāng)前進(jìn)程的時(shí)間片用完，會(huì)引起調(diào)調(diào)程序調(diào)度另外一個(gè)進(jìn)程來(lái)投入執(zhí)行。用另外兩個(gè)信號(hào)量來(lái)實(shí)現(xiàn)這個(gè)。（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次。作業(yè)進(jìn)入輸入井時(shí)間計(jì)算時(shí)間需要主存容量開(kāi)始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間 J1 J2 J3 J4 J5 10：06 10：19 10：30 10：36 10：42 42分鐘 30分鐘 24分鐘 24分鐘 12分鐘18K65K57K15K 25K10：06 10：48 11：30 11：54 11：1810：48 11：18 11：54 12：18 11：3042 59 84 102 48參考答案:(1) 開(kāi)始的時(shí)候,J1先到,所以J1最先執(zhí)行,它的開(kāi)始時(shí)間是10:06分,結(jié)束時(shí)間是10:48,它的周轉(zhuǎn)時(shí)間是42分鐘.(2) 當(dāng)J1執(zhí)行結(jié)束之后,J2,J3,J4,J5的相應(yīng)比分別是:J2:J3: J4: J5: 所以應(yīng)該選擇J2,所以J2開(kāi)始時(shí)間是10:48,結(jié)束時(shí)間是11:18,周轉(zhuǎn)時(shí)間是59分鐘.(3) 當(dāng)J2執(zhí)行結(jié)束之后,J3,J4,J5的相應(yīng)比分別是:J3: J4: J5: 所以應(yīng)該選擇J5,所以J5開(kāi)始時(shí)間是11:18,結(jié)束時(shí)間是11:30,周轉(zhuǎn)時(shí)間是48分鐘.(4) 當(dāng)J5執(zhí)行結(jié)束之后,J3,J4的相應(yīng)比分別是:J3: J4: 所以應(yīng)該選擇J3,所以J3開(kāi)始時(shí)間是11:30,結(jié)束時(shí)間是11:54,周轉(zhuǎn)時(shí)間是84分鐘.(5) 最后一個(gè)是J4,它的開(kāi)始時(shí)間是11:54,結(jié)束時(shí)間是12:18,周轉(zhuǎn)時(shí)間是102分鐘.所以總的執(zhí)行順序是:J1J2J5J3J4平均周轉(zhuǎn)時(shí)間是 7．設(shè)有某多道程序設(shè)計(jì)系統(tǒng)，可供用戶使用的主存空間為100KB。（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)是安全的。假設(shè)某個(gè)作業(yè)共有5個(gè)頁(yè)面，其中0，1，2三個(gè)頁(yè)面已分別裝入到主存4，9，11三個(gè)物理塊中，另外兩個(gè)頁(yè)面沒(méi)有裝入主存。查頁(yè)表知道2號(hào)頁(yè)對(duì)應(yīng)的物理塊號(hào)為11，即物理地址為：11*4096＝45056，再加上頁(yè)內(nèi)地址后其真正的物理地址為：45880。假設(shè)這一工作由3個(gè)進(jìn)程get，copy和put來(lái)完成，它們用了兩個(gè)緩沖區(qū)buffer1和buffer2，緩沖區(qū)只能容納一張卡片的信息。 Cobegin Process produce get Begin L1: 從讀卡機(jī)讀進(jìn)一張卡片信息； P(Sn1)。 P(Sn2)。 V(S2