系统架构师(软考)------操作系统基础

操作系统概述

五种主要功能

硬件资源管理

处理机处理(进程状态、前驱图、PV操作)

存储器管理(逻辑地址、物理地址、存储方案)

设备管理(输入输出控制方式)

软件资源管理

文件管理(文件的索引)

用户接口

进程

三状态

运行、就绪、阻塞

组成

程序、数据集合、进程控制块PCB:是一种数据结构，是进程存在的唯一标识
可有三种方式: 线性方式、链接方式、索引方式

PV操作

用于解决进程间资源冲突问题

P操作

1、将信号量S的值减一
2、如果S>=0 则该进程继续执行；否则该进程置为等待状态

V操作

1、将信号量S的值加一
2、如果S > 0 则该进程继续执行；否则说明有等待队列中有等待进程，需要唤醒等待进程

互斥问题

进入临界区之前执行P操作(可能阻塞当前进程)
离开临界区之后执行V操作(可能唤醒某个进程)

同步问题

运行条件不满足时，能让进程暂停(在关键操作之前执行P操作)
运行条件满足时，能让进程继续(在关键操作之后执行V操作)

信号量

初值设置为当前资源数

前驱图

有向无循环图，节点代表各程序段操作，节点间的有向边表示两个程序段操作之间存在的前趋关系。
根据前驱图的键线有多少设置多少信号量

存储管理

当内存太小不够用时，用辅存来支援内存
暂时不运行的模块换出到辅存上，必要时再换入内存

地址重定位

将程序中的地址虚拟地址(逻辑地址)变换成内存的真实地址(物理地址)的过程

静态重定位

1、绝对地址=相对地址+程序存放的内存起始地址
2、程序运行前就确定映射关系
3、程序装入后不能移动
4、程序占用连续的内存空间

动态重定位

1、绝对地址=重定位寄存器的值(BR) + 逻辑地址寄存器的值(VR)
2、程序占用的内存空间可动态变化
3、程序不要求连续的内存空间
4、便于多个进程共享代码

逻辑地址

相对地址

CPU所生成的地址 不唯一

物理地址

绝对地址 加载到内存地址寄存器中的地址 内存单元的真正地址

分区存储管理

把主存的用户区划分成若干个区域，每个区域分配给一个用户作业使用 只能在自己区域内使用
1、可重定位分区
2、可变分区 首次适应算法 最佳适应算法 最差适应算法
3、固定分区

分页存储管理

将一个进程的地址空间划分成若干个大小相等的区域称为页。将主存空间划分成与页相同大小的若干个物理块，称为块或页框。
逻辑地址=页号(12-31位共20位从右往左)+页内地址(0-11位共12位从右往左)
物理地址=块号(同上)+块内地址(同上)

分段存储管理

为每个段分配一个连续的分区，而进程中的各个段可以离散的分配到主存的不同分区中

段页式存储管理

将整个主存划分成大小相等的存储块(页框) 将用户程序按照程序的逻辑关系分为若干段，再将每个段划分成若干页，以页框为单位离散分配
地址结构由段号、段内页号和页内地址三部分组成

虚拟存储管理

请求分页存储、请求分段存储、请求段页式存储

设备管理

程序控制
无条件传送、程序查询
中断
CPU和设备可以并行工作
DMA
通过DMA控制器直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU的干预

文件存储管理

直接索引
一级间接索引
二级间接索引