当前位置：文档库 › 操作系统复习题201212

操作系统复习题201212

第一章

一、单选

1．操作系统是对______ 进行管理的软件

A、软件

B、硬件

C、计算机资源

D、应用程序

2．如果分时操作系统的时间片一定，那么______ 则响应时间越长

A、用户数越少

B、用户数越多

C、内存越少

D、内存越多

3．______ 是操作系统向用户提供的使用操作系统服务的方式，它包括命令控制接口、图形用户接口和编程接口。

A. 用户界面

B. 窗口

C. 桌面

D. 系统调用

4．批处理系统的主要缺点是______。

A.CPU的利用率不高

B.无交互

C.不具备并行性

D.以上都不是

5．操作系统的功能是进行处理机管理______管理、设备管理及信息管理。

A.进程

B.存储器

C. 硬件

D.软件

6．操作系统中采用多道程序设计技术提高CPU和外部设备______。

A.利用率

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．实现不同的作业处理方式（如批处理、分时处理、实时处理），主要是基于操作系统对______管理采用了不同的策略。

A．CPU B．存储C．设备D．文件

14．分时操作系统的主要特征之一是提高________。

A．计算机系统的可靠性B．计算机系统的安全性

C．计算机系统的交互性D．计算机系统的实时性

15．从用户的观点看，操作系统是____A____。

A．用户与计算机之间的接口B．控制和管理计算机资源的软件

C．合理地组织计算机工作流程的软件

D．由若干层次的程序按一定的结构组成的有机体

二、简答

1．操作系统的基本功能有哪些?

2．操作系统有哪几大特征？其最基本的特征是什么？

3．在操作系统几十年的发展过程中，推动操作系统发展的主要动力有哪些？

第二章

一、单选

1．分配到必要的资源并获得处理机时的进程状态是______ 。

A、就绪状态

B、执行状态

C、阻塞状态

D、撤销状态

2．______ 是一种只能进行P 操作和V 操作的特殊变量

A、调度

B、进程

C、同步

D、信号量

3．进程是操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在某个数据集合上的一次______。

A. 单独操作

B. 关联操作

C. 进行活动

D. 并发活动

4．______是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。

A. 程序

B. 作业

C. 进程

D. 线程

5．进程控制块是描述进程状态和特性的数据结构，一个进程______。

A、可以有多个进程控制块

B、可以和其他进程共用一个进程控制块

C、可以没有进程控制块

D、只能有惟一的进程控制块

6．对于给定的信号量 s ，等待操作 wait（s）（又称 P 操作）定义为：if (s>0) ______ else 阻塞调用的进程。

A. s=0

B. s=s+1

C. s=s-1

D. s=1

7．用PV 操作来管理可供n 个进程共享的某资源时，若信号量S 的初值定义为m，则信号量S 可能出现的最小值为______。

A．n-m B．m-n C．0 D．-m

8．进程从运行状态到就绪状态可能是由于______。

A. 现运行进程等待某事件发生

B. 现运行进程时间片用完

C. 现运行进程执行了 P操作

D. 现运行进程执行了 V操作

9．在非剥夺调度方式下，运行进程执行V原语后，其状态______。

A. 不变

B.要变

C.可能要变

D.可能不变

11．当对信号量进行V原语操作之后______。

A.当S<0，进程继续执行

B.当S>0，要唤醒一个就绪进程

C.当S<=0，要唤醒一个等待进程

D.当S<=0，要唤醒一个就绪进程

12．如果发现系统有______的进程队列就说明系统有可能发生死锁了。

A.互斥

B.可剥夺

C.循环等待

D.同步

13．在下列叙述中，错误的一条是______。

A.操作系统是用户与计算机之间的接口。

B.程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性。

C.进程从一个状态到另一个状态的转换，都是靠使用不同的源语来实现的。

D.在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态

的进程经调度程序选中后才可进入运行状态。

14．一进程在某一时刻具有______。

A.一种状态

B.二种状态

C.三种状态

D.四种状态

15．进程从运行状态变为等待的原因可能是_______。

A.输入/输出事件发生

B.时间片到

C.输入/输出事件完成

D.某个进程被唤醒16．PV操作是在信号量上的操作，当信号量的值______时，若有进程调用P操作，则该进程在调用P操作后必定可以继续执行。

