计算机操作系统（第四版）题（一）

  ↵

1.计算机系统的组成包括（  ）。[2分]
A.程序和数据
B.处理器和内存
C.计算机硬件和计算机软件
D.处理器、存储器和外围设备

计算机系统包括计算机软件和硬件

2.（    ）是多道操作系统不可缺少的硬件支持。[2分]
A.打印机
B.中断机构
C.软盘
D.鼠标

中断技术出现可以让CPU实现在不同程序切换执行

3.（    ）操作不是P操作可完成的。[2分]
A.为进程分配处理机
B.使信号量的值变小
C.可用于进程的同步
D.使进程进入阻塞状态

分配处理机是由进程调度中的分派程序完成的

4.下列有可能导致一进程从运行态变为就绪态的事件是（    ）。[2分]
A.一次I/O操作结束
B.正在运行进程需做I/O操作
C.正在运行进程结束
D.时间片到

 

5.采用时间片轮转法进行进程调度是为了（    ）。[2分]
A.多个终端都能得到系统的及时响应
B.先来先服务
C.优先级较高的进程得到及时响应
D.需要CPU最短的进程先做

6.下列进程调度算法中，（    ）可能会出现进程长期得不到调度的情况。[2分]
A.非抢占式静态优先权法
B.抢占式静态优先权法
C.轮转调度算法
D.非抢占式动态优先权法

抢占式静态优先权法：只要后进入的进程的优先权高于当前正在运行进程的优先权，那么在抢占式调度方式下，当前进程只能让出cpu，若优先权高的后进入的进程源源不断进入，这当前进程只能和长期得不到调度

7.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（    ）。[2分]
A.分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。
B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。
D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。

分段系统中，用户地址空间是二维的；分页系统中，用户的地址空间是一维的。这正好对应了逻辑地址和物理地址

8.采用动态重定位方式装入的作业,在执行中允许（    ）将其移动.[2分]
A.用户有条件地
B.用户无条件地
C.操作系统有条件地
D.操作系统无条件地

9.在动态分区存储管理中，下面的（    ）最有可能使得高地址空间变成为大的空闲区。[2分]
A.首次适应法
B.最佳适应法
C.最坏适应法
D.循环首次适应法

循环首次适应算法
1.空闲分区链以存储空间地址递增的次序连接成循环链，
2.为进程分配存储空间时，不是从队首开始找，而是从上次找到的空闲空间的下一个空闲分区开始找

10.通常,采用紧凑（拼接）法消除内存碎片的存储管理技术是（    ）.[2分]
A.固定分区法
B.可变分区法
C.可重定位分区法
D.对换技术

可变分区管理方法强调按进程实际大小分配内存空间，即对内存空间是动态分配，这些易产生外部碎片。有时当大作业申请空间是，存在现有的所有空闲分区均不能满足其要求，但这些空闲分区容量总和大于等于作业申请空间，这些需要利用可变重定位技术，使在已在内存的进程进行移动，实现多个空闲分区合并更大空闲分区。此时可变分区管理+动态重定位技术形成可重位分区法。单纯只提可变分区管理有可能采用静态重定位技术或动态重定位技术，对于此题而言：答案C 更准确

11.在请求调页中可采用多种置换算法，其中OPT是（    ） 置换算法。[2分]
A.理想型淘汰
B.最近最久未用
C.最近未用
D.最少使用

OPT（Optional):最佳置换算法，淘汰的页面是以后永不使用的，或是在未来最长时间内不再使用的页面

12.如果进程需要读取磁盘上的多个连续的数据块，（      ）数据传送方式的效率最高。[2分]
A.程序直接控制方式
B.中断控制方式
C.DMA方式 
D.通道方式

中断控制方式：传输完一个字符产生一个中断信号

DMA方式：传输完一个数据块产生一个中断信号

I/O通道：完成一个I/O指令产生一个中断信号，一次可读取多个数据块

13.操作系统程序的结构应满足(    )。[2分]
A.一个程序模块
B.分层结构
C.层次模块化
D.子程序结构

14.为了使系统中的所有用户都得到及时的响应，操作系统应该是（    ）。[2分]
A.实时系统
B.批处理系统
C.分时系统
D.网络系统

15.内核与用户程序、应用程序之间的接口是（    ）。[2分]
A.shell命令
B.图形界面
C.系统调用
D.C语言函数

16.6若信号S的初值为2，当前值为－1，则表示有（    ）个等待进程。[2分]
A.0
B.1
C.2
D.3

S>0:当前空闲资源数量；S=0：当前无空闲资源；S<0:|S|表示当前被阻塞的进程数量

 

17.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许（    ）个进程参于竞争,而不会发生死锁。[2分]
A.5
B.2
C.3
D.4

最极端的方法：只有一台设备空闲，其他均分配出去。

18.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（    ）。[2分]
A.一个进程进入了临界区，另一个进程等待
B.没有一个进程进入临界区
C.两个进程都进入临界区
D.两个进程都在等待

mutex=1：两个进程均未进入临界区

