2016年第二炮兵工程大学841计算机操作系统考研真题.pdf

1、2016 年第二炮兵工程大学 841 计算机操作系统考研真题 一、 填空题（每空 1分， 1 15=15分） 1. 操作系统的特征是 、 、虚拟技术和异步性。 2. 程序并发执行与顺序执行相比产生了一些新特征，分别是：间断性、失去封闭性和 。 3. 一个批处理型作业，从进入系统并驻留在外存的后备队列开始，直至作业运行完毕，一般要进行以下三级调度： 、 和 。 4. 请求分页式虚拟存储系统必须至少具有三种支持机构： 、缺页中断机构和 。 5. 文件的物理结构指文件在外存物理存储介质上的结构，它可分为连续结构、 和 三种形式。 6. 死锁产生的四个必要条件是：互斥条件、请求与保持条件、 和 。 7

2、. 从资源分配的角度看，可以把设备分为 、 和 。 二、 选择题（ 2 15=30 分） 1单处理机计算机系统中，（ ）是并行操作的。 A处理机操作和通道操作 B程序与程序 C主程序与子程序 D用户程序与操作系统程序 2（ ）对多用户分时系统最重要。 A实时性 B交互性 C共享性 D运行效率 3进程依靠（ ）从阻塞状态过渡到就绪状态。 A程序员的命令 B系统服务 C等待下一个时间片到来 D “合作 “进程的唤醒 4在下列选项中，属于检测死锁的方法是（ ）。 A银行家算法 B消进程法 C资源静态分配法 D资源分配图简化法 5为了照顾紧迫型作业，应采用（ ）。 A先来先服务调度算法 B短作业优先调

3、度算法 C时间片轮转调度算法 D高优先权优先调度算法 6在单处理机系统中，相同的硬件条件下，要执行 10个程序，每个程序 单独执行需要 6min。现在 10 个程序同时在多道程序系统执行，一般情况下，每个程序执行完毕需要的时间（ ）。 A小于 6min B大于 6min C小于等于 60min D大于 60min 7把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ ）。 A加载 B重定位 C物理化 D逻辑化 8在内存分配的 “最佳适应算法 “中，空闲块是按（ ）。 A始地址从小到大排序 B始地址从大到小排序 C块的大小从小到大排序 D块的大小从大到小排序 9在请求分页系统中，页表中的辅存

4、始地址是供（ ）参考的。 A页面置换 B内存分配 C页面换出 D页面调入 10虚存的可行性基础是（ ）。 A程序执行的离散性 B程序执行的顺序性 C程序执行的局部性 D程序执行的并发性 11在下面的 I/O控制方式中，需要 CPU干预最少的方式是（ ）。 A程序 I/O方式 B中断驱动 I/O控制方式 C直接存储器访问 DMA控制方式 D I/O 通道控制方式 12目录文件所存放的信息是（ ）。 A某一文件存放的数据信息 B某一个文件的文件目录 C该目录中所有数据文件目录 D该目录中所有子目录文件和数据文件的目录 13使用绝对路径名访问文件是从（ ）开始按目录结构访问某个文件。 A当前目录 B

5、用户主目录 C根目录 D父目录 14系 统调用是由操作系统提供的内部调用，它（ ）。 A直接通过键盘交互方式使用 B只能通过用户程序间接使用 C是命令接口中的命令使用 D与系统的命令一样 15 假设磁头当前位置在 50# 磁道，且磁头正在向磁道号增加的方向移动，当有 5 个进程先后提出对磁道 48、 68、 39、 18、 58的访问请求时，按照 FCFS算法进行磁盘调度时的磁道访问顺序是 （ ） 。 A 48、 68、 39、 18、 58 B 48、 39、 58、 68、 18 C 58、 68、 48、 39、 18 D 58、 68、 18、 39、 48 三、 判断题（判断对错，

6、1 5=15分） 1（ ） UNIX的最大特点是分时多用户、多任务和倒树型文件结构。 2（ ）多用户操作系统在单一硬件终端硬件支持下仍然可以工作。 3（ ）分时系统中分时时间片的长短问题无所谓，不影响终端用户得到及时响应。 4（ ）一般的分时操作系统无法做实时控制用。 5（ ）以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下进程中优先级最高的进程。 6（ ）当检测出发生死锁时，可以通过撤消一个进程解除死锁。 7（ ） 当一个进程从阻塞状态变为就绪状态，则一定有一个进程从就绪状态变成运行状态。 8（ ）进程由程序和数据两部分组成。 9（ ）临界区是指进程中用于实现进程

