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

1、?操作系统?复习指导考试共有5种题型：选择、填空、判断、简答、操作，根本上每种题型20分。操作题出自下面 6种题型。简答题：1. 什么是多道程序设计？其主要特点是什么？多道程序设计是指在内存中同时存放多道用户作业，使它们处于程序的开始点和结束点之 间，这些程序共享计算机系统资源。特征：多道性，无序性，调度性2.什么是进程？进程和程序有什么区别与联系？进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 区别与联系动态性:进程的实质是进程实体的一次执行过程，进程实体有一定的生命期，而程序那么只是一组有序指令的集合并发性:进程具有并发性，而程序没有建立PCB是不能并发执行的独立性:进

2、程实体是一个能独立运行、独立分配资源和独立接受调度的根本单位，而未建 立PCB的程序都不能作为一个独立的单位参与运行。一个进程可以执行一个或多个程序一个程序可以应对多个进程3 什么是线程？建立线程的目的是什么？线程是进程内的一个相对独立的、可独立调度和指派的执行单元。目的：为了既能提高程序的并发程度，又能减少OS的开销，操作系统设计者引入了线程4什么是临界资源？什么是临界区？举一个临界资源的例子。把在一段时间内只允许一个进程访问的资源称为临界OS中把每个进程在键盘么个访问临界资源的那段代码称为临界区 打印机，共享变量5.在进程的整个生命周期中，可能要经历哪几种状态？这几种状态在什么情况下会发生

3、什么样的变迁主要表达三状态模型即可？所谓三状态模型、五状态模型、七状态模型各包括进程的哪几种状态？三种：1就绪Ready状态2执行状态 3阻塞状态三五七模型分别在书上38 , 40 6什么是死锁？产生死锁的根本原因是什么？解决死锁有哪几种解决策略？这些策略有哪 些具体的解决方案？所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局 的时候，假设没有外力的干预，它们都将无法再向前推进。根本原因：一是系统提供的 资源有限，不能满足每个进程的需要；二是多道程序运行时，进程推进顺序不合理解决死锁的根本方法有三种注意填空：死锁的预防，死锁的防止，死锁的检测与恢复死锁的预防主要是

4、打破造成死锁的4个必要条件之一：1破坏 互斥条件。该条无法做到2破坏占用并等待条件3破坏不可剥夺条件4破坏循环等待条件死锁的防止是指通过某种算法，当系统分配资源时始终能做出是否分配的正确选择，从而防止死锁。目前运用的防止死锁的算法是提出的银行家算法 7 为什么要使用联想存放器快表？联想存放器里存放的内容是什么？为了提高地址变换速度用来存放当前作业的最常用的页号和与之相应的物理块号8. 什么是虚拟技术？虚拟技术需要什么物质根底？操作系统中的所谓 虚拟，是指通过某种技术 把一个物理实体变为假设干个逻辑上的对应物上物理实体前者是实的， 即实际存在的；而后者是虚的，是用户感觉上的东西。相应地， 用于实

5、现虚拟的技术，称为虚拟技术。在程序装入时可将一局部程序装入内存，其余仍在外存。程序在执行过程中根据需要再调 入需要的局部。假设内存空间不够，可将一局部暂时不用的数据调入外存。这样好似为用户 提供了比实际内存大的多的存储器，这样的存储器叫“虚拟存储器虚拟存储器的实现需要三方面的物质支持：1、有一定容量的 内存。因为必须有一定的信息存放在内存上程序才能运行；2、有相当的容量的 外存，以补充内存缺乏；3、有地址变换机构，以动态实现虚地址到实地址的变换。常用的虚拟存储器技术有：请求分页存储管理，请求分段存储管理，请求段页式存储管理。9. 在设备管理中为什么要引入缓冲区？常见的缓冲技术有哪几种？现在最常

