D存储在内存和外存
8 进程和线程的区别是（）
A 大小不同
B 存储位置不同
C 调度单位
D 分别对应于程序和过程
9 计算机处于（ ）态时，不能执行特权 指令
10 进程的三个基本状态是（ ）、 （ ）、（ ）
11 判断一个进程是否处于挂起状态，要 看进程是否在（ ），挂起状态又分为 （ ）和（ ）
12 设有进程A、B、C、D依次进入就绪队列(相隔一个时间单 位)，它们的优先级(优先数大的优先级较高)如表所示，若 采用非抢占式静态优先数调度算法，则进程的执行顺序是 （）
1（ ）是一种最典型的分时操作系统 Ａ Unix Ｂ Windows Ｃ DOS Ｄ Linux
2 一个作业第一次执行用了6min，第二 次执行用时5min，说明操作系统的（ ） 特征
A 并发性 B共享性 C虚拟性 D不确定性
3 计算机系统由（ ）和（ ）两部分组成
4 实时系统分为（ ）和（ ）两种类型
进程
P1 P2 P3 P4
Max
Allocation
（R1，R2，R3） （R1，R2，R3）
3，2，2
1，0，0
6，1，3
4，1，1
3，1，4
2，1，1
4，2，2
0，0，2
26 资源分配图有两类结点分别是
（
）和（
），有两类边
分别是（
）和（
），
死锁检测所采用的方法是
（
）。
27 动态重定位需要由( )实现。
进程 A B C D
占用CPU时间 20 15 8 10
优先数 3 1 4 3
13有三个作业同时到达，J1，J2，J3的执行 时间分别为T1，T2，T3，且T1<T2<T3它们 在一台处理机上按单道方式运行，采用短作 业优先算法，那么平均周转时间是（ ）
A）T1+T2+T3
B）（T1+T2+T3）/3
A系统管理员 B软件
C硬件
D软件和硬件相互配合
28 最容易形成很多小碎片的可变分区算 法是( )。
A最先适应算法 B最优适应算法
C最坏适应算法 D以上都不是
29 在采用页式管理的系统中，某作业的页表 如图，页面大小为1k，逻辑地址2049对应 的物理地址是（）
页号
块号
0
2
1
4
2
1
3
8
30 假定某估用分页式存储管理的系统中，主存容 量为1MB，被分成256块。块号为0、1、2、…、 255。某作业的地址空间占4页，其页号为0、1、 2、3，被分配到主存的第2、3、1、5块中。回 答：
21 在单道程序设计系统中三个作业到达输 入井的时间及需要的计算时间如下表 （单位：小时）
当三个作业全部到达输入井后，系统以响 应比最高者优先算法调度作业，忽略调 度所花费的时间则系统选择的作业次序 如何？ 作业名 到达输入井时间 需要计算时间
A
8：50
1．5
B
9：00
0．4
C 9：30
1．0
22 在下述4段描述中，( )是错误的。
A若进程1和进程2在临界区上互斥，那么当进 程1处于该临界段时，它不能被进程2打断
B虚拟存储器管理中采用对换策略后，用户进 程可使用的存储空间似乎增加了
C虚拟存储管理中的颠簸现象是指用于页面置 换的时间远多于执行程序的时间
D进程可以由程序、数据和进程控制块描述
23 系统中有一数量为Ｍ的独占型资源，系统 中Ｎ个进程竞争该类资源，各进程对该类资 源的最大需求量为Ｓ，当ＭＮＳ取下列值时， （ ）会发生死锁。
C）T1+2×T2 /3+ T3 /3
D）T1/3 +2×T2 /3+T3
14作业调度程序的设计原则中并不考虑 的是( )。
A公平性
B平衡资源使用
C用户界面友好 D极大的流量
15作业调度算法提到的响应比是指( )：
A 作业计算时间与响应时间之比
B作业响应时间与计算时间之比
C 作业响应时间与作业等待时间之比
ＡＭ＝２，Ｎ＝２，Ｓ＝１
ＢＭ＝３，Ｎ＝２，Ｓ＝２
ＣＭ＝３，Ｎ＝２，Ｓ＝1 ＤＭ＝５，Ｎ＝３，Ｓ＝3
24 假定系统拥有某类资源10个。在该系 统上运行的所有作业,其对该类资源的 占有量在任一时刻不会超过2个。为了 提高资源利用率,我们打算对这种资源 采用动态分配,但用限制系统中并发执 行的作业数来防止发生死锁。你认为
（1）主存地址应该用几位来表示？
（2）作业每一页的长度为多少？逻辑地址中的页 内地址（单元号）应用几位来表示？
（3）把作业中每一页在分到的主存块中的起始地 址填入下表。
页号 起始地址 页号 起始地址
0
2
1
3
31 某分页系统的逻辑地址为16位，其中 高6位为页号，低10位为页内地址。请 问：
Ｃ不剥夺 Ｄ环路等待
18 在9个生产者，6个消费者，共享容量 为8的缓冲器，这个生产者—消费者问 题中互斥使用缓冲器的信号量mutex的 初值应该为( )。
A8 B6 C9 D1
19 利用PV操作可以( )。
A实现锁
20 桌上有一个空的水果盘，盘中一次只能放 一个水果，服务员，男顾客和女顾客共用这 个盘子，服务员可以向盘中放草莓，也可以 向盘中放香蕉，男顾客专等吃盘中的草莓， 女顾客专等吃盘中的香蕉，规定每次当盘子 空时只能放一个水果供顾客取用，请用信号 量机制实现服务员，男顾客，女顾客三个进 程的同步
作业调度允许并发执行的最大作业数 应是 。
25 某系统有R1，R2，R3共3种资源，在T0 时刻，P1，P2，P3和P4这4个进程对资
源的占有和需求情况见下表，此刻系统可 用资源向量为（2，1，2），问：若此时 P1，P2均发出资源请求向量Request（1， 0，1）为保持系统安全性，应该如何分配 资源给这两个进程？说明所采用的原因。
D作业等待时间与系统调度时间之比
16 设有4个作业同时到达，每个作业的 执行时间是2min，它们在一台处理机 上按单道方式运行，则平均周转时间 为（ ）
A 1min B 5min C 2.5min D 8min
17 系统采用资源的有序分配法预防死锁 时，它破坏了死锁的必要条件中的（） 条件
Ａ互斥 Ｂ请求与保持
5 操作系统为一般用户提供（ ）接口， 为程序员提供（ ）接口
6 为左边5个系统选择合适的操作系统
高炉炉温控制
批处理系统
银行数据处理系统 网络操作系统
学生上机实习
实时控制系统
发送电子邮件
实时信息处理系统
民航订票系统
分时系统
7 进程和程序的本质区别是（ ）
A 动态和静态
B分时使用和独占机器资源
C 顺序和非顺序地执行指令