专升本操作系统复习试题及答案.doc

专升本操作系统复习试题及答案

CH1: 概论
一、 单选
1、 操作系统是一种（B）
A通用软件B系统软件C应用软件 D软件包
2、 操作系统的（D）管理部分负责对进程进行调度
A主存储器 B控制器 C运算器 D处理机
3、 操作系统是对（C）进行管理的软件
A软件B 硬件C计算机资源D应用软件
4、 从用户的观点看，操作系统是（A）
A用户与计算机之间的接口B控制和管理计算机的资源
C合理的组织计算机的工作流程D由若干层次的程序按一定的结构组成的有机体
5、 操作系统的功能是进行处理机管理、（B）管理、设备管理及信息管理
A进程B存储器C硬件D软件
6、 操作系统中采用多道程序设计技术提高CPU和外部设备的（A）
A利用率B可靠性C 稳定性D兼容性
7、 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（B）和方便用户使用而配备的一种系统软件。
A速度B 利用率C灵活性D兼容性
8、 操作系统的基本类型有（B）
A批处理系统、分时系统和多任务系统B实时系统、批处理系统和分时系统
C单用户系统、多用户系统及批处理系统D实时系统、分时系统和多用户系统
9、 所谓（B）是指将一个以上的作业放入主存，而且同时处于运行状态，这些作业共享处理机的处理时间和外围设备等其它资源。
A多重处理B多道程序设计C实时处理D共行执行
10、 多道批处理系统的硬件支持是20世纪60年代发展起来的（B）
A RISC技术B通道和中断技术C集成电路D高速内存
11、 下面关于操作系统的叙述正确的事（A）
A批处理作业必须具有作业控制信息B分时系统不一定都具有人机交互功能
C从响应时间的角度看，实时系统和分时系统差不多
D由于采用了分时系统，用户能够独占资源
12、（C）操作系统允许在一台主机上同时连接多台终端，多个用户能够经过各自的终端同时交互的使用计算机。
A网络B分布式C分时D实时
13、 分时操作系统的时间片一定，那么（B）则响应时间越长
A用户越少B用户越多C内存越少D内存越多
14、 分时系统一般采用（B）策略为用户服务。
A可靠性和灵活性B时间片轮转C时间片加权分配D短作业优先
15、（C）操作系统允许用户把若干个作业提交给计算机系统
A单用户B分布式C批处理D监督
16、 （A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应
A实时B分时C分布式D监督
17、 下面6个系统中，必须是实时操作系统的有（C）个
计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统
A 1个B 2个C3个D4个
18、 设计实时操作系统时，首先应考虑系统地（B）
A可靠性和灵活性B实时性和可靠性C灵活性和可靠性D优良性和分配性
19、 若把操作系统看作计算机资源的管理者，下列的（D）不是操作系统所管理的资源
A程序B内存C CPU D中断
20 在下列操作系统的各个功能组成部分中，（A）不需要硬件的支持
A 进程调度B时种管理 C地址映射D中断系统
二、 填空题
1、操作系统的基本功能包括（处理机）管理（存储）管理（设备）管理（文件（或信息））管理。除此之外海为用户使用计算机提供了用户接口。
2、如果一个操作系统兼有批处理、分时系统和实时系统三者或其中两者的功能，这样的操作系统成为（通用操作系统）
3、在分时系统和批处理系统中引入了“前台”和“后台”作业的概念，其目的是（提高CPU利用率）
4、分时系统的主要特征有（多路性）（交互性）（独占性）（及时性）
5、实时操作系统和分时操作系统的主要区别是（及时性和高可靠性）
6、如果操作系统具有很强的交互性，可同时供多个用户使用，但响应时间不太及时，则属于（分时操作系统）类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于（实时操作系统）类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和流程的自动化，则属于（批处理操作系统）类型。
7、计算机操作系统时有（硬件）系统和（软件）系统两部分组成的。
8、采用多道程序设计技术能充分发挥（CPU）和（外设）的并行工作的能力。
9、操作系统是计算机系统的一种系统软件,它以尽量合理、有效的方式组织和管理计算机的（资源），并控制程序的运行，使整个计算机系统能高效的运行。
10、在主机控制下进行的输入/输出操作称为（联机输入输出）操作
11、按内存中同时运行程序的数目能够将批处理系统分为两类:（单道批处理）和（多道批处理）
12、并发和（共享）是操作系统的两个最基本的特征，两者之间互为存在条件
13、（批处理）系统不允许用户随时干预自己程序的运行。
14、操作系统的主要性能参数有（吞吐量）和（利用率）等，（吞吐量）指的是单位时间内系统处理的作业量，（利用率）指的是在一个给定的时间内，系统的一个指定成分被使用的时间比率
三、 简答题与操作题
1、 简述DOS、WINDOWS、和UNIX操作系统的特点。
2、 试对分时系统和实时系统进行比较。
3、 叙述操作系统在计算机系统中的位置。
4、 什么是微内核技术？在微内核中一般提供了哪些功能？
5、 处理机管理有哪些主要功能？它们的主要的任务是什么？
6、 内存管理有哪些主要功能？它们的主要任务是什么？
7、 设备管理有哪些主要功能？它们的主要任务是什么？
8、 文件管理有哪些主要功能？它们的主要任务是什么？
9、 *什么事多道程序设计？多道程序设计的主要优点是什么？
10、 批处理、分时和实时操作系统各有什么特点？
11、 为什么说直到出现中断和通道技术后，多道程序概念才变为有用的？
12、 处理器为什么要区分核心态（管态或系统态）和用户态（目态）两种操作方式？在什么情况下进行两种方式的切换？
13、 设某计算机系统有一CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms,计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，计算100ms，结束。画出它们的时序关系图（可用甘特图），并说明：
1） 开始运行后，CPU有无空闲等待？若有，在哪段时间等待？计算CPU的利用率。
2） 进程A运行后有无等待现象？若有，在什么时候发生等待现象？
3） 进程B运行后有无等待现象？若有，在什么时候发生等待现象？
CH2和CH3:进程
一、 单选
1、 进程管理中，当（C）时，进城从阻塞状态变为就绪状态。
A进程被调度程序选中B等待某事件C等待的事件发生D时间片用完
2、 分配到必要的资源并获得处理机时的进程状态是（B）
A就绪状态B执行状态C阻塞状态D撤消状态
3、P、V操作是（A）
A两条低级进程通信原语B两组不同的机器指令C两条系统调用命令D两条高级进程通信原语
4、 进程的管理和控制使用（B）
A指令B原语C信号量D信箱通信
5、 进程的并发执行是指若干个进程（B）
A同时执行B在执行的时间上是重叠的C在执行时间上是不重叠的 D共享系统资源
6、 若P、V操作的信号量S的初值为2，当前值为-1，则表示有（B）个等待进程。
A 0 B 1 C 2 D 3
7、 程序的顺序执行一般在（A）的工作环境中，具有（C）特征，程序的并发执行在（B）工作环境中，具有（D）特征。
A单道程序B多道程序C程序的可再现性D资源共享
8、 进程的三个基本状态在一定的条件下能够相互转化，进程由就绪状态变为运行状态的条件时（D），由运行状态变为阻塞状态的条件是（B）
A时间片用完 B等待某事件发生C 等待的某事件已发生D被进程调度程序选中
9、 下列的进程状态变化中，（C）变化是不可能发生的。
A运行---〉就绪B运行——>等待C等待——〉运行D等待——〉就绪
10、 一个运行的进程用完了分配给它的时间片后，它的状态变为（A）
A就绪B等待C运行D由用户自己确定
11、 用P、V操作管理临界区时，信号量的初只赢定义为（C）
A –1 B 0 C 1 D任意值
12、 用V操作唤醒一个等待进程时，被唤醒进程的状态变为（B）
A 等待 B 就绪 C 运行 D 完成
13、 进程间的同步是指进程在逻辑上的相互（B）关系
A 联接 B 制约 C 继续 D 信号量
14、（D）是一种只能进行P操作和V操作的特殊变量
A调度B进程C 同步D 信号量
15、（B）是解决进程同步和互斥的一对低级通信原语。
A lock 和unlock B p和v C w和s D send和 receive
16、 下面对进程的描述中，错误的是（A）
A 进程是一个静态的概念 B 进程的执行需要处理机
C 进程是有生命周期的 D 进程是指令的集合
17、 下面的叙述中正确的是（D）
A操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
B为了避免进程发生死锁，各进程只能逐个申请资源
C操作系统用PCB管理进程，用户进程能够从PCB中读出与本身运行有关的信息
D进程同步是指某进程之间在逻辑上的相互制约关系
18、 进程控制就是对系统中的进程实施有效的管理，经过使用（C）、进程撤消、进程阻塞、进程唤醒等进程控制原语实现
A 进程运行 B 进程管理 C 进程创立 D 进程同步
19、 信箱通信是一种（B）通信方式
A直接通信 B 间接通信 C 低级通信 D 信号量
20、 操作系统经过（B）对进程进行管理。
A进程B进程控制块C 进程启动程序D 进程控制区
21、 操作系统经过（B）对进程进行管理
A JCB B PCB C DCT D CHCT
22、 在操作系统中，解决进程间的（D）和（B）问题的一种方法是使用（F）。
A 调度 B 互斥 C 通信 D 通信 E 分派 F 信号量
23、某系统间的进程状态如图所：a是（①B）状态，b是（②D）状态，c是（③C）状态。 1表示（④B），2表示（⑤A），3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，（⑥A）会导致发生后者的状态转换。
①②③：A 挂起 B 运行 C 等待 D 就绪 E 睡眠
a
b
c
④⑤：A 落选 B 选中 C 等待
⑥：A 2-à1 B 4-à2

