8月1日 操作系统: 1.进程调度部分,习题完成 2.进程互斥部分,看了一半 数据结构: 完成了堆栈、队列、压缩矩阵的大部分习题 面试准备: 1.尝试了一下流利说口语,感觉可以用来帮我中午来醒觉 2.简单配置了一下opencv的环境,能在pycharm下运行opencv库;且能显示简单的图像像素的信 ...
分类:
其他好文 时间:
2018-08-02 00:01:01
阅读次数:
185
原因总结 产生的原因一句话总结就是:等待磁盘I/O完成的进程过多,导致进程队列长度过大,但是cpu运行的进程却很少,这样就体现到负载过大了,cpu使用率低。 下面内容是具体的原理分析:在分析负载为什么高之前先介绍下什么是负载、多任务操作系统、进程调度等相关概念。 什么是负载 什么是负载:负载就是cp ...
分类:
其他好文 时间:
2018-05-08 14:21:55
阅读次数:
156
只有一个CPU的情况下,比如作业系统中的调度程序,当一个作业完成后,需要在所有等待调度的作业中选择一个优先级最高的作业来执行(删除),并且也可以添加一个新的作业到作业的优先队列中(插入)。 插入操作 插入操作是将一个元素插入到队列的尾部,然后执行“上浮”操作(调整为堆) 删除操作 优先队列中,在队列 ...
分类:
系统相关 时间:
2017-07-07 23:35:54
阅读次数:
326
进程的数据结构: 进程的静态描述:由三部分组成:PCB,有关程序段和该程序段对其进行操作的数据结构集 进程控制块:用于描述进程情况及控制进程运行所需的全部信息。 代码段:是进程中能被进程调度程序在CPU上执行的程序代码段。 数据段:进程的数据段,可以是进程对应的程序加工处理的原始数据,也可以是程序执 ...
分类:
系统相关 时间:
2017-01-06 16:55:57
阅读次数:
193
进程状态:1.等待态:等待某个事件的完成;2.就绪态:等待系统分配处理器以便运行;3.运行态:占有处理器正在运行。运行态→等待态往往是由于等待外设,等待主存等资源分配或等待人工干预而引起的。等待态→就绪态则是等待的条件已满足,只需分配到处理器后就能运行。运行态→..
分类:
编程语言 时间:
2016-06-15 00:05:54
阅读次数:
140
一、先来先服务和短作业(进程)优先调度算法 1.先来先服务调度算法 先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度。当在作业调度中采用该算法时,每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业,将它们调入内存,为它们分配资源、创建进程,然 ...
分类:
编程语言 时间:
2016-06-10 09:46:54
阅读次数:
123
一、调度与调度算法操作系统管理了系统的有限资源,当有多个进程(或多个进程发出的请求)要使用这些资源时,因为资源的有限性,必须按照一定的原则选择进程(请求)来占用资源。这就是调度。目的是控制资源使用者的数量,选取资源使用者许可占用资源或占用资源。在操作系统中调..
分类:
编程语言 时间:
2016-06-09 00:52:37
阅读次数:
207
什么是进程调度算法???进程调度算法:根据系统的资源分配策略所规定的资源分配算法。一、先来先服务和短作业(进程)优先调度算法1.先来先服务调度算法先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度。当在作业调度中采用该算法..
分类:
编程语言 时间:
2016-06-07 22:39:15
阅读次数:
245
调度算法是指:根据系统的资源分配策略所规定的资源分配算法,如任务A在执行完后,选择哪个任务来执行,使得某个因素(如进程总执行时间,或者磁盘寻道时间等)最校对于不同的系统目标,通常采用不同的调度算法。几个常用的操作系统进程调度算法一、先来先服务和短作业(进程)优..
分类:
编程语言 时间:
2016-06-05 01:14:21
阅读次数:
269
微机原理:8086算术指令,跳转指令 操作系统:进程调度算法,银行家算法 python:列表,字典,类与对象 算法:数论(扩展欧几里得,一元线性同余方程组) 在hihocoder上学习这两个,一元线性那题最大公约数变量用着用着就写乱了,查代码能力还有待加强。。。 数论学起来压力好大 扩展欧几里得: ...
分类:
其他好文 时间:
2016-05-23 22:34:25
阅读次数:
206