操作系统#精简知识点笔记
文章平均质量分 78
CyAuroras
这个作者很懒,什么都没留下…
展开
-
操作系统-I/O管理-磁盘和固态硬盘
思考为什么使用 (柱面号,盘面号,扇区号),而不是(盘面号,柱面号,扇区号)读取会先找到磁道,在转动找扇区,开始读取一段记录数据的磁道。同一磁盘只有寻道时间能改变,所以磁盘调度算法怎么方式寻道。读取时间=寻道时间+延迟时间+传输时间。原创 2023-06-20 23:31:03 · 445 阅读 · 0 评论 -
操作系统-I/O管理-I/O系统(设备独立性软件)
不安全分配方式:进程发出I/O请求后,系统为其分配I/O设备,进程可继续执行,之后还可以发出新的I/O请求。主存设置一个缓冲区,当设备和处理机交换数据时,先将数据写入缓冲区,然后需要数据的设备或处理机从缓冲区取走数据,在缓冲区写入或取出的过程中,另一方等待。当缓冲区为空时,可以往缓冲区冲入数据,但必须把缓冲区充满后,才能从缓冲区把数据传出。缓冲池由共用缓冲区组成,这些缓冲区按使用状况可以分为:空缓冲队列、装满输入数据的缓冲队列(输入队列)、装满输出数据的缓冲队列(输出队列)在内存分配两个缓冲区。原创 2023-06-20 22:41:15 · 668 阅读 · 0 评论 -
操作系统-I/O管理-I/O管理概述
I/O设备就是可以将数据输入到计算机,或者可以接收计算机输出数据的外部设备,属于计算机中的硬件部件。通道:一种硬件,可理解为弱鸡版的cpu。字符设备:鼠标键盘,速度率慢,不可寻址,在输入输出时常采用中断驱动方式。:应用程序发出I/O系统调用,系统调用可迅速返回,进程无需阻塞等待。块设备:磁盘,传输速率较高,可寻址,可随机读写任意一块。存储设备:移动硬盘 光盘,数据传输速度快。低速设备:键盘鼠标,每秒几个到几百字节。中速设备:激光打印机,每秒千到上万。高速设备:磁盘,每秒千到千兆。输入:鼠标,键盘,u盘。原创 2023-06-18 23:34:08 · 553 阅读 · 0 评论 -
操作系统-文件管理-文件系统管理和结构
空闲盘区回收合并相邻空闲盘区中,若回收区没有和任何空闲区相邻,将回收区作为单独的一个空闲区挂到链尾。Link类型的文件,记录了文件的存放路径,类似windows的快捷方式。磁盘划分一个个文件卷,初始化将各文件卷划分为目录区和文件区。对非空闲和空闲的磁盘管理。原创 2023-06-16 21:58:12 · 565 阅读 · 0 评论 -
操作系统-文件管理-文件系统基础
允许文件离散地分配在各个磁盘块中,系统会为每个文件建立一张索引表,索引表记录文件各个逻辑块对应地物理块。包含文件的基本信息(文件名、物理地址、逻辑地址、物理结构等),存取控制信息(是否可读/可写、禁止访问的用户名单等),使用信息(如文件的建立、修改时间等)文件中的记录一个接一个的顺序排列,记录可以是定长的或可变的。缺点:只支持顺序访问,不支持随机访问,查找效率低,指向下一个盘块的指针也要消耗少量的存储空间。(逻辑块号,块内地址)->(物理块号,块内地址),只需要转换块号就行,块内地址保持不变。原创 2023-06-16 21:50:32 · 1138 阅读 · 0 评论 -
操作系统-内存管理-虚拟内存管理
虚拟内存技术实现需要建立在离散分配的内存管理方式基础上程序不需要全部装入即可运行,运行时根据需要动态调入数据,内存不够,换出一些数据多次性:无需在作业运行时一次性全部装入内存,而是允许分成多次调入内存对换性:在作业运行时无需一直常驻内存,而是允许在作业运行过程中,将作业换入换出虚拟性:从逻辑上扩充了内存的容量,使用户看到的内存容量,远大于实际的容量。原创 2023-06-10 23:05:53 · 1272 阅读 · 1 评论 -
操作系统-内存管理-内存管理
内存中分一个固定区,和若干个覆盖区,常用的固定区,调入后不调出。空闲地址递增顺序排列,每次分配从上次查找结束的位置开始查找空闲分区,找到大小满足要求的第一个空闲分区。思想:内存空间紧张时,系统将内存中某些进程暂时换出内存,外存中已具备运行条件的进程换入内存。思想:将程序分为多个段(多个模块),常用的段常驻内存,不常用的段需要时调入内存。不会预先划分内存分区,而是进入程序装入内存时,根据进程的大小动态的建立分区。在编译时,如果知道程序存放在哪里,编译时将产生绝对地址的目标地址。动态分区分配方式中,怎么分配。原创 2023-06-08 20:56:46 · 739 阅读 · 0 评论 -
操作系统-进程和线程-同步、互斥、死锁
2.撤销进程法:强制撤销部分、甚至全部死锁进程,并剥夺这些进程得资源,简单但代价大,有些进程运行很长时间接近结束,被终止就功亏一篑,还得从头再来。1.资源剥夺法:挂起某些死锁进程,并抢占它得资源,将这些资源分配给其他死锁进程,但防止给i去得长期得不到资源而饥饿。:进程已经保持了至少一个资源,但又提出新资源请求,而该资源又被其他进程占有,此时进程阻塞又对已有资源保持不放。:存在一种进程资源的循环等待链,链中的每一个进程已获得的资源同时被下一个资源请求。:由于长期得不到想要资源,某进程无法向前推进现象。原创 2023-06-06 22:04:46 · 531 阅读 · 0 评论 -
操作系统-进程和线程-处理机调度
规则:1.设置多级就绪队列,各级队列优先级高到低,时间片小到大,2.新进程到第1级队列按FCFS原则排队分配时间片,若时间片完进程还未结束,则进入下一级队列队尾,如果已经是最后一级就放回队列队尾3.只有第k级队列为空时,才会为k+1级队头进程分配时间片。剥夺调度方式:又称抢占式方式,当一个进程正在处理机上执行时,如果有一个更重要或更紧迫的进程需要使用处理机,则立即暂停正在执行的处理机,将处理机分配给更重要紧迫的进程。思想:追求最少的平均等待时间,最少的平均周转时间,最少的平均带权周转时间。原创 2023-06-03 22:34:11 · 580 阅读 · 0 评论 -
操作系统-进程和线程-进程和线程
进程获得了除处理机外的一切资源,一旦得到处理机,便可立即运行,就绪态可能有多个,通常将它们排成一个队列,称为就绪队列。主要功能是对系统中的所有进程实施有效的管理,它具有创建新进程,撤销已有进程、实现进程状态转换等功能。进程的组成(PCB 进程控制块)记录的进程ID,分配了哪些资源,进程的运行情况。每个进程分配一个唯一的,不重复的身份证---“PID”进程ID(梯曾+1):动态的,每次应用程序运行就是一个进程,运行2个qq就有2个进程。:静态的,就是存放在磁盘里的可执行文件,一系列的指令集合。原创 2023-06-02 22:54:41 · 400 阅读 · 0 评论 -
操作系统-计算机系统概述-特性发展分类&分层结构
操作系统(OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理的组织调度计算机的工作和资源的分配;以提供给用户和其他软件方便的接口和环境;它是计算机系统中最基本的系统软件。原创 2023-06-02 21:35:16 · 663 阅读 · 0 评论