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 JC
B 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 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的使用效率，可以采用什么对策？
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）中两个请求立即得到满足后，系统此刻是否处于死锁状态？
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）小时。
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,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
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、某段表的内容如下：
有一个逻辑地址为2154,它所对应的物理地址为（B）。
A 120K+2
B 480K+154
C 30K+154
D 2+480K
23、在一个页式存储管理系统中，页表内容如下所示：
若页的大小为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的存储空间，使首地址最大的分配策略是（最坏适应算法）。
19、在虚拟段式存储管理方式中，若逻辑地址的段内地址大于段表中该段的段长，则发生（地址越界中断）。
20、在请求页式存储管理方式中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，（缺页中断）的次数可能增加也可能减少。
三、简答题与操作题
1、试述缺页中断和一般中断的主要区别。
2、试述分页系统和分段系统的主要区别.
3、何谓抖动？它对系统有何影响？
4、*覆盖技术与虚拟存储技术有何本质不同？交换技术与虚存中使用的调入/调出技术有何相同与不同之处？
5、在虚拟页式存储系统中引入了缺页中断：
1）说明为什么引入缺页中断。
2）缺页中断的实现由哪几部分组成？分别给出实现方法。
3）缺页中断与一般中断的主要区别。
6、有一OS采用段式管理，用户区主存为512KB，空闲块连人空闲表，分配时截取空块的前
半部分（小地址部分）。初始时全部空闲。在执行了如下申请、释放操作序列后：
Reg(300k), Reg(100k), Release(300k), Reg(150k), Reg(50k), Reg(90k),
1)
采用最先适配，空块表中有哪些空块？（指出大小及始址） 2)
采用最佳适配，空块表中有哪些空块？（指出大小及始址） 3) 随后又要申请80KB ，针对上述两种情况会产生什么后果？这说明了什么问题？
7、 在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是10KB 、4 KB 、20 KB 、18 KB 、7 KB 、9 KB 、12 KB 、15 KB 。对于下列顺序的段请求：12 KB 、10 KB 、15 KB 、18 KB 分别使用首次适应算法、最佳适应算法、最坏适应算法和邻近适应算法，试说明空间的使用情况。
8、 分页式虚拟存储系统，用于页面交换的磁盘的平均访问及传输时间是20ms 。页表保存在主存，访问时间为1us ，即每引用一次指令或数据，需要访问内存两次。为改善性能，我们可以增设一个关联寄存器，如果页表在关联寄存器里，则只有访问一次内存就可以。假设80%的访问页表项在关联寄存器中，剩下的20%里，10%的访问（即总数的2%）会产生缺页。请计算有效访问时间。
9、 如图所示为页式或段式两种地址变换示意图（假定段式变换对每一段不进行段长越界检查，即段表中无段长信息）
1） 指出这两种变换各属于何种存储管理。
2） 计算出这两种变换所对应的物理地址。
10、 假定某操作系统的存储器采用页式存储管理，一进程在联想存储器中的页表见表1，不在联想寄存器的页表见表2。假定进程长度为320B ，每页32B 。现有逻辑地址（八进制）为101、204、
控制寄存器 控制寄存器 逻辑地址 a) b)
576，如果上述逻辑地址能转换为物理地址，说明转换的过程，并指出具体的物理地址；如果不能转换，说明为什么。
11、 在页式虚存管理系统中，假定驻留集为m 个页帧（初始所有页帧均为空），在长为p 的引用串中具有n 个不同页号(n>m)，对于FIFO 、LRU 两种页面置换算法，试给出页故障数的上限和下限，说明理由，并举例说明。
12、 在一个请求分页存储管理系统中，一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5，当分配给作业的物理块数分别为3和4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较结果。
1）
最佳置换算法 2）
先进先出置换算法 3） 最近最久未使用算法
13、 考虑下面的访问串“
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6
假定有4、5、6三个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断？注意：所给定的页块均为空，因此，首次访问一页时就会发生缺页中断。
1） L RU （最近最久未使用）
2） F IFO （先进先出算法）
3） O ptimal （最佳算法）
表1 联想寄存器中的页表 表2 联想寄存器中的页表 （不在联想寄存器中）
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。 A.并发性 B.共享性 C.虚拟性 D.不确定性 4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？ A.实时 B.批处理 C.分时 D.分布式 5.操作系统中，以下______采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6.按照所起的作用和需要的运行环境，操作系统属于_______。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8.操作系统的最基本的两个特征是资源共享和_______。 A.多道程序设计 B.程序的并发执行 C.中断 D.程序顺序执行
9.采用多道程序设计技术可以提高CPU和外部设备的______。 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.内存越多
29.对所有用户的变量设置，应当放在哪个文件下。 答案：/etc/profile 一.单项选择题（每题1分，共20分） 大部分主要的Linux 系统文件是存放在什么目录之中。 答案：/bin 答案：shell 脚本 10. 什么命令用来显示文件和目录占用的磁盘空间。 答案：du 11. 安装CD-ROM 时，默认选择是什么类型的文件系统。 答案：.iso9660 12. swap 文件与swap 分区相比，它具有哪些优点。 答案：可以更有效率地应用磁盘空间 13. 如果在/etc/group 文件中有一行内容是 “students::600:z3,l4,w5那么在“student 组中有多少个用 户。答案：不清楚 14. /etc 文件系统的标准应用是用于？ 答案：存放用于系统管理的配置 文件 15. 什么命令可被用来显示已安装文件系统的占用磁盘空间？ 答案：df 16. 在安装Linux 操作系统过程中你可以选择什么形式来登录。 答案：选择“文本登录”在级别 3层次设置系统起始模式 17. 在ext2文件系统中，一个目录数据块中的指针指向的是？ 答案：目录的i 节点 18. 在Linux shell 中，什么变量代表的是shell 程序命令的程序文件名。 答案：$0 19. 哪个组合键，可以退出 X Window 。答案：Ctrl+Alt+Backspace 20. 在Linux 中，可使用什么命令来删除指定目录。 答案：rmdir 21.在ps 命令中的哪个参数是用来显示所有用户的进程的。 答案：a 22.显示二进制文件的命令是？ 答案：od 或hexdump 23.哪个可以显示Linux 系统中注册的用户数（包含系统用户）。答案：wc --lines /etc/passwd 24. 在一行结束位置加上什么符号，表示未结束，下一行继续。 答案： 1. 2. Linux 标准c 和c++编译器。答案：gcc 3. 4. 5. 什么命令可用来使shell 变量变为一个全局变量。 在一个bash shell 脚本的第一行上应加入什么语句。 Linux 命令行是由什么提供的。答案：shell 答案：export 答案：#!/bin/bash 6. 你可编制一个由一系列命令组成的程序，该程序可由 shell 执行。这种类型的程序被称作? 7. 答案：命令名 8. 9. 要从shell 命令行中执行一条命令，必须首先键入？ 使用标准输出重定向符（>），比如“>file01将会导致文件file01中的数据被？答案：覆盖 什么命令可把./dir1目录（包括它的所有子目录）内容复制到./dir2中。答案：cp -r ./dir1/* ./dir2
操作系统试题及答案 一、选择题 1、操作系统的主要功能是管理计算机系统中的（）。 A．程序库 B．数据 C．文件 D．资源 2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。 A．程序 B．进程 C．作业 D．用户 3、在操作系统中，并发性是指若干个事件（）发生。 A，在同一时刻 B。一定在不同时刻 C．某一时间间隔内 D。依次在不同时间间隔内 4、产生死锁的基本原因是（）和进程推进顺序非法。 A．资源分配不当B．系统资源不足C．作业调度不当D．进程调度不当 5、文件系统采用多级目录结构的目的是（） A．系统开销B．节省存储空间C．解决命名冲突D．缩短传送时间 6、位示图方法可用于（） A．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 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、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。
中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题： 1.资源共享是现代操作系统的一个基本特征。（） 2.信号量机制中，P、V操作必须成对出现。（） 3.若进程资源分配图中含有环，则一定有进程处于死锁状态。（） 4.绝对装入方式需要对内存地址进行重定位。（） 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。（） 6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（） 7.程序的并行执行是现代操作系统的一个基本特征。（） 8.一个进程被唤醒意味着重新占有了CPU。（） 9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（） 10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（） 11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（） 12.在文件的索引存取方法中，允许随意存取文件中的一个记录。（） 13.程序在并发执行时会失去封闭性。（） 14.由于用户的响应时间要求，因此要求设置大的时间片长度。（） 15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（） 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。（） 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（） 18.在文件系统支持下，用户也需知道文件存放的物理地址。（） 19.在单CPU环境下可以实现“多道程序系统”。（） 20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（） 21.死锁与程序的死循环一样。（） 22.内存固定分区分配模式只能用在单用户、单任务的OS中。（） 23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（） 24.通道与CPU共享内存。（） 二、填空题： 1.操作系统的基本任务是( )。 2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资 源。 3.一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下 述三级调度（）、（）、（）。 4.产生死锁的四个必要条件是（）、（）、（）和（）。 5.（）称之为“页内碎片”。 6.文件按其用途可分为：用户文件、（）和（）。 7.分时系统的四个主要特征是（）、（）、（）、（）。 8.进程调度分为以下两种方式（）、（）。 9.死锁的必要条件之一是“互斥”，该条件是指（）。 10.根据链接时间的不同，可把链接分为（）、（）、（）三种。 11.I/O控制方式主要分为（）、（）、（）。 12.直接存储器DMA方式是专对（）设备进行I/O控制的。 13.多道批处理系统的优缺点主要有（）、（）、（）。 14.程序的并发执行的特征有（）、（）、（）。 15.调度队列模型分为（）、（）、（）。 16.程序的装入分为（）、（）、（）。 17.缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。
一、单项选择题 1.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进 程（ D ）。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制
块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统 的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先数
C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿 现象的调度算法是（A）。 A.高响应比优先 B.先来先服
1、设计现代OS的主要目标就是什么？方便性、有效性、可扩充性、开放性 2、何谓脱机I/O与联机I/O？ 答:脱机输入方式就是指在一台外围机(即一台专门用来管理输入/输出的、功能较简单的计算机)的控制下,预先将程序与数据从低速输入设备输入到磁带,当CPU需要这些程序与数据时,再从磁带告诉的读入内存。类似的,脱机输出方式就是指当CPU需要输出时,先告诉的将数据写入磁带,然后在一台外围机的控制下,然后低速输出设备进行输出。相反,在主机的直接控制下进行的输入/输出方式被称为联机输入/输出方式。 优点:减少了CPU的空闲时间;提高I/O速度。 3、实现分时系统的关键问题就是什么？应如何解决？ 答:关键问题:及时接收、及时处理 及时接收:在系统中设臵多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配臵缓冲区,暂存用户键入的命令或数据。 及时处理:作业直接进入内存;采用轮转运行方式,不允许一个作业长期占用处理机 5、就是什么原因使操作系统具有异步性特征？ 答:进程就是以人们不可预知的速度向前推进。内存中的每个进程何时获得处理机运行;进何时因提出某种资源请求而暂停;进程以怎样的速度向前推进;每道程序总共需要多少时间完成,等等。在多道程序环境下,允许多个进程并发执行,但由于竞争资源等因素的限制,使进程的执行不就是“一气呵成,而就是以“走走停停”的方式运行。 只要运行环境相同,作业经过多次运行,都会获得完全相同的结果。 6、何谓微内核技术？在微内核中通常提供了哪些功能？ 答:在微内核OS中就是将进程管理、存储器管理以及I/O管理的功能一分为二,属于机制的很小一部分放入微内核中,另外绝大部分放在微内核外的各种服务器中来实现。 功能:进程(线程)管理、低级存储器管理、中断与陷入处理。 第2章作业 2、程序并发执行时为什么会失去封闭性与可再现性？ 答:程序并发执行时,多个程序共享系统中的各种资源,因而这些资源的状态由多个程序改变,致使程序运行失去了封闭性,也会导致其失去可再现性。 3、试说明PCB的作用,为什么说PCB就是进程存在的唯一标志？ 答:PCB 就是进程实体的一部分,就是操作系统中最重要的记录型数据结构。作用就是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。OS就是根据PCB对并发执行的进程进行控制与管理的。OS根据进程的PCB感知到该进程的存在。所以说PCB就是进程存在的唯一标志 4、同步机构应遵循哪些基本准则？答空闲让进、忙则等待、有限等待、让权等待 5、何谓“忙等”？它有什么缺点？答:“忙等”:不让权等待,即进程因为某事件的发生而无法继续执行时,它仍占CPU,并不执行循环测试指令来等待该事件的完成。 缺点:没有做到“让权等待”,降低了CPU的使用效率。 6、试从物理概念上说明记录型信号量wait与signal。 wait(S):当S、value>0 时,表示目前系统中这类资源还有可用的。执行一次wait 操作,意味着进程请求一个单位的该类资源,使系统中可供分配的该类资源减少一个,因此描述为S、value:=S、value-1;当S、value<0时,表示该类资源已分配完毕,进程应调用block原语自我阻塞,放弃处理机,并插入到信号量链表S、L中。 signal(S):执行一次signal操作,意味着释放一个单位的可用资源,使系统中可供分配的该类资源数增加一个,故执行S、value:=S、value+1 操作。若加1 后S、value≤0,则表示在该信号量链表中,仍有等待该资源的进程被阻塞,因此应调用wakeup 原语,将S、L链表中的第一个等
1、若有如下表所示的4个作业进入系统，分别计算在FCFS，SJF和HRRF算法下的平均 周转时间和平均带权周转时间。 2、有5个批处理作业A~E均已到达计算中心，其运行时间分别为2min,4min,6min,8min和 10min,各自的优先级分别规定为1，2，3，4，5其中5是最高级。对于时间片轮转算法（时间片为2min），优先数法，短作业优先算法，先来先服务调度算法（按照作业到达次序C,D,B,E,A），在忽略进程切换时间的前提下，计算平均作业周转时间。
按次序A B C D E B C D E C D E D E E (4)SJF算法 3、在单道批处理系统中，下列3个作业采用先来先服务调度算法和最高响应比优先算法进 行调度，哪一种算法的性能最好？请完成下表。 解：FCFS 4、一个快餐厅有4类职员：(1)领班：接受顾客点菜；（2）厨师：准备顾客的饭菜；（3）打 包工：将饭菜打包；（4）出纳员：收款并提交食物。每位职员可被看做一个进程，试用一种同步机制写出能让4类职员正确并发工作的程序。
解：可设4个信号量S1,S2,S3,S4来协调进程工作。 Semophore S1,S2,S3,S4; S1=1;S2=S3=S4=0; cobegein process P1(){ while(true){ 有顾客到来； P（S1）； 接受顾客点菜； V（S2）； } } process P2(){ while(true){ P（S2）； 准备顾客的饭菜； V（S3）； } } process P3(){ while(true){ P（S3）； 将饭菜打包； V（S4）； } } process P4(){ while(true){ P（S4）； 收款并提交食品； V（S1）； } } coend 5、系统有A,B,C,D共4种资源，在某时刻进程P0,P1,P2,P3,P4对资源的占有和需求情况如 下表所示。
《操作系统》期末复习指导（2017.12） 一、说明： 期末考试计划出5种题型：选择、填空、判断、简答、计算，每种题型均占20分左右， 其中，最后的两类大题（简答题和计算题共计40分）更加局限，不会超出下面复习资料给定的范围，请大家认真复习，不要大意，免得遗恨终生。 二、简答题范围（约占20分，三套考题的简答都不会超越这个范围）： 1．什么是进程？进程由哪几个部分构成？为什么要引进进程？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位； 进程都是由程序段、数据段及PCB三个部分组成； 为了使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了“进程”的概念； 什么是线程？为什么要引进线程？ 线程是进程内的一个相对独立的、可独立调度和指派的执行单元； 为了既能提高程序的并发程度，又能减少OS的开销，操作系统设计者引入了线程； 进程和程序有什么区别和联系？ 1、进程的实质是进程实体的一次执行过程，进程实体有一定的生命期，而程序则只是一组有序指令的集合； 2、进程具有并发性，而程序是不能并发执行的； 3、进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位，而未建立PCB的程序不能作为一个独立的单位参与运行。一个进程可以执行一个或多个程序，一个程序可以应对多个进程。 进程和线程有什么区别和联系？不同的操作系统，其线程的实现方式都是一样的吗？线程有哪几种实现方式？ 进程是资源拥有的基本单位，线程是分派和调度资源的基本单位； 进程拥有资源，线程不拥有资源； 进程和线程都拥有并发性； 进程的系统开销远大于线程的系统开销。 2.什么是地址重定位？ 将逻辑地址空间中的逻辑地址转换为内存空间中的物理地址，这一过程称为地址重定位或地址映射 什么是静态地址重定位？什么是动态地址重定位？ 静态地址重定位是在程序执行前由操作系统的重定位装入程序完成的。它根据要装入的内存起始地址，直接修改所有涉及到的逻辑地址，一次性完成逻辑地址到物理地址的装换，在程序运行中，不再进行任何地址转换；
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为_A_。 A. 批处理操作系统 B ?分时操作系统 C.实时操作系统 D .多处理机操作系统 2、_C_操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，_D_不是分时OS的特征。 A、多路性 B、交互性C 、及时响应性D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 __B_。 A.批处理操作系统 B. 分时操作系统 C.实时操作系统 D. 多处理机操作系统 5、一个完整的计算机系统是由C组成 的。 A、硬件 B. 软件 C.硬件和软件 D.用户程序6操作系统是一种B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A.应用软件B .系统软件C .通用软件D .软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为A_。 A.分时技术 B.实时技术 C.批处理技术 D.多道程序设计技术 8、实时操作系统追求的目标是C 。 A.高吞吐率B .充分利用内存C .快速响应D .减少系统开销 9、分时操作系统通常采用_B_策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对丄进行管理的软件。
A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是提高资源利用率和方便用户。
12、 操作系统的基本类型主要有 分时系统（或分时操作系统）、实时系统（或 实时操作系统）和_批处理系统（或批处理操作系统）。 13、 操作系统五个功能是：处理机管理、 存储器管理 、 设备管理、 以及 __________ 和 为用户提供操作接口 。 14、 操作系统的基本特征是 并发，共享，虚拟 和异步。 15、 操作系统一般为用户提供了三种界面，它们是 命令界面,图形界面 和系统调 用界面 。 第二章进程管理复习题 1、 并发性是指若干事件在 B 发生。 A.同一时刻B .同一时间间隔内 C .不同时刻 D .不同时间间隔内 2、 进程和程序的本质区别是 D 。 A.存储在内存和外存 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征 3、 进程从运行状态进入就绪状态的原因可能是 D 。 6正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 D 。 A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪 7、 下列各项工作中，哪一个不是创建进程必须的步骤_B_。 A.建立一个PCB 进程控制块 B.由进程调度程序为进程调度 CPU C.为进程分配内存等必要的资源 D.将PCB 链入进程就绪队列 8、 已经获得除C_以外的所有运行所需资源的进程处于就绪状态。 A.被选中占有处理机 C ?等待的事件已发生 B.等待某一事件 D.时间片用完 4、 一个进程被唤醒意味着B < A.该进程重新占有了 CPU C.它的优先权变为最大 5、 进程和程序的本质区别是D A.存储在内存和外存 B .进程状态变为就绪 D .其PCB 移至就绪队列的队首 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征
Linux 期末复习题(一) 一、选择题 (每小题2分，共50分) 2.在Ubuntu Linux中，系统默认的（A）用户对整个系统拥有完全的控制权。 A. root B. guest C. administrator D.supervistor. 3. 当登录Linux时，一个具有唯一进程ID号的shell将被调用，这个ID是什么( B ) A. NID B. PID C. UID D. CID 4. 下面哪个命令是用来定义shell的全局变量( D ) A. exportfs B. alias C. exports D. export 5. 哪个目录存放用户密码信息( B ) A. /boot B. /etc C. /var D. /dev 6. 默认情况下管理员创建了一个用户，就会在( B )目录下创建一个用户主目录。 A. /usr B. /home C. /root D. /etc 7. . 当使用mount进行设备或者文件系统挂载的时候，需要用到的设备名称位于( D )目录。 A. /home B. /bin C. /etc D. /dev 8. 如果要列出一个目录下的所有文件需要使用命令行( C )。 A. ls –l B. ls C. ls –a(所有) D. ls –d 9. 哪个命令可以将普通用户转换成超级用户(D ) A. super B. passwd C. tar D. su 10. 除非特别指定，cp假定要拷贝的文件在下面哪个目录下( D ) A. 用户目录 B. home目录 C. root目录 D. 当前目录 11. 在vi编辑器里，命令"dd"用来删除当前的( A ) A. 行 B. 变量 C. 字 D. 字符 14. 按下(A )键能终止当前运行的命令 A. Ctrl-C B. Ctrl-F C. Ctrl-B D. Ctrl-D 17. 用"rm -i",系统会提示什么来让你确认( B ) A. 命令行的每个选项 B. 是否真的删除 C. 是否有写的权限 D. 文件的位置 18. 以下哪个命令可以终止一个用户的所有进程( D ) A. skillall B. skill C. kill D. killall 19.在Ubuntu Linux中，一般用（D ）命令来查看网络接口的状态 A. ping B. ipconfig C. winipcfg D ifconfig 20. vi中哪条命令是不保存强制退出( C )（第五章） A. :wq B. :wq! C. :q! D. :quit 22.在下列分区中，Linux默认的分区是（B ） A. FAT32 B. EXT3 C FAT .D NTFS 24.如果用户想对某一命令详细的了解，可用（C） A. ls B. help （内部） C. man（列举的信息多） D dir 二、填空题 (每空1分，共10分) 26. 在Linux系统中，以＿文件的＿方式访问设备。 29. 某文件的权限为：d-rw-_r--_r--，用数值形式表示该权限644,该文件属性是目录。 30. 静态路由设定后，若网络拓扑结构发生变化，需由__系统管理员___修改路由的设置。 33. 编写的Shell程序运行前必须赋予该脚本文件__执行___权限。
一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB
7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )
操作系统练习题 第一章引言 (一)单项选择题 1操作系统是计算机系统的一种( )。A．应用软件 B．系统软件c．通用软件D．工具软件 2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( ) A.使用方便 B．高效工作 C.合理使用资源 D．使用方便并高效工作3．允许多个用户以交互方式使用计算机的操作系统是( )。A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统 4．下列系统中( )是实时系统。A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统 5．操作系统是一种系统软件，它( )。A．控制程序的执行 B．管理计算机系统的资源C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行 6．计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理 C．资源管理D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预 8．分时操作系统适用于( )。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．SPOOL技术用于( )。A．存储管理B．设备管理C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。3．软件系统由各种_______和数据组成。4．计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_______，防止各用户间相互干扰。6．使计算机系统使用方便和_______是操作系统的两个主要设计目标。7．批处理操作系统、_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。 第一章练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题
简答题 1什么是操作系统？它的主要功能是什么？ 答：操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。操作系统的主要功能有5个方面，即作业管理、处理机管理、存储管理、设备管理、文件管理。 2推动操作系统形成和发展的主要动力是什么？ 答：推动操作系统发展的因素很多，主要可归结为两大方面：硬件技术更新和应用需求扩大伴随计算机器件的更新换代和计算机体系结构的发展，促使操作系统的性能和结构有了显著发展。应用需求促进了计算机技术的发展，也促进了操作系统的不断更新升级。 3操作系统的基本特征是什么？ 答：操作系统的基本特征是并发、共享、异步和虚拟性。并发性是指两个或多个活动在同一给定的时间间隔中进行；共享是指计算机系统中的资源被多个进程所共用；异步性是指系统中各种事件发生顺序的不可预测性。虚拟性是利用某种技术将少量的物理资源演变为大量的、逻辑上的对应资源。 4 什么是批处理系统，它有什么特征？ 答：批处理系统：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。 5什么是分时系统，它有什么特征？ 答：分时系统：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多路性、及时性、独立性。 6什么是实时系统？它有什么特征？ 答：实时系统：在被控对象允许时间范围内做出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。分为：硬实时操作系统和软实时操作系统 7什么是处理机的核心态和用户态？为什么要设置这两种不同的状态？ 答：当执行操作系统程序时，处理机处于核心态。它有较高的特权，可以执行所有的指令，包括一般用户程序中不能使用的特权指令，从而能对所有寄存器和内存进行访问，启动i/o操作等。 用户程序是在用户态下执行，它的权限较低，只能执行指令集中非特权指令。 设置这两种不同状态的目的是为了保护操作系统程序（特别是其内核部分），防止受到用户程序的损害。 1什么叫作业调度？作业调度选择作业的必要条件是什么？ 答：对成批进入输入井的作业，根据系统运行并行的道数和一定的规则，从输入井中选取若干后备状态作业让它们进入主存储器，使它们有机会去获得处理器运行（即：执行状态），这项工作称“作业调度”。无论什么计算机系统在调度作业的时候必须遵循一个必要条件，即系统现有的尚未分配的资源可以满足被选作业的资源要求。 2何谓交互式作业？系统提供什么手段便于用户控制交互式作业？ 答：采用交互式控制方式的作业称为交互式作业。系统为用户提供操作控制命令来控制交互式作业。用户不需要编写作业说明书，而只要在终端上直接输入各种操作控制命令，操作系统把作业执行的情况通过终端及时地通知给用户。命令的输入可以从键盘输入，或通过鼠标、触摸屏等设备 14 作业调度算法：先来先服务算法FCFS、最短作业优先算法SJF、最高优先级算法HPF、最高响应比优先算法HRF 响应比=1+等待时间/执行时间