历年操作系统考研真题

因为2号页是首次访问，14时刻系统空闲页框链表中页框号依次为41、15，因此将取出链首的41号页框装入2号页。

（4）该策略适合于时间局部性好的程序。

因为置换时，选择的是最近未被访问的页面淘汰，根据局部性原理，这样的页面在最近的将来仍可能不被访问。而且即使刚被淘汰的页面又被访问，如果该页还在空闲页框链表中，只需重新将其放回进程的驻留集中即可。 46.

（1）该文件系统空间总的盘块数为4TB/1KB=4G=232个，因此索引表项中块号最少占32/8=4字节。由于索引表区可存放的盘块号最多为512B/4B=128个，因此可支持的单个文件最大长度是128*1KB=128KB。

（2）由于<起始块号，块数> 格式中，块数占2B，因此为文件预分配的连续存储空间最大为216*1KB=64MB。直接索引结构部分支持的文件最大长度为（504B/6B）*1KB=84KB。综上该地址结构可支持的单个文件最大长度是64MB+84KB=65620KB。

起始块号和块数分别所占字节数的合理值是 <4, 4> ，块号占4B正好可以表示232个盘块，块数占4B支持的文件最大长度是232*1KB=4TB，正好可以达到文件系统空间的最大容量。

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;

(1) 页的大小是4K字节，页表最大占用4M字节

(2) 页目录号=INT[INT[LA/4K]/1K]；页表索引= INT[LA/4K] mod 1K

页目录号：(((unsigned int)(LA))>>22)&0x3FF 或 ((unsigned int)(LA))>>22；