计算机操作系统
白芷加茯苓
愿你靠自己,努力生长,眼里向着阳光,笑里全是坦荡
展开
-
页面置换算法——最佳置换算法、最近最少使用算法、先进先出算法、时钟置换算法
页面置换算法根据中国大学MOOC计算机操作系统(电子科技大学)而写.如果自己要设计页面置换,要根据什么原则来设计?我们首先想到的是存储器的局部性原理(时间局部性、空间局部性)Page removed should be the page least likely to be referenced in the future.删除的页面应该是将来最不可能被引用的页面。Most policies predict the future behavior on the basis of past beha原创 2020-06-27 11:36:26 · 5964 阅读 · 0 评论 -
操作系统基本特性——并发、共享、虚拟、异步
操作系统的基本特性前言:操作系统(Operating System,OS)是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。主要作用是管理好这些设备,提高它们的利用率和吞吐量,并为用户和应用程序提供一个简单的接口,便于用户使用。OS是现代计算机系统中最基本和最重要的系统软件,而其它的如编程程序,数据库管理系统等系统软件,以及大量的应用软件,都直接依赖于操作系统的支持,取得它所提供的服务。软件的分类:操作系统在计算机系统的层次结构:一、并发① 并发性与并行性的区别:并发性是指两原创 2020-06-23 17:25:33 · 5721 阅读 · 3 评论 -
计算机操作系统——经典进程的同步问题
计算机操作系统——信号量机制与经典进程的同步问题信号量机制随着发展,信号量从整型信号量经记录型信号量,进而发展为“信号量集”机制。一般来说,信号量的值与相应的资源的使用情况有关。信号量的值仅由P、V操作改变。1.信号量机制——整型信号量最初由Dijkstra把整型信号量定义为一个用于 表示资源数目的整型量S ,它与一般整型量不同,除初始化外,仅能通过两个标准的原子操作(Atomic Operation)wait(S)和signal(S)来访问。很长时间以来,这两个操作一直被分别称为P、V操作原创 2020-06-16 08:30:15 · 2286 阅读 · 0 评论 -
计算机操作系统——死锁(产生的必要条件与处理死锁的四个关卡)
计算机操作系统——死锁前言:死锁:指多个进程因竞争共享资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进。如果死锁发生,会浪费大量的系统资源,甚至会导致系统崩溃。关于死锁的结论:参与死锁的进程最少是两个参与死锁的所有进程都在等待资源参与死锁的进程是当前系统中所有进程的子集一、死锁产生的必要条件1. 互斥条件进程对所分配到的资源进行排它性使用,即在一段时间内,某资源只能被一个进程所占用。如果此时还有其他进程请求该资源,则请求进程只能等待,直至占有该资源的进程用完并释放资原创 2020-06-14 11:05:49 · 1967 阅读 · 0 评论 -
计算机操作系统——处理机调度算法
处理机调度算法一、处理机调度的层次和调度算法的目标1.处理及调度的层次高级调度:(周期较长,大约几分钟一次)又称为长程调度或作业调度调度对象:作业功能:根据算法决定将外存中处于后备队列的作业调入内存,然后为它们创建进程(建立PCB)、分配必要的资源,使它们获得竞争处理及的权利,作业调度时会建立相应的PCB,作业调出时才撤销PCB。主要用于:多道批处理系统中级调度:又称为内存调度调度对象:进程功能:提高内存利用率和系统吞吐量,把内存中暂时不能运行的进程,调至外存等待,此时的进程处于挂起原创 2020-06-03 20:43:39 · 6652 阅读 · 1 评论