操作系统
文章平均质量分 74
turbolove
学习-模仿-创造
展开
-
文件系统和磁盘调度
文件系统:一种用于持久性存储的系统抽象文件:文件系统中一个单元的相关数据在操作系统中的抽象。原创 2023-12-14 17:35:24 · 190 阅读 · 0 评论 -
死锁和进程间通信
进程通信的机制和同步不使用共享变量的进程通信ICP 提供的两个操作:send:recv:如果p和q想要通信,需要在他们之间建立通信链路通过send/recv交换信息通信链路的实现物理 共享内存,硬件总线逻辑 逻辑属性直接通信进程必须能正确的命名对方通信链路属性自动建立链路一条链路恰好对应一对通信进程每对进程之间只有一个链接存在链接可以是单向的,但通常是双向的间接通信定向从消息队列中接收消息每个消息都有唯一的ID。原创 2023-12-14 17:34:45 · 39 阅读 · 0 评论 -
信号量和管程
5个哲学家围绕一张圆桌而坐,桌子上放着5个叉子,每两个哲学家之间放一个;哲学家的动作包括思考和进餐,进餐时需要同时拿起左边和右边的两个叉子,思考时候需要把叉子放回原处。基于读者有限策略的方法,只要有一个读者处于活动状态,后来的读者都会被接纳。如果读者源源不断的出现的话,那么写者就会始终处于阻塞状态。基于写者优先的策略的方法:一旦写者就绪,那么写者会尽可能快的执行写操作,如果写者源源不断的出现的话,那么读者就始终处于阻塞状态。使用操作系统的等待队列,使得不满足信号量的情况下,睡眠。原创 2023-12-14 17:34:13 · 39 阅读 · 0 评论 -
操作系统 -- 进程和线程同步
多道程序设计:现代操作系统的重要特性并行进程和线程:操作系统抽象出来用于支持多道程序设计CPU调度:实现多道程序规则调度算法:不同的策略独立的线程合作线程不确定性和不可重现意味着bug可能是间歇性发生的。原创 2023-12-14 17:32:09 · 53 阅读 · 0 评论 -
操作系统 -- CPU调度
上下文切换CPU调度在进程/线程声明周期的什么时候进行调度?不可抢占可以抢占。原创 2023-12-14 17:31:08 · 43 阅读 · 0 评论 -
进程和线程
Running->Ready:处于运行状态的进程在其运行过程中,由于分配给他的处理机时间片用完而让出处理机。Ready->Running:处于就绪黄台的进程被进程调度程序选中后,就分配到处理机上运行。New->Ready:当进程被创建完成并初始化之后,一切就绪准备运行时候,编程就绪态。进程标识信息:如本进程标识,本进程的产生者标识(父进程标识);进程控制块 PCB:操作系统管理控制进程运行所用的信息集合。总之,进程包含了正在运行的一个程序的所有状态信息。进程的组织管理:通过对PCB的组织管理来实现。原创 2023-12-14 17:30:32 · 28 阅读 · 0 评论 -
虚拟内存管理
LRU和FIFO本质上都是先进先出的思路,只不过LRU针对的是页面的最近访问时间来进行排序,所以需要对每一次页面访问的时候动态调整页面之间的先后顺序;而FIFO是针对页面进入内存时间来进行排序的,这个时间时固定不变的,所以各个页面之间的先后顺序是固定的。实现方法:对每一个页面设置一个访问计数,每当一个页面被访问时候计数器加1.当发生缺页中断时,淘汰计数器值最小的那个页面。Belady现象:在采用FIFO算法的时候,有时会出现分配的物理页面数增加,缺页率反而提高的异常现象。原创 2023-12-14 17:29:56 · 29 阅读 · 0 评论 -
操作系统 -- 虚拟内存
程序规模的增加远大于存储容量的增长速度。理想中的存储器:更大、更快、更便宜的非易失性存储器。在计算机系统中,尤其是在多道程序运行环境下,可能会出现内存不够的情况,怎么办?原创 2023-12-14 17:29:22 · 51 阅读 · 0 评论 -
非连续内存分配
为什么要非连续内存分配?原创 2023-12-14 17:28:39 · 33 阅读 · 0 评论 -
操作系统体系结构和内存分层
实现高度依赖于硬件。原创 2023-12-14 17:28:07 · 36 阅读 · 0 评论 -
操作系统的启动和中断
简单的启动过程:DISK:存放OSBIOS:基本I/O处理系统BootLoader:加载OSPOST(加电自检):寻找显卡和执行BIOS。原创 2023-12-14 17:18:39 · 34 阅读 · 0 评论 -
操作系统概述
操作系统架层次结构硬件之上应用程序之下在软件层次上应用软件:办公软件、视频播放软件等操作系统位于应用软件之下,为应用软件提供服务支撑Linux,windows,android界面属于外壳(shell),而不是内核(kernel)。原创 2023-12-14 17:17:47 · 451 阅读 · 0 评论