深圳大学操作系统复习提纲-吴少滨整理

合集下载

操作系统复习整理提纲

第2章操作系统硬件环境2.1.2处理机状态1.特权指令和非特权指令(1)特权指令：是指在指令系统中那能由操作系统使用的指令。

(2)用户只能执行非特权指令，只有操作系统才可以使用系统所有指令（包括非特权和特权）。

(3)指令系统分为：特权指令和非特权指令。

2.处理机状态(1)多数系统将处理机工作状态分为：管态和目态。

(2)管态：一般指操作系统管理程序时的状态，具有较高的特权级别，又称为特权态（特态）、系统态。

(3)目态：一般指用户程序运行时的状态，具有较低的特权级别，又称为普通态（普态）、用户态。

(4)当处理机处于管态时，全部指令（包括特权指令）可以执行，可以使用所有资源，并具有改变处理机状态的能力。

(5)当处理机处于目态时，就只有非特权指令能执行。

(6)特权级别越高，可以指向的指令集合越大，而且高特权级别对应的可运行指令集合包含低特权级的可运行指令集。

第3章操作进程与进程的管理3.1进程的引入1.引入目的：为了解决不可再现性引入（PCB）进程控制器来解决。

3.1.4多道程序设计2.多道程序设计(1)定义：在采用多道程序设计的计算机系统中，允许多个程序同时进入一个计算机系统的内存并运行。

(2)例题：P533.2进程3.2.1进程概念1.进程定义：进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统在资源分配和调度的独立单位。

(1)程序在处理机上执行时所发生的活动成为进程。

(2)进程是一个程序及其数据在处理机上顺序执行所发生的活动。

(3)进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。

(4)进程是进程实体的运行过程。

(5)进程是可以和别的计算并发执行的计算。

2.程序与进程的区别和联系区别：(1)进程是程序的一次执行，它是一个动态的概念。

程序是完成某个特定功能的指令的有序序列，它是一个静态的过程。

(2)进程可以执行一个或几个程序。

(3)进程是系统进行资源分配和调度的一个独立单位；程序则不是。

操作系统复习提纲

操作系统复习提纲第1部分操作系统基础1.操作系统的定义。

2.操作系统的发展：批处理系统和分时系统的原理、优缺点和特征。

3.操作系统的特征。

4.操作系统的功能。

5.引入操作系统的目的是什么。

6.操作系统的用户接口有哪些类型。

7.进程的定义和特征。

8.进程实体的三个组成部分。

9.进程和程序的区别和联系。

10.进程的状态及其转化原因。

11.进程控制块。

12.了解进程创建、进程撤销、进程阻塞、进程唤醒原语的概念。

13.进程同步机制遵循的原则。

14.了解临界资源和临界区的概念。

15.PV操作的概念。

16.用PV操作解决基本的同步、互斥问题。

17.在生产者－消费者问题中，如果缺少了V（full）或V（empty），或者将P（full）与P（mutex）互换位置，或者将V（full）与V（mutex）互换位置，结果分别是什么？18.了解进程通信的方式有哪些。

19.了解高级调度、中级调度和低级调度的概念。

20.了解先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法的概念。

21.进程死锁的原因和必要条件。

22.处理死锁的三种基本方法。

23.了解线程的概念。

24.线程和进程的区别和联系。

25.静态重定位和动态重定位的概念、优点。

26.了解对换的概念。

27.分页存储管理方式中，逻辑地址转换为物理地址的方法。

28.了解虚拟存储系统的基本概念。

29.请求分页存储管理系统中的页面置换算法：FIFO、LRU（要会计算缺页次数和缺页率）。

30.了解独享设备、共享设备和虚拟设备的概念。

31.了解设备独立性的概念。

32.输入输出控制方式有哪些。

33.引入缓冲管理的目的。

34.Spooling系统的组成和其典型应用。

35.文件的逻辑结构和物理结构。

逻辑结构有哪些。

物理结构有哪些。

36.了解文件存储空间管理的方法有哪些。

37.位示图表示法的原理。

成组链接法看一下。

第2部分Windows操作系统部分1.Microsoft开发的操作系统的三大内核系列。

深圳大学操作系统复习提纲-吴少滨整理

深圳大学2015年操作系统期末考试复习提纲红色字体部分为本学期考试大题涉及的内容，不包括选择题本提纲内容搞懂了及部分概念背诵了既可以拿A附加题考了固态硬盘，还用信号量同步制作人：2012170150 吴少滨第一章1.操作系统的定义操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度（有效性），以及方便用户（方便性）的程序的集合2.操作系统的目标方便性：配置OS后可使计算机更容易使用（不需要手工输入0,1码）有效性：有效控制和管理计算机各种软硬件资源，提高资源的利用率可扩充性：便于扩充新功能开放性：不同机型可运行相同的程序3.操作系统的作用：（1）从用户的角度看：OS是用户与计算机硬件系统之间的接口（2）从计算机资源的角度看：OS是计算机系统资源的管理者（3）从功能扩充的角度看：实现计算机资源的抽象，增加了OS的计算机，成为功能更强使用更方便的扩充机器或虚机器4.单道批处理系统特征：自动性、顺序性、单道性。

