原创 4.2.3 OS之減少磁盤延遲時間的方法（交替編號、錯位命名）
文章目錄0.思維導圖1.前情回顧2.交替編號3.磁盤地址結構的設計4.錯位命名 0.思維導圖 1.前情回顧 2.交替編號 3.磁盤地址結構的設計 4.錯位命名 參考：《王道操作系統》
2020-06-10 06:03:55
原创 5.3 泛型數組列表 ArrayList的基本使用
文章目錄1.ArrayList簡介2.Arraylist的基本使用（1）ArrayList datas=new ArrayList()（2）add()（3）ensureCapacity()（4）size()（5）trimToSi
2020-06-10 06:03:55
原创 4.2.2 OS之磁盤調度算法（FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK）
文章目錄0.思維導圖1.一次磁盤讀/寫操作需要的時間2.先來先服務(FCFS)3.最短尋找時間優先算法（SSTF）4.掃描算法（SCAN）5.LOOK算法6.循環掃描算法（S-SCAN）7.C-LOOK算法 0.思維導圖 1
2020-06-10 06:03:55
原创 4.2.1 OS之磁盤的結構（磁盤、磁道、扇區、盤面、柱面、磁頭）
文章目錄0.思維導圖1.磁盤、磁道、扇區2.如何在磁盤中讀/寫數據3.盤面、柱面4.磁盤的分類按磁頭是否可移動分類按盤片是否可更換分類 0.思維導圖 1.磁盤、磁道、扇區 2.如何在磁盤中讀/寫數據 3.盤面、柱面 4.
2020-06-10 06:03:35
原创 4.1.3 OS之文件目錄目錄結構（單級-兩級-多級-無環圖）、索引節點FCB瘦身
文章目錄0.思維導圖1.文件控制塊對目錄的操作2.單級目錄結構3.兩級目錄結構4.多級目錄結構(樹形目錄結構)5.無環圖目錄結構6.索引節點(FCB的改進)瘦身 0.思維導圖 1.文件控制塊 對目錄的操作 2.單級目錄
2020-05-24 04:01:10
原创 5.1.8 OS之緩衝區管理（單緩衝-雙緩衝-循環緩衝-緩衝池）
文章目錄0.思維導圖1.什麼是緩衝區？有什麼作用？2.單緩衝3.雙緩衝4.單緩衝和雙緩衝通信時的區別5.循環緩衝區6.緩衝池 0.思維導圖 1.什麼是緩衝區？有什麼作用？ 2.單緩衝 T>C時的例子： T<C時：
2020-05-24 04:01:10
原创 5.1.7 OS之I/O設備的分配與回收（DCT-COCT-CHCT-SDT）
文章目錄0.思維導圖1.設備分配時應該考慮的因素設備的固有屬性設備的分配算法設備分配中的安全性2.靜態分配與動態分配3.設備分配管理中的數據結構設備控制表---DCT控制器控制表---COCT通道控制表---CHCT系統設備表--
2020-05-24 04:01:10
原创 4.1.2 OS之文件邏輯結構（順序文件、索引文件、索引順序文件、多級索引順序文件）關於數據庫的索引如聚簇索引可以看一下索引文件例題的解析，感覺還是可以收穫到東西的
文章目錄0.思維導圖1.無結構文件2.有結構文件有結構文件的邏輯結構順序文件索引文件索引順序文件多級索引順序文件 0.思維導圖 1.無結構文件 2.有結構文件 定長記錄： 不定長記錄： 有結構文件的邏輯結構 順序文
2020-05-24 04:01:10
原创 4.1.1 OS之初始文件管理概念和功能
文章目錄0.思維導圖1.文件的屬性2.文件內部的數據如何組織起來？3.文件之間應該如何組織起來？4.操作系統應該向上提供哪些功能？5.從上往下看，文件應該如何存放在外存？6.其他需要由操作系統實現的文件管理功能 0.思維導圖
2020-05-24 04:01:10
原创 5.1.1 什麼是I/O設備？有幾類I/O設備？
文章目錄0.思維導圖1.什麼是I/O設備？2.I/O設備的分類（1）按使用特性分類（2）按傳輸速率分類（3）按信息交換單位分類 0.思維導圖 1.什麼是I/O設備？ 2.I/O設備的分類 （1）按使用特性分類 （2）按傳
2020-05-17 11:03:40
原创 5.1.3 OS控制I/O設備的幾種方式？(程序直接控制方式、中斷驅動方式、DMA、通道控制)
文章目錄0.思維導圖1.程序直接控制方式2.中斷驅動方式3.DMA方式4.通道控制方式5.四種方式總結一下 0.思維導圖 1.程序直接控制方式 key word : 輪詢 完成一次讀/寫操作的流程圖(以讀操作爲例) 下面以
2020-05-17 11:03:40
原创 5.1.2 操作系統控制I/O設備的I/O控制器
文章目錄0.思維導圖1.I/O設備的組成（1）機械部件（2）電子部件---I/O控制器的功能2.I/O控制器的組成3.I/O控制器的兩種寄存器編址方式內存映像---獨立編址 0.思維導圖 1.I/O設備的組成 （1）機械部件
2020-05-17 11:03:40
原创 5.1.4 OS之I/O軟件的層次結構（用戶層軟件-設備獨立性軟件-設備驅動程序-中斷處理程序-總結回顧）
文章目錄0.I/O軟件層次總覽1.用戶層軟件2.設備獨立性軟件六大功能邏輯設備表---LUT爲什麼不同的設備需要不同的驅動程序呢？3.設備驅動程序4.中斷處理程序5.總結回顧 0.I/O軟件層次總覽 1.用戶層軟件 2.設備
2020-05-17 11:03:40
原创 5.1.6 OS之I/O設備假脫機技術(SPOOLing)
文章目錄0.思維導圖1.什麼是脫機技術？2.假脫機技術輸入井和輸出井輸入進程與輸出進程輸入輸出緩衝區共享打印機原理分析---假脫機技術的一種應用 0.思維導圖 1.什麼是脫機技術？ 這裏溫習一下手工操作階段： 因爲手工階段
2020-05-17 11:03:40