操作系统笔记 > 修改应用程序的优先级|Cache

操作系统中的 算法：

PV操作

 1.生产者--消费者问题

 2.读者--写者问题：  

        应用： AB方向只允许有同方向的车，不允许从两（A B）边界同时驶入。谁先进入则同方向的可以进入。

       方案： 先判断之前有无同方向的车。

有： 计数+1 直接进入

无：计数+1  P(请求进入)

最后判断计数是否为0 为0才释放车道资源

3.银行家算法。

生成安全的资源分配策略，貌似可以用广度（加上权）取最优分配算法 和 深度优先 只负责找到一条路。当系统遇上死锁的时候 可以用kill灭掉，这时资源释放，死锁解除

修改应用程序的优先级

 把应用程序的优先级 调高 是不是更能高效运行那个 应用程序？

 比如把浏览器的优先级调高 是不是 浏览器的运行效率会提高？
打开网页的速度有可能变快？ 

于是我们利用bat文件来进行处理

@echo off


start/HIGH ./chrome.exe

::
::如果有这种需求：让某个程序启动时就固定好优先级，而不是启动后再去修改。例如我想
::THE WORLD这个浏览器启动时的进程优先级就是“低”，可以用这种方法：
::1.建个BAT文件，输入
::start/low E:\tools\TheWorldFull\TheWorld.exe
::2.但是BAT文件的图标不好看且不能更改，不直观，没有关系，将这个bat文件建个快捷方
::式，然后把此快捷方式的图标改成原程序的图标就可以了（方法：快捷方式上按右键，属性
::－快捷方式－更改图标－浏览，选择原程序所在的目录即可）。
::这样，我只要点击这个快捷方式，就打开了THE WORLD这个程序，而且它的优先级已经
::设定为“低”，不需再去任务管理器中修改
::其中，start这个命令的参数有以下几种，各取所需吧
::LOW                         在 IDLE 优先级类别开始应用程序（低）
::NORMAL                   在 NORMAL 优先级类别开始应用程序（标准）
::HIGH                        在 HIGH 优先级类别开始应用程序（高）
::REALTIME                 在 REALTIME 优先级类别开始应用程序（实时）
::ABOVENORMAL         在 ABOVENORMAL 优先级类别开始应用程序（高于标准）
::BELOWNORMAL         在 BELOWNORMAL 优先级类别开始应用程序（低于标准）
::
::
::注：本文只是提供一种通过修改进程优先级的方法来解决问题，并不是说这是唯一的方法。
::以上例子只是举例，象“换个好的浏览器、让杀毒程序后台远行”也可以达到目的，但是并
::不是每个程序都有后台运行的选项，或者有人用某个浏览器习惯了不想更换。仅提供一种思
::路，供有需要的XD参考。

//搞完后，你会发现运行bat会有黑框，你启动运行的程序优先级就变成HIGH了, 这时就能尽量的保持你的软件的高速运行。

怎么去掉黑框呢？我们可以用vbs的方式 set ws=wscript.createobject("wscript.shell")
ws.run "chrome.bat /start",0

还可以用创建一个快捷方式，然后把运行方式改成最小化。这样就没有黑框出现了。

Cache 的存在是为了 减少CPU与主存之间的速度差异而产生的，基于程序和数据访问的局部性，进行工作，也就是对局部范围的存储器地址频繁的访问，而对此范围之外的地址访问很少的现象称为程序访问的局部性  。（ 对大量典型程序运行情况的分析结果表明，在一个较短的时间间隔内，地址往往集中在存储器逻辑地址空间的很小范围里。程序地址本来就是连续的，再加上循环程序段和子程序段要重复执行多次，因此对程序地址的访问就自然地具有相对集中的倾向）原文摘录自----<<计算机组成原理与汇编语言程序设计（第二版）-徐洁>>  Cache的命中率与Cache 的映像方式，替换算法，程序特性等因素有关。替换算法常用的有 FIFO（先进先出算法） LRU（近期最少使用算法） 思想是 最好能使被替换的页是下一段时间内估计最少使用的