2014-2015操作系统原理六校联考(A卷) - 2

更新时间:2023-09-20 14:43:01 阅读量: 医药卫生 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

? ? ?

湖北省计算机类专业人才培养合作联盟 ?

联合考试 ?

? ? 20-20学年第学期 ?

期末考试试卷 ?

?

课程名称:

试卷类型:A卷共7页 ?

?

考试形式:闭卷考试 ?

?

学院(系) 年级 专业本科 ?适用范围:

?

? 一、单项选择题(每小题2分,共30分) ?

封 1.与计算机硬件关系最密切的软件是B????。 ?

? A.数据库管理程序 B.操作系统 ? C.编译程序 D.MIS系统 ?

? 2.进程调度的对象和任务分别是?????。 ?

? A.作业,从就绪队列中按一定的调度策略选择一个作业占用CPU ? B.进程,从就绪队列中按一定的调度策略选择一个进程占用CPU 线

? C.作业,从后备队列中按一定的调度策略选择一个作业占用CPU ? D.进程,从后备队列中按一定的调度策略选择一个进程占用CPU ?

? 3.临界区是指并发进程中访问共享变量的?A???段。 ?

B. 管理信息 ? A.程序

? C.数据 D. 信息存储 ?

? 4.??C??是多道操作系统不可缺少的硬件支持。 ? ? ?

A-1共7页

注意事项:

1.考生将姓名、学号等信息写在试卷相应位置; 2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题; 3.注意字迹清楚,保持卷面整洁。

A.光盘 C.中断机构

B.鼠标 D.扫描仪

5.资源的有序分配算法在解决死锁问题中是用于?D???。 A.死锁恢复 C.死锁预防

B.死锁检测 D.死锁避免

6.文件系统的主要目的是??C??。 A.实现虚拟存储器 B.用于存储系统文档 C.实现对文件的按名存取 D.提高外围设备的输入输出速度

7.对磁盘而言,输入输出操作的信息传送单位为?C???。 A.位

B.字符

C.块

D.文件

8.进程所请求的一次输入结束后,进程状态从??C??。 A.运行状态变为就绪状态 C.等待状态变为就绪状态

B.运行状态变为等待状态 D.就绪状态变为运行状态

9.在文件系统的辅存空间管理中,将所有空闲块记录在一个表中进行管 理的方式称为??A??。 A.空闲块表 C.空闲块链

B.存取控制矩阵 D.位示图

10.通道又称为I/O处理器,它用于实现??D??之间的信息传输。 A.CPU与外设B.辅存与外设

A-2共7页

? ?

D.主存与外设 C.CPU与辅存

? ?

11. C 不是操作系统关心的主要问题。 ?

A.管理计算机的硬件资源 ?

? B.管理计算机的软件资源 ?

C.高级程序设计语言的编译器 ?

? D.设计、提供用户使用计算机系统的界面 密

? 12.缓冲技术用于???B?。 ?

A.提高设备利用率 ?

? B.提高主机与设备交换数据的速度 ?

C.提供主存和辅存的访问接口

? ? D.扩充相对地址空间 ?

封 13. 假脱机技术解决了?C??。 ?

B.设备使用的可靠性问题 ? A.存储空间不足的问题

? C.使独占设备变成共享设备 D.I/O设备的直接控制问题 ?

? 14.任何两个并发进程之间??A??。 ?

B.一定存在互斥关系

? A.可能存在同步或互斥关系

D.一定彼此独立无关 ? C.一定存在同步关系

线

? 15.地址重定位的结果是得到??D??。 ? A.源程序

B.编译程序

?

? C.目标程序 D.可执行程序 ?

? 二、判断题(每小题2分,共20分) ?

? 1.原语是一种不可分割的操作。(?)

? 2.用户为每个自己的进程创建PCB,并控制进程的执行过程。

(×)

? ? ? A-3共7页

注意事项:

1.考生将姓名、学号等信息写在试卷相应位置; 2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题; 3.注意字迹清楚,保持卷面整洁。

3.分时系统中,时间片越小越好。(×)

4.请求分页式存储管理的系统中,不需要地址变换机构。(×)

5.进程存在的唯一标志是它是否处于运行状态。(×)

6.通道一旦被启动就能独立于CPU运行,这样可使CPU和通道并行操作。 (?)

7.段页式管理实现了段式、页式两种存储方式的优势互补。(?) 8.若系统中存在一个循环等待的进程集合,则必定会死锁。(×) 9.页式的逻辑地址是一维的,段式的逻辑地址是二维的,段页式的逻辑 地址是三维的。(?)

10.P、V操作是操作系统中进程低级通信原语。(?)

三、应用题(共15分)

1.(本题6分)有5 个批处理作业A到E,它们几乎同时到达一个计算中 心。估计它们的运行时间分别为10,6,2,4和8分钟。其优先级(由外 部设定)分别为3,5,2,1和 4,其中 5 为最高优先级。对于下列每种调 度算法,计算平均周转时间,可忽略切换的开销。假设任一时刻只有一个 作业运行,直到结束。所有的作业都完全是CPU密集型作业。(要求给出 计算过程)

(1)优先级调度;(2’)

(2)先来先服务(按10,6,2,4,8 次序运行);(2’) (3)最短作业优先。(2’)

2.(本题4分)当页面大小为4KB时,计算下面每个十进制逻辑地址的逻 辑页号和偏移量:32768,60235。

3.(本题5分)假定一个分页系统的页表存放在内存中,试问:

(1)如果访问内存一次需要花费1.2us,那么存取一次数据至少要多少

A-4共7页

?

?时间?(2’)

? (2)如果增加联想存储器,其命中率可达75%,如果联想存储器中的查找 ? 时间可以忽略,那么存取一次数据的平均时间是多少?(3’) ? ? ? ? 拔高部分(共35分) ?

? 四、单项选择题(每小题2分,共20分) 密

?1.关于存储器管理,以下说法错误的是??B??。

? A.虚拟存储器是由指令的寻址方式所决定的进程寻址空间,由内外存 ?

共同组成。

?

?B.内存分配算法中,首次适应法搜索速度最快,最坏适应法碎片空闲 ? 区最少。 ?

? C.内存信息保护方法有:上下界保护法、保护键法、软件法等

封 D.覆盖、交换、请求式调入和预调入都是操作系统控制内、外存数据 ?

流动的方式。 ?

?

? 2.若系统中有五台打印机,有多个进程均需要使用两台,规定每个进程一 ? 次仅允许申请一台,则至多允许?C???个进程参与竞争而不会发生死锁。 ?

B. 3 C. 4 D.5

? A.2

? 3.在采用多级目录结构的系统中,经常采用??D??方法来提供检索文件的 线

? 速度。

? A.限制存储权限 B.避免重名 ?

D.相对路径 ?C.限制子目录个数

? 4.关于处理机调度,以下说法错误的是??A??。 ?

? A.作业调度时,先来先服务调度算法不利于长作业、最短作业优先算 ? 法不利于短作业 ?

? B.处理机调度可以分为4级:作业调度、交换调度、进程调度和线程 ?

A-5共7页 ?

本文来源:https://www.bwwdw.com/article/cq7h.html

Top