数据结构第四章第1小结

1、第四章第四章 存储器管理存储器管理 存储管理存储管理是指是指存储器资源存储器资源（主要指内（主要指内 存并涉及外存）的管理。存并涉及外存）的管理。 Storage-Device Hierarchy（层次）（层次） 寄存器寄存器 缓存缓存 主存储器主存储器 电子盘电子盘 磁盘磁盘 光盘光盘 磁带磁带 Storage Hierarchy Storage systems organized in hierarchy. Speed Cost Volatility（易失性）（易失性） Caching （高速缓存）（高速缓存） copying information into faster storage

2、 system; main memory can be viewed as a last cache for secondary storage. Storage Structure Main memory （主存）（主存） only large storage media that the CPU can access directly. Secondary storage （辅存）（辅存） extension of main memory that provides large nonvolatile （非易失性）（非易失性） storage capacity. Magnetic disk

3、s rigid（刚硬的）（刚硬的） metal or glass platters covered with magnetic recording material Disk surface is logically divided into tracks, which are subdivided into sectors. The disk controller determines the logical interaction between the device and the computer. Moving-Head Disk Mechanism 磁头移动机制磁头移动机制 4.1

4、 4.1 引言引言 #include int main(int argc, char *argv) int summ(int i, int j) ; int a,b,c; a=summ(b,c); printf(“The sum is %d.n”,a); return 0; int summ(int i, int j) int k; k=i + j; return k; 内存内存 Memory 库库 源代码源代码 目标模块目标模块 Object Module 编译编译 程序程序 Compiler 链接链接 程序程序 Linker 装入模块装入模块 Load Module 装入装入 程序程序 L

5、oader 4.1.1 4.1.1 存储管理的功能存储管理的功能 存储存储分配和回收分配和回收：分配和回收算法及相应的数据结构。：分配和回收算法及相应的数据结构。 地址变换地址变换： 可执行文件生成中的链接技术可执行文件生成中的链接技术 程序加载程序加载( (装入装入) )时的重定位技术时的重定位技术 进程运行时硬件和软件的地址变换技术和机构进程运行时硬件和软件的地址变换技术和机构 存储存储共享和保护共享和保护： 代码和数据共享代码和数据共享 地址空间访问权限（读、写、执行）地址空间访问权限（读、写、执行） 存储器存储器扩充扩充：借助虚拟存储技术或其它自动覆盖技术，：借助虚拟存储技术或其它自动

6、覆盖技术， 为用户提供比内存空间大的地址空间，从逻辑上扩充为用户提供比内存空间大的地址空间，从逻辑上扩充 内存容量。内存容量。 4.1.2 4.1.2 存储分配的方式存储分配的方式 直接分配方式直接分配方式：程序员在编程或编译程序时采用内存物理地程序员在编程或编译程序时采用内存物理地 址。址。 事先指定作业使用的内存空间事先指定作业使用的内存空间 存储空间的利用率不高存储空间的利用率不高 用户不方便用户不方便 静态分配方式静态分配方式：将作业装入内存时确定它们在内存中的位置。将作业装入内存时确定它们在内存中的位置。 作业装入内存时，必须分配其要求的全部内存空间作业装入内存时，必须分配其要求的全

7、部内存空间 没有足够内存就不能装入该作业没有足够内存就不能装入该作业 进入内存后，作业在整个运行过程中不能移动，也不能再申进入内存后，作业在整个运行过程中不能移动，也不能再申 请内存空间请内存空间 动态分配方式动态分配方式：作业在内存中的位置也是在装入时确定的。作业在内存中的位置也是在装入时确定的。 执行时可根据需要申请附加的内存空间执行时可根据需要申请附加的内存空间 当一个作业已占用的内存区域不再需要时，可归还系统当一个作业已占用的内存区域不再需要时，可归还系统 在运行过程中，允许它在内存空间中移动在运行过程中，允许它在内存空间中移动 课堂提问 1、什么是死锁的预防？ 2、什么是安全状态？

