北大操作系统陈向群第八章知识点

大部分知识点王道已经覆盖，这里整理的是个人疏忽或者不熟悉的内容

页框锁定：

因为采用虚存技术会使得进程的运行时间变的不确定，所以给每个页框增加一个锁定位，不让操作系统将核心代码，关键数据结构，正在I/O的内存页面换出

清除策略：

设置页框守护进程，当页框数目过少时通过预定页面置换算法选择页面换出，让系统中保存一定数目的空闲页框

页面置换算法：

最佳页面置换算法OPT

先进先出算法FIFO

第二次机会算法SCR

时钟算法CLOCK

最近未用算法NRU

最近最少使用算法LRU

最不经常使用算法NFU

老化算法AGEING

工作集算法：

找出一个不在工作集中的页面置换

给页面设置一个R位，设置时间值T，持续更新页面的最近访问时间，置换时找到最久未访问的页面，如果落在T之内R为1清零R，如果R为0则置换，如果未落到T内则继续找

写时复制技术：

写时复制（copy-on-write）是一种可以推迟甚至避免复制数据的技术。内核此时并不是复制整个进程空间，而是让父进程和子进程共享同一个副本。只有在需要写入的时候，数据才会被复制，从而使父进程、子进程拥有各自的副本。也就是说，资源的复制只有在需要写入的时候才进行，在此之前以只读方式共享。这种技术使得对地址空间中的页的复制被推迟到实际发生写入的时候。有时共享页根本不会被写入，例如，fork()后立即调用exec()，就无需复制父进程的页了。fork()实际开销就是复制父进程的页表以及给子进程创建唯一的PCB。这种优化可以避免复制大量根本就不会使用的数据。

北大操作系统陈向群第八章知识点相关推荐

华文慕课北大操作系统陈向群第八章课后习题解析
1.(5分) 提出存储层次体系的主要依据是 A. 虚拟存储技术 B. 存储保护技术 C. 多道程序设计技术 D. 程序访问的局部性原理答案:D 背诵orz 2.(5分) 虚拟页式存储系统中页表的作用 ...
北大操作系统陈向群第七章知识点
7.1 地址重定位:将逻辑地址转化为物理地址的过程静态重定位: 当用户程序加载到内存的时候一次性实现转化一般可由软件完成动态重定位: 在逐条指令执行时实现转化需要硬件部件支持 7.2 内存分配 ...
北大操作系统陈向群第十一章知识点
设备的分类: 按数据组织: 块设备: 以数据块为单位存储传输信息,速率高,可寻址字符设备: 以字符为单位存储传输信息,速率低,不可寻址按资源分配角度: 独占设备: 在一段时间内能被多个进程使用,大 ...
北大操作系统陈向群第六章知识点
6.1 管程的基本概念管程: 特殊的模块,由关于共享资源的数据模块和定义在该模块上的一组操作过程组成进程只能通过调用管程的过程来间接访问管程的数据结构,所以为共享资源提供的保护注意:管程是互斥进 ...
华文慕课北大操作系统陈向群第四章课后习题解析
1.(5分) 下列哪一个调度算法的开销比较小? A. 先来先服务(FCFS) B. 短作业优先(SJF) C. 多级反馈队列(Feedback) D. 最高相应比优先(HRRN) 答案:A 先来先服务 ...
华文慕课北大操作系统陈向群第二章课后题解析
1.(5分) 控制和状态寄存器用于控制处理器的操作,在某种特权级别下可以访问.修改.下列哪一个不是控制和状态寄存器 A. 程序计数器(PC) B. 指令寄存器(IR) C. 程序状态字(PSW) D. ...
华文慕课北大操作系统陈向群第五章课后习题解析
1.(5分) 多个进程并发执行时,各个进程应互斥进入其临界区,所谓临界区是指 A. 一段程序 B. 一段数据区 C. 一个缓冲区 D. 一种同步机制 2.(5分) 下列哪一种场景问题只包含进程互斥问题 ...
华文慕课北大操作系统陈向群第六章课后习题解析
1.(5分) 下列关于管程的描述中,哪一个是不正确的? A. 管程中需要提供互斥量以保证管程的互斥性 B. 管程有自己的名字 C. 管程的主要作用是管理共享资源(数据结构) D. 进程只能调用管程提供 ...
华文慕课北大操作系统陈向群第七章课后习题解析
1.(5分) 为了保证CPU执行程序指令时能正确访问存储单元,需要将用户进程中的逻辑地址转换为运行时可由CPU直接寻址的物理地址,这一过程称为: A. 地址映射 B. 地址分配 C. 地址计算 D. ...

北大操作系统陈向群第八章知识点

北大操作系统陈向群第八章知识点相关推荐

最新文章

热门文章