【正文】 如閱覽室共有100個(gè)座位。coend8：設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別如下：司機(jī)的活動(dòng)：啟動(dòng)車輛：正常行車；到站停車。每個(gè)職員可被看作一個(gè)進(jìn)程，試用一種同步機(jī)制寫出能讓四類職員正確并發(fā)運(yùn)行的程序。三個(gè)吸煙者中，第一個(gè)有自己的煙草，第二個(gè)有自己的紙和第三個(gè)有自己的火柴。由題中所給條件可知：如果一輛車已經(jīng)空閑，但沒有游玩的旅客了，那么，車輛要等待。26:考慮一個(gè)共有150個(gè)存儲(chǔ)單元的系統(tǒng)，如下分配給三個(gè)進(jìn)程，P1最大需求70,己占有25；P2最大需求60,己占有40；P3最大需求60,己占有45。答：30：某系統(tǒng)有R1設(shè)備3臺(tái)，R2設(shè)備4臺(tái)，它們被PPP3和P4進(jìn)程共享，且已知這4個(gè)進(jìn)程均按以下順序使用設(shè)備：→申請R1→申請R2→申請R1→釋放R1→釋放R2→釋放R1(1) 系統(tǒng)運(yùn)行中可能產(chǎn)生死鎖嗎？為什么？(2) 若可能的話，請舉出一種情況，并畫出表示該死鎖狀態(tài)的進(jìn)程—資源圖。var c1,c2:integer。repeatc2:=1c1until c10。試設(shè)計(jì)一個(gè)管程，它有兩個(gè)過程acquire和release分別負(fù)責(zé)分配和回收一個(gè)頁框。 V(rmutex) until false writer:begin repeat P(wmutex)。.wait(empty)。until false。signal(k1,k2,k3,...,kn)。signal(mutex)。signal(full)。in,out: integer:=0,0。 V(rmutex) read text P(rmutex) readcount=readcount+1。p2 (/* 兩進(jìn)程p1, p2開始執(zhí)行 */)coendend.答：52：在一個(gè)分頁存儲(chǔ)管理系統(tǒng)中，用 free[index]數(shù)組記錄每個(gè)頁框狀態(tài)，共有 n 個(gè)頁框(index=0，…，n1)。procedure p2。如果它是正確的，則證明之；如果它不正確，請說明理由。發(fā)送和接收工作符合以下規(guī)則：(1) 每個(gè)發(fā)送進(jìn)程每次發(fā)送一個(gè)消息，寫進(jìn)一個(gè)緩沖區(qū)，緩沖區(qū)大小與消息長度相等；(2) 對(duì)每個(gè)消息，BB…、Bn2都需接收一次，并讀入各自的數(shù)據(jù)區(qū)內(nèi)；(3) 當(dāng)M個(gè)緩沖區(qū)都滿時(shí)，則發(fā)送進(jìn)程等待，當(dāng)沒有消息可讀時(shí)，接收進(jìn)程等待。(2)可以分配，存在安全序列：P4，P1，P5，P2，P3。24：系統(tǒng)有A、B、C、D共4種資源，在某時(shí)刻進(jìn)程P0、PPP3和P4對(duì)資源的占有和需求情況如表，試解答下列問題：Allocation Claim Available進(jìn)程 A B C D A B C D A B C DP0 0 0 3 2 0 0 4 4 1 6 2 2P1 1 0 0 0 2 7 5 0P2 1 3 5 4 3 6 10 10P3 0 3 3 2 0 9 8 4P4 0 0 1 4 0 6 6 10(1)系統(tǒng)此時(shí)處于安全狀態(tài)嗎？(2) 若此時(shí)P1發(fā)出request1(2)，系統(tǒng)能分配資源給它嗎？為什么？答：(1)系統(tǒng)處于安全狀態(tài)，存在安全序列：P0，P3，P4，P1，P2。(3)旅客在博物館逛了一會(huì)，然后，排隊(duì)乘坐旅行車，當(dāng)一輛車可用時(shí)，它載入一個(gè)旅客，再繞花園行駛?cè)我忾L的時(shí)間。19：N個(gè)進(jìn)程共享M個(gè)資源，每個(gè)進(jìn)程一次只能申請/釋放一個(gè)資源，每個(gè)進(jìn)程最多需要M個(gè)資源，所有進(jìn)程總共的資源需求少于M+N個(gè)，證明該系統(tǒng)此時(shí)不會(huì)產(chǎn)生死鎖。三個(gè)吸煙者在一個(gè)房間內(nèi)，還有一個(gè)香煙供應(yīng)者。應(yīng)設(shè)置兩個(gè)信號(hào)量：ss2；s1表示是否允許司機(jī)啟動(dòng)汽車(其初值為0)；s2表示是否允許售票員開門(其初值為0)。試寫出兩進(jìn)程P1和P2能并發(fā)正確執(zhí)行的程序。 V(S2)。 x:=1。試問：所采用的信號(hào)量初值是否相同？信號(hào)量值的變化范圍如何？答：所采用的互斥信號(hào)量初值不同。死鎖定理即系統(tǒng)產(chǎn)生死鎖的充要條件為：當(dāng)且僅當(dāng)此狀態(tài)的進(jìn)程資源分配圖是不可完全簡化的。 答：銀行家算法：一種能夠避免死鎖的調(diào)度方法。 （3）：不剝奪條件：又稱為不可搶占，已獲資源只能有進(jìn)程自愿釋放，不允許被其他進(jìn)程剝奪。 （5）：函數(shù)kill(pid,sig)用來向指定的進(jìn)程或進(jìn)程組發(fā)送指定信號(hào)。 （5）：管程可作為語言或操作系統(tǒng)成分，不必創(chuàng)建或撤銷；而進(jìn)程有生命周期，由創(chuàng)建產(chǎn)生至撤銷便消失。 （2）：安全性。一個(gè)進(jìn)程在某一關(guān)鍵點(diǎn)上被迫停止執(zhí)行直至接受到對(duì)應(yīng)的特殊變量值，通過這一措施，任何復(fù)雜的進(jìn)程交互要求均可達(dá)到滿足，這種特殊變量就是信號(hào)量。用法：在進(jìn)程進(jìn)入臨界區(qū)時(shí)關(guān)中斷，進(jìn)程進(jìn)入臨界區(qū)時(shí)開中斷。九：什么是臨界區(qū)和臨界資源？臨界區(qū)管理的基本規(guī)則是什么？答：并發(fā)進(jìn)程中與共享變量有關(guān)的程序稱為臨界區(qū)。六：并發(fā)進(jìn)程的執(zhí)行可能產(chǎn)生于時(shí)間有關(guān)的錯(cuò)誤，試各舉一例來說明于時(shí)間有關(guān)錯(cuò)誤的兩種表現(xiàn)形式。二：試述并發(fā)程序設(shè)計(jì)的特點(diǎn)，以及采用并發(fā)程序設(shè)計(jì)的優(yōu)缺點(diǎn)。運(yùn)行程序獨(dú)占全機(jī)資源，資源狀態(tài)只能由此程序本身決定和改變，也不受外界因素的影響。，對(duì)不同的隊(duì)列分配大小不同的時(shí)間片值，其意義何在?應(yīng)用題，哪些只能在內(nèi)核態(tài)運(yùn)行？（1）讀時(shí)鐘日期 （2）訪管指令 （3）設(shè)時(shí)鐘日期 （4）加載PSW（5）置特殊寄存器 （6）改變存儲(chǔ)器映像圖 （7）啟動(dòng)I/O指令，每個(gè)進(jìn)程的優(yōu)先數(shù)需定時(shí)重新計(jì)算。？答：高級(jí)調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上處于后備隊(duì)列中的那些作業(yè)調(diào)入內(nèi)存。進(jìn)程是操作系統(tǒng)結(jié)構(gòu)的基礎(chǔ)；是一個(gè)正在執(zhí)行的程序；計(jì)算機(jī)中正在運(yùn)行的程序?qū)嵗?；可以分配給處理器并由處理器執(zhí)行的一個(gè)實(shí)體；由單一順序的執(zhí)行顯示，一個(gè)當(dāng)前狀態(tài)和一組相關(guān)的系統(tǒng)資源所描述的活動(dòng)單元。Linux中認(rèn)為線程就是共享地址空間及其他資源的進(jìn)程，故并沒有單獨(dú)為線程定義數(shù)據(jù)結(jié)構(gòu)，有一套在用戶模式下運(yùn)行的線程庫pthread，但每個(gè)線程都擁有惟一隸屬于自己的task_struct？簡述各種調(diào)度的主要任務(wù)。 進(jìn)程上下文組成?用戶級(jí)上下文?系統(tǒng)級(jí)上下文?寄存器上下文？試述進(jìn)程切換的主要步驟（1）進(jìn)程切換是讓處于運(yùn)行態(tài)的進(jìn)程中斷運(yùn)行，讓出處理器，這時(shí)要做一次進(jìn)程上下文切換、即保存老進(jìn)程狀態(tài)而裝入被保護(hù)了的新進(jìn)程的狀態(tài)，以便新進(jìn)程運(yùn)行（2）保存被中斷進(jìn)程的處理器現(xiàn)場信息修改被中斷進(jìn)程的進(jìn)程控制塊有關(guān)信息，如進(jìn)程狀態(tài)等把被中斷進(jìn)程的PCB加入有關(guān)隊(duì)列選擇下一個(gè)占有處理器運(yùn)行的進(jìn)程修改被選中進(jìn)程的PCB的有關(guān)信息根據(jù)被選中進(jìn)程設(shè)置操作系統(tǒng)用到的地址轉(zhuǎn)換和存儲(chǔ)保護(hù)信息根據(jù)被選中進(jìn)程恢復(fù)處理器現(xiàn)場？它與進(jìn)程切換之間有何區(qū)別？模式切換即CPU模式切換，是從用戶態(tài)到核心態(tài)或者核心態(tài)到用戶態(tài)的轉(zhuǎn)換是CPU模式切換，此時(shí)仍然在同一個(gè)進(jìn)程中運(yùn)行。?掛起進(jìn)程可能會(huì)等待事件，但所等待事件是獨(dú)立于掛起條件的，事件結(jié)束并不能導(dǎo)致進(jìn)程具備執(zhí)行條件。?動(dòng)態(tài)性：進(jìn)程是程序在數(shù)據(jù)集合上的一次執(zhí)行過程，是動(dòng)態(tài)概念，同時(shí)它有生命周期，由創(chuàng)建而產(chǎn)生、由調(diào)度而執(zhí)行、由事件而等待、由撤銷而消亡；而程序是一組有序指令序列，是靜態(tài)概念，所以程序作為系統(tǒng)中的一種資源是永遠(yuǎn)存在的?獨(dú)立性：每個(gè)進(jìn)程是操作系統(tǒng)中的一個(gè)獨(dú)立實(shí)體，有自己的虛存空間，程序計(jì)數(shù)器和內(nèi)部狀態(tài)；?制約性：進(jìn)程因共享進(jìn)程資源或協(xié)同工作產(chǎn)生相互制約關(guān)系，造成進(jìn)程執(zhí)行速度的不可預(yù)測，必須對(duì)進(jìn)程的執(zhí)行次序或相對(duì)執(zhí)行速度加以協(xié)調(diào)；?并發(fā)性：多個(gè)進(jìn)程的執(zhí)行在時(shí)間上可以重疊，在單處理器系統(tǒng)中可并發(fā)執(zhí)行；在多處理器環(huán)境中可并發(fā)執(zhí)行。默認(rèn)的工作者線程:event/n如果延遲執(zhí)行的任務(wù)需要阻塞，需要獲取信號(hào)量或需要獲得大量主存時(shí)，那么，可選擇工作隊(duì)列，否則可使用tasklet或softirq?？熘袛啵嚎熘袛嗵幚韮H要保存被常規(guī)C函數(shù)修改的寄存器；中斷處理時(shí)會(huì)屏蔽所有其他中斷；中斷處理完畢后，通?；謴?fù)現(xiàn)場返回被中斷的進(jìn)程繼續(xù)執(zhí)行(是非搶先式調(diào)度)。按事件來源和實(shí)現(xiàn)手段分類：（1） 硬中斷；硬中斷分為外中斷（中斷、異步中斷）和內(nèi)中斷（異常、同步中斷）；（2） 軟中斷；軟中斷分為信號(hào)和軟件中斷。、來源和實(shí)現(xiàn)角度對(duì)其進(jìn)行分類從中