计算机操作系统模拟试题一、填空题 1 作业在系统中存在与否的标志是（ ）。从作业交给系统到作业完成的时间间隔叫做（ ）。 2 某个信号量S初值为3，当前值为-2，则等待在该信号量上的进程数为（ ）。3两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）4 在存储管理中，采用覆盖与交换技术的目的是（ ）。把地址空间中使用的逻辑地址变成内存中物理地址的过程称为（ ）。虚拟存储管理系统的基础是程序的 （ ）原理。 5 设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOADA,2000时，操作数的实际地址是（ ）。 6 根据文件的逻辑结构，文件可以分为（ ）两类。 7 在配有操作系统的计算机中，用户程序通过（ ）向操作系统提出使用外部设备的要求。键盘、终端、打印机等以字符为单位组织和处理信息的设备称为（ ）数据传送方式中，在外围设备和内存之间开辟直接的数据交换通道的传送方式是（ ）。 8 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态，这就称为（ ）。 9 在操作系统的存储管理中，存储共享的两个目的是（ ）和实现进程通信。 10 在存储管理中，为进程分配内存时，取满足申请要求且长度最大的空闲区域，这一算法称为（ ）。 11 进程的静态描述由（ ）、（ ）和（ ）三部分组成。 12 设基址寄存器的内容为1000，当执行指令“LOADA，2000时，操作数的地址是（ ）。 二、选择题1操作系统是计算机系统中必不可少的一个，它是程序模块的集合，( )用于管理和控制软硬件资源、组织工作流程，提供功能强大、使用方便和可扩充的工作环境，在计算机与用户间起到接口的作用。 A 系统软件 B 应用软件C 管理软件 D 控制软件2操作系统的( )是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。 A . 用户界面 B 运行效率C. 稳定性 D 安全性3. Unix属于一种( )类型的操作系统。 A 分时系统 B 批处理系统 C 实时系统 D， 分布式系统4下面6个系统：计算机辅助设计、航空订票系统、过程控制系统、机器翻译系统、办公自动化系统、计算机激光照排系统，必须是实时操作系统的有( )个。 A 1 B 2 C 3 D 45 ( )是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。 A 程序 B 作业 C 进程 n 线程6下列的进程状态变化中，以下( )变化是不可能发生的。 A 运行就绪 B 运行阻塞 C 阻塞运行 D 阻塞就绪7进程的并发执行是指若干个进程( )。 A 同时执行 B 在执行的时间上是重叠的 C 在执行的时间上是不可重叠的 D 共享系统资源8操作系统通过( )对进程进行管理。 A JCB B PCB C DCT D CHCT9作业调度算法中 短作业优先 调度算法使得( )。 A 每个作业的等待时间较短 B 作业的平均等待时间最短 C 系统效率最高 D 长作业的等待时间最短10作业调度从处于( )状态的队列中选取适当的作业投入运行。 A 运行 B 提交 C 后备 D 完成11 ( D )是一种只能进行P操作和V操作的特殊变量。 A 调度 B 进程 C 同步 D 信号量12在( )的情况下，系统出现死锁。 A . 计算机系统发生了重大故障 B 有多个封锁的进程同时存在 C 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D 资源数远远小于进程数或进程同时申请的资源数远远超过资源总数13 关于虚拟存储器，以下说法正确的是( )。 A 可提高计算机运算速度的设备 B 容量扩大了的主存实际空间 C 通过SPOOLING技术实现的 D 可以容纳和超过主存容量的多个作业同时运行的一个地址空间14 在存储器管理中，请求分页LRU算法是指( )。 A 最早进入内存的页先淘汰 B 近期最长时间以来没被访问的页先淘汰 C 近期被访问次数最少的页先淘汰 n 以后再也不用的页先淘汰15 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由( )完成的。 A.程序员 B 编译地址 C 用户 D 系统 16 动态重定位技术依赖于( )。 A 重定位装入程序 B 重定位寄存器 C 地址机构 D 目标程序 17 系统“抖动”现象的发生是由( )引起的。 A 置换算法选择不当 B 交换的信息量过大 C 内存容量不足 D 请求页式管理方案18 下述( )页面淘汰算法会产生Belady现象。 A 先进先出 B 最近最少使用 C 最不经常使用 D 最佳19 磁带上的文件一般只能( )。 A 顺序存取 B 随机存取 C 以字节为单位存取 D 直接存取20 文件系统为用户提供了( )功能，使得用户能透明地存储访问文件。 A 按名存取 B 密码存取 C 路径存取 D 命令调用 三、简答题1 比较进程与程序的区别。2 试比较P、V原语法和加锁法实现进程间互斥的区别。3 简述分区式管理中的最先适应算法(PP)、最佳适用算法(BF)以及最坏适应算法(WF)的原理，并比较它们的优缺点。4 什么是线程、临界区、目录与i节点。5 试比较进程调度与作业调度的不同点。 6 试说明资源的静态分配策略能防止死锁的原因。 四、应用题 1 假设一个活动头磁盘有200道，编号从0-199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。现有如下访盘请求序列(磁道号)： 86，147，91，177，94，150，102，175，130 试给出采用下列算法活动磁头移动的顺序和移动总量(总磁道数)。 (1)先来先服务(FCFS)磁盘调度算法。 (2)最短寻道时间优先(SSTF)磁盘调度算法。(3)扫描法(SCAN)磁盘调度算法。(假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动。) 2 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断？依次淘汰的页号为哪些?缺页中断率为多少？（2）按LRU调度算法将产生多少次缺页中断，依次淘汰的负号为哪些？缺页中断率为多少？3设系统中有三类资源A、 B和C，又设系统中有5个进程 PI、P2、P3、P4和P5。在T0时刻系统状态如下：最大需求量 已分配资源量 剩余资源量 A B C A B C A B C P1 8 6 6 1 2 1 2 1 1 P2 4 3 3 3 1 1 P3 10 1 3 4 1 3 P4 3 3 3 3 2 2 P5 5 4 6 1 1 3 （1）系统是否处于安全状态？如是，则给出进程安全序列。 (2）如果进程PS申请1个资源类A、l个资源类B和1个资源类C，能否实施分配？为什么？4、某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时集资访问的页为：l、23、421、i6、2l、23、7o当内存块数量为4时，请分别用先进先出（FIFO）调度算法和最近最少使用的（LRU）调度算法，计算作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺负中断，要求写出计算过程）5假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）（l）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？ 第 12 页 共 12 页计算机操作系统模拟试题答案 一、填空题 1 作业控制块、作业周转时间 2 2 3 同步 4， 扩充内存，地址重定位，局部性 5 3000 6 字符流式的无结构文件和记录式的有结构文件； 7 中断，字符设备，DMA 8 并发 9 节省内存 10最坏适配算法 11 PCB，程序部分，相关数据部分 12、 3000 二、选择题 1 A 2 A 3， A 4。 C 5 C 6 C 7 B 8 B 9 B 10 C 11 D 12 C 13 D 14 B 15 D