PE5-24.磁盘请求以柱面10、22、20、2、40、6和38的次序进入磁盘驱动器。寻道时每个柱面移动需要6ms,以下各算法所需的寻道时间是多少？ a)先来先服务。 b)最佳柱面优先
c)电梯算法（初始化向下移动） d)改进的电梯算法（始终向上）
在各情形下，假设磁臂起始于柱面20.
答：(a)10+12+2+18+38+34+32=146 柱面= 146*6 = 876 msec.
(b) 0+2+12+4+4+3+2 = 60 柱面 = 60*6 = 360msec. (c) 0+2+16+2+30+4+4 = 58
柱面 = 58 *6 = 348 msec.
(d) 0+2+16+2+38+4+4 = 66 柱面 = 66 *6 =396msec.
PE5-44. 一台笔记本电脑被设置成最大的利用功率节省特性，包括在一段时间不活动之后关闭显示器和硬盘。一个用户有时在文本模式下运行UNIX程序，而在其他时间使用X窗口系统。他惊讶地发现当他使用仅限文本模式的程序时，电池寿命想当长。为什么？ 答：在显示X窗口系统时，会比使用文本模式程序时使用更多的内存和虚拟内存。所以对x窗口来说将硬盘闲置一段足够长的时间而导致其自动关闭电源是不太可能的。
第六章 死锁 知识点：
1. 死锁的概念，产生死锁的4个必要条件。
答：死锁的定义：如果一个进程中的每个进程都在等待只能由该进程集合中的其他进程才能引发的事件，那么，该进程结合就是死锁。 产生死锁的4个必要条件： a)互斥条件。 b)占有和等待条件 c)不可抢占条件
d)环路等待条件。
2. 处理死锁的4种方法。 答：1)忽略该问题（产生的死锁）。
2）检测并恢复。
3）仔细对资源进行分配，动态地避免死锁。
4）通过破坏引起死锁的四个必要条件之一，防止死锁的产生。 3. 打破死锁的4个条件。 答：a)破坏互斥条件。
b)破坏占有和等待条件 c)破坏不可抢占条件 d)破坏环路等待条件。
4. 死锁的避免-?银行家算法。
练习题解析：
PE6-16.仔细考察图6-11b.如果D再多请求1个单位，会导致安全状态还是不安全状态？如果换成C提出同样的请求，情形会怎样？
已有最大 数量 请求 A 1 6 B 1 5 C 2 4 D 4 7 空闲：2 答：D请求会导致不安全状态，但C请求是安全的
PE6-22.一个系统有4个进程和5个可分配资源，当前分配和最大需求如下：
进程A 进程B 进程C 进程D 已分配资源 最大需求量 可用资源 1 0 2 1 1 2 0 1 1 0 1 1 0 1 0 1 1 1 1 0 1 1 2 1 2 2 2 2 1 0 2 1 3 1 0 1 1 2 2 1 0 0 X 1 1 若保持该状态是安全状态，X的最小值是多少？ 答：各进程所需资源的矩阵如下：
0 1 0 0 1 0 2 1 0 0 1 0 3 0 0 0 0 1 1 1 (可用)0 0 X 1 1
如果x=0,会立即陷入死锁，如果x=1,进程D可以运行。当进程D完成时，可用的资源是11221.
此时进程A可以运行，A完成释放资源后，可用资源是21432，此时进程C可以运行了，C完成，可用资源32442，进程B可以运行。所以避免死锁的最小的X=1.
PE6-29.解释死锁、活锁和饥饿的区别。
答：死锁：一组进程中，每个进程都因等待由改组进程中的另一进程所占有的资源而导致阻塞。活锁：若每个进程使用2种资源，如果进程A线运行并得到资源1，然后进程2运行并得到资源2，以后不管哪个进程运行都不会有任何进展，但是哪一个进程都没有被阻塞。饥饿：一些策略用来决定什么时候谁获得什么资源，使一些进程永远得不到服务
操作系统一些重要知识点：
1产生死锁的必要条件有哪些？
答：1互斥条件。2请求和保持条件。3不剥夺条件。4环路等待条件。
2进程调度算法有哪些？
答：1先来先服务调度算法。2短作业优先调度算法。3高优先权先调度算法。4基于时间片的轮转调度算法。
3多道批处理系统的优缺点？
答：1资源利用率高 2系统吞吐量大 3平均周转时间长 4无互交能力
4进程与程序是两个完全不同的概念，但又有密切联系，试写出两者区别?
答：1进程是动态的，程序是静态的2进程是独立运行的单位，程序不能作为运行单位3个进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征
5设备分配时应考虑那些因素？
答：1设备的固有属性2设备分配算法3设备分配中的安全性。
6什么是操作系统，主要功能？
答：操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件，是用户与计算机之间的接口。 操作系统的主要功能包括：存储器管理，处理机管理，设备管理，文件管理以及用户接口管理。
7操作系统中存储管理的主要功能是什么？什么叫虚拟存储器？
答：内存分配，地址映射，内存保护，内存扩充。虚拟存储器是用户能作为可变至内存对待的存储空间，具有请求调入和置换功能，在这种计算机系统中虚地址被映象成实地址，是由操作系统提供的一个假想的特大存储器。
8进程控制块中的信息有哪些？
答：1进程标识符 2处理机状态 3 进程调度信息 4 进程控制信息
9什么是SPOOLing?
答：为了缓和CPU的高速性与I/O设备低速性之间的矛盾而引入脱机输入/输出技术。该技术是利用专门的外围控制机，将低速I/O设备上的数据传到高速磁盘上或者相反。
10目录管理的功能有哪些？
答：实现“按名存取 ”2提高对目录的检索速度 3文件共享 4文件允许重名
11影响缺页终端率的因素有哪些？
答：1分配给程序的主存块数 2页面的大小 3程序编制方法 4页面调度算法
12什么是抖动？
答：刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为抖动。
13陷进和中断的主要差别是什么？
答：1他们引起的中断源不同 2他们服务的对象不同 3响应时机不同 4响应执行的上下文不同
14.块特殊文件和字符特殊文件的基本差别？
答：块特殊文件指可随机存取的块组成的设备，如磁盘等；字符特殊文件用于打印机，调制解调器和其他接收或输出字符流的设备。
15为什么线程要通过调用thread-yield自愿放弃CPU，毕竟由于没有周期性的时钟中断，线程可以不交回CPU？
答：这样一个调用很重要，因为不同于进程，线程库无法利用时钟中断强制线程让出CPU，所以设法使线程行为“高尚”起来，并且随着时间的推移自动交出CPU，以便让其他线程有机会运行。
16说明硬连接优于符号链接的一个优点，并说明符号连接优于硬连接的一个优点？ 答:硬连接不要而外的磁盘空间，只需在节点记录有多少个连接，符号链接需要空间存储所指文件的名称。对于符号连接，可以指向其他机器上的文件，甚至是Internet的文件，而硬链接只能指向自己分区文件。
17解释死锁活锁饥饿的区别？
答：死锁：一组进程中，每个进程都因等待由改组进程中的另一进程所占有的资源而导致阻塞。活锁：若每个进程使用2种资源，如果进程A线运行并得到资源1，然后进程2运行并得到资源2，以后不管哪个进程运行都不会有任何进展，但是哪一个进程都没有被阻塞。饥饿：一些策略来决定什么时候谁获得什么资源，使一些进程永远得不到服
2012-12-6 Hu整理