操作系统复习题Word格式.docx
《操作系统复习题Word格式.docx》由会员分享，可在线阅读，更多相关《操作系统复习题Word格式.docx（25页珍藏版）》请在冰豆网上搜索。
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.在进程管理中，当（）时进程从执行状态转换为阻塞状态。
17.下列进程状态的转换中，不正确的是（）。
A．就绪阻塞B.运行就绪
C．阻塞就绪D.就绪运行
18.操作系统中利用信号量和P、V操作，（）。
A、只能实现进程的互斥B、只能实现进程的同步
C、可实现进程的互斥和同步D、可完成进程调度
19.系统中有3个并发的进程都需要同类资源2个，系统不会发生死锁的最小资源数是（）。
A．2B．3C．4D．5
20.如果P、V操作S的初值为4，当前值为-3，那么表示有（）个等待进程。
A．1B．2C．3D．4
21.5个进程共享2台同类打印机，则与打印机对应的互斥信号量的初值应是（）。
A．1B．2C．3D．5
22.对于两个并发进程，设互斥信号量为mutex，若mutex=1，则（）。
A．表示没有进程进入临界区
B．表示有一个进程进入临界区
C．有一个进程进入临界区，另一个进程等待进入
D．表示有两个进程进入临界区
23.死锁与安全状态的关系是（）
A．死锁状态有可能是安全状态
B．安全状态有可能成为死锁状态
C．不安全状态就是死锁状态
D．死锁状态一定是不安全状态
24.在下列（）情况下，系统会出现死锁。
A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源
B．有多个封锁的进程同时存在
C．计算机系统发生了重大故障
D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
25.在下列解决死锁的方法中，属于死锁避免策略的是（）。
A．银行家算法B．死锁检测法
C．资源有序分配法D．进程的解除
26.银行家算法是一种（）算法。
A．死锁解除B．死锁避免
C．死锁预防D．死锁检测
27.对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（）。
B．有一个进程进入临界区，另一个进程等待进入
C．表示有一个进程进入临界区
28.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中哪一个破坏了“占有并请求”条件。
（）
A、银行家算法B、静态资源分配策略
C、剥夺资源法D、有序资源分配法
第四章存储器管理
29.把作业地址空间中使用逻辑地址变成内存中物理地址的过程称为（）。
A．物理化B．加载C．逻辑化D．重定位
30.下列（）存储管理方案不能适应多道程序设计。
A．单一连续区B．固定分区C．分页D．分段
31.在可变分区存储管理中，“最先适应”算法将空闲区在空闲区表中按（）次序进行排列。
A．容量递增B．容量递减C．地址递增D．地址递减
32.在可变分区存储管理中，“最佳适应”算法将空闲区在空闲区表中按（）次序进行排列。
A．容量递增B．容量递减C．地址递增D．地址递减
33.在存储管理中，采用覆盖和交换技术的目的是
A．实现主存共享B．提高CPU效率
C．节省主存空间D．物理上扩充主存容量
34.碎片现象的存在使得（）。
A.内存空间利用率得以改善B.内存空间利用率提高
C.内存空间利用率降低D.内存空间利用率不影响
35.下述（）页面淘汰算法会产生Belady现象。
A．最佳B．先进先出C．最近最少使用D．最近未用
36.很好解决了碎片问题的存储管理方式是（）。
A．单一连续区B．固定分区C．分页D．分段
37.分页式存储管理中，地址转换工作是由（A）完成的。
A、硬件B、地址转换程序
C、用户程序D、装入程序
38.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A．段表B．页表C．PCBD．FCB
39.虚拟存储管理系统的基础是程序的（）理论支持。
A．局部性原理B．全局性C．动态性D．虚拟性
40.采用（）存储管理方案，系统不可能产生抖动现象。
A．虚分页B．虚分段C．固定分区D．虚拟段页式
设内存（256K，其地址范围从0到255）的分配情况如表1所示，
41.若要申请一块20K字节的内存空间，若采用最佳适应算法，则所得的分区首址为（）。
A．60KB．100KC．130KD．200K
第五章设备管理
42.按（）分类，可将设备分为系统设备和用户设备。
A
A．从属关系B．操作特性C．共享属性D．信息交换单位
43.下列属于独占设备的是（）
A．硬盘B．假脱机C．磁盘D．打印机
44.通道是一种（）。
A．I/O端口B．I/O专用处理器C．软件工具D．数据通道
45.在操作系统中，用户在使用I/O设备时，通常采用（）。
A．虚拟设备名B．设备号C．物理设备名D．逻辑设备名
46.SPOOLing技术可以实现设备的（）分配。
A．独占B．共享C．虚拟D．物理
47.为了使多个进程能有效的同时处理输入和输出，最好使用（）结构的缓冲技术。
A．单缓冲B．双缓冲C．循环缓冲D．缓冲池
48.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。
A．缓冲技术B．通道技术
C．并行技术D．虚存技术
49.（）是操作系统中采用以时间换取空间的技术。
A．缓冲技术B．通道技术C．SPOOLing技术D．覆盖技术
50.在磁盘上确定物理块的所在位置必须给出的参数依次是（）。
A．柱面号\磁道号\扇区号B．柱面号\扇区号\磁道号
C．磁道号\柱面号\扇区号D．磁道号\柱面号\盘面号
51.（）算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的请求对象。
A．先来先服务B．最短寻道时间优先C．扫描算法D．循环扫描算法
第六章文件管理
52.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A．重名翻译机构B．建立索引表
C．建立指针D．多级目录结构
53.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）。
A．多级目录B．路径C．索引D．约定的方法
54.在下列文件的物理结构中，不利于长度动态增长的是（）结构。
A．HashB．顺序/连续C．索引D．链接
55.从用户角度看，引入文件系统的主要目的是
A．实现虚拟存储管理B．保存用户文档
C．保存系统文档D．实现对文件的按名存取
56.一个文件的绝对路径名是从（）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A．当前目录B．多级目录C．根目录D．二级目录
57.磁带上的文件一般只能（）。
A．顺序存取B．随机存取
C．以字节为单位存取D．直接存取
58.常用文件的存取方法有两种，顺序存取和（）存取。
A．流式B．随机C．串联D．顺序
59.使用文件前必须先（）文件。
A．命名B．建立C．备份D．打开
60.文件使用完毕后应该（）。
A．关闭B．释放C．卸下D．备份
61.位示图可用于（）。
A．磁盘空间的管理和分配B．主存空间的共享
C．文件的保护D．文件目录的查找
62.文件系统采用树形目录结构后，对于不同用户的文件，其文件名（）。
A．应该不同B．应该相同
C．可以相同也可以不同D．有操作系统类型决定
63.以下叙述正确的是（）。
A．由于磁带的价格比磁盘便宜，用磁带实现索引文件更经济
B．文件系统负责文件存储空间的管理，但不能完成文件名到物理地址的转换
C．顺序文件是利用磁带的特有性质实现的，因此顺序文件只能存放在磁带上
D．访问磁盘时间一般由柱面定位时间、旋转延迟时间和传输时间三部分组成
二、填空题（20分，每空2分，共10空）
1.计算机系统是由___硬件___系统和软件系统两部分组成。
2.__批处理__操作系统不允许用户随时干预自己程序的运行。
3.程序顺序执行时有___顺序性_____、____封闭性______、可再现性三个特征。
4._____共享性_______和_____并发性_______是操作系统的两个最基本的特征，两者之间互为存在条件。
5.一次仅允许一个进程使用的资源称为______临界资源________，一个进程访问这种资源的那段程序代码就称为_________临界区____________。
6.操作系统的基本功能有_______处理器管理________、______存储器管理_______、文件管理、______设备管理__________。
7.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来的消息，或者某个条件成立后再继续向前执行，这种逻辑上的相互制约关系称为______进程的同步_______。
8.死锁产生的四个必要条件是_____互斥条件______、________占有并请求条件_________、_______不可剥夺条件_________、循环等待。
9.进程主要由______程序段________、_______相关的数据段_________、________PCB________三部分组成，其中_____PCB______是进程存在的唯一标志。
10.页式存储管理的逻辑地址是一维线性的，而段式存储管理的逻辑地址是_____二维空间______。
三、判断题（10分，每题1分，共10题）
1.操作系统的所有程序都必须常驻内存（╳）。
2.操作系统主要有处理机管理、存储器管理、设备管理、文件管理和作业管理5个功能。
（√）
3.分时系统中时间片的长短问题无所谓，不影响终端用户得到及时响应。
（╳）
4.并发是指两个或多个事件在同一时刻发生。
5.并发是并行的不同表述，其原理相同（╳）。
6.多道程序技术的实现需要多处理器的支持。
7.顺序执行的程序具有封闭性和可再现性特征。
8.进程与程序是同一概念的不同说法。
9.简单地说，进程是程序的执行过程。
因而，进程和程序是一一对应的。
10.进程由程序和数据两部分组成。
11.进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。
12.父进程终止，子进程可以不必随之撤销。
（√）
13.在单处理机系统中，处于执行状态的进程只能有一个。
14.处于就绪状态的进程只有一个。
15.对于进程的同步，要保证进程必须相互配合共同推进，并严格按照一定的先后顺序。
16.系统处于不安全状态必然导致系统死锁（╳）。
17.V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
（╳）
18.一旦出现死锁,所有进程都不能运行（╳）
19.虚存可行性的理论基础是程序运行的局部性原理。
20.分页管理中，系统以页为单位给进程分配内存，一个进程所获得的各页之间可以是不连续的。
21.分页管理中，系统以页为单位给进程分配内存，一个进程所获得的各页之间必须是连续的。
22.为了减少缺页中断率，页应该小一些。
23.虚拟存储区的实际最大容量由计算机的地址结构决定的。
√
24.页式管理提供二维地址结构。
25.段式管理提供二维地址结构。
26.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
（√）
27.虚拟存储系统可以在每一台计算机上实现（╳）
28.无论从哪方面看，虚存技术都比实存技术好，所以被当代操作系统普遍采用。
29.用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。
30.通道程序解决了I／O操作的独立性和各部件工作的并行性，采用通道技术后，能实现CPU与通道的并行操作（╳）
31.磁盘上物理结构为链接结构的文件只能顺序存取。
32.SPOOLing技术可以提高慢速设备的速度。
（√）
33.中断是用户程序转换到操作系统程序的驱动源。
34.磁盘驱动调度主要分为移臂调度和旋转调度，它们的执行次序任意。
35.磁盘中的记录式文件在与主机进行数据传输时，一次总是传输一个记录。
36.在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
37.对文件进行检索时，检索的起点必须是根目录。
（╳）
38.树形结构目录的层次和隶属关系清晰，有利于文件和目录的共享。
39.可以顺序存取的文件不一定能随机存取，但是，凡可以随机存取的文件都可以顺序存取。
40.可以随机存取的文件一定可以顺序存取。
四、简答题（30分，共4题）
1.怎样理解“计算机上由于装有操作系统，从而扩展了原计算机的功能”？
答：
原来的计算机功能很小，只能进行一些基本而又非常简单的数据运算，而自从有了操作系统之后，计算机功能大大增加。
DOS使计算机具有了命令处理、存储器管理、文件管理和设备管理等功能，而后，出现的WINDOWS各种系统使得计算机不但功能更加齐全，而且系统的工作效率大大提高，更让用户建立了网络，共享网络通信资源！
2.什么是操作系统?
它的主要功能是什么?
操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
操作系统的主要功能包括：
存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。
3.试对分时操作系统和实时操作系统进行比较。
实时信息处理系统与分时操作系统一样都能为多个用户服务。
系统按分时原则为多个终端用户服务：
而对实时控制系统，则表现为经常对多路现场信息进行采集以及对多个对象或多个机构进行控制。
实时信息处理系统与分时操作系统一样，每个用户各占一个终端，彼此独立操作，互不干扰。
因此用户感觉就象他一人独占计算机；
而在实时控制系统中信息的采集和对对象的控制也都是彼此互不干扰的。
实时信息系统对响应时间的要求与分时操作系统类似，都是以人所能接受的等待时间来确定的：
而实时控制系统的响应时间则是以控制对象所能接受的延时来确定的。
分时操作系统是一种通用系统，主要用于运行终端用户程序，因此它具有较强的交互能力。
而实时操作系统虽然也有交互能力，但其交互能力不及前者。
分时操作系统要求系统可靠，相比之下，实时操作系统则要求系统高度可靠。
4.试对分布式操作系统与网络式操作系统进行比较。
网络操作系统是服务于计算机网络，按照网络体系结构的各种协议来完成网络的通信、资源共享、网络管理和安全管理的系统软件。
分布式操作系统是建立在网络操作系统之上，对用户屏蔽了系统资源的分布而形成的一个逻辑整体系统的操作系统。
网络操作系统和分布式操作系统的区别是：
（1）分布性。
分布式操作系统的处理和控制功能均为分布式的；
而网络操作系统虽具分布处理功能，但其控制功能却是集中在某个或某些主机或网络服务器中，即集中式控制方式。
（2）并行性。
分布式操作系统具有任务分配功能，可将多个任务分配到多个处理单元上，使这些任务并行执行，从而加速了任务的执行；
而网络操作系统通常无任务分配功能，网络中每个用户的一个或多个任务通常都在本地计算机上处理。
（3）透明性。
分布式操作系统通常能很好地隐藏系统内部的实现细节。
包括对象的物理位置、并发控制和系统故障等对用户都是透明的。
例如，当用户要访问某个文件时，只需提供文件名而无须知道（所要访问的对象）它是驻留在那个站点上，即可对它进行访问，以即具有物理位置的透明性。
网络操作系统的透明性则主要指操作实现上的透明性。
例如，当用户要访问服务器上的文件时，只需发出相应的文件存取命令，而无需了解对该文件的存取是如何实现的。
（4）共享性。
分布式操作系统支持系统中所有用户对分布在各个站点上的软硬件资源的共享和透明方式访问。
而网络操作系统所提供的资源共享功能仅局限于主机或网络服务器中资源，对于其它机器上的资源通常仅有使用该机的用户独占。
（5）健壮性。
分布式操作系统由于处理和控制功能的分布性而具有较好的可用性和可靠性，即健壮性。
而网络操作系统由于控制功能的集中式特点而使系统重构功能较弱，且具有潜在的不可靠性。
5.并发与并行的区别是什么？
并举例说明。
并发与并行的区别就是一个处理器同时处理多个任务和多个处理器同时处理多个不同的任务。
前者是逻辑上的同时发生，而后者是物理上的同时发生。
并发宏观上是多任务同时进行，微观上则是交替进行。
并行宏观、微观上都是同时进行的。
举例：
一个人同时吃三个馒头和三个人同时吃三个馒头。
6.操作系统对临界区的调用原则是什么？
（1）空闲让进
（2）忙则等待
（3）有限等待
（4）让权等待
7.在操作系统中，P原语和V原语各自的动作是如何定义的？
分别表示什么含义？
p操作和v操作是不可中断的程序段，称为原语。
P,V原语中P是荷兰语的Passeren，相当于英文的pass,V是荷兰语的Verhoog,相当于英文中的incremnet。
具体定义如下：
P（S）：
①将信号量S的值减1，即S=S-1；
②如果S>
=0，则该进程继续执行；
否则该进程置为等待状态，排入等待队列。
V（S）：
①将信号量S的值加1，即S=S+1；
0，则该进程继续执行；
否则释放队列中第一个等待信号量的进程。
8.在生产者—消费者问题中，如果对调生产者进程中的两个P操作，则可能发生什么情况。
为什么会发生？
如果对调生产者进程中的两个P操作和两个v操作，则生产者—消费者问题的同步描述为：
intfull=0;
intempty=n;
intmutex=1;
main（）
{
cobegin
producer（）;
consumer（）;
coend
}
producer（）
while（生产未完成）
{
生产一个产品；
p（mutex）;
p（empty）;
送一个产品到有界缓冲区；
v（full）;
v（mutex）;
consumer（）
while（还要继续消费）
p（full）;
p（mutex）;
从有界缓冲区中取产品；
v（mutex）;
v（empty）;
消费一个产品；
由于V操作是释放资源，因此对调V操作的次序无关紧要。
而对调P操作的次序则可能导致死锁。
这是因为对调P操作后，有可能出现这样一种特殊情况：
在某一时刻缓冲区中己装满了产品且缓冲区中无进程工作（这时信号量full的值为n，信号量empty的值为0，信号量mutex的值为1），若系统此时调度生产者进程运行，生产者进程又生产了一个产品，
它执行P（mutex）并顺利进入临界区（这时mutex值为0），随后它执行p（empty）时因没有空闲缓冲单元而受阻等待，等待消费者进程进入缓冲区取走产品以释放出缓冲单元；
消费者进程执行p（full）后再执行p（mutex）时，因缓冲区被生产者进程占据而无法进入。
这样就形成了生产者进程在占有临界资源的情况下，等待消费者进程取走产品，而消费者进程又无法进入临界区取走产品的僵局，此时两进程陷入死锁。
9.简述产生死锁的原因和四个必要条件。
产生死锁的原因主要是：
（1）因为系统资源不足。
（2）进程运行推进的顺序不合适。
（3）资源分配不当等。
产生死锁的四个必要条件：
（1）互斥条件：
一个资源每次只能被一个进程使用。
（2）请求与保持条件：
一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3）不剥夺条件:
进程已获得的资源，在末使用完之前，不能强行剥夺。
（4）循环等待条件:
若干进程之间形成一种头尾相接的循环等待资源关系。
10.什么是安全状态与不安全状态？
11.进程之间有哪些基本的通信方式？
它们分别有什么特点？
进程通信根据交换信息量的多少分为高级通信和低级通信。
低级通信一般只传送一个或几个字节的信息，以达到控制进程执行速度的作用（如PV操作）；
高级通信则要传送大量数据，目的不是为了控制进程的执行速度，而是为了交换信息。
高级进程通信方式有很多种，大致可归并为三类
升级会员 