2017年南方医科大学408计算机学科专业基础综合之计算机操作系统考研导师圈点必考题汇编
● 摘要
一、选择题
1. 在一段时间内,只允许一个进程访问的资源称为( )。
A. 共享资源
B. 独占资源
C. 临界资源
D. 共享区
【答案】C
2. 下述( )不属于多道程序运行的特征。
A. 多道
B. 运行速度快
C. 宏观上并行
D. 实际上多道程序是穿插运行的
【答案】B
【解析】多道程序的特点有:独立性、随机性和资源共享性。
3. 下列选项中,在用户态执行的是( )。
A. 命令解释程序
B. 缺页处理程序
C. 进程调度程序
D. 时钟中断处理程序
【答案】A
【解析】CPU 状态分为管态和目态,管态又称为特权状态、系统态或核心态。通常,操作系统在管态下运行。CPU 在管态下可以执行指令系统的全集。目态又称为常态或用户态,当机器处于目态时,程序只能执行非特权指令,用户程序只能在目态下运行。
CPU 将指令分为特权指令和非特权指令,对于那些危险的指令,只允许操作系统及其相关模块使用,普通的应用程序不能使用。
缺页处理与时钟中断都属于中断处理程序,处理不当会对系统造成不良影响,因此只能在系统态执行。进程调度属于系统的一部分,也只能在系统态执行。命令解释程序属于命令接口,是操作系统提供给用户所使用的接口,因此可以用在用户态执行。因此选A 项。
另一个提供给用户程序的接口-系统调用也是在用户态执行。
4. 下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( )。
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先
【答案】B
【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。高响应比优先算法,在等待时间相同情况下,作业执行的时间越短,响应比越高,满足短任务优先。同时响应比会随着等待时间增加而变大,优先级会提高,能够避免饥饿现象;先来先服务仅仅考虑作业到达的时间,并不考虑作业的长短,所以A 项错误;时间片轮转仅仅考虑时间片大小,无关作业长短,所以C 项错误;非抢占式短任务优先,虽然满足短任务优先,但是如果不断地到达短作业且是非抢占式,会使等待的长作业长期等待,导致饥饿现象,因此D 项错误。
5. ( )优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
A. 先来先服务
B. 静态
C. 动态
D. 短作业
【答案】B
【解析】静态优先数是在进程创建时根据进程初始特性或用户要求而确定的,而且该优先数在进程的整个生命周期内一直不变。
6. 下列选项中,不可能在用户态发生的事件是( )。
A. 系统调用
B. 外部中断
C. 进程切换
D. 缺页
【答案】C
【解析】判断能否在用户态执行的关键在于事件是否会执行特权指令。
首先看A 项,系统调用是系统提供给用户程序调用内核函数的,当用户程序执行系统调用时,会使CPU 状态从用户态切换至系统态并执行内核函数,执行结束之后将控制权还给用户程序,并且CPU 状态从系统态切换至用户态。从这个过程可以看出,虽然系统调用的执行过程中CPU 需要切换至系统态,但系统调用(或者引用、调用)是在用户态发生的,是系统特意为用户态设计的,因此系统调用可以发生在用户态。
B 项为外部中断,很多考生会被中断二字影响,认为涉及中断的都应该是系统态的事情,而
不能在用户态执行,因此选错。中断在系统中经常发生,如键盘输入会引发外部中断(外部中断
;是指由外部事件引起的中断,比如鼠标单击和键盘输入等操作引起的中断)进程缺页会产生缺页
中断等,这些都经常发生在用户进程中,自然这些也都是用户态的事件。以键盘输入举例,一个
,用户进程需要用户输入一串命令,当用户用键盘输入时会引发外部中断(此时CPU 还是用户态)
,处理程序处理之后将输此时系统会切换至系统态执行中断处理程序(这时CPU 转变为系统态)
入结果返回给用户程序并将CPU 状态切换为用户态,中断处理结束。由此过程可见,中断的发生和处理与系统调用类似,都是发生在用户态,通过切换至系统态完成对应功能,然后返回至用户态。系统调用和中断的发生是在用户态,处理是在系统态。
,看D 项,缺页与B 项类似,用户态执行进程缺页时会产生缺页中断(中断发生在用户态)
然后系统转入系统态进行缺页中断处理,然后再返回用户态,将控制权交还给用户进程。因此D 项也可以发生在用户态。
根据排除法知道答案是C 项,进程切换实际上是对于程序状态的修改,因此要修改程序状态字,这是特权指令,必须在系统态执行。
7. 存储管理的目的是( )。
A. 方便用户
B. 提高内存利用率
C. 方便用户和提高内存利用率
D. 増加内存实际容量
【答案】C
【解析】存储管理的目的有两个:一是方便用户,二是提高内存利用率。
8. 设与某资源相关联的信号量初值为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 项。
9. CPU 对通道的请求形式是( )。
A. 自陷
相关内容
相关标签