2024年2月26日发(作者：)
《操作系统》模拟试卷
一、选择题
1. 如果分时操作系统的时间片一定，那么（）则响应时间越长。
A.用户数越少 B.用户数越多 C.内存越少 D.内存越多
2. 在下列操作系统的各个功能组成部分中，（ ）不需要硬件的支持。
A.进程调度 B.时钟管理 C.地址映射 D.中断系统
3. 从用户的观点看，操作系统是（ ）。
A.用户与计算机之间的接口 B.控制和管理计算机资源的软件
C.合理地组织计算机工作流程的软件
D.由若干层次的程序按一定的结构组成的有机体
4. 一个作业处于运行状态，则所属该作业的进程可能处于（ ）状态。
A.运行 B.就绪 C.等待 D.（A）或（B）或（C）
5. 作业调度算法中“短作业优先”调度算法使得（ ）。
A.每个作业的等待时间较短 B.作业的平均等待时间最短
C.系统效率最高 D.长作业的等待时间最短
6. 在非剥夺调度方式下，运行进程执行V原语后，其状态（）。
A.不变 B.要变 C.可能要变 D.可能不变
7. 两个进程争夺同一个资源（）。
A.一定死锁 B.不一定死锁 C.不死锁 D.以上说法都不对
8. 可以被多个进程在任一时刻共享的代码必须是（ ）。
A.不能自身修改的代码 B.顺序代码
C.无转移指令的代码 D.汇编语言编制的代码
9. 在下列叙述中，错误的一条是（）。
A.进程被撤销时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志
B.进程的互斥合同步都能用P/V原语实现
C.用户程序中执行系统调用命令时，处理机的状态字将发生改变
D.设备独立性是指用户在编程时，程序中所使用的设备与实际设备无关
10. 进程被创建后即进入（ ）排队。
A.阻塞队列 B.就绪队列 C.缓冲队列 D.运行队列
11. 在（ ）的情况下，系统出现死锁。
A.计算机系统发生丁重大故障 B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
12. 银行家算法是一种（ ）算法。
A.死锁解除 B.死锁避免 C.死锁预防 D.死锁检测
13. （ ） 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A.先来先服务 B. 短作业 C.动态 D. 静态
14. 在页式存储器中，每当CPU形成一个有效地址时，则要查找页表。这一工作是由（）实现的。
1
A.查表程序 B.存取控制 C.硬件自动 D.软件自动
15. 段页式管理中，地址映象表是（ ）。
A.每个作业或进程一张段表，一张页表
B.每个作业或进程的每个段一张段表，一张页表
C. 每个作业一张页表，每个段一张段表
D. 每个作业或进程一张段表，每个段一张页表
16. 在存储管理中，采用覆盖与交换技术的目的是（ ）。
A.节省主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.实现主存共享
17. 动态重定位技术依赖于（ ）。
A. 地址机构 B. 目标程序 C.重定位寄存器 D.重定位装入程序
18. 虚拟存储器的最大容量（ ）。
A.为内外存容量之和 B.由计算机的地址结构决定
C.是任意的 D.由作业的地址空间决定
19. 下列叙述，正确的一条是（）。
A.在设备I/O中引入缓冲技术的目的是为了节省内存
B.指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素
C.处于阻塞状态的进程被唤醒后，可直接进入运行状态
D.在请求页式管理中，FIFO置换算法的内存利用率是较高的
20. 系统利用SPOOLING技术实现（ ）
A. 虚拟设备 B. 对换手段 C.系统调用 D.虚拟存储
21. 环形缓冲区是一种（ ）
A.单缓冲区 B.双缓冲区 C.多缓冲区 D.缓冲池
22. 根据文件的逻辑结构，文件可以分为（ ）和（ ）两类。
A.字符串文件/页面文件 B.记录式文件/流式文件
C.索引文件/串联文件 D.顺序文件/索引文件
23. 文件信息的逻辑块号到物理块号的变换是由（）决定的。
A.逻辑结构 B.页表 C.物理结构 D.分配算法
24. 文件系统实现按名存取主要是通过（ ）来实现的。
A.查找位示图 B.查找文件目录 C.查找作业表 D.内存地址转换
25. 不属于网络协议含有三要素的是（）。
A.语义 B.语法 C.规则 D.元素
二、填空题
1. （ ）是指在同一时间间隔内发生两个或多个事件，而（ ）是指在同一时刻内发生两个或多个事件。
2. 对调度算法进行评价时，可以从（ ）和（ ）等方面考虑。
3. （ ）是程序的一次相对独立的运行过程，现代OS中，它也是系统调度的最小单位。它没有资源，是依赖于进程存在的。
4. 一般，把系统态下执行的某些具有持定功能的程序段称为（ ）。
5. 产生死锁的必要条件：（ ）、（ ）、请求和保持条件、环路条件。
6. 在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动2
态检查，并根据检查结果决定是否分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配。这就是（ ）。
7. （ ）是指当给进程分配的内存小于所要求的工作区时，由于内存外存之间交换频繁，访问外存的时间和输入输出处理时间大大增加，反而造成CPU因等待数据而空转，使得整个系统性能大大下降。
8. （ ）是一个独立与CPU的专管输入／输出控制的机构，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些指令受CPU启动，并在操作结束时向CPU发中断信号。
9. 目录管理的要求： （1）（ ）,（2）（ ），（3）文件共享,（4）允许文件重名
10. 文件系统中，以索引结点为目录项比直接以FCB为目录项要减小目录文件的长度，若一个FCB为64B，而一个索引结点为16B时，若目录文件以索引结点为目录项，则比以FCB为目录项要减小（ ）。
11. 磁盘容错技术中，（ ）是磁盘驱动器故障的容错，而（ ）是磁盘控制器或控制器与CPU之间的通道故障的容错。
12. 在计算机网络中，为使在个计算设备之间能正确地传诵信息，必须有一组关于信息的传输顺序、信息格式和信息内容等的约定或规则。人们把这种规定或规则称为（ ）。
13. 客户/服务器模式的优点是（ ）和（ ）。
14. 系统安全性包括（ ）、（ ）和安全管理等三个方面的内容。
15. 为了使用户能够对自己所运行的进程进行控制，UNIX系统向用户提供了一组用于对进程进行控制的系统调用，包括用于创建一个新进程的（ ）系统调用；用于实现进程自我终止的（ ）系统调用。
16. UNIX系统为用户提供两个接口，即（ ）和（ ）。
三、判断题（判断下列命题的正确性，在正确的命题的后面的括弧内画“√”，在错误的命题后面的括弧内画“×”
1. 采用多道程序设计的系统中，系统的道数越多，系统的效率越高。（×）
2. 不同进程所包含的程序必定相同。 （×）
3. 由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其它的通讯原语或机制，如send，receive或Monitor等。( )
4. 采用资源的静态分配法可以预防死锁的发生。 （√）
5. 对系统状态图进行简化，可以检测死锁。 （√）
6. 在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销。（×）
7. 在中断处理过程中，必须屏蔽中断。（×）
8. 采用树形目录结构可以节省存储空间。 （×）
9. 磁盘是共享设备，所以每一刻可有若干个进程同时与它交换信息。（√）
10. 打印机是一类典型的字符设备。( )
四 简答题
1. 什么是操作系统(Operating System) ？
操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源，合理地组织计算机工作流程以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，3
从而在计算机与其用户之间起到接口的作用。操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。
2 简述P、V操作。
1）P原语操作的主要动作是：
1）sem减1；2）若sem减1后仍大于或等于零，则进程继续执行；
3）若sem减1后小于零，则该进程被阻塞后与该信号相对应的队列中，然后转进程调度。
2）V原语操作的主要动作是：
1）sem加1； 2）若相加结果大于零，则进程继续执行； 3）若相加结果小于或等于零，则从该信号的等待队列中唤醒一等待进程，然后再返回原进程继续执行或转进程调度。
3什么是请求页式管理?试设计和描述一个请求页式管理时的内存页面分配和回收算法(包括缺页处理部分)。
答：请求页式管理是动态页式内存管理的一种，它在作业或进程开始执行之前，不把作业或进程的程序段和数据段一次性的全部装入内存，而只装入被认为是经常反复执行和调用的工作区部分。其他部分则在执行过程中动态装入。请求页式管理的调入方式是，当需要执行某条指令而又发现它不在内存时，或当执行某条指令需要访问其他数据或指令时，而这些指令和数据又不在内存中，从而发生缺页中断，系统将外存中相应的页面调入内存。
4 试简述系统调用的含义。
系统调用是操作系统提供给编程人员的唯一接口。编程人员利用系统调用，在源程序一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。因此，系统调用像一个黑箱子那样，对用户屏蔽了操作系统的具体动作而只提供有关的功能。
它与一般用户程序、库函数和实用程序的区别是：系统调用程序是在核心态执行，调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务。
五、综合题
1假定系统为某进程分配了4个物理块，并考虑有以下的页面号引用串：
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
试画出基于LRU算法的页面置换图，求出缺页次数和缺页率。
2 试分析下面代码的功能，指出缺陷并改进。
begin
parbegin
Reader:begin
repeat
wait(rmutex);
if readcount=0 then wait(wmutex);
Readcount:=Readcount+1;
signal(rmutex);
4
perform read operation;
wait(rmutex);
readcount:=readcount-1;
if readcount=0 then signal(wmutex);
signal(rmutex);
until false;
end
Writer:begin
repeat
wait(wmutex);
perform write operation;
signal(wmutex);
until false;
end
parend
end
参考答案
一、 选择题
BAADB ABAAB CBDCD ACBBA CBCBD
二、 填空题
1. 并发性 并行性
2. 作业的平均周转时间 作业的平均带权周转时间
3. 线程
4. 原语
5. 互斥条件 不剥夺条件
6. 死锁避免
7. 抖动
8. 通道
9. 实现“按名存取” 提高目录的检索速度
10. 4 倍
11. 磁盘镜像 磁盘双工 注：次序不可颠倒
12. 网络协议
13. 数据的分布存储 数据的分布处理
14. 物理安全 逻辑安全
15. fork exit
16. 面向操作命令的接口Shell 面向编程用户的接口系统调用
三、判断题（判断下列命题的正确性，在正确的命题的后面的括弧内画“√”，在错误的命题后面的括弧内画“×” 。）
×××√√ ×××√√
四 简答题
1. 操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合5
——它们管理和控制计算机系统中的硬件及软件资源，合理地组织计算机工作流程以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。
2 （1）P原语操作的主要动作是：
1）sem减1；2）若sem减1后仍大于或等于零，则进程继续执行；
3）若sem减1后小于零，则该进程被阻塞后与该信号相对应的队列中，然后转进程调度。
（2）V原语操作的主要动作是：
1）sem加1； 2）若相加结果大于零，则进程继续执行； 3）若相加结果小于或等于零，则从该信号的等待队列中唤醒一等待进程，然后再返回原进程继续执行或转进程调度。
3请求页式管理是动态页式内存管理的一种，它在作业或进程开始执行之前，不把作业或进程的程序段和数据段一次性的全部装入内存，而只装入被认为是经常反复执行和调用的工作区部分。其他部分则在执行过程中动态装入。请求页式管理的调入方式是，当需要执行某条指令而又发现它不在内存时，或当执行某条指令需要访问其他数据或指令时，而这些指令和数据又不在内存中，从而发生缺页中断，系统将外存中相应的页面调入内存。
4 系统调用是操作系统提供给编程人员的唯一接口。编程人员利用系统调用，在源程序一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。因此，系统调用像一个黑箱子那样，对用户屏蔽了操作系统的具体动作而只提供有关的功能。
它与一般用户程序、库函数和实用程序的区别是：系统调用程序是在核心态执行，调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务。
五、综合题
缺页次数=8
缺页率=8/20*100%=40%
6
发布评论