操作系统第三章总复习题.docx

1、操作系统第三章总复习题操作系统第三章总复习题一、单选题1、进程调度又称低级调度，其主要功能是（ D ）。A选择一个作业调入内存 B选择一个主存中的进程调出到外存C选择一个外存中的进程调入到主存 D将一个就绪的进程投入到运行2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ B ）。A分时系统，进程P 的优先级最高B抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低C就绪队列为空队列 D抢占调度方式，P 的优先级高于当期运行的进程。3、一个进程P 被唤醒后,（D ）。AP 就占有了CPU。 BP 的PCB 被移到就绪队列的队首。CP 的优先级肯定最高 DP 的状态变成就绪4、若当期运行进程

2、（ C）后，系统将会执行进程调度原语。(CPU空闲时，才会执行调度原语)A 执行了一个转移指令B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。5、当系统中（ C） 时，系统将不会执行进程调度原语。A一个新进程被创建B当前进程执行了P 操作。C在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。 D分时系统中时间片用完。6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（ B ）。A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采

3、用的调度算法可以有如下几种：1、非抢占优先权调度算法 2、立即抢占优先权调度算法3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（ ）。A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-28、三种主要类型的OS 中都必须配置的调度（C ）。A 作业调度B 中级调度C 低级调度D I/O 调度9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。A m*n+1 B n*m+n C n*m+1-n D 无法预计注：可以这样理解N个进程，都需要M个资源，

4、最坏的一种情况是：每个进程都占有M-1个资源，都得不到M个资源，总共资源数(m-1)*n。(m-1)*n加上一个资源后，就至少有一个进程拥有M个资源，不会发生死锁。10、死锁的预防方法中，不太可能的一种方法使（ A ）。A 摈弃互斥条件B 摈弃请求和保持条件 C 摈弃不剥夺条件D 摈弃环路等待条件11、某系统采用了银行家算法，则下列叙述正确的使（ B ）A 系统处于不安全状态时一定会发生死锁B 系统处于不安全状态时可能会发生死锁C 系统处于安全状态时可能会发生死锁D 系统处于安全状态时一定会发生死锁12、下列进程调度算法中，（ A ）可能会出现进程长期得不到调度的情况。A静态优先权法B 抢占式

5、调度中采用动态优先权调度C 分时处理中的时间片轮转调度算法D 非抢占调度中采用FIFO 算法13、采用动态优先权的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优先权调度算法实际上和（ A ）相同。A 先来先服务调度算法B 短作业优先调度算法C 时间片轮转调度算法D 长作业优先调度算法14、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（ C ）也可能产生死锁。A进程优先权 B 资源的线性分配C 进程推进顺序D 分配队列优先权15、在分时操作系统中，进程调度经常采用（ C ）算法。A 先来先服务B 最高优先权C 时间片轮转D 随机16、资源的按序分配策略可以破坏（ D

6、 ）条件。A 互斥使用资源B 占有且等待资源C 不可剥夺资源D 环路等待资源17、银行家算法在解决死锁问题中是用于（ B）的。A 预防死锁B 避免死锁C 检测死锁D 解除死锁18、（ B ）优先权是在创建了进程时确定的，确定之后在整个运行期间不再改变。A 先来先服务B 静态C 动态D 短作业19、在下列解决死锁的方法中，属于预防策略的是（B ）。A 银行家算法B 有序资源分配法C 死锁检测法D 安全性算法20、（ D）算法不适合作业调度。A 先来先服务B 短作业优先C 最高优先权优先D 时间片轮转二、判断题1、进程调度算法各种各样，但是如果选择不当，就会造成死锁。（ ）2、优先权调度算法中，在

7、考虑静态优先权时，一般计算进程的优先权高于磁盘I/O 进程的优先权.( )3、安全状态使没有死锁的状态，非安全状态是有死锁的状态。（ ）4、安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。（ ）5、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。（ ）6、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。（ ）三、填空题1、在时间片轮转算法中，时间片的大小对系统性能有很大影响，如果时间片太大，并大到一定程度时，时间片轮转调度算法遍退化为( )。2、进程的调度方式有两种，一种是（ ），令一种是（ ）。3、死锁产生的4 个必要条件是（ ）、（ ） 、（ ）、（ ）。4、银

8、行家算法中，当一个进程提出的资源请求将导致系统从（ ）进入（ ）时，系统就会拒绝它的资源请求。5、产生死锁的根本原因是（ ），另一个基本原因是（ ）。6、在面向用户的调度准则中，（ ）是实时调度算法的重要准则，（ ）是分时系统中进程调度算法的重要准则，( )是批处理系统中选择作业调度算法的重要准则。7、我们如果为每一作业只建立一个进程，则为了照顾短作业用户，应采用（ ）；为了照顾紧急作业的用户，应采用（ ）；为能实现人机交互作用应采用（ ）；为了兼顾短作业和长时等待的作业，应采用（ ）；为了使短作业、长作业及交互作业用户都比较满意，应采用（ ）；为了使作业的平均周转时间最短，应采用（ ）。四、

