线程是什么?要理解这个概念,须要先了解一下操作系统的一些相关概念。大部分操作系统(如Windows、Linux)的任务调度是采用时间片轮转的抢占式调度方式,也就是说一个任务执行一小段时间后强制暂停去执行下一个任务,每个任务轮流执行。任务执行的一小段时间叫做时间片,任务正在执行时的状态叫运行状态,任务执行一段时间后强制暂停去执行下一个任务,被暂停的任务就处于就绪状态等待下一个属于它的时间片的到来。这样每个任务都能得到执行,由于CPU的执行效率非常高,时间片非常短,在各个任务之间快速地切换,给人的感觉就是多个任...
分类:
编程语言 时间:
2015-06-23 01:02:03
阅读次数:
232
1.轮转调度
(1)时间片轮转调度算法
CPU的时间分成一段一段的,每一段就是一个时间片,进程轮流使用时间片。示意图如下:
(2)虚拟轮转法
时间片轮转调度算法对IO型进程不公平:对于CPU型进程,该进程获得CPU时间片后总是会用完整个时间片;但是对于IO型,它经常是运行一部分时间片后就去等待IO事件,总是用不完自己的时间片。为了解决这个问题,提出了虚拟轮转法,该算法的示意图如下:...
分类:
编程语言 时间:
2015-06-13 23:10:46
阅读次数:
609
1. 进程:一个程序是一个进程,一个程序主函数执行就是一个进程,电脑上可以同时有多个进程同时运行,叫并发。2个CPU4个核一共就能并行4个程序,进程多,按时间片轮转获得资源。2. 线程:一个进程可以包含多个线程,如启动一个QQ是一个进程,QQ同时可以聊天,可以弹广告消息,线程是进程的一个执行线索,线...
分类:
编程语言 时间:
2015-06-12 18:47:32
阅读次数:
122
进程管理进程的创建、终止、阻塞与唤醒、挂起与激活(条件)信号量机制经典进程同步问题处理机调度与死锁处理机调度的层次调度算法:先来先服务和短作业优先、高优先权优先调度、基于时间片轮转实时调度为什么会产生死锁死锁的处理方法:银行家算法存储器管理存储器的层次结构程序装入和连接存储器分配方式页面分段存储
分类:
其他好文 时间:
2015-05-26 17:56:55
阅读次数:
117
不知不觉的已经在网易云课堂上像追美剧一般追过了2个月的课程。这两个月的课程中,有过对知识的不解,想过中途放弃,但是最终坚持到了现在。回看这8周的学习笔记,听课的感觉依旧,怀念当时的感觉与冲劲,也感叹道自己经历投入的不足。下面是这八周的博客地址列表。博客列表初识计算机工作过程对一个简单的时间片轮转多道...
分类:
系统相关 时间:
2015-05-03 23:41:17
阅读次数:
269
一.基于时间片轮转调度代码的解读 代码结构主要由三个文件组成: 1.mypcb.h 2.myinterrupt.c 3.mymain.c1.进程控制块(mypcb.h)/* CPU-specific state of this task */struct Thread{ unsigned...
分类:
系统相关 时间:
2015-04-15 23:10:11
阅读次数:
178
朱秀秀 + 原创作品转载请注明出处 + 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000 通过演示完成一个简单的时间片轮转多道程序内核代码,大致上了解了计算机操作系统的进程之间的切换原理,我的理解是:进程之间的切换.....
分类:
其他好文 时间:
2015-03-16 22:32:56
阅读次数:
212
备注:秋风+原创作品转载请注明出处+《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-10000290001.配置好环境之后,使用qemu模拟器启动内核,运行效果如下:2.实现时间片轮转多道程序调度的源码:mymain.c/*
*linux/mykernel/mymain.c
*
*Kernelinternalmy_st..
分类:
系统相关 时间:
2015-03-16 06:33:44
阅读次数:
325
这周在网易云课堂上学习了《Linux内核分析》——操作系统是如何工作的。本周学习内容有利用 mykernel 实验模拟计算机平台和利用 mykernel 实验模拟计算机硬件平台两部分内容。这是实验楼中 mykernel 平台运行的结果:下面是一段一个简单的时间片轮转多道程序内核代码: 1 /* 2 ...
分类:
其他好文 时间:
2015-03-16 00:50:17
阅读次数:
280
朱宇轲 + 原创作品转载请注明出处 + 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000 本次课程老师为我们演示了一个简单时间片轮转多道程序内核代码,今天我们讲对它进行运行和分析。 实验截图 需要到githu...
分类:
其他好文 时间:
2015-03-15 23:30:02
阅读次数:
553