2021年10月自考02326操作系统试题及答案.docx

1、2021年10月高等教育自学考试全国统一命题考试操作系统试卷(课程代码02326)一、单项选择题:本大题共20小题，每小题1分，共20分。1.下列对操作系统的描述中，不正确的是（ D ）A.操作系统向用户提供各种服务B.操作系统是一个大型的软件程序C.操作系统合理、公平地对待不同的用户程序D.操作系统管理计算机的硬件资源，不需要管理计算机的软件资源2.一个设备可在任何时候向处理器发出中断请求,因此操作系统处于什么样的状态是无法确切知道的，这体现了操作系统的（ B ）A.并发性 B.随机性C.共享性 D.并行性3.存储器的最小编址单位是字节，1024个字节称为（ B ）A.1B B.1KBC.1

2、MB D.1GB4.计算机处理器中用于管理程序运行流程的是（ A ）A.控制器 B.高速缓存C.运算器 D.寄存器5.中断处理结束时，处理器的状态（ D ）A.保持目态不变 B.从目态恢复为被中断时的管态C.保持管态不变 D.从管态恢复为被中断时的目态6.进程控制块的内容不包括（ C ）A.进程号 B.进程名称C.进程执行代码 D.进程优先级7.只要程序的输入初始条件相同，则无论何时重复执行该程序，执行结果都相同，这体现了程序顺序执行的特点是（ C ）A.并发性 B.顺序性C.程序执行结果的确定性 D.程序执行结果的可再现性8.在并发程序中共享了公共变量,程序并发执行时计算结果与并发程序执行的

3、速度有关，结果有时会发生错误，这种错误称为（ C ）A.与共享有关的错误 B.与变量有关的错误C.与时间有关的错误 D.与存储器有关的错误9.某视频直播机器上,A进程负责从视频卡采集视频，B进程负责将视频数据通过网络广播出去，此现象体现了（ B ）A.进程的死锁 B.进程的同步C.进程的互斥 D.进程的并发10.某网络广播分发机器通过A.B两个进程协作完成:进程A负责接收来自媒体源的数据,存放到一个公共内存区中;进程B负责从此公共内存区中取出数据并分发到局域网中。则A、B进程的通信方案属于（ A ）A.共享内存 B.管道通信C.信箱通信 D.消息缓冲通信11.下列关于死锁避免的描述中，正确的是

4、（ D ）A.死锁避免是一种静态策略B.执行死锁避免策略不会牺牲系统效率C.死锁避免打破了死锁必要条件中的不可剥夺条件D.死锁避免是在系统运行过程中注意避免死锁的最终发生12.通过增加资源数量的方法可以预防死锁，因为该方法能打破死锁必要条件中的（ D ）A.请求和保持条件 B.不可剥夺条件C.循环等待条件 D.互斥条件13.某系统有三类资源A、B、C,其资源实例总数分别为10、5、7个。现在有三个进程P1、P2、P3,它们对各类资源的最大需求量和第一次分配后占有的资源量如题13表所示。如果P1又要申请资源:A类3个、B类3个、C类0个，那么按照银行家算法,系统将（ B ）A.同意此申请B.不同

5、意此申请，因为找不到安全序列C.不同意此申请，因为该申请超过了系统当前剩余资源量D.不同意此申请，因为该申请超过了其之前提出的最大资源需求量14.下列速度最快的存储器是（ A ）A.寄存器 B.高速缓存C.内存 D.硬盘15.在内存管理时使用空闲块表是用于（ A ）A.内存分配与回收 B.内存共享C.内存保护 D.内存扩充16.用户程序使用的地址所对应的存储空间是（ C ）A.绝对地址空间 B.物理地址空间C.逻辑地址空间 D.磁盘地址空间17.下列属于顺序存取设备的是（ C ）A.光盘 B.磁盘C.磁带 D.闪存18.下列不适用于随机存取文件的文件物理结构是（ B ）A.顺序结构 B.链接结

6、构C.一级索引结构 D.多级索引结构19.下列属于共享设备的是（ C ）A.打印机 B.扫描仪C.磁盘 D.礅带机20.设备控制器用来与处理器进行通信的寄存器包括数据寄存器、控制寄存器和（ A ）A.状态寄存器 B.命令寄存器C.寻址寄存器 D.计数寄存器二、填空题:本大题共10小题，每小题2分，共20分。21.Windows体系结构的主要层次中,执行操作系统中最基本的操作且始终运行在核心态的是（ 内核 ）,隐藏了与硬件有关的细节、为操作系统的硬件平台提供低级接口的是（ 硬件抽象层（或HAL） ）22.线程的实现方式有两种，分别是（ 用户级线程 ）和（ 内核级线程（次序可交换） ）23.进程控

