操作系统作业1

来源：华拓网

1．某宾馆门前有一出租车停车位，假设宾馆每一位顾客出门都要乘坐出租车，并且对顾客约定：如果有其它顾客在此停车位等车则在旁等待；否则在此等车；此停车位有车则乘坐。对出租车做出约定：如果此停车位已停有车，则等待此停车位空闲；否则停到此停车位等待顾客；有顾客则搭载顾客离开。试用P、V原语编写程序描述顾客与出租车的行为。

2.【看电影买票问题】有3个网友，未曾谋面，他们相约去看电影，费用AA制，条件是3个人必须都到电影院的时候才能买票进入，如果缺一个人，就害怕有危险，取消活动。试用信号量和P、V操作描述3个人的行为。

3. 某寺庙，有小、老和尚若干，有一缸水，有小和尚提水入缸供老和尚饮用。水缸可容10桶水，水取自同一井中。水井颈窄，每次只能容一个桶取水。水桶总数为3个。每次入、取缸水仅为1桶，且不可同时进行。试用P、V操作给出取水、入水的算法描述。

4. 已知：某系统有三类非剥夺性资源，其中r1类有2个、r2类有2个、r3类有4个；当前有三个进程P1、P2、P3，对资源的占用和请求如表： ①画出当前资源分配图；

②通过化简资源分配图判断是否发生死锁。

进程 P1 P2 P3 r1 1个占用情况 r2 2个 r3 2个 r1 2个请求情况 r2 1个 r3 1个

2个 1个 5.在银行家算法中，若出现下述的资源分配情况：

Allocation数组 Need数组 Available向量 P0 2 0 3 2 0 0 1 2 0 3 2 2 P1 2 3 1 0 0 4 4 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 3 5 2 P4 0 0 1 4 0 6 5 6

试问该状态是否全?若安全则给出一安全序列。此时若进程P2再提出请求Request(0,2,2,2)，系统能否将资源分配给它?

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文