厦门理工操作系统考试复习题合集

操作系统习题

第一章 操作系统绪论 一、单项选择题

1、操作 系统是对（）进行管理的软件

A、软件 B、硬件 C、计算机资源 D、应用程序 2、从用户的观点看，操作系统是（） A、 用户与计算机之间的接口 B、 控制和管理计算机资源的软件 C、 合理地组织计算机工作流程的软件

D、 由若干层次的程序按一定的结构组成的有机体 3、下列选择中，（）不是操作系统关心的主要问题。 A、 管理计算机裸机 B、 设计、提供用户程序与计算机硬件系统的界面 C、 管理计算机系统资源

D、 高级程序设计语言的编译器

4、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机。这样的一台计算机只是一台逻辑上的计算机，称为（）计算机

A、并行 B、真实 C、虚拟 D、共享 5、操作系统中采用多道程序设计技术提高了CPU 和外部设备的（） A、利用率 B、可靠性 C、稳定性 D、兼容性 6、操作系统提供给程序员的接口是（）

A、进程 B、系统调用 C、库函数 D、B和C 7、在操作系统中，处理机负责对进程进行管理和调度，对系统中的信息进行管理的部分通常称为（） A、数据库系统 B、软件系统 C、文件系统 D、检索系统

8、所谓（）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源

A、多重处理 B、多道程序设计 C、实时处理 D、并行执行 9、允许多个用户以交互方式使用计算机的操作系统称为（B）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（A）；计算机系统能及时处理过程控制数据并做出响应的操作系统称为（D）。

A、批处理操作系统 B、分时操作系统 C、多处理机操作系统 D、实时操作系统 E、网络操作系统 10、下面关于操作系统的叙述中正确的是（） A、 批处理作业必须具有作业控制信息 B、 分时系统不一定都具有人机交互功能 C、 从响应时间的角度看，实时系统与分时系统差不多 D、 由于采用了分时技术，用户可以独占计算机的资源。 11、（）操作系统允许在一台主机上同时联接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A、网络 B、分布式 C、分时 D、实时

12、实时操作系统必须在（）内处理完来自外部的事件。

A、响应时间 B、周转时间 C、（被控对象的）规定时间 D、调度时间

二、填空题

1、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机中系统中的（硬件和软件资源）

2、操作系统的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）

3、如果说一个操作系统兼有批处理、分时和实时操作系统三者或其中二者的功能，这样的操作系统称为（通用操作系统）

4、现代操作系统的两个最基本特征是（并发）和（共享）

5、用户和操作系统之间的接口主要有（命令接口）和（程序接口） 6、在主机控制下进行的输入/输出操作称为（联机输入/输出）操作

7、如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于（分时操作系统）类型；如果操作系统可靠，响应及时但仅有简单的交互能力则属于（实时操作系统）类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于（批处理操作系统）。 8、实时系统应具有的两个基本特征：（及时性）和（高可靠性） 9、按内存中同时运行程序的数目可以将批处理系统分为两类：（单道批处理系统）和（多道批处理系统）

10、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性（即不确定性）） 第二章 进程控制和同步 一、单项选择题

1、在操作系统中，P、V操作是一种（）P:wait; V:signal

A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信原语 2、分配到必要的资源并获得处理机时的进程状态是（）

A、就绪状态 B、执行状态 C、阻塞状态 D、撤消状态 3、对进程的管理和控制使用（）

A、指令 B、原语 C、信号量 D、信箱 4、若信号量S的初值为2，当前值为-1，则表示有（）等待进程。

A、0个 B、1个 C、2个 D、3个 5、程序的顺序执行通常在（A）的工作环境中，具有以下特征（C）；程序的并发执行在（B）的工作环境中，具有如下特征（D）。

A、单道程序 B、多道程序 C、程序的可再现性 D、资源共享 6、下列进程状态变化中，（）变化是不可能发生的。

A、运行————就绪 B、运行————等待 C、等待————运行 D、等待————就绪 7、当（）到，进程从执行状态转变为就绪状态

A、进程被调度程序选中 B、时间片到

C、等待某一事件 D、等待的事件发生 8、用P，V操作管理临界区时，信号量的初值应定义为（）

A、-1 B、0 C、1 D、任意值 9、下面对进程的描述中，错误的是（）

A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合(程序) 10、临界区是（）

A、一个缓冲区 B、一段共享数据区 C、一段程序 D、一个互斥资源 11、信箱通信是一种（）通信方式

A、直接 B、间接 C、低级 D、信号量 12、操作系统通过（）对进程进行管理。

A、JCB B、PCB C、DCT D、CHCT 13、下列所述步骤中，（）不是创建进程所必需的

A、由调度程序为进程分配CPU B、建立一个进程控制块

C、为进程分配内存 D、将进程控制块链入就绪队列 14、多道程序环境下，操作系统分配资源以（）为基本单位。 A、程序 B、指令 C、进程 D、作业

