- 博客(3)
- 收藏
- 关注
RSS订阅原创 任务调度
任务调度 ①问题描述 多用户多任务操作系统中，多个任务同时共享计算机系统资源。为了使多个 任务均能够顺利执行，操作系统要按一定的原则对它们进行调度，使它们按一定 的次序进行。设只有一个 CPU，现有多个任务，它们需要 CPU 服务的时间已知。 在下列假设下，按平均等待时间最短为原则，设计算法求出任务的执行顺序。 忽略任务提交的时间差，即认为各任务同时提交。 各任务不同时提交。 ②...
2019-11-13 15:14:44
1376
原创 表达式求值
表达式求值问题 ①问题描述 表 达 式 是 数 据 运 算 的 基 本 形 式 。 人 们 的 书 写 习 惯 是 中 缀 式 ， 如 ： 11+22*(7-4)/3。中缀式的计算按运算符的优先级及括号优先的原则，相同级别从 左到右进行计算。表达式还有后缀式（如：22 7 4 - * 3 / 11 +）和前缀式（如：+ 11 / * 22 – 7 4 3）。后缀表达式和前缀表达式中没有括号，给计...
2019-11-13 00:36:03
438
原创 数据结构实验第二章
综合性实验（满分 100） 约瑟夫环问题 （1）问题描述 设有编号为 1,2,…,n 的 n（n＞0）个人围成一个圈，每个人持有一个密码 m。 从第一个人开始报数，报到 m 时停止报数，报 m 的人出圈，再从他的下一个人 起重新报数，报到 m 时停止报数，报 m 的出圈，……，如此下去，直到所有人 全部出圈为止。当任意给定 n 和 m 后，设计算法求 n 个人出圈的次序。 （2）基本要求 ...
2019-11-10 20:58:36
608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人