2024年4月浙江自考02323操作系统概论试题

　　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页)

　　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页)

　　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页)

　　非选择题部分

　　注意事项：

　　用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。

　　二、填空题：本大题共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 柜台工作人员进程，参数为柜台的编号

　　while(true)

(4)

　　callcustomernumber(counternum);

　　serve();

　　(5)

　　/1 叫下一位顾客到当前柜台

　　11 柜台工作人员为顾客服务

　　浙02323#操作系统概论试题第5页(共6页)

　　37. 设系统中有10个同类资源可供4个进程分配。目前系统的资源分配情况如题37表 所示：

　　题37表

　　进程已占资源数最大需求量

　　P124

　　P225

　　P336

　　P414

　　目前系统中还有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)。

浙江自考助学报名预约

请选择您的报考层次 大专 本科 专本套读

提交报名信息 重置信息

我已阅读并同意《用户隐私条款》

个人信息授权与保护声明

关闭

鉴于网络的特性，本网站将无可避免地与您产生直接或间接的互动关系，故特此说明本网站对用户个人信息所采取的收集、使用和保护政策，请您务必仔细阅读：

信息收集范围

我们根据合法、正当、必要的原则，仅收集为您提供服务所必要的信息。包括：

1、您在使用我们服务时主动提供的信息

(2)您通过电话咨询方式提供的姓名、电话、住址、微信/QQ、备注等信息。

(3)您在使用网上咨询服务所提供的姓名、电话、住址、微信/QQ、备注等信息。

(4)您参与我们线上活动时填写的调查问卷中可能包含您的姓名、电话、地址等信息。

我们的部分服务可能需要您提供特定的个人敏感信息来实现特定功能。

若您选择不提供该类信息，则可能无法正常使用服务中的特定功能，但不影响您使用服务中的其他功能。

若您主动提供您的个人敏感信息，即表示您同意我们按本政策所述目的和方式来处理您的个人敏感信息。

本次报名数据服务由本网站提供，本网站不承担由于内容的不一致性所引起的一切争议和法律责任，报名结果以最终辅导报名系统为准。

信息使用用途

我们严格遵守法律法规的规定及与用户的约定，将收集的信息用于以下用途。若我们超出以下用途使用您的信息，我们将再次向您进行说明，并征得您的同意。

1、通过微信、电话形式建立沟通，向您提供学历咨询服务。

2、满足您的个性化需求。例如，学历途径规划、学历评估等。

3、项目开发和服务优化。例如，通过您的咨询问题及服务过程中您的建议等，优化我们的服务。

4、向您推荐您可能感兴趣的学校、资讯等。

5、学校推荐。例如，我们会根据您的具体要求以您所具备的条件向您推荐合适的院校。

为了让您有更好的体验、改善我们的服务或经您同意的其他用途，在符合相关法律法规的前提下，我们可能将通过某些服务所收集的信息用于我们的其他服务。例如，将您在使用我们某项服务时的信息，用于另一项服务中向您展示个性化的内容或广告、用于用户研究分析与统计等服务。

信息保护

我们仅在本《隐私政策》所述目的所必需的期间和法律法规要求的时限内保留您的个人信息。

本网站将对您所提供的资料进行严格的管理及保护，本网站将使用相应的技术，防止您的个人资料丢失、被盗用或遭篡改。

当政府机关依照法定程序要求本网站披露个人资料时，本网站将根据执法单位之要求或为公共安全之目的提供个人资料。在此情况下之任何披露，本网站均得免责。

由于您将用户密码告知他人或与他人共享注册帐户，由此导致的任何个人资料泄露。任何由于计算机问题、黑客政击、计算机病毒侵入或发作、因政府管制而造成的暂时性关闭等影响网络正常经营之不可抗力而造成的个人资料泄露、丢失、被盗用或被篡改情况时本网站亦毋需承担任何责任。

未成年人保护

本网站将建立和维持一合理的程序，以保护未成年人个人资料的保密性及安全性。本网站郑重声明：任何16岁以下的未成年人参加网上活动应事先得到家长或其法定监护人的可经查证的同意。若您是未成年人的监护人，当您对您所监护的未成年人的个人信息有相关疑问时，请通过与我们联系。

适用范围

我们的所有服务均适用本政策。但某些服务有其特定的隐私指引/声明，该特定隐私指引/声明更具体地说明我们在该服务中如何处理您的信息。如本政策与特定服务的隐私指引/声明有不一致之处，请以该特定隐私指引/声明为准。

您必须完全同意以上协议才能使用本网站的在线报名服务。