56115《计算机操作系统(慕课版)》期末考试卷及评分标准(12.12).doc..._在线真题试卷与模拟练习_56115《计算机操作系统(慕课版)》期末考试卷及评分标准(12.12).doc..._考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

请求分页管理系统中，采用（）页面淘汰算法时，当分配的物理块增多，缺页中断次数反而会（），这就是“Belady”现象。

设备管理的（）功能来实现使用用户所编制的程序与实际使用的物理设备无关。

虚拟设备是通过（）技术把（）变成能为若干用户共享的设备。

在直接通信方式中，系统通常提供的两条通信原语为（），（）。

采用FCFS的调度算法时，各任务在系统中的执行情况如表所示： | 执行次序 | 运行时间 | 优先数 | 等待时间 | 周转时间 | |----------|----------|--------|----------|----------| | A | 10 | 3 | 0 | 10 | | B | 6 | 5 | 10 | 16 | | C | 2 | 2 | 16 | 18 | | D | 4 | 1 | 18 | 22 | | E | 8 | 4 | 22 | 30 | 所以，进程的平均周转时间为： T=(10+16+18+22+30)/5=19.2 min 采用优先级调度算法时，各任务在系统中的执行情况如下所示： | 执行次序 | 运行时间 | 优先数 | 等待时间 | 周转时间 | |----------|----------|--------|----------|----------| | B | 6 | 5 | 0 | 6 | | E | 8 | 4 | 6 | 14 | | A | 10 | 3 | 14 | 24 | | C | 2 | 2 | 24 | 26 | | D | 4 | 1 | 26 | 30 | 进程的平均周转时间为T=(6+14+24+26+30)/5=20 min 针对序列1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，LRU算法执行过程如图所示： 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 缺页次数为8次，缺页率=8/20=40%（图3分，求出缺页率1分） FIFO算法执行过程如图所示： 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 缺页次数为10次，缺页率=10/20=50%（图3分，求出缺页率1分）【缺少答案，请补充】

进程与程序的主要区别有以下几点：（1）程序是存在外存上的，是永久的；进程是有生命周期的，是程序在数据集上的一次执行，有创建有撤销；（2）程序是静态的概念，进程是动态的概念；（3）进程具有并发性，而程序没有；（4）进程是分配计算机资源的基本单位，程序不是。（5）进程和程序不是一一对应的：一个程序可对应多个进程即多个进程可执行同一程序；一个进程可以执行一个或几个程序；（6）进程除了包含代码和数据外，还包括进程存在的唯一标识PCB 。

在存储管理中，内零头是指分配给作业的存储空间中未被利用的部分，外零头是指系统中无法利用的小存储块。在固定式分区分配中，为将一个用户作业装入内存，内存分配程序从系统分区表中找出一个能满足作业要求的空闲分区分配给作业，由于一个作业的大小并不一定与分区大小相等，因此，分区中有一部分存储空间浪费掉了。由此可知，固定式分区分配中存在内零头。在可变式分区分配中，为把一个作业装入内存，应按照一定的分配算法从系统中找出一个能满足作业需求的空闲分区分配给作业，如果这个空闲分区的容量比作业申请的空间容量要大，则将该分区一分为二，一部分分配给作业，剩下的部分仍然留作系统的空闲分区。由此可知，可变式分区分配中存在外零头。在页式虚拟存储系统中，用户作业的地址空间被划分成若干大小相等的页面，存储空间也分成页大小相等的物理块，但一般情况下，作业的大小不可能都是物理块大小的整数倍，因此作业的最后一页中仍有部分空间被浪费掉了。由此可知，页式虚拟存储系统中存在内零头。在段式虚拟存储系统中，作业的地址空间由若干个逻辑分段组成，每段分配一个连续的内存区，但各段之间不要求连续，其内存的分配方式类似于动态分区分配。由此可知，段式虚拟存储系统中存在外零头。

FIFO置换算法，共产生10次缺页中断，淘汰页面1、2、3、4、5、6 LRU置换算法，共产生8次缺页中断，淘汰页面3、4、5、6【缺少答案，请补充】

输出进程在输出井申请一空闲盘块，并将要打印的数据送入其中；输出进程为用户进程申请空白用户打印表，填入打印要求，将该表挂到请求打印队列；一旦打印机空闲，输出进程便从打印队列的队首取出一张请求打印表，根据表中要求将要打印的数据从输出井传送到内存缓冲区，再有打印机打印输出。

由题目所给条件，可得如下数据结构： | 进程 | Max | Allocation | Need | Available | |------|-----|------------|------|-----------| | P1 | 8 | 4 | 4 | 2 | | P2 | 7 | 2 | 5 | | | P3 | 4 | 2 | 2 | | 故按银行家算法能安全分配。安全序列为P3，P1，P2 首先将剩余的2台分给P3，P3运行完释放4台，4台分配给P1，P1运行完释放8台供P2使用。

设置两个信号量为：Product：同步信号量，初值为0；Mutex：互斥信号量，初值为1（仓库为临界资源，描述a、b互斥使用仓库）【缺少答案，请补充】

设置两个信号量为：Product：同步信号量，初值为0；Mutex：互斥信号量，初值为1（仓库为临界资源，描述a、b互斥使用仓库）

操作系统具有并发、共享、虚拟和异步这四个基本特征。

其最基本的特征是并发性。

操作系统具有并发、共享、虚拟和异步这四个基本特征。

其最基本的特征是并发性。

操作系统具有并发、共享、虚拟和异步这四个基本特征。

操作系统具有并发、共享、虚拟和异步这四个基本特征。

操作系统具有并发、共享、虚拟和异步这四个基本特征。

操作系统具有并发、共享、虚拟和异步这四个基本特征。