操作系统知识点

1.操作系统的特征：

   （1）并发：多个事件同一时间间隔发生

   （2）共享：分互斥共享方式（即对临街资源的访问）      同时访问方式：多个进程同时访问的资源，如磁盘、重入码写的文                件    

（3）虚拟：通过某种技术把一个物理实体变成若干逻辑上的对应物，如虚拟处理器、虚拟内存等

  （4）异步性：进程以不可预知的速度向前推进

  并发、共享是最基本的特征

2.  OS的三大基本类型

        批处理、分时、实时

3.OS的五大功能

   存储机管理、存储器管理、设备管理、文件管理、用户接口

4.进程概念

    .程序在并发运行环境的执行过程，资源非配和独立运行的基本单位

5.进程特征 

  （1）有大致相同的结构特征   （2）动态性（最基本）       （3）并发性     （4）独立性      （5）异步性

6.进程的三种基本状态及其转换

   （1） 就绪：所需的就差CPU了，处于就绪状态的进程可能一时间有多个

   （2）执行：已获CPU，正在运行，在单CPU系统只有一个进程处于执行，多CPU系统有多个处于执行

    （3）阻塞状态（自己阻塞自己）产生仅一种情况：正在执行的进程由于发生某事件而暂时无法继续执行时放弃处理机而进入                的状态，又称等待状态

            引起阻塞的事件：请求IO。申请缓存

7.OS个用户提供的三种软件接口方式：

    命令方式、系统调用方式、图形窗口方式

8.两种资源共享方式：互斥共享、同时访问

9.并行性和并发性的区别

    并行性指两个或多个事件在同一时刻发生。并发性指两个或多个事件在同一事件间隔内发生

    在多道程序环境下，并发性是指一段时间内，宏观上多个程序同时进行，但在单处理机系统中每一时刻只能一道程序执行，顾     微观上分时交替运行。若有多个处理机，可以并行

10进程和程序的区别

       （1）进程是程序的一次执行过程，是动态概念

               程序是一组有序的指令集和，是静态概念

    （2）进程有并行特征，程序，没有

    （3）进程是竞争资源的基本单位

    （4）一个程序对应多个进程，一个进程为多个程序服务

11.系统调用的定义

内核提供的、功能十分强大的一系列的函数。这些系统调用是在内核中实现的，再通过一定的方式把系统调用给用户，一般都通过门(gate)陷入(trap)实现。系统调用是用户程序和内核交互的接口

12.引起挂起状态的原因

   OS或者用户需要，将正在执行或就绪或内存等待的进程，暂时调出内存放入外存，以便监督执行或减轻内存较繁忙的状态

13.进程的结构：

    PCB进程控制块、程序段、数据段

14.PCB中的信息

   （1）进程标识符：内部标识符（进程唯一编号给OS用），外部标识符（字母数字组成，用户用）

    （2）处理机的状态：通用寄存器（8-32个，暂存信息）、指令计数器（要访问的下一条指令地址）、程序状态字PSW（条件码、执行方式、中断屏蔽标志）、用户栈指针（用户进程拥有的系统栈，存放进程和系统调用参数及调用地址）

    （3）调度信息：进程状态、进程优先级、和调度算法有关的信息、事件

    （4）控制信息：程序和数据地址、进程同步和通信机制、资源清单、链接指针

15  PCB的组织方式

     （1）链接方式

            同一状态（就绪的一起，阻塞的一起.....）的PCB用其中的链接字链成一队列，如就绪队列、阻塞队列

     （2）索引方式

              建立就绪索引表，如阻塞索引表等

16. 进程管理中最基本的功能：进程控制

      进程控制的任务：进程的创建、终止、进程状态的转变等

       进程创建过程：Creat()愿语

        (1) 申请空白PCB、 (2)为新进程f分配资源     （3）初始化进程控制块、（4）将新进程插入就绪队列

      进程终止过程：

      (1)从PCB集合中检索出该进程的PCB(根据进程标识）从中读出该进程状态

       (2)若处于执行状态，终止进程的执行。并置调度状态为真，重新调度

      (3)若有子进程将子孙进程终止

       (4)将进程全部资源归还父进程或系统

        (5)将PCB从所在队列或链表移除

17、引起阻塞和唤醒的事件

       请求系统服务、启动某种操作、新数据未到、无新工作可做

18、进程唤醒的过程

        （唤醒愿语WAKEUP完成）从等待队列摘下被唤醒进程->置进程为就绪态度->进入就绪队列->转进程调度或返回

19.进程阻塞的过程

      保存当前进程的CPU现场->置该进程状态->进入等待队列（又叫阻塞队列）->转进程调度

20、有挂起状态的进程状态图

21、进程间的来那种制约关系：

       间接（进程间由于共享某种系统资源，而相互制约）、直接（进程间共同完成一项任务而发生的相互作用关系）

22、临界资源、临界区定义：

        临界资源：一次仅允许一个进程用的共享资源，如打印机、磁带机、表格

    临界区：每个进程中访问临街资源的那段程序

23、同步机制遵循的原则

     空闲则仅、忙则等待、有限等待、让权等待（当进程不能进入临界区时，立即放弃处理机，进入阻塞）

24、互斥型信号量解决生产者消费者问题

25、And型信号量解决哲学家吃饭问题

26、进程通信分类

        (1)低级通信：进程的同步与互斥

        (2)高级通信：用户直接利用OS提供的一组通信指令，高效的传送大量数据的通信方式。对用户透明不需考虑具体的通信过              程，直接调用系统提供的原语。分：

          共享存储器系统：共享数据结构的通信方式，如缓冲池；共享存储区，为传递大量信息，在存储区划出一块共享存储区，           进程可通过共享存储区进行读或者写来通信，是高级通信

           消息传递系统(socket)、

           管道：连接一个读进程和写进程，以实现他们之间的通信的共享文件。满足

                      （1）互斥，当一个叫进程正对管道读/写时，另一个进程必须等待

                       （2）同步，当写进把一定量数据写入管道后，便去休眠等待，直到读进程取走数据后再把它唤醒。当读进程发现             管道空时，也去睡眠等待，直到有消息写入管道，才唤醒它

                         (3)只有判断对方存在时才能通信

27、信箱分类：私有、共有、共享（56页）

28、引入线程的原因

        多用于多CPU、网络操作系统。减少程序在并发执行的时空开销。

29、进程的三级调度

       (1)高级调度：作业从外存的后备队列，选多个到内存。，为他们创建进程，分配资源，排在就绪队列

            一般在批处理系统。分时实时无，

           作用：把外存处于后备队列的作业调入内存，并未他们创建进程

        (2)低级调度：从内存就绪队列选一个进程占处理机。在内存进行。是最基本的调度，分抢占式和非抢占式

            非抢占式：一旦占领处理机让该进程一直执行至进程完成或阻塞，才把处理机给其他进程

           抢占式：允许暂停某正在执行的进程，将分配给该进程的处理机给另一进程。开销大

                           枪占原则：优先权原则、短作业优先、时间片

         (3)中级调度：使暂时不能运行的进程从内存调到外存，进入外村后挂起。把外存又具备运行条件的就绪进程重新调入内存并改其为就绪状态，挂在就绪队列，

       目的是提高内存利用绿和吞吐量

30、调度队列的模型

       (1)仅有进程调度的