随笔分类 - OS
摘要：http://blog.csdn.net/fatsandwich/article/details/2131707# http://jakielong.iteye.com/blog/771663 当一个任务（进程）执行系统调用而陷入内核代码中执行时，我们就称进程处于内核运行态（或简称为内核态）。此时处
阅读全文
摘要：转自：http://blog.sina.com.cn/s/blog_64b9c6850100ub80.html Linux系统中的进程通信方式主要以下几种: 同一主机上的进程通信方式 * UNIX进程间通信方式: 包括管道(PIPE), 有名管道(FIFO), 和信号(Signal) * Syste
阅读全文
摘要：·批处理系统：（用户脱机使用、成批处理、多道程序运行） 批处理系统，又名批处理操作系统。批处理是指用户将一批作业提交给操作系统后就不再干预，由操作系统控制它们自动运行。这种采用批量处理作业技术的操作系统称为批处理操作系统。批处理操作系统分为单道批处理系统和多道批处理系统。批处理操作系统不具有交互性，
阅读全文
摘要：1. （判断） 答案：错 缓冲区有两块:高速缓存区（物理存在）和磁盘缓存区（逻辑存在，实际是内存一块），都不在外存（硬盘）。 2. 操作系统的功能：处理机管理（进程管理）、作业管理、存储管理、设备管理、文件管理。 对程序的编译是编译应用程序来完成的。 3. 答案：A 采用索引这种结构，逻辑上连续的文
阅读全文
摘要：因此我们先来介绍一下死锁： 死锁特征 当出现死锁时，进程永远不能完成，并且系统资源被阻碍使用，阻止了其他作业开始执行。在讨论处理死锁问题的各种方法之前，先深入讨论一下死锁的特征。 ·必要条件 （1）互斥：至少有一个资源必须处于非共享模式，即一次只有一个进程使用。如果另一进程申请该资源，那么申请进程必
阅读全文
摘要：转自：http://blog.csdn.net/morewindows/article/details/7429155 上一篇《多线程--第一次亲密接触 CreateThread与_beginthreadex本质区别》中讲到一个多线程报数功能。为了描述方便和代码简洁起见，我们可以只输出最后的报数结果
阅读全文
摘要：转自：http://blog.csdn.net/morewindows/article/details/7421759 本文将带领你与多线程作第一次亲密接触，并深入分析CreateThread与_beginthreadex的本质区别，相信阅读本文后你能轻松的使用多线程并能流畅准确的回答CreateT
阅读全文
摘要：题目转自：http://blog.csdn.net/morewindows/article/details/7392749 ·线程的基本概念、线程的基本状态及状态之间的关系？ 线程，有时称为轻量级进程，是CPU使用的基本单元；它由线程ID、程序计数器、寄存器集合和堆栈组成。它与属于同一进程的其他线程
阅读全文
摘要：转自：http://jennica.space/2017/03/21/os-principle/ 大纲如下： 1.操作系统概述2.操作系统运行环境3.进程线程模型4.处理器调度5.同步机制6.存储模型7.文件系统8.I/O系统9.死锁 ·操作系统概述 1.执行程序：通过调度选中程序开始执行，在执行过
阅读全文
摘要：·最简单的情形--（一个生产者 + 一个消费者 + 一个大小为1的有限缓冲） 首先来分析其中的同步关系： ·必须在生产者放入一个产品之后，消费者才能够从缓冲中取出产品来消费。·只有在消费者从缓冲区中取出产品（消费）之后，生产者才能再放新的产品进缓冲区。 下面我们用P（Producer）来表示生产者进
阅读全文
摘要：调度准则 为了比较CPU调度算法，分析员提供了许多准则，用于比较的特征对确定最佳算法有很大影响。这些准则包括： ·CPU使用率：需要使CPU尽可能忙。 ·吞吐量：一个时间单元内完成进程的数量。 ·周转时间：从进程提交到进程完成的时间。 ·等待时间：进程在就绪队列中等待所花时间之和。 ·响应时间：对于
阅读全文
摘要：操作系统中引入进程的目的，是为了描述和实现多个程序的并发执行，以改善资源利用率以及提高系统吞吐量。那为什么还需要引入线程呢？下面我们先来回顾一下什么是进程： 进程有两个基本属性：·资源的拥有者：给每个进程分配一虚拟地址空间，保存进程影像，控制一些资源（文件、I/O设备），有状态、优先级、调度。·调度
阅读全文
摘要：一个信号量S是一个整型量，除对其初始化外，它只能由两个原子操作P和V来访问。P和V的名称来源于荷兰文proberen(测试)和verhogen(增量)，后面亦将P/V操作分别称作wait(), signal()。 Wait()/Signal()的伪码表示： 但这并不是信号量的最终实现，最终的信号量实
阅读全文
摘要：对互斥的正确软件实现算法（面包店算法）是非常耗时的，现代的计算机系统都会提供简单的硬件指令，使用这些指令能够有效地解决临界区问题。 硬件提供一个TestAndSet指令，来实现原子指令的功能： 在执行上述TestAndSet()函数时是不可以被打断的，因此可以使用以下方法来实现进程的同步： 临界区条
阅读全文
摘要：管道是单向的、先进先出的、无结构的、固定大小的字节流，它把一个进程的标准输出和另一个进程的标准输入连接在一起。写进程在管道的尾端写入数据，读进程在管道的首端读出数据。数据读出后将从管道中移走，其它读进程都不能再读到这些数据。管道提供了简单的流控制机制。进程试图读空管道时，在数据写入管道前，进程将一直
阅读全文
摘要：进程概念： 1.程序在执行中 2.一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程，是系统进行资源分配和调度的独立单位。 进程与程序的差别： ·进程 动态， 程序 静态 ·进程 有生命周期，短暂的， 程序 相对长久的 ·进程 具有并发性， 程序 没有 ·进程是竞争计算机系统资源的基本单位
阅读全文