操作系统真题.docxVIP

2013 操作系统部分 一、单项选择题： 1～ 40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。 用户在删除某文件的过程中，操作系统不可能执行的操作是 A. 删除此文件所在的目录 B. 删除与此文件关联的目录项 C. 删除与此文件对应的文件控制块 D. 释放与此文件关联的缓冲区 为支持 CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是 A. 连续结构 B. 链式结构 C. 直接索引结构 D. 多级索引结构 25. 用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序 → 系统调用处理程 序 → 设备驱动程序 → 中断处理程序。 其中，计算数据所在磁盘的柱面号、 磁头号、扇区号的程序是 A. 用户程序 B. 系统调用处理程序 C. 设备驱动程序 D. 中断处理程序 若某文件系统索引节点（ inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是 A. 索引节点总数 B. 间接地址索引的级数 C. 地址项的个数 D. 文件块大小 27.设系统缓冲区和用户工作区均采用单缓冲，从外设读入 1 个数据块到系统缓冲区 的时间为 100，从系统缓冲区读入 1 个数据块到用户工作区的时间为 5，对用户 工作区的 1 个数据块进行分析的时间为 90。进程从外设读入并分析 2 个数据块的最短时间是 A. 200 B. 295 C. 300 D. 390 下列选项中，会导致用户进程从用户态切换到核心态的操作是 Ⅰ整数除以零 Ⅱ Sin（）函数调用 Ⅲ Read 系统调用 A. 仅Ⅰ、Ⅱ B. 仅Ⅰ、Ⅲ C. 仅Ⅱ、Ⅲ D. Ⅰ、Ⅱ和Ⅲ 计算机开机后，操作系统最终被加载到 第 1页 共3页 A. BIOS B. ROM C. EPROM D. RAM 若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是 Ⅰ处理越界错 Ⅱ置换页 Ⅲ 访问内存 A. 仅Ⅰ、Ⅱ B. 仅Ⅱ、Ⅲ C. 仅Ⅰ、Ⅲ D. Ⅰ、Ⅱ和Ⅲ 某系统正在执行三个进程 P1、 P2 和 P3，各进程的计算（ CPU ）时间和 I/O 时间比例如下表所示。 为提高系统资源利用率，合理的 进程优先级设置应为 ．．． A. P1 ＞ P2＞ P3 B. P3＞ P2＞ P1 C. P2＞P1＝ P3 D. P1＞ P2＝ P3 下列关于银行家算法的叙述中，正确的是 银行家算法可以预防死锁 当系统处于安全状态时，系统中一定无死锁进程 当系统处于不安全状态时，系统中一定会出现死锁进程 银行家算法破坏了死锁必要条件中的“请求和保持”条件 二、综合应用题：第 41 ～ 47 小题，共 70 分。 45．（ 7 分）某博物馆最多可容纳 500 人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下： Cobegin 参 者 程 i ； { ? ； ? 参 ； ? 出 ； ? } Coend 请添加必要的信号量和 P、 V （或 wait() 、 signal() ）操作，以实现上述叙述中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。 46．（ 8 分）某计算机主存按字节编址，逻辑地址和物理地址都是 32 位，页表项大小 为 4 字节。请回答下列问题。 第2 共3 （ 1）若使用一级页表的分页存储管理方式，逻辑地址结构为： 页号（ 20 位） 页内偏移量 （ 12 位） 则页的大小是多少字节？页表最大占用多少字节？ （ 2）若使用二级页表的分页存储管理方式，逻辑地址结构为： 页目录号 （10 位） 页表索引 （10 位） 页内偏移量 （12 位） 设逻辑地址为 LA , 请分别给出其对应的页目录号和页表索引的表达式。 （ 3）采用（ 1）中的分页存储管理方式， 一个代码段起始逻辑地址为 0000 8000H, 其长度为 8KB ，被装载到从物理地址 0090 0000H 开始的连续主存空间中。 页表从主存 0020 0000H 开始的物理地址处连续存放，如下图所示（地址大 小自下向上递增） 。请计算出该代码段对应的两个页表项的物理地址，这两 个页表项中的页框号以及代码页面 2 的起始物理地址。 第 3页 共3页