23.单处理机系统中,可并行的是Ⅰ.进程与进程 Ⅱ.处理机与设备 Ⅲ.处理机与通道 Ⅳ.设备与设备

34.使用两种编码方案对比特流01100111进行编码的结果如下图所示,编码1和编码2分别是

解析：【答案解析】文件系统中采用“目录项分解法”是将文件的 FCB 拆分为 2 部分，关键的文件名和其检索号放在一起，组成目录，其他信息存放在基本目录内，因此可以极大地降低 查找文件时访问磁盘的频率。分解以前，一个磁盘块 2048 字节，可以存放 2048/128=16 项，254 个文件则需要 254/16=16 块，即需要约 16 块磁盘块才可以存放 254 个文件的 FCB，当查找时，最佳情况下，读 1 次磁盘块即找到所需文件 FCB，最差情况下，需要读 16 次磁盘块才能找到所需文件 FCB，平均（1+16）/2=8.5 次。

25.有两个并发进程如下面所示,对于这段程序的运行,正确的说法是

解析：【答案解析】本题考查进程的并发执行。本题中二个进程不能正确地工作，运行结果有 多种可能性，请见下面说明。1)x：= 1；5)x：= 0；2)y：= 0；6)t：= 0；3)if x >= 1 then y：= y+1；7)if x <= 1 then t：= t+2； 4)z：= y；8)u：= t；不确定的原因是由于使用了公共的变量 x，考察程序中与 x 变量有关的语句共四处，若执行顺序是 1)→2)→3)→4)→5)→6)→7)→8)时，结果是 y=1，z=1，t=2，u=2，x=0；当并发执行过程为 1)→2)→5)→6)→3)→4)→7)→8)时,结果是 y=0，z=0，t=2，u=2，x=0；若执行顺序是 5)→6)→7)→8)→1)→2)→3)→4)时，结果是 y=1，z=1，t=2，u=2，x=1；当并发执行过程为 5)→6)→1)→2)→7)→8)→3)→4)时,结果是 y=1，z=1，t=0，u=0，x=1。可见结果有多种可能性。