昌玉栋的博客

原创 6 文件 磁盘管理

 文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。 文件的逻辑结构：无结构：字符流的形式（流文件有结构：由相关记录组成（记录型文件 有结构文件又分为：顺序文件、索引文件、索引顺序文件文件的物理结构：用文件的存储方式分类：顺序结构；链接式结构；索引式结构。外存分配方式：1）连续分配为每一个文件分配一组相邻的盘块...

原创 4 存储管理器— — 连续分配存储管理方式

为一个用户程序分配一个连续的内存空间单一连续分配  分为系统区（仅提供给OS使用，通常放在内存的低址区）和用户区（除系统区以外的所有内存空间）  固定分区分配  有几个分区就允许多少道作业并发，需要分区表来记录相关的信息     缺点：内碎片（一个分区内的剩余空间）造成浪费 分区总数固定，限制并发执行的程序数目。 3.动态分区分配  分区的大小不固定，在装入程序时根据进程...

原创 5 设备管理— — IO组成 IO软件/缓冲/磁盘

I/O系统的组成：1）需要用于输入、输出和存储信息的设备；2）需要相应的设备控制器；3）控制器与CPU连接的高速总线；4）有的大中型计算机系统，配置I/O通道；中断：CPU对I/O设备发来的中断信号的一种响应，中断是由外部设备引起的，又称外中断。中断处理流程：1）测定是否有未响应的中断信号2）保护被中断进程的CPU环境3）转入相应的设备处理程序...

原创 4 存储器管理— —虚拟存储器管理

具体寻找物理快号的流程如下：虚拟处理部分如下：所谓“虚拟存储器”，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。虚拟的实现建立在离散分配存储管理基础上 ,若采用连续分配方式，需申请足够空间，再分多次装入，造成内存资源浪费，并不能从逻辑上扩大内存容量。缺页率： 页面调入次数（缺页次数/总的页面使用次数 页面置换算法(page r...

原创 4 存储器管理— — 离散分配方式

引入分段存储管理方式：从满足并方便用户（程序员）和使用上的要求角度： 分段存储管理：作业分成若干段，各段可离散放入内存，段内仍连续存放。成功解决内碎片存在的问题，但是会有段间碎片的产生。3.将用户程序分成若干段，并为每个段赋予一个段名。 把每个段分成若干页 地址结构包括段号、段内页号和页内地址三部分，得到新的分配方式——段页式存储管理方式 ...

原创 4 存储器管理— —程序的装入和链接

一、用户源程序进入内存执行的顺序 1.编译compiler：编译程序：将用户源代码编译成若干个目标模块。2.链接link：链接程序：将形成的一组目标模块，及它们需要的库函数链接在一起，形成一个完整的装入模块。3.装入load：由装入程序将装入模块装入内存，构造PCB，形成进程，开始运行(使用物理地址)。二、装入时候的地址问题逻辑地址（相对地址，虚地址）物理地址...

原创 3 处理机调度与死锁

一、定义：死锁指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。二、产生死锁的原因可归结为如下两点：(1)竞争资源。系统中供多个进程共享的资源如打印机、公用队列等的数目不满足需要时，会引起资源竞争而产生死锁。(2)进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，同样会导致死锁。三、产生死锁的四个必要条...

原创 2.5 经典进程的同步问题

原创 2.3&2.4 进程控制与进程同步（附：信号量机制

原创 2.2 进程的三基态转化与进程的数据结构

原创 2.1 进程的描述

原创 操作系统的发展过程