考研操作系统在线题库每日一练（二十五）

本文提供考研操作系统在线题库每日一练，以下为具体内容

1、属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。thread1和thread2实现对全局变量x加1的机器级代码描述如下。在所有可能的指令执行序列中，使x的值为2的序列个数是（ ）。

A、 1

B、 2

C、 3

D、 4

2、假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ）。

A、110，170，180，195，68，45，35，12

B、110，68，45，35，12，170，180，195

C、110，170，180，195，12，35，45，68

D、12，35，45，68，110，170，180，195

3、用户线程与内核线程之间的对应关系不包括（ ）。

A、1对1

B、多对1

C、1对多

D、多对多

4、执行系统调用的过程包括如下主要操作：①返回用户态 ②执行陷入（trap）指令③传递系统调用参数 ④执行相应的服务程序正确的执行顺序是（ ）。

A、②→③→①→④

B、②→④→③→①

C、③→②→④→①

D、③→④→②→①

5、并发程序失去了封闭性是指（ ）。

A、多个相对独立的进程以各自的速度向前推进

B、并发进程的执行结果与速度无关

C、并发进程执行时，在不同时刻发生错误

D、并发进程共享变量，其执行结果与速度有关

1、试题答案：B

试题解析：

【考点】本题考查线程与进程
【解析】由题，thread1和thread2都是对变量x进行加1操作，x的初始值为0；若要x的值变为2，则要先完成一个线程使得x值为1，再执行另一个线程使得x值为2，即先执行thread1再执行thread2或先执行thread2再执行thread1；只有两种可能，故选B。

2、试题答案：A

试题解析：

【考点】本题考查扫描（SCAN）磁盘调度算法的运用。
【解析】扫描（SCAN）算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。例如，当磁头正在自里向外移动时，SCAN算法所考虑的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直至再无更外的磁道需要访问时，才将磁臂换向为自外向里移动。这时，同样也是每次选择这样的进程来调度：即要访问的磁道在当前位置内为距离最近者，这样，磁头又逐步地从外向里移动，直至再无更里面的磁道要访问，从而避免了出现“饥饿”现象。故本题选A。

3、试题答案：C

试题解析：

有些OS把用户级线程和内核支持线程两种方式进行组合，提供了组合方式ULT/KST线程。在组合方式线程系统中，内核支持多个内核支持线程的建立、调度和管理，同时，也允许用户应用程序建立、调度和管理用户级线程。由于用户级线程和内核支持线程连接方式的不同，从而形成了三种不同的模型：多对一模型、一对一模型和多对多模型。故本题选C。

4、试题答案：C

试题解析：

【考点】本题考查操作系统--操作系统概述--操作系统的运行环境--操作系统向上提供的接口--系统调用（广义指令）--系统调用的特点。
【解析】执行系统调用的过程如下：正在运行的进程先传递系统调用参数，然后由陷入（trap）指令负责将用户态转换为内核态，并将返回地址压入堆栈以备后用，接下来CPU执行相应的内核态服务程序，最后返回用户态。选项C正确。故本题选C。

5、试题答案：D

试题解析：

【考点】本题考查操作系统--进程管理--进程与线程--进程的描述--程序--程序的并发执行。
【解析】程序封闭性是指进程执行的结果只取决于进程本身，不受外界影响。也就是说，进程在执行过程中不换是不停顿地执行，还是走走停停，进程的执行速度都不会改变它的执行结果。失去封闭性后，不同速度的执行结果不同。故本题选D。