Linux进程管理中的hash

最新推荐文章于 2022-08-11 14:51:25 发布
最新推荐文章于 2022-08-11 14:51:25 发布
阅读量1.4k 收藏
点赞数
分类专栏： Linux 内核
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SUN20082567/article/details/38660955
版权
Linux内核使用哈希表加速根据PID查找进程控制块（PCB），通过pid_hashfn宏进行哈希计算，选取高位以降低冲突。冲突处理采用链地址法，每个表项是一个PID链表。文章探讨了哈希数的选择及其背后的数学原理，并引用了深入学习资源。
摘要由CSDN通过智能技术生成

     

      Linux内核必须能够根据进程的PID找出对应的PCB。顺序扫描进程链表并检查PCB的PID域是可行但效率相当低的。为了加速查找，引入了哈希表，于是建立了一个pid_hash的结构。

1、pid_hash的声明（kernel/pid.c）：

static struct hlist_head *pid_hash;
   pid的初始化是在内核初始化(即start_kernel函数中)的时候完成的。由pidhash_init完成： 


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  SUN20082567
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
Linux内核进程管理之进程ID.pdf

				
			

			

				

					09-30
				

			

		

		

			
				
在Linux内核中，PID的管理通过`pid_hash`来实现，该数据结构用于高效查找进程。`pid_hash`实际上是一个哈希表，每个PID条目都对应一个`pid`结构体，而`pid`结构体中的`tasks`成员是一个链表头，用于链接同一个哈希桶...

			
		

	



                

              
                



	

		

			

				
					
alloc_large_system_hash

				
			

			

				

					wuye110的专栏
				

				

					10-16
					
					1308
					
				

			

		

		

			
				
