奥鹏西安交通大学《操作系统原理》考前练兵docWord下载.docx

奥鹏西安交通大学《操作系统原理》考前练兵docWord下载.docx

《奥鹏西安交通大学《操作系统原理》考前练兵docWord下载.docx》由会员分享，可在线阅读，更多相关《奥鹏西安交通大学《操作系统原理》考前练兵docWord下载.docx（21页珍藏版）》请在冰豆网上搜索。

C.程序可占有资源而进程不可

D.进程能占有资源而程序不能

8.在操作系统中，死锁出现是指（）

A.计算机系统发生重大故障

B.资源数目远远少于进程数

C.若干进程因竞争资源而无限等待其他进程释放已占有的资源

D.进程同时申请的资源数超过资源总数

9.虚拟存储器的最大容量

A.为内外存容量之和

B.由计算机的地址结构决定

C.是任意的

D.由作业的地址空间决定

10.在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（）次序排列

A.容量递增

B.容量递减

C.地址递增

D.地址递减

A

11.计算机系统的二级存储包括（）

A.主存储器和辅助存储器

B.ROM和RAM

C.超高速缓存和内存储器

D.CPU寄存器和主存缓冲区

12.（）是一种只能进行P、V操作的特殊变量。

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.PCB结构与程序和数据的组合

D.一个独立的程序

18.预防死锁的论述中，（）条是正确的论述。

A.由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。

B.由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。

C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。

D.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。

19.关于一个分区的存储管理，以下叙述不正确的是（）

A.一个分区的存储管理每次只允许一个作业装入主存储器

B.一个分区的存储管理中，必须采用动态重定位的方式进行地址转换

C.一个分区的存储管理适用于单道程序的系统

D.要将一个分区的存储管理运用到分时系统中，需采用与对换技术相结合的方式

20.在虚拟存储器系统中常使用联想存储器进行管理，它是（）寻址的。

A.按地址

B.按内容

C.寄存器

D.计算

21.以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（）

A.最先适应分配算法

B.最优适应分配算法

C.最坏适应分配算法

D.最后适应分配算法

22.以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（）

23.关于死锁与不安全状态的关系，下列描述正确的有（）：

A.死锁是一种不安全状态；

B.系统处于不安全状态，一定产生了死锁；

C.不安全状态是死锁的必要条件；

D.不安全状态是死锁的充分条件。

24.在存储管理中，（）可与覆盖技术配合.

A.页式管理

B.段式管理

C.段页式管理

D.可变分区管理

25.以下叙述中，不正确的是（）

A.采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域

B.采用动态重定位的系统支持“程序浮动”

C.采用静态重定位的系统不支持“程序浮动”

D.采用动态和静态重定位的系统都支持“程序浮动”

26.下列第（）项不是文件系统的功能?

A.文件系统实现对文件的按名存取

B.负责实现数据的逻辑结构到物理结构的转换

C.提高磁盘的读写速度

D.提供对文件的存取方法和对文件的操作

27.通常，文件的逻辑结构中（）组织方式，既适合于交互方式应用，也适合于批处理方式应用。

A.堆文件

B.流式文件

C.索引顺序文件

D.顺序文件

28.通道具有（）能力。

A.执行I/O指令集

B.执行CPU指令集

C.传输I/O命令

D.运行I/O进程

29.通道是一种（）。

A.I/O设备

B.设备控制器

C.I/O处理机

D.I/O控制器

30.一个进程是（）。

B.一个独立的程序+数据集

31.为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是（）。

A.分时操作系统

B.实时操作系统

C.批处理系统

D.多道程序设计

32.下面关于索引文件的论述中，第（）条是正确的论述。

A.索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。

B.对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；

而对索引文件进行检索时，应先从FCB中读出文件索引表始址。

C.对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。

D.在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。

33.按逻辑结构划分，文件主要有两类，UNIX中的文件系统采用（）。

A.网状文件

B.只读文件

C.读写文件

D.流式文件

34.破坏死锁的四个必要条件之一就可以预防死锁。

若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（）条件。

A.互斥使用

B.部分分配

C.不可剥夺

D.环路等待

35.使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。

A.设备分配

B.缓冲管理

C.设备管理

D.设备独立性

36.UNIX系统中，进程调度采用的技术是（）。

A.时间片轮转

B.先来先服务

C.静态优先数

D.动态优先数

37.（）与设备独立性密切相关。

A.设备的统一命名

B.中断处理

C.死锁避免

D.设备驱动程序

38.系统抖动现象的发生是由（）引起的。

A.置换方法不当引起的

B.交换的信息量过大

C.内存容量不足

D.请求页式管理方案

39.UNIX系统把输入、输出设备看做（）

A.普通文件

B.特殊文件

C.目录文件

D.管道文件

40.下面（）算法适用于分时系统中的进度调度

A.FCFS

B.时间片调度

C.优先级调度算法

D.队列调度算法

41.解决死锁的途径是（）。

A.立即关机再重新启动

B.立即关机排除故障

C.不要共享资源、增加独占资源

D.设计预防死锁方法，运行检测并恢复

