湖南农业大学计算机考试题,湖南农业大学操作系统期末考试题

OS复习提纲2011

(试卷结构：填空1×10，选择2×15，判断1×10，简答6×3，应用10＋10＋12)

请重点复习以下提纲中的知识点，特别是★标记的内容！示例内容必须重视！！

【第一章】

操作系统的基本概念

配置操作系统的几个主要目标

理解并发与并行的区别

实现分时系统的最关键问题；实时系统与分时系统各自常用的典型调度算法

操作系统中实现资源共享的两种基本方式

★操作系统的四大特征及最基本特征

★操作系统的五大功能

【第二章】

程序顺序执行、并发执行时的基本特征

前趋图的相关概念，理解结点间前趋关系的涵义

PCB的定义及作用

引起进程创建的几个主要原因，理解进程阻塞与进程挂起的区别(哪个为主动行为)

允许抢占调度时所依赖的基本原则

理解周转时间的涵义

临界资源的概念及涵义

进程的三种基本高级通信机制，消息传递系统的两种实现方式

用户级线程与内核级线程在权限上的差异

★进程的五种基本状态及其转换关系和原因

★信号量机制解决同步问题，参考示例：

①一大型商场为了方便顾客，在二楼设有一个小型咖啡厅，共有30个座位。每个顾客进入该咖啡厅时必须先在向迎宾服务员领一张卡，每张卡号对应一个座位号，顾客凭卡消费。顾客离开咖啡厅时必须将卡交还给迎宾服务员。试用信号量机制实现顾客进程的同步(用类PASCAL或类C语言描述)。 ②咖啡厅餐桌上有一空水果盘，但只允许放一个水果。A客户可向盘中放梨子，也可向盘中放香蕉或柚子，B客户只吃盘中的梨子，C客户只吃盘中的香蕉，D客户只吃盘中的柚子。规定当盘空时一次只能放一个水果供吃者取用，请用信号量机制实现A、B、C、D客户四个并发进程的同步(用类PASCAL或类C语言描述)。

【第三章】

选择调度方式和算法时，遵循的面向用户、面向系统的准则分别是