《2022年操作系统概论模拟试题三 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统概论模拟试题三 .pdf（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、操作系统概论模拟试题三一、单项选择题（每小题 1 分，共 15 分）1MS DOS 是一种（）。A 分时操作系统B实时操作系统C单用户微机操作系统D多用户微机操作系统2CCDOS 是 MS DOS 的汉化版本，它与MS DOS 的主要不同之处是（）。A 指令系统B文件存储结构CIO 驱动程序D主存管理方式3Windows 98 采用（）算法为线程分配处理器，让每个占用处理器的线程可以在规定的时间片内进行数据处理操作。A 先来先服务B优先数C时间片轮转D随机4分时操作系统是为多个终端用户服务的，因此设计分时操作系统时应强调（）。A 资源共享B吞吐量大C快速响应用户要求D用户间的通信5位示图法可用
2、于（）。A 文件目录的查找B分页式存储管理中主存空闲块的分配和回收C可变分区存储管理中空闲区的分配和回收D页式虚拟存储管理中的页面替换6在页式存储管理方案中，建立（）为地址转换提供依据。A 页表B段表C段表和页表D空闲区表7在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（）。A 无上邻空闲区也无下邻空闲区B有上邻空闲区但无下邻空闲区C无上邻空闲区但有下邻空闲区D有上邻空闲区也有下邻空闲区8资源的静态分配算法在解决死锁问题中是用于（）。A 防止死锁B避免死锁C检测死锁名师资料总结-精品资料欢迎下载-名师
3、精心整理-第 1 页，共 9 页 -D解除死锁9任何两个并发进程之间（）。A 一定相互独立B一定存在交往C可能存在交往D都有共享变量10（）程序不是 Spool 系统的组成部分。A 预输入B通道C井管理D缓输出11时钟中断是属于（）。A 硬件故障中断B程序中断C输人输出中断D外部中断12在一个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按（）的次序排列。A 地址递增B地址递减C长度递增D长度递减13设有两个进程共享三个同类资源。为使系统不会死锁，每个进程最多可以申请（）资源。A 0 个B1 个C2 个D3 个14进程从运行状态变化成等待状态可能是由于（）。A 进程调度程序的调度B
4、现运行进程时间片用完C现运行进程执行了P 操作D现运行进程执行了V 操作15定义：作业周转时间一作业的完成时间一作业到达时间。现有三个作业同时到达，每个作业的计算时间均为1 小时，它们在一台处理器上以单道方式运行，则平均周转时间为（）小时。A 1 B2 C3 D6 二、多项选择题（每小题 2 分，共 16 分）1设计实时操作系统必须首先考虑系统的（）。A 效率B使用方便C实时性名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 9 页 -D可移植性E可靠性2下列文件中属于物理文件的是（）。A 索引文件B链接文件C流式文件D顺序文件E记录式文件3为防止系统中文件被破坏，通常采用（）的方
5、法来保护文件。A 对文件规定使用权限B定时转储C设定密码D建立副本E建立树形目录结构4操作系统把对终端作业采用的控制方式通常称为（）。A 联机控制B假脱机控制C自动控制D交互控制E脱机控制5在下列存储管理方案中，采用动态重定位方式装人作业的是（）存储管理方式。A 固定分区B可变分区C页式D段式E段页式6下列作业调度算法中，（）算法是与作业的等待时间有关的。A 先来先服务B计算时间短的作业优先C最高响应比优先D优先数调度E均衡调度7有关并发进程的下列描述中，（）是不正确的。A 进程执行的相对速度是由进程自己来控制的B进程执行的相对速度与进程调度策略无关CP 操作和 V 操作都是原语操作D利用 P
6、、V 操作可以防止死锁E同步是指并发进程之间存在的一种制约关系8下列操作系统中，（）操作系统是不依赖于MSDOS 的完全独立的操作系统。A Windows 2.0 BWindows 3.1 CWindows 95 名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 9 页 -DWindows 98 EWindows NT 三、填空题（每空 1 分，共 15 分）1仅当处理器处于_态时，才可以执行特权指令，否则被认为是非法指令。2在多道程序设计系统中，可把所有就绪进程的_链接在一起，构成就绪进程队列。3当处理器执行完一条指令后，硬件的_立即检查有无中断事件发生，若有则暂停现行运行进程的
7、运行，而让操作系统中的_加以处理。4用户编制程序时使用_地址，处理器访问主存时使用_地址。5组织在存储介质上的文件称为_文件。6逻辑文件存放在存储介质上时，如果组织成_文件或 _文件，则逻辑记录可不必存放在连续的存储块中。7为了记录设备的分配情况，操作系统应设置一张_表。8采用批处理控制方式的系统，用户提交作业前必须使用_编写 _来指出作业加工的步骤。9操作系统中，可使用_算法来避免死锁。10MSDOS 的批文件中允许带形式参数，这些参数是_，其中 _是用来指出批文件自己。四、简答题（每小题5 分，共 30 分）1什么是进程？进程有哪些基本状态？2说明响应比高者优先调度算法的定义和特点？3MS
8、-DOS 由哪三个模块组成？4操作系统有哪些基本功能？5什么是重定位？重定位有哪些类型？6简述操作系统启动和控制外围设备完成输人输出操作的过程。五、综合题（每小题8 分，共 24 分）1有一多道程序设计系统，采用移动技术的可变分区存储管理方式管理主存的用户空间。设用户空间为100K，使用最先适应分配算法分配主存，作业调度和进程调度均使用先来先服务算法，今有如下作业序列：假定这五道作业全是计算型作业，且忽略系统调度时间，请回答：（1）作业被装人主存执行的次序。（2）每个作业被装人主存的时间。（3）哪些作业被移动过？2有一个可带三个终端的分时计算机系统，该系统配备了一个磁盘，用来存储终端用户的程序
9、和数据。今有三个上机实习的学生，他们在各自的终端上键人自己的程序和数据，并都存储在磁盘上，他们为各自的程序取的文件名均为WJ。请回答：（1）系统应采用怎样的目录结构才能区分这些学生的程序？（2）画出这个目录结构。（3）简单阐明系统怎样区分和查找这三个学生各自的程序。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 9 页 -3生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子。现要用自动分拣系统把黑子和白子分开。该系统由两个并发进程A和 B 组成，系统功能如下：（1）进程 A 专拣黑子，进程B 专拣白子；（2）每个进程每次只拣一粒子，当一个进程在拣子时，不允许另一个进程去拣子
10、；（3）当一个进程拣了一粒子后必让另一个进程拣一粒子。请回答：（1）这两个并发进程之间的关系是同步还是互斥？（2）写出用PV 操作管理时应定义的信号量及其初值（假定让进程A 先拣子）。（3）根据定义的信号量，把应执行的PV 操作填人下列程序中的空白处，以保证并发进程的正确执行。cobegin process A begin L1：_ 拣一粒黑子；_ goto L1 end；process B begin L2:_ 拣一粒白子；_ goto L2 end；coend 操作系统概论模拟试题三答案一、单项选择题分析 本题大部分是属基本概念的“识记”层次，有一些属“领会”层次和“简单应用”层次。第 5
11、 题，位示图是由一些二进制表示的字组成的，每个字有若干“位”，每一“位”的 0 和 1 分别可表示两种不同的状态。所以，位示图只适用于表示相同长度的存储空间的分配情况，例如，页式存储管理中主存块是否被占用；磁盘存储空间中存储块（扇区）是否空闲等。因而本题应选择B。第 7 题要求选择使“空闲区数不变且空闲区起始地址不变”的情况，若归还区既无上邻空闲区也无下邻空闲区，则归还区将作为一个独立的空闲区登记人空闲区表中，于是增加了空闲区数；若无上邻空闲区但有下邻空闲区，则归还区与下邻空闲区合并后成了一个新的空闲区后，虽然空闲区数没有改变，但应把归还区的起始地址作为新空闲区的起始地址；若既有上邻空闲区又有
12、下邻空闲区，则归还区将与它们两者合在一起构成新的空闲区，这样，使原来分散的空闲区归并在一起了，于是就减少了空闲区数；若有上邻空闲区但无下邻空闲区，则归还区将被连接到上邻空闲区下端，虽增加了空闲区的长度，但没有改变空闲区的起始地址和个数。因而，本题应选择B。第 9 题，我们把可同时执行的进程称为并发进程，并发进程相互之间的关系有两种情况：一种是相互之间无关，各自独立；另一种是相互之间有交往，拥有共享变量。由于作业到达的随机性，各种事件的随机性，调度算法等因素的影响，都可能使相互之间无关的进程以及相互之间有交往的进程同时执行。因而，不能说任何两个并发进程之间“一定相互独立”、或“一定存在交往”、或
13、“都有共享变量”。显然，本题应该选择C。名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 9 页 -第 12 题，对选定的算法应考虑怎样才能方便地实现。本题是对可变分区存储管理采用“最坏适应分配算法”，即每次总是从能满足作业存储量要求的那些空闲区中选择一个最大的空闲区进行分配。若在空闲区表中把空闲区按长度递减次序排列，则顺序查找空闲区表，只要找到第一个能满足作业要求的空闲区便一定是能满足作业要求的空闲区中的最大者。可见，选择D 能以最快速度找到符合算法要求的空闲区。第 13 题，要使系统不发生死锁，则应在任何时刻至少保证有一个进程能得到它所需的资源。这样，就可保证占用资源的进程能在
14、有限的时间内归还资源，归还后的资源又可供其它进程使用。于是，每个进程都能在有限的时间内得到所需的资源，也就不会出现永远等待资源的情况，即不会死锁。假设有n 个进程共享m 个资源，若每个进程最多申请x 个资源，如果能使下式成立：n（x-1）1=m 那么，每个进程都可在有限的时间内得到所需的资源。在本题中，n=2，m=3，所以，只要从下式中解出x 即可：2(x-1）1=3 从中可以得到x=2。因而，X 的最大值为2，故每个进程最多可以申请2 个资源。题解 1C 2 C 3 B 4C 5B 6 A 7 B 8A 9C 10 B 11D 12D 13 C 14C 15 B 二、多项选择题分析第7 题，
15、应分析每个描述的正确与否。其中A、B、D 的说法是不正确的，因为进程执行的速度是受自身或外界的情况以及进程调度策略的影响，因而不能由进程自己来控制，故A、B 两项的描述是错误的。在D 的描述中说利用P、V 操作可以防止死锁，这里首先要弄清防止死锁的含义，所谓防止死锁是指采用某些策略后系统一定不会发生死锁。事实上，从课文的例子中已经看到利用P、V 操作未必能防止死锁。因而，D 的描述也是错误的。本题要求选择哪些描述是错误的，故应选择A、B、D。题解 1C，E 2A，B，D 3A，B，D，E 4A，D 5B，C，D，E 6A，C，D 7A，B，D 8C，D，E 三、填空题1管2进程控制块（或PCB
16、）3中断装置，中断处理程序4逻辑，绝对5物理6链接（或串联），索引7设备分配8作业控制语言，作业控制说明书9银行家10 0 9，0 名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 9 页 -四、简答题1题解把一个程序在一个数据集合上的一次执行称为一个进程。因而，进程是程序的执行过程，是动态的。进程的基本状态有：运行状态，就绪状态，等待状态。2题解响应比高者优先调度算法计算每个作业的响应比，从资源能得到满足的作业中选择响应比最高者优先装人主存储器。响应比高者优先算法综合考虑作业的等待时间和需计算时间，把响应比定义为：响应比=等待时间/计算时间显然，这种算法能使计算时间短的作业优先被
17、装人主存储器，有利于降低作业的平均周转时间。同时保证了计算时间长的作业在等待了一定的时间后也能获得较高的响应比，因而这些作业也不会被无限制地推迟执行，对用户具有一定的公平性。3 题解 组成MS DOS 的三个模块是：文件系统（MSDOS SYS），它是 MS DOS 的核心部分。命令处理程序（COMMAND COM），它接收、解释和执行来自用户的命令。输人输出系统（IO SYS）接收来自MSDOS SYS 的请求并启动设备驱动程序完成输人输出操作。4 题解 操作系统有五大基本功能，它们是：处理器管理、存储管理、文件管理、设备管理和作业管理。5 题解 把逻辑地址转换成绝对地址的工作称为重定位。重
18、定位的方式有两种：（1）静态重定位。在装人一个作业时，把该作业中的指令地址和数据地址全部转换成绝对地址。（2）动态重定位。在作业执行过程中由硬件的地址转换机构把逻辑地址转换成绝对地址。6.题解 操作系统启动和控制外围设备完成输入输出操作的过程如下：（1）根据输人输出的要求组织好通道程序。（2）把存放通道程序的起始地址存入主存中一个称为“通道地址字”的固定单元中。（3）中央处理器执行“启动 IO”指令启动通道工作。（4）通道从通道地址字中找到通道程序，并逐条执行通道程序中的通道命令，控制设备实现输入输出操作，把通道程序的执行情况记录在通道状态字中。（5）通道完成输入输出操作后形成IO 中断，向中
19、央处理器报告通道程序的执行情况。（6）中央处理器分析通道状态字，处理来自通道的情况。五、综合题1.分析 首先要注意的是，不管采用哪种作业调度算法均须考虑作业调度的必要条件，即系统现有的资源要能满足被选作业的资源要求。本题中作业对资源的要求仅限于对主存空间量的要求，所以，对主存要求能得到满足的作业就可按先来先服务算法进行作业调度。本题假设是一个多道程序设计系统，因而主存中可同时装入多个作业。于是，当作业J1 到达输入井后就立刻可被作业调度选中而装入主存储器，占用了开始的15K 空间。当 J2 到达系统后，资源要求也是能满足的，所以，作业J2 也被装入了主存储器，占用了在作业J1 之后的60K 空
20、间。当作业J3 到达系统时作业J1 已经执行结束，故主存中有一个15K 和一个25K 的空闲区，每个空闲区均小于作业J3 的需求量，但题中的假设允许采用移动技术，因而只要移动作业J2 就可把两个空闲区合并成一个长度为40K 的空闲区，于是就可把作业J3 装入主存储器，占用了其中的30K 后还有 10K 的空闲区。在作业J2 完成之前作业J4 和J5也都进人了输入井，由于作业J4 仅要求10K主存量，现主存中正好有一个10K 的空闲区，故作业J4 也被作业调度选中而被装入主存储器。现在主存储器中同时容纳了作业J2、J3、J4，已无空闲的主存区域，因而作业J5 只能在作业J2执行结束后才能被装入主
21、存储器。可见，作业调度和进程调度均使用先来先服务算法，对主存空闲采用可移动的可变分区管理方式时作业被装人主存的执行次序正好是作业进人输人井的次序。作业J1、J2、J3、J4 进入输入井后就能被装入主存储器，而作业J5 要在作业J2 执行结束（10 9 时）才被装入主存储器。名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 9 页 -题解（1）作业被装入主存执行的次序为：J1、J2、J3、J4、J5。（2）各作业装入主存的时间为：J1 10.1 时；J2 10.3 时；J3 10.5 时；J4 10.6 时；J5 10.9 时。（3）为装入作业J3 而移动了作业J2。2 分析由于三个
22、学生为各自的文件取了相同的文件名，为了区分同名的不同文件，可以采用二级目录结构或多级目录结构。因为本题没有提出更复杂的要求，因此只要采用较简单的二级目录结构就行了。第一级为主目录，用来区分各个学生；第二级为各个学生的文件目录，用来登记学生所定义的文件。题解（1）采用二级目录结构可以区分各个学生定义的同名程序。第一级为主目录，指出各位学生的文件目录表的存放地址；第二级为学生文件目录，各个学生的文件分别登记在各自的文件目录表中。这样，就能正确区分不同学生的同名文件，不会混淆。（2）假定三个学生的名字分别为S1、S2、S3，则二级目录结构如下：（3）学生要读取自己的程序时，只要给出程序文件名WJ，系
23、统按该终端注册时键人的学生名查主目录，找出该学生的文件目录，在这个学生的文件目录中接给出的文件名就可得到该文件的存放地址，再按得到的存放地址从磁盘上读出程序文件，则这个文件一定是该学生所需要的程序，不够其它的同名文件混淆。3 分析按题中的要求每个进程每次只能拣一个子；不允许两个进程同时拣子；两个进程必须交替拣子。因而，当一个进程拣了一个子后应发出“允许它进程拣子”的消息；而任一进程在拣子前应判断“允许自己拣子”的消息是否到达。所以，这两个并发进程之间的关系显然是同步而不是互斥。PV 操作是实现进程同步的良好工具，在实现进程同步时应定义好信号量及初值。本题中有两个不同的消息：“允许拣黑子”和“允
24、许拣白子”，可分别用两个信号量S1 和 S2 来表示。若假定先由进程A 拣黑子，那么，S1 的初值应该为1，而 S2的初值应该为0。对进程 A 来说，在拣黑子前应先调用P（S1）来测试“允许拣黑子”的消息是否到达，仅当消息到达时才可以去拣一个黑子，然后必须调用 V（S2）把允许另一进程拣白子的消息发送出去。同样地，对进程B 来说，在拣白子前应先调用P（S2）来测试“允许拣白子”的消息是否到达，当拣了一个白子后应调用V（S1）把允许进程A 拣黑子的消息发送出去。题解（1）两个进程之间的关系是同步关系。（2）应定义两个信号量S1和 S2，分别表示两个不同的消息：“允许拣黑子”和“允许拣白子”。假定让进程A 先拣黑子，则 S1的初值为1，S2的初值应为0。（3）进程 A、进程 B 能正确并发执行的程序应如下：cobegin process A begin L1:P（S1）拣一粒黑子V(S2)go to L1 end；名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 9 页 -process B begin L2:P（S2）拣一粒白子go to L2 end；coend；名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 9 页 -