高朗的博客

文章汇总进程的基本状态及转换：https://blog.youkuaiyun.com/qq_43466788/article/details/112558300进程的互斥和同步问题：https://blog.youkuaiyun.com/qq_43466788/article/details/112560669作业调度和进程调度：https://blog.youkuaiyun.com/qq_43466788/article/details/112575569银行家算法：https://blog.youkuaiyun.com/qq_4346678

磁盘调度算法来先服务(FCFS)：　这是最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。最短寻道时间优先(SSTF)：该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种算法不能保证平均寻道时间最短。 扫描(SCAN)算法：该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前移动的方向。例如，当磁头正在自里向外移动时，SCAN算法所考虑的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。循

页面置换算法最佳置换算法：所选择的被淘汰页面将是以后永不使用的，或许是在最长(未来)时间内不再被访问的页面。【无法实现】先进先出（FIFO）页面置换算法：算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。最近最久未使用（LRU）页面置换算法：根据页面调入内存后的使用情况做出决策的。【栈顶始终是最新被访问页面的编号，而栈底则是最近最久未使用页面的页面号】最少使用(LFU)置换算法：该置换算法选择在最近时期使用最少的页面作为淘汰页。具体例题在一采取局部置

分页存储管理方式分页地址中的地址结构如下：对某特定机器，其地址结构是一定的。若给定一个逻辑地址空间中的地址为A，页面的大小为L，则页号P和页内地址d可按下式求得：具体例题某系统采用页式存储管理策略，拥有逻辑空间32页，每页2KB，拥有物理空间1MB。请画出逻辑地址的格式。题解：逻辑空间32页=252^525，推出逻辑地址中页号必须用5位来描述。每页2KB，1KB=2102^{10}210，2KB=2112^{11}211，故页内地址必须用11位来描述。已知某分页系统，主存容量为6

基于顺序搜索动态分区分配算法首次适应算法（FF）：每次都从低地址开始查找，找到第一个满足大小的空闲分区。循环首次适应（NF）：每次分配内存时从上次查找结束的位置开始查找空闲分区链，找到大小能满足要求的第一个空闲分区。最佳适应算法（BF）：总是把能满足要求、又是最小的空闲分区分配给作业，避免“大材小用”。最坏适应算法（WF）：和最佳适应相反，最大的空闲分区分配给作业。基于索引搜索的动态分区分配算法快速适应算法：略。伙伴系统：具体例题二进制地址为011011110000，块的大小为4

基本概率银行家算法中的数据结构为了实现银行家算法，在系统中必须设置这样四个数据结构，分别用来描述系统中可利用的资源、所有进程对资源的最大需求、系统中的资源分配，以及所有进程还需要多少资源的情况。(1) 可利用资源向量Available。(2) 最大需求矩阵Max。(3) 分配矩阵Allocation。(4) 需求矩阵Need。银行家算法设RequestiRequest_iRequesti​是进程Pi的请求向量，如果Request i[j]=KRequest i[j]=KRequest i[

作业调度和进程调度算法先来先服务(first-come first-served，FCFS)调度算法：按照作业/进程到达的先后顺序进行服务。短作业优先(short job first，SJF)的调度算法：最短的作业/进程优先得到服务。高响应比优先调度算法(Highest Response Ratio Next，HRRN) ：非抢占式的调度算法，只有当前运行的进程主动放弃CPU（正常/异常完成，或主动阻塞），才需要进行调度，调度时计算所有就绪进程的响应比，选响应比最高的进程上处理机。响应比=(等待时间

ff

进程的基本状态就绪状态(Ready)：进程已处于准备好运行的状态，即进程已分配到除CPU以外的所有必要资源后，只要获得CPU，便可立即执行。执行状态(Running)：进程以获得CPU，其程序正在执行的状态。阻塞状态(Block)：正在执行的进程由于发生某事件暂时无法继续执行时的状态，亦即进程的执行受到阻塞。进程的基本状态的转换三种基本状态的转换：包括创建状态和终止状态的五种基本状态的转换：挂起操作和进程状态的转换：（1）挂起：将进程从内存转到外存。（2）引入挂起操作的原因： ①