9、简答题1、在选择调度方式和调度算法时，应遵循的原则时什么？ 2、为什说多级反馈调度算法能较好地满足各方面用户的需要？ 3、何谓死锁？产生死锁的原因和必要条件是什么？ 4、高级调度与低级调度的主要任务是什么？为什么要引入中级调度? 五、应用题1、有5 个任务A,B,C,D,E，它们几乎同时先后达到，预计它们运行的时间为10,6,2,4,8min。其优先级分别为3,5,2,1,4,这里5 为最高优先级。对下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。1） 先来先服务算法。2） 优先级调度算法。（非抢占式）3） 时间片轮转调度算法。（时间片2min）4） 短进程优先调度算法2、

10、假设一个系统中有5 个进程，它们的到达时间和服务时间如下表所示，忽略I/O 以及其他开销时间，若分别按先来先服务，短进程优先，高响应比优先调度算法进行CPU 调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 操作系统第四章复习题一、选择题1、在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（ ）。A 无上邻空闲区，也无下邻空闲区 B 有上邻空闲区，但无下邻空闲区C 有下邻空闲区，但无上邻空闲区 D 有上邻空闲区，也有下邻空闲区2、分区式存储器管理方式，每个程序（ ）。A 一定在分区中连

11、续，部分存放 B 一定在分区中连续，整体存放C 可以在分区中不连续，整体存放 D 可以在分区中连续，部分存放3、下列选项中对分段存储管理叙述正确的是（ ）A 分段存储管理中每个段必须是大小相等的。B 每一段必须是连续的存储区C 每一段不必是连续的存储区 D 段间的存储区必须是连续的4、下列对重定位的叙述中，正确的选项是（ ）。A 经过静态重定位后，指令代码并不发生变化。 B 经过静态重定位后，数据地址和指令地址发生了变化C 经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化。D 经过动态重定位后，数据地址发生了变化而指令地址没有发生变化。5、虚拟存储器功能的管理方法包括（ ）。A 可

12、变分区存储管理B 基本分页存储管理C 请求分段存储管理D 段页式存储管理6、虚拟存储器的最大容量（ ）。A 由作业的地址空间决定B 是任意的 C 由计算机的地址结构决定的 D 为内、外容量之和7、操作系统为（ ）分配内存空间。线程高速缓冲存储器（Cache） C 进程D 块表8、下面的页面置换算法中会产生所谓Belady 异常现象的是（ ）。A 最佳页面置换算法（OPT）B 先进先出页面置换算法(FIFO)C 最近最久未使用页面置换算法(LRU)D 最少使用页面置换算法（LFU）9、采用（ ）不会产生内部碎片。A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理10、最

13、佳适应算法的空闲区是（ ）。A 按大小递减顺序连在一起B 按大小递增顺序连在一起 C 按地址由小到大排列D 按地址由大到小排列11、在可变式分区存储管理中的拼接技术可以（ ）。A 集中空闲区B 增加内存容量C 缩短访问周期D 加速地址转换12、在固定分区分配中，每个分区的大小是（ ）。A 相同B 随作业长度变化C 可以不同但预先固定D 可以不同但根据作业长度固定13、实现虚拟存储器的目的是（ ）。A 实现存储保护B 实现程序浮动C 扩充辅存容量D 扩充内存容量14、把作业地址空间使用的逻辑地址变成内存物理地址为（ ）。A 加载B 重定位C 物理化D 逻辑化15、在段页式存储管理系统中，内存等分

14、成（ ），程序按逻辑模块划分成若干（ ）。A 块B 基址C 分区D 段E 页号F 段长16、虚拟存储管理系统的基础是程序的（ ）理论。A 局部性B 全局性C 动态性D 虚拟性17、在以下存储管理方案中，不适合于多道程序设计系统的是（ ）。A 单用户连续分配B 固定分区分配C 可变分区分配D 页式存储管理18、某系统段表的内容如下所示逻辑地址为（2，154），它对应的物理地址为（ ）。A 120K+2 B 480K+154 C 30K+154 D 2+480K19、在一个分页存储管理系统中，页表内容如下所示。若页的大小为4K，则地址转换机构将逻辑地址0 转换成的物理地址为（ ）。A 8192 B