A．=0 B．≠0C．>0 D．<0

17．进程被创建后即进入______排队。

A.阻塞队列

B.就绪队列

C.缓冲队列

D.运行队列

18．若处于就绪状态和阻塞状态的进程都没有占用处理机，当处理机空闲时______。

A．就绪状态的进程和阻塞状态的进程都可以转换成运行状态

B．只有就绪状态的进程可以转换成运行状态

C．只有阻塞状态的进程可以转换成运行状态

D．就绪状态的进程和阻塞状态的进程都不能转换成运行状态

19．一个进程被唤醒，意味着______。

A．该进程重新占有了CPU B．进程状态变为就绪

C．它的优先权变为最大D．其PCB移至就绪队列的队首

20．某进程在执行过程中需要等待从磁盘上读入数据，此时进程的状态______。

A．从就绪变为运行B．从运行变为就绪

C．从运行变为阻塞D．从阻塞变为运行

21．在生产者—消费者问题中，若生产者进程与消费者进程共享有n个缓冲区的缓冲池，实现诸进程对缓冲池的互斥或同步时，通常需要用______个信号量。

A．4 B．3 C．2 D．1

22．在进程状态转换过程中，可能引起进程阻塞，阻塞的原因是______。

A．时间片到B．执行V操作C．I/O完成D．执行P操作

23．使用共享文件（Pipe文件）进行进程通信的方式被称为__________，而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为_________。

A．共享存储器通信B．直接通信C．信箱通信D．管道通信

24. 设有两个进程共享 3个同类资源，为使系统不会死锁，每个进程最多可以申请_______

个资源

A．0个B．1个C．2个D．3个

二、简答

1．什么是进程？说明进程的结构、特征和基本状态，请图示具有三个基本状态的进程状态转换图，并指出转换的典型原因。

2．在操作系统中为什么要引入进程的概念？它会产生什么样的影响？

3．在创建一个进程时所要完成的主要工作是什么？

4．在撤消一个进程时所要完成的主要工作是什么？

5．公路上有一座桥，该桥一次只允许一辆汽车在桥上行驶。当桥上有汽车时，其它汽车不能上桥。试问：（1）这是一个同步问题还是互斥问题？

（2）用信号量和P、V操作描述并发过程的活动。

答：这是一个互斥问题。

桥是一个临界资源，为桥设置一个互斥信号量，初始值为1；各行驶汽车可看作并发的进程。并发的汽车进程描述如下：

semaphore mutex=1;

wait(mutex);

上桥行驶下桥

signal(mutex);

6．何谓临界资源？什么是临界区？为什么进程在进入临界区之前，应先执行“进入区”代码？在退出前又要执行“退出区”代码？

临界资源：一次只能供一个进程使用，使用完毕后归还系统，才能供其他进程使用的资源。使用临界资源的进程必须互斥进行。

临界区（critical section）：每个进程中访问临界资源的那段代码。临界区代码不允许多个并发进程交叉执行。

诸进程必须互斥地进入自己的临界区，才能实现对临界资源的互斥访问。为保证各进程互斥地进入临界区，可设置一种被访问标志表明临界资源是否处于被访问状态，如使用信号量机制。

进入区：进程进入临界区前的一段检查代码，用于控制进程是否能进入其后的临界区。为保证进程互斥进入临界区，必须在临界区前面加一段检查代码，若该临界区此时未被访问，则本进程进入临界区并设置状态为被访问；若该临界区此时正被其他进程访问，则本进程不能进入临界区。

退出区：临界区后面附加的一段代码，用于释放该临界区的被访问标志。

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

设计二元信号量S1，表示缓冲区中有否可供加工的信息，初始值为0；

二元信号量S2，表示缓冲区是否为空，初始值为1。

semaphore s1=0,s2=1;

数据采集进程：

采集数据

wait(s2);

送采集数据到缓冲区;

signal(s1);

计算进程：

wait(s1);

取出数据;

signal(s2);

进行计算;

8．生产者--消费者问题表述如下：生产者向消费者提供消息，它们共享一个有界缓冲池，

生产者向其中投放消息，消费者从中取得消息。只要缓冲池未满，生产者可将消息送入缓冲池；只要缓冲池未空，消费者可从缓冲池取走一个消息。

