2015年计算机四级数据库真题

　　一、基本概念

问题一：

⑴ 试述操作系统的概念，作用，特征

⑵ 基本的操作系统类型有哪些?操作系统的目标是什么?有哪些主要特点?

问题二：

⑴ 什么是中断?中断有哪些类型?

⑵ 什么是中断响应?什么是中断优先级?什么是中断屏敝?

⑶ 中断处理分哪几个阶段?

　　二、进程管理

问题一：

⑴ 什么是程序的顺序执行?程序的顺序执行有什么特点?

⑵ 什么是多道程序设计技术?多道程序设计应考注意些什么问题?多道程序环境程序执行有哪些特点?

⑶ 什么是程序的并发执行?程序的迸发执行有什么特点?

问题二：答案在题典P404

⑴ 进程调度的功能

⑵ 何时可进行进程调度

⑶ 时间片轮转算法的基本 思想 是什么?

⑷ 时间片的大小对系统有什么影响?在选取时间片是应考虑哪些因素?

问题三：

⑴ 进程的概念

⑵ 进程与程序有哪些区别和联系?

⑶ 进程有哪些特性?

⑷ 试述进程的三种状态及其相互转化

问题四：

⑴ 什么是死锁?用什么来描述?(资源分配图)

⑵ 产生死锁的原因及必要条件是什么?

⑶ 如何预防死锁?

⑷ 如何避免死锁?

⑸ 如何检测死锁?

⑹ 如何解除死锁?

　　三、作业管理

问题一：(答案在题典P355)

⑴ 请说明操作系统作业管理的功能

⑵ 作业调度算法是按照什么样的原则来选取作业并投入运行，调试算法的合理性直接影响系统的效率，作业调度算法有哪些?对算法的选择要考虑哪些问题?

问题二：

⑴ 作业的构成怎样?

⑵ 作业控制块与作业的关系

⑶ 试说明作业的几种状态及其转换

⑷ 以批处理方式下作业的管理为例，说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么?

　　四、存储管理

问题一：

⑴ 存储管理的实质是什么?(对内存的管理，主要对内存中用户区进行管理)

⑵ 多道程序中，为方便用户和充分利用内存以提高内存利用率，内存管理的任务是什么?(内存空间的分配和回收、内存空间的共享、存储保护、地址映射、内存扩充)。

⑶ 如何实现存储保护?

⑷ 物理存储器分几类?(内存、外存、缓存)

⑸ 虚存储器的含义是什么?(两层含义)

⑹ 什么叫物理地址?什么叫逻辑地址?什么叫地址映射?地址映射分哪几类?(静态、动态)

问题二：

⑴ 怎样对内存进行分区?(静态、动态;等长、不等长)

⑵ 根据分区情况，从如何实现进程的内存分配?

⑶ 什么叫碎片?(零散的小空闲区) 怎样解决碎片问题?(紧凑技术)

问题三：

⑴ 存储管理方案有哪些?(分区管理、页式管理、段式管理、段页式管理、虚拟存储管理)

⑵ 分区管理的基本 思想 是什么?主要缺点是什么?

基本思想：将内存划分成若干连续的区域，称为分区，每个分区装入一个运行作业。

主要缺点：不能充分利用内存，也不能实现对内存的扩充。

⑶ 什么是固定分区?什么是可变分区?各有什么优缺点?

⑷ 分区管理可以采用的内存分配策略是什么?

首先适应算法、最佳适应算法、最坏适应算法。

⑸ 为实现地址映射和存储保护，系统为用户程序提供了哪些寄存器?

基址寄存器、限长寄存器;上界寄存器、下界寄存器。

问题四：

⑴ 试述页式存储 管理 的基本 原理

① 内存划分。

② 逻辑地址空间划分。

③ 页面大小。

④ 内存分配。

⑵ 试述页式存储管理的实现方法

① 建立页表。② 建立空闲页面表。

③ 硬件支持。④ 地址映射过程。

⑶ 为了提高存取速度，可以使用快表技术。试述这一技术是如何实现的?

问题五：

“段式存储管理”已考

问题六：

⑴ 试述段页式存储管理的基本 思想

⑵ 如何实现段页式存储管理

问题七：

⑴ 虚拟存储技术的基本思想

⑵ 虚拟存储技术的理论基础(局部性原理)

⑶ 虚拟存储管理的基本原理

⑷ 虚拟存储管理的分类

⑸ 以虚拟页式存储管理为例介绍虚拟存储管理的实现过程

⑹ 在虚存中，页面在内存与外存中频繁地调试，系统效率急剧下降，称为颠簸。试说明产生颠簸的原因。通过什么方式可以防止颠簸的发生?

　　五、文件管理

问题一：

⑴ 文件、文件系统的概念?

⑵ 文件从不同角度(性质和用途、信息的保存期限、保护方式、逻辑结构、物理结构、存取方式、内容，特别是逻辑结构和物理结构)，可以分哪几类?

⑶ 文件系统的.功能和优点?

问题二：

⑴ 文件的存取方式有哪两种?

⑵ 文件的存储设备有哪些?

⑶ 具体阐述常用的几种文件物理结构及其优缺点。

⑷ 文件存储设备、文件物理结构与存取方式的关系。

问题三：

⑴ 什么是文件目录、目录文件与当前目录?

⑵ 文件目录结构有哪几种，各有什么优缺点?

⑶ 为了提高检索速度，对文件目录应做怎样的改进?

问题四：

⑴ 用哪几种方法实现文件存储的管理?