此时，若进程顺序请求20K和5K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。

　　那么系统采用的是什么分配算法?

　　A.最佳适配B.最差适配C.首次适配D.下次适配

　　参考答案：B

　　20文件系统中，若把逻辑上连续的文件信息依次存放在连续编号的磁盘块中，这种结构称为

　　A.顺序结构B.链接结构C.索引结构D.I节点结构

　　参考答案：A

　　21下列文件物理结构中，适合随机访问且易于文件扩展的是

　　A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长

　　参考答案：B

　　22操作系统中，文件的逻辑块号到磁盘块号的转换是由下列哪一项决定的?

　　A.逻辑结构B.物理结构C.目录结构D.调度算法

　　参考答案：B

　　23假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是

　　A.110,170,180,195,68,45,35,12

　　B.110,68,45,35,12,170,180,195

　　C.110,170,180,195,12,35,45,68

　　D.12,35,45,68,110,170,180,195

　　参考答案：A

　　24在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为1KB，用32位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块?

　　A.128 + 1282+ 1283

　　B.10 + 128 + 1282+ 1283

　　C.10 + 256 + 2562+ 2563

　　D.10 + 512 + 5122+ 5123

　　参考答案：C

　　25在实现文件系统时，可采用"目录项分解法"加快文件目录检索速度。 假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节(包括文件名和文件内部号)，第二部分占 56 字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是

　　A.15.5B.16.5C.15D.16

　　参考答案：B

　　26计算机操作系统中，设置设备管理功能的主要目的是

　　A.方便用户使用B.加速数据传输C.预防死锁发生D.提高设备效率

　　参考答案：A

　　27用户进程在等待键盘输入命令时，不断检测状态寄存器的完成位是否为1，该I/O设备控制方式称为

　　A.程序直接控制方式B.中断控制方式C.DMA方式D.通道控制方式

　　参考答案：A

　　28下列描述的现象中，属于死锁的是

　　A.相关进程进入阻塞状态，且无法唤醒

　　B.相关进程没有阻塞，可被调度，但是没有进展

　　C.相关进程没有阻塞，但是调度被无限推后

　　D.相关进程进入阻塞状态，且可以唤醒

　　参考答案：A

　　29解决死锁的方法有多种，通过"资源有序分配法"来解决死锁问题的方法称为

　　A.死锁预防B.死锁避免C.死锁检测D.死锁解除

　　参考答案：A

　　30某计算机系统中共有3个进程P1、P2和P3，4类资源r1、r2、r3和r4。其中r1和r3每类资源只有1个实例，r2资源有2个实例，r4有3个实例。

　　当前的资源分配状态如下：

　　E={，，，，，}

　　若进程P3申请一个r2类资源，则系统可能会发生下列哪一种现象?

　　A.死锁B.无死锁C.活锁D.饥饿

　　参考答案：A