振华OPPO的博客世界

非礼勿视、非礼勿听、非礼勿言、非礼勿动。

操作系统的任务之一就是有效地使用硬件。对磁盘驱动器，满足这一要求一位着要有较快的访问速度和较宽的磁盘宽带。磁盘宽带是指所传递的总字节数除以从服务请求开始到最后传递结束时的总时间。访问时间有寻道时间和旋转延迟两个主要部分。寻道时间是磁臂将磁头移动到包含目标扇区的柱面的时间。旋转延迟是磁盘需要将目标扇区转动到磁头下的时间。通常，最小寻道时间可以用最少寻道距离来表示。

最佳置换(OPT)算法：选择的被淘汰页面，将是以后永不使用的，或许是在最长(未来)时间内不再被访问的页面；采用最佳置换算法可保证获得最低的缺页率。但是由于无法预知哪一个页面是未来最长时间内不再被访问的，因而该算法是无法实现的； 先进先出（FIFO）算法：淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。最近最久未使用（LRU）算法：根据页面调入内存后的使用情况进行决策，选择最近最久未使用的页面予以淘汰；该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问

在动态分区分配存储管理方式的内存分配中，当有作业请求装入时，根据作业的需要内存空间的大小查询内存各个空闲区，从中找到一个大于或等于该作业大小的内存空闲区，然后按作业需求量划出一个分区装入该作业。作业执行完后，它占用的内存区被收回，称为空闲区，如果该空闲区的相邻分区也是空闲区，就要合并成为一个空闲区。

死锁会引起计算机工作僵死，因此操作系统中必须防止。本实验提供了一个系统动态分配资源的简单模拟程序，用于了解死锁产生的条件和原因，并采用银行家算法有效地防止死锁的发生。Request i 是进程Pi 的请求向量。Request i（j）=k表示进程Pi请求分配Rj类资源k个。当Pi发出资源请求后，系统按下述步骤进行检查：1．如果Request i≤Need，则转向步骤2；否则，认为出错，因为它所请求的资源数已超过它当前的最大需求量。2．如果Request i≤Available，则转向步骤3；否则，表示

一组生产者进程生产产品给一组消费者进程消费。一个有n个缓冲区的缓冲池，生产者一次向一个缓冲区中投入消息，消费者从一个缓冲区中取得。生产者——消费者问题实际上是相互合作进程关系的一种抽象。该类问题不允许消费者进程到一个空缓冲区中取产品，同时也不允许生产者进程到一个已满且还没被取走的缓冲区中投放产品。使用一个数组来表示具有n个(0，1，…，n-1)缓冲区的缓冲池。用输入指针in来指示下一个可投放产品的缓冲区，每当生产者进程生产并投放一个产品后，in加1；用一个输出指针out来指示下一个可从中获取产品的缓冲区，

动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。引入动态优先权，并使作业的优先权随其等待时间的增长，其优先权以速率a提高。优先权的变化规律可描述为：优先权=（等待时间+要求服务时间）/要求服务时间本实验模拟了高响应比优先调度算法。假如系统中现有3个作业，分别为A、B、C，它们的作业大小...