asgsmile的博客

原创 六、 文 件 管 理

文章目录一、UNIX文件系统概述二、文件的物理结构三、索引结点的管理四、空闲磁盘空间的管理五、文件表的管理六、目录管理一、UNIX文件系统概述1. UNIX文件系统的特点（1） 文件系统的组织是分级树形结构。（2） 文件的物理结构为混合索引式结构。（3）空闲盘块采用成组链接法管理。2. 文件系统的结构UNIX/Linux的大致目录结构二、文件的物理结构三、索引结点的管理四、空闲磁盘空间的管理1.文件卷的组织0#块：引导块或空闲1#块：超级块（属性块）索引节点表（区）

原创 五、设备管理

文章目录前言一、字符设备缓冲区管理二、内核与驱动程序接口前言设备管理的主要任务是管理系统中的所有外部设备。UNIX系统把设备分为两类：（1）块设备。用于存储信息，它对信息的存取是以信息块为单位进行的，如通常的磁盘、磁带等。（2）字符设备。用于输入/输出程序和数据，它对信息的存取是以字符为单位进行的，如通常的终端设备、打印机等。一、字符设备缓冲区管理为了缓和CPU和I/0设备速度不匹配的矛盾、并提高CPU和I/O设备操作的并行程度，在现代OS中，都设置了缓冲管理功能。在UNIX系统中，

原创 四、存 储 器 管 理

文章目录前言一、请求调页管理的数据结构二、换页进程三、 请求调页前言在早期的UNIX系统中，为了提高内存利用率，已提供了内存和外存之间的进程对换机制。在UNIX系统V中，除了保留对换功能外，还支持请求调页，内存空间的分配与回收均以页为单位进行，页面的大小随版本或机型的不同而异，大约为512B~4KB。一个进程只须将其一部分（段或页）调入内存便可运行。一、请求调页管理的数据结构1. 页表和磁盘描述表1） 页表页帧号：在内存中的物理块号；年龄位：该页在内存中最近已有多少时间未被访问；访问位：该

原创 三、进程的同步与通信

文章目录前言一、sleep与wakeup同步机制二、信号（signal）机制三、管道机制四、消息机制五、共享存储区机制前言在UNIX系统的早期版本中，已为进程的同步与进程通信提供了sleep和wakeup同步机制、管道（pipes）机制和信号（signal）机制。而在UNIX系统V中又增加了一个用于进程通信的软件包IPC。它包括消息机制、共享内存机制及信号量机制。一、sleep与wakeup同步机制1. sleep过程进入sleep过程后，核心首先保存进入睡眠时的处理机运行级，再提高处理

原创 二、进程的描述和控制

文章目录前言一、进程控制块PCB二、进程控制三、进程调度与切换前言在UNIX系统中，采用了段页式存储管理方式。在该系统中把段称为区——Region。一个进程通常都是由若干个段/区组成的，包括：正文（程序）区、数据区、栈区和共享存储区等。每个段/区又可分成若干个页。还为每个进程配置一个进程控制块，简称为PCB，其中是用于实现对进程进行控制和管理的信息。一、进程控制块PCB在UNIX系统Ⅴ（Sys V）中把PCB分为四部分：（1） 进程表项（proc结构）（2） U区（user结构）（

原创 一、UNIX系统概述

文章目录前言一、UNIX系统概述UNIX系统的发展史UNIX系统的特征UNIX系统的内核结构前言为增加对OS有更深入和更具体的了解，这里有必要介绍一个典型的OS实例。一、UNIX系统概述最初的UNIX操作系统是1969年由AT&T（贝尔实验室）的汤普逊（Thompson）、里奇（Ritchie）等人在PDP-7上开发成功的16位小型操作系统。从1969年至今，它经历了一个从开发、发展、不断演变和获得广泛应用以致逐渐成为工作站等小型机的标准操作系统的演变过程。Linux的出现，又为U

原创 操作系统接口

