考研学生复习资料操作系统Word版

一、单项选择题

1）访管指令所引起的中断属于（C ）中断。

A．外中断 B．I/O中断 C．软中断 D．程序中断

2）资源静态分配法破坏了死锁产生的（ B ）条件来预防死锁的发生。

A．互斥控制 B．保持和等待

C．不可剥夺控制 D．循环等待

3）虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。

A．代码的顺序执行 B．程序执行时对内存访问的不均匀性

C．变量的连续访问 D．指令的局部性

4）关于SPOOLING系统（ D ）的描述是错误的。

A．不需要独占设备

B．加快了作业执行的速度

C．使独占设备变成了共享设备

D．利用了处理器与通道并行工作的能力

5）设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（ D ）。

A．m=4，n=3，w=2 B．m=2，n=2，w=1

C．m=5，n=2，w=3 D．m=4，n=3，w=3

6）文件系统中实现按名存取的功能是通过查找（ B ）来实现的。

A．磁盘空间 B．文件目录 C．磁盘控制器 D．位示图

7）下面的叙述中，（ D ）不是设备管理中引入缓冲机制的主要原因。

A．缓和CPU和I/O设备间的速度不匹配问题

B．减少对CPU的中断频率和放宽对CPU响应时间的限制

C．提高CPU和I/O设备间的并行性

D．节省系统内存

8）下列操作系统强调交互性的系统是（ B ）。

A．批处理系统 B．分时系统 C．实时系统 D．网络操作系统

9）响应比高者优先作业调度算法是通过计算时间和（ D ）来实现的。

A．输入时间 B．完成时间 C．周转时间 D．等待时间

10）在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（ A ）排列。

A．容量递增 B．容量递减 C．地址递增 D．地址递减

11）下面关于操作系统的叙述中正确的是（ C ）。

A．从响应时间的角度来看，实时系统与分时系统无本质差别

B．多道运行是现代操作系统的特征之一，它是指宏观和微观上都并行

C．操作系统的特征是并行性、共享性、虚拟性和不确定性

D．在分时系统中，响应时间≈时间片×用户数，因此只要时间片足够小其响应时间一定能改善。

12）在进程状态的转换中，（ B ）是不可能的。

A．运行状态→就绪状态 B．阻塞状态→运行状态

C．运行状态→阻塞状态 D．阻塞状态→就绪状态

13）设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（ D ）。

A．m=4，n=3，w=2 B．m=2，n=2，w=1

C．m=5，n=2，w=3 D．m=4，n=3，w=3

14）在有m个进程的系统中有死锁出现时，死锁进程的个数k应该满足的条件是（ B ）。

A．1≤k≤m B．2≤k≤m C． k=m＝1 D．k和m没有关系

