随笔分类 -  操作系统

设备管理的数据传输控制方式
摘要：设备管理的一个主要任务就是控制设备和内存（或CPU）之间的数据传送数据传输控制方式 1、程序直接控制方式 优点：工作过程简单，不需要更多的硬件支持 缺点： （1）CPU和外围设备只能串行工作 （2）CPU在一段时间内只能和一台外围设备交换数据信息，不能实现设备之间并行工作 （3）程序直接控制方式只适用于那些CPU执行速度较慢，而且外围设备较少的系统2、中断控制方式 2.1、在I/O中断方式下，数据的输入按如下步骤操作： （1）需要数据的进程通过CPU发出启动外设输入数据的指令，该指令同时置状态寄存器的中断允许位 （2）在进程发出指令启动设备之后，... 阅读全文
posted @ 2014-02-11 16:56 LOSER Z 阅读(3496) 评论(0) 推荐(1)
段式管理
摘要：1、段式管理的基本思想 段式存储管理中以段为单位分配内存，每段分配一个连续的内存区，但各段之间不要求连续，内存的分配和回收类似于动态分区分配，由于段式存储管理系统中作业的地址空间是二维的，因此地址结构包括两个部分：段号和段内位移2、段的中断处理过程算法如下： 算法FOLD（新段x的长度） BEGIN{ if（内存中的空闲区<x）{ if(内存中空闲区总和<x){ 按FIFO、LRU等算法淘汰老段; }else{ 合并空间区形成不小于x段的空闲区； } } 为x段分配内存空闲区； 将x段调... 阅读全文
posted @ 2014-02-11 16:40 LOSER Z 阅读(1679) 评论(0) 推荐(0)
虚拟存储
摘要：虚拟存储管理应解决以下问题1、把哪一部分装入内存2、何时把页面装入3、装入内存什么位置4、当内存没有空间时淘汰哪个页面一、拿来策略 就是缺哪页装哪页二、页面调入时机 主要有两个策略：预调页策略和请求调页策略三、放置策略 只要有空间就放哪 每个虚页号不仅对应一个页架号，还增设一个该页是否在主存的中断位和该页在外存中的副本起始地址 如果内存没有空闲页面，就应该用某种淘汰策略选中内存中的一个页面 如果被淘汰的页已经被修改了，应该把修改后的页重新写回外存，要是没有被修改，因为外存有副本，就不用重新写回外存 因此，需要在页表中加入一项纪录该页是否改变的内容，即增加一项能纪录该页... 阅读全文
posted @ 2014-02-11 16:27 LOSER Z 阅读(463) 评论(0) 推荐(0)
作业
摘要：1、什么是作业 作业就是用户要求计算机给以计算（或处理）的一个相对独立的任务2、什么是作业步 一个作业一般可以分为几个逻辑上必须顺序处理的工作单位（或步骤），称为作业步3、通常，程序在计算机上运行要分成三个步骤： 第一步：编译； 第二步：链接； 第三步：运行已经装配好的可执行程序4、 按系统的作业处理方式，作业可分为：脱机作业和联机作业 脱机作业是指用户不能和计算机直接交互，需要通过操作员从中干预的作业 联机作业是用户通过外围设备直接与计算机系统进行交互，从而控制作业的运行，这种作业也叫交互型作业 联机作业多出现在分时系统中，而脱机作业经常出现在批处理系统中5、作业的... 阅读全文
posted @ 2014-02-11 15:56 LOSER Z 阅读(1339) 评论(0) 推荐(0)
线程的实现机制
摘要：线程的实现分为三种：1、用户级线程 2、核心级线程 3、两者结合方法一、用户级线程（ULT） 1、特点 1.1、由应用程序完成所有线程的管理 通过线程库（用户空间） 一组管理线程的过程 1.2、内核不知道线程的存在 1.3、线程切换不需要核心态特权 1.4、调度是应用特定的 2、线程库 2.1、创建、撤销线程 2.2、在线程之间传递消息和数据 2.3、调度线程执行 2.4、保护和恢复线程上下文 3、对用户级线程的核心活动 3.1、核心不知道线程的活动... 阅读全文
posted @ 2014-02-08 14:41 LOSER Z 阅读(549) 评论(0) 推荐(0)
进程和线程之间的关系
摘要：一、进程 1、进程：功能完整的程序在处理机上的执行过程 2、进程引入的目的：使多个程序并发执行，改善资源利用率、提高系统吞吐量 3、进程三个基本状态：就绪态、运行态、等待态 4、进程的静态描述由三部分组成：进程控制块（PCB），有关程序段，数据结构集 5、在PCB中主要包含以下几方面： 5.1、进程描述信息：标识 5.2、进程控制信息：进程当前状态，进程优先级，程序开始地址，各种计时信息，通信信息 5.3、资源信息 5.4、CPU现场保护信息（进程上下文） 6、进程的两个基本属性： 6.1、资源的拥有者：给每个进程分配一虚拟地址空间，保存进程映像，控制... 阅读全文
posted @ 2014-02-08 14:28 LOSER Z 阅读(675) 评论(0) 推荐(0)
管程
摘要：1、管程的提出 采用PV同步机制来编写并发程序，对于共享变量及信号量变量的操作将被分散于各个进程2、管程定义 指关于共享资源的数据及在其上操作的一组过程或共享数据结构及其规定的所有操作3、管程的四个组成部分 名字 数据结构说明 对该数据结构进行操作的一组过程/函数 初始化语句4、管程的三个主要的特性 4. 1、模块化，一个管程是一个基本程序单位，可以单独编译 4.2、抽象数据类型，管程是一种特殊的数据类型，其中不仅有数据，而且有对数据进行操作的代码 4.3、信息掩蔽，管程是半透明的，管程中的外部过程（函数）实现了某些功能，管程中的外部过程（函数）实现了某些功能，至于这些功能是... 阅读全文
posted @ 2014-02-08 12:40 LOSER Z 阅读(1527) 评论(0) 推荐(0)
内核处理流程
摘要：内核的组成1、中断处理2、进程管理：调度、控制、通讯、互斥、同步等3、原语管理：在核心中提供一系列原语，同步，通信，创建，撤销等进入内核的唯一入口：中断 中断后进入核心，由硬件完成内核的执行特点 1、由中断驱动：中断→内核→退出 2、中断执行是连续的 3、内核执行过程中在中断屏蔽状态下 4、内核使用特权执行 阅读全文
posted @ 2014-02-08 11:58 LOSER Z 阅读(307) 评论(0) 推荐(0)
进程调度
摘要：1、进程调度的任务是控制协调进程对CPU的竞争即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程2、确定算法的原则 2.1、具有公平性 2.2、资源利用率高 2.3、在交互式系统情况下要追求响应时间（越短越好） 2.4、在批处理系统情况下要追求系统吞吐量3、各种进程调度算法 3.1、先进先出调度算法（FIFO） 按照进程就绪的先后次序来调度进程 优点：实现简单 缺点：没考虑进程的优先级 3.2、基于优先数的调度（HPF） 优先选择就绪队列中优先级最高的进程投入运行，优先级根据优先数来决定4、确定优先数的方法 4.1、静态优先... 阅读全文
posted @ 2014-02-08 11:54 LOSER Z 阅读(848) 评论(0) 推荐(0)
P.V操作【转】
摘要：阐述P,V原语的理论不得不提到的一个人便是赫赫有名的荷兰科学家 E.W.Dijkstra。如果你对这位科学家没有什么印象的话，提起解决图论中最短路径问题的Dijkstra算法应当是我们再熟悉不过的了。P,V原 语的概念以及P,V操作当中需要使用到的信号量的概念都是由他在1965年提出的。信号量是最早出现的用来解决进程同步与互斥问题的机制(也可实现进程通信)，包括一个称为信 号量的变量及对它进行的两个原语操作。信号量为一个整数，我们设这个信号量为：sem。很显然，我们规定在sem大于等于零的时候代表可供并发进程使用的 资源实体数，sem小于零的时候，表示正在等待使用临界区的进程的个数。根据这个原 阅读全文
posted @ 2014-02-07 09:51 LOSER Z 阅读(1165) 评论(0) 推荐(0)
进程状态
摘要：通用的进程状态包括：新建、运行、阻塞、就绪和完成。状态图如下： 如果一个程序正在向活动进程转换，就称其处于新建。 转换之后，操作系统将进程放入一个准备好执行的进程队列中，这时进程就处于就绪状态。 进程实际在CPU中执行时，它就处于运行状态。 处于等待事件，不能被选中执行的进程处于阻塞状态。 上下文切换：将一个进程从运行状态移出，并用另一个进程来替代它的行为。 进程上下文：操作系统在上下文切换之后重启进程所需的、有关此进程及其环境的信息。 阅读全文
posted @ 2013-12-18 13:21 LOSER Z 阅读(515) 评论(0) 推荐(0)
Y86处理器的各个阶段
摘要：0x00e:30f480000000 | irmovl $128,%esp 实现所有Y86指令所需要的计算分为6个基本阶段：取值、译码、执行、访存、写回和更新PC。1、取指 A、取指阶段从存储器读取指令字节，地址为程序计数器(PC)的值。从指令中抽取出指令指示符字节的两个四位部分，称为icode(指令代码)和ifun(指令功能)。 例1：rrmovl rA,rB指令，它的字节编码是2 0 rA rB，那么icode:ifun就是2:0。 B、它可能取出一个寄存器指示符字符，指明一个或两个寄存器操作数指示符rA和rB，这里的rA和rB与上面例子中的rA、rB位置相同。 例... 阅读全文
posted @ 2013-11-30 15:24 LOSER Z 阅读(2699) 评论(0) 推荐(0)