2022年《计算机操作系统》模拟试卷答案 3.pdf

《2022年《计算机操作系统》模拟试卷答案 3.pdf》由会员分享，可在线阅读，更多相关《2022年《计算机操作系统》模拟试卷答案 3.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机操作系统模拟试卷（二）答案一、单项选择题（本大题共20 小题，每题1 分，共 20 分。）1 D 2 C 3 C 4 B 5 D 6 C 7 A 8 D 9 C 10 A 11D 12 B 13 C 14 D 15 D 16 D 17 C 18 D 19 D 20 C 二、多项选择题（本大题共5 小题，每小题2 分，共 10 分。多选、少选、错选均无分。）21 22 23 24 25 BD ABCD ABE BCE AD 三、填空题（本大题共8 小题，每空1 分，共 14 分）26前台，后台27操作员（或用户），程序员（或程序）28系统，用户29建立，打开（可交换次序）30输入输出操作3

2、1计算时间短，等待时间长32封闭33Shell命令，指该命令的解释四、简答题（本大题共5 小题，每小题4 分，共 20 分。）34可抢占式会引起系统的开销更大。（2 分）可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。（2 分）（注：不写空间开销也可。）35从文件目录中找到该文件，按址读出第一个记录；（1 分）取出第一个记录块中指针，存放到新记录的指针位置；（1 分）把新记录占用的物理块号填入第一个记录的指针位置；（1 分）启动磁盘把第一个记录和新记录写到

3、指字的磁盘块上。（1 分）36井管理写程序把作业执行结果文件登记在缓输出表中；（2 分）缓输出程序从缓输出表中查找结果文件并打印输出。（2 分）37（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（2 分）（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（2分）38资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。

4、（2 分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。（2 分）五、综合题（本大题共4 小题，共 36 分。）39（1）按 FIFO 调度算法将产生5 次缺页中断（2 分）；依次淘汰的页号为：0，1，2（2 分）；缺页中断率为：5/10=50%（1 分）（2）按 LRU调度算法将产生6 次缺页中断（2 分）；依次淘汰的页号为：2，0，1，3（2 分）；缺页中断率为：6/10=60%（1 分）40（1）3 毫秒292=876 毫秒（4 分）（2）3 毫秒120=360 毫秒（4 分）（注：各算法使移动臂的移动次序和移动的柱面数如下：

5、（1）40 20 44 40 4 80 12 76（20）（24）（4）（36）（76）（68）（64）共移动 292 柱面名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -（2）40 44 20 12 4 76 80（4）（24）（8）（8）（72）（4）共移动 120 柱面41系统能为进程P3 分配二台打印机（3 分）。因为尽管此时10 台打印机已分配给进程P1 4 台，P22 台和 P34 台，全部分配完，但P3已分配到所需要的全部4 台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4 台打印机，使进程P1，P2均可能获得乘余的要求4 台和 5

6、 台，按银行家算法是安全的。（5 分）42（1）Sr 用于读者计数rc 的互斥信号量；（3 分）（2）if rc=1 then P（S）中的 P（S）用于读写互斥，写者进程中的P（S）用于写写互斥，读写互斥。（3分）（3）程序中增加一个信号量S5，初值为 5，P（S5）语句加在读者进程P（Sr）之前，V（S5）语句加在读者进程第 2 个 V（Sr）之后。（4 分）一、选择题（每题2 分，共 20 分）1.在计算机系统中，操作系统是（）。A 一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件2.进程和程序的一个本质区别是（）。A前者为动态的，后者为静态的 B 前者存储在内存，后者

7、存储在外存C前者在一个文件中，后者在多个文件中 D前者分时使用CPU,后者独占 CPU 3.进程在系统中是否存在的惟一标志是（）。A数据集合 B 目标程序 C源程序 D 进程控制块4.虚拟存储器的最大容量是由（）决定的。A计算机系统的地址结构和外存空间 B 页表长度C内存空间 D逻辑空间5.在请求分页存储管理方案中，若某用户空间为16 个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（）。0 1 1 5 2 3 3 7 4 2 A 0E1F（H）B 031F（H）C0A1F（H）D021F（H）6.磁带机属于（）设备。A顺序存取 B 直接存取 C链接存取 D随机存取