42.下面内存管理方法中有利于把程序动态链接的是（）。

A.分段式存储管理

B.分页存储管理

C.可变分区分配

D.固定分区分配

43.CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用（）。

A.并行技术

B.通道技术

C.缓冲技术

D.虚存技术

44.存储器采用分级存储体系的主要目的是（）

A.便于系统升级

B.解决存储容量、价格和存取速度之间的矛盾

C.解决计算机体积、价格和存取速度之间的矛盾

D.便于读写数据

45.如果文件采用直接存取方式,且文件大小不固定,则选用（）结构较适宜。

A.直接

B.顺序

C.随机

D.索引

46.操作系统是对（）进行管理的软件。

A.软件

B.硬件

C.计算机资源

D.应用程序

47.（）是操作系统中采用的以空间换时间的技术。

A.SPOOLing技术

B.缓冲技术

C.覆盖技术

D.虚拟存储技术

48.一个进程是（）。

49.操作系统中,当（）,进程从执行状态转变为就绪状态。

A.进程被进程调度程序选中

B.时间片完

C.等待某一事件

D.等待的事件发生

50.设有三个作业J1,J2,J3同时到达,运行时间分别为T1,T2,T3,且T1≤T2≤T3。

若它们在一台处理机上按单道运行,采用短作业优先算法,则平均周转时间为（）。

B.1/3（T1+T2+T3

C.T1+2/3T2+1/3T3

D.T1+1/3T2+2/3T3

51.若系统有三个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是（）。

A.9

B.10

C.11

D.12

52.关于死锁与不安全状态的关系,下列描述正确的有（）

53.银行家算法是一种（）算法。

A.死锁预防

B.死锁避免

C.死锁解除

D.死锁检测

54.在固定分区管理方式中,处理器执行作业时,对每条指令中的地址要求满足（）

55.关于一个分区的存储管理,以下叙述不正确的是（）

56.缺页中断率与哪个因素无关（）

A.分配给作业的主存块数

B.页面的大小和调度算法

C.程序编制方法

D.作业的逻辑地址

57.很好地解决了“零头”问题的存储管理方法是（）

58.在存储管理中,（）可与覆盖技术配合.

59.下述（）页面淘汰算法会产生BELADY现象

A.先进先出

B.最近最少使用

C.最不经常使用

D.最佳

60.联想存储器在计算机系统中是用于（）

61.下面关于重定位的有关描述,错误的是（）

A.绝对地址是主存空间的地址编号

B.用户程序中使用的从0开始的地址编号是逻辑地址

C.动态重定位中装入主存的作业仍然保持原来的逻辑地址

D.静态重定位中装入主存的作业仍然保持原来的逻辑地址

62.在可变式分区分配方案中,最佳适应算法是将空闲区在空闲区表中按（）次序排列

63.CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,采用（）

多选题

1.同步机构应遵循的基本准则有（）。

A.空闲让进

B.忙则等待

C.先进后出

D.有限等待

E.先进先出

A,B,D

2.关于虚拟存储管理，正确说明的是（）。

A.页式存储管理是以页为单位管理主存和辅助存储器

B.段式存储管理是以段为单位管理主存和辅助存储器

C.段页式存储管理是以段为单位管理主存，以页为单位管理辅助存储器

D.段页式存储管理是以页为单位管理主存，以段为单位管理辅助存储器

E.段页式存储管理是以页为单位管理主存，以页为单位管理辅助存储器

A,B,E

3.段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，具体表现在下列哪些方面（）。

A.页式的逻辑地址是连续的，段式的逻辑地址可以不连续

B.页是的地址是一维的，段式的地址是二维的

C.分页是操作系统进行的，分段是用户确定的

D.各页可以分分散存放在主存，每段必须占用连续的主存空间

E.页式采用静态重定位方式，段式采用动态重定位方式

A,B,C,D

4.下列阐述中，正确的说法是（）。

A.进程的切换由进程调度完成

B.进程的切换由进程状态的变化引起的

C.进程的切换使得每个进程均有机会占用处理器

D.进程状态的变化与发生的中断事件无关

E.对中断事件处理后要进行队列的调整

A,B,C,E

5.引入多道程序设计的主要目的是（）。

A.提高实时响应速度

B.充分利用处理机，减少处理机空闲时间

C.有利于代码共享

D.充分利用外围设备

B,D

判断题

1.时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。

（）

A.错误

B.正确

2.原语和系统调用的主要区别在于两者的实现方法不同.（）

3.进程获得处理机而运行是通过申请而得到的.

4.在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的.（）

5.操作系统的所有程序都必须常驻内存.（）

6.系统处于不安全状态不一定是死锁状态.（）

7.当条件满足时，进程可以由就绪状态转换为阻塞状态。

8.一旦出现死锁,所有进程都不能运行.

9.设备Ｉ／Ｏ中的缓冲区只能是硬件寄存器。

10.大多数虚拟系统采用OPT（优化）淘汰算法是因为它确实可以得到最小的缺页率.（）

11.进程控制块中的所有信息必须常驻内存.

