摘要: 前文讲述了 xv6 的启动过程,本文接着讲述 xv6 内存管理的部分,直接来看。 公众号:Rand_cs 启动部分完善 前文只是介绍了启动的过程,但是各类函数之间的调用,地址的变换,内存布局的变化并没有详细说明明,本节来完善。 BIOS 还是从 BIOS 开始,入口点是 0 x f f f f 0 阅读全文
posted @ 2021-08-09 21:11 Rand_CS 阅读(71) 评论(0) 推荐(0)
摘要: 本文是有关魔方还原算法的第三篇,上帝算法——krof 算法。在篇一的时候说过,上帝算法那就是上帝还原魔方使用的算法嘛,上帝无所不知所以在还原的过程中每一步总是能够朝着距离还原状态更近的方向前进。因此使用上帝算法来还原魔方总是能够以最小步数来还原。 那么我们人类要怎么实现上帝算法呢?最直观的想法那就是 阅读全文
posted @ 2021-07-29 11:54 Rand_CS 阅读(59) 评论(0) 推荐(0)
摘要: 磁盘即分区 温彻斯特硬盘 今天我们所使用的机械硬盘实质上都是温彻斯特硬盘,最早是在 1973 年由 IBM 研制的一种新型硬盘 IBM 3340。它使用了一种了不起的技术:磁头不与盘片接触,只有不予接触才可能有着更高的转速而且磁盘才不易损坏。至于这个名字的来历,是因为 IBM3340 拥有两个 30 阅读全文
posted @ 2021-07-29 11:53 Rand_CS 阅读(60) 评论(0) 推荐(0)
摘要: 系统调用就是调用操作系统提供的一系列内核功能函数,因为内核总是对用户程序持不信任的态度,一些核心功能不能交由用户程序来实现执行。用户程序只能发出请求,然后内核调用相应的内核函数来帮着处理,将结果返回给应用程序。如此才能保证系统的稳定和安全,关于系统调用的这些理论知识不多说,书本上有一大堆,本文旨在捋 阅读全文
posted @ 2021-07-29 11:51 Rand_CS 阅读(35) 评论(0) 推荐(0)
摘要: 科先巴的二阶段算法 本文来具体介绍一种具体的魔方还原算法——科先巴的二阶段算法,有一部分相关内容在前篇讲述,主要是方向定义那一块儿,没有看的建议先看一下: 二阶段,顾名思义,解决问题分为两步,先完成一个目标,再最终复原。对于二阶段算法有一个生动的比喻,复原魔方就像是一条小船要在汪洋大海上行驶到一个固 阅读全文
posted @ 2021-07-29 11:50 Rand_CS 阅读(202) 评论(0) 推荐(0)
摘要: 中断是硬件和软件交互的一种机制,可以说整个操作系统,整个架构都是由中断来驱动的。一个中断的起末会经历设备,中断控制器,CPU 三个阶段:设备产生中断信号,中断控制器翻译信号,CPU 来实际处理信号。 中断控制器前面的文章曾讲过一些 PIC,PIC 只用于单处理器,对于如今的多核多处理器时代,PIC 阅读全文
posted @ 2021-07-29 11:48 Rand_CS 阅读(104) 评论(0) 推荐(0)
摘要: 启动 启动方面的文章之前也写过,那是我的第一篇文章,本文在前文的基础之上完善,然后增加了多处理器启动的情况,废话不多说直接来看。 启动可以分为两种,一种为冷启动,是指计算机在关机状态下按 POWER 键启动,又叫硬件启动,比如开机,这种启动方式在启动之前计算机处于断电状态,像内存这种需要加电维持的存 阅读全文
posted @ 2021-07-29 11:47 Rand_CS 阅读(124) 评论(0) 推荐(0)
摘要: 写在前面 我最初接触魔方的时候是在初二,那时不知是谁先起的头,然后全班都开始玩。我也不例外,花了一晚上学了学层先法,层先法挺简单的,只有几个公式,一晚上就会了。从那时起我也是能够复原魔方的人了,但是层先法复原魔方速度很慢,到了高中又学了学 CFOP 这个高级还原公式,速度提升很多。我玩魔方吧也没想过 阅读全文
posted @ 2021-06-02 19:09 Rand_CS 阅读(391) 评论(0) 推荐(0)
摘要: 火影忍者相比大家都很熟悉吧,就算没看过也应该都听说过,里面有着各种各样的忍术,加上不同的结印手势,那真是相当的炫酷啊。可这和计算机有什么关系呢?今天我们就要使用两种忍术来创建一个新进程。 没错,就是要用两种忍术来创建一个新进程,分别是分身术 fork,和变身术 exec。前文说过 init 第一个进 阅读全文
posted @ 2021-05-10 22:37 Rand_CS 阅读(39) 评论(0) 推荐(0)
摘要: 计算机里面关于数值的处理自有一套体系理论,与现实生活中我们所习惯使用的不太一样。如果对其不了解,在使用计算机的过程中便可能发生一些意想不到的错误。 今天本文就来简明地介绍计算机里面的数值方面的一些知识,并用具体例子来说明可能出现的一些问题。 一、一些概念 机器数:数值在计算机内部的编码,也就是实际存 阅读全文
posted @ 2021-04-29 21:21 Rand_CS 阅读(69) 评论(0) 推荐(0)