Fork me on GitHub

随笔分类 -  操作系统 operating system

摘要:操作系统之文件系统 L31 目录与文件系统 磁盘是一颗目录树,每个目录下一堆文件 文件系统,抽象整个磁盘(第四层抽象) 故事从多个文件开始 所有文件放在一层(大集合) 集合划分:分治处理 引入目录树 目录形成目录树 实现目录成为关键问题 根据树状结构查找文件目录路径,得到文件FCB的映射 如果存放目 阅读全文
posted @ 2017-07-15 20:05 ranjiewen 阅读(606) 评论(0) 推荐(0) 编辑
摘要:操作系统之磁盘与文件 L28 生磁盘的使用 使用磁盘从认知磁盘开始 读写磁盘的基本单位是扇区 移动磁头(到相应的磁道) 旋转磁盘(到相应的扇区) 和内存进行读写 清楚 柱面,磁头,扇区,缓存位置 的含义 直接使用磁盘 很多盘面形成柱头,移动磁臂到相应的柱面,磁头决定了哪个盘面 上面给出的信息太多,很 阅读全文
posted @ 2017-07-15 00:06 ranjiewen 阅读(874) 评论(0) 推荐(0) 编辑
摘要:操作系统之外设 L26 IO与显示 操作系统整体框图 让外设工作起来,就是向外设寄存器谢命令 需要查寄存器地址,内容的格式和语义...操作系统要给用户提供一个简单视图 文件视图 一段操作外设的程序 文件视图 实际就是向设备 ,写之前要打开设备文件 open系统调用 open的时候,找到inode文件 阅读全文
posted @ 2017-07-14 23:44 ranjiewen 阅读(564) 评论(0) 推荐(0) 编辑
摘要:操作系统之虚拟内存 L24 内存换入 请求调页与内存换入 / 让用户使用,使用分段,为了提高效率,引入分页;然后链接分段分页使用虚拟内存 用换入,换出实现 把要使用的部分换入到物理内存,建立映射 请求,换入(调入页面),建立映射(页面映射) 请求调页 MMC查找缺页,就需要调页,即缺页中断。 访问的 阅读全文
posted @ 2017-07-12 23:55 ranjiewen 阅读(3660) 评论(0) 推荐(0) 编辑
摘要:操作系统之内存管理 L20 内存使用和分段 内存使用:将程序放到内存中,PC指向开始地址 重定位:修改程序中的地址(是相对地址) 即逻辑地址 什么时候完成重定位?(编译时,程序只能放在内存固定的位置;载入时,一旦载入就不能动,灵活,慢一些) 但是程序载入后乃需要移动 运行是重定位 执行指令都要从逻辑 阅读全文
posted @ 2017-07-09 15:27 ranjiewen 阅读(838) 评论(0) 推荐(0) 编辑
摘要:操作系统之进程同步和死锁 L16 进程同步和信号量 进程同步之前讲过用上锁的方式 两个合作的进程都要修改counter 进程合作:多进程共同完成一个任务 示例1:司机和售票员相互合作,等信号和发信号 信号 信号量,等待是进程同步的核心 "信号量分析视频" 信号同步,等待,唤醒 P1,P2都是休眠的进 阅读全文
posted @ 2017-07-09 12:28 ranjiewen 阅读(738) 评论(0) 推荐(0) 编辑
摘要:操作系统之进程与线程 L14 CPU调度策略 如何设计调度算法? 调度关键在:折中和综合 IO约束型的任务一般是前台任务,和用户交互;CPU约束型关注周转时间 进程切换过程需要系统内耗,切换时间长则系统内耗大 各种CPU调度算法 先来先服务 P3和P2交换,达到短作业优先 短作业优先 该方法周转时间 阅读全文
posted @ 2017-07-05 00:13 ranjiewen 阅读(424) 评论(0) 推荐(0) 编辑
摘要:操作系统之进程与线程 L8 CPU管理的直观观点 管理CPPU,设定PC初值,然后按顺序从内存中取值执行 IO指令,执行时间比没有IO指令的慢很多,执行IO的时候CPU等着,利用率比较低。 一个CPU上交替的执行多个程序: 并发 ,PC的切换! 每一个程序有一个存放信息的结构体:PCB,切换PC时的 阅读全文
posted @ 2017-07-04 00:22 ranjiewen 阅读(724) 评论(0) 推荐(0) 编辑
摘要:操作系统之概述 L1. 什么是操作系统 计算机硬件和应用之间的一层如软件,高效的使用硬件 CPU管理,内存管理,终端管理,磁盘管理,文件管理等 能够修改操作系统,认真做8个实验 L2 进入操作系统内部 计算机怎么工作的??? 图灵机模型 从图灵机到通用图灵机 设置控制器,相当于当前的应用程序 计算工 阅读全文
posted @ 2017-06-24 00:37 ranjiewen 阅读(914) 评论(0) 推荐(0) 编辑
摘要:操作系统第三章: 1.高级调度:又称作业调度或长程调度,主要功能是根据某种算法,把外存上处于后备队列中的那些作业调入内存。 作业:不仅包含了通常的程序和数据,而且还有一份作业说明书。 作业控制块(JCB):作业在系统中的标志,保存系统对作业进行管理和调度所需的全部信息。 2.低级调度:又称进程调度和 阅读全文
posted @ 2016-07-12 10:38 ranjiewen 阅读(408) 评论(0) 推荐(0) 编辑
摘要:1.进程同步的主要目任务是为多进程(含线程)的运行进行协调: 有两种协调方式: (1)进程互斥方式 (2)进程同步方式 2.进程的三种基本状态 1)就绪状态 2)执行状态 3)阻塞状态 他们之间的相互转化方式及条件 3.进程同步的主要任务是对多个相关进程在执行次序上进行协调,以使并发执行的诸进程之间 阅读全文
posted @ 2016-07-09 12:03 ranjiewen 阅读(449) 评论(0) 推荐(0) 编辑
摘要:进程之间通信的方式 管道 消息队列 信号 信号量 共享存储区 套接字(socket) 这次主要写的是消息队列,之前讲过的管道和消息队列在本质上就有很大的区别,管道是一个文件,而消息队列是一个数据结构(类似于链表)。这说明了,管道文件是存放在磁盘上的,关机也会存在(尤其是命名管道更为显而易见,你不删除 阅读全文
posted @ 2016-07-05 16:15 ranjiewen 阅读(417) 评论(0) 推荐(0) 编辑
摘要:什么是大端和小端 Big-Endian和Little-Endian的定义如下:1) Little-Endian就是低位字节排放在内存的低地址端,高位字节排放在内存的高地址端。2) Big-Endian就是高位字节排放在内存的低地址端,低位字节排放在内存的高地址端。举一个例子,比如数字0x12 34 阅读全文
posted @ 2016-04-07 14:12 ranjiewen 阅读(2424) 评论(0) 推荐(0) 编辑
摘要:2016正月十一来到了学校,刚刚拿到了姐姐的thinkpad,到学校来想重新安装一下系统并且重新磁盘分区。 上一次也安装过win10,不过基本方法已经忘了,制作的U启动盘也不在了。 首先按照http://www.ithome.com/html/win10/125593.htm上的方法,下载了软媒魔方 阅读全文
posted @ 2016-02-22 13:49 ranjiewen 阅读(328) 评论(0) 推荐(0) 编辑