5.多道批处理系统特征：多道性、无序性、调度性6.分时系统特征：多路性、独立性、及时性、交互性目的：提高资源的使用方便性7.操作系统的特征：并发性：多道用户程序可在同一时间间隔中运行共享性：系统资源可供内存中多个并发的进程共同使用（包括互斥共享和同时访问）虚拟性：系统物理资源可虚拟为多个逻辑资源异步性：内存中多个并发的进程以异步方式运行8.操作系统的功能（1）处理机管理：进程控制，进程同步，进程通信，进程调度（2）存储器管理：内存分配，内存保护，地址映射、内存扩充注：虚拟存储技术主要采用请求调入和置换功能实现内存扩充（3）设备管理：缓冲管理，设备分配，设备处理，设备独立性，虚拟设备（4）文件管理：文件存储空间管理，文件系统（5）用户接口：命令接口，程序接口，图形接口第二章1.为什么需要进程为了使程序在并发、共享、异步的环境下能正常运行，必须专门设置一个控制数据区，为程序保留运行的现场2.进程与程序的区别进程是动态的，程序是静态的(是指令的集合)一个程序可以包含多个进程进程可以描述并发活动，程序则不明显进程执行需要处理机，程序存储需要介质进程有生命周期，程序是永存的3.进程的定义进程是程序的一次执行进程是进程实体(包括程序段、数据和PCB)的运行过程，是系统进行资源分配和调度的一个独立单位4.进程的特征：结构性，动态性，并发性，独立性，异步性5.进程基本状态转换+6.具有挂起状态的进程状态转换7.进程控制块PCB的作用描述进程的变化过程记录进程的外部特征记录进程与其他进程的联系是进程存在的唯一标志系统通过PCB控制和管理进程8.进程建立9.临界资源：一个时刻只能由一个进程使用的资源10.临界资源使用的同步准则空闲让进：（提高效率）忙则等待：（解决互斥）有限等待：等待进入临界区的要求应在一有限时间满足（以免死等）让权等待：放弃占用CPU（以免忙等）11.信号量：一个整型变量+wait（S）：等待操作（P操作）+signal（S）：发信号操作（V操作）（1）P原子操作（wait）：（2）V原子操作（signal）12.生产者消费者问题（初始化）P5813.哲学家进餐问题P6114.管程的定义（1）一个管程定义了一个数据结构和能为并发进程所执行（在该数据结构上）的一组操作，这组操作能同步进程和改变管程中的数据（2）管程实际上是一种能实现进程同步的特殊的子程序（函数、过程）的集合15.管程的优点（作用）（1）使用临界资源的进程进行调用时非常简单（2）进程结构清晰（3）易于查错16.进程通信的类型（1）共享存储器系统（无格式）：进程间以共享存储器方式进行数据通信（2）消息传递系统（有格式）：进程间的数据交换以消息（message）为单位操作系统直接提供一组命令（原语）实现通信（3）管道通信系统（相当于文件）：17.线程是调度和执行的基本单位，进程是分配的基本单位18.线程与进程的关系（1）线程是进程中的运行实体（2）一个进程可包含多个线程（3）一个进程中至少包含一个线程，称主线程（4）进程相当于线程的载体19.线程的属性：轻型进程，独立调度和分派的基本单位，可并发执行，共享进程资源考试题型如这道题：（所谓的代码题）第三章1.作业调度的类型、作用及区别（1）高级调度：即作业调度。

操作系统复习提纲（大全五篇）

操作系统复习提纲（大全五篇）第一篇：操作系统复习提纲3．什么是操作系统？操作系统在计算机中的主要作用是什么？操作系统：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。

a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机d>资源管理观点——操作系统作为资源的管理者和控制者10．试述系统调用与函数（过程）调用之间的主要区别。

a>调用形式和实现方式不同。

函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。

b>被调用代码的位置不同。

函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。

c>提供方式不同。

函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。

15．什么是多道程序设计？多道程序设计技术有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。

特点：多道性、宏观并行、微观串行。

19．在分时系统中，什么是响应时间？它与哪些因素有关？响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。

操作系统复习提纲

《操作系统原理》期末考试复习提纲第一章：1.知道操作系统的概念2.知道引入操作系统的目的3.知道操作系统的作用4.了解操作系统的发展阶段5.知道分时操作系统的概念和实现原理，知道当前那些OS是分时操作系统6.了解实时操纵系统的概念和实现原理7.知道微机操作系统的分类，知道当前那些OS事微机操作系统8.重点掌握操作系统的基本特征9.了解操作系统的功能有那些第二章（重点章节）1.知道进程的概念2.知道进程、程序的区别3.理解进程的特征4.理解程序并发带来了那些问题5.知道进程的基本状态有那些（运行、就绪、阻塞、挂起）6.知道进程状态之间是如何转换的。

（转换的条件是什么）7.知道什么事进程控制块（PCB），知道它的作用是什么8.了解PCB的组织方式9.知道原语的概念10.理解进程的创建过程、终止过程、进程的阻塞和唤醒过程、进程挂起和激活过程11.知道进程同步和互斥的概念12.知道临界资源和临界区的概念13.知道进程同步机制遵循的原则是什么14.重点掌握信号量机制，理解各种信号量的使用、取值范围15.能够会用信号量机制解决实际的问题（理解同步的三个经典问题的解决方案）16.知道管程的概念和作用17.知道管程的组织部分18.知道进程通信的总类19.理解书图2-14的实现过程20.知道线程的概念21.知道引入线程的原因22.知道线程和进程的关系第三章（重点章节）1.知道作业的概念2.知道作业、进程、程序之间的区别和关系3.知道调度的种类。

（三级调度），每种调度的作用4.了解调度队列的模型5.重点掌握作业周转时间、平均周转时间、作业等待时间、作业完成时间、作业执行时间之间的关系。

会根据一种具体的周转算法计算作业的周转时间和平均周转时间6.掌握调度算法，重点掌握：FCFS、SJPF、高优先权优先调度、抢占式短作业优先调度、时间片轮转调度算法，会根据一种具体的周转算法计算作业的周转时间和平均周转时间7.知道死锁的概念8.知道产生死锁的原因9.知道产生死锁的必要条件10.知道处理死锁的四种方式的实现原理11．重点掌握银行家算法的思想和作用，能够给出银行家算法中的数据结构中的数据（矩阵），能够给出安全序列、能都判断资源的分配策略12.知道死锁定理13.能够完成资源分配图的简化过程第四章存储器管理（重点章节）1.知道存储器的层次结构2.知道程序的不同装入模式3.知道程序的不同链接模式4.知道地址重定向的概念5.知道单一连续分配、固定连续分配、动态分区分配之间的区别6.理解动态分区分配算法（5种）7.知道什么是碎片8.知道动态重定位分区分配算法的实现原理9,知道什么事对换技术10.重点掌握分页存储管理的原理11.了解分段存储管理的原理12.知道分段和分页在存储空间的共享的实现和区别13.知道纯代码的概念14.重点掌握引入虚拟存储器的概念和特征15.重点掌握请求分页存储管理方式的实现原理16.重点掌握页面置换算法：OPT、FIFO、LRU，能够根据一种具体的置换算法完成缺页率的计算第五章设备管理1.知道I/O设备的种类2.知道设备控制器的功能3.知道通道的种类4.知道缓冲管理额种类5.知道缓冲池的实现原理6.知道设备独立性的概念7.知道实现设备独立性的表是什么8.知道设备分配所需要的表是什么9.重点掌握SPOOLing的概念10.重点掌握SPOOLing技术的组成部分和实现过程、特点11.理解磁盘调度算法的实现和特点（FCFS、SSTF、SCAN、CSCAN、FSCAN）第六章文件管理1.知道文件系统的概念2.知道文件的逻辑结构分类和实现原理3.知道文件的物理结构分类和实现原理4.知道成组链接法的实现原理（组成、分配、回收）。

