PauperGuy

复习总结

Axure(5) Java(1) Java笔试面试(29) Java面经(1) PAT(41) 从0到1 实现HTTP服务器开发(3) 其它(4) 双向链表(1) 校园O2O商铺平台SSM->Spring Boot(13) 计算机组成原理(1) 读书笔记(3)

/ 注册

哪有什么一鸣惊人，不过是十年如一日的坚持

全部文章 / 复习总结（共20篇）

实现异步任务处理AsyncTask（Python）

关于给任务添加一个标记，任务完成后，则标记为完成；任务完成时可直接获取任务运行结果；任务未完成时，获取任务结果，会阻塞获取线程。主要实现的函数设置运行结果（set_result）获取运行结果（get_result）具体实现 # -*- encoding...

2019-08-18

0 569

实现任务处理线程ProcessThread和实现任务处理线程池Pool（Python）

关于 ProcessThread 任务处理线程需要不断地从任务队列里取任务执行；任务处理线程需要有一个标记，标记线程什么时候应该停止。 Pool 存放多个任务处理线程；负责多个线程的启停；管理向线程池的提交任务，下发给线程去执行。实现的基本功能（过程） ...

2019-08-18

0 625

实现基本任务对象Task（Python）

任务处理逻辑任务参数任务唯一标记（UUID）任务具体的执行逻辑具体实现（Python） # -*- encoding=utf-8 -*- import uuid import threading # 基本任务对象 class Task: def __i...

2019-08-18

0 369

实现线程安全的队列Queue（Python）

关于队列用于存放多个元素，是存放各种元素的“池”。实现的基本功能获取当前队列元素数量-->往队列放入元素-->往队列取出元素。注意队列可能有多个线程同时操作，因此需要保证线程安全，如下两种情况：具体实现 #...

2019-08-18

0 1187

操作系统之死锁的避免-银行家算法详解

1.银行家算法中的数据结构 (1) 可利用资源向量Available。这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。如果Available[j]=K，则表示系统中现有Rj类资源K个...

2019-08-15

0 656

进程同步之生产者-消费者问题（C++）

问题描述有一群生产者进程在生产产品，并将这些产品提供给消费者进程进行消费，生产者进程和消费者进程可以并发执行，在两者之间设置了一个具有n个缓冲区的缓冲池，生产者进程需要将所生产的产品放到缓冲区中（+1操作），消费者进程可以从缓冲区取走产品消费（-1操作）。产生问题当两者并发执行...

2019-08-15

0 632

计算机操作系统核心知识点总结&面试笔试要点

操作系统之基础篇一、操作系统概述 1. 操作系统的演进无操作系统：人工操作，用户独占，CPU等待人工操作，资源利用率很低。批处理系统：批量输入任务，无需等待人工操作，资源利用率提升，提出多道程序设计。分时系统：人-机交互，多用户共享，资源利用率提升，及时调试程序。关...

2019-08-14

1 693

实现LRU缓存置换算法（Python）

关于LRU算法如下图，假设缓存4个子块，（）表示使用的字块，[]表示淘汰的字块。使用双向链表实现LRU 淘汰缓存时，把链表尾部的节点淘汰。具体实现（代码中引入的双向链表-->https://blog.csdn.net/huanglei305/article/detai...

2019-08-13

0 599

计算机组成原理核心知识点总结&面试笔试要点

作为一名计算机专业的学生，计算机组成原理、计算机网络、操作系统这三门课程可以说是专业核心基础课，是至关重要的，其内容是一名合格的coder所必备的知识集；非科班出身的程序员要是想要有所提升，也需要认真学习这三门课程，可以快速形成计算机知识的结构体系，理解计算机底层原理，在工作实践中可以借鉴优秀的...

2019-08-13

3 1403

实现LFU缓存置换算法（Python）

关于LFU 最不经常使用算法，淘汰缓存时，把使用频率最小的淘汰掉，当多个节点使用频率相同时，按照FIFO算法淘汰。具体实现（Python）（代码中引进的双向链表内容请查看-->https://blog.csdn.net/huanglei305/article/details/9942...

2019-08-13

0 637