发布时间 : 星期一 文章操作系统概论复习大纲更新完毕开始阅读0e0e1bee0975f46527d3e19b
第五章 设备管理
（一） 课程内容
输入输出外围设备种类很多，操作系统必须解决使用不同类，不同厂商的外设差异性。本章内容包括以下部分： 1. 独占设备的分配 2. 磁盘的驱动调度
3. 设备的启动和I∕O中断处理 4. 缓冲技术 5. 虚拟设备
（二）学习目的与要求
要求了解设备管理与文件管理的合作关系，文件管理在确定了文件的存储结构和存放的存储空间物理地址后，还必须由设备管理实现信息的物理存取。
在多道程序设计的计算机系统中，要把有限的外围设备尽可能地供多用户共享。因此，要求理解计算机系统是怎样实现设备的分配、调度以及提供虚拟设备的。
重点是：设备的分配；磁盘的驱动调度；SPOOLING系统的实现思想。
（三）考核知识点与考核要求
根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题，综合题。
名词解释：独占设备、设备独立性、通道、缓冲技术、斯普林系统 问答题：
1. 操作系统中设备管理主要包括哪些功能？
2. 说明具有设备独立性的计算机系统的优点及其原因？
3. 什么是通道程序，以IBM系统为例8个字节的通道命令包含哪几部分内容？ 4. UNIX系统中，读写文件用得到的缓冲池技术的设计思想 5. 简述SPOOLING系统的组成部分及其工作原理。 综合题：
1.若某磁盘共有200个柱面，其编号为0～199，假设已完成68号柱面的访问请求，正在为访问96号柱面的请求者服务，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175，52，157，36，159、106，108，72，
(1)请分别计算用先来先服务调度算法、最短寻找时间调度算法、电梯调度算法来确定实际服务的次序。
(2)按实际服务次序计算(1)中三种算法下移动臂需移动的距离。
2.若某磁盘的旋转速度为20毫秒／周，磁盘初始化时每个盘面分成10个扇区，扇区按磁盘旋转的反向编号，依次为0～9，现有10个逻辑记录R0，R1,…,R9，依次存放在0～9十个扇区上。处理程序要顺序处理这些记录，每读出一个记录后处理程序要花6毫秒进行处理，然后再顺序读下一个记录并处理，直到全部记录处理完毕，请回答：
(1)顺序处理完这10个记录总共花费多少时间?
(2)优化分布这些记录，使这10个记录的处理总时间最短，并算出优化分布时需花费的时间。
第六章 并发进程
（一）课程内容
目前的操作系统一般都是多用户多任务的系统，因此必须考虑并发问题。本章的主要内容有：
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台。试问：按银行家算法能安全分配吗？请说明分配过程。