![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 76
messiran10
这个作者很懒,什么都没留下…
展开
-
操作系统的内存分配
首先看一下“基本的存储分配方式”种类: 1. 离散分配方式的出现 由于连续分配方式会形成许多内存碎片,虽可通过“紧凑”功能将碎片合并,但会付出很大开销。于是出现离散分配方式:将一个进程直接分散地装入到许多不相邻的内存分区中。 下面主要介绍“离散分配”三种方式的基本原理以及步骤: 2.转载 2016-03-30 16:27:50 · 1191 阅读 · 0 评论 -
内部碎片和外部碎片
内存碎片分为内部碎片和外部碎片。 内部碎片: 内部碎片就是已经被分配出去(能明确指出属于哪个进程)却不能被利用的内存空间; 内部碎片是处于区域内部或页面内部的存储块。占有这些区域或页面的进程并不使用这个存储块。而在进程占有这块存储块时,系统无法利用它。直到进程释放它,或进程结束时,系统才有可能利用这个存储块。 为了有效的利用内存,使内存产生更少的碎片转载 2016-03-31 14:10:05 · 1275 阅读 · 0 评论 -
操作系统内存页面置换算法
固定的为进程分配3个页框,驻留集大小固定,进程的执行需要访问5个不同的页,运行该进程需要访问的页地址顺序为: 2 3 2 1 5 2 4 5 3 2 5 2 一、 OPT(最佳页面置换算法) 该算法选择置换下次访问距当前时间最长的那些页,可以看出该算法可以导致最少的缺页中断,但它要求操作系统能够预知未来的时间,这是不可能实现的,但是该算法可以作为一种标准来衡量其他算转载 2016-03-27 14:53:43 · 2676 阅读 · 0 评论 -
操作系统内存管理
一、虚拟内存术语 虚拟内存 在存储分配机制中,尽管备用地址是主内存的一部分,它也可以被寻址。程序引用内存使用的地址与内存系统用于识别的物理地址是不同的,程序生成的地址会自动转化为机器地址。虚拟存储的大小受计算机系统寻址机制和可用的备用内存量的限转载 2016-03-27 14:54:51 · 515 阅读 · 0 评论 -
操作系统中常用的调度算法
一、常见的批处理作业调度算法 1.先来先服务调度算法(FCFS):就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单,公平。其缺点是没有考虑到系统中各种资源的综合使用情况,往往使短作业的用户不满意,因为短作业等待处理的时间可能比实际运行时间长得多。 2.短作业优先调度算法(SPF): 就是优先调度并处理短作业,所谓短是指作业的运行时间短。而在作业未投入运行时,并转载 2016-04-18 10:32:13 · 795 阅读 · 0 评论 -
数据库索引的实现原理
说白了,索引问题就是一个查找问题。。。 数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法。这种数据结构,就是索引。 为表设置索引要付出代价的:一是增转载 2016-05-09 09:59:26 · 299 阅读 · 0 评论 -
linux信号屏蔽字
一个进程的信号屏蔽字规定了当前阻塞而不能递送给该进程的信号集。调用函数sigprocmask可以检测或更改其信号屏蔽字,或者在一个步骤中同时执行这两个操作。 #include int sigprocmask( int how, const sigset_t *restrict set, sigset_t *restrict oset ); 返回值:若成功则返回0,若出错则返回-1转载 2016-05-09 17:39:09 · 2055 阅读 · 0 评论