当前位置:问答库>考研试题

2018年四川大学874计算机科学专业基础综合之计算机操作系统考研基础五套测试题

  摘要

一、选择题

1. 时间片轮转法进行进程调度是为了( )。

A. 多个终端都能得到系统的及时响应

B. 先来先服务

C. 优先级较高的进程得到及时响应

D. 需要CPU 最短的进程先做

【答案】A

【解析】时间片轮转法被用于分时操作系统,使得每个终端都能得到及时响应。B 项是先来先服务算法,C 项是优先级高者优先算法,D 项是短进程优先算法。

2. 竞争计算机系统资源的基本单位是( )。

A. 进程

B. 作业

C. 程序

D. 过程

【答案】A

【解析】进程是资源分配的基本单位。

3. 为了便于实现多级中断,保存现场信息最有效的方法是采用( )。

A. 通用寄存器

B. 堆栈

C. 存储器

D. 外存

【答案】B

4. 下述( )不属于多道程序运行的特征。

A. 多道

B. 运行速度快

C. 宏观上并行

D. 实际上多道程序是穿插运行的

【答案】B

【解析】多道程序的特点有:独立性、随机性和资源共享性。

5. ( )不是设计实时操作系统主要的追求目标。

A. 安全可靠

B. 资源利用率

C. 及时响应

D. 快速处理

【答案】B

【解析】实时系统最主要的特征就是其快速的处理能力,适应这种实时性的要求。实时系统在设计时力求简单而实用。一般的实时操作系统都拥有高精度的实时时钟;具有快速的中断响应和中断处理能力,能够及时响应用户的请求;支持多道程序设计,任务调度算法简单实用,数据结构简洁明了,任务切换速度快,能够处理时间驱动的任务(周期性任务)和事件驱动的任务;

可靠性高;具有较强的系统再生能力。但资源利用率并不是实时操作系统设计时主要的追求目标。

二、综合应用题

6. 何谓磁盘高速缓存? 在设计磁盘高速缓存时需要考虑哪些问题?

【答案】(1)磁盘高速缓存的定义

磁盘高速缓存是指在内存中为磁盘盘块设置的一个缓冲区,在缓冲区中保存了某些盘块的副本。当出现一个访问磁盘的请求时,由核心先去查看磁盘高速缓冲器,看所请求的盘块内容是否已在磁盘高速缓存中,如果在,便可从磁盘高速缓存中去获取,这样就省去了启动磁盘操作,而且可使本次访问速度提高几个数量级;如果不在,才需要启动磁盘将所需要的盘块内容读入,并把所需盘块内容送给磁盘高速缓存,以便以后又需要访问该盘块的数据时,便可直接从高速缓存中提取。

(2)在设计磁盘高速缓存时需要考虑的问题

①如何将磁盘高速缓存中的数据传送给请求进程;

②采用什么样的置换策略;

③已修改的盘块数据在何时被写回磁盘。

7. 在请求页式存储管理中,什么叫快表?为什么要引入快表?画出具有快表的地址变换机构图。

【答案】为了提高查表的速度,在分页地址变换机构中加入一组高速缓冲存储器,用来存放当前作业的最常用的页号和与之相应的物理块号。一般称这样的寄存器组为快表或联想存储器。根据分析可画出如图所示的具有快表的地址变换机构图:

(1)利用快表查找;

(2)利用页表查找;

(3)利用页表中查找到的页号、块号更新快表。

图 快表的地址变换机构图

8. 在时间片轮转法中,应如何确定时间片的大小?

【答案】在时间片轮转算法中,时间片的大小对系统性能有很大的影响,选择时间片大小时,一般应考虑以下三个因素:

(1)系统对响应时间的要求;

(2)就绪队列中进程的数目;

(3)系统的处理能力。

9. 什么是保护域?进程与保护域之间存在着的动态联系是什么?

【答案】(1)保护域的定义

为了对系统中的资源进行保护而引入了保护域的概念,保护域简称为“域”。“域”是进程对一组对象访问权的集合,进程只能在指定域内执行操作,这样“域”也就规定了进程所能访问的对象和能执行的操作。

(2)进程和保护域之间的动态联系

在进程和域之间,可以是一对多的关系,即一个进程联系着多个域,在此情况下,可将进程的运行分为若干个阶段,其每个阶段联系着一个域,这样便可根据运行的实际需要来规定在进程运行的每个阶段中所能访问的对象。这种一对多的联系关系成为动态联系方式,在采用这种方式的系统中,应增设保护域切换功能,以使进程能在不同的运行阶段,从一个保护域切换到另一个保护域。