15、对于两个并发进程，设互斥信号量为MUTEX，若MUTEX=0，则 A、 表示没有进程进入临界区 B、 表示有一个进程进入临界区

C、 表示有一个进程进入临界区，另一个进程等待进入 D、 表示有两个进程进入临界区

16、如果系统中有N个进程，则就绪队列中进程的个数最多为（）个 A、N+1 B、N C、N-1 D、1 17、下述哪一个选项体现了原语的主要特点（）

A、并发性 B、异步性 C、共享性 D、不可分割性 18、一个进程被唤醒意味着（） A、 该进程重新占有了CPU B、 它的优先权变为最大

C、 其PCB移至等待队列队首 D、 进程变为就绪状态。 二、填空题

1、进程的基本状态有执行（运行）、（就绪）和（等待（阻塞）） 2、进程的基本特征有：（动态性）、（并发性）、（异步性）、（独立性）和（结构特性） 3、信号量的物理意义是当信号量大于0时表示（可用资源的数目），当信号量值小于0时，其绝对值为（因请求资源而被阻塞的进程数目） 4、进程由（PCB）、（程序段）和（数据段）三部分组成，其中（PCB）是进程存在的唯一标志。而（程序段）部分也可以为其它进程共享。

5、进程是一个程序对某个数据集的（执行过程）

6、系统中各进程之间逻辑上的相互制约关系称为（进程同步）

7、若一个进程已进入临界区，其他欲进入临界区的进程必须（等待）

8、如果信号量的当前值是-4，则表示系统中在该信号量上有（4）等待进程。

9、在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：（同步）和（互斥），（同步）指进程间具有的一定逻辑关系；（互斥）是指进程间在使用共享资源方面的约束关系。 10、对于信号量可以做（P）操作和（V）操作，（P）操作用于阻塞进程，（V）操作用于释放进程，程序中的（P）和（V）操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。 11、程序并发执行与顺序执行时相比产生了一些新特征：分别是（间断性）、（失去封闭性）和（不可再现性）

12、有M个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（1到-（M-1））

13、设系统中有N（N>2）个进程，且当前不在执行进程调度程序，试考虑下述四种情况： A、 没有运行进程，有2个就绪进程，N个进程处于等待状态。 B、 有1个运行进程，没有就绪进程，N-1个进程处于等待状态 C、 有1个运行进程，有1个就绪进程，N-2个进程处于等待状态 D、 有1个运行进程，有N-1就绪进程，没有进程处于等待状态 上述情况中，不可能发生的情况是（A）

14、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（4）个，最少有（0）个。

15、下面关于进程的叙述中，不正确的有（C）

A、 进程申请CPU得不到满足时，其状态变为等待状态。 B、 在单CPU系统中，任一时刻有一个进程处于运行状态。 C、 优先级是进行进程调度的重要依据，一旦确定不能改变。 D、 进程获得处理机而运行是通过调度而实现的。 综合题

1、在测量控制系统任务中，把所采集的数据送入一个单缓冲区；计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法

Var S1,S2:semaphore:=0,1 Begin

Collect: Begin

Repeat 采集一个数据;

P(S2);

将数据放入缓冲区;

V(S1);

Until false; End

Computer: Begin

Repeat P(S1);

从缓冲区取出数据; V(S2); 进行数据计算; Until false;

End

End

2、用P、V操作实现下述问题的解。桌上有一个盘子，可以存放一个水果。父亲总是放苹果到盘子里，而母亲总是放香蕉到盘子里；一个儿子专等吃盘中的香蕉，而一个女儿专等吃盘的苹果。

Var mutex,apple,banana:semaphore:=1,0,0; Begin

Father:

End

Son:

Begin End Begin End Begin End Begin End

Repeat; wait(apple); 取盘中的苹果; signal(mutex); Until false; Repeat wait(banana); 去盘中的香蕉; signal(mutex); Until false; Repeat wait(mutex); 向盘中放香蕉; signal(banana); Until false; repeat wait(mutex); 向盘中放苹果; signal(apple); Until false;

Mother:

Daughter:

3、设公共汽车上，司机和售票员的活动分别是： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。

在汽车不断地到站、停站、行驶过程中，这两上活动有什么同步

关系？用信号量和P、V操作实现它们的同步。

Var s1,s2:semaphore:=0,0; Begin Driber: Begin Repeat; P(s1); 启动车辆; 正常行车; 到站停车; V(s2); End Busman: Begin Repeat; 关车门; V(s1); 售票; P(s2); 开车门; End End

4、设有一个发送者进程和一个接收者进程，其流程图如图所示。S是用于实现进程同步的信号量，○

