Linux
Sea-Petrel
这个作者很懒,什么都没留下…
展开
-
内存池的概述
@ TOC( 内存管理方式)空闲链表法First Fit 返回第一个可用内存地址(内存碎片,以及最差情况O(n)时间复杂度)最佳匹配(改善内存碎片问题,但需要遍历整个链表,更差的时间复杂度)next fit,最佳匹配的改进,从上一次的位置继续遍历,提高效率,无法解决内存碎片主角 分桶式管理也是空闲链表的方式...原创 2022-03-01 00:25:58 · 327 阅读 · 0 评论 -
Linux进程调度
Linux进程调度进程类型实时进程(优先级:0~99)实时调度策略先来先服务,高优先级可以抢占低优先级时间片轮转,高优先级可以抢占低优先级按照deadline调度普通进程(优先级:100~139)SCHED_NORMAL 是普通的进程SCHED_BATCH (后台进程) 可以降低优先级SCHED_IDLE 是特别空闲的时候才跑的进程,比如深度学习算法完全公平调度算法(用于普通进程,点击查看详情)调度队列,通过红黑树来实现CPU对进程的调度(点击查看详情)调度发生的时机系统调用返回用户态中断返回用户态内核态开原创 2022-02-28 18:40:01 · 561 阅读 · 0 评论