mutex=0：有一个进程正在临界区运行

mutex=-1：有一个进程进入临界区，另一进程等待

19.在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间（    ）。[2分]
A.必定无关
B.必定相关
C.可能相关
D.相关程度相同

直接相互制约：由于进程间的相互合作而引起

间接相互制约：由于进程间共享资源而引起的

说白了就是，直接是具有联系（先后顺序），而间接是因为有竞争

20.一个作业从提交给系统到该作业完成的时间间隔称为 （    ）。[2分]
A.周转时间
B.响应时间
C.等待时间 
D.运行时间

21.我们如果为每一个作业只建立一个进程，为能实现人机交互作用应采用（    ）。[2分]
A.FCFS调度算法
B.短作业优先调度算法
C.时间片轮转法
D.优先级法

时间片轮转的主要目的是使得多个交互的用户能够得到及时的响应

22.（    ）存储管理支持多道程序设计，算法简单，但存储碎片多。[2分]

A.段式
B.页式
C.固定分区
D.段页式

23.下面哪种内存管理方法有利于程序的动态链接？（    ）[2分]
A.分段存储管理
B.分页存储管理
C.可变分区分配
D.固定分区分配

动态链接:在程序运行过程中，系统只将真正要运行的目标程序装入内存，并且链接的基本单位为段。印次。分段存储管理方式非常适合于动态链接。

24.把作业地址空间中使用的逻辑地址变成内存中物理地址称为（    ）。[2分]
A.加载
B.重定位
C.物理化
D.逻辑化

在一般情况下，一个作业在装入时被分配到的内存空间和它的地址空间是不一致的，因此，作业在CPU上运行时，其所要访问的指令、数据的物理地址和逻辑地址是不同的。如果在作业装入或执行时，不对有关的地址部分加以相应的修改，将会导致错误的结果。像这种将作业的逻辑地址变为物理地址的过程称为地址重定位。
25.段的逻辑地址形式是段号10位，段内地址10位，内存1MB，辅存10GB。那么在冯·诺依曼体系结构中的组成的成员存储器实际容量可能是（    ）。[2分]
A.1024KB
B.1024MB
C.10GB
D.10GB+1MB

此题考查的是对虚拟存储器的实际容量和最大容量的计算。实际容量是主辅存和地址线数n（2^n)取小者；而最大容量是地址线数n（2^n)。

主存+辅存：（1M+10G)B    地址线：2^10*2^10=2^20B=1MB

因此实际容量1MB=1024KB

26.当一进程因在记录型信号量S上执行V（S）操作而导致唤醒另一进程后，S的值为（    ）。[2分]
A.＞0
B.＜0
C.≥0
D.≤0

释放一个资源致使一个进程由阻塞态到就绪态，所以此时是存在阻塞队列的，即使有个进程被唤醒，也不能肯定此时阻塞队列为空，故S<=0

27.在设备分配方式，动态分配（     ）。[2分]
A.在用户作业开始执行之前
B.设备的使用效率低
C.不符合设备分配的总原则
D.有可能造成进程死锁

动态分配方式：在作业执行过程中，当进程确实要使用某设备时才将该设备分配给它，如不使用或者使用结束则收回该设备。这种分配方式设别利用率高，但会有死锁发生。

28.生系统死锁的原因可能是由于（    ）。[2分]
A.进程释放资源
B.一个进程进入死循环
C.多个进程竞争,资源出现了循环等待
D.多个进程竞争共享型设备

导致死锁的四个必要条件有:循环等待，互斥，请求和保持，不可抢占。进程释放资源不会导致死锁，排除A选项；而进程自己进入死循环只能产生饥饿，饥饿可能由一个进程导致，而死锁一定要有2个或2个以上的进程才会导致。排除B选项；设备分配方式分为独立分配方式， 共享方式 ，虚拟方式。共享设备适合于独立分配方式和共享分配方式，独立分配方式容易引发死锁，共享设备允许多个进程申请使用，故不会造成死锁。排除D选项

29.能够装入内存任何位置的代码程序必须是（    ）。[2分]
A.可重入的
B.可定位的
C.可动态链接的
D.可静态链接的
程序要在内存移动，这要求程序中指令中地址计算要在运行时完成转换，故用要动态链接

30.静态重定位的时机是（    ）.[2分]
A.程序编译时
B.程序链接时
C.程序装入时
D.程序运行时

31.磁带适用于存放（    ）文件。[2分]
A.随机
B.索引
C.串联
D.顺序
磁带的物理记录关系类似于一维数组结构，是顺序存储结构即以物理上相邻表示逻辑上相邻。故存入连续结构文件
32.选择在最近的过去使用次数最少的页面予以淘汰的算法称为（    ）。[2分]
A.OPT
B.LRU
C.MFU
D.LFU
LRU和LFU是不同的!
LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!
LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!

