2023操作系统期末考试A卷.docx

《2023操作系统期末考试A卷.docx》由会员分享，可在线阅读，更多相关《2023操作系统期末考试A卷.docx（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2023-2024学年第一学期考试试卷A操作系统留意事项：1 .请考生按要求在试卷装订线内填写姓名、学号和年级专业。2 .请细致阅读各种题目的回答要求，在规定的位置填写答案。3 .不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4 .满分100分，考试时间为120分钟。得分评分人填空题（每空1分共10分）题号四五总分统分人得分1 .假如操作系统具有很强的交互性，可同时供多个用户运用，但时间响应不太刚好，则属于 类型；假如操作系统牢靠，时间响应刚好但仅有简洁的交互实力，则属于 类型；假如操作系统在用户提交作业后，不供应交互实力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则

2、属于 类型。2 .虚拟设备是通过 技术，把 设备变成能为若干用户 的设备。3 .磁盘与主机之间传递数据是以 为单位进行的。4 .静态重定位在 时进行；而动态重定位在 时进行。5 .进程调度负责 的安排工作。单选题（每题2分，共20分）1.从用户的观点看，操作系统是（)o030K400K142K470K290K210K（1）最短寻道时间优先算法（5分）响应的次序为：132、190、205、61、40、29、23、19、18、4、376、398。（3 分）（可以用图表示）平均寻道长度：58.3（2分）（2）电梯调度算法（5分）响应的次序为：132、190、205、376、398、61、40、29、

3、23、19、18、4。（3 分）（可以用图表示）平均寻道长度：57.7（2分）五、综合分析题（每题10分，共20分）1、（1）（5 分）系统中资源总量为（9, 3, 6）（1分）各进程对资源的需求量为：（每个1分，共4分）/ 2, 2, 2 、2, 0, 21, 0, 3、4, 2, 0 j（5分）若此时P1发出资源恳求requestl （1, 0, 1）,按银行家算法进行检查: requestl （1, 0, 1） = needl （2,2,2）requestl （1, 0, 1） = available（2, 1, 2） 试安排并修改相应数据结构，资源安排状况如下：进程allocation

4、needavailableP12, 0, 11, 2, 11, 1, 1P24, 1, 12, 0, 2P32, 1, 11, 0, 3P40, 0, 24, 2, 0再利用平安性算法检查系统是否平安，可用资源Available(l, 1, 1)已不能满意任何进程,故系统进入担心全状态，此时系统不能将资源安排给Pio(2分)若此时P2发出资源恳求request2 (1, 0, 1),按银行家算法进行检查:Request2 (1, 0, 1) = need2 (2,0,2)Request2 (1, 0, 1) = available(2, 1, 2)试安排并修改相应数据结构，资源安排状况如下：进

5、程allocationneedavailablePl1, o, 02, 2, 21, 1, 1P25, 1, 21, 0, 1P32, 1, 11, 0, 3P40, 0, 24, 2, 0再利用平安性算法检查系统是否平安，可得此时刻的平安性分析状况:进程WorkNeedAllocationWork+AllocationFinishP21, 1, 11, 0, 15, 1, 26, 2, 3TrueP36, 2, 31, 0, 32, 1, 18, 3, 4TrueP48, 3, 44, 2, 00, 0, 28, 3, 6TruePl8, 3, 62, 2, 21, 0, 09, 3, 6t

