04 2017 档案
摘要：现代操作系统有多种文件系统类型（如FAT32、NTFS、 ext2、ext3、ext4等），因此文件系统的层次结构也不尽相同。下图是一种合理的层次结构。 图 文件系统层次结构 1) 用户调用接口 文件系统为用户提供与文件及目录有关的调用，如新建、打开、读写、关闭、删除文件，建立、删除目录等。此层由若
阅读全文
摘要：与文件管理系统和文件集合相关联的是文件目录，它包含有关文件的信息，包括属性、 位置和所有权等，这些信息主要是由操作系统进行管理。为实现目录管理，操作系统中引入了文件控制块的数据结构。 1) 文件控制块。 文件控制块(FCB)是用来存放控制文件需要的各种信息的数据结构，以实现“按名存取”。FCB的有序
阅读全文
摘要：文件的物理结构是从实现观点出发，又称为文件的存储结构，是指文件在外存上的存储组织形式。文件的逻辑结构是从用户观点出发看到的文件的组织形式。文件的逻辑结构与存储介质特性无关，但文件的物理结构与存储介质的特性有很大关系。 按逻辑结构，文件有无结构文件和有结构文件两种类型：无结构文件和有结构文件。 无结构
阅读全文
摘要：文件的属性 文件有一定的属性，这根据系统的不同而有所不同，但是通常都包括如下属性：①名称：文件名称唯一，以容易读取的形式保存。②标识符：标识文件系统内文件的唯一标签，通常为数字，它是对人不可读的一种内部名称。③类型：被支持不同类型的文件系统所使用。④位置：指向设备和设备上文件的指针。⑤大小：文件当前
阅读全文
摘要：概括来说，哈希（Hash）是将目标文本转换成具有相同长度的、不可逆的杂凑字符串（或叫做消息摘要），而加密（Encrypt）是将目标文本转换成具有不同长度的、可逆的密文。 具体来说，两者有如下重要区别： 1、哈希算法往往被设计成生成具有相同长度的文本，而加密算法生成的文本长度与明文本身的长度有关。 一
阅读全文
摘要：.section .text.writeFUNCTION(write) ldr r12, =__NR_write swi #0 bx lr LDR： LDR 的两种用法 1）LDR pc, =MyHandleIRQ 表示将MyHandleIRQ符号放入pc寄存器中 2）LDR PC，MyHandle
阅读全文
摘要：驻留集大小 对于分页式的虚拟内存，在准备执行时，不需要也不可能把一个进程的所有页都读取到主存，因此，操作系统必须决定读取多少页。也就是说，给特定的进程分配多大的主存空间，这需要考虑以下几点： 基于这些因素，现代操作系统通常釆用三种策略： 调入页面的时机 为确定系统将进程运行时所缺的页面调入内存的时机
阅读全文
摘要：请求分页系统建立在基本分页系统基础之上，为了支持虚拟存储器功能而增加了请求调页功能和页面置换功能。请求分页是目前最常用的一种实现虚拟存储器的方法。在请求分页系统中，只要求将当前需要的一部分页面装入内存，便可以启动作业运行。在作业执行过程中，当所要访问的页面不在内存时，再通过调页功能将其调入，同时还可
阅读全文
摘要：非连续分配允许一个程序分散地装入到不相邻的内存分区中，根据分区的大小是否固定分为分页存储管理方式和分段存储管理方式。 基本分页存储管理方式 固定分区会产生内部碎片，动态分区会产生外部碎片，这两种技术对内存的利用率都比较低。我们希望内存的使用能尽量避免碎片的产生，这就引入了分页的思想：把主存空间划分为
阅读全文
摘要：内存连续分配方式，是指为一个用户程序分配一个连续的内存空间。它主要包括单一连续分配、固定分区分配和动态分区分配。 单一连续分配 内存在此方式下分为系统区和用户区，系统区仅提供给操作系统使用，通常在低地址部分；用户区是为用户提供的、除系统区之外的内存空间。这种方式无需进行内存保护。这种方式的优点是简单
阅读全文
摘要：内存管理(Memory Management)是操作系统设计中最重要和最复杂的内容之一。虽然计算机硬件一直在飞速发展，内存容量在不断增长，但是仍然不可能将所有用户进程和系统所需要的全部程序和数据放入内存中，所以操作系统必须将内存空间进行合理地划分和有效地动态分配。操作系统对内存的划分和动态分配，就是
阅读全文
摘要：为使系统不发生死锁，必须设法破坏产生死锁的四个必要条件之一，或者允许死锁产生， 但当死锁发生时能检测出死锁，并有能力实现恢复。 预防死锁 设置某些限制条件，破坏产生死锁的四个必要条件中的一个或几个，以防止发生死锁。 避免死锁 在资源的动态分配过程中，用某种方法防止系统进入不安全状态，从而避免死锁。
阅读全文
摘要：死锁的定义 在多道程序系统中，由于多个进程的并发执行，改善了系统资源的利用率并提高了系统 的处理能力。然而，多个进程的并发执行也带来了新的问题——死锁。所谓死锁是指多个进 程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。 死锁产生的原因 1) 系统资源的竞争 通常系
阅读全文
摘要：信号量机制可用来解决互斥与同步的问题，它只能被两个标准的原语wait(S)和signal(S)来访问，也可以记为“P操作”和“V操作”。原语是指完成某种功能且不被分割不被中断执行的操作序列，通常可由硬件来实现完成。原语之所以不能被中断执行，是因为原语对变量的操作过程如果被打断，可能会去运行另一个对同
阅读全文
摘要：软件实现方法 在进入区设置和检查一些标志来标明是否有进程在临界区中，如果已有进程在临界区，则在进入区通过循环检查进行等待，进程离开临界区后则在退出区修改标志。 1) 算法一：单标志法。 该算法设置一个公用整型变量turn，用于指示被允许进入临界区的进程编号，即若turn=0，则允许P0进程进入临界区
阅读全文
摘要：在多道程序环境下，进程是并发执行的，不同进程之间存在着不同的相互制约关系。为了协调进程之间的相互制约关系，引入了进程同步的概念。 临界资源 虽然多个进程可以共享系统中的各种资源，但其中许多资源一次只能为一个进程所使用，我们把一次仅允许一个进程使用的资源称为临界资源。许多物理设备都属于临界资源，如打印
阅读全文
摘要：在操作系统中存在多种调度算法，下面介绍几种常用的调度算法。 先来先服务(FCFS)调度算法 FCFS调度算法是一种最简单的调度算法，FCFS调度算法每次从就绪队列中选择最先进入该队列的进程，将处理机分配给它，使之投入运行，直到完成或因某种原因而阻塞时才释放处理机。下面通过一个实例来说明FCFS调度算
阅读全文
摘要：调度的概念 在多道程序系统中，进程的数量往往多于处理机的个数，进程争用处理机的情况就在所难免。处理机调度是对处理机进行分配，就是从就绪队列中，按照一定的算法（公平、髙效）选择一个进程并将处理机分配给它运行，以实现进程并发地执行。 处理机调度是多道程序操作系统的基础，它是操作系统设计的核心问题。 调度
阅读全文
摘要：线程的基本概念 引入进程的目的，是为了使多道程序并发执行，以提高资源利用率和系统吞吐量；而引入线程，则是为了减小程序在并发执行时所付出的时空开销，提高操作系统的并发性能。线程最直接的理解就是“轻量级进程”，它是一个基本的CPU执行单元，也是程序执行流的最小单元，由线程ID、程序计数器、寄存器集合和堆
阅读全文
摘要：进程通信是指进程之间的信息交换。PV操作是低级通信方式，高级通信方式是指以较高的效率传输大量数据的通信方式。高级通信方法主要有以下三个类。 共享存储 在通信的进程之间存在一块可直接访问的共享空间，通过对这片共享空间进行写/读操作实现进程之间的信息交换。在对共享空间进行写/读操作时，需要使用同步互斥工
阅读全文
摘要：进程是操作系统的资源分配和独立运行的基本单位。它一般由以下三个部分组成。 进程控制块 进程创建时，操作系统就新建一个PCB结构，它之后就常驻内存，任一时刻可以存取, 在进程结束时删除。PCB是进程实体的一部分，是进程存在的唯一标志。当创建一个进程时，系统为该进程建立一个PCB；当进程执行时，系统通过
阅读全文
摘要：进程控制的主要功能是对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态转换等功能。在操作系统中，一般把进程控制用的程序段称为原语，原语的特点是执行期间不允许中断，它是一个不可分割的基本单位。 进程的创建 允许一个进程创建另一个进程。此时创建者称为父进程，被创建的进程称为子
阅读全文
摘要：进程在其生命周期内通常进程有以下三种状态： 1) 运行状态：进程正在处理机上运行。在单处理机环境下，每一时刻最多只有一个进程处于运行状态。2) 就绪状态：进程已处于准备运行的状态，即进程获得了除处理机之外的一切所需资源，一旦得到处理机即可运行。3) 阻塞状态，又称等待状态：进程正在等待某一事件而暂停
阅读全文
摘要：从不同的角度，进程可以有不同的定义，比较典型的定义有： 进程是程序的一次执行过程。 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 在引入进程实体的概念后，我们可以把传统操作系统中的进程定义为：
阅读全文
摘要：操作系统的体系结构是一个开放性的问题。 正如上文所述，操作系统在核心态为应用程序提供公共的服务，那么操作系统在核心态应该提供什么服务、怎样提供服务？有关这个问题的回答形成了两种主要的体系结构：大内核和微内核。大内核系统将操作系统的主要功能模块都作为一个紧密联系的整体运行在核心态，从而为应用提供高性能
阅读全文
摘要：系统调用就是用户在程序中调用操作系统所提供的一些子功能。系统调用可以被看做特殊的公共子程序，系统中的各种共享资源都由操作系统统一掌管，因此在用户程序中，凡是与资源有关的操作（如存储分配、进行I/0传输以及管理文件等)，都必须通过系统调用方式向操作系统提出服务请求，并由操作系统代为完成。通常，一个操作
阅读全文
摘要：在操作系统中引入核心态和用户态这两种工作状态后，就需要考虑这两种状态之间如何切换。 操作系统内核工作在核心态，而用户程序工作在用户态。但系统不允许用户程序实现核心态的功能，而它们又必须使用这些功能。因此，需要在核心态建立一些“门”，实现从用户态进入核心态。在实际操作系统中，CPU运行上层程序时唯一能
阅读全文
摘要：计算机系统中，通常CPU执行两种不同性质的程序：一种是操作系统内核程序；另一种是用户自编程序或系统外层的应用程序。对操作系统而言，这两种程序的作用不同，前者是后者的管理者，因此“管理程序”要执行一些特权指令，而“被管理程序”出于安全考虑不能执行这些指令。所谓特权指令，是指计算机中不允许用户直接使用的
阅读全文
摘要：为了给多道程序提供良好的运行环境，操作系统应具有以下几方面的功能：处理机管理、 存储器管理、设备管理和文件管理。 1) 处理机管理 在多道程序环境下，处理机的分配和运行都以进程（或线程）为基本单位，因而对处理机的管理可归结为对进程的管理。并发时在计算机内同时运行多个进程，所以，进程何时创建、何时撤销
阅读全文
摘要：操作系统是一种系统软件，但有着有自己的特殊性及基本特征。操作系统的基本特征包括并发、共享、虚拟和异步。 并发(Concurrence) 并发是指两个或多个事件在同一时间间隔内发生。操作系统的并发性是指计算机系统中同时存在多个运行着的程序，因此它具有处理和调度多个程序同时执行的能力。在操作系统 中，引
阅读全文
摘要：计算机系统自下而上可粗分为四个部分：硬件、操作系 统、应用程序和用户。操作系统管理各种计算机硬件，为应用程序提供基础，并充当计算机硬件与用户之间的中介。 操作系统(Operating System, OS)是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供
阅读全文
浙公网安备 33010602011771号