2022年操作系统试卷A 2.pdf

1 操作系统（三）一、名词解释1. 并行2. 临界区3页表4文件系统5. 虚拟设备二、简答与分析题1.请简述操作系统的主要功能。2请简述进程的三种基本状态及状态转换。3.何为死锁？产生死锁必要条件是什么？4. 分页存储管理有效地解决了什么问题？试叙述其实现原理。三、综合应用题1. 假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所示：作 业到达时间 （小时：分钟）运行时间（分钟）优先数1 8：00 90 2 2 8：50 120 6 3 9：20 15 7 （1）采用短作业优先调度算法时, 作业的平均周转时间是多少? （2）采用非抢战式的优先级调度算法时（优先数越大优先权越低）, 作业的平均周转时间是多少？2. 系统有 5 个进程（ P0，P1， P2，P3 和 P4）和 3 类资源（ A，B，C） ，若当前资源分配情况如下：进 程资源最大需求已分配资源剩余资源数量A B C A B C A B C P0 7 5 3 0 1 0 3 2 2 P1 3 2 4 2 1 0 P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2 （1）系统的当前状态是否安全？若安全，请给出安全序列？（2）若当前 P0提出资源请求Request（0，2，0） ，系统能够满足其请求吗？为什么？3. 请求分页存储系统中，一个程序的页面走向为：4，3，1，2，5，3，4，2，3，4，1，5，3，2，4，当分配给该程序的存储块数为3 时，采用 LRU 页面置换算法，试求出在访问过名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 2 程中发生缺页中断的次数，并给出页面置换序列。操作系统（三）参考答案一、名词解释1. 并行：指两个或多个活动在同一时刻同时执行的情况。2. 临界区：并发进程共享临界资源时那段必须互斥执行的程序段。3页表：分页存储管理系统负责完成页号与物理块号变换的数据结构4文件系统：操作系统中管理文件所需要的相关软件的集合。5. 虚拟设备：利用共享设备上的一部分空间来模拟独占设备的一种I/O 技术。二、简答与分析题2.操作系统的主要功能（1）处理器管理（2）存储管理（3）设备管理（4）文件管理（5）用户接口2请简述进程的三种基本状态及状态转换。（1）进程的三种基本状态：就绪态、运行态、阻塞态（2）进程的状态转换：就绪 运行运行 阻塞阻塞 就绪运行 就绪4.何为死锁？产生死锁必要条件是什么？（1）死锁指的是多个进程互相占有对方执行下去所需要的资源而形成的一种僵持状态。（2）产生死锁的必要条件包括：互斥条件、保持和等待条件、不剥夺条件和环路等待条件。4. 分页存储管理有效地解决了什么问题？试叙述其实现原理？分页存储管理有效地解决了主存零头（碎片）问题其实现原理如下：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 3 （1）主存等分为块，是存储分配的基本单位（2）将作业地址空间划分为与存储块大小相等的页。硬件将逻辑地址分为两部分：页号和页内地址。（3）作业的连续的页分配不连续的物理主存空间。通过建立页表，实现将逻辑地址转换为主存地址。（4）作业执行时，由页号查页表，得到逻辑页所对应的主存块，再由主存块与页内地址相拼接，得到物理地址。三、综合应用题1. （1）采用最短作业优先调度算法时, 作业的平均周转时间（ 90 + 25 + 175 ）/ 3 = 96.67（分钟）（2）采用非抢战式的优先级调度算法时（优先级值越大优先权越低）, 作业的平均周转时间（ 90 + 160 + 145 ）/ 3 = 131.67 （分钟）2（3）安全序列：P3、 P4、P1、P0、P2 或 P3、P4、P1、P2、P0 （2）不能。因为若分配后，系统进入不安全状态，会产生死锁34 3 1 2 5 3 4 2 3 4 1 5 3 2 4 4 4 4 2 2 2 4 4 4 4 3 3 3 3 3 3 5 5 5 2 1 1 1 2 2 1 1 1 3 3 3 3 5 5 5 4 缺页中断次数：13 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -