[工學]操作系統(tǒng)第二章(參考版)
2025-01-07 13:13本頁面
【正文】 線程的實現(xiàn)： 客戶 ID； 表示 CPU狀態(tài)的一組寄存器內(nèi)容； 兩個棧，分別在用戶態(tài)和核心態(tài)下使用； 一個該線程專用的存儲區(qū)域，稱為線程現(xiàn)場 思考題 1．如果系統(tǒng)中有 N個進程，執(zhí)行狀態(tài)的進程最多幾個，最少幾個；就緒進程最多幾個最少幾個；阻塞進程最多幾個，最少幾個？ 2. 有沒有這樣的狀態(tài)轉(zhuǎn)換，為什么？ 阻塞 — 執(zhí)行；就緒 — 阻塞 3. 一個狀態(tài)轉(zhuǎn)換的發(fā)生，是否一定導致另一個轉(zhuǎn)換發(fā)生 。 ? 一個進程可包含若干線程，至少含有一個。 ?享用進程的資源。 2）線程的屬性 ?線程也稱為輕型進程。 Receive(mailbox,message)。 發(fā)送原語 Receive(Sender,message)。 （ 2）管程解決生產(chǎn)者 消費者問題 （ 1）進程通信的類型 ① 共享存儲器系統(tǒng) ? 基于共享數(shù)據(jù)結(jié)構(gòu)的通信方式 程序員工作量大，需親自設(shè)計數(shù)據(jù)結(jié)構(gòu)及同步 ? 基于共享存儲區(qū)的通信方式 ② 消息傳遞系統(tǒng) ?將消息格式化； ?分為直接通信和間接通信。signal喚醒等待隊列的隊首進程。 ? 同步原語 wait和 signal。 ? 條件變量用于區(qū)別各種不同的等待原因。 /*共享變量說明 */ void Entry P1(...) /*對數(shù)據(jù)結(jié)構(gòu)操作的函數(shù) */ { … } void Entry P2(...) { … } ┆ void Entry Pn(...) { … } { initialization code。 ? 局部于管程的共享 數(shù)據(jù)結(jié)構(gòu) ? 對共享數(shù)據(jù)結(jié)構(gòu)進行操作的一組 函數(shù) ? 對局部于管程的數(shù)據(jù) 設(shè)置初始值 的語句 管程的語法 Monitor monitor _name。 程序并發(fā)執(zhí)行的條件 讀集 R(p):程序 p在執(zhí)行過程中需參考的變量集合 寫集 W(p):程序 p在執(zhí)行過程中需改變的變量集合 c:=a+b R(c:=a+b)={a,b} W(c:=a+b)={c} 1966年， Bernstein提出程序并發(fā)執(zhí)行條件： R(P1) ∩W(P2) U R(P2) ∩W(P1) U
教學課件相關(guān)推薦
鄂ICP備17016276號-1