2017年浙江大学光电信息工程学院408计算机学科专业基础综合之计算机操作系统考研仿真模拟题
● 摘要
一、选择题
1. 下列选项中,降低进程优先权级的合理时机是( )。
A. 进程的时间片用完
B. 进程刚完成I/O操作,进入就绪列队
C. 进程长期处于就绪列队
D. 进程从就绪状态转为运行态
【答案】A
【解析】本题的解答关键在于找出哪个选项中的进程应当被赋予低优先级。
A 项中,采用时间片算法处理进程调度时,如果进程时间片用完,则需要暂停执行,并插入到就绪队列的末尾,也就是优先级最低,所以降低优先级的合理时机是时间片用完时。另外,如果采用多级反馈调度算法,当时间片用完,进程还未结束,则要放到下一级队列中;
B 项中,进程完成I/O操作后,进入就绪队列时应当排在就绪队列末尾,其是优先级最低的进程,不应再降低其优先级,而且为了让其及时处理I/O结果,可以适当提高优先级;
C 项中,进程长期处于就绪队列,需要增加优先级使其尽快得到执行,不然会产生饥饿现象
; (所谓饥饿就是进程长期得不到处理机,无法执行)
D 项中,当进程处于运行状态时,已经无所谓优先级,通常优先级都是针对就绪队列中进程的,执行中的和阻塞中的进程一般不用优先级来描述。
2. 若处理器有32位地址,则它的虚拟地址空间为( )字节。
A.2G
B.4G
C.100K
D.640K
【答案】B 【解析】
3. 批处理操作系统的目的是( )。
A. 提高系统与用户的交互性能
B. 提高系统资源利用率
C. 降低用户作业的周转时间
D. 减少用户作业的等待时间
【答案】B
【解析】在批处理系统中,操作人员将作业成批地装入计算机中,由操作系统在计算机某个
特定区域(一般称为输入井)将其组织好并按一定的算法选择其中的一个或几个作业,将其调入内存使其运行。运行结束后,把结果放入“输出井”,由计算机统一输出后,交给用户。批处理系统的主要优点是系统吞吐量大、资源利用率高。批处理系统的主要缺点是交互能力比较差、作业周转时间长。
4. 时间片轮转法进行进程调度是为了( )。
A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先级较高的进程得到及时响应
D. 需要CPU 最短的进程先做
【答案】A
【解析】时间片轮转法被用于分时操作系统,使得每个终端都能得到及时响应。B 项是先来先服务算法,C 项是优先级高者优先算法,D 项是短进程优先算法。
5. 设与某资源相关联的信号量初值为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 项。
6. 下列陈述中,正确的是( )。
A. 磁盘是外部存储器,和输入/输出系统没有关系
B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据
C. 从输入/输出效率分析,DMA 方式效率最高、中断方式次之、程序查询方式最低,所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程
D. 在程序查询方式、中断方式中需要组织I/O接口,而DMA 方式和通道方式就不需要了
【答案】B
7. 串行接口是指( )。
A. 接口与系统总线之间串行传送,接口与I/0设备之间串行传送
B. 接口与系统总线之间串行传送,接口与1/0设备之间并行传送
C. 接口与系统总线之间并行传送,接口与I/0设备之间串行传送
D. 接口与系统总线之间并行传送,接口与I/0设备之间并行传送
【答案】C
8. 某时刻进程的资源使用情况(如表所示)。
表进程的资源使用情况
此时的安全序列是( )。
A.P1, P2, P3, P4
B.P1, P3, P2, P4
C.P1, P4, P3, P2
D. 不存在安全序列
【答案】D
【解析】使用银行家算法可知,不存在安全序列。由于初始R1资源没有剩余,只能分配资源给P1执行,P1完成之后释放资源。这时由于R2只有2个剩佘,因此只能分配对应资源给P4执行,P4完成之后释放资源。此时R2仍然只有2个剩余,无法满足P2、P3的要求,无法分配,因此产生死锁状态。
如果对于银行家算法比较熟悉,能够很快发现R2资源只有2个,但P2和P3的需求都为3, 并且P1和P4都没有持有R2资源,R2资源会始终无法满足P2和P3的需求,必然会在若干步分配后导致死锁。
9. 文件系统中设立打开(Open )系统调用的主要目的是( )。
A. 把文件从辅存读到内存
B. 把文件的控制信息从辅存读到内存
C. 把文件的FAT 表信息从辅存读到内存
D. 把磁盘文件系统的控制管理信息从辅存读到内存
【答案】A
【解析】Open 操作是将基本文件目录中的内容读入到用户活动文件表中,并在系统活动文件表中记录文件的打开次数。
10.下列选项中,操作系统提供给应用程序的接口是( )。
A. 系统调用
B. 中断