现代操作系统 第一章 引论 习题

第1章 引论 习题

注：非引用部分，为自己思考后答案，非标准答案。

Q1：操作系统的主要两大作用是什么？

A：考察操作系统有两种观点：资源管理观点和扩展的机器观点，对应着两种功能：为用户程序提供抽象和管理计算机资源。

---

Q2：在1.4节中描述了9中不同类型的操作系统，列举每种操作系统的应用。

A：

1. 大型机操作系统---大型公司的数据中心 ---提供批处理、事务处理和分时；
2. 服务器操作系统---大型的个人计算机、工作站、大型机---提供打印服务、文件服务或Web服务；
3. 多处理器操作系统---配有通信、连接和一致性等专门功能的服务器操作系统的变体；
4. 个人计算机操作系统---为单个用户提供良好的支持，广泛用于字处理、电子表格、游戏和Internet访问；
5. 掌上计算机操作系统---平板电脑、智能手机和其他掌上计算机系统；
6. 嵌入式操作系统---微波炉、电视机、汽车、DVD刻录机、移动电话以及MP3播放器；
7. 传感器节点操作系统---可以彼此通信并且实用无线通信基站的微型计算机--用于建筑物周边保护、国土边界保卫、森林火灾探测、气象预测用的温度和降水测量；
8. 实时操作系统---工厂中的实时计算机必须收集生产过程的数据并用有关数据控制机器，分为硬实时系统和软实时系统；
9. 智能卡操作系统---电子支付的智能卡。

---

Q3：分时系统和多道程序系统的区别是什么？

A：

多道程序系统是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插的运行。 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态。这就称为多道程序技术运行的特征：多道、宏观上并行、微观上串行。

多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。引入多道程序设计技术的根本目的是为了提高CPU的利用率，充分发挥计算机系统部件的并行性，现代计算机系统都采用了多道程序设计技术。

分时操作系统是使一台计算机同时为几个、几十个甚至几百个用户服务的一种操作系统。把计算机与许多终端用户连接起来，分时操作系统将系统处理机时间与内存空间按一定的时间间隔，轮流地切换给各终端用户的程序使用。由于时间间隔很短，每个用户的感觉就像他独占计算机一样。分时操作系统的特点是可有效增加资源的使用率。例如UNIX系统就采用剥夺式动态优先的CPU调度，有力地支持分时操作。

分时操作系统是给不同用户提供程序的使用，而多道程序系统则是不同程序间的穿插运行。

总之，分时操作系统主要是针对于多用户来说的，而多道程序系统主要是针对于多程序来说的，注意用户和程序之间的区别。

---

Q4：....每次缓存一整个cache行（通常每行32或64字节），而不是一个字节或一个字，这样做的优点是什么？

A：根据局部性原理：CPU访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中。一次缓存一整个cache行可以使之后高速缓存的命中率提高，减少时间代价。

---

Q5：在早期计算机中，每个字节的读写直接由CPU处理（没有DMA）。对于多道程序而言这种组织方式有什么含义？

A：若没有DMA，当前作业因等待磁带或其他I/O操作而暂停，CPU就只能简单的踏步直至该I/O完成。对于商业数据处理，I/O操作等待的时间通常占到80%～90%，所以必须采取某种措施减少CPU空闲时间的浪费。采取多道程序设计，可以在一个作业等待I/O操作完成时，让另一个作业使用CPU，提高CPU的利用率。

---

Q6：与访问I/O设备相关的指令通常是特权指令，也就是说，他们能在内核态执行而在用户态则不行。说明为什么这些指令是特权指令。

A：不允许在用户程序中使用的指令为特权指