Missashe考研日記-day21
1 專業課408
- 學習時間:4h
- 學習內容:
- 今天先把昨天學的內容的課后習題做了,整整75道啊,然后學了OS第二章關于CPU調度部分的內容,這第二章太重要了,以至于每一小節的內容都比較多,題也比較多。不過雖然OS是我科班學的四門課中考的最差的一個,但是我是真上課聽講了的,因為老師比較嚴哈哈,所以學起來感覺還挺輕松的,死去的記憶回來了。然后就是今天的題明天再做哈哈。
- 知識點回顧:
- 1.調度:從就緒隊列中按照一定的算法選擇一個進程并將CPU分配給它運行,以實現進程的并發執行。分為:高級調度(作業調度)、中級調度(內存調度)、低級調度(進程調度)。進程調度頻率最高,是最基本的調度。
- 2.進行調度與切換的情況:創建新進程、進程退出(終止)、進程阻塞、I/O中斷發生。
- 3.不能進行調度與切換的情況:在中斷處理的過程中、需要完全屏蔽中斷的原子操作過程中、進程在操作系統內核程序臨界區中(在普通臨界區可進行調度與切換)。
- 4.調度方式:非搶占調度方式(非剝奪方式)、搶占調度方式(剝奪方式)。
- 5.沒有就緒進程就調度閑逛進程;線程調度區分用戶級線程調度和內核級線程調度。
- 6.調度算法的性能:CPU利用率、系統吞吐量、周轉時間、帶權周轉時間、等待時間、響應時間。
- 7.區分調度與切換:調度是指決定資源分配給哪個進程,切換是指實際分配的行為,先有資源的調度再有進程的切換。
- 8.CPU調度算法:
- 1)先來先服務FCFS
- 2)短作業優先SJF
- 3)高響應比優先
- 4)優先級調度:搶占式/非搶占式、靜態/動態優先級
- 5)時間片輪轉RR
- 6)多級隊列調度算法
- 7)多級反饋隊列調度算法(最復雜)
- 8)基于公平原則的調度算法:保證調度算法、公平分享調度算法。
- 9.多處理機調度:
- 1)親和性和負載平衡
- 2)多處理機調度方案:公共就緒隊列、私有就緒隊列。
2 高數
- 學習時間:2h
- 學習內容:
- 還在不等式的證明題中煎熬,證明題好難,一道想半天,還不一定想得出來,慢慢熬吧。
3 線代
- 學習時間:2h
- 學習內容:
- 繼續刷題,還是做關于矩陣相似和相似對角化的題,這部分題比較多,然后大題也比較費時間,還得花個幾天。
4 英語
- 學習時間:30min
- 學習內容:
- 先是復習了昨天的精讀筆記,然后做了2001text5的文章,今天不想聽精讀,明天聽。