《2022年操作系统期末试题加答案 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统期末试题加答案 .pdf（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1.在分时系统中，一个进程用完给它的时间片后，其状态变为()。（1 分）A.就绪B.等待C.运行D.由用户设定标准答案：A 2.下列算法中用于磁盘移臂调度的是()（1 分）A.时间片轮转法B.LRU 算法C.最短寻找时间优先算法D.优先级高者优先算法标准答案：C 3.操作系统的主要作用是（）。（1 分）A.管理设备B.提供操作命令C.管理文件D.为用户提供使用计算机的接口，管理计算机的资源标准答案：D 4.在操作系统中，进程的最基本的特征是()。（1 分）A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性标准答案：A 5.下列各项步骤中，哪一个不是创建进程所必须的步骤
2、（）。（1 分）A.建立一个进程控制块PCB B.由 CPU 调度程序为进程调度CPU C.为进程分配内存等必要的资源D.将 PCB 链入进程就绪队列名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 10 页 -标准答案：B 6.进程的组成部分中（）是进程存在的唯一标志。（1 分）A.PCB B.数据集合C.共享程序D.非共享程序标准答案：A 7.一个具有独立功能的程序占CPU 直到得到最终结果的过程称为程序的顺序执行，它具有如下特点：顺序性、()和可再现性。（1 分）A.封闭性B.动态性C.开发性D.异步性标准答案：A 8.可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏（
3、）是不现实的。（1 分）A.互斥B.循环等待C.请求和保持D.不剥夺标准答案：A 9.某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（）。（1 分）A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪标准答案：D 10.从下列关于进程的描述中，找出描述正确的一项是()（1 分）A.时间片越小，则分时效率越高名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 10 页 -B.作业调度使作业有获得CPU 的资格，而进程调度使进程真正获得CPU C.多道系统一定是多用户分时系统D.用户进程中，一定至少进程处于运行状态标准答
4、案：B 11.若 P.V 操作的信号量S 初值为 2，当前值为-1，则表示有（）等待进程。（1 分）A.0 个B.1 个C.2 个D.3 个标准答案：B 12.多道系统环境下，操作系统分配资源是以()为基本单位。（1 分）A.作业B.指令C.程序D.进程标准答案：D 13.引入多道程序技术后，处理机的利用率（）。（1 分）A.降低了B.有所改善C.大大提高D.没有变化，只是程序的执行方便了标准答案：C 14.在下面作业调度算法中，（）调度算法最有利于小作业，从而提高系统吞吐能力。（1 分）A.先来先服务B.计算时间短的作业优先C.优先级D.响应比最高者优先标准答案：B 名师资料总结-精品资料欢
5、迎下载-名师精心整理-第 3 页，共 10 页 -15.有五个进程访问磁盘，被访问的磁道号按先后顺序排列为5，4，11，13，1，假设当前磁头在 10 号磁道处，进程的请求几乎同时进行。若按FCFS 磁盘调度算法响应请求，磁头平均寻道长度为（）。（1 分）A.3 B.2.1 C.2.7 D.5.4 标准答案：D 16.作业从进入后备队列到被调度程序选中的时间间隔称为（）。（1 分）A.周转时间B.响应时间C.等待时间D.触发时间标准答案：C 17.以下著名的操作系统中，属于多用户、分时系统的是（）。（1 分）A.DOS 系统B.Windows NT系统C.UNIX系统D.OS/2 系统标准答案
6、：C 18.在设备管理中，是由（）完成真正的I/O 操作的。（1 分）A.输入/输出管理程序B.设备驱动程序C.中断处理程序D.设备启动程序标准答案：B 19.虚拟存储管理系统的基础是程序的（）理论。（1 分）A.全局性B.虚拟性C.局部性名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 10 页 -D.动态性标准答案：C 20.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。（1 分）A.多道批处理系统B.分时系统C.实时系统D.网络系统标准答案：B 二.填空题（共 10 题,共 20 分）1.死锁产生的四个必要条件是、和四种。（2 分）标准答案：1.互斥条件;2
7、.不可抢占条件;3.占有且申请条件;4.循环等待条件;2.系统处于安全状态则发生死锁。（2 分）标准答案：1.一定不会;3.信号量 s 的初始值为1，当前值为-1，代表有个等待该信号量所代表资源的进程。（2 分）标准答案：1.1;4.磁带是典型的存取设备，（填能或不能）存放串联文件。（2 分）标准答案：1.顺序;2.不能;5.在每个进程中访问临界资源的那段代码称为（2 分）标准答案：1.临界区;6.解决死锁的方法分为、和（2 分）标准答案：1.死锁的预防;2.死锁的避免;3.死锁的检测;4.死锁的恢复;7.操作系统提供给编程用户惟一的一个接口是（2 分）标准答案：1.系统调用;8.信号量 s
8、的初始值为8，当前值为-2，代表有个等待该信号量所代表资源的进程。（2 分）标准答案：1.2;9.进程是进程实体的运行过程，是系统进行资源分配和的一个独立单位。（2 分）标准答案：1.调度;名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 10 页 -10.是操作系统提供给编程人员的唯一接口。（2 分）标准答案：1.系统调用;三.判断题（共 10 题,共 10 分）1.操作系统是一种系统软件。（1 分）标准答案：正确2.磁盘是典型的独占型设备，分配不当有可能引起进程死锁。（1 分）标准答案：错误3.单道程序系统中程序的执行也需要同步和互斥。（1 分）标准答案：错误4.多用户操作系统
9、的设计基础是具有多道程序设计功能。（1 分）标准答案：正确5.随着进程的撤消，程序也随之消亡。（1 分）标准答案：错误6.银行家算法是预防死锁发生的方法之一。（1 分）标准答案：错误7.已经获得了除CPU 以外的所有运行所需资源的进程处于就绪状态。（1 分）标准答案：错误8.若信号量S 的初值为2，当前值为1，则表示有3 等待进程。（1 分）标准答案：错误9.作业的调度有抢占式调度和非抢占式调度两种方式。（1 分）标准答案：错误10.V 操作是对信号量执行加1 操作，意味着释放一个单位资源，加l 后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。（
10、1 分）标准答案：错误四.简答题（共 4 题,共 20 分）1.试说明进程在三个基本状态之间转换的典型原因.（5 分）标准答案：a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 10 页 -c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.2.从资源共享的角度将I/O 设备分类，分成哪几种？其中打印机和磁盘分别属于哪一种设备？（5分）标准答案：独占设备、共享设备、虚拟设备。打
11、印机属于独占设备。磁盘属于共享设备。3.一进程以下列次序访问5 个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在内存有3 个和 4 个空闲页框的情况下，分别给出页面替换次数。（5 分）标准答案：内存有 3 个和 4个空闲页框的情况下，页面替换次数为9 次和 10 次。出现了 Belady现象，增加分给作业的内存块数，反使缺页中断率上升。4.简述在操作系统中引入缓冲的主要原因。（5 分）标准答案：（1）缓和 CPU 与 I/O 设备间速度不匹配的矛盾。（2）减少对CPU 的中断频率，放宽对中断响应时间的限制。（3）提高 CPU 和 I/O 设备之间的并行性。五.
12、应用题（共 5 题,共 30 分）1.桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃者取用，请用 P、V 原语实现爸爸、儿子、女儿三个并发进程的同步。（6 分）标准答案：intS=1;/盘子是为空intSa=0;/盘中无苹果intSo=0;/盘中无桔子main()cobegin father();son();daughter();coend father()while(1)P(S);将水果放入盘中；if（放入的是桔子）V(So);else V(Sa);son()名师资料总结-精品资料欢迎下
13、载-名师精心整理-第 7 页，共 10 页 -while(1)P(So);从盘中取出桔子；V(S);吃桔子；daughter()while(1)P(Sa);从盘中取出苹果；V(S);吃苹果；2.一单道批处理系统中，有四个作业形成一个作业流，若它们的提交时间和运行时间（=估计运行时间）如下表所示，试计算采用SJF 作业调度算法运行时次序及平均周转时间T 和带权平均周转时间W。作业号提交时间 Ts(h)运行时间 Rs(h)12347.008.008.509.502.002.001.000.50（6 分）标准答案：作业号提交时间运行时间开始时间结束时间周转时间带权周转时间1 7.00 2.00 7.
14、00 9.00 2.00 1.00 2 8.00 2.00 10.50 12.50 4.50 2.25 3 8.50 1.00 9.00 10.00 1.50 1.50 4 9.50 0.50 10.00 10.50 1.00 2.00 名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 10 页 -T=2.25 W=1.693.某系统有 A、B、C、D 四类资源可供五个进程P1、P2、P3、P4、P5 共享。系统对这四类资源的拥有量为:A 类 3 个、B 类 14 个、C 类 12 个、D 类 12 个。进程对资源的需求和分配情况如下：进程已占有资源最大需求数A B C D A B
15、 C D P10 0 1 2 0 0 1 2 P21 0 0 0 1 7 5 0 P31 3 5 4 2 3 5 6 P40 6 3 2 0 6 5 2 P50 0 1 4 0 6 5 6 按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少？（2）现在系统是否处于安全状态？为什么？（3）如果现在进程P2 提出需要A 类资源 0 个、B 类资源 4 个、C 类资源 2 个和 D 类资源 0 个，系统能否去满足它的请求？请说明原因。（6分）标准答案：（1）A:1；B:5；C:2；D:0（2）need 矩阵为:P1 0 0 0 0P2 0 7 5 0P3 1 0 0 2P4 0 0 2
16、0P5 0 6 4 2存在安全序列，如P1，P3，P4，P5，P2，所以安全（3）能，因为试探分配后，可用资源为1，1，0，0。可找到安全序列，所以可分配。4.在一个请求分页系统中，采用LRU 页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M 分别为3 和 4 时，试计算访问过程中所发生的缺页次数?（6分）标准答案：当分配给该作业的物理块数M 为 3 时，所发生的缺页次数为10。当分配给该作业的物理块数M 为 4 时，所发生的缺页次数为8。名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 10 页 -5.一个作业在执行中，按下列的页号依次存取：1，2，3，4，1，2，5，1，2，3，4，5，作业固定占用3 块主存空间，如果按照LRU 页面置换算法对页面进行淘汰，缺页中断率为多少？（6 分）标准答案：1 2 3 4 1 2 5 1 2 3 4 5 1 1 1 2 3 4 1 2 5 1 2 3 2 2 3 4 1 2 5 1 2 3 4 3 4 1 2 5 1 2 3 4 5 M缺页缺 缺 缺 缺 缺 缺 缺 缺 缺 缺f=83.3%名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 10 页 -