CNET中国旗舰网站

ZDNet China | CNET科技资讯网 | 政府采购 | 行业网站联盟

高级搜索 用户名：密码：新用户注册
游客: 注册 | 登录 | 会员 | 搜索 | 论坛设施 | 帮助


ZDNetChina中文社区 » C/C++ » Linux/Unix平台 » Linux内核的一些算法

C++开发常用工具荟萃 深入理解C语言指针的奥秘 Vista系统解惑要考虑的10件事 Asp.Net 学习资源列表
J2ME与Web Service的罗曼史 中间件技术的思想、概念、分类 .Net开发人员十种必备工具 用JSP 2.0开发Web应用程序
草根挑战豪门PHPer要为自己正名 高手写的php+flash多人视频聊天室 PHP程序员的优化调试技术和技巧 PHP程序员的优化调试技术和技巧

 17  1/2 12››
 
打印 | 推荐 | 订阅 | 收藏
标题: [讨论] Linux内核的一些算法
  本主题由 corey 于 2008-1-8 16:27 解除置顶 
safexx
版主
Rank: 7Rank: 7Rank: 7


UID 246877
精华 19
积分 23932
帖子 1886
威望 11426
ZD币 2623 元
阅读权限 250
注册 2007-8-13
状态 离线
  楼主
使用道具  
发表于 2007-12-28 19:42  资料  个人空间  短消息  加为好友 
开发者在线

Linux内核的一些算法

1.Linux 调度

　　I/O消耗型和处理器消耗型进程（保证及时的IO响应和高效的CPU利用率）负载平衡：每颗CPU上有一个进程队列，当CPU的负载差大于25%时运行负载平衡程序。（从最忙的CPU上取下一个优先级最高且CPU亲和力最小的进程到负载最轻的CPU进程队列中）。

　　为什么要取优先级最高的进程呢？
　　因为把优先级高的进程平均分配到各个CPU上去才能使系统的性能达到最高。CPU的亲和力：主要是高速缓存或是其它原因，如某个进程只能在某个CPU上运行。

　　2.中断处理程序与线程的不同之处。

　　1、中断中不能睡眠。

　　2、中断上下文具有较严格的时间限制，因为它打断了正在运行的线程。

　　3、中断处理程序不具有自己的栈，它共享被中断线程的栈，因此在分配一个任务栈要注意比实际需求的要大一点，以防中断发生时，中断程序使用栈时溢出。

　　3. 自旋锁：主要特点，与等待一个信号量不同的是它在得不到想要的资源时进程不会睡眠。

　　4. 引入读写自旋锁。读写自旋锁减少了锁的粒度。

　　5.slab层：优化动态内存分配，（将相同大小的动态内存分配和释放放到一个连续的内存区，这样就不会产生内存碎片，因为每次分配刚好是一个单位，每次释放也刚好是一个单位，比如用在进程控制块的动态分配与释放中）。

　　6. 磁盘块I/O操作：使用Linux电梯算法，在磁盘底层操作时将磁盘块IO请求按磁道排序，以减少磁头寻迹时间而优化磁盘IO操作。

　　7.使用页高速缓存和页回写，优化文件系统。




顶部
热点频道推荐: C/S开发| 数据库| WEB开发| 嵌入式| 项目管理|
小榕
分版管理员
Rank: 12Rank: 12Rank: 12


UID 246880
精华 24
积分 28714
帖子 2255
威望 13541
ZD币 3462 元
阅读权限 255
注册 2007-8-13
状态 离线
  沙发
使用道具  
发表于 2007-12-28 19:49  资料  个人空间  短消息  加为好友 
具体 不错




顶部
热点频道推荐: C/S开发| 数据库| WEB开发| 嵌入式| 项目管理|
yadianna521
支柱会员
Rank: 10Rank: 10Rank: 10



UID 268190
精华 0
积分 13441
帖子 1178
威望 6388
ZD币 1700 元
阅读权限 210
注册 2007-11-16
状态 离线
  板凳
使用道具  
发表于 2008-1-3 20:34  资料  个人空间  短消息  加为好友 




顶部
热点频道推荐: C/S开发| 数据库| WEB开发| 嵌入式| 项目管理|
yadianna521
支柱会员
Rank: 10Rank: 10Rank: 10



UID 268190
精华 0
积分 13441
帖子 1178
威望 6388
ZD币 1700 元
阅读权限 210
注册 2007-11-16
状态 离线
  地毯
使用道具  
发表于 2008-1-3 20:35  资料  个人空间  短消息  加为好友 




顶部
热点频道推荐: C/S开发| 数据库| WEB开发| 嵌入式| 项目管理|
ddfei
论坛游民




UID 317720
精华 0
积分 30
帖子 3
威望 14
ZD币 18 元
阅读权限 20
注册 2008-4-9
状态 离线
  第5楼
使用道具  
发表于 2008-4-10 00:00  资料  个人空间  短消息  加为好友 
:lol :lol




顶部
热点频道推荐: C/S开发| 数据库| WEB开发| 嵌入式| 项目管理|
sylinpin
初级会员




UID 332485
精华 0
积分 64
帖子 16
威望 28
ZD币 29 元
阅读权限 25
注册 2008-6-6
状态 离线
  第6楼
使用道具  
发表于 2008-6-18 11:49  资料  个人空间  短消息  加为好友 

沈阳林频

