随笔分类 -  基础知识

死锁与饥饿(转)
摘要:在 多道程序系统中,同时有多个进程并发运行,共享系统资源,从而提高了系统资源利用率,提高了系统的处理能力。但是,若对资源的管理、分配和使用不当,则会 产生死锁或是饥饿。所谓死锁是指在多道程序系统中,一组进程中的每一个进程军无限期等待被该组进程中的另一个进程所占有且永远不会释放的资源。饥饿是指系 统不能保证某个进程的等待时间上界,从而使该进程长时间等待,当等待时间给进程推进和响应带来明显影响时,称... 阅读全文

posted @ 2008-07-24 16:43 y轴 阅读(273) 评论(0) 推荐(0)

优先级反转
摘要:定义:高优先级任务需要等待低优先级任务释放资源,而低优先级任务又正在等待中等优先级任务的现象叫做优先级反转。 两种经典的防止反转的方法: 优先级继承策略(Priority inheritance):继承现有被阻塞任务的最高优先级作为其优先级,任务退出临界区,恢复初始优先级。 优先级天花板策略(Priority ceilings): 优先级天花板是指将申请(占有)某资源的任... 阅读全文

posted @ 2008-07-24 15:39 y轴 阅读(1272) 评论(0) 推荐(1)

聚集索引和非聚集索引的区别
摘要:聚集索引和非聚集索引的区别 聚集索引:物理存储按照索引排序 非聚集索引:物理存储不按照索引排序 优势与缺点 聚集索引:插入数据时速度要慢(时间花费在“物理存储的排序”上,也就是首先要找到位置然后插入) 查询数据比非聚集数据的速度快 阅读全文

posted @ 2008-07-11 09:27 y轴 阅读(204) 评论(0) 推荐(0)

内存对齐(转)
摘要:刚做C开发时,在网上看了很多关于内存对齐的资料,有些讲得特别复杂但没有内容,有些则讲解的过于粗糙,在这里给大家分享一下我的理解,我会分3步逐渐加深大家的理解: 一.内存对齐的初步讲解 内存对齐可以用一句话来概括: “数据项只能存储在地址是数据项大小的整数倍的内存位置上” 例如int类型占用4个字节,地址只能在0,4,8等位置上。 例1: #include struct xx{ ... 阅读全文

posted @ 2008-07-10 19:21 y轴 阅读(380) 评论(0) 推荐(0)

导航