搜索树

学习笔记

MySQL笔记(2) Spring(1) 未归档(2) 计算机网络(3)

/ 注册

全部文章 / 学习笔记（共14篇）

JUC之线程池

1.newCachedThreadPool创建一个可缓存线程池,如果线程池长度超过处理需要,可灵活回收空闲线程,若无可回收,则新建线程。 2.newFixedThreadPool创建一个指定工作线程数量的线程池。每当提交一个任务就创建一个工作线程，如果工作线程数量达到线程池初始的最大数，则将提交的任...

2021-05-06

0 384

操作系统(十二) 操作系统的内存分配策略

首次适应法从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法的目的在于减少查找时间。最佳适应法从全部空闲区中找出能够满足作业要求的,且大小最小的空闲分区,这种方法能使碎片最少。最差适应法它从空闲区中找出能够满足作业要求的,且大小最大的空闲分区,从而使链表的节...

2021-05-06

0 346

操作系统（十一）操作系统调度算法

调度算法分为三类:批处理中的调度,交互系统的调度,实时系统的调度。批处理中的调度先来先服务很像是先到先得。。。可能最简单的非抢占式调度算法的设计就是先来先服务(first-come,first-serverd)。使用此算法，将按照请求顺序为进程分配 CPU。最基本的，会有一个就绪进程的等待队列。当...

2021-05-05

0 567

操作系统(十) 进程间的通信方式

消息传递:消息传递是进程间实现通信和同步等待的机制,使用消息传递,进程间的交流不需要共享变量，直接就可以进行通信;消息传递分为发送方和接收方。先进先出队列:先进先出队列指的是两个不相关进程间的通信,两个进程之间可以相互进程通信，这是一种全双工通信方式。管道：管道用于两个相关进程之间的通信，这是一种半...

2021-05-05

0 700

操作系统(九) 指令集

1.数据传送类指令数据传送类指令主要分为"源地址"和"目的地址"两个部分。1.寄存器-寄存器 MOV AX,BX2.寄存器-存储器 MOV[20],AX(STORE指令)3.寄存器-寄存器 MOV AX,204.存储器-存储器 MOV[20],[30]5.堆栈...

2021-05-05

0 440

操作系统（八）资源死锁的条件

资源死锁的条件资源死锁的条件主要有：互斥条件:每个资源都被分配给了一个进程或者资源是可用的；保持和等待条件:已经获取资源的进程被认为还能获取资源。不可抢占条件:分配个一个进程的资源不能强制从其他进程抢占资源,它只能由占有它的资源释放。循环等待:死锁发生时，系统中一定有两个或者两个以上的进程组成一个循...

2021-05-05

0 413

操作系统（七）死锁

前言计算机系统中有很多独占性资源,在同一个时刻一个每个资源只能由一个进程访问,我们之前经常提到过的打印机，这是一个独占性资源，在同一个时刻不能有两个打印机同时输出结果,否则会引起文件系统的瘫痪。所以,操作系统具有授权一个进程单独访问的能力。两个进程独占性的访问某资源,从而等待另外一个资源的执行结果...

2021-05-03

0 555

操作系统(六) 屏障

最后一个同步进制是准备用于进程组而不是进程间的生产者-消费者情况的。在某些应用中划分了若干阶段,并且规定，除非所有的进程都就绪准备着手下一阶段,否则任何进程都不能进入下一个阶段,可以通过在每个阶段的结尾安装一个屏障来实现这种行为。当一个进程到达屏障时,它会被屏障所拦截,直到所有的屏障都到达为止。屏障...

2021-05-03

0 694

操作系统(六) 临界区

不仅共享资源会造成竞态条件,事实上共享文件,共享内存也会造成竞态条件,那么该如何避免呢?或许一句话可以概括说明:禁止一个或者多个进程在同一时刻对共享资源(包括共享内存,共享文件等)进行读写。换句话说,我们需要一种互斥条件,也就是说,如果一个进程在某种方式下使用共享变量和文件外,除该进程之外的其他进程...

2021-04-30

0 1196

操作系统(五) 进程间的通信

进程间是需要频繁的和其他进程进行交流的。例如,在一个管道中，第一个进程的输出必须传递给第二个进程,这样沿着管道进行下去。因此，进程如果需要进行通信的话,必须要使用一种良好的数据结构以至于不能被中断。关于进程通信:A.竞态条件在一些操作系统中,协作的进程可能共享一些彼此都能读写的公共资源。公共资源可能...

2021-04-30

0 366