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

合集下载

操作系统复习整理提纲

第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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
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.内存物理块与进程页面：大小相等，页面可任意存放在任何物理快中，最后一页可不放满。