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

《操作系统复习资料(小色狼版).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合。2.从资源管理的角度，操作系统被划分为处理机管理、存储管理、设备管理、文件管理及用户接口。3.操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的第一次扩充。4.多道程序设计技术具有的几个方面的特点：a、多道b、宏观上并行c、微观上串行。5.操作系统的特征：a、并发性b、共享性c、虚拟性d、不确定性。其中并发性和共享性是操作系统中两个最基本的特征，它们互为存在条件。6.程序并发执行的特征：a、间断性b

2、、失去封闭性c、失去可再现性。7.进程可定义为：并发执行的程序在一个数据集合上的执行过程。8.进程与程序的关系：a、进程的动态性和程序的静态性b、进程的并发性和程序的顺序性c、进程的暂时性和程序的永久性d、结构特征（进程由程序、数据和进程控制块组成，而程序却不是）e、进程与程序是密切相关的。9.进程的三种基本状态：a、运行状态b、就绪状态c、阻塞状态（进程状态转换图P36）10.新引入的状态的转换有挂起和激活两种，当内存空间紧张时可以将进程从内存移出到外存，即挂起进程；相反，当内存空间宽裕时将移至外存的

3、进程再移回内存，即激活进程。11.进程的组成：PCB、栈、程序、数据。12.线程与进程的比较：a、调度，在引入线程的操作系统中，把线程作为调度和分派的基本单位，把进程作为资源分配的基本单位。b、并发性，在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，也可以并发执行。C、拥有资源，线程自己不拥有系统资源（只有少量的必不可少的资源），但它可以访问其隶属进程的资源。13.线程的实现：a、实现用户级线程b、实现内核级线程c、同时实现以上两种类型的线程。14.在某段时间内只允许一

4、个进程使用的资源称为临界资源，每个进程中访问临界资源的那段程序称为临界区。1.信号量和PV操作（P64）。2.调度类型：a、高级调度，又叫作业调度。它决定哪个程序可以进入到系统中处理。b、中级调度，又叫对换程序。引入中级调度的目的是为了提高内存的利用率和系统的吞吐量c、低级调度，又叫进程调度。它决定就绪队列中的哪个进程获得处理机。3.响应时间是指用户提交一个请求到系统响应（通常是系统有一个输出）的时间间隔。4.周转时间是指用户作业被提交到完成的时间间隔。5.先来先服务调度算法。（P89）6.短作业（进程

5、）优先调度算法。（P90）7.死锁产生的必要条件：a、互斥条件b、请求和保持c、不可剥夺条件d、环路条件。8.并非所有不安全状态都是死锁状态，但系统进入不安全状态后，便可能进入死锁状态；反之，只要系统处于安全状态，系统便可以避免死锁。因此避免死锁的实质在于如何使系统不进入不安全状态。9.一个用户资源变为一个可以在内存运行的程序，通常要经过编译、链接和装入三个步骤。10.地址重定位又叫地址映射，完成的是相对地址转换（逻辑地址）成内存的绝对地址（物理地址）的工作。11.银行家算法。（P101）12.鸵鸟算法

6、。（P107）13.静态重定位就是在程序执行之前进行重定位。14.动态重定位指程序在执行的过程中进行地址重定位，需要重定位寄存器的支持。15.实现链接的方法有三种：a、静态链接（程序运行之前事先进行的链接）b、装入时动态链接（程序在装入内存时，边装入边链接）c、运行时动态链接（在执行过程中，若发现被调入模块还没有装入内存，再去找出该模块，将它装入内存，并链接到调用模块上）。16.回收分区与空闲分区的邻接情况：a、回收分区与前面一个（低地址）空闲分区相邻接b、回收分区与后面一个（高地址）空闲分区相邻接c、

7、回收分区与前、后两个空闲分区相邻接d、回收分区不与其他空闲分区相邻。1.页式存储管理的基本原理。（P117）2.页式存储管理的地址变换机构。（P118）3.段式存储管理的基本原理。（P125）4.局部性原理为虚拟存储器的引入奠定了理论基础。5.虚拟存储器是指具有请求调入和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。6.置换算法有最佳置换算法（是一种理论上的算法，要求选择置换那些不再使用的，或在最长时间内不再使用的页）、先进先出置换算法（总是淘汰最先进入内存的页，或者在内存驻留时间最久的页予以

8、淘汰）、最近最少使用置换算法（把最近最久未使用作为淘汰的条件）和时钟置换算法。7.使进程的大部分时间都用于页面的换进/换出，而几乎不能完成任何有效的工作。称这时的系统处于抖动状态。8.设备控制器的组成。（P154）9.通道实际上是一个特殊的处理机。10.SPOOLing系统的组成。（P168）11.当向磁盘寻址时，一般表示为柱面（磁道）号、磁头（盘面）号、扇区号。12.一般地，把磁盘的访问时间分成三部分：a、寻道时间b、旋转时间c、传输时间