文章目录前言一、联机命令接口二、 Shell命令语言Linux系统基本知识补充简单命令I/O重定向与管道命令通信命令后台命令Linux C编程补充三、 联机命令接口的实现四、 系统调用的概念和类型系统调用的基本概念五、 UNIX系统调用六、 系统调用的实现1.引入库2.读入数据总结前言了解一、联机命令接口用户命令分为两类：联机命令接口：交互（命令界面，图形界面）脱机命令接口：批处理、或作业控制字符命令用户接口字符方式联机用户接口又称为联机命令接口。是指用户通过命令语言实现对作业的控制，

原创 第四章 存储器管理

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、存储器的层次结构多层结构的存储器系统主存储器与寄存器高速缓存和磁盘缓存二、程序的装入和链接三、连续分配存储管理方式四、 对换(Swapping)五、分页存储管理方式分页存储管理的基本方法两级和多级页表六、 分段存和段页式储管理方式分段管理方式的引入地址变换机构示意图信息共享总结前言存储器是计算机系统的重要组成部分。近年来，存储器容量虽然一直在不断扩大，但仍不能满足现代软件发展的需要，因此，存储器仍然是一种宝贵而又紧.

原创 第三章 处理机调度

目录前言一、处理机调度的层次 和调度算法的目标？处理机调度的层次1.高级调度（作业调度）2.低级调度（进程调度，也包括线程调度）3.中级调度（交换调度/内存调度）处理机调度算法的目标1.衡量调度策略的指标2. 共同目标3. 批处理系统目标4. 分时系统目标5. 实时系统目标二、作业与作业调度先来先服务调度算法短作业/进程优先调度算法高优先权优先调度算法三、进 程 调 度进程调度的任务、机制和方式1. 进程调度的任务...

原创 第一章 操作系统引论

考研必备

原创 resultType和resultMap

1、返回简单数据类型int double long String2、返回POJO数据类型返回User对象类型3、resultMap结果类型resultType可以指定pojo将查询结果映射为pojo，但需要pojo的属性名和sql查询的列名一致方可映射成功。如果sql查询字段名和pojo的属性名不一致，可以通过resultMap将字段名和属性名作一个对应关系 ，resultMap实质上还需要将查询结果映射到pojo对象中。resultMap可以实现将查询结果映射为复杂类型的pojo，比如在

原创 关系数据库的功能

（1）数据集中控制，在文件管理方法中，文件是分散的，每个用户或每种处理都有各自的文件，这些文件之间一般是没有联系的，因此，不能按照统一的方法来控制、维护和管理。而数据库则很好地克服了这一缺点，可以集中控制、维护和管理有关数据。（2）数据独立，数据库中的数据独立于应用程序，包括数据的物理独立性和逻辑独立性，给数据库的使用、调整、优化和进一步扩充提供了方便，提高了数据库应用系统的稳定性。（3）数据共享，数据库中的数据可以供多个用户使用，每个用户只与库中的一部分数据发生联系；用户数据可以重叠，用户可以同时存取

原创 数据库安全性的常用方法和技术

1）用户标识和鉴别：该方法由系统提供一定的方式让用户标识自己的名字或身份。每次用户要求进入系统时，由系统进行核对，通过鉴定后才能提供系统的使用权(2)存取控制通过用户权限定义和合法权检查确保只有合法权限的用户访问数据库，所有未授权的人员无法存取数据(3)视图机制为不同的用户定义视图，通过视图机制把要保密的数据对无权存取的用户隐藏起来，从而自动地对数据提供一定程度的安全保护。(4)审计建立审计日志，把用户对数据库的所有操作自动记录下来放入审计日志中，DBA可以利用审计跟踪的信息，重现导致数据库现

原创 第二章 进程管理

为什么引入进程在多道程序同时运行的环境下，进程之间需要共享系统资源，因此会导致个程序在执行过程中出现相互制约的关系，程序的执行回表现出间断的特征。为了深刻描述程序动态执行过程的性质，更好地支持和管理多道程序的并发执行。进程的组成（1）进程控制块（2）程序段（3）数据段进程控制块进程是一个独立的运行单位，也是操作系统进行资源分配和调度的基本单位，它由三部分组成，其中最核心的是进程控制块（PCB）。PCB主要包括进程描述信息，进程控制和管理信息，资源分配清单和处理机相关的信息等。..

原创 第五章 传输层

