操作系统
Victor_psl
这个作者很懒,什么都没留下…
展开
-
操作系统中的串进程和线程
进程概念进程是一个动态概念,表示程序在一个数据集合上的一次动态执行过程。进程包含正在运行的一个程序的所有状态信息:•代码•数据•状态寄存器•通用寄存器•系统资源(文件、内存...)进程可以动态创建和结束,多个进程可以并发执行,不同进程间互不影响(操作系统实现)。同时进程间又相互制约,它们因访问共享数据/资源或进程间同步而产生制约。程序是静态的,它是文件。进程是动态的,是执行中的程序,进程=程序+执行状态。进程控制块进程控制块(PCB, Process Control Block)转载 2020-08-19 08:53:35 · 188 阅读 · 0 评论 -
CPU进程调度分类
1、高级调度bai高级调度又称为作业调度。它是批处理系统中使用的一种调度。其主要任务是按照某种算法从外存的后备队列上选择一个或多个作业调入内存,并为其创建进程、分配必要的资源,然后再将所创建的进程控制块插入就绪队列中2、低级调度低级调度又称进程调度。它是距离硬件最近的一级调度。其主要任务是按照某种算法从就绪队列上选择一个(或多个)进程,使其获得CPU。3、中级调度引入中级调度的目的是为了提高内存利用率和系统吞吐量。其功能是,让那些暂时不能运行的进程不再占用宝贵的内存资源,而是调其到外存上等候。此时的原创 2020-08-01 20:04:05 · 1150 阅读 · 0 评论 -
虚拟内存的管理
虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续可用的内存(一个连续完整的地址空间),而实际上,它通常是被分隔成多个物理内存碎片,还有部分暂时存储在外部磁盘存储器上,在需要时进行数据交换。物理内存的容量是固定的,但是寻址空间却取决于cpu地址线条数,如32位机,则寻址空间为2^32 = 4G,所以最大支只持4G的寻址空间,即使插了8G的内存条也只能使用4G内存。这里顺便提一下32位操作系统和64位操作系统的区别:寻址大小的区别,32位操作系统最大可以访问2^32,即4G的地址空间,而原创 2020-07-30 22:31:22 · 614 阅读 · 0 评论 -
时钟置换算法
当调入进程所请求的页面时,如果内存中已经没有空闲块了,则必须按照某种算法将内存中的若干页面淘汰至外存。用于选择淘汰页面的算法称为页面置换算法,置换算法的好坏,将直接影响到请求分页系统的性能。FIFO置换算法和LRU置换算法的思想都比较容易理解,页面置换的推导也是简单的。但是CLOCK置换算法比较难从书上获取准确的概念了,教材上的定义替换指针的位置描述得不清楚,网上的clock例子也有一部分存在错误,让人琢磨不定。本人认为掌握CLOCK算法的关键是:每一次进行替换指针的位置就从替换数移到下一个位置,每转载 2020-07-30 11:38:26 · 1186 阅读 · 0 评论 -
页面置换算法
1.FIFO算法:先进先出算法(类似于队列操作),是最简单的页面置换算法,当页面加载到内存时,记录页面添加加载到内存的时间信息,当发生缺页中断时就会把内存中时间最久的页面置换出去,再把新的页面加载进来。(其实这里记不记录不重要了,替换对头就行了),这里有的说法是链表,不重要了,也是换掉链表的头就可以了。缺点:可能发生Belady(系统抖动),因为这里可能换出的页面是后面将要频繁使用的页面,这时又要不断进行页面置换。解决方法呢:最优置换算法,把最长时间不用的页面置换掉,但是计算机低层难以实现最优算原创 2020-07-17 18:32:56 · 215 阅读 · 0 评论