原创 codeforces-1182-E-Product Oriented Recurrence(矩陣快速冪+歐拉降冪)
我的博客 上篇博客就是在寫這篇題解的時候發現公式預覽不好用弄出來的23333 題目鏈接:https://codeforces.com/contest/1182/problem/E 題目大意: 定義一個函數 fx=c2x−6∗fx−
2020-06-19 15:31:34
原创 vim-instant-markdown顯示mathjax公式
我的博客 問題背景: 今天在用vim寫markdown,裝了vim-instant-markdown預覽,但是我發現它不能顯示MathJax的公式,於是開始了找原因的旅程 首先要確認該插件是否支持顯示mathjax的公式,於是
2020-06-19 15:31:34
原创 2019-ICPC-Shanghai-online-J-StoneGame
題目鏈接 https://nanti.jisuanke.com/t/41420 題目大意 給你一些石頭,讓你選一些石頭重量大於剩餘的重量,且去掉任意一個你選的石頭之後總重量小於等於剩餘重量 思路 將石頭按從大到小排序,然後遍歷選取
2020-06-19 15:31:34
原创 一個簡單http_server的實現(1)
我的博客:startcraft.cn 最近在學習網絡編程的知識，所以準備實現一個http服務器，寫博客來記錄一下學習的過程 RIO RIO是csapp中提到的一個健壯的I/O包，爲什麼要使用這個來進行文件的讀寫，是因爲接下來的so
2020-06-13 22:18:53
原创 從零實現一個操作系統-day14
我的博客:startcraft 虛擬內存管理startcraft 虛擬內存就是對每一個進程而言，對它來說它認爲它獨佔所有4G內存，進程內的地址就是以這4G的虛擬內存來表示的，當要執行時，cpu通過分段機制和分頁機制將虛擬地址轉換成
2020-06-01 16:34:10
原创 從零實現一個操作系統-day13
我的博客startcraft 物理內存管理 由於之前採用了平坦模式，也就是整個內存一段，所以這裏就不用管段的處理了。 分頁 參考:https://www.cnblogs.com/peterYong/p/6556619.html#_
2020-05-17 14:10:21
原创 從零實現一個操作系統-day11
我的博客startcraft IDT 昨天弄完了GDT，今天來弄IDT，IDT就是中斷描述符表。和GDT類似。 中斷就是一個電信號，它可以打斷cpu當前的操作，讓cpu執行你指定的中斷處理函數，等執行完，cpu會回去繼續執行它之前
2020-05-14 07:54:16
原创 從零實現一個操作系統-day12
我的博客:startcraft 中斷控制芯片的初始化 參考:https://blog.csdn.net/longintchar/article/details/79439466 中斷控制芯片8259A由主從兩個芯片級聯而成 從片
2020-05-14 07:54:16
原创 從零實現一個操作系統-day10
我的博客：startcraft 保護模式 保護模式是從80386時代引入的，之前的8086只有實模式，實模式有1MB的尋址空間(2 ^ 20)，而保護模式有4GB的尋址空間，且支持分頁等操作 保護模式對內存段的訪問做了限制，對於內
2020-05-08 16:04:54
原创 從零實現一個操作系統-day8
我的博客startcraft 實現簡易版的printf函數 屏幕的輸入輸出函數主要的功能還是dubug，我們模仿標準庫來實現，標準庫的printf基於vsprintf int vsprintf(const char *format
2020-05-01 23:59:19
原创 從零實現一個操作系統-day9
我的博客startcraft 調試配置 昨天寫完printk函數後很有可能遇到bug，當遇到bug的時候怎樣來調試呢，現在就來配置一下 gdb調試 qemu可以以調試模式啓動配合gdb來進行調試，當然cgdb更加好用一些 qemu
2020-05-01 23:59:19
原创 從零實現一個操作系統-day7
我的博客startcraft 字符串函數 因爲在內核中，大部分的c標準庫函數無法使用，字符串操作的函數又比較常用，所有自己實現一些 include/string.h #ifndef INCLUDE_STRING_H_ #defin
2020-04-25 18:26:37
原创 從零實現一個操作系統-day6
我的博客startcraft 昨天寫的內核在屏幕上沒有我們輸出的東西，今天就來想辦法顯示點什麼 文字的顯示 要顯示東西就涉及到顯卡了，顯卡有兩種模式，文本模式和圖形模式，現在基本都是圖形模式用得多，但是我們這個就用文本模式了，畢竟
2020-04-25 18:26:37
原创 從零實現一個操作系統-day2
我的博客: startcraft.cn keywords: 操作系統 今天主要是對操作系統的啓動進行學習，因爲都是理論的部分，這篇博客就當學習的筆記了 計算機的啓動過程 BIOS 首先在按下電源鍵後計算機首先讀取寫在ROM中的BI
2020-04-21 10:46:47
原创 從零實現一個操作系統-day1
我的博客: startcraft.cn 目的 從這次春招中的碰壁和各種感悟，深刻體會到自己基礎知識的不足，從零實現一個操作系統可以幫助自己更好得了解操作系統的知識。自己很早之前就開始有寫一個微型操作系統的想法，之前也實踐過，但弄了
2020-04-21 10:46:47