江苏理工学院17-18-2操作系统试卷A

《操作系统》试卷（编号：A）

注意事项：

1．本试卷适用于2016软件工程专业、信息管理与信息系统专业及2015级软件工程、信息管理与信息系统专业重修学生使用。

2．本试卷共9页，满分100分，答题时间120分钟。

3．考试采用闭卷形式。

一、单项选择题（在每小题给出的4个选项中，只有一项是正确的，

将正确选项的字母标号填写在“单项选择题答题表”相应题号下的空

格中。本大题共20道小题，每小题1分，共20分）

单项选择题答题表

1.现代操作系统一般会具有友好用户界面，这是从OS的（__）来考虑的。

A．系统观B．资源观

C．用户观D．效率观

2.用户使用早期多道批处理系统的方式是（__）。

A．联机操作B．脱机操作

C．交互操作D．并发操作

3.在使用Intel CPU的系统中，一个进程由于执行系统调用而开始执行涉及0级指令

的代码，则称该进程处于（__）。

A．用户态或管态B．用户态或目态

C．核心态或目态D．核心态或管态

4.当（__）时，进程将从执行状态转变为就绪状态。

A．进程被调度程序选中B．需要等待某一事件

C．时间片到D．等待的事件发生

5.有可能导致进程从阻塞变为就绪的事件是（__）。

A．对信号量执行了P操作B．对信号量执行了V操作

C．当前运行进程结束D．出现了高优先级的就绪进程

6.如果与某资源关联的信号量初值为4，当前值为0。若M表示该资源的可用个数，N

表示等待该资源的进程数，则M、N分别是（__）。

A．1、3 B．1、0

C．1、2 D．4、0

7.多个程序在单处理器环境下交替地在处理器上运行，称为程序的（__）。

A．并行执行B．并发执行

C．交互执行D．轮替执行

8.为降低批处理系统中作业平均带权周转时间，应采用（__）调度算法。

A．先来服务B．优先级

C．时间片轮转D．短作业优先

9.综合考虑进程等待时间和执行时间的调度算法是（__）。

A．时间片轮转调度算法B．短进程优先调度算法

C．高响应比优先调度算法D．先来先服务调度算法

10.下列处理死锁的方法中，属于避免死锁方法的是（__）。

A．剥夺资源法B．资源分配图简化法

C．资源顺序分配法D．银行家算法

11.银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、

分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是（__）。

A．Need[i,j]= Max[i,j]+Allocation[i,j]

B．Need[i,j]= Max[i,j]- Allocation[i,j]

C．Max[i,j]= Allocation[i,j]-Need[i,j]

D．Max[i,j]= Allocation[i,j]+Need[i,j]

12.动态分区的空闲分区分配的最坏适应算法要求将空闲分区表按分区（__）排列。

A. 容量递增

B. 容量递减

C. 地址递增

D. 地址递减

13.下列选项中，与系统抖动密切相关的是（__）。

A. 页面置换算法

B. 内外存信息交换量的大小

C. 物理内存的容量

D. 辅存的存取速度

14.联想存储器在采用页式存储管理系统中的作用是（__）。

A. 提高地址转换的速度

B. 与内存交换信息

C. 存储文件信息

D. 存储通道程序

15.在段式存储管理系统中，若逻辑地址为32位，采用其中的8位表示段号，则每段的

最大长度是( )。

A. 232

B. 224

C. 216

D. 28

16.由独占设备改造而来的可供若干用户共享的设备称为( )。

A. 存储设备

B. 系统设备

C. 虚拟设备

D. 特殊设备

17.下列I/O控制方式中，需要CPU干预最少的方式是（__）。

A．程序直接控制方式B．中断控制方式

C．DMA控制方式D．通道控制方式

18.一般地来说，操作系统所控制缓冲池位于（__）中。

A．设备控制器B．寄存器

C．辅助存储器D．主存储器

19.Windows系统中的快捷方式，相当于Linux系统中的（__）。

A．软链接B．硬链接

C．网络连接D．成组链接

20.下列文件物理结构中，适合随机访问且易于文件扩展的是（__）。

A．连续结构B．索引结构

C．链式结构且磁盘块定长D．链式结构且磁盘块变长

二、填空题（将第21~30小题的答案填写在题目中的横线上。本大题

共10道小题、每小题2分，共20分）

21.在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最

大应为______毫秒。

22.操作系统基本类型包括批处理系统、_________系统和_________系统

23.两道作业A和B在CPU上计算时间以及I/O操作时间分别为：A：计算10ms，I/O

60ms，计算20ms；B：计算20ms，I/O 70ms，计算10ms。在多道批处理系统中，若A作业先运行，则作业A和B的总运行时间是________。

24.某操作系统采用高响应比优先调度算法，进程A从进入内存到t时刻已等待3ms，

预计执行时间为6ms，则t时刻进程A的响应比为_______。

25.对信号量S的操作只能通过_________操作进行，而且对应每一个信号量设置了一

个_________队列

26.有5个进程共享同一临界资源，若使用信号量机制实现对这一临界资源的互斥访问，

则信号量的最大值是_____，最小值是_____。

27.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程至少需要3台打印

机，则可能导致该系统发生死锁的K的最小值是________。

28.某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适

应分配算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是________，最小空闲分区的大小是________

29.在页面大小为4KB的分页系统中，若逻辑地址为28024，则该逻辑地址的虚页号是

______，页内偏移地址是________（用10进制表示）。

30.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问

请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法时，首先访问的磁道是______，而对磁道68的访问将在完成磁道_____的请求后开始。