2 1 3
4

24、 P、V操作能够解决（A）互斥问题
A 一切 B 某些 C 正确 D 错误
25、 一般，用户进程被建立后，（B）。
A 便一直存在于系统中，直到被操作员撤消
B 随着作业运行正常或不正常结束而撤消
C 随着时间片轮转而撤消与建立
D 随着进程的阻塞或唤醒而撤消与建立
26、 在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次（B）
A等待活动B 运行活动 C 单独操作 D 关联操作
27、 一个进程被唤醒意味着（D）
A 该进程重新占有了CPU B 它的优先权变为最大
C 其PCB移至等待队列队首 D 进程变为就绪状态
28、 下面所述步骤中，（A）不是创立进程所必须的。
A 由调度程序为进程分配CPU B 建立一个进城控制块
C 为进程分配内存 D 将进程控制块链入就绪队列
29、 多道程序环境下，操作系统分配资源以（C）为基本单位。
A 程序 B 指令 C 进程 D 作业
30、 对于两个并发进程，设互斥信号量为mutex,若mutex=0,则（B）
A 表示没有进程进入临界区 B 表示有一个进程进入临界区
C 表示有一个进程进入临界区，另一个进程等待进入
D 表示有两个进程进入临界区
31、 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（A）
A 同步 B 互斥 C 调度 D 执行
32、 为了进行进程协调，进程之间应当具有一定的联系，这种联系一般采用进程间交换数据的方式进行，这种方式称为（D）
A 进程互斥B 进程同步 C 进程制约 D 进程通信
33、 下面关于进程叙述正确的是（D）
A 进程申请CPU得不到满足时，其状态变为等待状态
B 在单CPU系统中，任一时刻有一个进程处于运行状态
C 优先级是进行进程调度的重要依据，一旦确定不能改变
D 进程获得处理机而运行是经过调度而实现的。
二、 填空题
1、 进程的基本特征有（并发）、（动态）、独立、异步、及结构特征。
2、 信号量的物理意义是当信号量值大于零时表示（可用资源数目），当信号量值小于零时，其绝对值表示（因请求该资源被阻塞的进程数目）
3、 临街资源的概念是（一次只允许一个进程访问的资源），而临界区是指（进程中用于访问临界资源的那段代码）
4、 进程在运行过程中有三种基本状态，它们是（就绪）、（执行）、（阻塞）。
5、 进程主要有（程序段）、（数据段）、（PCB）三部分组成，其中（PCB）是进程存在的唯一标志，而（程序段）部分也能够为其它进程共享。
6、 系统中各进程间逻辑上的相互制约关系称为（进程同步）。
7、 若一个进程已经进入临界区，其它欲进入临街区的进程必须（等待）。
8、 将进程的（PCB）链接在一起就形成了进城队列。
9、 用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（P）操作，退出临界区时应调用（V）操作。
10、 用信箱实现通信时，应有（发送）和（接收）两条基本原语。
11、 在多道程序系统中，进程之间存在着的不同制约关系能够分为两类：（同步）和（互斥）。（同步）是指进程之间具有一定的逻辑关系；（互斥）是指进程之间在使用共享资源方面的约束关系。
12、 对于信号量能够做（P）操作和（V）操作，（P）操作用于阻塞进程，（V）操作用于释放进程，程序中的（P）和（V）操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生思索。
13、 程序顺序执行时具有顺序性、（封闭性）和可再现性的特点。
14、 由m个进程共享同一个临界资源，若是用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（1~ (1-m)）
15、 设系统中又n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况:
① 没有运行进程，有2个就绪进程，n个进程处于等待状态
② 有1个进程运行，没有就绪进程，n-1个进程处于等待状态
③ 有1个进程运行，有1个就绪进程，n-2个进程处于等待状态
④ 有1个进程运行，n-1个就绪进程，没有进程处于等待状态。
上述情况中，不可能发生的情况是（1）
16、 进程是一个（动态）态概念，而程序是（静态）态概念。
17、 在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（4）个，最少有（0）个。
18、 操作系统中，对信号量的s的p原语操作定义中，使进程进入相应等待队列等待的条件是（s<0）。
19、 信箱逻辑上分成（信箱头）和（信箱体）两部分。 （信箱头）中存放着有关信箱的描述。（信箱体）由若干格子组成，每个格子存放一个信件，格子的数目和大小在创立信箱时确定。
三、 简答题与操作题
1、 叙述进程和程序的主要区别。
2、 叙述进程控制块的作用。
3、 已知一个求值公式（A2+3B）/(B+5A), 若A、B已赋值， 试画出该公式求值过程的前趋图。
4、 试从调度性、并发行、拥有资源及系统开销方面，对进程和线程进行比较。
5、 当前有哪几种高级通信机制？
6、 什么是临界资源和临界区？
7、 同步机构应遵守哪些基本准则？
8、 写出记录型信号量机制中的wait(s)和signal(s)操作？
9、 什么是直接通信方式和间接通信方式？并说明间接通信方式中的信箱的类型？
10、 *为什么说多级反馈队列调度算法能较好的满足各类用户的需要？
11、 假设一个计算机系统有如下性能特征：处理一次中断平均需要500us，一次进程调度平均需要花费1ms，进程的切换平均需要花费2ms。若该计算机系统的定时器每秒发出120次时钟中断，忽略其它I/O中断的影响。请问：
1） 操作系统将百分之几的的CPU时间分配给时钟中断处理程序？
2） 如果系统采用时间片轮转的调度算法，24个时钟中断为一个时间片，操作系统每进行一次进程的切换，需要花费百分之几的CPU时间？
3） 根据上述结果，请说明，为了提高CPU的使用效率，能够采用什么对策？
作业
提交时间
运行时间
1
8.0
1.0
2
8.5
0.5
3
9.0
0.2
4
9.1
0.1
12、 在一单道批处理系统中，一组作业的提交时间和运行时间见表。试计算一下三种作业调度算法的平均周转时间T和平均带权周转时间W。
1） 先来先服务
2） 短作业优先
3） 响应比高者优先

