时间的维度,这是我没想到的
新的快速排序算法: 《Dual-Pivot QuickSort》阅读笔记相信大家在大学的《算法与数据结构》里面都学过快速排序(QuickSort), 知道这种排序的性能很好,JDK里面直到JDK6用的都是这种经典快排的算法。但是到了JDK7的时候...
时间的维度,这是我没想到的
新的快速排序算法: 《Dual-Pivot QuickSort》阅读笔记相信大家在大学的《算法与数据结构》里面都学过快速排序(QuickSort), 知道这种排序的性能很好,JDK里面直到JDK6用的都是这种经典快排的算法。但是到了JDK7的时候...
如果你有时间,不妨尝试画一副油画。这也是我第一次画油画,我以为自己是在画雪山,可每一笔都像在勾勒自己的轮廓——画的不怎么样,可这个过程居然让我清楚的看到自己的思维方式,而且是...
前段时间,大家针对“996”的工作制度有过热议,反对者觉得这是老板对员工的剥削,支持者觉得这是上进青年的一种拼搏姿态。这里的问题不在于公司是不是应该实行“996”的机制,而在...
在本章中,我们会先了解存储技术(SRAM\DRAM\ROM\旋转固态硬盘),描述这些存储器是如何被组织成层次结构的。接下来会谈到什么是拥有良好局部性的程序以及编写这样的程序需...
前言 虚拟内存算是操作系统中比较重要的一部分了,内容也很多,早在看操作系统相关书籍的时候就有想要总结这一部分,但是功力不够,总感觉串不起来;经过秋招这几个月对基础知识的回顾,...
这段时间学操作系统,好奇计算机是怎么从通电到成功加载操作系统的,看了一些文章顺便做下总结。 第 0、1 小节介绍了一些地址和寄存器的基本概念,后面介绍了 80386 从通电后...
调度概念 进程调度 按照某种调度算法从就绪队列中选取进程分配CPU,主要是协调对CPU等的资源使用。进程调度目标是最大限度地利用CPU时间,只要有可以执行的进程,那么总会有进...
@[toc] 进程概述 名词解释 进程:资源分配的基本单位 线程:资源调度的基本单位 死锁:多进程互相等待请求资源 调度问题 状态解释 运行:获得处理机 就绪:仅仅未获得处理...
@[toc] 操作系统特性 并发 共享 虚拟 异步 其中最基本特性:并发,共享 操作系统功能 处理器管理存储器管理设备管理文件管理 用户接口 用户接口又分为图形接口,命令接口...
最佳置换算法 先进先出(FIFO)置换算法 最近最少未使用(LRU)算法 1.最佳置换算法(理想化算法) 淘汰最久不被访问的页面例题:系统为某进程分配3个物理块,进程访问页面...
链接是将各种不同文件的代码和数据部分收集(符号解析和重定位)起来并组合成一个单一文件的过程。本章节我们将要学习链接器工作的详细原理。通过对这一方面知识的学习,将有助于理解一些...
学习事物是怎样工作的有其内在价值:处理器是如何工作的对于我们普通人来说一直是个秘密,我们将从零开始构建一个流水线处理器,为了实现这一处理器的软硬件,我们有大量的前提知识要学习...
推荐hexo
5分钟教你使用 github pages 搭建博客写在前面 使用 github 也快有3年了,的确觉得 github 的方便,易用,而且不仅仅在版本控制方面[版本控制方面个人感觉比 svn 好用了太多太多],而且还提供了一个...
在了解了计算机中的存储器之后,紧接着我们会有一些问题:CPU是怎样去访问内存地址空间的某一个地址的呢?接下来会以8086cpu架构作为例子来进行介绍(8086是老古董了,现代...