淮阴工学院 计算机操作系统

1）操作系统的概念：是一组控制和管理计算机硬件与软件资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。

2）特征：并发性、虚拟性、共享性、异步性。

3）多道程序设计的概念、优点：1、允许多个程序同时进入一个计算机系统的主存储器并进行计算的方法。这些程序共享CPU和系统中的各种资源2、优点：1）提高CPU的利用率2）可提高内存和I/O设备利用率3）增加系统的吞吐量

第二章：进程的概念、特点、状态，与程序的区别；与线程的区别；临界区、互斥、同步的概念。信号量机制的作用、本质含义，如何用P、V操作实现互斥与同步，能够写出基本的程序描述。

1)进程与程序的区别：程序是静止的进程是动态的；一个程序运行在不同的数据集上就构成了不同的进程；把一个程序在某个数据集上的一次执行称为进程；程序可以作为一种软件资料长期存在，而进程是有一定生命期的。程序是永久的，进程是暂时的。进程更能真实地描述并发，而程序不能；进程具有创建其他进程的功能，而程序没有。同一程序同时运行于若干个数据集合上，它将属于若干个不同的进程，也就是说同一程序可以对应多个进程；在传统的操作系统中，程序并不能运行，作为资源分配和运行的基本单元都是进程。 2）进程与线程的区别：通常在一个进程中可以包含若干个线程；进程作为分配资源的基本单位，而把线程作为运行和调度的基本单位；线程比进程更小，基本上不拥有系统资源 ；

3）互斥：两个进程由于不能同时使用同一临界资源，叫做互斥。

4）同步：相互合作的两个进程之间需要在某个（些）确定点协调它们的工作

5）生产者消费者问题：

mutex，empty，full的初始值分别为1，n，0

第三章：处理机调度的概念，各种调度算法，并能计算出一批作业（进程）的平均周转时间和平均带权周转时间。死锁的概念、四个必要条件、解决死锁的办法 1）先来先服务算法（FCFS）：

2）时间片轮转法：

3）优先级法：

带权周转时间=周转时间÷服务时间

4）死锁的概念：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态。4个必要的条件：1、互斥条件2、请求和保持条件3、不剥夺条件4、环路等待条件。解决死锁的方法：1）剥夺资源2）撤销进程 死锁的处理方法：1、预防死锁2、避免死锁3、检测死锁4、解除死锁

第四章：地址重定位、碎片、虚拟存储器、系统抖动等概念。掌握分区管理的思想、动态分区的分配算法；掌握分页管理的思想、地址转换的过程；请求分页系统的作用，页

面置换算法的思想并能计算缺页次数和缺页率。

1）什么是地址重定位：地址重定位指把目标程序中的逻辑地址转换成主存空间的物理地址，其计算方法为：物理地址（PA）= 块号×页长+页内地址。

2）什么是虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

3）系统抖动：在请求分页存储管理中，从主存中刚刚移走某一页面后，根据请求马上又调进该页，这种反复调进调出的现象，称为系统颠簸，也叫系统抖动。 4）页面置换算法：

1、最佳置换算法（OPT）：

看右边（当页面未满时不要计算） 2、先进显出（FIFO）算法

依次处理（当页面未满时不要计算） 3、最久未使用算法（LRU）：

看左边（当页面未满时不要计算）

第五章：缓冲区的作用，SPLOOING系统的作用，设备分配所需的4种数据结构。 1、缓冲区的作用：缓冲区的作用是为了解决速度不匹配的问题，高速的cpu与内存，内存与硬盘，cpu与i/o等速度不匹配的问题，而引入缓冲区。

2、SPOOLING系统的作用：即外部设备联机并行操作，是为实现低速输入输出设备与高速的主机之间的高效率数据交换而设计的。通常称为“假脱机技术”，又称为排队转储

技术。 3、4种数据结构：设备控制（DCT）;系统设备（SDT）；控制器控制器（COCT）；通道控制（CHCT）

第六章：文件、文件系统的概念，文件目录、目录文件的概念；常用目录结构是什么、优点有哪些；文件存储空间管理办法等。

1）文件的概念：有创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。

2）文件系统的概念：操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统

3）文件目录是指：为实现“按名存取”，必须建立文件名与辅存空间中物理地址的对应关系，体现这种对应关系的数据结构称为文件目录

4）常用的目录结构：树形。优点：1、解决了重名问题，允许不同的用户用相同的名字去命名文件；2、有利于文件的分类，可以把不同类型的文件登录在不同的子目录下，便于查找和管理；3、能提高搜索文件的速度，可以从当前目录开始设置路径（称相对路径），从而缩短搜索路径，提高搜索速度；3、可防止用户共享文件时破坏文件，对各级目录或文件规定存取权限，凡能得到某级目录权限的用户就可得到该级目录以及所属的子目录和文件，按规定的存取权限去使用目录和文件，达到保护文件的目的。

5）文件存储空间管理办法：1、空闲表法和空闲链表法2、位示图3、成组链接发