qianbailiulimeng的博客

声明此次博客用于学习计算机操作系统一课的感悟随笔。内容涉及笔记，实例题讨论。

一、虚拟存储器的基本概念分析常规存储器管理不足的原因：1）常规存储器管理方式的特征一次性：作业在运行前一次性地全部装入内存驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。一次性及驻留性在程序运行时是否是必须的？NO。程序运行有局部性。2）局部性原理程序在执行时将呈现出局部性规律：在一较短的时间内程序的执行仅局限于某个部分；相应地，所访问的存储空间也局限于某个区...

一、存储管理的离散分配方式连续分配方式：一个进程连续的装进内存一个大小合适的区。-> “碎片”-> “紧凑” ->增大开销如果允许一个进程直接分散装入多个不相邻分区中，则无需“紧凑”产生存储管理的离散分配方式。基本分页存储管理基本分段存储管理段页式存储管理基本分页存储管理方式本部分讨论不具备对换功能的纯分页模式，作业运行需要全部装入内存。比较连续分配方式作...

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

高速缓存一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。存放内存的部分拷贝，把常用的数据放这里可以提高速度。将短时间内经常访问的部分数据从内存放到高速缓存中，减少CPU访问内存的时间，是基于程序局部性。高速缓存一般不能被程序直接更改，而由硬件自己处理对内存数据的拷贝。...

一、处理机调度与死锁加粗样式处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。处理机调度便成为OS设计的中心问题之一。分配的任务由处理机调度程序完成。第3章 处理机调度与死锁调度算法：1、先来先服务调度算法FCFS(First Come First Servi...

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

**1.生产者—消费者问题（The proceducer – consumer problem：多个生产者和消费者对n个缓冲区的使用。）**1.无论生产者、消费者使用缓冲池时应保证互斥使用（互斥信号量mutex ）2.生产者和消费者间交叉有序：有序的控制最根源在产品数量上。设置两个信号量：分别针对生产者、消费者设置不同的信号量，empty和full分别表示缓冲池中空缓冲池和满缓冲池（...

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

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