ShuJk的博客

此博客转载自找工作笔试面试那些事儿(13)—操作系统常考知识点总结一、进程管理1、进程是具有独立功能程序在某个数据集合上的一次执行过程。线程是进程内的一个执行实体或执行单元。 进程和线程的区别：（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。（b） 在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调...

1.进程与线程概述可参考进程与线程的区别和联系 1.1 进程与线程的概念（1）进程:具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。它是由一组机器指令、数据和堆栈等组成的。（2）线程:进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程...

创建状态：进程在创建时需要申请一个空白PCB，向其中填写控制和管理进程的信息，完成资源分配。如果创建工作无法完成，比如资源无法满足，就无法被调度运行，把此时进程所处状态称为创建状态 就绪状态：进程已经准备好，已分配到所需资源，只要分配到CPU就能够立即运行 执行状态：进程处于就绪状态被调度后，进程进入执行状态 阻塞状态：正在执行的进程由于某些事件（I/O请求，申请缓存区失败）而暂时无法运...

两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。1、产生死锁的原因 （1）系统资源不足 （2）资源分配不当 （3）进程运行推进顺序不合适2、产生死锁的必要条件 （1）互斥条件：一个资源每次只能被一个进程使用； （2）进程已获得的资源，在未使用完之前，不能强行剥夺； （3）一个进程因请求资源而阻塞时，对已获得的资源保持不...

一、先来先服务和短作业(进程)优先调度算法1、先来先服务调度算法（FCFS） 先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度...

进程间常见的通信方式： （1）管道pipe：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 （2）命名管道FIFO：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。 （3）消息队列MessageQueue：消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承...

转载自临界区，互斥量，信号量，事件的区别四种进程或线程同步互斥的控制方法 临界区: 通过对多线程的串行化来访问公共资源的一段代码，速度快，适合控制数据访问。 互斥量: 为协调共同对一个共享资源的单独访问而设计的。 信号量: 为控制一个具有有限数量用户资源而设计。 事 件: 用来通知线程有一些事件已发生，从而启动后继任务的开始。1.临界区(Critical Section)保证在...

此博客转载自操作系统之面试常考一、操作系统引论操作系统目标1：方便性，2：有效性，3：可扩展性，4：开放性操作系统基本特性1：并发、2：共享、3：虚拟、4：异步描述多道批处理、分时、实时操作系统的特点各是什么?批处理操作系统：多道性、无序性、调度性，系统利用率高、吞吐量大、平均周转时间长、但无交互能力。 分时操作系统：有多路性、独立性、及时性和交互性。 有较好...

1、分页概述大部分虚拟内存系统中都使用一种称为分页的技术。        在任何一台计算机上，程序引用了一组内存地址，由程序产生的这些地址称为虚拟地址，他们构成了一个虚拟地址空间。在没有虚拟内存的计算机上，系统直接将虚拟地址送到内存总线上，读写操作使用具有同样地址的物理内存字；而在使用虚拟内存的情况下，虚拟地址不是直接被送...