Rand_CS

分类

算法(3) 计算机系统(3) 读书笔记(1)

/ 注册

全部文章（共7篇）

中断(APIC)

中断是硬件和软件交互的一种机制，可以说整个操作系统，整个架构都是由中断来驱动的。一个中断的起末会经历设备，中断控制器，CPU 三个阶段：设备产生中断信号，中断控制器翻译信号，CPU 来实际处理信号。中断控制器前面的文章曾讲过一些 PIC，PIC 只用于单处理器，对于如今的多核多处理器时代，PIC ...

深入理解计算机系统计算机系统

2021-07-26

0 1164

捋一捋磁盘及分区

温彻斯特硬盘今天我们所使用的机械硬盘实质上都是温彻斯特硬盘，最早是在 1973 年由 IBM 研制的一种新型硬盘 IBM 3340。它使用了一种了不起的技术：磁头不与盘片接触，只有不予接触才可能有着更高的转速而且磁盘才不易损坏。至于这个名字的来历，是因为 IBM3340 拥有两个 30MB 的存储...

深入理解计算机系统计算机系统

2021-07-26

0 661

魔方还原算法(三) 上帝算法

本文是有关魔方还原算法的第三篇，上帝算法——krof 算法。在篇一的时候说过，上帝算法那就是上帝还原魔方使用的算法嘛，上帝无所不知所以在还原的过程中每一步总是能够朝着距离还原状态更近的方向前进。因此使用上帝算法来还原魔方总是能够以最小步数来还原。那么我们人类要怎么实现上帝算法呢？最直观的想法那就是...

魔方

2021-07-26

0 662

魔方还原算法(二) 科先巴的二阶段算法

科先巴的二阶段算法本文来具体介绍一种具体的魔方还原算法——科先巴的二阶段算法，有一部分相关内容在前篇讲述，主要是方向定义那一块儿，没有看的建议先看一下：二阶段，顾名思义，解决问题分为两步，先完成一个目标，再最终复原。对于二阶段算法有一个生动的比喻，复原魔方就像是一条小船要在汪洋大海上行驶到一个固...

算法魔方

2021-07-26

0 871

魔方还原算法(一) 概述

写在前面我最初接触魔方的时候是在初二，那时不知是谁先起的头，然后全班都开始玩。我也不例外，花了一晚上学了学层先法，层先法挺简单的，只有几个公式，一晚上就会了。从那时起我也是能够复原魔方的人了，但是层先法复原魔方速度很慢，到了高中又学了学 CFOP 这个高级还原公式，速度提升很多。我玩魔方吧也没想过...

算法魔方

2021-07-26

0 2054

捋一捋系统调用

系统调用就是调用操作系统提供的一系列内核功能函数，因为内核总是对用户程序持不信任的态度，一些核心功能不能交由用户程序来实现执行。用户程序只能发出请求，然后内核调用相应的内核函数来帮着处理，将结果返回给应用程序。如此才能保证系统的稳定和安全，关于系统调用的这些理论知识不多说，书本上有一大堆，本文旨在捋...

计算机系统

2021-07-05

0 585

计算机里面那些奇奇怪怪的数值问题

计算机里面关于数值的处理自有一套体系理论，与现实生活中我们所习惯使用的不太一样。如果对其不了解，在使用计算机的过程中便可能发生一些意想不到的错误。今天本文就来简明地介绍计算机里面的数值方面的一些知识，并用具体例子来说明可能出现的一些问题。一、一些概念机器数：数值在计算机内部的编码，也就是实际存储...

c语言深入理解计算机系统计算机系统

2021-07-05

0 0