【 操作系统 】
陈渝向勇老师学堂在线课程的一些笔记,包括不明白的做错的练习题。
端阳月七
如果你真的想做一件事情,那么就算障碍重重,你也会想尽一切办法去办到它。但若是你不是真心的想要去完成一件事情,那么纵使前方道路平坦,你也会想尽一切理由阻止自己向前。
展开
-
操作选择
二级页表 CR3 PTBR 中断源、中断向量表 时钟中断 线程 死锁 stride CPL&DPL 孤儿进程僵尸进程酷 酷酷酷酷酷原创 2020-11-22 09:30:10 · 137 阅读 · 0 评论 -
操作系统大题
16原创 2020-11-20 16:36:30 · 323 阅读 · 0 评论 -
系统调用
系统调用名 含义 具体完成服务的函数 SYS_exit process exit do_exit SYS_fork create child process,dup mm do_fork->wakeup_proc SYS_wait wait child process do_wait SYS_ SYS_ SYS_ SYS_ ...原创 2020-11-17 16:05:38 · 83 阅读 · 0 评论 -
page table 改进之 反置页表
页表是把所有的逻辑页面放到一起,但随着进程的增加,逻辑页面会迅速增长,有多少页面页表就会有多少项。那么不变的是物理内存。为什么不给物理内存编号记录每一块存放了哪个进程呢?原创 2020-10-22 19:20:07 · 473 阅读 · 1 评论 -
page table 改进之 多级页表
the question of page table:就像分散的物理内存给之编号顺序的逻辑页号,将其对应关系存入页表中,变离散为连续一样;将很大的、连续的页表分组,并给之编号。 将这些编号存入一级页表,称为页目录表,存放了二级页表的页号和存放地址的内存块号。一个大的页表切成的块数和最后一级页表的宽度是一致的; 每一个子页表的起头作为上一级页表的物理页号;多级页表地址变换ptbr提供起始,第一级作为第一级页表项的偏移;找到第二级页表上的起始,其存储的数据作为偏移;找到第三级页表项的...原创 2020-10-21 17:52:28 · 396 阅读 · 0 评论 -
page table 改进之 Translation Look-aside Buffer
TLB因为页表存在主存中,得访问两次主存才能取出物理块号。第一次查询内存中的页表,第二次访问该物理地址对应的内存单元。根据局部性原理,把经常访问的下一页表项缓存到CPU里面,利用缓存机制来减少对内存的访问。页号与页表页表长度对比,看是否发生越界; 未越界,快表未命中; 根据页表始址和页号查找相应的内存块号; 复制页表项到tlb中;快表的地址变换过程...原创 2020-10-21 17:02:49 · 234 阅读 · 0 评论 -
操作系统里的算法汇总
处理机调度算法全局页面置换算法局部页面置换算法磁盘调度算法原创 2020-10-20 16:44:38 · 158 阅读 · 0 评论 -
磁盘调度算法
目录FCFSSSTFSCANLOOKC-SCANC-LOOKFCFSSSTFSCANLOOKC-SCANC-LOOK原创 2020-10-18 23:42:53 · 109 阅读 · 0 评论 -
死锁
原创 2020-10-14 15:14:58 · 61 阅读 · 0 评论 -
进程互斥的实现方法
原创 2020-10-10 15:38:10 · 273 阅读 · 0 评论 -
进程
进程进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程包含了正在运行的一个程序的所有状态信息。独立性并发性制约性动态性进程=程序+运行状态线程=进程-共享资源进程状态进程创建->就绪系统初始化 进程执行过程中调用系统进程创建函数。 用户请求创建一个新进程。执行 ->进程等待请求并等待系统服务,无法马上完成。 启动某种操作,无法马上完成。 需要的数据还未到达。运行->就绪:进程抢占高优先...原创 2020-09-20 09:45:09 · 115 阅读 · 0 评论 -
全局页面置换算法
根据cpu利用率判断进程的数目,根据进程的数量判断全局页面置换算法里分配的块。原创 2020-09-19 14:54:45 · 232 阅读 · 0 评论 -
局部页面置换算法
最优置换算法Optimal:在未来最长时间不访问的页面。栈实现。 先进先出算法First-In First-Out:在内存驻留时间最长的页面。链表 最近最久未使用算法Least Recently Used:最长时间没有被引用的页面。链表、栈 clock:缺页时,指针每遇到一个使用位为1的页框,修改为0。只有缺页的时候,指针才会动。指针指向最先调入的页面。缺页时,从指针处开始顺序查找访问位为0的页面进行置换访;若放访问位为1,则将访问位置0,并移动指针到下一个页面,直到找到可置换的页面。...原创 2020-09-16 19:31:37 · 517 阅读 · 0 评论 -
物理存储
PTBR:Page Table Base Register,页表基址寄存器。TLB:Translation Look-aside Buffer,快表。原创 2020-09-15 19:35:05 · 115 阅读 · 0 评论 -
页表
原创 2020-09-14 06:52:50 · 61 阅读 · 0 评论 -
page table
segmentation段的定义:和英语阅读中每篇文章的每个段落paragraph一样,相同类型的数据和访问方式的逻辑空间。段的访问:做阅读题时要标上段号,并且在每一段里标出一二三四五个句子。用数学里的坐标来表示就是(s, addr)....原创 2020-09-10 13:43:36 · 381 阅读 · 0 评论 -
连续内存分配
动态分区分配Buddy System原创 2020-09-09 11:18:44 · 457 阅读 · 0 评论 -
Hardware interrupt & Exception & System Call
系统调用:给用户提供一个接口来访问内核,又不至于对内核产生安全问题。外部设备键盘输入过快,数据存在缓冲区,中断告诉内核要读缓冲区的数据,否则后面的数据就会丢失,设备驱动就会读取缓冲区。应用程序异常,就会发生中断,然后归还给内核资源。应用程序正常运行,调用函数库,函数库通过系统调用接口调用内核资源。system call系统调用:应用程序主动向操作系统发出的服务请求。exception异常:非法指令或其他原因导致当前指令执行失败后的处理请求。内核可以中断当前程序,也可以给出资源解决问题原创 2020-09-09 10:55:33 · 298 阅读 · 0 评论 -
启动、中断、异常和系统调用练习题
1、下列选项中,不可能在用户态发生的是( )A 系统调用B 外部中断C 进程切换D 缺页2、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是( )A 程序计数器B 程序状态字寄存器C 通用数据寄存器D 通用地址寄存器4、下列选项中, ____可以执行特权指令?()A 中断处理例程B 普通用户的程序C 通用库函数D 管理员用户的程序5、用户程序通过____向操作系统提出访问外部设备的请求()A.原创 2020-08-24 09:04:07 · 2481 阅读 · 0 评论