2009-2015操作系统考研真题(5)

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2009-2015操作系统考研真题(5)在线全文阅读。