TCP协议TCP可靠传输（实现机制）（1）序号：TCP首部的序号字段用来保证数据能有序提交给应用层，序号建立在传送的字节流之上（字节编号）（2）确认机制：TCP首部的确认号是期望收到的对方的下一个报文段的第一个字节的序号；TCP默认使用累计确认，即TCP只确认数据流中第一个至丢失字节为止的字节（3）重传：超时，TCP每发送一个报文段，就对这个报文段设置一次计时器，计时器设置的重传时间到期还未收到确认时，就要重传这一报文段；冗余ACK，当收到对于某个报文段的3个冗余ACK，可以认为该报文段已经丢失，.

原创 第一章 计算机系统概述

翻译程序，汇编程序，编译程序，解释程序的区别和联系是什么？翻译程序是指把高级语言程序翻译成机器语言程序（目标代码）的软件。翻译程序有两种：一种是编译程序，它将高级语言源程序一次全部翻译成目标程序，另一种是解释程序，它将源程序的一条语句翻译成对应的机器目标代码并立即执行，然后翻译下一条源程序语句并执行，直至所有源程序语句全部被翻译并执行完。所以解释程序的执行过程是翻译一句执行一句，并且不会生成目标程序。...

原创 第三章 存储系统

翻译程序

原创 第六章 查找

折半查找（二分查找）：分块查找（索引顺序查找）：B树和B+数区别：散列表：散列函数构造：处理冲突碰撞方法：散列查找及性能分析：

原创 第五章 图的应用

图的应用：拓扑排序：关键路径：

原创 第五章 图的存储与遍历

原创 第五章、图的定义

原创 第四章 树与二叉树的应用

一、二叉排序树（二叉查找树）二、平衡二叉树三、哈夫曼树和哈夫曼编码

原创 第四章 二叉树遍历和线索二叉树

非递归：线索二叉树

原创 第四章 树与二叉树

二叉树存储结构：

原创 第三章 栈和队列

双端队列：

原创 第二章 线性表

线性表定义：具有相同数据类型的n(n>=0)个数据元素的有限序列。线性表存储结构：1、顺序表：表中元素逻辑顺序与其物理顺序相同，是一种随机存储结构。2、链表: 链式存储，为了建立数据元素之间的线性关系，对每个链表结点，除了存放元素自身信息外，还需要存放一个指向其后继的指针。...

原创 第一章绪论

数据结构的三要素

转载 javaweb项目中的classpath

classpath就是class的path，也就是类文件(*.class的路径)。一谈到文件的路径，我们就很有必要了解一个java项目（通常也是web项目）它在真正运行时候，这个项目内部的目录、文件的结构；这样，我们才好分析、理解classpath。开发时期的web项目结构web项目发布后的目录结构经过对比，我们要注意到，开发时期的项目里，src/main/下面的java和resources文件夹都被(编译)打包到了生产包的WEB-INF/classes/目录下；而原来WEB-INF下面的view

原创 IO流中的绝对路径和相对路径

绝对路径：他是一个完整的路径，他是以盘符（比如电脑里面的c盘，d盘）开始的路径：C:\Users\item\IdeaProjects\demo\ha.txtD:\demo\b.txt像上面这些路径都是绝对路径。相对路径 ：它是一个简化的路径，相对指的是相对于当前项目的根。如果使用当前项目的根目录，路径(C:\Users\item\IdeaProjects\demo\ha.txt)可以简化书写简化为： ha.txt(可以省略项目的根目录)。...

原创 HttpSession

会话跟踪之sessionsession也是域对象之一，它的范围是在一个会话范围内有效。session既然是域对象，那么当然就要有getAttribute()和setAttribute()系列方法了。在一个会话内共享一个session对象，所以session中可以保存一个会话内的数据。例如当前用户的信息。session的范围大于request，可以在一个会话中多个请求之间共享数据。但session的范围小于ServletContext(application)，session不能在多个用户之间共享数据。

原创 Cookie

什么叫Cookie：在HTTP中它表示服务器送给客户端浏览器的小甜点。其实Cookie就是一个键和一个值构成的，随着服务器端的响应发送给客户端浏览器。然后客户端浏览器会把Cookie保存起来，当下一次再访问服务器时把Cookie再发送给服务器。Cookie的作用：知道Cookie是服务器保存在客户端的信息，然后客户端会在下次请求时把Cookie在还给服务器，这样服务器就可以通过信息来识别客户端了。保存Cookie到客户端：void addCookie(Cookie c)：添加Cookie对象到当前

