软考软件设计师-存储管理-文件管理-计算机网络（中

一、存储管理

分成存储大小相同的存储块，然后程序按程序的逻辑关系进行分段然后再将每个段换成若干个的页，最后以页为单位离散的存储。

页面置换算法 (最佳OPT)

只要在内存块中没有的都是缺页面的，比如内存块701一直到2才是没有缺页的。

访问到0的时候0是有的不需要置换，当访问到33在里面没有所以需要置换进去。置换条件是要往后看

只有后面没有在使用的才能进行替换，比如3后面的0和2都是马上需要访问到的所以不能换，1排在最后面优先把1替换掉把1换走把3换进来。后面的数字都是一样以此类推。

存储页面-先进先出置换算法（FIFO)

这个算法是把最早进入页面的内存块给换走，比如3是最早进入页面的所以首先把3给换走

最久未使用算法(最近最久未使用LRU）

接口就是往前推算，从3这个内存块开始，最近使用过8，1，2就不能把他们换走，往前看最久一次使用的是7所以先把7给换走。

二、文件管理

初识文件管理

文件目录-绝对路径

文件管理-文件的结构

文件管理-索引的分配

通过第5块号的地址溃疡找到他的块是58。
因为题目中说每个地址项的大小为4字节然后磁盘数据块和索引块都是1kb的大小。

1kb/4B 用1kb除4个字节就能求出我们每一个磁盘索引块中可以装几个地址

以上相除后得到256

逻辑块是5我们直接求他的最后一块是多少，第一块是5一共要装256块因为第一块已经装上了那就是256-1减去第一块。就是255块地址

然后255块地址加上第一块的地址内容就是260，所以最后的一块地址就是260。因为这个地址没有下一块所以只能跑到下一个，下一个就是261所以答案是261

空闲存储空间的管理(位示图法）

一共有4195个物理块因为是从0开始的所以要加多1，在除于我们每个字段多少位，4195/32=131.125
131个字存完还不够所以还得往下一位那就是132位

因为是分配给了某文件所以肯定是占用看，所以第二题的空肯定不是选0，。

通道控制方式可以看作一个被阉割版的cpu

三、计算机网络的分类

网络的标准

互联网服务