深入理解计算机系统第三版答案第二章

LAB1实验报告

实验目的：

使用课程知识拆除一个“Binary Bombs”来增强对程序的机器级表示、汇编语言、调试器和逆向工程等理解。

实验简介：

一个“Binary Bombs”（二进制炸弹，简称炸弹）是一个Linux可执行C程

序，包含phase1~phase6共6个阶段。炸弹运行各阶段要求输入一个字符串，若输入符合程序预期，该阶段炸弹被“拆除”，否则“爆炸”。实验目标是你需要拆除尽可能多的炸弹。

运行结果：

成功运行结果截图：

通关密码储存在0014301-151420131.txt文件中。

实验中的六组密码：

PHASE1：字符串比较

本关比较简单，根据课件中的提示用GDB将最先压栈的那个字符串常量打印

出来，然后将其作为密码输入，比较成功后即通关。

08048ab2 :

8048ab2: 83 ec 14 8048ab5: 68 04 9f 04 08 8048aba: ff 74 24 1c 8048abe: e8 4d 04 00 00

sub $0x14,%esp push $0x8049f04 pushl 0x1c(%

Chapter 1

1.1.0 字母a的ASCII码为97，那么love中各字母ASCII码之和是（） A、99 B、520 C、438 D、360

1.2.0_1 在编译过程中，hell.c经过汇编阶段后生成文件为（） A、hell.i B、hell.s C、hell.o D、hell.exe

1.2.0_2 在编译过程中，hell.c经过（）阶段生成hell.s。 A、预处理 B、编译 C、汇编 D、链接

1.4.1 下面哪一项不是I/O设备 A、鼠标 B、显示器 C、键盘

D、《深入理解计算机系统》

1.4.2 数据可以不通过处理器直接从磁盘到达主存吗？DMA又是什么？ A、可以；直接存储器存取 B、可以；动态存储器存取 C、不可以；直接存储器存取 D、不可以；动态存储器存取

Chapter 2

2.1.1_1 二进制串11010110对应的十六进制数是（） A、0xx0 B、0xD6 C、0XC6 D、0Xd5

2.1.1_2 十六进制数0x77对应的十进制数为（） A、77 B、117 C、109 D、119

2.1.3 对于32位机器，char * 的字节数为（） A、1 B、2 C、4 D、8

2.1.4_1

LAB1实验报告

语法检查：

正确性检查：

1. bitAnd 源代码：

return ~(~x|~y);

思路：

可以直接运用摩尔定律，写出与的等价形式。 2. getByte 源代码：

return (x>>(n<<3))&0xff;

思路：

向右移动3n位，再用11111111B按位与，截取出所需要的字节 3. logicalShift 源代码：

int logic=~(((1<<31)>>n)<<1); return logic&(x>>n);

思路：

设置一个变量logic，并通过算数移位将其前n为设置成0，后面32-n位设置为1。利用这个变量按位与移位后的x即可。 4. bitCount 源代码：

int bitCount(intx) { int result;

int half_one=(0x55)|(0x55<<8); int one=(half_one)|(half_one<<16); int half_two=(0x33)|(0x33<<8); int two=(half_two)|(half_two<<16); int half_three=(0x0f)|(0x0f<<8);

int three=(half_three)|(half_three<<16); int four=(0xff)|(0xff<<16); int five=(0xff)|(0xff<<8);

result=(x&one)+((x>>1)&one);

result=(result&two)+((result>>2)&two); result=(result+(result>>4))&three; result=(result+(result>>8))&four; result=(result+(resul

第2章 练习题 参考答案

一、 判断题（正确Y，错误N）

1. CPU在很大程度上决定了计算机的性能，CPU的运算速度又与CPU的工作频率密切相关。因此，在其它配置相同时，使用主频为500MHz的 Pentium4作为CPU 的PC机，比使用主频为1GHz Pentium4作为CPU的PC机速度快。 N

2. 近年来，PC机中使用的1394接口比USB传输速度更快。Y

3. Cache存储器的存取速度比主存储器要快得多。因此，为了提高程序的运行速度，在软件开发时，应尽可能多地使用Cache存储器。N

4. 主存储器在物理结构上由若干插在主板上的内存条组成。目前，内存条上的芯片一般选用DRAM而不采用SRAM。Y

5. 在Pentium处理器中，整数ALU和浮点运算器可以分别对整数和实数同时进行运算处理。Y 6. RAM是随机存取存储器的缩写，其中“随机”的含义是：不论从(向)哪个地址读出或写入数据，所需时间都是相同的。N

7. 3.5英寸软盘的角上有一个小口，当滑动保护片将其盖住时，软盘就不能进行读写操作了。N 8. CPU工作时，它所执行的指令和处理的数据都是直接从磁盘或光盘中取出，处理结果也直接存入磁盘。N

9. 一般情况下，计算机加

课后答案 计算机操作系统

计算机操作系统答案（第一至五章） 第一章os引论

1. 设计现代OS的主要目标是什么?

方便性，有效性，可扩充性和开放性.

2. OS的作用可表现为哪几个方面?

a. OS作为用户与计算机硬件系统之间的接口；

b. OS作为计算机系统资源的管理者；

c. OS作为扩充机器.

3. 试说明推动多道批处理系统形成和发展的主要动力是什么?

不断提高计算机资源利用率和系统吞吐量的需要；

4. 何谓脱机I/O和联机I/O?

a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.

它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制

下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入

到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当

程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把

结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是

脱机输出技术.

b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.

课后答案 计算机操作系统

计算机操作系统答案（第一至五章） 第一章os引论

1. 设计现代OS的主要目标是什么?

方便性，有效性，可扩充性和开放性.

2. OS的作用可表现为哪几个方面?

a. OS作为用户与计算机硬件系统之间的接口；

b. OS作为计算机系统资源的管理者；

c. OS作为扩充机器.

3. 试说明推动多道批处理系统形成和发展的主要动力是什么?

不断提高计算机资源利用率和系统吞吐量的需要；

4. 何谓脱机I/O和联机I/O?

a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.

它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制

下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入

到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当

程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把

结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是

脱机输出技术.

b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.

1. 数据类型、数据表示和数据结构之间是什么关系？在设计一个计算机系统

时，确定数据表示的原则主要有哪几个？ 答：

略

2. 假设有A和B两种不同类型的处理机，A处理机中的数据不带标志位，其

指令字长和数据字长均为32位。B处理机的数据带有标志位，每个数据的字长增加至36位，其中有4位是标志符，它的指令条数由最多256条减少至不到64条。如果每执行一条指令平均要访问两个操作数，每个存放在存储器中的操作数平均要被访问8次。对于一个由1000条指令组成的程序，分别计算这个程序在A处理机和B处理机中所占用的存储空间大小（包括指令和数据），从中得到什么启发？ 答：

我们可以计算出数据的总数量：

∵ 程序有1000条指令组成，且每条指令平均要访问两个操作数 ∴ 程序访问的数据总数为：1000×2＝2000个 ∵ 每个数据平均访问8次

∴ 程序访问的不同数据个数为：2000÷8＝250

对于A处理机，所用的存储空间的大小为：

MemA?Meminstruction?Memdata?1000?32?250?32?40000bit

对于B处理机，指令字长由32位变为了30位（条数由256减少到64），这样，所用的存储空间的大小为：

MemB?Mem

计算机操作系统第三版

第一章

1．设计现代OS的主要目标是什么？ 答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性 2．OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象

3．为什么说OS实现了对计算机资源的抽象？

答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽 象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户；

（3）器件的不断更新换代；

（4）计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O？

答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围 机控制完成，

第一章

1．设计现代OS的主要目标是什么？ 答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性

2．OS的作用可表现在哪几个方面？

答： （1）OS作为用户与计算机硬件系统之间的接口

（2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象

3．为什么说OS实现了对计算机资源的抽象？

答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。

4．试说明推动多道批处理系统形成和収展的主要动力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展：

（1）不断提高计算机资源的利用率； （2）方便用户；

（3）器件的不断更新换代；

（4）计算机体系结构的不断发展。

5．何谓脱机I/O和联机I/O？

答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围 机控制完

计算机操作系统第三版课后答案（汤子瀛等著）

计算机操作系统课后答案

计算机操作系统【第一章】

1. 设计现代OS的主要目标是什么?

方便性，有效性，可扩充性和开放性.

1 OS的作用可表现为哪几个方面?

a. OS作为用户与计算机硬件系统之间的接口； b. OS作为计算机系统资源的管理者； c. OS作为扩充机器.

1. 试说明推动多道批处理系统形成和发展的主要动力是什么?

不断提高计算机资源利用率和系统吞吐量的需要； 平均周转时间长，无交互能力.

1实现分时系统的关键问题是什么?应如何解决?

a. 关键问题：及时接收，及时处理;

b. 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输 入的数据；

---对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行 一次.

1 为什么要引入实时操作系统?

更好地满足实时控制领域和实时信息处理领域的需要.

1OS具有哪几大特征?它的最基本特征是什么?

a. 并发(Concurrence),共享(Sharing),虚拟(Virtua