8、3、简述银行家算法的基本思想。 4.1.3 4.1.3 程序的装入程序的装入 程序在成为进程前的准备工作程序在成为进程前的准备工作 编辑：形成源文件编辑：形成源文件( (符号地址符号地址) ) 编译：形成目标模块编译：形成目标模块( (模块内符号地址解析模块内符号地址解析) ) 链接：由多个目标模块或程序库生成可执行文件链接：由多个目标模块或程序库生成可执行文件 ( (模块间符号地址解析模块间符号地址解析) ) 装入：构造装入：构造PCBPCB，形成进程，形成进程( (使用物理地址使用物理地址) ) 重定位：重定位：为实现静态和动态两种存储分配策为实现静态和动态两种存储分配策 略，在可执行文件

9、装入时需要解决略，在可执行文件装入时需要解决可执行文可执行文 件中地址件中地址（指令和数据）和（指令和数据）和内存地址内存地址的的对应对应。 由操作系统中的装入程序由操作系统中的装入程序loaderloader来完成。来完成。 1. 1. 逻辑地址、物理地址和地址映射逻辑地址、物理地址和地址映射 逻辑地址逻辑地址（相对地址，虚地址）：用户的程序经过（相对地址，虚地址）：用户的程序经过 汇编或编译后形成目标代码，目标代码通常采用相汇编或编译后形成目标代码，目标代码通常采用相 对地址的形式。对地址的形式。 其首地址为其首地址为0 0，其余指令中的地址都相对于首地址来编址。，其余指令中的地址都相对于

10、首地址来编址。 不能用逻辑地址在内存中读取信息。不能用逻辑地址在内存中读取信息。 物理地址物理地址（绝对地址，实地址）：内存中存储单元（绝对地址，实地址）：内存中存储单元 的地址。物理地址可直接寻址。的地址。物理地址可直接寻址。 地址映射地址映射：将用户程序中的逻辑地址转换为运行时：将用户程序中的逻辑地址转换为运行时 由机器直接寻址的物理地址。由机器直接寻址的物理地址。 当程序装入内存时当程序装入内存时, , 操作系统要为该程序分配一个合适的操作系统要为该程序分配一个合适的 内存空间，由于内存空间，由于程序的逻辑地址与分配到内存物理地址不程序的逻辑地址与分配到内存物理地址不 一致一致, , 而

11、而CPUCPU执行指令时，是按物理地址进行的，所以要执行指令时，是按物理地址进行的，所以要 进行地址转换。进行地址转换。 逻辑地址、物理地址和地址映射逻辑地址、物理地址和地址映射 地址映射地址映射 BA=1000 Load A 200 3456 。 。 。 。 。 。 1200 物理地址空间物理地址空间 Load A data1 data1 3456 源程序源程序 Load A 200 3456 0 100 200 编译连接编译连接 逻辑地址空间逻辑地址空间 0 100 200 300 . . . . . . . . . LOAD A 200 3456 逻辑地址空间逻辑地址空间 1100 12

12、00 1300 物理地址空间物理地址空间 200 VR + 1000 BR 地址映射地址映射 2. 2. 绝对装入绝对装入(absolute (absolute loading)loading) 优点：装入过程简单。优点：装入过程简单。 缺点：过于依赖于硬件结构，不适于多缺点：过于依赖于硬件结构，不适于多 道程序系统。道程序系统。 在可执行文件中记录内存地址，装入时直在可执行文件中记录内存地址，装入时直 接定位在上述接定位在上述( (即文件中记录的地址即文件中记录的地址) )内存内存 地址。地址。 3. 3. 可重定位装入可重定位装入(relocatable (relocatable load

13、ing)loading) 在可执行文件中，在可执行文件中，列出列出各个需要重定位的地址各个需要重定位的地址 单元和相对地址值。单元和相对地址值。 当用户程序被装入内存时，当用户程序被装入内存时，一次性一次性实现逻辑地实现逻辑地 址到物理地址的址到物理地址的转换转换，以后不再转换（一般在，以后不再转换（一般在 装入内存时由软件完成）。装入内存时由软件完成）。 即：装入时根据所定位的内存地址去修改每个重即：装入时根据所定位的内存地址去修改每个重 定位地址项，添加相应偏移量。定位地址项，添加相应偏移量。 3. 3. 可重定位装入可重定位装入(relocatable (relocatable load

14、ing)loading) 优点：优点：不需硬件支持，可以装入有限多不需硬件支持，可以装入有限多 道程序道程序 缺点：缺点：一个程序通常需要占用连续的内一个程序通常需要占用连续的内 存空间，程序装入内存后不能移动。不存空间，程序装入内存后不能移动。不 易实现共享。易实现共享。 可执行文件在内存中的重定位可执行文件在内存中的重定位 4. 4. 动态装入动态装入(dynamic run-time (dynamic run-time loading)loading) 在可执行文件中记录虚拟内存地址，在可执行文件中记录虚拟内存地址，装入装入 后执行时后执行时通过硬件地址变换机构，完成虚拟地通过硬件地址变

