![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 60
奔跑的小河
从博客中来,到博客中去。
展开
-
简述指令周期、机器周期、时钟周期
指令周期指令周期是CPU从内存取出一条指令并执行这条指令的时间总和,一般由若干个机器周期组成,是从取指令、分析指令到执行完所需的全部时间。机器周期机器周期也叫CPU周期,由于CPU访问一次内存所花的时间较长,因此用从内存读取一条指令字的最短时间来定义。在计算机中,为了便于管理,常把一条指令的执行过程划分为若干个阶段,每一阶段完成一项工作。如,取指令、存储器读、存储器写等,这每一项工作称为一个基本操作原创 2015-05-30 20:54:12 · 11314 阅读 · 1 评论 -
Linux中fork函数详解
如果对中间的零碎的讲解没有兴趣,可以直接跳到文章末尾,看总结。一个进程,包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程,也就是两个进程可以做完全相同的事,但如果初始参数或者传入的变量不同,两个进程也可以做不同的事。一个进程调用fork()函数后,系统先给新的进程分配资源,例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中,只有少数值与原来的进程的值不同。相当于原创 2015-07-16 20:47:14 · 910 阅读 · 0 评论 -
C++实现LRU(最久未使用)缓存算法
LRU缓存算法也叫LRU页面置换算法,是一种经典常用的页面置换算法,本文将用C++实现一个LRU算法。LRU算法实现并不难,但是要高效地实现却是有难度的,要想高效实现其中的插入、删除、查找,第一想法就是红黑树,但是红黑树也是一种折中的办法。插入、删除效率最高当属链表,查找效率当属hash。所以,这里我们就将链表和hash结合起来,利用空间换时间的思想,实现LRU算法。LRU具体概念就不列出了,本文的目的是进一步了解LRU算法和学习高效的编程方法。原创 2015-09-11 16:21:26 · 11892 阅读 · 5 评论