2007年04月_cassper

转载第3章进程:3.1 Linux进程

3.1 Linux进程:每个进程通过一个t a s k _ s t r u c t数据结构表示。Ta s k向量是一个指向系统中所有t a s k _ s t r u c t数据结构的指针数组。这意味着系统中最大进程受限于Ta s k向量的大小，缺省情况下它有5 1 2项。当进程被创建时，从系统内存中分配一个新的t a s k _ s t r u c t并把它加入到t a s k向量中。为了便

2007-04-27 21:52:00 445

转载第3章进程

第3章进程:一个进程可以被认为是一个执行中的计算机程序。它是一个动态实体，总是随着机器代码指令随处理器的执行而处于变化之中。除了程序的指令和数据，进程还包括程序计数器和所有C P U寄存器，以及含有例程参数、返回地址和保存的变量等临时变量的进程栈( s t a c k )。当前正执行的程序或说进程，包含所有处理器当前的行为。每个单独的进程运行在自己的虚拟地址空间，并且只能通过安全的内核管

2007-04-27 21:45:00 558

转载第2章内存管理:2.10 页换入

2.10 页换入:访问一个不在物理内存中的虚拟内存页将导致页故障的发生。页故障是处理器在通知操作系统，它不能将一个虚拟地址转换到物理地址。在这里是因为当页被换出时描述该页虚拟内存的页表项被标识成无效。处理器不能处理虚拟地址到物理地址的转换，所以它把控制传回操作系统，并同时描述发生页故障的虚拟地址和故障原因。处理器相关的页故障处理代码必须找到v m _ a r e a _ s t r u c

2007-04-27 21:40:00 556

原创第2章内存管理:2.9 交换缓存

2.9 交换缓存:在把页面换出到交换文件时， L i n u x尽量避免写页。有的时候一页既在交换文件中又在物理内存中。当一个页面被换出内存并在又一次进程访问时被读进内存，则会出现这种情况。只要内存中的页没有被写，交换文件中的副本就保持有效。L i n u x使用交换缓存来跟踪这些页。交换缓存是一个页表项列表，每个代表系统中一物理页。这是一个被换出的页的页表项并描述该页保存在哪个交换文件中以及

2007-04-27 21:35:00 706

转载第2章内存管理:2.8 页换出和淘汰

2.8 页换出和淘汰:当物理内存变得短缺时， L i n u x内存管理子系统必须试着释放物理页。这项任务落在内核交换守护进程( k s w a p d )头上。内核交换守护进程是一种特殊类型的进程—一个内核线程。内核线程是没有虚拟内存的进程，它们在核态下的物理地址空间中运行。内核交换守护进程的命名有一点不准确，因为它并不仅是把页面交换到系统交换文件中。它的作用是确保系统中有足够空闲页来保持内

2007-04-27 21:32:00 851

转载第2章内存管理:2.7 Linux页缓存

2.7 Linux页缓存:L i n u x页缓存的作用是加速对磁盘上文件的访问。内存映射的文件每次读取一页，并且这些页就保存在页缓存中。L i n u x中每个文件由一个VFS inode数据结构标识(在第7章中描述)，并且每个VFS inode 都是唯一的，完全描述一个且唯一的一个文件。页表的索引就由文件的V F Si n o d e和文件内的偏移导出。每当一页要从内存映射文件读出

2007-04-27 21:18:00 589

转载第2章内存管理:2.6 请求调页

2.6 请求调页:当一个可执行映像被内存映射到进程的虚拟内存时，它就可以开始执行。就在刚开始将该映像装入物理内存时，它就很快会访问一个还未在物理内存中的虚拟内存区(图1 - 2 - 5 )。当进程访问一个没有有效页表项的虚拟地址时，处理器将向L i n u x报告页故障。页故障描述了发生页故障的虚拟地址以及引起页故障的内存访问类型。 L i n u x必须找到表示发生页故障的内存区域的v

2007-04-27 21:16:00 585

转载第2章内存管理:2.5 内存映射

2.5 内存映射:当一个映像被执行时，该可执行映像的内容必须被放到进程的虚拟地址空间。对于可执行映像链接到的共享库也是如此。可执行文件并非真正地被读到物理内存，而只是链接到进程的虚拟内存。然后，随着运行的应用对程序部分的引用，该映像被从可执行映像读到内存。这种将一个映像链到一个进程的虚拟地址空间的技术也被称为内存映射(memery mapping)。每个进程的虚拟内存都通过一个m m _

2007-04-27 21:12:00 598

转载第2章内存管理:2.4 页分配和回收

