- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 程序设计语言编译原理（二）
c词法分析的任务是：从左至右的逐个字符地对源程序进行扫描，产生的一个个单词符号，把作为字符串的源程序改造成为单词符号串的中间程序。 程序语言的单词符号可以分为下列五种：关键字，标志符，常数，运算符，界符。 词法分析的重点是使用状态转化图，一个程序语言的所有单词符号的识别可以使用状态转化图。 正则表达式和有限自动机： 正规式和正规集 对于字母表A，我们所感兴趣的是它的一些特殊的子集，叫做正规集。正规
2008-01-31 20:05:00
972
原创 程序设计语言编译原理
上下文无关文的形式化描述： 一个上下文无关文法是一个四元组，(Vt, Vn,S, P)其中， Vt是一个非空有限集，它的每个元素称为终结符号； Vn是一个非空有限集，它的每一个元素称为非终结符号。其中Vn与Vt的交集是空集。 S是开始符号 p是产生式的集合，产生式的形式是P->a.其中P属于Vn，a属于Vt并Vn。 最左推导和最右推导 所谓最左推导就是对推导的每一步中都对最左非终结符进行替换。
2008-01-29 16:48:00
1436
转载 getopt_long 用法
Linux系统下，需要大量的命令行选项，如果自己手动解析他们的话实在是有违软件复用的思想，不过还好，GNU C library留给我们一个解析命令行的接口(X/Open规范)，好好使用它可以使你的程序改观不少。使用getopt_long()需要引入头文件#include 现在我们使用一个例子来说明它的使用。一个应用程序需要如下的短选项和长选项。 短
2008-01-29 10:22:00
1986
1
原创 计算机网络（二）
关于调制解调 调制的方法有很三种，一种是调幅（amplitude modulation）方法。在该方法中，采用两种不同的振幅来代表0和1。另外一种方法是调频（frequency modulation）使用了两个或者不同频率的连续波。在形式最为简单的相位调制中，载波按照统一的时间间隔，系统地平移0或者180度。 每秒钟采样的次数可以按照波特来计算。因此，一条n波特的线路传输n码元/秒。 干线和多
2008-01-20 15:53:00
827
原创 计算机网络（一）
计算机网络的经典，OSI七层结构。自底向上：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。OSI模型有7层，这7层的分层描述如下： （1）每当需要一个不同抽象体的时候，应该创建一层。 （2）每一层都应该执行一个明确定义的功能。 （3）选择每一层的功能时，应该考虑到定义国际化标准协议。 （4）选择层边界的时候，应该使跨层接口的流量尽可能的小。 （5）层数应该足够多，以保证不同的功能不会
2008-01-20 00:16:00
471
原创 操作系统（十三）
外存管理和文件系统 外存是负责长期保存数据的所有存储部件的总称。 外存在存储层次中的分工来看，外存的作用主要有两点：一是用来存储需要永久保存的数据。二是作为盘交换区，用来作为内存的后备 链接：硬链接，软链接和符号链接 有的操作系统允许一个文件用一个目录来表示，但
2008-01-16 16:18:00
444
原创 虚存管理
虚拟存储器由主存储器和联机工作的外部存储器共同组成。在目前的计算机系统中，主存储器通常用动态随机存储器（DRAM）实现，它的存储容量相对比较小，速度比较快，单位容量的价格比较贵。联机工作的外部存储器通常为磁盘存储器，它的存储容量很大，与主存储器相比，速度很低，单位容量的价格很便宜。这两个存储器在硬件和系统软件的共同管理下，对于应用程序员，可以把它们看来是一个单一的存储器，是一个存储容量非常大的
2008-01-16 11:00:00
5934
1
原创 操作系统（十一）
段模式的评价和实际采用情况（1）内存利用率关于空闲空间利用率的情况：1）和可变分区相比，仍存在外部碎片。但是程度大大减少，仍存在内部碎片的程度大了一些，但总的来说空间的利用率比可变分区高。2）于页式相比，同样是不连续，但是不连续程度没有页式的高，显然那没有页式的管理效果好。虽然段模式的内部碎片要不页模式的少，但是确存在外部碎片。段模式下的外部存储碎片的严重程度依赖于平均段长，小一
2008-01-12 16:42:00
670
原创 操作系统（十）
段模式（segmentation）是指满足以下3个特征的内存管理模式（1）将用户程序空间按逻辑划分为几部分，每一部分称为一段（segment），每个段内连续编制，段间则采用不连续编制。这样每个程序的逻辑地址空间是二维编制的。（2）内存的划分与可变分区相同，但分配单位不同。可变分区以整个程序为单位划分和连续存放（即程序内部是连续存放，但是程序之间并不连续存放）。 （3）段模式分实存模式
2008-01-12 02:48:00
553
原创 操作系统（九）
操作系统（九）1，页淘汰页淘汰算法主要有以下几种：（1）最简单的页淘汰算法FIFO：在内存时间最长的页（记最早进入内存的页先被淘汰）该模式的缺点是在内存时间最长的页可能是最有可能被访问到的资源，而该模式下很可能把最长被访问，最近经常被访问的页淘汰出去。这些页又很快被淘汰出去了。（2）最近最少使用页淘汰法：平时每当一页被访问时，就对该页做一个时间标记。当页淘汰进程工作时，首先淘汰当前时间最早的
2008-01-11 10:38:00
605
原创 操作系统（八）
大而稀疏的内存使用对于大而稀疏的内存，在使用时不方便采用连续编址。必须使用不连续编制。通常有3种不连续编址方案：段式、段页式和页式稀疏编制。总的来说，页式稀疏编址优于段式和段页式编制。现在操作系统都采用稀疏页编址。但是此处的不连续是针对进程逻辑空间（即进程虚址空间）的不连续性，不连续存放技术是针对物理空间的不连续。在页式模式下，进程虚址空间的稀疏编制可能提供充裕的多处伸缩余地。用户可以
2008-01-10 14:55:00
661
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人