搜索结果
查询Tags标签： 队列，共有 1737条记录-
重学计算机（十五、进程调度概述）
今天来点硬核东西，进度调度概述，在讲调度之前，总是要吹一波水，其实我的吹水能力并不好，但是也没办法，相关专题的第一篇都是吹水中度过。 15.1 调度简介 我们现在的操作系统，基本都是多道程序设计系统，因为CPU只有一个（多核的后面再讲），所以会出现很多个进程在竞…
2022/1/16 7:05:32 人评论 次浏览 -
重学计算机（十五、进程调度概述）
今天来点硬核东西，进度调度概述，在讲调度之前，总是要吹一波水，其实我的吹水能力并不好，但是也没办法，相关专题的第一篇都是吹水中度过。 15.1 调度简介 我们现在的操作系统，基本都是多道程序设计系统，因为CPU只有一个（多核的后面再讲），所以会出现很多个进程在竞…
2022/1/16 7:05:32 人评论 次浏览 -
进程和队列
进程和队列 僵尸进程与孤儿进程守护进程互斥锁(重点)消息队列实现进程间数据交互(IPC机制)生产者消费者模型线程理论(重要)僵尸进程与孤儿进程 僵尸进程 进程代码运行结束之后并没有直接结束而是需要等待回收子进程资源才能结束 孤儿进程 即主进程已经死亡（非正常）但是子…
2022/1/15 7:07:43 人评论 次浏览 -
进程和队列
进程和队列 僵尸进程与孤儿进程守护进程互斥锁(重点)消息队列实现进程间数据交互(IPC机制)生产者消费者模型线程理论(重要)僵尸进程与孤儿进程 僵尸进程 进程代码运行结束之后并没有直接结束而是需要等待回收子进程资源才能结束 孤儿进程 即主进程已经死亡（非正常）但是子…
2022/1/15 7:07:43 人评论 次浏览 -
【并发】锁
《Java并发编程的艺术》读书笔记锁的作用 锁是用来控制多个线程访问共享资源的方式，一般来说，一个锁能够防止多个线程同时访问共享资源。 Lock接口 在Lock接口出现之前，Java程序是靠synchronized关键字实现锁功能的，而Java SE 5之后，并发包中新增了Lock接口（以及相关…
2022/1/15 6:03:53 人评论 次浏览 -
【并发】锁
《Java并发编程的艺术》读书笔记锁的作用 锁是用来控制多个线程访问共享资源的方式，一般来说，一个锁能够防止多个线程同时访问共享资源。 Lock接口 在Lock接口出现之前，Java程序是靠synchronized关键字实现锁功能的，而Java SE 5之后，并发包中新增了Lock接口（以及相关…
2022/1/15 6:03:53 人评论 次浏览 -
数据结构与算法—双端队列的实现
数据结构与算法—双端队列的实现 接口代码接口 Dequeue接口 package p1.接口;public interface Dequeue<E> extends Queue<E> {public void addFirst(E element);public void addLast(E element);public E removeFirst();public E reomveLast();public E getF…
2022/1/14 22:08:36 人评论 次浏览 -
数据结构与算法—双端队列的实现
数据结构与算法—双端队列的实现 接口代码接口 Dequeue接口 package p1.接口;public interface Dequeue<E> extends Queue<E> {public void addFirst(E element);public void addLast(E element);public E removeFirst();public E reomveLast();public E getF…
2022/1/14 22:08:36 人评论 次浏览 -
算法和数据结构------队列的实现
队列的的定义 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表•我们把允许删除的一端称为队首（front），插入的一端称为队尾（rear）•不含任何数据元素的队列称为空队列•队列是一种先进先出（First In Last Out）的线性表，简称FIFO•队列本身是一个…
2022/1/14 20:08:37 人评论 次浏览 -
算法和数据结构------队列的实现
队列的的定义 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表•我们把允许删除的一端称为队首（front），插入的一端称为队尾（rear）•不含任何数据元素的队列称为空队列•队列是一种先进先出（First In Last Out）的线性表，简称FIFO•队列本身是一个…
2022/1/14 20:08:37 人评论 次浏览 -
C++ 队列（1）：静态数组实现
寒假来了，把这学期学习的东西总结一下吧。 队列的基本性质就不说了，主要讲一下在静态数组实现中的入队出队操作以及最基本的构造函数等。 目录 一、主要问题： 二、代码实现： 2.1 概述： 2.2 构造函数： 2.3 析构函数： 2.4 判空： 2.5 判满： 2.6 入队： 2.7 出队：一…
2022/1/14 17:04:55 人评论 次浏览 -
C++ 队列（1）：静态数组实现
寒假来了，把这学期学习的东西总结一下吧。 队列的基本性质就不说了，主要讲一下在静态数组实现中的入队出队操作以及最基本的构造函数等。 目录 一、主要问题： 二、代码实现： 2.1 概述： 2.2 构造函数： 2.3 析构函数： 2.4 判空： 2.5 判满： 2.6 入队： 2.7 出队：一…
2022/1/14 17:04:55 人评论 次浏览 -
java线程池工作原理
1 线程池状态线程池是有状态的，这些状态标识这个线程池内部的一些运行情况。线程池的开启到关闭的过程就是线程池状态的一个流转过程。 线程池共有5种状态： 1.1 运行状态（RUNNING）此状态下，线程池可以接受新的任务，也可以处理阻塞队列中的任务。执行shutdown()方法…
2022/1/14 1:03:29 人评论 次浏览 -
java线程池工作原理
1 线程池状态线程池是有状态的，这些状态标识这个线程池内部的一些运行情况。线程池的开启到关闭的过程就是线程池状态的一个流转过程。 线程池共有5种状态： 1.1 运行状态（RUNNING）此状态下，线程池可以接受新的任务，也可以处理阻塞队列中的任务。执行shutdown()方法…
2022/1/14 1:03:29 人评论 次浏览 -
Java优先级队列(堆)及对象的比较
目录 一、二叉树的顺序存储1.1 存储方式1.2 下标关系 二、堆（Heap）2.1 堆的相关概念2.2 操作-向下调整创建一个大根堆堆排序中建堆过程时间复杂度为O(n)向下调整的过程三、堆的应用（优先级队列）3.1入队列3.2 操作-出队列（优先级最高）3.3 返回队首元素（优先级最高）…
2022/1/13 20:09:15 人评论 次浏览
