计算机理论与基础
文章平均质量分 64
B1gF4ceC4t
这个作者很懒,什么都没留下…
展开
-
操作系统——存储管理:分区、分页、分段、请求式分页和虚拟内存
1. 综述 突然把这么多概念弄到一起,让人有点儿困惑。自己的一些理解: 分区式管理:最简单直观的方式,在内存中分配一个区,将整个进程放入这个区。缺点是会产生外碎片,即时间长了会在分区之间产生难以被利用的小空间。 分页式管理:将内存分成固定大小的页,分配若干页将整个进程载入。页面可以不连续是其重要优点,不会产生外碎片,更有效地利用了内存,不过会产生一些内碎片,即分配给进转载 2017-09-05 20:32:21 · 815 阅读 · 0 评论 -
常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
排序法 平均时间最差情形稳定度额外空间备注冒泡 O(n2) O(n2) 稳定O(1)n小时较好交换 O(n2) O(n2)不稳定O(1)n小时较好选择转载 2017-09-23 20:35:19 · 775 阅读 · 0 评论 -
缺页中断——FIFO、LRU、OPT这三种置换算法
1. 缺页中断 在请求分页系统中,可以通过查询页表中的状态位来确定所要访问的页面是否存在于内存中。每当所要访问的页面不在内存时,会产生一次缺页中断,此时操作系统会根据页表中的外存地址在外存中找到所缺的一页,将其调入内存。 缺页本身是一种中断,与一般的中断一样,需要经过4个处理步骤: 1. 保护CPU现场 2. 分析中断原因 3. 转入缺页中断处理程序进行转载 2017-09-23 20:57:47 · 518 阅读 · 0 评论 -
数据库事务的四大特性以及事务的隔离级别
本篇讲诉数据库中事务的四大特性(ACID),并且将会详细地说明事务的隔离级别。 如果一个数据库声称支持事务的操作,那么该数据库必须要具备以下四个特性:⑴ 原子性(Atomicity) 原子性是指事务包含的所有操作要么全部成功,要么全部失败回滚,这和前面两篇博客介绍事务的功能是一样的概念,因此事务的操作如果成功就必须要完全应用到数据库,如果操作失败则不能对数据库有任何影响转载 2017-09-18 09:12:12 · 408 阅读 · 0 评论 -
操作系统内存管理的一些算法
在内存管理中存在这两类算法:一类是内存分配算法,一类是页面置换算法内存分配算法:是指怎么从连续的逻辑地址空间上分配内存地址给进程。常见内存分配算法及优缺点如下: (1)首次适应算法。使用该算法进行内存分配时,从空闲分区链首开始查找,直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小,从该分区中划出一块内存分配给请求者,余下的空闲分区仍留在空闲分区链中。转载 2017-09-27 16:46:31 · 1232 阅读 · 0 评论 -
操作系统——存储管理:分区、分页、分段、请求式分页和虚拟内存
1. 综述 突然把这么多概念弄到一起,让人有点儿困惑。自己的一些理解: 分区式管理:最简单直观的方式,在内存中分配一个区,将整个进程放入这个区。缺点是会产生外碎片,即时间长了会在分区之间产生难以被利用的小空间。 分页式管理:将内存分成固定大小的页,分配若干页将整个进程载入。页面可以不连续是其重要优点,不会产生外碎片,更有效地利用了内存,不过会产生一些内碎片,即分配给进转载 2017-09-12 08:45:07 · 1487 阅读 · 0 评论