Jwsmai

摘要： 银行家算法（Banker's Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。 银行家算法（Banker's Algorithm）是一个避免死 阅读全文

摘要： 1.页内地址=块内地址。 2.逻辑地址=页号+页内地址(块内地址)。 3.当逻辑地址为十六进制时，先将地址化为二进制，取前六位为页号。通过对应关系得出块号。真实的物理地址为“块号 块内地址”。 4.当逻辑地址为十进制时，页号等于逻辑地址/页面大小，商为页号，通过对应关系得出块号，余数为偏移量。物理地 阅读全文

摘要： 先看一个例子，结合疑问看算法。 1.已知X=+0.0011 Y=-0.1011 求[XY]补 解：[x]补 =0.0011 , [-x]补 =1.1101,[y]补 =1.0101 部分积 乘数 附加位 说明 00.0000 10101 0 10，+[-x]补，右移 + 11.1101 11.110 阅读全文

摘要： 在某些情况下，补码的运算可能会发生溢出情况，因此引入变形补码的概念，进行判断。 变形补码即用符号位为两位的补码，如[+6]补 = 00.110，[-6]补 =11.010。 符号位 溢出情况 00 表示正数 01 上溢 10 下溢 11 表示负数 eg: X=-0.11011 Y=-0.10101 阅读全文

摘要： 1.CPU发送启动I/O设备的命令，将I/O接口中的B触发器置1，D触发器置O。 2.设备开始工作，需要向CPU传送数据时，将数据送入数据缓冲器中。 3.输入设备向I/O接口发出“设备工作结束”的信号，将D触发器置1，B触发器置0。标志着I/O设备已就绪。 4.CPU在每条指令执行即将结束时，发出中 阅读全文