操作系统

进程调度方式

有更高优先级的进程到来时 如何分配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 表示的是 资源数