5.进程资源图 暂无简介

6.段页式存储 考点1:页式存储(考的多)考点2:段式存储考点3:段页式存储页式存储页式存储:将程序与内存均划分为同样大小的块，以页为单位将程序调入内存。逻辑地址 = 页号+页内地址 (页内地址固定不变的)物理地址 = 页帧号+页内地址4k = 2^12次方 ，所以页内地址由12位二进制表示，高位就是（页号/页帧号）优点:利用率高，碎片小，分配及管理简单缺点:增加了系统开销;可能产生抖动现象中断：要使用的页不在内存，需要调用进内存，这个时候要淘汰掉已有的页，再加载需要的页（缺页中断） 淘汰的依据，优先级:(1)访问位为0 (2)多个访问位为0，则依据修改位为0页面置换算法最优(Optimal，OPT) 理想算法随机(RAND)算法先进先出(FIFO)算法:有可能产生“抖动”。例如，432143543215序列，用3个页面，比4个缺页要少最近最少使用(LRU)算法:不会“抖动”，LRU的理论依据是“局部性原理”时间局部性:刚被访问的内容，立即又被访问。 空间局部性:刚被访问的内容，临近的空间很快被访问。段式存储段式存储:按用户作业中的自然段来划分逻辑空间，然后调入内存，段的长度可以不一样。(如for循环，条件部分在一个段，循环体部分在另一个段，段式存储解决)合法段地址:段号不能超过段长优点:多道程序共享内存，各段程序修改互不影响缺点:内存利用率低，内存碎片浪费大段页式存储段页式存储:段式与页式的综合体。先分段，再分页。1个程序有若干个段，每个段中可以有若干页，每个页的大小相同，但每个段的大小不同。分析：（末位置-始位置） + 1页空间大小固定，段空间大小不固定优点:空问浪费小、存储共享容易、存储保护容易、能动态连接缺点:由于管理软件的增加，复杂性和开销也随之增加，使得执行速度大大下降需要的硬件以及占用的内容也有所增加

7.磁盘管理 1.磁盘的结构磁道编号从外向内编大，最外层面是 0磁道存取时间=寻道时间+等待时间，寻道时间是指磁头移动到磁道所需的时间等待时间为等待读写的扇区转到磁头下方所用的时间。读职磁盘数据的时间应包括以下三个部分:(1)找磁道的时间。(2)找块(扇区)的时间，即旋转延迟时间。(3)传输时间。磁盘调度算法先来先服务FCFS最短寻道时间优先SSTF

8.IO管理软件 1.需要了解分层结构

9.文件管理 考点1:文件相关概念考点2:树形目录结构(绝对路径与相对路径)考点3:位示图考点4:索引文件文件相关概念文件:具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合。逻辑结构:有结构的记录式文件、无结构的流式文件。物理结构:连续结构、链接结构、索引结构、多个物理块的索引表。文件目录:文件目录项/文件的说明/文件控制块FCB基本信息类:文件名、文件的物理地址、文件长度和文件块数等存储控制信息类:文件的存储权限:读写、执行权限等(文件属性:只执行、隐含、只读、读/写、共享、系统)使用信息类:文件建立日期、最后一次修改/访问日期、当前使用的信息打开文件的进程数以及在文件上的等待队列等目录结构一级目录结构:线性结构，查找速度慢，不允许重名和实现文件共享等二级目录结构:主文件目录(MFD)+用户目录(UFD)三级目录结构:树型目录结构(多级目录结构)树形目录结构(绝对路径与相对路径)Linux 只有一个根目录是 /绝对路径:是从盘符开始的路径。相对路径:是从当前目录开始的路径。若当前目录为:D1,要求写出F2路径，则：绝对路径:/D1/W2/F2相对路径:W2/F2全文件名:绝对路径+文件名位示图索引文件