操作系统复习档案

1、选择题第一章1 、实时和分时系统相比较，实时系统对（ ）要求更高。A 、独 立 性 B 、 多路 性 C 、 交互 性D 、及时性2、操作系统是一种（） 。（2013）A 、通用软件B、系统软件C、应用软件D、软件包3、分时操作系统通常采用（）策略为用户服务。 （ 2013） A 、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先4、所谓（）是指将一个以上的作业放入主存，并且同时处于运 行状态，这些作业共享处理机的时间和外围设备。 （ 2013）A、多重处理 B、多道程序设计 C、实时处理 D 、并行执行5、操作系统的（）管理部分负责对进程进行调到。 （ 2014） A 、主存储器

2、B、控制器C、运算器D、处理机6、下面关于操作系统的叙述中正确的是（） 。（ 2014）A、批处理作业必须具有作业控制信息。B、分时系统不一定都具有人机交互功能。C、从响应时间的角度看，实时系统和分时系统差不多。 D、由于采用了分时技术，用户可以独占计算机资源。7、操作系统采用多道程序设计技术提高cpu 和外部设备的（） 。（2014）A 、利用率B、可靠性C、稳定性D、兼容性第二章1、一个进程被唤醒就意味着（） 。（2011） A、这个进程的 PCB 移至就绪队列的队首B、这个进程的优先权变为最大C、这个进程重新占用 3CPC D 、进程的状态变为就绪2、某进程所要求的一次打印输出结束，该进

3、程被（） （ 2011）A 、阻塞 B 、唤醒 C、执行 D、运行3、多道系统环境下， 操作系统资源是以 （）为基本单位。（ 2011）A 、进程B、作业C、指令D、程序4、下列进程状态的转换中，哪一个是不正确的（）。（ 2011）A 、运行就绪B、阻塞就绪C、就绪运行D、阻塞运行5、在操作系统中，对信号量 S 的 P原语操作中，使进程进入相 应等待队列的条件是（） 。（2011）A、S0B 、S=0C、S0D、 S06 、设有 5 个进程共享一个互斥段， 如果最多允许两个进程进入 互斥段，则所采用互斥信 号量的初值是（ ）。A 、 5 B 、 2 C 、 1 D 、 0 7、进程从执行状态到

4、阻塞状态是由（）完成的。 （ 2012）A 、进程调度B、其它进程调用阻塞原语C、硬件自动D、进程自身调用阻塞原语8、在引人线程的操作系统中，处理机分派和调度的单位是（）。（2012）A 、进程B、线程C、程序D、作业9、在引人线程的操作系统中，资源拥有的单位是（） 。（ 2012） A 、进程B、线程C、程序D、作业5 、某进程所要求的一次打印输出结束，该进程被（ ）A 、 阻 塞 B 、 唤 醒C. 、 执 行D 、运行11、用 wait 、 singal 操作管理临界区时，信号量的初值应定义为 （）。（2013）A、-1B、0C、1D、任意值12、多道程序环境下， 操作系统分配资源以 （

5、）为基本单位。（ 2013） A 、程序B、指令C、进场D、作业13、一个进程被唤醒意味着 （ ）。（ 2014）A 、该进程重新占有 cpu B、它的优先权变为最大 C、其 PCB 移至等待队列队首 D 、进程变为就绪状14、操作系统通过（）对进程进行管理。 （ 2014）A 、进程B、进程控制块C、进程启动程序D、进程控制区第三章1、在分时操作系统中， 通常采用 （）策略为用户提供服务 （2011）A、时间片加权分配B、短作业优先C、时间片轮转D、可靠性和灵活性2、进程调度是从（）选择一个进程投入运行。 （2011)A、作业后备队列B、阻塞队列C、就绪队列D、挂起队列3、在各种作业调度算法

6、中，若所有作业同时到达，则平均时间最短的算法是（） 。（ 2011）A、先来先服务B、短作业优先C、最高静态优先权优先D 、最高响应的优先4、一个计算机系统有 7 台可互换的磁带机供 N 个进程竞争使用。 每个进程在一段时间需要占有 2台磁带机。 N 最多为（）不会发 生死锁。（2012）A、5B、12C、 6D、25、（）是指从作业提交给系统到作业完成的时间间隔。 （2013）A 、周转时间B、响应时间C、等待时间D、运行时间6、在为多道程序所提供的可共享的系统资源不足时，可能出现 死锁。但是不适当的（）也可能产生死锁。A 、进程优先权B、资源 的线性分配C、进程推进顺序D、分配队列优先权7

