【读书笔记】计算机操作系统
文章平均质量分 61
黑暗的詠歎
这个作者很懒,什么都没留下…
展开
-
计算机操作系统——进程管理(1)
进程的基本概念原创 2014-01-20 12:31:00 · 689 阅读 · 0 评论 -
计算机操作系统——处理机调度(1)
处理机调度的层次原创 2014-02-14 08:54:19 · 789 阅读 · 0 评论 -
计算机操作系统——处理机调度(2)
调度队列模型原创 2014-02-14 20:44:31 · 969 阅读 · 0 评论 -
网络接入方式
原创 2014-02-08 17:52:48 · 1127 阅读 · 0 评论 -
计算机操作系统——处理机调度(3)
调度算法原创 2014-02-14 21:16:56 · 936 阅读 · 0 评论 -
计算机操作系统——存储器管理(2)
程序的装入和链接程序的链接1、静态链接:①链接时需要修改被调用模块内部的相对地址;②链接时还需要变换被调用模块的外部调用符号;——> 空间浪费,更新困难2、装入时动态链接:边装入边链接 ——> 便于修改和更新,便于实现对目标模块的共享。最常用。3、运行时动态链接:将对某些模块的链接推迟到程序执行时才进行链接 ——> 影响应用程序性能,很少使用。原创 2014-02-14 23:36:46 · 940 阅读 · 0 评论 -
计算机操作系统——存储器管理(3)
内存的连续分配方式概念:为一个用户程序分配一个连续的内存空间(物理上连续)。分类:对换目的:提高内存利用率。概念:把内存中暂时不能运行的进程或暂时不用的程序和数据调出到外存上,以便腾出足够的内存空间,再把已具备运行条件的进程或进程所需要的程序和数据调入内存。分类:对换空间的管理:具有对换功能的OS中,将外存分为文件区(用于存放文件)和对换原创 2014-02-15 08:11:15 · 878 阅读 · 0 评论 -
计算机操作系统——存储器管理(6)
虚拟存储器定义:基于局部性原理,应用程序在运行之前,没有必要全部装入内存,仅须将那些当前要运行的少数页面或段先装入内存便可运行,其余部分暂留在盘上。程序在运行时,如果它所要访问的页(段)已调入内存,便可继续执行下去;但如果程序所要访问的页(段)尚未调入内存(称为缺页或缺段),此时程序应利用OS所提供的请求调页(段)功能,将它们调入内存,以使进程能继续执行下去。如果此时内存已满,无法再装入新原创 2014-02-16 22:54:07 · 831 阅读 · 0 评论 -
计算机操作系统——文件管理(3)
文件共享与文件保护文件共享基于索引结点的共享方式利用符号链实现文件共享为使B能共享C的一个文件F,可以由系统创建一个LINK 类型的新文件,也取名为F,并将F写入B的目录中,以实现B的目录与文件F的链接。在新文件中只包含被链接文件F的路径名。这样的链接方法被称为符号链接(Symbolic Linking)。新文件中的路径名则只被看作是符号链(Symb原创 2014-03-26 20:35:07 · 1988 阅读 · 0 评论 -
计算机操作系统——文件管理(2)
目录管理文件控制块和索引结点为了能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称之为“文件控制块(FCB)”。文件管理程序可借助于文件控制块中的信息,对文件施以各种操作。文件与文件控制块一一对应,而人们把文件控制块的有序集合称为文件目录,即一个文件控制块就是一个文件目录项。通常,一个文件目录也被看做是一个文件,称为目录文件。文件控制块为了能对系原创 2014-03-26 15:54:57 · 2254 阅读 · 0 评论 -
计算机操作系统——文件管理(1)
文件和文件系统文件系统的结构,是由文件管理部分和操作系统I/O部分组成的。文件管理部分:操作系统内存中的文件对象,并按文件的逻辑格式将对文件对象的操作转化成对文件块的操作。操作系统I/O部分:负责内存中的物理块与物理磁盘中的数据交换。文件分类通常,文件是由一系列的记录组成的。文件系统设计的关键要素,是指将这些记录构成一个文件的方法,以及将一个文件存储到外存上的方法。文件原创 2014-02-26 20:02:47 · 3725 阅读 · 0 评论 -
计算机操作系统——存储器管理(4)
基本分页存储管理方式离散分配方式:将一个进程直接分散地装入到许多不相邻接的分区中,无需再“紧凑”内存。如果离散分配的基本单位是页,则称为分页存储管理方式;如果离散分配的基本单位是段,则称为分段存储管理方式。页面:将一个进程的逻辑地址空间分成若干个大小相等的片,称为页面。页框:把内存空间(物理地址空间)分成与页面相同大小的存储块,称为页框。页内碎片:在为进程分配内存时,以块为原创 2014-02-16 21:22:41 · 1116 阅读 · 0 评论 -
计算机操作系统——存储器管理(5)
基本分段存储管理方式内存固定分区分配——>内存动态分区分配——>分页:提高内存利用率。分页——>分段:满足程序员使用:①方便编程,将进程按照逻辑关系划分为若干个段;②信息共享,“页”只是存放信息的物理单位(块),并无完整的意义,“段”是信息的逻辑单位;③信息保护;④动态增长,有些段(尤其是数据段)在使用过程中会不断增长;⑤动态链接,运行时先将目标程序装入内存并启动运行,当运行过程中又需要调原创 2014-02-16 22:42:06 · 957 阅读 · 0 评论 -
计算机操作系统——设备管理(6)
磁盘存储器的管理磁盘的结构和布局磁盘的格式化为了在磁盘上存储数据,必须先将磁盘低级格式化。每个扇区容量为 600 个字节,其中512 个字节存放数据,其余的用于存放控制信息。磁盘格式化完成后,一般要对磁盘分区。在逻辑上,每个分区就是一个独立的逻辑磁盘。每个分区的起始扇区和大小都记录在磁盘0 扇区的主引导记录分区表所包含的分区表中。在这个分区表中必须有一个分区被标记成活动原创 2014-02-26 09:05:01 · 1398 阅读 · 0 评论 -
计算机操作系统——设备管理(5)
设备分配涉及的数据结构设备控制表控制器控制表通道控制表系统设备表设备分配1. 根据逻辑设备名查找SDT,找出该设备的DCT,分配设备2. 根据DCT找出COCT,分配设备控制器3. 根据COCT找出CHCT,分配通道SPOOLing技术组成:(1) 输入井和输出井。这是在磁盘上开辟的两个大存储空间。输入井是模拟原创 2014-02-26 08:03:26 · 1213 阅读 · 0 评论 -
计算机操作系统——进程管理(6)
进程通信3——消息缓冲队列通信机制原创 2014-01-20 20:14:39 · 870 阅读 · 0 评论 -
计算机操作系统——进程管理(5)
进程通信2——消息传递通信的若干问题原创 2014-01-20 18:49:21 · 739 阅读 · 0 评论 -
计算机操作系统——进程管理(4)
进程控制与进程同步请参考教材。进程通信1——进程通信方式原创 2014-01-20 18:46:21 · 796 阅读 · 0 评论 -
计算机操作系统——设备管理(2)
I/O控制方式程序I/O方式(轮询)中断I/O控制方式直接存储器访问(DMA)I/O控制方式特点:①数据传输的基本单位是数据块,即在CPU 与I/O 设备之间,每次传送至少一个数据块;②所传送的数据是从设备直接送入内存的,或者相反;(不用经过I/O桥)③仅在传送一个或多个数据块的开始和结束时,才需CPU 干预,整块数据的传送是在控制器的控制下完成的。原创 2014-02-22 08:20:15 · 1282 阅读 · 0 评论 -
计算机操作系统——进程管理(3)
进程同步概念:在多道程序环境下,当程序并发执行时,由于资源共享和进程合作,使同处于一个系统中的诸进程之间存在制约关系。进程同步的主要任务,是对多个相关进程在执行次序上进行协调,以使并发执行的诸进程之间能有效的共享资源和相互合作,从而使程序的执行具有可再现性。实现方式:原创 2014-02-08 17:31:57 · 1087 阅读 · 0 评论 -
线程的挂起_睡眠_阻塞
操作系统中睡眠、阻塞、挂起的区别形象解释首先这些术语都是对于线程来说的。对线程的控制就好比你控制了一个雇工为你干活。你对雇工的控制是通过编程来实现的。挂起线程的意思就是你对主动对雇工说:“你睡觉去吧,用着你的时候我主动去叫你,然后接着干活”。使线程睡眠的意思就是你主动对雇工说:“你睡觉去吧,某时某刻过来报到,然后接着干活”。线程阻塞的意思就是,你突然发现,你转载 2014-02-11 08:28:19 · 2160 阅读 · 0 评论 -
计算机操作系统——进程管理(2)
进程的状态就绪(Ready)状态:当进程已分配到除CPU以外的所有必要资源后,只要再获得CPU,便可立即执行,进程这时的状态称为就绪状态。在一个系统中处于就绪状态的进程可能有多个,通常将它们排成一个队列,称为就绪队列。执行状态:进程已获得CPU,其程序正在执行。在单处理机系统中,只有一个进程处于执行状态;在多处理机系统中,则有多个进程处于执行状态。阻塞状态:正在执行的进原创 2014-01-20 16:14:45 · 918 阅读 · 0 评论 -
计算机操作系统——设备管理(3)
缓冲管理1、目的为了缓和CPU与I/O 设备速度不匹配的矛盾,减少对CPU的中断频率,提高CPU和I/O 设备的并行性,在现代操作系统中,几乎所有的I/O 设备在与处理机交换数据时都用了缓冲区(内存中)。缓冲管理的主要职责是组织好这些缓冲区,并提供获得和释放缓冲区的手段。2、实现方式1)单缓冲2)双缓冲3)循环缓冲可能出现的问题(瓶颈原创 2014-02-23 08:58:28 · 1313 阅读 · 0 评论 -
互斥锁与条件变量
最近复习汤小丹的《计算机操作系统》(西安电子科技大学出版社,第三版)进程、线程同步章节时,发现一个疑问。在讲进程同步时,提到了两类方法:信号量机制和管程机制。信号量机制又包括四种:①整型信号量;②记录型信号量;③AND型信号量;④信号量集。如果采用整型信号量或记录型信号量,则在共享多个资源时,可能出现进程死锁的情况,因此才引入了AND型信号量。进程死锁情况如下图:在讲线程同原创 2014-02-11 14:12:43 · 1055 阅读 · 0 评论 -
条件变量基本概念和原理
条件变量的作用是用于多线程之间关于共享数据状态变化的通信。当一个动作需要另外一个动作完成时才能进行,即:当一个线程的行为依赖于另外一个线程对共享数据状态的改变时,这时候就可以使用条件变量假设没有条件变量,对于一个生产者消费者问题,消费线程在得知队列中没有产品时,将阻塞自己。生产线程给队列中放入产品,但是没有办法激活消费线程,而消费线程处于阻塞状态也没有办法自激活。如果消费线程使用忙等的方式,通转载 2014-02-10 23:05:32 · 3005 阅读 · 0 评论 -
计算机操作系统——设备管理(1)
I/O系统1、I/O设备1.1 I/O设备的类型1.2 设备与控制器之间的接口设备并不直接与CPU通信,而是与设备控制器通信。原创 2014-02-20 23:07:12 · 1437 阅读 · 0 评论 -
计算机操作系统——设备管理(4)
I/O软件1、分层2、中断处理程序处理步骤:1.唤醒被阻塞的驱动(程序)进程当中断处理程序开始执行时,首先去唤醒处于阻塞状态的驱动(程序)进程。2.保护被中断进程的CPU 环境通常由硬件自动将处理机状态字PSW 和程序计数器(PC)中的内容,保存在中断保留区(栈)中,然后把被中断进程的CPU现场信息(即包括所有的CPU寄存器,如通用寄存器、段原创 2014-02-24 23:26:45 · 1747 阅读 · 0 评论 -
计算机操作系统——进程管理(7)
线程进程是资源分配的基本单位,线程是任务调度的基本单位。引入进程是为了使多道程序有条不紊的并发执行,提高资源利用率和系统吞吐量;引入进程是为了减少程序在并发执行时所付出的时空开销。线程间的同步和通信互斥锁:共享多个资源时导致死锁原创 2014-02-12 08:49:22 · 1044 阅读 · 0 评论 -
计算机操作系统——存储器管理(1)
存储器的层次结构高速缓存(存在于CPU中):根据程序执行的局部性原理,讲主存中的一些经常访问的信息存放在高速缓存中,减少访问主存的次数。磁盘缓存(存在于内存中):利用主存中的存储空间,来暂存从磁盘中读出(或写入)的信息,减少I/O的次数。注意这里是指的页缓存(Page Cache)而不是缓冲区。原创 2014-02-14 21:51:22 · 936 阅读 · 0 评论