1. （5分）

　　计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？

　　2. （7分）

　　Chomsky将文法分成四类。指明这四类文法与自动机的对应关系。指出右线性文法、左线性文法、正规文法之间的主要区别。

　　3. （8分）

　　何谓“语法制导翻译（SDTS）”？试给出用SDTS生成中间代码的要点，并用一简例予以说明。

　　4. （10分）

　　设有L（G）={a2n+1b2ma2p+1| n≥0，p≥0，m≥1}.

　　①给出描述该语言的正规表达式；

　　②构造识别该语言的确定的有穷自动机（可直接用状态图形式给出）。

　　5. （10分）

　　区别下列概念：

　　①原语与特权指令；

　　②顺序进程与并发进程；

　　③死锁与饥饿；

　　④多用户OS与多道程序设计；

　　⑤存贮设备与存贮介质。

　　6. （5分）

　　从宏观结构上看，OS有哪几种结构设计方法？你认为哪种方法较好？为什么？

　　7. （7分）

　　什么叫作业调度和CPU调度？下面给出的算法中，哪些适合于前者，哪些适合于后者？

　　（1） FCFS；

　　（2） LJF（Longest Job First）；

　　（3） SJF；

　　（4） RR；

　　（5） Priority.

　　8. （8分）

　　何谓进程的同步于互斥？解决进程同步于互斥问题的机制有哪些？试用其中一种机制，分别举一简例说明是如何解决进程同步和进程互斥问题的。