2. 程式人生 > >我是如何學習寫一個作業系統（一）：開篇

我是如何學習寫一個作業系統（一）：開篇

阿新 • • 發佈：2019-08-24

前言

有人說程式設計師的三大浪漫分別是編譯原理、作業系統和計算機網路

在之前完成了一兩個小軟體和網站後遇見了編譯原理，也不知道為什麼就傻傻的學，還寫了一個從零寫編譯器的系列學習筆記，不過都是小打小鬧，只能算作摸到了一點點入門的門檻。再後來想深入學習的時候，因為暑假在家很多書買來的話再帶去學校很麻煩，就索性找了一本作業系統的書，也不懂原理就擼了一個玩具型的作業系統

幾句感概

在身邊同學都在埋頭在各種Web方向，做出各種酷炫的東西，也深深覺得自己Web方向的技術棧太淺淺，之前利用React全家桶+Electron和node做後臺的一個聊天軟體，以現在來看略顯幼稚，另外的Java雖然是我的第二門語言可是到現在也不算上得檯面。下學期就大三了，越臨近就業就越焦慮，下學期可能會更側重應用方向吧。

寫這個系列的原因

因為跟著書上擼的作業系統屬於小的玩具型的作業系統，所以很多涉及到作業系統比較深入的原理都沒有進行學習，所以這個系列想作為自己學習作業系統的記錄，也就是對原理性的學習和結合實現一個玩具型的作業系統

FragileOS

FragileOS就是之前實現的一個玩具型作業系統，之前叫這個名字是因為它真的很Fragile，程式碼結構不好，功能不多，原型基本是來自別人的（後面會提到）

程式碼在github上已經分享出來了：FragileOS

主要介面

正式開始

這個學習筆記可能用到的有四本書：

  • 《x86組合語言：從真實模式到保護模式》
  • 《作業系統：精髓與設計原理》
  • 《OrangeS：一個作業系統的實現》
  • 《30天自制作業系統》

第一本和第三本第四本在之前實現那個玩具型作業系統起了很大的作用，但是第三本只看了一點，第二本則是根據別人的推薦來的。所以戰線很長很長，希望能堅持下來

環境準備

  • VirtualBox 6.0

    一個開源的虛擬機器，開發的作業系統就執行在這之上
  • GCC 8.1.0

  • NASM 2.07

    彙編器

  • objconv

    反彙編器

希望能夠堅持下去吧

相關推薦

我是如何學習寫一個作業系統（一）：開篇

前言 有人說程式設計師的三大浪漫分別是編譯原理、作業系統和計算機網路 在之前完成了一兩個小軟體和網站後遇見了編譯原理，也不知道為什麼就傻傻的學，還寫了一個從零寫編譯器的系列學習筆記，不過都是小打小鬧，只能算作摸到了一點點入門的門檻。再後來想深入學習的時候，因為暑假在家很多書買來的話再帶去學校很麻煩，就索性

我是如何學習寫一個作業系統（二）：作業系統的啟動之Bootloader

前言 今天本來的任務看書和把之前寫的FragileOS整理一下，但是到現在還在摸魚，書也只看一點。後來整理了一下寫這個系列的思路，原本的目的是對作業系統原理性的學習和對之前寫的一個玩具型作業系統的回顧，就是想對作業系統的知識的輪廓能有一個瞭解，現在想來想減少對之前寫的系統的回顧，畢竟也只有2000多行，但是還

我是如何學習寫一個作業系統（三）：作業系統的啟動之保護模式

前言 上一篇其實已經說完了boot的大致工作，但是Linux在最後進入作業系統之前還有一些操作，比如進入保護模式。在我自己的FragileOS裡進入保護模式是在載入程式結束後完成的。 真實模式到保護模式屬於作業系統的一個大坎，所以需要先提一下 從真實模式到保護模式 真實模式和保護模式都是CPU的工作模式，它

我是如何學習寫一個作業系統（四）：作業系統之系統呼叫

前言 最近有點事情，馬上要開學了，所以學習的腳步就慢下來了。這一篇主要是來說作業系統的系統呼叫的，像C語言的printf深入到內部就是一個有關螢幕輸出的系統呼叫 什麼是系統呼叫 之前提過作業系統是對硬體的抽象，也是軟硬體之間的一層。之前比如如果我們想要在螢幕上輸出一些字元，就需要一些指令操作，然後把資料放到視

我是如何學習寫一個作業系統（五）：故事的高潮之程序和執行緒1

前言 為什麼取這個標題呢？一是程序和執行緒是作為作業系統裡最重要最核心的一部分。二是確實吃冰棍拉冰棍，沒話，強行湊標題和之前的標題差不多字數。 前一章寫了系統呼叫的過程，算是一個小插曲，這個部分不管在哪裡應該都是可以的。 現在的這個系列已經和之前的標題漸行漸遠了，原本是想以之前寫的一個玩具型作業系統Fragi

我是如何學習寫一個作業系統（六）：程序的排程

前言 既然引進了多程序，其實也就是在程序之間來回切換，那麼就會有程序之間的排程問題。實則是在可執行程序之間分配有限的處理器時間資源的核心子系統。 幾個簡單的CPU排程演算法 First Come, First Served(FCFS) 其實就是一個先進先出隊列了，也就是說先申請的程序，先執行。當CPU空閒

我是如何學習寫一個作業系統（七）：程序的同步與訊號量

前言 在多程序的執行環境下，程序是併發執行的，不同程序間存在著不同的相互制約關係。為了協調程序之間的相互制約關係，達到資源共享和程序協作，避免程序之間的衝突，引入了程序同步的概念。 臨界資源 多個程序可以共享系統中的各種資源，但其中許多資源一次只能為一個程序所使用，我們把一次只允許一個程序使用的資源成為臨界資