13、 试说明以下活动各属于进程间的哪种制约关系？
1） 若干学生去图书馆借书
2） 两队进行篮球比赛
3） 流水线生产的各道工序
4） 商品生产和消费
14、 有个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但要卷起并抽掉一支烟，抽烟者需要有三种材料：烟草、纸和胶水。三个抽烟者中，第一个拥有烟草，第二个拥有纸，第三个拥有胶水。供应者进程无限的提供三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉完成了，供应者就会放另外两种材料在桌上，这种过程一直重复（让三个抽烟者轮流的抽烟）。
15、 理发店有一位理发师、一把理发椅和n把等候理发的顾客坐的椅子。如果没有顾客，理发师便在理发椅上睡觉，一个顾客到来时，她必须叫醒理发师。如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，就坐下来等待，否则就离开。
16、 某银行计算机系统要实现一个电子转账系统，基本的业务流程是首先对转出方和转入方的账号进行加锁，然后进行转账业务，最后对转出方和转入方的账号进行解锁。如果不采取任何措施，系统会不会发生死锁？为什么?请设计一个能够避免死锁的办法。
17、 某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为（2,1,2）。试问：
1） 将系统种各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来。
2） 如果此时P1和P2均发出资源请求向量Request（1,0,1）为了保证系统的安全性，应如何分配资源给这两个进程？说明所采用策略的原因。
3） 如果2）中两个请求立即得到满足后，系统此刻是否处于死锁状态？
资源情况
进程

