操作系统期末复习题.docx

该【操作系统期末复习题 】是由【祖国的花朵】上传分享，文档一共【4】页，该文档可以免费在线阅读，需要了解更多关于【操作系统期末复习题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。操作系统期末复习题
第 页 共 页

第 页 共 页
一、填空题练习
1．利用程序级接口调用操作系统内部的功能模块，称为系统调用。
2、操作系统的基本功能是 管理计算机资源 和 担任人机接口。
3、在实时操作系统中，响应一个新任务的时间必须在被控对象规定的时间内。
4、操作系统是覆盖在裸机之上的第一层软件，与硬件关系更加密切。
5、如果将软件分为上、中、下三个层次，则操作系统处于 下 层。
6、操作系统的主要管理功能有：存储器管理、作业管理、设备管理、文件管理和进程管理 。
7、进程控制块是进程存在的惟一标志。
8、多个进程在同一个时间间隔内同时发生，称为进程的并发性，提高进程之间的这个特性有利于提高系统的效率 。
在操作系统中，资源分配的基本单位是进程。
9、进程运行中，外部事件得不到满足，进程由 运行 状转换为 阻塞（等待）状态。
10、从结构上看，每个进程都是由PCB块和程序以及数据三部分所组成的。
11、一次只允许一个进程使用的资源称为临界资源，对其进行访问的那段程序代码称为临界区。
12、原语 是一种特殊的系统调用，其特点是执行时不响应中断。
13、操作系统3级调度中的高级调度是指 作业调度。
14、产生死锁的原因有资源竞争和 进程推进顺序不当 。
15．进程运用行时，CPU花费大部分时间用于内外存交换信息，这种现象称为对换。
16、一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，至作业完成，可能要经历三级调度。高级调度为作业调度，低级调度为进程调度。
17、三级调度是指作业调度、进程调度和对换。
18、一次只允许一个进程使用的资源称为临界资源。
19．作业调度是从外存的后备作业队列中选择一个或一批作业调入内存，为它们创建进程，并将这些进程送入就绪 队列。
20．一个进程正在执行时被其它进程抢占了CPU，其状态将由执行状态变为就绪状态。
：互斥条件、占有且申请条件、不可抢占条件和环路条件。
22、分页式存储管理中，页表是用来指出作业的逻辑页号与物理块号的对应关系。
23、进程的三个基本状态有：阻塞态、就绪态和执行态。
24、在页式存储管理中，为了来实现重定位，系统为每个任务记录了逻辑页号和物理块号的对应关系，这种数据结构称为页表。
25、在页式存储管理中，采用联想寄存器快表结构，是为了提高访问内存的速度。
26、程序加载内存时占用一段连续的内存空间，这种内存分配方法称为：分区存储管理。
27、内存管理中的 段式存储管理 分配方法，在程序加载内存时，考虑程序的逻辑结构，便与实现各部分的共享与保护。
28、页式存储管理中页表结构的作用是，记录程序和数据加载内存时，逻辑页号与物理块号 的对应关系。
29、局部性原理是指在比较短的时间内，CPU只运行一个程序的局部，这也是虚拟存储器的理论基础。
30、操作系统为文件分配磁盘空间的基本单位是物理块。
31文件的物理结构有顺序文件、链接文件文件和索引文件三种。
32、Linux系统中，对空闲磁盘块的管理采用空闲块成组链接法方法。
33、每个索引文件都至少有一张索引表，其中的每一个索引表的表项项应包括逻辑块号和主存块号或磁盘物理块号。
34、LINUX的文件目录由两部分组成，即文件名和索引节点号。
35、在操作系统中，为了缓和CPU和I/O设备速度不匹配的矛盾及提高CPU与外设的并行性，引入了缓冲的概念。
36、正在执行的进程等待I/O操作，其状态将由执行状态变为 阻塞　　。
37、将独占设备改造成共享设备，称为虚拟设备。
38、在设备的输入/输出4种控制方式中，I/O通道控制方式不需要CPU控制，因此系统的效率最高。
操作系统期末复习题
第 页 共 页

