interview-questions

  • 进程是并发过程中程序的执行过程。
  • 进程的特征:结构特征动态性,并发性,独立性,异步性。
  • 临界区指在每个进程中访问临界资源的那段代码,每次只准许一个进程进入临界区,进入后不允许其他进程进入。1)如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入;2)任何时候,处于临界区的进程不可多于一个。如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待;3)进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区;4)如果进程不能进入自己的临界区,则应让出CPU,避免进程进入忙等现象。
  • 现在操作系统中申请资源的基本单位是进程,在CPU得到执行的基本单位是线程,进程是由程序段,数据段,PCB组成的。
  • 对临界资源应采取互斥访问方式来实现共享。
  • 既考虑作业等待时间,又考虑作业执行时间的调度算法是响应比优先调度算法。
  • 分级调度:作业调度,交换调度,进程调度和线程调度。
  • 页式管理的基本原理:进程的虚拟空间被划分成长度相等的页;内存空间也按页的大小划分成长度相等的页面;采用请求调页或预调技术实现内外存储器的统一管理。
  • 进程调度的功能:记录系统中所有进程的执行过程;选择占有处理机的进程;进行进程上下文切换。