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



1.(10分)

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

2.(8分)

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

3.(12分)

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

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进程同步互斥图