原文件下载:word文件
目录
章节一:
1.1、一个完整的计算机系统应该包括()
A. 主机. 键盘和显示器
B. 硬件系统和软件系统
C. 主机和它的外部设备
D. 系统软件和应用软件
正确答案: B
解析: 硬件系统和软件系统是计算机系统的两大组成部分。输入/输出设备、主机和外部设备属于硬件系统。系统软件和应用软件属于软件系统。
2.2、操作系统是计算机的软件系统中()
A. 最常用的应用软件
B. 最核心的系统软件
C. 最通用的专用软件
D. 最流行的通用软件
正确答案: B
解析: 操作系统是运行在计算机硬件上的、最基本的系统软件,是系统软件的核心。
3.3、计算机主要技术指标通常指()
A. 所配备的系统软件的版本
B. CPU的时钟频率.运算速度.字长和存储容量
C. 扫描仪的分辨率.打印机的配置
D. 硬盘容量的大小
正确答案: B
解析: 常用的计算机系统技术指标为:运算速度、主频(即CPU内核工作的时钟频率)、字长、存储容量和数据传输速率。
4.4、下列叙述中,错误的是()
A. 计算机系统由硬件系统和软件系统组成
B. 计算机软件由各类应用软件组成
C. CPU主要由运算器和控制器组成
D. 计算机主机由CPU和内存存储器组成
正确答案: B
解析: 计算机软件分为系统软件和应用软件。
5.5、在各类程序设计语言中,相比较而言,执行效率最高的是()。
A. 高级语言编与的程序
B. 汇编语言编写的程序
C. 机器语言编写的程序
D. 面向对象的语言编写的程序
正确答案: C
解析: 由于机器语言程序直接在计算机硬件级上执行,所以效率比较高,能充分发挥计算机的高速计算的能力。对机器来讲,汇编语言是无法直接执行的,必须经过用汇编语言编写的程序翻译成机器语言程序,机器才能执行。用高级语言编写的源程序在计算机中是不能直接执行的,必须翻译成机器语言后程序才能执行。因此,执行效率最高的是机器语言编写的程序。
6.6、下列各项中两个软件均属于系统软件的是()
A. MIS和UNIX
B. WPS和UNIX
C. DOS和UNIX
D. MIS和WPS
正确答案: C
解析: 系统软件如操作系统、多种语言处理程序(汇编和编译程序等)、连接装备程序、系统实用程序、多种工具软件等;应用软件为多种应用目的而编制的程序。UNIX、DOS属于系统软件。MTS.WPS属于应用软件。
7.7、下列关于Cache的描述中,哪一个是错误的?
A. Cache是缓冲技术在存储体系中的一个具体应用
B. Cache的主要特点之一是存储容量大
C. Cache处于内存和CPU之间
D. Cache中一般存放内存的一部分副本
正确答案: B
解析: 本题考查Cache的概念、作用和特点。Cache即高速缓冲存储器,具有容量小、速度快的特点。Cache的作用是为了提高CPU数据输入/输出的速率,解决内存与CPU处理速度不协调问题。—般用于内存和CPU之间。它利用的是程序的局部性原理,将存放在内存中的作业的一部分副本存放在其中。
8.8、以下不属于冯.诺依曼计算机结构特点的是()
A. 程序和数据都用二进制表示
B. 由顺序执行程序
C. 机器以CPU为中心
D. 自动控制
正确答案: D
解析: 冯·诺依曼体系结构特点:(1)计算机处理的数据和指令一律用二进制数表示。(2)顺序执行程序计算机运行过程中,把要执行的程序和处理的数据首先存入主存储器(内存),计算机执行程序时,将自动地并按顺序从主存储器中取出指令一条一条地执行,这一概念称作顺序执行程序。(3)计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组成。
9.9、二进制数1001001转换成十进制数是()
A. 72
B. 71
C. 75
D. 73
正确答案: D
解析: 二进制数转换成十进制数的方法是将二进制数按权展开:
10.10、十进制数90转换成无符号二进制数是()
A. 1011010
B. 1101010
C. 101110
D. 101100
正确答案: A
解析: 要把十进制数90变成二进制数,需要用2连续除90,一直除到商为零,把余数按照自下而上的顺序写出。
1.1、(考研真题)单道批处理系统的主要缺点是()
A. CPU利用率不高
B. 失去了交互性
C. 不具备并行性
D. 以上都不是
正确答案: A
解析: 单道批处理系统的内存中只有一道程序,当该程序发出I/O请求后,CPU必须等待I/O完成,又因I/O设备的低速性,使CPU长时间处于空闲状态,导致CPU利用率不高。
2.2、提高单机资源利用率的关键技术是()
A. 脱机技术
B. 虚拟技术
C. 交换技术
D. 多道程序设计技术
正确答案: D
解析: 脱机技术用于解决独占设备问题。虚拟技术与交换技术以多道程序设计技术为前提。多道程程序设计技术由于同时在主存中运行多个程序,在一个程序等待时,可以去执行其他程序,因此提高了系统资源的利用率。
3.3、 批处理系统的主要缺点是()
A. 系统吞吐量小
B. CPU利用率不高
C. 资源利用率低
D. 无交互能力
正确答案: D
解析: 批处理系统中,作业执行时用户无法干预其运行,只能通过事先编制作业控制说明书来间接干预,缺少交互能力
4.4、()操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A. 网络
B. 分布式
C. 分时
D. 实时
正确答案: C
解析: 分时系统能很好地将一台主机提供给多个用户使用,提高计算机的利用率,实现人-机交互和共享主机.
5.5、 实时操作系统必须在() 内处理来自外部的事件 。
A. 一个机器周期
B. 被控制对象规定时间
C. 周转时间
D. 时间片
正确答案: B
解析: 实时系统要求能实时处理外部事件,即在规定的时间内完成对外部事件的处理。
6.6、中断处理和子程序调用都需要压栈以保护现场,中断处理一定会保存而子程序调用不需要保存其内容的是()
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
正确答案: B
解析: 子程序调用只须保存程序断点,即该指令的下一条指令的地址;中断调用子程序不仅要保存断点(PC的内容),还要保存程序状态字寄存器(PSW)的内容。
7.7、下面有关简单批处理系统的描述,错误的是()
A. 简单批处理系统的核心是一个常驻监控程序(Monitor),具有控制作业传输,调度作业运行,自动从一个运行完的作业转换到下一个作业等功能
B. 简单批处理系统任何时候内存中只有一个作业
C. 简单批处理系统考虑到了CPU和I/O设备的并行性
D. 简单批处理系统采用单道程序设计技术
正确答案: C
解析: 无
8.8、下面关于分时系统的叙述错误的是()。
A. 分时系统主要用于批处理作业
B. 分时系统中每个任务依次轮流使用时间片
C. 分时系统的响应时间快
D. 分时系统是一种多用户操作系统
正确答案: A
解析: 无
9.9、 可以并行运行2个进程的计算机,必须具备的条件有()。
A. 操作系统支持多道程序设计技术
B. 程序员实现多进程技术
C. 计算机中安装了多个单核处理器或一个多核处理器
D. 计算机中安装了一个单核处理器
正确答案: AC
解析: 无
10.10、(考研真题)多道程序的并发执行失去了封闭性和可再现性, 因此多道程序设计中无需封闭性和可再现性。
A. √
B. X
正确答案: B
解析: 封闭性指的是程序—旦开始执行,其计算结果就取决于程序本身,不受外界因素影响。可再现性是指当程序重复执行多次时,必将得到相同结果。多道并发执行的时候可能失去封闭性和可再现性,但可再现性是程序设计必须需要的。
章节二:
1.1、操作系统的核心目标是()
A. 方便
B. 高效
C. 运行程序
D. 以上都是
正确答案: C
解析: 无
2.2、解决信息在计算机中存储问题的操作系统模块是()
A. 进程管理
B. 内存管理
C. 文件管理
D. 设备管理
正确答案: C
解析: 无
3.3、(考研真题)并发性是指若干事件在()发生。
A. 同一时刻
B. 不同时刻
C. 同一时间间隔内
D. 不同时间间隔内
正确答案: C
解析: OS的并发性是指两个或多拿件在同一时间间隔内发生。
4.4、(考研真题) 单处理机系统中, 可并行的是()
I .进程与进程 II.处理机与设备 III.处理机与通道 IV.设备与设备
A. I. II. III
B. I.II.IV
C. I.III.IV
D. II.III.IV
正确答案: D
解析: 并发性是指若干事件在同一时间间隔内发生,并行性是指若干事件在同一时刻发生。故在单处理机系统中,进程与进程之间只能并发执行。
5.5、(考研真题) 在过去很长一段时间内,鉴于计算 机系统非常昂贵,所以有效性曾一度是操作系统最为重要的设计目标()
A. √
B. X
正确答案: A
解析: 在计算机系统比较昂贵的时期,OS设计主要目标为了满足资源的有效使用,所以有效性是重要设计目标。
6.6、 CPU能够直接访问的存储设备有()
A. 硬盘
B. 内存
C. 高速缓存Cache
D. 寄存器
正确答案: BCD
解析: 无
7.7、操作系统提供给应用程序的接口是()
A. 图形化接口
B. 命令行接口
C. 系统程序
D. 系统调用
正确答案: D
解析:无
8.8、 以下选项中,提供命令行接口的操作系统有()
A. MD-DOS
B. Linux
C. Unix
D. Windows10
正确答案: ABCD
解析: 无
9.9、以下选项中,是系统程序的有()
A. 时间设置程序
B. 用户管理程序
C. PowerPoint
D. 计算器
正确答案: AB
解析: 无
10.10、 操作系统提供服务的形式有()
A. 用户接口
B. 系统程序
C. 应用程序
D. 系统调用
正确答案: ABD
解析: 无
1.1、(考研真题)程序运行时独占系统资源,只有程序本身才能改变系统资源状态,这是指()
A. 程序顺序执行时的再现性
B. 并发程序失去再现性
C. 并发程序失去封闭性
D. 程序顺序执行时的封闭性
正确答案: D
解析: 程序顺序执行时的封闭性是指程序在封闭的环境下运行,即程序运行时独占全机系统资源,只有本程序才能改变系统资源状态(除初始状态外),程序—旦开始执行,其执行结果不受外界因素影响。
2.2、(名校考研题) 进程和程序的本质区别在于()
A. 前者分时使用CPU,或者独占CPU
B. 前者存储在内存,后者存储在外存
C. 前者具有异步性,后者具有可再现性
D. 前者可以并发执行,后者不能并发执行
正确答案: D
解析: OS为了提高系统吞吐量和资源利用率,引入了进程,来支持并发。程序是不能并发的,只有程序被创建成进程,才能并发执行。
3.3、(考研真题) 进程的状态和优先级信息存放在()
A. JCB
B. PCB
C. 快表
D. 页表
正确答案: B
解析: PCB是进程存在的唯一标识,它存储着进程的状态和优先级等信息。
4.4、(考研真题) 一个进程的读磁盘操作完成后,操作系统针对该进程必做的是()
A. 修改进程状态为就绪状态
B. 降低进程优先级
C. 进程分配用户内存空间
D. 增加进程的时间片
正确答案: A
解析: 进程等待I/O操作完成便会从阻塞状态转换到就绪状态。
5.5、(考研真题) 下列选项中,会导致进程从执行态变为就绪态的事件是()
A. 执行P操作
B. 请内存失败
C. 启动I/O设备
D. 被高优先级进程抢占
正确答案: D
解析: A、B、C都因为进程请求资源而进入阻塞态;进程被高优先级进程抢占,被剥夺了处理机资源而进入就绪态,一旦重新获得处理机资源便会继续执行。
6.6、一般情况下,分时系统中处于() 的进程最多
A. 执行状态
B. 就绪状态
C. 阻塞状态
D. 终止状态
正确答案: B
解析: 无
7.7、某单处理器系统中若同时存在5个进程,则处于等待状态的进程最少可有()个。
A. 2
B. 0
C. 5
D. 1
正确答案: B
解析: 无
8.8、进程处于()时,它处于非阻塞态
A. 等待从键盘输入数据
B. 等待协作进程的一个信号
C. 等待操作系统分配CPU时间
D. 等待网络数据进入内存
正确答案: C
解析: 进程处于阻塞态是由于等待某个事件而产生,这个事件可以为等待设备的I/O操作、等待信号量的互斥或同步操作,等待网络数据进入内存等都会使进程不满足所需资源而等待。而等待CPU调度的进程处于就绪,只有它是非阻塞态。
9.9、进程和程序的区别是()
A. 进程是动态的,程序是静态的
B. 进程和程序是一一对应的
C. 进程存储在内存中,程序存储在外存中
D. 进程是程序的一次执行
正确答案: ACD
解析: 无
10.10、在进程的三个基本状态转换中,不会出现的转换是()
A. 运行→等待
B. 运行→就绪
C. 就绪→等待
D. 等待→运行
正确答案: CD
解析: 无
1.1、下列选项中, 可能导致当前进程P阻塞的事件是()
I.进程P申请临界资源
II.进程P从磁盘读数据
III.系统将CPU分配给高优先级进程
A. 仅I
B. 仅II
C. 仅I.II
D. I.II.III
正确答案: C
解析: 无
2.2、下列选项中, 导致创建新进程的操作是()
I.用户登录成功 II.设备分配 III.启动程序执行
A. 仅I和II
B. 仅II和III
C. 仅I和III
D. I.II.III
正确答案: C
解析: 无
3.3、关于进程的叙述, 正确的有()
A. 一个进程独占处理机时,其执行结果只取决于进程本身
B. 如果在一个进程的工作没有完成之前,另一个进程就可以开始工作,则称这些进程具有并发性
C. 并发进程是轮流占用处理机的
D. 单处理机系统中可同时执行若干进程是指若干进程同时占用着处理机
E. 进程并发执行时,其执行结果与进程执行的相对速度有关
正确答案: ABCE
解析: 无
4.4、(考研真题)处于挂起就绪状态(即静正就绪状态)的进程可转换为()
A. 阻塞状态(即活动阻塞状态
B. 就绪状态(即活动就绪状态)
C. 运行状态
D. 挂起阻塞状态(即静止阻塞状态)
E. 运行状态或就绪状态(即活动就绪状态
F. 运行或阻塞状态(即活动阻塞状态)
G. 就绪状态(即活动就绪状态)或挂起阻塞状态(即静止阻塞状态)
正确答案: B
解析: 某些OS中,为了更好地管理和调度进程及适应系统的功能目标,增加了挂起状态。处于挂起就绪状态的进程,被激活后转为活动就绪。
5.5、以下关于挂起进程的叙述,正确的有()
A. 挂起进程不能立即执行
B. 挂起进程一定在等待某一事件或某一资源
C. 挂起进程可以自己改变进程状态
D. 挂起进程可能提高CPU利用率
E. 挂起某进程可以缩短该进程的执行时间
正确答案: AD
解析: 无
6.6、挂起是指将当前的某个不能运行的进程调到内存的其他地方
A. √
B. X
正确答案: B
解析: 无
7.7、(考研真题) 某用户两次运行Word软件查看同一个文档,因为运行的程序和操作的数据均相同,所以系统两次运行Word对应的是同一个进程。()
A. √
B. X
正确答案: B
解析: 程序的一次运行就会创建一个进程,两次运行对应的是两个进程。
8.8、(考研真题) 在PCB中可以直接或间接找到有关该进程的所有信息。()
A. √
B. X
正确答案: A
解析: PCB是进程存在的唯一标志,创建进程是申请一个空白的PCB,并向其中填写一些控制和管理进程的信息。
9.9、(考研真题)进程的3种基本状态:就绪.运行和阻塞,任意两种状态之间都可以相互转换。()
A. √
B. X
正确答案: B
解析: 3种基本状态之间转换共有4种,有2种是不可以的,就绪不能转换到阻塞,阻塞不能转换到执行状态,故本题错误。
10.10、(考研真题)在进程-线程机制中引入了线程,进程与它的线程们在同一逻辑地址空间, 但却不适合多核CPU系统()
A. √
B. X
正确答案: B
解析: 无论是单核CPU系统,还是多核CPU系统,后适合多线程机制。
章节三:
1.1、从下面对临界区的论述中,选出一条正确的论述。()
A. 临界区是指进程中用于实现进程同步的那段代码
B. 临界区是指进程中用于实现进程通信的那段代码
C. 临界区是指进程中用于访问共享资源的那段代码
D. 临界区是指进程中访问临界资源的那段代码
正确答案: D
解析: 临界区是指进程中访问临界资源的那段代码。
2.2、进程P1对信号量S执行wait(S)操作,则信号量S的值应()
A. 加1
B. 减1
C. 不定
D. 不变
正确答案: B
解析: 无
3.3、两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥资源的是()
A. 旅行社
B. 航空公司
C. 数据
D. 旅行社与航空公司
正确答案: C
解析: 一张飞机票不能同时售给不同的乘客,因此飞机票是临界资源,其他因素只是为完成飞机票订票的中间过程,与互斥无关。
4.4、(考研真题)在9个生产者,5个消费者,共享容量为7的缓冲区的生产者-消费者问题中。互使用缓冲区的信号量S的初值为()
A. 9
B. 5
C. 7
D. 1
正确答案: D
解析: 关于缓冲区的使用,这是典型的互斥问题,一次只允许一个进程使用,故设置信号量S初值为1。
5.5、(考研真题)若记录型信号量S的初值为15,当前值为-15,则表示有()等待进程
A. 15个
B. 30个
C. 16个
D. 31个
正确答案: A
解析: 当S值小于0时,绝对值表示阻塞队列中进程的个数。
6.6、(考研真题)设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则M.N分别是()
A. 0.1
B. 1.0
C. 1.2
D. 2.0
正确答案: B
解析: 根据信号量的物理含义: S.value >0时表示有S.value个资源可用;S.value=0表示无资源可用;S.value <O则S.value的绝对值表示等待队列中的进程个数。信号量的当前值为1,则表示该资源的可用个数为1,没有等待该资源的进程。
7.7、下列准则中实现临界区互机制必须遵循的是()
I. 两个进程不能同时进入临界区
II. 允许进程访问空闲的临界资源
III. 进程等待进入临界区的时间是有限的
IV. 不能进入临界区的执行态进程立即放弃CPU
A. I, IV
B. II, III
C. I, II ,III
D. I , III, IV
正确答案: C
解析: 临界区资源的互斥准则:①I两个进程不能同时进入临界区遵循了忙则等待准则;②II允许进程访问空闲的临界资源遵循了空闲让进准则;③II进程等待进入临界区的时间是有限的遵循了有限等待准则;④让权等待准则指当进程申请进入临界区时,不能占据CPU测试临界区是否可用,应放弃CPU阻塞等待临界区。Ⅳ没有说明执行态进程放弃CPU应处于阻塞态。
8.8、(考研真题) 临界区是指并发进程中访问共享变量的()段。
A. 信息管理
B. 信息存储
C. 数据
D. 程序
正确答案: D
解析: 临界区是代码段、程序段,其特点是访问了临界资源或共享变量。
9.9、 以下有关临界区的论述,正确的是()
A. 进程必须互斥进入临界区
B. 临界区的设置方法由操作系统确定
C. 每个进程可能有一个或多个临界区
D. 临界区是代码片段
正确答案: ACD
解析: 无
10.10、若记录型信号量S的初值为3,则当前值为1时表示()。
A. 系统对应的阻塞等持队列存在1个进程
B. 系统对应的阻塞等待队列存在2个进程
C. 系统对应的阻塞等待队列存在0个进程
D. 系统现有可用资源1个
E. 系统现有可用资源2个
正确答案: CD
解析: 无
章节四:
1.1、(考研真题) 假设4个作业到达系统的时刻和运行时间如表所示。系统在t=2时开始调度作业。若分别采用FCFS和SJF调度算法,则选中的作业分别是()
A. J2, J3
B. J1, J4
C. J2, J4
D. J1, J3
正确答案: D
解析: 先来先服务调度算法是作业来得越早,优先级越高,因此会选择J1。短作业优先调度算法是作业运行时间越短,优先级越高,因此会选择J3。
2.2、(考研真题) OS中调度算法是核心算法之一,下列关于调度算法的论述中,正确的是()
A. FCFS调度算法既对长作业有利,又对短作业有利
B. 时间片RR调度算法只对长作业有利
C. 实时调度算法也要考虑作业的长短问题
D. 高响应比优先调度算法既有利于短作业,又兼顾长作业
正确答案: D
解析: FCFS调度算法对短作业不利,若当前系统中有先到达的长作业,则后到达的短作业要一直等待,直到所有先到达的长作业执行完毕后才能执行;时间片RR调度算法是一种公平的处理机分配方式,对长、短作业都有利;实时调度算法是根据进程的紧迫程度,为其设定执行的优先级,与作业的长短无关;高响应比优先调度算法综合考虑了进程的等待时间与执行时间,对长、短作业均有利。
3.3、(考研真题) 下列有关基于时间片的进程调度的叙述中,错误的是()
A. 时间片越短,进程切换的次数越多,系统开销越大
B. 当前进程的时间片用完后,该进程的状态由执行状态变为阻塞状态
C. 时钟中断发生后,系统会修改当前进程在时间片内的剩余时间
D. 影响时间片大小的主要因素包括响应时间. 系统开销和进程数量等
正确答案: B
解析: 进程切换次数越多,开销越大。当前进程的时间片用完后,其会由执行状态变为就绪状态。时钟中断是系统中特定的周期性时钟节拍,os通过它来确定时间间隔、实现时间调节。现代os为了保证性能最优,通常根据响应时间、系统开销、进程数量、进程运行时间、进程切换开销等因素来确定时间片大小。
4.4、(考研真题) 对于相同的进程序列,下列进程调度算法中平均周转时间最短的是()
A. FCFS调度算法
B. SJF调度算法
C. 优先级调度算法
D. RR调度算法
正确答案: B
解析: 平均周转时间=所有进程周转时间之和/进程数量。在这4种进程调度算法中,SJF调度算法具有最短的平均周转时间。
5.5、(考研真题) 下列选项中,降低进程优先级的合理时机是()
A. 进程时间片用完
B. 进程刚完成I/O操作,进入就绪队列
C. 进程长期处于就绪队列
D. 进程从就绪状态转为运行状态
正确答案: A
解析: A中进程的时间片用完,可降低其优先级,让其他进程被调度而进入执行状态。B中进程刚完成/O操作,进入就绪队列等待被调度;为了让其尽快处理I/O结果,应提高其优先级。C中进程长期处于就绪队列,为了不至于产生饥饿现象,也应适当提高进程优先级。D中进程的优先级不应在此时降低,而应在时间片用完后再降低。
6.6、(考研真题) 某系统正在执行3个进程P1.P2.P3,各进程的计算时间和I/O时间占比如表所示。为了提高系统资源利用率,合理的进程优先级设置应为()
A. P1 > p2 > p3
B. P3 > p2 > p1
C. P2 > p1 = p3
D. P1 > p2 = p3
正确答案: B
解析: 对于优先级调度算法,一般来说,V/O型作业的优先级高于计算型作业的优先级,这是由于I/O操作没有办法长时间地保存所要输入/输出的数据,因此要及时完成。另外考虑到系统的资源利用率,因此要使I/О繁忙型作业具有更高的优先级。
7.7、(考研真题)下列调度算法中,不会导致产生饥饿现象的是()
A. RR
B. 静态优先级
C. 非抢占式SJF
D. 抢占式SJF
正确答案: A
解析: 采用静态优先级调度且系统总是出现优先级高的任务时,优先级低的任务总是得不到处理机而产生饥饿现象。短任务优先调度当系统总是出现新来的短任务时,长任务总是得不到处理机,会产生饥饿现象。
8.8、(考研真题)下列调度算法中. 综合考虑进程等待时间和执行时间的是()调度算法
A. RR
B. 短进程优先
C. FCFS
D. 高响应比优先
正确答案: D
解析: 响应比综合考虑了每个进程的等待时间和执行时间,对于同时到达的长进程和短进程,短进程会优先执行,以提高系统吞吐量;而长进程的响应比会随等待时间的增加而提高,不会发生进程无法调度的情况。
9.9、(考研真题)下列与进程调度有关的因素中在设计多级反馈队列调度算法时要考虑的是()
A. I, II
B. III, IV
C. II, III, IV
D. I, II, III, IV
正确答案: D
解析: 多级反馈队列调度算法是RR调度算法与优先级调度算法的综合与发展,需要综合考虑队列数量、优先级、调度算法及进程在队列间的迁移条件。
10.10、(考研真题》 系统采用两级反馈队列调度算法进行进程调度。 就绪队列Q1采用RR调度算法,时间片为10ms;就绪队列Q2采用短进程优先调度算法。系统优调度Q1队列中的进程,当Q1为空时系统才会调度Q2中的进程;新创建的进程首先进入Q1;Q1中的进程执行一个时间片后若未结束,则转入Q2。若当前Q1和Q2为空,系统依次创建进程P1.P2后即开始调度进程,P1.P2需要的CPU时间分别为30ms 和20ms,则进程P1.P2在系统中的平均等待时间为()。
A. 25ms
B. 20ms
C. 15ms
D. 10ms
正确答案: C
解析: 进程P、P,依次创建后进人队列Q,根据RR调度算法的规则,P、P,将依次被分配10ms的CPU时间,分别执行完一个时间片后都会转人队列Qq;就绪队列Q,采用短进程优先调度算法,此时P还需要20ms的CPU时间,P,还需要10ms的CPU时间,因此P,会被优先调度执行,10ms后P,执行完成,P,再调度执行,P执行20ms后完成。进程P、P,的等待时间分别为图中的虚横线部分,平均等待时间=(P等待时间+P4待时间)2=(20+10)/2=15ms。
8.8、(考研真题) 假设5个进程PO.P1.P2.P3. P4共享三类资源R1.R2. R3,这些资源总数分别为18.6.22。 TO时刻的资源分配情况如表所示, 此时存在一个安全序列是()。
A. PO,P2,P4,P1,P3
B. P1,P0,P3,P4,P2
C. P2,P1,P0,P3,P4
D. P3,P4,P2,P1,P0
正确答案: D
解析: 目前系统内所剩的资源数量为(2、3、3)。而进程PO要完成所需的资源量为(2、3、7);进程P1要完成所需的资源量为(1、3、3);进程P2要完成所需的资源量为(0、0、6);进程P3要完成所需的资源量为(22、1);进程P4要完成所需的资源量为(1、1、0)。系统可以将资源分配给P1、P3,设分配给P3。当P3执行结束后,系统所剩的资源量为(4、3、7) ,可以分配给任意一个进程都能执行结束。即P3、P4、P2、P1、PO是安全序列。
9.9、(考研真题 )某时刻进程的资源使用情况如下表所示此时的安全序列是()。
A. P1.P2.P3.P4
B. P1.P3.P2.P4
C. P1.P4.P3.P2
D. 不存在
正确答案: D
解析: 剩余资源分配给P1,待P1执行完后,可用资源数为(2,2,1),此时仅能满足P4的需求,接着分配给P4,待P4执行完后,可用资源数为(2,2,2)此时已无法满足任何进程的需求。
10.10、死锁与安全状态的关系是()。
A. 死锁状态有可能是安全状态
B. 安全状态有可能成为死锁状态
C. 不安全状态就是死锁状态
D. 死锁状态一定是不安全状态
正确答案: D
解析:并非所有不安全状态都是死锁状态,但当系统进入不安全状态后,便可能进入死锁状态;反之,只要系统处于安全状态,系统便可避免进入死锁状态;死锁状态必定是不安全状态。
1.1、(考研真题) 系统中有4个进程都要使用某类资源若每个进程最多需要3个该类资源,为保证系统不发生死锁,系统应提供该类资源至少是()
A. 3个
B. 4个
C. 9个
D. 12个
正确答案: C
解析: 系统中有4个进程,每个进程最多需要3个资源,先给每个进程分配2个资源,共需要8个资源,此时需要系统中还有1个空闲资源,分配给任一进程,才不会发生死锁,故至少需要9个资源。
2.2、(考研真题)某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机该系统可能会发生死锁的K的最小值是()
A. 2
B. 3
C. 4
D. 5
正确答案: C
解析: 因为每个进程最多需要3台打印机,最极端的情况是每个进程已经占有了2台打印机,若此时至少还有1个可用打印机,就能满足任一个进程3台的条件,顺利执行。所以将8台打印机分给K个进程,每个进程有2台打印机,K为4。
3.3、(考研真题)系统中有3个不同的临界资源R1,R2和R3,被4个进程P1,P2,P3,P4共享。各进程对资源的需求为:P1申请R1和R2,P2申请R2和R3,P3申请R1和R3,P4申请R2。 若系统出现死锁则处于死锁状态的进程数至少是()
A. 1
B. 2
C. 3
D. 4
正确答案: C
解析: 因为P4只申请一个资源,当将R2分配给P4后,P4执行完后将R2释放,这时使得系统满足死锁的条件是R1分配给P1,R2分配给P2,R3分配给P3,(或者R2分配给P1,R3分配给P2,R1分配给P3)。穷举其他情况如P1申请的资源R1和R2,先都分配给P1,运行完并释放占有的资源后,可分别将R1,R2和R3分配给P3,P4和P2,也满足系统死锁的条件。各种情况需要使得处于死锁状态的进程数至少为3。
4.4、(考研真题) 某系统中有A.B两类资源各6个,t时刻资源分配及需求情况如表所示:问t时刻安全检测结果是:()
A. 存在安全序列P1,P2,P3
B. 存在安全序列P2,P1,P3
C. 存在安全序列P2,P3,P1
D. 不存在安全序列
正确答案: B
解析: Need = Max- AllocationAvailable =(1,0)故此时只能满足进程P2的需求。释放P2所占的资源,Available=(0,0)+(3,1)=(3,1),仅能满足P1的需求。释放P1所占的资源,Available=(1,O)+(4,4)=(5,1),可以满足P3的需求。故安全序列为P2,P1,P3。
5.5、(考研真题)假设系统中有4个同类资源,进程Pl.P2和P3需要的资源数分别为4.3和1,Pl.P2和P3已申请到的资源数分别为2.1和0,则执行安全性检测算法的结果()。
A. 不存在安全序列,系统处于不安全状态
B. 存在多个安全序列,系统处于安全状态
C. 存在唯一的安全序列 P3.P1.P2 系统处于安全状态
D. 存在唯一安全备列 P3.P2.P1系统处于安全状态
正确答案: A
解析:由题中数据可知,仅剩最后一个同类资源,若将其分给P1或P2,则均无法正常执行;若分给P3,则P3正常执行完成后,释放的这个资源仍无法是P1、P2正常执行,故不存在安全序列,系统处于不安全状态。
6.6、(考研真题)下列关于银行家算法的叙述中,正确的是()
A. 银行家算法可以预防死锁
B. 当系统处于安全状态时,系统中一定无死锁进程
C. 当系统处于不安全状态时,系统中一定定会出现死锁进程
D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件
正确答案: B
解析: 银行家算法是避免死锁的方法。利用银行家算法,系统处于安全状态时没有死锁进程。银行家算法破坏了死锁必要条件中的“循环等待”条件
7.7、(考研真题) 下列关于死锁的叙述中,正确的是()。
I. 可以通过剥夺进程资源解除死锁
II. 死锁的预防方法能确保系统不发生死锁
III. 银行家算法可以判断系统是否处于死锁状态
IV. 当系统出现死锁时,必然有两个或两个以上的进程处于阻塞态
A. 仅II. III
B. 仅I.II.IV
C. 仅I.II.III
D. 仅I.III.IV
正确答案: B
解析: 银行家算法是解决死锁问题中避免死锁采用的方法,是一种提前采取的措施,是通过安全性检查来杜绝发生死锁的可能性。
章节五:
1.1、(考研真题) 在下列同步机制中,可以实现“让权等待”的是()
A. Peterson方法
B. swap指令
C. 信号量方法
D. TestAndset指令
正确答案: C
解析:硬件方法实现进程同步不能实现让权等待,即选项B、D错误; Peterson算法满足有限等待但不满足让权等待,即选项A错误;记录型信号量由于引入阻塞机制,消除了不让权等待的情况,即C选项正确。
2.2、(考研真题)进程P1和进程P2均包含并发执行的线程部分伪代码描述如下:下列选项中,需要互斥执行的操作是()。
A. a=1与a=2
B. a=x与b=x
C. x+=1与x+=2
D. x+=1与x+=3
正确答案: C
解析: 当两个操作的执行顺序不同导致结果不同时,就需要互斥执行。A选项P1中两个对a赋值的操作并不影响最终结果,不需要互斥执行;B选项两个赋值操作的执行顺序不影响与b的结果,不需要互斥执行;C选项对x进行不同的加法操作执行顺序不同,最终x的结果也会不同,需要互斥执行;D选项两个操作不在同一个进程,互不影响,不需要互斥执行。
3.3、(考研真题) 有两个并发执行的进程P1和P2,共享初值为1的变量。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。两个操作完成后,x的值()。
A. 可能为-1或3
B. 可能为0、1或2
C. 只能为1
D. 可能为-1.0、1或2
正确答案: B
解析: 将P1中3条语句编号为1,2,3。P2中3条语句编号为4,5,6。则依次执行1,2,3,4,5得结果1,依次执行1,2,4,5,6,3得结果2,执行4,5,1,2,3,6得结果0。结果-1不可能得出。
4.4、 在生产者消费者问题中,消费者执行Wait(full)后阻塞的原因是()
A. full=0
B. full=1
C. full<1
D. full>1
正确答案: C
解析: 无
5.5、系统中有10个并发进程涉及某个相同的变量A,则变量A的相关临界区最少有()个。
A. 2
B. 20
C. 1
D. 10
正确答案: D
解析: 无
6.6、进程P1对信号量S执行V操作, 则信号量S的值应()
A. 加1
B. 减1
C. 不定
D. 不变
正确答案: A
解析: 无
7.7、设两个进程共用一个临界资源的互斥信号量mutex,mutex=-1时表示()
A. 两个进程都进入临界区
B. 两个进程都在等待
C. 没有一个进程进入临界区
D. 一个进程进入了临界区,另一个进程等待
正确答案: D
解析: 无
8.8、(考研真题) 如果3个进程共享一个互斥段,每次最多允许2个进程进入该互斥段,则信号量的变化范围是()
A. 1.0.-1.-2
B. 3.2.1.0
C. 2.1.0.-1
D. 2.1.0.-1.-2
正确答案: C
解析: 最多允许2个进程进入互斥段,初始值则为2,因为每个进程进去时都先要行P操作,然后判断信号量的值是否大于0,不是则表示当前互斥段内已经有2个进程,当第3个进程再执行P操作时,信号量值为-1,该进程阻塞。
9.9、(考研真题) 三个进程A.B.C通过信号量S互斥进入某个临界区,且他们均不牵涉其他信号量的任何操作。下面说法正确的是()
A. 这三个进程A.B.C之间一定会发生死锁
B. 这三个进程A.B.C之间一定不会发生死锁
C. 这三个进程A.B.C之间可能会发生死锁,但死锁参与者只能包括其中的两个进程
D. 这三个进程A.B.C之间可能会发生死锁,但死锁参与者一定包括全部三个进程
正确答案: B
解析: 由于这3个进程不涉及其他信号量,因此,没有其他资源的请求,无请求和保持条件。因此,不会发生死锁.
10.10、(考研真题)将系统中的资源进行线性排队编号,进程对资源的请求必须按照资源的序号递增次序提出。这样可以通过据弃()条件预防死锁
A. 请求和保持
B. 不剥夺
C. 环路等待
D. 互斥
正确答案: C
解析: 环路等待条件:指在发生死锁时,必存在一个进程-资源的环形链,即进程集合{PO,P1,P2,...,Pn}中的PO正在等待一个P1占用的资源;P1正在等待P2占用的资源,......,Pn正在等待已被PO占用的资源。从而形成了资源的环路等待。破坏环路等待的条件是,系统将所有资源按类型进行线性排队,并赋予不同的序号,所有进程对资源的请求必须严格按照资源序号递增的次序提出,避免在所形成的资源分配图中出现环路。
章节六:
1.1、(考研真题)在可变分区分配方案中,当某一作业完成系统回收其主存空间时,回收分区可能存在与相邻空闲区合并的情况,为此须修改空闲分区表。其中,造成空闲分区数减1的情况是()
A. 既无上邻空闲分区,也无下邻空闲分区
B. 虽无上邻空闲分区,但有下邻空闲分区
C. 虽有上邻空闲分区,但无下邻空闲分区
D. 既有上邻空闲分区,也有下邻空闲分区
正确答案: D
解析: A中,既没有上邻空闲分区,也没有下邻空闲分区。那么系统回收的时候要增加1个空闲分区。B中,回收的分区无上邻空闲分区,但是有下邻空闲分区,将回收区合并到下邻分区中,因此要修改空闲分区的首地址为回收区地址,大小为合并空闲分区之和,空闲区块数目不变。C中,回收区上邻空闲分区,但无下邻空闲分区,那么上邻空闲区的首地址不变,新的分区大小是上邻分区和回收区大小之和,空闲区块数目没有发生变化。D中,回收区上下邻空闲区,回收该分区时,将上下邻空闲分区和回收区合并在一起,首地址为上邻空闲分区的首地址,大小为3个分区之和。
2.2、(考研真题) 采用动态分区算法回收内存时,如果回收区仅与空闲区链插入点前一个分区相邻接,那么需要在空闲区链表中()
A. 增加一个新表项
B. 修改前一个分区表项的大小
C. 修改前一个分区表项的首地址
D. 修改前一个分区表项的大小和首地址
正确答案: B
解析: 当进程运行完毕释放内存时,系统根据回收区的首址,从空闲区链中找到相应的插入点,此时可能出现以下4种情况之一:(1)回收区与插入点的前一个分区F1相邻接,这就是B选项,只须要修改前一个分区表项的大小,把回收区的大小加进去即可;(2)回收分区与插入点的后一分区F2相邻接,此种方案我们认为,也须要修改分区表项的首地址(如果回收区处于低地址的话),并修改表项的大小;(3)回收区同时与插入点的前、后两个分区邻接,对应D答案;(4)回收区既不与F1邻接,也不与F2邻接。这需要新建表项,对应于A答案。
3.3、(考研真题) 某计算机按字节编址,其动态分区内存管理采用最佳适应算法,每次分配和回收内存后都对空分区链重新排序。 当前空闲分区信息如下表所示。回收起始地址为60K. 大小为140K的分区后,系统中空闲分区的数量. 空闲分区链第一个分区的起始地址和大小分别是()
A. 3、20K、 380KB
B. 3、500K、80KB
C. 4、20K、 180KB
D. 4、500K、80KB
正确答案: B
解析: 回收起始地址为60K、大小为140KB的分区后,起址为20K和起址为200K,这3块合并成一个起址为20K,大小为380KB的分区,重排序后移到最后。
4.4、(考研真题)在下列动态分区分配算法中,最容易产生内存碎片的是()。
A. 首次适应算法
B. 最环适应算法
C. 最佳适应算法
D. 循环首次适应算法
正确答案: C
解析: 无
5.5、(考研真题)不是基于顺序搜索的动态分区分配算法的是()。
A. 首次适应算法
B. 循环首次适应算法
C. 最坏适应算法
D. 快速适应算法法
正确答案: D
解析: 快速适应算法是基于索引搜索的动态分区分配算法。
6.6、(考研真题) 可重定位内存的分区分配目的是为()
A. 解决碎片问题
B. 便于多作业共享内存
C. 便于用户干预
D. 回收空白区方便
正确答案: A
解析:为了解决碎片问题,采用紧凑技术移动内存中的所有作业,使它们相邻,用动态重定位方法解决移动后地址的重定位,因此动态重定位是为了解决碎片问题。
7.7、(考研真题)所谓“存储保护”的基本含义,最恰当的描述是()
A. 防止存储器硬件受损
B. 防止程序在内存去失
C. 防止程序间相互越界访问
D. 防止程序被人偷看
正确答案: C
解析: 存储保护主要防止程序之间的越界访问。
8.8、(考研真题) 采用分页存储管理方式进行存储分配时产生的存储碎片,被称为()
A. 外零头
B. 内零头
C. 外零头或内零头
D. A.B.C都正确
正确答案: B
解析: 分页存储管理方式将内存分成大小相等的若干块,可能最后一个页面大小不足1页,但也要分配一个物理块,此时出现的零头为内零头。
9.9、(考研真题) 采用()不会产生内部碎片。
A. 分页式存储管理
B. 分段式存储管理
C. 随机存储管理
D. 段页式存储管理
正确答案: B
解析: 在页式存储管理的方式中,最后1个页面往往会出现不足1页大小的情况,产生页内碎片。
10.10、(考研真题) 分页存储管理系统中,虚拟地址转换成物理地址的工作是由()完成的。
A. 地址转换程序
B. 用户程序
C. 硬件
D. 装入程序
正确答案: C
解析: 把虚拟地址转换成物理地址,是硬件自动完成的。计算机硬件自动把地址空间的地址分为页号和页内相对地址,通过页号在页表找到内存中的对应块号,内存的物理地址用下面的公式计算得出:内存的物理地址=块号×页面大小+页内偏移地址。
1.1、下面关于虚拟存储管理的论述中,正确的是()
A. 为了能让更多的进程同时运行, 可以只装入10%~30%的进程映像,即启动运行
B. 最佳页面置换算法是实现式虚拟存储管理的常用算法
C. 即使在多用户操作系统环境下,用户也可以运用机器指令访问任一合法的物理地址
D. 为提高内存保护的灵活性,内存保护通常由软件完成
正确答案: A
解析: 最佳页面置换算法无法实现;用户可以运用机器指令访问任一虚拟地址空间能映射到的物理地址,但是没有映射到的物理地址就无法访问;内存保护通常由硬件完成的,如页表寄存器等。
2.2、(考研真题) 在存储管理中,采用覆盖与交换技术的目的是()
A. 减少程序占用的主存空间
B. 物理上扩充主存容量
C. 提高CPU效率
D. 便于代码在主存中共享
正确答案: A
解析: 交换的提出就是为了解决主存空间不足的问题,只是将暂时不用的部分换出主存,以节省空间,从而逻辑上扩充了主存。
3.3、(考研真题)系统为某进程分配了4个页框,该进程已访问的页号序列为2.0.2.9.3.4.2.8.2.4.8.4.5。若进程要访问的下一页的页号为7,依据LRU算法,应淘汰页的页号是()
A. 2
B. 3
C. 4
D. 8
正确答案: A
解析: 进程分配了4个页框,只能容纳4个页面,超过4个页面时,就要从当前页面中选择一个淘汰。LRU算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间t,当须淘汰一个页面时,选择现有页面中其t值最大的,即最近最少使用的页面予以淘汰。根据算法思想,在进行访问页面时淘汰页分别是0、9、3、2。
4.4、(考研真题) 某系统采用LRU页置换算法和局部置换策略若系统为进程P预分配了4个页框, 进程P访问页号的序列为0.1.2.7.0.5.3.5.0.2.7.6,则进程访问上述页的过程中,产生页置换的总次数是()。
A. 3
B. 4
C. 5
D. 6
正确答案: C
解析: 通过LRU页置换算法和局部置换策略,也就是在进行页的置换时采用淘汰最近最久未用页面的机制,
5.5、(考研真题)当系统发生抖动() 时, 可以采取的有效措施是()。
A. 仅I
B. 仅II
C. 仅III
D. 仅I, II
正确答案: A
解析: 在具有对换功能的操作系统中,通常把外存分为文件区和对换区。前者用于存放文件,后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问,又要换出其他页,而该页又快被访问,如此频繁地置换页面,以致大部分时间都花在页面置换上。撤销部分进程可以减少所要用到的页面数,防止抖动。而交换区大小和进程优先级都与抖动无关。
6.6、(考研真题) 在请求页式存储管理中,若所需页面不在内存中,则会引起()
A. 输入输出中断
B. 缺段中断
C. 越界中断
D. 页故障
正确答案: D
解析: 在请求页式存储管理中,若所需页面不在内存中,则会引起页故障,即缺页中断。
7.7、(考研真题) 在页式存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。 下列算法中,可能出现Belady异常现象的是()
A. FIFO算法
B. LRU算法
C. OPT算法法
D. CLOCK算法
正确答案: A
解析: Belady现象是系统为进程分配的页数增多(未分配进程所需的全部页),但缺页率反而提高的异常现象。只有FIFO算法才会出现Belady现象。FIFO算法将最早调入的页调出,而调出的页在不久可能会被重新使用出现反复调入调出,缺页率反而上升。
8.8、(考研真题)计算机系统中判断是否有中断发生应是在()。
A. 进程切换时
B. 执行完一条指令时
C. 执行P操作后
D. 由用户态转入核心态时
正确答案: B
解析: 缺页中断是在程序的执行过程中,发现页面不在内存中,所以去调页。它发生在指令执行期间。系统中断是发生在系统执行完一条指令之后。
9.9、(考研真题) 虚拟存储的实现是基于程序访问的局部性原理,其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间()
A. √
B. ×
正确答案: A
解析: 基于局部性原理,将程序的一部分装入内存,就可以启动程序执行,而将其余部分保存在外存。在程序运行过程中,当所访问的信息不在内存时,由操作系统将所需的部分调入内存后,继续执行;另一方面,操作系统将内存中暂时不用的内容换出到外存上,腾出空间存放将要调入内存的信息。这样,系统好像为用户提供了一个比实际内存大得多的存储器,称为虚拟存储器。
10.10、(考研真题) 页表的作用是实现逻辑地证到物理地址的映射。()
A. √
B. ×
正确答案: B
解析: 页表只是实现了页号到块号的映射,逻辑地址转换为物理地址除了需要进行页号到块号的映射外,还需要依赖页内地址。