操作系统复习提纲

《操作系统》复习提纲第1章引言学习重点：（1）什么是操作系统，操作系统在计算机系统中的作用；操作系统的设计目标（2）操作系统的形成和五大类型（批处理操作系统、分时操作系统、实时操作系统、网络操作系和分布式操作系统）（3）操作系统的五大功能（作业管理、文件管理、存储管理、设备管理和处理机及进程管理（4）操作系统的属性：响应比、并发性（共行性）、信息的共享、保密与保护、可扩充性、可移植性、可读性、可“生成”性、可测试性、安全可靠性等要求：（1）牢固掌握操作系统的定义：计算机操作系统是方便用户、管理和控制计算机软、硬件资源的系统（或程序集合）；清楚地了解操作系统所处的地位：是裸机之上的第一层软件，是建立其他所有软件的基础。

（2）牢固掌握操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大主要功能：界面管理、文件管理、存储管理、设备管理、进程管理。

（3）理解衡量操作系统优劣的属性：响应比、并发性（共行性）、信息的共享、保密与保护、可扩充性、可移植性、可读性、可“生成”性、可测试性、安全可靠性等。

（4）研究操作系统面对用户的服务观点和系统内部的管理观点。

即为用户提供方便而安全的工作环境，体现“用户至上”、“服务至上”的原则；内部管理采用中断、通道、串行、并发、并行和本地远地通信等分设的各种管理部门机构，；里外协作分工组织，力争达到“多快好省”。

（5）考虑到CPU与外部设备在速度方面的差异，采用硬通道、缓冲区、多种队列和多种调度算法，以“小步快跑”等策略管理和控制计算机资源，平衡协调为用户服务。

（6）了解现代操作系统为用户提供的三种使用界面：命令界面、系统调用界面和图形界面。

一般用户通过命令、图形方式控制，编程人员通过系统调用方式控制计算机。

习题1、教材中介绍了学习“操作系统”要记住最精髓的两句话，是什么？答：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）；操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大功能（作业管理、文件管理、存储管理、设备管理和进程管理）。

操作系统复习提纲（DOC）

操作系统复习提纲（DOC）操作系统复习提纲第⼀章1.处理器的组成：运算器，寄存器，控制器，⾼速缓存。

2.处理器的典型寄存器中保存的内容及作⽤，如PC,IR,PSW。

数据寄存器：存储程序员指派的内容地址寄存器：存储指向数据或指令的地址，也可以是指向⼀个地址的指针。

程序计数器PC：存储处理器下⼀条将要执⾏的指令的地址指令寄存器IR ：存储处理器下⼀条将要执⾏的指令的内容程序状态字PSW：存储指令执⾏结果表现的各种状态中断寄存器：保存与中断管理有关的信息和状态字3.处理器的运⾏状态。

a.特权级别的处理器状态，运⾏特权指令b.⼀般级别的处理器状态，运⾏⼤部分指令4.处理器中的MMU是什么？在系统执⾏指令时起何作⽤？MMU是内存管理单元，它是中央处理器（CPU）中⽤来管理虚拟存储器、物理存储器的控制线路，同时也负责虚拟地址映射为物理地址，以及提供硬件机制的内存访问授权。

5.系统中多级存储器有哪些特征。

保持⾦字塔配置结构，逐级向下价格便宜、访问速度慢具有⾼速缓存的主存储器访问机制（图1-16 P23）过程：（1）当处理器需要读取主存中的⼀个字时，⾸先要查寻该字是否在cache中。

（2）若在其中，就从中读出，这样就完成了⼀次内存访问操作。

（3）若不在cache中，要先从主存中查找所需要读取字的位置，然后将该字所在位置的⼀块数据读到cache中，并将该字传递给处理器。

（4）这时cache中的信息就进⾏了⼀轮更新。

（5）若在读⼊信息的过程中发现cache已满，则需要做交换处理，即需要在cache中找出⼀批不再使⽤的信息块交换出cache，这个空间可⽤来放置新读⼊的数据。

6.时钟在系统中可起何作⽤？（1）时钟在计算机系统中承担着⾮常重要的各部件协调任务。

通过它的协调，可以使计算机的各功能部件在统⼀的时间顺序下⼯作。

（2）CPU保护：防⽌进程得到CPU后不放弃控制权。

（3）资源定时分配：分配给每⼀个进程⼀段时间（时间⽚），时间⽚到，发⽣时钟中断，资源控制权还给操作系统。

操作系统复习提纲

操作系统学习要点第一章绪论要点：1、掌握如下概念：虚拟机；操作系统；多道程序；多重处理；批处理系统；分时系统；实时系统。

2、操作系统的基本功能。

第二章用户界面要点：1、掌握如下概念：作业；作业步；系统调用。

2、操作系统为用户提供的接口。

3、作业说明书与作业控制块的区别和联系。

4、SPOOLING系统原理。

5、系统调用的过程。

第三章进程管理要点：1、掌握如下概念：程序的并发执行；进程；进程控制块；进程上下文；临界区；原语；P操作；V 操作；进程同步；进程互斥；死锁。

2、进程的状态及其变迁。

3、进程和程序的关系。

4、作业和进程的关系。

5、利用P操作；V操作解决进程的互斥与同步问题。

6、死锁的产生和预防。

第四章处理机调度要点：1、掌握如下概念：作业调度；进程调度；周转时间；带权周转时间；吞吐量；响应时间2、作业调度的功能。

3、作业调度的几种常用算法（先来先服务，短作业优先，最高响应比优先等）。

4、进程调度的功能。

5、进程调度的几种常用算法（先来先服务法，轮转法，优先级法等）。

第五章存储器管理要点：1、掌握如下概念：虚拟存储器；静态地址重定位；动态地址重定位；覆盖技术；交换技术。

2、动态分区管理的思想。

3、动态分区的分配算法。

4、动态分区回收时的拼接。

