lml11111的博客

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

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

 第一章 概述1、操作系统的概念、基本类型、基本特征、基本功能、管态/目态；2、操作系统的目标、作用、结构设计方法；第二章 进程管理1、多道程序设计技术；2、进程的概念、特征、基本状态及与程序的区别和联系；3、PCB的概念、前趋图、进程图；4、原语的概念及进程控制原语的种类；5、进程的同步与互斥的概念、临界资源与临界区的概念；6、信号量及其应用；7、线程...

一、用户层的I/O软件1.系统调用与库函数不允许运行在用户态的应用进程，去直接调用运行在核心态（系统态）的OS过程。 应用进程在运行时，又必须取得OS所提供的服务。 OS在用户层中引入了系统调用，应用程序可以通过它，间接调用OS中的I/O过程，对I/O设备进行操作。2. SPOOLing技术（假脱机操作）多道程序技术，专门利用程序模拟脱机I/O的外围机，完成设备I/O操作。称这种联机...

一、IO系统1.IO系统组成需要用于输入、输出和存储信息的设备； 需要相应的设备控制器； 控制器与CPU连接的高速总线； 有的大中型计算机系统，配置I/O通道；2.I/O软件的层次结构及层功能用户层软件：产生I/O请求、格式化I/O、Spooling 设备独立性软件 ：映射、保护、分块、缓冲、分配；设备命名、设备的保护以及设备的分配与释放 设备驱动程序 ：与硬件直接相关...

一.虚拟存储器的基本概念1.程序执行的局部性：时间局部性 空间局部性2.虚拟存储器的定义：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。3.虚拟存储管理：允许将一个作业分多次调入内存。若采用连续分配方式，需申请足够空间，再分多次装入，造成内存资源浪费，并不能从逻辑上扩大内存容量。4.虚拟存储器的特征：离散分配方式是基础多次性 对换性 虚拟性...

1.死锁定义指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。2.死锁（Deadlock）: 指进程之间无休止地互相等待!饥饿（Starvation）:指一个进程无休止地等待！3.产生死锁的原因竞争资源 进程间推进顺序非法3、产生死锁的必要条件  （四个条件都具备就会死锁，缺一就不会死锁）互斥条件 请求...

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

1.实时系统指系统能够在限定的响应时间内提供所需水平的服务。2. 实现实时调度的基本条件1）提供必要的信息为了实现实时调度，系统应向调度程序提供有关任务的下述信息：就绪时间：该任务成为就绪状态的时间。开始截止时间、完成截止时间。处理时间：从开始执行到完成所需时间。资源要求：任务执行时所需的一组资源。优先级：根据任务性质赋予不同优先级。2）系统处理能力足够强...

1.单一连续分配：内存分为系统区和用户区两部分优点：易于管理。2.固定分区分配：把内存分为一些大小相等或不等的分区，每个应用进程占用一个分区。操作系统占用其中一个分区。（划分为几个分区，便只允许几道作业并发）   建立一记录相关信息的分区表（或分区链表）记录划分的分区     表项有: | 起始位置 | 大小 | 状态 |缺点：内碎片（一个分区内的剩余空间）造成浪费 分区总...

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

一、处理机调度相关基本概念1.处理机调度处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。2.高级调度（外存进内存）又称作业调度或长程调度、接纳调度 。决定外存后备队列中的哪些作业调入内存;为它们创建进程、分配必要的资源；将新创建的进程排在就绪队列上，准备执行。系统运行并不一定存在高级调度。批处理系统：作业进入系统后先驻留外存，故需要有作业调度。...

一、进程通信1.进程通信的类型：共享存储器系统（操作存储区方式） 消息传递系统（发--收方式）send  receive 管道通信（中间文件方式）字符流形式 Client-Server system ：  套接字（Socket）、远程过程调用（远程方法调用）2.消息传递通信的实现方法1）直接通信方式通常利用系统通信命令（原语）：Send(Receiver, message);...

 一、读者和写者问题（写者优先方向）1.写者先占有某信号后，直到最后一个写者走完才释放该信号，读者才能进入。增加一个互斥信号量S，读者和写者都争抢该信号； 对写者也进行计数，第1个写者申请S，其他写者不需要申请S；最后一个写者离开时才释放信号量S. 一旦写者先申请到了S，则所有的读者只能等待写者都走完才可进入共享读。而多个写者通过S后，仍要争抢wmutex信号以完成互斥的写入。读...

一.生产者与消费者问题1.empty、full两者有天然的数量关系，在PV控制下值不断变化，但在值等于0的点上是控制顺序的关键2.生产者：produce an item in nexp;wait(empty);///在不满的情况下，才可以往下进行，empty==0是一个临界点wait(mutex);///互斥信号量mutex,保证生产者和消费者对缓冲池的互斥使用buffer(in):...

1.信号量机制荷兰科学家Dijkstra(狄克斯特拉)提出的一种卓有成效的进程同步机制。1） 整型信号量1.信号量定义为一个整型量；2.根据初始情况赋相应的值；3.仅能通过两个原子操作来访问。 P操作 wait(S):While S<=0 do no-op;S:=S-1;V操作 signal(S):S:=S+1;2.记录型信号量整型信号量符合“有限等待”原...

1.进程控制的基本过程进程的创建(1) 申请空白PCB(2) 为新进程分配资源  主要是内存资源的处理(3) 初始化进程控制块  标识符（包括父进程的）、程序计数器指向程序入口地址，就绪态、优先级等信息的填写。(4) 将新进程插入就绪队列原语是由若干指令构成的原子操作过程，作为整体实现功能，不可被打断。进程的终止         引起终止的事件：      ...

2.11.  前趋图关注的是前趋关系，不能有循环2.程序顺序执行时的特征(1) 顺序性   处理机的操作严格按程序规定顺序执行(2) 封闭性   程序一旦开始执行，其计算结果不受外界因素影响。(3) 可再现性   程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。3.并发程序执行时的特征 间断性  失去封闭性  结果不可再现性2.22.进程的概...

一，目录管理1. 对文件实施有效的管理，必须对它们加以妥善组织，主要是两大操作：基本信息记录（FCB，目录项） 方便检索，管理（目录操作）2.FCB 内容1）在文件控制块中，通常含有以下三类信息。一，基本信息类包括文件名，文件物理位置，文件逻辑结构，文件的物理结构。湾存取控制信息类角使用信息类2）文件物理位置对于连续文件：文件起始块号; 对于链接文件：...