2.4 页分配和回收: 用来进行页分配和回收的机制和数据结构或许是维持虚拟内存子系统高效的最关键的一点。系统中所有物理页都用m e m _ m a p 数据结构描述，它是一个在启动时被初始化的m e m _ m a p _ t结构的列表。每个m e m _ m a p _ t，描述系统中一个物理页。一些重要的字段有(仅对内存管理而言)：• count 本页使用者计数。当该页被许多进程共享时

2007-04-27 21:08:00 816

转载第2章内存管理:2.3 Linux页表

2.3 Linux页表:L i n u x假定系统中有三级页表。所访问的每级页表包含下一级页表的页帧号。图1 - 2 - 3显示了一个虚拟地址如何被分解成几个字段，每个字段包含一个特定页表的偏移。为了将一个虚拟地址转换成一个物理地址，处理器必须取出每一个字段的内容，把它变换成包含页表的物理页的偏移并读出下一级页表的页帧号。这个过程被重复三次，直到包含该虚拟地址的物理页的页帧号被找到。然后虚拟

2007-04-27 21:03:00 1212

转载第2章内存管理:2.2 高速缓存

2.2 高速缓存:除了把处理器、内存等做得更快以外，最好的方法就是维持对有用信息和数据的高速缓存，以使一些操作更快。L i n u x使用几种与内存管理有关的缓存：• 缓冲区缓存:缓冲区缓存包含被块设备驱动程序使用的数据缓冲区缓冲区缓存通过设备标识符和想要的块号来索引，并用来快速地寻找一块数据。块设备只能通过缓冲区缓存访问• 页缓存:用来加速对磁盘上的映像或数据的访问• 交换

2007-04-27 20:59:00 655

转载第2章内存管理:2.1 虚拟内存抽象模型:

内存管理子系统还提供以下功能：• 大地址空间• 保护• 内存映射• 公平物理内存分配• 共享虚拟内存2.1 虚拟内存抽象模型:在虚拟内存系统中以上所有的地址都是虚拟地址而不是物理地址。处理器基于由操作系统维护的一组表中的信息，将虚拟地址转换成物理地址。为了使这种变换容易一些，虚拟内存和物理内存都被分为合适大小的块叫做“页( p a g e )”这些页中每一个都

2007-04-25 21:42:00 1079

转载 1.2 软件基础

1.2 软件基础 :1.2.1 计算机语言:汇编语言/汇编器C语言/编译器链接器1.2.2 什么是操作系统:操作系统是一些允许用户运行应用程序的系统程序的集合存储器管理/进程/设备驱动程序/文件系统1.2.3 内核数据结构:链表/散列表/抽象接口

2007-04-25 21:17:00 525

原创第1章硬件基础与软件基础

1.1 硬件基础:1.1.1 CPU:用时钟脉冲来描述C P U的能力有误导性，因为不同的处理器在一个时钟脉冲期间完成不同量的工作。但是，在其它所有东西都一样时，速度更快的时钟意味着计算能力更强的处理器。通用寄存器和少量的专用寄存器:程序计数器(Program Counter, P C ),栈指针(Stack Pointer, S P ),处理器状态(Processor Status,

2007-04-25 21:11:00 656

1 Anexpression is a sequence of operators and operands that specifies computation of avalue, or that designates an object or a function, or that generates side effects, or thatperforms a combination t

2007-04-25 20:59:00 578

转载 6.4 Lexical elements

Syntax1 token:keywordidentifierconstantstring-literalpunctuatorpreprocessing-token:header-nameidentifierpp-numbercharacter-constantstring-literalpunctuatoreach non-white-space character that cannot be

2007-04-25 20:57:00 878

转载 6.3 Conversions

1 Several operators convert operand values from one type to another automatically. Thissubclause specifies the result required from such an implicit conversion, as well as thosethat result from a cast

2007-04-25 20:50:00 679

转载 6.2 Concepts

6.2.1 Scopes of identifiers1 An identifier can denote an object; a function; a tag or a member of a structure, union, orenumeration; a typedef name; a label name; a macro name; or a macro parameter. T

2007-04-25 20:47:00 676

转载 6. Language

6.1 Notation1 In the syntax notation used in this clause, syntactic categories (nonterminals) areindicated by italic type, and literal words and character set members (terminals) by boldtype. A colon

2007-04-25 20:40:00 573

转载 5. Environment

5. Environment1 An implementation translates C source files and executes C programs in two dataprocessing-system environments, which will be called the translation environment andthe execution environ

2007-04-24 22:30:00 1109

cassper的专栏