Qlfkgj1314-CSDN博客

转载目录和文件管理

文件控制块—FCB为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB）文件与文件控制块一一对应记录文件名及其存放地址、文件的说明和控制信息。（是谁？在哪里？什么权？）文件管理程序借助于文件控制块中的信息对文件施以各种操作。把文件控制块的有序集合称为文件目录，即一个文件控制块就是一个目录项。通常一个文件目录也被看作是一个文件，称为目录文...

2018-12-07 20:11:00 209

转载输入输出系统——I/O系统

1)系统调用与库函数不允许运行在用户态的应用进程，去直接调用运行在核心态（系统态）的OS过程。应用进程在运行时，又必须取得OS所提供的服务。于是：OS在用户层中引入了系统调用，应用程序可以通过它，间接调用OS中的I/O过程，对I/O设备进行操作。2）设备分配中的虚拟技术—— SPOOLing技术虚拟性是OS的四大特征之一。多道程序技术将一台物理CPU虚拟为多台逻辑CPU，实现多个用户共享...

2018-12-07 19:38:00 170

转载输入输出系统 ——I/O系统

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

2018-12-07 19:29:00 145

转载虚拟存储器

虚拟存储器的基本概念分析常规存储器管理不足的原因：1）常规存储器管理方式的特征一次性：作业在运行前一次性地全部装入内存驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。2）局部性原理程序执行的特点多数情况下仍是顺序执行。少部分的转移和过程调用指令会使程序执行由一部分区域转至另一部分区域许多由少数指令构成的循环结构会多次执行。对许多数据结构的处理（如数组）往往局限于很小的范...

2018-11-29 21:33:00 164

转载内存离散分配、分页、分段

连续分配方式：一个进程连续的装进内存一个大小合适的区。“碎片”  “紧凑”  增大开销如果允许一个进程直接分散装入多个不相邻分区中，则无需“紧凑”产生存储管理的离散分配方式。基本分页存储管理比较连续分配方式作业逻辑地址空间有M大，就需要向内存申请一个M大的连续区域。分页的目的是更细粒度的处理空间，减少粗放管理的浪费或开销问题。离散分配内存：作业规定大小划分成小份；内存也按同样...

2018-11-29 21:15:00 253

转载内存空间管理

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

2018-11-29 20:51:00 119

转载程序编译连接

存储部件的层次主存：保存进程运行时的程序和数据寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了。高速缓存一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。存放内存的部分拷贝，把常用的数据放这里可以提高速度。速度快、存放部分内存数据、硬件自动处理磁盘缓存内存的一部分，将频繁使用的一部分磁盘数据信息预读入在磁盘缓存，减少磁盘读写时间。1、程...

2018-11-29 20:41:00 133

转载处理机调度与死锁

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

2018-11-28 19:45:00 113

转载线程

一、认识线程1.线程的引入多道程序管理：追求效率的目的下实现“并发”利用进程实现的多道程序系统中进程是一个可拥有资源的独立单位；是一个可独立调度和分派资源的基本单位有如下频繁操作：创建进程、撤销进程、进程切换 PCB信息，CPU环境的管理等付出不少时空开销，尤其在进程切换上。所以并发程度不是随意设定的：并发进程数量不宜过多，切换频率不...

2018-11-27 16:42:00 72

转载进程通信

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

2018-11-27 12:48:00 119

转载管程

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

2018-11-27 12:34:00 115

转载信号量习题

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

2018-11-26 10:30:00 233

转载经典同步问题

1、生产者—消费者问题互斥、同步1、无论生产者、消费者使用缓冲池时应保证互斥使用（互斥信号量mutex ）2、生产者和消费者间交叉有序：有序的控制最根源在产品数量上。设置两个信号量：分别针对生产者、消费者设置不同的信号量，empty和full分别表示缓冲池中空缓冲池和满缓冲池（即产品）的数量。empty、full两者有天然的数量关系，在PV控制下值不断变化，但在值等于0的点上是控...

2018-11-25 14:09:00 123

转载信号量机制

1、整形信号量信号量定义为一个整型量；根据初始情况赋相应的值；仅能通过两个原子操作来访问。 P操作 wait(S): While S<=0 do no-op; S:=S-1;V操作 signal(S): S:=S+1;同步机制为什么叫PV操作信号量机制发明者狄克斯特拉用荷兰文...

2018-11-25 12:00:00 279

转载进程的控制与同步

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

2018-09-26 23:00:00 132

转载进程与PCB

1、关于进程的执行顺序有向无循环图（DAG）进程执行的特点(1) 顺序性处理机的操作严格按程序规定顺序执行(2) 封闭性程序一旦开始执行，其计算结果不受外界因素影响。(3) 可再现性程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。多个程序如果无序并发，得到的只能是混乱的执行结果，多道程序运行，走走停停的可能顺序有很多种，符合前趋...

2018-09-26 22:05:00 142

转载操作系统引论2

1.3 操作系统的基本特征共同的基本特征：并发、共享、虚拟、异步1、并发并行性：两个或多个事件在同一时刻发生并发性：两个或多个事件在同一时段发生理解CPU并发：单处理器系统中，多道程序在宏观上看似并行，实际在微观上是多道程序占用cpu交替执行的，并不是真正的“并行”。多处理器系统才有CPU并行。单处理器系统中的并行：在硬件技术支持的条件下，CPU 和 I/...

2018-09-26 21:36:00 73

转载操作系统引论1

1.1 操作系统的目标和作用1.1.1 目标操作系统的主要目标：方便性、有效性、可扩充性和开放性。1.1.2 作用1、作为用户与计算机硬件之间的接口2、作为计算机系统资源的管理者3、用作扩充机器1.2 操作系统的发展过程1、人工操作方式时间：1946-50年代中，电子管时代，计算机速度慢，无操作系统，计算机资源昂贵。...

2018-09-25 18:21:00 127