4

dog250的博客_CSDN博客-linux内核,杂感,数学和算法领域博主

1 year ago

source link: https://blog.csdn.net/dog250
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

dog250的博客_CSDN博客-linux内核,杂感,数学和算法领域博主

瞧内核地址空间映射

将固定的资源在所有使用者中分配，而不是为每一个使用者分配固定额度的资源。Windows为每个进程映射了一个独立的内核地址空间，布局非常正则，比如页表在固定的地址A，PCB在固定的地址B，该独立的地址空间通过MMU映射到物理内存。如下图：每个进程需要额外内存作为页表映射独立的内核地址空间本身，随进程增多，这部分内存开销线性增加。理论上Windows进程地址空间任何部分都可换出到磁盘，优点是系统可承载的进程数不受物理内存限制，缺点是换入换出会影响性能。好坏不评说。颠倒一下，还是那个技巧，每个进程不再独

发布博客 2022.04.23 ·

瞧进程调度

将固定的资源在所有使用者中分配，而不是为每一个使用者分配固定额度的资源。说起进程调度，关注“谁先运行”，“一个进程运行多久”，基于此的调度算法没有扩展性，比如Linux的O(1)算法。没有扩展性的原因是每个进程被分配了相对固定的时间片，该时间片基于优先级计算，p是优先级，时间片就是：ts=20×(140−p)ts=20\times(140-p)ts=20×(140−p)进程越多，所有进程轮转一遍的时间越久。为了解决扩展性问题，需要诸如双斜率缩短调度周期，启发式防饥饿等把戏，算法不断被修补，越来越.

发布博客 2022.04.23 ·

GUI,CLI与Unix哲学

Unix哲学提倡组合多个只做一件事的小程序。这有什么好处呢？独立的高内聚程序可耦合成更多的可能性，只通过输入和输出耦合便是最低耦合，这话是Unix/Linux哲学的基底。无论是GUI还是多参数CLI，均不便于多程序协作。UI是给人用的而不是给程序用的。不妨先比较一下GUI和多参数CLI。GUI的操作界面是二维的屏幕控件，人眼很容易识别控件，并知道该控件的用途，比方说一个写着“确定”或者“取消”的按钮，或者“视图”菜单下的“放大”。若要GUI程序相互协作，那么程序不但要能理解控件描述并找到它的位置，

发布博客 2022.04.23 ·

Unix哲学与高并发

说起高并发，一篇著名的古文值得一读：http://highscalability.com/blog/2013/5/13/the-secret-to-10-million-concurrent-connections-the-kernel-i.html这篇文章的核心是：不要将线程调度当作数据包调度，要自己做数据包调度。细读此文，不再赘述。本文说另一个点：Unix哲学是一个控制面哲学，Unix哲学并不适合数据面。引述一段文中的话：He starts with a little bit of .

Recommend

About Joyk

Aggregate valuable and interesting links.
Joyk means Joy of geeK