一種快速獲取進(jìn)程號(hào)的算法

頁(yè)數(shù) 4 字?jǐn)?shù) 3224

摘要：本文介紹了linux2.4.0內(nèi)核中為新創(chuàng)建的進(jìn)程分配進(jìn)程號(hào)的算法，并提出一個(gè)更加快速有效的分配進(jìn)程號(hào)的算法。這種算法把分配進(jìn)程號(hào)的時(shí)間復(fù)雜度降到O(1)，從而縮短了進(jìn)程創(chuàng)建的時(shí)間。

關(guān)健詞：linux 進(jìn)程號(hào),分配,回收,堆棧,時(shí)間復(fù)雜度

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

參考文獻(xiàn)
[1]Linux內(nèi)核源代碼情景分析（上）　毛德操　胡希明　蓍　浙江大學(xué)出版社2001年5月1日
[2]Unix操作系統(tǒng)設(shè)計(jì)/（美）Maurice J．Bach蓍：陳葆玨等譯　－北京機(jī)械工業(yè)出版社2000.4
[3] linux_2.4.0kernelfork.c
[4] include/linux/threads.h
[5]UNIX操作系統(tǒng)設(shè)計(jì) (美)莫里斯.貝奇著 北京大學(xué)出版社 1989