Linux进程管理中的hash

最新推荐文章于 2023-02-27 09:32:21 发布
最新推荐文章于 2023-02-27 09:32:21 发布
阅读量1.3k 收藏
点赞数
分类专栏： Linux 内核
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SUN20082567/article/details/38660955
版权

     

      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
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

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

				
			

			

				

					C/C++编程指南
				

				

					08-11
					
					352
					
				

			

		

		

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

			
		

	



                

              
                



	

		

			

				
					
Linux内核中的PID散列表实例

				
			

			

				

					hbcbgcx的博客
				

				

					06-14
					
					290
					
				

			

		

		

			
				
开发平台：基于虚拟机的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
					
					927
					
				

			

		

		

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

 rt_hash_table = (struct rt_hash_bucket *)

              alloc_large_system_hash("IP route cache",

                                   sizeof(struc

			
		

	





	

		

			

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

					
热门推荐

				
			

			

				

					yoyo的专栏
				

				

					05-16
					
					2万+
					
				

			

		

		

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






Des

			
		

	



		

			
		



	

		

			

				
					
linux网络通讯与进程通信ppt

				
			

			

				

					05-02
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					10-20
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					10-20
				

			

		

		

			
				
【Linux的进程管理】是操作系统领域中的核心概念之一，尤其...以上内容只是Linux进程管理的冰山一角，实际上还包括更多细节，如调度策略、信号处理、同步机制等。理解和掌握这些知识对于理解和优化Linux系统至关重要。

			
		

	





	

		

			

				
					
kernel_list_and_hash_table.tar.gz_Table_linux内核 list

				
			

			

				

					09-20
				

			

		

		

			
				
Linux内核中广泛使用链表来组织各种内核对象，如进程、文件系统、网络接口等，这些对象可以通过链表方便地链接在一起，形成复杂的系统结构。  链表在Linux内核中具体表现为`list_head`结构体，它是一个简单的双向...

			
		

	





	

		

			

				
					
小型系统应用中的Linux内核定制.pdf

				
			

			

				

					09-07
				

			

		

		

			
				
综上所述，小型系统应用中的Linux内核定制涉及内存管理、中断机制、系统调用、进程调度、文件系统、进程间通信和设备驱动等多个方面。通过这些定制，可以实现对资源的有效利用，提高系统的实时性能，并满足特定应用...

			
		

	





	

		

			

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

				
			

			

				

					hbcbgcx的博客
				

				

					06-14
					
					434
					
				

			

		

		

			
				
为了较快的从给定的pid值得到相应的宿主结构（进程描述符）指针，内核采用了pid哈希链表结构。
首先，以下的问题要理解：
1）为什么pid哈希链表只定义2048或者4096项（根据你的内存大小确定）？直接定义为pid最大值不是最好吗？
我们都知道，查找的最快方式就是数组了，可以在常数的时间内完成查找。假如我们的pid最大值为32768，那么我们完全可以定义一个struct task_struct*...

			
		

	





	

		

			

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

				
			

			

				

					scdxmoe的专栏
				

				

					09-02
					
					858
					
				

			

		

		

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





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

Linux内核中

			
		

	





	

		

			

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

				
			

			

				

					oqqYuJi12345678的博客
				

				

					10-07
					
					492
					
				

			

		

		

			
				
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...

			
		

	





	

		

			

				
					
数据结构与算法—散列表

					
最新发布

				
			

			

				

					
				

				

					02-27
					
					397
					
				

			

		

		

			
				
工业级散列表的特性1，支持快速插入语、删除查找2、内存占用，不能浪费过多内存；3、稳定性，极端情况下的退化实现散列表1、设计合适的散列函数2、定义装载因子阈值，并支持动态扩容3、选择合适的散列冲突解决方法。

			
		

	





	

		

			

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

				
			

			

				

					weixin_34253539的博客
				

				

					09-29
					
					270
					
				

			

		

		

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

			
		

	





	

		

			

				
					
慢慢欣赏linux 进程哈希表

				
			

			

				

					shipinsky的博客
				

				

					02-13
					
					229
					
				

			

		

		

			
				
初始化


static struct hlist_head *pid_hash;
static unsigned int pidhash_shift = 4;

void __init pidhash_init(void)
{
	int i, pidhash_size;

	pid_hash = alloc_large_system_hash("PID", sizeof(*pid_hash), 0, 18,
					   HASH_EARLY | HASH_SMALL,
					   &pid

			
		

	





	

		

			

				
					
linux golden_ratio_prime 64,hash算法

				
			

			

				

					weixin_32968105的博客
				

				

					05-13
					
					294
					
				

			

		

		

			
				
简单一点的hash算法就是直接取模。高级一点的hash算法会乘以一个大素数来将源数据的分布规律变得不那么显著，也就是说，不管输入的是一串分布很紧凑的数字序列还是很稀疏的数字序列，生成的结果都是非常分散的数字序列。linux内核代码里面的这个hash要更高一级，包含2个特征，最接近32位或者者64位上限黄金分割点的素数，只要要最少的移位和求和就能生成。前者确保即便是1，2这样的小数也会被乘溢出，被轻...

			
		

	





	

		

			

				
					
Kernel启动流程源码解析 4 start_kernel 上

				
			

			

				

					Android 6.0 源码学习
				

				

					10-21
					
					4184
					
				

			

		

		

			
				
一 start_kernel



start_kernel函数是kernel启动过程执行的第一个c语言函数，其通过调用一系列初始化函数完成的内核的初始化工作，上篇分析local_irq_enable之前的代码。



1.0 start_kernel


定义在init/main.c中

asmlinkage void __init start_kernel(void)

			
		

	





	

		

			

				
					
linux 内核 目录项高速缓存 dentry cache 简介

				
			

			

				

					whatday的专栏
				

				

					09-09
					
					4753
					
				

			

		

		

			
				
每个dentry对象都属于下列几种状态之一：

（1）未使用（unused）状态：该dentry对象的引用计数d_count的值为0，但其d_inode指针仍然指向相关的的索引节点。该目录项仍然包含有效的信息，只是当前没有人引用他。这种dentry对象在回收内存时可能会被释放。

（2）正在使用（inuse）状态：处于该状态下的dentry对象的引用计数d_count大于0，且其d_inode指向...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值