操作系統(tǒng)作業(yè)題與答案(編輯修改稿)
2024-07-25 09:52 本頁面
【文章內容簡介】 i]) 取緩沖區(qū)i中的數據 V(produce) V(buf[i]) End學習參考（1）一次只允許一個進程進入臨界區(qū)： 設s為互斥信號量，初值為1，表示有1個空閑且可用的共享臨界資源 對任一進程Pi（1≤i≤k）： P(s) 進入臨界區(qū) V(s) 信號量s的變化范圍為[(k1) ,…,1,0,1]。其中，s=1表示有1個空閑且可用的臨界資源，且沒有進程進入類名為s的臨界區(qū)；s=0表示有1個進程在臨界區(qū)中（該臨界資源已被某進程占用），但無等待使用該臨界資源的進程；s=n(1≤n≤k1，n為整數)表示有1個進程在臨界區(qū)中，且有n個進程等待使用該臨界資源。（2）一次允許m（mk）個進程進入臨界區(qū)： 設s為互斥信號量，初值為m，表示有m個空閑且可用的共享臨界資源，即可允許m個進程同時進入該臨界區(qū) 對任一進程Pi（1≤i≤k）： P(s) 進入臨界區(qū) V(s) 信號量s的變化范圍為[(km) ,…,1,0,1,…,m]。其中，s= m表示有m個空閑且可用的臨界資源，且沒有進程進入類名為s的臨界區(qū)；s=j(1≤j＜m，j為整數)表示有mj個進程正在該臨界區(qū)中，且仍有j個空閑且可用的臨界資源，但無等待使用該臨界資源的進程；s=0表示有m個進程在臨界區(qū)中，目前無空閑且可用的臨界資源，但無等待使用該臨界資源的進程；s=n(1≤n≤km，n為整數)表示有m個進程在臨界區(qū)中，目前無空閑且可用的臨界資源，且有n個進程等待使用該臨界資源。 作業(yè)三：進程管理 假若一個街道交通如下圖所示，若有一長度大于兩個路口距離的車，可以從東南西北四個方向開來，問（1）何時會發(fā)生死鎖？（2）請?zhí)岢鲆环N可預防死鎖發(fā)生的簡單方法。北./ 某超市市場科容納100人同時購物，入口處備有籃子，每個購物者可取1只籃子入內購物，出口處結賬并歸還籃子（出、入口僅容1人通過）。請試用P，V操作及信號量寫出如下情況的購物同步算法：（1）1個出入口，且一次只允許1人通過；（2）1個入口，n個出口（n≥1且為整數）。設有無窮多個緩沖區(qū)和無窮多個信息，甲進程把信息逐個寫入每個緩沖區(qū)，乙進程則逐個地從緩沖區(qū)中取出信息。試問： （1）兩個進程間的制約關系； （2）用P，V操作寫出兩個進程的同步算法，并給出信號量的初值； （3）指出信號量的值的變化范圍及取值的含義。 作業(yè)三解答過程：（1）何時會發(fā)生死鎖？北（2）請?zhí)岢鲆环N可預防死鎖發(fā)生的簡單方法北方向①方向②方向③方向④路口S1路口S2路口S3路口S4 設4個路口為4個資源，其信號量分別設為S1，S2，S3和S4，初值均為1，代表資源空閑可用，下面用P，V操作預防死鎖問題：方向①進程：P（S1，S2）通過SS2路口V（S1，S2）方向②進程：P（S2，S4）通過SS4路口V（S2，S4）方向③進程：P（S3，S4）通過SS4路口V（S3，S4）方向④進程：P（S1，S3）通過SS3路口V（S1，S3）信號量S1，S2，S3和S4 的變化范圍均為[∞,…,1,0,1]。其中，S1~S4=1表示有1個空閑且可用的臨界資源，且沒有進程進入類名為S1~S4的臨界區(qū)；S1~S4=0表示有1個進程在臨界區(qū)中，目前無空閑且可用的臨界資源，但無等待使用該臨界資源的進程；S1~S4=m（m為正整數）表示有1個進程正在該臨界區(qū)中，目前無空閑且可用的臨界資源，且有m個進程等待使用該臨界資源。 （1）1個出入口，且一次只允許1人通過：設超市容量信號量為S，初值為100；購物進程為Pi，購物信號量為mutex，初值為1。購物進程Pi同步描述：P（S）P（mutex）進入超市并取1只籃子V（mutex） 選購商品P（mutex）結賬并歸還籃子V（mutex）V（S）信號量S的變化范圍為[m,…,1,0,1 ,…,100] (m為正整數)。其中，S=100表示有100個空閑且可用的臨界資源，且沒有進程進入類名為S的臨界區(qū)；s=j(1≤j＜100，j為整數)表示有100j個進程正在該臨界區(qū)中，且仍有j個空閑且可用的臨界資源，但無等待使用該臨界資源的進程；s=0表示有100個進程在臨界區(qū)中，目前無空閑且可用的臨界資源，但無等待使用該臨界資源的進程；s=m (m為正整數)表示有100個進程在臨界區(qū)中，目前無空閑且可用的臨界資源，且有m個進程等待使用該臨界資源；信號量mutex的變化范圍為[99 ,…,1,0,1 ]。其中，……（2）1個入口，n個出口（n≥1且為整數） 設購物進程為Pi,；超市容量信號量為S，初值為100；入口互斥信號量為mutex1，初值為1；出口互斥信號量為mutex2，初值為n。購物進程Pi同步描述：P（S）P（mutex1）進入超市并取1只籃子V（mutex1） 選購商品P（mutex2）結賬并歸還籃子V（mutex2）V（S） 信號量S的變化范圍為[m ,…,1,0,1 ,…,100]（m為正整數）。其中，……；信號量mutex1和mutex2的變化范圍均為[99 ,…,1,0,1 ]。其中，……（1）兩個進程間的制約關系：乙進程不能先于甲進程執(zhí)行，而甲進程不受乙進程約束。（2）設置1個信號量S，S表示甲進程寫滿的緩沖區(qū)的個數，S初值為0，表示緩沖區(qū)為空，則甲、乙兩進程的同步算法描述為甲進程：i=0i=i+1寫入第i個緩沖區(qū)V（S）乙進程：j=0j=j+1P（S）讀出第j個緩沖區(qū) （3）信號量S的變化范圍為[1,+∞]中的整數，當S=1時表示緩沖區(qū)從未被寫入
化學相關推薦
鄂ICP備17016276號-1