15、换机构，完成虚拟地 址到实际内存地址的变换。址到实际内存地址的变换。 4. 4. 动态装入动态装入(dynamic run-time (dynamic run-time loading)loading) 优点：优点： OSOS可以将一个程序分散存放于不连续的内存空间，可以将一个程序分散存放于不连续的内存空间， 可以移动程序，有利用实现共享。可以移动程序，有利用实现共享。 能够支持程序执行中产生的地址引用，如指针变能够支持程序执行中产生的地址引用，如指针变 量（而不仅是生成可执行文件时的地址引用）。量（而不仅是生成可执行文件时的地址引用）。 缺点：缺点：需要硬件支持（通常是需要硬件支持（通常是C

16、PUCPU），），OSOS实现实现 较复杂。它是虚拟存储的基础。较复杂。它是虚拟存储的基础。 4.1.4 4.1.4 程序的链接程序的链接 4.1.4.1 4.1.4.1 链接方法链接方法 返回返回 链接是指多个目标模块在执行时的地址空间分配和相互引用。链接是指多个目标模块在执行时的地址空间分配和相互引用。 4.1.4.1 4.1.4.1 链接方法链接方法 1. 1. 静态链接静态链接(static-linking)(static-linking) 返回返回 静态链接是在生成可执行文件时进行的。在目标模块中记录符静态链接是在生成可执行文件时进行的。在目标模块中记录符 号地址号地址(symbol

17、ic address)(symbolic address)，而在可执行文件中改写为指令直，而在可执行文件中改写为指令直 接使用的数字地址。接使用的数字地址。 Module AModule A call function1 0 L-1 Module BModule B 0 M-1 function1() . function1 F Module AModule A call L+F 0 L-1 Module BModule B L L+M-1 function1() . function1 L+F 2. 2. 动态链接动态链接(dynamic-linking)(dynamic-linking)

18、优点优点 共享共享：多个进程可以共用一个：多个进程可以共用一个DLLDLL，节省内存，减少文件，节省内存，减少文件 交换。交换。 部分装入部分装入：一个进程可以将多种操作分散在不同的：一个进程可以将多种操作分散在不同的DLLDLL中中 实现，而只将当前操作相应的实现，而只将当前操作相应的DLLDLL装入内存。装入内存。 便于局部代码修改便于局部代码修改：即便于代码升级和代码重用；只要函：即便于代码升级和代码重用；只要函 数的接口参数（输入和输出）不变，则修改函数及其数的接口参数（输入和输出）不变，则修改函数及其DLLDLL， 无需对可执行文件重新编译或链接。无需对可执行文件重新编译或链接。 便

19、于运行环境适应便于运行环境适应：调用不同的：调用不同的DLLDLL，就可以适应多种使，就可以适应多种使 用环境和提供不同功能。如：不同的显示卡只需厂商为其用环境和提供不同功能。如：不同的显示卡只需厂商为其 提供特定的提供特定的DLLDLL，而，而OSOS和应用程序不必修改。和应用程序不必修改。 缺点缺点： 链接开销链接开销：增加了程序执行时的链接开销；：增加了程序执行时的链接开销； 管理开销管理开销：程序由多个文件组成，增加管理复杂度。：程序由多个文件组成，增加管理复杂度。 在在装入或运行时装入或运行时进行链接。通常被链接的共享代码称为动态链进行链接。通常被链接的共享代码称为动态链 接库接库(

20、DLL, Dynamic-Link Library)(DLL, Dynamic-Link Library)或共享库或共享库(shared (shared library)library)。 4.2 4.2 单一连续区存储管理单一连续区存储管理 内存分为两个区域：系统区，用户区。内存分为两个区域：系统区，用户区。 应用程序装入到用户区，可使用用户区应用程序装入到用户区，可使用用户区 全部空间。全部空间。 最简单，适用于单用户、单任务的最简单，适用于单用户、单任务的OSOS。 优点优点：易于管理。：易于管理。 缺点缺点：对要求内存空间少的程序，造成：对要求内存空间少的程序，造成 内存浪费；程序全部

