文档介绍：操作系统期末考试知识点整理操作系统的基本特征并发(最重要特征)共享虚拟异步操作系统的主要功能处理机管理功能存储器管理功能设备管理功能文件管理功能进程的五个特征结构特征2)动态性3)并发性4)独立性5)异步性进程同步的两种形式的制约关系:间接相互制约关系、直接相互制约关系进程同步机制应遵循的准则(掌握空闲让进忙则等待有限等待让权等待三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用put()将一个正整数送入缓冲区的一个单元中,P2每次用getodd()从缓冲区中取出一个奇数,P3每次用geteven()从缓冲区中取出一个偶数。试用信号量机制实现这三个进程的互斥与同步活动,用伪代码实现。Semaphoreempty=N,mutex=1,s1=s2=0;p1(){   p(empty);        p(mutex);        put();         if(是奇数)thenv(s1);elsev(s2);v(mutex);}p2(){        p(s1);        p(mutex);        getodd();        v(mutex);        v(empty);}p3(){  p(s2);        p(mutex);       geteven();        v(mutex);        v(empty);}临界区:进程中访问临界资源的那段程序代码称为临界区或临界段。线程与进程的比较(掌握)拥有资源方面:进程是拥有资源的一个独立单位,它可以拥有自己的资源;而线程几乎不拥有系统资源,仅共享隶属与进程的资源,故称之为轻型实体。2、可调度性:以进程为单位进行处理机切换和调度时,处理机切换时间长,资源利用率降低;以线程为单位进行处理机切换和调度时,由于不发生资源变化,特别是地址空间的变化,处理机切换时间较短,从而处理机效率较高并发性:在引入线程的操作系统,不仅进程之间可以并发执行,而且线程之间也可并发执行,从而能更有效地利用系统资源,提高系统的吞吐量。系统开销:进程创建、撤销和切换开销很大;而线程很小。系统感知:进程的调度、同步等由OS内核完成;而线程的控制既可以由OS内核进行,也可以由用户控制。两个进程为竞争资源将处于无休止的等待状态,这就是死锁。产生死锁的必要条件互斥条件不剥夺条件请求和保持条件环路等待条件处理死锁的基本方法预防死锁避免死锁检测死锁解除死锁死锁定理:S为死锁状态的充要条件是状态的资源分配图是不可完全简化的。首次适应算法FF:空闲分区按地址递增成链表循环首次适应算法:最佳适应算法:空闲链表按照空间由小到大排列,每次从链首为作业找一个大小最合适的分区分配。最坏适应算法:按空闲分区容量由大到小排序,每次取第一分区分页和分段的比较(重要!)相同点:离散分配方式;不同点如下:段是依据程序的逻辑结构划分的,页是按线性地址空间顺序分割的;分段中程序地址空间是二维的,分页中程序地址空间是一维的;段是面向用户的(用户决定),页对用户是透明的;段长由用户决定,且各段的大小一般不相等(最大长度限制);页面长