1.什么是操作系统其主要功能是什么
操作系统是控制和管理计算机系统内各种硬件和软件资源 ,有效组织多道程序运行的系统软
件(或程序集合 ),是用户和计算机直接的程序接口 .
2.在某个计算机系统中,有一台输入机和一台打印机,现有两道程序投入运行,程序 A、B同时运行, A 略早于 B。A 的运行轨迹为: 计算 50ms、打印 100ms、再计算 50ms、打印 100ms,结束。 B 的运行轨迹为:计算 50ms、输入 80ms、再计算 100ms,结束。试说明:
1)两道程序运行时, CPU 是否空闲等待若是,在那段时间段等待
2)程序 A、 B 是否有等待 CPU的情况若有,指出发生等待的时刻。
0
50
100
150
200
250
300
50
100
50
100
50
100
20
100
(1)
cpu 有空闲等待 ,在 100ms~150ms 的时候 .
(2)
程序 A 没有等待 cpu,程序 B 发生等待的时间是
180ms~200ms.
1.设公共汽车上,司机和售票员的活动如下:
司机的活动:启动车辆;正常行车;到站停车。
售票员的活动:关车门;售票;开车门。
在汽车不断的到站、停车、行驶过程中,用信号量和 P、 V 操作实现这两个活动的同步关系。
semaphore s1,s2;
s1=0;s2=0;
cobegin
司机 ();售票员 ();
coend
process 司机 ()
{
while(true)
{
P(s1) ;
启动车辆 ;
正常行车 ;
到站停车 ;
V(s2);
}
}
process 售票员 ()
{
while(true)
{
关车门 ;
V(s1);
售票 ;
P(s2);
开车门 ;
上下乘客
;
}
}
2.设有三个进程 P、Q、R 共享一个缓冲区,该缓冲区一次只能存放一个数据, P 进程负责循
环地从磁带机读入数据并放入缓冲区, Q 进程负责循环地从缓冲区取出 P 进程放入的数据进
行加工处理, 并把结果放入缓冲区, R 进程负责循环地从缓冲区读出 Q 进程放入的数据并在
打印机上打印。请用信号量和 P、V 操作,写出能够正确执行的程序。
semaphore sp,sq,sr;
int buf;sp=1;sq=0;sr=0;
cobegin
process P()
{
while(true)
{
从磁带读入数据 ;
P(sp);
Buf=data;
V(sq);
}
}
process Q()
{
while(true)
{
P(sq);
data=buf;
加工 data;
buf=data;
V(sr);
}
}
process R()
{
while(true)
{
P(sr);
data=buf;
V(sp);
打印数据 ;
}
}
coend.
3.简述计数信号量的值与资源使用情况的关系。
当计数信号量大于 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,一个 R2
R1
P1 P2
R2
2. 系统有同类资源
m 个,被 n 个进程共享,问:当
mn 和 m≤ n 时,每个进程最多可以
请求多少个这类资源,使系统一定不会发生死锁
m≤ n 时,每个进程最多请求
1 个这类资源时不会死锁;当
mn 时,如果
m/n 商为 k,
余数为 t:若 t 为 0,每个进程最多请求
k 个,若 t 不为 0,每个进程最多请求
k+1 个,则系
统不会发生死锁。
3. 设当前的系统状态如下,此时Available=(1,1,2).
进程
Max
Allocation
R1
R2
R3
R1
R2
R3
P1
3
2
2
1
0
0
P2
6
1
3
5
1
1
P3
3
1
4
2
1
1
P4
4
2
2
0
0
2
、计算各个进程还需要的资源数
2 )、系统是否处于安全状态为什么
3)、进程 P2 发出请求向量 request2=(1,0,1) ,系统能把资源分配给它吗
4)、若在进程 P2 申请资源后, P1 发出请求向量 request1=(1,0,1) ,系统能把资源分配给
它吗
5 )、若在进程
到此这篇操作系统课后题答案第二版(操作系统的课后答案)的文章就介绍到这了,更多相关内容请继续浏览下面的相关推荐文章,希望大家都能在编程的领域有一番成就!版权声明:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符,请将相关资料发送至xkadmin@xkablog.com进行投诉反馈,一经查实,立即处理!
转载请注明出处,原文链接:https://www.xkablog.com/hd-yjs/36640.html