21. 某磁盘的转速为10 000转/分，平均寻道时间是6 ms，磁盘传输速率是20 MB/s，磁盘控制器延迟为0.2 ms，读取一个4 KB的扇区所需的平均时间约为 A. 9 ms B. 9.4 ms C. 12 ms D. 12.4 ms
22. 下列关于中断I/O方式和DMA方式比较的叙述中，错误的是 A. 中断I/O方式请求的是CPU处理时间，DMA方式请求的是总线使用权 B. 中断响应发生在一条指令执行结束后，DMA响应发生在一个总线事务完成后 C. 中断I/O方式下数据传送通过软件完成，DMA方式下数据传送由硬件完成 D. 中断I/O方式适用于所有外部设备，DMA方式仅适用于快速外部设备 23. 用户在删除某文件的过程中，操作系统不可能执行的操作是 A. 删除此文件所在的目录B. 删除与此文件关联的目录项
C. 删除与此文件对应的文件控制块D. 释放与此文件关联的内存级冲区
24. 为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是 A. 连续结构B. 链式结构C. 直接索引结构D. 多级索引结钩
25. 用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是 A. 用户程序B. 系统调用处理程序C. 设备驱动程序D. 中断处理程序
26. 若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关．． 的因素是
A. 索引结点的总数B. 间接地址索引的级数C. 地址项的个数D. 文件块大小
27. 设系统缓冲区和用户工作区均采用单缓冲，从外设读入1个数据块到系统缓冲区的时间为100 ，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90（如下图所示）。进程从外设读入并分析2个数据块的最短时间是
A. 200 B. 295 C. 300 D .390
28、下列选项中，会导致用户进程从用户态切换到内核态的操作是 I. 整数除以零 II. sin（）函数调用 III. read系统调用 A. 仅I、II B. 仅I、III C. 仅I、III D. I、II和III 29. 计算机开机后，操作系统最终被加载到 A. BIOS B. ROM C. EPROM D. RAM
30. 若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是 I. 处理越界错II. 置换页III. 分配内存
A. 仅I、II B. 仅II、III C. 仅I、III D. I、II和III
31某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。 为提高系统资源利用率，合理的进程优先级设置应为 A. P1>P2>P3 B. P3>P2>P1 C. P2>P1=P3 D. P1>P2=P3
32. 下列关于银行家算法的叙述中，正确的是
A. 银行家算法可以预防死锁B. 当系统处于安全状态时，系统中一定无死锁进程 C. 当系统处于不安全状态时，系统中一定会出现死锁进程 D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件
45.（7分）某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下： cobegin 参观者进程 i { ? 进门； ?参观； ?出门； ?} coend
进程 P1 P2 P3 计算时间 90% 50% 15% I/O时间 10% 50% 85% 请添加必要的信号量和P、V（或wait（）、signal（））操作，以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值
定义两个信号量
Semaphore empty= 500; / / 博物馆可以容纳的最多人数（2分） Semaphore mutex= 1; / / 用于出入口资源的控制（2分） 参观者进程i; { ?
P ( empty); P ( mutex); 进门; V( mutex); 参观; P ( mutex); 出门; V( mutex); V( empty); ? }
coend（3分）
46.（8分）某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字 节。请回答下列问题。
（1）若使用一级页表的分页存储管理方式，逻辑地址结构为：
则页的大小是多少字节？页表最大占用多少字节？
（2）若使用二级页表的分页存储管理方式，逻辑地址结构为：
设逻辑地址为LA请分别给出其对应的页目录号和页表索引的表达式。
（3）采用（1）中的分页存储管理方式，一个代码段起始逻辑地址为0000 8000H，其长度为8 KB，被装载到从物理地址表从主存
0090 0000H开始的连续主存空间中。页
0020 0000H开始的物理地址处连续存放，如下图所示（地址大小自下向上递增）。请
计算出该代码段对应的两个页表项的物理地址、这两个页表项中的页框号以及代码页面2的起始物理地址。
【答案要点】
（1）因为页内偏移量是12位，所以页大小为4 KB，（1分）
页表项数为232/4K=220，该一级页表最大为220×4 B=4 MB。（2分）
（2）页目录号可表示为：( ( ( unsigned int ) ( LA ) ) >> 22 ) & 0x3FF。（1分）页表索引可表示为：( ( ( unsigned int ) ( LA ) ) >> 12 ) & 0x3FF。（1分） 【评分说明】
①页目录号也可以写成( ( unsigned int ) ( LA ) ) >> 22；如果两个表达式没有对LA进行类型转换，同样给分。
②如果用除法和其他开销很大的运算方法，但对基本原理是理解的，同样给分。 ③参考答案给出的是C
语言的描述，用其他语言（包括自然语言）正确地表述了，同样给分。
（3）代码页面1的逻辑地址为0000 8000H，表明其位于第8个页处，对应页表中的第8个页表项，所以第8个页表项的物理地址= 页表起始地址+8×页表项的字节数= 0020 0000H+8×4 = 0020 0020H。由此可得如下图所示的答案。（3分）
【评分说明】共5个答数。物理地址1和物理地址2共1分；页框号1和页框号2共1分；物理地址3给1分。