刷題筆記0311

操作系統進程調度策略

• FCFS（先來先服務， 隊列實現， 非搶佔的）：先請求CPU的進程先分配到CPU
• SJF（最短作業優先調度算法）：平均等待時間最短， 但難以知道下一個CPU區間長度
• 優先級調度算法（可以是搶佔的， 也可以是非搶佔的）：優先級越高的越先分配到CPU， 相同優先級先到先服務， 存在的主要問題是：低優先級進程無窮等待CPU， 會導致無窮阻塞式飢餓，解決方案：老化（隨着時間的推移， 那些越老的進程優先級反而越高）
• 時間片輪轉調度算法（可搶佔的）：隊列中沒有進程被分配超過一個時間片的CPU時間， 除非它是唯一可運行的進程。 如果進程的CPU區間超過了一個時間片， 那麼該進程就被搶佔並放回就緒隊列
• 多級隊列調度算法：將就緒隊列分成多個獨立的隊列， 每個隊列都有自己的調度算法， 隊列之間採用固定優先級搶佔調度， 其中， 一個進程根據自身屬性被永久地分配到一個隊列中
• 多級反饋隊列調度算法：與多級隊列調度算法相比， 其允許進程在隊列之間移動， 若進程使用過多CPU時間， 那麼它會被轉移到更低的優先級隊列， 在較低優先級隊列等待時間過長的進程會被轉移到更高優先級隊列， 以防止飢餓發生
  ————————————————
  版權聲明：本文爲CSDN博主「xiaozuo7」的原創文章，遵循 CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接及本聲明。
  原文鏈接：https://blog.csdn.net/qq_37898073/article/details/93484358

函數依賴、碼以及範式

基本知識

• 元組：表中的一行就是一個元組。
• 分量：元組的某個屬性值。在一個關係數據庫中，它是一個操作原子，即關係數據庫在做任何操作的時候，屬性是“不可分的”。否則就不是關係數據庫了。

函數依賴

• 定義
  
  簡單解釋爲：如果在X屬性上相同的兩個元組，在Y屬性上也相同，那麼可以稱作X->Y。
  例如：
  圖中X1屬性沒有重複的元素，不論Y1有沒有重複的元素，都可以稱爲X1->Y1.
  但是X2中有重複元素21，這兩個重複元素的Y2值不同，所以不能稱爲X2->Y2
• 完全函數依賴：
  定義
  
  即決定Y的X中的任何屬性都缺一不可，則Y對X完全函數依賴。

碼

• 碼：表中可以唯一確定一個元組的某個屬性（或者屬性組）
• 候選碼：能唯一標識元組並且不含多於屬性的屬性集合。

範式

1. 第一範式（1NF）：屬性不可分。
   例如下圖中“高級職稱人數”下面分爲兩列，就不滿足第一範式。
   
2. 第二範式（2NF）：符合第一範式，且每一個非主屬性完全函數依賴於任何一個候選碼
   例如下圖中，候選碼爲（SNO,CNO）,成績完全依賴於候選碼，但是CNO->CREDIT,所以學分是部分依賴與候選碼，所以關係SC1不符合第二範式。
   解決辦法：SC1(SNO,CNO,GRADE),C1(CNO,CREDIT).
   
3. 第三範式（3NF）：符合第二範式，且沒有非主屬性傳遞依賴與碼
   例如下圖，碼只有一個SNO，所以一定符合第二範式，但是存在傳遞依賴SNO->DNO,DNO->LOCATION,所以不符合第三範式。
   

網絡中互聯設備的層次及功能