摘要：地址：http://www.w3.org/Addressing/rfc1808.txtRFC 1808 Relative Uniform Resource Locators June 1995格式： <scheme>://<net_loc>/<path>;<params>?<query>#<fragment>each of which, except <scheme>, may be absent from a particular URL. These components are defined as fo 阅读全文

摘要：在多道程序系统中，同时有多个进程并发运行，共享系统资源，从而提高了系统资源利用率，提高了系统的处理能力。但是，若对资源的管理、分配和使用不当，则会产生死锁或是饥饿。所谓死锁是指在多道程序系统中，一组进程中的每一个进程军无限期等待被该组进程中的另一个进程所占有且永远不会释放的资源。饥饿是指系统不能保证某个进程的等待时间上界，从而使该进程长时间等待，当等待时间给进程推进和响应带来明显影响时，称发生了进程饥饿。当饥饿到一定程度的进程所赋予的任务即使完成也不再具有实际意义时称该进程被饿死。下面我们就来分别讨论一下死锁与饥饿各自的特点。首先是死锁。产生死锁的原因主要有两个，一是竞争资源，系统提供的资源数 阅读全文

摘要：32位cpu 地址总线扩展成了32位，这和数据总线的宽度是一致的。因此，在32位机里其实并不需要采用“物理地址=段：偏移”这种地址表达方式。原来在16位机里规定的每一个段不大于64kb在32位机里也不是必要的。所以，对于32位机来讲，最简单的方法就是用一个32位数来标识一个字节的存储地址，寻址时只要给出一个32位数就可以直接找到地址。这种地址储存模型就属于“平展储存模型”。但是，新产品一般都希望遵循“向下兼容”这个原则。所以，32位机里完整的保留了16位寻址模式。即：寻址能力为1M；分段机制；每段不超过64kb。这就是通常所说的"实模式"。在地址储存模型中属于“实地址储存模 阅读全文

摘要：在计算机操作系统中，PV操作是进程管理中的难点。P,V原语中P是荷兰语的Passeren，相当于英文的pass, V是荷兰语的Verhoog,相当于英文中的increment。首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下： P（S）：①将信号量S的值减1，即S=S-1； ②如果S>=0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。 V（S）：①将信号量S的值加1，即S=S+1； ②如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。PV操作的意义：我们用信号量及PV操作来实现进程的 阅读全文

摘要：基础概念定义确定有限状态自动机 是由一个非空有限状态的集合 Q一个输入字母表 Σ（非空有限字符的集合） 一个转移函数（单值映射） （例如：）一个开始状态 一个接受状态（终结状态）的集合 所组成的5-元组。因此一个DFA可以写成这样的形式： 。非正式的语义确定有限状态自动机一个字符接一个字符的读入一个字符串 ，并根据给定的转移函数一步一步的转移至下一个状态。在读完该字符串后，如果该自动机停在一个属于F的接受状态，那么它就接受该字符串，反之则拒绝该字符串。扩展转移函数为了能够对DFA的命题进行证明，需要一个数学上的正式的语义定义。为此我们定义一个扩展的转移函数 。 是自动机从状态q顺序读入... 阅读全文

摘要：移码（又叫增码）是符号位取反的补码，(先将符号位取反，再取补码，意思就是正数只将+变为1，负数将-变为0，再取补）： X=＋1011 [X]移=11011 符号位“1”表示正号 X=－1011 [X]移=00101 符号位“0”表示负号一般用做浮点数的阶码，引入的目的是为了保证浮点数的机器零为全0。 一、原码 求原码：X≥0，则符号位为0，其余照抄； X≤0，则符号位为1，其余照抄。 【例1】X=+1001001 [X]原 = 01001001 【例2】X=-1001001 [X]原 = 11001001 二、反码 求反码：若X≥0，符号位为0，其余照抄； 若X≤0，符号位为1，其余按位取反. 阅读全文