简单点的博客

4.动态分区：首次，最佳，最坏的算法。2-5经典问题 管程old.ppt。关注一下吃水果的案例，下面是步骤。1.临界资源定义，临界区就是代码。8.原语，结合同步机制的四个原则。1.信号量，必考，考解决问题的。第4章-处理机管理-进程同步。2.经典的同步和互斥的问题。第4章信号量四种.pdf。空闲让进，闲着就可以用。让权等待，不能出现忙等。2.同步机制的四个原则。4.1临界区同步机制。V，就是signal。10.PV为什么成对。

完成了磁盘管理中两个重要的方法，混合索引法和成组链接法。成组链接法是对文件存储空间的管理

完成了SSTF磁盘调度算法和SCAN磁盘调度算法，并对代码的结果准确性做了验证

在改进型CLOCK算法中，除须考虑页面的使用情况外，还须在增加一个因素，即置换代价，这样页面换出时，既要是未使用过的页面，又要是未被修改过的页面。2）针对个5内存块，8个页面访问序列的情况的测试效果如图7-图9所示，图7采用的是随机生成的数据，图8页面置换的过程，图9显示的是缺页次数和缺页率。1）针对3个内存块，8个页面访问序列的情况的测试效果如图4-图6所示，图4采用的是随机生成的数据，图5页面置换的过程，图6显示的是缺页次数和缺页率。从上到下依次为内存块类，改进型页面置换算法及其测试代码，页面类。

以上代码完成了银行家算法，并对代码的准确性做了测试，本系统的代码可以实现动态的输入进程和资源的数量，并进行银行家算法。

空闲盘块号栈：存放当前可用的一组空闲盘块的盘块号(最多为100个)，以及栈中尚有的空闲盘块号数N，N兼作栈顶指针用。（与分组的盘块数是一致的）将每一组含有的盘块总数N和该组所有的盘块号记入其前一组的第一个盘块中。隐式：随机访问差，可靠性差，指针占用空间（引用簇，解决访问时间和指针占用的空间，导致内部碎片变大了）扫描空闲表，寻找一个空表目，并将释放空间的第一物理号及它所占的物理块数填到这个表目中。（每个组的盘块的数目是一样的）(2) 将所找到的一个或一组二进制位， 转换成与之相应的盘块号。

引入索引节点后，一个目录仅占16B，其中14B是文件名，2B为i节点指针。若一个文件目录中共有640个FCB (640*16B=10KB)，需占用10个盘块(10KB/1KB=10)，故平均查找一个文件需启动磁盘5次。若一个文件目录中共有640个FCB (640*64B=40KB)，需占用40个盘块(40KB/1KB=40)，故平均查找一个文件需启动磁盘20次。将一个需要顺寻查找的文件，改造成可随机查找的文件，提高了查找速度，方便记录的插入和删除。目录文件中的每个目录项可以对应一个目录文件。

设备控制器于是按照该命令的要求去控制指定的I/O设备。为了提高OS的可适应性和可扩展性，在现代OS中都无一例外地增加了与设备无关的I/O软件，以实现了设备独立性，也称设备无关性。利用SPOOLing技术，可将之改造为一台可供多个用户共享的设备，从而提高设备的利用率，也方便了用户。选择这样的进程，其要求访问的磁道，与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但不保证平均寻道时间最短。为实现设备独立性，必须在设备驱动程序之上设置一层软件，称为与设备无关的I/O软件，或设备独立性软件。

高速缓存：是介于主存储器和cpu寄存器之间的寄存器，存放一些常用的数据和指令，减少cpu对主存储器的访问次数，涉及到局部性原理。块表，联想寄存器，因为段表也是存放在内存中，会增加一次访存次数，加快访问速度需要引入快速寄存器组成的快表。满足编程需要，一段程序就是一个段，段是逻辑单位，在分页中，程序被拆分成零散的部分。磁盘缓存：由于IO的速度远远低于主存储器的速度，磁盘缓存暂存一些磁盘数据，减少磁盘的访问次数。，且各段的大小一般不相等，唯一的限制是最大长度。1.当内存不够程序运行的时候所需要的空间的时候。

第四步：重新画出资源分配表，如果不能满足任何进程的请求的话就无需进行安全性算法了，直接说结论。经过安全性算法，不能找到一个安全序列Xxx，系统处于不安全的状态，不可以进行资源分配。经过安全性算法，可以找到一个安全序列Xxx，使得系统处于安全状态，可以进行资源分配。P92无法申请到自己想要的资源，无法释放自己所拥有资源，所处的僵持的状态就是死锁。中级，内存调度，把长时间不用的放到外存中，“对换”就是一种，就是挂起和激活的过程。第二步：进行安全性算法，检查当前的状态是不是安全的。

先申请一个空的PCB，PCB中填入控制和管理信息，分配资源，从就绪队列中转入就绪队列，调入内存准备处理机调度。PCB，process contro block，进程控制块，描述进程，控制和管理进程。3.PCB，重点，进程的定义，PCB的组成，进程的特点（注意和程序的异同点）创建进程其实是创建PCB，撤销进程其实是撤销PCB，PCB是一种数据结构。6.PCB中的信息，数据结构，进程调度信息，进程控制信息。异：挂起是主动的，不参与资源的竞争是静态的，阻塞是活动的。动态性，创建而产生，调度而执行，撤销而消亡。

有操作系统：单道批处理，多道批处理，分时，实时，微机操作，网络操作，分布式操作，嵌入式。内存扩充：虚拟存储器技术，空分复用，运行的程序段在内存中，没有的就请求调入和置换。同时访问：同一时间允许多个进程“同时”访问，磁盘，可重用代码等，微观上是交替的。地址映射：内存中的地址是物理地址，如何将程序的地址映射成内存当中的物理地址。2.操作系统是什么，四大特征（并发，并行，虚拟异步需要解释），发展动力。互斥访问：同一时间只允许一个进程访问的资源（临界资源），打印机，磁带机。三个方面，人机交互，资源管理，资源抽象。

主要介绍了虚拟存储技术的概念，页面中断处理的过程，请求分页分配方式的基本概念和用法，介绍了一种页面置换的算法。