什么动态重定位？举例说明动态重定位的应用。

系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。

在各种进程调度算法中，若所有进程同时到达，则平均等待时间最短的是（）

请设计一C语言函数（注：只要求写出该函数，不要求写出完整程序），该函数的功能是将一个int类型的数组A[0..n-1]的所有元素循环右移k个位置。 例如，对于某数组，当k=3（即把数组所有元素循环右移3位）时，是将

在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。

下面是生产者与消费者进程的算法描述，请分析进程中，两个P操作和两个V操作是否可以交换？为什么？

系统产生“抖动”现象的主要原因是由（）引起的 。

若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。

对于如图所示的二叉树，写出分别按先序、中序、后序遍历的次序。

实现虚拟存贮技术主要的硬件支持是DMA技术及大容量的辅存如硬盘。