计算机系统导论第8章习题参考答案.pdf

第8章程序的加载和执行

2.简单回答下列问题。

（1）进程和程序之间最大的区别在哪里？

（2）在IA-32+Linux系统平台中，一个进程的虚拟地址空间如何划分？

（3）可执行文件、虚拟地址空间和进程描述符（如Linux系统中的进程描述符task_struct）之间有什么关

联关系？

（4）程序的加载过程中，如何得到对应进程描述符中的存储器映射信息（如Linux系统中进程的各区域描

述vm_area_struct信息）？

（5）进程的引入为应用程序提供了哪两个方面的假象？这种假象带来了哪些好处？

（6）“一个进程的逻辑控制流总是确定的，不管中间是否被其他进程打断，也不管被打断几次或在哪里被

打断，这样，就可以保证一个进程的执行不管怎么被打断其行为总是一致的。”计算机系统主要靠什么机制

实现这个能力？

（7）引起异常控制流的事件主要有哪几类？

（8）在进行进程上下文切换时，操作系统主要完成哪几项工作？

【分析解答】（略）

3．根据表7.1给出的4个进程运行的起、止时刻，指出以下每个进程对P1―P2、P1―P3、P1―P4、P2―

P3、P3―P4中的两个进程是否并发运行？

表7.1题1用表

进程开始时刻结束时刻

P117

P246

P338

P425

【分析解答】

P1和P2并发；P1和P3并发；P1和P4并发；P2和P3并发；P3和P4并发。

4．假设在IA-32+Linux系统中一个main函数的C语言源程序P如下：

1unsignedshortb[2500];

2unsignedshortk；

3main()

4{

5b[1000]=1023;

6b[2500]=2049%k;

7b[10000]=20000;

249

8}

经编译、链接后，第5、6和7行源代码对应的指令序列如下：

1movw$0x3ff,0x80497d0//b[1000]=1023

2movw0x804a324,%cx//R[cx]=k

3movw$0x801,%ax//R[ax]=2049

4xorw%dx,%dx//R[dx]=0

5div%cx//R[dx]=2049%k

6movw%dx,0x804a324//b[2500]=2049%k

7movw$0x4e20,0x804de20//b[10000]=20000

假设系统采用分页虚拟存储管理方式，页大小为4KB，每页的第1次访问总是缺失，通过缺页处理把

整个页调入主存后，以后对该页的访问就都能命中，不会发生缺页；第1行指令对应的虚拟地址为

0x80482c0，在运行P对应的进程时，系统中没有其他进程在运行，回答下列问题。

（1）对于上述7条指令的执行，在取指令时是否可能发生缺页异常？

（2）执行第1、2、6和7行指令时，在访问存储器操作数的过程中，哪些指令会发生缺页？