- 博客(4)
- 收藏
- 关注
RSS订阅原创 存储
存储虚存管理地址重定位在用汇编语言或高级语言编写的程序中，是通过符号名来访问子程序和数据的，我们把程序中符号名的集合叫做“名字空间”。汇编语言源程序经过汇编，或者高级语言源程序经过编译，得到的目标程序是以“0”作为参考地址的模块，然后多个目标模块由连接程序连接成一个具有统一地址的装配模块，以便最后装入内存中执行。我们把目标模块obj中的地址称为相对地址（或逻辑地址），而把相对地址的集合叫做“相对地址空间”或简单地叫做“地址空间”。 装配模块虽然具有统一的地址空间，但它仍是以“0”作为参考地址，即是
2020-05-09 12:38:09
471
原创 进程
进程死锁（资源数-1）*进程数+1死锁必要条件银行家算法可用资源数9，8，5已经分配的资源数：1+2+2+1+1,2+1+1+2+1,1+1+0+0+3剩余资源数：2,1,0在还需要的资源中剩余资源（2,1,0）只能满足p2的需要资源数（0,1,0）P2释放资源后的剩余资源数为2+2,1+1,0+1（4,3,1），这时可以满足P4的需要资源数（0,0,1）或者P5（...
2020-05-07 15:49:10
250
原创 语法推导树
语法推导树语法推导树必须具有的特征：首先理解此处和文法有关，文法公式G={Vn，Vt，P，S}1.每个结点都有一个标记，此标记是V的一个符号。（这个标记必须是终结符或者非终结符中的一个）2.根的标记是S（开始符）3.若一结点n至少有一个它自己除外的子孙，并且有标记A，则A肯定在Vn中。（如果一个结点有子孩子，则这个结点肯定不是终结符）4.如果结点n的直接子孙，从左到右的次序是结点n1，...
2020-05-07 10:09:02
1684
1
原创 有限自动机
有限自动机DFA(确定有限自动机)一个确定有限自动机M是一个5元组 M={S,∑,f,S0,Z}S: 是一个有限状态集，它的每一个元素称为一个状态；∑: 是一个有穷字母表，它的每一个元素称为一个输入符号；f: 是转换函数，定义了从上的一个单值映射，即，指明当前的状态为p，当输入符号为a时，则转换到下一个状态q，q称为p的后继状态；S0: 是一个唯一的初始状态；S0∈SZ: 是一个终...
2020-05-07 09:17:17
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人