再送100分，求教SMP（对称多路处理器）的调度原理及算法，或者O(1)算法

jollyja 2004-02-03 01:50:58

求教linux内核SMP（对称多路处理器）的调度原理及算法，或者O(1)算法

...全文

35 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

本PDF电子书包含上下两册，共1576页，带目录，高清非扫描版本。作者：毛德操胡希明丛书名： Linux内核源代码情景分析出版社：浙江大学出版社目录第1章预备知识 1.1 Linux内核简介. 1.2 Intel X86 CPU系列的寻址方式 1.3 i386的页式内存管理机制 1.4 Linux内核源代码中的C语言代码 1.5 Linux内核源代码中的汇编语言代码第2章存储管理 2.1 Linux内存管理的基本框架 2.2 地址映射的全过程 2.3 几个重要的数据结构和函数 2.4 越界访问 2.5 用户堆栈的扩展 2.6 物理页面的使用和周转 2.7 物理页面的分配 2.8 页面的定期换出 2.9 页面的换入 2.10 内核缓冲区的管理 2.11 外部设备存储空间的地址映射 2.12 系统调用brk（） 2.13 系统调用mmap（）第3章中断、异常和系统调用 3.1 X86 CPU对中断的硬件支持 3.2 中断向量表IDT的初始化 3.3 中断请求队列的初始化 3.4 中断的响应和服务 3.5 软中断与Bottom Half 3.6 页面异常的进入和返回 3.7 时钟中断 3.8 系统调用 3.9 系统调用号与跳转表第4章进程与进程调度 4.1 进程四要素 4.2 进程三部曲：创建、执行与消亡 4.3 系统调用fork（）、vfork（）与clone（） 4.4 系统调用execve（） 4.5 系统调用exit（）与wait4（） 4.6 进程的调度与切换 4.7 强制性调度 4.8 系统调用nanosleep（）和pause（） 4.9 内核中的互斥操作第5章文件系统 5.1 概述 5.2 从路径名到目标节点 5.3 访问权限与文件安全性 5.4 文件系统的安装和拆卸 5.5 文件的打开与关闭 5.6 文件的写与读 5.7 其他文件操作 5.8 特殊文件系统／proc 第6章传统的Unix进程间通信 6.1 概述 6.2 管道和系统调用pipe（） 6.3 命名管道 6.4 信号 6.5 系统调用ptrace（）和进程跟踪 6.6 报文传递 6.7 共享内存 6.8 信号量第7章基于socket的进程间通信 7.1系统调用socket() 7.2函数sys—socket()——创建插口 7.3函数sys—bind()——指定插口地址 7.4函数sys—listen()——设定server插口 7.5函数sys—accept()——接受连接请求 7.6函数sys—connect()——请求连接 7.7报文的接收与发送 7.8插口的关闭 7.9其他第8章设备驱动 8.1概述 8.2系统调用mknod() 8.3可安装模块 8.4PCI总线 8.5块设备的驱动 8.6字符设备驱动概述 8.7终端设备与汉字信息处理 8.8控制台的驱动 8.9通用串行外部总线USB 8.10系统调用select()以及异步输入／输出 8.11设备文件系统devfs 第9章多处理器SMP系统结构 9.1概述 9.2SMP结构中的互斥问题 9.3高速缓存与内存的一致性 9.4SMP结构中的中断机制 9.5SMP结构中的进程调度 9.6SMP系统的引导第10章系统引导和初始化 10.1系统引导过程概述 10.2系统初始化(第一阶段) 10.3系统初始化(第二阶段) 10.4系统初始化(第三阶段) 10.5系统的关闭和重引导

一、SMP 对称多处理器结构概念、二、SMP 对称多处理器结构的优势与缺陷、三、Linux 内核兼容多处理器要求

目录 SMP和多核的基本概念： SMP和多核的区别：大势取向： SMP和多核的基本概念： SMP：（Symmetrical Multi-Processing）对称多处理器 顾名思义，就是指：相同的多个处理器 多核： ...

SMP（Symmetric multiprocessing，对称多处理器技术）是提高系统处理能力的一种方法。单CPU同时只能处理一个线程，如果有许多线程需要执行，CPU数量必然是一个瓶颈，只能通过提高CPU频率提高处理性能。MP技术（Multi-Processing，多处理技术）使用多个CPU能够协同工作，并行处理，每个CPU在执行队列中选取一个线程执行。MP系统依据资源共享方式，有多种类型：

SMP: Symmetrical Multi-processing，对称多处理器结构。指的是一个计算机上汇集了多个处理器（指的是多个CPU而不是平常所说的核），各CPU之间共享内存子系统以及总线结构。在这种结构中，一台电脑同时有多个处理器运行操作系统的单一复本，并且共享内存和一台计算机的其他资源。系统将任务队列对称的分配到多个CPU之上，从而极大的提高了系统的数据处理能力。 QEMU和K

4,469

社区成员

17,459

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章