原创 线程间的通信(生产者-消费者)

缓冲区public class Basket { private boolean isEmpty; public boolean isEmpty() { return isEmpty; } public void setEmpty(boolean empty) { isEmpty = empty; }}生产者public class Producer implements Runnable { privat

原创 string

字符串String str = “abc”;字符串是类，是引用的数据类型这是定义了一个字符串的常量。常量是不可改变的量，字符串是不能改变的。字符串的构造器字符串常量是一种定义的方式字符串需要有其他形式的构造器，比如可以通过字符的数组，字节数组，io流中的数据等等 。 byte[] bs = {97,98,99,100}; //通过字节数组创建字符串 String s2 = new String(bs); System.out.pr

原创 JAVA工厂模式

public interface ProductAnimals { void product();}class Tiger implements ProductAnimals{ @Override public void product() { System.out.println("得到一只老虎"); }}class Cat implements ProductAnimals{ @Override public void pr

原创 JAVA单例模式

懒汉模式步骤：1.私有化构造器2.定义一个类方法用于获得单例的对象，返回值是这个类的类型3.在类中提供一个Singleton类型的类属性4.实现getInstance这个类方法class Sigleton { private static Sigleton s; private Sigleton() { } public static Sigleton getInstance() { if (s == null) {

原创 object

Object1.Object是所有类的根类，所有的类都是直接或者间接的去继承Object类。 2.类 Object 是类层次结构的根类。每个类都使用 Object 作为超类。所有对象（包括数组）都实现这个类的方法。Object里面的方法toString返回该对象的字符串表示。通常，toString 方法会返回一个“以文本方式表示”此对象的字符串。结果应是一个简明但易于读懂的信息表达式。建议所有子类都重写此方法。如果我们打印一个对象的时候，实际上是打印这个对象调用toString的返回值。t

原创 java接口

接口当一个抽象类，如果抽象类中的所有方法都是抽象的，那么我们就可以把它定义为一个接口，接口是对行为的抽象。类是对属性和行为的抽象。语法：interface 接口名{方法的定义；….}接口的特征1.接口中的方法的定义不需要Abstract来修饰，默认就是抽象的2.接口是不可以实例化的，需要有类来实现接口的语法：class 类名 implements 接口名，接口名,…{//实现每一个接口中的方法}3.接口中的方法不能和private，static和final共存4.在接口中可以定义

原创 5.final关键字

final修饰变量如果final修饰在变量上，这个变量不能修改。final可以修饰在属性上如果final在属性上，要么直接给初始值， 要么在构造器中给初始化，如果存在多个构造器，每一个构造器里面都要有final这个属性的初始化。final修饰在方法上final修饰在方法上不能被覆写。final可以修饰在类上如果一个类被final修饰，就不能被继承。...

原创 super关键字

super关键字的使用1.子类通过默认构造器实例化的过程中父类的构造器先被调用，然后再调用子类的构造器，在子类构造器内部默认的调用super();注意：如果父类带有有参数的构造器，并且没有显式的定义父类的默认构造器，默认构造器被覆盖，导致子类的构造器无法通过super()来做调用，就会编译报错，需要显式的定义父类的默认的构造器。2. 如果子类的构造器中调用了父类中的有参数的构造器，默认super()的调用就不会有了。不能在子类的构造器中调用两个super(…)3. super(…)的调用必须要放在

原创 static关键字

静态关键字static一. 属性上：加上static的属性是类属性，静态属性（存在数据共享区）。类属性的特点：1.类属性的访问可以通过 类名.类属性， 还可以通过对象来访问。2.类属性的当前的class文件加载进入jvm类属性就被初始化, jvm执行完毕后，当前class文件出了jvm，类型属性也就消失了。3.类属性可以被这个类的每一个对象共享二. 方法上：static修饰在方法上就是类方法。类方法的特点：1.类方法的访问可以通过 类名.类方法， 还可以通过对象来访问。2.类方法的当前