12.当条件满足时，进程可以由阻塞状态转换为就绪状态。

13.在文件系统中,打开文件是指创建一个文件控制块.

14.磁盘上物理结构为链接结构的文件只能顺序存取.（）

15.作业一定要全部装入内存方可执行。

16.由于P、V操作描述同步、互斥等问题的能力不足,所以有必要引入其它的通讯原语或机制,如send,receive或Monitor等.（）

17.在UNIXS_5中，用户进程和核心进程的优先级别都是动态改变的。

18.打印机是面向块的设备。

19.紧缩法是唯一的解决碎片问题的方法。

20.打印机是面向块的设备。

21.分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成，因此是一个二维地址空间。

22.导致死锁的四个必要条件在死锁时会同时发生。

23.进程是独立的，能够并发执行，程序也一样。

24.打印机是一类典型的块设备.

25.如果信号量S的当前值为-5,则表示系统中共有5个等待进程.

26.固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.

27.实时系统中的作业周转时间有严格的限制.（）

28.清内存指令只能在管态下执行.

29.DMA方式是一种完全由硬件执行I/O交换的工作方式。

T.对

F.错

T

30.进程由进程控制块和数据集,以及对该数据进行操作的程序组成。

31.索引顺序文件是一种特殊的顺序文件,因此通常存放在磁盘上。

F

32.线程是进程中能够并发执行的实体,是处理器调度和分派的基本单元。

33.进程是独立的,能够并发执行,程序也一样。

34.当条件满足时,进程可以由阻塞状态直接转换为运行状态。

35.导致死锁的四个必要条件在死锁时会同时发生。

36.作业一定要全部装入内存方可执行。

37.分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成,因此是一个二维地址空间。

38.UNIX系统核心在实施对换时是将整个进程的虚拟地址空间都写到对换设备上。

39.终端显示器是字符设备。

主观填空题

1.主存储器与外围设备之间的信息传送操作称为##。

输入输出操作

2.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于##策略。

动态

3.时钟一般分为硬件时钟和##,硬件时钟又分为绝对时钟和相对时钟。

软件时钟

4.磁盘与主机之间传递数据是以##为单位进行的。

数据块

5.索引文件大体上由索引区和##区构成,其中索引区一般按关键字的顺序存放。

数据

问答题

1.简述进程和程序概念的区别和联系。

1）进程是一个动态概念，而程序是一个静态概念。

程序是指令的有序集合，没有任何执行的概念；

而进程则强调执行过程，它动态地被创建，并被调度执行后消亡。

2）进程具有并发特征，而程序没有。

由进程的定义可知，进程具有并发特征的两个方面，即独立性和异步性。

在不考虑资源共享的情况下，各进程执行时独立的，执行速度是异步的。

3）进程是竞争计算机系统资源的基本单位，从而其并发性受到系统自己的制约。

4）不同的进程可以包含同一个程序，只要该程序所对应的数据集不同。

2.简述银行家算法的主要思想,并说明该算法是否可以用于解决现实中的死锁问题。

银行家算法是一种最有代表性的死锁避免算法。

在银行家算法中，客户代表进程，资金代表资源，银行家代表操作系统。

该算法允许进程动态申请资源，但系统每次在进行资源分配之前，先计算此次分配资源的安全性，若此次资源分配不会导致系统进入不安全状态（或存在安全序列），则分配资源；

否则，不分配资源，让进程等待。

这个算法在现实中受到很多限制，实际上很难实施。

3.使用文件系统时,通常要显式地进行open、close操作。

1）这样做的目的是什么?

2）能否取消显式地open、close操作?

应如何做?

3）取消显式open、close操作有什么不利?

1）显式的open操作完成文件的打开功能。

它将基本文件目录中的内容读入用户文件表中，并在系统活动文件表中记录文件的打开次数。

显式的close操作完成文件的关闭操作。

它撤销用户的活动文件表中相应的表项，改变系统活动文件表中的文件打开次数信息。

如果需要，还要讲被改动过的文件目录信息写回基本文件目录中。

2）可以取消显式的open和close操作。

如果取消了open和close操作，系统在进行文件操作前，需判断文件是否已打开。

若未打开，则应自动完成文件的打开功能，以建立用户与文件间的联系。

同时，在系统结束时还应自动关闭所有的被打开文件，更新系统的基本文件目录。

3）取消显式的open和close操作，使得文件的读写操作变得复杂，因为，在每次读写前都需要判断文件是否已被打开。

此外，系统在结束时也要做一些额外的工作。

4.有3个作业A、B、C,分别为计算、检索和打印作业,单道运行时间分别为5分钟、10分钟和15分钟。

它们可并行在15分钟内完成3个作业。

请问在单道、多道环境下,各个资源的利用率分别是多少?

在单道环境下，每次只调用一个用户作业程序进入内存并运行。

运行完A、B、C这3个作业需要的总时间是：

5+10+15=30（分钟）

因此，各个资源的利用率如下：

计算的利用率：

5/30≈16.7%

检索的利用率：

10/30≈33.3%

打印的利用率