hbandhjy的博客

原创 第七八章

文件控制块—FCB 基本信息类 存取控制信息类 使用信息类为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB）目录管理 基本信息记录(FCB,目录项)方便检索、管理（目录操作）索引结点：文件目录占越大量的盘块，需进行的磁盘读写开销越大。减少实际检索的信息量就减少移动磁头的开销，提高速度；索引结点由外存到内存的过程...

原创 第六章 2

6. 用户层的I/O软件1)系统调用与库函数OS在用户层中引入了系统调用，应用程序可以通过它，间接调用OS中的I/O过程，对I/O设备进行操作。2）设备分配中的虚拟技术SPOOLing系统的组成输入井和输出井输入井   输入缓冲区和输出缓冲区   输入进程和输出进程 SPOOLing系统的特点提高了I/O的速度。  将独占设备改造为共享设备。实现了虚拟设备功能。7....

原创 第六章 输入输出系统——I/O系统

1. I/O系统的基本功能及模型1)主要功能隐藏物理设备细节实现设备无关性提高了OS的可移植性和易适应性。提高处理机和设备的并行性，提高利用率：缓冲区管理对I/O设备进行控制确保对设备正确共享错误处理2)I/O/系统的层次结构和模型I/O软件的分层  ①用户层软件②设备独立软件③设备驱动程序④中断处理程序I/O软件系统的层次中断处理程...

原创 第五章 虚拟存储器

1.  虚拟存储器的基本概念1）常规存储器管理方式的特征一次性驻留性2）局部性原理时间局部性(temporal locality)空间局部性(spatial locality)3）虚拟存储器的定义是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统4）虚拟存储器的实现方式：请求分页/请求分段系统细节：分页/段机构、中断机构、地址变...

原创 第四章 2

3. 基本分页存储管理方式1）页面的概念  ① 物理划分块的大小 = 逻辑划分的页的大小2）页表的概念  页表的作用：页号到物理块号的地址映射3）地址的处理 连续方式下，每条指令用基地址+偏移量即可找到其物理存放的地址。4）地址变换机构 寄存器。一个进程有n个页，页表就需要记录n项数据，需要n个寄存器。不现实。内存。只设置一个页表寄存器PTR（page table regi...

原创 第四章存储器管理 1

1、程序的装入和链接用户源程序to内存中执行的程序1）地址的概念  逻辑地址（相对地址，虚地址）  物理地址（绝对地址，实地址）2）程序装入中的地址处理    绝对装入（逻辑地址=物理地址）  静态重定位装入   动态运行时重定位装入3）不同的程序链接装入方式（使用内存的时机） 静态链接   装入时链接   运行时链接2、连续分配方式单一连续分配    内存分为系统区和用户...

原创 第三章 处理机调度与死锁

一、处理机调度的基本概念作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度。高级调度（High Scheduling）    又称作业调度或长程调度(Long-Term Scheduling),接纳调度(Admission Scheduling)中级调度（Intermediate-Level Scheduling）   又称交换调度或中程调度（Me...

原创 第二章 2

 2.5 管程(monitor)机制1.管程的组成2.管程特点任何进程只能通过调用管程提供的过程入口才能进入管程访问共享数据；就如同使用临界资源，就要先通过其信号量的申请。任何时刻，仅允许一个进程在管程中执行某个内部过程。管程如何实现同步？操作的同步控制： 靠条件变量的操作管理实现。         进入管程但不能获取资源操作的过程将阻塞，并在满足条件时被唤醒执...

原创 第一章 操作系统

原创 第二章 进程的描述与

2.1 进程的基本概念1 分析程序执行顺序、以及并发的特征引入前趋图前趋图关注的是前趋关系，不能有循环。1> 程序顺序执行时的特征(1) 顺序性 处理机的操作严格按程序规定顺序执行(2) 封闭性 程序一旦开始执行，其计算结果不受外界因素影响。(3) 可再现性 程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样2>程序的并发执行分析要符合前趋关系发不是随意...