Missashe考研日記-day28
1 專業課408
- 學習時間:2h
- 學習內容:
- 今天先是預習了OS關于虛擬內存管理的內容,然后聽了一部分視頻課,明天接著學。
- 知識點回顧:
- 1.傳統存儲管理方式特征:一次性、駐留性。
- 2.局部性原理:時間局部性、空間局部性。
- 3.虛擬存儲器特征:多次性:無須一次性全部裝入內存,允許被分為多次裝入內存;對換性:無須一直常駐內存,支持換進換出;虛擬性:邏輯上擴充了內存容量,是虛的。
- 4.虛擬存儲器增加的功能:請求調頁功能、頁面置換功能。
- 5.虛擬內存的實現建立在離散分配的內存管理方式上,三種方式:請求分頁、請求分段、請求段頁式。
- 6.頁表機制增加的4個字段:狀態位、訪問字段、修改位、外存地址。
- 7.缺頁中斷機構:要訪問的頁面不在內存時,產生一個缺頁中斷(屬于內部異常),請求操作系統的缺頁中斷處理程序來處理。有空閑則直接分配,沒有空閑則頁面置換,被置換的頁面若被修改過還需要寫回外存。
- 8.地址變換機構增加的功能:產生和處理缺頁中斷的功能、從內存中換出一頁的功能。頁面被換出時,快表中對應的表項也應該被刪除。
- 9.頁面置換算法:
- 1)最佳置換算法OPT:淘汰以后永不使用或者最長時間內不再被訪問的頁面,“向后看”。該算法實際無法實現,但可用來評價其他算法。
- 2)先進先出算法FIFO:淘汰最早進入內存的頁面。沒有遵循局部性原理,性能較差。有且只有FIFO會出現當為進程分配的內存塊增多,缺頁次數不減反增的異常現象,稱為Belady異常。
- 3)最近最久未使用算法LRU:淘汰最近最長時間未使用的頁面,“向前看”。性能較好,但開銷較大。
- 4)時鐘置換算法CLOCK:也稱最近未用算法NRU。設置一個訪問位,淘汰一個頁面最多經過兩輪掃描。
- 5)改進型CLOCK置換算法:除了設置一個訪問位外,增加一個修改位。最近未被訪問且未被修改是最佳淘汰頁,最近未被訪問但已被修改是次佳淘汰頁。淘汰一個頁面最多經過四輪掃描。
2 高數
- 學習時間:3h
- 學習內容:
- 猛猛刷,今天把不定積分的真題刷完了,整體難度不高,但是怕出奇招,明天開始看定積分的強化課。
- 題型總結:無非就是兩種。
- 1.第一種是直接給你一個不定積分讓你算,要熟練掌握三大積分方法以及三種可積函數的積分方法,尤其是注意有理函數的積分,多項式可能會給的比較復雜。跟三角函數有關的不定積分會比較難算,但其實各種類型函數的不定積分都可以出成難題,需要多做多見。
- 2.第二種其實就是給你一些函數關系式,讓你先把具體的函數求出來再積分,也就轉化成第一種問題了。求具體函數一般是換元來做。
3 線代
- 學習時間:2h
- 學習內容:
- 刷刷刷,今天終于把關于求二次型標準型有關的真題刷完了,太折磨了,也有難題,但難倒不是特別難,主要是解題方法比較公式化,題又多,都成無情的書寫機器了。
- 題型總結:
- 1) 給一個具體的或者含參的二次型,求一個正交變換化為標準型:有參數就根據題設先求參數,寫出二次型矩陣,然后三步走:①求出特征值;②求出特征向量,這一步要直接求出相互正交的特征向量;③單位化,然后再組成所需要的正交矩陣Q,x=Qy就是所求的正交變換。
- 2)求二次型f=0的解:很簡單,化為標準型后令其為零,就可以得到關于y的解,再根據之前求出來的正交變換x=Qy,把x寫出來即可。
- 3)求規范型:更簡單了,只要能求出特征值或者能判斷特征值的正負零,就可以寫出規范型。不過一般題目肯定不會這么簡單就讓你判斷的哈哈哈。
- 4)一個二次型經過正交變換化為另一個二次型,求該正交變換對應的正交矩陣:這兩個二次型對應的矩陣肯定是相似的,并且相似于同一個對角矩陣,分別求出兩個二次型相似于該對角矩陣的正交矩陣,然后建立等式,進而求出要求的正交變換矩陣。
- 5)一個二次型經過可逆線性變換化為另一個二次型,求該可逆線性變換對應的可逆矩陣:使用配方法將兩個二次型化為規范型,分別寫出兩個二次型化為該規范性所用的可逆線性變換,然后建立等式,進而求出要求的可逆矩陣。
- 6)涉及正定矩陣:記住正定矩陣的性質、充要條件、必要條件等,才能做。
- 7)二次型的證明題:具體情況具體分析,多見多做才有思路。
4 英語
- 學習時間:1h30min
- 學習內容:
- 上午背了單詞,復習了之前的精讀筆記。
- 晚上把2002text4的精讀視頻看了,這篇文章不太好做,非常考驗你是否讀懂這篇文章,這種文章才是有區分度的。