【操作系统】知识和题目总结

ch1.

从多个角度对比批处理、分时和实时操作系统，角度自己分析如何理解操作系统的几个特征？

内存中有A,B,C三道程序，按A-B-C的先后次序执行，他们进行计算和IO操作的时间如下表所示：

（1）画出单道运行时三道程序的时序图，并计算完成三道程序要花多多少时间？

（2）画出多道程序时三道程序的时序图，并计算完成三道程序要花多多少时间？

1）题答案：

可从及时性、可靠性、交互性等多个方面进行比较，但不局限于此

2）题答案：

操作系统的四个特征是并发、共享、虚拟和不确定（异步）
并发性是指两个或两个以上的事务在同一时间段发生
共享是指多道程序对计算机资源的共享
虚拟是指操作系统采用某种技术手段将一个物理上的实体变换称为多个逻辑上的对应物
异步是指无法确切的制定程序的运行状态

3）题答案：
（1）单道：200ms
（2）多道：130ms

ch2

1.从动态性、并发性和独立性上比较程序和进程

（1）动态性是进程最基本的特性，由创建而产生，由调度而执行，由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
（2） 并发性是进程的重要特征，同时也是OS的重要特征。多个进程同在内存中，且能在一段时间内同时运行。而程序本身是不能并发执行的。
（3） 独立性是指进程实体是一个能独立运行、独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。

2.画出进程挂起状态后的状态转换图
3.什么是临界资源？什么是临界区？

临界资源：一次只能允许一个进程使用的资源
临界区：每个进程访问中访问的临界资源的那段代码

4.用信号量解决同步和互斥问题的思路

①为该资源设置一互斥（同步）信号量mutex，并设其初始值为互斥1（同步0）。
②互斥将各进程访问该资源的临界区CS置于wait(mutex)和signal(mutex)操作之间（同步需要在先完成的任务后插入信号量signal操作，后完成的任务前插入信号量wait操作）

5.一组生产者进程生产产品给一组消费者进程消费。为使他们并发执行，设一个有n个缓冲区的缓冲池，生产者一次向一个缓冲区中投入消息．消费者从一个缓冲区中取得消息。生产者一消费者问题实际上是相互合作进程关系的一种抽象。用信号量解决生产者消费者关系

6.三个进程PA,PB,PC协作解决文件打印问题。PA负责将数据输入到缓冲区1，PB负责将缓冲区1的内容复制到缓冲区2中，PC负责将缓冲区2中的内容打印出来；缓冲区大小均为1，请用信号量来保证文件的正确操作。