MUTEX是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四个框中应填写什么？假定缓有无限多个，S和MUTEX 的初值应为什么？X 5、（1）写出P、V操作的定义 P操作记为P（S），其中S为一信号量，它执行时主要完成下述动作： 1、S=S-1； 2、若S>=0，则程序继续执行； 3、若S<0，则程序进程被阻塞，并将它放入该信号量的等待队列中。 V操作记为V（S），S为一信号量，它执行时主要完成下述动作： 1、S=S+1； 2、若S>0，则程序继续运行； 3、若S<=0，则从信号量等待队列中移出队首进程，使其变为就绪状态。

（2）有三个进程PA、PB和PC协作解决文件打印问题：PA将文件记录从磁盘读入内存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小和一个记录大小一样。试用P、V操作来保证文件的正确打印。

6、某寺庙，有小、老和尚若干，有一水缸，有小和尚沿提水入缸供老和尚饮水。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3个。每次入、取缸水仅为1桶，

且不可同时进行。试给出取水、入水的算法描述。

Var mutex1,mutex2,empty,full,count:semaphore:=1,1,10,0,3; Begin Get: Begin Repeat P(empty); P(count); P(mutex1); 从井中取水; V(mutex1); P(mutex2); 将水倒入缸中; V(mutex2); V(count); V(full); Until false; end use: begin repeat P(full); P(count); P(mutex2); 从缸中取水; V(mutex2); V(empty); V(count); Until false End End 第二章 调度与死锁 （一）死锁问题

1、为多道程序提供的可共享资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁 A、进程优先权 B、资源的线性分配 C、进程推进顺序不当 D、分配队伍优先权

2、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁 A、执行并行操作 B、撤消进程 C、拒绝分配新资源 D、修改信号量 3、产生死锁的四个必要条件是：互斥、（）、循环等待和不可剥夺。

A、请求与阻塞 B、请求与保持 C、请求与释放 D、释放与阻塞

4、产生死锁的必要条件有四个：要防止死锁的发生，可以通过破坏这4个必要条件之一来实现，但破坏（）条件是不太实际的。

A、互斥 B、不可抢占 C、部分分配 D、循环等待 5、在分时操作系统中，进程调度经常采用（）算法

A、先来先服务 B、最高优先权 C、时间片轮转 D、随机 6、资源的按序分配策略可以破坏（）条件。 A、互斥使用资源 B、占有且等待资源 C、非抢夺资源 D、循环等待资源 7、在（）的情况下，系统出现死锁 A、计算机系统发生了重大故障 B、有多个阻塞的进程同时存在

C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源。 E、 资源数远远小于进程数或进程同时申请的资源数远远超过资源总数。 8、银行家算法在解决死锁问题中是用于（）的。

A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁 9、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A、先来先服务 B、静态 C、动态 D、短作业

10、某系统中有3个并发进程，都需要同类资源4个，试问系统不会发生死锁的最少资源数是（A）个 n*(m-1)

A、9 B、10 C、11 D、12 填空题：

13、进程的调度方式有两种，一种是（非抢占方式），另一种是（抢占方式）。

14、若使当前运行进程总是优先级最高的进程，应选择（抢占优先权）进程调度算法。

15、一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程，而确定优先权的方法有两种：（静态）优先权和（动态）优先权。

16、在有M个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是（2<=k<=M） 17、在（先来先服务）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 18、死锁产生的四个必要条件是：互斥条件、（请求和保持）、（不可剥夺）、（环路等待）

19、银行家算法中，当一个进程提出的资源请求将导致系统从（安全状态）进入（不安全状态）时，系统就拒绝它的资源请求。

20、进程调度算法采用时间片轮转 法时，时间片太大，就会使轮转法退化为（先来先服务）调度算法。

21、对待死锁，一般应考虑死锁的预防，避免，检测和解除四个问题。典型的银行家算法是属于（避免死锁），破坏环路等待条件是属于（预防死锁），而剥夺资源是（解除死锁）的基本方法。 22、产生死锁的根本原因是（竞争资源），另一个原因是（进程间推进顺序非法）。 综合题

23、为什么说多级馈队列调度算法能较好地满足各类用户的需要？

对交互型作业，由于通常较短，这些作业在第一队列规定的时间片内完成，可使用户感到满意；对短批作业，开始时在第一队列中执行一个时间片就可完成，便可与交互型作业一样获得快速晌应，

否则通常也仅需在第二、第三队列中各执行一个时间片即可完成，其周转时间仍较短；对长批作业，它们依次在第一至第n个队列中轮番执行，不必担心长时间得不到处理。

27、考虑由N个进程共享的具有M个同类资源的系统，证明：如果对I=1,2，… ,N,有0

33、有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁？ 不会发生死锁，4*(2-1)<=5。

34、设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W，当M，N，W分别取下列值时，试确定哪些情况会发生死锁，为什么？ （1）M=2，N=2，W=1不会 （2）M=3，N=2，W=2不会

（3）M=3，N=2，W=3可能会，N*(W-1)+1>M （4）M=5，N=3，W=2不会

（5）M=6，N=3，W=3可能会，N*(W-1)+1>M

