2022年4月自考02323操作系统概论试题（历年真题）

2022年4月自考操作系统概论真题试卷出来了，免费下载哦，欢迎有需要的同学下载学习哦，此外还包含2022年4月高等教育自学考试全国统一命题考试真题试卷免费下载。

绝密★启用前

2022年4月高等教育自学考试全国统一命题考试操作系统概论

（课程代码02323）

注意事项：

1. 本试卷分为两部分，第一部分为选择题，第二部分为非选择题。
2. 应考者必须按试题顺序在答题卡（纸）指定位置上作答，答在试卷上无效。
3. 涂写部分、画图部分必须使用2B铅笔，书写部分必须使用黑色字迹签字笔。

点击免费下载：2022年4月高等教育自学考试全国统一命题考试

第一部分选择题

一、单项选择题：本大题共20小题，每小题1分，共20分。在每小题列出的备选项中 只有一项是最符合题目要求的，请将其选出。

1.为了克服多道批处理系统缺乏交互性的问题，让多个用户可以通过终端同时使用计

多处理器系统的进程调度方式中，只设置一个公共就绪队列的调度方式是 A.自调度方式 B.成组调度方式

C.专用处理器分配方式 D.多级队列调度方式

以下关于时间片轮转调度算法系统响应时间的描述中，正确的是

在时间片大小一定的情况下，系统的响应时间与进程数量成正比 系统允许的最大进程数量一定时，系统的响应时间与时间片大小成反比 系统响应时间越长说明系统的性能越好

系统响应时间与时间片大小无关

某系统中有5个进程Pl、P2、P3、P4、P5,它们的到达时间和服务时间如题9表 所示。忽略I/O以及其它开销时间，若釆用时间片轮转调度算法（时间片为1）,则 P1的周转时间为

计算型作业的优先权，应该高于I/O型作业的优先权 用户进程的优先权，应该高于系统进程的优先权 长进程的优先权，应该高于短进程的优先权 静态优先权在创建进程时就已确定 以下关于计算机存储层次结构的描述中，从高层到低层，正确的是

A.存储速度更慢，容量更大 B.存储速度更慢，容量更小

C.存储速度更快，容量更大 D.存储速度更快，容量更小

在静态链接中，某模块相对地址范围从0〜K-1,变成逻辑地址范围的J〜J+K-1, 此工作属于

A.静态重定位 B.动态重定位

C.变换外部调用符号 D.对逻辑地址进行修改

可执行程序中有指令LOAD 1, 3000o若釆用静态重定位方式将该程序文件装入起 始地址为20000的内存单元，则装入后该指令中的地址参数

会发生改变，变为0

会发生改变，变为23000

不会发生改变，实际访问的物理内存地址是3000

不会发生改变，实际访问的物理内存地址是23000 假设某系统中有3个空闲分区，分别是（40, 100）、（200, 120）、（400, 60）,括 号中第1个数表示空闲分区起始地址，第2个数表示空闲分区大小，单位均为KB。 若某进程pl先请求大小为20KB的内存空冋，随后进程p2再请求大小为40KB的 内存空间。采用NF （循环首次适应）算法的内存管理动态分区分配方案，则对两 个进程分配内存后，系统的空闲区链表为

在采用Linux伙伴系统算法的系统中，假设当前只有类型大小为64和512的空闲 块链表中有空闲块，且这两个链表中的空闲块数均为3。现在请求1个大小为256 个页框的内存，系统为此请求分配完内存后，有空闲块的空闲块链表的类型大小为 A. 64、512 B. 64、256> 512

1. 64、 128、 256、 512 D. 32、 64> 128> 256> 512

以下文件类型中，用于磁盘类设备的文件类型是

A.正规文件 B.

C.字符设备文件 D.

以下路径名中，正确的UNIX绝对路径名是

A . /program/practice/test B.

C • practice/test D.

UNIX系统用CREATE创建一个目录文件后，该目录文件

A.无任何目录项，目录内容为空 B.有目录项,没有目录项

C.有目录项,没有目录项D,有目录项和

19.系统在分配设备时不需搴考虑的因素是

二、填空题：本大题共10小题，每小题2分，共20分。

