东华理工大学期末考试操作系统复习资料.docVIP

操作系统的硬件介绍：中央处理器CPU、存储系统、中断机制、I/O设备、时钟 进程的定义：进程是指一个在数据集合上运行的过程，是系统进行资源分配和调度运行 的一个独立单位，有时也称为活动、路径或任务。 进程的分类：一类是系统进程，一类是用户进程，区别：1系统进程是操作系统用来管 理系统资源并行活动的并发软件；用户进程是可以独立执行的用户程序段，它是整个操作系统服务的对象，是系统资源的实际享有者。2系统进程之间的关系由操作系统自己负责，这样有利于增加系统的并行性，提高资源的利用率；用户进程之间的关系主要由用户自己负责，为了便于用户管理自己的任务，操作系统提供一套简便的任务调用命令作为协调手段，并在用户根据用户作业的性质（是单任务还是多任务）装入相应的任务调度程序。 7.进程的状态：运行状态：进程正在处理机上运行的状态，该进程已活的必要的资源，也获得了处理机，用户程序正在处理机上运行。阻塞状态：进程等待某种事件完成而暂时不能运行的状态，处于该状态的进程不能参加竞争处理机，此时，即使分配给它处理机，它也不能运行。就绪状态：该进程运行所需的一切条件都得到满足，但因处理机资源个数少于进程个数，所以该进程不能运行，而必须等待分配处理机资源，一旦获得处理机就立即投入运行 原语：不可中断的进程称为原语，原语通常由若干条指令所组成，原语是操作系统的核心，引进原语的主要目的是为了实现进程的通信和控制。 线程的类型：线程可分为两类：一类是内核支持线程，他们是依赖与内核的，另一类是用户级线程。 进程调度的方式：可分为非剥夺式和剥夺式，剥夺式调度是指当系统按照某种原则发现一个比现运行进程更适合，更应该占用CPU的进程时，系统将强迫处于运行状态的进程将CPU的使用权交给这个更适合的进程。常见的剥夺原则有优先权原则、短进程优先原则和时间片原则。非剥夺式调度是指一旦某个进程占用CPU，除非是由于它自身原因自动放弃CPU，否则它将一直运行下去直到完成。 进程互斥：两个并行的进程A、B，如果当A进行某个操作时，B不能做这一操作，进程间的这种限制条件成为进程互斥，信号灯和P/V操作常用来实现进程对灵界资源的互斥共享。 进程同步：我们把进程间的这种必须相互合作的协同工作关系，称为进程同步。 用信号量实现进程同步 进程间的互斥和同步时一种通信方式，进程通过修改信号或其他方式通知另一进程。通信原语是实现进程间的同步与互斥的一种工具。通常把开锁和关锁、P操作和V操作称为低级通信原语。消息缓冲称为高级通信原语。 16.生产者与消费者问题描述：使用缓冲时，两个进程：生产者放满东西，消费者负责从中取出。同步：必须先是生产者放入东西，再是消费者从中取东西，最多方面N个，满N之后，停止，最多取出N。互斥;对缓冲临界资源使用。 P操作的次序为什么不能颠倒？ 1两个P操作顺序颠倒会产生死锁，在缓冲区全部为满时会引起生产者进程进入缓冲区访问，即不能放入产品的问题，因此消费者进程也不能进入缓冲区取走产品，生产者与消费者产生死锁。2在缓冲区为空时，会引起消费者进入缓冲区访问，却不能取走产品的问题，而此时生产者进程也不能进入缓冲区放入产品，生产者与消费者进程发生死锁。 18.管程主要有两个部分组成：1局部于该管程的共享数据，这些数据表示了相关资源的状态。 2局部于该管程的若干过程，每个过程完成关于上述数据的某种规定操作。局部于管程内的数据结构只能被管程内的过程所访问，反之，局部于管程内的过程只能访问该管程内的数据结构。当进入管程执行管程的某个过程时，如果因某种原因被阻塞，应立即退出该管程，否则就会阻止其他进程进入该管程，而它自己又不能往下执行，这就有可能造成死锁。 存储管理的主要目的有两个：一个是提高资源的利用率，尽量满足多个用户对主存的要求。二是方便用户使用贮存储器，使用户不必考虑作业放在内存哪块区域，以及如何实现正确运行等复杂问题。 存储管理的方式：？？ 存储管理要实现的基本功能：按作业要求进行内存分配并进行适时回收。实现程序中的 逻辑地址到物理地址的重定位。对操作系统及各用户的信息提供存储保护。实现主存的逻辑扩充，提供给用户更大的存储空间。 22内存分配按分配的时机不同，可分为两种方式：静态存储分配：指内存分配是在作业运行之前各目标模块连接后，把整个作业一次性全部装入内存，并在作业的整个运行过程中，不允许作业再申请其他内存，或在内存中移动位置。也就是说，内存分配是在作业运行前一次次性完成的。动态存储分配，作业要求的基本内存空间是在目标模块装入内存时分配的，但在作业运行过程中，允许作业申请附加的内存空间，或是在内存中移动，即分配工作可以在作业运行前及运行过程中逐步完成。 地址重定位：内存空间（或物理空间）内存是由若干个存储单元组成的，每个存储单元 有一个编号，这种编号可唯一标识一个存储单元，