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

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

3.(12分)
参数传递有换名(call by name)、传值(call by value)、传地址(call by reference)和传结果(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进程同步互斥图