（4）访问临界资源的进程必须满足如下条件：
当有若干进程要求进入它们的临界区时，应在有限时间内使一个进程进入临界区。
每次至多有一个进程处于临界区内。
进程在临界区内仅逗留有限的时间，同步于互斥：进程同步的四个准则：空闲让进，忙则等待，有限等待，让权等待。
（只有满足前三条，才能正确访问临界资源，如果还满足第四条则可提高cpu的利用率）
0，p，v操作。
看下以前的笔记和例题）
11，互斥的信号量的初值一定为1
第四章。12，**调度：作业调度，进程调度，交换调度。
1) 作业调度又称为宏观调度，高级调度或长程调度，其主要任务是按一定的原则从外存上处于后备的作业中选择一个或多个，给它们分配内存、输入输出设备等必要的资源，并建立相应的进程，以使该作业具有获得竞争处理机的权利。作业调度的运行频率较低，通常为几分钟一次；
2) 进程调度又称为微观调度、短程调度或低级调度，其主要任务是按照某种策略好方法从就绪队列中选取一个进程，将处理机分配给它。进程调度的运行频率很高，一般几十毫秒要运行一次。进程调度是操作系统中最基本的一种调度，在一般操作系统中都必须配置进程调度；
3) 交换调度又称为中程调度或中级调度，其主要任务是按照给定的原则和策略，将处于外存对换区中的重又具备运行条件的进程调入内存，或将处于内存的暂时不能运行的进程交换到外存对换区。交换调度的运行频率介于作业调度和进程调度之间；
13，引起进程调度的原因（至少三种）
1） 当前运行进程运行结束，因任务完成而正常结束，或因出现错误而异常结束；
2） 当前运行进程因某种原因，比如i/o请求，从运行状态进入阻塞状态；
3） 当前运行进程执行某种原语操作，如p操作，阻塞原语等，进入阻塞状态；
4） 执行完系统调用等系统程序后返回用户进程，这时可以看作系统进程执行完毕，从而可以调度一个新的用户进程；
5） 在采用剥夺式调度方式的系统中，一个具有更高优先级的进程要求使用处理机，则使当前运行进程进入就绪队列（这与调度方式有关）；
6） 在分时系统中，分配给该进程的时间片已用完（这与系统类型有关，多用于分时系统中）
14，处理机的二种状态：核心态，用户态。
15,引起死锁的原因：产生死锁的四个必要条件。
1）互斥条件 2）不剥夺条件 3）请求和保持条件 4）循环等待条件。
例如：4个进程，5个同类资源，最多需要2个资源。
第五章。16，首次适应算法。
这个自己粘贴）
最佳适应算法。
这个自己粘贴）
17，引起联想存储器的原因。
联想存储器又称为快表或高速缓冲存储器）
存取一个数据或一条指令至少需要两次访问内存（一是访问页表二是根据所得的物理地址存取数据或指令），执行速度较慢，为了提高地址变换的速度，就在地址变换机构中增设一个具有并行查找能力的联系存储器，将页表放在这个快表中。通常在快表中存放正在运行作业当前访问的那些页表项，页表的其余部分仍然存放在内存中；
18，页表： 页，块。
进程的各页面分散存放在内存中，为了便于在内存中找到进程的各个页面所对应的物理块，系统为每个进程建立一张页面映像表，简称页表，记录各页面在内存中对应存放的物理块号，页表一般存放在内存中。
19，地址变换。
引入快表以后的地址变换过程为：当cpu给出逻辑地址后，地址变换机构自动将页号与快表中的所有页号进行并行比较，若其中有与之匹配的页号，则表示所要访问的页表在快表中，于是取出该页对应的物理块号，与页内位移拼接形成物理地址。若快表中的所有页号与所查找页号不匹配，则还需再访问内存中的页表，从页表中取出物理块号，与页内位移拼接形成物理地址。
若地址变换是通过查找内存中的页表完成的，则还需将这次所查到的页表项存入快表中，若快表已满，则需按照某种原则淘汰出一个表项以腾出位置。
第六章。20，虚拟存储器的概念。
虚拟存储器就是具有请求调入和置换功能，能从逻辑上扩充主存的一种存储系统。
21，虚拟存储器是从逻辑上扩充主存。
22，lru页面淘汰算法。
这个自己粘贴）
第七章。1，spooling技术：将操作系统中将独占设备转换成共享设备的技术。
spooling的意思是外部设备联机同时操作，又称为假脱机输入输出操作。
spooling系统的组成主要包括三个部分：
1） 输入井和输出井。
2） 输入缓冲区和输出缓冲区。
3） 输入进程和输入进程。
2，缓冲技术的种类（单缓冲，双缓冲，循环缓冲，缓冲池）
第八章。1，位示图。
这种方法是为文件存储器建立一张位示图（也称位图），以反映整个存储空间的分配情况。在中，每一个二进制位都对应一个物理块，当某位为“1”时，表示对应的物理块已分配，若某位为“0”，则表示对应的物理块空闲。（例子要看书本）
2，文件是“按名存取”
从文件管理的角度看，文件由文件说明和文件体两部分组成。文件体即文件本身，而文件说明（又称为文件控制块fcb）则是保存文件属性信息的数据结构，它包含的具体内容因操作系统而异，但至少应包含以下信息：文件名，文件的结构，文件的物理位置，存取控制信息，管理信息，3，目录管理，树形目录。
1） 目录应具有如下功能：
实现“按名存取”
提高检索速度。
减少命名冲突。
允许文件共享。
2）在多级目录结构中，第一级目录称为根目录（树根），目录树中的非叶节点均为目录文件（子目录），叶节点为数据文件（例子看课本）
整理 开闭件整理笔记
开闭件知识点简要归纳。一 密封系统。1 一道密封。门内板处断面。窗框处断面。接角处。2 二道密封。3 水切。4 玻璃密封条。其他 1 胶条材料 2 橡胶成品物理性能。3 实验方法。4 注重气孔开设和cae验证。5 常见失效问题。1 长度设置不对。2 密封性不好。3 开孔设置不合理 太少关闭力大，太多...
英语笔记整理
unit 1 1.one size fits all 通用，不考虑个体差异。2.meet one s needs 满足需求。3.at times sometimes 有时。4.be well worth the effort 努力是值得的。5.at the top of 在 的顶端 top stud...
英语笔记整理
1.doubt用法 肯定句中，与whether,if连用，如 i doubt whether if 还可用于否定 疑问和条件句中，如 i don t doubt2.固定句型 however adj.adv.主语 谓语。1keep up保持keep back阻止 扣留。词义辨析 keep off远离k...