21、装入，很少使用的内存浪费；程序全部装入，很少使用的 程序部分也占用内存。程序部分也占用内存。 用户程序用户程序 位于位于RAM中的中的 操作系统操作系统 0 xFFF. 0 位于位于RAM中的中的 操作系统操作系统 用户程序用户程序 0 ROM中的中的 设备驱动程序设备驱动程序 用户程序用户程序 位于位于RAM中的中的 操作系统操作系统 0 单一连续区存储管理单一连续区存储管理 4.3 4.3 分区存储管理分区存储管理 4.3.1 4.3.1 原理原理 4.3.2 4.3.2 固定分区固定分区(fixed partitioning)(fixed partitioning) 4.3.3 4.3.

22、3 动态分区动态分区(dynamic partitioning)(dynamic partitioning) 4.3.4 4.3.4 分区分配算法分区分配算法 4.3.1 4.3.1 原理原理 把内存分为一些大小相等或不等的把内存分为一些大小相等或不等的分区分区 (partition)(partition)，每个应用进程占用一个或几每个应用进程占用一个或几 个分区个分区。操作系统占用其中一个分区。操作系统占用其中一个分区。 特点：适用于多道程序系统和分时系统特点：适用于多道程序系统和分时系统 支持多个程序并发执行支持多个程序并发执行 难以进行内存分区的共享难以进行内存分区的共享。 问题：可能存

23、在问题：可能存在内碎片内碎片和和外碎片外碎片。 内碎片：内碎片：占用分区之内未被利用的空间占用分区之内未被利用的空间 外碎片：外碎片：占用分区之间难以利用的空闲分区占用分区之间难以利用的空闲分区 （通常是小空闲分区）。（通常是小空闲分区）。 内碎片与外碎片内碎片与外碎片 8M 4M 4M 1M 10M 8M 3.5M 4M 7M 内碎片内碎片 外碎片外碎片 分区的分区的数据结构数据结构：分区表，或分区链表：分区表，或分区链表 可以只记录可以只记录空闲分区空闲分区，也可以同时记录空，也可以同时记录空 闲和占用分区闲和占用分区 分区表中，分区表中，表项数目表项数目随着内存的分配和释随着内存的分配和

24、释 放而动态改变，可以规定放而动态改变，可以规定最大表项数目最大表项数目。 分区表可以划分为两个表格：分区表可以划分为两个表格：空闲分区表空闲分区表， 占用分区表占用分区表。从而减小每个表格长度。空。从而减小每个表格长度。空 闲分区表中按不同分配算法相应对闲分区表中按不同分配算法相应对表项排表项排 序序。 内存紧缩内存紧缩(compaction)(compaction)：将各个占用分区向内存一端：将各个占用分区向内存一端 移动。使各个空闲分区聚集在另一端，然后将各个空移动。使各个空闲分区聚集在另一端，然后将各个空 闲分区合并成为一个空闲分区。闲分区合并成为一个空闲分区。 对占用分区进行内存数据

25、搬移占用对占用分区进行内存数据搬移占用CPUCPU时间时间 如果对占用分区中的程序进行如果对占用分区中的程序进行 浮动浮动 ，则其重定位需要硬件，则其重定位需要硬件 支持。支持。 紧缩时机紧缩时机：每个分区：每个分区释放后释放后，或内存分配，或内存分配找不到满足条件的找不到满足条件的 空闲分区时空闲分区时 分区的存储保护：为了防止一个作业有意无意的破坏分区的存储保护：为了防止一个作业有意无意的破坏 操作系统或其他作业操作系统或其他作业 界限寄存器法界限寄存器法 上、下界寄存器法：寄存器分别存放作业的结束和开始上、下界寄存器法：寄存器分别存放作业的结束和开始 地址地址 基址、限长寄存器法：寄存器

