【正文】 L4　　end；　　coend；　　end；3. 一座山上有一個隧道，規(guī)定每次只允許一列火車過隧道，現(xiàn)在南方北方都有車要過隧道，如果把每個過隧道者看作一個進程，為保證安全，請用Ｐ、Ｖ操作實現(xiàn)正確管理。 an an orange；　　go L2　　end；　　process mother　　begin　　L2：have an　【解答】　　begin　　S, SP,SO：semaphore；　　S：=1；SP：=0；SO：=0；　　cobegin　　process while begin driver coend cobging用P、V原語描述如下：完成P4..................六、算法設(shè)計題（共8分）1. 設(shè)公共汽車上，司機和售票員的活動分別是： 司機 售票員 啟動車輛 上乘客 正常行車 關(guān)車門 到站停車 售票 開車門 下乘客 在汽車不斷地到站，停車，行駛過程中，這兩個活動有什么同步關(guān)系？并用信號燈的P，V操作實現(xiàn)它的同步。（2） 如果現(xiàn)在進程P2提出需要（0，4，2，0）個資源的請求，系統(tǒng)能否去滿足它的請求？答：安全。剩余的資源需求，分配給P3,P3完成操作，釋放占有的資源，所以剩余資源變成2，8，8，6。請用下面的調(diào)度算法，分別計算作業(yè)的平均周轉(zhuǎn)時間（忽略作業(yè)的切換開銷）： （1）時間片輪轉(zhuǎn)（時間片為2min） （2）最短作業(yè)優(yōu)先解答：（1）（2）7. 某系統(tǒng)有A、B、C、D這四類互斥資源供五個進程共享使用，進程對資源的需求和分配情況如下表所示。5. 在一個多道作業(yè)的操作系統(tǒng)中，設(shè)在一段時間內(nèi)先后到達5個作業(yè)，它們的提交時間和運行時間如表給出。其中頁面和存儲塊的大小均為1024字節(jié)，主存容量為10KB。（2）采用LRU淘汰算法，缺頁次數(shù)是10次。在執(zhí)行了如下申請，釋放操作序列后： reg(300KB)，reg(100KB)，release(300KB)，reg(150KB)，reg(50KB)，reg(90KB)（1）采用最先適配，空塊表中有哪些空塊，并指出大小及始址。8. 試寫出P(s)操作和V(s)的操作的主要步驟。37. 產(chǎn)生死鎖的根本原因是（資源不足），另一基本原因是（推進順序非法）。36. 有N個進程共享同一個臨界區(qū)，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍是（1~ (n1)）。其中（互斥）是指進程之間的一種間接關(guān)系。30. 進程存在的惟一標志是（PCB）的存在。27. 為了賦予操作系統(tǒng)某些特權(quán)，使得操作系統(tǒng)更加安全可靠地工作，實際系統(tǒng)中區(qū)分程序執(zhí)行的兩種不同的運行狀態(tài)是（用戶態(tài)）和（系統(tǒng)態(tài)），（用戶態(tài)）程序不能執(zhí)行特權(quán)指令。23. 一個作業(yè)可以分為若干個順序處理的加工步驟，每個加工步驟稱為（作業(yè)步）。19. 在死鎖的防止策略中，（靜態(tài)分配資源）是指進程必須在開始執(zhí)行前就申請它所要的全部資源，僅當系統(tǒng)能滿足進程的資源申請要求且把資源分配給進程后，該進程才開始執(zhí)行。15. 虛擬存儲器的容量由計算機的地址結(jié)構(gòu)和輔助存儲器（例如磁盤）的容量決定，與實際（主存儲器）的容量無關(guān)。操作系統(tǒng)的這五大部分相互配合，協(xié)調(diào)工作，實現(xiàn)計算機系統(tǒng)的資源管理、控制程序的執(zhí)行、擴充系統(tǒng)的功能、為用戶提供方便的使用接口和良好的運行環(huán)境。8. 文件的存取方式有（順序存取）和隨機存取兩種。4. 一個作業(yè)由（順序相連的作業(yè)步）組成。A）不能被打斷 B）不能請求系統(tǒng)調(diào)用C）只有一個 D）可以有多個100. 在單處理器系統(tǒng)中，如果同時存在有10個進程，則處于就緒隊列中的進程最多為（C）個。A）可被操作系統(tǒng)和另一個程序同時占用B）只能被一個程序占用C）可被多個程序交替占用D）可被多個程序同占用96. 下面關(guān)于輔存的說法錯誤的是（A）。A）操作系統(tǒng)、辦公自動軟件、財務(wù)管理軟件B）專用程序、人事管理軟件、編譯系統(tǒng)、操作系統(tǒng) C）接口軟件、操作系統(tǒng)、軟件開發(fā)工具D）操作系統(tǒng)、編譯系統(tǒng)、UNIX92. 當操作系統(tǒng)退出執(zhí)行，讓用戶執(zhí)行時，系統(tǒng)會（C）。80. 下面關(guān)于系統(tǒng)的安全狀態(tài)的描述中，正確的是（A）。 A）進程推進順序合法 B）可剝奪和非剝奪性資源 C）競爭非剝奪性資源 D）競爭臨時性資源77. 下面不屬于產(chǎn)生死鎖的必要條件是的（C）。A）表示有一個進程進入臨界區(qū)，另一個進程等待進入B）表示有兩個進程進入臨界區(qū)C）表示有一個進程進入臨界區(qū)D）表示沒有進程進入臨界區(qū)73. P、V操作是對（A）進行操作。 A）最短尋找時間優(yōu)先算法 B）單向掃描算法 C）先來先服務(wù)算法 D）電梯調(diào)度算法69. 通道，按其傳送數(shù)據(jù)的情況，分為三種類型：（D）。 A）文件保護 B）文件保密 C）文件共享 D）按名存取65. 按用途進行劃分，文件可分為（C）。 A）在作業(yè)裝入 B）在作業(yè)創(chuàng)建 C）在作業(yè)完成 D）在作業(yè)未裝入61. 存儲管理的功能是（D）。 A）進程標識符信息 B）進程調(diào)度信息 C）處理器狀態(tài)信息 D）進程控制信息57. 下面有關(guān)選擇進程調(diào)度算法的準則中不正確的是（D）。A）靜態(tài)與動態(tài)的特點B）是不是被調(diào)入到內(nèi)存中C）是不是具有就緒、運行和等待三種狀態(tài)D）是不是占有處理器54. 下面所列的進程的三種基本狀態(tài)之間的轉(zhuǎn)換不正確的是（D）。 A）互斥共享和同時共享 B）硬件共享和軟件共享 C）信息共享和資源共享 D）數(shù)據(jù)共享和程序共享50. （D）的主要任務(wù)是完成用戶提出的I/O請求，為用戶分配I/O設(shè)備；提高CPU和I/O設(shè)備的利用率；提高I/O速度以及方便用戶使用I/O設(shè)備。Hash文件 D）串聯(lián)文件46. 可以從不同的角度來觀察OS的作用，從（A）的觀點，則可把OS視為計算機系統(tǒng)資源的管理者。A） 扇區(qū)號、磁道號、盤面號B） 盤面號、磁道號、扇區(qū)號C） 扇區(qū)號、磁頭號、柱面號D） 柱面號、磁頭號、扇區(qū)號43. 有采用Spooling技術(shù)的系統(tǒng)中，用戶的打印數(shù)據(jù)首先被送到（B）。 A）緩沖技術(shù) B）并行技術(shù) C）通道技術(shù) D）虛擬存儲技術(shù)39. 通道又稱I/O處理機，它用于實現(xiàn)（A）之間的信息傳輸。 A）容量遞增 B）容量遞減 C）地址遞增 D）地址遞減35. 設(shè)主存容量為1MB，計算機系統(tǒng)的地址寄存器有24位，那么虛存的最大容量是（C）。 A）無上鄰或下鄰空白區(qū) B）無上鄰但有下鄰空白區(qū) C）有上鄰但無下鄰空白區(qū) D）有上鄰也有下鄰空白區(qū)31. 在下列存儲管理方案，不能實現(xiàn)虛存的有（A）。 A）J1，J2，J3 B）J1，J3，J2 C）J2，J3，J1 D）J3，J2，J128. 在為多道程序所提供的或共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。 A）4 B）8 C）10 D）1225. 進程并發(fā)的數(shù)目主要受到（A）和（B）的限制。A）表示沒有進程進入臨界區(qū)B）表示有一個進程進入臨界區(qū)C）表示有一個進程進入臨界區(qū)，另一個進程等