模拟试题二

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

1.如果系统中有n个用户进程，则在等待队列中用户进程的个数最多可为__个。

2.决定缺页中断时间的主要因素有__、__和__。

3.UNIX把执行状态分为两种：一种是__执行；一种是核心态执行。

4.在某些页面替换算法中，缺页率可能随着可使用的块数量的增加而增大，这种现象称为__。

5.分页环境下的存储保护是由与每页相连的__来完成的。

6.主存储器与外围设备之间的信息传送操作称为__。

7.设备驱动程序至少包括：初始化例程、__和__。

二、单项选择题（每题1分，共10分）

1.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指__。

A.一个缓冲区

B.一段数据区

C.同步机制

D.一段程序

2.一个进程是指__。

A.由协处理机执行的一个程序

B.一个独立的程序+数据集

C.PCB结构、程序与数据的组合D.一个独立程序

3.在操作系统中，死锁出现指的是__。

A.计算机系统发生重大故障

B.资源数目少于进程数

C.若干进程因竞争资源而无限等待其他进程释放已占有的资源

D.进程同时申请的资源数超过资源总数

4.系统抖动现象的发生是由__引起的。

A.置换方法不当引起的

B.交换的信息量过大

C.内存容量不足

D.请求页式管理方案

5.解决碎片问题，以及使程序可浮动的最好的办法是采用__技术。

A.静态重定位

B.动态重定位

C.内存静态分配

D.内存动态分配

6.在可变分区存储管理中的拼接技术可以__。

A.集中空闲区

B.增加主存容量

C.缩短访问周期

D.加速地址转换

7.UNIX系统将打印机看做__。

A.普通文件

B.特殊文件

C.目录文件

D.管道文件

8.虚拟设备是指__。

A.允许用户使用比系统中具有的物理设备更多的设备

B.允许用户以标准方式来使用物理设备

C.把一个物理设备变换成多个对应的逻辑设备

D.允许用户程序不必全部装入主存便可使用系统中的设备

9.UNIX是当今世界上广为使用的__。

A.小型计算机操作系统

B.多用户多任务操作系统

C.大型计算机操作系统

D.实时多任务操作系统

10.UNIX操作系统的Shell是负责__的模块。

A.解释并执行来自终端的命令

B.解释并执行来自终端的内部命令

C.解释并执行来自终端的外部命令D.进行功能调用

三、不定项选择题（每题各2分，共10分，答案为一个或多个）

1.进程的属性包括__。

A.进程就是程序，或者说，进程是程序的另一种叫法

B.一个被创建了的进程，在它消亡之前，在任何时刻总是处于3种状态之一

C.多个不同的进程可以包含相同的程序

D.一个处于等待队列中的进程，即使进入其他状态，仍然放在等待队列之中

E.两个进程可以同时处于运行状态

2.进程具有的特性：__。

A.动态性

B.共享性

C.并发性

D.静态性

E.独立性

F.不确定性

3.发生死锁的必要条件有4个，要防止死锁的发生，可以破坏这4个必要条件，但破坏__条件是不太实际的。

A.互斥

B.不可抢占

C.部分等待

D.循环等待

4.UNIX中文件分为3类：__。

A.系统文件

B.普通文件

C.数据文件

D.目录文件

E.特殊文件

F.临时文件

5.有关设备管理概念的下列叙述中，不正确的是__。

A.通道是处理输入、输出的软件

B.所有外围设备的启动工作都由系统统一来做

C.来自通道的I/O中断事件由设备管理负责处理

D.编制好的通道程序是存放在主存储器中的

E.由用户给出的设备编号是设备的绝对号

四、问答题（前4题各为5分，第5题为10分）

1.UNIX进程0的主要任务是什么？

2.进程的基本状态有哪3个？画出它们之间的过程转换图并标出转换的原因。

3.试述UNIX System Ⅴ在哪几种情况下发生调度。

4.有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。

5.若在一分页存储管理系统中，某作业的页表如表A-3所示。已知页面大小为1024字节，试将逻辑地址1011、2148、3000、5012转化为相应的物理地址（注：此处块号即为页面号）。

五、应用题（第1题、第3题各15分，第2题为10分）

1.有3个进程PA、PB和PC协作文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次，读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次，复制一个记录；PC将缓冲区2的内容打印出来，每执行一次，打印一个记录。缓冲区的大小和一个记录大小一样。请用P、V操作来保证文件的正确打印。

2.已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？

3.按照UNIX操作系统的管理方法，假定一个索引节点为128字节，指针为4字节长，而状态信息占用了68个字节。假定每块的大小为8K。问在一个索引节点中有多大的空间给指针？使用直接指针、间接指针、二次间接指针分别可以表示多大的文件？