OS
文章平均质量分 91
os复习笔记
SLY司赖
一诚抵万恶
展开
-
操作系统期末复习应用题
1、假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。(1)请说明在上述条件下如何进行磁盘块空闲状态管理(2)设某单面磁盘旋转速度为每分钟6000转,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若某时刻,磁盘位于100磁道处,并沿着磁道号大的方向移动,磁道号请求队列为50,100,30,220,对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这4个扇区点共需要多少时间?要求给出计算过程。操作系统--磁盘调度题目_real_metr原创 2022-06-21 03:17:56 · 7707 阅读 · 5 评论 -
操作系统期末复习知识点总结
1. 操作系统的定义OS是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,方便用户使用计算机的程序集合。即为用户程序提供服务,是用户与硬件系统之间的接口。2. 操作系统的作用OS是计算机系统的核心,负责管理整个计算机系统的软硬件资源,制定各种资源的分配策略,调度系统中运行的用户程序,协调用户对资源的需求,从而使真个计算机系统高效有序的工作3. 操作系统的常见的分类①批处理操作系统:单道批处理(自动、顺序and单道性),多道批处理(宏观上并行,微观上串行,资源利用率高系统吞吐量大;用户响应时间长原创 2022-06-16 19:51:53 · 41134 阅读 · 14 评论 -
操作系统复习之I/O核心子系统
由于I/O设备种类繁多,差异巨大,因此需要多种方法来进行设备控制。这些方法共同组成了操作系统内核的IO子系统(即上节中的软件层次结构中的三种软件程序),它将内核的其他方面从繁重的I/O设备管理中解放出来。I/O核心子系统提供的服务主要有I/O调度、缓冲与高速缓存、设备分配与回收、假脱机、设备保护和差错处理等。概念:采用某种策略来确定一个比较好的I/O请求顺序,应用程序发布的系统调用不一定总是最佳顺序,所以需要I/O调度来改善系统整体性能,减少I/O完成所需要的平均等待时间(1)缓冲区Buffer 缓冲区是一原创 2022-06-03 23:11:51 · 1139 阅读 · 0 评论 -
操作系统复习之I/O管理概述
目录1. I/O设备2. I/O控制方式3. I/O软件层次结构 I/O设备是可以将数据输入到计算机,或接收计算机输出数据的外部硬件设备(1)分类 按特性分类: ①人机交互设备。用于计算机与用户之间交互,输入设备有鼠标键盘,输出设备打印机等 ②存储设备。用于存储各种信息,如移动硬盘、光盘等 ③网络通信设备。用于远程设备通信,如各种网络接口,调制解调器等 按传输速率分类: ①低速设备。鼠标、键盘等,每秒几个到几百个字节 ②中速设备。激光打印机等,每秒数千到数万字节 ③高速设备。磁盘,光盘等,每秒数万字节到千原创 2022-06-01 20:37:59 · 422 阅读 · 0 评论 -
操作系统复习之虚拟内存管理
目录1.虚拟内存的概念2 . 请求分页管理3.页面置换算法4. 页面分配策略5. 抖动与工作集1.虚拟内存的概念(1)常规存储管理方式的特征①一次性:作业必须一次性全部装入内存后才能开始运行,当作业很大时,不能全部装入内存,导致大作业无法运行;当大量作业要求运行时,由于内存无法容纳所有作业,因此只有少量作业能运行,导致多道程序并发度下降。②驻留性:一旦作业被装入内存,就会一直驻留在内存中,直至作业运行结束。其实在一个时间段内,只需要访问作业的一小部分数......原创 2022-05-29 19:16:05 · 1359 阅读 · 0 评论 -
操作系统复习之内存分配管理
目录连续分配管理1. 单一连续分配2. 固定分区分配3.动态分区分配非连续分配管理1.分页存储管理方式2.分段存储管理方式3. 段页式存储管理连续分配管理连续分配指为用户进程分配一个连续的内存空间1. 单一连续分配这是最简单的一种存储管理方式,内存分为系统区和用户区,系统区仅提供给OS使用,放在内存地址部分;用户区为除系统区以外的全部内存空间,给用户使用,通常放在内存高址部分.优点:简单,无外部碎片(内存中某些太小的而难以利用的分区),......原创 2022-05-23 21:03:55 · 1109 阅读 · 0 评论 -
操作系统复习之内存管理的基本概念
内存管理就是操作系统对内存的划分和动态分配1. 内存管理的功能①内存空间的分配与回收。由操作系统完成主存储器空间的分配和管理,os通过相应结构来记录内存空间的使用情况,完成内存空间的分配,并及时回收系统或用户释放的内存空间。②内存空间的扩充。利用虚拟存储技术或自动覆盖技术,从逻辑上扩充内存。③地址转换。在多道程序环境下,程序中的逻辑地址与内存中的物理地址不可能一致, 因此需要把逻辑地址转换成相应的物理地址。④存储保护。保证各道作业在各自的存储空间内运行,互不干扰。2. 程序的编译、链原创 2022-05-22 22:26:25 · 819 阅读 · 0 评论 -
操作系统复习之死锁
2.4.1死锁的定义Def:死锁是指多个进程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都无法继续向前推进。例如:某系统中只有一台打印机和一台输入设备,进程P1占用着打印机,进程P2占用输入设备,进程P1未释放打印机前提出请求使用输入设备,与此同时进程P2在未释放输入设备前又提出请求使用打印机,P1,P2最后均因无止境的等待无法执行下去。2.4.2死锁产生的原因及必要条件(1)死锁产生的原因根据死锁的定义分析,产生死锁的根本原因是竞争系统资源和进程推......原创 2022-05-07 11:54:20 · 2146 阅读 · 0 评论 -
操作系统复习之进程同步与互斥
2.3.1 进程同步的概念在多道程序中,不同进程的并发执行存在着不同的相互制约关系,为了协调这种关系,使各个进程按照一定的规划共享资源互相合作,从而保证并发的进程具有可再现性,引入了进程同步机制。 (1) 直接制约关系(同步)当进程的运行需要其他进程相互合作,交互信息时,这些进程之间就是直接制约关系,即若一个进程无法收到另一个进程提供的信息,该进程便无法运行。[eg]:进程A通过单缓冲向进程B提供数据。当该缓冲区空时,进程B不能获得所需数据而阻塞,一旦进程 A将数据送入缓冲区,进程B就被唤醒原创 2022-05-04 21:50:14 · 3446 阅读 · 0 评论 -
操作系统复习之处理机调度
2.2.1调度的概念(1)基本概念在多道程序系统中,进程只有通过处理机调度后才能获得处理机而执行,所以如何如何将处理机分配给进程是操作系统的核心问题。处理机调度是依据某种调度算法从就绪队列中选择一个进程获得处理机的过程。既是多道程序操作系统的基础也是操作系统设计的核心。(2)三级调度不同操作系统可能需要调度的级别不一样,但通常情况,一个作业从提交到完成,需要经历三级调度:①高级调度(作业调度)。根据某特定算法从外存的后备队列中选取某些作业调入内存,并为它们创建进程、分......原创 2022-04-29 20:51:19 · 3507 阅读 · 1 评论 -
操作系统复习之线程
(1)线程的基本概念我们知道引入进程是为了使多道程序更好得并发执行,提高资源利用率和系统吞吐量;而引入线程则是为减小程序并发执行时所付出的时空开销,提高操作系统的并发性能。Def:线程是进程中的一个实体,是操作系统中能进行运算调度的最小单位,由线程ID,程序计数器,寄存器集合和堆栈组成。一个进程中可以并发多个线程,每条线程并行执行不同的任务,同样线程也可以创建和撤销另一个线程。所以引入线程后,进程只作为拥有资源的独立单位,而线程则作为处理机调度分配的基本单位。(2)线程的属性①轻型实体。原创 2022-04-27 16:16:02 · 6739 阅读 · 0 评论 -
操作系统复习之进程
2.1 进程2.1.1进程的概念在了解进程的概念之前,先说明一下程序的执行,方便理解引入进程的目的。早期无操作系统及单道批处理系统时,程序只能顺序执行,即按照某种先后次序执行,具有顺序性,封闭性,可再现性。为提高CPU的工作效率,引入了多道程序设计技术,主存中可以同时存放多个程序,通过共享资源系统并发执行,即在同一时间间隔内可以运行多个程序。宏观上多个程序在同时向前推进,微观上,任意时刻CPU上都有一个程序在运行。程序的并发执行具有间断性,失去封闭性和不可再现性。所以为了程序能够并发执行原创 2022-04-25 22:20:08 · 792 阅读 · 0 评论 -
操作系统复习之OS的运行环境
1.3操作系统的运行环境1.3.1用户态与核心态在计算机系统中,CPU通常运行两种不同性质的程序: 一种是操作系统内核程序;另一种是用户自编程序,简称用户程序或应用程序。为了避免操作系统及其关键数据(如PCB等)受到用户程序有意或无意的破坏,通常将处理器的执行状态分为:核心态和用户态。(1)核心态又称管态、系统态。是操作系统管理程序执行时机器所处的状态。,它具有较高的特权,能执行包括特权指令的一切指令,能方问所有寄存器和存储区。[特权指令是指由操作系统内核使用的指令,用户程序不能执行,.原创 2022-04-22 18:29:52 · 1214 阅读 · 0 评论 -
操作系统复习之操作系统的分类发展
1.1操作系统的发展分类手工操作阶段(略)1.2.1批处理阶段单道批处理系统系统原理:为了实现对作业的连续处理,需要先把一批作业以脱机方式输入到磁盘上,并在系统中配上监督程序(Monitor),在它的控制下(监督程序将磁带上的第一个作业装入内存,并把运行控制权交给作业;该作业处理完时,又把控制权交给监督程序,再有监督程序把磁带的第二个作业调入内存),使得这批作业能一个接着一个的连续工作。系统在内存只有一道程序运行的情况下完成批量作业的处理,解决人机矛盾及CPU和I/O设备速率不匹配的矛盾,提.原创 2022-04-21 17:31:55 · 407 阅读 · 0 评论 -
操作系统复习之操作系统的基本概念
1.1操作系统的基本概念1.1.1操作系统的概念Def:OS是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,方便用户使用计算机的程序集合。即为用户程序提供服务,是用户与硬件系统之间的接口。1.1.2操作系统的功能(1)作为计算机系统资源的管理者①处理机管理。处理机的分配和运行都以进程(or线程)为单位,所以对处理机的管理就是对进程的管理。主要包括:进程控制,进程同步,进程通信,死锁处理,处理及调度等。②存储器管理。方便用户使用,提高内存的利用率。主要包括:内存的分配和原创 2022-04-20 19:32:17 · 1206 阅读 · 0 评论