计算机操作系统重点必考汇总Word下载.docx
- 文档编号:13306849
- 上传时间:2022-10-09
- 格式:DOCX
- 页数:10
- 大小:110.06KB
计算机操作系统重点必考汇总Word下载.docx
《计算机操作系统重点必考汇总Word下载.docx》由会员分享,可在线阅读,更多相关《计算机操作系统重点必考汇总Word下载.docx(10页珍藏版)》请在冰豆网上搜索。
关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。
解决方法:
针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;
为每个终端配置缓冲区,暂存用户键入的命令或数据。
针对及时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行,这样在不长的时间内,能使每个作业都运行一次。
8.为什么要引入实时OS?
实时操作系统是指系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。
引入实时OS是为了满足应用的需求,更好地满足实时控制领域和实时信息处理领域的需要。
13.OS有哪几大特征?
其最基本的特征是什么?
并发性、共享性、虚拟性和异步性四个基本特征;
最基本的特征是并发性。
21.试描述什么是微内核OS。
(了解)
1)足够小的内核2)基于客户/服务器模式
3)应用机制与策略分离原理4)采用面向对象技术。
22.在基亍微内核结构的OS中,应用了哪些新技术?
(掌握)
在基于微内核结构的OS中,采用面向对象的程序设汁技术。
第二章进程管理
2.画出下面四条语句的前趋图:
S1=a:
=x+y;
S2=b:
=z+1;
S3=c:
=a–b;
S4=w:
=c+1;
答:
其前趋图为:
6.试从多态性,并发性和独立性上比较进程和程序?
(掌握)
(1)动态性是进程最基本的特性,表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,由撤销而消亡。
进程有一定的生命期,而程序只是一组有序的指令集合,是静态实体。
(2)并发性是进程的重要特征,同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。
(3)独立性是指进程实体是一个能独立运行的基本单位,也是系统中独立获得资源和独立调度的基本单位。
对于未建立任何进程的程序,不能作为独立单位参加运行。
7.试说明PCB的作用,为什么说PCB是进程存在的惟一标志?
PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构。
作用是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。
OS是根据PCB对并发执行的进程进行控制和管理的。
8.试说明迚程在三个基本状态之间转换的典型原因。
(1)就绪状态→执行状态:
进程分配到CPU资源
(2)执行状态→就绪状态:
时间片用完
(3)执行状态→阻塞状态:
I/O请求
(4)阻塞状态→就绪状态:
I/O完成
就绪
阻塞
执行
I/O完成
I/O请求
时间片用完
进程调度
18.同步机构应遵循哪些基本准则?
为什么?
同步机构应遵循的基本准则是:
空闲让进、忙则等待、有限等待、让权等待
原因:
为实现进程互斥进入自己的临界区。
19.试从物理概念上说明记录型信号量wait和signal。
wait(S):
当S.value>
0时,表示目前系统中这类资源还有可用的。
执行一次wait操作,意味着进程请求一个单位的该类资源,使系统中可供分配的该类资源减少一个,因此描述为S.value:
=S.value-1;
当S.value<
0时,表示该类资源已分配完毕,进程应调用block原语自我阻塞,放弃处理机,并插入到信号量链表S.L中。
signal(S):
执行一次signal操作,意味着释放一个单位的可用资源,使系统中可供分配的该类资源数增加一个,故执行S.value:
=S.value+1操作。
若加1后S.value_0,则表示在该信号量链表中,仍有等待该资源的进程被阻塞,因此应调用wakeup原语,将S.L链表中的第一个等待进程唤醒。
22.试写出相应的程序来描述图2-17所示的前驱图。
(a)Vara,b,c,d,e,f,g,h;
semaphore:
=0,0,0,0,0,0,0,0;
begin
parbegin
beginS1;
signal(a);
signal(b);
end;
beginwait(a);
S2;
signal(c);
signal(d);
beginwait(b);
S3;
signal(e);
beginwait(c);
S4;
signal(f);
beginwait(d);
S5;
signal(g);
beginwait(e);
S6;
signal(h);
beginwait(f);
wait(g);
wait(h);
S7;
parend
end
(b)Vara,b,c,d,e,f,g,h,i,j;
=0,0,0,0,0,0,0,0,0,0;
signal(i);
signal(j);
beginwait(g);
wait(h);
wait(i);
wait(j);
S8;
23.在生产者消费者问题中,如果缺少了signal(full)或signal(empty),对执行结果有何影响?
如果缺少signal(full),那么表明从第一个生产者进程开始就没有改变信号量full值,即使缓冲池产品已满,但full值还是0,这样消费者进程执行wait(full)时认为缓冲池是空而取不到产品,消费者进程一直处于等待状态。
如果缺少signal(empty),在生产者进程向n个缓冲区投满产品后消费者进程才开始从中取产品,这时empty=0,full=n,那么每当消费者进程取走一个产品empty值并不改变,直到缓冲池取空了,empty值也是0,即使目前缓冲池有n个空缓冲区,生产者进程要想再往缓冲池中投放产品也会因为申请不到空缓冲区被阻塞。
24.在生产消费者问题中,如果将两个wait操作即wait(full)和wait(mutex)互换位置,或者将signal(mutex)与signal(full)互换位置,结果如何?
将wait(full)和wait(mutex)互换位置后,可能引起死锁。
考虑系统中缓冲区全满时,若一生产者进程先执行了wait(mutex)操作并获得成功,则当再执行wait(empty)操作时,它将因失败而进入阻塞状态,它期待消费者进程执行signal(empty)来唤醒自己,在此之前,它不可能执行signal(mutex)操作,从而使试图通过执行wait(mutex)操作而进入自己的临界区的其他生产者和所有消费者进程全部进入阻塞状态,这样容易引起系统死锁。
若signal(mutex)和signal(full)互换位置后只是影响进程对临界资源的释放次序,而不会引起系统死锁,因此可以互换位置。
26.试修改下面生产者-消费者问题解法中的错误:
producer:
repeat
…
produceraniteminnextp;
wait(mutex);
wait(full);
/*应为wait(empty),而且还应该在wait(mutex)的前面*/
buffer(in):
=nextp;
/*缓冲池数组游标应前移:
in:
=(in+1)modn;
*/
signal(mutex);
/*signal(full);
untilfalse;
consumer:
wait(empty);
/*应为wait(full),而且还应该在wait(mutex)的前面*/
nextc:
=buffer(out);
out:
=out+1;
/*考虑循环,应改为:
out:
=(out+1)modn;
/*signal(empty);
consumeriteminnextc;
27.试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.(了解)
Varchopstick:
array[0,…,4]ofsemaphore;
所有信号量均被初始化为1,第i位哲学家的活动可描述为:
Repeat
Wait(chopstick[i]);
Wait(.chopstick[(i+1)mod5]);
Ea.t;
Signal(chopstick[i]);
Signal(chopstick[(i+1)mod5])
Think;
Untilfalse
28.在测量控制系统中的数据采集任务,把所采集的数据送一单缓冲区;
计算任务从该单缓冲中取出数据进行计算.试写出利用信号量机制实现两者共享单缓冲的同步算法。
a.Varmutex,empty,full:
=1,1,0;
gather:
……
gatherdatainnextp;
buffer:
signal(full);
compute:
=buffer;
signal(empty);
computedatainnextc;
b.Varempty,full:
=1,0;
37.试说明线程具有哪些属性?
(1)轻型实体
(2)独立调度和分派的基本单位(3)可并发执行(4)共享进程资源。
38.试从调度性,并发性,拥有资源及系统开销方面对进程和线程进行比较。
答
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 操作系统 重点 必考 汇总