（1）编程实现本实验的程序，要求：
[1]. 建立进程的进程控制块，进程控制块至少包括： a) 进程名称； b) 进程需要执行时间； c) 进入就绪队列时间； d) 进程执行开始时间 e) 进程执行结束时间 [2]. 编程实现调度算法。 [3]. 进程及相关信息的输入。这些信息可以直接从键盘上输入，也可以从文件读 取。 [4]. 时间片与时间流逝的模拟。本实验需要对算法的执行计时，程序应该提供计 算时间的方法。一种最简单的方法是使用键盘，比如每敲一次空格代表一个
2
时间片的流逝。另一种方法是使用系统时钟。 [5]. 一组进程序列执行完毕，打印出结果信息。程序需要计算出每个进程的开始 执行时间、结束时间、周转时间和带权周转时间，并为整个进程序列计算平 均周转时间和平均带权周转时间。程序将计算结果按一定的格式显示在计算 机屏幕上或输出到文件中。打印出进程调度顺序图。 [
2021-06-10 15:36:14
6KB
1
采用非递归构造预测分析表的方法对输入串进行语法分析
1. 使用的文法如下：
E->TE'
E'->+TE'|ε
T->FT'
T'->*FT'|ε
F->(E)|id
2. 对于任意给定的输入串（词法记号流）进行语法分析，非递归预测分析方法可以任选其一来实现。
3. 要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。
可能的出错情况：idid*id, id**id, （id+id， +id*+id ……
4. 输入串以#结尾，输出推导过程中使用到的产生式。例如：
输入：id+id*id#
输出：
E ->TE '
T ->FT'
F ->id
E'->+ TE '
T -> FT '
……
如果输入串有错误，则在输出中要体现是跳过输入串的某些记号了，还是弹栈，弹出某个非终结符或者是终结符了，同时给出相应的出错提示信息。比如：
idid*id对应的出错信息是
2021-05-25 10:44:10
13.62MB
1