6、用的是哪种？ 主要原因：1、缓和CPU与I/O设备间速度不匹配的矛盾2、减少对CPU的中断频率3、提高CPU和I/O设备之间的并行性常用的缓冲技术：单缓冲、双缓冲、循环缓冲和缓冲池 常用的是缓冲池10. 什么是 SPOOLING系统？ SPOOLING系统由哪几部份构成？举一个利用 SPOOLING 技术的例子。SPOOLING系统：操作系统中在联机情况下实现的同时外围操作功能假脱机操作 SPOOLing系统主要由以下三局部组成：1输入井和输出井。2输入缓冲区和输出缓冲区3输入进程SPi和输出进程SPo。共享打印机11. 以打印机为例，说明 SPOOLING的工作原理当用户进程请求打印输出时，

7、SPOOLi ng系统统一为其打印，但并不真正立即把打印机分配给用户进程，而只为它做两件事： 由输出进程在输业中为之申请一个空闲磁盘块，并将要打印的数据存放其中； 输出进程再为用户进程申请一张空白的用户请求打印表，将用户的打印要求填入其中， 再将该表挂到请求打印队列上。如果还有进程要求打印输出，系统仍可接受其请求，也同样为该进程做上述的两件事。 如果打印机空闲，输出进程将从请求队列的队首取出一张请求打印表； 根据表中的要求将要打印的数据，从输出井传送到内存输出缓冲区； 再由打印机进行打印。打印完后，输出进程再查看请求队列中是否还有打印请求表。假设有，又取出队列的第一张表，按要求打印，直至打印请

8、求队列为空，输出进程才将自己 阻塞起来。仅当下次再有打印请求的时候，输出进程才被唤醒。12. 有哪几种常见的输入输出控制机制？简述其工作原理。格外注意，书169-170程序直接控制I/O方式中断控制I/O方式DMA控制方式 通道控制方式 操作题共有6种类型的题，20分上下1.作业调度：分别用先来先效劳、最短作业优先、响应比高者优先算法调度，计算作业 的平均周转时间和平均带权周转时间。注：在时间运算上，可用 10进程，也可用60进制参与运算。2.信号量机制和 P、V Wait、Sig nal操作。理解P、V操作的定义，理解信号量值的含义。能够在具体的应用里，根据题意，建立信 号量，并用伪代码类

9、C或类PASCAL 来表达进程之间的同步与互斥。3银行家算法：一种典型的死锁防止策略这是一种防止死锁的策略。要会根据当前资源情况和进程需求情况，判断当前状态是否平安;假设当前状态平安，再有进程申请新的资源，可否给它？4逻辑地址到内存地址的转换：给定一个逻辑地址段号，段内地址和段表，要求给出物理地址；给定一个逻辑地址逻辑地址、页面尺寸、页表，要求换算出物理地址；5页面淘汰算法：给定一个页面访问序列，会用以下几种算法分别计算页面的缺页中断数和缺页中断率： 最正确淘汰算法OPT 、先进先出淘汰算法FIFO、最近最久未使用淘汰算法LRU 6磁盘调度算法：给定一个磁盘访问序列，会分别用以下几种磁盘调度算

10、法计算寻道总长度和平均寻道长度： 先来先效劳FCFS 、最短寻道时间优先SSTF扫描算法SCAN 又叫电梯算法、循环扫描CSCAN 章节复习要点:第一章1什么是操作系统？操作系统的目标和作用是什么？操作系统是为改善计算机系统的性能、提高计算机的利用率、方便用户使用计算机而配备 的一种最根本的低层系统软件，是计算机系统的核心。目标：1.方便性 2.有效性 3.可扩充性4.开放性作用：1.OS作为用户与计算机硬件之间的接口2. OS作为计算机系统资源的管理者3. OS用作扩充机器2操作系统给用户提供哪几种接口来操纵和使用计算机？体会这些接口的含义。操作系统提供应用户的接口有两大类：脱机用户接口和联