第 页 共 页
39、设备的无关性又叫设备的透明性，是指应用程序与设备的具体物理特性无关。
40、SPOOling系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。
二、判断题练习
1（V）在分时系统中，当时间片过小时，进程调度时间所占比重加大。
2（X）操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。
3（X）在进行安装计算机时，可以先安装应用软件，再安装操作系统。
4（X）Linux系统是采用层次结构模型实现结构设计的。
5（X）线程是最小的拥有资源的单位。
6（V）进程是动态的，程序是静态的。
7（X）只要资源分配图中出现环路，系统一定死锁。
8（V）在资源分配图中，只要存在环路，且不可再被简化，则一定产生死锁。
9（X）高级调度是指作业调度，是系统分配CPU的操作。
10（X）作业一旦被作业调度程序选中，系统就给它分配CPU。
11（X）只要使用P,V操作，系统一定不会出现死锁。号
段首地址
段长度
0
120K
4K
1
760K
3K
2
480K
2K
3
370K
2K
12（X）程序必须加载内存才能执行。如果程序的长度大于内存物理空间的大小，则程序无法运行。
13（V）进程控制块PCB是进程存在的惟一标志。
14（V）执行原语时不会响应任何中断。
15（V）银行家算法是避免死锁的方法之一。
16（X）P操作是释放临界资源的操作。
17（X）简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。
18（X）系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。
19（X）虚拟存储器在逻辑上和物理上都扩充了内存容量。
20（X）虚拟存储器的容量是由内存的容量确定的。
21（X）虚拟存储器在逻辑上和物理上都扩充了内存容量。
22（V）页式存储管理方式的地址是一维的，段式存储管理方式的地址是二维的地址空间。
23（X）所谓“打开文件”，就是将文件的内容信息加载内存。
24（V）目录文件是定长记录的文件。
25（V）隐式链接的文件不利于随机存取。
26（V）通道可以与CPU并行工作，它专门用来负责外设与主存之间的信息传输工作。
27（V）SPOOling系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。
28（X）在银行家算法中，如果存在一个安全序列，就说明该系统将来不可能发生死锁 。
29（X）空闲块成组链接法是内存管理方法之一。
30（V）设备的无关性又叫设备的透明性，是指应用程序与设备的具体物理特性无关。
三、单项选择练习题练习
1、操作系统提供给程序员的接口是________。
A、进程 B、系统调用 C、库函数 D、命令。
2、批处理系统的主要缺点是：
A．CPU的利用率不高 B．失去了交互性
C．不具备并行性 D．以上都不是
3、实时操作系统追求的目标是 　 　 。
操作系统期末复习题
第 页 共 页

第 页 共 页

C. 充分利用内存　　 D. 减少系统开销
4、一个进程是 。
A．由处理机一次或多次执行的一个程序。 B、一个独立的程序+数据集。
C、PCB结构与程序和数据的组合。 D、一个独立的程序。
5、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来的消息，发生后再继续执行，这种制约性合作关系被称为进程的 。
A．同步 B．互斥 C．调度 D．执行
6、设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应是________。
A、5 B、3 C、1 D、0
7、多道程序环境下，操作系统分配资源是以 为基本单位。
A．程序 B．指令 C．作业 D．进程
8、原语是系统态下执行的特定功能模块，其主要特点是 。
B. 不可被中断 D. 异步性
9、进程调度是系统根据一定的调度算法, 从_______队列中挑选出一个合适的进程，分配给它CPU，并让它运行。
A．阻塞 B．就绪 C．运行 D．等待
10、如果系统中有n个进程，则就绪队列中进程的个数最多为 。
+1 --1
11、在多进程的并发系统中，肯定不会因竞争 ___ 而产生死锁。
A．打印机 B．CPU C．磁盘 D．磁带机
12、在进程管理中，当 时，进程从阻塞态变为就绪态。
B. 等待的事件出现
C. 进程正在等待外部事件发生
13、某系统有n台互斥使用的同类设备，3个并发进程分别需要3,4,5台设备，可确保系统不发生死锁的设备数n最小为 。
A．9 B．10 C．11 D．12
14、对于一个信号量，在执行一次V操作时，信号量的值首先进行 （）。
A．不变 B．加1 C．减1 D．判定是否大于0
15、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的任务进行合理搭
配。这项工作是由 完成的。
A、作业调度 B、中级调度 C、进程调度 D、内存调度
16、有作业控制块JCB形成的队列称为 。

