操作系统模拟试题（二）：自考学院|希赛网|中国系统分析师/中国系统分析员

一、选择题 (选择最确切的一个答案，将其代码填入括号中，每空2分，共28分)

1．如果分时操作系统的时间片一定，那么( )，则响应时间越长。

A. 用户数越多 B．用户数越少

C. 内存越少 D. 内存越多

2．在下列操作系统的各个功能组成部分中，( )不需要硬件的支持。

A. 地址映射 B．时钟管理

C. 进程调度 D．中断系统

3．某系统有三个并发进程，都需要同类资源4个，当系统中的最少资源数是(　　)个时系统不会发生死锁。　　

4．分配到必要的资源并获得处理机时的进程状态时(　　)。

A.就绪状态　 B. 阻塞状态

C.运行状态 D. 撤销状态

5．资源的按序分配策略可以破坏(　　)条件。

A.互斥条件 B．部分分配条件

C．不剥夺条件 D．循环等待条件

6．既考虑作业等待时间，又考虑作业执行时间的调度算法是( )。

A.响应比高者优先 B．短作业优先

C．优先级调度 D．先来先服务

7．在存储管理中，采用覆盖和交换技术的目的是(　　)。

A.提高CPU效率 B．节省主存空间

C．物理上扩充主存容量 D．实现主存共享

8．缓冲技术中的缓冲池在 (　　)中。

A. 主存 B．外存

C．ROM D．寄存器

9．临界区是指并发进程中访问共享变量的 (　　) 段。

A. 管理信息 B．信息存储

C．数据 D．程序

10．分区管理中采用“最佳适应”分配算法时，宜把空闲区按（）次序登记在空闲区表中。

A. 长度递增 B.长度递减

C. 地址递增 D.地址递减

11．UNIX是(　　)操作系统。

A．批处理 B．单道

C．实时 D．分时

12．系统“抖动”现象的发生是由(　　)引起的。

A．内存容量不足 B．交换的信息量太大

C．置换算法选择不当 D．请求页式管理方案

13．若P、V操作的信号量S初值为2，当前值为－1，则表示有( )个等待进程。

14．( )是直接存取的存储设备。

A．磁盘 B．磁带

C．打印机 D．键盘显示终端

二、填空题 (每空1.5分，共27分，)

1．在一个单处理机系统中，若有 5 个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有个，最少有个。

2．静态重定位在时进行，而动态重定位在时进行。

3. 不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于策略。

4．操作系统为用户提供了三个接口，图形接口、和。

5．在页式和段式管理中，指令的地址部分结构形式分别为、和。

6．从用户的角度看，文件系统的功能是要实现 __________ ，为了达到这一目的，一般要建立。

7．按物理结构划分，文件主要有三类：、、。

8．进程通信有直接通信方式和间接通信方式两种，信箱通信是一种方式。

9．设备管理中采用的数据结构主要有系统设备表、、和。

三、问答题 (每题9分，共27分)

1．某系统中，进程调度采用“时间片轮转”的策略。每个进程得到的时间片随进程执行情况而变化，在过去的时间里，若进程经常产生中断，则给它分配较短的时间片；若中断次数很少，则分给一个较长的时间片 ?

(1) 为什么给经常产生中断的进程分配较短的时间片，而很少产生中断的进程分得较长的时间片？

(2) 如果有两个就绪队列，一个是时间片较短的进程就绪队列，另一个时间片较长的进程就绪队列，在进程调度时应该优先从哪个队列中选取一个就绪进程占有 CPU ？为什么？

2．在内存管理中，“内零头（又称内部碎片）”和“外零头（又称外部碎片）”各指的是什么？在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟存储系统中，各会存在何种零头？为什么？

3．关闭文件和撤消文件操作是一回事吗？请说明理由。

四、综合题（ 68分）

1 ．（ 12 分）在一分页存储管理系统中，逻辑地址长度为 16 位，页面大小为 4096 字节，现有一逻辑地址为 2F6AH ，且第 0 、 1 、 2 页依次存放在物理块 5 、 10 、 11 中，问相应的物理地址多少？并请画出地址变换图。

2 ．（ 8 分）某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：

(1) 用 PV 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

(2) 根据所定义的信号量，把应执行的 P 、 V 操作填入下述横线中，以保证进程能够正确地并发执行。

COBEGIN PROCESS PI(I=1 ， 2 ，…… )

　　　　　　　　　进入售票厅；

　　　　　　　　　购票；

　　　　　　　　　退出；

(3) 若欲购票者最多为 n 个人，写出信号量可能的变化范围 ( 最大值和最小值 ) 。

3 ．（ 8分）某软盘有40个磁道，磁头从一个磁道移动到另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间和传输时间分别为100ms、25ms，问读取一个100块的文件需要多少时间？

4．（15分）有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用抢占式的优先级法。作业的运行情况如下表，其中作业的优先数即为进程的优先数，优先数越小优先级越高。

问：(1)列出所有作业进入内存的时间及结束的时间。（以分钟为单位）

(2)计算平均周转时间。

5．（10分）假定一个盘组共有100个柱面，每个柱面上有8个磁道，每个盘面分成4个扇区，用位示图方法表示，如果用字长为32位的单元来构造位示图，需要多少个字的存储单元？若磁盘空间的存储块按柱面编号，则位示图中的第i个字的第j位对应的存储块的块号为多少？（i=0，1，2，…99；j=0，1，…，31）

6．（15分）有一矩阵：

按先行后列的顺序存放。

有一个虚拟存储系统采用最近最少使用（ LRU ）页面淘汰算法，一个进程有 3 页的内存空间，每一页可存放 100 个整数变量，其中第一页存放程序，且假定程序已经在内存中。程序 1 和程序 2 如下：

FOR (i=1 ； i<=50 ； i++)

FOR (j=1 ； j<=50 ； j++)

FOR (i=1 ； i<=50 ； i++)

试问程序 1 和 2 执行过程中，各发生缺页多少次？