前趋图中序号的关系,找两个P下标和的大小排序,依次把S1、S2、S3…放在之间的箭头上,之前地进程完成之后才会释放临界资源供后续地进程使用。P1→P2、P1→P3地箭头分别是S1、S2
进程的状态切换 有运行、就绪、阻塞。运行时有CPU有资源;就绪时无CPU有资源;阻塞时无CPU无资源。当进程用完时间片时切换到就绪态,等待资源时是阻塞态,就绪态时被CPU时间片选中进入运行态
同步与互斥为了避免并发导致的问题,对临界资源需要互斥地。访问临界区管理原则有空则进、无空则等、有限等待、让权等待。为了管理临界资源使用信号量机制,用S表示当前可用地临界资源,当S=0时无临界资源,S<0时S地绝对值表示了阻塞队列中地等待资源地进程数量。P操作是S--,V操作时S++。
死锁判定 S≥n * (k-1) +1 当这个不等式成立时不发生死锁,不成立一定死锁。后续还要通过资源分配图判定是否可以化简,从而解除死锁。优先给申请资源请求最少地进程分配资源(一人吃饱,全家不饿),然后释放地资源就足够其他地阻塞进程运行完毕
进程资源图一般遵循先分配后化简,当发生死锁的时候要化简进程资源图来解除死锁,
死锁避免针对死锁的四个条件进行破坏,预先静态分配法破坏不可剥夺条件,资源有序分配法破坏循环等待,死锁避免使用了算法预测进程运行的安全序列,著名银行家算法就是一种死锁避免算法
线程是调度和分配的基本单位,而进程编程资源分配的基本单位,同一个进程中的线程可以访问相同的进程资源,线程不拥有资源,但是线程内的资源相互独立线程之间不可访问,如线程寄存器和指针。
时空局部性分为时间局部性和空间局部性,时间局限性是指如果程序中的某条指令一旦执行,则不久的将来该指令可能再次被执行;如果某个存储单元被访问,则不久以后该存储单元可能再次被访问。产生时间局限性的典型原因是在程序中存在着大量的循环操作。空间局限性是指一旦程序访问了某个存储单元,则在不久的将来,其附近的存储单元也最有可能被访问。即程序在一段时间内所访问的地址可能集中在一定的范围内,其典型原因为程序是顺序执行的。
分页存储管理中,逻辑地址的前几位是页号的编码,后面几位是页内地址编码,需要先求出页号然后用物理块号替换页号,加上后面的页内地址编码得到物理地址。物理块也可以叫做页帧号
段页式存储管理中与分页存储管理有一点小小区别,在段内添加页,相当于2级目录,先找几号段再找几号页最后找页内地址。
缓冲区题目可以画图解决,单缓冲区在另一方读取的时候一方只能等待,双缓冲区就不需要等
磁盘调度算法有先来先服务算法、最短寻道时间算法、扫描算法、单向扫描算法,单向扫描算法只会向一个方向查询,然后向另外一个方向单纯移动,然后再次向同一个方向扫描。而扫描算法则是双向扫描,每向一个方向扫描都会扫描
旋转调度算法
文件目录为了实现“按名存取”,系统必须为每个文件设置用于描述和控制文件的数据结构,它至少要包括文件名和存放文件的物理地址,这个数据结构称为文件控制块(FCB),文件控制块的有序集合称为文件目录。换句话说,文件目录是由文件控制块组成的,专门用于文件的检索。文件控制块也称为文件的说明或文件目录项(简称目录项)。
文件控制块中包含以下三类信息:基本信息类、存取控制信息类和使用信息类。基本信息类。例如文件名、文件的物理地址、文件长度和文件块数等。;存取控制信息类。文件的存取权限,像UNIX用户分成文件主、同组用户和一般用户三类,这三类用户的读/写执行RWX权限。;使用信息类。文件建立日期、最后一次修改日期、最后一次访问的日期、当前使用的信息(如打开文件的进程数、在文件上的等待队列)等。
位示图这种方法是在外存上建立一张位示图(Bitmap),记录文件存储器的使用情况。每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用。假如计算机系统中字长为32位,那么在位示图中的第0个字(逻辑编号)对应文件存储器上的0,1,2,···,31号物理块;第1个字对应文件存储器上的32,33,34,···,63号物理块。
解题方法基本只要掌握存储单位的单位换算,计算机字长和单位的关系清楚就好了,比如按照物理块序号求在位示图中第几个字;已知存储器大小求位示图大小需要几个字