谁能简单介绍一下linux的进程调度机制

sulemon 2004-11-15 04:59:46

谁能简单介绍一下linux的进程调度机制
面试的时候被问到，答不出来！

...全文

109 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

turlim 2004-11-15

打赏
举报

回复

在Linux中，进程用task_struct表示，所有进程被组织到以init_task为表头的双向链表中，该链表是全系统唯一的。所有CPU被组织到以schedule_data为元素的数组之中。所有处于运行态的进程（TASK_RUNNING）被组织到以runqueue_head为表头的双向链表之中，调度器总是从中寻找最适合调度的进程。

winux0 2004-11-15

打赏
举报

回复

CPU划成时间片
各进程按优先级分配时间片
长期得不到调度的进程优先级提高
相同优先级的进程按，先来先服务或其他策略分配
从此扩展开说

第五章进程调度 5.1 Linux时间系统 5.2 时钟中断 5.3 Linux的调度程序－Schedule( ) 5.4 进程切换第六章 Linux内存管理 6.1 Linux的内存管理概述 6.2 Linux内存管理的初始化 6.3 内存的分配和回收 6.4 地址映射机制...

第4章进程与进程调度 4.1 进程四要素 4.2 进程三部曲：创建、执行与消亡 4.3 系统调用fork（）、vfork（）与clone（） 4.4 系统调用execve（） 4.5 系统调用exit（）与wait4（） 4.6 进程的调度与切换 4.7 强制性...

本课程分成4个组成部分... 第三部分：搞清楚Linux进程调度算法，不同的调度策略，实时性，完全公平调度算法；第四部分：讲解Linux多核下CPU、中断、软负载均衡、cgroups调度算法以及Linux为什么不是一个实时操作系统。

Linux 进程调度机制详解

Linux进程的调度进制一共有三种方法：时间片轮转调度，优先级调度，完全公平调度。本篇文章就讲解到这里。

Linux/Unix社区

23,120

社区成员

74,507

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章