武汉大学1998年研究生入学考试 编译原理试题（共60分）

1. (10分)

简述“循环中数组元素地址计算的优化”的主要思想，并举例说明。

2. (8分)

通常称赋值语句、条件语句和转移语句为基本语句，试先给出翻译基本语句的处理流
程，再给出翻译复合和循环语句的处理流程。

3. (12分)

参数传递有换名(call by name)、传值(call by value)、传地址(call by referenc
e)和传结果(call by result)等方式，试叙编译程序处理“传值”和“传地址”方式时的
要点，并指明处理“换名”与“传地址”，以及“传值”与“传结果”方式之间的主要差
别。

4. (8分)

回答下列问题

① 什么叫抢占式处理机调度和非抢占式处理机调度？先来先服务法(FCFS)、短作业优
先法(SJF)、轮转法(RR)和优先法(HPF)各属于哪种调度？

② 什么叫碎片？内碎片和外碎片的区别是什么？

5. (10分)

设某移动头磁盘有200道，编号为0~199，磁头当前正处在130道上，且正向0磁道方向
移动，对于如下访盘请求序列(磁道号)：

70, 120, 80, 160, 60, 150

求在FCFS、SSTF (最短寻道时间优先)及SCAN调度算法下的磁头移动顺序及移动总量(
以磁道数计)。

6. (12分)

设有八个进程M1, M2, ..., M8, 它们有如下图所示的优先关系，试用P、V操作实现这
些进程间的同步。

图2 进程同步互斥图