哈工大计算理论 图灵机、不可判定性、难解问题 课程笔记及作业题详解

哈工大计算理论 图灵机、不可判定性、难解问题 课程笔记及作业题详解

HIT CSAPP大作业 程序人生-Hello's P2P

本论文以Linux操作系统环境为背景，利用GCC编译器、EDB调试器和Objdump反汇编工具等工具链，对"hello.c"源程序的编译、链接和执行过程进行深入研究。通过整合计算机系统软硬件知识，探索"hello.c"是如何逐步转化为可执行程序"hello"的。 首先，本文介绍了"hello.c"的预处理阶段，其中预处理器对源文件进行宏替换和头文件包含等操作，生成中间文件"hello.i"。接着，我们详细讲解了编译阶段，编译器将C语言源代码转化为汇编语言文件"hello.s"。然后，我们讨论了汇编阶段，汇编器将汇编指令翻译为机器语言，并生成目标文件"hello.o"。随后，本文深入探讨了链接阶段，包括目标文件之间的符号引用解析和可执行文件的生成，以及如何将目标文件整合为一个可执行文件"hello"。在程序执行阶段，我们描述了操作系统加载可执行文件"hello"到内存中的过程，为其分配虚拟地址空间，并创建进程来管理和调度执行。我们强调了进程创建的重要步骤，包括分配进程控制块、建立虚拟内存映射和执行上下文等。