![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
小海绵先生
这个作者很懒,什么都没留下…
展开
-
操作系统概论
定义:操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度、以及方便用户使用的程序集合。操作系统的目标:①方便性;②有效性;③可扩充性;④开放性。操作系统的作用:1.用户与硬件系统的接口:①命令方式;②系统调用方式;③图形、窗口方式。2.作为计算机系统(四类)资源的管理者:①处理及管理;②存储器管理;③设备管理;④文件管理。3.实现了计算机资源的抽象:裸机↔扩充机...原创 2018-09-26 11:17:51 · 139 阅读 · 0 评论 -
虚拟存储器——调页策略
何时调入页面1.预调页策略:以预测为基础,将预计不久后便会被访问的若干页面,预先调入内存。优点:一次调入若干页,效率较好缺点:预测不一定准确,预调入的页面可能根本不被执行到。主要用于进程的首次调入,由程序员指出应该先调入哪些页。2.请求调页策略:运行中需要的页面不在内存,便立即提出请求,由OS将其调入内存。优点:由请求调页策略所确定调入的页,一定会被访问;比较容易实现。缺点:...原创 2018-12-03 16:49:41 · 4305 阅读 · 0 评论 -
存储管理——连续分配存储管理方式
单一连续分配→固定分区分配→动态分区分配→动态重定位分区分配(其他)首先需要知道内存分为系统区和用户区两部分:系统区:仅提供给OS使用,通常放在内存低址部分用户区:除系统区以外的全部内存空间,提供给用户使用。单一连续分配最简单的一种存储管理方式,只能用于单用户、单任务的操作系统中。优点:易于管理。缺点:对要求内存空间少的程序,造成内存浪费;程序全部装入,很少使用的程序部分也占用内存。...原创 2018-11-28 17:24:28 · 1028 阅读 · 0 评论 -
存储管理——程序编译链接
程序的装入和链接程序进内存的一般过程:1.编译compiler:编译程序:将用户源代码编译成若干个目标模块。2.链接link:链接程序:将形成的一组目标模块,及它们需要的库函数链接在一起,形成一个完整的装入模块。3.装入load:由装入程序将装入模块装入内存,构造PCB,形成进程,开始运行(使用物理地址)。地址逻辑地址(相对地址,虚地址):用户的程序经过汇编或编译后形成目标代码,...原创 2018-11-28 17:01:21 · 252 阅读 · 0 评论 -
处理机调度与死锁——死锁、银行家算法
产生死锁的原因和必要条件死锁(Deadlock): 指多个进程在运行过程中,因争夺资源而造成的一种僵局。当进程处于这种状态时,若无外力作用,它们都将无法再向前推进。(PS:注意与饥饿的区别;饥饿是指一个进程无休止地等待。)产生死锁的原因:1.竞争资源。系统中供多个进程共享的资源如打印机、公用队列等的数目不满足需要时,会引起资源竞争而产生死锁。2.进程间推进顺序非法。进程在运行过程中,请求...原创 2018-11-28 16:26:17 · 577 阅读 · 0 评论 -
虚拟存储器
虚拟存储器的基本概念1.常规存储器管理方式的特征一次性:作业在运行前一次性地全部装入内存驻留性:作业装入内存后,便一直驻留在内存中,直至作业运行结束。2.局部性原理时间局部性被引用过一次的存储器位置很可能在不远的将来再被多次引用。空间局部性如果一个存储器位置被引用了一次,那么程序很可能在不远的将来引用附近的一个存储器位置。基于局部性原理程序运行前,不需全部装入内存...原创 2018-11-30 17:39:13 · 340 阅读 · 0 评论 -
处理机调度与死锁——处理机调度与常见算法
一.处理机调度相关基本概念作业进入系统驻留在外存的后备队列上,再至调入内存运行完毕,可能要经历三级调度:高级调度;中级调度;低级调度。1.高级调度(作业调度、长程调度、接纳调度)主要在早期批处理阶段,处理在外存上的作业。决定外存后备队列中的哪些作业调入内存;为它们创建进程、分配必要的资源;将新创建的进程排在就绪队列上,准备执行。管理的方面比较多。*系统运行并不一定存在高...原创 2018-11-27 19:32:10 · 279 阅读 · 0 评论 -
存储器管理——分页、分段存储方式
基本分页存储管理方式页面的概念物理块:内存划分成多个小单元,每个单元K大小,称(物理)块。类比物理块的概念页面:作业也按K单位大小划分成片,称为页面。物理划分块的大小 = 逻辑划分的页的大小页表的概念为了找到被离散分配到内存中的作业,记录每个作业各页映射到哪个物理块,形成的页面映射表,简称页表。页表的作用:页号到物理块号的地址映射地址的处理连续方式:每条指令用基地址+偏移量即可...原创 2018-11-30 16:39:13 · 8405 阅读 · 0 评论 -
文件与磁盘空间管理
文件和文件系统文件管理:把所管理的程序和数据组织成一系列的文件,并能进行合理的存储、使用等操作。1)基本概念数据项:描述对象某种属性的字符集;是数据组织中可以命名的最小逻辑数据单位。记录:一组相关数据项集合,描述对象某方面的属性;关键字:一个记录中的一个或几个数据项的集合,用于唯一的标识一个记录。文件:由创建者定义的、具有文件名的一组相关元素的集合。有结构:由相关记录组成无结构:字...原创 2018-12-04 17:05:08 · 1018 阅读 · 1 评论 -
进程——管程
概述:管程(monitor)机制:将共享变量及对共享变量能够进行的所有操作集中在一个模块中。(把信号量及其操作原语“封装”在一个对象内部)1.管程的组成1.一组局部变量2.对局部变量操作的一组过程3.对局部变量进行初始化的语句。(PS:此处可联想面向对象中的类)2.管程的特点任何进程只能通过调用管程提供的过程入口才能进入管程访问共享数据;就如同使用临界资源,就要先通过其信号...原创 2018-11-19 20:36:04 · 3668 阅读 · 0 评论 -
进程——经典同步问题
1.生产者—消费者问题(互斥、同步)1.无论生产者、消费者使用缓冲池时应保证互斥使用(互斥信号量mutex )有序的控制最根源在产品数量上。设置两个信号量:2.生产者和消费者间交叉有序:·有序的控制最根源在产品数量上。·设置两个信号量:分别针对生产者、消费者设置不同的信号量,empty和full分别表示缓冲池中空缓冲池和满缓冲池(即产品)的数量。(PS:empty、full两者有天然...原创 2018-11-19 20:13:54 · 427 阅读 · 0 评论 -
进程——信号量机制
信号量机制1) 整型信号量1.信号量定义为一个整型量;2.根据初始情况赋相应的值;3.仅能通过两个原子操作来访问。2)记录型信号量整型信号量符合“有限等待”原则signal释放资源后,当CPU被分配给等待进程后,等待进程仍可继续执行,可以符合“有限等待”。但整型信号量不符合“让权等待”原则整型信号量的wait操作,当s ≤0时,当前进程会占着CPU不断测试;信号量原语不能被打...原创 2018-11-19 19:49:48 · 423 阅读 · 0 评论 -
进程——进程控制与同步
1. 进程控制系统中运行的进程并不都是孤立的,有的进程运行后,会调用其他进程来执行,这样就组成了进程间的父子关系。进程的创建1)一个进程创建另一进程的事件(原因)用户登录:分时情况下用户的请求*作业调度:批处理中*提供服务:运行中的用户程序提出功能请求,要创建服务进程(如打印服务)*应用请求:应用程序自己创建进程,完成特定功能的新进程。(木马程序)2)创建过程(1) 申请空白...原创 2018-11-19 19:29:33 · 334 阅读 · 0 评论 -
进程——进程管理
进程管理1.关于程序执行顺序1)前趋图描述进程执行前后关系的图有向无循环图(DAG)(前趋图关注的是前趋关系,不能有循环) 2)程序顺序执行时的特征(1) 顺序性处理机的操作严格按程序规定顺序执行(2) 封闭性程序一旦开始执行,其计算结果不受外界因素影响。(3) 可再现性程序执行只要初始条件一样,不论如何停顿,重复执行多少次结果都一样。3)程序的并发执行分析要...原创 2018-11-16 10:57:33 · 168 阅读 · 0 评论 -
进程——进程通信、线程
进程通信是指进程之间的信息交换。1.进程通信的类型1. 共享存储器系统a.基于共享数据结构各个进程公用某些数据结构,借以实现各个进程间的信息交换。如生产消费问题,定义共享的数据结构:n个长度的有界缓冲区。程序员:提供对公用数据结构的设置及对进程间同步的处理。操作系统:提供共享存储器。特点:复杂、效率低,还只适合传递相对少量的数据。b.基于共享存储区在存储器中划出了一块共享存储...原创 2018-11-20 17:16:17 · 179 阅读 · 0 评论 -
设备管理、磁盘存储器的管理
I/O系统的功能、模型和接口1)主要功能:1.隐藏物理设备细节,方便用户2.用户使用抽象的I/O命令即可3.实现设备无关性,方便用户4.用户可用抽象的逻辑设备名来使用设备,同时也提高了OS的可移植性和易适应性。5.提高处理机和设备的并行性,提高利用率:缓冲区管理6.对I/O设备进行控制:控制方式、设备分配、设备处理7.确保对设备正确共享:虚拟设备及设备独立性等8.错误处理2)I...原创 2018-12-03 19:54:00 · 527 阅读 · 0 评论