假如缓冲池中有n个缓冲区，每个缓冲区存放一个消息，利用互斥信号量mutex使诸进程对缓冲池实现互斥访问；利用empty和full计数信号量分别表示空缓冲及满缓冲的数量。其中，mutex，empty，full的初始值分别为1，n，0。

在生产者—消费者问题中，如果将两个P操作，即wait(full)和wait(mutex)互换位置，结果将如何？如果将两个V操作，即signal(mutex)signal(full)互换位置，结果又会如何？请分析说明。

9．线程有哪些属性？为什么要引入线程？

第三章

一、单选

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．三个进程共享 4 台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统______。

A．某进程可能永远得不到绘图仪 B．可能发生死锁

C．进程请求绘图仪立刻能得到 D．不会发生死锁

7．进程调度是从______选择一个进程投入运行。

A.就绪队列

B.等待队列

C.作业后备队列

D.提交队列

8．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，则其响应比是________。

A．1 B．2 C．3 D．4

9．计算机系统出现死锁是因为______。

A．系统中有多个阻塞进程

B．系统中多个进程同时申请资源总数大大超过系统资源总数

C．资源数大大小于系统的进程数

D．若干进程相互等待对方已占有的资源

10．某进程8:00到达系统，运行时间为1小时，若10：00开始执行该作业至11:00完成，则其周转时间为___________小时，带权周转时间是__________。

A．1 B．2 C．3 D．4

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．环路等待条件

16．资源的按序分配策略可以破坏______条件。

A.互斥使用资源

B.保持且请求资源

C.非抢夺资源

D.循环等待资源

17．______ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

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．两个进程争夺同一个资源______。

A.一定死锁

B.不一定死锁

C.不死锁

D.以上说法都不对

23．对预防死锁可采取的对策有______。

A．资源一次性分配B．资源编号按序分配C．可剥夺资源D．以上都是

24．某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生死锁的最少资源数是______个。

A．9B．10C．11D．12

25.通常不采用______方法来解除死锁。

A.终止一个死锁进程

B.终止所有死锁进程

C.从死锁进程处抢夺资源

D.从非死锁进程处抢夺资源

二、简答

1 何谓静态和动态优先级？确定静态优先级的依据是什么？

2．何谓死锁？产生死锁的原因和必要条件是什么？

3．在选择调度方式和调度算法时，应遵循的准则是什么？

4．什么是进程调度中的“抢占式”和“非抢占式”调度算法？哪一种的系统开销更大？为什么？

5．什么叫系统处于安全状态？怎样才能使系统保持在安全状态？

安全状态指系统能按某种进程顺序来为每个进程分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺序完成。若系统不存在这样一个序列，则称系统处于不安全状态，不安全状态会导致死锁。

或系统内的每个进程都能在有限时间内获得全部所需资源，直至运行完毕，则此时系统处理安全状态。（4分）

为使系统保持在安全状态，在进程每次申请资源时，系统在进行资源分配之前预先计算资源分配的安全性。若此次分配不会导致系统进入不安全状态，则将资源分配给进程；否则，进程等待。其中最具代表性的避免死锁算法是银行家算法。（4分）

6．假设有4 道作业，它们的到达时间及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。

7．简述多级反馈队列进程调度算法的实施过程。为什么它能较好满足各类用户的需要？

多级反馈队列算法是FCFS、时间片轮转算法、SJF和优先级算法的综合和发展。

I．实现

（1）系统中设置多个就绪队列，分别赋予不同的优先级，并逐级降低。第一个队列的优先权最高，第二个队列次之，其余各队列优先权逐个降低。队列按FCFS排队。

（2）为不同队列所规定的时间片长度不同，优先权越高的队列分配的时间片越小。如逐级加倍。

（3）新进程进入内存后，先投入队列1的末尾，按FCFS算法排队调度；若按队列1的一个时间片未能执行完，则降低投入到队列2的末尾，同样按FCFS算法调度。如果在队列2的时间片内未能完成，则降低投入到队列3……；如此下去，降低到最后的队列，则按

“时间片轮转”算法调度直到完成。

（4）仅当较高优先级的队列为空，才调度较低优先级的队列中的进程执行。如果进程执行时有新进程进入较高优先级的队列，则抢先执行新进程，并把被抢先的进程投入原队列的末尾。

