一种快速获取进程号的算法.doc
约4页DOC格式手机打开展开
一种快速获取进程号的算法,页数 4 字数 3224摘要：本文介绍了linux2.4.0内核中为新创建的进程分配进程号的算法，并提出一个更加快速有效的分配进程号的算法。这种算法把分配进程号的时间复杂度降到o(1)，从而缩短了进程创建的时间。关健词：linux 进程号,分配,回收,堆栈,时间复杂度abstract: in t...
内容介绍
此文档由会员 钱阳 发布
一种快速获取进程号的算法
页数 4 字数 3224
摘要：本文介绍了linux2.4.0内核中为新创建的进程分配进程号的算法，并提出一个更加快速有效的分配进程号的算法。这种算法把分配进程号的时间复杂度降到O(1)，从而缩短了进程创建的时间。
关健词：linux 进程号,分配,回收,堆栈,时间复杂度
Abstract: In this paper，the approach for allocating pid is introduced in the kernel of linux2.4.0。a new efficient approach is put forward ,and it decrease the time complexity to O(1),so the creation time of a process will be shorten。
Key words: linux pid allocate reclaim stack time complexity
参考文献
[1]Linux内核源代码情景分析（上） 毛德操 胡希明 蓍 浙江大学出版社2001年5月1日
[2]Unix操作系统设计/（美）Maurice J．Bach蓍：陈葆珏等译 －北京机械工业出版社2000.4
[3] linux_2.4.0kernelfork.c
[4] include/linux/threads.h
[5]UNIX操作系统设计 (美)莫里斯.贝奇著 北京大学出版社 1989
页数 4 字数 3224
摘要：本文介绍了linux2.4.0内核中为新创建的进程分配进程号的算法，并提出一个更加快速有效的分配进程号的算法。这种算法把分配进程号的时间复杂度降到O(1)，从而缩短了进程创建的时间。
关健词：linux 进程号,分配,回收,堆栈,时间复杂度
Abstract: In this paper，the approach for allocating pid is introduced in the kernel of linux2.4.0。a new efficient approach is put forward ,and it decrease the time complexity to O(1),so the creation time of a process will be shorten。
Key words: linux pid allocate reclaim stack time complexity
参考文献
[1]Linux内核源代码情景分析（上） 毛德操 胡希明 蓍 浙江大学出版社2001年5月1日
[2]Unix操作系统设计/（美）Maurice J．Bach蓍：陈葆珏等译 －北京机械工业出版社2000.4
[3] linux_2.4.0kernelfork.c
[4] include/linux/threads.h
[5]UNIX操作系统设计 (美)莫里斯.贝奇著 北京大学出版社 1989
