精品大学课件--上海交大计算机电子-编译原理与操作系统九八.doc_第1页
精品大学课件--上海交大计算机电子-编译原理与操作系统九八.doc_第2页
精品大学课件--上海交大计算机电子-编译原理与操作系统九八.doc_第3页
精品大学课件--上海交大计算机电子-编译原理与操作系统九八.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

标准美女-出售国内外标准、论文、大学课件、考研资料等本文档由标准美女（标准王国）整理，仅作学习交流使用。如文档存在缺页、字迹模糊、乱码等情况，请大家通过论坛消息与我联系。 上海交通大学一九九八年硕士研究生入学考试试题 试题名称：编译原理及操作系统 试题编号20操作系统部分（共50分）1、进程p1,p2,.pn都含有对同2、一共享数据进行存取的临界区（c.s），3、请用锁（lock）和信号量（semaphore）各说明或设计一种临界区互斥机制，4、除实现互斥执行外，5、它们还能使欲进入临界区的进程不6、会无限期等待。（12分）7?1、进程用户态图象（映象）通常由哪些段组成？它们的作用和区别是什么？（6分） 2、在C语言程序中，如果没有对外 部变量，静态局部变量和动态局部变量赋初值，则它们的初值是什么，请说明其原因。（7分）三、1请说明页式虚拟存储器的地址变换过程，并指出哪些操作是由操作系统完成的。（5分）2在上述地址变换过程中，3进程状态有无可能发生变化？如可能，4则请指5出在哪些点上可能发生变化。（5分）四、1在unix文件系统中，文件的连接（link）是如何实现的？（6分） 2请说明一种为文件改名（换名，rename）的基本方法。（4分） 3使用link后，unix中某个文件可能有若干个路径名（pathname）,有人认为使用其不同的路径名就可以使同一用户具有对该文件的不同存取权，你的意见如何，并说明理由。（3分） 编译原理部分（共50分）1、生成语言l=albmclanbn l=0,m=1,n=2 的文法是什么？它是chomsky那一型文法？ （5分）2、文法G1：P aPQR abR RQ QR BQ bb bR bc cR cc它是chomsky哪一型文法？请证aaabbbccc是G1的一个句子。（5分）3、文法G2:PaPbQ QbQcbSc SSaa1、请构造它的SLR分析表，2、以说明它是不3、是SLR文法。（分） 、在消除左递归、提取公共因子后可得等价文法，它是不是ll(1)文法。（分）四、求与正规R=(ab)*a(ab)*a(ba)*等价的min （分）五、文法3及相应翻译方案为pbQb print:”1”QcR print:”2”Qa print:”3”RQab print:”4”1、该文法是不2、是算符优先文法，3、请构造算符优先关系表证实之。（分）4、输入串为bcccaadadb时，5、该翻译方案的输出是什么？（分）1、三维数组a2:5,-2:2,5:7首址为100,每个数组元素占个存储单元，2、求数组元素a(3,1,6)的地址。 （分）3、下列程序段若以表示循环体，4、表示初始化，5、表示增量，6、表示测试。 I:=1; While I=n do Begin Sun:=sun+aI; I:=I+1 End 请用正规表达式表示这个程序段可能的执行序列。 （分）来源：上海教育热线 20
人人文库> 全部分类> 行业资料 > 各类标准

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论