（5）阻塞进程（通常是I/O约束型进程）被唤醒时，进入原来的就绪队列中（或提高该进程的优先级）。

II．特点

（1）不同进程的时间片不同

（2）采用动态优先级

III．对不同用户的满足情况

（1）终端型作业用户：提供高的响应时间。

（2）短批处理作业用户：在第一个或前2个时间片中即可完成，平均周转时间短。

（3）长批处理作业用户：不会饥饿。

IV．优点

●为提高系统吞吐量和缩短平均周转时间而照顾短进程。

●为获得较好的I/O设备利用率和缩短响应时间而照顾I/O型进程，I/O繁忙型进程

趋向运行在高的优先级上，计算约束型进程处于低的优先级。

●不必估计进程的执行时间，动态调节。

8．在银行家算法中，某T0时刻的资源分配情况如下：（有三类资源A、B、C，五个进程P0、P1、P2、P3、P4）

Process Max Allocation Need Available

A B C A B C A B C A B C

P0 7 5 3 0 1 0 7 4 3 3 3 2

P1 3 2 2 2 0 0 1 2 2

P2 9 0 2 3 0 2 6 0 0

P3 2 2 2 2 1 1 0 1 1

P4 4 3 3 0 0 2 4 3 1

试问：

（1）该状态是否安全？

（2）在T0时刻，P1发出请求Request（1，1，2），系统能否满足？为什么？

第四章

一、单选

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、地址递减

C、长度递增

D、长度递减

8．在请求分页系统中，LRU算法是指______。

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．在可重定位分区分配存储管理中的拼接或紧凑技术可以______。

A．缩短访问周期B．增加主存容量C．加速地址变换D．使空闲区集中14．分区管理中采用“最佳适应”分配算法时，宜把空闲区按______次序登记在空闲区表中。

A.长度递增

B.长度递减

C.地址递增

D.地址递减

15．在固定分区分配中，每个分区的大小是______

A.相同

B.随作业长度变化

C.可以不同但预先固定

D.可以不同但根据作业长度固定16．可变分区分配中常用的主存分配算法有：首次适应、循环首次适应、最佳适应和最坏适应分配算法，其中，按分区大小排序组织空闲区表的是______。

A．首次适应和循环首次适应 B．最佳适应和最坏适应

C．只有最佳适应 D．以上全部

17．首次适应算法的空闲区是______。

A.按地址递增顺序连在一起

B.始端指针表指向最大空闲区

C.按大小递增顺序连在一起

D.寻找从最大空闲区开始

18．可重定位分区分配的目的是______。

A．解决碎片问题 B．便于多作业共享内存

C．回收空白区方便D．摆脱用户干预

19．把作业地址空间中使用的逻辑地址变成内存中物理地址的操作称为______。

A．置换B．紧凑C．对换D．重定位

20．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行______指令。

A．被中断的前一条 B．被中断的 C．被中断的后一条D．启动时的第一条

21.支持程序浮动的地址转换机制是______。

A.页式地址转换

B.段式地址转换

C.静态重定位

D.动态重定位

二、简答

1．什么是FIFO（先进先出）页面置换算法？什么是LRU（最近最久未使用）置换算法？各有什么特点？

2．什么是快表？请叙述在支持快表的基本分页存储存储管理方式中用户地址空间中的逻辑地址向内存空间中物理地址变换的过程。

基本分页存储管理：将进程的逻辑地址空间分成若干个大小相等的区域，称为页面，为各页加以编号，从0开始。内存也分成与页面大小相同的若干个存储块，称物理块。同样，为每个物理块予以编号，如0#块1#块……。内存分配时，以物理块为单位，将用户进程中的各页全部装入到主存中多个不相连的物理块中。

分页系统中逻辑地址由页面号P+页内位移量W组成。

页表：操作系统为每进程建立的一张页表，用来记录进程页面和主存物理块的对应关系。页表的作用是实现从页号到物理块号的地址映射。当前执行进程的页表首址存放在页表寄存器中。

快表：在离散存储分配的分页（分段）存储管理系统中，系统中通过页表（段表）实现地址重映射。这使得CPU每存取一个数据时，都要两次甚至多次访问内存。为提高地址变换速度，OS在地址变换机构中，增设一个具有并行查寻能力的特殊高速缓冲寄存器，又称为“联想寄存器”或称为“快表”。快表中存放最近访问过的那些页表项。

