2020-2021《操作系统》期末课程考试试卷A(含答案)

2020-2021《操作系统》期末课程考试试卷A一大题：选择题（共10小题，每小题2分，共20分）1．在进程的状态转换过程中，就绪状态到执行状态是由于（）引起的。A．调度2．以下（）不属于操作系统的基本特征。A．异步B．结构特征C．共享D．虚拟B挂起．C．激活D．等待事件3．采用段式存储管理的系统中，若地址用32位表示，其中12位表示段号，则允许每段的最大长度是（）。A．２324．进程的执行状态到（）状态是不可能直接发生的。A．活动就绪B．静止就绪C．活动阻塞D．静止阻塞5．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是()。A.飞机票B．旅行社C．航空公司D．旅行社和航空公司6．在实时操作系统中，作业必须在（）内处理完毕。A．响应时间B．周转时间C．规定时间D．带权周转时间7．面向用户的组织机构属于()。A.虚拟结构B．实际结构8．在操作系统中，并发性是指若干个事件（）发生。B．２16C．２20D．２12C．逻辑结构D．物理结构A．在同一时刻B．一定在不同时刻C．依次在不同时间间隔内D．某一时间间隔内9．临界区是指并发进程中访问共享变量的（）段。A．管理信息10．产生系统死锁的原因可能是由于（）。A．进程释放资源B．一个进程进入死循环C．多个进程竞争资源，出现了循环等待D．多个进程竞争共享型设备B．信息存储C．数据D．程序二大题：填空题(共8小题，每空1分，共20分)1．能对紧急作业及时处理的调度算法是__________算法。2．通常，进程实体是由PCB、________和________这三部分组成，其中PCB是进程存在的惟一标志。3．I/O控制方式主要有__________、__________、__________以及__________四种控制方式。4．现代操作系统中，文件目录一般都采用__________目录结构。5．操作系统提供的用户接口一般有__________、__________、__________。6．动态分区分配中，常用的分配算法有：____________、__________、__________算法等。7．在基本分页存储管理方式中，系统的页面大小位1KB，设A为一逻辑地址空间中的地址，A=2070B,则该地址所在的页面页号为__________，页内地址为___________。8．同步机制应遵循的四条准则是__________、__________、__________和___________。三大题：简答题（共5小题，每小题6分，共３0分）1．简述操作系统的主要功能。2．什么是设备独立性，如何实现设备独立性？。3．何谓文件的物理结构，主要有哪些分配方式？4．解释多级反馈队列调度算法，并分析其特点。5．请叙述虚拟存储器的基本工作原理。四大题：解答题（共2小题，每小题15分，共３0分）1．在一个请求分页存储管理系统中，一个作业的页面走向为5、2、5、1、4、3、5、4、3、2、1、4，当分配给该作业的物理块数为3时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)。(1)最佳置换法(OPT)(2)先进先出法(FIFO)2．设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：资源进程最大需求量已分配资源量剩余资源量ABCP1ABC864ABC121211P2P3P4P54331013333546311413322113(1)系统是否处于安全状态？如是，则给出进程安全序列。(2)如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？2020-2021《操作系统》期末课程考试试卷A一大题：选择题（共10小题，每小题2分，共20分）ABCDACCDDC二大题：填空题(共10小题，每空1分，共20分)1.实时调度2.数据段、程序段3.程序I/O，中断驱动，DMA，通道控制4.树形/多级5.命令接口、程序接口、图形用户接口6.首次适应、循环首次适应、最佳适应、最坏适应、快速适应（任选3个）7.2、228.空闲让进、忙则等待、有限等待、让权等待三大题：简答题（共5小题，每小题6分，共３0分）1.进程管理、存储器管理、设备管理、文件管理2.应用应用程序独立于具体使用的物理设备，程序中使用逻辑设备名申请使用设备。通过逻辑设备表实现逻辑设备到物理设备名的转换。3.文件在外存上的存储结构。主要有连续分配，链接分配和索引分配。4.系统中设置n个队列（1…n），第一个队列的时间片最短优先级最高，第一个队列的进程在一个时间片内没有完成将转入下一个队列，依次类推，只有当前n-1个队列都执行完了才会执行第n个队列。该算法同时照顾了短作业也考虑到了长作业。5.所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，可以通过请求分页和请求分段等方式来实现。四大题：解答题（共2小题，每小题15分，共３