- 欢迎访问重庆自考网!本站为考生提供重庆自考信息服务,网站信息供学习交流使用,非政府官方网站,官方信息以重庆教育考试院www.cqksy.cn为准。
绝密★考试结束前
34. 文件系统以簇为单位为文件分配磁盘空间,分析簇大小对系统性能的影响。
35. 在 I/O 设备管理中,什么是缓冲区?引入缓冲区的主要原因是什么?
四 、综合题:本大题共4小题,每小题10分,共40分。
36. 某银行营业厅的服务业务由5个柜台工作人员负责。每个顾客进入营业厅后先从取 号机中取一个号,并且等着叫号。当一个柜台工作人员空闲下来,就叫下一个号。 以下算法用记录型信号量机制实现了柜台工作人员和顾客的协调工作。请补充题目
中的信号量操作,将编号(1)~(5)处空缺的内容填写在答题纸上。
struct semaphore counter,customer,mutex;
int num: 1 该顾客的号码
(1)
num =CUSTOMER_NUM++;
signal(mutex);
while(true)
02323#操作系统概论试题第5页(共6页)
37. 设系统中有10个同类资源可供4个进程分配。目前系统的资源分配情况如题37表 所示:
题37表
目前系统中还有2个资源尚未分配,试回答以下问题:
(1)目前系统是否处于安全状态?为什么?
(2)如果系统再分配1个资源给 P3 进程,这时系统是否安全?为什么?
38. 某计算机系统的主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4 字节,使用一级页表的分页存储管理方式,逻辑地址结构中,页号占20位,页内 偏移量占12位。
某进程的一个代码段起始逻辑地址为0x00008000, 其长度为8KB, 被装载到从物 理地址0x 00900000 开始的连续主存空间中。问题:
(1)逻辑地址0x00008000 在页表中对应的页号(整个进程的逻辑页号从0开始)
是多少?此代码段需要几个页来存储?
(2)列出此代码段的所有页框号(用十六进制表示,从小到大排列)。
(3)该代码段中某指令的逻辑地址为0x00009010, 写出该指令的物理地址。
39. 若某磁盘共有200个磁道,编号为0-199。如果磁头当前正在编号为96的磁道处 ,
向磁道号增加的方向移动,则对于请求队列:175,52,157,36,159,106,108,72,求 在下列磁盘调度算法下的服务顺序和平均寻道长度。(计算结果保留2位小数)
(1)最短寻道时间优先算法 (SSTF);
(2)扫描算法 (SCAN)。
02323#操作系统概论试题第6页(共6页)
2024年4月高等教育自学考试
操作系统概论试题
课程代码:02323
1.请考生按规定用笔将所有试题的答案涂、写在答题纸上。
2.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔 填写在答题纸规定的位置上。
选择题部分
注意事项:
每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮 擦干净后,再选涂其他答案标号。不能答在试题卷上。
一、单项选择题:本大题共20小题,每小题1分,共20分。在每小题列出的备选项中 只有一项是最符合题目要求的,请将其选出。
1. 下面不属于微机操作系统的是
A.Linux B.VxWork
C.Macintosh D.Chrome OS
2. 一条指令处理的时间称为
A. 指令周期 B. 取址周期
C. 执行周期 D. 时钟周期
3. 条件跳转指令执行后, PC (程序计数器)寄存器的变化情况是
A.PC 值加1 B.PC 值减1
C.PC 值不变 D.PC 值根据条件判断结果来变化
4. 下面不属于进程控制块内容的是
A. 进程标识符信息 B. 处理机状态信息
C. 进程调度信息 D. 中断向量信息
02323#操作系统概论试题第1页(共6页)
操作系统概论试题
课程代码:02323
1.请考生按规定用笔将所有试题的答案涂、写在答题纸上。
2.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔 填写在答题纸规定的位置上。
选择题部分
注意事项:
每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮 擦干净后,再选涂其他答案标号。不能答在试题卷上。
一、单项选择题:本大题共20小题,每小题1分,共20分。在每小题列出的备选项中 只有一项是最符合题目要求的,请将其选出。
1. 下面不属于微机操作系统的是
A.Linux B.VxWork
C.Macintosh D.Chrome OS
2. 一条指令处理的时间称为
A. 指令周期 B. 取址周期
C. 执行周期 D. 时钟周期
3. 条件跳转指令执行后, PC (程序计数器)寄存器的变化情况是
A.PC 值加1 B.PC 值减1
C.PC 值不变 D.PC 值根据条件判断结果来变化
4. 下面不属于进程控制块内容的是
A. 进程标识符信息 B. 处理机状态信息
C. 进程调度信息 D. 中断向量信息
02323#操作系统概论试题第1页(共6页)
5. 下面关于系统调用与函数调用的说法中,正确的是
A. 系统调用比函数调用多了一些系统开销
B. 系统调用和函数调用均通过中断指令来进行
C. 系统调用要通过CALL指令来进行,而函数调用通过中断指令来进行
D. 系统调用执行完会返回调用处,而函数调用执行完不会返回调用处
6. 在一个采用时间片轮转调度算法的系统中,以下不会引起进程调度的情形是
A. 一个进程运行结束
B. 一个进程阻塞
C. 一个进程在执行时,另一个进程进入就绪队列
D. 当前运行进程的时间片用完
7. 有3个进程P1 、P2 、P3, 其运行时间分别是2小时、5小时和3小时,假定同时到
达,并在相同的单道批处理系统中运行,则平均周转时间最短的执行序列是
A.P1 、P2 、P3 B.P3 、P2 、P1
C.P2 、P1 、P3 D.P1、P3、P2
8. 多级反馈队列进程调度算法中,就绪队列编号越大优先级越低,在 CPU 上运行的i 级就绪队列中的进程,使用 CPU 时间过多,则会被移到
A.i 级队列队尾 B.i-1 级队列队尾
C.i+1 级队列队尾 D.i+1 级队列队首
9. 以下进程调度算法中,不能保证紧急任务优先执行的是
A. 优先权调度算法 B. 时间片轮转调度算法
C. 多级队列调度算法 D. 多级反馈队列调度算法
10. 对不同类型的资源排序,要求每个进程按规定的顺序申请资源,这种死锁预防策略
摒弃了死锁必要条件中的
A. 互斥条件 B. 请求和保持条件
C. 不剥夺条件 D. 环路等待条件
11. 操作系统实现扩充主存空间是通过
A. 分段存储管理技术 B. 分页存储管理技术
C. 固定分区存储管理技术 D. 虚拟存储管理技术
12. 在虚拟存储管理系统中,系统先为每个进程分配一定数量的页框,当进程发生缺页
时,由系统从空闲页框中取出一个进行分配,这一过程采用的策略是
A. 固定分配局部置换 B. 可变分配全局置换
C. 可变分配局部置换 D. 固定分配全局置换
02323#操作系统概论试题第2页(共6页)
A. 系统调用比函数调用多了一些系统开销
B. 系统调用和函数调用均通过中断指令来进行
C. 系统调用要通过CALL指令来进行,而函数调用通过中断指令来进行
D. 系统调用执行完会返回调用处,而函数调用执行完不会返回调用处
6. 在一个采用时间片轮转调度算法的系统中,以下不会引起进程调度的情形是
A. 一个进程运行结束
B. 一个进程阻塞
C. 一个进程在执行时,另一个进程进入就绪队列
D. 当前运行进程的时间片用完
7. 有3个进程P1 、P2 、P3, 其运行时间分别是2小时、5小时和3小时,假定同时到
达,并在相同的单道批处理系统中运行,则平均周转时间最短的执行序列是
A.P1 、P2 、P3 B.P3 、P2 、P1
C.P2 、P1 、P3 D.P1、P3、P2
8. 多级反馈队列进程调度算法中,就绪队列编号越大优先级越低,在 CPU 上运行的i 级就绪队列中的进程,使用 CPU 时间过多,则会被移到
A.i 级队列队尾 B.i-1 级队列队尾
C.i+1 级队列队尾 D.i+1 级队列队首
9. 以下进程调度算法中,不能保证紧急任务优先执行的是
A. 优先权调度算法 B. 时间片轮转调度算法
C. 多级队列调度算法 D. 多级反馈队列调度算法
10. 对不同类型的资源排序,要求每个进程按规定的顺序申请资源,这种死锁预防策略
摒弃了死锁必要条件中的
A. 互斥条件 B. 请求和保持条件
C. 不剥夺条件 D. 环路等待条件
11. 操作系统实现扩充主存空间是通过
A. 分段存储管理技术 B. 分页存储管理技术
C. 固定分区存储管理技术 D. 虚拟存储管理技术
12. 在虚拟存储管理系统中,系统先为每个进程分配一定数量的页框,当进程发生缺页
时,由系统从空闲页框中取出一个进行分配,这一过程采用的策略是
A. 固定分配局部置换 B. 可变分配全局置换
C. 可变分配局部置换 D. 固定分配全局置换
02323#操作系统概论试题第2页(共6页)
13. 一个分段存储管理系统中,逻辑地址长度为32位,其中段号占8位,则最大段长
是
A.28 字节 B.2l⁶ 字节
C.2²* 字节 D.232字节
14. 假定系统为某进程在内存中分配了1个页框用于存放数据,初始时程序在内存而数 据均不在内存,每个页框可以存100个整数,矩阵A 按行存放,那么执行以下程序 发生的缺页次数为
for j=1 to 100
for i=1 to 100
A[i,j]=0
A.1 B.100
C.1000 D.10000
15. 某计算机系统按照字节编址,采用二级页表的分页存储管理方式,其中逻辑地址由 10位的页目录号、10位的页号以及12位的页内偏移组成,那么该系统中物理内存 的页框大小为
A.21°字节 B.2² 字节
C.22°字节 D.2³2字节
16. 使用绝对路径名访问文件时,查找文件的开始点是
A. 当前目录 B. 用户主目录
C. 上级目录 D. 根目录
17. 以下能将数据加到文件末尾的文件操作是
A.OPEN B.APPEND
C.READ D.SEEK
18. 在文件系统中, i 结点这种数据结构中存放的内容是
A. 文件的第一块数据所在簇的簇号 B. 文件属性和文件块的磁盘地址
C. 文件所有数据块所在簇的簇号 D. 文件所有数据块的大小
19. 下列设备中,属于块设备的是
A. 打印机 B. 显示器
C. 硬盘 D. 键盘
20. 磁盘设备工作时,为完成一个磁盘服务请求,需将指定扇区移动到磁头下面,该过 程所经历的时间称为
A. 寻道时间 B. 传输时间
C. 访问时间 D. 旋转延迟时间
02323#操作系统概论试题第3页(共6页)
是
A.28 字节 B.2l⁶ 字节
C.2²* 字节 D.232字节
14. 假定系统为某进程在内存中分配了1个页框用于存放数据,初始时程序在内存而数 据均不在内存,每个页框可以存100个整数,矩阵A 按行存放,那么执行以下程序 发生的缺页次数为
for j=1 to 100
for i=1 to 100
A[i,j]=0
A.1 B.100
C.1000 D.10000
15. 某计算机系统按照字节编址,采用二级页表的分页存储管理方式,其中逻辑地址由 10位的页目录号、10位的页号以及12位的页内偏移组成,那么该系统中物理内存 的页框大小为
A.21°字节 B.2² 字节
C.22°字节 D.2³2字节
16. 使用绝对路径名访问文件时,查找文件的开始点是
A. 当前目录 B. 用户主目录
C. 上级目录 D. 根目录
17. 以下能将数据加到文件末尾的文件操作是
A.OPEN B.APPEND
C.READ D.SEEK
18. 在文件系统中, i 结点这种数据结构中存放的内容是
A. 文件的第一块数据所在簇的簇号 B. 文件属性和文件块的磁盘地址
C. 文件所有数据块所在簇的簇号 D. 文件所有数据块的大小
19. 下列设备中,属于块设备的是
A. 打印机 B. 显示器
C. 硬盘 D. 键盘
20. 磁盘设备工作时,为完成一个磁盘服务请求,需将指定扇区移动到磁头下面,该过 程所经历的时间称为
A. 寻道时间 B. 传输时间
C. 访问时间 D. 旋转延迟时间
02323#操作系统概论试题第3页(共6页)
非选择题部分
注意事项:
用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。
二、填空题:本大题共10小题,每小题2分,共20分。
21. 实时操作系统的特点包括:多路性、 、 、交互性和可靠性。 22. 当处于执行态的进程需要等待事件时,它会转入 _状态。
23. 某时刻5个哲学家进程同时使用管程 dining-philosophers,则此时该管程中有
个活跃进程。
24. 非对称多处理器系统大多采用 操作系统,其中核心部分驻留在一台主机
上,而从机只运行用户程序。
25. 有3个进程 P1、P2 和 P3, 分别在0、4、10时刻进入系统,需要的运行时间分别 为15、8、16,如果采用先来先服务(FCFS) 调度算法,这3个进程的平均周转时
间为 。
26. 系统要求所有进程执行前要一次性地申请在整个运行过程中所需要的全部资源,如 有一个申请不成功,则其他所有资源也不分配给该进程。这一方法属于预防死锁中 的 策略。
27. 假设系统中有3个内存空闲区,各自的空闲分区号、起始地址、大小分别为:1, 40KB,30KB;2,80KB,100KB;3,190KB,50KB。 现有一起始地址和大小分 别为70KB,10KB 的分区需要回收,那么系统回收后,空闲分区数变为 个。
28. 采用二级分页存储管理系统,若逻辑地址用32位表示,其中高10位表示页目录号,
中间10位表示页号,低12位表示页内偏移,则逻辑地址0x00921004 (十六进制)
所对应的页目录号为 (十进制),页号为 (十进制)。
29. 文件的存取方式是由文件的 和用户使用文件的情况确定的。
30. 直接内存访问 (DMA) 控制器的逻辑组成包括三部分,即主机与 DMA 的接口、
和
三、简答题:本大题共5小题,每小题4分,共20分。
31. 从地址空间资源和通信关系的角度比较线程和进程的关系。
32. 在进程调度算法中,抢占式优先权调度算法与非抢占式优先权调度算法的含义分别
是什么?
33. 某操作系统为进程分配页框采用平均分配算法,假设系统中有9个进程,32个可供 分配的内存页框,那么系统为每个进程分配的页框数以及剩下的页框数分别是多 少?这种算法的主要缺点是什么?
02323#操作系统概论试题第4页(共6页)
注意事项:
用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。
二、填空题:本大题共10小题,每小题2分,共20分。
21. 实时操作系统的特点包括:多路性、 、 、交互性和可靠性。 22. 当处于执行态的进程需要等待事件时,它会转入 _状态。
23. 某时刻5个哲学家进程同时使用管程 dining-philosophers,则此时该管程中有
个活跃进程。
24. 非对称多处理器系统大多采用 操作系统,其中核心部分驻留在一台主机
上,而从机只运行用户程序。
25. 有3个进程 P1、P2 和 P3, 分别在0、4、10时刻进入系统,需要的运行时间分别 为15、8、16,如果采用先来先服务(FCFS) 调度算法,这3个进程的平均周转时
间为 。
26. 系统要求所有进程执行前要一次性地申请在整个运行过程中所需要的全部资源,如 有一个申请不成功,则其他所有资源也不分配给该进程。这一方法属于预防死锁中 的 策略。
27. 假设系统中有3个内存空闲区,各自的空闲分区号、起始地址、大小分别为:1, 40KB,30KB;2,80KB,100KB;3,190KB,50KB。 现有一起始地址和大小分 别为70KB,10KB 的分区需要回收,那么系统回收后,空闲分区数变为 个。
28. 采用二级分页存储管理系统,若逻辑地址用32位表示,其中高10位表示页目录号,
中间10位表示页号,低12位表示页内偏移,则逻辑地址0x00921004 (十六进制)
所对应的页目录号为 (十进制),页号为 (十进制)。
29. 文件的存取方式是由文件的 和用户使用文件的情况确定的。
30. 直接内存访问 (DMA) 控制器的逻辑组成包括三部分,即主机与 DMA 的接口、
和
三、简答题:本大题共5小题,每小题4分,共20分。
31. 从地址空间资源和通信关系的角度比较线程和进程的关系。
32. 在进程调度算法中,抢占式优先权调度算法与非抢占式优先权调度算法的含义分别
是什么?
33. 某操作系统为进程分配页框采用平均分配算法,假设系统中有9个进程,32个可供 分配的内存页框,那么系统为每个进程分配的页框数以及剩下的页框数分别是多 少?这种算法的主要缺点是什么?
02323#操作系统概论试题第4页(共6页)
34. 文件系统以簇为单位为文件分配磁盘空间,分析簇大小对系统性能的影响。
35. 在 I/O 设备管理中,什么是缓冲区?引入缓冲区的主要原因是什么?
四 、综合题:本大题共4小题,每小题10分,共40分。
36. 某银行营业厅的服务业务由5个柜台工作人员负责。每个顾客进入营业厅后先从取 号机中取一个号,并且等着叫号。当一个柜台工作人员空闲下来,就叫下一个号。 以下算法用记录型信号量机制实现了柜台工作人员和顾客的协调工作。请补充题目
中的信号量操作,将编号(1)~(5)处空缺的内容填写在答题纸上。
struct semaphore counter,customer,mutex;
counter.value =5; | /1 柜台工作人员数 |
customer.value =0: | /1 当前等待的顾客数 |
mutex.value =1; | l1 顾客号数访问的互斥量 |
int CUSTOMER_NUM=1; | 1 顾客号数,新进顾客的编号等于此值 /1 每进来一个顾客, CUSTOMER_NUM 增一 |
customer() | 1 顾客进程 |
int num: 1 该顾客的号码
(1)
num =CUSTOMER_NUM++;
signal(mutex);
(2)
(3)
transact();
}
counter(int counternum)
l1 顾客办理事务
/1 柜台工作人员进程,参数为柜台的编号
(3)
transact();
}
counter(int counternum)
l1 顾客办理事务
/1 柜台工作人员进程,参数为柜台的编号
while(true)
(4)
callcustomernumber(counternum);
serve();
(5)
/1 叫下一位顾客到当前柜台
11 柜台工作人员为顾客服务
callcustomernumber(counternum);
serve();
(5)
/1 叫下一位顾客到当前柜台
11 柜台工作人员为顾客服务
02323#操作系统概论试题第5页(共6页)
37. 设系统中有10个同类资源可供4个进程分配。目前系统的资源分配情况如题37表 所示:
题37表
进程 | 已占资源数 | 最大需求量 |
P1 | 2 | 4 |
P2 | 2 | 5 |
P3 | 3 | 6 |
P4 | 1 | 4 |
(1)目前系统是否处于安全状态?为什么?
(2)如果系统再分配1个资源给 P3 进程,这时系统是否安全?为什么?
38. 某计算机系统的主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4 字节,使用一级页表的分页存储管理方式,逻辑地址结构中,页号占20位,页内 偏移量占12位。
某进程的一个代码段起始逻辑地址为0x00008000, 其长度为8KB, 被装载到从物 理地址0x 00900000 开始的连续主存空间中。问题:
(1)逻辑地址0x00008000 在页表中对应的页号(整个进程的逻辑页号从0开始)
是多少?此代码段需要几个页来存储?
(2)列出此代码段的所有页框号(用十六进制表示,从小到大排列)。
(3)该代码段中某指令的逻辑地址为0x00009010, 写出该指令的物理地址。
39. 若某磁盘共有200个磁道,编号为0-199。如果磁头当前正在编号为96的磁道处 ,
向磁道号增加的方向移动,则对于请求队列:175,52,157,36,159,106,108,72,求 在下列磁盘调度算法下的服务顺序和平均寻道长度。(计算结果保留2位小数)
(1)最短寻道时间优先算法 (SSTF);
(2)扫描算法 (SCAN)。
02323#操作系统概论试题第6页(共6页)
重庆自考助学报名预约
![](/statics/youhua/pc/img/icon_tableEdu.png)
我已阅读并同意《用户隐私条款》
![](/statics/img/show_banner_cq.png)
上一篇:2024年4月重庆自考02142数据结构导论试题考试试卷
下一篇:2024年4月重庆自考02333软件工程试题考试试卷