- 博客(10)
- 收藏
- 关注
原创 io管理
计算机的操作系统i/o功能是:管理和控制io操作和io设备。设备驱动程序为io子系统提供了统一的设备访问接口,就像系统调用为应用程序于操作系统之间提供了接口io端口通常由四个寄存器组成,即状态,控制,数据输入,数据输出寄存器。数据输入寄存器:被主机读入获取数据。数据输出寄存器:被主机写入以发送 数据。状态寄存器:包含一些主机可以读取的位,例如一些可以读取的位,例如当前命令是否完成,数据寄存器中是否有数据,是否出现设备故障。控制寄存器:可由主机写入,以便启动命令或更改设备模式。轮询:中断:dma:
2020-12-28 20:30:39 317
原创 内存管理
连续内存分配每个进程位于一个连续的内存,与包含下一个进程的内存相连离散内存分配进程内存空间不连续分区固定分区:将内存分配成多个固定大小的分区进程运行受限单过分区内存大小最多只能运行多个进程会产生内部碎片,无法有效利用内存。可变分区:每次为进程找到合适的位置加载可能产生内存外部碎片可变分区有多种内存分配算法:首次适用,最优适用,最差适用首次适用:分配首个足够大的孔,从头查找,直到找到为止最优适用:找到能装载该进程的最小的孔,可能产生更小的外部碎片最差适用:每次找到最大的孔装进程
2020-12-28 20:29:47 178
原创 进程调度
基本概论对于单处理器系统,同一时间只有一个进程可以运行;其他进程都应该等待,直到cpu空闲并可调度为止。多道程序的目标,始终允许某个进程最大化cpu利用率。对于简单操作系统,单进程处于阻塞,cpu处于空闲状态,这个等待时间就是浪费cpu时间,我们试图利用这个时间,多进程同时处于内存,操作系统就从该内存接管cpu控制,并将cpu交给另外进程。这种方式不断重复,当一个进程必须等待,另外进程接管cpu时间片。cpu-io周期进程执行周期包括运行和io等待这两个状态不断交替进程执行从cpu执行开始,之后i
2020-12-28 20:27:43 115
原创 进程管理
进程是拥有资源的基本单元线程是调度的基本单元进程的七状态新的:进程正在创建运行:指令正在执行等待:等待某个事件的发生就绪:等待cpu时间片就绪挂起 :当内存不够产生交换阻塞挂起:结束:进程控制块:pcb进程状态 状态可以包括:新的,就绪,运行,阻塞结束,阻塞挂起,就绪挂起程序计数器 表示进程要执行的下一条指令cup寄存器 累加器,索引寄存器,堆栈指针,通用寄存器cpu调度信息 优先级,调度队列内存管理信息 基地址,界限寄存器的值,页表,段表等记账信息 cpu时间,实际使用时间
2020-12-28 20:21:07 58
原创 mysql锁类型
操作系统实现锁类型互斥锁读写锁自旋锁latch和lock数据库 使用锁是为了支持对共享资源进行并发访问,提供数据完整性和一致性latch是mysql内部资源锁,如内部队列,lru等资源。目的保证并发线程操作临界资源的正确性,通常没有死锁检测机制lock是作用于表数据,对象是事物,如表,页,行。并且是lock的对象仅在commit或rollback进行释放,且具有死锁检测和预防机制lock和latch比较lock latch作用对象 事物 多线程共享对象保护内容 数据库表内容 内存数据结
2020-12-28 20:08:53 76
原创 mysql事务
事物的属性原子性:指的是要么都执行,要么都不执行一致性:一致性指的是事物将数据库从一个状态变成另外状态,数据完整性没有被破坏隔离性:要求事物于事物间操作对象能相互隔离(隔离性锁保证)持久性:事物一旦提交,其结果保留是永久的四大隔离性[https://juejin.im/post/6844903805822173198#heading-1]...
2020-12-28 20:06:35 41
原创 mysql索引
一.索引类型innodb存储引擎支持索引类型:B+树索引,全文索引,哈希索引innodb存储引擎哈希索引是自适应的,不能人工干预是否生成一张哈希索引二.二叉查找树和平衡二叉树三.b+树索引类型聚集索引表中的数据是按主键顺序存放聚集索引就是按照每张表主键构成一颗B+树,同时叶子结点存放整张表的行记录数据。在多数情况下查询优化器倾向于采用聚集锁引,因为每张表能查询整行数据辅助索引辅助索引也称为非聚集索引辅助索引查找数据key为索引列,value对应数据主键当通过辅助索引来查询数据,mysq
2020-12-28 20:04:34 44
原创 mysql表结构
一,索引组织表表都是按照主键组织表,记录是按照主键索引排序若表没有声明主键索引首先判断是否有非空唯一索引,人工有,该列为主键如果不符合条件,存储引擎黑自动创建6字节大小的指针 create table test1( a int not null, b int Null, unique key(a), unique key(b) ); insert into test1 select 1,2;
2020-12-28 20:03:09 336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人