OS知識點整理

2021-10-06 15:48:25 字數 674 閱讀 3558

本文根據哈工大《作業系統》課程以及實驗整理而來。鏈結如下:點這裡

void

main

(void

)

作用boot

將作業系統從磁碟中讀取

setup

設定了一些引數,啟動了保護模式

head

初始化gdt表,跳入main

mian

含有mian_init,指出空閒記憶體,空閒裝置

做了兩件事:讀入記憶體和初始化

mov _current,%eax

cmpl $0,state(%eax)

jne reschedule

cmpl $0,counter(%eax)

je reschedule

ret_from_sys_call:

rechedule:

push ret_from_sys_call

je schedule

成因和預防

死鎖成因:

處理:銀行家演算法

複雜度:m*n^2

知識點整理

一 標準庫容器和演算法 1.順序容器 與前面類似 2.關聯容器 map和multimap 元素包含key 鍵 和值 value 兩部分 按照鍵對元素排序 map不允許重複元素出現,但multimap可以 set和multliset 是包含已排序物件的關聯容器 只是單純的鍵的集合 set不允許重複鍵出...

知識點整理

一 標準庫容器和演算法 1.順序容器 與前面類似 2.關聯容器 map和multimap 元素包含key 鍵 和值 value 兩部分 按照鍵對元素排序 map不允許重複元素出現,但multimap可以 set和multliset 是包含已排序物件的關聯容器 只是單純的鍵的集合 set不允許重複鍵出...

知識點整理

一 狀態控制碼 code,control flag 標誌位欄位 u a p r s f 佔6位元。各 位元的含義如下 ack 確認位元 acknowledge 只有當ack 1時確認號字段才有效,代表這個封包為確認封包。當ack 0時,確認號無效。psh push function 若為1時,代表要...