操作系统知识点整理.docx

文档介绍：第一章 操作系统引论
操作系统功能 ：
资源管理：协调、管理计算机的软、硬件资源，提高其利用率。
用户角度：为用户提供使用计算机的环境和服务。
操作系统特征 ： 1. 并发性：指两个或多个事件在同一时间间隔内发生。
死锁的全部进程。
逐个撤消陷于死锁的进程，直到死锁不存在。
从陷于死锁的进程中逐个强迫放弃所占用的资源，直至死锁消失。
第四章 存储器管理
静态重定位 ：将逻辑地址转换为物理地址的过程，也称为地址变换或地址映射。动态重定位 ：在作业运行过程中进行地址转换，将程序的地址（逻辑地址）转换为内存的物理地址。进程在内存中的地址是可变的，并可动态申请内存空间。
存储管理的基本功能 ：分配和去配，抽象和影射，隔离和共享，存储扩充。
程序的装入 ：1、绝对装入方式
直接用物理地址编制程序。
、可重定位装入方式（静态重定位）
重定位——将逻辑地址转换为物理地址的过程，也称为地址变换或
地址映射。
、动态运行时装入方式（动态重定位）
在作业运行过程中进行地址转换， 将程序的地址 （逻辑地址） 转换为内存的物理地址。进程在内存中的地址是可变的，并可动态申请内存空间。
连续分配存储管理方式 ：
1、 固定分区分配
分区长度和个数将不再变化。建立内存分配表记录分区分配的情况。2、 动态分区分配
根据用户实际需要， 动态的分配连续空间。 建立已分配分区表及未分配分区
表。
回收分区采用拼接技术 , 紧凑技术
分区分配算法 ：
首次适应算法 FF
未分配分区按地址从小到大排列。 分配时顺序查找， 选择第一个满足要求的分
区进行分配。
最差适应算法
按空闲区大小升序排列， 分配时顺序查找， 选择第一个满足要求的最小分区进
行分配。
最佳适应算法 BF
按空闲区大小升序排列， 分配时顺序查找， 选择第一个满足要求的最小分区进行分配。
离散分配存储管理方式 ：
1、页式存储管理
2、段式存储管理
3、段页式存储管理
实存管理方案的主要问题 ：
1、要求作业一次装入，造成内存资源的浪费。
2、用户编程的地址空间（逻辑空间）不能超过实际的内存空间，无法运行很大的应用程序。
请求分页式存储管理 ：
在进程开始运行之前，不是装入全部页面，而是装入一个或零个页面，再根据进程需要，装入其他页面：当内存空间已满，而又需要装入其他页面时，就需根据某种算法淘汰某个页面，重新装入新的页面
虚拟存储管理的基本思想 ：
１、用大容量的外存来对内存空间进行逻辑扩充扩充，为用户提供一个比实际内存空间大得多的虚拟内存空间。
２、基于程序的局部性原理， 采用 “部分装入”、“部分交换” 的策略。
分页管理内存分配 ：
将地址空间连续划分为大小相等的页面，将内存空间也划分为与页面大小相等的物理块（页框） ，
作业的页面部分装入，不连续存放。仅存在很少的页内零头。
页面置换算法 ： 算法：
是一种最简单的淘汰算法， 首先淘汰在内存中驻留时间最
长的页面。
Least Recently Us