随笔分类 - 计算机基础
摘要：1、程序I/O方式 程序I/O方式，称为忙-等待方式，即在处理机向控制器发出一条I/O指令启动输入设备输入数据时，要同时把状态寄存器中的忙/闲标志busy置为1，然后不断的循环测试busy。 busy为1时，表示输入机尚未输完一个字，处理机应继续对该标志进行测试，直至busy=0，表明输入机已将输入
阅读全文
摘要：1、I/O设备 1.1、I/O设备类型 按设备的使用特性分类，存储设备 和 输入输出设备。 按传输速率分类：低速设备、中速设备、高速设备。 按信息交换分类：块设备，用于存储信息；字符设备，用户数据的输入和输出。 按设备的共享属性分类：独占设备、共享设备、虚拟设备。 1.2、设备与控制器之间的接口 设
阅读全文
摘要：文件共享：允许多个用户共享同一份文件，系统只需保留该共享文件的一份副本。 1、基于索引节点的共享方式 文件的物理地址及其它的文件属性属性，存放在索引节点中，文件目录中只设置文件名及指向相应索引节点的指针。 在索引节点中有一个链接计数count，表示链接到本索引结点上的用户目录项数目。 2、基于符号链
阅读全文
摘要：文件管理主要解决如何为新创建的文件分配存储空间。 文件存储空间分配的基本单位是 磁盘块。 内存分配方法：连续分配方式 和 离散分配方式。连续分配有较高的文件访问速度，会产生较多的外碎片；离散分配能有效的利用外存空间，但访问速度较慢。 1、空闲表法和空闲链表法 1.1、空闲表法 1.1.1、空闲表 系
阅读全文
摘要：OS通过文件目录实现对文件的管理，文件目录是一种数据结构，用于标识系统中的文件及其物理地址，供检索时使用。 1、文件控制块 1.1、文件控制块 1.1.1、概念 文件控制块(FCB)：描述和控制文件的数据结构，使得文件能进行正确的存取。 文件目录：文件控制块的有序集合，一个文件控制块就是一个文件目录
阅读全文
摘要：文件分配外存空间时所要考虑的主要问题是：怎样才能有效地利用外存空间和如何提高对文件的访问速度。 外存分配方式有连续分配、链接分配和索引分配。 文件的物理结构直接与外存分配方式有关，采用不同的分配方式时，将形成不同的文件物理结构。 1、连续分配 1.1、连续分配方式 连续分配要求为每一个文件分配一组相
阅读全文
摘要：文件存在两种形式的结构： 逻辑结构：又称为文件组织，用户角度的文件组织形式，用户可直接处理数据及其结构，独立于文件的物理特性。 物理结构：又称为文件的存储结构，值文件在外存上的存储组织形式。 1、文件逻辑结构的类型 文件逻辑结构分为两大类：有结构文件，也被称为记录式文件，由一个以上的记录构成的文件；
阅读全文
摘要：在计算机系统中，需要用到大量的程序和数据，因内存容量有限，并且不能长期保存，所以将它们以文件的形式存放在外存中。需要时再随时将它们调入内存。 操作系统的文件管理，负责管理在外存上的文件，并把对文件的存取、共享和保护等手段提供给用户，既方便了用户，又保证了文件的安全性，还可有效地提高系统资源的利用率。
阅读全文
摘要：多道程序环境中，作业被提交后必须经过处理机调度才能执行。 在多道程序系统中，根据一定的算法（公平、高效）将处理机重新分配给就绪队列中的进程去执行，以实现进程并发执行的过程； 调度的前提是，进程的数量往往远大于处理机个数，造成进程争用处理机的现象，所以需要将处理机资源在不同的进程间调度 1、处理调度层
阅读全文
摘要：1、段表机制 段表的段表项： 存取方式：标识本分段的存储属性是只执行、只读、还是允许读/写； 访问字段A：记录该段被访问的频繁程度； 修改为M：该段在进入内存后是否已被修改过； 存在为P：该段是否已调入内存； 增补位：表示本段在运行过程中是否做过动态增长； 外存始址：本段在外存的起始地址，其实盘块号
阅读全文
摘要：请求分页系统建立在基本分页基础上，为能支持存储器功能增加了请求调页和页面置换功能。 页面 作为调入和换出的基本单位。 1、请求分页的硬件支持 1.1、页表机制 页表将用户地址空间中逻辑地址变换为内存空间的物理地址。只将部分应用程序调入内存，页表增加若干项，详情如下： 状态P：用于指示该页是否已调入内
阅读全文
摘要：1、连续分配方式 连续分配方式：为用户程序分配一个连续的内存空间。 连续分配有4种方式，分别为单一连续分配、固定分区分配、动态分区分配及动态重定位分配。 1.1、单一连续分配 作用与单用户、单任务操作系统。 内存被分为 系统区 和 用户区，系统区供OS使用，通常放在内存低址部分；用户区指除系统区外的
阅读全文
摘要：存储器管理的主要对象是内存。 1、存储器的层次结构 1.1、多级存储器结构 存储器至少应具有三级：最高层为CPU寄存器，中间为主存，最底层是辅存。可以根据功能分工细分为 寄存器、高速缓存、主存储器、磁盘缓存、固定磁盘、可移动存储介质。 如上图，存储层次越往上，存储介质访问速度越快，相对存储容量越小。
阅读全文
摘要：进程通信即进程间的信息交换。 进程是资源分配的基本单位，各进程内存空间彼此独立，一个进程不能随意访问其它进程的地址空间。 1、进程通信的类型 1.1、共享存储 在共享存储(Shared-memory),相互通信的进程共享某些数据结构或共享存储区，进程之间能够通过这些空间进行通信。 1.1.1、基于共
阅读全文
摘要：进程同步的主要任务是对多个相关进程在执行次序上进行协调，以使并发执行的诸进程之间能有效的共享资源、相互合作，使程序的执行具有可再现性。 1、进程同步的基本概念 1.1、进程间的制约关系 OS中的进程存在两种形式的制约关系。 一种是源于进程间的合作的 直接相互制约关系，例如管道通信方式，写入共享文件（
阅读全文
摘要：控制进程的程序段，进程控制一般是由OS的内核中的原语来实现的。原语是不可再分的原子操作(Action Operation)，执行过程中不会被打断。 1、原语 2.1、原语概念 原语的概念：由若干条指令组成，完成特定的功能，是一种原子操作（Action Operation）。 2.2、原语特点 原语的
阅读全文
摘要：进程是资源分配和独立运行的基本单位。 引入进程的目的在于，使多道程序并发执行，提高系统的资源利用率和吞吐量；而引入线程，是为了减少程序在并发时的时空开销，提高系统的并发性，线程相对于进程，大大降低了创建、撤销和切换可执行实体的成本和难度。 1、进程的定义与特征 1.1、定义 进程是程序的一次执行；
阅读全文
摘要：1、操作系统 计算机系统由硬件和软件两部分组成，操作系统（Operation System），简称OS，是管理计算机『硬件』与『软件』资源的计算机程序。 2、操作系统的作用 2.1、OS是用户与计算机硬件系统之间的接口 OS处于用户与计算机硬件系统之间，用户可通过OS来使用计算机系统。 用户可以通过
阅读全文
浙公网安备 33010602011771号