7、制通常采用原语来实现，当需要产生一个新进程时，系统使用（ 创建 ）原语;当该进程完成任务后，系统使用（ 撤销 ）原语来结束进程。24.管程能保障共享资源的（ 互斥 ）执行，即一个管程中活动的进程数最大为（ 1 ）个。25.为解除死锁就要剥夺资源，但要保证并不总是剥夺同一进程的资源面导致其处于“（ 饥饿 ）”状态。26.使用快表可以减少地址转换的时间。设访问内存的时间为100ns,访问快表的时间为20ns,若快表的命中率是90%,那么虚拟地址转换成绝对地址并进行存取的平均访问时间是（ 128 ）ns。27.某采用页式存储管理的系统地址结构长度为16位,其中高6位用于页号,低10位用于页内地址，则

8、该系统的页大小为（ 1024 ）字节;虚拟地址2058的页内地址是（ 10 ）。(本小题数字均用十进制表示)28.按文件的用途可把文件分为系统文件、（ 库函数文件 ）和（ 用户文件（次序可交换） ）三类。29.对磁盘空闲块的管理通常有四种方案，分别为位示图、空闲块表、（ 空闲块链表 ）以及在此基础上的改进方案:（ 空闲块成组链接法 ）。30.I/0软件结构一般分为四层:（ 中断处理程序 ）、（ 设备驱动程序（次序可交换） ）、设备独立的操作系统软件和用户级软件。三、简答题:本大题共5小题，每小题4分,共20分。31.什么是系统调用?操作系统为什么要提供系统调用?答：所谓系统调用，就是用户在程序

9、中调用操作系统所提供的一些子功能。这是一种特殊的过程调用，通常由特殊的机器指令实现。系统调用对用户屏蔽了操作系统的具体动作而只提供有关的功能。系统调用是操作系统提供给编程人员的唯一接口，编程人员利用系统调用，动态请求和释放系统资源，调用系统中已有的系统功能来完成与计算机硬件部分相关的工作以及控制程序的执行速度等。32.什么是抢占式进程调度?先来先服务算法属于抢占式进程调度吗?为什么?答：抢占式进程调度：就绪队列中一旦有优先级高于当前运行进程优先级的进程存在时，便立即进行调度，转让处理器。先来先服务调度算法不属于抢占式调度。因为使用该算法，进程按照它们请求处理器的顺序使用处理器，进程执行时，不会

10、中断该进程。33.当死锁发生时，参与死锁的进程至少有多少个?占有资源的进程至少有多少个?这些进程是否都在等待资源?答：2个；2个；是。34.在一个虚拟页式存储管理系统中，采用最近最少使用(LRU)页面置换算法。假如一个程序在执行时依次访问的页为1,2,3,2,4,3,6,2,3,4,5,6。当分配给该程序的内存空间分别是3个页面和4个页面时,访问过程中发生的缺页次数分别为多少次?(假定开始时，内存为空)答：9；735.SPOOLing系统由哪三部分组成?其主要优点是什么?答：SPOOLing系统由输入程序模块、输出程序模块、作业调度程序三部分组成。SPOOLing提高了设备利用率，缩短了用户程

11、序执行时间。四、综合题:本大题共4小题，每小题10分，共40分。36.有4个进程P1、P2、P3、P4,它们的到达时间、服务时间和优先数如题36-1表所示。忽略I/O以及其它开销时间。若分别采用先来先服务算法、非抢占式最高优先级算法(优先数小的进程优先级高)、最高响应比优先算法，计算各进程的完成时间、周转时间和平均周转时间，并填写在题36-2表中(计算结果四舍五入,保留一位小数)。 答： 答： P（S） V（R） P（R） V（R） V（S）38.假设系统在时刻10:00的已分配区表如题38-1表所示，空闲区表如题38-2表所示。题38-1表和题38-2表中数字均为十进制，单位为字节。 时刻1

12、0:10,进程P6执行完成,释放所分配的内存;时刻10:20,进程P7到来，需要内存5000字节;时刻10:30,进程P8到来，需要内存3000字节。(1)画出时刻10:15的空闲区表。(2)系统可以采用最先适应算法、最优适应算法、最坏适应算法分配空闲区,计算分别采用这三种算法时，时刻10:31时进程P8的逻辑地址100所对应的物理地址。答：(2)最先适应算法：22100最优适应算法：28100最坏适应算法：1210039.假设磁盘的移动臂现在第8号柱面上，有6个访盘请求在等待，如题39表所示。 (1)访盘请求和所要访问的2个扇区在磁盘上的位置有什么关系?还有哪些访盘请求所要访问的扇区也有这样的关系?对于具有这种关系的访盘请求,在磁盘调度时应该怎么处理?(2)对于题39表所示的6个访盘请求,写出最省时间的移臂调度方法所访问的柱面号顺序。答：(1)访盘请求和所要访问的2个扇区位于同一柱面的不同磁道上，访盘请求和所要访问的扇区在磁盘上的位置也有这样的关系。对于这些访盘请求，磁头到达对应柱面后，要将该柱面上的访盘请求一起调度。(2)最省时间的调度次序为：8791520