logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

避免死锁-----银行家算法详解

银行家算法是我们的老朋友迪杰斯特拉为T.H.E系统设计的一种避免死锁产生的算法。该算法最初是为银行系统设计的,为了保证银行在发放现金贷款时,不会发生不能满足所有客户需要的情况。银行家算法是一个非常经典的算法,也是死锁避免算法中的最具代表性的算法,其思想是非常值得我们学习的。死锁处理的四种方法:预防死锁、避免死锁、检测死锁、解除死锁。其中预防死锁最为复杂,需要为OS设定各种定律、准则,较难实现,且较

#操作系统
操作系统进程状态和状态转换详解

进程的状态的转换与PCB详解​返回主目录​之前的有博文对进程和线程的区别进行了详细的介绍,并且说明了引入进程的目的是为了能够使程序并发的执行,并且可以对并发执行的程序加以描述和控制。这篇博文,我们就来对进程的状态转换来进行详细的分析。本文除了进程的状态转换,还穿插着对进程的控制的说明。​注意:本博文中进程均是在传统操作系统中的进程,既是OS进行资源分配的基本单位,也是OS进行调度的一个...

数据结构--树与二叉树练习题

设一棵二叉树的先序序列:ABDFCEGH,中序序列:BFDAGEHC.(1)画出这棵二叉树。(2)画出这棵二叉树的后序线索树。(3)将这棵二叉树转换成对应的树(或森林)假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21和0.10。(1)试为这8个字母设计哈夫曼编码。(2)试设计另一种由二进制表示的等长编码方案。(3)

#数据结构#算法
经典的进程同步问题-----生产者-消费者问题详解

经典的进程同步问题-----生产者-消费者问题详解​本文和接下来几篇博文是对上篇文章(进程同步机制)的一次实践,通过具体的例子来加深理论的理解,会用三个经典的进程同步问题来进行讲解,并且会配有伪代码和Java实践(使用多线程模拟),深入的进行讲解。​进程同步问题是一个非常重要且相当有趣的问题,因而吸引了很多学者对他进行研究,比如在前几篇博客中提到的老熟人迪杰斯特拉,由此也产生了一系列经典的...

操作系统进程状态和状态转换详解

进程的状态的转换与PCB详解​返回主目录​之前的有博文对进程和线程的区别进行了详细的介绍,并且说明了引入进程的目的是为了能够使程序并发的执行,并且可以对并发执行的程序加以描述和控制。这篇博文,我们就来对进程的状态转换来进行详细的分析。本文除了进程的状态转换,还穿插着对进程的控制的说明。​注意:本博文中进程均是在传统操作系统中的进程,既是OS进行资源分配的基本单位,也是OS进行调度的一个...

Servlet基础之ServletConfig与ServletContext接口详解

本文从源码上分了ServletConfig和ServletContext两个接口,ServletConfig是相对于每个Servlet实例的,根据web.xml中的配置或者@WebServlet注解来生成的;ServletContext是相对于web 应用的,在一个web应用(一个虚拟机中运行的一个web应用)中是全局唯一的,ServletContext中封装了许多功能强大的方法,其中比较重要的就

#java#servlet
Java Web数据库开发(MySQL)之环境准备

Java Web项目中连接数据库(后文中的数据开发皆与此相同),从而实现数据的增删改查等操作,可以让我们的应用中和用户相关的数据持久化,进而给用户提供更好的服务。因此,如何通过Java代码连接数据库,并实现数据的查询和修改就非常重要了,因此,这篇文章我们一起来看下数据开发所需的环境配置。

#java#mysql#web app
到底了