6、rue从上述分析中可以看出，此时存在一个平安序列(P2,P3,P4,P1),故该状态是平安的,可以马上将P2所申请的资源安排给它。(3分)2、Empty 1 ,empty2,full 1 ,full2:semaphore;(1 分)Empty 1 =empty2= 1;(1分)Fulll=full2=0;(1分)Main()(1 分)CobeginPA()；PB();PC();coend;PAO(2分)While(l)从磁盘读一个记录；P(empty1);将记录存入缓冲区1;V(fulll);PB()(While(l)P(fulll);从缓冲区1中取出记录;V(emptyl);P(empty2

7、);将记录存入缓冲区2；V(full2);PC()(While(l)P(full2);从缓冲区2中取出记录;V(empty2);(2分)(2分)打印记录；A、用户与计算机之间的接口B、限制和管理计算机资源的软件C、合理地组织计算机工作流程的软件 D、由若干层次的程序按肯定的结构组成的有机体2 .用V操作唤醒一个等待进程时，被唤醒进程的状态变为（ ）oA、等待 B、就绪 C、运行 D、完成3 .信箱通信是一种（）通信方式。A、干脆通信B、间接通信 C、低级通信 D、信号量4 .某系统中有3个并发进程，都须要同类资源4个，则该系统不会发生死锁的最少资源数是 （）个。A、9 B、10 C、11 D、

8、125 .既考虑作业等待时间，又考虑作业执行时间的调度算法是（）.A、响应比高者优先B、短作业优先 C、优先级调度 D、先来先服务6 .系统在（）,发生从目态到管态的转换。A、发出P操作时B、发出V操作时C、执行系统调用时D、执行置程序状态字时7 .在虚拟存储系统中，若进程在内存中占3块（起先时为空），采纳先进先出页面淘汰算法, 当执行访问页号序列为：1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。A、7B、8 C、9 D、108 .作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。A、 被中断的前一条B、 被中断的C、被中断的后一条D、 启动时的第

9、一条9.（）用作连接大量的低速和中速I/O设备。A、选择通道B、字节多路通道C、数组多路通道 D、以上都不是10. 一个文件的肯定路径名是从（）起先，逐步沿着每一级子书目向下追溯，最终到指定文件的整个通路上全部子书目名组成的一个字符串。A、当前书目B、根书目 C、多极书目D、二级书目得分评分人简答题（共20分）1 .试比较进程和程序的区分（6分）2 .产生死锁的必要条件是什么？ （4分）3 .什么是虚拟存储器，其特点是什么？ （5分）4 .什么是文件书目？文件书目中包含哪些信息？ （5分）得分评分人四、计算题(每题10分，共30分)1.在某个多道程序系统中，供用户运用的内存空间有100K,系统

10、采纳可变分区方式安排内存,优先安排内存的低地址区域且不准移 动已在内存中的作业。现有一作业序 列如下表所示。作业名到达时间运行时间(分钟)要求内存量A8： 002515KB8： 151560KC8： 202050KD8： 302020KE8： 351510K假设作业调度和进程调度均采纳FCFS算法，问:(1) 作业执行的次序是什么？(2) 各作业的周转时间(3) 平均周转时间2.某操作系统采纳可变分区安排存储管理方法，用户区为512K且始址为0,用空闲分区表管 理空闲分区。若安排时采纳安排空闲区低地址部分的方案，且初始时用户区的512K空间空闲, 对下述申请序列：Req(300K), req(

11、100K), release(300K), req(150K), req(30K), req(40K), req(60K), release(30K) 回答下列问题：(1) 采纳首次适应算法，空闲分区中有哪些空闲块(给出图示，并给出始址、大小)？(2) 采纳最佳适应算法，空闲分区中有哪些空闲块(给出图示，并给出始址、大小)？(3) 定某移动磁盘上，磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一磁盘读写恳求队列:23, 376与05, 132, 19,61,190,398,29,4, 18,40。请写出:(1)用最短寻道时间优先算法，列出响应的次序，并计算平均寻道长度。(2)用电

12、梯调度算法，列出响应的次序，并计算平均寻道长度。得分评分人五、综合分析题（每题10分，共20分）1、某系统有RI、R2和R3共三种资源，在T0时刻Pl、P2、P3和P4这4个进程对资源的占 用和需求状况如下表所示，此时系统的可用资源向量为（2, 1, 2）o进程最大资源需求量已安排资源数量R1R2R3R1R2R3P1322100P2613411P3314211P4422002问题1：将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来;问题2：假如此时P1和P2均发出资源恳求向量request （1, 0, 1）,为了保证系统的平安性, 应当如何安排资源给这两个进程？说明你所

13、采纳策略的缘由。2、有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲 区1,每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记 录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录 的大小。请用PV操作来保证文件的正确打印。2023-2024学年第一学期考试试卷 A操作系统参考答案一、 填空题（每空1分，共10分。）1、分时操作系统实时操作系统批处理操作系统2、SPOOLING 独占 共享3、数据块4、程序装入时程序执行5、处理机二、 单选题（每题2分，共20分。）1、A 2、B3、B 4、B5、A6、

14、C7、D 8、B 9、B 10、B三、 简答题（共20分。）1 .试比较进程和程序的区分（6分）答：（1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。（2分）（2）进程具有并行特征（独立性，异步性），程序则没有。（2分）（3）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。（2分）2 .产生死锁的必要条件是什么？ （4分，其中每个条件1分） 答：（1）互斥条件（2）不剥夺条件（3）部分安排（4）环路条件3 .什么是虚拟存储器，其特点是什么？ （5分）答：虚拟存储器是一种存储管理技术，其思想是把协助存储器作为对主存储器的扩

15、充，向用户 供应一个比实际主存大得多的逻辑地址空间。（2分）其特点是：（1）程序装入时，不必将其全部读入到内存，而只需将当前须要执行的部分 页或段读入到内存，就可让程序起先执行；（2）在程序执行过程中，假如需执行的指令或访 问的数据尚未在内存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到内 存，然后接着执行程序；（3）操作系统将内存中短暂不运用的页或段调出保存在外存上，从 而腾出空间存放将要装入的程序以及将要调入的页或段（即具有恳求调入和置换功能，只需 程序的一部分在内存就可执行）。（每个特点1分）4 .什么是文件书目？文件书目中包含哪些信息？ （5分）答：一个文件的文件名和对

16、该文件实施限制管理的说明信息称为该文件的说明信息、，又称为 该文件的书目。（2分）文件书目中包含文件名、与文件名相对应的文件内部标识以及文件信息在文件存储设备 上的始址等信息。另外还可能包含关于文件逻辑结构、物理结构、存取限制和管理等信息。 （3分）四、 计算题（每题10分洪30分。）1、进程的执行状况如下表所示:作业名到达时间装入内存时间起先运行时间结束时间周转时间A8:008:008:008:2525B8:158:158:258:4025D8:308:308:409:0030E8:358:359:009:1540C8:208:409:159:3575 作业执行次序是：A,B,D,E,C（3分）（每个1分，共5分）（2分）（2）各作业的周转时间分别是:25,25,30,40,75（3）作业平均周转时间是：（25+25+30+40+75）/5=392、首次适应算法（5分）（用阴影表示空闲）（图2分）0150K作业150K40K作业180K60K作业220K280K100K作业300K400K512K-1（指出空闲分区大小和始址，每个1分）分区大小起始地址030K150K120K280K2112K400K（1）最佳适应算法（5分）（用阴影表示空闲）（图2分）（指出空闲分区大小和始址，每个1分）分区大小起始地址