![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 91
sunhaoning
这个作者很懒,什么都没留下…
展开
-
操作系统复习-1.1操作系统的基本概念
1.1.1 操作系统的概念计算机系统自上而下可粗分为四个部分:硬件、操作系统、应用程序和用户。操作系统管理各种计算机硬件,为应用程序提供基础,并充当计算机硬件与用户之间的中介。操作系统是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境的程序集合。计算机操作系统是随着计算机研究和应用的发展逐步形成并发展起来的原创 2017-05-10 09:18:00 · 713 阅读 · 0 评论 -
操作系统复习-3.2覆盖与交换
3.2.1 虚拟内存的基本概念1. 传统存储管理方式的特征 1) 一次性:作业必须一次性全部装入内存,方能开始运行。这会导致两种情况发生:①当作业很大,不能全部装入内存时,将使该作业无法运行;②当大量作业要求运行时,由于内存不足以容纳所有作业,只能使少数作业先运行,导致多道程序的度下降。 2) 驻留性:作业被装入内存后,就一直驻留在内存中,其任何部分都不会被换出,直至作业运原创 2017-07-07 09:58:01 · 2019 阅读 · 0 评论 -
操作系统复习-4.1 文件系统基础
4.1.1 文件的概念1. 文件的定义文件是操作系统中的一个重要概念。文件是以计算机硬盘位载体存储在计算机上的信息集合,文件可以是文本文档、图片、程序,等等。在系统运行时,计算机以进程为基本单位进行资源的调度和分配;而在用户进行的输入、输出中,则以文件为基本单位。大多数应用程序的输入都是通过文件来实现的,其输出也都是保存在文件中,以便信息的长期存储及将来的访问。当用户将文件用于应用原创 2017-07-10 09:53:25 · 1315 阅读 · 0 评论 -
数据结构复习-线性表的顺序表示
1.顺序表的定义线性表的顺序存储又称为顺序表。它是用一组地址连续的存储单元,依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在线性表的起始位置,第i个元素的存储位置后面紧接着存储的是第i+1个元素。因此,顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。假设线性表L存储的起始位置为LOC(A),sizeof(ElemType)是每个数据元素所占原创 2017-07-20 23:35:19 · 321 阅读 · 0 评论 -
操作系统复习-5.2 I/O核心子系统
5.2.1 I/O子系统概述由于I/O设备种类繁多,功能和传输速率差异巨大,需要多种方法来进行设备控制。这些方法共同组成了操作系统内核的I/O子系统,它将内核的其他方面从繁重的I/O设备管理中解放出来。I/O核心子系统提供的服务主要有:I/O调度、缓冲与高速缓存、设备分配与回收、假脱机、设备保护和差错处理等。5.2.2 I/O调度概念I/O调度就是确定一个好的顺序来执行这些原创 2017-07-16 16:48:19 · 1239 阅读 · 1 评论 -
操作系统复习-4.3 磁盘组织与管理
4.3.1 磁盘的结构磁盘(Disk)是由表面涂有磁性物质的金属或塑料构成的圆形盘片,通常一个称为磁头的导体线圈从磁盘中存取数据。在读/写操作期间,磁头固定,磁盘在下面高速旋转。磁盘的盘面上的数据存储在一组同心圆中,称为磁道。每个磁道与磁头一样宽,一个盘面上有上千个磁道。磁道又划分为几百个扇区,每个扇区固定存储大小(通常为512B),一个扇区称为一个盘块。相邻磁道及相邻扇区间通过一定的间隙原创 2017-07-13 10:06:05 · 1124 阅读 · 0 评论 -
操作系统复习-3.1内存管理概念
3.1.1 内存管理的概念内存管理的功能有:1)内存空间的分配与回收:由操作系统完成主存储器空间的分配和管理。2)地址转换:在多道程序环境下,程序中的逻辑地址与内存中的物理地址不可能一致,因此存储管理必须提供地址变换功能,把逻辑地址转换成相应的物理地址。3)内存空间的扩充:利用虚拟存储技术或自动覆盖技术,从逻辑上扩充内存。4)存储保护:保证各道作业在各自的存原创 2017-07-03 21:11:12 · 1155 阅读 · 0 评论 -
操作系统复习-4.2文件系统实现
4.2.1 文件系统层次结构1. 用户调用接口文件系统为用户提供与文件及目录有关的调用,如新建、打开、读写、关闭、删除文件,建立、删除目录等。此层由若干程序模块组成,每一模块对应一条系统调用,用户发出系统调用时,控制即转入相应的模块。2.文件目录系统文件目录系统的主要功能是管理文件目录,其任务有管理活跃文件目录表、管理读写状态信息表、管理用户进程的打开文件表、管理与原创 2017-07-12 23:14:38 · 928 阅读 · 0 评论 -
操作系统复习-2.4 死锁
2.4.1 死锁的概念1. 死锁的定义所谓死锁是指多个进程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都将无法向前推进。2. 死锁产生的原因(1)系统资源的竞争通常系统中拥有的不可剥夺资源,其数量不足以满足多个进程运行的需要,使得进程在运行过程中,会因争夺资源而陷入僵局,如磁带机、打印机等。只有对不可剥夺资源的竞争才可能产生死锁,对可剥夺资原创 2017-06-11 19:14:20 · 1000 阅读 · 0 评论 -
操作系统复习-2.3 进程同步
2.3.1 进程同步的基本概念在多道程序环境下,进程是并发执行的,不同进程之间存在着不同的相互制约关系。为了协调进程之间的相互制约关系,引入了进程同步的概念。1. 临界资源把一次仅允许一个进程使用的资源称为临界资源。许多物理设备都属于临界资源,如打印机等。此外,还有许多变量、数据等都可以被若干进程共享,也属于临界资源。对临界资源的访问,必须互斥地进行,在每个进程中,访问临界资源的那原创 2017-06-09 09:02:55 · 852 阅读 · 0 评论 -
操作系统复习-2.2 处理机调度
2.2.1 调度的概念1. 调度的基本概念在多道程序系统中,进程的数量往往多于处理机的个数,进程争用处理机的情况在所难免。处理机调度是对处理机进行分配,就是从就绪队列中,按照一定的算法(公平、高效)选择一个进程并将处理机分配给它运行,以实现进程并发地执行。2. 调度的层次一个作业从提交开始直到完成,往往要经历以下三级调度。1)作业调度。又称高级调度,其主要任原创 2017-06-06 15:30:12 · 1259 阅读 · 1 评论 -
操作系统复习-1.4 操作系统的体系结构
1.4.1 大内核和微内核大内核操作系统的主要功能模块都作为一个紧密联系的整体运行在核心态,从而为应用提供高性能的系统服务。因为各管理模块之间共享信息,能有效利用相互之间的有效特性,所以具有无可比拟的性能优势。为解决操作系统的内核代码难以维护的问题,于是提出了微内核的体系结构。它将内核中最基本的功能(如进程管理等)保留在内核,而将那些不需要在核心态执行的功能移到用户态执行,从而降低原创 2017-05-20 20:28:21 · 382 阅读 · 0 评论 -
操作系统复习-1.3操作系统的运行环境
1.3.1 操作系统的运行机制计算机系统中,通常CPU执行两种不同性质的程序,一种是操作系统内核程序;另一种是用户自编程序或系统外层的应用程序。对操作系统而言,这两者程序的作用不同,前者是后者的管理者,因此“管理程序”要执行一些特权指令,而“被管理程序”出于安全考虑不能执行这些指令。所谓特权指令,是指计算机中不允许用户直接使用的指令,如I/O指令、置中断指令,存取用于内存保护的寄存器、送程原创 2017-05-20 20:26:39 · 508 阅读 · 0 评论 -
操作系统复习-1.2操作系统的发展与分类
1.2.1 手工操作阶段手工操作阶段有两个突出的缺点:1)用户独占全机。不会出现因资源已被其他用户占用而等待的现象,但资源利用率低;2)CPU等待手工操作,CPU的利用不充分。1.2.2 批处理阶段为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾,出现了批处理系统。它按发展历程又分为单道批处理系统、多道批处理系统。1. 单道批处理系统系统对作业的处理是成批进原创 2017-05-20 20:25:31 · 728 阅读 · 0 评论 -
操作系统复习-2.1 进程与线程
2.1.1 进程的概念和特征1. 进程的概念在多道程序环境下,允许多个程序并发执行,此时它们将失去封闭性,并具有间断性及不可再现的特征。为此引入进程的概念,以便更好地描述和控制程序的并发执行,实现操作系统的并发性和共享性。为了使参与并发执行的程序(含数据)能独立运行,必须为之配置一个专门的数据结构,称为进程控制块(Process Control Block,PCB)。系统利用P原创 2017-06-05 10:18:03 · 540 阅读 · 0 评论 -
数据结构复习—线性表的链式表示
1. 单链表的定义线性表的链式存储又称为单链表,它是指通过一组任意的存储单元来存储线性表中的数据元素。为了建立起数据元素之间的线性关系,对每个链表结点,除了存放元素自身的信息之外,还需要存放一个指向其后继的指针。单链表结点如图所示, data next其中,data为数据域,存放数据元素;next为指针域,存放其后继结点的地址。 单链表中结点类型的描述如下: typedef stru原创 2017-07-24 23:35:31 · 434 阅读 · 0 评论