7、、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏 这四个必要条件，但破坏（）条件是不太实际的。 （ 2014）A 、互斥B 、不可剥夺C、请求保持D、环路等待1 银行家算法中，若出现下述资源分配情况： （ 2011） 假定具有 5 个进程集合 P= p0,p1,p2,p3,p4，系统中存在三类资 源 A、B、C，其中 A 类资源有 10个，B 类资源有 5 个，C类资 源有 7 个，假定在某时刻有如下状态AllocationMaxAvailableABCABCABCP0010753332P1200322P2302902P3211222P4002433试给出 Need，并说明当前系统是否处

8、于安全状态，如果是，给出安全步骤；如果不是，给出步骤说明理由综合应用题：2、在银行家算法中，系统的资源数量为（ 10，5，7）。经过一段 时间的分配后，资源分配与占用情况见下表。AllocationMaxNeedAvailableA B CA B CA B CA B CP00 1 07 5 374 33 3 2P12 0 03 2 21 2 2P23 0 29 0 26 0 0P32 1 12 2 20 1 1P40 0 24 3 34 3 1如果进程按 Request1（1，0，2）、 Request4（ 3，3，0）、 Request0 （0，1， 0），问系统可否将资源分配给各进程。 （

9、2012） 例：单道批处理系统中有 4 个进程，其有关情况如下表所示，采 用响应比高者优先调度算法时， 计算其平均周转时间和平均带权 周转时间。（请写出计算过程）进程名提交时间运行时间P18.02.0P28.60.6P38.80.2P49.00.5第四章? 28.某基于动态分区 存储 管理的计算机，其主存容量为 55Mb （初始为空间），采用最佳适配（ Best Fit）算法，分配和释 放的顺序为：分配 15Mb ，分配 30Mb，释放 15Mb ，分配8Mb，分配 6Mb ，此时主存中最大空闲分区的大小是 (B )A. 7 MbB.9 MbC.10 MbD.15 Mb? 29.已知某分页系统

10、，主存容量为 64k，页面大小为 1k ，对 一个 4 页大的作业，其 0，1，2，3 页分别被分配到主存的 2，4，6，7 块中，将十进制的逻辑地址 1023，2500，3500， 4500 转换成物理地址。逻辑地址除以页面大小得到的商为页号，余数为页地址例：某个采用段式存储管理的系统为装入主存的一个作业建立了段表，如下所示：段号主存起始地址段长02219660B13300140B290100B31237580B43959960B计算该作业访问逻辑地址 (0,432)、(1,10)、(2,500)、(3,400)、(5,450) 时的物理地址。逻辑地址物理地址0,42326511,10331

11、02,500段地址越界3,40016375,450段号越界1、设基址寄存器容为 2000，在采用动态重定位的系统中，当执 行指令“ COAD A,3000” 时操作数的实际地址是（） （2011） A、3000B、2000C、1000D、 50002、段页式管理，每一数据要访问（）次存。 （ 2011） A 、1B 、2C、3D、43、段页式管理中，地址映像表是（） 。（2011） A、每个作业或进程的每个段一段表，一页表B、每个作业或进程一段表，每个段一页表C、每个作业或进程一段表，一页表D、每个作业一页表，每个段一段表4、在下列存储管理方案中，不适应于多道程序设计的是（） （2012）A

12、、单一连续分配B、固定式分区分配C、可变式分区分配D、段页式存储管理5、很好地解决了“零头”问题的存储管理方法是（） 。（ 2014） A 、页式存储管理B、段式存储管理C、多重分区管理D、可变式分区管理6、首次适应算法的空闲区是（） 。A 、按地址递增顺序连在一起B、按大小递增顺序连在一起C、寻找从最大空闲区开始 D、按大小递减顺序连在一第五章? 28.某基于动态分区 存储 管理的计算机，其主存容量为 55Mb （初始为空间），采用最佳适配（ Best Fit）算法，分配和释 放的顺序为：分配 15Mb ，分配 30Mb，释放 15Mb ，分配 8Mb，分配 6Mb ，此时主存中最大空闲分区

