操作系统第二章作业

第二章作业：

第一次作业：

1. 进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？

2. 在linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。

main()

fork();

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

4. 分析下列**的功能：

第二次作业：

1. 同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？

2. 使用信号量实现下面的前趋图。

3. 我们为某临界资源设置一把锁w，当w=1时表示关锁；当w=0时表示锁已打开，试写出开锁和关锁原语，并利用它们去实现互斥。

4. 桌子上有一个空盘子，允许存放一只水果，爸爸可以向盘中放苹果，妈妈向盘子中放橘子，女儿专门吃盘子中的苹果，儿子专门吃盘子中的橘子。规定当盘子空的时候一次只能放一只水果，请用信号量实现他们之间的同步与互斥关系。

5. 用信号量解决“独木桥”问题：同一个方向行人可连续过桥，当某一方向有人过桥时，另一个方向的行人必须等待；当某一方向无人过桥时，另外方向的行人可以过桥。

1）本问题中有哪些同步或互斥关系？

2）给出两个方向任一行人通过该独木桥的同步算法。

6. （选做）设有两个生产者进程a、b和一个销售者进程c，他们共享一个无限大的仓库，生产者每次循环生产一个产品，然**库供销售者销售；销售者每次循环从仓库中取出一个产品销售。如果不允许同时入库，也不允许边入库边出库，而且要求生产a产品和b产品的件数满足以下关系：

n≤a的件数－b的件数≤m

其中n，m是正整数，但对仓库中a产品和b产品的件数无上述要求，请用信号量机制写出a，b，c三个进程的工作流程。

7. （选做）简述linux的管道通信机制、共享存储器通信机制、消息缓冲通信机制。