- 博客(40)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 操作系统20----函数调用堆栈实现源码分析
由bootasm.S中汇编代码实现处理器初始化工作，为内核加载做好准备，其中最后比较重要的部分就是给段寄存器赋初值，设立堆栈指针，调用bootmain方法，开始内核加载。# Set up the stack pointer and call into C. The stack region is from 0--start(0x7c00) movl $0x0, %ebp mo...
2019-07-25 17:05:57
676
原创 操作系统19----bootloader加载OS源码分析
经过bootasm.S中汇编指令执行，处理器为操作系统内核加载准备一系列设置，设置寄存器值，开A20，初始化GDT，进入保护模式，设置段寄存器，建立堆栈，之后便执行从硬盘加载操作系统内核。https://blog.csdn.net/u014106644/article/details/96965473首先操作系统内核代码被编译链接称为ELF格式的可执行文件，然后由bootloader加载到...
2019-07-25 11:14:14
845
原创 操作系统18----GCC内联汇编
在操作系统中需要对于硬件资源进行管理，对于处理器最直接的对外接口是机器指令，而汇编语言可以看做是机器指令的助记符，对于某些汇编语言来说，C语言并没有与之对应的语法来进行执行，因此在C语言中需要调用汇编语言，从而对硬件资源进行操作和管理。GCC内联汇编提供了在C语言中使用汇编语言的规范，GCC中内联汇编包括基本内联汇编语句（ basic inlineasm statement)扩展...
2019-07-24 15:44:54
793
转载 操作系统17----关于A20 Gate
转载自：关于A20 Gatehttp://hengch.blog.163.com/blog/static/107800672009013104623747/本来想直接写一篇关于保护模式的文章，因为有一位读者不断地问我这个问题，随着问题的深入，在评论上回答这个问题实在是太困难了，动起笔来，发现涉及的事情太多，免不了又是长篇大论惹人烦，而且要写很长时间，不知道我能不能把它写完，所以干脆把一...
2019-07-23 15:57:37
1797
原创 操作系统16----bootloader保护模式源码分析
bootloader保护模式源码分析环境准备安装VirtualBox 虚拟机软件安装Ubuntu镜像 项目组成结构系统启动过程BIOS启动过程bootloader启动过程qemu和gdb调试ucorebootloader 进入保护模式过程以清华大学u...
2019-07-23 15:55:31
1292
转载 Makefile教程（绝对经典，所有问题看这一篇足够了）
该篇文章为转载，是对原作者系列文章的总汇加上标注。支持原创，陈浩大神博客：http://blog.csdn.net/ha...
2019-07-23 08:20:24
401
原创 算法----同母异序词Anagrams
同母一异序词：两个字符串由相同字符组成，字符顺序可以不一致。242.Valid AnagramGiven two stringssandt, write a function to determine iftis an anagram ofs.Example 1:Input: s = "anagram", t = "nagaram" Output: trueExam...
2019-07-22 17:32:28
328
原创 操作系统15----80386处理器基础
80386处理器基础Intel 80386运行模式实模式保护模式Intel 80386内存架构逻辑地址（虚拟地址）线性地址物理地址Intel 80386寄存器General Register(通用寄存器)Segment Register(段寄存器)...
2019-07-22 10:14:41
1319
原创 算法----Word Search Trie
Word SearchGiven a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or...
2019-07-21 17:19:58
480
原创 操作系统14----I/O子系统
I/O子系统1.IO接口设备类型1.1字符设备1.2块设备1.3网络设备2.IO通信方式2.1阻塞I/O2.2非阻塞I/O2.3异步I/O3.IO结构3.1CPU与设备的连接3.2内核I/O结构3.3I/O请求生存周期...
2019-07-21 10:42:03
1137
原创 操作系统13----文件系统
文件系统1.文件系统基本概念2.文件系统实现3.文件分配4.空闲空间管理5.磁盘管理1.文件系统基本概念文件系统是操作系统中管理持久性数据的子系统，提供数据存储和访问功能。文件是具有符号名，由字节序列构成的数据项集合，是文件系统的基本数据单位...
2019-07-19 15:28:20
362
1
原创 操作系统12----进程间通信IPC
进程间通信IPC1.进程通信（IPC, Inter-Process Communication）1.1直接通信1.2间接通信1.3阻塞通信1.4非阻塞通信2.信号（Signal）3.管道(pipe)4.消息队列5.共享内存1.进程通信（...
2019-07-19 09:49:52
291
原创 操作系统11----死锁
死锁1.死锁问题1.1资源分配图1.2出现死锁的必要条件2.死锁处理方法2.1死锁预防：限制申请方式2.2死锁避免3.银行家算法（Banker's Algorithm）3.1数据结构3.2安全状态判断3.3银行家算法4.死锁检测...
2019-07-19 08:59:40
259
原创 操作系统10----并发与同步2
并发与同步21.信号量(semaphore)2.管程（Moniter）3.条件变量（Condition Variable）4.哲学家就餐问题5.读者-写者问题5.1读者优先----用信号量解决读者-写者问题5.2写者优先----用管程解决读者-写者问题...
2019-07-18 16:59:39
369
原创 算法----Unique Paths
Unique PathsA robot is located at the top-left corner of amxngrid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying t...
2019-07-18 10:29:56
196
原创 操作系统9----并发与同步
并发与同步1.并发2.临界区2.1临界区(Critical Section)2.2临界区访问规则3.临界区实现方法3.1.禁用中断3.2.软件方法3.2.1Peterson算法3.2.2Dekkers算法3.2.3N线程的软件方法（Eisenberg和McGu...
2019-07-18 08:54:36
577
原创 操作系统8----CPU调度
CPU调度1.CPU调度1.1调度时机1.2调度准则2.批处理调度算法2.1先来先服务算法2.2短进程优先算法2.3最高响应比优先算法2.4时间片轮转算法2.5多级反馈队列算法2.6公平共享调度算法3.实时系统调度4.多处理器调...
2019-07-17 15:26:01
372
原创 操作系统7----进程控制
进程控制1.进程切换2.进程创建fork3.进程加载和执行exec4.进程等待wait和终止exit1.进程切换进程切换(上下文切换)暂停当前运行进程，从运行状态变成其他状态，调度另一个进程从就绪状态变成运行状态进程切换的要求切换前，...
2019-07-17 08:10:46
280
原创 操作系统6----进程和线程
进程和线程1.进程管理1.1进程定义1.2进程组成1.3进程特点1.4进程控制块PCB1.5进程控制信息1.6进程控制块组织1.7进程生命周期1.8.三态进程模型1.9进程挂起1.10状态队列2.线程管理2.1线程概念...
2019-07-16 15:31:21
279
原创 操作系统5----页面替换算法
页面替换算法1.局部页面置换算法1.1最优算法OPT1.2先进先出算法FIFO1.3最近最久未使用算法LRU1.4时钟置换算法CLOCK1.5改进时钟算法1.6最不常用算法LFU2.Belady现象3.全局页面置换算法3.1工作集和常驻集...
2019-07-15 21:27:00
2193
原创 操作系统5----虚拟内存
虚拟内存1.虚拟内存需求背景2.覆盖和交换2.1覆盖技术2.2交换技术2.3覆盖技术和交换技术比较3.虚拟内存3.1局部性原理principle of locality3.2虚拟存储概念3.3虚拟存储基本特征3.4虚拟页式存储3....
2019-07-15 15:42:27
1325
原创 算法----Spiral Matrix
Spiral Matrix IGiven a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in spiral order.Example 1:Input: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] Output: [1,2,3,6,9...
2019-07-15 10:17:22
580
原创 操作系统4----非连续内存管理
非连续内存管理1.非连续内存管理1.1连续内存管理的缺点1.2非连续分配的设计目标2.段式存储管理2.1段地址空间2.2段访问机制3.页式存储管理3.1页帧Frame3.2页面Page3.3页表3.4页表结构3.5TLB3.6多级页表...
2019-07-15 09:34:23
764
原创 操作系统3----连续内存管理
内存管理1.内存管理1.1内存分层体系结构1.2地址空间1.3空闲内存管理2.连续内存分配2.1动态分区分配策略2.2碎片整理1.内存管理1.1内存分层体系结构计算机体系结构如下CPU，内存，IO设备通过总线进行通信，其中内存用...
2019-07-12 16:10:50
306
原创 操作系统2----启动和系统调用
启动和系统调用1.操作系统启动过程1.1计算机启动过程如下所示1.2启动时计算机内存和磁盘布局1.3主引导记录MBR格式1.4分区引导扇区格式1.5加载程序的内存地址空间2.中断，系统调用以及异常机制2.1基本概念2.2系统调用基本概念2.3系统调用实现...
2019-07-12 09:22:17
470
原创 操作系统1----操作系统简介
操作系统简介操作系统定义操作系统地位操作系统软件分类操作系统内核特征操作系统实例操作系统演变操作系统结构操作系统定义操作系统并没有精确的定义方式，可以从控制程序和资源管理等方面来定义操作系统操作系统是一个控制程序一个系统软件控制程序执行过...
2019-07-11 16:00:15
348
原创 计算机组成原理19----控制单元CU设计
控制单元CU设计1.组合逻辑设计1.1微操作节拍安排1.1.1安排微操作时序原则1.1.2取值周期微操作节拍安排1.1.3间址周期微操作节拍安排1.1.4执行周期微操作安排1.1.5中断周期微操作节拍安排1.2组合逻辑设计步骤1.2.1列出微...
2019-07-10 15:53:09
6885
1
原创 计算机组成原理18----控制单元CU功能
控制单元CU功能1.微操作命令分析1.1取指周期1.2间址周期1.3执行周期1.4中断周期2.控制单元功能2.1外特性2.2控制信号2.3多级时序系统2.4控制方式CPU结构如下所示，主要由ALU，CU，寄存器和中断系统组成...
2019-07-10 09:25:13
15547
原创 计算机组成原理17----CPU指令流水线
CPU指令流水线1.指令流水原理2.影响流水线性能因素2.1结构相关 资源相关2.2数据相关2.3控制相关3.流水线性能3.1吞吐率3.2加速比3.3效率4.流水线多发技术4.1超标量技术 4.2超流水线技术 4.3超长...
2019-07-09 19:47:53
17426
3
原创 计算机组成原理16----CPU结构和指令周期
现在计算机的基本结构示意可知CPU主要与主存和IO设备进行通信，核心包括ALU运算器和CU控制器两大部分。CPU主要功能指令控制：控制程序顺序执行操作控制：产生完成每条指令所需的控制命令时间控制：对各种操作加以时间上控制数据加工：对于数据进行算术和逻辑运算处理中断：处理各种中断CPU主要由ALU，寄存器，CU以及中断系统来组成。CPU中寄存器主要包括...
2019-07-09 16:19:58
6007
原创 计算机组成原理15----指令寻址
机器指令决定了计算机的功能，指令一般格式如下所示指令寻址指确定本条指令的数据地址以及下一条将要执行的指令地址的方法寻址主要包括指令寻址和数据寻址指令寻址指令寻址包括顺序寻址和跳跃寻址顺序寻址通过程序计数器PC加一，自动形成下一条指令地址跳跃寻址通过转移类指令来实现数据寻址指令字中设一字段来指明寻址方式指令地址一般是形式地址A操作数的真实地址为有效地址...
2019-07-09 09:09:20
3058
原创 计算机组成原理14----指令系统
从计算机系统层次结构看机器语言的位置，机器语言是与硬件直接相关的语言，机器指令可以由计算机直接执行全部机器指令的集合称为计算机的指令系统指令格式指令由操作码和地址码两部分组成操作码操作码指明指令要完成的操作。其位数反映机器允许的指令条数操作码的长度可以固定，将操作码集中放置于指令字的一个字段内，用于字段较长的计算机中操作码的长度可以变化，将操作码分散在指令字的不...
2019-07-08 09:29:13
2408
5
原创 计算机组成原理13----浮点运算和算术逻辑单元ALU
在计算机中浮点数是如何完成加减乘除运算的浮点数的定义及表示S为尾数，r为基值，j为阶码在计算机寄存器中大致存放示意如下所示浮点加减运算当基值r=2时为例浮点加减运算步骤如下：对阶 尾数求和 规格化 舍入 溢出判断对阶使两操作数小数点位置对齐，即两数阶码相等首先求出阶差，然后按照小阶向大阶看齐的方式，将小阶的阶码变大，尾数右移变小，此...
2019-07-07 17:53:13
4405
原创 计算机组成原理12----定点运算
在计算机中，定点数是如何完成基本移位，加减乘除运算的。定点运算1.移位运算对于二进制数据，左移绝对值变大，右移绝对值变小对于原码，反码以及补码的移位操作各有不同算术移位规则 符号位不变 对于正数，原码反码补码左移或者右移添补代码0对于负数，原码...
2019-07-06 17:31:26
2332
原创 计算机组成原理11----数的定点和浮点表示
无符号数计算机中的数存放于寄存器中，寄存器位数叫做机器字长无符号数，没有符号的数，寄存器每一位都用来存放数据 有符号数符号数字化数叫做机器数，带正负号符号的数为真值0表示正号 1表示符号 +1100 01100； -1100 1...
2019-07-05 16:33:49
3146
原创 计算机组成原理10----中断系统
1.中断概念计算机在执行程序过程中，出现异常情况或者特殊请求时，计算机暂停现行程序，转而执行对于这些异常情况和特殊请求的处理，处理结束后再返回现行程序间断处，继续执行。当程序执行到K处时，执行中断服务程序1，当中断服务程序执行结束后，继续执行主程序K+1 2.中断源引起中断的因...
2019-07-04 17:25:01
12395
原创 计算机组成原理9----DMA
IO设备与主存信息传送控制方式 DMA方式DMA方式 IO设备 通过DMA接口电路和主存直接通信 DMA和主存数据交换方式由于DMA和cpu共享主存，可能出现主存争用情况，为了主存分时利用，可以采用以下方式停止cpu访问主存IO设备工作时，DMA向cpu发送停止信号，cpu放弃总线控...
2019-07-03 08:18:00
3259
1
原创 计算机组成原理8----程序查询方式
IO设备与主机信息传送控制方式 程序查询方式单个IO设备查询流程 需要测试指令 传送指令 转移指令多个IO设备查询流程 ...
2019-07-03 07:54:12
6105
原创 计算机组成原理7----输入输出系统
输入输出系统发展概况1.早期阶段IO设备与主存交互信息需要cpu，IO设备与cpu单独连接，IO设备与cpu串行工作，采用程序查询方式2.接口模块和DMA阶段IO设备通过接口模块与主机总线连接，IO设备通过DMA与主存直接连接cpu与IO设备并行工作 中断方式和DMA方式3.具有通道结构阶段通道负责管理IO设备以及IO设备与主存通信的处理机，通道受CPU指令管理...
2019-07-02 08:24:58
857
原创 计算机组成原理6----高速缓冲存储器Cache
Cache引用原因cpu空等现象：IO设备与cpu都需要访问内存，IO设备优先级较高，速度较慢，因此cpu需要等待IO访问内存从而出现空等现象。将热点数据缓存在Cache中可以有效避免cpu空等现象，直接从缓存中访问数据；cpu和主存之间速度差异： 程序局部性原理：...
2019-07-01 18:07:11
1951
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人