5、页式管理的思想。

6、页式管理的数据结构。

7、页式管理的地址变换。

8、动态页式管理的思想。

9、动态页式管理的数据结构。

11、几种常用的置换算法（先进先出，最近最久未用等）。

12、段式管理的思想。

13、段页式管理的数据结构。

14、段式管理的地址变换。

15、段页式管理的思想。

16、段页式管理的数据结构。

17、段页式管理的地址变换。

第七章文件系统要点：1、掌握如下概念：文件；文件系统；文件目录。

2、文件系统的功能。

3、文件的逻辑结构。

4、常见几种文件存取方法。

5、文件的物理结构。

第八章设备管理要点：1、掌握如下概念：字符设备；块设备；系统设备；用户设备；独占设备；共享设备；虚拟设备；通道；缓冲；I/O控制。

操作系统复习提纲

目录一、综述 (1)1. 操作系统的作用： (1)2. 操作系统资源管理功能： (1)3. 补充： (2)4. 补充： (2)二、绪论 (2)1. 操作系统定义：（本章难点）（P2） (2)2. 操作系统历史：（本章重点） (2)3. 批处理操作系统：（本章难点） (2)4. 操作系统基本类型：（本章重点）（各种类型的特点）（P8） (4)5. 操作系统的五大功能：（本章重点） (4)6. 算法描述（本章难点） (5)7. 补充： (5)8. 补充： (5)三、操作系统用户界面 (5)1. 作业：（本章重点） (5)2. 输入输出方式： (6)四、进程管理 (7)1. 进程：（本章重点） (7)2. 程序的并发执行：（本章难点） (8)3. 进程互斥： (9)4. 进程同步： (10)5. 进程通信（IPC）： (11)6. 死锁（本章重点）： (11)7. Linux进程管理： (14)8. 线程： (14)9. 补充： (15)五、处理机调度 (15)1. 作业状态及其转换 (15)2. 调度算法： (16)3. 补充： (17)六、存储管理 (17)1. 存储管理的功能： (17)2. 虚拟存储技术（本章重点，本章难点）： (17)3. 地址变换（本章重点）： (17)4. 内外存数据传输： (18)5. 内存的分配与回收，共享与保护： (18)6. 分区存储管理： (18)7. 分页存储管理： (21)8. 段式和段页式存储管理： (24)9. 段页式存储管理： (27)10. 补充： (27)七、文件管理 (27)1. 文件系统：是计算机组织、存取和保存信息的重要手段。

(27)2. 文件的概念：计算机系统中，文件是一组赋名的相关联字符流的集合，或相关联记录集合。

(27)3. 文件的逻辑结构： (28)4. 文件的物理结构： (29)5. 文件的存储设备：顺序存取和直接存取； (30)6. 文件存储空间管理： (30)7. 文件目录管理： (31)8. 文件的存取控制： (32)9. 文件的使用： (34)10. 文件系统的层次模型： (34)11. Linux文件系统： (34)12. 补充： (37)八、设备管理 (37)1. 设备分类的目的：简化设备管理程序； (37)2. 数据传送控制方式： (37)3. 中断技术： (40)4. 缓冲技术： (40)5. 设备分配： (40)6. I/O进程控制： (40)7. 设备驱动程序：驱动物理设备和DMA控制器或I/O控制器等直接进行I/O操作的子程序的集合。

操作系统复习提纲

操作系统复习提纲【范围】第1-7章，第10章（UNIX操作系统）第一章操作系统概述（重点：OS基本概念和分类）1、操作系统的作用、发展过程、基本特征、主要功能2、操作系统的分类，及各类操作系统的特点，理解批处理、多道程序、分时系统概念3、操作系统的结构第二章进程管理（重点：进程的概念理解、进程的控制、p/v操作和进程的同步/互斥。

）1、进程的概念、特性2、进程状态及其转换（具有挂起状态）3、PCB的作用、内容、组织方式4、各种进程控制的原语（创建、终止、阻塞、唤醒、激活、挂起）5、线程的概念、进程与线程的联系与区别6、进程同步的概念7、临界资源、临界区的概念8、同步机制设计原则9、进程同步与互斥的方法10、经典同步问题：算法与应用11、管程的概念12、进程通信的概念、消息缓冲队列通信、共享内存，管道通信、信号通信第三章调度与死锁(重点：调度算法，死锁判定)1、调度方式（抢占、非抢占式）、类型（高、中、低）2、调度算法（FCFS,SJF,RR,优先权法，多级反馈轮转）3、实时调度（最早截止时间，最低松弛度）4、死锁的概念、产生原因、必要条件、处理方法5、银行家算法（安全）、死锁定理第四章存储器管理（重点：虚拟存储器的概念、页式管理、段页式管理、页面置换算法）1、连续分配、动态分配算法、回收算法2、重定位的概念、紧凑3、页式、段式、段页式管理方式、数据结构、地址变换过程4、可重入码的概念5、虚存概念、虚存实现方式6、各种页面置换算法及实现方式7、工作集的概念局部性原理8、请求段式中的分段的共享与保护第五章设备管理（重点：I/O控制方式，磁盘调度算法）1、I/O控制方式（程序，中断，直接存储器存取，通道）2、缓冲区的管理方式3、设备分配流程4、SPOOLing技术5、设备独立性及实现6、磁盘存储器管理（磁盘调度）第六章文件系统1文件的逻辑结构:顺序结构与索引结构、流式文件，HASH文件2文件的物理结构：外存分配方式（连续式，链接式，索引式，混合索引方式）3对目录管理的要求，文件控制块、索引节点、树型目录结构，建立目录的过程、目录查询技术4文件存储空间管理（表、链、位示图、成组链接）5文件共享与保护措施第七章操作系统接口1、重定向概念2、管道概念3、系统调用概念、与一般过程调用的区别4、系统调用实现过程：外中断和内中断概念，参数的设置，主要处理步骤。

操作系统复习提纲

