(完整版)操作系统知识点整理.docx

文档介绍：第一章操作系统引论
操作系统功能：
资源管理：协调、管理计算机的软、硬件资源，提高其利用率。
用户角度：为用户提供使用计算机的环境和服务。
操作系统特征:：指两个或多个事件在同一时间间隔内发生。
共享性：资源可供内存中多称为地址变换或地址映射。
3、动态运行时装入方式（动态重定位）
在作业运行过程中进行地址转换，将程序的地址（逻辑地址）转换为内存的物理地址。进程在内存中的地址是可变的，并可动态申请内存空间。
连续分配存储管理方式：
1、固定分区分配
分区长度和个数将不再变化。建立内存分配表记录分区分配的情况。
2、动态分区分配
根据用户实际需要，动态的分配连续空间。建立已分配分区表及未分配分区表。
回收分区采用拼接技术，紧凑技术
分区分配算法：
首次适应算法FF
未分配分区按地址从小到大排列。分配时顺序查找，选择第一个满足要求的分区进行分配。
最差适应算法
按空闲区大小升序排列，分配时顺序查找，选择第一个满足要求的最小分区进行分配。
最佳适应算法BF
按空闲区大小升序排列，分配时顺序查找，选择第一个满足要求的最小分区进
行分配。
离散分配存储管理方式：
1、页式存储管理
2、段式存储管理
3、段页式存储管理实存管理方案的主要问题：
1、要求作业一次装入，造成内存资源的浪费。
2、用户编程的地址空间(逻辑空间)不能超过实际的内存空间，无法运行很大的应用程序。
请求分页式存储管理：
在进程开始运行之前，不是装入全部页面，而是装入一个或零个页面，再根据进程需要，装入其他页面：当内存空间已满，而又需要装入其他页面时，就需根据某种算法淘汰某个页面，重新装入新的页面虚拟存储管理的基本思想：
1、用大容量的外存来对内存空间进行逻辑扩充扩充，为用户提供一个比实际内存空间大得多的虚拟内存空间。
2、基于程序的局部性原理，采用“部分装入”、“部分交换”的策略。分页管理内存分配：
将地址空间连续划分为大小相等的页面，将内存空间也划分为与页面大小相等的物理块(页框)，
作业的页面部分装入，不连续存放。仅存在很少的页内零头。
页面置换算法：：
是一种最简单的淘汰算法，首先淘汰在内存中驻留时间最长的页面。
(LeastRecentlyUsed)算法:
即最近最久不使用页面的淘汰算法
第五章设备管理
I/O系统应该由以下部分组成：.总线或通
道
I/O控制方式:
为什么引入缓冲技术:
缓解CPU与外设速度不匹配的问题。
减少CPU中断响应次数，放宽响应时间。
提高CPU与I/O设备，1/0设备之间的并行操作能力。缓冲技术的基本思想:
在内存中开辟一个或多个专用区域(缓冲区)，作为CPU与I/O设备间信息的集散地。
缓冲区的组织：(singlebuffer)(doublebuffer)
循环缓冲(circularbuffer)当输入与输出的速度基本相配时，采用双缓冲能获得较好的效果。
但若两者的速度相差较大，双缓冲效果则不够理想。
缓冲池（bufferpool）
缓冲池的组成：