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

2018年解放军信息工程大学计算机组成原理和操作系统[专业硕士]之计算机操作系统考研核心题库

  摘要

一、选择题

1. 操作系统内核与用户程序——应用程序之间的接口是( )。

A.Shell 命令

B. 图形界面

C. 系统调用

D.C 语言函数

【答案】C

2. 串行接口是指( )。

A. 接口与系统总线之间串行传送,接口与I/0设备之间串行传送

B. 接口与系统总线之间串行传送,接口与1/0设备之间并行传送

C. 接口与系统总线之间并行传送,接口与I/0设备之间串行传送

D. 接口与系统总线之间并行传送,接口与I/0设备之间并行传送

【答案】C

3. 操作系统程序结构的主要特点是( )。

A. —个程序模块

B. 分层结构

C. 层次模块化

D. 子程序结构

【答案】C

4. 在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB ,现有页表如下,则逻辑地址0A1F (H )所对应的物理地址为( )。

A.0E1F (H )

B.031F (H )

C.0A1F (H )

D.021F (H )

【答案】A

【解析】每页大小为1KB , 所以页内地址占据10位。用户共有16个页,所以,页号占4位。这样,0A1F (H )对应的二进制数为故页号为2, 对应的内存块为3, 这样,物理地址就是即0E1F (H )。

5. 周期挪用方式常用于方式的输入/输出中( )。

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】C

二、综合题

6. 什么是最低松弛度优先调度算法? 举例说明之。

【答案】(1)最低松弛度优先调度算法的定义

最低松弛度优先调度算法是根据任务紧急(或松弛)的程度,来确定任务的优先级。任务的紧急程度愈高,为该任务所赋予的优先级就愈高,以使之优先执行。

(2)举例说明

①一个任务在200ms 时必须完成,而它本身所需的运行时间就有100ms ,因此,调度程序必须在100ms 之前调度执行,该任务的紧急程度(松弛程度)为100ms 。

②一任务在400ms 时必须完成,它本身需要运行150ms ,则其松她程度为250ms 。在实现该算法时要求系统中有一个按松弛度排序的实时任务就绪队列,松弛度最低的任务排在队列最前面,调度程序总是选择就绪队列中的队首任务执行。

7. 与文件系统有关的软件可分为哪几个层次?

【答案】一般地,把与文件系统有关的软件分为四个层次:

(1)I/O控制层

I/O控制层是文件系统的最低层,主要由磁盘驱动程序等组成,也可称为设备驱动程序层。 (2)基本文件系统层

主要用于处理内存与磁盘之间数据块的交换。

(3)基本I/O管理程序

该层用于完成与磁盘I/O有关的事务,如将文件逻辑块号转换为物理块号,管理磁盘中的空闲盘块,I/O缓冲的指定等。

(4)逻辑文件系统

用于处理与记录和文件相关的操作,如允许用户和应用程序使用符号文件名访问文件及记录,实现对文件和记录的保护等。

8. 病毒设计者采取了哪几种隐藏方式来让病毒逃避检测?

【答案】病毒设计者通常采取3种隐藏方式来让病毒逃避检测:

(1)伪装

为了逃避检测,病毒将把自己伪装起来,使被感染过的文件与原有文件一样。①通过压缩伪装。病毒程序的设计者为了隐藏病毒,通过压缩技术,使感染上病毒的文件的长度与原有文件的长度一致,以逃避检查。在使用压缩方法时,在病毒程序中应包含压缩程序和解压缩程序;②通过修改日期或时间来伪装。病毒程序的设计者还会修改感染上病毒的文件的修改日期和时间,使之与原文件相同。

(2)隐藏

为了逃避反病毒软件的检测,病毒程序的设计者常把病毒隐藏在一个不易检查到的地方。①隐藏于目录和注册表空间。在目录的末端是一个隐藏病毒的好地方;②隐藏于程序的页内零头里。一个程序段和数据段可能被装入若干个页面中,通常在最后一页都会有页内零头。因此,在系统中就可能存在许多的页面零头,病毒就可隐藏在这些零头中,当病毒占用多个零头时,可由指针将这些零头链接起来;③更改用于磁盘分配的数据结构。在这种方法中,病毒程序可以为真正的引导记录扇区和病毒自身重新分配磁盘空间,然后再更改用于磁盘分配的数据结构的内容,使病毒合法地占据存储空间,既不会被发现,也不会被覆盖;④更改坏扇区列表。病毒程序可以更改真正的引导记录扇区和病毒程序分配到磁盘的任意空闲扇区,然后就把这些扇区作为坏扇区,再相应地修改磁盘的坏扇区列表。

(3)多形态

为了逃避反病毒软件的检测,病毒设计者又设计了多形态病毒。常用的产生多形态病毒的方法如下:①插入多余的指令;②对病毒程序进行加密。

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

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

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

(2)共享段的回收

当共享此段的某进程不再需要该段时,应将该段释放,包括撤消在该进程段表中共享段所对