http://www.sylinpin.com.cn
<a title="环境试验箱" href="http://www.sylinpin.com.cnhttp://www.sylinpin.com.cn/product_sort-16.shtml/">环境试验箱</a>
<a title="盐雾腐蚀试验箱" href="http://www.sylinpin.com.cn/product_sort-15.shtml">盐雾腐蚀试验箱</a>
<a title="高低温试验箱" href="http://www.sylinpin.com.cn/product_sort-16.shtml">高低温试验箱</a>
<a title="恒温恒湿试验箱" href="http://www.sylinpin.com.cn/product_sort-17.shtml">恒温恒湿试验箱</a>
<a title="烘箱" href="http://www.sylinpin.com.cn/product_sort-24.shtml">烘箱</a>
<a title="振动试验台" href="http://www.sylinpin.com.cn/product_show-35.shtml">振动试验台</a>




顶部
热点频道推荐: C/S开发| 数据库| WEB开发| 嵌入式| 项目管理|
nana001
中级会员
Rank: 1



UID 329938
精华 0
积分 483
帖子 62
威望 156
ZD币 81 元
阅读权限 30
注册 2008-5-27
状态 离线
  第7楼
使用道具  
发表于 2008-6-22 17:23  资料  个人空间  短消息  加为好友 

linux 电子书免费下载





顶部
热点频道推荐: C/S开发| 数据库| WEB开发| 嵌入式| 项目管理|
nana001
中级会员
Rank: 1



UID 329938
精华 0
积分 483
帖子 62
威望 156
ZD币 81 元
阅读权限 30
注册 2008-5-27
状态 离线
  第8楼
使用道具  
发表于 2008-6-22 17:24  资料  个人空间  短消息  加为好友 

linux 电子书免费下载





顶部
热点频道推荐: C/S开发| 数据库| WEB开发| 嵌入式| 项目管理|
nana001
中级会员
Rank: 1



UID 329938
精华 0
积分 483
帖子 62
威望 156
ZD币 81 元
阅读权限 30
注册 2008-5-27
状态 离线
  第9楼
使用道具  
发表于 2008-6-22 17:24  资料  个人空间  短消息  加为好友 

linux 电子书免费下载





顶部
热点频道推荐: C/S开发| 数据库| WEB开发| 嵌入式| 项目管理|
 17  1/2 12››
 


操作系统 数据库 中间件 应用软件 管理软件 Web应用 AJAX Linux Web2.0 RIA 开源 SOA OSS SEO Vista SharePoint Windows Server Windows 2003 Windows 2008 IIS 动态语言 Windows IE7 Oracle Oracle11g office SQLServer Firefox Solaris Ubuntut 微软Google 资讯 博客 技术看板 英雄 图片 QQ 腾讯QQ 珊瑚虫QQ 金山上市 站点图 AJAX BI BPM CRM DNS Android SQL Server 2008 EAI Enterprise 2.0 ETL ERP Flash GPL3 Java j2me JavaEE LAMP mashups NTFS ODBC ODF OOP Outsourcing RIA RSS SOA UML Web2.0 Workflow XAML XML ZFS 备份 并发控制 并行计算 动态语言 多核计算 虚拟技术 CRM 数据仓库 虚拟化 Apollo Apache BizTalk DB2 Eclipse Excel Expression Flex3 Fedora7 Forefront FreeBSD Hibernate IE 7 IIS JavaFX JBoss Linspire live Maxthon Mobile 6.0 Mozilla MySQL office OneCare OpenOffice Solaris Oracle Oracle 11g SQL Server Opera Outlook Photoshop PostgreSQL PowerBuilder PowerShell Rational RHEL ROR Salesforce Server Core Solaris SugarCRM TFS Tomcat Ubuntut Vista VMWare VPC VSTS WCF WebLogic WPF Xandros Xen KDE GNOME 火狐浏览器 Gmail 邮箱 Exchange server AJAX BI BPM EAI ETL ERP CRM DNS Flash Java JavaEE j2me LAMP NTFS ODBC ODF OOP Outsourcing RIA RSS SOA SEO Web2.0 mash up Workflow XAML XML GPL 3协议 ZFS 备份 并行计算 多核 数据仓库 搜索 并发控制 并行计算 动态语言 虚拟化 虚拟技术 Enterprise Web2.0 软件技术资讯 操作系统 Windows Server 2008 Windows Server 2008专题 系统安全 IIS 虚拟机 Windows Linux 嵌入式操作系统 Vista专区 数据库/数据仓库 MySQL & PostgreSQL & Sybase Oracle 10g / 9i / 11g SQL SERVER DB2 中间件/SOA QQ2009下载 QQ QQ群 QQ炫铃 QQ视频 QQ好友 木马病毒 QQ2007 江民 瑞星 金山毒霸 协作办公 ODF/OOXML SharePoint office web应用 浏览器 SaaS/S+S Microsoft技术 操作系统软件数据库软件中间件软件

软件频道2008年3月精华 软件频道2008年2月精华 软件频道2008年1月精华 软件频道12月精华 软件频道11月精华 软件频道10月精华 软件频道9月精华 软件频道8月精华 软件频道7月精华 软件频道6月精华 软件频道5月精华 软件频道4月精华 软件频道3月精华 软件频道2月精华 软件频道1月精华


当前时区 GMT+8, 现在时间是 2008-10-12 10:37

  Powered by Discuz! 5.5.0 © 2001-2007 Comsenz Inc.
Processed in 0.084260 second(s), 9 queries
TOP

清除 Cookies - 联系我们 - ZDNetChina中文社区 - 无图版