![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 79
2418728171
这个作者很懒,什么都没留下…
展开
-
三、处理机调度(1.处理机调度的层次)
一、高级调度(外存->内存) 高级调度就是根据某种算法,从外存的后备队列中选取某些作业调入内存,为他们创建进程、分配必要的资源。1. 作业作业是一个比程序更为广泛的概念,它不仅包含了通常的程序和数据,而且还应配有一份作业说明书,系统根据该说明书来对程序的运行进行控制。在批处理系统 中,是以作业为基本单位从外存调入内存的。作业可能包含多个程序(进程)组成,有一系列程序(进程)组成。这些进程顺序或并发运行。2. 作业控...原创 2022-04-20 09:36:31 · 965 阅读 · 0 评论 -
二、进程管理(5.进程通讯)
1. 进程通信的类型(1)共享存储器系统① 基于共享数据结构的通信方式。在这种通信方式中,要求诸进程公用某些数据结构,借以实现诸进程间的信息交换。如在生产者—消费者问题中,就是用有界缓冲区这种数据结构来实现通信的。 这里,公用数据结构的设置及对进程间同步的处理,都是程序员的职责。这无疑增加了 程序员的负担,而操作系统却只须提供共享存储器。...原创 2022-03-22 17:42:49 · 986 阅读 · 0 评论 -
二、进程管理(4.经典进程同步问题)
1. 生产者—消费者问题利用记录型信号量解决生产者—消费者问题 这类问题就是两个进程对一个临界资源的使用的具体例子。假定在生产者和消费者之间的共用缓冲池(就像是仓库),共有n个缓冲区(n个位置)。缓冲池未满生产者可以将消息放入缓冲池;缓冲池不为空消费者可以将消息取走。可以利用互斥信号量mutex实现对缓冲池的互斥使用。利用记录型信号量empty和full分别标识缓冲池中空的缓冲区和满的缓冲区。可见:...原创 2022-03-22 15:58:29 · 1093 阅读 · 0 评论 -
二、进程管理(3.进程同步)
一、进程同步的基本概念在多道程序环境下,当程序并发执行时,由于资源共享和进程合作,使处于同一系统中的不同进程之间可能存在制约关系。分为两种:1. 两种形式的制约(1)间接相互制约关系间接相互制约关系是指,在同一个系统中的进程,共享这相同的资源,一个进程占用,另一个进程就得等待。例如,进程A、B都要使用打印机,A占用打印机时,B就得等待,进入阻塞状态。(2)直接相互制约关系这种制约关系主要因为进程间的合作。例如输入程序A向缓存区输入数据,计算程序B从缓存区获取数据。当缓存区为空时,计算原创 2022-03-21 17:28:38 · 1196 阅读 · 0 评论 -
二、进程管理(2.进程控制)
进程控制是进程管理中最基本的功能。它用于创建新进程,终止已完成进程或因故无法运行的进程,控制进程状态转换。进程控制一般由OS内核中的原语来实现。原语是由若干指令组成的,用于完成一定功能的一个过程。它们是"原子操作",即一个操作中的所有动作要不全部完成,要不全部不做,是一个不可分割的整体,在执行过程中不可中断。原子操作在管态下执行,常驻内存。一、进程的创建1. 进程图进程图是描述一个进程家族关系的有向图。⚪表示进程,A...原创 2022-03-21 11:27:59 · 1485 阅读 · 0 评论 -
二、进程管理(1.进程的基本概念)
1. 程序的顺序执行(单道环境)及其特征(1)程序的顺序执行通常把一个程序分为多个程序段,在各程序段之间,有着严格的次序关系。仅当前一段程序段执行完毕之后,后一段程序段才能执行。例如:必须先获得输入数据,才能进行计算,最后才能打印输出。对于一个程序段中的多条语句来说,也有着顺序执行的问题。例如:S1: a:=x+y; S2: b:=a-5; S3: c:=b+1;S2必...原创 2022-03-20 18:20:10 · 1950 阅读 · 0 评论 -
六、文件管理(5.文件存储空间的管理)
一、存储空间的划分和初始化存储空间的划分:将物理磁盘划分为一个个文件卷(逻辑卷、逻辑盘)。在存储空间初始化时,需要将各个文件卷划分为目录区、文件区。(1) 目录区:主要存放文件目录信息(FCB)、用于磁盘存储空间管理的信息。(2) 文件区:主要存放文件数据。二、文件存储空间的管理方法1. 空闲表法(1)盘块分配: 空闲盘块的分配与内存的动态分配类似,同样采用首次适应算法、循环首次适应算犯...原创 2022-03-10 13:13:50 · 513 阅读 · 0 评论 -
六、文件管理(4.目录管理)
对目录管理的要求: (1)实现“按名存取”。即用户只须向系统提供所需访问文件的名字,便能快速准确地找到指定文件在外存上的存储位置。这是目录管理中最基本的功能,也是文件系统向用户提供的最基本的服务。(2)提高对目录的检索速度。这是设计一个大、中型系统时所追求的主要目标。(3)文件共享。(4)允许文件重名。一、文件控制块和索引块1. 文件控制块(Windows类,和FAT匹配)文件控制块中含有三类信息:(1)基本信息类...原创 2022-03-09 22:41:09 · 2091 阅读 · 0 评论 -
六、文件管理(3.外存分配方式)
基本概念: 扇区是最小的物理存储单元,但是一般不直接对扇区进行操作,而是将多个相邻扇区组合成一个更大的集合来操作。(扇区概念在设备管理磁盘满存储器管理)Windows下叫做簇,Linux下叫做块(以下称为盘块)。一、连续分配1. 连续分配方式把逻辑文件中的记录顺序地存储到邻接的各物理盘块中。这种分配方式保证了逻辑文件中的记录顺序与存储器中文件占用盘块的顺序的一致性。为使系统能找到文件存放的地址,应在目录项的“文件物理地址”字段中,记录该文件第...原创 2022-03-08 16:41:10 · 1401 阅读 · 1 评论 -
六、文件管理(2.文件的逻辑结构)
文件的逻辑结构一、文件逻辑结构的类型1. 按是否有结构分类:(1)有结构文件:①定长记录 ②变长记录(2)无结构文件:即流式文件,其长度以字节为单位。2. 按组织方式分类 (1)顺序文件 (2)索引文件 (3)索引顺序文件二、顺序文件1. 逻辑记录的排序①串结构:各记...原创 2022-03-07 22:41:52 · 1684 阅读 · 0 评论 -
六、文件管理(1.文件和文件系统)
文件和文件系统一. 文件、记录和数据项1. 数据项①基本数据项:由数据名和数据类型组成,是数据组织中可以命名的逻辑数据单位(原子数据),例如:姓名(符串类型),年龄(整型)。②组合数据项:有若干个基本数据项组成,简称组项。2. 记录记录是一组相关数据项的集合,用于描述一个对象在某方面的属性。例如:一个学生。3. 文件文...原创 2022-03-07 22:04:36 · 1517 阅读 · 0 评论 -
SPOOLing技术
1.什么是SPOOLing 脱机输入、脱机输出技术。该技术是利用专门的外围控制机,将低速I/O设备上的数据传送到高速磁盘上,或者相反。 引入了多道程序技术后,可以利用进程来模拟脱机输入时的外围控制机功能。这样,外围操作与CPU对数据的处理同时进行,我们把这种在联 机情况下实现的同时外围操作称SPOOLing,或称为假脱机操作。2.SPOOLing系统的组成由上所述得知,SPOOLing技术是对脱机输入、输出系统的模拟。 相应地,SPOOLing系统必须建立在具有多道程序功能的...原创 2022-03-01 20:40:56 · 8764 阅读 · 1 评论 -
五、设备管理
设备管理的功能: 1. 状态跟踪 设备控制块是存放设备管 理和控制信息的数据结构。系统要掌握设备的状态。 2. 设备存取 实现对设备的存取操作。 3. 设备分配 在多用户的环境下,负 责设备的分配和回收。 4. 设备控制 设备控制包括设备的驱 动、完成和故障中断处理。 5. 提高设备工作效率 5.1 I/O系统实际的计算机系统可以分为两类:(1)总线系统(无通道)...原创 2022-03-01 21:23:27 · 403 阅读 · 0 评论 -
一、操作系统引论(1.1 操作系统目标和作用)
一、操作系统引论(1.1 操作系统目标和作用)原创 2022-02-28 12:21:43 · 182 阅读 · 0 评论 -
一、操作系统引论(1.2操作系统的发展过程)
1.2 操作系统的发展过程1.2.1 无操作系统的计算机系统第一代计算机。利用成千上万真空管做成。1. 人工操作方式(1)用户独占全机。(2)CPU等待人工操作。2. 脱机输入/输出方式为了解决人机矛盾以及CPU和I/O设备之间速度不匹配的矛盾。出现了脱机输入/输出技术。(1)减少了CPU的空闲时间。(2)提高了I/O速度。1.2.2 单道批处理系统(自动化)第二代计算机。利用晶体管代替真空管。(体积减小,功耗降低 )1. 单道批处理系统的处理过程把一批作原创 2022-02-28 13:15:40 · 160 阅读 · 0 评论 -
一、操作系统引论(1.3操作系统的基本特征)
1.3 操作系统的基本特征1.3.1 并发性(多道、并行与并发)并行性指两个或多个事件同时发生;(多核处理器)并发性指两个或多个事件在同一时间间隔内发生。1.3.2 共享性1. 互斥共享方式(如打印机、磁带机等)2. 同时访问方式(磁盘设备)1.3.3 虚拟性1. 时分复用技术(即分时使用方式)(1)虚拟处理机技术(2)虚拟设备技术2. 空分复用技术(提高存储空间利用率)(1)虚拟磁盘技术(2)虚拟存储器技术1.3.4 异步性...原创 2022-02-28 13:34:52 · 116 阅读 · 0 评论