13、的大小是 （B ） A.7 Mb B.9 Mb C.10 Mb D.15 Mb? 已知某分页系统，主存容量为 64k ，页面大小为 1k，对一 个 4 页大的作业，其 0，1 ，2，3 页分别被分配到主存的 2， 4，6，7 块中，将十进制的逻辑地址 1023， 2500，3500， 4500 转换成物理地址。逻辑地址除以页面大小得到的商为页号，余数为页地址? 例 1. 某采用页式存储管理的系统，接收了一个共7 页的作业，作业执行时依次访问的页面序列位： 1，2，3，4， 2， 1，5，6，2， 1，2，3，7，当存块数量为 4 时，请用最近 最久未使用调度算法，计算作业执行过程中产生多少次缺

14、 页中断，写出淘汰页（请写出计算过程）? 1、在请求分页系统中，一个进程初始执行连续访问页面的 次序为： 0、2、1、3、0、2、4、0、2、1、3、4，利用 FIFO 页面淘汰算法，进程存只能保存 3 个页面，共发生的缺页 次数为（）。（2012）? A 、8B、9C、7D、10? 2、下列哪种存储管理方式不需要将作业全部装入存（? A 、段式存储管理方式B 、页式存储管理方式? C 、段页式存储管理方式D 、页式虚拟存储管理方式? 3、虚拟存储器管理系统的基础是程序的（）理论。 （ 2013）? A 、全局性B、局部性C、动态性D、虚拟性第六章1、（）是直接存储设备。 （2011）A 、磁

15、带B 、打印机 C、磁盘D、键盘显示终端3、CPU 输出数据的速度远远高于打印机的打印速度，为了解决 这一矛盾，可采用（） 。（2011）A 、虚拟技术B、并行技术 C、通道技术 D、缓冲技术4、（ ）作用连接大量的低速 I/O 设备。（ 2014）A 、数据选择通道B、字节多路通道C、数据多路通道D、外围机10、假设磁头当前位于第 105 道，正在向磁道序号增加的方向移 动，现有一个磁道访问请求序列为 35,45,12,68,110,180,170,195， 采用 SCAN 调度（电梯调度 ）算法得到的磁道访问序列是： （）A 110,170,180,195,68,45,35,12B 110

16、,68,45,35,12,170,180,195C 110,170,180,195,12,35,45,68D 12,35,45,68,110,170,180,195第七章1、从用户角度看， 引人文件系统的主要目的是 （）。（2011、2013） A 、实现虚拟存储 B、实现对文件的按名存储 C、保存用户和系统文档 D、保存系统文档2、目录文件中所存放的信息是（） 。（2011）A 、 该目录中所有文件目录和数据文件的目录B、某文件存放的数据信息C、某一文件的文件目录D、该目录中所有数据文件目录3、文件的逻辑组织将文件分为记录式文件和（）文件。 （2013） A 、索引文件B 、流式文件C、字符

17、文件D、读写文件第八章1、磁盘上的文件以（）单位读写。 （ 2014）A 、块B 、字节C、柱面D、磁道2、Windows 操作系统的设备管理提供了强大的（）功能，设备 一般不需要用户配置就可以直接使用。 （2009）A 、驱动B 、即插即用 C、管理D、控制3、操作系统进行进程管理是通过执行下面（）操作来实现的。 （2009）A 、原语 B 、命令 C、程序D、指令名词解释：1. 并发：并发性是指两个或多个事件在同一时间间隔发生。在 多道程序环境下， 并发性是指在一段时间宏观上有多个程序在同 时运行，但在单处理机系统中，每一时刻却仅有一道程序执行， 故微观上这些程序只能分时地交替执行2. 文

