附录A　模拟试题

模拟试题一

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

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

2.在操作系统中，不可中断执行的操作称为__。

3.如果信号量的当前值为-4，则表示系统中在该信号量上有__个等待进程。

4.在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是__。

5.确定作业调度算法时应注意系统资源的均衡使用，使__作业和__作业搭配运行。

6.UNIX系统中，键盘、终端、打印机等以__为单位组织和处理信息的设备称为__；而磁盘、磁带等以__为单位组织和处理信息的设备称为__。

二、单项选择题（共20分）

1.通常进程是由A、B、C三部分组成。其中C是进程的唯一标志。当多个进程共享A时，A应当是可重入代码。A是__，B是__，C是__。

（1）JCB

（2）PCB

（3）DCB

（4）FCB

（5）程序段

（6）数据段

（7）缓冲区

2.某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是__。

A.9

B.10

C.11

D.12

3.哪一个说法对剥夺式系统来讲结论正确__。

A.系统采用轮转调度进程，则系统采用的是剥夺式调度

B.若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度

C.实时系统通常采用剥夺式调度

D.在剥夺式系统中，进程的周转时间较之非剥夺式系统是可预见的

4.在请求页式存储管理中，若页面尺寸变小，则缺页中断的次数__。

A.减少

B.增加

C.无影响

D.可能增加也可能减少

5.虚拟存储管理系统的基础是程序的__理论。

A.局部性

B.全局性

C.动态性

D.虚拟性

6.UNIX系统把输入、输出设备看做__。

A.普通文件

B.特殊文件

C.目录文件

D.管道文件

7.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用__.

A.并行技术

B.通道技术

C.缓冲技术

D.虚存技术

8.作业调度程序从处于__状态的队列中选取适当的作业投入运行。

A.运行

B.后备

C.完成

D.提交

三、是非题（共10分）

1.（　）所谓多道程序设计，即指每一时刻可以有若干个进程在执行。

2.（　）用管程实现进程同步时，管程中的过程是不可中断的。

3.（　）P、V操作可用来实现进程的同步和互斥，但不能来防止进程的死锁。

4.（　）银行家算法是用于防止进程死锁的。

5.（　）用可变分区法可以比较有效地消除外部碎片，但不能消除内部碎片。

6.（　）为了减少缺页中断率，页应该小一些。

7.（　）缓冲技术是借助外存储器的一部分作为缓冲池。

8.（　）现有两道作业同时运行，一道以计算为主，另一道以输入、输出为主，则应该让以计算为主的作业优先级高于以输入、输出为主的作业。

9.（　）UNIX操作系统中，把由文件说明形成的数据结构，称为索引节点。

10.（　）操作系统是通过JCB对进程进行管理的。

四、应用题（共60分）

1.多个进程共享一个文件，其中只读文件的，称之为读者；其余只写文件的，称之为写者。读者可以同时读，但是写者只能独立地写。请问：

（1）说明进程间的相互制约关系，应设立哪些信号量？

（2）用P、V操作写出其同步算法。

2.什么是局部性原理？什么是抖动？有什么办法可以减少系统的抖动现象？

3.某程序在内存中分配m页，初始为空，页面走向为（1、2、3、4、1、2、5、1、2、3、4、5）。当m=4时，用FIFO算法计算缺页次数以及缺页率。

4.某虚拟存储器的用户空间共有32个页，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，试借助地址变换图求出虚地址093C所对应的物理地址（提示：计算过程先用二进制表示，最后结果用十六进制表示）。

5.什么是虚拟设备？为什么在操作系统中引入虚拟设备？

6.假设有3道作业，它们的提交时刻及运行时间由表A-1给出，试给出在FCFS调度算法下，作业的执行顺序、平均周转时间。