操作系统自考2018年10月真题及答案解析

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

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

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

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

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

三个页面时的置换过程：

表中，“时间短-页”、“时间中-页”、“时间长-页”和“时间最长-页”分别表示页面在内存中未使用时间的长短。

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

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

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

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

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

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

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

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

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

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

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

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

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

把文件按组织形式进行分类，可以分为普遂文件、_________和_________等三类。

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

在存储管理中，将绝对地址对应的存储空间称为_________，将逻辑地址对应的存储空间称为_________。

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

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

线程的主要属性是：每个线程有一个唯一的标识符和一张_________，同一进程申各个线程共享该进程的_________。

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

为了缓解I/O设备与CPU速度的不匹配问题，可以引入(　　)

关于多级目录，说法错误的是(　　)

存储容量大、但存取速度慢且只能进行顺序存取的存储介质是(　　)

设计I/O软件的一个最关键的目标是(　　)

下列存储管理方法中可能使系统产生颠簸现象的是(　　)

在存储管理中，采用覆盖技术与交换技术的目的是(　　)

下面关于死锁概念的叙述中，正确的是(　　)

采用页式存储管理的主要目的是提高(　　)

在五个哲学家就餐问题中，为保证其不发生死锁，可限定同时要求就餐的人数最多不超过(　　)

有m个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是(　　)

资源静态分配方法可以预防死锁，如果进程在执行前就申请它所需的全部资源，仅当系统能满足要求且一次性分配资源后，该进程才能执行。这样的资源静态分配策略破坏了死锁四个必要条件中的(　　)

以下关于进程通信的叙述中，错误的是(　　)

正在运行的进程在信号量S上作P操作之后，当S=0时，该进程(　　)

程序运行后其计算结果只取决于程序自身，由给定的初始条件决定，不受外界因素的影响，这个特点体现了程序执行的(　　)

进程从运行状态进入阻塞状态的原因可能是(　　)

以下关于系统调用、库函数和应用程序的叙述中，正确的是(　　)

程序状态字的内容不包含(　　)

可用作随机存取数据的存储器是(　　)

在下面对OS功能的概括中，正确的是(　　)

将操作系统分成用于实现操作系统最基本功能的内核和提供各种服务的服务进程两个部分，这样的操作系统结构是(　　)