[常熟理工学院-操作系统期末复习.docVIP

《操作统》复习指导 考试共有5种题型： 选择、填空、判断、简答、操作，基本上每种题型20分。操作题出自下面6种题型。 简答题： 什么是多道程序设计？其主要特点是什么？ 多道程序设计是指在内存中同时存放多道用户作业，使它们处于程序的开始点和结束点之间，这些程序共享计算机系统资源。 特征：多道性，无序性，调度性 2．.什么是进程？进程和程序有什么区别与联系？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 区别与联系 动态性：进程的实质是进程实体的一次执行过程，进程实体有一定的生命期，而程序则只是一组有序指令的集合 并发性：进程具有并发性，而程序（没有建立PCB）是不能并发执行的 独立性：进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位，而未建立PCB的程序都不能作为一个独立的单位参与运行。 一个进程可以执行一个或多个程序 一个程序可以应对多个进程 3．什么是线程？建立线程的目的是什么？ 线程是进程内的一个相对独立的、可独立调度和指派的执行单元。 目的：为了既能提高程序的并发程度，又能减少OS的开销，操作系统设计者引入了线程 4．什么是临界资源？什么是临界区？举一个临界资源的例子。 把在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。 OS中把每个进程在键盘么个访问临界资源的那段代码称为临界区 打印机，共享变量 5.在进程的整个生命周期中，可能要经历哪几种状态？这几种状态在什么情况下会发生什么样的变迁（主要叙述三状态模型即可）？所谓三状态模型、五状态模型、七状态模型各包括进程的哪几种状态？ 三种：1）就绪(Ready)状态 2) 执行状态 3) 阻塞状态 根据这个图描述 三五七模型分别在书上38，40 6．什么是死锁？产生死锁的根本原因是什么？解决死锁有哪几种解决策略？这些策略有哪些具体的解决方案？ 所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局的时候，若没有外力的干预，它们都将无法再向前推进。 根本原因：一是系统提供的资源有限，不能满足每个进程的需要； 二是多道程序运行时，进程推进顺序不合理 解决死锁的基本方法有三种（注意填空）：死锁的预防，死锁的避免，死锁的检测与恢复 死锁的预防主要是打破造成死锁的4个必要条件之一： （1）破坏“互斥”条件。（该条无法做到） （2）破坏“占用并等待”条件 （3）破坏“不可剥夺”条件 （4）破坏“循环等待”条件 死锁的避免是指通过某种算法，当系统分配资源时始终能做出是否分配的正确选择，从而避免死锁。 目前运用的避免死锁的算法是E.W.Dijkstra提出的银行家算法 7．为什么要使用联想寄存器（快表）？联想寄存器里存放的内容是什么？ 为了提高地址变换速度 用来存放当前作业的最常用的页号和与之相应的物理块号 8.什么是虚拟技术？虚拟技术需要什么物质基础？ 操作系统中的所谓“虚拟”，是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 物理实体(前者)是实的， 即实际存在的；而后者是虚的，是用户感觉上的东西。相应地，用于实现虚拟的技术，称为虚拟技术。 在程序装入时可将一部分程序装入内存，其余仍在外存。程序在执行过程中根据需要再调入需要的部分。若内存空间不够，可将一部分暂时不用的数据调入外存。这样好像为用户提供了比实际内存大的多的存储器，这样的存储器叫“虚拟存储器” 虚拟存储器的实现需要三方面的物质支持： 1、有一定容量的内存。因为必须有一定的信息存放在内存上程序才能运行； 2、有相当的容量的外存，以补充内存不足； 3、有地址变换机构，以动态实现虚地址到实地址的变换。 常用的虚拟存储器技术有：请求分页存储管理，请求分段存储管理，请求段页式存储管理。 9.在设备管理中为什么要引入缓冲区？常见的缓冲技术有哪几种？现在最常用的是哪种？ 主要原因：1、缓和CPU与I/O设备间速度不匹配的矛盾 2、减少对CPU的中断频率 3、提高CPU和I/O设备之间的并行性 常用的缓冲技术：单缓冲、双缓冲、循环缓冲和缓冲池 常用的是缓冲池 10．什么是SPOOLING系统？SPOOLING系统由哪几部份构成？举一个利用SPOOLING技术的例子。 SPOOLING系统：操作系统中在联机情况下实现的同时外围操作功能（假脱机操作） SPOOLing系统主要由以下三部分组成： （1）输入井和输出井。 （2）输入缓冲区和输出缓冲区 （3）输入进程SPi和输出进程SPo。 共享打印机 11．以打印机为例，说明SPOOLING的工作原理 当用户进程请求打印输出时，SPOOLing系统统一为其打印，但并不真正立即把打印机分配给用户进程，而只为它做两件事： ①由输出进程在输出井中为之申请一个空闲磁盘块，并将要打印的数据存放其