精品大学课件--上海交大计算机电子-编译原理跟操作系统九八.doc

本文档由标准美女(标准王国)整理,仅作学习交流使用。如文档存在缺页、字迹模糊、乱码等情况,请大家通过论坛消息与我联系。上海交通大学一九九八年硕士研究生入学考试试题试题名称:编译原理及操作系统试题编号20操作系统部分(共50分)1、 进程p1,p2,…..pn都含有对同2、 一共享数据进行存取的临界区(),3、 请用锁(lock)和信号量(semaphore)各说明或设计一种临界区互斥机制,4、 除实现互斥执行外,5、 它们还能使欲进入临界区的进程不6、 会无限期等待。(12分)7? 1、进程用户态图象(映象)通常由哪些段组成?它们的作用和区别是什么?(6分)2、在C语言程序中,如果没有对外部变量,静态局部变量和动态局部变量赋初值,则它们的初值是什么,请说明其原因。(7分)三、,并指出哪些操作是由操作系统完成的。(5分)2. 在上述地址变换过程中,3. 进程状态有无可能发生变化?如可能,4. 则请指5. 出在哪些点上可能发生变化。(5分)四、,文件的连接(link)是如何实现的?(6分)(换名,rename)的基本方法。(4分),unix中某个文件可能有若干个路径名(pathname),有人认为使用其不同的路径名就可以使同一用户具有对该文件的不同存取权,你的意见如何,并说明理由。(3分)编译原理部分(共50分)1、 生成语言l={albmclanbnl>=0,m>=1,n>=2}的文法是什么?它是chomsky那一型文法?(5分)2、 文法G1:它是chomsky哪一型文法?是G1的一个句子。(5分)3、 文法G2:PaPbQQbQcbScSSaa1、 请构造它的SLR分析表,2、 以说明它是不3、 是SLR文法。(7分)2、在消除左递归、提取公共因子后可得等价文法G2,它是不是ll(1)文法。(6分)四、求与正规R=(ab)*a(ab)*a(ba)*等