满帮笔试题记录

1. 下面关于B-树和B+树的叙述中，不正确的是______。
A．B-树和B+树都是平衡的多分树
B．B-树和B+树都可用于文件的索引结构
C．B-树和B+树都能有效地支持随机检索
D．B-树和B+树都能有效地支持顺序检索

D
[解析] 因为B+树所有的叶子结点中包含了全部关键字信息，以及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接，所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索，但是B-树不具有这种结构特性，所以只支持从根结点的随机检索，而不支持直接从叶子结点开始的顺序检索。

2. 下列关于进程间通信的描述中，正确的是( )。
A．进程互斥是指每次只允许一个进程使用临界资源
B．进程控制是通过原语言实现的
C．P、V操作是一种进程同步机制
D．管程是一种进程高级通信机制
E．通信的进程必须有一个方法以互相引用，可使用直接或间接通信

A,B,C,E
[解析] 进程互斥是指每次只允许一个进程使用临界资源，A正确。进程控制是通过原语言实现的，B正确。利用信号量和PV操作实现进程同步，PV操作是典型的同步机制之一，C正确。管程是由程序员定义的一组操作符来表征的，管程类型的表示不能直接为各个进程所使用，D错误。通信的进程可以使用直接或者间接通信的方法实现互相引用，E正确。

3. 进程间通讯方式中哪种访问速度最快？

管道：速度慢，容量有限
消息队列：容量受到系统限制，且要注意第一次读的时候，要考虑上一次没有读完数据的问题。
信号量：不能传递复杂消息，只能用来同步
共享内存区：能够很容易控制容量，速度快，但要保持同步，比如一个进程在写的时候，另一个进程要注意读写的问题，相当于线程中的线程安全，当然，共享内存区同样可以用作线程间通讯，不过没这个必要，线程间本来就已经共享了一块内存的。

4. 以下说法，正确的是（）
A.分时系统中，当时间片一定时，内存越少，响应时间越长
B.分段式存储管理内存时，进程必须全部装入内存
C.进程的阻塞和挂起都是一种被动行为，是等待任务或者资源时的一种表现
D.页面走向：1、2、3、4、1、2、4，采用FIFO页面置换算法，缺页次数为5

A：在分时系统中，时间片一定，用户数越多，响应时间越长。
B：正确，请求分段式内存管理才是不全部装入内存
C：挂起是一种主动行为，因此恢复也应该要主动完成，而阻塞则是一种被动行为，是在等待事件或资源时任务的表现
D：未指定内存块。