操作系统综合练习.docx
《操作系统综合练习.docx》由会员分享，可在线阅读，更多相关《操作系统综合练习.docx（29页珍藏版）》请在冰点文库上搜索。
操作系统综合练习
操作系统综合练习
一、单项选择题（答案白字隐藏）
1．以下描述与操作系统无关的是。
A.方便用户的程序集合
B.控制和管理计算机系统的硬件和软件资源
C.计算机系统的硬件和软件资源的集合
D.合理地组织计算机工作流程D
2．计算机操作系统的功能是。
A.把源程序代码转换为目标代码
B.实现计算机用户之间的相互交流
C.完成计算机硬件与软件之间的转换
D.控制、管理计算机系统的资源和程序的执行D
3.操作系统可为用户提供三种界面，分别是。
A.硬件接口、软件接口和GUI
B.字符命令接口、GUI和系统调用B
C.硬件接口、字符命令接口和GUI
D.硬件接口、命令接口和程序接口
4．用户程序请求操作系统服务是通过。
A.用户发送子程序调用指令
B.用户发送API（或系统调用）B
C.用户发送中断指令
D.以上三种都不可以
5．采用多道程序设计能。
A.增加平均周转时间
B.发挥并提高并行工作能力B
C.缩短每道程序的执行时间
D.降低对处理器调度的要求
6．多道程序的引入主要是为了。
A.提高CPU的速度
B.提高内存的存取速度
C.提高计算机的使用效率C
D.减少CPU处理作业时间
7．以下关于操作系统作用的叙述中，不正确的是。
A.管理系统资源
B.控制程序执行
C.改善人机界面
D.提高用户软件运行速度d
8．下面系统中，最可能具有硬实时特性。
A.火车订票系统
B.网络对战游戏
C.生产流水线使用的工业机器人c
D.可在线播放的流式多媒体（如Real）
9．操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络
B.分布式
C.分时c
D.实时
10．在下列操作系统的各个功能组成部分中，不需要硬件的特别支持。
A.进程调度a
B.时钟管理
C.地址影射
D.中断系统
11．特权指令执行。
A.只能在目态下
B.只能在管态下b
C.在目态或管态下均能
D.在目态或管态下均不能
12.下列叙述中，正确的叙述是。
A.实现多道程序设计的目的是提高程序员编程的效率
B.在有虚拟存储器的系统中,可以运行比主存容量还大的程序b
C.操作系统的目的是为了提高计算精度
D.操作系统必须支持分时功能
13．在下列操作系统中，对响应时间要求最高的是。
A．批处理系统
B.分时系统
C.实时系统c
D.网络操作系统
14．对出现的中断事件是由进行处理的。
A.硬件
B.操作系统b
C.用户程序
D.解释程序
15.进程和程序的本质区别是。
A.存储在内存和外存
B.顺序和非顺序执行机器指令
C.分时使用和独占使用计算机资源
D.动态和静态特征d
16．有关进程的下列叙述中，是正确的。
A.进程是静态的文本
B.进程与程序是一一对应的
C.进程运行的数据都在栈中
D.多个进程可以在单个CPU上并发执行d
17.一个进程是。
A.由处理器执行的一个程序
B.一个独立的程序+数据集
C.PCB结构、程序和数据的集合c
D.一个独立的程序
18．下面叙述中正确的是。
A.操作系统的一个重要概念是进程，不同进程所执行的代码一定不同
B.为了避免发生死锁，各进程只能逐个申请资源
C.操作系统用PCB管理进程，从PCB中可读出与进程运行状态有关的信息c
D.进程存在互斥与同步问题，而线程则没有此类问题。
19.已获得除CPU以外的所有所需资源的进程处于状态。
A.运行
B.就绪b
C.自由
D.等待
20．下列的进程状态变化中，的变化是不可能发生的。
A.运行→就绪
B.运行→等待
C.等待→运行c
D.等待→就绪
21.某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从。
A.就绪状态到运行状态
B.等待状态到就绪状态b
C.运行状态到等待状态
D.运行状态到就绪状态
22.进程调度是从选择一个进程投入运行。
A.就绪队列a
B.等待队列
C.栈型队列
D.先进先出队列
23．多道程序系统中，当时，进程必从执行状态转变为就绪状态。
A.进程被进程调度程序选中
B.时间片到b
C.等待某一事件
D.等待的事件已发生
24．下述各项中，不是引起进程切换的直接原因。
A.运行进程的时间片用完
B.运行进程出错
C.运行进程要等待某一事件发生
D.有新进程进入就绪状态d
25．进程调度算法有多种，不是进程调度算法。
A.先来先服务调度算法
B.最短查找时间优先调度算法b
C.静态优先数调度算法
D.时间片轮转调度算法
26.在下列进程调度算法中,可能引起进程饥饿的算法是。
A.FCFS算法
B.短作业优先算法b
C.循环轮转算法
D.动态优先数调度算法
27．在下列进程调度算法中,不会引起进程饥饿的算法是。
A.短作业优先算法
B.长作业优先算法
C.静态优先数算法
D.前三项算法都会造成饥饿d
28．以下关于处理机抢占式调度，不正确的说法是。
A.循环轮转算法是抢占式的
B.优先数算法可以是抢占式的也可以是非抢占式的
C.优先数算法一定是抢占式的c
D.短作业优先算法可以是抢占式的也可以是非抢占式的
29．对于有两个并发进程的系统，设初值为1的互斥信号量为mutex，若mutex=0，则。
A.表示没有进程进入与mutex相关的临界区
B.表示有一个进程进入与mutex相关的临界区b
C.表示有一个进程进入与mutex相关的临界区，另一个进程等待进入
D．表示有两个进程进入与mutex相关的临界区
30.在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。
所谓临界区是指。
A.一个缓冲区
B.一段数据区
C.同步机制
D.一段程序d
31．某个进程从等待状态进入就绪状态可能是由于。
A.现运行进程运行结束
B.现运行进程执行了P操作
C.现运行进程执行了V操作c
D.现运行进程时间片用完
32．若信号量S的初值为2，当前值为-1，则表示有个等待进程。
A.0
B.1b
C.2
D.3
33．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是。
A.S≠0
B.S<0b
C.S=0
D.S>0
34．为了使两个进程能够相互合作，最少需要个信号量。
A.1
B.22
C.3
D.4
35.以下思想和技术不能解决进程间互斥问题的是
A.关中断/开中断
B.临界区思想
C.硬件TS指令
D.面包店算法
E.原语和原子操作思想
F.互斥锁思想
G.上述全可用于解决互斥问题g
36.解决进程间互斥问题的基本指导思想是
A.硬件解决B.软件解决
D.信号量及PV操作E.临界区思想
37．在操作系统中，所谓“死锁”是指。
A.程序死循环
B.多个进程彼此等待资源而不能前进的状态b
C.硬件故障
D.时间片太短，进程的调进调出太频繁而效率太低
38.系统出现死锁的原因是。
A.计算机系统出现了重大故障
B.有多个等待态的进程同时存在
C.若干进程因竞争资源而无休止地等待着它方释放已占有的资源c
D.资源数大大少于进程数或进程同时申请的资源数大大超过资源总数
39．在解决死锁问题的方法中，属于“死锁避免”策略的是。
A.银行家算法c
B.死锁检测算法
C.资源有序分配法
D.资源分配图化简法
40．在下列解决死锁的方法中，不属于死锁预防策略的是。
A.资源的有序分配法
B.资源的预先分配法
C.已分配的资源可剥夺法
D.银行家算法d
41．以下不属于死锁的必要条件。
A.互斥使用资源
B.占有并等待资源
C.不可抢夺资源
D.静态分配资源c
42．采用资源剥夺法可以解除死锁，还可以采用方法解除死锁。
A.执行并行操作
B.撤消进程b
C.拒绝分配新资源
D.修改信号量
43．假设有3个进程竞争同类资源，如果每个进程最大需要2个该类资源，则至少需要提供该类资源_个，才能保证不会发生死锁。
A.3
B.4b
C.5
D.6
44．系统中有4个并发进程，如果每个进程最大需要3个该类资源。
试问该类资源最少为个时，不会因竞争该资源而发生死锁。
A.9a
B.10
C.11
D.12
因为每个进程最多申请3个资源，设想在最坏情况下4个进程各自申请了3个资源,而致得到2个，再有1个多余资源就可“解套”。
题目小结：
43-44题，在考研、软件工程师水平考试、操作系统自学考试都考过这个题或其变种。
比如下面的题：
假设有2个进程共享3个资源，每个进程最多申请几个资源，才能保证系统不死锁？
答：
2个。
45．信箱通信是一种通信方式。
A.直接
B.间接b
C.低级
D.信号量
46.非对称消息传递模式是一种通信方式,它就是常见的C/S（客户/服务器）模式。
A.直接a
B.间接
C.低级
D.信号量
47．在段式存储管理的地址转换时，若段内地址大于段表中该段的长度，则发生。
A.缺页中断
B.溢出中断
C.硬件故障中断
D.地址越界中断d
48.在段式存储管理中，。
A.以段为单位分配，每一段是一个连续存储区d
B.段与段之间必定不连续
C.段与段之间必定连续
D.每段是等长的
49．很好地解决了“零头（碎片）”问题的存储管理方法是。
A.页式存储管理a
B.段式存储管理
C.可变分区存储管理
D.可重定位分区存储管理
50．与连续内存分配相比，采用页式内存管理使访存的速度总体上。
A.提高
B.降低b
C.有时提高有时降低
D.不受影响
51．在一虚拟存储系统中，设主存的容量为32MB，辅存（硬盘）的容量为2GB，而地址寄存器和地址总线的位数是32位，在这样的系统中，虚存的最大容量是。
A.1GB
B.16MB
C.1GB+16MB
D.4GBd
52．采用段页式存储管理的系统中，若地址用32位表示，其中10位表示段号，页的大小为4KB（用12位表示），则允许每段的最大页号是。
A.1024
B.102310位页号
C.4096
D.4095
53.在下列存储管理方式中，不要求将进程全部装入,并不要求一个连续存储空间的管理方式是。
A.固定分区存储管理
B.可变分区存储管理
C.页式存储管理
D.页式虚拟存储管理d
54.页式虚拟存储管理中，当访问的页不在时，产生缺页中断。
A.内存d
B.外存
C.虚存
D.缓存
55．在虚拟存储的实现中，需要页面淘汰的原因是。
A.产生缺页中断时内存中没有空闲帧a
B.内存空间太大
C.页面换出、换入太频繁
D.进程要被封锁
56．虚拟存储器的最大容量。
A.为内外存容量之和
B.由计算机的地址结构决定d
C.是任意的
D.由进程的地址空间决定
57．系统“抖动（颠簸）”现象的发生不是由引起的。
A.页面置换算法选择不当
B.分配给进程的帧过少
C.程序局部性差
D.CPU速度慢c
58．虚拟存储管理系统的理论基础之一是程序的原理。
A.局部性c
B.全局性
C.动态性
D.虚拟性
59．按文件的物理组织结构可将文件分成。
A.数据文件，命令文件，文本文件
B.命令文件，库文件，索引文件
C.连续文件，链式文件，索引文件c
D.输入文件，输出文件，随机文件
60．采用直接存取（随机存取）方法来读写磁盘上的物理记录时，效率最低的是。
A.连续结构文件
B.索引结构文件
C.链接结构文件c
D.索引连续结构文件
61.为解决文件重名问题，操作系统的文件系统必须采用目录。
A.分段
B.二级或多级c
C.分块存取
D.标识名
62．从用户观点看，文件系统的主要目的是。
A.实现对文件的按名存取a
B.实现虚拟存储
C.提高外存的读写速度
D.用于存储系统文件
63．一个文件的绝对路径是从开始，逐步沿着每一级子目录向下追溯。
A.当前目录
B.根目录b
C.二级目录
D.用户当前目录
64.文件系统中，索引文件结构中的索引表是用来。
A.指示逻辑块逻辑地址的
B.存放部分数据信息的
C.存放查找关键字项内容的
D.指示逻辑块和物理块之间对应关系的d
65．不包含在文件控制块（又称文件目录项）中的信息是。
A.存储介质a
B.文件名
C.存取控制信息
D.文件的物理结构
66．在文件的物理结构中，结构不利于文件长度的动态增长。
A.顺序a
B.链接
C.索引
D.Hash
67．以下不是磁盘存储空间的常用管理方法。
A.位示图
B.记录的成组操作b
C.空闲块表
D.空闲块链
68.用磁带作为文件存储介质时，文件只能组织成。
A.顺序文件a
B.链接文件
C.索引文件
D.随机读写文件
69．以下不属于磁盘的驱动调度。
A.最高响应比优先调度算法a
B.先来先服务调度算法
C.电梯调度算法
D.单向扫描调度算法
70.磁盘上的文件以为基本单位读写
A.块a
B.记录
C.柱面
D.磁道
71．在采用SPOOLing技术的系统中，用户作业的打印结果首先被送到。
A.硬盘固定区域a
B.终端
C.内存固定区
D.打印机
72.操作系统采用SPOOLing技术提高了利用率。
A.独占设备a
B.文件
C.主存储器
D.共享设备
73．通过硬件和软件的功能扩充，把原来的独占设备改造成能为若干用户共享的设备，这种设备称为设备。
A.用户
B.系统
C.虚拟c
D.临界
74．在操作系统中，指的是一种硬件机制。
A.缓冲池
B.通道技术b
C.SPOOLing技术
D.内存覆盖技术
75．在操作系统中，用户在使用I/O设备时，通常采用。
A.物理设备名
B.虚拟设备名
C.逻辑设备名c
D.绝对设备号
76．为了使多个进程能有效地同时处理输入和输出，最好使用_____________结构的缓冲技术。
A.单缓冲区
B.双缓冲区
C.单缓冲区环
D.缓冲池该题答B或D均可。
77.如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是。
A.轮询方法
B.DMAB
C.中断方法
D.自陷方法
78.中断向量是指。
A.中断处理程序入口地址A
B.中断向量表起始地址
C.中断的类型
D.中断号
79.编写现代操作系统内核主要使用。
A.汇编语言
B.C语言C
C.C++语言
D.JAVA语言
80．对于驻留在手机、掌上电脑等设备上的操作系统，最贴切的称呼是。
A．智能卡操作系统
B.通用操作系统
C.嵌入式操作系统C
D.多媒体操作系统
二、简答题（答案应简明扼要，每题答案超过百字不得分）
1．并发程序与并行程序在概念有何区别？
答：
并发从宏观上看来程序是同时向前推进的，程序并行要求微观上的同时。
在算法研究范畴常使用并行这个术语。
2．进程控制块PCB的作用是什么？
PCB有很多数据项，列出你所知道的其中5项？
答：
PCB可使OS感知进程的存在并对它进行控制和管理。
PCB是进程存在的唯一标志。
PID（进程唯一标识符），Processstate，Programcounter，CPUregisters，CPUschedulinginformation
Memory-managementinformation，Accountinginformation，I/Ostatusinformation。
。
。
。
。
。
3.什么是进程上下文？
有人说对同一机器，单位时间内上下文切换次数越多，并发性越好。
你是否支持这一观点？
为什么？
答：
进程上下文是进程运行的物理环境。
不支持。
上下文切换是纯开销，次数过多反而会造成并发性下降。
4．写出你所知道的三种进程高级通信机制的名字？
答：
（每举出一种得1分）答案见教材4.4和9.7。
有消息通信（分直接和间接两种）、
SOCKET通信、RPC、JAVA的PMI、.NET的remoting等
5. 何谓进程的忙式等待?
进程是否还有其它方式的等待?
答：
进程不进入等待状态（waitingstate）的等待称为忙式等待。
另一种等待方式是阻塞式等待（比如记录型信号量）。
6．采用资源有序分配方法预防死锁，破坏了死锁的必要条件中的条件。
采用资源预先分配方法预防死锁，破坏了死锁的必要条件中的条件。
采用剥夺资源的方法解除死锁，破坏了死锁的必要条件中的条件。
答：
循环等待，保持申请，不可剥夺
7.为什么说银行家算法是保守的?
答：
银行家算法的保守性是指银行家算法基于死锁的必要条件而非充分条件，如不存在安全序列也不一定死锁。
它只给出了进程需要资源的最大量，而所需资源的具体申请和释放顺序仍是未知的，因而银行家只能往最坏处设想。
8.存储管理的主要功能是内存的分配及回收、地址变换，，，。
答：
存储扩充，存储保护，存储共享
9.分别说出段式存储管理与页式存储管理各两项的特点．
答：
页式存储管理特点：
（1）有效地解决了内存碎片问题；
（2）共享和保护不够方便；（3）对用户透明。
段式存储管理特点：
（1）存在段内碎片问题；
（2）共享与保护方便；（3）可以实现动态链接和动态扩展；（4）方便程序员。
10．对于四级页表，假定快表TLB的命中率为98%，快表与内存的访问时间分别为20ns和100ns，计算其有效访问时间（要求简单解释计算思路）：
答：
EAT=98%*（20+100）+2%*（20+500）=128ns
当访问快表命中，则由快表可直接访问内存（进行逻辑—物理页地址转换），故每次访存时间为20ns+100ns
当访问快表不命中，则再在内存中找页表，因页表为4级，故页表总计访存4*100=400ns，再加上访问快表不命中时间20ns和直接访问内存（进行逻辑—物理页地址转换）100ns，故每次通过页表访存时间为400+20+100=520ns
11．一个虚地址空间为32bit的系统,页块大小为4KB（2^12）,每个页表项占4B（32bit）,
问:
（1）使用一级页表时页表占多少空间？
（2）使用二级页表时页表占多少空间？
（要求简单解释计算思路）
答：
（1）假如采用单级页表，则每个进程页表最大占用的内存为:
2^32/2^12=2^20约1百万条目,乘4B,约4MB。
（2）假如采用二级页表，每级为2^10（1024）,每个页表项占4B/2=2B，则每个进程页表最大占用的内存为:
一级页表：
2^10*2B，约为2KB，
二级页表：
每个一级页表项下面有2^10个一级页表项，共有2^10*2^10个一级页表项。
故：
（2^10）*（2^10）*2B=1024*2B+1024*1024*2B,约为2MB多一点.
该题可参见P144图6-15。
12．设有8页逻辑空间，每页1024字节,它们被映射到32个页架（帧）的物理内存。
a.逻辑地址的有效位是?
b.物理地址的有效位是?
（要求简单解释计算思路）
答:
a.Logicaladdress:
13bits。
表示8页需3位，表示1024字（页内偏移）需10位，故逻辑地址最少为3+10=13位。
b.Physicaladdress:
15bits。
表示32帧需5位，表示1024字（帧内偏移）需10位，故逻辑地址最少为5+10=15位。
13．文件目录的作用是什么？
一个文件的目录项（FCB）包含很多信息，请列出其中5项信息？
答：
一个计算机系统中保存着许多文件，用户在使用文件时给出欲访问的文件名，文件系统应当能够根据文件名找到指定的文件，为此需要为系统中的文件建立目录。
文件名、文件地址、文件长度、文件建立的时间日期和文件访问权限等。
14FAT16是Windows操作系统支持的一种文件系统的名称，试例举出其它三种Windows（或UNIX、Linux）操作系统支持的文件系统的名称。
答：
比如UNIX的UFS，Windows的FAT32，NTFS等，Linux的EXT2、EXT3等。
15链接文件结构对于文件的顺序访问较有效，但对随机访问效率很低，请解释其原因。
答：
链接文件一般将物理块组织成单链表，在定位一条记录时，要从链表头开始顺序查找，故对随机访问效率很低。
16．RAID的英文全称是。
RAID5利用至少个磁盘（磁盘冗余）提高数据存储的可靠性，这些磁盘可以工作以提高磁盘存取速度。
答：
RedundantofIndependent（orInexpensive）Disks。
3个，并行。
17一个分层体系结构的操作系统，由裸机、用户、CPU调度和PV操作、文件管理、内存管理、设备管理、命令管理组成，试按层次结构的原则从内到外将各部分重新排列。
答：
裸机、CPU调度和PV操作、内存管理、设备管理、文件管理、命令管理、用户
18．有人说设计PC机的单用户多任务操作系统，CPU的利用率不是主要设计目标，怎么理解此观点？
答：
多道程序设计可提高CPU的利用率，但在PC机中操作系统中引入多道程序主要的目地是方便用户同时运行多个任务，及快速响应用户请求。
提高CPU利用率只是手段而不是目地。
19为什么通用操作系统一般不支持硬实时？
说明两个理由即可。
答：
（1）通用操作系统支持的应用种类很多，内部构造复杂。
比如CPU调度，要考虑公平性因素，为各类进程服务，很难以最优先的次序满足硬实时要求。
（2）在中断响应机制、进程上下文切换等操作中，时间开销也是无法准确预测的，不能满足硬实时要求。
（3）通用操作系统一般为分层设计，这降低了效率，也不能满足硬实时要求。
20．假如你是一个软件工程师，设计一个文字处理程序，该程序可同时对一个文本进行编辑、打印、语法检查等。
（1）对该程序采用多线程模型还是多进程模型好？
简单说明理
升级会员 