操作系统复习

1.操作系统四个基本特性:并发性，共享性，不确定性，虚拟性

 

2.操作系统三个基本类型及其主要目标：

批处理操作系统：提高资源利用率及系统的吞吐量

分时操作系统：实现人机交互

实时操作系统：对特定的输入做出及时响应，并在规定时间内完成对该事件的处理

 

3.三态模型及其转换：

就绪态→运行态：调度程序选择新进程运行

运行态→就绪态：时间片用完；一高优先级进程处于就绪态

运行态→等待态：等待资源或事件

等待态→就绪态：等待资源或事件被满足

 

4.一个程序为程序片段集合，这些程序片段分散在不同的进程中，对某个共享的数据结构（临界资源）进行操作，在过程中涉及临界资源的程序段叫临界区（互斥区）。

临界区管理原则：空闲让进，忙则等待，多中择一，有限等待，让权等待

 

5.分区管理优缺点：

   优：实现了多道程序设计，提高系统性资源利用率

       要求的硬件支持少，管理算法简单，因而容易实现

   缺：内存利用率不高，作业需装入连续的内存存储空间，当空闲区长度小于要求则无法分配；无法实现虚拟存储，内存扩充只能采用覆盖与交换技术；难以实现各分区信息共享

 

6.分页式与分段式存储管理比较：

   共同点：都采用离散分配方式；都通过地址映射机构实现地址转换

   区别：页是信息的物理单位，页式管理出于系统管理需要，段是信息的逻辑单位，段式管理出于用户的需要；页的大小固定由系统决定，段长不固定，取决于用户所编写的程序；页式管理中，进程地址空间是一维，段式管理中，进程地址空间是二维。

 

7.设备管理的功能：

   实现设备的并行性，设备与CPU并行，设备之间也要并行；

   分配设备时系统采用动态分配方式，对于独占设备采用虚拟技术将其改造为共享设备，从而可以进行动态分配，也不会导致死锁；

   平滑设备与CPU之间的速率差异，提高系统效率，在设备管理中采用多种缓冲技术；

   设备管理需方便用户使用，设备管理通过屏蔽设备的物理特性，从而实现设备的独立性。

 

8.文件目录管理的基本要求：实现“按名存取”；提高对目录的检索速度；

文件共享；允许文件重名

   文件目录结构：单级目录，二级目录，树形目录

 

9.OS采用缓冲技术的原因及其基本思想：

   原因：为了改善CPU与外围设备之间速度不匹配的问题，减少I/O设备对CPU的中断次数和放宽对CPU中断响应时间的要求，提高CPU与I/O设备的并行性，在操作系统中普遍采用了缓冲技术

   基本思想：当一个进程输出数据时，先向系统申请一块内存作为输出缓冲区，然后将输出数据高速输出到缓冲区，直至缓冲区被装满为止，之后进程继续它的运算，同时系统将缓冲区内容输出到I/O设备上

 

10.进程和线程的区别：

   并发性：进程是资源分配的基本单位，也是抢占处理机的调度单位，拥有一个完整的虚拟地址空间，而线程与资源分配无关，它属于某一进程，并与进程内的其他线程共享进程的资源；

   调度：当进程发生调度时，不同的进程拥有不同的虚拟地址空间，而同一进程内的不同线程共享同一地址空间；

   系统开销：进程切换时涉及有关资源指针的保存以及地址空间的变化等问题，线程切换时不涉及，从而减少了操作系统的开销时间，进程调度与切换由操作系统内核完成，线程可以由操作系统内核完成，也可以由用户程序完成

   拥有资源：进程之间关系比较疏远，各个进程在独有的地址空间进行，寄存器，堆栈独有，数据库，程序代码相互独立。线程之间关系紧密，寄存器，堆栈独有，但共享同一地址空间。

 

11.处理器调度算法原则：

   调度算法应与系统设计目标保持一致；

   注意系统资源均衡使用；

   保证提交的作业在截止时间内完成；

   设法缩短作业平均周转时间

 