地址变换（简单流程）：

●逻辑地址→得到分页号P→查找快表

●快表能查询到：根据登录的物理块号+位移量W形成物理地址

●快表中不能查询到：查询页表→越界检测与访问控制权限检测

●通过检测，得到物理块号+位移量W→实际物理地址→将该页表项登入快表→快表

已满，则淘汰一个登记项，登录新记录

●未通过检测，产生中断，中止指令执行。

地址变换（详细说明）：

在基本分页存储管理系统中，系统设置一个页表寄存器，其中存放当前执行态进程的页表在内存中的始址和长度。

当CPU得到一个逻辑地址时，分页地址变换机构会自动地将有效地址分为页号P和页内地址W两部分。系统首先由地址变换机构自动将页号P送入高速缓冲寄存器，与快表中的所有页号进行比较，若其中有相匹配的页号，则表示要访问的页表项在快表中，可直接从快表中得到该分页对应的物理块号，送到物理地址寄存中。

如果在快表中找不到对应的页表项，系统就以页号P为索引去检索页表，先将P与页表寄存器中的页表长度进行比较，若P大于或等于页表长度，系统产生地址越界中断；如果未出现越界，则根据页表寄存中页表的始址与页号P，得到该页表项的存储地址，访问该页表项得到该分页的物理块号，并将之装入物理地址寄存器中，同时还需要将此页表项存入快表中。再将页内地址W送入物理地址寄存器的块内地址部分，完成逻辑地址到物理地址的变换。

若写入快表时快表已满，还需要从快表中淘汰旧记录以登录新访问的页表记录。

3．什么是虚拟存储器？它有哪些主要特征？目前的虚拟存储器主要采用哪两种方法实现的？

指将作业的一部分装入内存便可运行作业的存储器系统，具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

主要特征：

（1）多次性（2）对换性（3）虚拟性

实现方法：

（1）请求分页存储管理方式

在基本分页系统的基础上，增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。它允许进程只装入部分页面便可启动运行。若运行中发现所要访问的页面不在内存，再通过缺页中断、请求调页功能及页面置换功能，陆续将所需要页面调入内存，同时将不运行的页面掏出到外存中。置换以页面为单位。

（2）请求分段存储管理方式

在基本分段存储管理系统基础上，增加了请求调段及分段置换功能后所形成的段式虚拟存储系统。它允许进程只将入若干分段（非所有段）即可启动运行。以所再通过缺段中断、请求调段功能及分段置换功能，调入所需分段并将暂不运行的段调出。置换以段为单位

4．什么是内存的连续分配方式？内存的连续分配有哪几种分配方式？

连续分配是指为一个用户进程分配一个连续的内存空间。连续分配方式又分为单一连续分配和分区式分配。

分区式分配又可分为固定分区分配、动态分区分配及动态重定位分区分配。

单一连续分配

主存可分为两部分：系统区、用户区。系统区只提供OS使用，通常是放在内存的低址部分；用户区归一个用户程序占用，可使用用户区全部空间。

分区式管理是满足多道程序的最简单的存储管理方案。它的基本思想是将内存划分成若干个连续区域，称为分区。每个分区只能存储一个程序，而且程序也只能在它所驻留的分区中运行。

固定分区分配

将用户内存空间划分为若干个固定大小的连续分区，每个分区只装入一个作业。每当有空闲分区时，系统便可选择一个适当大小的作业装入运行。每个分区的大小可以相同也可以不同，但分区大小固定不变，且分区的个数也固定不变。

动态分区分配

内存事先并不划分分区，在进程装入时按其需求分割一块连续空间给进程。分区的数目与大小随程序的执行而不断发生变化。

动态重定位分区分配

动态分区分配时，对分区的多次划分会产生不可利用的“外碎片”。为了消除外零头，进一步提高主存的利用率，产生了“紧凑”技术。“紧凑”后，某些用户程序在内存的位置会发生变化，需要对移动了的程序和数据进行重定位。为此需要采用重定位技术。

5．什么是动态重定位?支持动态重定位的内存分配管理方式有哪些?

6．请求页式管理与静态页面管理有什么区别？当访问的页不在内存应如何处理？

