操作系统
水中鱼_自由
123
展开
-
如何解决内存碎片
内存碎片的产生: 内存分配有静态分配和动态分配两种 静态分配在程序编译链接时分配的大小和使用寿命就已经确定,而应用上要求操作系统可以提供给进程运行时申请和释放任意大小内存的功能,这就是内存的动态分配。 因此动态分配将不可避免会产生内存碎片的问题,那么什么是内存碎片?内存碎片即“碎片的内存”描述一个系统中所有不可用的空闲内存,这些碎片之所以不能被使用转载 2016-03-29 22:20:20 · 1656 阅读 · 0 评论 -
CPU调度准则
相关概念: CPU使用率:使CPU尽可能的忙,即忙的时间/CPU运行时间; 吞吐量:单位时间内完成的进程数; 周转时间:从进程提交到进程完成的时间。包括所有时间段之和,包括进入内存、在就绪队列中等待、在CPU上执行和I/O上执行; 等待时间:就绪队列中等待所花时间之和。 响应时间:提交请求到产生第一响应的时间。原创 2016-03-23 09:55:43 · 3362 阅读 · 0 评论 -
缺页率的计算方法
缺页率 = (页面置换次数+分配给该进程的物理块数)/要访问的页面总数 注意: 1、要访问的页面总数:不是数值最大,而是看要访问的总次数,例如某程序访问以下页面0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2,总共20个数,则要访问的页面总数是20,并不是6. 2、由于进程开始时,都会给该进程分配一定数量的物理块,当物理块充足时,直接将要访问的页面添加进物理块中就原创 2016-07-18 16:07:43 · 59575 阅读 · 5 评论 -
父进程,子进程,线程之间的关系
1、父子进程之间的关系 关于资源:子进程得到的是除了代码段是与父进程共享的意外,其他所有的都是得到父进程的一个副本,子进程的所有资源都继承父进程,得到父进程资源的副本,既然为副本,也就是说,二者并不共享地址空间。,两个是单独的进程,继承了以后二者就没有什么关联了,子进程单独运行。(采用写时复制技术) 关于文件描述符:继承父进程的文件描述符时,相当于调用了dup函数,父原创 2016-09-13 09:57:07 · 21860 阅读 · 0 评论 -
分页置换算法
常用的有三种:先进先出算法,最佳置换法,最近最少使用置换法。 先进先出算法:由于认为最早调入内存的页不再被使用的可能性要大于刚调入内存的页,因此,先进先出法总是淘汰在内存中停留时间最长的一页,即先进入内存的页,先被换出。先进先出法把一个进程所有在内存中的页按进入内存的次序排队,淘汰页面总是在队首进行。如果一个页面刚被放入内存,就把它插在队尾。 最佳置换法:最佳置换算法(OPT)在为调入新页面而必原创 2016-03-09 22:24:09 · 1607 阅读 · 0 评论