Missashe考研日記-day20

1 高數

• 學習時間：2h30min
• 學習內容：
  • 今天當然是刷題啦，做不等式的證明板塊的真題，證明題懂的都懂，難起來是真的一點思路都沒有，這個板塊還沒做完，做完再總結題型。

2 線代

• 學習時間：1h
• 學習內容：
  • 繼續刷題，今天是刷矩陣相似和相似對角化板塊的真題，這部分算是線代的重點和難點，綜合大題必考，務必需要重視。這個板塊還沒做完，明天接著做。

3 英語

• 學習時間：1h
• 學習內容：
  • 復習前面的筆記，繼續聽昨天沒聽完的真題精讀。發現一個問題，雖然開真題和聽精講視頻收獲挺大的，但是如果每天不背單詞，對一些詞的遺忘還是太快了，所以后面每天還是抽時間背背單詞。

4 專業課408

• 學習時間：3h30min
• 學習內容：
  • 今天把昨天預習的內容都學了，關于進程和線程概念的內容很基礎很重要，甚至是貫穿整個OS知識體系的，也是這一章后面有關內容的基礎，所以得好好理解。這一節的題很多，有75道，明天再做。
  • 知識點回顧：
    • 1.進程：進程是進程實體的運行過程，是系統進行資源分配和調度的一個獨立單位。進程實體包括：PCB、程序段、數據段。
    • 2.進程的特征：動態性（最基本的特征）、并發性、獨立性、異步性。程序是靜態的，是一系列指令的集合，而進程是動態的，是程序的一次執行，是一個過程。
    • 3.PCB：是進程存在的唯一標志。主要包括：進程描述信息、進程控制和管理信息、資源分配清單、處理機相關信息。組織方式：鏈接方式、索引方式。
    • 4.進程的狀態：運行態、就緒態、阻塞態、創建態、終止態。
    • 5.進程狀態的轉換：就緒態→運行態、運行態→就緒態、運行態→阻塞態（主動）、阻塞態→就緒態（被動）。
    • 6.進程控制：實現創建、撤銷、進程狀態轉換的功能。使用原語實現，原語的特點是執行期間不可中斷，它是一個不可分割的基本單位。主要包括：創建原語、終止原語（撤銷原語）、阻塞原語Block、喚醒原語Wakeup、切換原語。阻塞原語和喚醒原語必須成對使用。
    • 7.進程的通信：
      • 1）共享存儲：分為基于數據結構的共享（低級）和基于存儲區的共享（高級）；
      • 2）消息傳遞：利用發送消息和接收消息兩個原語進行數據交換，分為直接通信方式和間接通信方式（信箱通信方式）；
      • 3）管道通信：一個特殊的共享文件（pipe文件），數據在管道中是先進先出的，按生產者-消費者方式進行通信。一個管道只支持半雙工通信，即一段時間內只允許單向數據傳輸，若要實現全雙工通信則需要兩個管道；
      • 4）信號：一種用于通知進程發生了某個事件的機制。
    • 8.線程：在引入線程后，進程是資源分配的基本單位，而線程是調度的基本單位，進一步提高系統的并發性。可以理解為輕量級進程，是一個基本的CPU執行單元，也是程序執行流的最小單元。線程自己不擁有系統資源，只擁有一點兒在運行中必不可少、能保證獨立運行的資源。
    • 9.線程與進程的比較：具體看書P44和P45。
    • 10.線程的屬性、狀態與轉換、組織與控制都可以類比進程，但也有一些區別，具體看書P45和P46。
    • 11.線程的實現方式：用戶級線程ULT：利用線程庫，在用戶態實現；內核級線程KLT：在內核態實現；組合方式：既支持內核級線程，又支持用戶級線程。
    • 12：多線程模型：多對一、一對一、多對多：結合了前兩者的優點，克服了缺點。OS只看得見內核級線程，只有內核級線程才是處理機分配的單位，多對多模型中，只有一個進程的所有內核級線程都被（用戶級線程）阻塞，這個進程才會阻塞。