Missashe考研日記-day23
0 寫在前面
- 博主前幾天有事回家去了,斷更幾天了不好意思,就當回家休息一下調整一下狀態了,今天接著開始更新。
- 雖然每天的博客寫的內容不算多,但其實還是挺費時間的,比如這篇就花了我40多分鐘來寫,有些時候關于數學的總結多了就要花一個多小時才能寫完。主要是需要思考和總結然后濃縮今天到底干了什么,雖然費時間不過我覺得好歹還是有點作用,起碼有心理作用哈哈哈。
1 專業課408
- 學習時間:3h
- 學習內容:
- 先預習了OS第二章關于同步與互斥部分的內容,這一部分更是OS重點中的重點,非常非常重要,能不能拿分直接取決于你到底有沒有理解這部分內容。然后就是聽課,聽了這一節大部分的課,還剩下兩個經典同步互斥問題,打算明天再聽。
- 知識點回顧:
- 1.臨界區:訪問臨界資源的那段代碼,也稱臨界段。臨界資源的訪問過程可分為四個部分:進入區、臨界區、退出區、剩余區。
- 2.同步:直接制約關系,源于進程之間的互相合作,解決進程之間的異步問題,主要是協調運行次序。互斥:間接制約關系,一個訪問時另一個必須等待。
- 3.臨界區互斥準則:空閑讓進、忙則等待、有限等待、讓權等待。
- 4.實現臨界區互斥基本方法:
- 1)軟件實現方法:單標志法turn、雙標志先檢查法flag[]、雙標志后檢查法、Peterson算法flag+turn。
- 2)硬件實現方法:中斷屏蔽方法(開關中斷)、硬件指令方法:TestAndSet指令、Swap指令,這兩個指令邏輯上的功能是等價的。
- 5.互斥鎖:也稱自旋鎖,主要缺點是忙等待,適用于多處理器系統,等待代價不高。
- 6.信號量:用來解決同步與互斥問題,wait()和signal(),即P()和V(),P操作和V操作。
- 1)整型信號量:一個用于表示某種資源數量的整型量S。該機制未遵循讓權等待準則,會產生忙等。
- 2)記錄型信號量:代表資源數量的value+進程鏈表L,不存在忙等現象的進程同步機制。 使用了block和wakeup原語。
- 7.經典同步問題:具體看書上筆記吧,太多了寫不下。
- 1)生產者-消費者問題
- 2)多生產者-多消費者問題
- 3)吸煙者問題
- 4)讀者-寫者問題
- 5)哲學家進餐問題。
2 高數
- 學習時間:3h
- 學習內容:
- 繼續刷題,今天把關于函數不等式的證明和方程的根這兩個板塊的題結束了,然后做了一部分最值板塊的題。
- 題型總結:
- 1.這部分的證明題主要是構造函數利用函數的單調性、極值最值、凹凸性等來解決,也會涉及中值定理和泰勒公式的應用,不過這部分的證明題重點不在中值定理上,因為后面還有專門的中值定理證明題,這個才是重量級。
- 2.方程的根的問題主要也是構造函數,轉換為函數的零點問題或者分離參數的交點問題,然后利用零點定理、羅爾定理、單調性、羅爾定理推論來解決函數的零點問題。
- 3.這兩部分說白了都是構造函數然后求導,得出單調性和極值等條件,然后再判斷或者計算。
3 線代
- 學習時間:1h30min
- 學習內容:
- 繼續刷題,今天終于把相似板塊的習題做完了,大題居多,算起來還是挺費時間的。題型明天琢磨一遍過后再總結。
4 英語
- 學習時間:2h
- 學習內容:
- 早上復習了之前的精讀筆記,下午做了2002text1,又是一篇讀懂了但是題不會的文章哈哈。
- 晚上把下午做的文章的精讀視頻看了,這篇文章給我的感受就是,相信自己的直覺和文章的客觀存在,不要過度解讀。