一、综合题
1. 何谓数据项、记录和文件?
【答案】(1)数据项
数据项是最低级的数据组织形式,分为基本数据项和组合数据项两种类型。基本数据项是用于描述一个对象的某种属性的字符集,是数据组织中可以命名的最小逻辑数据单位,即原子数据,又称为数据元素或字段,它的命名往往与其属性一致。组合数据项由若干个数据项构成,简称组项。
(2)记录
记录是一组相关数据项的集合,用于描述一个对象在某方面的属性。一个记录应包含哪些数据项,取决于需要描述对象的哪几个方面。
(3)文件
文件是指由创建者所定义的、具有文件名的一组相关元素的集合,可分为有结构文件和无结构文件两种。在有结构的文件中,文件由若干个相关记录组成;而无结构文件则被看成是一个字符流。
2. 请详细说明请求分页系统的地址变换过程。
【答案】请求分页系统的地址变换过程如下。
①取逻辑地址分解为页号P 和页内偏移w ;
②根据页号查找页表,获得该页的描述信息;
③若该页中断位为1,产生缺页中断;
④更新该页的描述信息;
⑤根据页块号和页内偏移W ,计算物理地址。
【解析】考查分页系统地址变换过程。
地址转换计算公式p=INT(A/L)d=[A]modL
其中,(A 为虚地址,L 为页面大小,P 为页号,d 为页内偏移),查页表得到页号P 对应的物理块号q ,物理地址
3. 试说明一种对加密口令进行验证的方法。
【答案】当某用户输入一个口令时,系统利用函数f (x )对该口令进行编码,然后将加密后的口令与存储在口令文件中的已加密的口令比较,若两者匹配便认为是合法用户。而对攻击者而言,则即使能获取口令文件中的已加密的口令,也无法对它们进行译码,因而不会影响到系统的安全性。图显示了一种对加密口令进行验证的方法。
图 对加密口令的验证方法
4. 什么是页表? 页表的作用是什么?
【答案】(1)页表的定义
页表是分页式存储管理使用的数据结构。一个进程分为多少页,它的页表就有多少行。每一行记录进程的一页和它存放的物理块的页号、块号对应关系。
(2)页表的作用
页表用于进行地址变换。
5. 联机命令接口由哪几部分组成?
【答案】(1)键盘终端处理程序
在微机或终端上所配置的键盘终端处理程序应具有下述几方面的功能:①接收用户从终端上
打入的字符;②字符缓冲,用于暂存所接收的字符;③回送显示;④屏幕编辑;⑤特殊字符处理。
(2)MS-DOS 解释程序
为了方便与用户交互,通常把命令解释程序放在用户层,以用户态方式运行。
(3)Shell 解释程序
在UNIX 或Linux 系统中,Shell 是作为操作系统的最外层(也称为外壳),是用户及应用程序与操作系统的接口,它是命令语言、命令解释程序及程序设计语言的统称。
6. 设计现代OS 的主要目标是什么?
【答案】在计算机系统上配置操作系统的主要目标是方便性、有效性、可扩充性和开放性。 (1)方便性
配置操作系统(0S )后,系统可以使用编译命令将用户采用高级语言书写的程序翻译成机器代码,用户可以直接通过0S 所提供的各种命令操纵计算机系统,使计算机变得易学易用。
(2)有效性
①提高系统资源利用率
早期未配置0S 的计算机系统,各种资源无法得到充分利用,配置0S 后,能有效分配各种设备的工作状态,提高系统资源的利用率。
②提高系统的吞吐量
0S 可以通过合理地组织计算机的工作流程,加速程序的运行,缩短程序的运行周期,从而提高系统的吞吐量。
(3)可扩充性
0S 必须具有很好的可扩充性,才能适应计算机硬件、体系结构以及应用发展的要求。
(4)开放性
开放性是指系统能遵循世界标准规范,特别是遵循开放系统互连(OSI )国际标准。开放性是衡量一个新推出系统或软件能否被广泛应用的至关重要的因素。
7. 试说明保密数据签名的加密和解密方式。
【答案】保密数据签名的加密和解密方式:
(1)发送者A 可用自己的私用密钥Kda 对明文P 进行加密,得到密文
(2)A 再用B 的公钥Keb 对
(4)B 再用A 的公钥加密,得到得到后传送至B ; (3)B 收到后,先用私钥Kdb 解密,得到
8. 试说明在多媒体系统中,对实时任务的处理有何需求。
【答案】在通常的多媒体系统中,必须按照严格的时间间隔对实时任务进行处理。或者说,必须周期性地对数据进行处理,并在一规定的截止时间前完成。
(1)多媒体进程管理,应能保证在系统中运行的所有硬实时HRT 任务的截止时间要求,而且是在每一个周期里都提供这样的保证,否则会引起难以预料的后果。