【软考】– 操作系统（中）

操作系统（中）:

第三节存储管理

🎀一、存储管理的基本概念

1️⃣存储管理

目的是解决多个用户使用主存的问题。

2️⃣存储方式分类：

1、分区存储管理
2、分页存储管理
3、分段存储管理
4、段页式存储管理
5、虚拟存储管理

3️⃣相对地址

在目标程序中，程序指令和数据的位置按照字或字节单位根据它们的相对顺序来确定，称为相对地址，一般从0开始依次进行编号。

4️⃣相对地址空间通过地址再定位机构转换到绝对地址空间（物理地址空间）

🎁二、存储方式：分区存储管理

分配方法	单一连续分配	固定分区分配	可变分区分配
分配类型	静态分配法	静态分配法	动态分配法
分配特点	不分区，所有用户空间给某个进程或作业	分成大小不等的区域，区域分完后固定不变	分成大小不等的区域，根据用户要求动态分配

🎠三、存储方式：分页存储管理

优点:利用率高，碎片小，分配及管理简单。
缺点：增加了系统开销，可能产生抖动现象。

🎡四、存储方式：分段存储管理

优点：多道程序共享内容，各段程序修改互不影响。
缺点：内存利用率低，内存碎片浪费大。

🎪五、存储方式：段页式存储管理

优点：空间浪费小，存储共享容易，存储保护容易，能动态连接。
缺点：由于管理软件的增加，复杂性和开销也随之增加，需要的硬件以及占用的内容也随之增加，使得执行速度大大下降。

🎢六、存储方式：虚拟存储管理

1、虚拟存储器:利用外部辅存暂存主存加载的数据，组成主存+辅存的虚拟在储结构。
2、虚拟在储器的最大容量是由计算机系统的地址结构和外存空间决定的。
3、采用虚拟存储器的目的是扩大用户地址空间。
4、局限性:时间局限性，空间局限性。
5、实现方式:请求分页系统，请求分段系统，请求段页式系统。

🎭七、虚拟存储管理: 页面置换算法

页面置换算法：最佳置换算法，先进先出置换算法，最近最少未使用置换算法，最近未用置换算法。

例:在一个虚存系统中，进程的内存空间为3页，开始内存为空，有以下访问页序列:501203042303212015，分别计算缺页次数。
(1)使用先进先出的页面淘汰算法。
(2)使用最近最少使用算法。

第四节设备管理

🎨一、设备管理的基本概念

设备:设备是计算系统与外界交互的工具，即用于输入/输出的外部设置(外设)，管理机构即I/O系统。
I/O系统:由设备,控制器通道总线和Io软件组成
目标:提高设备的利用率，统一用户界面。
任务:分配和管理各个设备，控制其操作，完成设备与主存之间的数据交换。
功能:记录设备的状态，设备分配和释放，缓冲区管理，实现物理I/O设备操作, 提供用户接口。
常用技术:通道技术，DMA技术，缓冲技术，SPOOLing技术(假脱机技术)。

🧵二、设备的分类

1️⃣按数据组织分类:

块设备:以数据块为段位组织和传送数据信息(磁盘)
字符设备:以单个字符为段位来传送数据信息(交互式终端，打印机）

2️⃣按资源分配角度分类:

独占设备: 一段时间内只允许一个用户(进程)访问(用户终端，打印机)
共享设备: 一段时间内允许多个进程同时访问(磁盘)
虚拟设备:通过虚拟技术将一台独占设备变换为若干台供多个用户共享(SPOOLing技术实现)

3️⃣按数据传输率分类

低速设备:几个字节到数百个字节每秒钟，键盘，鼠标和语音输入等。
中速设备:数千字节到数万个字节每秒钟，行式打印机，激光打印机等。
高速设备:数十万字节到兆字节每秒钟，磁带机，磁盘机和光盘机等。

🧶三、磁盘管理

1、磁盘调度:采用适当的调度算法，使各进程对磁盘的平均访问时间最小。
2、硬盘的寻址信息由硬盘驱动号，圆柱面号，磁头号(记录面号)，数据块号(或扇区号)以及交换量组成。
3.硬/磁盘的主要技术指标: 道密度，位密度，存储容量，平均存取时间，寻道时间，等待时间，数据传输率。
4.数据读取时间:通常由磁道搜索，扇区搜索，数据传输三个部分组成。
5.驱动调度、先来先服务，最短寻道时间优先，扫描算法，单向扫描调度算法。