A.就绪队列 B.等待队列 C.作业后备队列 D.提交队列
8．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，则其响应比是________。 A．1
B．2
C．3
D．4
9．计算机系统出现死锁是因为______。
A．系统中有多个阻塞进程
B．系统中多个进程同时申请资源总数大大超过系统资源总数 C．资源数大大小于系统的进程数
D．若干进程相互等待对方已占有的资源
10．某进程8:00到达系统，运行时间为1小时，若10：00开始执行该作业至11:00完成，则其周转时间为___________小时，带权周转时间是__________。 A．1 B．2 C．3 D．4
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．环路等待条件 16．资源的按序分配策略可以破坏______条件。
A.互斥使用资源 B.保持且请求资源 C.非抢夺资源 D.循环等待资源 17．______ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A.先来先服务 B.静态 C.动态 D.短作业 18．资源的按序分配策略可以破坏______条件。
A.互斥使用资源 B.占有且等待资源 C.非抢夺资源 D.循环等待资源 19．产生死锁有四个必要条件，要预防死锁的发生，必须通过破坏这四个必要条件之一来实现，但要破坏______条件经常是行不通的。
A．互斥使用资源 B．请求和保持资源 C．不剥夺资源 D．环路等待资源 20．银行家算法是一种______算法。
A.死锁解除 B.死锁避免 C.死锁预防 D.死锁检测 21．既考虑作业等待时间，又考虑作业执行时间的调度算法是______
A.响应比高者优先 B.短作业优先 C.优先级调度 D.先来先服务 22．两个进程争夺同一个资源______。
A.一定死锁 B.不一定死锁 C.不死锁 D.以上说法都不对 23．对预防死锁可采取的对策有______。
A．资源一次性分配 B．资源编号按序分配 C．可剥夺资源 D．以上都是
24．某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生死锁的最少资源数是______个。
A．9 B．10 C．11 D．12 25.通常不采用______方法来解除死锁。
A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源
二、简答
1 何谓静态和动态优先级？确定静态优先级的依据是什么？ 2．何谓死锁？产生死锁的原因和必要条件是什么？
3．在选择调度方式和调度算法时，应遵循的准则是什么？
4．什么是进程调度中的“抢占式”和“非抢占式”调度算法？哪一种的系统开销更大？为什么？
5．什么叫系统处于安全状态？怎样才能使系统保持在安全状态？
安全状态指系统能按某种进程顺序来为每个进程分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺序完成。若系统不存在这样一个序列，则称系统处于不安全状态，不安全状态会导致死锁。
或系统内的每个进程都能在有限时间内获得全部所需资源，直至运行完毕，则此时系统处理安全状态。（4分）
为使系统保持在安全状态，在进程每次申请资源时，系统在进行资源分配之前预先计算资源分配的安全性。若此次分配不会导致系统进入不安全状态，则将资源分配给进程；否则，进程等待。其中最具代表性的避免死锁算法是银行家算法。 （4分）
6．假设有 4 道作业，它们的到达时间及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
进程号 1 2 3 4 提交时间 10:00 10:20 10:40 10:50 服务时间 2小时 1小时 30分钟 20分钟 7．简述多级反馈队列进程调度算法的实施过程。为什么它能较好满足各类用户的需要？
多级反馈队列算法是FCFS、时间片轮转算法、SJF和优先级算法的综合和发展。 I．实现
（1）系统中设置多个就绪队列，分别赋予不同的优先级，并逐级降低。第一个队列的优先权最高，第二个队列次之，其余各队列优先权逐个降低。队列按FCFS排队。
（2）为不同队列所规定的时间片长度不同，优先权越高的队列分配的时间片越小。如逐级加倍。
（3）新进程进入内存后，先投入队列1的末尾，按FCFS算法排队调度；若按队列1的一个时间片未能执行完，则降低投入到队列2的末尾，同样按FCFS算法调度。如果在队列2的时间片内未能完成，则降低投入到队列3??；如此下去，降低到最后的队列，则按
“时间片轮转”算法调度直到完成。
（4）仅当较高优先级的队列为空，才调度较低优先级的队列中的进程执行。如果进程执行时有新进程进入较高优先级的队列，则抢先执行新进程，并把被抢先的进程投入原队列的末尾。
（5）阻塞进程（通常是I/O约束型进程）被唤醒时，进入原来的就绪队列中（或提高该进程的优先级）。
II．特点
（1）不同进程的时间片不同 （2）采用动态优先级
III．对不同用户的满足情况
（1）终端型作业用户：提供高的响应时间。
（2）短批处理作业用户：在第一个或前2个时间片中即可完成，平均周转时间短。 （3）长批处理作业用户：不会饥饿。 IV．优点
? 为提高系统吞吐量和缩短平均周转时间而照顾短进程。
? 为获得较好的I/O设备利用率和缩短响应时间而照顾I/O型进程，I/O繁忙型进程
趋向运行在高的优先级上，计算约束型进程处于低的优先级。 ? 不必估计进程的执行时间，动态调节。
8．在银行家算法中，某T0时刻的资源分配情况如下：（有三类资源A、B、C，五 个进程P0、P1、P2、P3、P4）
Process Max Allocation Need Available A B C A B C A B C A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 试问：
（1）该状态是否安全？
（2）在T0时刻，P1发出请求Request（1，1，2），系统能否满足？为什么？
第四章
一、单选
1．在页式存储管理方案中，采用 ______ 实现地址变换
A、页表 B、段表 C、段表和页表 D、空闲区表 2．以下存储管理方式中，不适用于多道程序设计系统的是______。 A．单一连续分配 C．动态分区分配 A．分页式存储管理
B．固定式分区分配 D．段页式存储管理
B．分段式存储管理
3． 采用______不会产生内部碎片。
C．固定分区式存储管理 D．段页式存储管理
4．在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是______ 。 A、无上邻空闲区也无下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、有下邻空闲区但无上邻空闲区 D、有上邻空闲区也有下邻空闲区 5．页式存储管理中的页表由 ______ 建立。
A．用户 B．编译程序 C．操作系统 D．编辑程序 6．地址重定位的结果是得到______。
A. 源程序 B. 编译程序 C. 目标程序 D. 执行程序
7．在一个可变式分区管理中，最佳适应分配算法宜将空闲区表中的空闲区按______的次序排列。
A、地址递增 B、地址递减 C、长度递增 D、长度递减 8．在请求分页系统中，LRU算法是指______。
A.最早进入内存的页先淘汰 B.近期最长时间以来没被访问的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰
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.可以不同但根据作业长度固定 16．可变分区分配中常用的主存分配算法有：首次适应、循环首次适应、最佳适应和最坏适应分配算法，其中，按分区大小排序组织空闲区表的是______。 A．首次适应和循环首次适应 B．最佳适应和最坏适应 C．只有最佳适应 D．以上全部 17．首次适应算法的空闲区是______。
A.按地址递增顺序连在一起 B.始端指针表指向最大空闲区 C.按大小递增顺序连在一起 D.寻找从最大空闲区开始 18．可重定位分区分配的目的是______。 A．解决碎片问题 C．回收空白区方便
B．便于多作业共享内存
D．摆脱用户干预
19．把作业地址空间中使用的逻辑地址变成内存中物理地址的操作称为______。
A．置换 B．紧凑 C．对换 D．重定位
20．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行______指令。 A．被中断的前一条 B．被中断的 C．被中断的后一条 D．启动时的第一条 21.支持程序浮动的地址转换机制是______。
A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位
二、简答
1．什么是FIFO（先进先出）页面置换算法？什么是LRU（最近最久未使用）置换算法？各有什么特点？
2．什么是快表？请叙述在支持快表的基本分页存储存储管理方式中用户地址空间中的逻辑地址向内存空间中物理地址变换的过程。
基本分页存储管理：将进程的逻辑地址空间分成若干个大小相等的区域，称为页面，为各页加以编号，从0开始。内存也分成与页面大小相同的若干个存储块，称物理块。同样，为每个物理块予以编号，如0#块 1#块??。内存分配时，以物理块为单位，将用户进程中的各页全部装入到主存中多个不相连的物理块中。
分页系统中逻辑地址由页面号P+页内位移量W组成。 页表：操作系统为每进程建立的一张页表，用来记录进程页面和主存物理块的对应关系。页表的作用是实现从页号到物理块号的地址映射。当前执行进程的页表首址存放在页表寄存器中。
快表：在离散存储分配的分页（分段 ）存储管理系统中，系统中通过页表（段表）实现地址重映射。这使得CPU每存取一个数据时，都要两次甚至多次访问内存。为提高地址变换速度，OS在地址变换机构中，增设一个具有并行查寻能力的特殊高速缓冲寄存器，又称为“联想寄存器”或称为“快表”。快表中存放最近访问过的那些页表项。
地址变换（简单流程）：
? 逻辑地址?得到分页号P?查找快表
? 快表能查询到：根据登录的物理块号+位移量W形成物理地址 ? 快表中不能查询到：查询页表?越界检测与访问控制权限检测
? 通过检测，得到物理块号+位移量W?实际物理地址?将该页表项登入快表?快表
已满，则淘汰一个登记项，登录新记录 ? 未通过检测，产生中断，中止指令执行。 地址变换（详细说明）： 在基本分页存储管理系统中，系统设置一个页表寄存器，其中存放当前执行态进程的页表在内存中的始址和长度。
当CPU得到一个逻辑地址时，分页地址变换机构会自动地将有效地址分为页号P和页内地址W两部分。系统首先由地址变换机构自动将页号P送入高速缓冲寄存器，与快表中的所有页号进行比较，若其中有相匹配的页号，则表示要访问的页表项在快表中，可直接从快表中得到该分页对应的物理块号，送到物理地址寄存中。
如果在快表中找不到对应的页表项，系统就以页号P为索引去检索页表，先将P与页表寄存器中的页表长度进行比较，若P大于或等于页表长度，系统产生地址越界中断；如果未出现越界，则根据页表寄存中页表的始址与页号P，得到该页表项的存储地址，访问该页表项得到该分页的物理块号，并将之装入物理地址寄存器中，同时还需要将此页表项存入快表中。再将页内地址W送入物理地址寄存器的块内地址部分，完成逻辑地址到物理地址的变换。
若写入快表时快表已满，还需要从快表中淘汰旧记录以登录新访问的页表记录。