8、7.在段式存储管理中，一个段是一个（）区域。A定长的连续 B 不定长的连续C定长的不连续 D不定长的不连续8.在 UNIX中，通常把设备作为（）文件来处理。A特殊 B 普通 C目录文件 D设备9.外存上存放的数据（）。ACPU可直接访问 B CPU不可访问C是高速缓冲器中的信息 D必须在访问前先装入内存10.在下述存储管理技术中，（）处理不当会产生抖动。A固定分区 B 可变分区 C简单分页 D请求分页得分 评卷人二、判断题（每题2 分，共 10 分）下述题中，在你认为正确的题后写上“对”；在你认为是错误的题后写上“错”并予以改正（但要符合原义，改动应少）。名师资料总结-精品资料欢迎下载-名师精

9、心整理-第 2 页，共 4 页 -1 进程由 PCB和其执行的程序、数据所组成。（）2 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）3 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（）4 产生死锁的根本原因是供使用的资源数少于需求资源的进程数。（）5 用信号量和 P、V原语操作可解决互斥问题，互斥信号量的初值一定为1。（）三、填空题（每空2 分，共 30 分）1 操作系统的特征是_、共享性和随机性。2 按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即：批处理系统、_和实时系统。3 软件系

10、统分为系统软件、_和应用软件。4 多数计算机系统将处理器的工作状态划分为_和目态。后者一般指用户程序运行时的状态，又称为普通态或 _态。5 存储器一般分成高速缓冲器、_和_三个层次，其中 _是造价最高、存取速度最快。6 文件的物理结构有：顺序结构、_和索引结构。7 通道是独立于CPU的、专门负责数据_传输工作的处理单元。8 在单 CPU系统中有 n（n1）个进程，在任一时刻处于就绪的进程最多是_个，最少是 _个。9 系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的_号。由用户在程序中定义的设备编号称为设备的_号。10 一个作业可划分成若干个相对独立的部分，每个部分称为一个

11、_。四、简答题（每题5 分，共 20 分）1 从资源管理的角度说明操作系统的主要功能。2 进程有哪几种基本状态？试描绘出进程状态转换图。3 什么是中断？4 试述分区管理方案的优缺点。五、应用题（每题10 分，共 20 分）1 有两个用户进程A 和 B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)试说明 A、B两进程之间存在什么样的制约关系？(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。计算机操作系统模拟试卷（一）参考答案一、选择题（每题2 分，共 20 分）1B 2.A 3.D 4.A 5.

12、A 6.A 7.B 8.A 9.D 10.D 二、判断题（每题2 分，共 10 分）1.对2.错，在采用树型目录结构的文件系统中，各用户在不同目录中的文件名可以互不相同。3.对5.对7.错，用信号量和P、V 原语操作可解决互斥问题，互斥信号量的初值通常（或：不一定）为1。三、填空题（每空2 分，共 30 分）名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -1 并发性2 分时系统3 支撑软件4 管态用户态5 内存外存 高速缓冲器6 链接结构7 输入输出8 n-1 0 9 绝对相对10 作业步四、简答题（每题5 分，共 20 分）1 进程管理（或处理器管理）、存储管理、文件

13、管理、作业管理和设备管理。2 进程有运行态、就绪态和阻塞态三种基本状态。三种基本状态的转换图如图1 所示，图中数字1 的含义是：进程被调度进程选中，数字2 的含义是：时间片用完，数字3 的含义是：等待某事件发生，数字4 的含义是：等待的事件已发生。3 CPU 对系统中或系统外发生的异步事件的响应。4 优点：算法较简单，实现较容易，内存开销较少，存储保护措施简单。缺点：内存使用不充分，存在较严重的碎片问题。五、应用题（每题10 分，共 20 分）1.（1）A、B 两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。（2）mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1。进程 A 进程 B.P(mutex)；P(mutex)；申请打印机；申请打印机；使用打印机；使用打印机；V(mutex)；V(mutex)；,名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -