计算机操作系统复习

《计算机操作系统复习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第一章操作系统引论·1、现代OS的目标----有效性、方便性、可扩充性、开放性。（p1）··2、什么是操作系统，它由哪几部分组成？·操作系统是控制和管理计算机系统内各种硬件和软件资源；有效地组织多道程序运行的系统软件；是用户与计算机之间的接口。·组成，对应它的5大功能：·处理机管理程序（处理机管理功能）(作业管理、进程管理、线程管理)；·存储管理程序（存储器管理功能）；·设备管理程序（设备管理功能）；·文件系统（文件管理功能）(文件管理程序、文件存储空间管理程序和文件)；·用户接口（操作系统与用户之间的接口）(包括：系统调用，终端处理程

2、序、命令解释器、联机命令)。（p16-p20）··3、多道程序设计技术的原理;在多道系统中，并发与并行的概念。·多道程序设计技术原理：为了进一步提高资源的利用率和系统吞吐量。在系统中，用户所提交的作业先存放在外存上，并排成一个队列，称为“后备队列”；再由作业调度程序按一定的算法，从后备队列中选择若干个作业调入内存，使他们共享CPU和系统中的各种资源。（p7）·并行与并发概念：并行性和并发性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生。并发性是只两个或多个事件在同一时间间隔内发生。（p13）·4、几类典型的操作系统：

3、·单道批处理系统(自动顺序处理)（p6）、·多道批处理系统(多道并发处理)（p7）、·分时系统(支持联机用户，交互方便)（p8）、·实时系统(及时地和高可靠地响应、处理突发事件)（p10），·各自的工作原理、各自的特色。·分时操作系统特征：（1）多路性（2）独立性（3）及时性（4）交互性（p9）·多道批处理系统的优缺点：（1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力（p7）·第二章进程的描述与控制·5、什么是进程、什么是线程、什么是PCB？·进程定义：（1）进程是程序的一次执行·　　　　　（2）进程是一个程序及

4、其数据在处理机上顺序执行时所发生的活动·　　　　　（3）进程是具有独立功能的程序，在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。（p36）·线程定义：调度和分配的基本单位。·PCB是进程控制块：为了使参与并发执行的每个程序（含数据）都能独立地运行，在操作系统之中必须为之配置一个专门的数据结构，称为进程控制块。（p35）··6、进程有哪几种基本状态？掌握进程基本状态转换图。·进程三种基本状态：（1）就绪状态　（2）执行状态　（3）阻塞状态　（p36）·状态转换图见课本（p37）··7、并发进程间存在哪两种相互制约关

5、系？含义分别是什么？·（1）间接互制关系（互斥）多个程序在并发执行时，由于共享系统，如CPU、I/O设备等，致使在这些并发执行的程序之间形成相互制约关系。·（2）直接互制关系（同步）在某些应用程序，为了完成某个任务而建立了两个或者多个进程。在这些进程将为完成同一项任务而相互合作。进程间的直接制约关系就是源于它们之间的互相合作。（p48）··8、什么是信号量，信号量数值(整型)分量各种取值的含义。·信号量定义：信号量机制是一种卓有成效的进程同步工具。（p53）·整型分量各种取值含义（未确定）··9、什么是P、V操作；利用信号量和P、V操作

6、如何控制几个合作进程间的互斥和同步(生产者消费者问题的应用)？·整形变量S若其值大于0，则表示可用资源数量；若小于0则其绝对值表示因请求该资源而被阻塞的进程数量。·P操作中，S减一以后：·若S<0，则减一前必有S<=0，也就是说已经没有资源可用，故封锁请求资源的进程；·若S>=0，表示仍有资源可用，进程继续运行。·V操作中，S加一以后：·若S<=0，则表示在加一之前必有S<0，也就是说加一之前有进程被封锁，故从等待队列中移出第一个进程；·若S>0，表示加一之前没有任何进程被封锁，程序继续执行。·P、V分辨表示两个标准的原子操作wait(

7、S)和signal(S)（p53）·互斥：为使多个进程能互斥访问某临界资源，只需为该资源设置一个互斥信号量mutex，并设其初始值为1，然后将各进程访问该资源的临界区（代码）置于wait(mutex)和signal(mutex)操作之间即可。（p56）·第三章处理机调度与死锁·10、理解4个级别的处理机调度(作业调度、进程调度、线程调度、交换调度)，分别完成哪些工作，什么是最基本的。·高级调度又称长程调度又称作业调度。它的调度对象是作业。其主要功能是根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内容，为他们创建进程，分配必要的

8、资源，并将他们放入就绪队列。高级调度主要用于多道批处理系统，而在分时和实时系统中不设置高级调度。·低级调度又称为进程调度或者短程调度，它的调度对象是进程（或内核级线程）。其主要功能是根据某种算法，决定就绪队