操作系统基本原理(软件设计师备考笔记)

第五节.进程管理——pv操作第十四节.虚设备与SPOOLING技术图注：等待状态下的程序缺少除cpu资源以外的其他资源，如用户指令或外设支持等资源；就绪状态的程序除了CPU资源以外的所有资源都已经准备就绪；处于就绪状态的程序需要排队获取CPU资源，且即使获取到了CPU资源，他就绪是该进程已经获得了CPU资源，但由于人为需要，由运行状态将其退出至根据阻塞原因的不同而把处于阻塞状态的进程的PCB排成等待I/O操作完成的在每个索引表的表目中，记录具有相应状态的某个PCB在PCB表中的位置ps.pv操作结合起来考察A,B,CCPU的处理效ps.pv操作分析的前提第五节.进程管理——pvpv信号量：是一种特殊的变量，符号为spvp图注：S代表信号量，该操作表示：S自减一，然后判断是否小于零，若小于v图注：该操作表示：S自增一，然后判断S是否小于等于零，若是，则从进程pvp(s1)表示将S1的值代入p操作，V(s2)表示将S2的值代入v操作此外：pv操作的根本目的是为了解决两个或多个进程运行时的约束关系造成的图注：这种例题通过观察箭头的指向来解题，被指箭头用p操作，指向箭头就用v操作，有几个箭头就用几次。13个资源则不可能发生死锁。计算方法：将每个进程所需资源减去一环路等待：如总共有三个进程，AB，BC，CA;诸如此类的，128k，49k，几种不同的存如该例子中，作业4占据空间9k，通过该算法，计算机就将其存放在了空间为10的地址中；由于在每次存放作业以后内存空间剩余量极低，长期以后该算法概念：把用户程序分成等分大小的n个“页”(并将其编号)，再在地址空间中以nk为基数划分等大小的块(同样将其编号，块号又称页帧号)，运行用户程序时进制的形式，等于2^n;n位，而在逻辑地址中高于(从右往左)n位的部分就是页号,得到页号之后进行查表，得到相应的页帧号，概念：按逻辑结构进行内存的划分，划分为n个段，每一个段的大小无要求，可以相等也可以不等，包括段号和段内地址，例如：可以将main主函数作为一概念：快表是一块小容量的相联存储器，由高速缓存器(cache之中)组成，成进程中断)。例如，432143543215用3个页面，比4个缺页要少读取相应的内存块，所以每一个块需要两次内存的访问，所以6个块(在页式存储结构中，每一个页面对应一个块)12次对内存的访问;一个内存单1b的内存，所有的指令(无论占据了几个页面)都只产生一次缺页中断，而操作数AB5次缺页中图注：索引一般会有13个节点(默认情况下)，从0开始编号，其中索引0到910则称为间接索引，里面只存储地址，如一个物理盘块的地址大小为4个字节，而一个物理盘块的大小为4k，则4k\4字节等于1024，10244k*1024；该10号索引称之为一级间接索引；索引11则是二级间接索引，即索引的内容D1f2的路径，则绝文件属性：R：只读文件属性ASH概念:将所有存储区域分成无数个物理块，然后以1表示被占用，0表示空闲，图注：419541964196/32=131.125；因此物理块的使用情况应该在第132个字中描述程序中断方式；DMA方式；通道；输入输出处理机；前三种要求重点掌握CPU介入最多的一种机制，即整个数据的传输控制很多时候都要CPU的介入，此时外设会处于非常被动的位置，即不会主动的去返回信息，如是否完成等信息，而是由CPUDMADMA控制器，只要是外设和内存之