2015-7操作系统期末复习..doc

《操作统》复习指导 考试共有5种题型： 选择、填空、判断、简答、综合题。 简答题： 1.什么是多道程序设计？其主要特点是什么？ 多道程序设计是指在内存中同时存放多道用户作业，使它们处于程序的开始点和结束点之间，这些程序共享计算机系统资源。 特征：多道性，无序性，调度性 2．进程调度的时机有哪些？ 引起进程调度的事件有：①进程运行结束；②正在运行的进程被阻塞；③时间片用完；④在剥夺调度中某个就绪进程的优先级比当前运行进程高。 优先级调度可以保证高优先级进程有相对较短的周转时间，但可能导致低优先级进程被“饿死”。时间片轮转调度可以保证每个进程有被调度的机会，减少平均等待时间，提供较好的响应时间。系统管理员可以提高进程的优先级；挂起其他进程。 3．按照目前公认的观点，共有哪几种基本的操作系统类型？哪种类型的操作系统要求的交互性最强？哪种对实时性的要求最高？哪种操作系统几乎不需要和用户交互？ 有三种基本的操作系统类型：多道批处理系统、分时系统和实时系统。 分时系统要求的交互性最强，实时系统对实时性要求最高，多道批处理几乎不需要和用户交互。 4．什么是临界资源？什么是临界区？举一个临界资源的例子。 把在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。 OS中把每个进程在键盘么个访问临界资源的那段代码称为临界区 打印机，共享变量 5. 画出进程三种基本状态之间的转换图，并说明引起这些转换的典型原因。 三种：1）就绪(Ready)状态 2) 执行状态 3) 阻塞状态 根据这个图描述 7．请从调度性、并发行、拥有资源及系统开销四个方面对线程与进程作简单比较。 ⑴调度：在传统的操作系统中，调度或分派的基本单位是进程。而在引入线程的操作系统中，则把线程作为调度或分派的基本单位。 ⑵并发性：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，因而使操作系统具有更好的并发性，从而能更有效地使用系统资源和提高系统吞吐量。 ⑶拥有资源：不论是传统的操作系统，还是设有线程的操作系统，进程都是拥有资源的一个独立单位，它可以拥有自己的资源。一般地说，线程自己不拥有系统资源(也有一点必不可少的资源)，但它可以访问其隶属进程的资源。 ⑷系统开销：由于在创建，撤销或切换进程时，系统都要为之分配或回收资源，保存CPU现场。因此,操作系统所付出的开销将显著地大于在创建，撤销或切换线程时的开销。 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。 共享打印机 12．I/O技术经历了哪些发展阶段？（格外注意），书169--170 程序（直接控制）I/O方式 中断控制I/O方式 DMA控制方式 通道控制方式 综合题（共有6种类型的题，30分上下）） （1）.作业调度：分别用先来先服务、最短作业优先、响应比高者优先算法调度，计算作业的平均周转时间和平均带权周转时间。 注：在时间运算上，可用10进程，也可用60进制参与运算。 （2）.信号量机制和P、V（Wait、Signal）操作。 理解P、V操作的定义，理解信号量值的含义。能够在具体的应用里，根据题意，建立信号量，并用伪代码（类C或类PASCAL）来