![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统知识
CheneyGoBig
这个作者很懒,什么都没留下…
展开
-
python 多进程实现
1、fork()进程可以调用os.fork,要求操作系统新建一个进程。“父进程”是调用os.fork的进程。父进程所创建的任何进程都是子进程。每个进程都有一个不重复的“进程ID号”,或称“pid”,它对进程进程进行标识。进程调用fork函数时,操作系统会新建一个子进程,它本质上与父进程完全相同。子进程从父进程继承了多个值的拷贝,比如全局变量和环境变量。两个进程唯一的区别就是fork的返...原创 2018-09-30 21:50:00 · 123 阅读 · 0 评论 -
页面置换算法
为了确定在内存已满的时候到底选择哪个页面调出内存的算法(1)最佳置换算法:其所选择淘汰的页面是以后永远不使用的或许是在最长(未来)时间内不再被访问的页面。(2)先进先出页面置换算法:总是淘汰最先进入内存的页面(3)LRU最近最久未使用算法:记录一个页面自上次被访问以来所经历的时间t,当必须淘汰一个页面时,选择其中t值最大的(4)简单的Clock置换算法:为每一页设置一位访问位,再将...原创 2018-12-09 17:00:03 · 222 阅读 · 0 评论 -
请求分页
请求分页存储管理方式:内存分配策略和分配算法:需解决三个问题:最小物理块的确定、物理块的分配策略,物理块的分配算法(1)最小物理块数的确定即保证进程正常运行所需的最小物理块数。进程应获得最小物理块数与计算机的硬件结构有关。如缺页中断机构要发生6次中断,至少要为每个进程分配6个物理块。(2)物理块的分配策略在请求分页系统中,可采取两种内存分配策略,即固定和可变策略。在进行置换式也可以采取两...原创 2018-12-09 16:59:38 · 3185 阅读 · 0 评论 -
虚拟存储器
虚拟存储器的基本概念前面所介绍的存储器都要求将一个作业全部装入内存之后才能运行,有的时候作业内存过大不能全部装入内存会导致作业无法运行,因此需要在逻辑上扩充内存容量虚拟存储器的引入常规存储管理方式的特征:(1)一次性:将进程的所有的数据全部装进内存,不管运行后时有没有用到,造成很大内存浪费。(2)驻留性:作业装入内存之后,便一直驻留在内存中。局部性原理:程序在执行的时候将呈现局部...原创 2018-12-09 16:59:10 · 401 阅读 · 0 评论 -
分页与分段
基础的分页存储管理方式连续分配方式会形成许多碎片内存,虽然可以通过紧凑的方法将许多碎片拼接成可用的大空间,但必须为此付出巨大的开销,因此该方式允许直接将一个进程分散的插入许多不相邻的内存中。页面和页表:分页存储管理是将一个进程的逻辑地址空间分成若干个大小相同的片,称为页面或者片,各页从0开始编号。相应的也把内存空空间分成与页面大小相等的存储快,称为物理块或者是页框,也同样为他们编号。页...原创 2018-12-09 16:58:33 · 628 阅读 · 0 评论 -
程序的链接
程序的链接有三种方式:(1)静态链接:在程序运行之前,先将个目标模块及他们所需的函数链接成一个装配模块,以后不再拆开。(2)装入时动态链接:装入内存时变边装入边链接,即在装入一个目标模块式,发生一个外部模块调用事件,将引起装入程序去找出相应的外部模块,并将它装入内存。(3)运行时动态链接:将对某些模块的链接推迟到程序运行时才进行链接,凡在执行过程中没有用到的模块就不会被调入内存中。...原创 2018-12-09 16:57:46 · 2218 阅读 · 0 评论 -
存储器的层次结构
存储器的层次结构对于通用计算机,存储层次至少具有三级:CPU寄存器,主存,辅存。较高档的计算机有细分为六层:寄存器,高速缓存,主存,磁盘缓存,磁盘。可移动存储介质。层次越高访问速度越快,价格越昂贵。主存储器,简称内存或主存,用于保存进程运行时的数据,也成为可执行存储器。CPU控制部件只能从主存储器中获得指令和数据,然后将他们装入内存。或者从寄存器存入主存。寄存器,访问速度很快完全能与CPU...原创 2018-12-09 16:57:20 · 446 阅读 · 0 评论 -
银行家算法
1银行家算法中的数据结构(1)可利用的资源向量可用。这是一个含有m个元素的数组,每一个元素代表一类可利用的资源数目。初始值为系统中所配置的该类全部可用资源的数目,其数值随该类资源的分配和回收而动态地改变。如果可用[j] = K,则表示系统中现有Rj类资源K个。(2)最大需求矩阵Max。这是一个n * m的矩阵,定义了系统中n个进程每一个进程对m类资源的最大需求。如果Max [i,j] = K,则表...原创 2018-11-28 10:21:00 · 515 阅读 · 0 评论 -
虚地址到实地址的翻译过程
虚地址到实地址的翻译过程原创 2018-11-28 10:15:02 · 1387 阅读 · 1 评论 -
资源死锁
资源死锁的4个条件:1)互斥条件:在一段时间内某资源只由一个进程占用,如果此时还有其它进程请求资源,则请求者只能等待,直至占有资源的进程用毕释放。2)占有和等待条件:已经得到了某个资源的进程可以再请求新的资源。3)不可抢占条件:指进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放。4)环路等待条件:指在发生死锁时,必然存在一个进程——资源的环形链,即进程集合{P...原创 2018-11-28 10:13:41 · 1092 阅读 · 0 评论 -
进程
进程是进程实体运作过程(系统进行资源分配与调度的一个独立单位) 无序并发-结果不可再现进程实体:程序段+数据段+控制块PCB进程所需资源:CPU 储存器 I/O设备 时间片 ...原创 2018-09-30 21:50:33 · 89 阅读 · 0 评论