操作系统复习提纲一、操作系统基本概念1.操作系统的定义和作用2.操作系统的发展历程3.操作系统的分类及特点二、进程管理1.进程与线程的概念及区别2.进程的状态转换及其对应的活动3.进程调度算法的分类和特点4.进程同步的概念和方法5.进程通信的方式及机制6.死锁的概念和预防、避免、检测与解除方法三、内存管理1.内存管理的需求和基本概念2.内存分配的算法及其优缺点3.页面置换算法的分类和比较4.分段和分页的概念及其在内存管理中的应用5.虚拟内存管理的原理和实现6.内存保护和地址转换的机制四、文件系统1.文件系统的基本概念和功能2.文件的逻辑结构和物理结构3.文件的存储方式和组织结构4.文件的共享和保护机制5.文件系统的目录结构和文件访问方式6.文件系统的缓存机制和缓存替换算法五、输入输出系统1.I/O设备的分类和特点2.I/O控制器和I/O接口的概念和作用3.I/O缓冲区的机制和作用4.I/O设备的驱动程序和设备中断5.用户程序的I/O操作方式6.I/O调度算法的分类和特点六、系统安全与保护1.计算机系统的安全威胁和风险2.计算机病毒和恶意软件的防范与治理3.计算机网络的安全威胁和保护机制4.计算机系统的权限管理和访问控制5.计算机系统的数据备份和恢复策略6.计算机系统的日志和审计机制七、multiprogramming和分时系统1. multiprogramming的概念和作用2.分时系统的概念和特点3.分时系统的实现和调度算法4.分布式系统和集群系统的特点和应用5.多处理器系统的机制和调度算法6.实时操作系统的特点和应用八、操作系统的性能优化1.性能优化的基本原则和方法2.并发控制和资源分配的性能优化3.内存管理和页面置换的性能优化4.文件系统和I/O操作的性能优化5.分布式系统和网络通信的性能优化6.实时系统和嵌入式系统的性能优化以上提纲可作为操作系统复习的参考，包含了操作系统的基本概念、进程管理、内存管理、文件系统、输入输出系统、系统安全与保护、multiprogramming和分时系统、操作系统的性能优化等方面的内容，可以帮助梳理知识点并进行有针对性的复习。

(整理)《计算机操作系统》复习概要.

《计算机操作系统》复习概要使用须知：1.本概要适用于汤子瀛、汤小丹等编著的《计算机操作系统》第三版。

2.本概要只涉及第一章到第五章。

3.如有任何错误及不足之处请及时联系作者，我们将第一是时间改正。

4.本文档仅供参考，后果自负一基础部分1．进程并发执行时的最要特点？答：间断性、失去封闭性、不可见性。

2．作业提交经过的调度？答：高级调度（作业调度或长程调度），把外存上处于后备队列的作业调入内存；低级调度（进程调度或内核级线程），调度对象是线程；中级调度（中程调度，）提高系统利用率和吞吐量。

3．可重定位装入方式将装入模块装入内存后，会使装入模块中的所有逻辑地址与实际装入内存的物理地址不同。

4．分时系统的特征：要点（多路性、独立性、及时性、交互性）。

5．产生死锁的原因和必要条件。

原因：竞争系统资源，进程的推进顺序非法。

必要条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件6．处理死锁的基本方法预防死锁：摒弃“请求和保持”条件；摒弃“不剥夺”条件；摒弃“环路等待”条件；算法：资源顺序分配法和AND型信号量算法避免死锁：预防死锁的几种策略，会严重地损害系统性能。

其中最具有代表性的避免死锁算法是银行家算法。

检测死锁：首先为每个进程和每个资源指定一个唯一的号码然后建立资源分配表和进程等待表。

检测算法。

解除死锁，常采用的方法有：剥夺资源撤消进程7．进程的基本状态及6大原语。

新状态、就绪状态、执行状态、阻塞状态、终止状态。

6大原语：进程的创建、进程的终止（撤销）、进程的阻塞、进程的唤醒、进程的挂起、进程的激活。

8．进程的组成？程序、数据集合、进程控制块PCB（进程存在的唯一标志）。

9．内核支持线程：它是依赖于内核的，它存在于系统进程和用户进程中，它们的创建、撤销和切换等也是依靠内核在内核空间实现的。

10．为何要缓冲？改善CPU和I/O设备之间速度不匹配的矛盾。

可以减少I/O设备对CPU的中断次数及放宽对CPU的中断响应时间限制。

操作系统复习提纲wangwei

复习提纲第一章1.操作系统的定义2.操作系统的特征3.操作系统的功能第二章1.进程的定义2.进程的组成3.进程的状态以及之间的转换4.进程控制块的作用5.进程控制由什么来实现6. .互斥、同步的概念7临界资源和临界区8. 采用信号量和wait,signal原语来实现进程的互斥和同步9. .进程的通信方式10 .线程的定义，与进程的区别11原语，wait,signal原语的物理意义第三章1.处理机调度的层次2.调度算法（先来先服务、最短作业优先）3.死锁的定义、原因和条件4、预防死锁的方法第四章1.分区分配算法2.页式管理的特点、地址结构、地址转换3.段式管理的特点、地址结构、地址转换4.段式和页式的区别5.虚拟存储器的定义、理论基础和容量以及实现的方法6、页面置换算法（最近最久未使用算法、先进先出）第五章1、I/O设备的类型2、I/O控制方式3、缓冲区的作用4、SPOOLing技术和组成5、磁盘上数据的地址表示6、磁盘的访问时间7、磁盘调度算法第六章1、文件和文件系统的定义2、文件的结构（逻辑结构和物理结构）3、文件目录管理的功能4、文件存储空间的管理题型：1、选择题（基本概念）（20分）2、判断题（基本概念）（10分））3、简答题（基本概念）（30分）死锁的定义、原因和条件、预防死锁的方法死锁：是指多个进程在运行的时候因争夺资源而照成的一种僵局，当进程处于这种僵局的时候，若无外力作用，他们都将无法前进。

原因：1.竞争资源。

2.进程间推进顺序非法。

条件：1.互斥条件。

2.请求和保持条件。

3.不剥夺条件。

4.环路等待条件预防：去破坏产生死锁的四个必要条件中的一个或几个条件。

磁盘的访问时间、磁盘调度算法访问时间：寻道时间+旋转延迟时间+传输时间算法：先来先服务、最短寻道时间优先、扫描算法原语，wait,signal原语的物理意义原语：用于对进程之间相互推进的速度进行控制的最基本操作，他们的操作对象只能是信号量。

操作系统复习提纲

