在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2和R3，以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。
表3-2 进程的优先级、使用设备的先后顺序和占用设备时间表

假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为 (23) %； R3的利用率约为 (24) %。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。

（24）处填（）。

单项选择题有一活动头的磁盘系统，磁盘块地址用一个三元组＜x，y，z＞来表示，其中，x代表柱面号，y代表磁盘面号，z代表扇区号。磁盘调度采用最短查找时间优先(SSTF)算法。现有一组使用磁盘的申请，其磁盘访问地址依次为＜100,12,6＞，＜35,18,4＞，＜20．4,10＞， ＜45，8，6＞，＜120，4，12＞。当前磁头位置在30号柱面处，这一组磁盘访问申请的执行次序为（）。

A．＜20，4，10＞， ＜35,18，4＞， ＜100,12,6＞， ＜45，8，6＞， ＜120,4,12＞
B．＜20，4，10＞，＜35，18，4＞，＜45，8，6＞，＜100，12，6＞，＜120，4，12＞
C．＜120，4，12＞，＜100，12，6＞，＜45，8，6＞，＜35，18，4＞，＜0，4，10＞
D．＜35，18，4＞，＜45，8，6＞，＜20，4，10＞，＜100，12，6＞，＜120，4，12＞

单项选择题彩色空间是指彩色图像所使用的颜色描述方法，也称彩色模型。彩色打印机使用的是（）彩色模式。

A．RGB
B．CMY
C．YUV
D．都可以

单项选择题在一棵完全二叉树中，其根的序号为1，（）可判定序号为p和q的两个结点是否在同一层。

A．[log₂p]=[log₂p]
B．log₂p=log₂q
C．[log₂p]+1=[log₂p]
D．[log₂p]=[log₂p]+1

单项选择题给您分配一个B类IP网络172.16.0.0，子网掩码255.255.255.192，则可以利用的网段数和每个网段最大主机数分别为（）。

A．512，126
B．1022，62
C．1024，62
D．1022，64

单项选择题已知∑=0,1上的正规表达式0*1(0|10*1)*，它和下列哪个图的NFA等价，（）。

A.A
B.B
C.C
D.D