软件设计师全套备考系列文章11 -- 存储管理、文件管理、设备管理、微内核操作系统

软考-- 软件设计师（11）-- 存储管理、文件管理、设备管理、微内核操作系统

---

---

前言

考试时间：每年5月、11月，软件设计师每年都会开考。
考试条件：三不限
考试形式： 一共两门
	计算机于软件工程基本知识--120分钟--机考--选择题--75分（45及格）
	软件设计--120分钟--机考--简答题（4道必做，1道二选一做）--75分（45及格）
	两门都得一次性及格才算通过，一共4小时考试时间。

软件行业从事人员学习视频：https://www.bilibili.com/video/BV1Qc411G7fB?vd_source=d82c92f6c1fd8c6785c6b557a68cb7b3

推荐博客：http://t.csdnimg.cn/5VzY5
推荐bilibli博主：zst_2001

由于本人从事软件开发4年，有一定的基础，所以本系列博客笔记皆从于第一个视频记录笔记。

一、存储管理

1、逻辑地址 = 页号 + 页内地址(页面大小)；
2、物理地址 = 块号(页帧号) + 页内地址(页面大小)；
下题中，页面大小为4K，则页内地址 = A29H，逻辑地址页号 = 5，则块号 = 6，则物理地址 = 6A29H。
应该淘汰的页满足条件：
	1、在内存中；
	2、最近未使用过的。
	故淘汰页号1的页面。

二、文件管理

解析：
1、iaddr[0]~iaddr[4]，是5个直接块，直接映射到物理地址；这5个直接块直接存储的物理地址，没有存储地址项。1个物理地址对应1个数
	据块；
2、磁盘索引块=1KB，每个地址项=4B，则每个磁盘索引块可以存储256个地址项。则1级间接索引可以映射256个直接索引块。2级索引可以映射
	256*256个直接索引块。
3、逻辑块号是数直接索引块号，从0开始数，则逻辑块号5在间接索引块iaddr[5]中的第1块，对应的物理块号58。
4、iaddr[5]存储的逻辑块号为5~260(5+256-1)块，逻辑块号261则在iaddr[6]中的第一块。
5、物理块101对应的是2级间接地址。


Tips：索引节点iaddr[0]中，物理块50，指向的就直接是数据块。而iaddr[5]对应的物理块90，其中存储了256个直接地址项。而iaddr[7]
对应的物理块101，其中存储了256个1级间接地址项，每个1级间接地址项又存储了256个直接地址项。

1、4195号块物理块就是第4196块，字长为32，每个字长能记录32块物理块，则4196存储在第多少个字中？4196/32 = 131.125，存储在132；
2、已知4195号物理块存储在132字中，则131字中存储了多少个物理块？131*32=4192个，则从0开始排序，131块存储的范围为：0~4191；
则第132个字中，存储的0~31个位置，0~4192，1~4193，2~4194，3~4195。

三、设备管理

四、微内核操作系统