操作系统复习题.docx
《操作系统复习题.docx》由会员分享，可在线阅读，更多相关《操作系统复习题.docx（26页珍藏版）》请在冰点文库上搜索。
操作系统复习题
一、选择题：
●以下有关操作系统的叙述中，哪一个是不正确的
A.操作系统管理系统中的各种资源B.操作系统为用户提供的良好的界面
C.操作系统就是资源的管理者和仲裁者D.操作系统是计算机系统中的一个应用软件
●操作系统所占用的系统资源和所需的处理器时间称为。
A.资源利用率B.系统性能C.系统吞吐率D.系统开销
●操作系统所管理的资源包括:
ⅠCPUⅡ程序Ⅲ数据Ⅳ外部设备。
A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ、Ⅱ和ⅢD.全部
●分时操作系统的主要特点是。
A.个人独占机器资源B.自动控制作业运行
C.高可靠性和安全性D.多个用户共享计算机资源
●分时操作系统的主要目标是。
A.提高计算机系统的实时性B.提高计算机系统的利用率
C.提高软件的运行速度D.提高计算机系统的交互性
●下面所述步骤中，不是创建进程所必需的。
A．由调度程序为进程分配CPUB．建立一个进程控制块
C．为进程分配内存D．将进程控制块链入就绪队列
●设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为。
A．1小时B．5小时C．小时D．8小时
解：
由于4个作业同时到达且按单道方式运行，则平均周转时间为：
[2+（2+2）+（2+2+2）+（2+2+2+2]/4=5
●分时操作系统追求的目标是。
A.高吞吐量B.充分利用内存C.快速响应D.建设系统开销
●完成中断响应工作的是。
A.系统核心B.中断处理程序C.用户程序D.中断硬件装置
●优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A．先来先服务B．静态C．动态D．短作业
●最佳适应法的空白区是。
A．按大小递减顺序连在一起B．按大小递增顺序连在一起
C．按地址由小到大排列D．按地址由大到小排列
●实时操作系统的主要目标是。
A.计算机系统的交互性B.计算机系统的利用率
C.计算机系统的可靠性D.提高软件的运行速度
●在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为。
A.SPOOLing技术B.虚拟存储技术C.缓冲技术D.多道程序设计技术
●操作系统具有进程管理,存储管理,文件管理和设备管理的功能,下列有关描述中,哪一项是不正确的
A.进程管理主要是对程序进行管理B.存储管理主要管理内存资源
C.文件管理可以有效的支持对文件的操作，解决文件共享、保密和保护问题
D.设备管理是指计算机系统中除了CPU和内存以外的所有输入输出设备的管理
●引入多道程序设计的目的是。
A.增强系统的用户友好性B.提高系统实用性C.充分利用CPUD.扩充内存容量
●下列哪一个不是操作系统的主要特征
A.并发性B.共享性C.灵活性D.随机性
●在精确制导导弹中使用的操作系统应属于下列哪一种。
A.批处理操作系统B.个人计算机操作系统C.实时操作系统D.网络操作系统
●在批处理系统中,用户的作业是由哪几部分组成的
A.程序B.程序、数据C.程序、作业说明书D.程序、数据和作业说明书
●多道程序设计是指。
A.在实时系统中并发运行多个程序B.在一台处理机上同一时刻运行多个程序
C.在分布系统中同一时刻运行多个程序D.在一台处理机上并发运行多个程序
●用户与操作系统打交道的手段称为。
A．命令输入B．广义指令C．通信D．用户接口
●从用户的观点看，操作系统是。
A．用户与计算机之间的接口
B．控制和管理计算机资源的软件
C．合理地组织计算机工作流程的软件
D．由若干层次的程序按一定的结构组成的有机体
●分配到必要的资源并获得处理机机时的进程状态是。
A．就绪状态B．执行状态C．阻塞状态D．撤销状态
●在的情况下，系统出现死锁。
A．计算机系统发生了重大故障
B．有多个封锁的进程同时存在
C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D．资源数远远小于进程数或进程同时申请的资源数远远超过资源总数
●操作系统提供给程序员的接口是。
A．进程B．系统调用C．库函数D．B和C
●计算机系统的层次机构（自下而上）是。
A.编译系统、操作系统、支撑软件和应用软件
B.支撑软件、操作系统、编译系统和应用软件
C.应用软件、操作系统、编译系统和支撑软件
D.操作系统、编译系统、支撑软件和应用软件
●计算机的操作系统是一种。
A.应用软件B.系统软件C.工具软件D.字表处理软件
●系统出现死锁的原因。
A．计算机系统发生了重大故障
B．有多个等待的进程存在
C．若干进程因竞争资源而无休止地等待着其它进程释放占用的资源
D．进程同时申请的资源数大大超过资源总数
●通过破坏产生死锁的四个必要条件之一,可以保证不让死锁发生.其中采用资源有序分配法,是破坏。
A.互斥条件B.不可剥夺条件C.部分分配条件D.循环等待条件
●下面对进程的描述中，错误的是。
A．进程是动态的概念B．进程执行需要处理机
C．进程是有生命期的D．进程是指令的集合
●一个进程被唤醒意味着。
A．该进程重新占有了CPUB．它的优先权变为最大
C．其PCB移至等待队列队首D．进程变为就绪状态
●操作系统中，若进程从执行状态转换为就绪状态，则表示。
A．时间片到B．进程被调度程序选中C．等待某一事件D．等待的事件发生
●进程的并发性是指若干个进程执行时。
A.在时间上是不能重叠的B.在时间上是可以重叠的
C.不能交替占用CPUD．必须独占资源
●下列关于系统安全状态的叙述中,正确的是。
A.系统处于不安全状态一定会发生死锁
B.系统处于不安全状态可能会发生死锁
C.系统处于安全状态时也可能会发生死锁
D.不安全状态是死锁状态的一个特例
●在信号量及P，V操作中，每对信号量执行一次P操作，意味着要求。
A.使用一个资源B.分配一个资源C.释放一个资源D.共享一个资源
●下列哪一个问题只属于进程互斥问题
A.田径场上的接力比赛
B.一个进程读文件，一个进程写文件
C.一个生产者和一个消费者通过一个缓冲区传递产品
D.司机和售票员问题
●分时系统中进程调度算法通常采用。
A.响应比高者优先B.时间片轮转法C.先来先服务D.短作业优先
●原语是。
A.一条机器指令B.一条特定的指令
C.由若干条机器指令组成，执行过程中可以被打断
D.由若干条机器指令组成，执行过程中不能被打断
●死锁时，若没有系统的干预，则死锁。
A.涉及到的各个进程都将永久处于等待状态B.涉及到的单个进程处于等待状态
C.涉及到的两个进程处于等待状态D.涉及到的进程暂时处于等待状态
●系统采用多道程序设计以提高CPU和外部设备的。
A.利用率B.可靠性C.稳定性D.兼容性
●文件系统是指。
A．文件的集合B．文件的目录
C．实现文件管理的一组软件D．文件、管理文件的软件及数据结构的总体
●对一个文件的访问，常由共同限制。
A．用户访问权限和文件属性B．用户访问权限和用户优先级
C．优先级和文件属性D．文件属性的口令
●在操作系统中，死锁出现是指。
A.计算机系统发生了重大故障B.资源数目远远少于进程数
C.若干进程因竞争资源而无限等待其它进程释放已占有的资源
D.进程同时申请的资源数超过资源总和
●下面关于存储管理的叙述中正确的是。
A.存储保护的目的是限制内存分配
B.在内存为M，由N个用户的分时系统中，每个用户占有M/N的内存空间
C.在虚拟系统中，只要磁盘空间无限大，程序就成拥有任意大的编址空间
D.实现虚存管理必须要有相应硬件的支持
●下面关于存储管理的叙述中正确的是。
A.先现在操作系统中，允许用户干预内存的分配
B.固定分区存储管理是针对单道系统的内存管理方案
C.可变分区存储管理可以对作业分配不连续的内存单元
D.页式存储管理中，页面大小是在硬件设计时确定的
●在虚拟页式存储管理方案中，下面哪一部分完成将页面调入内存的工作
A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用
●在虚拟页式存储管理方案中，当查找的页面不在那里时，会产生缺页中断
A.外存B.虚存C.内存D.地址空间
●在虚拟页式存储管理方案中，所谓最近最少使用页面淘汰算法是指。
A.将驻留在内存中的页面随即挑选一页淘汰
B.将驻留在内存中时间最长的一页淘汰
C.将驻留在内存中使用次数最少的一页淘汰
D.将驻留在内存中最后一次访问时间距离当前时间间隔最长的一页淘汰
●在虚拟页式存储管理方案中，先进先出页面置换算法是指。
A.将驻留在内存中的页面随即挑选一页淘汰
B.将驻留在内存中时间最长的一页淘汰
C.将驻留在内存中使用次数最少的一页淘汰
D.将驻留在内存中最后一次访问时间距离当前时间间隔最长的一页淘汰
●在存储管理中，把目标程序中的逻辑地址转换成主存空间的物理地址的过程称为。
A.存储分配B.地址重定位C.地址保护D.程序移动
●对于下列文件的物理结构中,哪一个只能采用顺序存取方式
A.顺序文件B.链接文件C.索引文件D.HASH文件
●在文件系统中,文件的逻辑结构可分为两类,它们是。
A.流式文件和记录式文件B.字符文件和二进制文件
C.程序文件和数据文件D.内存文件和外存文件
●下列哪一种文件存储设备不支持文件的随机存取
A.磁盘B.光盘C.软盘D.磁带
●操作系统实现文件管理够,允许用户对记录式文件进行存取的最小单位是。
A.文件B.记录C.数据项D.字符串
●从用户角度看,引入文件系统的主要目的是。
A.实现虚拟存储B.保存系统开销
C.保存用户和系统开销D.实现对文件的按名存取
●从用户角度出发考虑文件的组织形式称为文件的。
A.逻辑结构B.物理结构C.存取方式D.文件的保护级别
●文件系统中文件被按照名字存取是为了。
A.方便操作系统对信息的管理B.方便用户的使用
C.确定文件的存取权限D.加强对文件内容的保密
●文件的物理组织形式是与下列哪一项因素有关
A.文件长度B.记录的个数C.文件目录结构D.用户对文件的存取方式
●所谓是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A．多重处理B．多道程序设计C．实时处理D．并行执行
●作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。
A．被中断的前一条B．被中断的C．被中断的后一条D．启动时的第一条
●位示图可用于。
A．文件目录的查找B．磁盘空间的管理
C．内存空间的共享D．实现文件的保护和保密
●文件系统采用多级目录结构后，对于不同用户的文件，其文件名。
A．应该相同B．应该不同C．可以相同也可以不同D．受系统约束
二、名词解释：
1.原语：
（primitiveoratomicaction）是由若干多机器指令构成的完成某种特定功能的一段程序,具有不可分割性.即原语的执行必须是连续的,在执行过程中不允许被中断。
2.进程：
进程是程序的一次执行，是可以和其他计算并发执行的计算。
它可以独立请求并占有系统资源，有独立的数据结构PCB登记它所有的信息。
3.进程控制块（PCB）：
系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。
系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。
进程与PCB是一一对应的。
4.死锁：
一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。
5.临界区：
每个进程中访问临界资源的那段程序称为临界区（临界资源是一次仅允许一个进程使用的共享资源）。
6．文件控制块：
文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。
文件控制块是文件存在的标志。
7.文件系统：
操作系统中负责管理和存储文件信息的软件机构称为文件管理系统,简称文件系统
8．系统调用：
用户程序中对操作系统的调用称为系统调用（systemcall）。
9.当前目录：
为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。
查找一个文件可从当前目录开始，使用部分路径名；当前目录可根据需要任意改变。
当前目录一般存放在内存。
10．中断：
中断是现代计算机系统中基本设施之一，它起着通讯联络作用，协调系统对各种外部事件的响应和处理。
中断是实现多道程序的必要条件。
11.逻辑地址：
用户编写的源程序所占用的地址称为逻辑地址。
12.作业步：
一般情况下，一个作业可划分成若干个部分，每个部分称为一个作业步。
在作业运行期间，各作业步之间存在着相互联系，往往上一个作业步的结果作为下一个作业步的输入。
13.字符流文件：
构成文件的基本单位是字符，文件是有逻辑意义的、无结构的一串字符的集合
14.作业调度：
根据一定的原则，从输入井的后备作业队列中选择适当的作业，为它分配内存等资源，并将其调入内存投入运行。
又称高级调度，远程调度。
15.地址映射：
为了保证cpu执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。
三、简答题：
1．什么是死锁产生死锁的必要条件是什么
答：
所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进。
①必要条件②互斥条件③请求和保持条件④不剥夺条件⑤环路等待条件
2.什么叫多道程序设计它的主要特点是什么
答：
多道程序设计指的是让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种程序设计技术称为“多道程序设计”，这种计算机系统称为“多道程序设计系统”或简称“多道系统”。
多道程序设计主要的特点是：
1）主存中同时存放两道或两道以上的程序；
2）以上程序宏观上是并行处理的；3）以上程序在微观上是串行执行的。
3.在操作系统中，P操作和V操作各自的动作是如何定义的
答：
P操作顺序执行下述两个动作：
①信号量的值减1，即S=S-1；
②如果S≥0，则该进程继续执行；
如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）
V操作顺序执行下述两个动作：
①S值加1，即S=S+1；
②如果S＞0，则该进程继续运行；
如果S≤0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。
4．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
答：
①从文件目录中找到该文件，按址读出第一个记录；
②取出第一个记录块中指针，存放到新记录的指针位置；
③把新记录占用的物理块号填入第一个记录的指针位置；
④启动磁盘把第一个记录和新记录写到指字的磁盘块上。
5.什么是分页什么是分段二者主要有何区别
答：
分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。
分段是一组逻辑信息的集合，即一个作业中相对独立的部分。
分页和分段的主要区别是：
①页是信息的物理单位，段是信息的逻辑单位；
②页的大小是由系统固定的，段的长度因段而异，由用户决定；
③分页的作业地址空间是一维的，分段的作业地址空间是二维的。
6.什么是文件的逻辑组织和物理组织文件的逻辑组织有几种形式
答：
文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。
这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。
文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。
文件的逻辑组织有以下形式：
有结构文件和无结构文件。
有结构文件又称为记录式文件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。
无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。
7.什么是抖动产生抖动的原因是什么
答：
（1）抖动是由于内存空间竞争引起的。
当需要将一个新页面调入内存时，因内存空间紧张，不得不将一个旧页面置换出去，而刚刚置换出去的旧页面可能又要被使用，因此需要重新将它调入。
若一个进程频繁地进行页面调入调出，势必加大系统的开销，使系统运行效率降低。
通常称这种现象为该进程发生了抖动。
（2）产生抖动的原因主要有：
系统内的进程数量太多，致使一个进程分得的存储块过少；系统采取的置换算法不够合理。
8.作业调度和进程调度各自的主要功能是什么
答：
作业调度的主要功能是：
①记录系统中各个作业的情况；
②按照某种调度算法从后备作业队列中挑选作业；
③为选中的作业分配内存和外设等资源；
④为选中的作业建立相应的进程；
⑤作业结束后进行善后处理工作。
进程调度的主要功能是：
①保存当前运行进程的现场；
②从就绪队列中挑选一个合适进程；③为选中的进程恢复现场
9.试比较进程与程序的区别。
答：
进程和程序是既有联系又有区别的两个概念，它们的主要区别如下：
（1）进程是程序在处理机上的一次执行过程，是一个动态概念；而程序是代码的有序集合，其本身没有任何运行的含义，是一个静态的概念。
（2）进程是一个状态变化的过程，是有生命期的，表现在它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡；而程序是永久的，可以长久保存。
（3）进程和程序的组成不同。
进程由程序、数据和进程控制块组成，而程序仅是代码的有序集合。
（4）进程与程序之间不是一一对于的。
通过多次运行，同一个程序可以对应多个进程；通过调用关系，一个进程可以包含多个程序。
10.为什么要引入动态重定位如何实现
答：
（1）系统在内存管理中经常需要将进程浮动，以整理出较大的存储空间。
为了适应进程的这种地址变化，需要对进程的地址进行变换，即动态重定位。
（2）硬件上设置“重定位寄存器”，专门存放进程的首地址。
程序执行时的内存物理地址是由重定位寄存器中的地址和相对地址相加得到的。
当进程从内存的某处移动到另一处时，不需对程序做任何修改，只要将进程的新地址替换原来的旧地址即可。
四、综合题：
●已知一个求值公式（A2+3B）/（B+5A），若A、B已赋值，试画出该公式求值过程的前趋图
解：
在本题公式的求值过程中，有些运算分量的计算是可以并发进行的。
为了描述方便起见，可以设置一些变量保存中间计算结果，并为每条语句命名，如下图1所示。
其求值过程的前趋图如下图2所示。
图1：
图2：
●设有一个信箱只能存放一封信件，只要信箱为空，进程A就不断产生信件并送入信箱，只要信箱中有信件，进程B就不断从信箱中取走信件进行处理。
初始时，信箱为空。
试用P、V操作表达进程A、B之间的关系。
解：
本题信号量规则：
设置两个信号量full、empty，信号量full表示信箱中的信件数目，其初值为0；
信号量empty表示信箱中的空位置数目，其初值为1。
semaphoreempty=1;将信件放入信箱中；
semaphorefull=0;v（full）;&&唤醒取信进程取信
main（）}
{}
cobeginB（）
A（）;&&送信进程{
B（）;&&取信进程while（true）
Coend;{
}p（full）;
A（）从信箱中取出一封信件；
{v（empty）;&&唤醒送信进程送信
while（true）处理信件；
{}
产生一封信件；}
p（emtpy）;
●有两个程序，A程序按顺序使用CPU10秒，使用设备甲5秒，使用CPU5秒，使用设备乙10秒，最后使用CPU10秒。
B程序按顺序使用设备甲10秒，使用CPU10秒，使用设备乙5秒，使用CPU5秒，使用设备乙10秒。
在顺序执行环境下，先执行A程序，再执行B程序，问CPU的利用率是多少
解：
有题目所给条件可知，两个程序顺序执行，先执行程序A，后执行程序B。
A程序的执行时间为：
10+5+5+10+10=40秒
其中使用CPU的时间为：
10+5+10=25秒
B程序的执行时间为：
10+10+5+5+10=40秒
其中使用CPU的时间为：
10+5=15秒
两个程序的总执行时间为：
40+40=80秒
其中使用CPU时间为：
15+25=40秒
故CPU利用率为：
40/80*100%=50%
●某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号物理块号
05
110
24
37
则逻辑地址0A5C（H）所对应的物理地址是什么要求：
写出主要计算过程。
解：
页式存储管理的逻辑地址分为两部分：
页号和页内地址。
已知条件“用户编程空间共32=25个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。
由“内存为16KB”，可知有16=24块，块号为4位。
逻辑地址0A5C（H）所对应的二进制表示形式是：
0000101001011100，根据上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。
查页表，得到物理块号是4（十进制），即物理块地址为：
0100，拼接块内地址1001011100，得01001001011100，即125C（H）。
●现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：
段号主存起始地址段长度
012040
176030
248020
337020
计
升级会员 