操作系统
坚持奋斗的李洛克
这个作者很懒,什么都没留下…
展开
-
编译原理学习之运行时数据区的管理
存储单元分配策略1、静态存储分配•在编译时就可以完全为数据项目分配存储单元,称为静态存储分配。 •注:若一个程序设计语言不允许递归调用,而且不含有可变数组,则可使用静态存储分配策略。2、动态存储分配•在运行时才能进行数据存储单元分配,称为动态存储分配。 •注: 1)若某程序设计语言允许过程递归调用,而且允许使用可变数组,那么在编译时就不可能完全为其数据项目分配存储单元,必须采取动态存储分配策略原创 2015-09-25 16:40:21 · 996 阅读 · 0 评论 -
编译原理学习笔记-1
1.1程序设计语言与编译1)程序设计语言-. 高级语言 :c,c++ -. 汇编语言 :有字母组合成命令符号。对于不同硬件机器,有不同的汇编语言,因为有不同的机器语言。 -. 机器语言 :只有0、1表示 高级语言执行步骤:将高级语言翻译成机器语言,然后运行机器语言得到结果2)程序设计语言的转换,有两种方法编译:将高级语言整个转换成低级语言 解释:对输入的一句语言解释,并执行马上原创 2015-09-21 22:31:13 · 686 阅读 · 0 评论 -
编译原理学习之语法分析
1、语法分析的地位 –是编译程序的核心部分。 2、语法分析的任务 –识别由词法分析得出的单词序列是否是给定文法的句子。 3、语法分析的理论基础 –上下文无关文法和下推自动机 4、语法分析的方式 1)自上而下语法分析 •反复使用不同产生式进行推导以谋求与输入符号串相匹配。 2)自下而上语法分析 •对输入符号串寻找不同产生式进行归约直到文法开始符号。4.1下推自动机(PDA) 1)原创 2015-09-24 20:56:58 · 1656 阅读 · 0 评论 -
编译原理学习笔记之词法分析
词法分析词法分析是编译的第一个阶段,在单词的级别上分析和翻译源程序。3.1正规文法和有限自动机正规文法 – 是Chomsky 3型文法 正规文法是描述正规集(语言的集合)的文法,可用于描述程序设计语言的语法部分。 正规式 – 设A是非空的有限字母表,A={ai| i=1,2,……n},则 1. ε,Φ和ai (i=1,2,……n)都是正规式。 2. 若α、β是正规式,则α|β、 α•β原创 2015-09-23 21:41:35 · 1920 阅读 · 0 评论 -
编译原理学习笔记-2
声明: –以下引自东南大学的编译原理课件2编译基础知识-词法规则:规定那些字符是单词符号,一般包括:数值,标识符等等 -语法规则:规定单词符号构成的语法单位:表达式,子句,语句,函数,过程,程序- -语义规则:语义,程序的含义。定义程序的意义的一组规则 文法: 描述程序设计语言构造的层次化语法结构。2.1 字母表与符号串相关概念1、字母表 – 是符号的非空有穷集合。 – 用Σ、原创 2015-09-22 22:05:40 · 1462 阅读 · 0 评论 -
32位和64位系统区别及字节对齐
(一)64位系统和32位区别?(二)数据类型对应的字节数(三)字节对齐原创 2015-11-18 19:28:39 · 19535 阅读 · 2 评论 -
操作系统-锁机制
计算机操作系统锁机制.在多线程编程中,操作系统引入了锁机制。通过锁机制,能够保证在多核多线程环境中,在某一个时间点上,只能有一个线程进入临界区代码,从而保证临界区中操作数据的一致性。所谓的锁,可以理解为内存中的一个整型数,拥有两种状态:空闲状态和上锁状态。加锁时,判断锁是否空闲,如果空闲,修改为上锁状态,返回成功;如果已经上锁,则返回失败。解锁时,则把锁状态修改为空闲状态。 加锁过程用如下伪码表示原创 2016-06-18 22:25:14 · 13631 阅读 · 0 评论