43、设某计算机系统有一台输入机，一台打印机。现在两道程序同时投入运行，且程序A先开始运行，程序B后开始。程序A的运行轨迹是：计算50MS，打印信息100MS，再计算50MS，打印信息100MS，结束。

程序B的执行轨迹是：计算50MS，输入数据80MS，再计算100MS，结束。试说明：

（1）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待。 （2）程序A，B运行时无等待现象？若有，在什么时间会发生等待现象。

(1) 两道程序运行期间，CPU存在空闲等待，时间为100ms至150ms之间(见图中有色部分)。 (2) 程序A无等待现象，但程序B有等待。程序B有等待时间段为180ms至200ms间(见图中

有色部分)。

45、有两个程序，A程序按顺序使用CPU10秒，使用设备A5秒，使用CPU5秒，使用设备B10秒，最后使用CPU10秒，

B程序按顺序使用设备A10秒，使用CPU10秒 ，使用设备B5秒，使用CPU5秒 ，使用设备B10秒。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？

(10+10+10+10)/(10+10+5+10+10)=89%

46、假设就绪队列中有10个进程，系统将时间片设为200MS，CPU进行进程切换要花费10MS，试问系统开销所占的比率约为多少？ 10/(200+10)=4.8% （二）作业调度 一、单项选择题 1、（）是作业存在的唯一标志。

A、作业名 B、进程控制块 C、作业控制块 D、程序名 2、选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐量，为此应（） A、不让处理机空闲 B、处理尽可能多的作业 C、使各类用户都满意 D、不使系统过于复杂 3、设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为（）

A、1小时 B、5小时 C、2.5小时 D、8小时 4、操作系统提供给程序员的接口是（）

A、进程 B、系统调用 C、库函数 D、B和C 6、当作业进入完成状态，操作系统（）

A、将删除该作业并收回其所占资源，同时输出结果。

B、将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果 C、将收回该作业所占资源并输出结果 E、 将输出结果并删除内存中的作业

7、现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1，T2和T3，且T1

8、既考虑作业等待时间，又考虑作业执行时间的调度算法是（） A、响应比高者优先 B、短作业优先 C、优先级调度 D、先来先服务

9、作业调度程序从处于（）状态的队列中选择适当的作业投入运行。 A、运行 B、提交 C、完成 D、后备 10、（）是指从作业提交给系统到作业完成的时间间隔。

A、周转时间 B、响应时间 C、等待时间 D、运行时间

11、一作业8：00到达系统，估计运行时间为1小时。若10：00开始执行该作业，其响应比是（） A、2 B、1 C、3 (等待时间+服务时间)/服务时间 D、0.5

12、假设表中的4个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为（）小时。 作业 1 2 3 所需运行时间 2 5 8 优先数 4 9 1 4 3 8 A、4.5 B 10.5 C 、4.75 D 、10.25 13、下述作业调度算法中，（）调度算法与作业的估计运行时间有关。 A、先来先服务 B、短作业优先 C、均衡 D、时间片轮转

14、作业生存期共经历四个状态，它们是提交，后备，（）和完成 A、就绪 B、运行 C、等待 D、开始 二、填空题 15、（作业）调度是处理机的高级调度，（进程）调度是处理机的低级调度。

16、确定作业调度算法时应注意系统资源的均衡使用，使（I/O繁忙）作业和（CPU繁忙）作业搭配运行。

17、一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个（作业步）。

18、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是（短作业优先）。

19、在一个具有分时兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合同时执行，（终端）作业应优先占用处理器。

22、设有一组作业，它们的提交时间及运行时间如表所示。 作业号 1 2 3 4 提交时间 9：00 9：40 9：50 10：10 运行时间（分钟） 70 30 10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是（1、4、3、2）。 三、综合题

23、若系统中有作业1、2、3几乎同时到达，已知它们的运行时间依次为A，B，C，且满足关系A〈B〈C，试证明采用短作业优先调度算法能获得最小平均周转时间。 (3A+2B+C)/3 第五章 存储管理 1、在存储管理中，采用覆盖与交换技术的目的是（ ）

A、节省内存空间 B、物理上扩充内存容量 C、提高CPU效率 D、实现内存共享] 2、 采用（ ）不会产生内部碎片。

A、分页式存储管理 B、分段式存储管理 C、固定分区式存储管理 D、段页式存储管理 3、 虚拟存储器的最大容量（ ）

A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、由作业的地址空间决定

4、 某虚拟存储器系统采用页式内存管理，使用LRU（最近最久未使用）页面替换算法，考虑下面

的页面访问地址流（每次访问在一个时间单位内完成）：1，8，1，7，8，2，7，2，1，8，3，2，1，3，1，7，3，7

假定内存容量为4个页面，开始时是空]的，则页面失效次数是（ ）

A 、4 B、5 C 、6 D、7

5、 设内存分配情况如图所示。若要申请一块40K的内存空间，采用最佳适应算法，则所得到的分