11、机用户接口脱机用户接口主要是为批处理系统中的脱机用户准备的。用户在提交作业时，不仅要提交源程序和初始数据，还要将反映控制意图的说明书作业控制说明书一并交给计算机系统。联机用户接口：又可分为命令接口、程序接口又叫系统调用和图形用户接口。3. OS作为计算机系统资源的管理者，主要管理哪几方面的资源？1处理机管理2存储器管理3 I/O设备管理4文件管理4. 在操作系统中什么叫并发？并发是真正的并行处理吗？至少有几个CPU的情况下才可能实现真正的并行处理？什么叫共享，什么叫虚拟？什么叫异步？并发性是指两个或多个事件在同一时间间隔内发生。不是两个所谓共享是指系统中的资源可供内存中多个并发执行的进程线程共

12、同使用。操作系统中的所谓 虚拟，是指通过某种技术把一个物理实体变为假设干个逻辑上的对应物。 进程是以人们不可预知的速度向前推进，此即进程的异步性。5. 根本的操作系统有哪几种？它们各有什么特点？多道批处理系统、分时系统、实时系统是三种根本的操作系统多道批处理系统：资源利用率高。系统吞吐量大。平均周转时间长。无交互能力分时系统：采用时间片轮转多路性。 独立性。 及时性。 交互性。实时系统：多路性。独立性。及时性。交互性。 可靠性。实时系统的实时性和可靠性要求最高，分时系统的交互性最强，多道批处理系统的交互性 最弱第二章：进程描述与控制1.什么是进程？为什么要引入进程？在单道程序环境中有无必要引入

13、进程？进程由哪几个 局部构成？系统是通过什么来感知进程的存在的？进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。为了使程序能并发进行，且为了对并发执行的程序加以描述和控制挂起有几种状态？挂起的进程能获得处理机吗？三种：1就绪Ready状态2执行状态3阻塞状态阻塞挂起状态和就绪挂起状态 不能3什么是线程？操作系统根据什么来感知线程的存在？线程有哪几种不同的实现方式？ 线程是进程内的一个相对独立的、可独立调度和指派的执行单元。TCB实现方式：内核级线程，用户级线程，组合方式4比拟进程和程序有什么异同和联系。动态性：进程的实质是进程实体的一次执行过程，进程实体有一定的生命期，而程序

14、那么只 是一组有序指令的集合并发性：进程具有并发性，而程序没有建立PCB是不能并发执行的独立性：进程实体是一个能独立运行、独立分配资源和独立接受调度的根本单位，而未建 立PCB的程序都不能作为一个独立的单位参与运行。一个进程可以执行一个或多个程序一个程序可以应对多个进程5为什么要引进线程的概念？比拟线程和进程之间有什么异同和联系。目的：为了既能提高程序的并发程度，又能减少OS的开销，操作系统设计者引入了线程进程和线程的区别与联系：调度：进程是资源拥有的根本单位，线程是分派和调度资源的根本单位拥有资源：进程拥有资源，线程不拥有资源并发性：进程和线程都拥有并发性系统开销：进程的系统开销远大于线程的

15、系统开销第三章并发控制一一进程的同步与互斥1 什么叫进程同步？什么叫进程互斥？通过前趋图进一步感受进程的同步。所谓进程同步，是指多个相互合作的进程，在一些关键点上可能需要互相等待或互相交换 信息，这种相互制约的关系称为进程同步。所谓进程互斥是指当有假设干进程都要使用某一共享资源时，最多允许一个进程使用，而其 他要使用该资源的进程必须等待，直到占用该资源的进程释放了该资源为止。2 什么叫临界资源？什么叫临界区？把在一段时间内只允许一个进程访问的资源称为临界OS中把每个进程在键盘么个访问临界资源的那段代码称为临界区3什么叫信号量？它是一种解决什么问题的机制？信号量的值可以人为设定几次？它的值是由哪

16、些操作改变的？信号量是一个确定的两元组S, Q，其中S是一个具有非负初值的整型变量，Q是一个初始状态为空的队列信号量是一种有效的用来解决进程同步与互斥问题的机制一次信号量的值仅能由 P操作又叫 Wait操作和V操作又称Signal操作来改变。4. 体会、理解信号量以及 P、V Wait、Signal操作的意义。P操作：P操作记为PS，其中S为一个信号量，它执行时主要完成下述动作：S=S-1 ；假设S>=0那么进程继续运行；否那么即S<0阻塞该进程，并将它插入该信号量的等待队列中。V操作：V操作记为V S, S为一个信号量，它执行时主要完成下述动作：S=S+1 ;假设S大于0那么进程

