计算机操作系统 模拟试题.docx
《计算机操作系统 模拟试题.docx》由会员分享，可在线阅读，更多相关《计算机操作系统 模拟试题.docx（10页珍藏版）》请在冰豆网上搜索。
计算机操作系统模拟试题
计算机操作系统模拟试题
一、填空题
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．1B．2C．3D．4
5．（）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。
A程序B．作业C．进程n线程
6．下列的进程状态变化中，以下（）变化是不可能发生的。
A运行—>就绪B．运行—>阻塞
C．阻塞—>运行D．阻塞—>就绪
7．进程的并发执行是指若干个进程（）。
A同时执行B．在执行的时间上是重叠的
C．在执行的时间上是不可重叠的D．共享系统资源
8．操作系统通过（）对进程进行管理。
A．JCBB．PCBC．DCTD．CHCT
9．作业调度算法中短作业优先调度算法使得（）。
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时刻系统状态如下：
最大需求量已分配资源量剩余资源量
ABCABCABC
P1866121211
P2433311
P31013413
P4333322
P5546113
（1）系统是否处于安全状态？
如是，则给出进程安全序列。
（2）如果进程PS申请1个资源类A、l个资源类B和1个资源类C，能否实施分配？
为什么？
4、某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时集资访问的页为：
l、2．3、4．2．1、i6、2．l、2．3、7o当内存块数量为4时，请分别用先进先出（FIFO）调度算法和最近最少使用的（LRU）调度算法，计算作业执行过程中会产生多少次缺页中断？
写出依次产生缺页中断后应淘汰的页。
（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺负中断，要求写出计算过程）
5．假定在单CPU条件下有下列要执行的作业：
作业
运行时间
优先级
1
10
2
2
4
3
3
3
5
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）
（l）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？
平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？
平均带权周转时间是多少？
计算机操作系统模拟试题
答案
一、填空题
1．作业控制块、作业周转时间
2．2
3．同步
4，扩充内存，地址重定位，局部性
5．3000
6．字符流式的无结构文件和记录式的有结构文件；
7．中断，字符设备，DMA
8．并发
9．节省内存
10． 最坏适配算法
11．PCB，程序部分，相关数据部分
12、3000
二、选择题
1．A2．A3，A4。
C5．C
6．C7．B8．B9．B10．C
11．D12．C13．D14．B15．D
16．C17．A18．A19．A20．A
三、简答题
1．进程是动态的，程序是静态的，程序是有序代码的集合；进程是程序的执行；进程是暂时的，程序是永久的，进程是一个状态变化的过程，程序可长久保存；进程与程序的组成不同，进程的组成包括程序、数据和进程控制块（即进程状态信息）；通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。
2．当使用加锁法实现进程的互斥时先进入临界区后再将临界区锁上，无法保证并发进程互斥执行所要求的准则之一：
并发进程中的若干进程申请进入临界区时，只能允许一个进程进入，即可能同时有两个或以上的进程进入临界区中。
而PV原语操作是进入临界区前先进行PV操作，能很好地解决加锁法所遇到的问题。
3．最先适应法（firstmalgorithm）：
最先适应法要求可用表或自由链按起始地址递增的次序排列。
该算法的最大特点是一旦找到大于或等于所要求内存长度的分区，则结束探索。
然后，该算法从所找到的分区中划出所要求的内存长度分配给用户，并把余下的部分进行合并（如果有相邻空闲区存在）后留在可用表中，但要修改其相应的表项。
最佳适应算法（best6talgorithm）：
要求按空闲区大小从小到大的次序组成空闲区可用表或自由链。
当用户作业或进程申请一个空闲区时，存储管理程序从表头开始查找了当到第一个满足要求的空闲区时，停止查找。
如果该空闲区大于请求表中的请求长度，则最先适应法时相同。
将减去请求长度后的剩余空闲区部分留在可用表中。
最坏适应算法（worst6talgorithm）：
要求空闲区按其大小递减的顺序组成空闲区可用表或自由链。
当用户作业或进程申请一个空闲区时，先检查空闲区可用表或自由链的第一个空闲可用区的大小是否大于或等于所要求的内存长度，若可用表或自由链的第一项所示空闲区长度小于所要求的，则分配失败，否则从空闲区可用表或自由链中分配相应的存储空间给用户，然后修改和调整空闲区可用表或自由链。
上述三种算法的比较：
从搜索速度上看：
最先适应算法具有最佳性能。
尽管最佳适应算法或最坏适应算法看上去能很快地找到一个最适合的或最大的空闲区，但后两种算法都要求首先把不同大小的空闲区按其大小进行排队，这实际上是对所有空闲区进行一次搜索。
从释放速度来
升级会员 