区首址为（ ）

Ａ、100k B、190K C、 330K D、410K 0 占用 100k 180k 190k 280k 330k 390k 410k

512-1k

６、最佳适应算法的空白区是（ ）

Ａ、按大小递减顺序连在一起 Ｂ、按大小递增顺序连在一起 Ｃ、按地址由小到大排列 Ｄ、按地址由大到小排列 ７、在可变式分区管理中的拼接技术可以（ ） Ａ、集中空闲区 Ｂ、增加内存容量 Ｃ、缩短访问周期

Ｄ、加速地址转换

占用 占用 占用

８、在固定分区分配中,每个分区的大小是（ ） Ａ、相同

Ｂ、随作业长度变化

Ｃ、可以不同但预先固定 Ｄ、可以不同但根据作业长度固定

９、分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数（ ） Ａ、成正比 Ｃ、无关 10、实现虚拟存储器的目的是（ ）

Ｂ、成反比 Ｄ、成固定比例

Ａ、实现存储保护 Ｂ、实现程序浮动 C、扩充辅存容量 D、扩充内存容量 11、虚拟存储管理的主要特点是（ ） A、不要求将作业装入到内存的连续区域

B、不要求将作业同时全部装入到内存的连续区域 C、不要求进行缺页中断处理 D、不要求进行页面置换

12 、采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长

度是（） A、224 B、216 C、28

D、232

13 、在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否超界的判别式为（ ） A、0＜＝被访问的逻辑地址＜限长寄存器的内容 B、0＜＝被访问的逻辑地址＜＝限长寄存器的内容 C、0＜被访问的逻辑地址＜限长寄存器的内容 D、0＜被访问的逻辑地址＜＝限长寄存器的内容

14 、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ） A、被中断的前一条 B、被中断的 C、被中断的后一条 D、启动时的第一条

15 、把作业地址空间使用的逻辑地址变成内存的物理地址称为（ ） A、加载 B、重定位 C、物理化 D、逻辑化

16 、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的

次数（ ） A、减少 B、增加

C、无影响 D、可能增加也可能减少

17 、在段页式存储管理系统中，内存等分成（A），程序按逻辑模块划分成若干（D） A、块 B、基址 C、分区 D、段 E、页号 F、段长 18 、虚拟存储管理系统的基础是程序的（ ）理论 A、局部性 B、全局性 C、动态性 D、虚拟性

19 、在以下存诸管理方案中，不适用于多道程序设计系统的是（ ） A、单用户连续分配 B、固定式分区分配 C、可变式分区分配 D、页式存储管理 20 下述（）页面淘汰算法会产生异常现象。

A、先进先出 B、最近最少使用 C、最不经常使用 D、最佳

21 某系统段表的内容如表5.3所示：

段号 0 1 2 3 段首址 120K 760K 480K 370K 段长度 40K 30K 20K 20K 一逻辑地址为（2,154），它对应的物理地址为（ ） A、120K＋2 B、480K＋154 C、30K＋154 D、2＋480K

22 在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此

需修改空闲区表，造成空闲区数减1的情况是（ ） A、无上邻空闲区也无下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、有下邻空闲区但无上邻空闲区 D、有上邻空闲区也有下邻空闲区

二、填空题

26.在采用请求分页式存储管理的系统中，地址变换过程可能会因为（缺页中断）（地址越界）和（访问权限错误）等原因而产生中断。

27.采用交换技术获得的好处是以牺牲（CPU时间）为代价的。

28.把作业装入内存中随即进行地址变换的方式称为（静态地址变换），而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（动态地址变换）。

29.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是（13）位，物理地址至少是（15）位。

30.某请求页式管理系统页表的内容如表5.5所示，作业在地址空间所规定的页长为1K，对于CPU所给出的有效地址：37390、40462，其对应的物理地址分别为：（86542）、（98830）。 页框号=（（37390-36864）mod1024+36）

物理地址=（37390-36864）/1024+页框号*1024 表5.5 某系统的页表

页号 … 36（地址36864） 37 38 39 … … 页框号 … 84 85 95 96 31、在分区分配算法中，首次适应算法倾向于优先利用内存中的（低址）部分的空闲分区，从而保留了（高址）部分的大空闲区。

３２、某作业在执行过程中，按下列顺序访问页号：１、２、３、４、５、６、７、４、２、１、

３、６、７、４。作业分得内存４块，若采用先进先出调度算法，淘汰号顺序是（1、2、3、4、5、6、7、2、1）。

３３、段页式存储管理中，是将作业分（段），（段）内分（页）。分配以（页）为单位。在不考虑使用联想存储快表情况下，每条访问内存的指令需要（3）次访问内存。其中第（2）次是查作业的页表。

