weixin_42653100的博客

1.1 操作系统的目标、作用OS的目标方便性：用户无需了解底层硬件，无需用0、1机器语言操作。（可以说不用手，用工具，进入石器时代了。）有效性：CPU、I/O、存储等的管理专门、合理地被组织管理起来，提高资源的利用率。可扩充性：扩充应用软件；适应硬件和体系结构发展，扩充底层管理功能模块等。开放性：网络环境，遵循开放互联标准。OS的作用作为用户与计算机硬件系统之间的接口...

进程通信进程通信是指进程之间的信息交换。一、低级通信——进程之间的互斥和同步信号量机制是有效的同步工具，但作为通信工具缺点如下：(1)效率低（通信量少）(2)通信对用户不透明（程序员实现，操作系统只提供共享存储器供代码操作）二、高级进程通信用户直接利用操作系统提供的一组通信命令，高效地传送大量数据的通信方式。操作系统隐藏了进程通信的细节，对用户透明，减少了通信程序编制上的复杂性。...

信号量机制的不足：信号量的控制分布在多个进程中正确性分析困难；分散的P、V操作：易出错，使用不当可能导致死锁。修改、维护困难：易读性差，任一修改都可能影响全局；测试期间发现错误困难，即使发现错误也不容易定位出错位置管程(monitor)机制1973年，Hoare和Hanson提出管程思想：将共享变量及对共享变量能够进行的所有操作集中在一个模块中。（把信号量及其操作原语“封装”在一个...

读者与写者问题 （写者优先方式）读者优先的关键：若读者先占有互斥信号量，只有最后一个读者离开，计数降为0时才释放信号量，导致写者弱势。写者优先同上述方法：写者先占有某信号后，直到最后一个写者走完才释放该信号，读者才能进入。增加一个互斥信号量S，读者和写者都争抢该信号；对写者也进行计数，第1个写者申请S，其他写者不需要申请S；最后一个写者离开时才释放信号量S.一旦写者先申请到了S，则所...

生产者—消费者问题互斥、同步哲学家就餐问题互斥读者——写者问题有条件的互斥检查每个程序中用于实现互斥的wait(mutex)和signal(mutex)必须成对地出现。控制顺序的信号量empty和full的wait和signal操作，成对地出现在不同的进程中。在每个程序中的多个wait操作顺序不能颠倒。且应先执行对资源信号量的wait操作，再执行对互斥信号量的wait操作，否则可...

文件和文件系统文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。1 ）基本概念数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。记录：一组相关数据项集合，描述对象某方面的属性；关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。文件：由创建者定义的、具有文件名的一组相关元素的集合。有结构：由相关记录组成无结构：...

目录管理1）FCB内容在文件控制块中，通常含有以下三类信息。1.基本信息类包括文件名，文件物理位置，文件逻辑结构，文件的物理结构。2.存取控制信息类包括文件主的存取权限，核准用户的存取权限和一般用户的存取权限。3.使用信息类建立日期和时间、文件上次修改的日期和时间当前使用信息：打开该文件的进程数、是否被进程锁住、是否已修改等。2）索引结点索引结点的引入文件目录占越大量的盘块...

输入输出系统 ——I/O系统I/O系统的组成包括：需要用于输入、输出和存储信息的设备；需要相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O通道；1. I/O系统的基本功能及模型1)主要功能：隐藏物理设备细节，方便用户用户使用抽象的I/O命令即可实现设备无关性，方便用户用户可用抽象的逻辑设备名来使用设备，同时也提高了OS的可移植性和易适应性...

虚拟存储器1）常规存储器管理方式的特征一次性：作业在运行前一次性地全部装入内存驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。2）局部性原理在一较短的时间内程序的执行仅局限于某个部分；相应地，所访问的存储空间也局限于某个区域。3）虚拟存储器的定义所谓“虚拟存储器”，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。虚拟存储管理下内存逻...

存储管理的离散分配方式基本分页存储管理基本分段存储管理段页式存储管理1）页面的概念内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。① 物理划分块的大小 = 逻辑划分的页的大小②页面大小要适中。太大，（最后一页）内碎片增大，类似连续分配的问题。太小的话，页面碎片总空间虽然小，提高了利用率，但每个进程的页面数量较多，页表过长，反而又增加了空间...

连续分配方式单一连续分配固定分区分配动态分区分配动态重定位分区分配其他（1）单一连续分配内存分为系统区和用户区两部分：系统区：仅提供给OS使用，通常放在内存低址部分用户区：除系统区以外的全部内存空间，提供给用户使用。最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。优点：易于管理。缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用...

存储器管理主存：保存进程运行时的程序和数据寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了 。高速缓存一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。存放内存的部分拷贝，把常用的数据放这里可以提高速度。将短时间内经常访问的部分数据从内存放到高速缓存中，减少CPU访问内存的时间，是基于程序局部性。高速缓存一般不能被程序直接更改，而由硬件...

死锁死锁（Deadlock）: 指进程之间无休止地互相等待!饥饿（Starvation）:指一个进程无休止地等待！产生死锁的原因可归结为如下两点：1.竞争资源。系统中供多个进程共享的资源如打印机、公用队列等的数目不满足需要时，会引起资源竞争而产生死锁。2.进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，同样会导致死锁。1、竞争资源引起进程死锁可把系统中的资源分为两类...

2.3 进程同步（信号量）1） 整型信号量信号量定义为一个整型量；根据初始情况赋相应的值；仅能通过两个原子操作来访问。P操作 wait(S): While S<=0 do no-op;S:=S-1;V操作 signal(S): S:=S+1;2）记录型信号量整型信号量符合“有限等待”原则signal释放资源后，当CPU被分配给等待进程后，等待进程仍可继续执行，可...

处理机调度与死锁处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。处理机调度便成为OS设计的中心问题之一。分配的任务由处理机调度程序完成。一、处理机调度的基本概念作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度。高级调度（High Scheduling）中级...