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