7、互斥的那段代码。 10（ ）若无进程处于运行状态，则就绪队列和等待队列均为空。 11（ ）经动态重定位后，目标程序可以不经任何改动而装入物理存储单元。 12（ ）在动态优先级数调度中，随着进程执行时间的增加，其优先数降低。 13（ ）在多道程序 环境下，处理器的分配和允许都是以进程为基本单位。 14（ ）段页式存储管理中，段是作业地址空间的最小单位。 15（ ）常用的缓冲技术有双缓冲，环形缓冲和缓冲池。 四、 简答题（ 6 7=42 分） 1画出具有三种基本状态的进程状态图，并简要描述状态转换过程。 2在选择调度方式和调度算法时，应遵循哪些原则？ 3进程间有哪几种相互制约的关系？它们与进程同步

8、与互斥的对应关系如何？ 4简述请求分段式存储管理方式中段的调入过程。 5 SPOOLing技术如何实现共享打印机？ 6试比较进程和线程之间的主 要区别。 7简述 DMA控制方式的工作流程。 五、 综合题（ 48分） 1（ 10分）假定在一台处理机上要运行以下作业，且假定这些作业在时刻 0以 1， 2， 3， 4，5的顺序到达，他们的执行时间分别是： 10、 1、 2、 1、 5。 （ 1）采用时间片轮转算法（时间片 =1）时，请写出各作业在系统中的执行轨迹（以时间片为单位）；（ 4分） （ 2）求各作业的周转时间和带权周转时间；（ 3分） （ 3）求平均周转时间和平均带权周转时间；（ 3分）

9、2（ 10 分）下面是一个从键盘输入到打印机输出的数据处理流程： 输入进程 buf1 计算进程 buf2 打印进程 其中键盘输入进程通过缓冲区 buf1 把输入数据传送给计算进程，计算进程把处理结果通过缓冲 buf2 传送给打印进程。试写出键盘输入进程、计算进程及打印进程间的同步算法。 3（ 10分）设系统中有三类资源 A、 B和 C，又设系统中有 5个进程 P1， P2， P3， P4和 P5。在 T0时刻系统状态如下： 进程 最大资源需求量 已分配资源量 剩余资源量 A B C A B C A B C P1 8 6 4 1 2 1 2 1 1 P2 4 3 3 3 1 1 P3 10 1

10、3 4 1 3 P4 3 3 3 3 2 2 P5 5 4 6 1 1 3 （ 1） 系统是否处于安全状态？如是，则给出进程安全序列。 （ 5分） （ 2） 如果进程 P5申请 1个资源类 A、 1个资源类 B和 1个资源类 C，能否实施分配？为什么？（ 5分） 4（ 8分）采用请求分页存储管理系统中，主存容量 1 M，被分为 256份，块号 0， 1， 2，255。某作业的地址空间占 4 页，页号 0， 1， 2， 3，被分配到主存的第 2， 4， 1， 5 块中。请回答一下问题： （ 1）主存地址应该用几位表示？（ 2分） （ 2）作业每页长度为多少？逻辑地址中的页内地址占多少位？ （ 2

11、分） （ 3）把作业中每页分到主存中的起始地址填入下表： （ 4分） 逻辑页号 起始地址 0 1 2 3 5、 6 两道题可任选一道，每题 10分，总分 10分，多做不计分 。 5（ 10 分） 若磁头的当前位置为 100磁道，磁头正向磁道号增加的方向移动。现有一磁盘柱面读写请求队列： 23， 376， 205， 132， 19， 61， 190， 398， 29， 4， 18， 40。若采用先来先服务、最短寻道时间优先和扫描算法，说明各自的磁道移动情况。 6（ 10 分） 在一个请求分页系统中，假设一个作业的 页面走向为 7， 0， 1， 2， 0， 3， 0， 4， 2， 3， 0，3， 2， 1， 2， 0， 1， 7， 0， 1，开始执行时主存没有页面。 当分配给该作业的物理内存块数M 为 3 时，计算当采用以下不同的页面置换算法时，在访问过程中所发生的 缺页中断次数、缺页率分别为多少？ 并画出页面置换图。 （ 1） FIFO页面置换算法； （ 5分） （ 2）最佳 页面置换算法； （ 5分）