1-4章 习题

C.系统中进程太多 ③A.请求和阻塞条件

D.CPU运行不快 B.请求和释放条件 D.释放和阻塞条件

C.请求和保持条件 ④A.线性增长条件 C.无序释放条件

B.环路等待条件

D.有序请求条件

(4)实际操作系统，要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用______策略。

A.预防死锁 B.避免死锁 C.检测死锁 D.三者的混合

(5)在下列死锁的解决办法中，属于预防死锁策略的是____。 A.银行家算法 C.死锁检测法 二、填空题

(1)资源的一次分配法和有序分配法分别破坏了产生死锁的必要条件中的______________和______________，它们属于__________，而银行家算法属于__________。

(2)作业调度是从_____________中选出一____作业，为它们分配______，并为它们创建______。

(3)最有利于提高系统吞吐量的作业调度算法是__________；能对紧急作业进行及时处理的调度算法是______________；能较好的满足短作业用户要求，又能适当的照顾长作业，以及照顾作业到达次序的调度算法是__________________。 (4)在高响应比优先的调度算法中，当各个作业的等待时间相同时，________将得到优先调度；当各个作业要求的运行时间相同时，________________将得到优先调度。

三、应用题第三章

B.资源有序分配法 D.资源分配图化简法

习题

运行时间(小时)

2 1

1.设有三道作业，它们的提交时间和运行时间如下表： 作业号 1 2 3

提交时刻(时) 10.00 10.10 10.25

0.25

求：试给出下面两种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。

(1)先来先服务FCFS调度算法 (2)短作业优先SJF调度算法

2. 设有四道作业，它们的提交时间和运行时间如下表： 作业号 提交时刻(时) 1 2 3 4

运行时间(小时) 2.0 0.5 0.1 0.2

8:00 8:50 9:00 9:50

求：试给出下面三种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。

(1)先来先服务FCFS调度算法 (2)短作业优先SJF调度算法 (3)高响应比优先调度算法

3.假设某系统中有3种资源(R1,R2,R3)，在某时刻系统中共有4个进程，进程(P1,P2,P3,P4)的最大资源需求数向量和此时已分配的资源数向量分别为： 进程 P1 P2 P3 P4 最大资源需求 (3,2,2) (6,1,3) (3,1,4) (4,2,2) 当前已分配到资源 (1,0,0) (5,1,1) (2,1,1) (0,0,2) 系统中当前可用资源向量为(1,1,2)，问： (1) 计算还需要资源数组； (2) 系统此时是否安全？

(3) 如果进程P2发出资源请求向量(1,0,1)，系统能否将资源分配给它？ (4) 如果进程P1发出资源请求向量(1,0,1)，系统能否将资源分配给它？ 4.假设某系统中有4种资源，在某时刻系统中共有5个进程，进程(P0,P1,P2,P3,P4)

的最大资源需求数向量和此时已分配的资源数向量分别为： 进程 P0 P1 P2 P3 P4 最大资源需求 (0,0,1,2) (2,7,5,0) (6,6,5,6) (4,3,5,6) (0,6,5,2) 当前已分配到资源 (0,0,1,2) (2,0,0,0) (0,0,3,4) (2,3,5,4) (0,3,3,2) 系统中当前可用资源向量为(2,1,0,0)，问： (1) 计算进程还需要请求的资源向量； (2) 系统当前是处于安全状态么？

(3) 当进程P2申请(0,1,0,0)时，系统能立即满足么？

第四章 习 题

一、选择题

(1)对如图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40KB的内存，对于最佳适应算法，给出分配区域的首地址______。

A.100KB C.330KB

B.190KB D.410KB

(3)下列算法中产生“抖动”现象的是______。

A.先进先出页面置换算法(FIFO) B.最近最久未使用(LRU)置换算法 C.最不经常使用(LFU)置换算法 D.最佳(Optimal)置换算法

(4)存储管理是对内存中______区域进行管理。

A.整个内存

B.供用户使用的

C.供系统使用的 D.供程序使用的

(5)下面是关于存储器管理功能的论述，正确的论述是______和______。 A.内存分配最基本的任务是为每道程序分配内存空间，其他追求的主要目标是提

高存储空间的利用率。

B.为了提高内存保护的灵活性，内存保护通常由软件实现。 C.对换技术已不是现代操作系统中常用的一种技术。

D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。 E.虚拟存储器是在物理上扩充内存容量。

(6)在下列存储管理方案中，不适用于多道程序的是______。 A.单一连续分配

B.固定分区分配

C.动态重定位分区分配 D.段页式存储分配

(7)在固定分区存储管理中，每个分区的大小是______。 A.相同的

B.可以不同但作业长度固定

C.可以不同但预先固定 D.根据用户要求而定

(8)在固定分区管理中，为了提高内存的利用率，可采用如下技术______。 A.按经常出现的作业大小来划分分区 B.划分分区都相同

C.不同请求队列中的作业可以申请相同的分区 D.大作业可以申请多个分区

(9)采用固定分区管理的最大缺点是______。 A.不利于内存的保护 C.内存的利用率不高

B.分配算法复杂 D.零头太多

(10)可变分区存储管理采用的地址变换公式是______。 A.绝对地址 = 上界寄存器值 + 逻辑地址 B.绝对地址 = 下界寄存器值 + 逻辑地址 C.绝对地址 = 重定位寄存器值 + 逻辑地址 D.绝对地址 = 块号×块长 + 页内地址

(11)对外存对换区的管理以______为主要目标，对外存文件区的管理以______为主要目标。 A.提高系统吞吐量 C.降低存储费用

B.提高存储空间的利用率

D.提高换入换出速度

(12)使用页式存储管理使处理器执行指令的速度______。