17、继续执行；否那么即S<=0那么从信号量等待队列中移出第一个进程，使其变为就绪状态并插入就绪队列，然后再返回原进程继续执行。5. 为什么要引入管程？管程由哪几个局部组成？信号量机制对于每个要访问临界资源的进程都必须自备同步操作PS和VS。这使得大量的同步操作分散在各个进程中。这不仅给系统管理带来麻烦，而且还会因为同步操作的使 用不当造成系统死锁。于是在解决上述问题的根底上，产生了一种新的同步工具一一管程管程是一种软件模块，包括一个或多个过程、初始化语句和局部数据。6什么是进程的低级通信、高级通信？高级通信机制分为哪几大类？进程之间的互斥与同步也是一种通信，由于其所交换的信息量少而被叫做低级

18、通信高级进程通信，是指用户可直接利用操作系统所提供的一组通信命令，高效地传送大量数 据的一种通信方式。三大类：共享存储器系统；消息传递系统；管道通信系统第四章处理机调度与死锁1简述三级调度的概念。是否任何操作系统都必须配置作业调度？哪一级调度是所有操作系 统必备的？高级调度又称作业调度或长程调度，它的功能是按照某种原那么从后备作业队列中选取假设干作业进入主存中级调度又称平衡负载调度或中程调度。引入中级调度的主要目的，是为了提高内存利用率和系统吞吐量。低级调度也叫进程调度或短程调度，用来决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行具体的操作，把处理机分配给具体的进程。不是任何操作系

19、统都必须配置作业调度低级调度是所有操作系统必备的2常见的作业调度算法有哪些？常见的进程调度有哪些？哪些调度是可剥夺的，哪些是不可剥夺的？1先来先效劳调度算法 FCFS ； 2短作业优先调度算法SJF ； 3响应比高者优先HRF 调度算法常见的进程调度有：先来先效劳、最高优先权优先、时间片轮转、多级反应队列调度算法先来先效劳一定是非剥夺调度算法，时间片轮转、多级反应队列调度算法一定是可剥夺调度算法3. 给定一个作业序列，按先来先效劳、短作业优先、响应比高者优先算法调度，分别计算 该作业序列的平均周转时间和平均带权周转时间周转时间：作业从提交到完成所经历的时间作业i的周转时间为：Ti=Tei-Ts

20、i其中，Tei为作业i的完成时间，Tsi为提交时间平均周转时间：多个作业周转时间的平均值T= ( T1+T2+ +Tn ) /n平均周转时间越短，作业吞吐率越大，系统效率越高带权周转时间：作业周转时间与作业实际运行时间的比。作业i的带权周转时间为：Wi=Ti/Tri其中Ti为作业i的周转时间，Tri为作业i的实际运行时间 平均带权周转时间：多个作业带权周转时间的平均值W= ( W1+W2+ + Wn ) /n响应比Rp =1+等待时间/估计运行时间4什么是死锁？死锁产生的根本原因是什么？至少有几个进程并发才可能发生死锁？ 所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这

21、种僵局 的时候，假设没有外力的干预，它们都将无法再向前推进。根本原因：一是系统提供的资源有限，不能满足每个进程的需要；二是多道程序运行时，进程推进顺序不合理至少两个进程并发才可能发生死锁5总的来说，解决死锁问题有哪几个方面的策略？解决死锁的根本方法有三种(注意填空)：死锁的预防，死锁的防止，死锁的检测与恢复6预防死锁可从哪几个方面着手？常见的措施有哪些？ 死锁的预防主要是打破造成死锁的4个必要条件之一：(1) 破坏 互斥条件。(该条无法做到)(2) 破坏 占用并等待条件(可以采用静态分配策略。)(3) 破坏不可剥夺条件(方法：进程需要的资源不是一次性分配给它，而是在运行的过 程中，它需要的时候

22、才进行分配。)(4) 破坏循环等待条件(可采用按序分配资源策略)7银行家算法是解决死锁问题的一种什么策略？什么样的状态为平安状态？什么样的为不 平安状态？会根据具体问题用银行家算法判断系统是否平安。防止死锁的算法假设在某一时刻，系统能按某种顺序如<P1,P2,Pn>来为每个进程分配所需的资源，直至最大需求，使得每个进程都能顺利完成，那么称此时的系统状态为平安状态，称<P1,P2,卩门为平安序列。假设某一时刻系统中不存在这样一个平安序列，那么称此时的系统状态为不平安 状态8什么是死锁定理？死锁定理有什么用？系统为死锁状态的充分条件是:当且仅当该系统状态的资源分配图是不可完全简化

