- 博客(6)
- 收藏
- 关注
RSS订阅原创 进程同步
一、进程同步涉及到的基本概念：两种制约关系： 直接制约 简介制约临界资源：每次仅允许一个进程访问的资源，可分为硬件临界资源和软件临界资源。 临界区：访问临界资源的那段代码。同步机制遵循的规则： 空闲让进、忙则等待、有限等待、让权等待二、记录型信号量基本概念type semaphore=record value:integer;
2016-04-25 15:18:19
318
原创 进程控制块—PCB
1、PCB的作用：管理进程，进程存在的唯一标识 2、PCB中的信息： （1）进程标识符（内部，外部） （2）处理机的信息（通用寄存器，指令计数器，PSW，用户的栈指针）。 （3）进程调度信息（进程状态，进程的优先级，进程调度所需的其它信息，事件） （4）进程控制信息（程序的数据的地址，资源清单，进程同步和通信机制，链接指针） 个人总结：关于进程的全部信息都在PCB中 3、进程的组织方式
2016-04-25 14:53:29
826
原创 priority_queue的用法
priority_queue的用法 priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 priority_queue 的理解#include <iostre
2016-04-17 22:15:21
417
原创 括号配对问题
括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入 第一行输入一个数N表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有”[“,”]”,”(“,”)”四种字符 输出 每组输入数据的输出占
2016-04-17 15:05:07
282
转载 Cmd Markdown 编辑阅读器使用教程
欢迎使用 Cmd Markdown 编辑阅读器我们理解您需要更便捷更高效的工具记录思想，整理笔记、知识，并将其中承载的价值传播给他人，Cmd Markdown 是我们给出的答案 —— 我们为记录思想和分享知识提供更专业的工具。 您可以使用 Cmd Markdown： 整理知识，学习笔记 发布日记，杂文，所见所想 撰写发布技术文稿（代码支持） 撰写发布学术论文（LaTeX 公式支
2016-04-15 10:58:40
1565
原创 考研中的算法时间复杂度求解
考研中的算法时间复杂度求解今天刚刚开始复习了考研的数据结构，结果在第一篇绪论就遇到问题了，哈哈哈，就是求解算法的时间复杂度问题，刚一开始有点蒙，不知道怎么做，相信很多考研的小伙伴一开始都会遇到这个问题吧，这里总结了一点个人心得，分享给要考研的小伙伴。 对于一些基本概念这里主要介绍一些最重要的，不关紧要的就不说啦~- 求解步骤 1、找到基本语句： 就是程序中出现次数最多的那句代码啦，比如一层
2016-04-13 17:29:41
2369
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人