-
OS
有哪几大特征
?
其
最基本的特征是什么
?
答
:
井发性、共享性
,
虚拟性和异步性四个基本特征
;
最基本的特征是并发性。
处理机管理有哪些主要功能
?
它们的主要任务是
什么
?
答
:
处理机管理的主要功能是
:
进程管理、进程同步、进程通信和处
理机调度
;
进程管理
:
为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换。
<
/p>
进程同步
:
为多个进程
< br>(
含线程
)
的运行进行协调。<
/p>
通信
:
用来实
现在相互合作的进程之间的信息交换。
处理机调度
:
作业调度。
从后备队里按照一定的算法,
选出若干个作业,为他们分配运行所需的资源
(
首
选是分配内存
)
。
进程调度
< br>:
从进程的就绪队列中,按照一定算法选出一个进程,把处理机分配给它,并设置
运行现场,使进程投入执行。
23.
何谓微内核技术
?
在微内核中通常提供
了哪些功能
?
答
:
< br>把操作系统中更多的成分和功能放到更高的层次
(
即用户
模式
)
中去运行,而留卜一个尽
量小的
内核,用‘已来完成操作系统最基本的核心功能,称这种技术为微内核技术。在微
内核中
通常提供了进程
(
线程
)
管理、低级存储器管理、中断和陷入处理等功能。
2.
画出卜面四条语句的前趋图
: <
/p>
S1=a
:
=x+y
;
s2=b:z+1;s3=c:a-b;s4=w:=c+1;
答
:
其前趋图为
:
7
,试说明
pCB
的作用,为什么说
pcb
是进程
存在的惟一标志
?
答
:pcb
是进程实体的一部分,是操作系统中最重要的记录型数据结构。作用是使一个在多
道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程
并发执行的进程。
DS
是根据
PCb
对井发执行的进程进行控制和管理的。
19.
试从物理概念上说明记录型信一号量
< br>wait
和
signal
。
p>
答:
wait
(S):
当
s. value>0
时,
表示目前系统中这类资源还有可用的。执行一次
wait
操作,
意昧着进程请求一个单位的该类资源,使系统中可供分配的该类资源减少一个,因此描述
为
S. va lue : =S. value-1;
当
<0
时,表示该类资源已分配完毕,进程应
调用
block
原
语自我阻塞,放弃处
理机,并插入到信号量链表
S.
L
中。
signal
(
s
)
:执行一次
signal
操
作,意味着释放一个单位的可用资
源,使系统中一可供分配的该类资源数增加一个,故执
行
S.
value:=+l
操作。
若加
1
p>
后
<0
,
则表示在
该信号量链表中,
仍有等待该资
源的进程被阻塞,因此应调用<
/p>
wakeup
原语,将
S.
L
链表中的第一个等待进程唤醒。
2
5.
我们在为某一临界资源设置一把锁
w
,当
w=1
时表示关锁,当
w=0
时表示锁
已开。试写出开锁和关锁的原语,并利用他们实现互斥。
p>
答
:
整型信号量
:
lock
(
w
)
:whilew=1 do no-op
W:=1:
unlock (W):W:-D;
记录型信号量
:lock
(
w
)
:w:=w+ i
if
(
w>1
)
then block(w,
L)
unlock(W):w=W
一
1;
if (w>0)
then
wakeup (w,
L)
例子
:
Var
w:semaphore:=0;
begin
repeat
lock(W};
critical section
un1ock(W);
remainder section
until false;
end
28.
在测量控制系统中的数据采集任务,把所采集的数据送一单缓冲区
;
计算任
务从该单缓冲中取
出数据进行计算
.
试写出利用信号量机制实现两者共享单缓冲<
/p>
的同步算法。
答
:a.
Var mutex
,
empty,
full:semaphore:-1, 1,0;
gather:
begin
repeat
??
gather
data in nextp;
wait(emp t y):
wait(mut ex)
34
,当前有哪几种高级通信机制
?
答
:
共享存储器系统、消息传递系统以
及管道通信系统。
}1.
何谓用户级
线程和内核支持线程
?
答
:}I)<
/p>
用户级线程
:
仅存在
yu
用户空间中的线程,无须内核支持。这种线程的创建、撤消、
< br>线程间的同步与通信等功能,都无需利用系统调用实现。用户级线程的切换通常发生在一
< br>个应用进程的诸多线程之间,同样无需内核文持。
(2
)
内核支持线程
:
在内核支持卜运行的
线程。无论是用户进程中的线程,还是系统线程
中的线程,其创建、撤销和切换等都是依
靠内核,在内核空间中实现的。在内核空间里还
为每个内核支持线程设置了线程控制块,
内核根据该控制块感知某线程的存在并实施控制。
1
高级调度与低级调度的主要任务是什么
?
为什么要引入中级调度
?
-
-
-
-
-
-
-
-
-
上一篇:小学拼音声母韵母拼读全表
下一篇:小学生必须掌握的成语归类积累.