对于交互式系统来说，非剥夺的调度算法是否是一个好的选择？简要说明原因。

问答题对于交互式系统来说，非剥夺的调度算法是否是一个好的选择？简要说明原因。

1.问答题设某分时系统采用时间片轮转发实施进程调度，进程有三种基本状态：执行、就绪和等待。试说明：①进程进行下列状态变化的典型原因：执行→等待→就绪→执行→就绪②该系统中引起进程调度的三种主要原因。

2.问答题试述动态分区式存储分配的分配思想及优缺点。

3.问答题进程调度有几种类型？各类调度完成哪些工作？

4.问答题进程为何要设置挂起及解挂两种工作状态？

5.问答题 验证下列文法是否为LL（1）文法。

6.问答题 对于如下文法，求各候选式的FIRST集和各非终结符号的FOLLOW集。

7.问答题 消除下列文法的左递归性。

8.问答题 设有基本块

（1）画出DAG图；
（2）假设基本块出口时只有A，B还被引用，请写出优化后的四元序列。

（1）DAG：
（2）优化后的四元式

9.问答题 设布尔表达式的文法为

假定它们将用于条件控制语句中，请
（1）改写文法，使之适合进行语法制导翻译和实现回填；
（2）写出改写后的短个产生式的语义动作。

10.问答题 已知文法G（E）

（1）给出句型（T*F＋i）的最右推导及画出语法树；
（2）给出句型（T*F＋i）的短语、素短语。