清华大学2001年硕士入学编译原理及操作系统试题

《清华大学2001年硕士入学编译原理及操作系统试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、清华大学2001年硕士入学编译原理及操作系统试题编译原理部分D8)Lw-+ ,`K"Bz? 1.(5%)给出下述NFAM的五元组表示,并将其确定化}`A@8= 2AYFv7ow ,5,Wp` TGh(:9E <%5VbW-e L{[td33, 2(5%)构造一个不具有ε-转移的NFAM’,使得L(M’)=L(M)J?Me@ 9PeOfJE]V 8ty8#wM2 0:+'a mc%&Bu5d2$ v`K"S-7 3(10%)证明文法G[A]是LR(1)文法.k6TQT3Io3

2、 im{[wS2H]        G[A]:  A->BA

3、ε"f}#N

4、W;h Ev-q
wV7            B->aB

5、bJ:

6、:R->R+R

7、R·R

8、R*

9、(R)

10、a

11、b

12、ε]+oi`n}a `eZT,Xm (1) 证明文法G[R]生成字母表Σ={a,b}上的所有正规表达式(用+代替”

13、”,连接符·没有省略)8'g$z#,= s

14、 7(5%)找出下列流图中的回边和回边组成的循环.编译中利用流图完成什么工作?*l

15、Gt$1l" KXu)2I+ 7EQ=' vRs5UV=  ^G
yTj2/Q k^c{[m, .=vp-S EBXs0:PoH 操作系统部分fXpT:g Ww%:>E 一、名次解释（10分）s2{.#,# !J[y6gA 多道程序、多重处理、进程、线程、虚存mk^wrL* 0IG9=_& 二、画出NT操作系统的线程状态转移图（10分）9Od#
" ]p54%,[m 三、UNIX系统与Linux系统等中都提供pipe文件功能，简述pipe()的工作原理。

16、（10分）`Z6uz" {n8Y3&% 四、设周期性任务P1，P2，P3的周期T1，T2，T3分别为100，150，350；执行时间分别为20，40，100。试计算后回答是否可以用频率单调调度算法进行调度？（10分）g*"B;

17、OA] @Scy%

18、; 五、I/O控制可用那几种方式实现？各有何优缺点？（10分）