961计算机基础,2018年北京航空航天大学计算机学院961计算机基础综合之计算机操作系统考研基础五套测试题...

本文深入解析了操作系统设备管理的两大目标——减轻用户负担和提高系统可靠性,介绍了多道运行的并行特性,回顾了SPOOLing技术及其中文译名,还详细讨论了进程间共享资源的概念。此外,涵盖了处理机调度的策略和PCB在进程管理中的作用。
摘要由CSDN通过智能技术生成

一、填空题

1. 操作系统的设备管理部分能实现对设备的全面管理,其目的主要有两个,一是为了_____,二是为了防止用户误用外围设备而影响_____。

【答案】减轻用户负担;系统的可靠性

2. 多道运行的特征之一是宏观上并行,它的含义是_____。

【答案】同时进入系统的几道程序都是处在运行过程中,即它们先后开始了各自的运行,但均没有运行完。

【解析】为了进一步提高资源的利用率和系统的吞吐量,引入了多道程序设计的技术。它按一定的算法从队列选择若干个作业调入内存,共享CPU 和系统的各种资源,并发地执行。在多道程序环境下,若干个程序宏观上同时执行,微观上交替执行。

3. SPOOLing 技术的中文译名_____, 它是关于慢速字符设备如何与计算机主机交换信息的一种技术,通常叫做“假脱机技术”。

【答案】外部设备联机并行操作

【解析】SPOOLing 是Simultaneous Peripheral Operation On-Line(即外部设备联机并行操作)的缩写,通常称为“假脱机技术”。

4. 一次仅允许一个进程使用的共享资源称为_____。每个进程中访问临界资源的那段程序称为_____。

【答案】临界资源;临界区

二、选择题

5. 若某单处理机多进程系统中有多个就绪进程,则下列关于处理机调度的叙述中,错误的是( )。

A. 在进程结束时能进行处理机调度

B. 创建新进程后能进行处理机调度

C. 在进程处于临界区时不能进行处理机调度

D. 在系统调用完成并返回用户态时能进行处理机调度

【答案】C

【解析】首先要注意本题选的是错误项,看题一定要仔细。其次要注意本题选项的说法,例如A 项“在进程结束时能进行处理机调度”,而不是“必须进行调度”或“只能在此时进行调度”,因此A 项的含义仅仅是此处可以调度,并非一定要调度或者只能此时调度,类似的B 项、D 项也是如此。这也是容易判断出错的一个地方。

接下来分析选项,A 项是进程结束时可以进行处理机调度,明显是正确的。一个进程结束后,进程撤销,处理机此时应当处理下一个进程了,因此会出现处理机调度,A 项正确。

B 项中关键词为“创建新进程后”。在创建新进程后,会将新进程插入到就绪队列中等待调度执行,接下来会发生如下几种情况:(1)处理机继续执行当前任务;(2)该新建进程比较紧急,处理机暂停当前活动转而调度执行该进程(系统为可抢占调度策略)。因此,当紧急任务进入就绪状态时,可能会发生处理机调度,B 项也正确。

C 项的关键词是“在临界区”和“不能”。进程在临界区时是不允许其他相关进程进入临界区的,因为当前进程正在访问临界资源,其他进程无法访问。但问题的关键在于系统中还存在着与这类进程无关的其他进程,其

他进程的执行并不会受到这类进程是否处于临界区的影响。系统可以暂停该进程的执行,先去处理其他与之无关的紧急任务,处理完后再返回来继续执行剩余的临界区代码。这个过程中就会发生处理机调度(因为处理机干别的去了),因此当进程处于临界区时,也可能会发生处理机调度,C 项错误。

D 项很简单。系统调用结束之后返回正常执行的过程中,此时肯定可以进行处理机调度切换执行其他的进程,因此D 项正确。

6. 操作系统通过( )来管理计算机系统内的进程。

A. 进程控制块

B. 程序

C.PCB

D. 作业控制块

【答案】C

【解析】为了便于系统控制和描述进程的基本情况以及进程的活动过程,在操作系统中为进程定义了一个专门的数据结构,称为进程控制块(PCB )。当系统创建一个进程时,系统为其建立一个PCB ,然后利用PCB 对进程进行控制和管理;当进程被撤销时,系统收回它的PCB ,随之该进程也就消亡了。

7. 在支持多线程的系统中,进程P 创建的若干个线程不能共享的是( )。

A. 进程P 的代码段

B. 进程P 中打开的文件

C. 进程P 的全局变量

D. 进程P 中某线程的栈指针

【答案】D

【解析】进程是资源分配的基本单元,进程下的各线程可以并行执行,它们共享进程的资源,包括地址空间、持有资源、相关变量和代码等,但各个线程有自己的栈,这样各线程才能够独立执行程序而不相互干扰,各自的栈指针对其他线程是透明的,因此进程P 中某线程的栈指针是不能共享的。

这里有一个小技巧:线程共享进程的资源,但不能共享线程的资源。因此,只要选择明确归属于某线程的选项即可。选项中只有D 项是明确归属于某线程的,因此为正确答案。

8. PCB 与( )是一对一的关系。

A. 程序

B. 进程

C. 文件

D. 页表

【答案】B

【解析】系统为每一个进程设置一个PCB ,它是进程存在与否的唯一标志。

9. 采用直接存取法来读写磁盘上的物理记录时,效率最高的是( )。

A. 连续结构的文件

B. 索引结构的文件

C. 链接结构文件

D. 其他结构文件

【答案】A

【解析】采用直接存取方法来读写磁盘上的物理记录时,应采用连续结构的文件存储方式,因为对于连续结构的文件存储方式来说,只要知道文件在存储设备上的起始地址(首块号)和文件长度(总块数),就能很快地进行存取;索引结构也是直接存取的,但要访问索引表;链接结构不是直接存取的。

三、分析计算题

10.如何实现共享分段的分配和回收?

【答案】(1)共享段的分配

在为共享段分配内存时,对第一个请求使用该共享段的进程,由系统为该共享段分配一物理区,再把共享段调入该区,同时将该区的始址填入请求进程的段表的相应项中,还须在共享段表中增加一表项,填写有关数据,把count 置为1之后,当又有其它进程需要调用该共享段时,由于该共享段已被调入内存,故此时无须再为该段分配内存,而只需在调用进程的段表中增加一表项,填写该共享段的物理地址;在共享段的段表中,填上调用进程的进程名、存取控制等,再执行操作,以表明有两个进程共享该段。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值