linux调度器

lxy572535121

有那位大神知道如何写一个linux调度器，应该从哪儿入手？
有没有类似hello world的简单例子
或者提供一下思路，非常感谢

Buddy_Zhang1

回复 1# lxy572535121

看你使用什么 CPU 了，以 x86 为例，你要写 scheduler 的话。你就必须知道 Intel CPU 的 segmentation (分段机制）

其中的 TR 寄存器负责存储当前的 task， 也就是 TR 寄存器里的值改变了，Task 也就切换了，不过这是硬件层次的 scheduler，
你也要在 schedule 过程中把 页表也要切换一下。
TSS 段和 LDT 段负责表示一个进程的地址空间和该进程的寄存器快照

以上都属于 schedule 时要操作的资源，对于何时 schedule 的话就可以采用软件的算法来实现有效的调度，
如使用 长调度或短调度来切换 TR 的值，也可以使用红黑树来调度，这就看你使用什么算法。

以上就可以从上到下实现一个 scheduler

具体可以参考 Intel 官方手册中的 Segmentation and Paging

至于具体的例子，我写的调试代码和环境是这个：

https://github.com/BuddyZhang1/K ... /testcase/scheduler

nswcfd

赞！

gate.c里的ascii表格是用什么工具画的？

1. /*
   
2. * Tss Descriptor
   
3. *   The TSS, like all other segments, is defined by a segment descriptor.
   
4. *   Figure show the format of a TSS descriptor. TSS descriptors may only
   
5. *   be placed in the GDT. They cannot be placed in an LDT or IDT.
   
6. *
   
7. *   An attempt to access a TSS using a segment selector with its TI flag
   
8. *   set (which indicates the current LDT) causes a general-protection
   
9. *   exception (#GP) to be generated during CALLs and JMPs. it causes an
   
10. *   invalid TSS exception (#TS) during IRETs. A general-protection
    
11. *   exception is also generated if an attempt is made to load a segment
    
12. *   selector for a TSS into a segment register.
    
13. *
    
14. * 31---------24----------------------16---------11-8-7------------------0
    
15. * | Base 21:24 |G|0|0|0|AVL|Limit 19:16|P|DPL|0|Type| Base 23:16        |
    
16. * 31---------------------------------16---------------------------------0
    
17. * | Base 15:00                         | Segment limit 15:00            |
    
18. * -----------------------------------------------------------------------
    
19. */

复制代码

Buddy_Zhang1

回复 3# nswcfd

  直接用空格画出来的

Tinnal

回复 3# nswcfd

简单的自己空格花就好了， 复杂的图形， 就用http://asciiflow.com/吧。 在线软件， 不用安装。好用。

nswcfd

回复 5# Tinnal

的确，那个box缩放的功能很惊艳呢