操作系统概论模拟试题一

【综合文库】

操作系统概论模拟试题一

一、单项选择题（每小题1分，共15分）

c1．MS-DOS的引导程序是在磁盘初始化时，由（ ）命令写在软盘或硬盘的0柱0面1扇区上的。 A．CHKDSKB．FDISKC．FORMATD．DISKCOPY

2．MS-DOS 5．0开始把（ ）的内存区域作为基本内存区。 A．1MB与2MB之间B．1MB之后

C．640KB与1MB之间D．0KB与640KB之间

3．MS-DOS中的文件存储结构采用（ ）。 A．顺序结构B．链接结构 C．索引结构D．成组链接结构

4．与“计算时间”无关的作业调度算法是（ ）算法。 A．先来先服务B．响应比高者优先 C．优先数D．可抢占的优先数

5．实时系统中的进程调度通常采用（ ）算法。 A．响应比高者优先B．短作业优先 C．时间片轮转

D．抢占式的优先数高者优先

6．在可变分区存储管理中，为了实现主存的空间分配，应设置（ ）来进行管理。 A．页表B．段表C．位示图D．空闲区表

7．某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源（1＜=k＜=m），则各进程的最大需求量之和（ ）时系统不会发生死锁。 A．＝mB．＝m+nC．＜m十nD．＞m+n

8．动态重定位是在（ ）完成的。 A．作业执行前

B．作业执行过程中由硬件 C．作业执行过程中由OS

D．作业执行过程中由用户

9．Windows操作系统是由（ ）公司研制的。 A．MicrosoftB．Intel C．HP

D．SUN SYSTEM

10．进程从等待状态进人就绪状态可能是由于（ ）。 A．现运行进程运行结束B．现运行进程执行P操作 C．现运行进程执行了V操作D．现运行进程时间片用完

11．在以下的存储管理方案中，能扩充主存容量的是（ ）。 A．固定式分区管理B．可变式分区管理 C．页式存储管理D．分页虚拟存储管理

12．UNIX文件系统对盘空间的管理采用（ ）。 A．FAT表法B．位示图法 C．空闲块链接法D．空闲块成组链接法

13．通道在输人输出操作完成或出错时就形成（ ），等候CPU来处理。 A．硬件故障中断B．程序中断 C．外部中断D．I／O中断

14．下列算法中可用于磁盘移臂调度算法的是（ ）。 A．LRU算法B．电梯调度算法 C．时间片轮转法D．响应比高者优先算法 15．特权指令（ ）执行。 A．只能在目态下B．只能在管态下 C．在目态和管态下均能D．在目态和管态下均不能

二、多项选择题（每小题2分，共16分） 1．下列进程状态的转换中，（ ）是不可能的。 A．运行态十就绪态B．运行态十等待态 C．等待态一就绪态D．等待态一运行态

E．就绪态一等待态

2．在存储管理中允许作业可不占有连续主存空间的是（ ）。 A．单用户连续管理B．页式存储管理 C．段式存储管理D．可变分区存储管理 E．段页式存储管理

3．在交互控制方式下，用户可采用（ ）来控制作业的执行。 A．作业控制语言B．命令语言 C．汇编语言D．高级程序设计语言 E．会话语言

4．有关作业管理的下述描述中，（ ）是正确的。

A．系统现有空闲资源能满足被选作业的资源要求是选择作业进人主存的一个必要条件 B．作业与进程是一一对应的

C．作业调度选中一个作业后，与作业相关的进程就处于运行状态

D．在兼有批处理和分时的计算机系统中，往往把终端作业作为前台作业，把批处理作业作为后台作业 E．批处理作业是在输人井中等待处理的 5．Windows 95是一个（ ）操作系统。 A．不依赖于MS-DOS的完全独立的 B．具有“即插即用”功能的

C．最多可使用255个字符给文件命名的 D．具有MS-DOS兼容性的 E．能同时运行多个应用程序的

6．下列文件中适合于随机存取的是（ ）。 A．连续文件B．索引文件C．串联文件 D．索引顺序文件E．链接文件

7．Windows NT采用一系列方法来保证可移植性，其中包括（ ）。 A．系统程序的大部分用C语言编写 B．系统程序的大部分用汇编语言编写 C．把与硬件有关的代码封装在硬件抽象层中 D．保护子系统 E．消息传送机制

8．在可变分区分配方案中，在空闲区表中把空闲区以长度递增或递减顺序排列，适合于（ ）算法。 A．最坏适应算法 B．最先适应算法 C．最迟适应算法 D．循环适应算法 E．最优适应算法

三、填空题（每空1分，共15分）

1．一个结束等待的进程必须先变成_______状态，然后才可能运行。

2．现有两道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。那么在单道程序系统中，两道作业的执行总时间至少为_______分钟；而在多道程序系统中，这一时间至少为_______分钟。

3．进程运行满一个时间片后让出中央处理器，它的状态应变为_______状态。 4．可变分区管理主存时，可以采用_______技术把分散的主存空闲区集中起来。

