8.IO管理软件 1.需要了解分层结构

7.磁盘管理 1.磁盘的结构磁道编号从外向内编大，最外层面是 0磁道存取时间=寻道时间+等待时间，寻道时间是指磁头移动到磁道所需的时间等待时间为等待读写的扇区转到磁头下方所用的时间。读职磁盘数据的时间应包括以下三个部分:(1)找磁道的时间。(2)找块(扇区)的时间，即旋转延迟时间。(3)传输时间。磁盘调度算法先来先服务FCFS最短寻道时间优先SSTF

6.段页式存储 考点1:页式存储(考的多)考点2:段式存储考点3:段页式存储页式存储页式存储:将程序与内存均划分为同样大小的块，以页为单位将程序调入内存。逻辑地址 = 页号+页内地址 (页内地址固定不变的)物理地址 = 页帧号+页内地址4k = 2^12次方 ，所以页内地址由12位二进制表示，高位就是（页号/页帧号）优点:利用率高，碎片小，分配及管理简单缺点:增加了系统开销;可能产生抖动现象中断：要使用的页不在内存，需要调用进内存，这个时候要淘汰掉已有的页，再加载需要的页（缺页中断） 淘汰的依据，优先级:(1)访问位为0 (2)多个访问位为0，则依据修改位为0页面置换算法最优(Optimal，OPT) 理想算法随机(RAND)算法先进先出(FIFO)算法:有可能产生“抖动”。例如，432143543215序列，用3个页面，比4个缺页要少最近最少使用(LRU)算法:不会“抖动”，LRU的理论依据是“局部性原理”时间局部性:刚被访问的内容，立即又被访问。 空间局部性:刚被访问的内容，临近的空间很快被访问。段式存储段式存储:按用户作业中的自然段来划分逻辑空间，然后调入内存，段的长度可以不一样。(如for循环，条件部分在一个段，循环体部分在另一个段，段式存储解决)合法段地址:段号不能超过段长优点:多道程序共享内存，各段程序修改互不影响缺点:内存利用率低，内存碎片浪费大段页式存储段页式存储:段式与页式的综合体。先分段，再分页。1个程序有若干个段，每个段中可以有若干页，每个页的大小相同，但每个段的大小不同。分析：（末位置-始位置） + 1页空间大小固定，段空间大小不固定优点:空问浪费小、存储共享容易、存储保护容易、能动态连接缺点:由于管理软件的增加，复杂性和开销也随之增加，使得执行速度大大下降需要的硬件以及占用的内容也有所增加

5.进程资源图 暂无简介

4.死锁资源数计算 所谓死锁，是指两个以上的进程互相都要求对方已经占有的资源导致无法继续运行下去的现象。死锁四大条件:互斥保持和等待不剥夺(因为不剥夺才会死锁)环路等待(A等B，B等A)进程管理是操作系统的核心，但如果设计不当，就会出现死锁的问题。如果进程在等待一件不可能发生的事，则进程就死锁了。而如果多个进程产生死锁，就会造成系统死锁。系统不可能发生死锁的最小资源数(w-1)*m+1<=n(资源数-1)*线程数 + 1 <= 最小资源数(大于这个就必定不会死锁)