12.系统调用的定义，其与库函数区别，系统调用处理过程

系统调用是应用程序请求操作系统内核完成某功能时的一种过程调用

区别：调用形式不同，函数使用一般调用指令，系统调用按功能号调用

调用代码位置不同，函数调用是静态调用，系统调用是动态调用

提供方式不同，函数由编译系统提供，系统调用由操作系统提供

实现方式不同，程序使用机器指令调用函数，系统调用通过中断机构

实用程序又称系统程序，其功能的实现从根本上需要借助系统调用  

过程：保护CPU现场；根据系统功能号查找入口地址表以获得相应入口地址；

      系统调用处理子程序；系统调用结束；恢复CPU现场，返回用户程序。

 

13.SPOOLing组成及其工作原理

   组成：输入井和输出井：在磁盘上开辟的两个大缓冲区

输入缓冲区和输出缓冲区：在内存中开辟的两个大缓冲区

输入进程和输出进程：输入进程模拟脱机输入时的外围控制机，将用户要求的数据从输入机通过输入缓冲区在送至输入井，当CPU需要输入数据时，直接从输入井读入内存

   原理：操作系统启动后，激活SPOOLing输入进程使之处于捕获输入请求的状态，一旦有输入请求消息，SPOOLing输入进程立刻执行，把装在输入设备上的作业输入到硬盘的输入井中。作业调度程序不是从输入设备上装入作业，而是从输入井中选中作业装入内存，输出模块亦是如此。引入SPOOLing，保持了I/O设备与CPU并行工作，提高系统效率。

 

14.死锁：系统中两个或多个进程无限期等待永远不会发生的条件，因而系统处于停滞状态

产生条件：互斥使用，不可抢占，请求和保持，循环等待

 

 

15.作业与进程区别、联系

   作业是用户向计算机提交任务的任务实体，进程是完成用户任务的执行实体，是向系统申请分配资源的基本单位；一个作业可由多个进程组成，且必须至少由一个进程组成，反之则不成立；作业的概念主要用于批处理系统中，进程则用在几乎所有的多道程序系统中。

 

16.进程调度是真正让某个就绪状态的进程到处理机上运行，而作业调度只是使作业具有了竞争处理机的机会。

   进程调度（低级调度）：是按照某种调度算法从就绪状态的进程中选择一个进程到处理机上运行。负责进程调度功能的内核程序称为进程调度程序。
   作业调度（高级调度）：是按某种调度算法从后备作业队列中选择作业装入内存运行；另外当该作业执行完毕后，还负责回收系统资源。完成作业调度功能的程序称为作业调度程序。

 

17.地址重定位（地址映射）：将相对地址（逻辑地址）转换成内存的绝对地址（物理地址）

   静态重定位：在程序装入后且在运行之前，一次性将需要转换的逻辑地址转换为物理地址。由专门设计的重定位装配程序完成。

   动态重定位：在程序执行期间每次访问内存之前进行重定位，靠硬件地址变换机构实现。

 

18.操作系统的安全性

   安全策略：用于授权使用其计算机及信息资源的规则

   安全模型：精确描述系统的安全策略，对系统的安全需求，以及如何设计和实现全控制的一个清晰的全面的理解和描述

   安全机制：完成任务和特定目标的方法，是一组实现不同种类保护方案的算法和代码的集合

 

19.I/O控制方式：程序直接查询控制方式；中断方式；DMA方式；通道方式

 

作业调度算法：FCFS;SJF;HRN;HPF;均衡调度算法

进程调度算法：FCFS；时间片轮转调度；优先权调度；多级反馈队列调度；保证调度；

                         彩票调度

动态分区分配释放算法：首次适应算法；循环首次适应算法；最佳适应；最坏适应

页面置换算法：OPT;FIFO;LRU

磁盘调度算法：FCFS;SSTF;SCAN;CSCAN