导图社区 计算机思维导图（简略）
- 107
- 0
- 0
- 举报
计算机思维导图（简略）
计算机思维导图（简略），整理了计算机组成原理、计算机网络、数据结构、操作系统的内容，感兴趣的可以看看哟。
编辑于2023-03-03 18:43:02 福建省- 计算机思维导图
- 相似推荐
- 大纲
计算机思维导图
计算机组成原理
1.计算机系统概述
1.1计算机发展历程
1.1.1计算机硬件的发展
电子管、晶体管、中小规模集成电路、超大规模集成电路
摩尔定律、半导体存储器的发展、微处理器的发展
机器字长：计算机进行一次整数运算所能处理的二进制数据的位数
1.1.2计算机软件的发展
1.1.3计算机的分类与发展方向
1.1.4习题
汇编语言转为机器语言的过程是汇编；高级语言转变为机器语言叫翻译，包括编译和解释编译程序一次性编译时间较长运行速度较快；解释程序一条一条方法简单运行较慢。编译才有目标代码文件，解释程序不生成。
1.2计算机系统层次结构
1.2.1计算机系统的组成（软件+硬件）
软件和硬件在逻辑功能上是等效的
1.2.2计算机硬件的基本组成
冯诺依曼机（控制流驱动）、存储程序的概念、现代计算机的组织结构
计算机的功能部件
输入设备、输出设备
存储器
* 用来存放程序和数据，CPU能够直接访问主存，辅存的信息调入到主存才能为CPU访问 * 地址寄存器（MAR）存放访存地址，经过地址译码后找到所选的存储单元，MAR用于寻址，其位数对应着存储单元的个数，MAR的长度与PC的长度相等 * 数据寄存器（MDR）用于暂存从存储器中读或写的信息，MDR的位数和存储字长相等 * MAR、MDR、Cache都放在CPU中
运算器
* 算术逻辑单元 * 寄存器 * 累加器 * 乘商寄存器 * 操作数寄存器 * 变址寄存器 * 基址寄存器 * 程序状态寄存器 * 必须有
控制器
* 程序计数器（PC）：存放当前欲执行指令的地址，可以自动加1形成下一条指令地址，它与主存MAR之间有一条直接通路 * 指令寄存器（IR）：存放当前的指令，内容来自于主存中的MDR，指令中的操作码OP(IR)送至CU，用以分析指令并发出各种微操作命令序列；地址码Ad（IR）送往MAR，用以取操作数 * 控制单元(CU)
MAR连接地址线，单向指向主存单元；控制线有读写信号线，指出数据是从CPU写入主存还是从主存读出到CPU，根据读写操作来控制将MDR中的数据直接送到数据线上还是将数据线上的数据接收到MDR
1.2.3计算机软件的分类
系统软件和应用软件
三个级别语言；编译+汇编=翻译
1.2.4计算机的工作过程
程序和数据装入主存储器——>源程序转换我可执行文件——>从可执行文件的首地址开始逐条执行指令
源程序转换为可执行文件：预处理》编译阶段》汇编阶段》链接阶段
取数指令
取指令：PC—>MAR—>M—MDR—>IR
分析指令：OP(IR)—>CU
执行指令：Ad（IR）—>MAR—>M—>MDR—>ACC
(PC)+1 = PC,数据通路时括号可以省略，运算时括号不能省
1.2.5计算机系统的多级层次结构
微指令系统》用机器语言的机器》{ 操作系统机器》汇编语言机器》高级语言机器 }后三者是虚拟机
1.2.6习题
1.3计算机的性能指标
1.3.1计算机的主要性能指标
机器字长：进行一次整数运算所能处理的二进制位数，一般等于内部寄存器的大小
数据通路带宽：外部数据总线一次所能并行传送信息的位数
主存容量：字节/字数*字长 字数可以由MAR来求，字长可以由MDR位数来求
运算速度
吞吐量：主要取决于主存的存取周期
响应时间：发送请求到获得结果的时间
CPU时钟周期：主频的倒数，CPU中最小的时间单位
主频：机器内部主时钟频率，同一型号计算机，主频越高，完成指令的一个执行步骤所用的时间越短
CPI：执行一条指令所需要的时钟周期数，是一个平均值
CPU执行时间：运行一个程序所花费的时间。=CPU时钟周期数/主频=（指令条数*CPI）/主频
MIPS：每秒执行多少百万条指令。=指令条数/（执行时间
10^(6)）=主频/（CPI 10^(6)）
MFLOPS(每秒执行多少百万次浮点数运算)、GFLOPS（10^(9)）、T(12)、P(15)、E(18)、Z(21)
描述容量大小用2^（10）、描述速率频率用10^(3)
基准程序（性能评价）
几个专业术语
系列机
兼容
软件可移植性
固件（程序固定在ROM中组成的部件，软硬件结合的产物）
2.数据的表示和运算
2.1数值与编码
2.1.1进位计数制及其相互转化
二进制转换为八进制和十六进制
整数部分位数不足左边补零，小数部分位数不足右边补零
八进制和十六进制转换为二进制
八进制和十六进制之间的转换
借助二进制
任意进制转换为十进制
位权乘积相加即可
十进制转换为任意进制
整数部分除k取余法（从下到上，商为0时结束），小数部分乘k取整法（从上到下，乘积为1.0结束或达到精度结束）
2.1.2真值和机器数
带符号的称为真值，符号数字化的叫机器数
2.1.3BCD码
8421码：两个8421码相加之和小于等于十进制的9，不用修正；若相加之和大于等于10，则要加6修正
余3码：8421码的基础上加二进制的3
2421码：大于等于5最高位为1，小于5最高位为0
字符与字符串
ascii码：7位用来编码，最高位保持为0，可用于传输时的奇偶校验
汉字的编码和表示
输入码
* 区位码：4位十进制数，前两位是区码，后两位是位码 * 国标码：区位码的16进制+2020H
汉字内码：国标码的16进制+8080H
字形码
校验码
码距:两个合法码字变化的位数；最小码距-1=检错位数+纠错位数（检错位数>纠错位数）
奇偶校验码
海明码
确定海明码的位数：信息位n+校验位k≤2^(k)-1
确定校验位的分布：校验位P(i)在海明号为2^(i-1)位置上，其余位为信息位
分组以形成校验关系（对信息位）
校验位取值（对包含校验位的信息位求异或）
利用校验位和参与形成该校验位的信息位求异或，看是否有出错位数，有的话对那位取反即可
循环冗余校验码
信息码向左移生成多项式的最高幂次
移位后的信息码对生成多项式的二进制表示做模二除法（异或，不借位），直到余数位数小于除数时，该余数为最终余数
2.2定点数的表示与运算
2.2.1定点数的表示
无符号数和有符号数
有符号数才有原码，反码，补码，移码
定点小数和定点整数
定点小数小数点在符号位的后面，最大正数是符号位为0，数值为全为1；符号位为1，数值为为全1表示最小的负数
定点整数小数点在最低数值为后面，最大正数为符号位是0，数值位是全1；最小负数是符号位为1，数值位为全1
原码、补码、反码、移码
原码：最高位是符号，数值位是绝对值。正小数和正整数的原码都是本身，位数不足小数右面补0整数左面补0；负小数的原码是自身的绝对值+1，负整数的原码是自身的绝对值+2^(字长-1)；0有两种表示
* 不同符号相加或相同符号相减，比较绝对值的大小，绝对直达的减去绝对值小的，再取适当的符号
补码：正数的补码是其本身；负小数的补码是2-它的绝对值；负整数的补码是2^(字长)-它的绝对值；0的补码是唯一的；-1的补码整数情况是全1，小数情况是符号位1，其余全0
原码和补码的相互转换：正数原码补码相同；负数 符号位不变，从右到左第一个1不变，其余取反
变形补码（双符号位补码小数）：正数不变，负数为4-它的绝对值
反码表示法：正数不变；负小数用（2-2^(-(字长-1))）加上这个负数，负整数用(2^(字长)-1)再加上这个负数；反码的0有两种表示
移码表示法：只表示整数，2^(字长-1)加上这个值；0有唯一的表示；移码和补码仅差一个符号位；移码全0最小值，移码全1最大值；移码大则真值大，移码小真值小。
2.2.2定点数的运算
定点数的移位运算
算术移位（有符号数）：移位过程中符号保持不变，正数的都补0，负数原码除符号位都补0，反码除符号位都补1，补码是左移添0，右移添1
逻辑移位（无符号数）：左移右移都添0
循环移位
* 带进位标志的循环移位：数据位同标志位一起移动；不带进位标志的循环移位
原码定点数的加减法运算，（出现溢出时，溢出位丢掉）
加法规则：符号位相同，绝对值相加，结果符号位不变；符号为不同则做减法，绝对值大的减去绝对值小的，符号取绝对值大的那一个
减法规则：将减数符号取反，将被减数与符号取反后的减数进行加法运算
补码定点数的加减法运算
若做加法，两数的补码直接相加；若做减法，第一个数的补码加上第二个数的相反数的补码
符号扩展
正数的符号扩展：原有形式符号位移动到新形式符号位上，所有附加位都用0填充
负数的符号扩展：原码符号位为1，其余补0；反码符号位为1，其余补1；补码符号位为1，附加位小数补0整数补1
溢出概念和判别方法
两个符号相同的数相加或两个符号相异的数相减才可能产生溢出，定点加减运算出现溢出运算结果是错误的
补码定点加减判断溢出的方法
* 一位符号位：参加的两个数符号相同，结果又与原操作数符号不同，则溢出 * 双符号位：两符号位相同表示未溢出，两符号位不同表示溢出，最高符号位表示真正符号位 * 符号位的进位与最高数位的进位相同无溢出，不同则表示溢出 * 不同则溢出
定点数的乘法运算（由累加和右移实现）
原码一位乘法（逻辑右移）
* 符号位取异或，数值部分则是两个数绝对值相乘之积（都取双符号位），部分积最初为0。从乘数最低位开始判断，为1时部分积加上被乘数|x|，然后右移一位；最低位为0时，部分积加0，右移一位。数值位有几次则重复几次 * 符号位不参与运算，部分积符号位2位，乘数符号位0位；累加n次，右移n次
补码一位乘法（Booth算法）（补码右移）
* 符号位参与运算，被乘数和部分积都取双符号位，乘数可取单符号位，乘数末尾设附加位初值为0，00右移一位，01加X补右移一位，10加（-X）补右移一位，11右移一位，进行n+1次操作，最后一次不移位 * 符号位参与运算，部分积符号位2位，乘数符号位1位，累加n+1次，右移n次
定点数的除法运算（累加-左移（逻辑左移））
原码除法（不恢复余数法、加减交替法）
* 符号异或形成，数值由绝对值相除获得，先用被除数减去除数（被除数加上除数相反数的补码），余数为正商上1，余数和商左移一位，再减去除数；余数为负时，商上0，余数和商左移一位，再加上除数。n+1步余数为负数时，要加上除数得到正确的余数 * 符号位不参与运算，加减n+1或n+2次，左移n次。最终余数为负，需要恢复余数
补码除法运算（加减交替法）
* 被除数和除数同号，做减法，异号做加法；余数和除数同号，商上1，余数左移一位减去除数，余数和除数异号，商上0，余数左移一位加上除数。对商的精度没有特殊要求一般采用末位恒置1 * 符号位参与运算，加减n+1次，左移n次，采用末尾恒置1
2.2.3C语言中的整数类型及类型转换
有符号数和无符号数的转换：保持位值不变，仅改变了解释这些位的方式
不同字长整数之间的转换：大字长变量向小字长变量强制类型转换时，系统把多余的高位字长部分直接截断，低位直接赋值；短字长整数向长字长整数转换，不仅要使相应的位值相等，高位部分还会扩展为原数字的符号位。
char转换为int类型时，高位部分补0.
2.2.4数据的存储和排列
数据的大端方式和小端方式存储
数据按边界对齐（以空间换时间）方式存储：边界对齐方式半字地址一定是2的整数倍，字地址一定是4的整数倍，这样无论取字节，半字还是字，都可一次访存取出；不按照边界对齐方式存储，半字或字长的指令可能存储在两个存储字中，此时需要两次访存。
2.3浮点数的表示与运算
2.3.1浮点数的表示
规格化浮点数：尾数的最高数位必须是一个有效值。
左规（非规格化时）：尾数算数左移一位，阶码减1（基数为2时），左规可能进行多次
右规（尾数溢出时）：尾数算数右移一位，阶码加1（基数为2时），只需要进行一次。
规格化浮点数的尾数M绝对值应满足1/r<=|M|<=1
原码规格化后：正数0.1xxxxxx;负数1.1xxxxxxxxx
补码规格化后：正数0.1xxxxxx；负数1.0xxxxxxxxx（-1/2）的补码不是规格化数
浮点数的表示范围：正上溢和负上溢，正下溢和负下溢
IEEE754标准（尾数采用隐藏位原码，阶码用移码表示）
十进制变二进制加上偏置值，二进制变十进制减去偏置值
短浮点数阶码取值为1~254（全0表示非规格化数），偏置值为127（全1表示无穷大）
IEEE 754浮点数范围：最小值阶码最小尾数最小；最大阶码最大尾数最大
定点、浮点表示的区别
范围、精度、运算、溢出
2.3.2浮点数的加减运算（阶码和尾数运算分开，采用补码）
对阶：小阶向大阶看齐
尾数求和：对阶后的尾数按照定点数加减运算规则运算
规格化：
00.0xxxx和11.1xxxx需要左规，化为00.1xxxx或11.0xxxx
10.xxxx和01.xxxx需要右规）
舍入：对阶和右规的过程中，可能尾数低位丢失
0舍1入法：被移去的最高数值位为0则舍去，被移去的最高数值位为1，则在尾数的末尾加1
恒置1法：不论最高位丢掉的是1还是0，都使右移后的尾数末尾恒置1
溢出判断：尾数溢出不是真的溢出，阶码溢出才是真的溢出
C语言中的浮点数类型及类型转换
int—>float：不会溢出，但可能有数据舍入，int转为double则不会出现
int或float—>double：能保留精确值
double—>float：可能溢出，可能舍入
double或float—>int：可能截断影响精度，可能溢出
2.4算术逻辑单元（ALU）
2.4.1串行加法器和并行加法器
一位全加器：加数、加数、低位传来的进位、本位、向高位的进位（三个输入两个输出）
串行加法器：操作数长n位，则加法分n次进行
并行加法器：最长运算时间主要是由进位信号的传递时间决定的，而每个全加器本身的求和延迟只是次要因素
串行进位:每级进位直接依赖于前一级的进位
并行进位：各级进位信号同时形成
* 组内并行、组间串行 * 组内并行、组间并行
算术逻辑单元的功能和结构
带标志加法器
溢出标志OF=Cn异或Cn-1。对有符号数有意义
符号标志（和的符号）SF
零标志ZF=1表示结果为0.对无符号数还是有符号数都有意义
进位/借位标志CF=Cout异或Cin
* 无符号数有意义，加法时进位标志，减法时借位标志
算术逻辑单元：加减乘除最后都可以归为加法运算，核心部件就是带标志加法器
补码加减运算部件
存储系统
存储器概述
存储器的分类
存储器的性能指标
存储器的层次化结构
多级存储系统
半导体随机存储器
SRAM和DRAM
只读存储器
主存储器的基本组成
主存储器与CPU的连接
连接原理
主存容量的扩展
存储芯片的地址分配与片选
存储器与CPU的连接
双端口RAM和多模块存储器
双端口RAM
多模块存储器
高速缓冲存储器
程序访问的局部性原理
Cache的基本工作原理
Cache和主存的映射方式
Cache中主存块的替换算法
ache写策略
虚拟存储器
虚拟存储器的基本概念
页式虚拟存储器
段式虚拟存储器
段页式虚拟存储器
虚拟存储器与Cache的比较
指令系统
指令格式
指令的基本格式
定长操作码指令格式
扩展操作码指令格式
指令的操作类型
指令的寻址方式
指令寻址和数据寻址
常见的数据寻址方式
X86汇编指令入门
CIS与RISC的基本概念
复杂指令系统计算机（CISC）
精简指令系统计算机（RISC）
CISC与RISC的比较
中央处理器
CPU的功能和基本结构
CPU的功能
CPU的基本结构
指令执行过程
指令周期
指令周期的数据流
指令执行方案
数据通路的功能和基本结构
数据通路的功能
数据通路的基本结构
控制器的功能和工作原理
控制器的结构和功能
硬布线控制器
微程序控制器
指令流水线
指令流水线的基本概念
流水线的分类
影响流水线的因素
流水线的性能指标
超标量流水线的基本概念
总线
总线概述
总线的基本概念
总线的分类
系统总线的结构
总线的性能指标
总线仲裁
集中仲裁方式
分布仲裁方式
总线操作和定时
总线传输的四个阶段
同步定时方式
异步定时方式
总线标准
常见的总线标准
输入输出系统
I/O系统基本概念
输入/输出系统
I/O控制方式
外部设备
输入设备
输出设备
外存储器
I/O接口
I/O接口的功能
I/O接口的基本结构
I/O接口的类型
I/O端口及其编址
I/O方式
程序查询方式
程序中断方式
DMA方式
计算机网络
计算机网络体系结构
1.1计算机网络概述
1.1.1计算机网络的概念:一些互联的、自治的计算机系统的集合
低级阶段：资源共享能力弱
中级阶段：符合目前计算机网络的基本特征
高级阶段：分布式网络
1.1.2计算机网络的组成
硬件、软件、协议
边缘部分、核心部分
通信子网（下三层）、资源子网（上三层）
1.1.3计算机网络的功能
数据通信
资源共享
分布式管理：某个计算机系统负荷过重时，可将其处理的某个复杂任务分配给网络中的其他计算机系统
提高可靠性：计算机网络中的各台计算机可以通过网络互为替代机
负载均衡：将工作任务均衡的分配给计算机网络中的各台计算机
1.1.4计算机网络的分类
1.分布范围
广域网：因特网的核心部分，使用交换技术
城域网：大多采用以太网技术，常并入局域网讨论
局域网：使用广播技术，广域网中的无线、卫星通信也采用广播式网络
个人区域网
中央处理器之间距离非常近，称为多处理器系统而不是计算机网络
2.传输技术
广播式网络：都会收听到，检查目的地址决定是否接受
点对点网络：采用分组存储转发与路由选择机制，而广播式网络共享一个公共通信信道
3.拓扑结构（通信子网）
总线形：单根传输线
星形：向外放射
环形：环中信号单向传输
网状：一般每个结点至少有两条路径与其他结点相连
前三种局域网，后一个广域网
4.使用者：公用网和专用网
5.交换技术
电路交换网络
报文交换网络：整个报文先传送到相邻结点，全部存储后查找转发表，转发到下一个节点
计算机网络的标准化工作及相关组织
计算机网络的性能指标
计算机网络体系结构与参考模型
计算机网络分层结构
计算机网络协议、接口、服务的概念
ISO/OSI参考模型与TCP/IP模型
物理层
通信基础
基本概念
奈奎斯特定理与香农定理
编码与调制
电路交换、报文交换与分组交换
数据报与虚电路
传输介质
双绞线、同轴电缆、光纤与无线传输介质
物理层接口的特性
物理层设备
中继器
集线器
数据链路层
数据链路层的功能
为网络层提供服务
链路管理
帧定界、帧同步与透明传输
流量控制
差错控制
组帧
字符记数法
字符填充的首尾定界符法
零比特填充的首尾标志法
违规编码法
差错控制
检错编码（CRC)
纠错编码（汉明码）
流量控制与可靠传输机制
流量控制、可靠传输与滑动窗口机制
单帧滑动窗口与停止-等待协议
多帧滑动窗口与后退N帧协议
多帧滑动窗口与选择重传协议
介质访问控制
信道划分介质访问控制
随机访问介质访问控制
轮询访问介质访问控制：令牌传递协议
局域网
局域网的基本概念和体系结构
以太网与IEEE 802.3
IEEE 802.11
令牌环网的基本原理
广域网
广域网的基本概念
PPP协议
HDLC协议
数据链路层设备
网桥的概念及其基本原理
局域网交换机及其工作原理
网络层
网络层的功能
异构网络互连
路由与转发
拥塞控制
路由算法
静态路由与动态路由
距离-向量路由算法
链路状态路由算法
层次路由
IPv4
IPv4分组
IPv4地址与NAT
子网划分与子网掩码、CIDR
ARP、DHCP与ICMP
IPv6
IPv6的主要特点
IPv6地址
路由协议
自治系统
域内路由与域间路由
路由信息协议(RIP)
开放最短路径优先（OSPF）协议
边界网关协议（BGP）
IP组播
组播的概念
IP组播地址
IGMP与组播路由算法
移动IP
移动IP的概念
移动IP通信过程
网络层设备
路由器的组成和功能
路由表与路由转发
传输层
传输层提供的服务
传输层的功能
传输层的寻址与端口
无连接服务与面向连接的服务
UDP协议
UDP数据报
UDP校验
TCP协议
TCP协议的特点
TCP报文段
TCP连接管理
TCP可靠传输
TCP流量控制
TCP拥塞控制
应用层
网络应用模型
客户/服务器模式
P2P模型
域名系统（DNS）
层次域名空间
域名服务器
域名解析过程
文件传输协议（FTP）
FTP工作原理
控制连接与数据连接
电子邮件
电子邮件系统的组成结构
电子邮件格式与MIME
SMTP与POP3
万维网（WWW）
WWW的概念与组成结构
超文本传输协议（HTTP）
数据结构
绪论
数据结构的基本概念
基本概念和术语
数据结构三要素
算法和算法评价
算法的基本概念
算法效率的度量
线性表
线性表的定义和基本操作
线性表的定义
线性表的基本操作
线性表的顺序表示
顺序表的定义
顺序表上基本操作的实现
线性表的链式表示
单链表的定义
单链表上基本操作的实现
双链表
循环链表
静态链表
顺序表和链表的比较
栈和队列
栈
栈的基本概念
栈的顺序存储结构
栈的链式存储结构
队列
队列的基本概念
队列的顺序存储结构
队列的链式存储结构
双端队列
栈和队列的应用
栈在括号匹配中的应用
栈在表达式求值中的应用
栈在递归中的应用
队列在层次遍历中的应用
队列在计算机系统中的应用
特殊矩阵的压缩存储
数组的定义
数组的存储结构
矩阵的压缩存储
稀疏矩阵
串
串的定义和实现
串的定义
串的存储结构
串的基本操作
串的模式匹配
简单的模式匹配算法
KMP算法
KMP算法的优化
数和二叉树
树的基本概念
树的定义
基本术语
树的性质
二叉树的概念
二叉树的定义及其主要特性
二叉树的存储结构
二叉树的遍历和线索二叉树
二叉树的遍历
线索二叉树
树、森林
树的存储结构
树、森林与二叉树的转换
树和森林的遍历
树的应用--并查集
树与二叉树的应用
二叉排序树
平衡二叉树
哈夫曼树和哈夫曼编码
图
图的基本概念
图的定义
图的存储及基本操作
邻接矩阵法
邻接表法
十字链表
邻接多重表
图的基本操作
图的遍历
广度优先搜索
深度优先搜索
图的遍历与图的连通性
图的应用
最小生成树
最短路径
有向无环图描述表达式
拓扑排序
关键路径
查找
查找的基本概念
顺序查找和折半查找
顺序查找
折半查找
分块查找
B树和B+树
B树及其基本操作
B+树的基本概念
散列表
散列表的基本概念
散列函数的构造方法
处理冲突的方法
散列查找及性能分析
排序
排序的基本概念
插入排序
直接插入排序
折半插入排序
希尔排序
交换排序
冒泡排序
快速排序
选择排序
简单选择排序
堆排序
归并排序和基数排序
归并排序
基数排序
各种内部排序算法的比较及应用
外部排序
外部排序的基本概念
外部排序的方法
多路平衡归并与败者树
置换选择排序
最佳归并树
操作系统
计算机系统概述
操作系统的基本概念
操作系统的概念
操作系统的特征
操作系统的目标和功能
操作系统的发展与分类
手工操作阶段（无操作系统）
批处理阶段（操作系统开始出现）
分时操作系统
实时操作系统
网络操作系统和分布式计算及系统
个人计算机操作系统
操作系统的运行环境
操作系统的运行机制
中断和异常的概念
系统调用
操作系统的体系结构
大内核和微内核
进程管理
进程与线程
进程的概念与特征
进程的状态与转换
进程控制
进程的组织
进程的通信
线程概念和多线程模型
处理机调度
调度的概念
调度的时机、切换与过程
进程调度方式
调度的基本准则
典型的调度算法
进程同步
进程同步的基本概念
实现临界区互斥的基本方法
信号量
管程
经典同步问题
死锁
死锁的概念
死锁的处理策略
死锁预防
死锁避免
死锁检测和解除
内存管理
内存管理概念
内存管理的基本原理和要求
覆盖与交换
连续分配管理方式
非连续分配管理方式
虚拟内存管理
虚拟内存的基本概念
请求分页管理方式
页面置换算法
页面分配策略
抖动
工作集
地址翻译
文件管理
文件系统基础
文件的概念
文件的逻辑结构
目录结构
文件共享
文件保护
文件系统实现
文件系统层次结构
目录实现
文件实现--文件分配方式
文件实现--文件存储空间管理
磁盘组织与管理
磁盘的结构
磁盘调度算法
磁盘的管理
输入输出管理
I/O管理概述
I/O设备
I/O控制方式
I/O子系统的层次结构
I/O核心子系统
I/O子系统概述
I/O调度概念
高速缓存与缓冲区
设备分配与回收
SPOOLing技术（假脱机技术）