３４.考虑如表５.８所示的段表，那么，逻辑地址（２，８８）对应的物理地址是（178）；逻辑地址（４，１００）对应的物理地址是（越界中断）。 表５.８ 段号 ０ １ ２ ３ ４ 基地址 ２１９ ２３００ ９０ １３２７ １９５２ 段长 ６００ １４ １００ ５８０ ９６ ３５.在段页式存储管理系统中，常用的页面淘汰算法有：（最佳置换算法），选择淘汰不再使用或最远的将来才使用的页；（先进先出算法），选择淘汰在内存驻留时间最长的页；（最近最久未使用），选择淘汰离当前时刻最近的一段时间内使用的最少的页。

３６.对图５.１３所示的内存分配情况（其中，阴影部分表示一占用块，空白部分表示空闲块），若要申请３０Ｋ的存储空间，使首地址最大的分配策略是（最坏适应算法）。

0

100K 160K 200K 320K０ 350K 400K 410K 600K-1 图５.13 内存分配状态 ３８.在内存管理中，“内零头”和“外零头”各指的是什么？在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟存储系统中，存在何种零头？为什么？

在存储管理中，内零头是指分配给作业的存储空间中未被利用的部分，外零头是指系统中无法利用的小存储块。

在固定式分区分配中，为将一个用户作业装入内存，内存分配程序从系统分区表中找出一个能满足作业要求的空闲分区分配给作业，由于一个作业的大小并不一定与分区大小相等，因此，分区中有一部分存储空间浪费掉了。由此可知，固定式分区分配中存

在内零头。

在可变式分区分配中，为把一个作业装入内存，应按照一定的分配算法从系统中找出一个能满足作业需求的空闲分区分配给作业，如果这个空闲分区的容量比作业申 请的空间容量要大，则将该分区一分为二，一部分分配给作业，剩下的部分仍然留作系统的空闲分区。由此可知，可变式分区分配中存在外零头。

在页式虚拟存储系统中，用户作业的地址空间被划分成若干大小相等的页面，存储空间也分成也页大小相等的物理块，但一般情况下，作业的大小不可能都是物理块 大小的整数倍，因此作业的最后一页中仍有部分空间被浪费掉了。由此可知，页式虚拟存储系统中存在内零头。

在段式虚拟存储系统中，作业的地址空间由若干个逻辑分段组成，每段分配一个连续的内存区，但各段之间不要求连续，其内存的分配方式类似于动态分区分配。由此可知，段式虚拟存储系统中存在外零头。３９.什么叫重定位？采用内存分区管理时，如何实现程序运行时的动态重定位？

４０.试述缺页中断与一般中断的主要区别。

（1）两种中断产生的时刻不同：缺页中断是在执行一条指令中间时产生的中断，并立即转去处理；而一般中断则是在一条指令执行完毕后，当硬件中断装置发现有中断请求时才去响应和处理。 （2）处理完毕后的归属不同：缺页中断处理完后，仍返回到原指令去重新执行，因为那条指令并未执行；而一般中断则是或返回到被中断进程的下一条指令去执行，因为上一条指令已经执行完了，或重新调度，去执行别的进程程序。

４１.已知页面走向为１、２、１、３、１、２、４、２、１、３、４，且开始执行时内存中没有页面。若只给该作业分配２个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？ （1）页面引用次数为11，缺页次数为9次，缺页率为9/11 （2）页面引用次数为11，缺页次数为8次，缺页率为8/11 第六章 设备管理 一、单项选择题

1、缓冲技术中的缓冲池在（）中

A、内存 B、外存 C、ROM D、寄存器

2、如果I/O所花费的时间比CPU处理时间短得多，则缓冲区（） A、最有效 B、几乎无效 C、均衡 D、以上都不是

3、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（） A、并行技术 B、通道技术 C、缓冲技术 D、虚存技术

4、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备， 这种设备称为（）

A、存储设备 B、系统设备 C、用户设备 D、虚拟设备 5、通道又称I/O处理机，它用于实现（）之间的信息传递。

A、内存与外设 B、CPU与外设 C、内存与外存 D、CPU与外存

6、为了使多个进程能有效的同时处理输入和输出，最好使用（）结构的缓冲技术。

A、缓冲池 B、循环缓冲 C、单缓冲 D、双缓冲

7、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（） A、程序查询 B、中断方式 C、DMA方式 D、无条件存取方式 8、在中断处理中，输入/输出中断是指（） （1）、设备出错 （2）数据传输结束 A、（1） B、（2） C、（1）和（2） D、都不是

9、在采用SPOOLING 技术的系统中，用户的打印结果首先被送到（） A、磁盘固定区域 B、内存固定区域 C、终端 D、打印机

10、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（）不属于设备管理数据结构。

A、JCB B、DCT C、COCT D、CHCT 11、大多数低速设备都属于（）设备

A、独享 B、共享 C、虚拟 D、SPOOLING 12、（）用作连接大量的低速或中速I/O设备

A、数据选择通道 B、字节多路通道 C、数据多路通道 13、（）是直接存取的存储设备

