Missashe考研日記-day34

1 專業課408

• 學習時間：3h
• 學習內容：
  • 今天是學習I/O管理第二小節的內容，聽了課也做了題，這是操作系統倒數第二節知識了，還差最后一節就完結了。
  • 知識點回顧：
    • 1.I/O核心子系統：指設備獨立性軟件層、設備驅動程序層和中斷處理程序層這三層。
    • 2.磁盤高速緩存：利用內存中的存儲空間來暫存從磁盤中讀出的數據。兩種形式：緩沖區和緩沖池。
    • 3.緩沖區管理：
      • 1）一般采用內存作為緩沖區，主要目的是緩和CPU與I/O設備之間速度不匹配的矛盾。
      • 2）設備將數據輸入緩沖區的時間為T，將緩沖區中的數據送到工作區的時間為M，CPU對這塊數據的處理時間為C。
      • 3）單緩沖：一個進程在內存中只分配一塊緩沖區，處理一塊數據的平均耗時為$Max(C,T)+M$，分析問題初始狀態：工作區滿，緩沖區空。
      • 4）雙緩沖：分配兩個緩沖區，處理一塊數據的平均耗時為$Max(C+M,T)$，分析問題初始狀態：工作區空，一個緩沖區滿，另一個緩沖區空。
      • 5）循環緩沖：分配多個緩沖區，形成循環鏈接。
      • 6）每個進程專有自己的緩沖區。
    • 4.緩沖池：
      • 1）由多個系統公用的緩沖區組成，可供多個進程并發共享使用。
      • 2）三個隊列：空緩沖隊列、輸入隊列、輸出隊列。
      • 3）四種工作緩沖區：收容輸入hin、提取輸入sin、收容輸出hout、提取輸出sout。
    • 5.設備分配與回收：
      • 1）考慮因素：設備的固有屬性：獨占共享虛擬、設備分配算法、安全性：安全/不安全分配方式。
      • 2）靜態分配：進程運行前為其分配全部所需資源，運行結束后歸還資源，一般用于獨占設備。動態分配：進程運行過程中動態申請設備資源，用于共享設備。
      • 3）設備分配的數據結構：設備控制表DCT、控制器控制表COCT、通道控制器CHCT、系統設備表SDT。
      • 4）設備分配步驟：
        • ①根據物理設備名查找SDT；
        • ②根據SDT找到DCT并分配設備；
        • ③根據DCT找到COCT并分配控制器；
        • ④根據COCT找到CHCT并分配通道。
        • ⑤只有三個都分配成功時，這次設備分配才算成功。
      • 5）設備分配步驟的改進：使用邏輯設備名，配置一張邏輯設備表LUT，將邏輯設備名映射為物理設備名。兩張設置方式：整個系統中只設置一張LUT、為每個用戶設置一張LUT。
    • 6.SPOOLing技術：也稱假脫機技術。
      • 1）脫機是指脫離主機控制進行I/O操作，假是指用程序模擬外圍控制機。
      • 2）組成：輸入井和輸出井（磁盤中）、輸入緩沖區和輸出緩沖區（內存中）、輸入進程和輸出進程、井管理程序。
      • 3）分配一個緩沖區相當于分配一臺邏輯設備。
      • 4）特點：提高了I/O速度、將獨占設備改造為共享設備、實現了虛擬設備功能。是以空間換時間的技術。

2 高數

• 學習時間：3h
• 學習內容：
  • 今天繼續刷定積分板塊的題，實在是太多了，還有30道就刷完了，加油吧。

3 線代

• 學習時間：2h
• 學習內容：
  • 今天還是進行復盤，前兩天的復盤效果我不是很滿意，我打算重新總結一下，這里畫個餅，我打算到時候單獨寫另外的線代總結博客，用來總結各個章節的我目前做過的、見過的、重要的所有題型，盡量保證全面，但是多久能寫出來嘛我也不知道哈哈哈。
  • 今天先不說復盤內容了，分享兩個可以加快一定計算速度的算法：
    • 1.另類矩陣求逆算法： 只適用于三階
      • 1）先把左邊兩列抄到右邊，如圖兩條綠色豎線所劃；
      • 2）再把上面兩行抄到下面，如圖兩條綠色橫線所劃；
      • 3）十字交叉相減，一共算9次，如圖9個紅色交叉，豎著算但橫著寫，如圖綠色圓圈所劃；
      • 4）這樣算出來可得到伴隨矩陣；
      • 5）計算該矩陣對應的行列式；
      • 6）最后由公式可算出所求的逆矩陣。
        
    • 2.向量角度的矩陣乘法計算：這個方法雖然計算量沒有減少太多，但是不容易算錯，更有條理。

4 英語

• 學習時間：30min
• 學習內容：
  • 今天只背了單詞和復習精讀筆記，沒時間做真題。