系统架构设计师-计算机系统基础知识(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号位。

相关推荐
武汉唯众智创1 小时前
职业本科软件工程实训室建设初探
软件工程·软件工程实训室·软件工程实验室
不是小盆友2 小时前
零基础上岸高项丨经验分享
经验分享·软件工程·pat考试·软考高级·软考·软考高项·苏景一软考
Tom Boom4 小时前
【3. 软件工程】3.1 软件过程模型
职场和发展·系统架构·软件工程
CryptoPP17 小时前
基于WebSocket的金融数据实时推送系统架构设计对接多国金融数据API
websocket·网络协议·金融·系统架构·区块链
a180079310801 天前
软件工程面试题(六)
java·面试·软件工程
小小的测试一下2 天前
业务流程先导及流程图回顾
功能测试·软件工程
GIS程序媛—椰子2 天前
【软件工程】习题及答案
软件工程
OpenVINO生态社区3 天前
【汽车传感系统架构:借助传感获取安全】
安全·系统架构·汽车
GIS程序媛—椰子3 天前
【软件工程】填空题
软件工程
牛马程序员小邓3 天前
系统架构师备考——软件工程基础知识篇(软件测试&净室软件工程&基于构件的软件工程)
系统架构·软件工程