深入理解计算机系统家庭作业答案第三版

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

课后答案 计算机操作系统

计算机操作系统答案（第一至五章） 第一章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．设计现代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

计算机操作系统第三版

第一章

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 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围 机控制完成，

上机实验 书上121页 5。2 5。3 书上151 6。1 6。3 6。6 他说搞懂这几题和实验就没问题了

4.2在下列情况下求解递归关系式

?g(n)n足够小 T(n)= ?

否则?2T(n/2)?f(n)

当①n=2k g(n)= O(1)和f(n)= O(n)；

k

②n=2g(n)= O(1)和f(n)= O(1)。

解: T(n)=T(2k)=2 T(2k-1)+f(2k)=2(2 T(2k-2)+f(2k-1)) +f(2k)

2k-21k-1k

=2T(2)+2 f(2)+ f(2) =??

=2kT(1)+2k-1f(2)+2k-2f(22)+?+20f(2k) =2kg(n)+ 2k-1f(2)+2k-2f(22)+?+20f(2k) ①当g(n)= O(1)和f(n)= O(n)时，

不妨设g(n)=a，f(n)=bn，a，b为正