作者：gauss | 来源：互联网 | 2024-09-24 19:38
1.进程和线程有什么区别&＃xff1f; 进程&＃xff08;Process)是系统进行资源分配和调度的基本单位&＃xff0c;线程&＃xff08;Thread)是CPU调度和分配的基本单位&＃xff1b; 线程依赖于进程而存在&＃xff0c;一个进程至少有一个线程&＃xff1b; 线程有自己的独立地址空间&＃xff0c;线程共享所属进程的地址空间&＃xff1b; 进程是拥有系统资源的一个独立单位&＃xff0c;而线程自己基本上不拥有系统资源&＃xff0c;只拥有一点在运行中必不可少的资源&＃xff08;如程序计数器&＃xff0c;一组寄存器和栈&＃xff09;&＃xff0c;和其他线程共享本进程的相关资源如内存、I/O、cpu等&＃xff1b; 在进程切换时&＃xff0c;涉及到整个当前进程CPU环境的保存环境的设置以及新被调度运行的CPU环境的设置&＃xff0c;而线程切换只需保存和设置少量的寄存器的内容&＃xff0c;并不涉及存储器管理方面的操作&＃xff0c;可见&＃xff0c;进程切换的开销远大于线程切换的开销&＃xff1b; 线程之间的通信更方便&＃xff0c;同一进程下的线程共享全局变量等数据&＃xff0c;而进程之间的通信需要以进程间通信&＃xff08;IPC&＃xff09;的方式进行&＃xff1b; 多线程程序只要有一个线程崩溃&＃xff0c;整个程序就崩溃了&＃xff0c;但多进程程序中一个进程崩溃并不会对其它进程造成影响&＃xff0c;因为进程有自己的独立地址空间&＃xff0c;因此多进程更加健壮。 2.同一进程中的线程可以共享哪些数据&＃xff1f; 进程代码段 进程的公有数据&＃xff08;全局变量、静态变量…) 进程打开的文件描述符 进程的当前目录 信号处理器/信号处理函数&＃xff1a;对收到的信号的处理方式 进程ID和进程组ID 3.线程独占哪些资源 线程ID 一组寄存器的值 线程自身的栈&＃xff08;堆是共享的&＃xff09; 错误返回码&＃xff1a;线程可能会产生不同的错误返回码&＃xff0c;一个线程的错误返回码不应该被其它线程修改 信号掩码/信号屏蔽字&＃xff08;Signal mask):表示是否屏蔽/阻塞相应的信号&＃xff08;SIGKILL&＃xff0c;SIGSTOP除外&＃xff09; 4.进程间通信有哪些方式 命名管道 消息队列 信号&＃xff08;Signal) 共享内存 信号量&＃xff08;Semaphore):初始化操作、P操作、V操作&＃xff1b;P操作&＃xff1a;信号量-1&＃xff0c;检测是否小于0&＃xff0c;小于则进程进入阻塞状态&＃xff1b;V操作&＃xff1a;信号量&＃43;1&＃xff0c;若小于等于0&＃xff0c;则从队列中幻想一个等待的进程进入就绪态 套接字 管道的延伸 *管道是半双工的&＃xff0c;数据只能向一个方向流动&＃xff1b;需要对方通信时&＃xff0c;需要建立起两个管道&＃xff1b;
一个进程向管道中写的内容被管道另一端的进程读出。写入的内容每次都添加在管道缓冲区的末尾&＃xff0c;并且每次都是从缓冲区的头部读出数据&＃xff1b; 只能用于父子进程或者兄弟进程之间&＃xff08;具有亲缘关系的进程&＃xff09; 5. 进程同步问题 进程的同步是目的&＃xff0c;而进程间通信是实现进程同步的手段 *管程 Monitor
wait操作&＃xff1a; signal操作&＃xff1a; MESA管程&＃xff1a; 6.临界区 各个进程中对临界资源&＃xff08;互斥资源/共享变量&＃xff0c;一次只能给一个进程使用&＃xff09;进行操作的临界片段 7. 同步与互斥 同步&＃xff1a;多个进程因为合作而使得进程的执行有一定的先后顺序。比如某个进程需要另一个进程提供的消息&＃xff0c;获得消息之前进入阻塞态 互斥&＃xff1a;多个进程在同一时刻只有一个进程能进入临界区 8. 并发、并行、异步的区别 并发&＃xff1a;在一个时间段中同时有多个程序在运行&＃xff0c;但其实任一时刻&＃xff0c;只有一个程序在CPU上运行&＃xff0c;宏观上的并发是通过不断的切换实现的 多线程&＃xff1a;并发运行的一段代码。是实现异步的手段 并行&＃xff08;和串行相比&＃xff09;&＃xff1a;在多CPU系统中&＃xff0c;多个程序无论宏观上还是微观上都是同时执行的 异步&＃xff08;和同步相比&＃xff09;&＃xff1a;同步是顺序执行&＃xff0c;异步是等待某个资源的时候继续做自己的事 9.进程有哪几种状态
就绪状态&＃xff1a;进程已获得除处理及以外的所需资源&＃xff0c;等待分配处理机资源 运行状态&＃xff1a;占用处理机资源运行&＃xff0c;处于此状态的进程数小于等于CPU数 阻塞状态&＃xff1a;进程等待某种条件&＃xff0c;在条件满足之前无法执行 10.进度调度策略有哪些 批处理系统&＃xff1a; 最短作业优先 shortest job first (SJF) 最短剩余时间有限 shortest remaining time next &＃xff08;SRTN) 最高响应比优先 Highest Response Ratio Next (HRRN) 11.交互式系统 交互式系统有大量的用户交互操作&＃xff0c;在该系统中调度算法的目标是快速地进行响应 时间片轮转 优先级调度算法 多级反馈队列调度算法 12.什么叫优先级反转&＃xff1f;如何解决 高优先级的进程等待被一个低优先级进程占用的资源时&＃xff0c;就会出现优先级反转&＃xff0c;即优先级较低的进程比优先级较高的进程先执行。具体来说&＃xff1a;如果有一个中等优先级的进程将低优先级的进程抢占&＃xff0c;那么此时低优先级的进程无法正常进行并在后续释放被占用的资源&＃xff0c;导致高优先级的任务一直被挂起&＃xff0c;直到中等优先级的进程完成后&＃xff0c;低优先级的进程才可以继续并在后续释放占用的资源&＃xff0c;最后高优先级的进程才可以执行。导致的问题就是高优先级的进程在中等优先级的进程调度之后 解决方法&＃xff1a; 优先级继承&＃xff1a;当任务A申请共享资源S时&＃xff0c;如果S正在被任务C使用&＃xff0c;通过比较任务C与自身的优先级&＃xff0c;如发现任务C的优先级小于自身的优先级&＃xff0c;则将任务C的优先级提升到自身的优先级&＃xff0c;任务C释放资源S后&＃xff0c;再恢复任务C的原优先级 13.什么是僵尸进程&＃xff1f; 一个子进程结束后&＃xff0c;它的父进程并没有等待它&＃xff08;调用wait或者waitpid), 那么这个子进程将成为一个僵尸进程。僵尸进程是一个已经死亡的进程&＃xff0c;但是并没有真正被销毁。它已经放弃了几乎所有内存空间&＃xff0c;没有任何可执行代码&＃xff0c;也不能被调度&＃xff0c;仅仅在进程表中保留一个位置&＃xff0c;记载该进程的进程ID、终止状态以及资源利用信息&＃xff08;CPU时间&＃xff0c;内存使用量等等&＃xff09;供父进程收集&＃xff0c;除此之外&＃xff0c;僵尸进程不再占有任何内存空间。这个僵尸进程可能会一直留在系统中直到系统重启。
以下情况不会产生僵尸进程 该进程的父进程先结束了。每个进程结束的时候&＃xff0c;系统都会扫描是否存在子进程&＃xff0c;如果有则用Init进程接管&＃xff0c;成为该进程的父进程&＃xff0c;并且会调用wait等待其结束 父进程调用wait或者waitpid等待子进程结束&＃xff08;需要每隔一段时间查询子进程是否结束&＃xff09;。wait系统调用会使父进程暂停执行&＃xff0c;直到它的一个子进程结束为止。waitpid则可以加入WNOHANG&＃xff08;wait-no-hang)选项&＃xff0c;如果没有发现结束的子进程&＃xff0c;就会立即返回&＃xff0c;不会调用waitpid的进程阻塞。同时&＃xff0c;waitpid还可以选择是等待任一子进程&＃xff08;同wait),还是等待指定的pid的子进程&＃xff0c;还是等待同一进程组下的任一子进程&＃xff0c;还是等待组ID等于pid的任一子进程&＃xff1b; 子进程结束时&＃xff0c;系统会产生SIGCHID&＃xff08;signal-child)信号&＃xff0c;可以注册一个信号处理函数&＃xff0c;在该函数中调用waitpid,等待所有结束的子进程&＃xff08;注意&＃xff1a;一般都需要循环调用waitpid,因为在信号处理函数开始执行之前&＃xff0c;可能已经有多个子进程结束了&＃xff0c;而信号处理函数只执行一次&＃xff0c;所以要循环调用将所有结束的子进程回收&＃xff09;&＃xff1b; 也可以用signal (SIGCLD, SIG_IGW)(signal-ignore) 通知内核&＃xff0c;表示忽略SIGCHLD信号&＃xff0c;那么子进程结束后&＃xff0c;内核会进行回收 14.什么是孤儿进程 一个父进程已经结束了&＃xff0c;但是它的子进程还在运行&＃xff0c;那么这些子进程将成为孤儿进程。孤儿进程会被Init&＃xff08;进程ID为1&＃xff09;接管&＃xff0c;当这些孤儿进程结束时由Init完成状态收集工作
15.线程同步有哪些方式&＃xff1f; 为什么需要线程同步&＃xff1a;线程有时候会和其他线程共享一些资源&＃xff0c;比如内存、数据库等。当多个线程同时读写同一份共享资源的时候&＃xff0c;可能会发生冲突。因此需要线程的同步&＃xff0c;多个线程按顺序访问资源。
互斥量 Mutex: 互斥量是内核对象&＃xff0c;只有拥有互斥对象的线程才有访问互斥资源的权限。因为互斥对象只有一个&＃xff0c;所以可保证互斥资源不会被多个线程同时访问&＃xff1b;当前拥有互斥对象的线程处理完任务后必须将互斥对象交出&＃xff0c;一边其他线程访问该资源&＃xff1b; 信号量Semaphore: 信号量是内核对象&＃xff0c;它允许同一时刻多个线程访问同一资源&＃xff0c;但是需要控制同一时刻访问此资源的最大线程数量。信号量对象保存了最大资源计数和当前可用资源计数&＃xff0c;每增加一个线程对共享资源的访问&＃xff0c;当前可用资源计数就减1&＃xff0c;只要当前可用资源计数大于0&＃xff0c;就可以发出信号量信号&＃xff0c;如果为0&＃xff0c;则将线程放入一个队列中等待。线程处理完共享资源后&＃xff0c;应在离开的同时通过ReleaseSemaphore函数将当前可用资源数加1。如果信号量的取值只能为0或1&＃xff0c;那么信号量就成为了互斥量&＃xff1b; 事件Event: 允许一个线程在处理完一个任务后&＃xff0c;主动唤醒另一个线程执行任务。事件分为手动重置事件和自动重置事件。手动重置事件被设置为激发状态后&＃xff0c;会唤醒所有等待的线程&＃xff0c;而且一直保持为激发状态&＃xff0c;直到程序重新把它设置为未激发状态。自动重置事件被设置为激发状态后&＃xff0c;会唤醒一个等待中的线程&＃xff0c;然后自动恢复为未激发状态。 临界区&＃xff1a; 任意时刻只允许一个线程对临界资源进行访问。拥有临界区对象的线程可以访问该临界资源&＃xff0c;其它试图访问该资源的线程将被挂起&＃xff0c;直到临界区对象被释放。 16.互斥量和临界区有什么区别&＃xff1f; 互斥量是可以命名的&＃xff0c;可以用于不同进程之间的同步&＃xff1b;而临界区只能用于同一进程中线程的同步。创建互斥量需要的资源更多&＃xff0c;因此临界区的优势是速度快&＃xff0c;节省资源。 17. 进程的异常控制流&＃xff1a;陷阱、中断、异常和信号 陷阱是有意造成的“异常”&＃xff0c;是执行一条指令的结果。陷阱是同步的。陷阱的主要作用是实现系统调用。比如&＃xff0c;进程可以执行syscall n 指令向内核请求服务。当进程执行这条指令后&＃xff0c;会中断当前的控制流&＃xff0c;陷入到内核态&＃xff0c;执行相应的系统调用。内核的处理程序在执行结束后&＃xff0c;会将结果返回给进程&＃xff0c;同时退回到用户态。进程此时继续执行下一条指令。
18.什么是IO多路复用&＃xff1f;怎么实现&＃xff1f; IO多路复用&＃xff08;IO Multiplexing) 是指单个进程/线程就可以同时处理多个IO请求
select&＃xff1a;将文件描述符放入一个集合中&＃xff0c;调用select时&＃xff0c;将这个集合从用户空间拷贝到内核空间&＃xff08;缺点1&＃xff1a;每次都要复制&＃xff0c;开销大&＃xff09;&＃xff0c;由内核根据就绪状态修改该集合的内容。&＃xff08;缺点2&＃xff09;集合大小有限制&＃xff0c;32位机默认是1024&＃xff08;64位&＃xff1a;2048&＃xff09;&＃xff1b;采用水平触发机制。select函数返回后&＃xff0c;需要通过遍历这个集合&＃xff0c;找到就绪的文件描述符&＃xff08;缺点3&＃xff1a;轮询的方式效率较低&＃xff09;&＃xff0c;当文件描述符的数量增加时&＃xff0c;效率就会线性下降&＃xff1b; poll : 和select几乎没有区别&＃xff0c;区别在于文件描述符的存储方式不同&＃xff0c;poll采用链表的方式存储&＃xff0c;没有最大存储数量的限制 epoll: 通过内核和用户空间共享内存&＃xff0c;避免了不断复制的问题&＃xff1b;支持的同时连接数上限很高&＃xff08;1G左右的内存支持10W左右的连接数&＃xff09;&＃xff1b;文件描述符就绪时&＃xff0c;采用回调机制&＃xff0c;避免了轮询&＃xff08;回调函数将就绪的描述符添加到一个链表中&＃xff0c;执行epoll_wait时&＃xff0c;返回这个链表&＃xff09;&＃xff1b;支持水平触发和边缘触发&＃xff0c;采用边缘触发机制时&＃xff0c;只有活跃的描述符才会出发回调函数。 总结&＃xff0c;区别主要在于&＃xff1a; 一个线程/进程所能打开的最大连接数 文件描述符传递方式&＃xff08;是否复制&＃xff09; 水平触发or边缘触发 查询就绪的描述符时的效率&＃xff08;是否轮询&＃xff09; 什么时候使用select/poll, 什么时候使用poll? 当连接数较多并且有很多的不活跃连接时&＃xff0c;epoll的效率比其它两者高很多&＃xff1b;但是当连接数较少并且都十分活跃的情况下&＃xff0c;由于epoll需要很多回调&＃xff0c;因此性能可能低于其它两者。
19.什么是文件描述符&＃xff1f; 文件描述符在形式上是一个非负整数。实际上&＃xff0c;它是一个索引值&＃xff0c;指向内核为每一个进程所维护的该进程打开文件的记录表。当程序打开一个现有文件或者创建一个新文件时&＃xff0c;内核向进程返回一个文件描述符。
20.什么是水平触发&＃xff1f;什么是边缘触发&＃xff1f; 水平触发模式下&＃xff0c;只要一个文件描述符就绪&＃xff0c;就会触发通知&＃xff0c;如果用户程序没有一次性把数据读写完&＃xff0c;下次还会通知&＃xff1b; 边缘触发模式下&＃xff0c;当描述符从未就绪变为就绪时通知一次&＃xff0c;之后不会再通知&＃xff0c;直到再次从未就绪变为就绪&＃xff08;缓冲区从不可读/写变为可读/写&＃xff09;。 区别&＃xff1a;边缘触发效率更高&＃xff0c;减少了被重复触发的次数&＃xff0c;函数不会返回大量用户程序可能不需要的文件描述符 为什么边缘触发一定要用非阻塞IO&＃xff1a; 避免由于一个描述符的阻塞读/阻塞写处理其它描述符的任务出现饥饿状态 21. 有哪些常见的IO模型&＃xff1f; 同步阻塞IO: 用户线程发起IO读/写操作之后&＃xff0c;线程阻塞&＃xff0c;直到可以处理数据&＃xff1b;对CPU资源的利用率不够 同步非阻塞IO&＃xff1a; 发起IO请求之后可以立即返回&＃xff0c;如果没有就绪的数据&＃xff0c;需要不断地发起IO请求直到数据就绪&＃xff1b;不断重复请求消耗了大量的CPU资源 IO多路复用 异步IO&＃xff1a;用户线程发出IO请求之后&＃xff0c;继续执行&＃xff0c;由内核进行数据的读取并放在用户指定的缓冲区内&＃xff0c;在IO完成之后通知用户线程直接使用 22. 什么是用户态和内核态&＃xff1f; 为了限制不同程序的访问能力&＃xff0c;防止一些程序访问其他程序的内存数据&＃xff0c;CPU划分了用户态和内核态两个权限等级
用户态只能受限地访问内存&＃xff0c;且不允许访问外围设备&＃xff0c;没有占用CPU的能力&＃xff0c;CPU资源可以被其它程序获取&＃xff1b; 内核态可以访问内存所有数据以及外围设备&＃xff0c;也可以进行程序的切换 23.为什么要分用户态和内核态&＃xff1f; 安全性&＃xff1a;防止用户程序恶意或者不小心破坏系统/内存/硬件资源 封装性&＃xff1a;用户程序不需要实现更加底层的代码 利于调度&＃xff1a;如果多个用户程序都在等在键盘输入&＃xff0c;这时就需要进行调度&＃xff1b;统一交给操作系统调度更加方便 24.如何从用户态切换到内核态&＃xff1f; 系统调用&＃xff1a;比如读取命令行输入。本质上还是通过中断实现 用户程序发生异常时&＃xff1a;比如缺页异常 外围设备的中断&＃xff1a;外围设备完成用户请求的操作之后&＃xff0c;会向CPU发出中断信号&＃xff0c;这时CPU会转去处理对应的中断处理程序 25.什么是死锁&＃xff1f; 在两个或者多个并发进程中&＃xff0c;每个进程持有某种资源而又等待其它进程释放它们现在保持着的资源&＃xff0c;在未改变这种状态之前都不能向前推进&＃xff0c;称这一组进程产生了死锁
26.死锁产生的必要条件&＃xff1f; 互斥&＃xff1a;一个资源一次只能被一个进程使用 占有并等待&＃xff1a;一个进程至少占有一个资源&＃xff0c;并在等待另一个被其它进程占用的资源 非抢占&＃xff1a;已经分配给一个进程的资源不能被强制性抢占&＃xff0c;只能由进程完成任务之后资源释放 循环等待&＃xff1a;若干进程之间形成一种头尾相接的环形等待资源关系&＃xff0c;该环路中的每个进程都在等待下一个进程所占用的资源 27.死锁有哪些处理方法&＃xff1f; 鸵鸟策略 死锁预防&＃xff1a;破坏形成死锁的四个必要条件 破坏互斥条件&＃xff1a;允许某些资源同时被多个进程访问。但是有些资源本身并不具有这种属性&＃xff0c;因此这种方案实用性有限 破坏占用并等待条件&＃xff1a; 破坏非抢占条件&＃xff1a;允许进程强行抢占被其他进程占有的资源。会降低系统性能 破坏循环等待条件&＃xff1a;对所有资源统一编号&＃xff0c;所有进程对资源的请求必须按照序号递增的顺序提出&＃xff0c;即只有占有了编号较小的资源才能申请编号较大的资源。这样避免了占有大号资源的进程去申请小号资源 28.死锁避免 动态地检测资源分配状态&＃xff0c;以确保系统处于安全状态&＃xff0c;只有处于安全状态时才会进行资源的分配。所谓安全状态是指&＃xff1a;即使所有进程突然请求需要的所有资源&＃xff0c;也能存在某种对进程的资源分配顺序&＃xff0c;使得每一个进程运行完毕。
29.死锁解除 如何检测死锁&＃xff1a; 检测有向图是否存在环&＃xff1b;或者使用类似死锁避免的检测算法
死锁解除的方法 利用抢占&＃xff1a;挂起某些进程&＃xff0c;并抢占它的资源。但应防止某些进程被长时间挂起而处于饥饿状态 利用回滚&＃xff1a;让某些进程回退到足以解除死锁的地步&＃xff0c;进程回退时自愿释放资源。要求系统保持进程的历史信息&＃xff0c;设置还原点 利用杀死进程&＃xff1a;强制杀死某些进程直到死锁解除为止&＃xff0c;可以按照优先级进行 30.分页和分段有什么区别 页式存储&＃xff1a;用户空间划分为大小相等的部分称为页&＃xff0c;内存空间划分为同样大小的区域称为页框&＃xff0c;分配时以页为单位&＃xff0c;按进程需要的页数分配&＃xff0c;逻辑上相邻的页物理上不一定相邻 段式存储&＃xff1a;用户进程地址空间按照自身逻辑关系划分为若干个段&＃xff08;如代码段、数据段、堆栈段&＃xff09;&＃xff0c;内存空间被动态划分为长度不同的区域&＃xff0c;分配时以段为单位&＃xff0c;每段在内存中占据连续空间&＃xff0c;各段可以不相邻 段页式存储&＃xff1a;用户进程先按段划分&＃xff0c;段内再按页划分&＃xff0c;内存划分和分配按页 区别 目的不同&＃xff1a;分页的目的是管理内存&＃xff0c;用于虚拟内存以获得更大的地址空间&＃xff1b;分段的目的是满足用户的需要&＃xff0c;使程序和数据可以被划分为逻辑上独立的地址空间&＃xff1b; 大小不同&＃xff1a;段的大小不固定&＃xff0c;由其所完成的功能决定&＃xff1b;页的大小固定&＃xff0c;由系统决定 地址空间维度不同&＃xff1a;分段是二维地址空间&＃xff08;段号&＃43;段内偏移&＃xff09;&＃xff0c;分页是一维地址空间&＃xff08;每个进程一个页表/多级页表&＃xff0c;通过一个逻辑地址就能找到对应的物理地址&＃xff09; 分段便于信息的保护和共享&＃xff1b;分页的共享收到限制 碎片&＃xff1a;分段没有内碎片&＃xff0c;但会产生外碎片&＃xff1b;分页没有外碎片&＃xff0c;但会产生内碎片&＃xff08;一个页填不满&＃xff09; 31.什么是虚拟内存 每个程序都拥有自己的地址空间&＃xff0c;这个地址空间被分成大小相等的页&＃xff0c;这些页被映射到物理内存&＃xff1b;但不需要所有的页都在物理内存中&＃xff0c;当程序引用到不在物理内存中的页时&＃xff0c;由操作系统将缺失的部分装入物理内存。这样&＃xff0c;对于程序来说&＃xff0c;逻辑上似乎有很大的内存空间&＃xff0c;只是实际上有一部分是存储在磁盘上&＃xff0c;因此叫做虚拟内存
32. 如何进行地址空间到物理内存的映射&＃xff1f; 内存管理单元&＃xff08;MMU)管理着逻辑地址和物理地址的转换&＃xff0c;其中的页表存储着页&＃xff08;逻辑地址&＃xff09;和页框&＃xff08;物理内存空间&＃xff09;的映射表&＃xff0c;页表中还包含有效位&＃xff08;是在内存还是磁盘&＃xff09;、访问位&＃xff08;是否被访问过&＃xff09;、修改位&＃xff08;内存是否被修改过&＃xff09;、保护位&＃xff08;只读还是可读写&＃xff09;。逻辑地址&＃xff1a;页号&＃43;页内地址&＃xff08;偏移&＃xff09;&＃xff1b;每个进程一个页表&＃xff0c;放在内存&＃xff0c;页表起始地址在PCB/寄存器中
33.有哪些页面置换算法&＃xff1f; 在程序运行过程中&＃xff0c;如果要访问的页面不在内存中&＃xff0c;就发生缺页中断从而将该页调入内存中。此时如果内存已无空闲空间&＃xff0c;系统必须从内存中调出一个页面到磁盘中来腾出空间。页面置换算法的主要目标是使页面置换频率最低&＃xff08;也可以说缺页率最低&＃xff09;
最佳页面置换算法OPT&＃xff1a;置换以后不需要或者最远的将来才需要的页面&＃xff0c;是一种理论上的算法&＃xff0c;是最优策略 先进先出&＃xff1a;置换在内存中驻留时间最长的页面。缺点&＃xff1a;有可能将那些经常被访问的页面也被换出,从而使缺页率升高 第二次机会算法SCR: 按FIFO选择某一页面&＃xff0c;若其访问位为1&＃xff0c;给第二次机会&＃xff0c;并将访问位置0 时钟算法Clock: SCR中需要将页面在链表中移动&＃xff08;第二次机会的时候要将这个页面从链表头移到链表尾&＃xff09;&＃xff0c;时钟算法使用环形链表&＃xff0c;再使用一个指针指向最老的页面&＃xff0c;避免了移动页面的开销 最近未使用算法NRU&＃xff1a;检查访问位R、修改为M&＃xff0c;优先置换R&＃61;M&＃61;0 最近最少使用算法LRU&＃xff1a;置换出未使用时间最长的一页&＃xff1b;实现方式&＃xff1b;维护时间戳&＃xff0c;或者维护一个所有页面的链表。当一个页面被访问时&＃xff0c;将这个页面移到链表表头。这样就能保证链表表尾的页面是最近最久未访问的。 最不经常使用算法NFU&＃xff1a;置出访问次数最少的页面 局部性原理 时间上&＃xff1a;最近被访问的页在不久的将来还会被访问 空间上&＃xff1a; 内存中被访问的页周围的页也很可能被访问 什么是颠簸现象 颠簸现象本质上是指频繁的页调度行为。进程发生缺页中断时必须置换某一页。然而&＃xff0c;其他所有的页都在使用&＃xff0c;它置换一个页&＃xff0c;但又立刻再次需要这个页。因此会不断产生缺页中断&＃xff0c;导致整个系统的效率急剧下降&＃xff0c;这种现象称为颠簸。内存颠簸的解决策略包括&＃xff1a;
修改页面置换算法 降低同时运行的程序的数量 终止该进程或增加物理内存容量 34.缓存区溢出问题 什么是缓存区溢出&＃xff1f;C语言使用运行时栈来存储过程信息。每个函数的信息存储在一个栈帧中&＃xff0c;包括寄存器、局部变量、参数、返回地址等。C对于数组引用不进行任何边界检查&＃xff0c;因此对越界的数组元素的写操作会破坏存储在战中的状态信息&＃xff0c;这种现象称为缓存区溢出。缓存区溢出会破坏程序运行&＃xff0c;也可以被用来进行攻击计算机&＃xff0c;如使用一个指向攻击代码的指针覆盖返回地址。缓存区溢出的防范方式
随机化&＃xff1a;包括栈随机化&＃xff08;程序开始时在栈上分配一段随机大小的空间&＃xff09;和地址空间布局随机化&＃xff08;即每次运行时程序的不同部分&＃xff0c;包括代码段、数据段、栈、堆等都会被加载到内存空间的不同区域&＃xff09;&＃xff0c;但只能增加攻击一个系统的难度&＃xff0c;不能完全保证安全 栈保护&＃xff1a;在每个函数的帧栈的局部变量和栈状态之间存储一个随机产生的特殊的值&＃xff0c;称为金丝雀值。在恢复寄存器状态和函数返回之前&＃xff0c;程序检测这个金丝雀值是否被改变了&＃xff0c;如果是&＃xff0c;那么程序异常终止 限制可执行代码区域&＃xff1a;内存页的访问形式有三种&＃xff1a;可读、可写、可执行&＃xff0c;只有编译器产生的那部分代码所处的内存才是可执行的&＃xff0c;其他页限制为只允许读和写 35.磁盘调度 过程&＃xff1a;磁头&＃xff08;找到对应的盘面&＃xff09;&＃xff1b;磁道&＃xff08;一个盘面上的同心圆环&＃xff0c;寻道时间&＃xff09;&＃xff1b;扇区&＃xff08;旋转时间&＃xff09;。为减小寻道时间的调度算法&＃xff1b;
先来先服务 最短寻道时间优先 电梯算法&＃xff1a;电梯总是保持一个方向运行&＃xff0c;直到该方向没有请求为止&＃xff0c;然后改变运行方向
京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有