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,对资源的占用和请求如表:①画出当前资源分配图;
通过化简资源分配图判断是否发生死锁。
进程p1p2p3
r11个。占用情况。
r22个。r32个。
r12个。请求情况。
r21个。r31个。
2个1个。5.在银行家算法中,若出现下述的资源分配情况:
试问该状态是否全?若安全则给出一安全序列。此时若进程p2再提出请求request(0,2,2,2),系统能否将资源分配给它?
操作系统 软件 操作系统作业
1 信号量的物理含义是什么?2 处于执行状态的进程若同时发生了下列两种情况 1 对某信号量执行p操作后,信号量的值变为负数。2 该进程的时间片到时产生中断。试问,该进程将由执行状态变迁为就绪态,还是阻塞态?简述理由。3 设有n个进程共享一临界区,对于下述情况,说明信号量的初值 含义,并用pv操作写出...
操作系统作业
4.程序并发执行时为什么会失去封闭性和可再现性?因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。6.试从动态性,并发性和独立性上比较进程和程序?a.动态性是进程最基本的特性,可表现为...
操作系统作业
一 选择题。1 在进程的组成部分之中,进程在运行中不可修改的部分是 a 私用程序段b 共享程序段。c 数据段d 进程控制块。2 响应比高者优先作业调度算法是以计算时间和 来考虑的。a 输入时间 b 完成时间 c 周转时间 d 等待时间。3 在消息缓冲通信中,消息队列属于 资源。a 临界 b 共享 c...