7．在一个请求分页系统中，某进程需占用7个页面，假定系统为该进程分配了3个物理块，进程在执行过程中实际访问页面的次序是： 1 2 3 1 1 3 5 1 2 6 1 2 4

2 1 2

3 6 1 3 2 3 1 7 1 。系统采用固定分配、局部置换策略。

问：分别采用FIFO和LRU页面置换算法时，各产生多少次缺页中断？列出置换过程顺序图。

为什么说FIFO算法性能较差？

8．在某个多道程序系统中，供用户使用的内存空间有100K，系统采用可变分区方式首次适应算法分配内存，优先分配内存的低地址区域且不准移动已在内存中的作业。现有一作业序列如下表所示。假设作业调度和进程调度均采用FCFS算法。

问：（1）作业执行的次序是什么？

（2）各作业的周转时间

（3）平均周转时间

要求：请先完成下表内容，然后回答提问

9．简述请求分页系统中的最近最久未使用页面置换算法LRU 、最少使用页面置换算法LFU 和最近未使用页面置换算法NRU（CLOCK）三种页面置换算法的思想，以及各自特点。

10．在请求分页系统中，物理块的分配策略有哪几种？各自实现的难点是什么？

11．什么是分段存储管理方式？其中的什么作用？

12. 动态分区分配存储管理方式中有哪几种分区分配算法？各自特点是什么？

第六章

一、单选

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．查找文件目录C．查找设备控制表D．动态重定位

8．操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是___________。

C．多级目录结构D．以上三个答案都不对

9．文件的二级目录结构由主文件目录和 ______ 组成。

A．根目录B．当前目录C．主文件目录D．用户文件目录

10．文件系统采用多级目录后，对不同用户的文件，其文件名______。

A．应该相同 B．应该不同 C．受系统约束 D．可以相同，也可以不同11．一个文件的绝对路径名是从______开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。

A．当前目录 B．根目录 C．多极目录 D．二级目录

12. 位示图方法可用于______。

A. 盘空间的管理

B. 盘的驱动调度

C. 文件目录的查找

D. 页式虚拟存贮管理中的页面调度

13．按逻辑结构划分，文件主要有两类：______和流式文件。

A.记录式文件

B.网状文件

C.索引文件

D.流式文件

二、简答

1．什么是文件，文件糸统?文件系统有哪些功能?

2．什么叫文件目录？其作用是什么？文件目录中应包含哪些基本内容？

文件控制块（FCB）：文件控制块是操作系统为描述和管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息（文件名等属性）。文件与FCB一一对应。

文件控制块的有序集合称为文件目录。FCB成为文件目录中的一个目录项。

文件系统利用文件目录对文件实施有效管理，实现按名存取、对文件信息的共享与保护。

文件目录中应包含：

（1）基本信息：文件名、与文件名相对应的文件内部标识、文件物理位置与长度、文件逻辑结构、文件物理结构

（2）存取控制信息：文件主的存取权限、核准用户的存取权限及一般用户的存取权限。

（3）使用信息：文件建立的日期与时间、文件上一次修改的日期时间、当前使用信息（打开该文件的进程数、是否被修改等）

4．对文件存储空间管理方式中，有哪三类常用的空闲块管理方法？简述UNIX系统采用的成组链接法对空闲盘块的分配与回收过程。

5．什么是树型目录结构？若需要删除“c:\usr\ast\mbox.txt”文件，概述使用线性检索法时的查找并删除过程。

6．文件系统中文件目录应包含哪些内容？单级目录的主要缺点是什么？如何解决文件重名和共享问题？

7．什么是多级树型目录结构？采用多级树型文件目录结构有何优点？

8．什么是文件的逻辑结构和文件的物理结构？不同的结构各自有哪几种类型文件？

第一章

操作系统最基本的特征，分类

第二章

进程概念：进程是一个具有一定独立功能的程序，在一个数据集合上的一次动态运行过程。它是系统进行资源分配和调度的一个独立单位。

在引入线程的操作系统中，进程是资源分配的基本单位，线程是能独立运行的基本单位。

PCB

进程状态三态转换图

信号量概念互斥使用

临界区临界资源

第三章

抢占式与非抢占式调度算法

常用的几种进程调度算法描述特点

什么是死锁，产生死锁的原因与四个必要条件是什么

银行家算法

第四章

