随笔分类 -  操作系统

摘要:如果按用途分,首先是系统文件,用户文件,库文件。 如果是数据形式,源文件,目标文件,可执行文件。 按存取控制权分类,就是只读,只执行文件,读写文件。 连续外存分配,链接分配(隐式 显式),索引分配(单级索引分配,两级索引分配,混合索引分配) 通过文件目录,可以实现4个功能: 1按名存取,2提高目录的 阅读全文
posted @ 2017-06-16 12:13 天才麻将少年 阅读(224) 评论(0) 推荐(0)
摘要:spooling技术是设备分配的内容,旨在提高I/O速度,把设备构造成共享设备,实现虚拟设备功能。 spooling技术组成,有输入设备,输入进程SPI 输入缓冲区 输入井 输出井 输出缓冲区 输出进程SPO 输出设备。 答案是 输入井 输出井 引入缓冲的三个原因,1CPU设备速度不匹配 2可以减少 阅读全文
posted @ 2017-06-09 07:31 天才麻将少年 阅读(195) 评论(0) 推荐(0)
摘要:问题 思考过程 第一:因为动态分配过程中,无论采用首次适应算法(FF),还是循环首次适应算法(CF),还是最佳适应算法(BF)都很容易产生碎片区。 于是可以利用动态重定位机制(基于重定位寄存器)来实现,将碎片区都拼接在一起。所以第一选 3 第二:需要了解的是,固定式分区分配,可变式分区分配都是连续分 阅读全文
posted @ 2017-05-29 23:20 天才麻将少年 阅读(160) 评论(0) 推荐(0)
摘要:1 在proc.c的scheduler函数中,有两行: if(setjmp(&cpus[cpu()].jmpbuf) == 0) longjmp(&p->jmpbuf); 把它修改为: cprintf("setjmp called in scheduler\n"); if(setjmp(&cpus[ 阅读全文
posted @ 2017-05-17 07:04 天才麻将少年 阅读(1096) 评论(0) 推荐(0)
摘要:关于这个理论的问题,其实重点有三。 第一在于死锁,死锁的原因,死锁的数值计算比如所有M份资源N个进程,每个进程最多申请m份资源然后计算这三个数值的关系。 第二以及还有处理机调度的各种算法的核心优先级,就是每种算法安装哪个指标来调度的,比如说先来先服务(FCFS算法)就是安装进程等待时间调度的,等待时 阅读全文
posted @ 2017-05-05 16:50 天才麻将少年 阅读(335) 评论(0) 推荐(0)
摘要:像这种教学目的操作系统(例如XV6 Minix)是不能小看的。 比如上古传说Linus Torvalds大神在上Minix操作操作系统课时突发奇想! 在芬兰的赫尔辛基大学用Minix操作平台建立了一个新的操作系统的内核,他把它叫做Linux。 我也希望走走人家大神当年走的路. 关于xv6 的编译,为 阅读全文
posted @ 2017-03-29 09:19 天才麻将少年 阅读(2615) 评论(0) 推荐(0)
摘要:虚拟内存可以说的地方并不多。 多次性,对换性。 分页虚拟存储管理,所谓虚拟内存就是扩充出来的容量,其他的都是实存管理。 对与虚拟存储管理而言,页面置换算法非常重要。这就是最佳置换算法,故名思意,就是选择最好的一页。 这是fifo算法,就是最先进的先走的意思! 还有最久未访问,其实也很简单,就是距离上 阅读全文
posted @ 2017-03-08 13:25 天才麻将少年 阅读(150) 评论(0) 推荐(0)