文章目录编译驱动程序(其实就是那一套流程)静态链接链接器必须完成两个主要任务:链接器操作的目标文件究竟是什么?符号和符号表(由编译器构造,每一个可重定位目标文件都有一张符号表,作用就是表示每一个符号对应的信息(比如:函数?外部符号?全局符号?))符号表的结构:链接器终于开始工作了1 符号解析(开始链接器的第一个任务)2 重定位可执行目标文件格式(一个典型的ELF可执行文件)如何加载可执行目标文件库... 作者:liushengxi_root 发表于 2019/03/18 17:28:06 原文链接 https://blog.csdn.net/liushengxi_root/article/details/88639306 阅读:0 继续阅读 >>


刘生玺 19/03/18 17:28:06
先行阅读:Linux 内存管理机制(内核空间层面分析) 内部碎片与外部碎片 在内存管理中 内部碎片是已经被分配出去(能明确指出属于哪个进程)的内存空间,却不能被利用的内存空间.(就是已经被分配出去的内存空间大于请求所需的内存空间,而导致有些内存自己不使用,别的也不能使用) 外部碎片是指还没有分配出去,但是由于大小太小而无法分配给申请空间的新进程的内存空间空闲块。 伙伴,别名Buddy(较好的解... 作者:liushengxi_root 发表于 2019/03/10 22:15:59 原文链接 https://blog.csdn.net/liushengxi_root/article/details/88377620 阅读:12 继续阅读 >>


刘生玺 19/03/10 22:15:59
文章目录一、简介二、功能与组成三、计算机系统的运行四、存储机构五、CPU运行原理六、计算机系统体系结构七、操作系统的结构八、操作系统的运行九、进程管理linux下常见的I/O多路复用十、内存管理十一、同一数据可靠那个出现在储存系统的不同层次上 一、简介 操作系统是管理计算机硬件的软件。硬件必须提供适当机制,以确保计算机系统正确运行并且防止用户程序干扰系统的正常运行。 二、功能与组成 1、中间件:... 作者:m0_37787222 发表于 2018/12/20 14:15:42 原文链接 https://blog.csdn.net/m0_37787222/article/details/85114251 阅读:26 继续阅读 >>


陈文浩 18/12/20 14:15:42
生产者消费者模型 生产者消费者模型 一、 生产者消费者问题 二、 问题分析 三、 伪代码实现 四、代码实现(C++) 五、 互斥锁与条件变量的使用比较 一、 生产者消费者问题 生产者消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同步问题的经典案... 作者:liushall 发表于 2018/08/11 00:43:20 原文链接 https://blog.csdn.net/liushall/article/details/81569609 阅读:1594 评论:4 查看评论 继续阅读 >>


王良 18/08/11 00:43:20
问题 有五个哲学家围坐在一圆桌旁,桌中央有一盘通心粉,每人面前有一只空盘子,每两人之间放一只筷子。每个哲学家的行为是思考,感到饥饿,然后吃通心粉。为了吃通心粉,每个哲学家必须拿到两只筷子,并且每个人只能直接从自己的左边或右边去取筷子。 一个简单的解法是,用一个信号量表示一支筷子,这五个信号量构成信号量数组,所有信号量初始值为1,第I个哲学家的活动课描述为: semaphore chops... 作者:liushall 发表于 2018/07/12 10:56:35 原文链接 https://blog.csdn.net/liushall/article/details/81012225 阅读:285 继续阅读 >>


王良 18/07/12 10:56:35
1. 缓冲管理 为什么引入缓冲? (不想说了) I/O缓冲方式 1. 单缓冲    块设备输入时, 输入到缓冲区的时间为T, OS将数据从缓冲区传到用户区的时间为M, CPU处理这块数据的时间为C; 显然T和C是可以并行的。 2. 双缓冲   为了加快I/O速度提高设备利用率,又引入了双缓冲机制(缓冲对换 Buffer Swapping); 如果C“<”T, 块设备可连续输入 3.缓冲池(Buffer Pool) 缓冲池的组成 空缓冲链队列emp:由空缓冲区组成 输入缓冲链队列inq:由装满输入数据的缓冲区组成 输出缓冲链队列out:由装满输出数据的缓冲区组成 4种工作缓冲区 收容输入、提取输入、收容输出、提取输出。 从某队列上取下来操作完后再挂到另一队列上 对缓冲池队列操作的两个过程 缓冲池中的队列是临界资源要考虑互斥与同步 2. 设备分配(暂略) 3. 设备驱动 1.设备驱动程序的功能和特点 1.设 继续阅读 >>


刘生玺 18/07/11 11:30:46
主要内容: 1 I/O系统的组成 2 I/O 控制方式 3 缓冲管理 4 设备分配 5 设备驱动 6 磁盘存取设备管理 1. I/O系统的基本功能 隐藏物理设备的细节 与设备的无关性 提高处理机和I/O设备的利用率 对I/O设备进行控制 确保对设备的正确共享 错误处理 说明:1,2是为了方便用户使用I/O设备。3,4是用于提高CPU与I/O设备的利用率。5,6是为了用户在共享设备时提供方便,以保证系统能够有条不紊的运行,当系统发生错误时能够及时发现错误,甚至于自动修正错误。 2. I/O系统的层次结构和模型 (1)I/O软件的层次结构 1.用户层I/O 软件 2.设备独立性软件 3.设备驱动程序 4.中断处理程序 (2)I/O系统的分层 (1) 中断处理程序。 (2) 设备驱动程序。 (3) 设备独立性软件。 3. I/O 设备分类 1.按使用特性分 1. 存储型设备 2. 输入型设备(外设 => 继续阅读 >>


刘生玺 18/07/11 10:36:12
  磁盘存储器具有容量大、存取速度快、支持随机存取的特点,因此被广泛应用于计算机系统中。对于操作系统来说,管理好磁盘的三大要求和目标是: (1)合理有效利用磁盘:采用合理的文件存储空间分配算法,尽量减少磁盘碎片,提高硬盘的利用率; (2)提高磁盘的I/O速度:采用缓存等技术,提供访问速度; (3)提高磁盘可靠性:采用冗余和纠错检错等技术,保证磁盘的数据不会被破坏。 1. 外存的组织方式   文件是存放在磁盘上的,而磁盘是以盘块为基本的分配单位的,那么一个文件是怎么存放在磁盘上的呢,这就是外存的组织方式,主要有以下三种: 1.连续组织方式 2.链接组织方式 3.索引组织方式 文件的物理结构与外存分配方式有关,在采用连续分配方式时的文件物理结构是顺序式的文件结构,在采用链接分配方式将形成链接式文件结构,而索引分配方式将形成索引式文件结构。 1.1 连续组织方式:   要求为每一个文件分配一组相邻接的(也就是连续的)盘块。就好像分配一个连续的数组给文 继续阅读 >>


刘生玺 18/07/08 23:03:30
一:主要内容: 概述 文件的逻辑结构 ( 顺序文件,索引文件,索引顺序文件,直接文件和哈希文件 ) 外存分配方式 文件目录管理 文件存储空间管理 文件系统的可靠性和安全性 文件系统的数据一致性控制 文件管理,由于系统的内存有限并且不能长期保存,故平时总是把它们以文件的形式存放在外存中,需要时再将它们调入内存。如何高效的对文件进行管理是操作系统实现的目标。 二:文件和文件系统 2.1   现代OS几乎都是通过文件系统来组织和管理在计算机中所存储的大量程序和数据的。文件系统的管理功能是通过把它所管理的程序和数据组织成一系列文件的方法来实现的。而文件则是指具有文件名的若干相关元素的集合。元素通常是记录,而记录是一组有意义的数据项的集合。可以把数据组成分为数据项、记录、文件。      ①数据项,数据项是最低级数据组织形式。分为基本数据项(用于描述一个对象某种属性的字符集,是数据组织中可以明明的最小逻辑数据单位,即原子数据,又称为数据元素或字段)和组合数据项(由若干个基本数据项组成) 继续阅读 >>


刘生玺 18/07/07 16:11:32
0 内存管理概述 包括内存管理和虚拟内存管理。 内存管理包括:内存管理概念、交换与覆盖、连续分配管理方式和非连续分配管理方式(分页管理方式、分段管理方式、段页式管理方式)。 虚拟内存管理包括:虚拟内存概念、请求分页管理方式、页面置换算法、页面分配策略、工作集和抖动。 内存管理的概念 操作系统对内存的划分和动态分配 内存管理的功能 内存空间的分配与回收:由操作系统完成主存储器空间的分配和管理,使程序员摆脱存储分配的麻烦,提高编程效率。 地址转换:在多道程序环境下,程序中的逻辑地址与内存中的物理地址不可能一致,因此存储管理必须提供地址变换功能,把逻辑地址转换成相应的物理地址。 内存空间的扩充:利用虚拟存储技术或自动覆盖技术,从逻辑上扩充内存。 存储保护:保证各道作业在各自的存储空间内运行,.互不干扰。 1 存储器的层次结构 CPU 寄存器 寄存器 主存 高速缓存 主存 磁盘缓存 辅存 磁盘 可移动存储介质 寄存器,高速缓存,主存,磁盘缓存属于 继续阅读 >>


刘生玺 18/07/02 23:14:35