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