操作系统复习提纲第一部分：操作系统基础1. 操作系统的定义和作用- 操作系统的定义- 操作系统的作用2. 操作系统的组成和架构- 操作系统的组成要素- 操作系统的架构模型3. 进程管理- 进程和线程的概念- 进程状态与转换- 进程调度算法与方法4. 内存管理- 逻辑地址和物理地址- 内存分页和分段- 内存管理算法与方法5. 文件系统管理- 文件系统的基本概念- 文件的组织与存储- 文件系统的管理与操作第二部分：操作系统高级内容1. 进程同步与通信- 进程同步的概念和需求- 进程同步的方法和机制- 进程通信的方式和实现2. 死锁与避免- 死锁的定义和原因- 死锁的预防与避免- 死锁的检测与解除3. 虚拟内存管理- 虚拟内存的概念和优势- 虚拟内存的实现与管理- 页面置换算法和策略4. 输入输出系统- 输入输出设备的连接和控制 - 输入输出的缓冲和异步处理 - 输入输出的性能优化第三部分：操作系统实践应用1. 操作系统的种类和应用场景 - 嵌入式操作系统- 分布式操作系统- 实时操作系统2. 操作系统的安全性和保护- 操作系统的安全威胁- 访问控制和权限管理- 安全策略与机制3. 操作系统的性能优化- CPU调度算法和性能优化 - 内存管理的性能优化- 文件系统的性能优化4. 虚拟化与云计算- 虚拟化的概念和技术- 云计算的基础和实现- 操作系统在云计算中的作用结论：通过对操作系统的复习提纲的整理，我们可以全面了解操作系统的基础概念、组成要素和功能。

同时，深入学习操作系统的高级内容，如进程管理、内存管理、文件系统管理等，可以帮助我们更好地理解操作系统的工作原理和应用方式。

掌握操作系统的实践应用，如虚拟化与云计算、安全性与保护、性能优化等，能够为我们在实际工作中运用操作系统提供指导和支持。

因此，操作系统的复习提纲对我们加强对操作系统知识的掌握和应用能力的提升具有重要意义。

操作系统复习提纲

第一章1. 操作系统主要功能：四大管理功能，处理器管理（4个）、存储器管理（4）、设备管理（3个）、文件管理（4）、用户接口（3），每种管理功能包括哪些功能。

处理器管理：进程控制，进程同步，进程通信，调度；存储器管理：内存分配，内存保护，地址映射，内存扩充；设备管理：缓冲管理，设备分配，设备处理；文件管理：文件存储空间的管理，目录管理，文件的读写管理和保护；用户接口：联机用户接口，脱机用户接口，图形用户接口；操作系统的设计目标：4个，有效性、方便性、可扩充性、开放性//操作系统的作用：3个方面，发展动力：4个2. 什么是操作系统（突出是资源管理者：管理所有软硬件资源）操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。

批处理系统、分时系统、实时系统的基本特征：了解，发挥单道批处理系统：自动性，顺序性，单道性；分时系统：多路性，独立性，及时性，交互性；实时系统：多路性，独立性，及时性，交互性，可靠性；OS基本特性：并发、共享、异步、虚拟3. 处理器运行态核心态(管态、系统态、内核态)：特权指令：修改CPU状态、屏蔽中断、I/O指令用户态（目态）：非特权指令，一般只有读写存储器权限：4. 中断概念：中断分类：程序性中断（内部中断、异常）；外部中断（外部设备发出）第2章进程管理1.前趋图程序顺序执行特征，程序顺序执行和并发执行的特征多道程序设计：以空间换时间引入进程的原因、进程结构、进程特征P.37、进程三种基本状态进程控制块（PCB）的主要内容及组织方式P.42：进程控制的任务：为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换原语：进程控制原语与主要功能：创建、挂起、唤醒、阻塞、终止程序与进程间关系：4个（）用fork 原语创建进程，及进程间血缘关系main(){fork(); fork(); fork(); fork();}2. 什么是进程同步：P.47，什么是进程互斥可解决进程同步和互斥问题：信号量与ＰＶ操作（wait/signal ）、锁机制、测试设置指令、交换指令什么是临届资源、临界区用信号量和PV 原语解决进程间互斥和同步问题：生产者问题/消费者问题父亲母亲削苹果香蕉到盘子、儿女吃苹果香蕉问题，中间用一个盘子访问临界资源(P.50)：P.54进程互斥进程间同步：P.54图2-12，P.82:习题22AND 型信号量3. 进程间通信的几种方式: 3种（管道、消息队列、共享内存）4. 为何引入线程，什么是线程原因：进程创建与切换关系太大，会影响系统性能线程是轻量级线程：线程专有资源很少（主要是一个堆栈），共用进程资源，创建线程涉及的资源管理工作很少线程与程序关系：线程是某段程序的一个执行线索；一个程序中可以创建多个线程，一个线程可跨程序执行。

操作系统概论复习提纲.doc

《操作系统概论》复习提纲第一章引言一、计算机系统一括硬件和软件两大部分1、计算机硬件——由中央处理器、存储器、输入输出控制系统和各种输入输出设备组成。

中央处理器是对信息进行高速运算和处理的部件;存储器可分为主存储器和辅助存储器;主存储器町被中央处理器直接访问；输入输出设备是计算机与用户的交互接口部件，输入输出控制系统管理外围设备与主存储器之间的信息传送。

2、计算机软件——计算机软件分为系统软件、支撑软件和应用软件三种。

系统软件是计算机系统小最靠近硬件层次的软件，支撑软件是支撑其它软件开发和维护的软件，应用软件是特定应用领域的应用软件。

二、操作系统1、操作系统的定义2、操作系统的作用——管理计算机系统的资源、为用户提供方便的使用接口，为程序提供良好的运行环境。

3、操作系统的功能——从资源管理的观点上看，操作系统的功能分为：处理器管理，存储管理，文件管理和设备管理。

（一定要掌握四种管理的定义）三、操作系统的形成与基本类型随着计算机软硬件技术的发展，形成三种基本类型的操作系统：批处理操作系统，分时操作系统和实时操作系统1、批处理操作系统——世界上的笫一个操作系统是单道批处理系统。

掌握单道批处理系统和多道批处理系统的定义2、分时操作系统的定义分时操作系统的主要特点：交互性、及时性、独立性和多路性。

3、实吋操作系统在实时操作系统控制下，对计算机系统接收到外部信号在严格的时限内处理完成。