26、分别存放作业开始地址和基址、限长寄存器法：寄存器分别存放作业开始地址和 地址空间长度地址空间长度 存储保护键法：存储块和作业分别分配一个单独的保护键，存储保护键法：存储块和作业分别分配一个单独的保护键， 各相当于锁和钥匙，作业运行时，检查二者是否匹配。各相当于锁和钥匙，作业运行时，检查二者是否匹配。 4.3.2 4.3.2 固定分区固定分区(fixed (fixed partitioning)partitioning) 分区大小相等：只适合于多个相分区大小相等：只适合于多个相 同程序的并发执行（处理多个类同程序的并发执行（处理多个类 型相同的对象）。型相同的对象）。 分区大小不等：多个小分区、

27、适分区大小不等：多个小分区、适 量的中等分区、少量的大分区。量的中等分区、少量的大分区。 根据程序的大小，分配当前空闲根据程序的大小，分配当前空闲 的、适当大小的分区。的、适当大小的分区。 把内存划分为若干个固定大小的连续分区。把内存划分为若干个固定大小的连续分区。 8 M 8 M 8 M 8 M 8 M Operating System Operating System 8 M 12 M 8 M 8 M 6 M 4 M 2 M 固定分区固定分区( (大小相同大小相同) ) 固定分区固定分区( (多种大小多种大小) ) 优点：易于实现，开销小。优点：易于实现，开销小。 缺点：缺点： 内碎片造成

28、浪费内碎片造成浪费 分区总数固定，限制了并发执行的程序数分区总数固定，限制了并发执行的程序数 目。目。 可以和覆盖、交换技术配合使用。可以和覆盖、交换技术配合使用。 采用的数据结构：分区表记录分区采用的数据结构：分区表记录分区 的大小和使用情况的大小和使用情况 固定分区的固定分区的进程队列进程队列：多队列适用于大小不等的固定分区；单：多队列适用于大小不等的固定分区；单 队列适用于大小相同的固定分区，也可用于大小不等的情况。队列适用于大小相同的固定分区，也可用于大小不等的情况。 分区分区4 分区分区3 分区分区2 分区分区1 操作系统操作系统 多个输入队列多个输入队列 单个输入队列单个输入队列

29、分区分区4 分区分区3 分区分区2 分区分区1 操作系统操作系统 700K 400K 100K 0 4.3.3 4.3.3 动态分区动态分区(dynamic (dynamic partitioning)partitioning) 动态创建动态创建分区：在装入程序时分区：在装入程序时按按 其初始要求分配其初始要求分配，或在其执行过，或在其执行过 程中通过系统调用进行程中通过系统调用进行分配或改分配或改 变分区大小变分区大小。 优点：没有内碎片。优点：没有内碎片。 缺点：有外碎片；缺点：有外碎片；( (如果大小不是如果大小不是 任意的，也可能出现内碎片。任意的，也可能出现内碎片。) ) Opera

30、ting System 128 K 896 K Operating System Process 1 320 K 576 K Operating System Process 1 320 K Process 2224 K 352 K Operating System Process 1 320 K Process 2 Process 3 224 K 288 K 64 K Operating System Process 1 320 K Process 3 224 K 288 K 64 K Operating System Process 1 320 K Process 3288 K 64 K

31、Process 4 128 K 96 K Operating System 320 K Process 3288 K 64 K Process 4 128 K 96 K Operating System Process 3288 K 64 K Process 4 128 K 96 K Process 2224 k 96 K 1 1、 分区分配算法分区分配算法 分区分配算法分区分配算法：寻找寻找某个空闲分区，其大小某个空闲分区，其大小 需大于或等于程序的要求。若是大于要求，需大于或等于程序的要求。若是大于要求， 则将该分区分割成两个分区，其中一个分区则将该分区分割成两个分区，其中一个分区 为要求

32、的大小并标记为为要求的大小并标记为“占用占用”，而另一个，而另一个 分区为余下部分并标记为分区为余下部分并标记为“空闲空闲”。分区的。分区的 先后次序通常是从内存低端到高端。先后次序通常是从内存低端到高端。 分区释放算法分区释放算法：需要将相邻的空闲分区：需要将相邻的空闲分区合并合并 成一个空闲分区。成一个空闲分区。( (这时要解决的问题是：这时要解决的问题是： 合并条件合并条件的判断和的判断和合并时机合并时机的选择的选择) ) 最先匹配法最先匹配法(first-fit)(first-fit)：按分区的先后次序，从头按分区的先后次序，从头 查找，找到符合要求的第一个分区查找，找到符合要求的第一