5．在页式存储管理系统中，可以使用_______来构成主存分配表，以记录主存中块的分配情况。 6．在使用一个文件前，用户首先应该请求执行_______或_______操作。

7．用户作业的程序中都是使用、地址来指出数据的存放位置，而通道程序中是用_______地址来指出数据的存放位置。 8．采用批处理控制方式时，用户应把程序、数据以及_______一起交给操作员。

9．进程间利用信箱进行通信时，操作系统必须提供两条基本的通信原语，即_______原语和_______原语。 10．MS-DOS系统中存取文件时，既可以采用、存取方式，又可以采用存取方式。

四、简答题（每小题5分，共30分）

1．设置进程控制块的目的是什么？进程控制块包含哪些类信息？ 2．说明LRU算法的思想，近似的LRU算法有什么特点？ 3．什么是系统调用？访管指令的特点和作用是什么？ 4．什么是设备的独立性？

5．系统出现死锁的必要条件是什么？

6．现有三个作业J1、J2、J3，它们的到达时间和计算时间如下表。它们在同一台处理器上按单道运行，9：40响应该三个作业。若采用响应比高者优先的调度算法，问这三个作业的执行次序是怎样的？并写出它们被选中时的响应比。

五、综合题（每小题8分，共24分）

1．存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录，问：

（1）采用成组操作时，几个逻辑记录为一组较合适？ （2）画出成组时的链接结构示意图。

（3）当主存缓冲区大小为512个字节时，要读出第7个逻辑记录应启动磁盘多少次？

2．有三个进程P1、P2和P3并发工作，共享三个资源S1、S2和S3。进程P1需用资源S3和S1，进程P2需用资源S1和S2，进程P3需用资源S2和S3。回答：

（1）若对资源分配不加限制，会发生什么情况？为什么？

（2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？

3．某条由西向东的单行车道有一卡脖子的路段AB（如图示），为保证行车的安全，需设计一个自动管理系统，管理原则如下： （1）当AB间无车行驶时，可让到达A点的一辆车进人AB段行驶； （2）当在AB段有车行驶时，让到达A点的车等待；

（3）当AB段内行驶的车通过B点后，可让等待在A点的一辆车进人AB段。 请回答下列问题：

（1）把每一辆需经过AB段的车辆看做是一个进程，则这些进程在AB段执行时，它们之间的关系应是同步还是互斥？ （2）用PV操作管理AB段时，应怎样定义信号量？给出信号量的初值以及信号量可能取值的含义。 （3）若每个进程的程序如下，请在空白处填上适当的PV操作，以保证行车的安全。begin 到达A点； ________； 在AB段行驶； 驶出B点； ________；end；

操作系统概论模拟试题一答案

一、单项选择题

[分析]第7题可借助银行家算法来检测系统的安全性。银行家算法的实质是只要保证任何时刻至少有一个进程能得到所需的全部资源则系统不会死锁。由于每个进程最多申请k个资源，因而最坏的情况是每个进程都已得到了（k—1）个资源，现均要申请最后一个资源。只要系统至少还有一个资源可使其中的一个或几个进程能得到所需的资源，那么，在它们执行结束后归还的资源可供其它进程使用，因而就不会发生死锁。亦即，只要不等式： n（k-1）＋1=＜m

成立，系统就不会发生死锁。

由于每个进程最多申请k个资源，因而n个进程的最大需求量之和为nk。于是，只要从上述不等式中解出nk的值就行。从不等式中可得到：

nk=＜m＋n-1

显然 nk＜m＋n,因而，本题的正确答案应选择C。

第10题，被创建的进程在它的生命周期中每一时刻总是处于三种基本状态中的一种状态，当进程运行结束时该进程也就结束了它的生命而消亡，因而不可能再进人就绪状态。一个进程调用P操作后只可能有两种情况：（1）该进程可继续运行；（2）该进程从运行态变为等待态。因而，不可能使处于等待态的进程进人就绪状态。若现运行进程时间片用完，则它就从运行态变为就绪态，故也不会使进程从等待态进人就绪态。但是，当现运行进程调用了V操作后，则可能释放一个等待信号量的进程，这个被释放的进程就从等待态进人了就绪态。故本题应选择C。

[题解]1．C 2．D 3．B 4．A 5．D 6．D 7．C 8．B 9．A 10．C 11．D 12．D 13．D 14．B 15．B

二、多项选择题

[分析]第4题中的B,C两个选项是错误的。任何一个作业要执行的话必须经过两级调度，第一级为作业调度，作业调度把选中的作业装人主存储器后相应的进程应处于就绪状态；第二级为进程调度，处于就绪状态的作业进程只有被进程调度选中后才能占用处理器运行。一个作业在执行中要经历若干个作业步，每个作业步都是一个程序的执行，因而每个作业步都是一个进程，且这些进程执行时还会请求创建新的进程协助工作。因而，作业与进程并非是一一对应的。 [题解]1．D, E 2．B，C, E 3．B, E 4．A，D, E 5．A，B，C，D, E