2020-11-22 學習筆記

>>每日小記<<

項目 狀態
距離2021年倒計時 39天
今日天氣情況
是否重要日子
今日心情如何 開心
今日身體狀況 良好
堅持背記單詞 1368天
堅持記錄開銷 1172天
堅持英語學習 872天
堅持簡書日更 651天
堅持記錄時間 608天
堅持走路跑步 611天
堅持健身鍛鍊 591天
堅持反思日記 593天
堅持健康飲食 583天
堅持聽讀閱讀 513天
堅持黨務學習 459天
堅持IT知識學習 396天
堅持雙拼練習 324天
堅持五筆練習 141天
堅持練習游泳 28天,暫停
堅持PMP學習 79天,通過考試
其他重要的事 上班


《操作系統》

***經典同步問題
生產者-消費者問題
一組生產者向一組消費者提供產品,共享一個有界緩衝區,生產者投入產品,消費者取走產品
*必須先對資源信號量進行P操作,再對互斥信號量進行P操作,不然會“死鎖”
讀者-寫者問題
讀者優先算法
公平情況算法(按到達順序進行操作)--其實還是讀者優先
寫者優先算法
哲學家進餐問題
死鎖問題解決:奇數號哲學家先拿左邊筷子,偶數號哲學家先拿右邊筷子
理髮師問題
兩種思路(把凳子、理髮椅看作同一種資源)
管程
定義了一個數據結構,以及由併發進程執行的一組操作,該操作可以同步進程、改變管程中的數據
管程把分散在各個進程中互斥訪問公共變量的臨界區集中起來,提供對它們的保護
特徵
局部於管程的數據,只能被局部於管程的過程所訪問
一個進程只有通過調用管程內的進程,才能進入管程訪問共享數據
每次僅允許一個進程在管程內執行某內部過程

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章