一、名词解释
1. SMP 【答案】
机系统:
①有两个以上功能相似的处理机。 ②这些处理机共享同一主存和
③所有处理机共享对
通道。
④所有处理机能完成同样的功能。 ⑤系统被一个集中式操作系统文件级和数 据元素级的交互。
2. 时间并行
【答案】时间并行即时间重叠。让多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以 加快硬件周转而赢得处理速度。其实质就是把一件工作按功能分割为若干个相互联系的部分,每一部分指定专门 的部件完成,各部分执行过程在时间上重叠起来,使所有部件依次分工合作完成完整的工作。典型应用就是流水 线技术。
控制。提供各处理机及其程序之间的作业级、任务级、设施,以总线或其他内部连接机制互连在一起;这样,存储器存取时间 对每个处理机都是大致相同的。 设备的访问,或通过同一通道,或通过提供到同一设备路径的不同既指计算机硬件体系结构,也指反映此体系结构的操作系统行为。定义为具有如下特征的独立计算
二、简答题
3. 说明软件发展的演变过程。
【答案】软件的发展演变主要有以下几个过程:
(1)在早期的计算机中,人们是直接用机器语言即机器指令代码来编写程序的,这种方式编写的程序称为手编程序;
(2)后来,为了编写程序方便和提高机器的使用效率,人们使用一些约定的文字、符号和数字按规定的格式来表示各种不同的指令,然后再用这些特殊符号表示的指令来编写程序,这就是汇编程序;
(3)为了进一步实现程序自动化和便于程序交流,使不熟悉具体计算机的人也能很方便地使用计算机,人们又创造了各种接近于数学语言的算法语言;
(4)随着计算机技术的日益发展,原始的操作方式越来越不适应,特别是用户直接使用大型
机器并独占机器,无论是对机器的效率来说还是对方便用户来说都不适宜,于是人们又创造出操作系统;
(5)随着计算机在信息处理、情报检索及各种管理系统中应用的发展,要求大量处理某些数据,建立和检索大量的表格。这些数据和表格按一定的规律组织起来,使得处理更方便,检索更迅速,用户使用更方便,于是出现了数据库,数据库和数据库管理软件组成了数据库管理系统。
4. 说明存储器总线周期与总线周期的异同点。
【答案】存储总线周期用于对内存读写,总线周期用于对接口中的端口进行读写。
5. 指令和数据均存放在内存中,计算机如何区分它们是指令还是数据?
【答案】(1)取指周期中从内存读出的信息流是指令流,它流向控制器;
(1)执行器周期中从内存读出的信息流是数据流,它流向运算器。
6. 码是7位,如果设计主存单元字长为32位,指令字长为12位,是否合理? 为什么?
【答案】不合理。
指令最好是半字长或单字长,设计16位比较合适。一个字符的
单元字长为32
位,则一个单元可以放四个字符,这也是可以的,只是在存取单个字符时,所用的时间较长,不过,一条指令至 少占一个单元,若指令字长12位,一条指令只占了一个单元(32位)的12位,剩佘的22位就浪费了,这样看 来不合理,因为通常单字长指令很多,累计的浪费就很大。
7. 数字计算机有哪些主要应用?
【答案】数字计算机的主要应用有:科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。
是7位,如果设计主存
三、计算题
8. 已知用二进制形式求(x ×y )浮,保留4位有效数位。
第2步将被乘数与乘数的指数部分相加
用移码表不则为第3步将x 与y 的有效数位相乘:
【答案】第1步用二进制形式表示x 和y :
乘积为
溢也无下溢。 我们只需4位有效数位,故结果修正为已经规格化了。由于移码表示时,
第4步规格化,并检
因此既无上查是否溢出上步乘积结果为
第5步舍入操作:舍入到4位有效数字
这一步无需做任何操作,结果仍为
第6步确定乘积符号:由于x 和Y 符号相反,乘积为负数,即为
四、综合应用题
9. 某文件系统空间的最大容量为4TB ,以磁盘块为基本分配单位,磁盘块大小为1KB 。文件控制块(FCB )包含一个512B 的索引表区。请回答下列问题。
(l )假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节? 可支持的单个文件最大长度是多少字节?
(2)假设索引表区采用如下结构:第0~7字节采用格式表示文件创建时预分配的连续存储空间,其中起始块号占6B ,块数占2B ; 剩余504字节采用直接索引结构,一个索引项占6B ,则可支持的单个文件最大长度是多少字节? 为了使单个文件的长度达到最大,请指出起始块号和块数分别所占字节数的合理值并说明理由。
【答案】(l )文件系统存储空间共有块数512B 可存放为表示个块号,索引表项占32/8=4B, 个索引项,每个索引项对应一个磁盘块,故最大文件长度:
(2)块号占6字节,块数占2字节的情形下,最大文件长
度
合理的起始块号和块数所占字节数分别为<4,4>(或<0,8>或或<2,6>或<3,5>)。理由:块数占4B 或以上,就可表示4TB 大小的文件长度,达到文件系统的空间上限。
10.文件F 由200条记录组成,记录从1开始编号,用户打开文件后,欲将内存中的一条记录插入文件F 中,作为其第30条记录,请回答下列问题,并说明理由。
(1)若文件系统为顺序分配方式,每个存储块存放一条记录,文件F 的存储区域前后均有足够空闲的存储空间,贝U 要完成上述操作最少要访问多少存储块?F 的文件控制区内容会有哪些改变?
(2)若文件系统为链接分配方式,每个存储块存放的一条记录和一个链接指针,则要完成上述操作最少要访问多少存储块?若每个存储块大小为1KB ,其中4个字节存放指针,则该系统支撑文件的最大长度是多少?
【答案】(1)因为要最少访问,所以选择将前29块前移一个存储块单元,然后将要写入的记录写入到当前的第30条的位置上。由于前移都要先访问原存储块将数据读出,再访问目标存储块将数据写入,所以最少需要访问块存储块
F 的文件区的文件长度加1,起始块号减1
(2)采用链接方式则需要顺序访问前29块存储块,然后将新纪录的存储块插入链中即可,把新的块存入磁盘要1次访存,然后修改第29块的链接地址存回磁盘又一次访存。一共就是29+1+1=31次。