33、个分区 该算法的分配和释放的时间性能较好，较大的空闲分区可该算法的分配和释放的时间性能较好，较大的空闲分区可 以被保留在内存高端。以被保留在内存高端。 但随着低端分区不断划分而产生较多小分区，每次分配时但随着低端分区不断划分而产生较多小分区，每次分配时 查找时间开销会增大。查找时间开销会增大。 下次匹配法下次匹配法(next-fit)(next-fit)：按分区的先后次序，从上按分区的先后次序，从上 次分配的分区起查找（到最后分区时再回到开头），次分配的分区起查找（到最后分区时再回到开头）， 找到符合要求的第一个分区找到符合要求的第一个分区 该算法的分配和释放的时间性能较好，使空闲分区分布得该

34、算法的分配和释放的时间性能较好，使空闲分区分布得 更均匀，但较大的空闲分区不易保留。更均匀，但较大的空闲分区不易保留。 最佳匹配法最佳匹配法(best-fit)(best-fit)：找到其大小与要求相差最找到其大小与要求相差最 小的空闲分区小的空闲分区 从个别来看，外碎片较小，但从整体来看，会形成较多外从个别来看，外碎片较小，但从整体来看，会形成较多外 碎片。较大的空闲分区可以被保留。碎片。较大的空闲分区可以被保留。 最坏匹配法最坏匹配法(worst-fit)(worst-fit)：找到最大的空闲分区找到最大的空闲分区 基本不留下小空闲分区，但较大的空闲分区不被保留。基本不留下小空闲分区，但较

35、大的空闲分区不被保留。 Last allocated block (14K) Before After 8K8K 12K12K 22K 18K 6K6K 8K 8K 14K14K 6K 2K 36K 20K Next Fit Free block Allocated block Best Fit First Fit 2 2、 分区的回收分区的回收 系统根据回收分区的大小及首地址，在空闲系统根据回收分区的大小及首地址，在空闲 分区表中检查是否有邻接的空闲区，如有则分区表中检查是否有邻接的空闲区，如有则 合并为一个大的空闲区。合并为一个大的空闲区。 回收分区与已有空闲区的相邻情况：回收分区与已有空

36、闲区的相邻情况： 回收分区上邻接一个空闲分区回收分区上邻接一个空闲分区 回收分区下邻接一个空闲分区回收分区下邻接一个空闲分区 回收分区上下邻接空闲分区回收分区上下邻接空闲分区 回收分区不邻接任何空闲分区回收分区不邻接任何空闲分区 回收算法回收算法 当回收区与插入点的前、后两个分区（F1和F2）都相领接时 （如D），合并三个分区，用F1表目的起址作为新空闲区的起 址，修改其大小为三块分区之和，最后取消F2的表目。 A B C D F1 回收区 F2 回收区 F2 回收区 F1 回收区 4.4 4.4 覆盖和交换技术覆盖和交换技术 4.4.1 4.4.1 覆盖覆盖(overlay)(overlay

37、) 4.4.2 4.4.2 交换交换(swapping)(swapping) 返回 4.4.1 4.4.1 覆盖覆盖(overlay)(overlay) 引入：其目标是在较小的可用内存中引入：其目标是在较小的可用内存中运行较大的程运行较大的程 序序。常用于多道程序系统，与分区存储管理配合使。常用于多道程序系统，与分区存储管理配合使 用。用。 原理：一个程序的几个代码段或数据段，按照原理：一个程序的几个代码段或数据段，按照时间时间 先后来先后来占用公共的内存空间占用公共的内存空间。 将程序的将程序的必要部分必要部分（常用功能）的代码和数据常驻内存；（常用功能）的代码和数据常驻内存； 可选部分可选部分（不常用功能）在其他程序模块中实现，平时（不常用功能）在其他程序模块中实现，平时 存放在外存中（覆盖文件），在需要用到时才装入到内存放在外存中（覆盖文件），在需要用到时才装入到内 存；存； 不存在调用关系的模块不必同时装入到内存，从而可以不存在调用关系的模块不必同时装入到内存，从而可以 相互覆盖。相互覆盖。( (即即不同时用的模块可共用一个分区不同时用的模块可共用一个分区) ) A 20K B 50K C 30K F 30K D 20K E 40K Resident 20K Overlay 0 50K Overlay 1 40K Total: 190KTotal: