⑴ 能够选择不同的调度算法——时间片轮转算法和强占式短进程优先算法；⑵ 能够输入进程的基本信息——进程名、到达时间和运行时间等；⑶ 根据选择的调度算法显示进程调度队列；⑷ 根据选择的调度算法计算平均周转时间和平均带权周转时间。

算符优先分析是自底向上优先分析（移进-归约分析）思想基础上的一种重要的算法，算符优先分析法是一种简单直观、特别方便于表达式分析，易于手式实现的方法。算符优先分析法是仿效算数四则运算而建立起来的。做四则运算时，为了保证计算结果和过程的唯一性，规定了一个统一的四则运算法则，规定了运算符之间的优先关系。算符优先分析法仿效四则运算过程，它预先规定了相邻终结符之间的优先关系，然后利用这种优先关系来确定句型的“句柄”，并进行归约。

部分代码： function flag = wj_wfs_con(D) %输入邻接矩阵，如果联通返回1，否则返回零。 L = size(D,1); visited = [1]; while(length(visited) < L) D(visited, visited) = 0; pos = D(visited,:); if sum(sum(pos)) == 0 flag = 0;

java 优先数调度 处理器调度 java设计一个按优先数调度算法实现处理器调度的程序。

1、 假定系统有五个进程，每一个进程用一个进程控制块PCB来代表，进程控制块的格式为： 进程名 指针 要求运行时间 优先数 状态 进程名——作为进程的标识，假设五个进程的进程名分别为P1，P2，P3，P4，P5。 指针——按优先数的大小把五个进程连成队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程中的指针为“0”。 要求运行时间——假设进程需要运行的单位时间数。 优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态——可假设有两种状态，“就绪”状态和“结束”状态。五个进程的初始状态都为“就绪”，用“R”表示，当一个进程运行结束后，它的状态为“结束”，用“E”表示。 ···

1、设计一个程序实现基于优先数的时间片轮转调度算法调度处理器。 2、假定系统有5个进程，每个进程用一个进程控制块PCB开代表，进程控制块的结构如下图1.2所示： 进程名 指针 到达时间 要求运行时间 已运行时间 优先数 进程状态 图1 其中： 进程名：作为进程的标识。 指针：进程按顺序排成循环链表，用指针指出下一个进程的进程控制块首地址，最后一个进程中的指针指出第一个进程的进程控制块首地址。 要求运行时间：假设进程需要运行的单位时间数。 已运行时间：假设进程已经运行的单位时间数，初值为0。 状态：可假设有两种状态，就绪状态和结束状态。进程的初始状态都为就绪状态。 3、每次运行所设计的处理器调度程序调度进程之前，为每个进程任意确定它的要求运行时间。 4、此程序是模拟处理器调度，因此，被选中的进程并不实际启动运行，而是执行 已运行时间+1 来模拟进程的一次运行，表示进程已经运行过一个单位时间。 .5、在所设计的程序中应有显示或打印语句，能显示或打印每次被选中的进程名以及运行一次后进程队列的变化。 6、为进程任意确定要求运行时间，运行所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。 7、设有一个就绪队列，就绪进程按优先数（优先数范围0－100）由小到大排列（优先数越小，级别越高）。当某一进程运行完一个时间片后，其优先级应下调（如优先数加2或3）。 8、例如一组进程如下表： 进程名 A B C D E F G H J K L M 到达时间 0 1 2 3 6 8 12 12 12 18 25 25 服务时间 6 4 10 5 1 2 5 10 4 3 15 8

此程序使用算符优先法的语义分析方法实现了将赋值语句翻译为四元式的功能。这种仅将{=,+,-,*,/}当做运算符，而将括号当做深度的变种算符优先法，很好控制，很容易就能翻译赋值语句。 该程序是linux平台下的，若在Windows下只需将头文件unistd.h 改为io.h

此程序使用算符优先法的语义分析方法实现了将赋值语句翻译为四元式的功能。这种仅将{=,+,-,*,/}当做运算符，而将括号当做深度的变种算符优先法，很好控制，很容易就能翻译赋值语句。该程序是linux平台下的，若要在Windows下，只需将头文件unistd.h改为io.h

使用算符优先分析算法分析下面的文法：E’ → #E#E → E+T | TT → T*F | FF → P^F | PP → (E) | i其中i可以看作是一个终结符，无需作词法分析。具体要求如下：1、如果输入符号串为正确句子，显示分析步骤，包括分析栈中的内容、优先关系、输入符号串的变化情况；2、如果输入符号串不是正确句子，则指示出错位置。

C++实现，数据结构，图的邻接矩阵表示，深度优先遍历，广度优先遍历，DFS，BFS，为什么要五十个字才能上传啊