最大资源需求量
已分配资源数量
R1
R2
R3
R1
R2
R3
P1
3
2
2
1
0
0
P2
6
1
3
4
1
1
P3
3
1
4
2
1
1
P4
4
2
2
0
0
2

CH4:调度与死锁
一、 单选
1、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。可是不适当的（C）也可能产生死锁。
A进程优先权 B .资源的线性分配C.进程推进顺序D.分配队列优先权
2、采用资源剥夺法可解除死锁，还能够采用（B）方法解除死锁。
A. 执行并行操作B. 撤消进程C.拒绝分配新资源D.修改信号量
3、产生死锁的四个必要条件是：互斥、（B）、循环等待和不剥夺。
A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞
4、发生死锁的必要条件有四个，要防止死锁的发生，能够破坏这四个必要条件，但破坏（A）条件是不太实际的。
A. 互斥B.不可抢占C.部分分配D.循环等待
5、在分时操作系统中，进程调度经常采用（C）算法。
A. 先来先服务B.最高优先权C. 时间片轮转D.随机
6、资源的按需分配策略能够破坏（D）条件。
A. 互斥使用资源B.占有且等待资源C.非抢夺资源D.循环等待资源
7、在（C）的情况下，系统出现死锁。
A. 计算机系统发生了重大故障
B. 由多个封锁的进程同时存在
C. 若干进程因竞争资源而无休止地相互等待她方释放已占有的资源
D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
8、行家算法是一种（B）算法。
B. 死锁解除B.死锁避免C.死锁预防D.死锁检测
14、 当进程数大于资源数时，进程竞争资源（B）会产生死锁。
A. 一定B.不一定
10、（B）优先权是在创立进程时确定的，确定之后在整个进程运行期间不再改变。
A. 先来先服务B.静态C.动态D.短作业
11、有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最小资源数是（B）。
A 9 B 10 C 11 D 12
12、以优先级为基础的进程调度算法能够保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是（B）。
A 正确 B 错误
13、 检测出发生死锁时，能够经过撤消一个进程解除死锁。上述描述（B）。
A 正确 B 错误
14、 在下列解决死锁的方法中，属于死锁预防策略的是（B）。
A 银行家算法 B 资源有序分配法 C 死锁检测法 D 资源分配图化简法
15、 下属叙述正确的是（B）
A 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理及分配给它。
B 预防死锁的发生能够经过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。
C 进程进入临界区时要执行开锁原语。
D 既考虑作业等待时间又考虑作业执行时间的调度算法事先来先服务算法。
16、 作业调度算法的选择常考虑的因素之一是使系统由最高的吞吐量，为此应该（B）。
A 不让处理机空闲 B 处理尽可能多的作业 C 使各类用户都满意 D 不使系统过于复杂
17、 用户使用操作系统一般有三种手段，她们是终端命令、系统调用命令和（C）
A 计算机高级语言 B 宏命令 C 作业控制语言 D 汇编语言
18、 在分时操作系统环境下运行的作业一般称为（C）
A 后台作业 B 长作业 C 终端型作业 D 批处理作业
19、 当作业进入完成状态时， 操作系统（B）。
A 将删除该作业并收回其所占资源，同时输出结果
B 将该作业的控制块从当前作业队列中删除，收回其所占资源并输出结果。
C 将收回该作业所占资源并输出结果 D 输出结果并删除内存中的作业
20、 在各种作业调度算法中，若所有的作业同时到达，则平均等待时间最短的调度算法是（D）。
A 先来先服务 B 优先数 C 最高响应比优先 D 短作业优先
21、 既考虑作业等待时间又考虑作业执行时间的调度算法是（A）。
A 响应比高者优先 B 短作业优先 C 优先级调度 D 先来先服务
22、 作业调度程序从处于（D）状态的队列中选取适当的作业投入运行。
A 运行 B 提交 C 完成 D 后备
23、（A）是指从作业提交给系统到作业完成的时间间隔。
A 周转时间 B 响应时间 C 等待时间 D 运行时间
24、作业从进入后备队列到被调度程序选中的时间间隔称为（C）。
A 周转时间 B 响应时间 C 等待时间 D 触发时间
25、假设下列四个作业同时到达，当时用最高优先数优先调度算法时，作业的平均周转时间为（D）小时。
作业
所需运行时间
优先数
1
2
4
2
5
9
3
8
1
4
3
8
A 4.5 B 10.5 C 4.75 D 10.25
26、下述作业调度算法中，（B）调度算法与作业的估计运行时间有关。
A 先来先服务 B 短作业优先 C 均衡 D 时间片轮转
27、用户经过终端使用计算机系统控制作业执行的方式称为（B）。
A 自动 B 联机 C 脱机 D 假脱机
28、作业生存期共经历四个状态，它们是提交、后备、（B）和完成。
A 就绪 B 执行 C 等待 D 开始
29、系统在（C），发生从目态到管态的转换。
A 发出P操作时 B 发出V操作时 C执行系统调用时 D 执行置程序状态字时
30、一下叙述中正确的事（D）。
A 操作系统的作业管理是一种微观的低级管理
B 作业的提交方式有两种，但对应的作业控制方式只有一种。
C 一个作业从进入系统到运行结束，一般要经历的状态是:后备状态、就绪状态和完成状态
D 多道批处理系统和单道批处理系统主要区别在于它必须有作业调度功能和进程调度功能，内存中能够存放多道程序。
二 、填空题
1、 进程的调度方式有两种,一种是（剥夺方式），另一种是（非剥夺方式）。
2、 死锁是指在系统中的多个（进程）无限期的等待永远都不会发生的条件。
3、 一种最常见的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于（静态）特性和（动态）特性两种方法。前者所得到是（静态）优先权，后者所得到是（动态）优先权。
4、 进程调度负责（处理机）的分配工作。
5、 在（先来先服务）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
6、 死锁产生的必要条件有四个，即（互斥）、（不剥夺）、（请求与保存）和（环路等待）。
7、 解除死锁常见的方法有两种。（撤销进程）是从其它进程那里剥夺足够的资源给（死锁）进程，以解除死锁状态。
8、 银行家算法中，当一个进程提出的资源请求将导致系统从（安全）进入（不安全）时，系统就拒绝它的资源请求。
9、 如果要求进程一次性的申请它所需的全部资源。 若系统有足够的资源分配给进程，便一次把所有的资源分配给进程，但在分配时只要有一种资源要求不能满足，则资源全不分配，进程进入等待状态。 这种预防死锁的方法破坏了四所产生必要条件中的（请求与保持）。
10、 对待死锁，一般应该考虑死锁的预防、避免、监测和解除四个问题，典型的银行家算法是属于（避免），破坏环路等待条件是属于（预防），而剥夺资源是属于（解除）的基本方法。
11、 作业调度又称为（高级调度），其主要功能是（按照某种原则从后备队列中选取作业），并为作业做好运行前的准备工作和作业完成后的善后处理工作。
12、 确定作业调度算法时应注意系统资源的均衡使用，使（I/O繁忙型）作业和（CPU繁忙型）作业搭配运行。
13、 对系统的总体设计目标来说，批处理系统应注重提高计算机的效率，尽量增加系统地（平均吞吐量），分时系统应保证用户（所能忍受的响应时间），而实时系统则应在保证及时响应和处理有关事件的前提下，在考虑（系统资源利用率）。
14、 一个作业能够分为若干顺序处理的加工步骤，每个加工步骤称为一个（作业步）。
15、 在一个具有分时兼批处理的系统中，如果有终端作业和批处理作业混合同时执行，（终端型）作业应优先占用处理机。
16、 操作系统为用户提供两个接口，一个是（命令接口），用户利用它来组织和控制作业的执行或管理计算机系统。另一个接口是（程序接口），编程人员利用它们来请求操作系统提供服务。
17、 在微机操作系统中，一般把键盘命令分成（内部命令）和（外部命令）两大类。
18、 所谓系统调用，就是用户在程序中调用（操作系统）所提供的一些子功能。
19、 按命令接口对作业控制方式的不同能够将命令接口分为（联机命令接口）和（脱机命令接口）。
20、 设有一组作业，它们的提交时间及运行时间如下：

