进程调度方式
有更高优先级的进程到来时 如何分配CPU
可剥夺方式:
优先级更高的程序进程 到来时,强行中断当前,将CPU分配给更高优先级的进程
不可剥夺方式:
必须等待正在运行进程的自动释放占用的CPU
前趋图 PV操作
控制进程的同步与互斥。
进程执行前,P操作。进程执行后,V操作。
箭头前有几个进程,就有几个P。箭头后有几个进程,就有几个V。不同进程PV括号内按图相接。
段页式存储管理系统
地址结构: 段号、段内页号、页内地址
页的大小固定,段的大小不固定
硬盘的存取时间
寻道时间
旋转延迟(旋转达起时间)
读写操作时间
校验码
码距(相邻为1),
因为这样的编码不存在无效的编码,所以任意的编码都是合法的,也就是说无法发现错误。
码距
一个编码系统中两个合法编码,两个二进制当中,不同的位数。如 [1100,1010]
码距为2
最小码距为1,无法检错,(因为为1时 没有额外的空间提供 检错,只能表现两个编码的差异)
循环冗余校验码 CRC(Cyclic Redundancy Check)
只能检错,不能纠错
海明码
m个数据位 (即报文)和r个冗余位(校验位)构成 总长度为n 则 n= m+r
文件管理系统 位示图
字长 :一次性能够处理的 比特位数量,每个比特表示一块,0为 未使用, 1为 已使用
物理块 :每块的大小
容量位 :总容量,一般需要多个字
(字长 * 物理块) * 字的个数 = 容量位
并发
共享资源R,R有n个,R的可用数为m。
PV操作,S取值范围为 m-n ~ n
信号量S 表示的是 资源数