北工大-操作系統(tǒng)-作業(yè)合集-資料下載頁
2025-07-30 00:21本頁面
【正文】 f(leftcount==0) Signal(s)。 Signal(left)。 } } ////////////////右岸進程 Void right() { While(1) { Wait(right)。 Rightcount++。 If(rightcount==1) Wait(s)。 Signal(right)。 右岸過河。 Wait(right)。 Rightcount。 If(rightcount==0) Signal(s)。 Signal(right)。 } }第二次作業(yè) 基礎(chǔ)作業(yè)1. 論述短期、中期、長期調(diào)度之間的區(qū)別 短期調(diào)度—從就緒隊列中選擇進程執(zhí)行并把CPU分配給它。 中期調(diào)度—主要在分時系統(tǒng)中使用。將內(nèi)存中的作業(yè)換出到外存中等到內(nèi)存允許的情況下再換入到內(nèi)存中執(zhí)行。 長期調(diào)度—確定把哪個作業(yè)放到內(nèi)存中執(zhí)行。 它們之間的主要區(qū)別是執(zhí)行的頻率不同。短期調(diào)度執(zhí)行頻率高而長期調(diào)度執(zhí)行頻率低。2. 兩個進程進行上下文切換的操作 通常，操作系統(tǒng)必須保存當前運行進程的狀態(tài)并恢復下一個要調(diào)度的進程的狀態(tài)。保存一個進程的狀態(tài)通常包括CPU所有寄存器的值和內(nèi)存的分配情況。3. 用戶級線程和內(nèi)核級線程之間的區(qū)別？相互對比的優(yōu)勢在哪里？ (1)內(nèi)核不知道用戶級線程的存在，但內(nèi)核知道內(nèi)核級線程的存在 (2)內(nèi)核調(diào)度內(nèi)核級線程，而用戶級線程則由線程庫調(diào)度 在要體現(xiàn)系統(tǒng)靈活性的時候使用用戶級線程好，因為用戶級線程可以自己設(shè)計自己的調(diào)度。內(nèi)核級線程則被內(nèi)核知道，所以可以保證一個線程阻塞時可以調(diào)度一個進程的另一個線程，減少系統(tǒng)開銷。三、 補充作業(yè)1．假設(shè)有一個進程，它的工作流程是先運行150ms，然后進行I/O，最后執(zhí)行250ms結(jié)束。如果系統(tǒng)中的進程有三個狀態(tài)，當時間片為200ms時，請寫出進程A從被系統(tǒng)接納到運行結(jié)束所經(jīng)歷的狀態(tài)轉(zhuǎn)換并說明原因。 答：被系統(tǒng)接納之后：就緒運行（原因：被調(diào)度執(zhí)行）、運行阻塞（原因：執(zhí)行I/O操作）、阻塞就緒（原因：I/O操作完成）、就緒運行（原因：被調(diào)度執(zhí)行）、運行就緒（原因：時間片到）、就緒運行（原因：被調(diào)度執(zhí)行）、結(jié)束。2. 圖中程序的運行結(jié)果。 Value=103. 圖中程序運行完共有多少進程？ 8 4. 判斷對錯（1）程序是活動的實體，進程是被動的實體。 X（2）對于一個單處理器系統(tǒng)，最多只能有一個進程處于運行狀態(tài)?！?（3）狀態(tài)切換負責保存當前的運行進程并回恢復下一個要運行進程的狀態(tài)?！?（4）共享內(nèi)存通常比消息傳遞要慢。 X（5）命名管道不允許雙工通信。 X（6）進程只有一條運行線。 X5. 選擇題在一個子進程創(chuàng)建的時候，下面關(guān)于子進程的話哪一個可能是對的？ DA. 子進程與父進程并發(fā)執(zhí)行； B. 子進程調(diào)入一個新的程序；C. 子進程是父進程的副本； D. 以上都是第一次作業(yè)一、基礎(chǔ)作業(yè) 答：操作系統(tǒng)的主要目標是方便性和有效性。方便性指使計算機更易于使用，有效性指操作系統(tǒng)允許以更有效的方式使用計算機系統(tǒng)資源。2. 多道程序設(shè)計的主要優(yōu)點是什么？ 答:（1）資源利用率高，多道程序共享計算機資源，從而使各種資源得到充分利用；（2） 系統(tǒng)吞吐量大，CPU和其他資源保持“忙碌”狀態(tài)。？ 答：通過只能在系統(tǒng)模式（或者稱為監(jiān)督程序模式）下執(zhí)行特權(quán)指令可以保證操作系統(tǒng)時刻控制整個計算機系統(tǒng)，并保證關(guān)鍵數(shù)據(jù)的安全。4. 陷阱與中斷之間的區(qū)別？ 答：中斷是一個系統(tǒng)中由硬件產(chǎn)生的用于改變執(zhí)行流程的信號。一個中斷控制程序來處理中斷，執(zhí)行完成后返回被中斷的程序指令。 陷阱是一個軟件產(chǎn)生的中斷。例如可以用陷阱提示I/O操作的完成，或者調(diào)用操作系統(tǒng)的系統(tǒng)調(diào)用，或者捕獲算術(shù)運算錯誤。？ a c d ea)設(shè)置定時器的值；b)讀時鐘；c)清除內(nèi)存；d)關(guān)閉中斷；e)從用戶模式切換到監(jiān)督程序模式。四、 補充作業(yè)：(a)字處理 (b)按月生成銀行報表、(c)計算圓周率到百萬分位 (d)飛行模擬器交互性：字處理、飛行模擬器 批處理：按月生成銀行報表、計算圓周率到百萬分位（1）陷阱可以被硬件觸發(fā)也可以被軟件觸發(fā)。 （2）一個操作系統(tǒng)的內(nèi)核由一臺機器上所有的系統(tǒng)軟件和應(yīng)用程序組成。 （3）交互性應(yīng)用程序在程序運行過程中很少進行輸入輸出操作。 （4）系統(tǒng)調(diào)用既可以在用戶模式下運行也可以在系統(tǒng)模式下運行。 √
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1