void *__init alloc_large_system_hash(const char *tablename, 
                     unsigned long bucketsize, 
                     unsigned long numentries, 
                     int scale,

			
		

	



                


  
              

                


	

		

			

				
					
TCP的连接套接口哈希表初始化

				
			

			

				

					C/C++编程指南
				

				

					08-11
					
					375
					
				

			

		

		

			
				
TCP的连接套接口哈希表初始化

			
		

	





	

		

			

				
					
Linux内核中的PID散列表实例

				
			

			

				

					hbcbgcx的博客
				

				

					06-14
					
					319
					
				

			

		

		

			
				
开发平台：基于虚拟机的Ubuntu 11.04
内核源码：linux-2.6.38.8.tar.bz2
目标平台：ARM体系结构
参考文献：《深入Linux内核架构》
关于散列表的概念可以参考博文《散列表的基本概念及其运算》。
1、PID散列表
PID散列表是在系统启动过程中通过pidhash_init函数（被start_kernel函数所调用）所创建的。
PID散列表实际上就是一个像struct...

			
		

	



		

			
		



	

		

			

				
					
linux路由内核实现分析(四)---路由缓存机制(3)

				
			

			

				

					wangpengqi的专栏
				

				

					07-10
					
					943
					
				

			

		

		

			
				
在函数ip_rt_init( )中进行了rt_hash_bucket的初始化，代码如下：

 rt_hash_table = (struct rt_hash_bucket *)

              alloc_large_system_hash("IP route cache",

                                   sizeof(struc

			
		

	





	

		

			

				
					
linux进程源代码分析

				
			

			

				

					07-21
				

			

		

		

			
				
通过对Linux进程源代码的分析，我们可以更深入地理解操作系统是如何管理和调度进程的。这对于理解Linux的内部工作机制以及开发基于Linux的应用程序都具有重要的意义。此外，了解这些底层原理也有助于更好地优化应用...

			
		

	





	

		

			

				
					
linux网络通讯与进程通信ppt

				
			

			

				

					05-02
				

			

		

		

			
				
 - 在Linux中，POSIX线程（或简称为pthreads）是标准的多线程接口，允许在同一进程中创建和管理多个并行执行的线程。线程间通信通常通过共享内存、互斥锁、条件变量等方式实现。  8. **文件传输协议FTP**：  - FTP是...

			
		

	





	

		

			

				
					
Linux的进程管理(一)(ppt文档).ppt

					
最新发布

				
			

			

				

					10-20
				

			

		

		

			
				
【Linux的进程管理】是操作系统领域中的重要概念，尤其在互联网技术中，对进程的理解和管理是保证系统高效运行的基础。本节主要介绍了Linux中进程、线程和轻量级进程的基本概念，以及与之相关的进程描述符、进程状态...

			
		

	





	

		

			

				
					
dentry_hashtable

				
			

			

				

					vah101的专栏
				

				

					12-12
					
					3269
					
				

			

		

		

			
				
1.dentry_hashtable的定义

dentry_hashtable用来方便虚拟文件系统vfs快速索引dentry。在2.6.32内核中，它在dcache.c文件中定义：
static struct hlist_head *dentry_hashtable __read_mostly;
hlist_head为hash链表头的数据类型，关于此数据类型的详细描述，可以参考 
htt

			
		

	





	

		

			

				
					
Linux内核分析 - 网络[四]：路由表

					
热门推荐

				
			

			

				

					yoyo的专栏
				

				

					05-16
					
					2万+
					
				

			

		

		

			
				
路由表
    在内核中存在路由表fib_table_hash和路由缓存表rt_hash_table。路由缓存表主要是为了加速路由的查找，每次路由查询都会先查找路由缓存，再查找路由表。这和cache是一个道理，缓存存储最近使用过的路由项，容量小，查找快速；路由表存储所有路由项，容量大，查找慢。
首先，应该先了解路由表的意义，下面是route命令查看到的路由表：






Des

			
		

	





	

		

			

				
					
linux 进程管理-----pid哈希链表

				
			

			

				

					nankaixinren的专栏
				

				

					09-15
					
					1009
					
				

			

		

		

			
				
转自：http://blog.chinaunix.net/uid-24227137-id-3595819.html
为了较快的从给定的pid值得到相应的宿主结构（进程描述符）指针，内核采用了pid哈希链表结构。 
首先，以下的问题要理解： 
1）为什么pid哈希链表只定义2048或者4096项（根据你的内存大小确定）？直接定义为pid最大值不是最好吗？ 
我们都知道，查找的最快方式就是数组

			
		

	





	

		

			

				
					
启动期间的内存管理之初始化过程概述----Linux内存管理(九)

				
			

			

				

					OSKernelLAB(gatieme)
				

				

					09-01
					
					1万+
					
				

			

		

		

			
				
日期
  内核版本
  架构
  作者
  GitHub
  CSDN  2016-06-14
  Linux-4.7
  X86 & arm
  gatieme
  LinuxDeviceDrivers
  Linux内存管理
在内存管理的上下文中, 初始化(initialization)可以有多种含义. 在许多CPU上, 必须显式设置适用于Linux内核的内存模型. 例如在x86_32上需要切换

			
		

	





	

		

			

				
					
linux内核的数据结构：2 散列表

				
			

			

				

					scdxmoe的专栏
				

				

					09-02
					
					870
					
				

			

		

		

			
				
http://blog.csdn.net/fengtaocat/article/details/7025488 





Linux内核中实现了一种简单的开散列表。散列表中的每个项都是一个hlist_head结构，hlist_head结构是一个链表的头结点，它的大小是固定的。而在链表中具体保存我们需要的信息。这个链表的实现方式与前文所讲的双向循环链表有所不同。

Linux内核中

			
		

	





	

		

			

				
					
linux3.10 虚拟文件系统初始化

				
			

			

				

					oqqYuJi12345678的博客
				

				

					10-07
					
					525
					
				

			

		

		

			
				
start_kernel

     ----------->vfs_caches_init


void __init vfs_caches_init(unsigned long mempages)
{
	unsigned long reserve;

	/* Base hash sizes on available memory, with a reserve equal to...

			
		

	





	

		

			

				
					
内存管理  初始化（四）mem_init   bootmem  迁移至伙伴系统

				
			

			

				

					weixin_34253539的博客
				

				

					09-29
					
					292
					
				

			

		

		

			
				
mm_init中执行mem_init，将原通过bootmem分配器管理的低端内存 及  通过meminfo得知的高端内存释放到伙伴系统中，最后bootmem位图本身占用的低端内存物理页也被释放进伙伴系统，当然对于内核、初始页表、pkmap页表、struct page实例、ramdisk、percpu变量、dentry_hashtable、inode_hash_table已经被占用的区域不会被释放（...

			
		

	





	

		

			

				
					
查看Linux内核分配的大块内存命令

				
			

			

				

					guoguangwu的专栏
				

				

					07-16
					
					422
					
				

			

		

		

			
				
grep vmalloc /proc/vmallocinfo |awk '{if($2 > 10000000){print $0}}'


x03430-a@x03430-a:~$ sudo grep vmalloc /proc/vmallocinfo |awk '{if($2 > 1000000){print $0}}'
0x0000000023cff7a8-0x000000008161ca49 8392704 alloc_large_system_hash+0x195/0x252 pages

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值