操作系统进程模型 NOI

一个进程从创建而产生至撤销而消亡的整个生命周期,可以用一组状态加以刻画。为了便于管理进程,把进程划分为三态模型和五态模型。 就绪态 进程已获取除CPU外的所有必需资源,处于随时可运行状态,但因CPU资源有限,需在就绪队列中等待系统分配处理器 运行态 进程获得处理器资源,正在执行。同一时刻,单CPU系统中只有一个进程处于运行态 阻塞态 又称等待态或睡眠...
逆水寒龙 发布于 

乘积的期望(expectation) NOI

【题目描述】 有一个长度为n的序列a1,a2,··· ,an。初始序列的所有元素均为0。再给定正整数 m、c 和(n−m+1)个正整数b1,b2,··· ,bn−m+1。 对序列a1,a2,··· ,an 进行 c 次操作,每次操作为: • 随机选择整数1≤x≤n−m+1,其中选到y(1≤y ≤n−m+1) 的概率为。将 ax,ax+1,··· ,ax+m−...
逆水寒龙 发布于