张顺全计算机操作系统模拟试题（二）
张顺全
一、选择题（红色数字、符号是答案。笔67－16）
1. 在分时系统中，导致创建进程的典型事件是A 2 ；在批处理系统中导致创建进程的典型事件是B 2 ；由系统专门为运行中的应用进程创建新进程的事件是C 4 。（汤’165题5、汤’204）
A：⑴ 用户注册 ⑵ 用户登录 ⑶ 用户记账 ⑷ 用户通信 B：⑴ 作业录入 ⑵ 作业调度 ⑶ 进程调度 ⑷ 中级调度 C：⑴ 分配资源 ⑵ 进程通信 ⑶ 共享资源 ⑷ 提供服务 2. 从下面对临界资源的论述中，选出一条正确的论述，并在其前面打“√”。（汤’165题6） ⑴ 临界区是指进程中用于实现进程互斥的那段代码 ⑵ 临界区是指进程中用于实现进程同步的那段代码 ⑶ 临界区是指进程中用于实现进程通信的那段代码 ⑷ 临界区是指进程中用于访问共享资源的那段代码 √⑸ 临界区是指进程中访问临界资源那段代码
3. 在生产者－消费者问题中，应设置互斥信号量Mutex、资源信号量full和empty。它们的初始值应分别是A 2 、B 1 和C 5 。（汤’165题9） A、B、C：⑴ 0 ⑵ 1 ⑶ －1 ⑷ －n ⑸ +n 4. 从下面预防死锁的论述中，选出一条正确的论述，并在其前面打“√”。（汤’166题16、汤’204、汤六122－4）
⑴ 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源
⑵ 由于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法
⑶ 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态
√⑷ 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁 5. 根据作业说明书中的信息对作业进行控制，称此种作业为A 4 ；用终端键盘命令直接控制作业运行的作业称为B 1 。（汤’170题1、笔67－17） A：⑴ 计算型作业 ⑵ 终端型作业 ⑶ 联机作业 ⑷ 脱机作业 B：⑴ 联机作业 ⑵ I/O型作业 ⑶ 批处理作业 ⑷ 脱机作业
6. 作业由进入状态转变为后备状态，是由A 3 完成的，由后备状态到运行状态B 2 完成的。（汤’170题3、参ZX一22例题1。注：作业建立程序又叫作业注册程序）
A：⑴ 作业调度程序 ⑵ 设备调度程序 ⑶ 作业建立程序 ⑷ 输入输出程序 B：⑴ 设备管理程序 ⑵ 作业调度程序 ⑶ 进程调度程序 ⑷ SPOOLing系统
7. 在面向用户的作业调度中，最基本的目标是A 3 ，最重要的目标是B 2 ，而目标C 4 则是为了照顾紧急性作业用户的要求。（汤’171题5）
A、B、C：⑴ 响应时间短 ⑵ 平均周转时间短 ⑶ 保证作业在截止时间前完成
⑷ 优先权高的作业能获得优先服务 ⑸ 服务费用低
8. 从下面关于优先权大小的论述中，选择一条正确的论述，并在其前面打“√”。（汤’171
题7，笔67－18）
⑴ 计算型作业的优先权，应高于I/O型作业的优先权 ⑵ 用户进程的优先权，应高于系统进程的优先权 ⑶ 长作业的优先权，应高于短作业的优先权
⑷ 资源要求多的作业，其优先权应高于资源要求少的作业
⑸ 在动态优先权中，随着作业等待时间的增加，其优先权将随之下降 √⑹ 在动态优先权时，随着进程执行时间的增加，其优先权降低 9. 作业调度是从处于A 3 状态的队列中选取作业投入运行，B 2 是指从作业进入系统到作业完成所经过的时间间隔；C 4 是从作业进入A 3 队列起，到被调度程序选中时的时间间隔。（汤’171题8）
A：⑴ 运行 ⑵ 提交 ⑶ 后备 ⑷ 完成 ⑸ 停止
B、C：⑴ 响应时间 ⑵ 周转时间 ⑶ 运行时间 ⑷ 等待时间 ⑸ 触发时间 10. 从下面关于联机用户接口的不同论述中，选出一条正确的论述，并在其前面打“√”。（汤’172题13）
⑴ 联机用户接口是用户程序与OS之间的接口，因此它不是命令接口 ⑵ 联机用户接口是键盘和屏幕
√⑶ 联机用户接口是一组键盘命令、终端处理程序及命令解释程序 ⑷ 联机用户接口是用户程序
11. 从下列关于存储器管理功能的论述中，选出两条正确的论述，并在其前面打“√”（汤’174。题1）
⑴ 即使在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序 √⑵ 内存分配最基本的任务是为每道程序分配内存空间，其所追求的最主要目标是提高存储空间的利用率
⑶ 为了提高内存保护的灵活性，内存保护通常由软件实现 ⑷ 交换技术已不是现代OS中常用的一种技术
√⑸ 地址映射是指将程序空间中的逻辑地址转变为内存空间的物理地址 ⑹ 虚拟存储器是物理上扩充内存容量
12. 提高内存利用率主要是通过A 1 功能实现的。A 1 的基本任务是为后道程序B 4 ；使每道程序能在不受干扰的环境下运行，主要是通过C 2 功能实现的。（汤’175题2，笔67－19）
A、C：⑴ 内存分配 ⑵ 内存保护 ⑶ 地址映射 ⑷ 对换 ⑸ 内存扩充 B：⑴ 逻辑地址到物理地址的变换 ⑵ 内存与外存间的交换 ⑶ 允许用户程序的地址空间大于内存空间 ⑷ 分配内存
13. 由固定分区方式发展为分页存储管理方式的主要推动力是A 1 ；由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是B 3 和C 5 。（汤’175题3）
A、B、C：⑴ 提高内存利用率 ⑵ 提高系统吞吐量 ⑶ 满足用户需要
⑷ 更好地满足多道程序运行的需要 ⑸ 既能满足用户要求，又提高内存利用率
14. 在首次适应算法中，要求空闲分区按A 1 顺序链成空闲分区链；在最佳适应算法中是按B 3 顺序形成空闲分区链；最坏适应算法是按C 4 顺序形成空闲分区链。（汤’175题5）
A、B、C：⑴ 空闲区地址递增 ⑵ 空闲区地址递减 ⑶ 空闲区大小递增
⑷ 空闲区大小递减 15. 对重定位存储管理方式，应A 1 ，当程序执行时B 2 与A 1 中
的C 4 相加得到D 1 ，用D 1 来访问内存（汤’175题7，笔67－20）
A： ⑴ 在整个系统中设置一重定位寄存器 ⑵ 为每道程序设置一重定位寄存器
⑶ 为每个程序设置两个重定位寄存器 ⑷ 为每个程序段和数据段都设置一重定位寄存器 B、C、D：⑴ 物理地址 ⑵ 有效地址 ⑶ 间接地址 ⑷ 起始地址
16. 在请求分页管理页表中增加了若干项，其中，状态位供A 3 参考；修改位供B 4 时参考；访问位供C 2 时参考；外存始址供D 5 时参考。（汤’176题10）
A、B、C、D：⑴ 分配页面 ⑵ 置换算法 ⑶ 程序访问 ⑷ 换出页面 ⑸ 调入页面 17. 在请求调页系统中，内存分配有A 3 和B 4 两种策略。A 3 的缺点是可能导致频繁地出现缺页中断或造成CPU空闲。（汤’176题11）
A、B：⑴ 首次适应 ⑵ 最佳适应 ⑶ 固定分配 ⑷ 可变分配
18. 在请求调页系统中有多种置换算法：⑴ 选择最先进入内存的页面予以淘汰的算法称为A 1 ；⑵ 选择在以后不再使用的页面予以淘汰的算法称为B 2 ；⑶ 选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为C 3 ；⑷ 选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为D 5 。（汤’176题13） A、B、C、D：⑴ FIFO算法 ⑵ OPT算法 ⑶ LRU算法 ⑷ NRU算法 ⑸ LFU算法 19. 一个计算机系统的虚拟存储器的最大容量是由A 5 确定的，其实际容量是由B 4 确定的（汤’176题15，笔67－21）
A、B：⑴ 计算机字长 ⑵ 内存容量 ⑶ 硬盘容量 ⑷ 内存和硬盘容量之和
⑸ 计算机的地址结构
20. 从下列关于虚拟存储器的论述中，选出两条正确的论述，并在其前面打“√”。（汤’176题16）
⑴ 在请求段页式系统中，以页为单位管理管理用户的虚空间，以段为单位管理内存空间 √⑵ 在请求段页式系统中，以段为单位管理管理用户的虚空间，以页为单位管理内存空间 ⑶ 为提高请求分页系统中内存的利用率，允许用户使用大小不同的页面
⑷ 在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10％～30％的作业后便启动运行
⑸ 实现虚拟存储器的最常用的算法，是最佳适应算法OPT
√⑹ 由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间
21. 虚拟存储器最基本的特征是A 2 ；该特征主要是基于B 5 ，实现虚拟存储器最关键的技术是C 3 。（汤’177题20）
A：⑴ 一次性 ⑵ 多次性 ⑶ 交换性 ⑷ 离散性 ⑸ 驻留性 B：⑴ 计算机的高速性 ⑵ 大容量内存 ⑶ 大容量硬盘 ⑷ 循环性原理 ⑸ 局部性原理 C：⑴ 内存分配 ⑵ 置换算法 ⑶ 请求调页（段）⑷ 对换空间管理
22. 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是A 3 ；能使内存空间中空闲区分布较均匀的算法是B 4 ；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是C 1 。（汤’177题21，笔67－22）
A、B、C：⑴ 最佳适应算法 ⑵ 最坏适应算法 ⑶ 首次适应算法 ⑷ 循环首次适应算法 二、填充题（红字是答案。笔67－22）
1. 在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有 封闭性 和 可再现性 特征。（汤’167题1） 2. 在操作系统中，进程是一个 资源分配 的基本单位，也是一个 独立运行 和 调度 的基本单位。（汤’167题5）
3. 当前进程若因时间片用完而被暂停执行时，该进程应转变为 就绪 状态；若因发生某事件而不被继续运行时，应转变为 阻塞 状态。处于就绪状态的进程若被调度到，应转变为 执行 状态。（汤’167题7）
4. 同步机制应遵循 空闲让进 、 忙则等待 、 有限等待 和 让权等待 四个准则（汤’167题10）
5. 在利用信号量实现进程互斥时，应将 临界区 置于 进入区 和 退出区 之间。（汤’167题13）
6. 在每个进程中访问 临界资源 的那段代码称为临界区。为实现对它的共享，应保证进程 互斥地 进入自己的临界区，为此在每个进程中的临界区前面应设置 P操作 ，在临界区之后应设置 V操作 。（汤’167题14，笔67－23）
7. 解决死锁问题的基本方法有 预防死锁 。 避免死锁 。 检测死锁 和 解除死锁 。（汤’168题20）
8. 从调度角度可把作业分为 计算型作业 和 I/O型作业 两类；从控制角度可把作业分成 脱机作业 和 联机作业 两类。（汤’173题1）
9. 用户程序必须通过 程序接口 方能取得OS的服务；该接口主要是由一组 系统调用 组成；而用户则必须通过 用户接口 方能取得OS的服务，该接口又分为 联机用户接口 和 脱机用户接口 。（汤’173题2）
10. 作业管理的主要任务，是为用户提交的作业进行 作业调度 ，以及提供 用户 与 操作系统 之间的接口。（汤’173题3）
11. 最有利于提高系统吞吐量的作业调度算法是 短作业优先 ，能对紧急作业进行及时处理的调度算法是 优先权高者优先 ，较能好地满足短作业用户要求，又能适当地照顾长作业，以及照顾作业到达次序的调度算法是 响应比高者优先 。（汤’173题4）
12. 在响应比高者优先的调度算法中，当各个作业的等待时间相同时， 最短作业 将得到优先调度；当各作业要求的运行时间相同时， 最先到达的作业 将得到优先调度。（汤’173题5）
13. 在动态改变优先权的方法中。一种常用的方法是随着 作业等待时间的加长 ，使其优先权也随之增加；另一种常用的方法是随着 作业剩余运行时间的减少 ，其优先权增加。（汤’173题6）
14. 使每道程序能在内存中“各得其所”是通过 内存分配 功能实现的；保证每道程序在不受干扰的环境下运行，是通过 内存保护 功能实现的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，是 对换 功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过 内存扩充 功能实现的。（汤’178题1，笔67－24）
15. 在首次适应算法中，空闲区应以 低址递增 的次序拉链；在最佳适应算法中，空闲区应以 空闲区大小递增 的次序拉链。（汤’178题2）
16. 在连续分配方式中可通过 紧凑 来减少内存零头，但此时必须将有关程序和数据进行 重定位 ； 动态重定位 是一种允许作业在运行中、在内存中进行移动的技术。（汤’178题3）
17. 地址变换机构的基本任务是将 地址空间 中的 逻辑地址 变换为 内存空间 中的 物理地址 。（汤’178题4）
18. 实现进程对换应具备 对换空间管理 、 进程换入 及 进程换出 三方面的功能。（汤’178题5）
19. 采用对换方式在将进程换出时，应首先选择处于 阻塞 且 优先级最低 的进程换出内存；在进行换入时，应选择处于 就绪且换出 状态且 在外存中驻留最久 的进程换入。（汤’178题6）
相关推荐：
loading