设计实时操作系统必须先考虑系统的实时性和可靠性，其次才考虑系统效率。

四、操作系统的发展1、微机操作系统——主要功能实现文件管理、输入/输出控制和命令语言的解释。

早期的微机运行的操作系统每次只允许一个用户使用计算机，称为单用户微机操作系统2、网络操作系统——为计算机网络配制的操作系统称为网络操作系统。

主要功能实现各台计算机之间的通信和网络屮各种资源的共亨。

3、分布式操作系统可使系统中若干台计算机相互协作完成一个共同的任务。

特点是统一性和透明性。

操作系统复习提纲

操作系统复习提纲第一章操作系统引论操作系统定义：（1）操作系统是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

（书）（2）操作系统是计算机系统中的一个系统软件，是一些程序模块的集合。

（ppt）它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能高效地运行。

操作系统基本特征：（1）并发：指同一段时间内，宏观上有多个程序在同时执行。

微观上：任何时刻只有一个程序在执行。

即微观上些程序在分时交替执行。

（实际上：程序是静态实体，不能并发执行，通过系统为每个程序建立进程，从而实现并发）并行性：是指两个或多个事件在同一时刻发生。

1.并行与并发并发性：是指两个或多个事件在同一时间间隔内发生。

2.引入进程（2）共享：在OS环境下的资源共享或称为资源复用，是指系统中的资源可供内存中多个并发执行的进程共同使用。

1.互斥共享方式：资源分配后到释放前不能被其他进程所用方式2.同时访问方式：系统中的还有许多资源，允许同一时间内多个进程对其访问，这里“同时”是宏观上的说法。

典型的可供多进程同时访问的资源是磁盘。

注：共享性和并发性是操作系统两个最基本的特征，它们互为依存。

（3）虚拟：（1）该技术是通过“时分复用”或“空分复用”技术，将一条物理信息变为若干逻辑信道，使原来只能供一对用户通话的物理信道，变为能供多个用户同时使用的逻辑信道。

（书）时分复用技术包括：（1）虚拟机处理技术（2）虚拟设备技术（2）是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。

（ppt）（4）异步：也称不确定性，指进程的执行顺序和执行时间的不确定性。

（或: 每个进程都以其相对独立的、不可预知的速度向前推进,即进程的异步性。

）在多道程序环境下，系统允许多个进程并发执行。

(完整版)大学操作系统教程复习提纲1.1

大学操作系统教程复习提纲第一章操作系统概论第一节 1.11操作系统属于系统软件2计算机系统的软硬件层次结构分别为，硬件层、系统软件层、支撑软件层、应用软件层3计算机上配置操作系统的主要目标可归结为：方便用户使用、扩充及其功能、管理各类资源、提高系统效率和构筑开放环境4资源管理三种密切相关的资源管理技术:复用、虚拟和抽象5复用是为解决物力资源数量不足的问题；复用共享有两种基本方法：空分复用共享和时分复用共享空分复用共享表明资源可以从“空间”上分割成更小的单位供进程使用时分复用共享表明资源可以从“时间”上分割成更小的单位供进程使用；时分复用可进一步划分成时分独占式和时分共享式，进程获得时分独占式资源后对资源执行多个操作，通常使用一个完整周期后才会释放，磁带机是这类资源最典型的例子。

6虚拟，虚拟是指操作系统中实现对计算机软硬件资源进行有效管理的技术和手段；虚拟的本质是对资源进行转化、模拟和整合。

7抽象，用于处理系统复杂性，重点解决资源易用性8操作系统中的基础抽象:进程抽象，虚拟抽象，文件抽象；进程是对处理器的抽象，虚拟是对主存的一种抽象，文件是对设备的一种抽象9每个进程运行时就拥有一台“虚处理器，虚内存，虚外存和虚设备组成的专用虚拟计算机10操作系统定义为：管理系统资源，控制程序执行，改善人机界面，提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好的运行环境的一款系统软件11操作系统在计算机系统中起四个方面的作用：操作系统作为用户接口和公共服务程序、操作系统作为进程执行的控制者和协调者、操作系统作为扩展机·和虚拟机、操作系统作为作为资源的管理者和控制着”12从资源管理的观点来看，操作系统具有5项功能：（1）处理器管理。

（2）存储管理。

（3）设备管理。

（4）文件管理。

（5）联网与通信管理。

13操作系统的特性：1 并发性（并发指输入或输出的和CPU的并发）有效的改善资源（CPU、内存）利用率和提高系统效率；在计算机系统中采用并发技术实际上是物理CPU在若干道程序之间的多路复用，从而实现运行程序之间的并发、并行性：指两个或两个以上的活动或时间在同一时刻发生。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

根据调度算法和计算机当前状态，挑选一个或多个后备作业投入运行为选中的作业分配基本的内存和设备资源为选中的作业建立进程，将进程实体装入内存（2）中级调度：不用则调至内存外等待，用则调入内存中级调度决定哪些进程可参与竞争CPU中级调度将进程从活动态（活动就绪、活动阻塞）变为静止的挂起态（静止就绪、静止阻塞）；或相反中级调度实际上是实现“挂起”和“激活”操作中级调度也称为进程交换调度，通常仅用于分时系统（3）低级调度低级调度即进程(线程)调度低级调度决定哪个进程可获得CPU低级调度从活动就绪队列中挑选一个进程，将它变为运行态，同时启动CPU执行该进程低级调度也称微观调度2.调度队列模型（1）只有低级调度的调度队列模型（2）具有高级调度和低级调度的调度队列模型（3）具有三级调度的调度队列模型3.周转时间：T i = 完成时刻–进入时刻4.带权周转时间：si ii T T W 实际运行时间周转时间越小越好≥15.调度原则（1）面向用户的原则周转时间短响应时间快截止时间的保证优先权准则（2）面向系统的原则系统吞吐量高处理机利用率好各类资源的平衡使用6.调度算法（1）先来先服务（FCFS ）优点：简单，有利于CPU 繁忙型作业（进程），有利于长时间作业（进程）缺点：对短时间作业（进程）不利，对I/O 繁忙型作业（进程）不利，对紧迫作业（进程）不利（2）短作业优先（SF ）优点：有利于短时作业缺点：对长时间作业（进程）不利未考虑作业（进程）的紧迫程度抢占方式中，最短指总需要时间最短还是剩余时间最短（而且是估计值）在抢占方式下，即使一个长作业（进程）正在运行，但也可能会被长时间地延迟（3）高响应比优先（HRN ）响应比R P要求服务时间已等待时间1要求服务时间要求服务时间已等待时间要求服务时间响应时间+=+==P R优点：有利于短时作业，也有利于先来者缺点：每次调度前，必须计算Rp，增加系统开销，未考虑作业（进程）的紧迫程度（4）最高优先权（HPF）静态优先权：优先权不变动态优先权：优先权在运行过程发生改变平均周转时间：T=39.6平均带权周转时间：W=8.575优点：可以根据要求，照顾到对系统、用户综合来说最优先的作业（进程）的执行缺点：优先权的计算可能比较复杂，增加系统开销（5）时间片轮转（RR）q=1优点：有利于交互性、事务性进程、有利于I/O繁忙型的进程缺点：调度开销较大，未考虑实时响应要求（6）多级队列调度算法设置多个就绪队列,并从高到低赋予不同的优先级每个队列采用RR算法，时间片长度从高优先级到低优先级依次增加（一般加倍）(S1<S2<…<Sn)特性：同一计算机系统存在多个OS优点：可以同时兼顾到分时及批量处理任务缺点：未考虑紧迫性作业或进程，调度算法比较复杂，调度开销较大例：有一系统，采用三级反馈队列调度算法，时间片大小分别为：4，8，16，现有三个进程，到达时刻分别为0，2，9，执行时间分别为6，8，10，求每个进程的周转时间。

