操作系统---基础题目汇总四

1、下列（）不是磁盘设备的特点。

正确答案: B

A、传输速率较高，以数据块为传输单位

B、一段时间内只允许一个用户（进程）访问

C、I/O控制方式常采用DMA方式

D、可以寻址，随即地读/写任意数据块

磁盘允许一段时间内，多个进程交叉访问，对于每一时刻而言，只允许一个进程访问。

2、CPU输出数据的速度远远超过打印机的打印速度，影响程序执行速度，为解决这一问题，可以采用（）。

正确答案: D

A、通道技术

B、虚拟存储器

C、并行技术

D、缓冲技术

（1）通道：是一个独立与CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。引入通道的目的是让数据的传输独立于CPU，使CPU从繁重的I/O工作中解脱出来。它有自己的通道指令，这些指令受CPU启动，并在操作结束向CPU发出中断信号。通道技术主要是为了减轻CPU的工作负担，增加了计算机系统的并行工作程度。

（2）虚拟存储器：它使得应用程序认为它拥有连续的可用的内存，而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。

（3）并行技术：可以分为多进程编程和多线程编程。通常用IPC的形式来实现进程间的同步，如管道，信号量，消息队列或者共享存储。在所有IPC敏感词享存储器是最快的。

（4）缓冲技术：是为了缓和CPU和I/O设备速度不匹配的矛盾，提高CPU和I/O设备的并行性，在现代操作系统中，几乎所以的I/O设备在与处理机交换数据时都用了缓存区，并提供获得和释放缓冲区的手段。总的来说，缓冲区技术用到了缓冲区，而缓冲区的引入是为了缓和CPU和I/O设备速度不匹配，从而可以有效的减少CPU的终端频率，提高CPU和I/O设备的并行性。

3、在单处理机系统中，相同的硬件条件下，要执行10个程序，每个程序单独执行需要6min。现在10个程序同时在多道程序系统执行，一般情况下，每个程序执行完毕需要的时间（）。

正确答案: B

A、小于6min

B、大于6min

C、小于等于60min

D、大于60min

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

正确答案: D

A、减少

B、增加

C、无影响

D、可能增加也可能减少

5、设有5个可用的某类资源,由4个进程共享,每个进程最多可申请()个资源而使系统不会死锁?

正确答案: A

A、2

B、4

C、3

D、1

全部分配资源后，要保证至少有一个进程能被满足需求，从而使其运行完后再释放资源。

6、选择在最近的过去使用次数最少的页面予以淘汰的算法称为（）。

正确答案: D

A、Opt.

B、LRU

C、MFU

D、LFU

LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!

LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!

7、以下哪些线程同步锁可以为递归锁

1.信号量 2.读写锁 3.互斥量 4.事件 5.临界区（Critical Section）

正确答案: C

A、1，3，4，5

B、5

C、3，5

D、1，3，5

进程/线程同步方法

常见的进程/线程同步方法有互斥锁（或称互斥量Mutex）、读写锁（rdlock）、条件变量（cond）、信号量（Semophore）等。

在windows系统中，临界区（Critical Section）和事件对象（Event）也是常用的同步方法。

递归锁/非递归锁

Mutex可以分为递归锁（recursive mutex）和非递归锁（non-recursive mutex）。 递归锁也叫可重入锁（reentrant mutex），非递归锁也叫不可重入锁（non-reentrant mutex）。

二者唯一的区别是：

同一个线程可以多次获取同一个递归锁，不会产生死锁。

如果一个线程多次获取同一个非递归锁，则会产生死锁。

Windows下的Mutex和Critical Section是可递归的。

Linux下的pthread_mutex_t锁是默认是非递归的。可以通过设置PTHREAD_MUTEX_RECURSIVE属性，将pthread_mutex_t锁设置为递归锁。

8、分页式存储系统中，页面的大小与可能产生的缺页中断次数（）。

正确答案: B

A、成正比

B、成反比

C、无关

D、成固定比例

9、下述是Linux下多线程编程常用的pthread库提供的函数名和意义，说法正确的有？

正确答案: A B C D

A、pthread_create 创建一个线程

B、pthread_join用来等待一个线程的结束

C、pthread_mutex_init 初始化一个线程互斥锁

D、pthread_exit结束一个线程

10、下面哪些表格是分页存储管理系统中使用到的？()

正确答案: B C

A、进程表

B、存储分配表

C、页表

D、文件映象表

1. 需要页表，建立进程中的块（页）-》  内存中的块（页框）的映射关系；
2. “分页式存储管理是以块为单位进行存储分配的，每块的尺寸相同，在有存储请求时，只要系
统中有足够的空闲块存在，就可以进行分配，分配哪一块都一样，无好坏之分”所以还需要 采
用“存储分块表”和“位示图”的管理方法，