操作系统-基本知识点Word格式文档下载.docx
《操作系统-基本知识点Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《操作系统-基本知识点Word格式文档下载.docx（17页珍藏版）》请在冰豆网上搜索。
2.3.3. 信号量、管程 9
2.3.4. 经典同步问题 10
2.4. 死锁 10
2.4.1. 产生死锁的原因 10
2.4.2. 产生死锁的必要条件 10
2.4.3. 处理死锁的方法 10
3. 内存管理 11
3.1. 内存管理基础 11
3.1.1. 内存管理概念 11
3.1.2. 程序装入与链接、逻辑地址与物理地址空间、内存保护 11
3.1.3. 交换与覆盖 11
3.1.4. 连续分配管理方式 11
3.1.5. 非连续分配管理方式 11
3.2. 虚拟内存管理 11
3.2.1. 虚拟内存基本概念 11
3.2.2. 请求分页管理方式 12
3.2.3. 页面置换算法 12
3.2.4. 工作集、抖动 12
4. 输入输出（I/O）管理 13
4.1. I/O管理概述 13
4.2. I/O控制方式 13
4.3. I/O软件层次结构 13
4.4. I/O调度概念 13
4.4.1. 磁盘访问时间：
13
4.4.2. 磁盘调度 14
4.5. 出错处理 14
4.6. 高速缓存与缓冲区 14
4.6.1. 缓冲引入的原因：
14
4.6.2. 缓冲的种类：
4.6.3. 高速缓存：
4.7. 假脱机技术（SPOOLing） 14
4.8. 设备分配与回收 15
5. 文件管理 16
5.1. 文件系统基础 16
5.1.1. 文件概念与逻辑结构 16
5.1.2. 文件的结构 16
5.1.3. 目录结构 16
5.1.4. 文件共享 17
5.1.5. 文件保护：
访问类型、访问控制 17
5.2. 文件系统实现 17
5.2.1. 文件系统层次结构 17
5.2.2. 目录实现 17
5.2.3. 文件实现 17
5.3. 磁盘组织与管理 17
5.3.1. 磁盘的结构 17
5.3.2. 磁盘调度算法：
先来先服务（FCFS）、最短寻道时间优先（SSTF）、电梯算法（SCAN） 17
5.3.3. 磁盘的管理 17
1.操作系统概述
1.1.操作系统的概念
计算机操作系统是指控制和管理计算机的软、硬件资源，以合理组织的计算机的工作流程，方便用户使用的程序集合。
1.2.计算机的特征
A.并发性：
单处理机并发（两个或多个事物在同一时间间隔内发生），多处理机可以并行（两个或多个事物在同一时刻发生）。
进程是在系统中能够独立运行并作为资源分配的基本单位。
在引入线程的OS中，通常都是把进程作为分配资源的基本单位，把线程作为独立运行和调度的基本单位。
B.共享性：
即系统中的资源可以共内存中多个并发执行的程序共同使用。
可分为互斥共享方式和同时访问方式。
C.虚拟性：
即通过一种技术把一个物理实体变为若干个逻辑上的对应物。
有时分复用技术（虚拟处理机技术）和空分复用技术（虚拟内存）。
D.异步性：
进程都是以不可预知的速度向前推进。
1.2.1.计算机的功能
E.处理机管理功能
进程的创建，撤销，同步，通信和调度。
F.存储器管理功能
内存的分配，保护，地址映射，和虚拟内存功能
G.设备管理功能
为用户进程分配回收I/O设备，完成I/O请求，提高CPU和I/O设备之间的利用率（缓冲管理）。
H.文件管理功能
文件存储空间管理，目录管理和文件的读写保护。
I.操作系统与用户之间的接口功能
可分为用户接口和程序接口。
1.3.计算机提供的服务
1.4.操作系统的发展与分类
发展：
无操作系统的计算机系统
单道批处理系统
多道批处理系统
分时系统
实时系统
微机操作系统的发展：
单用户单任务操作系统
单用户多任务操作系统
多用户多任务操作系统
1.5.操作系统的运行环境
（内核态与用户态、中断、异常、系统调用）
1.6.操作系统体系结构
J.传统的操作系统结构
无结构OS，模块化OS，分层式OS
K.客户/服务器模式
L.面向对象的程序设计模式
M.微内核OS结构
足够小的内核，基于C/S模式，应用“机制与策略相分离”原理，采用面向对象技术。
2.进程管理
2.1.进程与线程
1.
1.1.
2.1.1.进程概念
进程进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
进程实体即是由程序段，相关的数据段和PCB三部分构成。
程序顺序执行拥有顺序性，封闭性，和可再现性三个特征。
2.1.2.进程的状态与转换
2.1.3.进程控制
操作系统是根据PCB来对并发执行的进程进行控制和管理的，所以说PCB是进程存在的唯一标识。
在进程控制块中主要包含一下四方面的内容：
A.进程标识符
包含内部标识符和外部标识符
B.处理机状态
通用寄存器，指令计数器，程序状态字PSW，和用户栈指针
C.进程调度信息
进程状态，进程优先级
D.进程控制信息
程序和数据地址，进程同步和通行机制，资源清单，链接指针
2.1.4.进程组织
目前常用的两种方式如下：
A.连接方式
把具有统一状态的PCB链接成一个队列。
B.索引方式
把具有统一状态的PCB组织为一张索引表。
2.1.5.进程通信（共享存储、消息传递、管道通信）
A.共享存储：
共享又可分为基于共享数据结构的通信方式和基于共享存储区的通信方式。
B.管道通信：
是指由于连接一个读进程和一个写进程以实现他们之间的通行。
C.消息传递系统：
直接消息传递方式：
Send（receiver,message）;
Receive（sender,message）;
间接消息传递：
Send（mailbox,message）;
Receive（mailbox,message）;
2.1.6.线程概念与多线程模型
线程是比进程更小的能独立运行的单位。
线程有以下三种实现方式：
A.内核支持线程
B.用户级线程
C.组合方式
2.2.处理机调度
1.2.
2.2.1.调度的基本概念
调度可分为一下三种
A.高级调度（作业调度）
主要功能是根据某种算法，把外存上处于后备队列中那些作业调入内存。
B.低级调度（进程调度）
用于决定就绪队列中的哪个进程应获得处理机。
C.中程调度
将那邪恶暂时不能运行的进程调到外存上等待，而不再浪费宝贵的内存资源。
2.
2.1.
2.2.
2.2.1.
2.2.1.1.调度的基本准则
调度有两个基本准则：
A.面向用户的准则
a）周转时间短
平均周转时间：
T=1ni=1nTi，平均带权周转时间W=1ni=1nTiTs
b）响应时间快
从键盘键入信息传送到处理器的时间，处理机处理的时间，返回到终端显示器的时间。
c）截至时间保证
这是评价实时系统性能的重要指标
d）优先权准则
保证紧急作业得到即时处理
B.面向系统的准则
a）系统吞吐量
b）处理机利用率
c）各类资源的平衡利用
2.2.1.2.调度方式与时机
进程的调度可以分为一下两种
A.非抢占式
在该模式下，可能引起进程调度的因素可以归为一下几类
a）正在执行的进程执行完毕，或是发生某些事件而不能继续执行。
b）执行中的进程提出I/O请求二暂停执行
c）执行了某种元语
B.抢占式
抢占式可以防止某一长进程长时间占用处理机，能为大多数的进程提供更公平的服务。
抢占的调度方式是基于一定原则的。
2.2.1.3.切换与过程
A.保存处理机的现场
B.按某种算法选取进程
C.把处理器分配给进程
2.2.2.典型调度算法
2.2.2.
A.先来先服务（FCFS）与短作业（短进程、短线程）（SJ（P）F）优先
SJ（P）F较FCFS能明显的提高平均周转时间和带权周转时间，但该算法对长作业不利，也未考虑作业的紧迫程度。
B.时间片轮转
时间片的取值略大于一次典型交互所需的时间。
C.优先级
优先级法可分为静态优先级和动态优先级。
D.最高响应比优先
优先权=等待时间+要求服务时间要求服务时间=响应时间要求服务时间。
E.多级反馈队列调度算法
2.3.进程同步与互斥
1.3.
2.3.1.进程同步的基本概念
A.两种制约关系
间接相互制约关系
直接相互制约关系
B.临界资源
诸进程应采用互斥的方式实现对这种资源的访问，如打印机等。
C.临界区
进程中访问临界资源的那段代码称为临界区
D.同步机制原则
a）空闲让进
b）忙则等待
c）有限等待
d）让权等待
2.3.2.实现临界区互斥的基本方法：
软件实现方法、硬件实现方法
A.软件实现方法：
a）单标志法：
/*P0进程*/
while（turn!
=0）;
criticalsection;
turn=1;
remaindersection;
/*P1进程*/
=1）;
turn=0;
两个进程必须交替访问临界区，违背空闲让进。
b）双标志先查法：
while（flag[j]）;
flag[i]=ture;
flag[i]=FALSE;
while（flag[i]）;
flag[j]=TURE;
flag[j]=FLASE;
检查对方和设置自己不是一次执行的，故可能会违背忙则等待原则。
c）双标志后查法：
违背空闲让进
d）Peterson`sAlgorithm
flag[i]=TURE;
turn=j;
while（flag[j]&
&
turn=j）;
turn=I;
while（flag[i]&
turn=j
升级会员 