操作系统知识点整理.doc

操作系统知识点整理.doc第一章操作系统引论操作系统功能::协调、管理计算机的软、硬件资源,提高其利用率。:为用户提供使用计算机的环境和服务。操作系统特征::指两个或多个事件在同一时间间隔内发生。:资源可供内存中多个并发执行的进程(线程):是指通过某种技术把一个物理实体变为若干个逻辑上的对应物在操作系统中,虚拟的实现主要是通过分时使用的方法。:进程是以人们不可预知的速度向前推进,此即进程的异步性客户/服务器模式的优点::进程管理、进程间通信、存储器管理、低级I/O功能。第二章进程程序和进程区别:程序是静止的,进程是动态的,进程包括程序和程序处理的对象程序顺序执行:顺序性,封闭性,可再现性程序并发执行:间断性,无封闭性,可再现性进程:;;。进程的特征::进程是程序的一次执行过程具有生命期;它可以由系统创建并独立地执行,;;;进程的基本状态:;;;进程控制块PCB:记录和描述进程的动态特性,描述进程的执行情况和状态变化。是进程存在的唯一标识。进程运行状态:(核心态,管态)具有较高的访问权,可访问核心模块。(目态)限制访问权进程间的约束关系:。这种因共享资源而产生的制约关系称为进程的互斥。——直接相互制约关系临界资源:凡是以互斥方式使用的共享资源都称为临界资源。临界资源具有一次只允许一个进程使用的属性。临界区:每个进程互斥访问临界资源的那段代码称为临界区。进程通信:直接通信:发送进程通过收、发原语直接将消息发送到接受进程的消息缓冲区。间接通信:发送进程将消息发送到电子邮箱,接受进程再从中取出消息。P操作(wait原语)[P-≥]:=-1;≥0进程继续执行。<0进程阻塞V操作(Signal原语)[V+>]:=+1;>0进程继续执行。≤0进程就绪第三章调度与死锁进程调度的方式:(非剥夺式):进程一旦被调度,就一直占有CPU,直到完成或因发生某事件而被阻塞(I/O请求)。(剥夺式)进程未执行完,可由调度程序剥夺其CPU,另分配给别的进程。抢占的原因有:优先级、时间片、短进程等进程调度的功能:(调度算法)、进行进程上下文切换调度算法:(FCFS)(SCBF)(HPF)(RR)::::资源只能由占有它的进程释放,:进程在申请新资源的同时,保持对某些资源的占有。:存在循环等待链,在链中每个进程在等待它的前一进程所持有的资源。解决死锁的方法::限制并发进程对于资源的需求,破坏产生死锁的必要条件。严格限制死锁的发生。:在资源的动态分配过程中,采用某种算法防止系统进入不安全状态,避免死锁发生。,系统定时运行“死锁检测”程序,如检测到死锁,设法加以解除。死锁解除的方法:(1)撤消陷于死锁的全部进程。(2)逐个撤消陷于死锁的进程,直到死锁不存在。(3)从陷于死锁的进程中逐个强迫放弃所占用的资源,直至死锁消失。第四章存储器管理静态重定位:将逻辑地址转换为物理地址的过程,也称为地址变换或地址映射。动态重定位:在作业运行过程中进行地址转换,将程序的地址(逻辑地址)转换为内存的物理地址。进程在内存中的地址是可变的,并可动态申请内存空间。存储管理的基本功能:分配和去配,抽象和影射,隔离和共享,存储扩充。程序的装入:1、绝对装入方式直接用物理地址编制程序。2、可重定位装入方式(静态重定位)重定位——将逻辑地址转换为物理地址的过程,也称为地址变换或地址映射。3、动态运行时装入方式(动态重定位)在作业运行过程中进行地址转换,将程序的地址(逻辑地址)转换为内存的物理地址。进程在内存中的地址是可变的,