作业
提交时间
运行时间
1
9：00
70
2
9：40
30
3
9：50
10
4
10：10
5
若在单道系统环境下，采用短作业优先调度算法，作业的执行顺序是（1,4,3,2）
三、简答题与操作题
1、 简述银行家算法。
2、 高级调度和低级调度的主要依据是什么？
3、 在OS中引起进程调度的主要原因有哪些？
4、 在时间片轮转调度算法中，确定时间片的大小时应该考虑哪些因素？
CH5和CH6:存储管理
一、 单选
1、 在存储管理方案中，（D）能够与覆盖技术配合。
A 页式管理 B 段式管理 C 段页式管理 D 可变分区管理
2、 在存储管理中，采用覆盖技术与交换技术的目的是（A）。
A 接生主存空间 B 物理上扩充主存容量 C 提高CPU利用率 D 实现主存共享
3、 动态重定位技术依赖于（B）。
A 重定位装入程序 B 重定位寄存器 C 地址机构 D 目标程序
4、 虚拟存储器的最大容量是（B）。
A 为内外存容量之和 B 由计算机的地址机构决定 C 任意的D 由作业的地址空间决定
5、 在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（D）此缺页中断。
A 7 B 8 C 9 D 10
0
100K
180K
190K
280K
330K
390K
410K
512K-1
6、 设内存的分配情况如图所示，若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的首址为（C）。
占用