7.实时调度（1）非抢占式调度算法：a.非抢占式时间片轮转调度算法 b.非抢占式优先调度算法（2）抢占式调度算法：a.基于时间终端的抢占式优先权调度算法b.立即抢占的优先权调度算法8.常用实时调度算法（1）最早截止时间优先（EDF）算法P101根据任务的开始截止时间确定任务的优先级开始截止时间越早，优先级越高（2）最低松弛度优先（LLF）算法松弛度（LF）=完成时间-处理时间-当前时间例：任务A要求每20ms执行一次，执行时间10ms任务B要求每50ms执行一次，执行时间25mst1( 0):LF(A1)=20-10-0 =10ms t2(10): LF(A2)=40-10-10=20msLF(B1)=50-25-0 =25ms9.死锁：指多个线程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前前进。

10.死锁的原因：（1）竞争资源：当两个或以上进程需要两个或以上资源（2）进程间推进顺序非法：请求和释放资源的顺序不当11.产生死锁的必要条件（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件12.预防死锁的方法（1）摒弃“请求和保持”条件（2）摒弃“不剥夺条件”（3）摒弃“环路等待”条件13.银行家算法P109 PPT11514.资源分配图PPT126第三章作业第四章1.程序的装入（1）绝对装入方式：将模块装入到内存中事先指定的位置，逻辑地址与物理地址相同（2）可重定位装入方式：从0开始，逻辑地址与物理地址不同（3）动态运行时装入方式：内存的物理地址可发生改变2.程序的链接：静态链接、装入时动态链接、运行时动态链接3.存储器管理的目的为用户使用存储器提供方便⑴.用户只需在自己的逻辑空间内编程，不需要了解自己将放在内存中的物理位置，也不需要了解其它用户程序在内存中的物理位置⑵.为用户提供充分大的存储空间（虚存管理）充分发挥内存的利用率：让尽量多的用户程序调入内存运行4.存储器管理的内容：（1）内存分配：静态分配和动态分配（2）地址映射：绝对映射、静态映射、动态映射（3）内存保护：a.保护内存不被非法访问b.不非法访问其它用户（包括系统）内存（4）内存扩充：在逻辑上扩充内存的空间5连续分配方式（1）单一连续分配一个用户程序独占连续的内存用户区只能用于单用户、单任务的OS中系统分两个内存区：系统区和用户区（2）固定分区分配：划分多个区域可供多用户、多任务使用①划分分区方法a.分区大小相等：简单，大程序装不下，小程序浪费、b.分区大小不等：将内存区分成多个较小的分区、适量的中等分区和少量的大分区适应性强，特别大的程序可能仍装不下②内存分配：a.首次适应算法(FF)：按序选择第一个满足要求的内存区b.最佳适应算法(BF)：仅当与程序大小相当的分区空闲时才予分配（3）动态分区分配优点：可以按照用户进程实际大小，动态地分配内存空间，提高内存的使用效率缺点：不管采用何种算法，都必将产生小的、不可利用的空闲分区（碎片）①分配所用的数据结构a.空闲分区表b.空闲分区（双向）链表②回收操作无相邻空闲分区自己建立一个新表项回收区与相邻的空闲分区合并以前一个空闲分区地址的首址为新空闲分区的首址③分配算法a.首次适应算法（FF）：优点：保留高地址部分的大空闲区缺点：低地址存在很多小的、无法利用的空闲分区，且查找时间较长b.首次适应循环算法（CF）：从上次找到空闲分区的下一个分区开始，按序选择第一个满足要求的内存区优点：空闲分区在内存中均匀分布,查找时间少缺点：缺乏大的空闲分区c.最佳适应算法（BF）：分区从小到大排列提高效率优点：提高了内存使用效率，保留大的空闲区缺点：存在许多很小的、无法利用的空闲分区d.最坏适应算法（WF）：在整个空闲分区中查找最大空闲分区分割给作业（分区从大到下）优点：不产生很小的碎片，查找效率高缺点：缺乏大的空闲分区e.快速适应算法（QF）将空闲分区按大小分类，同一类设立一个空闲链表，根据进程长度寻找容纳它的最小空闲区链表优点：查找效率高，不分割空闲去，保留大分区缺点：算法复杂，开销大（4）动态重定位分区分配①紧凑（拼接）：空闲分区的搬迁及合并②动态重定位：要有动态定位机制支持6.对换对换是指把内存中暂不能运行的进程，或暂时不用的数据，换出到外存上，以腾出内存空间整体对换：以进程为单位(挂起操作)部分对换：以页或段为单位(虚拟存储器)7.对换空间的管理将外存分为文件区和对换区对换区是连续的外存存储区8.离散分配方式主要包括：分页存储管理、分段存储管理、段页式存储管理9.内存物理块与进程页面：大小相等，页面可任意存放在任何物理快中，最后一页可不放满。