2013年计算机专业考研真题——OS
一、 试题
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. 仅 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