我是如何學習寫一個作業系統（八）：記憶體管理和段頁機制

前言 多程序和記憶體管理是緊密相連的兩個模組，因為執行程序也就是從記憶體中取指執行，建立程序首先要將程式和資料裝入記憶體。將使用者原程式變成可在記憶體中執行的程式，而這就涉及到了記憶體管理。 記憶體的裝入 絕對裝入。 在編譯時，如果知道程式將駐留在記憶體的某個位置，編譯程式將產生絕對地址的目的碼。絕對裝入程

我是如何學習寫一個作業系統（九）：檔案系統

前言 這個應該是這個系列的尾聲了，一個完整的作業系統可能最主要的也就是分成這幾大模組：程序管理、記憶體管理和檔案系統。計算機以程序為基本單位進行資源的排程和分配；而與使用者的互動，基本單位則是檔案 生磁碟 檔案正是對生磁碟的抽象 磁碟的組成 一個磁碟由多個盤面串聯而成，而一個盤面又被分為磁軌，磁軌又由扇區

我是如何學習寫一個作業系統（完結）：總結和系列索引

前言 從一開始的載入程式到現在的檔案系統已經有十篇了，算是自己對作業系統的學習的一個筆記，原本是想結合自己之前寫的玩具作業系統FragileOS，但是之後就轉到了結合Linux 0.11的程式碼去寫這個筆記。 因為現在是馬上開學了，後勁不足，也有點焦慮，所以這個系列寫得非常亂。沒有之前那個從零寫編譯器的系列學

深度學習論文翻譯解析（一）：YOLOv3: An Incremental Improvement

cluster tina ble mac 曾經 media bject batch 因此 原標題： YOLOv3: An Incremental Improvement 原作者： Joseph Redmon Ali Farhadi YOLO官網：YOLO: Real-Tim

《機器學習實戰》 筆記（一）：K-近鄰演算法

一、K-近鄰演算法 1.1 k-近鄰演算法簡介 簡單的說，K-近鄰演算法採用測量不同特徵值之間的距離的方法進行分類。 1.2 原理 存在一個樣本資料集合，也稱作訓練樣本集，並且樣本集中每個資料都存在標籤，即我們知道樣本集中每一資料 與所屬分類的對應關係。輸入沒有標籤的新資料

作業系統（一）：簡單輪轉排程

昨天寫作業系統的實驗報告,開始思路很明確,實現起來就碰到麻煩了。花了很多時間去糾正連結串列建立問題，輪轉排程演算法邏輯問題等一系列細節問題。 花了四個多小時去完成程式碼，本來就不擅長程式設計，就只能多花時間了，但真正地做出來覺得再多時間也是值得的。 下面是實驗報告要求及其

從頭開始寫專案Makefile（一）：基本規則

【版權宣告：轉載請保留出處：blog.csdn.net/gentleliu。Mail：shallnew at 163 dot com】 一般一個稍大的linux專案會有很多個原始檔組成，最終的可執行程式也是由這許多個原始檔編譯連結而成的。編譯是把一個.c或.cpp檔案編譯成

學習之路-RabbitMQ（一）：什麼是RabbitMQ

** RabbitMQ ** MQ全稱為Message Queue，即訊息佇列， RabbitMQ是由erlang語言開發，基於AMQP(Advanced Message Queue 高階訊息佇列協議)協議實現的訊息佇列，它是一種應用程式之間的通訊方法，訊息佇列在分散式系統開 發中應

設計一個對角棋（一）：開篇

一直以為程式設計最大的樂趣，在於可以用各種方式實現自己的想法；這實質上是一個提升和創造的過程。公司的專案做的多了，難免雷同，然而每個專案做下來還是有不少收穫。但是論創造的樂趣，自然遠不如自己建立新的城堡，這也是開源專案的源動力之一。 很遺憾，這次出來的依然是個半成品，頁面

從零寫一個編譯器（五）：語法分析之自動機的缺陷和改進

專案的完整程式碼在 C2j-Compiler 前言 在上一篇，已經成功的構建了有限狀態自動機，但是這個自動機還存在兩個問題： 無法處理shift/reduce矛盾 狀態節點太多，導致自動機過大，效率較低 這一節就要解決這兩個問題 shift/reduce矛盾 看上一節那個例子的一個節點 e ->

從零寫一個編譯器（六）：語法分析之表驅動語法分析

專案的完整程式碼在 C2j-Compiler 前言 上一篇已經正式的完成了有限狀態自動機的構建和足夠判斷reduce的資訊，接下來的任務就是根據這個有限狀態自動機來完成語法分析表和根據這個表來實現語法分析 reduce資訊 在完成語法分析表之前，還差最後一個任務，那就是描述reduce資訊，來指導自動機是

從零寫一個編譯器（七）：語義分析之符號表的資料結構

專案的完整程式碼在 C2j-Compiler 前言 有關符號表的檔案都在symboltable包裡 前面我們通過完成一個LALR(1)有限狀態自動機和一個reduce資訊來構建了一個語法解析表，正式完成了C語言的語法解析。接下來就是進入語義分析部分，和在第二篇提到的一樣，語義分析的主要任務就是生成符號

從零寫一個編譯器（八）：語義分析之構造符號表

專案的完整程式碼在 C2j-Compiler 前言 在之前完成了描述符號表的資料結構，現在就可以正式構造符號表了。符號表的建立自然是要根據語法分析過程中走的，所以符號表的建立就在LRStateTableParser裡的takeActionForReduce方法 不過在此之前，當然還需要一個方便對這個符號表