operating system
文章平均质量分 76
qqqqq1993qqqqq
这个作者很懒,什么都没留下…
展开
-
【简记】Operating System——Process
This memo is based on the course of Dr.Li with Operating System as the reference book.本part重点:进程概念3.1 进程概念3.1 进程概念进程的三个维度(区分不同的进程):在执行什么程序;用到了哪些数据;处于什么状态 注意ready状态和waiting状态的区别 状态的分类各操作系统有区别===原创 2017-06-28 21:14:30 · 364 阅读 · 0 评论 -
【简记】Operating System—— file system in Linux
This memo is based on the course of Dr.Li with Operating System as the reference book.本章内容:Linux文件结构Linux文件系统概述一 、Linux文件结构 Linux采用的是树型结构。最上层是根目录,其他的所有目录都是从根目录出发而生成的。微软的DOS和windows也是采用树型结构,但是在DOS和原创 2017-07-05 13:04:42 · 506 阅读 · 0 评论 -
【简记】Operating System—— distributed system
ch16 分布式系统结构分布式系统是一组不共事内存和时钟的处理器的集合,即每个处理器都有它自己的内存, 处理器之间的通信可通过各种通信网络加以实现。使用分布式系统结构的四个动机:资源共享(主要是数据库or硬件设备)加快计算速度(可以并发计算)可靠性(一个站点出错,其他站点继续)通信分布式操作系统的类型1 网络操作系统网络操作系统为那些了解机器多样性的用户提供一个环境,通过登录适当的远程机器原创 2017-07-05 23:14:45 · 304 阅读 · 0 评论 -
【简记】Operating System—— I/O
This memo is based on the course of Dr.Li with Operating System as the reference book.本章内容:传统的PC机总线结构: 总线( bus ) 是一组线和一组严格定义的可以描述在线上传输信息的协议。I/O端口通常有4 种寄存器,即状态寄存器、控制寄存器、数据输入寄存器与数据输出寄存器。 · 数据输入寄存器被主机读出原创 2017-07-05 21:05:03 · 385 阅读 · 0 评论 -
【简记】Operating System—— virtual memory
This memo is based on the course of Dr.Li with Operating System as the reference book.本章内容:虚拟内存的概念按需调页页置换帧分配系统抖动9.1 背景研究实际程序会发现,在许多情况下并不需要将整个程序放到内存中:程序通常有处理异常错误条件的代码。由于这些错误即使有也是很少发生,所以这种代码几乎不执行。原创 2017-07-03 23:31:43 · 441 阅读 · 0 评论 -
【简记】Operating System—— memory management(分页,分段,页表大小计算)
This memo is based on the course of Dr.Li with Operating System as the reference book.本章内容:页式内存管理(非连续)TLB(类似网络中DNS服务器的作用)页表的结构(层次结构,哈希结构,反向结构)分段8.4 分页分页( paging) 内存管理方案允许进程的物理地址空间可以是非连续的。8.4.1 基本方原创 2017-07-03 15:09:25 · 4910 阅读 · 0 评论 -
【简记】Operating System—— memory management(part 1)
This memo is based on the course of Dr.Li with Operating System as the reference book.本章内容:内存管理的背景地址绑定连续内存分配8.1 背景8.1.1 基本硬件CPU所能直接访问的存储器只有内存和处理器内的寄存器。如果数据不在内存中,那么在CPU 使用前必须先把数据移到内存中。访问寄存器:通常只需要一个C原创 2017-07-03 12:16:41 · 545 阅读 · 0 评论 -
【简记】Operating System——Dead Lock
This memo is based on the course of Dr.Li with Operating System as the reference book.本章内容:死锁的概念死锁发生的必要条件死锁预防死锁避免(安全性算法,银行家算法)死锁检测死锁恢复7.1 死锁概念如果在一个系统中下面4个条件同时满足, 那么会引起死锁。① 互斥:至少有一个资源必须处于非共享模式,即一原创 2017-07-02 21:59:23 · 375 阅读 · 0 评论 -
【简记】Operating System——Atomic Transaction Overview
This memo is based on the course of Dr.Li with Operating System as the reference book.本章内容:原子事务原子事务6.9.1 系统模型执行单个逻辑功能的一组指令或操作称为事务。可以认为事务是访问且可能更新各种驻留在磁盘文件中的数据项的程序单元。从用户观点来看,事务只是一系列read 操作和write 操作, 井以原创 2017-07-02 14:11:27 · 514 阅读 · 0 评论 -
【简记】Operating System——process synchronization in Java
This memo is based on the course of Dr.Li with Operating System as the reference book.本章内容: - 总结之前提到的各种实现同步的方法,并和Java中的对应实现结合起来6.8.1 有限缓冲区6.8.1.1 忙等类似忙等的逻辑。Thread.yield(),主动允许JVM选择另一个可运行线程运行。但此时该线程仍是原创 2017-07-01 23:41:49 · 421 阅读 · 0 评论 -
【简记】Operating System——process synchronization
This memo is based on the course of Dr.Li with Operating System as the reference book.本章内容:6.1 背景进程之间会共享数据,共享数据的过程中就可能出现数据不一致的情况。如之前提到的生产者-消费者模型,在并发环境下,可能会出现线程(进程)不安全的情况,因为有一些非原子性的操作。例えば、变量counter,coun原创 2017-07-01 00:15:22 · 445 阅读 · 0 评论 -
【简记】Operating System—— distributed coordination(2PC 3PC)
This memo is based on the course of Dr.Li with Operating System as the reference book.研究如何把集中式同步机制扩展到分布式环境中,以及在分布式系统中处理死锁的方法。本章内容:事件排序利用时间戳实现互斥利用锁实现互斥分布式事务实现原子性(2PC,3PC)18.1 事件排序在分布式系统中,由于没有公共的存储器原创 2017-07-06 21:50:30 · 410 阅读 · 2 评论 -
【简记】Operating System——Overview
This memo is based on the course of Dr.Li with Operating System as the reference book.模块一 操作系统介绍CPU和Memory之间的连线:地址总线,数据总线,控制总线数据总线(1) 是CPU与内存或其他器件之间的数据传送的通道。 (2)数据总线的宽度决定了CPU和外界的数据传送速度。 (3)每条传输线一次只能传原创 2017-06-27 23:26:53 · 385 阅读 · 0 评论 -
【简记】Operating System—— memory management in Linux(暂)
This memo is based on the course of Dr.Li with Operating System as the reference book.本章内容:i386MMU(层次页表+分段):原创 2017-07-05 10:40:42 · 332 阅读 · 0 评论 -
【简记】Operating System——Linux schedule()(暂)
This memo is based on the course of Dr.Li with Operating System as the reference book.本章内容:Linux的进程调度算法概述结合优先权法和轮转法原创 2017-06-30 11:02:24 · 254 阅读 · 0 评论 -
【简记】Operating System——CPU Scheduling
This memo is based on the course of Dr.Li with Operating System as the reference book.本章内容:CPU调度调度算法5.1 基本概念5.1.1 CPU-I/O区间周期进程由CPU执行和I/O等待周期组成。 I/O约束程序通常具有很多短CPU区间,CPU约束程序可能有少量的长CPU区间。=== 5.2 调原创 2017-06-29 23:27:36 · 457 阅读 · 0 评论 -
【简记】Operating System——Thread
This memo is based on the course of Dr.Li with Operating System as the reference book.本章内容:线程概念线程模型线程优缺点线程池4.1 概述动机:有时一个应用程序可能执行多个相似任务,例如web应用程序。当有多个(或数千个)客户并发访问它时,假设网页服务器作为传统的那个线程的进程来执行,那么一次只能处理一原创 2017-06-29 13:23:07 · 638 阅读 · 0 评论 -
linux中fork()函数
http://blog.csdn.net/jason314/article/details/5640969#comments一、fork入门知识 一个进程,包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程,也就是两个进程可以做完全相同的事,但如果初始参数或者传入的变量不同,两个进程也可以做不同的事。 一个进程调转载 2017-06-29 11:35:20 · 182 阅读 · 0 评论 -
leetCode——word ladder(Java实现)
Given two words (start and end), and a dictionary, find the length of shortest transformation sequence fromstart to end, such that: Only one letter can be changed at a time Each intermediate w原创 2017-08-24 14:06:57 · 540 阅读 · 0 评论