博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
深入理解Linux内核-进程调度
阅读量:6107 次
发布时间:2019-06-21

本文共 825 字,大约阅读时间需要 2 分钟。

1、什么时候进行进程切换

调度策略目标:1、进程响应尽量快;2、后台作业吞吐量尽量高;3、尽可能避免进程饥饿;4、低优先级和高优先级进程需要尽量调和。 调度策略:决定什么时候选择什么进程运行的规则。基于分时技术。调度程序跟踪进程,动态调整优先级 进程分三类:1、交互进程;2、批处理进程;3、实时进程; 抢占无需等待当前进程的时间片片结束 时间片:应该大于进程切换花费的时间,越大,CPU利用率越高。但是太大又会导致进程看起来不是并发的。 进程动态优先级:进程的动态优先级,是在静态优先级的基础上,根据它的平均睡眠时间,调整它的优先级,睡眠时间长,提高它的优先级;反之,降低优先级              公式 动态优先级 = max(100, min(静态优先级 - bonus +5, 139)         其中bonus 与平均睡眠时间成正比,范围是0~10。 活动进程:没有用完时间片的进程,运行运行 过期进程:用完了时间片的进程,被禁止运行,直到所有的活动进程都过期 另外:活动的批处理进程总是会变为过期进程,活动的交互进程通常仍然是活动进程,它会被调度程序重新填充时间片。 实时进程:与实时优先级相关(1~99),实时进程总是活动进程 两种创建新进程的方式:1、fork:创建当前进程的副本;2、exec:将新进程加载到当前进程的内存中执行。 内核支持的程序执行形式: 1、Unix进程,也叫做重量级进程;本质上进程可以由N个线程组成,这些线程共享数据和资源。 2、线程,也叫做轻量级进程 命名空间: 1、包含N个PID的集合

 进程地址空间:

1、每个进程使用独立的虚拟地址空间 2、虚拟地址空间都是一样都大小,不考虑可用物理内存的大小 3、使用页表为物理地址分配虚拟地址 4、两个进程的虚拟地址页可以映射到同一个物理地址页帧,即共享内存 页:虚拟地址空间中的页 页帧:物理内存页 页表:将虚拟地址空间映射到物理地址空间的数据结构。

 

转载地址:http://ughza.baihongyu.com/

你可能感兴趣的文章
Apple 企业开发者账号申请记录
查看>>
ecshop后台权限增加
查看>>
C#装饰者模式实例代码
查看>>
ASP.NET MVC显示异常信息
查看>>
第 9 章 MySQL数据库Schema设计的性能优化
查看>>
前nginx后Apache+Node反向代理
查看>>
Web前端开发十日谈
查看>>
技术篇-HBase Coprocessor 的实现与应用
查看>>
INSTALL_FAILED_NO_MATCHING_ABIS 的解决办法
查看>>
使用Kafka Manager管理Kafka集群
查看>>
英利确认银监会力推公司债务重组 正在接洽实力战投
查看>>
品高公开课 | 云和大数据时代的数据管理
查看>>
福州建设新型智慧城市 两年拟推进17个示范项目
查看>>
中兴2015年营收破千亿 数据中心业务不断增长
查看>>
混合云中容器编排引擎的好处
查看>>
APT29网络间谍使用“域名幌子”技术规避检测
查看>>
大数据治国理政研究院
查看>>
DNU医院使用RFID技术提升运营效率
查看>>
赛门铁克:孟加拉央行失窃案黑客还攻击过索尼影业
查看>>
转型云数据中心成趋势 其中有哪些好处?
查看>>