15）在有n个进程共享一个互斥段，如果最多允许m个进程(m

A．－m～1 B．－m～0 C．－m－1～n D．－m－1～n－1

16）下面有关管程的叙述中，正确的是（ D ）

A．管程是进程间互斥的机制，它保证进程互斥地访问共享变量，并方便地阻塞和唤醒进程。

B．管程和P.V一样，同步操作分散在各个进程中。

C．管程和P.V一样，使用不当就可能导致进程死锁。

D．一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操作，这组操作能同步进程和改变管程中的数据。

17）在存储管理的各种方法中，主要考虑程序是否需要一次性装入、程序是否被装入到连续的物理内存中、能否实现存储扩充等问题。请问能够实现程序部分装入不连续物理内存便可运行的存储管理方法是（ C ）。

A．分区存储管理 B．纯分页存储管理

C．请求分页存储管理 D．请求分段存储管理

18）文件系统采用二级目录结构，这样可以（ A ）。

A.缩短访问文件存储器时间

B.实现文件共享

C.节省主存空间

D.解决不同用户之间的文件名的冲突问题

19）UNIX系统命令cat file1>>file2 功能是（ B ）。

A. 将文件file2的内容添加到文件file1的末尾

B. 将文件file1的内容添加到文件file2的末尾

C. 连接文件file1和file2

D. 显示文件file1和file2

20）在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（ D ）。

A．可抢占式静态优先数算法 B．不可抢占式动态优先数算法

C．时间片轮转算法 D．不可抢占式静态优先数算法

21）在UNIX中，文件系统和设备驱动程序之间的接口是（ C ）

A．函数调用 B．文件参数 C．设备开关表 D．系统调用

22）在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的

特性、设备和控制器的连接情况的数据结构是（ A ）。

A．设备控制表(DCT) B．系统设备表(SDT)

C．控制器控制表(COCT) D．通道控制表(CHCT)

23）在Windows的FAT文件系统中，对磁盘空闲空间的管理采用（ C ）

A．空白文件表法 B．成组链接法 C．位示图法 D．索引表法

24）下列文件系统中，不能实现文件别名机制的是（ B ）

A．Windows的NTFS文件系统 B．Windows的FAT文件系统

C．Linux的EXT2文件系统 D．Unix的HPFS文件系统。

二、填空题

1．把作业装入内存时完成地址变换的方式称静态地址再定位，而在作业执行期间（访问到指令

或数据）才进行地址变换的方式称为动态地址再定位。

2．死锁产生的四个必要条件是互斥执行、保持和等待、不可剥夺和循环等待。

3．通道又称为I/O处理机，它能完成内存和外设之间的信息传输，并与 CPU 并行工作。

4．在存储管理中，引入快表的目的是_为了加快查询变换标的速度。

5

那么，逻辑地址（2，88）对应的物理地址是 90+88 。逻辑地址（4，100）对应的物理地址

是越界。

6．在操作系统中，把不可中断执行的操作称为原语。

7．在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是成组链接法。

8． UNIX操作系统将进程控制块分成 PROC结构和 USER结构两部分。

9．实时系统分为实时控制和实时信息处理两大类，实时控制系统主要用于

. 工业生产的过程控制、航天系统的跟踪和控制，武器的制导等对响应速度要求非常高的系统，实时信

息处理主要用于售票系统、信息查询和检索等对响应速度要求不是很高的系统中。10．在作业调度算

法中，相应比高者优先算法是先来先服务(FCFS)和最短作业优先调度算法(SJF)的折衷，它既考虑

了作业到达的时间，又考虑了作业的长短。

11．在存储管理中，虚拟存储管理是利用了程序执行时的局部性原理。在纯分页存储管理、请求分页

存储管理、纯分段存储管理和请求分段存储管理这四种方法中，请求分页存储管理和请求分段存储管

理方法可以实现存储扩充，因此把具有存储扩充功能的存储系统也叫做虚拟存储系统。

12．在请求分页存储管理中，为了减少访问内存的次数采用_快表(或者关联寄存器) 。

13．在段页式存储管理中，用分段方法来管理逻辑存储空间，用分页方法来管理物理存储空间。

14．引入线程的系统中，将进程作为资源分配的单位，线程作为单位。因此将线程称

为“轻量级”的进程。

15．当系统采用资源有序分配方法来预防死锁时，破坏了产生死锁的四个必要条件中的环路条件，

而采用静态资源分配方法预防死锁时可以破坏产生死锁的四个必要条件中的保持和等待条件。

16．在操作系统中，把不可中断执行的操作称为原语。

17．引入通道和中断技术的目的是控制设备完成内存和外设之间的信息传输，提高I/O设备与CPU并行工

作的能力。

18．设备独立性是指用户在编制程序时所使用的设备与物理设备无关，它的优点是可以提高设备分

配的灵活性和可扩展性。

19．设备管理中引入缓冲的原因是为了解决CPU和I/O设备之间速度不匹配的问题，从而提高CPU、

通道和I/O设备之间的并行性，减少CPU被中断的次数。

20．在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是成组链接

法。

21．文件系统为了实现按名存取的功能，通过查找文件目录表来实现的。

三、判断改错题

1．分页存储管理中页面的大小是和主存储块的大小是不相等的。（×）不相等

2. 进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题（√）。

3.位示图只能用在磁盘空间的管理。（√）。

4.访管指令能引起访管中断，它本身属于特权指令（×）。不属于特权指令