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. 单纯树形目录结构
相关内容
相关标签