07 2021 档案
摘要：本文是有关魔方还原算法的第三篇，上帝算法——krof 算法。在篇一的时候说过，上帝算法那就是上帝还原魔方使用的算法嘛，上帝无所不知所以在还原的过程中每一步总是能够朝着距离还原状态更近的方向前进。因此使用上帝算法来还原魔方总是能够以最小步数来还原。 那么我们人类要怎么实现上帝算法呢？最直观的想法那就是
阅读全文
摘要：磁盘即分区 温彻斯特硬盘 今天我们所使用的机械硬盘实质上都是温彻斯特硬盘，最早是在 1973 年由 IBM 研制的一种新型硬盘 IBM 3340。它使用了一种了不起的技术：磁头不与盘片接触，只有不予接触才可能有着更高的转速而且磁盘才不易损坏。至于这个名字的来历，是因为 IBM3340 拥有两个 30
阅读全文
摘要：系统调用就是调用操作系统提供的一系列内核功能函数，因为内核总是对用户程序持不信任的态度，一些核心功能不能交由用户程序来实现执行。用户程序只能发出请求，然后内核调用相应的内核函数来帮着处理，将结果返回给应用程序。如此才能保证系统的稳定和安全，关于系统调用的这些理论知识不多说，书本上有一大堆，本文旨在捋
阅读全文
摘要：科先巴的二阶段算法 本文来具体介绍一种具体的魔方还原算法——科先巴的二阶段算法，有一部分相关内容在前篇讲述，主要是方向定义那一块儿，没有看的建议先看一下： 二阶段，顾名思义，解决问题分为两步，先完成一个目标，再最终复原。对于二阶段算法有一个生动的比喻，复原魔方就像是一条小船要在汪洋大海上行驶到一个固
阅读全文
摘要：中断是硬件和软件交互的一种机制，可以说整个操作系统，整个架构都是由中断来驱动的。一个中断的起末会经历设备，中断控制器，CPU 三个阶段：设备产生中断信号，中断控制器翻译信号，CPU 来实际处理信号。 中断控制器前面的文章曾讲过一些 PIC，PIC 只用于单处理器，对于如今的多核多处理器时代，PIC
阅读全文
摘要：启动 启动方面的文章之前也写过，那是我的第一篇文章，本文在前文的基础之上完善，然后增加了多处理器启动的情况，废话不多说直接来看。 启动可以分为两种，一种为冷启动，是指计算机在关机状态下按 POWER 键启动，又叫硬件启动，比如开机，这种启动方式在启动之前计算机处于断电状态，像内存这种需要加电维持的存
阅读全文
