计算机学科专业基础综合计算机操作系统2.docx
- 文档编号:2925878
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:26
- 大小:27.41KB
计算机学科专业基础综合计算机操作系统2.docx
《计算机学科专业基础综合计算机操作系统2.docx》由会员分享,可在线阅读,更多相关《计算机学科专业基础综合计算机操作系统2.docx(26页珍藏版)》请在冰豆网上搜索。
计算机学科专业基础综合计算机操作系统2
计算机学科专业基础综合计算机操作系统-2
(总分:
100.00,做题时间:
90分钟)
一、{{B}}单项选择题{{/B}}(总题数:
53,分数:
100.00)
1.下列选项中,降低进程优先级的合理时机是______。
∙A.进程的时间片用完
∙B.进程刚完成I/O,进入就绪列队
∙C.进程长期处于就绪列队
∙D.进程从就绪状态转为运行状态
(分数:
2.00)
A. √
B.
C.
D.
解析:
在此题中,进程完成I/O,进入就绪队列;长期处于就绪队列的进程需要尽快得到处理机为它服务,进程从就绪状态转为运行状态的时候也不能降低进程的优先级,只有在进程的时间片用完才是降低进程优先级的最好时机。
2.假设与某类资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是______。
∙A.0、1
∙B.1、0
∙C.1、2
∙D.2、0
(分数:
2.00)
A.
B. √
C.
D.
解析:
按照信号量的定义,与资源相关联的信号量的取值是与当前可用资源数量一致的,因此M为1,而依题意,目前没有等候该资源的进程,故N的值为0。
3.下列选项中,导致创建新进程的操作是______。
Ⅰ.用户登录成功Ⅱ.设备分配Ⅲ.启动程序执行
∙A.仅Ⅰ和Ⅱ
∙B.仅Ⅱ和Ⅲ
∙C.仅Ⅰ和Ⅲ
∙D.Ⅰ、Ⅱ、Ⅲ
(分数:
2.00)
A.
B.
C. √
D.
解析:
用户登录成功、启动程序执行均会导致创建新进程,而设备分配则不会。
4.下列选项中,操作系统提供给应用程序使用的接口是______。
∙A.系统调用
∙B.中断
∙C.库函数
∙D.原语
(分数:
2.00)
A. √
B.
C.
D.
解析:
在现代操作系统中,操作系统提供了包括系统调用、命令接口、图形接口等方便用户使用系统资源的接口,在上述接口中,只有系统调用是提供给程序使用的。
5.下列进程调度算法中,综合考虑了进程等待时间和执行时间的是______。
∙A.时间片轮转调度算法
∙B.最短进程优先调度算法
∙C.先来先服务调度算法
∙D.高响应比优先调度算法
(分数:
2.00)
A.
B.
C.
D. √
解析:
在若干进程调度算法中,时间片轮转调度算法考虑的是时间分配上的均衡,最短进程优先调度算法主要考虑的是短作业的等待时间,先来先服务调度算法考虑的是到达顺序的合理性,而只有高响应比优先调度算法做到了综合考虑进程等待时间和执行时间。
6.单处理机系统中,可并行的是______。
Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通道Ⅳ.设备与设备
∙A.Ⅰ、Ⅱ和Ⅲ
∙B.Ⅰ、Ⅱ和Ⅳ
∙C.Ⅰ、Ⅲ和Ⅳ
∙D.Ⅱ、Ⅲ和Ⅳ
(分数:
2.00)
A.
B.
C.
D. √
解析:
在单处理机系统中,仅有一个处理机,所以在一个特定的时刻只能有一个进程能够获得处理机的使用权,因而排除选项A、B和C,只有选项D是合理的答案。
7.如果有一个进程从运行状态变成等待状态,或完成工作后就撤销,则必定会发生______。
∙A.进程切换
∙B.存储器再分配
∙C.时间片轮转
∙D.死锁
(分数:
2.00)
A. √
B.
C.
D.
解析:
此题主要考查进程切换的相关内容。
进程调度将从就绪队列中另选一个进程占用处理机。
使一个进程让出处理要,由另一个进程占用处理机的过程称为进程切换。
若有一个进程从运行状态变成等待状态,或者进程完成工作后被撤销,则必定会发生进程切换;若一个进程从等待状态变成就绪状态,则不一定会发生进程切换。
8.在时间片轮转算法中,______的大小对计算机性能有很大影响。
∙A.对换区
∙B.分页
∙C.时间片
∙D.程序段
(分数:
2.00)
A.
B.
C. √
D.
解析:
此题主要考查在时间片轮转算法中时间片大小对于系统性能的重要性。
在时间片轮转算法中,时间片的大小对计算机性能有很大影响。
如果时间片划分不当,则系统不能提供令用户满意的响应时间。
时间片的大小应选择得适当,通常要考虑以下几个因素:
(1)系统对响应时间的要求;
(2)就绪队列中进程的数目;(3)系统的处理能力。
9.在操作系统中,资源分配、调度和管理的最小单位是______。
∙A.进程
∙B.线程
∙C.作业
∙D.程序段
(分数:
2.00)
A. √
B.
C.
D.
解析:
此题主要考查进程调度的基本概念等相关内容。
进程的引入可以更好地描述系统中的并发活动。
它被定义为一个具有独立功能的程序关于某个数据集合的一次运行活动。
在操作系统中,进程是进行系统资源分配、调度和管理的最小独立单位,操作系统的各种活动都与进程有关。
10.正在运行的进程,因某种原因而暂时停止运行,等待某个事件的发生,此时处于______状态。
∙A.运行
∙B.完成
∙C.就绪
∙D.阻塞
(分数:
2.00)
A.
B.
C.
D. √
解析:
此题主要考查进程的基本状态及其转换等相关内容。
在操作系统中,进程的三种基本状态之一的阻塞状态是指正在运行的进程,因某种原因而暂停运行(如发生了I/O请求等),等待某个事件的发生,导致进程不能继续运行且交出处理机时的状态。
11.进程从运行状态转换为就绪状态的可能原因是______。
∙A.被调度程序选中占用处理机
∙B.等待某一事件
∙C.等待的事件已经发生
∙D.时间片用完
(分数:
2.00)
A.
B.
C.
D. √
解析:
就绪状态是指一个进程获得了除处理机以外的一切资源,当得到调度时,就由就绪状态转换为运行状态;运行状态就是一个进程在处理机上正在运行。
当处于运行状态的进程在运行过程中所分配的时间片用完,则会被强制撤离处理机,以便调度其他进程运行。
由于原先运行的进程是非自愿地离开运行状态,所以没有其他的事件相关,只有继续在就绪队列中等候下一次的调度,所以选项D是正确的。
选项A的情形是由就绪状态转换为运行状态;选项B的情形是由运行状态转换为阻塞状态;选项C的情形是由阻塞状态转换为就绪状态。
12.设m为同类资源数,n为系统中并发进程数。
当n个进程共享m个互斥资源时,每个进程的最大需求是w,则下列情况中会出现系统死锁的是______。
∙A.m=2,n=1,w=2
∙B.m=2,n=2,w=1
∙C.m=4,n=3,w=2
∙D.m=4,n=2,w=3
(分数:
2.00)
A.
B.
C.
D. √
解析:
本题考查死锁的检测。
选项A不会发生死锁,只有一个进程时不会发生死锁。
选项B不会发生死锁,两个进程各需要一个资源,而系统中恰好有2个资源。
选项C不会发生死锁,3个进程需要的最多资源数都是2,系统总资源数是4,所以总会有一个进程得到2个资源,运行完毕后释放资源。
选项D可能会发生死锁,当2个进程各自都占有了2个资源后,系统再无可分配资源。
由此可得出结论:
当满足m≥n(w-1)+1时,不会产生死锁。
13.在操作系统中引入并发可以提高系统效率。
若有三个进程P1、P2和P3,按照P1,P2到P3的优先次序运行,采用可抢占式调度,其运行过程如下:
P1:
计算6ms,I/O8ms,计算2ms
P2:
计算12ms,I/O6ms,计算2ms
P3:
计算4ms,I/O8ms,计算4ms
不计系统开销,相比单通道顺序运行,多道并发可以节省的时间和CPU利用率分别是______。
∙A.14ms;79%
∙B.16ms;83%
∙C.12ms;75%
∙D.22ms;100%
(分数:
2.00)
A. √
B.
C.
D.
解析:
本题考查多道程序运行的工作方式,解决此类问题的关键一般是根据进程的优先级和时序关系画出时序图,注意I/O设备不能抢夺,CPU可以根据优先级来抢夺。
根据题意,讲程运行时序图如下:
[*]单道运行时需要耗时:
6+8+2+12+6+2+4+8+4=52(ms)从表中分析,并发运行时需要耗时:
6+8+2+4+4+2+2+6+4=38(ms)节省时间为52-38=14(ms)CPU效率为(6+8+2+4+4+2+4)/38=79%
14.系统产生死锁的可能原因是______。
∙A.共享资源分配不当
∙B.系统资源不足
∙C.进程运行太快
∙D.CPU内核太多
(分数:
2.00)
A. √
B.
C.
D.
解析:
系统死锁的可能原因主要是时间上和空间上的。
时间上由于进程运行中推进顺序不当,即调度时机不合适,不该切换进程时进行了切换,可能会造成死锁。
空间上的原因是对共享资源分配不当,互斥资源部分分配又不可剥夺,极易造成死锁。
那么,为什么系统资源不足不是造成死锁的原因呢?
系统资源不足只会对进程造成“饥饿”,例如,某系统只有3台打印机,若进程运行中要申请4台,显然不能满足,该进程会永远等待下去。
如果该进程在创建时便声明需要4台打印机,那么操作系统立即就会拒绝,不会创建该进程。
一般地,系统由于部分分配的剩余资源不足时,可能会造成死锁,这实际上是资源分配不当的一种表现。
不能以系统资源不足来描述剩余资源不足的情形。
15.若有一进程拥有100个线程,这些线程都属于用户级线程,则在系统调度执行时间上占用的时间片是______。
∙A.1
∙B.100
∙C.1/100
∙D.0
(分数:
2.00)
A. √
B.
C.
D.
解析:
本题主要考查关于进程和线程之间资源共享的知识点。
在引入线程的操作系统中,线程是进程中的一个实体,是系统独立调度和分派的基本单位。
但是线程自己基本上不拥有系统资源,所以它不是资源分配的基本单位,它只拥有一部分在运行中必不可少的与处理机相关的资源,如线程状态、寄存器上下文和栈等,它同样有就绪、阻塞和执行三种基本状态。
它可与同属一个进程的其他线程共享进程所拥有的全部资源。
一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行。
由于用户线程不依赖于操作系统内核,因此,操作系统内核是不知道用户线程的存在的,用户线程是由用户来管理和调度的,用户利用线程库提供的API来创建、同步、调度和管理线程。
所以,用户线程的调度在用户程序内部进行,通常采用非抢占式和更简单的规则,也无须用户态和核心态切换,所以速度很快。
由于操作系统不知道用户线程的存在,所以,操作系统把CPU的一时间片分配给用户进程,再由用户进程的管理器将时间分配给用户线程。
那么,用户进程能得到的时间片即为所有用户线程共享。
因此,正确答案应为A。
16.有五个进程共享一个互斥段,如果最多允许两个进程同时进入互斥段,则所采用的互斥信号量初值应该是______。
∙A.5
∙B.2
∙C.1
∙D.0
(分数:
2.00)
A.
B. √
C.
D.
解析:
因为最多允许两个进程同时进入互斥段,所以信号量为2。
如果一个互斥段可以同时允许两个进程进入,则相当于有两个互斥段。
17.2个优先级相同的并发进程P1和P2,它们的执行过程如下所示,假设当前信号量s1=0,s2=0,当前的z=2,进程运行结束后,x、y和z的值分别为______。
进程P1进程P2
y:
=1;x:
=1;
y:
=y+2;x:
=x+1;
z:
=y+1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 学科专业 基础 综合 操作系统