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系统的内核结构前言为增加对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. 进程调度的任务...

考研必备

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+数区别：散列表：散列函数构造：处理冲突碰撞方法：散列查找及性能分析：

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