《操作系统》模拟试卷3及参考答案

《操作系统》模拟试卷三

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

1．操作系统的主要功能是管理计算机系统中的（）。

A. 程序

B.数据

C.文件

D.资源

2．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )

A.先来先服务

B.时间片轮转法

C.高响应比优先

D.均衡调度法

3．操作系统中引入进程概念后并不能够（）。

A. 允许一个程序被多个用户调用

B.正确描述程序的执行情况

C.使处理器与外设之间有效地并行工作

D. 提高资源利用率

4．以下（）属于临界资源。

A.磁盘存储介质

B.共用队列结构

C.私有变量

D.可重入的程序代码

5．在下列情况下，会发生引起调度事件并立即产生调度的是（）。

A.处理中断的过程中

B.进程在操作系统内核程序临界区

C. 进程在原子过程中

D.正在运行实时任务

6．采用资源剥夺的方法可以解除死锁，还可以采用( )的方法解除死锁。

A.执行并行操作

B.拒绝分配

C.撤消进程

D.修改信号量

7．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。

A.系统调用

B.图形用户接口

C.键盘命令

D.原语

8．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（）。

A. 可运行的

B.可重入的

C.可改变的

D.可连接的

9．虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（）。

A. 2G

B. 4G

C. 1G

D. 8G

10．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要( )访问内存。

A. 1次

B.2次

C. 3次

D. 4次

11．MS-DOS采用的外存分配方法是（）

A.单级索引分配

B.隐式链接

C.显示连接

D.两级索引分配

12．UNIX系统对空闲磁盘空间的管理，采用的是（）。

A 空闲链表法

B 位示图法

C成组链接法 D.线性检索法13．有能避免“磁臂粘着”的磁盘调度算法是（）。

A．FCFS B．SSTF

C．SCAN D．N-STEP-SCAN 14．I/O控制方式中的直接存储访问DMA方式适用于（）。

A. 磁盘

B. 行式打印机

C.键盘

D. 麦克风

15．CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾可采用（）。

A.并行技术

B.缓冲技术

C.虚存技术

D.同步技术

二、判断题（将正确的划上“√”．错误的划上“×”．每小题2

分，共20分）

1.一个操作系统的系统调用越多，系统的功能就越强，用户使用

就越复杂。…………………………………………………（）

2.磁盘是共享设备，所以允许多个进程同一时刻在存储空间中进

行访问。…………………………………………………（）

3.一旦出现死锁, 所有进程都不能运行…………………（）

4.某进程被换出时，是换出它的那些非共享的程序和数

据。……………………………………………………（）

5.快表是高速缓存，是内存的一部分区域。……………（）

6.在分时系统中，响应时间≈时间片×用户数，因此为改善响应

时间，常用的原则是时间片越小越好。…………………（）

7.虚存就是把一个实存空间分配给用户轮流使用，使用户感到自

己独占主存。………………………………………………（）

8.磁盘上物理结构为链接结构的文件只能顺序存取。……（）

9.通道程序解决了I／O操作的独立性和各部件工作的并行性，

采用通道技术后，能实现CPU与通道的并行操作。……（）

10.SPOOLing系统中的输入井和输出井是在内存中开辟两个存储

区。……………………………………………………（）

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

1.进程的基本的特征有、独立、异步和结构特征。

2.处理死锁的方法有预防死锁、、和解除死锁

3.在文件系统中，对目录管理的要求有、允

许文件重名和提高对目录的检索速度。

4.文件的外存分配方式主要有、和三种

方式。

5.为实现设备独立性，在系统中必须设置逻辑设备表，通常它包

括、和三项。

6.处理机调度可分为三级，它们是________、________和

___________。

四、解析题（6道题，共50分）

1. 请说明SPOOLing系统的组成？（6分）

2. 什么是虚拟存储器？实现页式虚拟存储器必须具备哪些必要的硬件支持？（第1问4分，第2问3分，共7分）

3. 当前磁盘读写位于柱面号20，此时有多个磁盘请求以下列柱面号送至磁盘驱动器：10，22，20，2，40，6，38。

（1）请分别按照先来先服务算法（FCFS）、最短寻道时间优先（SSTF）和SCAN算法（注：当前状态为向柱面号增加方向访问）求出磁头移动顺序和柱面移动量？（6分）

（2）请评价以上三种算法的性能？（3分）

4. 某页式虚拟存储管理系统的物理内存空间共3K，页面大小为1K，一进程按下列逻辑地址顺序访问内存单元：3635，3632，1140，3584，2892，3640，0040，2148，1700，2145，3209，0000，1102，1100。如果上述数字均为十进制数，而内存中尚未装入任何页。请分别给出使用LRU算法与FIFO算法时的缺页次数（要有求解过程），并对这两种情况进行比较。（10分）

5. 对于采用混合索引分配方式的UNIX系统中。如果每个盘块的大小为512字节，若盘块号需要3个字节来描述，而每个盘块最多存放170个盘块地址：

(1) 该文件系统允许的最大长度是多少？（2分）

(2) 将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。并画出索引节点结构图（6分）

(3) 假设某文件的索引结点已在内存中，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几