操作系统课程设计(银行家算法)

操作系统课程设计操作系统课程设计 题目题目 银行家算法的设计与实现银行家算法的设计与实现 院 院 系 系 计算机信息与技术系计算机信息与技术系 学科专业 学科专业 计算机科学与技术计算机科学与技术 学学 号 号 B10060123B10060123 学生姓名 学生姓名 徐飞徐飞 指导教师指导教师 姜虹姜虹 2012 年 06 月 目录目录 一 绪论 1 二 需求分析 2 2 1 银行家算法的描述 2 2 2 银行家算法模拟系统流程图 3 2 3 模拟系统用况分析 4 2 4 模拟系统用况规约 4 2 4 1 用况名称 创建进程 4 2 4 2 用况名称 执行进程 5 三 总体设计 7 3 1 系统的分层模型 7 3 2 系统部署 7 3 3 系统的静态模型 8 四 详细设计 9 4 1 交互层设计 9 4 2 交互逻辑层设计 9 4 3 控制层设计 11 4 3 进程层设计 12 4 4 资源层设计 12 五 系统实现 14 5 1 交互层的实现 14 5 2 交互逻辑层的实现 15 5 3 控制层的实现 18 5 3 进程层的实现 21 5 4 资源层的实现 22 六 测试与分析 24 6 1 系统资源初始化测试 24 6 2 系统资源初始状态的设置 24 6 3 进程初始化测试 24 6 4 进程初始化设置 25 6 5 执行进程测试 25 课程设计总结 26 参考文献 27 附录 A 28 1 一 绪论一 绪论 在具有多道程序并发执行能力的系统中 系统资源的利用率 进程执行的效率都 大幅增加 但可能发生 死锁 的危险 所谓死锁 是指多个进程因竞争资源而造成 的一种僵局 若无外力作用 这些进程都将永远不能再向前推进 而死锁产生的原因有两点 竞争资源和进程推进的顺序不合法 为了避免死锁 使得进程的执行能够顺利完成 引入银行家算法进行解决 银行家算法是具有代表性的避免死锁的算法 由于该算法能用于银行系统现金贷 款的发放而得名 银行家算法包含三个方面的内容 1 相应的数据结构 2 银行家算法 3 安全性算法 其中相应的数据结构定义了银行家算法中需要使用的若干数据结构 银行家算法操作 数据结构以为安全性算法提供检测现场 安全性算法则是检测现场是否出于安全态 系统的安全状态是指能够按照某种顺序 来为每个进程分配其所需资源 直至最 大需求 使每个进程都可顺序完成 若系统不存在这样一个安全序列 则称系统出于 不安全状态 2 二 需求分析二 需求分析 问题描述 银行家算法是避免死锁的有效办法 为了验证银行家算法可以避免死锁 需要编写程序模拟银行家算法并加以验证 2 1 银行家算法的描述银行家算法的描述 银行家算法所涉及的数据结构 1 可利用资源向量 Avaliable 它是一个 vector 向量 可被初始化任意长度 其中每一个元素代表一类可利 用资源的数目 其值随着该类资源的分配和回收而动态的改变 2 最大需求矩阵 Max 这是一个 n m 的矩阵 他定义了系统中 n 个进程中的每一个进程对 m 类资 源的最大需求 3 分配矩阵 Allocation 这是一个 n m 的矩阵 他定义了系统中每一类资源当前已分配给每一进程的 资源数 4 需求矩阵 Need 它是一个 n m 的矩阵 用以表示每一个进程尚需的各类资源数 以上三个矩阵间存在下述关系 Need Max Allocation 银行家算法 设 Request 是某一进程的请求向量 当进程发出请求后 系统按下列步骤进行检查 1 如果 RequestNeed 则转向步骤 2 否则认为出错 因为他所需要的资源数已超 过他所宣布的最大值 2 如果 RequestAvaliable 则转向步骤 3 否则表示系统中尚无足够的资源 进程 必须等待 3 系统进行试分配 Avaliable Avaliable Request Allocation Allocation Request Need Need Request 4 系统执行安全性检查 若系统处于安全态 则正式将资源分配给进程 若处于不 安全态 则将此次分配作废 回滚到分配前的状态 并通知进程等待 安全性算法 1 设置两个工作向量 工作向量 Work 他表示系统可提供给进程继续运行所需要的各类资源数目 他含 1 有 m 个元素 执行安全性算法开始时 Work Avaliable Finish 他表示系统是否有足够的资源分配给进程 使之运行完成 初始状态为 2 Finish i false 当有足够资源分配给进程时 Finish i true 3 2 从进程集合中找到一个能满足下列条件的进程 Finish i false 1 NeedWork 2 如找到 执行步骤 3 否则 执行步骤 4 3 当某一进程获得资源后 可顺利执行 直至完成 并释放出分配给他的资源 故 应执行 Work Work Allocation Finish i true Go to step 2 4 如果所有进程的 Finish i true 则表示系统处于安全状态 否则系统处于不安全 状态 2 2 银行家算法模拟系统流程图银行家算法模拟系统流程图 银行家算法模拟系统流程图如图 2 1 所示 开始 创建数据结构 并初始化 创建进程并置 数据结构 完成资源分配 安全态 执行银行 家算法 撤销资源分配 不安全态 结束 图 2 1 系统流程图 4 2 3 模拟系统用况分析模拟系统用况分析 银行家算法模拟系统的用况图如图 2 2 所示 创建进程 执行进程 用户 1 1 1 1 银银行行家家算算法法模模 拟拟系系统统 图 2 2 模拟系统用况图 2 4 模拟系统用况规约模拟系统用况规约 2 4 1 用况名称 创建进程用况名称 创建进程 1 简要说明 该用况描述用户如何通过使用模拟系统进行创建进程的工作 2 事件流 2 1 基本流 1 数据合法性检查 用户选择 创建进程 选项 系统对用户输入的合法性进行检查 2 提示用户输入创建进程的个数 用户输入进程的个数 3 数据合法性检查 对用户输入的数据进行合法性检查 4 初始化进程所需的资源量 提示用户输入进程所需的资源量 5 数据合法性检查 对用户输入的数据进行合法性检查 2 2 备选流 备选流一 在基本流步骤 1 中 规则检查不通过 提示输入数据不合法 请重新输入 备选流二 在基本流步骤 3 中 规则检查不通过 提示输入数据不合法 请重新输入 备选流三 在基本流步骤 5 中 规则检查不通过 提示输入数据不合法 请重新输入 5 3 用例场景 3 1 成功场景 成功初始化进程信息 基本流 3 2 失败场景 数据合法性检查不通过 备选流一 数据合法性检查不通过 备选流二 数据合法性检查不通过 备选流三 4 特殊需求 无 5 前置条件 用户已初始化系统 6 后置条件 显示安全序列 显示各数据结构信息 显示输入数据有误 请重新输入 显示系统初始状态处于不安全态 进程创建失败 并退出系统 7 扩展点 无 2 4 2 用况名称 执行进程用况名称 执行进程 1 简要说明 该用况描述管理员如何使用执行进程功能测试银行家算法 2 事件流 2 1 基本流 1 数据合法性检查 用户选择 执行进程 选项 系统对用户输入的合法性进行检查 2 提示用户需要执行的进程编号 用户输入进程号 3 数据合法性检查 对用户输入的数据进行合法性检查 4 输入进程请求向量 用户按照提示输入请求向量 5 数据合法性检查 检查用户输入数据的合法性 6 返回安全序列和各数据结构 系统处理进程的请求向量 并返回安全序列和数据结构 2 2 备选流 备选流一 在基本流步骤 1 中 规则检查不通过 提示输入数据不合法 请重新输入 备选流二 在基本流步骤 3 中 规则检查不通过 提示输入数据不合法 请重新输入 备选流三 在基本流步骤 5 中 规则检查不通过 提示输入数据不合法 请重新输入 6 备选流四 在基本流步骤 6 中 规则检查不通过 提示输入的请求向量有问题 请进 程等待 3 用例场景 3 1 成功场景 进程成功被分配资源 基本流 3 2 失败场景 数据合法性检查不通过 备选流一 数据合法性检查不通过 备选流二 数据合法性检查不通过 备选流三 数据不满足系统要求 备选流四 4 特殊需求 无 5 前置条件 用户已创建进程 6 后置条件 显示安全序列 显示各数据结构信息 显示输入数据有误 请重新输入 显示系统资源不足进程需要等待 显示系统处于不安全态 进程需要等待 7 扩展点 无 7 三 总体设计三 总体设计 3 1 系统的分层模型系统的分层模型 交互层 交互逻辑层 控制层 进程层资源层 图 3 1 系统分层模型图 系统的分层模型如图 3 1 所示 交互层 主要功能是为了与用户进行交互 包括系统的初始化 创建多个进程 置进程的 请求向量 交互逻辑层 负责将用户的交互信息与控制层交换 进程层 主要功能是为了创建进程 并交给控制层进行管理 控制层 负责管理进程与资源 是整个系统的核心部分 银行家算法与安全性算法均在这 一层中 资源层 主要负责管理各种资源向量或矩阵 3 2 系统部署系统部署 系统被部署在控制台运行 之所以选择控制台是因为可以让我们开发模拟系统的时候 更加专注于业务 而不是花太多精力在非业务功能上 8 3 3 系统的静态模型系统的静态模型 init void getM int M int Available vector Max vector Allocation vector Need vector R Re es so ou ur rc ce e Process void Process void init Resource r init Control c r vector p bool is false while true int x cout endl cout 1 创建进程 endl cout 2 执行一个进程 endl cout 3 退出 x if cin fail cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue else if x 0 cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue cin clear cin sync break switch x 16 case 1 p create r c is true break case 2 if is run p r c else cout 您还未创建进程 endl break case 3 exit 0 default cout 输入数据不合法 请重新输入 endl 输出各矩阵的状态 out p r c return 0 5 2 交互逻辑层的实现交互逻辑层的实现 1 1 vectorvector create Resourcecreate Resource if cin fail cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue else if i 0 cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue cin clear cin sync break vector p 进程初始化 Process aaa for int j 0 j i j p push back aaa int x 0 17 for vector iterator iter p begin iter p end iter cout P x 初始化 endl iter init r x 添加进程 for vector size type index 0 index p size index c add Process p index r 初始安全态检查 if c safeChecked r else cout 系统初始状态不安全 endl system pause exit 0 return p 2 voidvoid run vectorrun vector cout 请输入需要执行的进程号 i if cin fail cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue else if i 0 cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue cin clear cin sync break cout 初始化第 i 个进程的请求向量 endl 18 置进程的资源请求向量 for vector size type sz 0 sz p i Request size sz cout 请输入请求向量的第 sz 个值 k if cin fail cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue else if k 0 cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue cin clear cin sync break p i Request sz k c run Process p i i r 3 voidvoid out vectorout vector for vector size type sz 0 sz r Available size sz cout r Available sz cout endl 输出Max矩阵 cout Max endl for vector size type i 0 i r Max size i for vector size type sz 0 sz r Max i size sz cout r Max i sz 19 cout endl Allocation矩阵 cout Allocation endl for vector size type i 0 i r Allocation size i for vector size type sz 0 sz r Allocation i size sz cout r Allocation i sz cout endl 输出需求矩阵 cout Need endl for vector size type i 0 i r Need size i for vector size type sz 0 sz r Need i size sz cout r Need i sz cout endl 5 3 控制层的实现控制层的实现 Control类的实现 1 voidvoid add Process Processadd Process Process 进程数加1 置最大需求矩阵 Max row mr for vector iterator iter p Request begin iter p Request end iter mr push back iter r Max push back mr 置分配矩阵 Allocation row ar for int i 0 i r getM i ar push back 0 r Allocation push back ar 置需求矩阵 Need row nr for vector iterator iter p Request begin iter p Request end iter nr push back iter r Need push back nr 20 2 intint run Process Processrun Process Process for vector size type index 0 index p Request size index if p Request index r Need n index cout 请求出错 因为进程所需要的资源数已超过它所宣布的最大值 endl return 1 再判断Request Available for vector size type index 0 index p Request size index if p Request index r Available index cout 系统中尚无足够的资源 P n 必须等待 endl return 2 进行试分配 Resource r 1 r vector iterator iter 2 r 1 Available begin vector iterator iter 3 r 1 Allocation n begin vector iterator iter 4 r 1 Need n begin for vector iterator iter 1 p Request begin iter 1 p Request end iter 1 Available Available Request iter 2 iter 2 iter 1 Allocation Allocation Request iter 3 iter 3 iter 1 Need Need Request iter 4 iter 4 iter 1 迭代器移向下一个元素 iter 2 iter 3 iter 4 执行安全性检查 if safeChecked r 1 r r 1 判断此进程是否获得所有资源 若获得 则让其执行完毕后释放 bool temp true for int i 0 i r getM i if r Need n i 0 21 temp false break if temp 置最大需求矩阵 for int i 0 i r getM i r Max n i 0 且置可利用资源向量 for int i 0 i r getM i r Available i r Allocation n i r Allocation n i 0 cout 进程P n 执行完毕 已释放资源 endl return 0 else cout 系统不处于安全态 P n 进程需要等待 endl return 3 3 3 boolbool safeChecked ResourcesafeChecked Resource 初始化工作向量 for vector iterator iter r 2 Available begin iter r 2 Available end iter Work push back iter vector Finish for vector iterator iter r 2 Need begin iter r 2 Need end iter Finish push back false 找出Finish i false且Need Work的项 step2 for vector size type i 0 i r 2 Need size i if Finish i bool temp false for vector size type index 0 index Work size index if r 2 Need i index Work index temp true 22 else temp false break if temp vector iterator iter 2 r 2 Allocation i begin for vector iterator iter 1 Work begin iter 1 Work end iter 1 iter 1 iter 1 iter 2 iter 2 cout P i Finish i true goto step2 本来不应该使用goto语句 但由于在此使用goto语 句更显方便 故破例用之 判断所有进程Finish是否都为true 是则返回true 否则返回false for vector size type index 0 index Finish size index if Finish index else return false return true 5 3 进程层的实现进程层的实现 类 Process的设计 voidvoid init Resourceinit Resource i r getM i int temp while true 输入数据合法性检查 cout 请输入第 i 1 类资源的需求量 temp if cin fail cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue 23 else if temp 0 cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue cin clear cin sync break Request push back temp 5 4 资源层的实现资源层的实现 类 Resource的设计 voidvoid init init 方法的实现 方法的实现 void Resource init while true 输入数据合法性检查 cout 请初始化系统资源种类数 M if cin fail cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue else if M 0 cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue cin clear cin sync break for int i 0 i M i 24 int temp while true 输入数据合法性检查 cout 请初始化系统中第 i 1 类资源的数目 temp if cin fail cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue else if temp 0 cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue cin clear cin sync break Available push back temp 25 六 测试与分析六 测试与分析 本测试均采用黑盒测试 6 1 系统资源初始化测试系统资源初始化测试 测试用例预期结果实际结果 请输入资源种类数 任 意非数字字符 1 应提示 输入数据不 和法 请重新输入 请输入资源种类数 负 整数 1 应提示 输入数据不 和法 请重新输入 6 2 系统资源初始状态的设置系统资源初始状态的设置 Available 7 5 3 具体的设置如图 6 1 所示 图 6 1 初始资源的设置 6 3 进程初始化测试进程初始化测试 测试用例预期结果实际结果 请输入你所需要创建的 进程数 3 1 不应提示错误信息 初始化各类资源需求量 P0 的 Request 4 4 4 P1 的 Request 1 1 1 P2 的 Request 1 1 1 1 应提示 系统初始 状态不安全 2 提示 按任意键退 出系统 26 6 4 进程初始化设置进程初始化设置 P0 的 Request 1 2 3 P1 的 Request 1 2 2 P2 的 Request 1 2 2 6 5 执行进程测试执行进程测试 测试用例预期结果实际结果 请输入你所需要执行 的进程号 0 并置 Request 4 4 4 1 应提示请求出错信 息 所需的资源超过 其所宣布的最大值 请输入你所需要执行 的进程号 1 并置 Request 1 1 1 1 应直接输出安全 序列 2 输出各数据结构 现状 请输入你所需要执行 的进程号 0 并置 Request 1 2 3 1 应提示系统资源 不足 P0 进程需 等待 2 输出各数据结构 现状 请输入你所需要执行 的进程号 0 并置 Request 1 2 2 1 应提示系统处于 不安全态 P0 进 程需等待 2 输出各数据结构 现状 请输入你所需要执行 的进程号 1 并置 Request 0 1 1 1 输出安全序列 2 提示进程 P1 执行 完毕并释放资源 3 输出各数据结构 现状 27 课程设计总结课程设计总结 在这次的课程设计中 我发现大多数情况下我们在做一个项目时 并不是一开始就具 备完成这项项目的所有知识 这就要求我们学会怎样去快速的学会做项目所需要的全部知 识 遇到有些不会处理的 我会上网去查 查一些对象 容器的用法 如 vector 等容器 以前我对这些对象或容器的用法并不是太熟悉 但现在我不仅掌握了他们的使用方法 更 重要的是我学会了如何去学习 然后快速地应用到我所需要的项目当中 在做这个银行家算法模拟系统时 我把它当作了一个产品去做 所以每个细节考虑的 虽不完全 但也周到 但这并不能说明什么 因为很多软件都是通过升级的方式来弥补自 身的缺陷 我的银行家算法模拟系统也是如此 在使用之中发现问题后再去积极的修改问 题 使得软件越来越完善 而且只有这样才是软件开发必经之路 因为没有什么事物一生 下来就是完美的 都是在通过追求卓越的过程中完善自己 继而达到巅峰的 在这次的课程设计中我还领悟了一个重大的问题 在开发一个软件的过程中 把整个 系统的框架准确的描述出来是非常重要的 因为我们后面的编码式样在整个系统框架的基 础之上进行的 如果系统框架在搭建的时候出现了模块的冲突 那会影响整个软件开发的 进度 最终就会引发软件危机 而这是我们所不希望看到的 所以 在软件开发之前 一 定要详细的讨论整个系统的框架 确保合理的情况下再进行下一步工作 严格的把开发软 件真正的当成一项工程来对待 在编码方面 我发现良好的代码风格是成功的一半 在编码的过程中需要时常进行修 改 如果程序的可读性不强 代码量又庞大的话 那么对于编码人员来说是一件非常不幸 的事情 因为他必须时常让他的大脑工作在 超频 状态 这样总有一天会 烧掉 的 所以养成良好的代码书写风格是非常重要的 总而言之 通过一次的课程设计 不仅对这门课程的知识掌握更加牢固了 还学到了 关于以后从事计算机方面工作的一些方法论 最后 用一句话总结这次的课程设计 收获多多 28 参考文献参考文献 1 汤子瀛 z 哲凤屏 汤小丹 计算机操作系统 M 西安 西安电子科技大学出版社 2002 年 2 月 2 Grady Booch James Rumbaugh Ivar Jackbson UML 用户指南 第 2 版 M 北京 人 民邮电出版社 2006 年 6 月 3 张海藩 软件工程导论 第 5 版 M 北京 清华大学出版社 2008 年 8 月 29 附录附录 A 源程序清单 源程序清单 Control h 文件文件 pragma once include Resource h include Process h class Control private int N 进程的个数 Resource public Control Resource Control void void add Process Process 增加一个新的进程 void dec Process 删除一个进程 int run Process Process 开始执行进程 银行家算法 bool safeChecked Resource 安全性检查程序 Control cpp 文件文件 include Control h include using std cout using std cin using std endl Control Control Resource Control Control void void Control add Process Process 进程数加 1 置最大需求矩阵 Max row mr for vector iterator iter p Request begin iter p Request end iter mr push back iter r Max push back mr 置分配矩阵 Allocation row ar 30 for int i 0 i r getM i ar push back 0 r Allocation push back ar 置需求矩阵 Need row nr for vector iterator iter p Request begin iter p Request end iter nr push back iter r Need push back nr int Control run Process Process for vector size type index 0 index p Request size index if p Request index r Need n index cout 请求出错 因为进程所需要的资源数已超过它所宣布的最大值 endl return 1 再判断 Request Available for vector size type index 0 index p Request size index if p Request index r Available index cout 系统中尚无足够的资源 P n 必须等待 endl return 2 进行试分配 Resource r 1 r vector iterator iter 2 r 1 Available begin vector iterator iter 3 r 1 Allocation n begin vector iterator iter 4 r 1 Need n begin for vector iterator iter 1 p Request begin iter 1 p Request end iter 1 Available Available Request iter 2 iter 2 iter 1 Allocation Allocation Request iter 3 iter 3 iter 1 Need Need Request iter 4 iter 4 iter 1 迭代器移向下一个元素 iter 2 iter 3 iter 4 31 执行安全性检查 if safeChecked r 1 r r 1 判断此进程是否获得所有资源 若获得 则让其执行完毕后释放 bool temp true for int i 0 i r getM i if r Need n i 0 temp false break if temp 置最大需求矩阵 for int i 0 i r getM i r Max n i 0 且置可利用资源向量 for int i 0 i r getM i r Available i r Allocation n i r Allocation n i 0 cout 进程 P n 执行完毕 已释放资源 endl return 0 else cout 系统不处于安全态 P n 进程需要等待 endl return 3 bool Control safeChecked Resource 初始化工作向量 for vector iterator iter r 2 Available begin iter r 2 Available end iter Work push back iter vector Finish for vector iterator iter r 2 Need begin iter r 2 Need end iter Finish push back false 找出 Finish i false 且 Need Work 的项 step2 for vector size type i 0 i r 2 Need size i if Finish i 32 bool temp false for vector size type index 0 index Work size index if r 2 Need i index Work index temp true else temp false break if temp vector iterator iter 2 r 2 Allocation i begin for vector iterator iter 1 Work begin iter 1 Work end iter 1 iter 1 iter 1 iter 2 iter 2 cout P i Finish i true goto step2 本来不应该使用 goto 语句 但由于在此使用 goto 语句更显方便 故破例用之 判断所有进程 Finish 是否都为 true 是则返回 true 否则返回 false for vector size type index 0 index Finish size index if Finish index else return false return true Process h 文件文件 pragma once include include Resource h using std vector class Process public Process void Process void vector Request 进程的请求向量 void init Resource 初始化进程信息 33 Process cpp 文件文件 include Process h include using std cout using std cin using std endl Process Process void Process Process void void Process init Resource i r getM i int temp while true 输入数据合法性检查 cout 请输入第 i 1 类资源的需求量 temp if cin fail cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue else if temp 0 cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue cin clear cin sync break Request push back temp Resource h 文件文件 pragma once include using std vector typedef vector Max row typedef vector Allocation row typedef vector Need row 34 class Resource private int M 资源的种类数 public Resource void Resource void vector Available 可利用资源向量 vector Max 最大需求矩阵 vector Allocation 分配矩阵 vector Need 需求矩阵 void init 初始化资源 int getM Resource cpp 文件文件 include Resource h include include include using std cout using std cin using std endl using std string using std exception using std invalid argument Resource Resource void Resource Resource void int Resource getM return M void Resource init while true 输入数据合法性检查 cout 请初始化系统资源种类数 M if cin fail cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue else if M 0 cout 您输入的数据不合法 请重新输入 endl cin clear 35 cin sync continue cin clear cin sync break for int i 0 i M i int temp while true 输入数据合法性检查 cout 请初始化系统中第 i 1 类资源的数目 temp if cin fail cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue else if temp 0 cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue cin clear cin sync break Available push back temp main cpp 文件文件 include Resource h include Process h include Control h include using namespace std vector create Resource if cin fail cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue else if i 0 cout 您输入的数据不合法 请重新输入 endl cin clear cin sync continue cin clear cin sync break vector p 进程初始化 Process aaa for int j 0 j i j p push back aaa