A、磁盘 B、磁带 C、打印机 D、键盘显示终端 14、（）是操作系统中采用的以空间换取时间的技术

A、SPOOLING技术 B、虚拟存储技术 C、覆盖与交换技术 D、通道技术 15、操作系统中的SPOOLING技术，实质是将（）转化为共享设备的技术 A、虚拟设备 B、独占设备 C、脱机设备 D、块设备 16、在操作系统中，（）指的是一种硬件机制。

A、通道技术 B、缓冲池 C、SPOOLING技术 D、内存覆盖技术 17、在操作系统中，用户程序申请使用I/O设备时，通常采用（）

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、进行设备分配时所需的数据表格主要有（系统设备表），（设备控制表），（通道控制表）和（控制器控制表）

23、从资源管理的角度出发，I/O设备可分为（独享）、（共享）和（虚拟）

24、为实现CPU与外部设备的并行工作，系统引入了（通道）和（中断）硬件机制。 25、引起中断发生的事件称为（中断源）

26、常用的I/O控制方式有程序直接控制方式、中断控制方式、（DMA控制方式）和（通道控制方式）

27、逻辑设备表的主要功能是（实现设备独立性）和（实现设备分配灵活性）

28、通道指专门用于负责输入/输出工作的处理机，通道所执行的程序称为（通道程序） 29、通道是一个独立于（CPU）的专管（输入/输出的处理机），它控制（外设）与内存之间的信息交换。

31、SPOOLING系统是由磁盘中的（输入井）、（输出井）、内存中的（输入缓冲区）、（输出缓冲区），以及（输入进程）和（输出进程）组成的。

33、SPOOLING系统中，作业执行时从磁盘上的（输入井）中读取信息，并把作业的执行的结果暂时存放在磁盘上的（输出井）中。

35、设备分配程序分配外部设备时，先分配（设备），再分配（控制器），最后分配（通道）。 三、综合题

36、为什么要在设备管理中引入缓冲技术。

（1）缓和CPU与I/O设备间速度不匹配的矛盾。 （2）减少中断CPU的次数。

（3）提高CPU和I/O设备间的并行性。

37、何谓虚拟设备？请说明SPOOLING系统是如何实现虚拟设备的 虚拟设备室指通过虚拟技术将一台独占设备变换为若干逻辑设备，供若干个用户进程同时使用，通常把这种经过虚拟技术处理后的设备称为虚拟设备。

SPOOLING系统是由磁盘中的输入井、输出井，内存中的输入缓冲区、输出缓冲区，以及输入进程和输出进程组成的。

当要运行用户程序时，由输入进程将用户要求的程序和数据预先从输入设备经由输入缓冲区送到输入井中，当程序运行需要输入数据时，直接从输入井将数据读入内存。

当用户程序要求输出数据时，由输出进程先将数据从内存送到输出井，待输出设备空闲时，再将输出井中的数据经由输出缓冲区送到输出设备上。

由于磁盘是共享设备，输入井及输出井是磁盘上的2个存储区域，因此多个用户进程可以共享使用输入井及输出井，这样，就将独占型设备改造成了可共享使用的虚拟设备。 39、简述单通I/O系统中的设备分配过程。

40、I/O控制可用哪几种方式实现？各有何优缺点？

41、什么是DMA方式？它与中断方式的主要区别是什么？ 第七章 文件管理

一、单项选择题

1、操作系统中对文件进行管理的部分叫做（）

A、数据库系统 B、文件系统 C、检索系统 D、数据存储系统 2、文件系统是指（）

A、文件的集合 B、文件的目录 C、实现文件管理的一组软件仓库 D、文件、管理文件的软件及数据结构的总体 3、共享设备磁盘的物理地址为（B，F，C），其中B为柱面号，F为磁头号，C为扇区号。磁头从当前位置移动到所访问的柱面所用时间称之为（A），磁头从访问的柱面移动到指定扇区所用时间称

之为（C）。进程P1访问（199，2，9）时，磁头是从0号柱面移到199柱面的，且在访问期间依次出现了P2申请读（299，1，7），P3申请写（209，3，6），P4申请读（199，2，9），访问完（199，2，9）以后，如果采用先来先服务算法，将依次访问（D），（F），（E）；如果采用最短寻道优先算法，将依次访问（E），（F），（D）；如果采用扫描算法，将依次访问（E），（F），（D）。 A、寻道时间 B、传输时间 C、旋转等待时间 D（299，1，7） E、（199，2，9） F、（209，3，6）

4、文件系统的主要目的是（）

A、实现对文件的按名存取 B、实现虚拟存储 C、提高外存的读写速度 D、用于存储系统文件 5、下列文件中属于逻辑结构的文件是（）文件

A、连续文件 B、系统文件 C、库文件 D、流式文件 6、 文件系统用（）组织文件

A、堆栈 B、指针 C、目录 D、路径

