题目	题型
下列关于时间片轮转算法的叙述中，不正确的是（）	单选
当某个正在执行的进程需要进行I/O操作时，可能通过调用（）原语将自己从从运行状态变为等待状态。	问答
主存储器与外围设备之间的信息传送操作称为（）。	问答
在单CPU系统中，如果同时存在12个并发进程，则处于就绪队列中的进程最多有（）。	问答
文件系统中，当用户进程打开一个文件时，操作系统将该文件的文件描述符保存在内存的（）表中。	问答
访问磁盘时，当磁头到达指定磁道后，必须等待所需要的扇区到达读写头下，这一部分时间称为（）时间。	问答
简述中断装置的主要职能。	问答
简述死锁的防止与死锁的避免的区别。	问答
为建立虚拟存储系统需要哪些条件？	问答
试给出两种I/O调度算法，并说明为什么I/O调度中不能采用时间片轮转法？	问答
编译程序绝大多数时间花在（）上。	单选
词法分析器的输出结果是（）	单选
若a为终结符，则A→α·aβ为（）项目。	单选
四元式之间的联系是通过（）实现的。	单选
对一个基本块来说，（）是正确的。	单选
给出下述文法所对应的正规式：	问答
将文法G[S]改写为等价Gʹ[S],使Gʹ[S]不含左递归和左公共因子。	问答
写出表达式(a+b*c)/(a+b)-d的逆波兰表示及三元式序列。	问答
判断G是否是LL(1)文法，如果是，构造LL(1)分析表。	问答
过程参数的传递方式有几种？简述“传地址”和“传值”的实现原理。	问答