2018年12月_无书清书

原创目录，文件管理

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

2018-12-06 09:38:51 264

原创设备管理 IO组成 IO软件

I/O系统的组成包括：需要用于输入、输出和存储信息的设备；需要相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O通道；I/O软件的层次结构及层功能管理对象：I/O设备和相应的设备控制器（I/O系统组成）基本任务：完成用户提出的I/O请求，提高I/O速率、改善I/O设备的利用率。为更高层进程方便使用设备提供手段设备管理I/O系统的功能、模...

2018-12-06 09:31:29 2101

原创虚拟存储管理

1.虚拟存储器的基本概念*引入、实现、特征2.请求分页存储管理方式*硬件支持、地址变换、分配算法*页面置换算法*性能分析3.请求分段存储管理方式虚拟存储器的基本概念分析常规存储器管理不足的原因：1）常规存储器管理方式的特征一次性：作业在运行前一次性地全部装入内存驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。：一次性及驻留性在程序运行时是否是必须的？N...

2018-12-06 09:05:54 411

原创内存离散分配分页、分段

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

2018-12-06 08:55:29 506

原创内存空间管理

2、连续分配方式为一个用户程序分配一个连续的内存空间20世纪六、七十年代的OS中，分类：单一连续分配固定分区分配动态分区分配动态重定位分区分配其他发展的眼光（1）单一连续分配内存分为系统区和用户区两部分：系统区：仅提供给OS使用，通常放在内存低址部分用户区：除系统区以外的全部内存空间，提供给用户使用。最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。优点：易...

2018-12-06 08:32:39 174

原创程序编译连接

认识各种存储部件寄存器、内存、磁盘寄存器、高速缓存、内存、磁盘缓存、磁盘存储部件的层次主存：保存进程运行时的程序和数据寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了。高速缓存一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。存放内存的部分拷贝，把常用的数据放这里可以提高速度。高速缓存将短时间内经常访问的部分数据从内存放到高速缓存...

2018-12-04 21:00:51 146

原创处理机调度与常见算法

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

2018-12-04 20:54:24 197

原创进程通信与线程

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

2018-12-02 16:07:39 114

原创管程

信号量机制的不足：信号量的控制分布在多个进程中 正确性分析困难； 分散的P、V操作：易出错，使用不当可能导致死锁。 修改、维护困难：易读性差，任一修改都可能影响全局；测试期间发现错误困难，即使发现错误也不容易定位出错位置。主要内容管程的组成管程的特点管程的同步控制（条件变量）类比生产者—消费者问题多进程需访问的变量： buffer，in，out； empty，ful...

2018-12-02 16:00:07 158

原创经典同步问题

生产者—消费者问题 互斥、同步哲学家就餐问题 互斥无论生产者、消费者使用缓冲池时应保证互斥使用（互斥信号量mutex ）生产者和消费者间交叉有序： 有序的控制最根源在产品数量上。 设置两个信号量：分别针对生产者、消费者设置不同的信号量，empty和full分别表示缓冲池中空缓冲池和满缓冲池（即产品）的数量。伪代码如下：检查：1.每个程序中用于实现互斥的wait(m...

2018-12-02 15:56:44 141

无书清书的博客