21. 操作系统对计算机的资源进行有效的管理，其主要功能包括：处理机管理、内存管 理、 管理、  管理。
22. 由于操作系统的 特征，内存中的进程共同使用计算机的软硬件资源，在此情 况下，操作系统的  机制保证程序执行能够得到正确的结果。
23. 假设有两个进程P1和P2共享全局变量counter,则counter为 资源，必须以   的方式进行访问。
24. 系统在单位时间内完成的作业数量被称为 ,它是评价系统性能的重要指标之
25. 某系统的就绪队列中有100个进程，釆用时间片轮转调度算法，时间片的大小为 300ms, CPU进行进程切换花费10ms,那么系统开销所占的比例约为 % （保 留整数）。
26. 页表的作用是实现从 到  的映射。
27. 在页置换算法中，实现最简单，但是效率较低，会导致较高缺页率的算法  置换算法。
28. 32位Linux系统采用分页存储管理方式，其中页的大小设为16KB,则逻辑地址 OX0008C31E中的页号为  （十六进制表示）。
29. Linux系统中，Ext2文件系统的一个i结点包括15个地址项，其中前12个地址项 用来存 地址，另外3个地址项用来存  地址。
30. 在公共缓冲池缓冲管理方案中，当一个进程需要提取输出时，先从 提取一个 输出缓冲区，然后从中提取输出数据，最后把这个缓冲区插   中。

三、 简答题：本大题共5小题，每小题4分，共20分。

31. 程序的并发执行，有哪三个特点？为了对共享资源进行管理，操作系统引入了什么 机制？
32. 如果系统中有m个处理机，有n个周期性的硬实时进程，其中第i个进程的处理时 间表示为Ci ,它的周期时间表示为Pi o请回答：

• 需要满足怎样的条件才能使得这些实时进程得到及时处理(用公式表示)？
• 如果不能满足此条件，那么可以采取何种措施让这些实时进程得到及时处理？

33. 简述虚拟存储系统的四个主要特征。
34. 简述使用内存链接表分配的文件存储方式的实现方法，并写出访问过程。
35. 提前读是一种提高磁盘I/O速度的方法，请问该方法是如何实施的？为什么能提高 磁盘I/O速度？

四、 综合题：本大题共4小题，每小题10分，共40分。

36. 假设某系统有四个进程。inputl和input2进程负责从不同设备读数据，分别表示为 datal和data2,存放在缓冲区buffer中，output 1和output?进程负责从buffer中分 别获取datal和data2。buffer中每次只能存放一个数据。要求四个进程协调完成任 务，补充完整下列程序，将编号①〜⑩处空缺的内容填写在答题卡上。

var empty, fulll, fu!12: semaphore; empty.value = 1;

37. 某系统在某时刻的进程和资源状态如题37表所示，用银行家算法回答下列问题。 题37表

• 计算 Allocation 矩阵。
• 计算该系统中各资源的总数。

⑶判断当前时刻该系统是否安全，为什么?

(4)如果进程P2提出资源请求(2, 0, 0, 0),这个请求能否被满足？为什么？

38. 某计算机系统的内存按字节编址，逻辑地址和物理地址都是32位。釆用分页存储

管理方式，页的大小为2KB。已知页表内容如题38表所示。

⑴逻辑地址中，页号和页内偏移的位数分别是多少位？

(2)如果页表项大小为4字节，则一个进程的页表最大为多少字节?

• 设某逻辑地址为0x00000A7A,其页内偏移量是多少？该逻辑地址所对应的物

理地址是多少?

39. 假设磁盘有100个磁道，磁盘请求按照到达的次序分别处于20、44、4、80、12和 76号磁道上，当前磁头在40号磁道上。请分别给出按先来先服务算法(FCFS)和 最短寻道时间优先算法(SSTF)进行磁盘调度时的服务次序、总寻道长度和平均寻 道长度。(计算结果保留2位小数)

点击免费下载：2022年4月高等教育自学考试全国统一命题考试
以上就是2022年4月自考操作系统概论真题试卷，有需要的同学可以自行下载使用，有什么问题可以随时留言咨询。