当前位置:问答库>考研试题

2018年上海大学计算机工程与科学学院913数据结构与操作系统(专)之计算机操作系统考研基础五套测试题

  摘要

一、选择题

1. 分区的保护措施主要是( )。

A. 界地址保护

B. 程序状态保护

C. 用户权限保护

D. 存取控制表保护

【答案】A

【解析】目前分区的保护措施常用的是界限寄存器保护,也就是界地址保护。

2. 设与某资源相关联的信号量初值为3, 当前值为1,若M 表示该资源的可用个数,N 表示等待该资源的进程数,则M ,N 分别是( )。

A.0, 1

B.1, 0

C.1, 2

D.2, 0

【答案】B

【解析】首先应该明确资源型信号量的含义。资源型信号量可以用来表示某资源的当前可用数量,初值与对应资源的初始数量相同,题目中信号量初值为3, 表示该资源初始时有3个。

信号量当前值K>0时,表示此资源还有K 个资源可用,题目中信号量当前值为1,表示还有1个可用资源,M 应该为1。由于还存在可用资源,所以此时不应存在等待该资源的进程,N 应当为0。因此答案选B 项。

3. 文件系统采用两级索引分配方式,如果每个磁盘块大小为1KB , 每个盘块号占4字节,则在该系统中,文件的最大长度是( )。

A.64MB

B.128MB

C.32MB

D. 以上都不对

【答案】A

【解析】每个磁盘块大小为1KB ,每个盘块号占4字节,则一个盘块可以存放1KB/4B=256个盘块,则二级索引文件的最大长度是

4. 有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1,P2对x 减1。

两个操作完成后,x 的值( )。

A. 可能为-1或3

B. 只能为1

C. 可能为0、1或2

D. 可能为-1、0、1或2

【答案】C

【解析】执行①②③④⑤⑥结果为1,执行①②④⑤⑥③结果为2, 执行④⑤①②⑨⑥结果为0, 结果-1无法得到。这个题目的进程之间没有同步关系,因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系,可以画出前趋图,以防推进顺序错误。

5. 使用SPOOLing 系统的目的是为了提高( )的使用效率。

A. 操作系统

B. 内存

C.CPU

D.I/O设备

【答案】D

【解析】SPOOLing 系统具有如下主要特点:(1)提高了I/O的速度。(2)将独占设备改造为共享设备。(3)实现了虚拟设备功能。

6. 下述( )不属于多道程序运行的特征。

A. 多道

B. 运行速度快

C. 宏观上并行

D. 实际上多道程序是穿插运行的

【答案】B

【解析】多道程序的特点有:独立性、随机性和资源共享性。

7. 操作系统内核与用户程序——应用程序之间的接口是( )。

A.Shell 命令

B. 图形界面

C. 系统调用

D.C 语言函数

【答案】C

8. 目录文件所存放的信息是( )。

A. 某一文件存放的数据信息

B. 某一个文件的文件目录

C. 该目录中所有数据文件目录

D. 该目录中所有子目录文件和数据文件的目录

【答案】D

【解析】为实现“按名存取”,必须建立文件名与外存空间中的物理地址的对应关系,体现这种对应关系的数据结构称为文件目录。把若干文件目录组织在一起,以文件的形式保存在外存上,以备后用,这就形成了目录文件。

9. 设主存的分配情况如下图所示。当有一个进程需申请45KB 的存储区时,若采用最佳适应法,贝U 所分到的分区首地址为( )。

A.100KB

B.190KB

C.330KB

D.410KB

【答案】C

【解析】按照最佳适应法的要求,第三块(大小60KB )区域是既能满足要求,又是最小的空闲分区。

10.在UNIX 系统中,目录结构采用( )。

A. 单级目录结构

B. 二级目录结构

C. 单纯树形目录结构