15、 4096 2048 D 102420、在首次适应算法中，要求空闲分区按（ ）的顺序形成空闲分区链；在最佳适应算法中是按（ ）顺序形成空闲分区链；最坏适应算法中是按（ ）的顺序形成空闲链。A 空闲区起始地址递增B 空闲区起始地址递减C 空闲区大小递增D 空闲区大小递减21、在下列存储管理方式中，会产生内部碎片的是（ ），会产生外部碎片的是（ ）。A 页式和段式B 页式和段页式C 动态分区方式和段式D 动态分区方式和段页式22、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。（ ）A 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。B 要求作业在运行前，不必全部装入内存

16、，且在运行过程中不必一直驻留内存。C 要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。D 要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。二、判断题1、虚拟存储器时物理上扩充内存容量。（ ）2、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址（ ）3、为了提高内存保护的灵活性，内存保护通常由软件实现（ ）4、内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。（ ）5、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。（ ）6、在请求分页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。

17、( )三、填空题1、某页式存储管理系统中，地址寄存器长度为24 位，其中页号占14 位，则主存的分块大小应该是（ ）字节，程序最多占有（ ）页。2、采用交换技术获得的好处是以牺牲（ ）为代价的。3、把作业装入内存中随即进行地址变换的方式称为（ ）重定位，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（ ）重定位。4、设有8 页的逻辑空间，每页有1024 字节，它们被映射到32 块的物理存储区中。那么，逻辑地址的有效位是（ ）位，物理地址至少是（ ）位。5、在动态分区分配算法中，首次适应算法倾向于优先利用内存中的（ ）部分的空闲分区，从而保留了( )部分的大空闲区。6、考虑如下所

18、示的段表。那么，逻辑地址（2，88）对应的物理地址是（ ）；逻辑地址（4，100）对应的物理地址是（ ）。7、在页式存储器管理系统中，常用的页面淘汰算法有：（ ），选择淘汰不再使用或最远的将来才使用的页；（ ），选择淘汰在内存驻留时间最长的页；8、在没有快表的情况下，分页系统每访问一次数据，要访问（ ）次内存；分段系统每访问一次数据，要访问（ ）次内存；段页式系统每访问一次数据，要访问（ ）次内存。9、虚拟存储器最基本的特征是（ ）10、在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（ ）；否则，若所需的页不在内存中，则会引起（ ）。四、简答题1、可采用哪几种方式

19、将程序装入内存？它们分别适用于何种场合？答：2、为什要引入动态重定位？如何实现？、答：在连续分配方式中，必须把一个系统或用户程序装入一连续的内存空间。如果在系统中只有若干个小的分区，即使它们容量的总和大于要装入的程序，但由于这些分区不相邻，也无法把该程序装入内存。为了解决这一问题，引入了动态重定位，通过拼接或紧凑，把多个分散的小分区连成一个大分区。实现方法：在系统中增加一个重定位寄存器，用来装入程序在内存中的起始地址，程序执行时，真正访问的地址是相对地址与重定位寄存器的地址相加而形成的，从而实现动态重定位。3、动态分区存储管理中常用哪些分配策略？比较它们的优缺点。P123-1244、在系统中引

20、入对换后可带来哪些好处？P1295、为什么说分段系统比分页系统更易于实现信息共享和保护？答：1） 系统不如分段系统更容易实现信息共享。因为在分段管理中，共享段作为信息的完整逻辑单位而存在，某一进程共享一个程序段时，只要在段表的共享段“内存基址”中填入指针，指向共享段就可以了。在分页管理中，共享信息可能要占用多个页面。某进程共享系统的信息时，需要在其页表内多个表项中都填入共享信息的相应指针。2） 分页系统不如分段系统更容易实现信息保护。因为，分段系统只需在共享段的段表中设置保护信息，而分页系统需要在共享信息的各个页面所对应的页表项中设置保护信息。6、分页和分段存储管理有何区别？P1387、虚拟存

21、储器有哪些特征？其中最本质的特征是什么？P1448、实现虚拟存储器需要哪些硬件支持？P1439、说明请求分段系统中的缺页中断处理过程。P156 流程图五、应用题1、已知某分页系统，主存容量为64K，页面大小为1K，对一个4 页大的作业，其0，1，2，3 页分别被装入到主存的2，4，6，7 块中。1） 十进制的逻辑地址1023、2500、3500、4500 转换成物理地址。2） 以十进制的逻辑地址1023 为例，画出地址变换过程图。2、对应如下所示的段表，请将逻辑地址（0，137），（ 1，4000），（ 2，3600），（ 5，230）转换成物理地址。段表段号内存始址段长050K10K160K3K270K5K3120K8K4150K4K3、在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给作业的物理块数目M 分别为3 和4 时，请分别计算采用OPT、LRU、FIFO 页面淘汰算法时访问过程中所发生的缺页次数和缺页率。