水龙吟唱-CSDN博客

原创 30天自制操作系统——第二十四天增加命令行窗口

蜂鸣发声器目前制作的操作系统还不能发声呢，由于调用声卡的过程比较复杂，这里我们就先实现蜂鸣器发声好了。蜂鸣器发出的声音，是那种哔哔哔哔的，听起来有些奇怪。这里设置声音的频率随着时间以100Hz的速度降低，当声音频率降到20Hz以下或键盘按下任意键时结束。beepdown.cvoid HariMain(void){ int i, timer; timer = api_alloctimer(); api_inittimer(timer, 128); for (i = 20000000; i &g

2021-10-11 06:52:57 2024 3

原创算法学院——第一章高考没达本，要选择去工地搬砖么？

昏暗的房间，桌边的电脑屏幕发出清冷的光，屏幕上是一则新出的消息，《今年XX省文科高考本科分数线560分》。我叫荀一航，2021届文科高考生。现在的我盯着电脑屏幕这则新出的消息发呆，如果没记错的话，我今年的高考分数是555分，离本科线差了5分。想起这个分数，现在真想555了……回想起自己高中三年，实在是荒谬。高一和老爸赌气，脑子一热，选了并不喜欢的文科。上学跟老师对着干，让我朝东偏要朝西。到周末回家就打游戏，临近高考那会为了上课睡觉方便，还特意带了个抱枕过去。班主任实在看不下去，火冒三丈地冲我说，太猖狂了

2021-10-05 16:29:03 315 1

原创 30天自制操作系统——第二十三天窗口操作

窗口及输入切换我们先来实现用键盘切换窗口，按下F11键，将最下面的窗口移动到最上面，这里F11按键的编码为0x57。bootpack.c节选：void HariMain(void){ (略) for (;;) { （略） if (fifo32_status(&fifo) == 0) { （略） } else { （略） if (256 <= i && i <= 511) { /* 键盘数据 */ （略） if (i

2021-10-02 14:19:03 649

原创 30天自制操作系统——第二十二天图形处理

画点点是各种图形的基础，要实现图形处理，就先从画点开始吧。创建窗口的程序之前写过了，忘记的话往前翻翻找一下。再给窗口来一个黑色背景，窗口名就叫“夜空中最亮的星”吧。画点API式样：画点API：EDX=11EBX=窗口句柄ESI=显示位置的x的坐标EDI=显示位置的y坐标EAX=色号a_nask.nas节选：_api_point: ; void api_point(int win, int x, int y, int col); PUSH EDI PUSH ESI PUSH

2021-09-27 00:13:49 1983 2

原创 30天自制操作系统——第二十一天用C语言编写应用程序

帮助发现bugCPU的异常处理功能，还能帮助我们发现bug，比如下面的例子：bug1.c：void api_putchar(int c);void api_end(void);void HariMain(void){ char a[100]; a[10] = 'A'; /* 这句没有问题 */ api_putchar(a[10]); a[102] = 'B'; /* 这句有问题 */ api_putchar(a[102]); a[123] = 'C'; /* 这句也有问题 *

2021-09-23 22:11:40 4068 10

原创一文搞懂循环神经网络（RNN）

RNN与传统神经网络循环神经网络是专门处理序列数据的神经网络，传统的神经网络模型（左图），输入层（input layer）到隐藏层(hidden layer)，隐藏层再到输出层(output layer)，层与层之间是全连接的，但是隐藏层节点之间是无连接的。循环神经网络（右图），隐藏层节点之间是有连接的。RNN的基本结构其中,右图圆形的箭头表示隐藏层的自连接。在RNN中，每一层都共享参数U、V、W，降低了网络中需要学习的参数，提高学习效率。输入单元（input units）记为:隐藏单元

2021-09-21 01:42:42 5217 2

原创 30天自制操作系统——第二十天保护操作系统

在实现保护操作系统之前，我们先来实现两个功能。一个是使用API显示字符串，另一个是用C语言编写应用程序。使用API显示字符串显示字符串有两种方法，一种是显示一串字符，当遇到字符编码0时结束。另一种是先指定要显示的字符串的长度，然后进行显示。实现方式如下：console.c节选：void cons_putstr0(struct CONSOLE *cons, char *s){ for (; *s != 0; s++) { cons_putchar(cons, *s, 1); } retu

2021-09-18 07:40:34 1733 2

原创 30天自制操作系统——第十九天系统调用（API）

系统调用API（application program interface）即应用系统对操作系统功能的调用，也可以称为系统调用（system call）。今天我们就来实现系统调用的功能，我们先来思考一下WIN10系统是如何实现系统调用的呢？下图是简化版的Windows系统架构图：Windows计算机中处理器有两种模式，分别为用户模式（用户态、目态）和内核模式（核心态、内核态、管态、系统模式、管理模式）。在用户模式下，处理器运行用户进程，不能使用特权指令，其中特权指令是指具有特殊权限的指令，一般

2021-09-16 20:06:59 999 3

原创机器学习数学基础之统计篇——概率论（python版）

本文运用相关案例和python程序，帮助大家理解概率论中概率、随机变量、概率分布、概率密度函数、中心极限定理等概念。另外，喜欢本专栏文章的记得关注我哈~在大学里，我们都学过概率论相关的课程。那么现在来回答一个问题，概率是什么？要回答这个问题有一定难度，概率的概念很抽象，要解释它需要借助一些例子。比如抛硬币问题，正面朝上的概率是1/2。三扇门问题，重选为正确选项的概率为2/3。概率我们来具体实现这两个例子——1.抛硬币问题我们先来做一个熟悉的扔硬币的试验，我们记录下正面朝上和负面朝上的次数

2021-09-12 17:30:54 3208 2

原创深度学习——时间序列模型评价指标总结

大Y老师：小X，你做的这个时间序列模型用什么指标评价啊？小X 直接把这篇甩给老师：老师您看哪个指标顺眼，就选哪个指标~最近在实现基于深度学习的时间序列模型时，需要对模型进行评价，总结了一些常用的和不常用的评价指标，还有相关概念的辨析。上面是玩笑话，在对模型进行评价时，要根据实际的数据特征和指标特性进行选择。和方差SSE（the sum of squares due to error），是观测值（observed values）与预测值（predicted values）的误差的平方和，公式为：

2021-09-08 07:56:01 11522

原创机器学习数学基础之线代篇——线性代数python手册（建议收藏）

提到线性代数，又不得不吐槽国内教材了，学起来真的是实力劝退。有多少跟着国内教材学完线性代数课程后，知道线性代数是什么，它到底是干什么的？事实上如果你后面想做科研、想研究机器学习、深度学习，你会发现处处是线性代数。这么抽象又重要的课程，一本书里基本看不到几张图，就好比是没有注释的代码，大概以为我的脑子就是记公式的机器吧…如果你还未开始学习线性代数，那么强烈建议你把学校发的紫色教材放在一边，找几本国外的线性代数教材看看。然后在B站里搜一下Gilbert Strang老爷子的线性代数视频(麻省理工公开课，80

2021-09-05 10:11:12 3253 12

原创机器学习数学基础之高数篇——积分源起（python版）

大学的高数课本往往将积分放在微分后面，这种排序个人觉得不是很合理。不仅积分的出现要比微分早的多（早了大约1300年），而且初中、高中学过的数学知识里已经包含了积分的概念，理解积分要比理解微分要更容易的多。数学是一门注重思考的学科，我们应该将思考应用于解决实际问题，用已知的知识去推导未知的面积、体积，才是学习积分的乐趣和意义所在。而大学课程里上来就硬生生的塞给我们一堆公式，告诉我们这些地方别管这么多，就这么用的。虽说这种做法效率是挺高，但是却大大泯灭了学习数学的兴趣。吐槽就到这了，我们先来思考一下为

2021-09-01 07:32:15 655 4

原创机器学习数学基础之高数篇——简单的泰勒公式（python版）

不少同学一提到泰勒公式，脑海里立马浮现高大上的定义和长长的公式，令人望而生畏。实际上，泰勒公式没有那么可怕，它是用简单的多项式来逼近一个光滑的函数，从而近似替代不熟悉的函数。由于泰勒公式具有将复杂函数近似成多个幂函数叠加形式的性质，可以用它进行比较、求极限、求导、解微分方程等。我们先来看一下泰勒公式的发明者，布鲁克·泰勒——布鲁克·泰勒（Brook Taylor,1685-1732）,英国数学家，牛顿学派最优秀的代表人物之一，他于1712年的一封信里首次叙述了泰勒公式。再来看一下高数书上对泰勒公式

2021-08-30 07:21:12 3613 4

原创机器学习数学基础之高数篇——函数极限和导数（python版）

不知道大家有没有类似的经历，斗志满满地翻开厚厚的机器学习，很快被一个个公式炸蒙了。想要学习机器学习算法，却很难看的懂里面的数学公式，实际应用只会调用库里的函数，无法优化算法。学好机器学习，没有数学知识是不行的。数学知识的积累是一个漫长的过程，罗马也不是一夜建成的。如果想要入门机器学习，数学基础比较薄弱，想打牢相关数学基础，可以跟关注笔者，一起学习（数学大佬也可以来扫一眼python代码）~接下来我们以高数（同济第七版）课后习题为例，使用python语言来求解函数和导数的习题。这样大家做课后练习的

2021-08-27 15:00:25 2356 5

原创 30天自制操作系统——第十八天运行应用程序

读取文件内容我们在运行应用程序之前，先来实现读取文件内容的功能吧。在windows的命令行窗口中，也可以实现读取文件内容的功能，当我们输入“type 文件名”时，就会显示文件的内容。定义一个文件信息结构：struct FILEINFO{ unsigned char name[8],ext[3],type; char reserve[10]; unsigned short time,date,clustno; unsigned int size;}其中clustno变量，代表文件从哪个

2021-08-26 06:13:17 2043 11

原创 30天自制操作系统——第十七天制作命令行窗口

今天的任务是制作命令行窗口，那么命令行窗口应该是什么样呢？在Windows系统里我们都使用过命令行窗口，它首先是黑底的，可以在里面输入各种字符、可以对输入的命令进行响应…由于命令行窗口的制作用到的都是之前的知识点，难度并不大。由于修改的代码量较大，篇幅有限，就不把代码粘贴上来了，有兴趣的同学可以自行下载阅读。这里主要记录一下制作命令窗口的关键步骤（本节没有什么新的知识点，可以直接跳过）:一、绘制命令行窗口我们先在HariMain函数中画出一个命令行窗口的样子，命令行窗口一般就是黑底白字，可以对输入

2021-08-24 20:39:30 4976 33

原创 30天自制操作系统——第十六天实现多任务（二）

任务休眠上一篇我们实现的多任务，是为每个任务分配相同的时间。实际情况可能是A任务一直闲着没事干，B任务就一直拼命干活，这种分配显然是不合理的。那么如何避免这种浪费呢？我们可以把这样闲着没事干的任务，从tasks里删除，这种做法在多任务里叫作“休眠”（sleep）。当FIFO有数据过来时，我们再将A任务唤醒。（这里大家可以类比线程状态及状态切换，思路是相同的。）首先来创建task_sleep，mtask.c节选：void task_sleep(struct TASK *task){ int i;

2021-08-23 05:10:19 2922 28

原创 30天自制操作系统——第十五天实现多任务（一）

每日一句，完成比完美更重要。今天的任务是实现多任务，内容较多，现在就开始吧——任务切换多任务（multitask）也可以称作多进程，在windows操作系统中，就是多个应用程序同时运行的状态。这里来复习一下进程和线程的概念：进程：进程是执行程序的一次执行过程，它是一个动态的概念，是系统资源分配的单位。可以将运行在内存中的exe文件理解为进程，进程是受操作系统管理的基本运行单元。线程：线程可以理解成在进程中独立运行的子任务。比如QQ.exe运行时，就有很多子任务同时运行。每一项任务可以理解成“线程

2021-08-22 17:45:41 923 3

原创 30天自制操作系统——第十四天高分辨率显示切换与键盘输入

写在前面最近很喜欢下面这段话——是的，很大程度上程序员在创造和改变这个时代。上面一段话是《黑盒与画家》里的序章，不少书的序也很是精彩，错过了实在可惜呢。很多同学会觉得学操作系统、学汇编，实际工作没有用。且不说工作中还真的有可能会用到，更重要的是，我们现在正是处于一个程序的时代。学习和理解这个时代的内容，不能说是没有用，而这个时代的任何人都应该去理解计算机。后面计划自制一个CPU，不过现在元器件还没有找齐，等我找齐了再开始吧（希望能找齐），感兴趣的小伙伴可以后期继续关注。废话不多说了，开始今天的内容

2021-08-21 12:29:04 720 2

原创 30天自制操作系统——第十三天添加定时器（二）

测试性能由于后续开发中要经常用到定时器，需要不断对定时器进行改善，提高性能。然而每次一番操作，性能有没有提高，提高了多少，凭我们直观的感受可不好衡量，因此我们需要一个具体的方法来测试性能。这里我们测试性能的方法很简单，我们在HariMain函数进行修改。先将count置0，不显示任何计数。在for循环中全力执行“count++",当到了10秒后超时，再对这个count进行显示。这里需要注意的是，由于每次电脑初始化花费的时间差别较大（原因很多，这里就不赘述了），我们在3秒后把count复位为0一次，这样测

2021-08-20 07:34:37 940 6

原创 30天自制操作系统——第十二天添加定时器（一）

定时器定时器对操作系统而言十分重要，它会每隔一段时间发送一个中断信号给CPU。想要在电脑里管理定时器，需要对PIT进行设定。PIT（Programmable Interval Timer），可编程的间隔定时器，可以通过设定PIT，让定时器每隔多少秒就产生一次中断。PIT连接着IRQ（interrupt request）0 ，所以设定了PIT就可以设定IRQ0的中断间隔。将中断周期设置为11932，中断频率即为100Hz，也就是1秒钟发生100次中断,而11932换算成十六进制数就是0x2e9c。设置

2021-08-19 06:11:59 2367 18

原创 30天自制操作系统——第十一天制作窗口并消除闪烁

显示窗口制作一下窗口，思路与制作背景和鼠标一样，需要先准备一张图层，然后在图层缓冲区内描绘一个类似窗口的图。make_window8函数绘制窗口：void make_window8(unsigned char *buf, int xsize, int ysize, char *title){ static char closebtn[14][16] = { "OOOOOOOOOOOOOOO@", "OQQQQQQQQQQQQQ$@", "OQQQQQQQQQQQQQ$@", "OQ

2021-08-18 07:41:04 307

原创 30天自制操作系统——第十天叠加处理

向下舍入及向上舍入向下舍入：例如把135元以10元为单位进行向上舍入，就是130元；把675元以100元为单位进行向上舍入，就是600元。也可以理解为，向下舍入就是把最后几位数字强制变为0。向上舍入：例如把135元以10元为单位进行向上舍入，就是140元；把675元以100元为单位进行向上舍入，就是700元。向下舍入和向上舍入可使用与运算，比如把变量i中的数字以0x1000为单位进行向下舍入的式子如下：i = i &0xffff000;以0x1000为单位0x12345678进行向上舍入

2021-08-17 02:21:03 286

原创 30天自制操作系统——第九天内存管理

写的越来越像流水账，背离了初衷，后面只记录一下关键步骤，还有相关概念。内存容量检查这里不使用BIOS函数，而是自己去检查。思路是先关闭CPU的高速缓存（cache）功能，再进行内存检查。内存检查时，要往内存里随便写入一个值，然后马上读取，检查写入的值与读取的值是否相等。高速缓存：每次访问内存时，都将所访问的地址和内容都放到高速缓存里，这样会大大提高CPU的性能，这种性能的提升可能是数倍以上的。聪明的编译器在对内存进行检查时，发现了问题。编译器对用C语言编写的看似重复性的代码进行了优化处理，将该段程

2021-08-15 23:16:05 331

Spring源码导入Eclipse缺失Jar包spring-asm-repack-5.0.4+spring-cglib-repack-3.1

Spring源码+配套gradle研究Spring源码可直接使用

arcgis server 10.1许可文件

arcgis9.0-10.1注册机

空空如也