武汉大学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 进程同步互斥图