一、基本概念:
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软件
架构:客户\服务器架构