2017年南京工业大学计算机科学与技术学院828数据结构与操作系统考研仿真模拟题
● 摘要
一、选择题
1． —般用户只需要知道（ ）就能使用文件中的信息。
A. 文件的符号名
B. 文件的逻辑结构
C. 文件的物理结构
D. 文件的存取方法
【答案】A
【解析】文件管理实现按名存取，用户使用文件名即可以实现对文件的操作。
2． 时间片轮转法进行进程调度是为了（ ）。
A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先级较高的进程得到及时响应
D. 需要CPU 最短的进程先做
【答案】A
【解析】时间片轮转法被用于分时操作系统，使得每个终端都能得到及时响应。B 项是先来先服务算法，C 项是优先级高者优先算法，D 项是短进程优先算法。
3． 竞争计算机系统资源的基本单位是（ ）。
A. 进程
B. 作业
C. 程序
D. 过程
【答案】A
【解析】进程是资源分配的基本单位。
4． 假设5个进程PO 、P1、P2、P3、P4共享3类资源Rl 、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况（如表所示），此时存在的一个安全序列是（ ）。
表 T0时刻的资源分配情况
A.P0, P2, P4, P1, P3
B.P1, P0, P3, P4, P2
C.P2, P1, P0, P3, P4
D.P3, P4, P2, P1, P0
【答案】D
【解析】对4个选项分别进行安全性检测，只有D 项能够全部执行结束，其他3个选项都不能执行完全，中途会出现因资源不足而死锁。
5． 目录文件所存放的信息是（ ）。
A. 某一文件存放的数据信息
B. 某一个文件的文件目录
C. 该目录中所有数据文件目录
D. 该目录中所有子目录文件和数据文件的目录
【答案】D
【解析】为实现“按名存取”，必须建立文件名与外存空间中的物理地址的对应关系，体现这种对应关系的数据结构称为文件目录。把若干文件目录组织在一起，以文件的形式保存在外存上，以备后用，这就形成了目录文件。
6． 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是（ ）。
A. 飞机票
B. 旅行社
C. 航空公司
D. 旅行社和航空公司
【答案】A
【解析】一张飞机票不能同时售给两个旅行社和客户，因此是互斥资源。
7． 操作系统是对（ ）进行管理的软件。
A. 软件
B. 硬件
C. 计算机资源
D. 应用程序
【答案】C
【解析】从一般用户的观点，可把0S 看做是用户与计算机硬件系统之间的接口；从资源管理的观点看，则可把0S 视为计算机系统资源的管理者。另外，0S 实现了对计算机资源的抽象，隐藏了对硬件操作的细节，使用户能更方便地使用机器。操作系统是系统软件，它管理着计算机的软硬件资源。软件资源是指计算机中的应用程序和数据。
8． 索引式（随机）文件组织的一个主要优点是（ ）。
A. 不需要链接指针
B. 能实现物理块的动态分配
C. 回收实现比较简单
D. 用户存取方便
【答案】B
【解析】使用索引文件，很容易实现物理块的动态分配，只需要对索引表进行修改就行了。
9． 下列选项中，不可能在用户态发生的事件是（ ）。
A. 系统调用
B. 外部中断
C. 进程切换
D. 缺页
【答案】C
【解析】判断能否在用户态执行的关键在于事件是否会执行特权指令。
首先看A 项，系统调用是系统提供给用户程序调用内核函数的，当用户程序执行系统调用时，会使CPU 状态从用户态切换至系统态并执行内核函数，执行结束之后将控制权还给用户程序，并且CPU 状态从系统态切换至用户态。从这个过程可以看出，虽然系统调用的执行过程中CPU 需要切换至系统态，但系统调用（或者引用、调用）是在用户态发生的，是系统特意为用户态设计的，因此系统调用可以发生在用户态。
B 项为外部中断，很多考生会被中断二字影响，认为涉及中断的都应该是系统态的事情，而不能在用户态执行，因此选错。中断在系统中经常发生，如键盘输入会引发外部中断（外部中断
；是指由外部事件引起的中断，比如鼠标单击和键盘输入等操作引起的中断）进程缺页会产生缺页
中断等，这些都经常发生在用户进程中，自然这些也都是用户态的事件。以键盘输入举例，一个
，用户进程需要用户输入一串命令，当用户用键盘输入时会引发外部中断（此时CPU 还是用户态）
，处理程序处理之后将输此时系统会切换至系统态执行中断处理程序（这时CPU 转变为系统态）
入结果返回给用户程序并将CPU 状态切换为用户态，中断处理结束。由此过程可见，中断的发生和处理与系统调用类似，都是发生在用户态，通过切换至系统态完成对应功能，然后返回至用户态。系统调用和中断的发生是在用户态，处理是在系统态。
，看D 项，缺页与B 项类似，用户态执行进程缺页时会产生缺页中断（中断发生在用户态）
然后系统转入系统态进行缺页中断处理，然后再返回用户态，将控制权交还给用户进程。因此D