系统架构设计师-计算机系统基础知识（2）
目录
一、存储管理
1、页式存储
2、段式存储
3、段页式存储
二、磁盘管理
1、先来先服务FCFS
2、最短寻道时间优先SSTF
三、文件系统
1、文件基本概念
2、文件的类型：
3、索引文件结构
4、位示图
一、存储管理
1、页式存储
将程序与内存划分为同样大小的块，以页为单位将程序调入内存。
【优点】利用率高，碎片小，分配及管理简单。
【缺点】增加了系统开销；可能产生抖动现象。
高级程序语言使用逻辑地址；
运行状态，内存中使用物理地址。
逻辑地址 = 页号 + 页内地址
物理地址 = 页帧号(块号) + 页内地址
例如：页内存储系统中，每个页的大小为4KB。
逻辑地址是：10 1100 1101 1110
对应的物理地址应该是？
答：因为每个页大小为4KB，等于2的12次方，所以逻辑地址的后12位是页内地址，前两位是也号，10是二进制转为十进制是2，对应上图6号块，6转换为二进制为110，所以物理地址是 110 1100 1101 1110。
因为有6个页号，但内存中之分配了4个页帧号，所以会有页面淘汰问题，页面淘汰时优先淘汰状态位为1且访问位为0（最近未被访问）的页面，如果访问位筛选出多个为0页面，此时考虑修改位为0的优先淘汰。
2、段式存储
按用户作业中的自然段来划分逻辑空间，然后调入内存，段的长度可以不一样。
【优点】多道程序共享内存，各段程序修改互不影响。
【缺点】内存利用率低，内存碎片浪费大。
逻辑地址转物理地址：
合法段地址：（0，25K）
非法段地址：（0，35K）
因为0号段的段长只有30K，35K会溢出。
3、段页式存储
段式与页式的综合体。先分段，再分页。1个程序可以有若干个段，每个段中可以有若干个页，每个页的大小相同，但每个段的大小不同。
【优点】空间浪费小、存储共享容易、存储保护容易、能动态连接。
【缺点】由于管理软件的增加，复杂性和开销也随之增加，需要的硬件以及占用的内存也有所增加
二、磁盘管理
存取时间 = 寻道时间 + 等待时间，寻道时间是指磁头移动到磁道所需的时间；等待时间为等待读写的扇区转到磁头下方所用的时间。
读取磁盘数据的时间应该包括以下三个部分：
（1）找磁道的时间。
（2）找块（扇区）的时间，即旋转延迟时间。
（3）传输时间。
例题：
答：（（10 * 10）+ 100 + 2）* 100 = 20200
选择 D
1、先来先服务FCFS
按顺序访问磁道。
2、最短寻道时间优先SSTF
优先访问移动距离最短的磁道号，如果距离相同则判断扇区号，小的优先，不需要关注磁头号。
例题：
答案：C
三、文件系统
1、文件基本概念
文件（File）是具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合，例如，一个源程序、一个目标程序、编译程序、一批待加工的数据和各种文档等都可以各自组成一个文件。
一个文件包括文本体和文件说明。
（1）文件体是文件真实的内容。
（2）文件说明是操作系统为了管理文件所用到的信息，包括文件名、文件内部标识、文件类型、文件存储地址、文件长度、访问权限、建立时间和访问时间等。
2、文件的类型：
（1）按文件的性质和用途分类可将文件分为系统文件、库文件和用户文件。
（2）按信息保存期限分类可将文件分为临时文件、档案文件和永久文件。
（3）按文件的保护方式分类可将文件分为只读文件、读/写文件、可执行文件和不保护文件。
（4）UNIX系统将文件分为普通文件、目录文件和设备文件（特殊文件）。
例题：
答案：A
3、索引文件结构
默认有13个节点，前10个存放数据盘，为直接索引，后3个存放索引盘，分别为一级间接索引、二级间接索引、三级间接索引。
例题：
答：1KB = 1024B，1024 / 4 = 256
因为数组0 - 5为直接地址索引，所以一级简介索引范围应该是6 - 261.
所以答案（1）应该为 A。因为含有二级索引，二级索引的长度为256的平方，也就是65536，再加上一级索引的256，再加直接地址索引的6，等于65798，答案（2）选D。
4、位示图
利用二进制的一位来表示磁盘中的一个盘块的使用情况。当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已经分配。
例题：
答：1GB = 1024MB，300GB = 300 * 1024 = 307200
307200 / 32 = 9600，答难选D。
拓展问题：若物理块从0号开始编号，某页面放置在1023号物理块，则它在几号字，几号位？
答：因为物理块从0号开始编号，且放置在1023块，所以是放在第1024个物理块，1024 / 32 = 32，所以是放在了第32个字，的最后一号位，因为是从0开始编号，所以是第31个字的第31号位。