占用

占用

占用

A 100K B 190K C 330K D 410K
7、 很好地解决了“零头”问题的存储管理方法是（A）。
A 页式存储管理 B 段式存储管理 C多重分区管理 D 可变式分区管理
8、 系统“抖动”现象的发生是由（A）引起的。
A 置换算法选择不当 B 交换的信息量过大 C内存容量不足 D 请求页式管理方案
9、 在可变分区存储管理方式中的拼接技术能够（A）。
A 集中空闲分区 B 增加主存容量 C 缩短访问周期 D 加速地址转换
10、 分区管理中采用“最佳适应”分配算法时，易把空闲区按（A）次序登记在空闲分区表中。
A 长度递增 B 长度递减 C 地址递增 D 地址递减
11、 在固定分区分配中，每个分区的大小是（C）。
A 相同 B 随作业长度变化 C 能够不同但预先固定 D 能够不同但根据作业长度固定
12、 实现虚拟存储器的目的是（D）。
A 实现存储保护 B 实现程序浮动 C 扩充附存容量 D 扩充主存容量
13、 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（B）。
A 224 B 216 C 28 D 232
14、 作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（B）。
A 被中断的前一条指令 B 被中断的指令 C 被中断的后一条指令D 启动时的指令
15、 把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（A）。
A 重定位 B 物理化 C 逻辑化 D 加载
16、 首次适应算法的空闲区是（A）。
A 按地址递增的顺序连在一起 B 始端指针彪指向最大空闲去
C 按地址地间顺序连在一起 D 寻找从最大空闲去开始
17、 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分也是由（D）完成的。
A 程序员 B 编译地址 C 用户 D 系统
18、 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。
A 减少 B 增加 C 无影响 D 可能增加也可能减少
19、 在段页式存储管理中，内存等分成（A），程序按逻辑模块化分成若干（D）。
A 块 B 基址 C 分区 D 段 E 页号 F 段长
20、 虚拟存储管理系统的基础是程序的（A）理论。
A 局部性 B 全局性 C 动态性 D 虚拟性
21、 下述（A）页面淘汰算法会产生Belady现象。
A 先进先出 B 最近最少使用 C 最不经常使用 D 最佳
22、 某段表的内容如下：
段号
段首址
段长度
0
120K
40K
1
760K
30K
2
480K
20K
3
370K
20K

