2022年操作系统复习档案 .pdf

选择题第一章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、主存储器B、控制器C、运算器D、处理机6、下面关于操作系统的叙述中正确的是（）。（2014）A、批处理作业必须具有作业控制信息。B、分时系统不一定都具有人机交互功能。C、从响应时间的角度看，实时系统和分时系统差不多。D、由于采用了分时技术，用户可以独占计算机资源。7、操作系统采用多道程序设计技术提高cpu 和外部设备的（）。（2014）名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 17 页 -A、利用率B、可靠性C、稳定性D、兼容性第二章1、一个进程被唤醒就意味着（）。（2011）A、这个进程的PCB 移至就绪队列的队首B、这个进程的优先权变为最大C、这个进程重新占用3CPC D、进程的状态变为就绪2、某进程所要求的一次打印输出结束，该进程被（）（2011）A、阻塞B、唤醒C、执行D、运行3、多道系统环境下，操作系统资源是以（）为基本单位。（2011）A、进程B、作业C、指令D、程序4、下列进程状态的转换中，哪一个是不正确的（）。（2011）A、运行就绪B、阻塞就绪C、就绪运行D、阻塞运行5、在操作系统中，对信号量S 的 P 原语操作中，使进程进入相应等待队列的条件是（）。（2011）A、S0 B、S=0 C、S0 D、S06、设有 5 个进程共享一个互斥段，如果最多允许两个进程进入互斥段，则所采用互斥信号量的初值是（）。A、5 B、2 C、1 D、0 7、进程从执行状态到阻塞状态是由（）完成的。（2012）A、进程调度B、其它进程调用阻塞原语名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 17 页 -C、硬件自动D、进程自身调用阻塞原语8、在引人线程的操作系统中，处理机分派和调度的单位是（）。（2012）A、进程B、线程C、程序D、作业9、在引人线程的操作系统中，资源拥有的单位是（）。（2012）A、进程B、线程C、程序D、作业5、某进程所要求的一次打印输出结束，该进程被（）A、阻 塞B、唤 醒C.、执 行D、运行11、用 wait、singal 操作管理临界区时，信号量的初值应定义为（）。（2013）A、-1 B、0 C、1 D、任意值12、多道程序环境下，操作系统分配资源以（）为基本单位。（2013）A、程序B、指令C、进场D、作业13、一个进程被唤醒意味着()。（2014）A、该进程重新占有cpu B、它的优先权变为最大C、其 PCB 移至等待队列队首D、进程变为就绪状态14、操作系统通过（）对进程进行管理。（2014）A、进程B、进程控制块C、进程启动程序D、进程控制区名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 17 页 -第三章1、在分时操作系统中，通常采用（）策略为用户提供服务（2011）A、时间片加权分配B、短作业优先C、时间片轮转D、可靠性和灵活性2、进程调度是从（）选择一个进程投入运行。（2011）A、作业后备队列B、阻塞队列C、就绪队列D、挂起队列3、在各种作业调度算法中，若所有作业同时到达，则平均时间最短的算法是（）。（2011）A、先来先服务B、短作业优先C、最高静态优先权优先D、最高响应的优先4、一个计算机系统有7 台可互换的磁带机供N 个进程竞争使用。每个进程在一段时间内需要占有2 台磁带机。N 最多为（）不会发生死锁。（2012）A、5 B、12 C、6 D、2 5、（）是指从作业提交给系统到作业完成的时间间隔。（2013）A、周转时间B、响应时间C、等待时间D、运行时间6、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是不适当的（）也可能产生死锁。A、进程优先权B、资源的线性分配名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 17 页 -C、进程推进顺序D、分配队列优先权7、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。（2014）A、互斥B、不可剥夺C、请求保持D、环路等待1 银行家算法中，若出现下述资源分配情况：（2011）假定具有 5 个进程集合 P=p0,p1,p2,p3,p4，系统中存在三类资源 A、B、C，其中 A 类资源有 10 个，B 类资源有 5 个，C 类资源有 7 个，假定在某时刻有如下状态Allocation Max Available A B C A B C A B C P0 0 1 0 7 5 3 3 3 2 P1 2 0 0 3 2 2 P2 3 0 2 9 0 2 P3 2 1 1 2 2 2 P4 0 0 2 4 3 3 试给出Need，并说明当前系统是否处于安全状态，如果是，给出安全步骤；如果不是，给出步骤说明理由综合应用题：2、在银行家算法中，系统的资源数量为（10，5，7）。经过一段时间的分配后，资源分配与占用情况见下表。名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 17 页 -Allocation Max Need Available A B C A B C A B C A B C P0 0 1 0 7 5 3 74 3 3 3 2 P1 2 0 0 3 2 2 1 2 2 P2 3 0 2 9 0 2 6 0 0 P3 2 1 1 2 2 2 0 1 1 P4 0 0 2 4 3 3 4 3 1 如果进程按 Request1（1，0，2）、Request4（3，3，0）、Request0（0，1，0），问系统可否将资源分配给各进程。（2012）例：单道批处理系统中有4 个进程，其有关情况如下表所示，采用响应比高者优先调度算法时，计算其平均周转时间和平均带权周转时间。（请写出计算过程）进程名提交时间运行时间P1 8.0 2.0 P2 8.6 0.6 P3 8.8 0.2 P4 9.0 0.5 第四章?28.某基于动态分区 存储管理的计算机，其主存容量为 55Mb（初始为空间），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配 30Mb，释放 15Mb，分配名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 17 页 -8Mb，分配 6Mb，此时主存中最大空闲分区的大小是（B）A.7 Mb B.9 Mb C.10 Mb D.15 Mb?29.已知某分页系统，主存容量为64k，页面大小为1k，对一个 4 页大的作业，其0，1，2，3 页分别被分配到主存的2，4，6，7 块中，将十进制的逻辑地址1023，2500，3500，4500 转换成物理地址。逻辑地址除以页面大小得到的商为页号，余数为页内地址例：某个采用段式存储管理的系统为装入主存的一个作业建立了段表，如下所示：段号主存起始地址段长0 2219 660B 1 3300 140B 2 90 100B 3 1237 580B 4 3959 960B 计算该作业访问逻辑地址(0,432)、(1,10)、(2,500)、(3,400)、(5,450)时的物理地址。逻辑地址物理地址0,423 2651 1,10 3310 2,500 段内地址越界名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 17 页 -3,400 1637 5,450 段号越界1、设基址寄存器内容为2000，在采用动态重定位的系统中，当执行指令“COAD A,3000”时操作数的实际地址是（）（2011）A、3000 B、2000 C、1000 D、5000 2、段页式管理，每一数据要访问（）次内存。（2011）A、1 B、2 C、3 D、4 3、段页式管理中，地址映像表是（）。（2011）A、每个作业或进程的每个段一张段表，一张页表B、每个作业或进程一张段表，每个段一张页表C、每个作业或进程一张段表，一张页表D、每个作业一张页表，每个段一张段表4、在下列存储管理方案中，不适应于多道程序设计的是（）。（2012）A、单一连续分配B、固定式分区分配C、可变式分区分配D、段页式存储管理5、很好地解决了“零头”问题的存储管理方法是（）。（2014）A、页式存储管理B、段式存储管理C、多重分区管理D、可变式分区管理6、首次适应算法的空闲区是（）。A、按地址递增顺序连在一起B、按大小递增顺序连在一起C、寻找从最大空闲区开始D、按大小递减顺序连在一名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 17 页 -起第五章?28.某基于动态分区 存储管理的计算机，其主存容量为 55Mb（初始为空间），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配 30Mb，释放 15Mb，分配8Mb，分配 6Mb，此时主存中最大空闲分区的大小是（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 时，请用最近最久未使用调度算法，计算作业执行过程中产生多少次缺页中断，写出淘汰页（请写出计算过程）?1、在请求分页系统中，一个进程初始执行连续访问页面的次序为：0、2、1、3、0、2、4、0、2、1、3、4，利用 FIFO页面淘汰算法，进程内存只能保存3 个页面，共发生的缺页次数为（）。（2012）?A、8 B、9 C、7 D、10 名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 17 页 -?2、下列哪种存储管理方式不需要将作业全部装入内存（）。?A、段式存储管理方式B、页式存储管理方式?C、段页式存储管理方式D、页式虚拟存储管理方式?3、虚拟存储器管理系统的基础是程序的（）理论。（2013）?A、全局性B、局部性C、动态性D、虚拟性第六章1、（）是直接存储设备。（2011）A、磁带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,12 B 110,68,45,35,12,170,180,195 C 110,170,180,195,12,35,45,68 名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 17 页 -D 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、字符文件D、读写文件第八章1、磁盘上的文件以（）单位读写。（2014）A、块B、字节C、柱面D、磁道2、Windows 操作系统的设备管理提供了强大的（）功能，设备一般不需要用户配置就可以直接使用。（2009）A、驱动B、即插即用C、管理D、控制3、操作系统进行进程管理是通过执行下面（）操作来实现的。（2009）A、原语B、命令C、程序D、指令名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 17 页 -名词解释：1.并发：并发性是指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅有一道程序执行，故微观上这些程序只能分时地交替执行2.文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。文件在文件系统中是一个最大的数据单位，它描述了一个对象集。3.动态重定位：即在程序运行过程运行过程中要访问数据是再进行逻辑地址和物理地址的变换（即在逐条指令执行时完成地址映射）4.进程：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位5.虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页，共 17 页 -6.临界区：第二章：指一个访问共同资源的程序片段，而这些共用资源又无法同时被多个线程访问的特性7.多道程序设计：同时在内存中装有若干道程序，并使它们交替运行。8.操作系统：一组能有效的组织和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。9.安全状态：是指系统能按某种顺序如(称序列为 安全 序列)，来为每个进程分配其所需资源，直到最大需求，使每个进程都可顺序完成。10.临界资源：第二章：多道程序系统中存在许多进程，他们共享各种资源，然而很多资源一次只能供一个进行使用。一次仅允许一个进程使用的资源称为临界资源。复习：1.试从调度性、并发性、拥有资源及系统开销方面，对进程和线程进行比较。答：（1）在传统的 OS 中，进程是作为独立调度和分派的基本单位，因而进程是能独立运行的基本单位。而在引入线程的OS 中，已把线程作为调度和分派的基本单位，因而线程是能独立运行的基本单位。（2）并发性：在引入线程的OS 中，不仅进程之间可以兵法名师资料总结-精品资料欢迎下载-名师精心整理-第 13 页，共 17 页 -执行，而且在一个进程中的多个线程之间也能并发执行。这使得 OS具有更好的并发性，从而能更加有效的提高系统资源的利用率和系统的吞吐量。（3）拥有资源：进程可以拥有资源，并作为系统中拥有资源的一个基本单位。然而线程本身并不拥有系统资源。而是仅有一点必不可少的、能保证独立运行的资源。线程除了拥有自己的少量的资源外，还允许多个线程共享该进程所拥有的资源。（4）系统开销:在创建或撤销进程时，系统都要为之分配和回收进程控制块、分配或回收其他资源，OS 为此所付出的开销，明显大于线程创建或撤销时所付出的开销。类似的，在进程切换时，涉及到进程上下文的切换，而线程的切换代价也远低于进程的。2.操作系统的五大管理功能答：1.）处理机管理功能：包括进程控制、进程同步、进程通信、调度2.）存储器管理功能：包括内存分配、内存保护、地址映射、内存扩充3.）设备管理功能：包括缓冲管理、设备分配、设备处理4.）文件管理功能：包括文件存储空间的管理、目录管理、文件的读/写管理和保护5.）向用户提供方便的用户接口：包括用户接口和程序接口名师资料总结-精品资料欢迎下载-名师精心整理-第 14 页，共 17 页 -3.什么是 SPOOling 技术？SPOOling 系统的特点是什么？答：SPOOLing 技术是对脱机输入、输出系统的模拟。相应地，SPOOLing 系统必须建立在具有多道程序功能的操作系统上，以高速随机外存（通常为磁盘）为后援存储器。包括输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程、井管理程序特点：（1）提高了 I/O 速度（2）将独占设备改造为共享设备（3）实现了虚拟设备功能4.操作系统有哪几大特征？答：并发性、共享性、虚拟性、异步性5.请画图说明进程在三个基本状态之间的转换及典型原因。I/O 完成时间片完进程调度I/O 请求终止正在执行的进程如果因分配给它的时间片已完而被剥夺处理机暂停执行时，其状态便由执行转为就绪；如果因发生某事件，致使当前进程的执行受阻，使之无法继续执行，则该进程状态将由执行转变为阻塞。6.试从动态性、并发性和独立性上比较进程和程序。答：a.动态性是进程最基本的特性，可表现为由创建而产生，名师资料总结-精品资料欢迎下载-名师精心整理-第 15 页，共 17 页 -由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。b.并发性是进程的重要特征，同时也是 OS 的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。c.独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。7.处理死锁的四种基本方法。答：a.预防死锁：通过设置某些限制条件，去破坏产生死锁四个必要条件的一个或几个来预防死锁b.避免死锁：在资源的动态分配过程中，用某种方法防止系统进入不安全状态c.检测死锁：通过检测机构及时的检测出死锁的发生，然后采取适当的措施，把进程从死锁中解脱出来d.解除死锁：常用的方法是撤销一些进程，回收他们的资源，将他们分配给已处于阻塞状态得进程，使其能继续运行8.分页存储管理和分段存储管理的主要区别是什么？答：（1）页是信息的物理单位。采用分页存储管理方式是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。分段名师资料总结-精品资料欢迎下载-名师精心整理-第 16 页，共 17 页 -存储管理方式中的段则是信息的逻辑单位，它通常包含的是一组意义相对完整的信息。分段的目的主要在于能更好的满足用户的需要。（2）页的大小固定且由系统决定。每个系统中只能有一种大小的页面。而段的长度却不固定，决定于用户所编写的程序。（3）分页的用户程序地址空间是一维的。在分段系统中，用户程序的地址空间是二维的。程序员在标记一个地址时，继续给出段名，又需给出段内地址。9.什么是虚拟存储器？它的特点是什么?答：虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。特点：多次性、对换性、虚拟性10.产生死锁的原因和必要条件是什么？原因：a 竞争不可抢占性资源引起死锁b 竞争可消耗资源引起死锁c 进程推进顺序不当引起死锁必要条件：a 互斥条件b 请求和保持条件c 不可抢占条件d 循环等待条件名师资料总结-精品资料欢迎下载-名师精心整理-第 17 页，共 17 页 -