一、单选题
1、进程调度又称低级调度，其主要功能是（
D ）。
A .选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C .选择一个外存中的进程调入到主存 D.将一个就绪的进程投入到运行 2、 若进程 P 一旦被唤醒就能够投入运行，系统可能为（ B ）。
A .分时系统，进程P的优先级最高B.抢占调度方式，就绪队列上的所有进程的优先级皆比 C .就绪队列为空队列 D.抢占调度方式，P的优先级高于当期运行的进程。 3、 一个进程 P 被唤醒后 ,（D ）。
A. P 就占有了 CPU。 B. P 的 PCB 被移到就绪队列的队首。 C. P 的优先级肯定最高 D. P 的状态变成就绪 4、 若当期运行进程（ A 执行了一个转移指令
B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条 I/O 指令要求输入数据。 D 执行程序期间发生了 I/O 完成中断。 5、 当系统中（ C） 时，系统将不会执行进程调度原语。 A .一个新进程被创建B.当前进程执行了 P操作。
C .在非抢占调度中，进程 A正在运行而进程B恰好被唤醒。D.分时系统中时间片用完。 6、 在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（
B ）。
C）后，系统将会执行进程调度原语。（CPU空闲时，才会执行调度原语）
P的低
A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、 实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法
2、立即抢占优先权调度算法
3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序（ ）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2
8、三种主要类型的 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 个资源，最坏的一种情况是： 每个进程都占有 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 抢占式调度中采用动态优先权调度
C 分时处理中的时间片轮转调度算法 D 非抢占调度中采用 FIFO 算法
13、 采用动态优先权的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优先权调度算法 实
3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法
际上和（ A ）相同。
A 先来先服务调度算法 B 短作业优先调度算法 C 时间片轮转调度算法 D 长作业优先调度算法
14、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（ C ）也可能产生死锁
A ．进程优先权 B 资源的线性分配 C． 进程推进顺序 D 分配队列优先权 15、在分时操作系统中，进程调度经常采用（
C ）算法。
A 先来先服务 B 最高优先权 C 时间片轮转 D 随机 16、资源的按序分配策略可以破坏（ D ）条件。
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、 优先权调度算法中，在考虑静态优先权时，一般计算进程的优先权高于磁盘 I/O 进程的优先权 .3、 安全状态使没有死锁的状态，非安全状态是有死锁的状态。 （ ） 4、 安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。 （ ）
5、 安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。 （ ） 6、 安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。
（ ）
、填空题
1、在时间片轮转算法中，时间片的大小对系统性能有很大影响，如果时间片太大，并大到一定程度时，时间片轮转调度算法遍退化为 （
）。
）（
2、进程的调度方式有两种，一种是（ ），令一种是（ ）。
3、死锁产生的 4 个必要条件是（ ）、（ ） 、（ ）、（ ）。 4、银行家算法中，当一个进程提出的资源请求将导致系统从（ 资源请求。
5、产生死锁的根本原因是（
），另一个基本原因是（ ）。
）进入（ ）时，系统就会拒绝它的
6、在面向用户的调度准则中， （ ）是实时调度算法的重要准则， （ ）是分时系统中进程调度算法的 重要准则， （
）是批处理系统中选择作业调度算法的重要准则。
7、我们如果为每一作业只建立一个进程，则为了照顾短作业用户，应采用（ ）；为了照顾紧急作业的 用户，应采用（ ）；为能实现人机交互作用应采用（ ）；为了兼顾短作业和长时等待的作业，应采 用（ ）；为了使短作业、长作业及交互作业用户都比较满意，应采用（ 时间最短，应采用（ ）。 四、简答题
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、假设一个系统中有 5 个进程，它们的到达时间和服务时间如下表所示，忽略 I/O 以及其他开销时间， 若分别按先来先服务，短进程优先，高响应比优先调度算法进行 CPU 调度，请给出各进程的完成时间、 周转时间、带权周转时间、平均周转时间和平均带权周转时间。
操作系统第四章复习题
一、选择题
1、在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成 空闲区数减一的情况是（ ）。
A 无上邻空闲区，也无下邻空闲区 B 有上邻空闲区，但无下邻空闲区 C 有下邻空闲区，但无上邻空闲区 D 有上邻空闲区，也有下邻空闲区 2、分区式存储器管理方式，每个程序（
）。
A 一定在分区中连续，部分存放 B 一定在分区中连续，整体存放 C 可以在分区中不连续，整体存放 D 可以在分区中连续，部分存放 3、下列选项中对分段存储管理叙述正确的是（
）
A 分段存储管理中每个段必须是大小相等的。 B 每一段必须是连续的存储区 C 每一段不必是连续的存储区 D 段间的存储区必须是连续的 4、下列对重定位的叙述中，正确的选项是（
）。
B 经过静态重定位后，数据地址和指令地址发生了变化
A 经过静态重定位后，指令代码并不发生变化。
C 经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化。 D 经过动态重定位后，数据地址发生了变化而指令地址没有发生变化。 5、虚拟存储器功能的管理方法包括（
）。
A 可变分区存储管理 B 基本分页存储管理 C 请求分段存储管理 D 段页式存储管理 6、虚拟存储器的最大容量（
）。
A 由作业的地址空间决定 B 是任意的 C 由计算机的地址结构决定的 D 为内、外容量之和 7、操作系统为（
）分配内存空间。
A线程E高速缓冲存储器（Cache） C进程D块表
8、 下面的页面置换算法中会产生所谓
Belady 异常现象的是（ ）。
A 最佳页面置换算法（ OPT ） B 先进先出页面置换算法 （FIFO）
C 最近最久未使用页面置换算法 （LRU）D 最少使用页面置换算法（ LFU ） 9、 采用（
）不会产生内部碎片。
A 分页式存储管理 B 分段式存储管理 C 固定分区式存储管理 D 段页式存储管理 10、最佳适应算法的空闲区是（
）。
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、在段页式存储管理系统中，内存等分成（ ）,程序按逻辑模块划分成若干（ ）。
A块B基址C分区D段E页号F段长 16、虚拟存储管理系统的基础是程序的（ ）理论。
A局部性B全局性C动态性D虚拟性
17、在以下存储管理方案中，不适合于多道程序设计系统的是（ ）。
A单用户连续分配 B固定分区分配 C可变分区分配 D页式存储管理 18、某系统段表的内容如下所示 氐号 段苜址 段检權 0 120K 40K 1 760K 2 48QK 20K 3 37QK 20K 逻辑地址为（
2，154），它对应的物理地址为（ ）。 A 120K+2 B 480K+154 C 30K+154 D 2+480K
19、在一个分页存储管理系统中，页表内容如下所示。若页的大小为
4K，则地址转换机构将逻辑地址地址为（ ）。
A 8192 B4096 C 2048 D1024 皿耳 0 1 1 2 4 3 3 A 7 20、 在首次适应算法中，要求空闲分区按（ ）的顺序形成空闲分区链；在最佳适应算法中是按（
闲分区链；最坏适应算法中是按（
）的顺序形成空闲链。
A空闲区起始地址递增 B空闲区起始地址递减 C空闲区大小递增 D空闲区大小递减 21、 在下列存储管理方式中，会产生内部碎片的是（
）,会产生外部碎片的是（
）。
A页式和段式B页式和段页式 C动态分区方式和段式 D动态分区方式和段页式
A 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。
0转换成的物理
）顺序形成空
22、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。 ）
B 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。 C 要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。 D 要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。 二、判断题
1、虚拟存储器时物理上扩充内存容量。 （ ）
2、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址（ 3、为了提高内存保护的灵活性，内存保护通常由软件实现（
）
（ ）
）
4、内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。 5、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。
（ ）
（ ）
6、在请求分页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。 三、填空题
1、某页式存储管理系统中，地址寄存器长度为 最多占有（ ）页。
2、采用交换技术获得的好处是以牺牲（
）为代价的。
）重定位，而在作业执行期
24 位，其中页号占 14 位，则主存的分块大小应该是（ ）字节，程序
3、把作业装入内存中随即进行地址变换的方式称为（
间，当访问到指令或数据时才进行地址变换的方式称为（ ）重定位。
4、设有 8 页的逻辑空间，每页有 1024 字节，它们被映射到 32 块的物理存储区中。那么，逻辑地址的有效位是（ ） 位，物理地址至少是（ ）位。
5、在动态分区分配算法中，首次适应算法倾向于优先利用内存中的（ 闲区。
）部分的空闲分区，从而保留了 （ ）部分的大空
6 3、考虑如下所示的段表。、动态分区存储管理中常用哪些分配策略？比较它们的优缺点。
段弓 0 1 2 3 P123-124
揺地址 219 2300 90 1327 1952 融艮 60G L4 100 5SO 96 4 那么，逻辑地址（2, 88）对应的物理地址是（ ）;逻辑地址（4, 100）对应的物理地址是（ ）。
（），选择
7、在页式存储器管理系统中，常用的页面淘汰算法有： 淘汰在内存驻留时间最长的页；
&在没有快表的情况下，分页系统每访问一次数据，要访问（ 内存；段页式系统每访问一次数据，要访问（ 9、
（），选择淘汰不再使用或最远的将来才使用的页；
）次内存；分段系统每访问一次数据，要访问（ ）次
）次内存。
虚拟存储器最基本的特征是（ ）
）；否则，若所需的页
10、 在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（
不在内存中，则会引起（ 四、简答题
）。
1、可采用哪几种方式将程序装入内存？它们分别适用于何种场合?
程序袈戟厅式 绝对城入方或 可匝宦怖越入方式 动恚运行时装入方式 使用场合 单道稈辛运行坏境 务逍程用运行站;境 秤序化内存応貫旳沁 变的环境 2、为什要引入动态重定位？如何实现？、
答：在连续分配方式中，必须把一个系统或用户程序装入一连续的内存空间。如果在系统中只有若干个小的分区，即 使它们容量的总和大于要装入的程序，但由于这些分区不相邻，也无法把该程序装入内存。为了解决这一问题，弓I入 了动态重定位，通过拼接或紧凑，把多个分散的小分区连成一个大分区。
实现方法： 在系统中增加一个重定位寄存器，用来装入程序在内存中的起始地址，程序执行时，真正访问的地址是相对地址与重 定位寄存器的地址相加而形成的，从而实现动态重定位。
4、 在系统中引入对换后可带来哪些好处？ P129
5、 为什么说分段系统比分页系统更易于实现信息共享和保护？
答：1）系统不如分段系统更容易实现信息共享。因为在分段管理中，共享段作为信息的完整逻辑单位而存在，某一 进程共享一个程序段时，只要在段表的共享段“内存基址”中填入指针，指向共享段就可以了。
在分页管理中，共享信息可能要占用多个页面。某进程共享系统的信息时，需要在其页表内多个表项中都填入共享信 息的相应指针。
2）分页系统不如分段系统更容易实现信息保护。因为，分段系统只需在共享段的段表中设置保护信息，而分页系统 需要在共享信息的各个页面所对应的页表项中设置保护信息。 6、 分页和分段存储管理有何区别？ P138
7、 虚拟存储器有哪些特征？其中最本质的特征是什么？ &实现虚拟存储器需要哪些硬件支持？
P143
P156流程图
P144
9、说明请求分段系统中的缺页中断处理过程。 五、应用题
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）转换成物理地址。
段表
3、动态分区存储管理中常用哪些分配策略？比较它们的优缺点。
内存始 啟 1=1. 段号 址 P123-124
段长
0 1 2 3 4 50K 60K 70K 120K 150K 10K 3K 5K 8K 4K 3、在一个请求分页系统中，假如一个作业的页面走向为
4, 3, 2, 1 , 4, 3, 5, 4, 3, 2, 1, 装入内存，当分配给作业的物理块数目 M分别为3和4时，请分别计算采用 OPT、LRU、 问过程中所发生的缺页次数和缺页率。
5,目前它还没有任何页页面淘汰算法时访
FIFO
因篇幅问题不能全部显示，请点此查看更多更全内容