1什么是操作系统其主要功能是什么操作系统是控制和管理计算机系统内各种硬件和软件资源有效组织多道程序运行的系统软件或程序集合是用户和计算机直接的程序接口2在某个计算机系统中,有一台输入机和一台打印机,现有两道程序投入运行,程序A、B同时运行,A略早于B。A的运行轨迹为:计算50ms、打印100ms、再计算50ms、打印100ms,结束。B的运行轨迹为:计算50ms、输入80ms、再计算100ms,结束。试说明:(1)两道程序运行时,CPU是否空闲等待若是,在那段时间段等待(2)程序A、B是否有等待CPU的情况若有,指出发生等待的时刻。
0
50100150200250300
50
100
50
100
50
10020100
1cpu有空闲等待在100ms150ms的时候2程序A没有等待cpu程序B发生等待的时间是180ms200ms1设公共汽车上,司机和售票员的活动如下:
司机的活动:启动车辆;正常行车;到站停车。售票员的活动:关车门;售票;开车门。在汽车不断的到站、停车、行驶过程中,用信号量和P、V操作实现这两个活动的同步关系。
semaphores1s2s10s20cobegi
司机售票员coe
dprocess司机{
whiletrue
Ps1启动车辆正常行车到站停车Vs2}process售票员whiletrue
关车门Vs1
f售票Ps2开车门上下乘客2设有三个进程P、Q、R共享一个缓冲区,该缓冲区一次只能存放一个数据,P进程负责循环地从磁带机读入数据并放入缓冲区,Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理,并把结果放入缓冲区,R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作,写出能够正确执行的程序。semaphorespsqsri
tbufsp1sq0sr0cobegi
processPwhiletrue
从磁带读入数据PspBufdataVsqprocessQwhiletruePsqdatabuf加工databufdataVsrprocessRwhiletruePsrdatabufVsp打印数据
fcoe
d3简述计数信号量的值与资源使用情况的关系。当计数信号量大于0时表示可用资源的数量当它的值小于0时其绝对值表示等待使用该资源的进程个数
1.假定某计算机系统有R1、R2两类可再用资源(其中R1有两个单位,R2有一个单位),它们被进程P1、P2所共享,且已知两个进程均以下列顺序使用两类资源:→申请R1→申请R2→申请R1→释放R1→释放R2→释放R1→试求出系统运行过程中可能到达的死锁点,并画出死锁点的资源分配图。
①进程P1占有一个R1一个R2进程P2占有一个R1
R1
P1
P2
R2
②进程P1占用一个R1进程P2占有一个R1一个R2R1
P1
P2
R2
2.系统r