8、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（） 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、备份 ②：A、释放 B、关闭 C、卸下 D、备份 16、位示图可用于（）

A、文件目录的查找 B、磁盘空间的管理 C、内存空间的共享 D、实现文件的保护和保密 17、最常用的流式文件是字符流文件，它可看成是（）的集合。 A、字符序列 B、数据 C、记录 D、页面

18、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（B）不具有直接读写文件任意一个记录的能力，（A）不利于文件长度动态增长。

A、顺序结构 B、链接结构 C、索引结构 D、Hash结构

19、文件系统采用二级目录结构，这样可以（）

A、缩短访问文件存储器时间 B、实现文件共享

C、节省内存空间 D、解决不同用户之间的文件名冲突问题 20、常用的文件存取方法有两种：顺序存取和（）存取 A、流式 B、串联 C、顺序 D、随机

21、文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）

A、应该相同 B、应该不同 C、可以相同也可以不同 D、受系统约束 二、填空题

22、索引文件大体上由（索引）区和（数据）区构成。其中（索引）区一般按关键词的顺序存放。 24、磁盘文件目录表的内容至少应包含（文件名）和（文件在磁盘上的存放地址）

25、目前认为逻辑文件有两种类型，即（有结构的记录）式文件和（无结构的字符流）式文件。 26、文件的物理组织有顺序、（链接）和索引。 27、活动头磁盘的访问时间包括（寻道时间）、（旋转延迟时间）和（传输时间）。

28、按用户对文件的存取权限将有户分为若干组，同时规定每一组用户对文件的访问权限。这样，所有用户组存取权限的集合称为该文件的（存取控制表） 29、（保护）是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。 30、文件共享是指（公众或私人在不同的访问权限水平下共享计算机数据或网络空间） 32、在文件系统中，要求物理块必须连续的物理文件是（顺序文件）

假设有两类资源A和B，A类资源10个，B类资源14个，当前系统的资源分配情况如下表所示。根据分配表，回答下面两个问题： ①请填写系统的Need矩阵。

②使用银行家的算法，确定系统是否死锁状态？如果不死锁给出安全序列，如果死锁给出死锁的四个条件。

进程 Allocation Max Need Aavilable A B A B A B A B

P0 2 0 2 4 0 4 2 7 P1 3 2 10 2 7 0 P2 1 4 5 4 4 0 P3 2 1 3 1 1 0 P4 0 0 4 2 4 2

进程 P0 P2 P3 P1 Allocation 2 0 1 4 2 1 3 2 Need 0 4 4 0 1 0 7 0 Work 2 7 4 7 5 11 7 12 Al+Work 4 7 5 11 7 12 10 14 Finish TRUE TRUE TRUE TRUE P4 0 0 4 2 10 14 10 14 TRUE

26．简述存储管理的主要功能。

答：存储管理的目的是要尽可能地满足用户需求和提高主存的使用效率，使主存在成本、速度和规模之间获得较好的权衡。(1’) 具体地说，存储管理应实现如下功能： 1、存储分配； 2、地址变换；(1’) 3、扩充主存容量； 4、存储保护。 (1’)

27．简述操作系统的基本类型。

答：操作系统的类型可以有多种不同的分类方法， 最常用的方法是按照操作系统的用户服务方式， 将其分为：

多道批处理系统；(1’) 分时系统；(1’)

实时系统3种基本类型。(1’)

28．简述进程与线程的区别。

答：线程具有传统进程所具有的许多特征，如果把线程称为轻型进程，则传统的进程又可称为重型进程。下面从4个方面对线程和进程进行比较。 1、拥有的资源

进程是拥有资源的一个独立单位，可以拥有自己的资源；线程本身不拥有资源，但它可以访问其隶属进程的资源。(1’) 2、调度

进程作为拥有资源的基本单位，而线程是调度和分派CPU的基本单位。(1’) 3、并发性

不仅进程之间可以并发执行，而且在一个进程的多个线程间也可并发执行。 4、系统开销

进程切换的开销大于线程切换的开销。(1’)

29．简述处理死锁的方法。

答：从原理上来说，有4种方式可以处理死锁问题： 1、对死锁视而不见。 2、预防死锁。(1’)

3、避免死锁。(1’)

4、检测和解除死锁。(1’)

30．什么是文件、文件系统，并简述文件系统的主要功能。

答：文件是具有名字的一组相关联信息的有序集合。文件系统是指操作系统中与文件管理有关的软件和数据的集合。从用户角度看，文件系统实现“按名存取”。 从系统角度看，文件系统是对文件存储器的存储空间进行组织、分配和管理，负责文件的存取、保护和检索的一组软件的集合。(1’) 文件系统的主要功能如下： 1、按名存取； 2、文件组织；(1’)

3、文件存储空间管理； 4、文件共享和保护； 5、文件操作；

6、文件转储和恢复。(1’)

本文来源：https://www.bwwdw.com/article/xuto.html