操作系统整理

一、基本概念：

1.概念：

操作系统是控制和管理计算机软硬件，使多个用户共享多种资源的程序集合。

2.特点：

并发性、共享性、虚拟性、不确定

3.功能：

处理机管理、存储器管理、设备管理、文件管理、用户接口

4.分类：

单用户操作系统、批处理操作系统、分时操作系统、网络操作系统、分布式操作系统、嵌入式操作系统

5.结构：

整体结构、分层接口、用户\服务器结构（微内核结构）、面向对象结构

二、进程管理：

1、组成：

程序、数据集合、进程控制块（PCB）

2.状态：

三态模式：运行、就绪、阻塞
五态模式：运行、活跃就绪、静止就绪、活跃阻塞、静止阻塞

3.信号量：

（S，Q）：S是整形变量值为初始值为非负，Q表示初始化一个等待队列。
PV：P表示信号量-1，表示系统请求一个资源，V表示信号量+1,，表示系统释放一个资源。

4.死锁：

产生的条件：互斥条件、请求保持条件、不拆结条件、环路条件
解决的方法：死锁的预防、死锁的避免、死锁的检测与清除

5.线程：

实现方式：内核线程、用户线程、轻权线程
多线程的模式：一对多模式、一对一模式、多对多模式（内线线程和用户线程）

三、内存管理：

1.功能：

内存的分配与回收、地址转换（逻辑地址转物理地址）、内存的共享和保护、内存不足时候申请外存

2.地址转换：

静态转换（容易实现、不能移动、利用率低）、动态转换

3.分区存储管理：

固定分区、可变分区、可重定位分区、多重分区

4.段页是存储管理：

页式存储管理、段式存储管理、段页式存储管理

5.虚拟存储管理：

缺页、页面置换算法（先进先出FIFO、最近最久未使用LRU）

四、文件系统：

1、组织结构：

逻辑结构:流式文件、记录式文件
物理结构：顺序结构、链式结构、索引结构
树形文件结构

2.存储空间管理方法：

空闲文件记录、空闲块链、位示图法、成组链接法

3.分布式文件系统：

特点：网络透明性、位置透明性
组成：客户端DFS软件、服务端DFS软件
架构：客户\服务器架构