1、假設系統(tǒng)采用PV操作系統(tǒng)實現(xiàn)進程同步與互斥蹭越，若有n個進程共享一臺掃描儀庇绽，那么當信息號量S的值為-3時，表示系統(tǒng)中有____個進程等待使用掃描儀员凝。
A 0 B n-3 C 3 D n
2署驻、假設系統(tǒng)中有三類互斥資源R1、R2、和R3旺上，可用資源分別為10瓶蚂、5和3，在T0時刻系統(tǒng)中有P1宣吱、P2窃这、P3、P4征候、P5五個進程杭攻，這些進程對資源的最大需求量和已分配資源數如表4-1所示，此時系統(tǒng)剩余的可用資源數分別為____（a)____疤坝。如果進程按___(b)____序列執(zhí)行兆解，那么系統(tǒng)狀態(tài)是安全的。
3跑揉、在程序執(zhí)行過程中锅睛，Cache與主存的地址映像由_____。
A 硬件自動完成
B 程序員調度
C 操作系統(tǒng)管理
D 程序員與操作系統(tǒng)協(xié)作完成
4历谍、假設段頁式存儲管理系統(tǒng)中的地址結構如下圖所示现拒。則系統(tǒng)中____。
5望侈、某文件管理系統(tǒng)采用位示圖（bitmap）記錄磁盤的使用情況印蔬，如果系統(tǒng)的字長為32位，磁盤物理塊的大小為4MB脱衙，物理塊依次編號為0扛点、1、2……岂丘，位示圖字依次編號為0陵究、1、2……奥帘。16385號物理塊的使用情況在位示圖中的第(a)個字中描述铜邮；如果磁盤的容易為1000GB，那么寨蹋，位示圖需要___(b)____個字來表示松蒜。
(a) A -128 B 256 C 512 D 1024
(b) A 1200 B 3200 C 6400 D 80100
6、某計算機系統(tǒng)中互斥資源R的可用數為8已旧，系統(tǒng)中有3個進程P1秸苗、P2和P3競爭R，且每個進程都需要i個R运褪，該系統(tǒng)可能會發(fā)生死鎖的最小i值為________惊楼。
A. 1
B. 2
C. 3
D. 4
7玖瘸、進程P1、P2檀咙、P3雅倒、P4和P5的前趨圖如下所示：
若用PV操作控制這5個進程的同步與互斥的程序如下，那么程序中的空①和空②處應分別為____(24)____弧可；空③和空④處應分別為____(25)____蔑匣；空⑤和空⑥處應分別為____(26)____。
（24）
A． V（S1）和P（S2）
B. P（S1）和V（S2）
C. V（S1）和V（S2）
D. V（S2）和P（S1）
（25）
A． V（S3）和V（S5）
B. P（S3）和V（S5）
C. V（S3）和P（S5）
D. P（S3）和P（S5）
（26）
A． P（S6）和P（S5）V（S6）
B. V（S5）和V（S5）V（S6）
C. V（S6）和P（S5）P（S6）
D. P（S6）和P（S5）P（S6）
8棕诵、假設鐵路自動售票系統(tǒng)有n個售票終端裁良，該系統(tǒng)為每個售票終端創(chuàng)建一個進程Pi(i=1，2校套，…价脾，n)管理車票銷售過程。假設Tj(j=1搔确，2彼棍，…灭忠，m)單元存放某日某趟車的車票剩余票數膳算，Temp為Pi進程的臨時工作單元，x為某用戶的購票張數弛作。Pi進程的工作流程如下圖所示涕蜂，用P操作和Ⅴ操作實現(xiàn)進程間的同步與互斥。初始化時系統(tǒng)應將信號量S賦值為____(24)____映琳。圖中(a)机隙、(b)和(c)處應分別填入___(25)____。
（24）
A．n-1
B.0
C.1
D.2
（25）
A．V(S)萨西、P(S)和P(S)
B.P(S)有鹿、P(S)和V(S)
C.V(S)、V(S)和P(S)
D.P(S)谎脯、V(S)和V(S)
9葱跋、若系統(tǒng)在將____(26)____文件修改的結果寫回磁盤時發(fā)生崩潰，則對系統(tǒng)的影響相對較大源梭。
（26）
A．目錄
B.空閑塊
C.用戶程序
D.用戶數據
10娱俺、假設系統(tǒng)中有n個進程共享三臺掃描儀，并采用PV操作實現(xiàn)進程同步與互斥废麻。若系統(tǒng)信號量S的當前值為-1荠卷，進程P1、P2又分別執(zhí)行了一次P（S）操作烛愧，那么信號量S的值應為___(27)____油宜。
A 3 B -3 C 1 D -1
11掂碱、某操作系統(tǒng)采用分頁存儲管理方式，下圖給出了進程 A和進程 B的頁表結構验庙。如果物理頁的大小為 lK字節(jié)顶吮，那么進程 A中邏輯地址為 1024 （十進制）用變量存放在____(27)__號物理內存頁中。假設進程 A的邏輯頁 4與進程 B的邏輯頁 5要共享物理頁 4粪薛，那么應該在進程 A 頁表的邏輯頁 4 和進程 B 頁表的邏輯頁 5 對應的物理頁處分別填____(28)____悴了。
(27)
A.8
B.3
C.5
D.2
(28)
A.4、4
B.4违寿、5
C.5湃交、4
D.5、5
12藤巢、某操作系統(tǒng)文件管理采用索引節(jié)點法搞莺。每個文件的索引節(jié)點有8個地址項，每個地址項大小為4字節(jié)掂咒，其中5個地址項為直接地址索引才沧，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引绍刮，磁盤索引塊和磁盤數據塊大小均為1KB温圆。若要訪問文件的邏輯塊號分別為1和518，則系統(tǒng)應分別采用________孩革。
A．直接地址索引和一級間接地址索引
B.直接地址索引和二級間接地址索引
C.一級間接地址索引和一級間接地址索引
D.一級間接地址索引和二級間接地址索引
13岁歉、下圖所示的PCB（進程控制塊）的組織方式是____(24)____，圖中____(25)____膝蜈。
（24）
A.鏈接方式
B.索引方式
C.順序方式
D.Hash
（25）
A.有 1個運行進程锅移、2個就緒進程、4個阻塞進程
B.有 2個運行進程饱搏、3個就緒進程非剃、2個阻塞進程
C.有 1個運行進程、3個就緒進程推沸、3個阻塞進程
D.有 1個運行進程备绽、4個就緒進程、2個阻塞進程
