找工作之操作系统复习

1、进程和线程的区别 进程是程序的执行过程，它是申请资源的基本单位；线程是进程的一个执行单元，是CPU执行的基本单位。 1）进程间相互独立，同一进程的各线程间共享进程中的资源。某进程内的线程在其它进程不可见； 2）调度和切换：线程上下文切换比进程上下文切换要快得多； 3）线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制 线程执行开销小，但不利于资源的管理和保护；而进程正相反。 2、死锁的必要条件 怎么处理 1）循环等待 2）不可抢占 3）资源互斥 4）占有并等待 处理死锁的策略： 1）死锁的预防 破坏四个条件 资源静态分配 2） 死锁的避免 如银行家算法，而是在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免发生死锁。 3）死锁的检测和恢复 4）忽略该问题 如鸵鸟算法，用于当死锁真正发生且影响系统正常运行时，手动干预，重新启动 3、同步和互斥 一个进程在某一点等待另一个进程提供信息，两进程存在直接的制约关系； 互斥：争用资源 存在进程-资源-进程的关系； 4、Window内存管理方式：段存储，页存储，段页存储 页存储：用户程序地址空间划分划分为大小相等的部分─页，内存空间按页大小划分为大小相等的区域，称为内存块。CPU取到逻辑地址，划分为页号和页内地址；用页号查页表，得到页框号，再与页内偏移合并成物理地址。不会产生碎片。 段存储：用户程序地址空间：按程序自身的逻辑关系划分为若干个程序段，每个程序段都有一个段名。会产生碎片。 段页存储：对用户来讲，按段的逻辑关系进行划分；对系统讲，按页划分每一段，段表，页表。 5、进程的几种状态 运行态：进程占用CPU，并在CPU上运行； 就绪态：进程已经具备运行条件，但是CPU还没有分配过来； 阻塞态：进程因等待某件事发生而暂时不能运行； 运行->就绪：这是有调度引起的，主要是进程占用CPU的时间过长 就绪->运行：运行的进程的时间片用完，调度就转到就绪队列中选择合适的进程分配CPU 运行->阻塞：发生了I/O请求或等待某件事的发生 OS尚未完成服务；对资源的访问无法进行；初始化I/O且必须等待结果；等待某进程提供输入 阻塞->就绪:进程所等待的事件发生，就进入就绪队列 这里回顾下进程的调度： FCFS：对短进程不利 非抢占 对短进程不利，对I/O密集型的进程不利 Round Robin：抢占 轮转法 SPN（shortest process next） ：非抢占 mim[s] 对长进程不利 SRT(shortest Remaining Time) 抢占 min[s-e] 对长进程不利 HRRN 非抢占 max(（w+s）/s） 很好的平衡 其中w 花费的等待时间 ；s 进程的总服务时间；e 到现在为止花费的执行时间。 6、虚拟内存 匀出一部分硬盘空间来充当内存使用。当内存耗尽时，电脑就会自动调用硬盘来充当内存，以缓解内存的紧张。 虚拟存储器是由硬件和操作系统自动实现存储信息调度和管理的。它的工作过程包括6个步骤： ①中央处理器访问主存的逻辑地址分解成组号a和组内地址b，并对组号a进行地址变换，即将逻辑组号a作为索引，查地址变换表，以确定该组信息是否存放在主存内。 ②如该组号已在主存内，则转而执行④；如果该组号不在主存内，则检查主存中是否有空闲区，如果没有，便将某个暂时不用的组调出送往辅存，以便将这组信息调入主存。 ③从辅存读出所要的组，并送到主存空闲区，然后将那个空闲的物理组号a和逻辑组号a登录在地址变换表中。 ④从地址变换表读出与逻辑组号a对应的物理组号a。 ⑤从物理组号a和组内字节地址b得到物理地址。 ⑥根据物理地址从主存中存取必要的信息。 LFU：最近一段时间使用次数最小 LRU：最近一段时间最久没有使用过的页面进行置换