23、的。该充分条件被称为死锁定理。作用：检测系统是否已进入死锁状态尺& J*-/ A-fz丁中第五早存储器管理1. 内存管理的任务是什么？操作系统的内存管理应具备哪些功能？存储管理的目的主要有两个：一是提高资源的利用率，尽量满足多个用户对主存的要求；二是能方便用户使用主存储器，使用户不必考虑作业存放在哪块区域，如何实现正确运行 等问题。存储管理一般应能完成如下功能：(1) 按作业要求进行内存的分配并进行实时回收；(2) 实现程序中的逻辑地址到物理地址的重定位；(3) 对操作系统及其用户的信息提供存储保护；(4) 实现主存的逻辑扩充，提供应用户更大的存储空间2什么是重定位？什么是静态重定位和

24、动态重定位？它们重定位的时机都在什么时候？ 为使程序能正确运行，必须将逻辑地址空间中的逻辑地址转换为内存空间中的物理地址这一过程称为地址重定位或地址映射静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成的。它根据要装入的内存起始地址，直接修改所有涉及到的逻辑地址，一次性完成逻辑地址到 物理地址的装换，在程序运行中，不再进行任何地址转换。动态地址重定位也称动态地址映射，是指把目标程序装入内存的时候，并不立即把逻辑地址转换为物理地址，而是在程序运行过程中，当CPU访问程序和数据的时候，才进行地址转换。静态地址重定位是在作业装入时，动态地址重定位是在作业调度时3体会几种内存管理的实现方法，

25、弓I入的原因、组织空闲区的方式、回收的规定：(1) 实存：单一连续分区、固定分区、可变式分区、分页、分段、段页式(2) 虚存：请求式分页、请求式分段、请求段页式第四章121-1554. 上面哪些内存管理有内碎片、哪些有外碎片？解决碎片有哪些方法？ 可变式分区，分段产生外碎片。固定分区，分页，段页式产生内碎片5什么是页表？什么是段表？其主要内容是什么？引入联想存放器有什么用处？通常可在内存中为每个作业开辟一块特定区域，建立起作业的逻辑页与存储块之间的对应 表格关系，这种表称为页面映像表，简称页表为使程序能正常运行，亦即，能从物理内存中找出每个逻辑段所对应的位置，应象分页系 统那样，在系统中为每个

26、进程建立一张段映射表，简称段表引入联想存放器是为了 提高地址变换速度第六章设备管理1设备的几种分类方式：输入输出设备和存储设备、高速设备和低速设备、字符设备和块设O O O O。2 分配设备需要的4个数据结构(表)：系统设备表、设备控制表、控制器控制表、通道控 制表4. 描述并体会几种常见的输入输出控制方式：程序直接控制、中断控制、DMA控制、通道控制5为什么要开辟缓冲区？常见的缓冲区有哪几种？目前最常用的是哪种？主要原因：1缓和CPU与I/O设备间速度不匹配的矛盾2、减少对CPU的中断频率3、提高CPU和I/O设备之间的并行性常用的缓冲技术：单缓冲、双缓冲、循环缓冲和缓冲池常用的是缓冲池6设