有一个逻辑地址为2154,它所对应的物理地址为（B）。
A 120K+2 B 480K+154 C 30K+154 D 2+480K
23、 在一个页式存储管理系统中，页表内容如下所示：
页号
块号
0
2
1
1
2
6
3
3
4
7

若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为（A）。
A 8192 B 4096 C 2048 D 1024
24、 如果一个程序被多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（B）。
A 可执行代码 B 可重入代码 C 可改变代码 D 可再现代码
二、 填空题
1、 将作业地址空间中的逻辑地址转换为主存空间中的物理地址的过程称为（地址变换）。
2、 分区分配中的存储保护一般采用（界限寄存器和存储保护键）方法。
3、 在请求页式管理中，页面置换算法最常见的事（先进先出）和（最近最久未使用）。
4、 在页式和段式存储管理方式中，指令的地址结构形式分别为（页号和页内位移）和（段号和段内位移）
5、 段表表目的主要内容包括（段号）、（段长）、和（段基址）。
6、 假设某程序的页面访问顺序文1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，且开始执行时主存中没有页面，则在分配给该程序的物理块数目是3且采用FIFO方式时缺页次数是（13）；在分配给程序的物理块数目是4且采用FIFO方式时，缺页中断次数是（14）。在分配给程序的物理块数目是3且采用LRU方式时，缺页中断次数是（14），在分配给该程序的物理块数目是4且采用LRU方式时，缺页中断次数是（12）。
7、 把（逻辑）地址转换为（物理）地址的工作成为地址映射。
8、 重定位的方式有（静态）和（动态）两种方式。
9、 分区管理中采用“首次适应”分配算法时，应将空闲区安（地址递增）次序登记在空闲区表中。
10、 页表表目的主要内容包括（页号）和（块号）。
11、 主存中一系列物理存储单元的集合称为（存储空间）。
12、 静态重定位在（程序装入内存）时进行；而动态重定位在（程序执行）时进行。
13、 在虚拟存储管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（物理地址空间），前者的大小只受（机器地址长度）限制，而后者的大小受（物理内存大小）。
14、 在段式虚拟存储管理方式中，程序所使用的最大段数以及段的最大长度是有（逻辑地址结构）来决定的。
15、 在段页式存储管理方式中，每道程序都有一个（段）表和一组（页）表。
16、 若选用的（置换算法）算法不合适，可能会出现抖动现象。
17、 在页式存储管理方式中，常见的页面淘汰算法有：（最佳），选择淘汰不再使用的或最远的将来才使用的页；（先进先出），选择淘汰在主存中驻留时间最长的页；（最近最久未使用），选择淘汰离当前时刻最近的一段时间内使用的最小的页。

18、 对下图所示的内存分配情况（其中，阴影部分表示占用块，空白部分表示空闲块），若要申请30K的存储空间，使首地址最大的分配策略