![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
魔幻音
如果世界上真的有奇迹,那只是努力的另一个代名词。
展开
-
计算机操作系统-磁盘管理
磁盘结构①盘面:一个磁盘有多个盘面(竖直摞起来)②磁道:盘面上的圆形带状区域,一个盘面可以由多个磁道③扇区:磁道上的一个弧段(最小的物理存储单位)④磁头:用于读写磁盘的盘面磁盘结构逐层细分,所以最小的物理储存单位就是一个盘面上一条磁道的一部分弧段。磁盘调度算法读写磁盘块的时间影响因素有:①旋转时间(磁头到对应扇区的时间)②寻道时间(磁头到对应磁道的时间,时间最长)③实际数据传输时间先来先服务按照磁盘请求顺序进行调度(虽然公平,但没有依据请求做任何优化,可能时间花费多)最短寻道时间优原创 2022-04-11 16:22:46 · 428 阅读 · 0 评论 -
计算机操作系统-内存管理
虚拟内存虚拟内存目的是将物理内存扩充成更大的逻辑内存,从而让程序可以获得更多的内存。操作系统将内存抽象成地址空间,让每个程序拥有自己的地址空间并将其分割成多个块,每一块成为一页。这些页映射到物理内存时就不需要映射到连续的物理内存上,也不用全部在物理内存(需要时通过页面调度进入内存即可)。页面置换算法页面置换分段虚拟内存采用分页技术,将地址空间分成固定大小的页,每一页再与内存映射。分段就是将程序资源分成段,一个段构成独立的地址空间,每个段长度可以不同,切可以动态增长。段页式程序的地址空间划分原创 2022-04-11 15:55:36 · 317 阅读 · 0 评论 -
计算机操作系统-进程管理
进程与线程①进程进程是资源分配的基本单位,进程控制块(PCB)描述进程的基本信息和运行状态,进程的创建、撤销都是对PCB的操作。进程可以并发执行。②线程线程是独立调度的基本单位。一个进程可以由多个线程,共享进程资源。区别①拥有资源:进程是资源分配的基本单位,线程不拥有资源,可以访问进程的资源。②调度:线程是独立调度的基本单位。③系统开销:由于进程的创建和撤销时,系统都要为之分配、回收资源,所付出的开销远大于线程创建、撤销任务。进程切换时涉及到当前CPU状态的保存和新进程CPU环境的设置,原创 2022-04-11 15:21:13 · 564 阅读 · 0 评论 -
计算机操作系统-概述
基本特征:①并发指宏观上一段时间内同时运行多个程序(与之对应的并行,指同一时刻能同时运行多个指令)。并行:通常需要硬件支持,如多流水线、多核CPU或分布式操作系统。并发:操作系统引入线程和进程,使程序并发运行。②共享指系统中的资源可以被多个并发进程共同使用。共享方式:互斥共享 同时共享③虚拟虚拟技术把一个物理实体转换为多个逻辑实体。主要的虚拟技术:时分复用、空分复用多个进程能在同一个处理器上并发执行使用了时分复用,让每个进程轮流占用CPU。虚拟内存使用了空分复用技术,它将物理内存原创 2022-04-11 15:08:28 · 292 阅读 · 0 评论 -
页面置换算法、资源分配(银行家算法)
页面置换算法:①OPT(最佳置换算法):选择后永远不会被使用或很长时间不会使用的页面替换(无法实现)②FIFO(先进先出):淘汰最先进入内存的页面③LRU(最近最久未使用):每个页面用字段记录上次被使用经过的时间,淘汰时间最长的页面注:Java可用双向链表+HashMap或LinkedHashMap模拟实现④LFU(最近最少使用):选择最近使用最少的页面替换银行家算法:目的:避免死锁当进程申请资源,先试探性分给该线程所需资源,通过安全性算法判断分配后系统是否安全,若不安全,分配作废,安全则直原创 2022-03-31 18:43:44 · 730 阅读 · 0 评论 -
进程、线程及其通信、调度算法
线程可以与同进程下线程共享一些数据,且每个线程也有自己的空间。进程和线程都能提高程序并发度,提高运行效率和响应时间。线程执行开销较小,但不利于资源管理和保护,进程相反。进程间通信:进程彼此独立,若A B进程需要通信,则需要一方将数据放入内核中一块共享缓冲区,然后另一方取走数据。①匿名管道:管道是半双工通信方式,数据单向流动,只能在有亲缘关系的进程(父子进程)使用。②有名管道:在管道基础上,使非亲缘关系进程也可以通信。③信号量:计数器,用于控制多个进程对共享资源的访问(可作为锁机制),主要原创 2022-03-31 18:00:56 · 290 阅读 · 0 评论