操作系统复习资料(小色狼版).docVIP

操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用 的程序集合。 从资源管理的角度，操作系统被划分为处理机管理、存储管理、设备管理、文件管理及用户接口。 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的第一次扩充。 多道程序设计技术具有的几个方面的特点：a、多道 b、宏观上并行 c、微观上串行。 操作系统的特征：a、并发性 b、共享性 c、虚拟性 d、不确定性。 其中并发性和共享性是操作系统中两个最基本的特征，它们互为存在条件。 程序并发执行的特征：a、间断性 b、失去封闭性 c、失去可再现性。 进程可定义为：并发执行的程序在一个数据集合上的执行过程。 进程和程序的关系： a、进程的动态性和程序的静态性 b、进程的并发性和程序的顺序性 c、进程的暂时性和程序的永久性 d、结构特征（进程由程序、数据和进程控制块组成，而程序却不是） e、进程和程序是密切相关的。 进程的三种基本状态：a、运行状态 b、就绪状态 c、阻塞状态 （进程状态转换图P36） 新引入的状态的转换有挂起和激活两种，当内存空间紧张时可以将进程从内存移出到外存，即挂 起进程；相反，当内存空间宽裕时将移至外存的进程再移回内存，即激活进程。 进程的组成：PCB、栈、程序、数据。 线程和进程的比较： a、调度，在引入线程的操作系统中，把线程作为调度和分派的基本单位，把进程作为资源分配 的基本单位。 b、并发性，在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，也可以并发执行。 C、拥有资源，线程自己不拥有系统资源（只有少量的必不可少的资源），但它可以访问其隶属进程的资源。 线程的实现：a、实现用户级线程 b、实现内核级线程 c、同时实现以上两种类型的线程。 在某段时间内只允许一个进程使用的资源称为临界资源，每个进程中访问临界资源的那段程序称 为临界区。 信号量和PV操作（P64）。 调度类型： a、高级调度，又叫作业调度。它决定哪个程序可以进入到系统中处理。 b、中级调度，又叫对换程序。引入中级调度的目的是为了提高内存的利用率和系统的吞吐量 c、低级调度，又叫进程调度。它决定就绪队列中的哪个进程获得处理机。 响应时间是指用户提交一个请求到系统响应（通常是系统有一个输出）的时间间隔。 周转时间是指用户作业被提交到完成的时间间隔。 先来先服务调度算法。（P89） 短作业（进程）优先调度算法。（P90） 死锁产生的必要条件：a、互斥条件 b、请求和保持 c、不可剥夺条件 d、环路条件。 并非所有不安全状态都是死锁状态，但系统进入不安全状态后，便可能进入死锁状态；反之，只 要系统处于安全状态，系统便可以避免死锁。因此避免死锁的实质在于如何使系统不进入不安全状态。 一个用户资源变为一个可以在内存运行的程序，通常要经过编译、链接和装入三个步骤。 地址重定位又叫地址映射，完成的是相对地址转换（逻辑地址）成内存的绝对地址（物理地址） 的工作。 银行家算法。（P101） 鸵鸟算法。（P107） 静态重定位就是在程序执行之前进行重定位。 动态重定位指程序在执行的过程中进行地址重定位，需要重定位寄存器的支持。 实现链接的方法有三种： a、静态链接（程序运行之前事先进行的链接） b、装入时动态链接（程序在装入内存时，边装入边链接） c、运行时动态链接（在执行过程中，若发现被调入模块还没有装入内存，再去找出该模块， 将它装入内存，并链接到调用模块上）。 回收分区和空闲分区的邻接情况： a、回收分区和前面一个（低地址）空闲分区相邻接 b、回收分区和后面一个（高地址）空闲分区相邻接 c、回收分区和前、后两个空闲分区相邻接 d、回收分区不和其他空闲分区相邻。 页式存储管理的基本原理。（P117） 页式存储管理的地址变换机构。（P118） 段式存储管理的基本原理。（P125） 局部性原理为虚拟存储器的引入奠定了理论基础。 虚拟存储器是指具有请求调入和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。 置换算法有最佳置换算法（是一种理论上的算法，要求选择置换那些不再使用的，或在最长时间 内不再使用的页）、先进先出置换算法（总是淘汰最先进入内存的页，或者在内存驻留时间最久 的页予以淘汰）、最近最少使用置换算法（把最近最久未使用作为淘汰的条件）和时钟置换算法。 使进程的大部分时间都用于页面的换进/换出，而几乎不能完成任何有效的工作。称这时的系统 处于抖动状态。 设备控制器的组成。（P154） 通道实际上是一个特殊的处理机。 SPOOLing系统的组成。（P168） 当向磁盘寻址时，一般表示为柱面（磁道）号、磁头（盘面）号、扇区号。 一般地，把磁盘的访问时间分成三部分：a、寻道时间 b、旋转时间 c、传