18、件 ： 文件是指由创建者所定义的、 具有文件名的一组 相关元素的集合，可分为有结构文件和无结构文件两种。 在有 结构的文件中， 文件由若干个相关记录组成； 而无结构文件则被 看成是一个字符流。文件在文件系统中是一个最大的数据单位， 它描述了一个对象集。3. 动态重定位 ：即在程序运行过程运行过程中要访问数据是再 进行逻辑地址和物理地址的变换 （即在逐条指令执行时完成地址 映射）4. 进程：进程是进程实体的运行过程，是系统进行资源分配和调 度的一个独立单位5. 虚拟存储器 ：是指具有请求调入功能和置换功能， 能从逻 辑上对存容量加以扩充的一种存储器系统。6. 临界区：第二章：指一个访问共同资源的

19、程序片段，而这些共 用资源又无法同时被多个线程访问的特性7. 多道程序设计 ：同时在存中装有若干道程序，并使它们交 替运行。8. 操作系统： 一组能有效的组织和管理计算机硬件和软件资源， 合理的对各类作业进行调度，以及方便用户使用的程序的集合。9. 安全状态 ： 是指系统能按某种顺序如 （称序列为 安全 序 列），来为每个进程分配其所需资源， 直到最大需求， 使每个 进程都可顺序完成。10. 临界资源：第二章：多道程序系统中存在许多进程，他们共 享各种资源， 然而很多资源一次只能供一个进行使用。 一次仅允 许一个进程使用的资源称为临界资源。复习：1. 试从调度性、并发性、拥有资源及系统开销方面

20、，对进程和 线程进行比较。答：（1）在传统的 OS 中，进程是作为独立调度和分派的基本 单位，因而进程是能独立运行的基本单位。而在引入线程的 OS 中，已把线程作为调度和分派的基本单位，因而线程是能 独立运行的基本单位。（ 2）并发性：在引入线程的 OS 中，不仅进程之间可以兵法 执行，而且在一个进程中的多个线程之间也能并发执行。这 使得 OS 具有更好的并发性， 从而能更加有效的提高系统资源 的利用率和系统的吞吐量。（3）拥有资源：进程可以拥有资源，并作为系统中拥有资源 的一个基本单位。然而线程本身并不拥有系统资源。而是仅 有一点必不可少的、能保证独立运行的资源。线程除了拥有 自己的少量的资

21、源外，还允许多个线程共享该进程所拥有的 资源。（4）系统开销 :在创建或撤销进程时， 系统都要为之分配和回 收进程控制块、 分配或回收其他资源， OS 为此所付出的开销， 明显大于线程创建或撤销时所付出的开销。类似的，在进程 切换时，涉及到进程上下文的切换，而线程的切换代价也远 低于进程的。2 .操作系统的五大管理功能答：1.）处理机管理功能：包括进程控制、进程同步、进程通信、 调度2. ）存储器管理功能：包括存分配、存保护、地址映射、存扩充3. ）设备管理功能：包括缓冲管理、设备分配、设备处理4. ）文件管理功能：包括文件存储空间的管理、目录管理、文件 的读 /写管理和保护5. ）向用户提供

22、方便的用户接口：包括用户接口和程序接口3.什么是 SPOOling 技术？ SPOOling 系统的特点是什么？ 答： SPOOLing 技术是对脱机输入、输出系统的模拟。相应地， SPOOLing 系统必须建立在具有多道程序功能的操作系统上，以 高速随机外存（通常为磁盘）为后援存储器。包括输入井和输出 井、输入缓冲区和输出缓冲区、输入进程和输出进程、井管理程 序特点：（1）提高了 I/O 速度 （ 2）将独占设备改造为共享设备 （3）实现了虚拟设备功能4 .操作系统有哪几大特征？ 答：并发性、共享性、虚拟性、异步性正在执行的进程如果因分配给它的时间片已完而被剥夺处理机 暂停执行时，其状态便由执行转为就绪；如果因发生某事件，致 使当前进程的执行受阻， 使之无法继续执行， 则该进程状态将由 执行转变为阻塞。6. 试从动态性、并发性和独立性上比较进程和程序。答： a. 动态性是进程最基本的特性，可表现为由创建而产生， 由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡， 因而进程由一定的生命期； 而程序只是一组有序指令的集合， 是 静态实体。b. 并发性是进程的重要特征， 同时也是 OS的重要特征。 引入进 程的目的正是为了使其程序能和其它建立了进程的程序并发执 行，而程序本身是不能并发执行的。c. 独立性是指进程实体是一个能独立运行的基本单位，同时也 是