摘要：使用动态规划的条件： 1.最优化原理（最优子结构性质） 一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质 使我们可以自底向上的方式从子问题的最优解逐步构造出整个问题的最优解。 最优化原理是动态规划的基础，任何问题，如果失去了最优化原理的支持，就不可能用动态规划方法计算 阅读全文

摘要：1.程序查询方式 程序查询方式是一种程序直接控制方式，这是主机与外设间进行信息交换的最简单方式，输入和输出完全是通过CPU执行程序来完成的。一旦某一外设被选中并启动之后，主机将查询这个外设的某些状态位，看其是否准备就绪？若外设未准备就绪，主机将再次查询；若外设已准备就绪，则执行一次I/O操作。 这种 阅读全文

摘要：26 testAndSet指令：取出内存值，设置为True，返回内存原来的值 while循环为临界区 假设lock原来为false，执行原子TestAndSet后为true，返回false会进入临界区。此时另外一个进程访问TestAndSet返回true（保证了不会有两个进程获得锁） 许多操作系统将 阅读全文

摘要：13.windows创建新进程 createProcess() 参数为需要执行的程序的位置 Google msdn API可以查找Windows的API Linux下man(manual手册) API可以查找API使用 linux下 kill 进程id 结束进程 进程间的通信： 消息传递 : 进程 阅读全文

摘要：看了B站上的孙老师视频，感觉太啰嗦了看完进程的看不下去了，这里给出个人总结。 1.1 推荐书籍 ： 操作系统概念pdf 现代操作系统pdf 2.2操作系统有哪些 IOS MacOS Linux Andriod Unix VxWorks 航天航空军事领域，嵌入式 FreeBSD 服务器，稳定 DOS 阅读全文