2018年10月自考《操作系统》考试真题二

二、填空题:本大题共10小题,每小题2分,共20分。

21.Windows操作系统的体系结构采用了分层的模块结构,主要层次有硬件抽象层HAL、内核、_________和_________。

22.线程的主要属性是:每个线程有一个唯有的标识符和一张_________,同一进程中各个线程共享该进程的_________。

23.进程由程序、_________和_________三部分组成。

24.一个管程由管程名称、共享数据说明、对数据进行操作的_________和对_________赋初值的语句四个部分组成。

25.若检测后发现系统有死锁,则可通过_________或_________方法来解除死锁。

26.在存储管理中,将完全地址对应的存储空间称为_________,将逻辑地址对应的存储空间称为_________。

27.在分区存储管理方案中,有两种存储分配保护方法,即_________和_________。

28.把文件按组织形式进行分类,可以分为普通文件、_________和_________等三类。

29.记录的成组和分解技术是磁盘高速缓存的一种应用,虽然需要代价,但是具有提高_________和减少_________的优点。

30.在典型的计算机系统硬件结构中,CPU与内存在很里层,通过总线与第二层的_________部件相连,第三层是_________,很外层是外围设备。

三、简答题:本大题共5小题,每小题4分,共20分。

31.什么是中断?如果同一中断级中的多个设备接口中同时都有中断请求时,如何处理?

32.进程控制通过进程控制原语来实现,请分别描述创建原语和撤销原语的操作过程。

33.什么是资源有序分配法?请简述此方法能够预防死锁的原因。

34.虚拟存储器的工作原理是什么?

35.假定某系统中,磁带的记录密度为每英寸1200个字符,每个逻辑记录长为200个字符,块与块之间的间隙为0.5英寸。请问,为了使磁带空间利用率达到70%,采用记录成组操作时的块因子应为多少?

四、综合题:本大题共4小题,每小题l0分,共40分。

36.有四个进程A、B、C、D,它们到达内存时间、运行时间和优先数如下表所示,优先数越小,优先级越高,进程调度采用抢占式很高优先级算法。切换时间不计。

(1)请用表格形式列出所有进程开始执行时间及结束时间。

(2)计算每个进程的周转时阅和它们的平均周转时间。

37.设有两个优先级相同的进程P1和P2,代码如下所示。信号量S1和S2的初值均为0,试问P1和P2并发执行后,X、Y、Z的值各是多少?进程P1和P2之间是什么关系?

进程P1: 进程P2:

Y=1;X=1;

y=y+2;x=x+1;

z=y+1;P(S1);

V(S1);x=x+y;

P(S2); z=x+z;

y=z+y; V(S2);

38.某程序在内存分别分配三个和四个页面,初始为空,所需页面的走向为1、2、3、4、1、2、5、1、2、3、4、5,采用很近很少使用页面置换算法(LRU)。三个页面时的置换过程:

表中,“时间短.页"、“时间中一页”、“时间长一页和“时间很长一页"分别表示页面在内存中未使用时间的长短。

请将上面两张表画在答题卡上并进行填写,完成页面置换过程,计算缺页次数及缺页率。在“是否缺页"行上,缺页请用×表示,不缺页请用√表示。

39.假定某磁盘的旋转速度是每圈48ms,格式化后每个扇面被分成8个扇区,现有8个逻辑记录存储在同一磁道上,安排如下所示:

处理程序要顺序处理以上记录,每读出一个记录后要花12ms的时间进行处理,然后再顺序读下一个记录并进行处理。请问:

(1)顺序处理完这8个记录总共花费了多少时间?

(2)现对记录进行优化分布,使处理程序能在很短时间内处理完这10个记录。请给出记录优化分密的示意图,并计算。


热点关注: 声明:
(一)由于考试政策等各方面情况的不断调整与变化,本网站所提供的考试信息仅供参考,请以权威部门公布的正式信息为准。
(二)本网站在文章内容来源出处标注为其他平台的稿件均为转载稿,免费转载出于非商业性学习目的,版权归原作者所有。如您对内容、版权等问题存在异议请与本站联系,我们会及时进行处理解决。

上一篇:2018年10月自考《国际法》考试真题

下一篇:没有了

相关推荐

近期文章