27、备分配的过程。尤其注意设备的使用性质和设备的独立性、设备的平安性各指的是什 么？设备的独立性：设备无关性，指应用程序独立于物理设备设备分配时的平安性：该分配是否可能死锁7.什么是SPOOLING系统？它由哪几局部构成？SPOOLING系统：操作系统中在联机情况下实现的同时外围操作功能SPOOLing系统主要由以下三局部组成：(1) 输入井和输出井。(2) 输入缓冲区和输出缓冲区(3) 输入进程SPi和输出进程SPo。第七章文件管理1.按照文件的几种分类方法体会文件按用途分类：(1) 系统文件。是由系统软件构成的文件，对用户不直接开放，只允许用户调用(2) 用户文件。用户委托系统保存的文件。如源

28、代码、目标程序等。(3) 库文件。由标准子程序和常用的应用程序组成的文件。只允许调用，不许用户修改。 按文件中的 数据形式 分类：(1) 源文件。它是由原程序和数据构成的文件。从终端输入或输出，一般由ASCII代码或 汉字组成。(2) 目标文件。是由相应的编译程序编译而成的文件，由二进制码组成，扩展名为.obj。(3) 可执行文件。是由目标程序链接成的文件。文件的扩展名一般为.exe。 按操作保护分类(1) 只读文件。仅允许对其进行读的文件。(2) 读写文件。允许用户对其进行读或写操作的文件。(3) 执行文件。允许用户调用执行，但不允许读，也不允许写的操作。(4) 什么也不许做的文件。按文件的

29、性质分类有些系统，如 UNIX系统把文件分为三类：(1) 普通文件。一般的系统文件及用户文件。(2) 目录文件。由文件目录组成的文件。(3) 特殊文件。将设备看作特殊文件。2文件的逻辑结构(2种)、3文件的物理结构3种，各适合于哪种存取方式？一般来说，文件的物理结构有以下三种：连续结构、链接结构、 索引结构。连续文件可采用顺序存取，也可以随机存取，物理结构为顺序结构的文件，假设存放在顺序存储介质如磁带上，那么适宜于顺序存取； 假设存放于随机存储介质如磁盘、磁鼓上，那么文件可顺序存取，也可以随机存取。隐式链接文件结构只能按队列中的链接指针顺序搜索，因此搜索效率低 链接结构的存取的方法只能顺序存取

30、，不能随机存取 当文件的物理结构为索引结构时，即可顺序存取，也可随机存取。4文件的存储介质磁带、磁盘、磁鼓，各适合于哪种存取方式？磁带是一种顺序存取设备，对磁带上的用户文件信息只能顺序访问。故磁带文件的物理结构也只能是将文件连续地存放在磁带上，也即，磁带文件的物理结构 只有一种顺序结构。根据磁盘设备的物理特性，文件的物理结构可采用顺序结构、链接结构和索引结构。对磁 盘上的文件，既可以顺序存取，也可以随机直接存取。5 .磁盘调度算法FCFS、SSTF、SCAN、CSCAN 例重要假定有一个具有 200个磁道0-199磁道的移动头磁盘，在完成了125磁道的请求后，当前正在磁道143处为一个请求效劳

31、。假设请求队列请求的读写磁道为：86，147，91，177，94，150，102，175，130，对于以下每种磁盘调度算法，总的磁头移 动次数总寻道长度、平均寻道长度各是多少？次序FCFSSSTF最短寻道优先SCAN电梯算法CSCAN 循环扫描11431431431432861471471473147150150150491130175175517710217717769494130199715091102081028694869175175919110130177869411102130经计算可得出4种磁盘调度策略所要移动磁头的总道数总寻道长度和平均寻道长度为:(1) FCFS : 562平均寻道长度：562 - 9=62.4(2) SSTF : 162, 162-9=18(3) SCAN (电梯算法)：125,125 - 9=14(4) C-SCAN : 386,386十 9=436什么是文件目录？文件目录的主要作用是什么？文件目录里面存放的内容是什么？ 文件目录实际上就是文件控制块的有序集合，即把所有文件控制块有机地结合起来，就构 成了文件目录。文件控制块和索引结点。专放文件目录(FCB)的文件被称为目录文件。构成目录文件的根本单元通