33.在下面的叙述中正确的是（    ）。[2分]
A.线程是比进程更小的能进行资源分配的基本单位
B.引入线程可提高程序并发执行的程度，可进一步提高系统效率
C.线程的引入增加了程序执行时时空开销
D.一个进程一定包含多个线程
1.一个进程可能只包含一个线程。
2. 线程不带有资源
3.对于内核级线程而言，同一进程内线程调度可以不用上下文切换，减少了系统开销。

34.一般来说，为了实现多道程序设计，计算机最需要（    ）。[2分]
A.更大的内存
B.更多的外设
C.更快的CPU
D.更先进的终端 
多道程序设计是指在内存容纳多个用户程序

35.下面六个系统中，必须是实时操作系统的有（    ）个。
(1)航空订票系统  (2)过程控制系统  (3)机器口语翻译系统 (4)计算机辅助系统 (5)办公自动化系统 (6)计算机激光照排系统[2分]
A.1
B.2
C.3
D.4
实时系统：航空订票系统，过程控制系统，机器口语翻译系统

36.在一般操作系统中必不可少的调度是（    ） 。[2分]
A.高级调度
B.中级调度
C.作业调度
D.进程调度

37.在下面关于虚拟存储器的叙述中，正确的是（    ）。[2分]
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

虚拟存储方式的特点：多次性；对换性；虚拟性

38.在UNIX系统中,通常把设备作为（    ）来处理.[2分]
A.特殊文件
B.普通文件
C.目录文件
D,设备文件

39.早期的操作系统主要追求的是（    ）。[2分]
A.系统的效率
B.用户的方便性
C.可移植
D.可扩充性
操作系统出现的原因，因为人的操作效率比计算机运算效率低很多，为了更好提高系统效率的方法就是减少人工干预。
40.一个计算机系统采用多道程序设计技术后，使多道程序实现了（    ）。[2分]
A.微观上并行
B.微观和宏观上均串行
C.宏观上并行
D.微观和宏观上均并行

41.（    ）对多道批处理系统最重要。[2分]
A.实时性
B.交互性
C.共享性
D.运行效率

单道批处理注重顺序性
多到批处理方式为了提高资源利用率和吞吐量，周转时间长，无交互能力
分时系统为了实现人机交互，特点是多路性独立性及时性和交互性
实时系统最明显的特征是实时性和可靠性
42.系统调用是由操作系统提供的内部调用,它（    ）.[2分]
A.直接通过键盘交互方式使用
B.只能通过用户程序间接使用
C.是命令接口中的命令使用
D.与系统的命令一样

43.一个进程是（    ）。[2分]
A.由协处理机执行的一个程序
B.一个独立的程序+数据集
C.PCB结构与程序和数据的组合
D.一个独立的程序

44.进程依靠（    ）从阻塞状态过渡到就绪状态。[2分]
A.程序员的命令
B.系统服务
C.等待下一个时间片到来
D."合作"进程的唤醒

45.对进程间互斥的使用临界资源，进程可以（    ）。[2分]
A.互斥的进入临界区
B.互斥的进入唯一临界区
C.互斥的进入同一临界区
D.互斥的进入各自的同类资源临界区

46.从资源管理的角度看，进程调度属于（    ）。[2分]
A.I/O管理
B.文件管理
C.处理机管理
D.存储器管理

I/O管理：I/O设备的分配与回收；文件管理：对文件的存取，共享和保护（对辅存的管理）

处理机管理：用于分配和控制处理机；存储器管理：内存的分配与回收

处理机管理：进程控制，进程同步，进程通信，进程调度等

存储器管理：存储分配与回收，存储保护，地址变换，虚拟存储器等

设备管理：设备操作，缓冲区管理，设备独立性，虚拟设备等

文件管理：文件存储空间管理，目录管理，文件的读写管理和存取控制

47.解决碎片问题，以及使程序可浮动的最好的办法是采用（    ）技术。[2分]
A.静态重定位
B.动态重定位
C.内存静态分配
D.内存动态分配'

48.在固定分区分配中，每个分区的大小是（    ）。[2分]
A.相同
B.随作业长度变化
C.可以不同但预先固定
D.可以不同但根据作业长度变化

49.在动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是（    ）。[2分]
A.最佳适应算法
B.最坏适应算法
C.首次适应算法
D.循环适应算法

50.以下支持虚拟存储器的存储管理技术是（    ）。[2分]
A.可变分区法
B.固定分区法
C.请求分页技术
D.对换技术

虚拟存储器只能基于非连续分配技术。排除A和B。关于D，仅有对换技术无法支持

51.在下列选项中，属于预防死锁的方法是（    ）。[5分]
A.有序资源分配法
B.资源分配图简化法
C.资源随意分配
D.银行家算法
死锁的预防：有序资源分配（破坏循环等待），资源静态分配（破坏请求和保持），剥夺资源法（破坏不可抢占）

死锁的避免：银行家算法，

死锁的检测：资源分配图简化法

一般来说，死锁的检测和解除是一起使用的。

52.在下列选项中，属于检测死锁的方法是（    ）。[5分]
A.银行家算法
B.撤消进程法
C.资源静态分配法
D.资源分配图简化法