C. 就绪作业队列
17、既考虑作业等待时间，又考虑作业执行时间的调度算法是________。
A、响应比高者优先 B、短作业优先 C、优先级调度算法 D、先来先服务。
18、进程调度时采用时间片轮转进程调度算法是为了 　 。
A．多个用户都能得到系统的及时响应 B．先来先服务 　　
C．优先级别高的进程得到及时响应 D．短进程优先
19、银行家算法是一种______的算法。
A、死锁解除 B、死锁避免 C、死锁预防 D、死锁检测
20、下列哪个不是死锁产生的必要条件 。
A、互斥使用 B、占有且等待
C、可以抢占条件 D、环路等待条件
21、死锁预防的方法中，资源的有序分配策略可以破坏 条件。


22、下列作业调度算法中，具有最短的作业平均周转时间的是 。
A．先来先服务调度算法 B．短作业优先调度算法
C．优先数调度算法 D．时间片轮转法
23、在分时操作系统中，进程调度经常采用 算法。
B. 时间片轮转
C. 优先权法
24、在内存管理的页式存储管理方式中，采用二级页表或多级页表方式是为了 。
A．使该文件的页表实现不连续存放 B．提高文件的访问速度
操作系统期末复习题
第 页 共 页

第 页 共 页
C．方便用户读写该文件 D．提高磁盘空间利用率
25、虚拟存储管理系统的理论基础是程序的 原理。
A动态性 C..局部性
26、在可变分区存储管理中，某作业完成后系统要收回其内存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区始址改变但空闲区数不变的情况是______ ____。
A、有上空闲区也有下空闲区 B、有上空闲区但无下空闲区
C、无上空闲区但有下空闲区 D、无上空闲区且也无下空闲区
27、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按　 进行排序。
A．地址从大到小            B．地址从小到大
C．尺寸从小到大            D．尺寸从大到小
28、下面的 页面淘汰算法有时会产生Belady异常现象。
A. 时钟置换算法
　 D. 先进先出
29、为能对一个文件进行正确的存取，必须为该文件设置用于描述和控制文件的数据结构，称之为___ _________。
A、文件逻辑结构 B、文件物理结构 C、文件属性 D、文件控制块
30．操作系统为文件分配磁盘空间的基本单位是________。
A．记录 B．磁道 C．扇区 D．磁盘块
31、隐式链接文件在文件访问时，正确的叙述是： 　 。
A. 顺序访问速度慢，随机访问速度慢 B. 顺序访问速度慢，随机访问速度快
C. 顺序访问速度快，随机访问速度慢 D. 顺序访问速度快，随机访问速度快
32、．Linux操作系统文件的物理结构是 结构。
A．连续 B．直接索引 C．链表结构 D．混合索引
33、位示图方法可用于 。
A．磁盘空间的管理 B．磁盘的驱动调度　　
C．文件目录的查找 D．页式虚拟存储管理中的页面调度
34．文件系统实现按名存取，主要是通过________来实现的。
A．查找位示图 B．查找文件目录
C．查找作业表 D．内存地址转换
35、SPOOLING技术的主要目的是________。
A．提高设备输入输出的速度 B．将独占设备改造成逻辑上的共享设备
C．减轻用户编程负担 D．提供主、辅存接口
36、缓冲技术中的缓冲池在 　　 　 中。
A、ROM B、外存 C、内存 D、寄存器
37、输入输出设备工作过程中，使用CPU控制时间最少的I/O控制方式为________。
A、循环测式方式 B、中断方式
C、DMA方式 D、通道方式
38、通道是一种____________。
A．I/O端口 B．数据通道 C．I/O专用处理机 D．软件工具
39、下面关于设备独立性的叙述中正确的是_______。
A、设备独立性是指I/O设备具有独立执行I/O功能的一种特性。
B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
C、设备独立性是指能独立实现设备共享的一种特性。
D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。
40、下列选项中，在用户态执行的是________。
A．用户发出的命令执行 B．缺页处理程序
C．进程调度程序 D．时钟中断处理程序
四、计算与编程：
1、进程调度算法P、V操作
2、作业调度算法
3、银行家资源分配算法
4、页面存储管理物理地址算法
5、段式存储管理物理地址算法
6、页面置换调度算法
7、磁盘调度算法