(完整版)湖南农业大学操作系统期末考试题.doc
需积分: 0 100 浏览量
2024-05-16
12:15:02
上传
评论
收藏 29KB DOC 举报
１
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 语言描述）。
【第三章】
选择调度方式和算法时，遵循的面向用户、面向系统的准则分别是
资源评论
平头哥在等你
- 粉丝: 3
- 资源: 7460
