操作系统
文章平均质量分 82
继续微笑lsj
眼界决定未来
展开
-
操作系统习题
1.进程的定义是什么?它最少有多少种状态? 进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。 一个进程最少有就绪、执行和阻塞三种状态。就绪状态是指进程已获得了除处理机以外的所有资源,一旦获得处理机就可以立刻执行。执行状态是指进程获得必要的资源并正在处理机上执行。阻塞状态是指进程由于发生某事件而暂时无法执行下去,此时即使把处理机分配给该进程,它因为无法运行原创 2013-05-08 16:58:09 · 1876 阅读 · 0 评论 -
内存管理之虚拟页式分配
分页内存分配和分段内存分配可以解决程序在内存中离散存放的问题,但是,这个两种方式都要求程序将整个装入内存。如果程序比内存大,那么分页和分段都无法解决这个问题。其实一个程序在短时间内的执行可能局限于某小段程序范围内,这样把程序全部调入内存早成空间浪费,可以只装入一部分,进程需要的其他数据存放在外存,当需要的时候调入内存。这样做的好处:内存中可以保存更多的进程;进程可以比主存大。1.虚拟存储器原创 2013-06-15 22:11:39 · 2753 阅读 · 0 评论 -
进程与线程
进程与线程: 进程和线程都是由操作系统所体会的程序运行的基本单元,系统利用该基本单元实现系统对应用的并发性。简而言之,一个程序至少有一个进程,一个进程至少有一个线程, 线程的划分尺度小于进程,使得多线程程序的并发性高。 另外,进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率。 进程是具有一定独功能的程序关于某个数据集合上的一次运行转载 2013-04-29 12:43:46 · 1905 阅读 · 2 评论 -
ssd的写放大
原文地址:http://www.upantool.com/jiaocheng/ssd/2012/1499_2.html转载 2014-09-04 09:55:22 · 2556 阅读 · 0 评论 -
硬盘的读写原理
硬盘的种类主要是SCSI 、IDE 、以及现在流行的SATA等;任何一种硬盘的生产都要一定的标准;随着相应的标准的升级,硬盘生产技术也在升级;比如 SCSI标准已经经历了SCSI-1 、SCSI-2、SCSI-3;其中目前咱们经常在服务器网站看到的 Ultral-160就是基于SCSI-3标准的;IDE 遵循的是ATA标准,而目前流行的SATA,是ATA标准的升级版本;IDE是并口设备,而SATA转载 2014-08-22 15:13:10 · 816 阅读 · 0 评论 -
RAID
RAID是什么 RAID是什么?RAID是“Redundant Array of Independent Disk”的缩写,中文意思是独立冗余磁盘阵列。冗余磁盘阵列技术诞生于1987年,由美国加州大学伯克利分校提出。简单地解释,就是将N台硬盘通过RAID Controller(分Hardware,Software)结合成虚拟单台大容量的硬盘使用。RAID的采用为存储系统(或者服务转载 2015-06-05 19:24:30 · 699 阅读 · 0 评论 -
IO scheduler
在LINUX 2.6中,有四种关于IO的调度算法,下面综合小结一下: 1) NOOP NOOP算法的全写为No Operation。该算法实现了最最简单的FIFO队列,所有IO请求大致按照先来后到的顺序进行操作。之所以说“大致”,原因是NOOP在FIFO的基础上还做了相邻IO请求的合并,并不是完完全全按照先进先出的规则满足IO请求。NOOP假定I/O请求由驱动程序或者设备做了优化或者重转载 2015-06-05 19:30:26 · 1597 阅读 · 0 评论 -
page cache 和 buffer cache
Page cache实际上是针对文件系统的,是文件的缓存,在文件层面上的数据会缓存到page cache。文件的逻辑层需要映射到实际的物理磁盘,这种映射关系由文件系统来完成。当page cache的数据需要刷新时,page cache中的数据交给buffer cache,但是这种处理在2.6版本的内核之后就变的很简单了,没有真正意义上的cache操作。在Linux 2.6的内核转载 2015-06-05 22:56:32 · 733 阅读 · 0 评论 -
cache和内存的映射方式
cache是一种高速缓冲存储器,她的主要作用是提高CPU数据输入的速率,调和CPU速度与内存存储速度之间的巨大差异。通俗一点说就是CPU太快,内存速度相对比较慢,而cache的速度快,但是cache的价格比较昂贵。人们想到一个办法就是利用小容量的cache在CPU和内存中间当桥梁,也就是说把CPU在下一个时间段需要用到的数据提前存入cache中,当CPU需要的时候可以快速的从Cache中取转载 2015-09-28 22:33:33 · 739 阅读 · 0 评论 -
认真分析mmap:是什么 为什么 怎么用
mmap基础概念mmap是一种内存映射文件的方法,即将一个文件或者其它对象映射到进程的地址空间,实现文件磁盘地址和进程虚拟地址空间中一段虚拟地址的一一对映关系。实现这样的映射关系后,进程就可以采用指针的方式读写操作这一段内存,而系统会自动回写脏页面到对应的文件磁盘上,即完成了对文件的操作而不必再调用read,write等系统调用函数。相反,内核空间对这段区域的修改也直接反映用户空间,从而可转载 2016-11-26 11:02:47 · 859 阅读 · 0 评论 -
进程控制块和状态转换
1.进程控制块(PCB) 进程由PCB数据结构、程序和数据(结构)等组成。 进程控制块包含进程的描述信息、控制信息以及资源信息。进程在创建时应该首先创建其PCB,当进程完成后,系统则释放PCB,进程随之消亡。 进程控制块包含如下几个部分:标识符信息、处理机状态信息、进程调度信息和进程控制信息。具体如下: (1)进程标识符:每个进程都有唯一的标原创 2013-05-06 15:56:08 · 3822 阅读 · 0 评论 -
内存管理的功能
一个进程在计算机上运行,操作系统必须为其分配存储空间,使其部分或全部驻留在内存,因为CPU仅从内存中读取程序指令并执行,不论直接从外存上读取程序。不能何种操作系统的存储管理能够实现:内存分配、地址变换、存储保护、存储共享和存储扩充。 内存分配 内存分配是为每道程序分配内存空间。分配的方式主要有三种: (1)直接指定方式:程序员在编写程序的时候,或编译器在编原创 2013-05-05 00:32:18 · 3447 阅读 · 0 评论 -
进程通信
进程通信,指的是进程之间相互交换信息。从某种意义上说进程同步和互斥也是一种进程通信,只是交换的数据量小,因此成为低级通信。 目前高级通信方式分位三大类:共享存储器系统、消息传递系统和管道通信系统。共享存储器系统 这种通信方式要求进程之间共享某些变量,通过这些变量交换信息。但这这些变量要在各进程之间互斥使用。消息传递系统 广泛应用的一种通信机制。在原创 2013-09-22 15:41:56 · 1376 阅读 · 0 评论 -
计算机总线
补一补本科的内容,忘了,看了下网上的资料,take notes一下。总线工作原理 所谓总线(Bus),一般指通过分时复用的方式,将信息以一个或多个源部件传送到一个或多个目的部件的一组传输线。总线是电脑中传输数据的公共通道。 当总线空闲(其他器件都以高阻态形式连接在总线上)且一个器件要与目的器件通信时,发起通信的器件驱动总线,发出地址和数据。其他以高阻态形式连接在总线上的器件如果收到(原创 2013-07-28 14:39:42 · 2285 阅读 · 0 评论 -
内存管理之内存分配
连续分配方式 连续分配方式指的是为一个用户程序划分为连续的内存空间。可以把连续分配方式进一步分为单一连续分配、固定分区分配、动态分区分配和可重定位分区分配四种方式。1.单一连续分配 在单道程序系统中,任何时刻只有一个用户程序驻留在内存。内存被划分两部分:系统区(供操作系统使用)和用户区(用来存储用户程序和数据)。2.固定分区分配 单一连续分配只原创 2013-07-24 14:11:37 · 1912 阅读 · 0 评论 -
处理机调度
高级调度、中级调度和低级调度 处理机制调度目标是满足系统的目标(如响应时间、吞吐率、处理机速率)的方式。这个调度活动中分成三个层次:高级调度、中级调度和低级调度。 高级调度: 创建进程时执行,它需要决定是否把进程添加到当前活跃的进程集合中。由输入机向输入井传输的作业处于提交状态,进入输入井尚未被调入内存的作业处于“后备”状态。被作业调度(高级调度)选中进入内存处于活动中原创 2013-08-09 18:09:16 · 1474 阅读 · 0 评论 -
经典线程同步总结 关键段 事件 互斥量 信号量
转自:http://blog.csdn.net/morewindows/article/details/7538247前面《秒杀多线程第四篇一个经典的多线程同步问题》提出了一个经典的多线程同步互斥问题,这个问题包括了主线程与子线程的同步,子线程间的互斥,是一道非常经典的多线程同步互斥问题范例,后面分别用了四篇《秒杀多线程第五篇经典线程同步关键段CS》《秒杀多线程转载 2013-08-31 10:22:35 · 1363 阅读 · 0 评论 -
冯诺依曼与哈佛结构
中央处理器的体系架构可以分为:冯·诺依曼结构和哈佛结构。冯诺依曼结构 冯·诺依曼结构也称普林斯顿结构,是一种将程序指令存储器和数据存储器合并在一起的存储器结构。程序指令存储地址和数据存储地址指向同一个存储器的不同物理位置,因此指令和数据的宽度相同。使用冯·诺伊曼结构的中央处理器和微控制器有很多。除了英特尔公司的8086,英特尔公司的其他中央处转载 2013-07-28 15:09:15 · 1213 阅读 · 0 评论 -
进程调度
进程调度方式 进程调度使操作系统的一种低级调度。进程调度的方式分为强占式和非强占式。 强占方式:进程一旦被选中运行,它将一直运行下去,直至完成工作,自愿放弃CPU,或因某个事件阻塞,让出CPU。 非抢占方式:抢占方式允许进程调度程序根据某种策略终止当前运行的进程,将其移入就绪队列,并根据某种调度算法选择另一个进程投入运行。抢占的情况:新进程到达、发生中断原创 2013-08-09 20:43:26 · 1646 阅读 · 0 评论 -
操作系统之文件管理
1.文件系统 文件是具有文件名的一组关联信息的集合,通常文件由若干个记录组成。文件系统是操作系统与管理文件有关的软件和数据集合。从用户的角度看,文件系统实现“按名存取”。从系统的角度看,文件系统是对文件存储器的存储空间进行组织、分配负责文件的存储并对存入的文件实施保护、检索的一组软件集合。 文件系统模型可以分为三个层次:底层是对象及其属性(文件、目录和磁盘存储空间)原创 2013-06-24 14:51:06 · 2269 阅读 · 0 评论 -
操作系统之同步与互斥
系统中可能有着许多并发的进程,在这些进程之间存在这些关系: (1)间接制约关系:多个进程之间共享临界资源,例如打印机U,全局变量。要保证各个进程互斥的访问临界资源,这种关系叫做进程互斥。 (2)直接制约关系:进程之间存在着某些时序关系,例如进程A需要在进程B执行完后才能执行,这种关系就是进程同步。临界区 每个进程中,访问临界资源的那段代码叫做临界区。要保证各进程互原创 2013-09-01 21:37:32 · 3233 阅读 · 0 评论 -
进程死锁
死锁描述 用有向图来描述这种死锁。在这种有向图中,圆圈表示进程,方形表示资源。资源节点到进程节点的边表示该资源被进程占用,由进程指向资源节点的有向边表示进程申请该资源。 如果形成了如果C所以的环表示死锁了。死锁条件1、互斥条件 互斥资源的访问,才有可能导致死锁。2、请求和保持条件 进程已经拥有了某些资源,但是还需申请其他资源原创 2013-08-29 21:12:22 · 1734 阅读 · 0 评论 -
从内核文件系统看文件读写过程
系统调用操作系统的主要功能是为管理硬件资源和为应用程序开发人员提供良好的环境,但是计算机系统的各种硬件资源是有限的,因此为了保证每一个进程都能安全的执行。处理器设有两种模式:“用户模式”与“内核模式”。一些容易发生安全问题的操作都被限制在只有内核模式下才可以执行,例如I/O操作,修改基址寄存器内容等。而连接用户模式和内核模式的接口称之为系统调用。应用程序代码运行在用户模式下,当应用转载 2016-11-26 11:14:38 · 740 阅读 · 0 评论