搜索到
11
篇与
的结果
-
-
6.段页式存储 软件设计师二 （分页存储管理）_某操作系统采用分页存储管理方式,下图给出了进程a和进程b的页表结构。如果物理页-CSDN博客 考点1:页式存储(考的多) 考点2:段式存储 考点3:段页式存储 页式存储 页式存储:将程序与内存均划分为同样大小的块，以页为单位将程序调入内存。 逻辑地址 = 页号+页内地址 (页内地址固定不变的) 物理地址 = 页帧号+页内地址 4k = 2^12次方 ，所以页内地址由12位二进制表示，高位就是（页号/页帧号） 优点:利用率高，碎片小，分配及管理简单 缺点:增加了系统开销;可能产生抖动现象 中断：要使用的页不在内存，需要调用进内存，这个时候要淘汰掉已有的页，再加载需要的页（缺页中断） 淘汰的依据，优先级:(1)访问位为0 (2)多个访问位为0，则依据修改位为0 页面置换算法 最优(Optimal，OPT) 理想 算法随机(RAND)算法 先进先出(FIFO)算法:有可能产生“抖动”。例如，432143543215序列，用3个页面，比4个缺页要少 最近最少使用(LRU)算法:不会“抖动”，LRU的理论依据是“局部性原理” 时间局部性:刚被访问的内容，立即又被访问。 空间局部性:刚被访问的内容，临近的空间很快被访问。 段式存储 段式存储:按用户作业中的自然段来划分逻辑空间，然后调入内存，段的长度可以不一样。 (如for循环，条件部分在一个段，循环体部分在另一个段，段式存储解决) 合法段地址:段号不能超过段长 优点:多道程序共享内存，各段程序修改互不影响 缺点:内存利用率低，内存碎片浪费大 段页式存储 段页式存储:段式与页式的综合体。先分段，再分页。1个程序有若干个段，每个段中可以有若干页，每个页的大小相同，但每个段的大小不同。 分析：（末位置-始位置） + 1 页空间大小固定，段空间大小不固定 优点:空问浪费小、存储共享容易、存储保护容易、能动态连接 缺点:由于管理软件的增加，复杂性和开销也随之增加，使得执行速度大大下降需要的硬件以及占用的内容也有所增加
-
2.进程 考点1:线程的概念 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。它由程序块、进程控制块(PCB)和数据块三部分组成。 PCB:PCB是进程存在的唯一标志。内容包含进程标识符、状态、位置信控制信息、队列指针(链接同一状态的进程)、优先级、现场保护区等。 进程与程序的区别:进程是程序的一次执行过程，没有程序就没有进程。 程序是一个静态的概念，而进程是一个动态的概念，它由创建而产生，完成任务后因撤销而消亡; 进程是系统进行资源分配和调度的独立单位，而程序不是。 进程的2个基本属性:可拥有资源的独立单位;可独立调度和分配资源的基本单位。 线程的程序计数器，寄存器，栈不能共享 考点2:进程的状态 三态模型：就绪->运行->阻塞 就绪:一个进程获得了除CPU外的一切所需资源，一旦得到处理机即可运行。 运行:当一个进程在CPU上运行时(单处理机处于运行态的进程只有一个) 阻塞:阻塞也称等待或睡眠状态，一个进程正在等待某一事件发生(例如请求I/O等待I/0完成等)而暂时停止运行，此时即使把CPU分配给进程也无法运行，故称进程处于阻塞状态。 等待状态不能直接进入运行状态，只能由就绪状态进入运行状态 CPU在空闲时会从就绪队列里面取出一个就绪状态的进程运行 五态模型： 基础底部任然是三态模型 挂起原因 (1)进程过多，主存资源不足，此时必须将某些进程挂起，放到磁盘对换区，暂时不参与调度，以平衡系统负载; (2)系统出现故障，或者是用户调试程序，也可能需要将进程挂起检查问题。
-
-
