计算机操作系统教程作业。
llz特制。
1. 设有n个进程，共享一个互斥段。对于如下两种情况：
如果每次只允许一个进程进入互斥段；
如果每次最多允许m个进程进入互斥段；
问：所采用的互斥信号量的初值各是多少？
信号量的变化范围是多少？
答：情况①如果每次只允许一个进程进入互斥段：互斥信号量的初值各是1；信号量的变化范围是（1-n）~1。
情况②如果每次最多允许m个进程进入互斥段：互斥信号量的初值为m；信号量值的变化范围是（m-n）~m。
2. 设有两个优先级相同的进程p1，p2如下，令信号量s1，s2的初值为。已知z＝2，试问p1，p2并发运行结束后x、y、z的值是多少？
p1： y:=1;
y:=y+2;
v(s1);
z:=y+1;
p(s2);
y:=z+y;
p2： x:=1;
x:=x+1;
p(s1);
x:=x+y;
v(s2);
z:=x+z;
解： p1： y:=1;
y:=y+2y=3
v(s1s1=0+1=1
z:=y+1z=4
p(s2s2=-1→s2=-1+1=0
y:=z+yy=9+3=12
p2： x:=1;
x:=x+1x=2
p(s1s1-1→s1=1-1=0
x:=x+yx=2+3=5
v(s2s2+1→s2=0+1=1
z:=x+zz=5+4=9
p1，p2并发运行结束后x、y、z的值分别是和9
3.用操作解决下图之同步问题：
解：设置六个信号量fout=0, sin=1，sout=0，tin=1，tout=0, gin=1
4、用操作解决司机与售票员的问题。
解：设有两个信号量s1，s2，初值均为0。
选做：1、理发师睡觉问题。
理发店里有一位理发师，一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅上睡觉。当一个顾客到来时，他必须先叫醒理发师。
如果顾客到来时理发师正在理发，则如果有空椅子，可坐下来等；否则离开。
解：设有三个信号量：customers用来记录等候理发的顾客数(不包括正在理发的顾客) ，其初值为0； barbers记录正在等候顾客的理发师数，其初值为1； mutex互斥变量。
2、第二类读者写者问题
写者优先。条件：
2、读写互斥，写者互斥；写者优先于读者（一旦有写者，则后续读者必须等待，唤醒时优先考虑写者）
解：设信号量readcount=0;writecount=;s=mutex=w=wmutex=m=1;
操作系统 软件 操作系统作业
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...