密 封 线

洛阳师范学院2011—2012学年第二学期期末考试

计算机科学与技术 软件工程 网络工程 专业 2010、2011专升本 级 《操作系统》 试卷（A）

一、单项选择题（共15题，每题1分，共15分）

1．多道程序设计是指（ ）。 A）实时系统中并发执行多个程序 C）在一台处理机上同一时刻运行多个程序 2．批处理系统的主要缺点是（ ）。 A）CPU利用率低

B）作业不能并发执行

C）缺少交互性

D）I/O效率低

B）在分布式系统中同一时刻运行多个程序 D）在一台处理机上并发运行多个程序

3．下列选项中，满足短作业优先且不会发生饥饿现象的调度算法是（ ）。 A）先来先服务

B）高响应比

C）时间片轮转

D）非抢占式短作业优先

4．关于临界区，以下描述正确的是（ ）。 A）一个缓冲区

B）一段数据区

C）同步机制

D）一段程序

5．可直接接受调度执行的进程状态是（ ）。 A）阻塞

B）就绪

C）挂起

D）睡眠

6．分时系统中，若当前进程的时间片用完，该进程的状态转换为（ ）。 A）就绪

B）等待

C）运行

D）完成

7．磁盘调度的主要目的是缩短以下哪种动作的时间（ ）。 A）寻道

B）旋转

C）传输

D）启动

8．不能实现离散分配的是（ ）。 A）页式存储管理

B）可变分区存储管理

C）段式存储管理

D）段页式存储管理

9．在缺页处理过程中，操作系统执行的操作不包括（ ）。 A）修改页表

B）磁盘I/O

C）分配页框

D）终止进程

10．通道又称为I/O处理机，它用于完成以下哪种设备间的信息传输（ ）。 A）CPU与外设

B）CPU与外存

C）主存与外设

D）外设与外设

11．以下不属于文件逻辑结构范畴的是（ ）。 A）顺序文件

B）索引文件

C）索引顺序文件

D）链式文件

12．Windows系统中FAT文件系统实现的是一种（ ）。

密 封 线 A）连续分配

B）链接分配

C）索引分配

D）混合索引分配

13．哲学家进餐问题中，可同时进餐的哲学家数量不大于（ ）。 A）1

B）2

C）3

D）4

14．不能被多个并发进程共享的是（ ）。 A）CPU

B）主存

C）I/O设备

D）PCB

15．下列I/O控制方式中，进程可能出现忙等的是（ ）。 A）程序查询方式

B）中断方式

C）DMA方式

D）通道方式

二、填空题（共10题15空，每空1分，共15分）

1．操作系统设计的目标包括 、 、可扩充性和开放性。 2．能够满足截止时间要求的操作系统属于 系统。 3．程序顺序执行的特征包括：顺序性、 和 。 4．进程的三种基本状态包括： 、就绪和阻塞。

5．在多层次处理机调度范畴，高级调度又称为 或 。 6．信号量的两个基本操作是 和 。

7．在程序加载执行前将各目标模块和库函数链接装配，称为 链接。

8．改进型Clock置换算法中，换页既要考虑页面的使用情况，还需考虑置换的代价，即该页面是否。 9．在多种磁盘调度算法中，可能导致“饥饿”现象的是 算法； 算法在寻道时，既考虑寻道距离，而且考虑磁头的移动方向。

10．目录文件中的每个目录项应至少包含 和文件物理位置信息。

三、判断题(共10题，每题1分,共10分。)

（ ）1.在程序I/O方式中，CPU需要不断查看设备控制器的“忙”标志。 （ ）2.时间片轮转算法常用于交互式系统中。 （ ）3.线程是资源分配的单位。

（ ）4.设备I/O指令是特权指令，只能在核心态执行。 （ ）5.固定分区分配容易产生内部碎片，因此造成内存浪费。 （ ）6.在请求分页系统中，同一页面可能被多次调入内存。 （ ）7.多道批处理系统中，作业的平均周转时间较短。 （ ）8.文件属性随文件数据一起存储。 （ ）9.顺序文件适合存放定长记录。

（ ）10.页面置换时，一定有页面被写到磁盘交换区。

密 封 线

四、简答题(共4题，每题5分,共20分)

1.简述操作系统的基本特征。

2.简述使用银行家算法实现死锁动态避免的流程。

3.简述虚拟存储器的特征。

4.简述文件系统的层次结构及功能。

五、应用题(共4题，每题10分,共40分)

1.某时刻进程的资源使用情况如下表所示。

1）画出对应的资源图；

2）化简资源图，判断当前是否发生死锁。

密 封 线

2.设某计算机的逻辑地址空间和物理地址空间均为64K字节，按字节编址，页大小为1K字节，操作系统采用固定分配局部置换策略为某个进程分配4个页框。设当前时刻为260，页面使用情况如下表所示：

此时，如果访问逻辑地址为0X17CA的数据，回答下列问题： 1）该逻辑地址对应的页号是多少（要求给出计算过程）？ 2）该数据是否在内存？

3）若采用LRU（最近最久未使用）算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。

密 封 …… 此处隐藏：202字，全部文档内容请下载后查看。喜欢就下载吧 ……