原创 操作系統學習筆記（一）-- CPU
1 CPU內部主要部件及功能 PC: 程序計數器，存儲下一條執行的指令的地址 IR: 指令寄存器，存儲下一條執行的指令內容 MAR: 存儲器地址寄存器，用於確定下一次讀/寫的存儲器地址； MBR: 存儲器緩衝寄存器，用於存放要寫
2019-02-22 19:35:15
原创 操作系統學習筆記(二) -- 進程與線程
1 進程描述與控制 1.1 進程的基本概念 現代操作系統必須滿足的大多數需求都建立在進程這一概念的基礎上： 操作系統必須交替執行多個進程，在合理的響應時間內使得CPU的利用率最大； 操作系統必須按照特定的策略（比如給進程分配不同的優先
2018-09-10 04:08:41
原创 鏈表求環問題及其背後的原理
對於鏈表這一常見的數據結構，相信大多數朋友早已爛熟於心。雖然其基本的操作（插入、刪除、遍歷）非常容易實現，但對於一些高級操作，其實現就要稍微費一些周折了。比如今天的主題--鏈表求環問題:給定一個鏈表，判斷其是以NULL結尾，還是形成一個環。
2018-09-10 04:08:41
1