重定位，动态重定位，支持动态重定位的内存管理方式有哪些？

内存连续分配方式：有哪几种

固定分区分配/分页/分段分区分配整个过程目的优缺点

地址转换(重定位) 分页/分段/动态分区中重定位的过程

快表支持快表的地址变换过程

FIFO LRU 置换算法

虚拟存储器，特征

第六章

文件系统文件目录目录文件当前目录多级树状目录文件目录的线性检索

操作系统期末试卷(含答案)79149

操作系统复习题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.内存越多

1操作系统试题及答案

操作系统试题及答案一、选择题 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-4

中南大学网络教育课程考试复习题及参考答案操作系统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、若有如下表所示的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对资源的占有和需求情况如下表所示。

计算机操作系统习题及答案()

第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 作业的提交时间和运行时间

操作系统复习题含答案

一、什么是操作系统？你都用过什么操作系统？各有什么特点？操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。二、试说明操作系统系统的主要功能模块及其主要任务？处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行进行协调。进程通信：用来实现在相互合作的进程之间的信息交换。处理机调度：（1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。内存分配：为每道程序分配内存。内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。内存扩充：用于实现请求调用功能，置换功能等。设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。三、什么是多道程序设计技术？试叙述多道程序运行的特征。所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；

操作系统复习试题带答案

第一章绪论复习题 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 .动态和静态特征

操作系统练习题_及答案

操作系统练习题第一章引言 (一)单项选择题 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 (二)填空题

操作系统复习题及答案

A.效率 B.可移植性 3.一个作业第一次执行时用了明了操作系统的 ______ 特点 A.并发性 B.共享性 1 操作系统概述自测题 1 选择题 1. _______ 以下操作系统中的技术是用“时间”来换取“空间 ”的 A. 虚拟存储器 B.缓冲技术 C.SPOOLing 技术 D.快表 2. _____________________________________ 设计实时操作系统必须首先考虑系统的 __________________________ 。 C.可靠性 D.使用的方便性 5min ，而第二次执行时用了 6mi n,这说 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.程序的并发执行

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.网络系统

完整word版,《操作系统》期末复习题及答案

中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题 1.操作系统是（） A．对软件进行管理的软件 B．对硬件进行管理的软件 C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件 2. 在操作系统中引入多道程序设计的主要目的是（） A．缩短程序执行时间 B．减少响应时间 C．提高系统效率和增强系统处理能力 D．提高人机交互速度 3.进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是( )。 A．程序是静态概念，进程是动态概念 B．程序是动态概念，进程是静态概念 C．程序保存在文件中，进程存放在内存中 D．程序顺序执行，进程并发执行 4. 进程有多个状态，不会发生的状态转换是（） A．就绪→运行 B．阻塞→进行 C．运行→阻塞 D．阻塞→就绪 5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（） A．DMA控制器 B．联想寄存器 C．地址变换机构 D．通道 6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。 A．并行技术 B．通道技术 C．缓冲技术 D．虚存技术

7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 8.通常不采用( )方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 9.下列哪项不是设备管理的基本功能（） A.掌握并记录设备的状态 B.按用户的I／O请求进行设备分配 C.死锁检测 D.完成实际的I／O操作 10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（） 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. 用P、V操作管理临界区时，信号量的初值应定义为（） A.-1 B.0 C.1 D.任意值 16. 在下列解决死锁的方法中，属于死锁预防策略的是（）

操作系统复习题带答案

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.先来先服务法 C.时间片轮转法 D.非抢占式短任务优先法 11.磁盘上用于存放进程换入/换出的那部分空间总是采用（B ）分配方法进行分配的。//B在磁盘中存放一般不用 A.随机 B.连续 C.索引 D.链接 12.（D）内存管理可用空闲分区（说明）表表示内存的空闲区域。

操作系统复习题201212

操作系统期末试卷(含答案)79149

操作系统复习题及答案

1操作系统试题及答案

操作系统复习题及参考答案1-4

操作系统复习题带答案

操作系统复习题及答案

计算机操作系统习题及答案()

操作系统复习题含答案

操作系统复习试题带答案

最新操作系统试题及答案

操作系统练习题_及答案

操作系统复习题及答案

最新操作系统试题及答案

完整word版,《操作系统》期末复习题及答案

操作系统复习题带答案