A. 200 B. 295 C. 300 D .390
28. 下列选项中，会导致用户进程从用户态切换到内核的操作是（ ）。
I. 整数除以零 II. sin( )函数调用 III. read系统调用 A. 仅 I、II B. 仅 I、III C. 仅 II 、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
请添加必要的信号量和P、V(或wait()、signal( ))操作，以实现上述操作过程中的互斥与同步。要求写出完整的过程，说明信号量含义并赋初值。 46. (8分)某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。 (1)若使用一级页表的分页存储管理方式，逻辑地址结构为 ：
则页的大小是多少字节？页表最大占用多少字节？
(2)若使用二级页表的分存储管理方式，逻辑地址结构为 ：
设逻辑地址为 LA ，请分别给出其对应的页目录号和页表索引。
(3)采用(1)中的分页存储管理方式，一个代码段起始逻辑地址为0000 8000H，其长度为8KB，被装载到从物理地址0090 0000H开始的连续主存空间中。页表从主存0020 0000H开始的物理地址处连续存放，如下图所示(地址大小自下向上递增)。请计算出该代码段对应的两个页表项物理地址、这两个页表项中的框号以及代码页面2的起始物理地址。
二、答案
23-27：AACAC 28-32：BDBBB 45.
semaphore empty=500; //博物馆可以容纳的最多人数
semaphore mutex=1; //用于控制参观者互斥地访问出入口 cobegin
参观者进程i： {
P(empty); P(mutex); 进门；
V(mutex); 参观； P(mutex); 出门； V(mutex); V(empty);
} coend 46.
(1) 页的大小是4K字节，页表最大占用4M字节
(2) 页目录号=INT[INT[LA/4K]/1K]；页表索引= INT[LA/4K] mod 1K
页目录号：(((unsigned int)(LA))>>22)&0x3FF 或 ((unsigned int)(LA))>>22； 页表索引：(((unsigned int)(LA))>>12)&0x3FF 或 ((unsigned int)(LA))>>12。 (3)
物理地址1：0020 0020H 页框号1：00900H
物理地址2：0020 0024H 页框号2：00901H
物理地址3：0090 1000H