ganghaodream的博客

选择调度方式和调度算法的若干准则1．面向用户的准则 (1) 周转时间短。 周转时间是指从作业被提交给系统开始，到作业完成为止的这段时间间隔(称为作业周转时间)。 包括四部分： 1、作业在外存后备队列上等待(作业)调度的时间 2、进程在就绪队列上等待进程调度的时间 3、进程在CPU上执行的时间 4、进程等待I/O操作完成的时间。（a）周转时间 = 完成时刻 － 提交时刻（到达时间） ...

进程通信：进程间的信息交换。进程通信方式：1.低级通信方式：传送一个或几个字节的控制信息。如：锁机制和信号量机制。缺点：效率低；通信对用户不透明；2.高级通信方式：以较高的效率，交换大批量的数据。如：消息缓冲机制和信箱机制。Send / Receive原语（高级通讯原语）进程通信小结：1、共享存储器系统基于共享数据数据结构方式：程序员负责； ...

一、进程与线程（概念）：进程：在OS中引入进程的目的是为了使多个程序能并发执行，以提高资源利用率和系统吞吐量，线程：在操作系统中再引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。进程的两个基本属性：1.进程是一个可拥有资源的独立单位，一个进程要能独立运行，它必须拥有一定的资源，包括用于存放程序正文、数据的磁盘和内存地址空间，以及它在运行时所需要的I/...

一、各种存储器1．主存储器 简称内存、主存、可执行存储器；主要部件，保存进程运行时的程序和数据，若干兆字节、中等速度、中等价格。 主存储器的访问速度远低于CPU执行指令的速度，为缓和这一矛盾，在计算机系统中引入了寄存器和高速缓存。2．寄存器 速度最快，价格昂贵，容量小。以字(word)为单位。寄存器用于加速存储器的访问速度，如：用寄存器存放操作数。3．高速缓存 少量的...

进程执行时的间断性决定了进程可能具有多种状态。一 .进程具有三种基本状态： 1、就绪状态。某些进程“万事俱备”(必要资源)，只差CPU。（就绪队列） 2、执行状态。某进程占有CPU并在CPU上执行其程序。 3、阻塞状态。某些进程由于某种原因不能继续运行下去，等待处 理问题。也称为等待状态或封锁状态。如：请求I/O。（多个等待队列） ...

一、产生死锁的必要条件 1）互斥条件。进程对其所要求的资源进行排它性控制，即一次只有一个进程可以使用一个资源。 2）请求和保持条件。进程已经保持了至少一个资源，但又提出了新的资源请求。 3）不剥夺条件。进程所获得的资源在未被释放之前，不能被其它进程强行剥夺。 4）环路条件。在发生死锁时，必然存在一个进程资源的循环等待链，二处理死锁的基本方法1. 预防...