操作系统概论复习大纲(2)

2019-03-05 21:20

第六章 并发进程

(一)课程内容

目前的操作系统一般都是多用户多任务的系统,因此必须考虑并发问题。本章的主要内容有:

1. 进程的并发性 2. 与时间有关的错误 3. 临界区与PV操作 4. 进程的互斥与同步 5. 进程通信 6. 死锁

(二)学习目的与要求

理解在多道程序设计的系统中经常有多个进程并发执行;并发进程竞争资源时会出现与时间有关的错误;掌握用PV操作实现进程的互斥与同步,以保证系统的安全;了解采用信箱方式的进程通信;怎样防止和避免死锁的发生。

重点是:分析与时间有关的错误;用PV操作实现进程的互斥与同步;解决死锁问题的方法。

(三)考核知识点与考核要求

根据本章内容的特点,和大纲要求掌握的重点,该章考核可以出以下题型:选择题,名词解释,问答题,综合题。

名词解释:临界区 、进程的互斥、 进程的同步、死锁 问答题:

1. 利用信箱进行通信的通信机制中,应设置哪些通信基本原语?它们的功能是什么? 2. 什么是死锁,引起死锁的原因有哪些? 3. 哪些策略可以防止和避免死锁? 综合题:

1、若有一个停车场只能容纳80辆车,当少于80辆车时,可以进入。否则,需在外等候,若将每次停车到离开看作一个进程,请用P、V操作编程。

2、桌上有一只盘子,每次只能放入一个水果。爸爸专向盘中放香蕉,妈妈专向盘中放芒果,女儿专等吃盘中的芒果,儿子专等吃盘中的香蕉。用P、V操作写出它们能正确同步的程序。

3、某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。若P1,P2,P3已申请到4台,2台和2台。试问:按银行家算法能安全分配吗?请说明分配过程。


操作系统概论复习大纲(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:技术标标书自编

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: