操作系統(tǒng)課后復(fù)習(xí)題答案-文庫吧資料
2025-07-04 10:00本頁面
【正文】 e(true) { P(mutex2)。 if(count1==0) V(wait)。 P(mutex1)。 V(mutex1)。 count1++。counter2=0。int counter1,counter2。 mutex1=mutex2=1。V(SB)。countB=countB1。V(SB)。countB=countB+1。Beginif(countA==0) V(mutex)。過橋；P(SA)。if(countA==1) P(mutex)。Begin(2)初值為0。將獨木橋的兩個方向分別標(biāo)記為A和B。23.31.答案1：答：不同32. ,系統(tǒng)沒有死鎖的危險？N=1或2或3.當(dāng)N=3時，磁帶機的分配為：2個進程是3個，1個進程是2個，所以前面的兩個進程用完就可以釋放出來，如果N=4時，可能出現(xiàn)每個進程都分配2個磁帶機，這樣，每一個進程都要等待一個磁帶機，可是磁帶機已經(jīng)分配光了，所以每個進程都在等待，就造成了死鎖了。（4）破壞條件2（占有和等待條件）；（3）破壞條件1（互斥條件）；死鎖產(chǎn)生的原因及預(yù)防死鎖的方法進程推進順序不當(dāng)、PV操作使用不妥、同類資源分配不均或?qū)δ承┵Y源的使用未加限制等，不僅與系統(tǒng)擁有的資源數(shù)量有關(guān)，而且與資源分配策略、進程對資源的使用要求以及并發(fā)進程的推進順序有關(guān)。（3） 不剝奪條件：進程已獲得的資源，在末使用完之前，不能強行剝奪。產(chǎn)生死鎖的四個必要條件：（1） 互斥條件：一個資源每次只能被一個進程使用。(4) (2) (1)。（“餓死”）其實小明的媽媽沒有出現(xiàn)“死鎖”。 小明媽媽因為工作太忙，在公司加班，沒有回家。如果等待時間過長，導(dǎo)致進程使命已經(jīng)沒有意義時稱該進程被餓死。 因為他們都掌握了對方必需的資源，導(dǎo)致最后他們倆誰都吃不到美食?！ 〖啄昧艘桓?，然后在找另一根。24. 什么是死鎖？什么是饑餓？所謂死鎖是指在多道程序系統(tǒng)中，一組進程中的每一個進程都無限期等待被該組進程中的另一個進程所占有且永遠不會釋放的資源。（3）（2）（1）并發(fā)進程中與共享變量有關(guān)的程序段稱為臨界區(qū)。？臨界區(qū)管理的基本原則是什么？第三章 簡答題3. 解釋并發(fā)性與并行性答：計算機操作系統(tǒng)中把并行性和并發(fā)性明顯區(qū)分開，主要是從微觀的角度來說的，具體是指進程的并行性（多處理機的情況下，多個進程同時運行）和并發(fā)性（單處理機的情況下，多個進程在同一時間間隔運行的）。90。90，作業(yè)D30，作業(yè)C70，作業(yè)B各作業(yè)周轉(zhuǎn)時間為：作業(yè)A12:00，作業(yè)C運行結(jié)束，作業(yè)D投入運行。11:10，作業(yè)A運行結(jié)束，作業(yè)C被調(diào)入內(nèi)存，且作業(yè)C的優(yōu)先級高于作業(yè)D，故作業(yè)C投入運行。10:50，作業(yè)B運行結(jié)束，作業(yè)D到達，按SJF短作業(yè)優(yōu)先算法，作業(yè)D被裝入內(nèi)存進入就緒隊列。(3)10:20，作業(yè)B到達且優(yōu)先權(quán)高于作業(yè)A，故作業(yè)B投入運行而作業(yè)A在就緒隊列等待。(1)25.每個作業(yè)運行將經(jīng)過兩個階段：作業(yè)調(diào)度(SJF算法)和進程調(diào)度(優(yōu)先數(shù)搶占式)。(1)分別給出6個作業(yè)的執(zhí)行時間序列、即開始執(zhí)行時間、作業(yè)完成時間、作業(yè)周轉(zhuǎn)時間。EEADADB(1)FCFS調(diào)度算法(2) 優(yōu)先級調(diào)度算法(3) 時間片輪轉(zhuǎn)法(每個作業(yè)獲得相同的2分鐘長的時間片)可見，采用短作業(yè)優(yōu)先算法調(diào)度才能獲得最小平均作業(yè)周轉(zhuǎn)時間。令②①式得到：則三個作業(yè)的總周轉(zhuǎn)時間為：①低級調(diào)度，根據(jù)某種原則決定就緒隊列中哪個進程/線程獲得處理器，并將處理器出讓給它使用。中級調(diào)度，根據(jù)內(nèi)存資源情況決定內(nèi)存中所能容納進程的數(shù)目，并完成內(nèi)存和外存中進程的對換。高級調(diào)度，創(chuàng)建就緒進程和做進程完成后的善后工作。？簡述各類調(diào)度的主要任務(wù)。開銷。無論是傳統(tǒng)的操作系統(tǒng)，還是引入了線程的操作系統(tǒng)，進程始終是擁有資源的一個基本單位，而線程除了擁有一點在運行時必不可少的資源外，本身基本不擁有系統(tǒng)資源，但它可以訪問其隸屬進程的資源；c.并發(fā)性。在傳統(tǒng)的操作系統(tǒng)中，擁有資源的基本單位和獨立調(diào)度、分派的基本單位都是進程，在引入線程的OS中，則把線程作為調(diào)度和分派的基本單位，而把進程作為資源擁有的基本單位；a.試從調(diào)度性，并發(fā)性，擁有資源及系統(tǒng)開銷方面對進程和線程進行比較.控制信息?，F(xiàn)場信息；標(biāo)識信息；（PCB）？它包含哪些基本信息？進程控制塊是進程存在的唯一標(biāo)識，是操作系統(tǒng)用來記錄和刻畫進程狀態(tài)及環(huán)境信息的數(shù)據(jù)結(jié)構(gòu)，是進程動態(tài)特征的匯集，也是操作系統(tǒng)掌握進程的唯一資料結(jié)構(gòu)和管理進程的主要依據(jù)。進程正在等待某個事件完成，目前不具備運行條件。e. 終止態(tài)(exit): 進程達到正常結(jié)束點或被其他原因所終止，下一步將被撤銷。c. 掛起就緒態(tài)(ready suspend)：進程具備運行條件，但目前在外存中。狀態(tài)間的轉(zhuǎn)換：七態(tài)模型：a. 新建態(tài)(new): 進程被創(chuàng)建，尚未進入就緒隊列。解決資源的共享性.(1) 進程是具有獨立功能的程序在某個數(shù)據(jù)集合上的一次運行活動,是計算機操作系統(tǒng)進行資源分配和保護的基本單位.住宅區(qū)的土地個人計算機教室的黑板公共汽車上的椅子UNIX系統(tǒng)中的單用戶文件分時系統(tǒng)中的打印機
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1