2022年操作系统复习题 .pdf

《2022年操作系统复习题 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统复习题 .pdf（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章：操作系统引论1. 设计现代 OS 的主要目标：和充分利用资源方便用户2. 单道批处理系统是在解决和的矛盾中发展起来的。人机匹配 CPU 与I/O 设备速度不匹配3. 在单处理机环境下的多道程序设计具有和的特点。宏观上同时运行微观上交替运行4. 现在操作系统的两个最基本的特征是和，除此之外，它还具有和的特征。并发资源共享虚拟性异步性5. 从资源管理的角度看，操作系统具有四大功能：，为了方便用户，操作系统还必须提供。处理机管理存储管理文件管理设备管理友好的用户接口6. 操作系统的基本类型主要有和和。批处理系统分时系统实时系统7. 批处理系统的主要优点是和，主要缺点和。资源利用率系统的吞吐量

2、无交互作用能力作业平均周转时间长8. 实现分时系统的关键问题是，为此必须引入的概念，并采用调度算法。人机交互时间片时间片轮转精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 12 页9. 分时系统的基本特征，和。多路性独立性交互性及时性10. 假设干事件在同一时间间隔内发生称为；假设干事件在同一时刻发生称为。并发并行11. 实时系统可分为和两种类型，民航售票系统属于，而导弹飞行控制系统则属于。实时信息实时控制实时信息实时控制12.为了使实时系统高度可靠和安全，通常不强求。资源利用率13. 当前比较流行的微内核的操作系统结构，是建立在层次化

3、结构的基础上的，而且还采用了模式和技术。客户机 / 服务器面向对象程序设计。第二章：进程管理1. 在单用户任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有性和性特征。封闭可再现性2. 并发进程之间的相互制约，是由于他们的和而产生的，因而导致程序在并发执行时具有特征。共享资源相互合作间断性或异步性3. 程序并发执行与顺序执行时相比产生了一些新特征，分别是，和。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 12 页间断性失去封闭性不可再现性4. 引入进程的目的是，而引入线程的目的是。1 使程序

4、能并发的执行，提高系统利用率和系统吞吐量；2 减少并发执行的开销，提高程序执行的并发程度。5. 进程由，和组成，其中是进程存在的唯一标志。PCB 程序段数据段 PCB 6. 进程最基本的特征是和，除此之外，它还有，和特征。动态性并发性独立特性异步性结构7. 由于进程的实质是程序的一次执行，故进程由的基本特征，该特征还表现在进程由而产生，由而执行，由而消亡，即进程具有一定的生命期。动态性创建调度撤销8. 引入进程带来的好处是和提高资源的利用率增加系统吞吐量9. 当前正在执行的进程由于时间片用完而暂时执行时，该进程应转变为状态；假设因发生某种事件而不能继续执行时，应转为状态；假设应终端用户的请求而

5、暂停执行时， 它应转为状态。就绪阻塞静止就绪10. 用户为阻止进程继续运行，应利用原语，假设进程正在执行，应转变为状态，以后，假设用户要恢复其运行，应利用原语此时进程应转变为状态。挂起静止就绪激活活动就绪精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 12 页11. 系统中共有 5 个用户进程， 且当前CPU 在用户态下执行， 则最多可有个用户进程处于就绪状态，最多可有个用户进程处于阻塞状态， 假设当前在核心态下执行， 则最多可有个用户进程处于就绪状态，最多可有个用户进程处于阻塞状态。4 4 5 5 12. 同步机制应遵循的准则有是，和

6、。空闲让进忙则等待有限等待让权等待13.在记录型信号量机制中， S.value0 时的值表示；每次 wait 操作意味着时，进程应阻塞。可用临界资源数量申请一个临界资源减1 小于 0 14. 在记 录型 信号 量机 制 中 ，每 次 signal 操 作 意味 着 ， 当S.value=0 时，表示，此时应。释放一个临界资源加1 仍有请求该资源的进程被阻塞唤醒相应阻塞队列中的首进程15. 在利用信号量实现进程互斥时，应将置于和之间。临界区 wait 操作 signal 操作16. 在每个进程中访问的那段代码称为临界区。为实现对它的共享，应保证进程进入自己的临界区，为此，在每个进程的临界区前应设

7、置，临界区后应设置。临界资源互斥进入区退出区。17. 进程通信的类型有，三类，其中利用共享文件进程通精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 12 页信。共享存储器消息系统管道通信管道通信18. 为实现消息缓冲独队列通信，应在PCB 中增加，三个数据项。消息队列首指针mq 消息到胡此信号量mutex 消息队列资源量sm 19. 在采用用户线程的系统中，OS 进程CPU 调度的对象是，在采用内核支持线程的系统中，CPU 调度的对象是。进程线程20. 线程之所以能减少并发执行的开销是因为。线程基本不占用资源。第三章：处理机调度和死锁1

8、. 高级调度又称作调度，其主要功能是；低级调度又称作调度，其主要功能是。作业按照一定的算法从外存的后备队列中选假设干作业进入内存，并为他们创建进程进程按一定的算法从就绪队列中选一个进程投入执行2. 进程调度有和两种方式。抢占调度非抢占调度3. 在抢占调度方式中，抢占的原则有，和。时间片原则短作业有限优先权原则4. 在设计进程调度程序时，应考虑，和三个问题。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 12 页引起调度的因素调度算法的选择就绪队列的组织5. 为了使作业的平均周转时间最短，应该选择调度算法；为了使当前执行的进程总是优先权最

9、高的进程，则应选择调度算法；而分时系统则常采用调度算法。短作业优先立即抢占的高优先权优先时间片轮转6. 高响应比优先的主要原因是和。运行时间等待时间7. 死锁产生的主要原因是和。竞争资源进程推进顺序非法8. 死锁产生的必要条件是、和。互斥条件请求与保持条件不剥夺条件环路等待条件9. 通过破坏死锁产生的四个必要条件可进行死锁的预防，其中条件一般是不允许破坏的，一次性分配所有资源破坏的是其中的条件，资源的有序分配破坏的是其中的条件。互斥请求与保持环路等待10. 在防止死锁的方法中，允许进程动态地申请资源，但系统在进行分配时应先计算资源分配的。假设此次分配不会导致系统进入，便将资源分配给它，否则进程

10、。安全性不安全状态等待11. 解决死锁问题的方法有预防、防止、检测并解除等，一次性分配所有的资源采用的是其中的方法，银行家算法采用的是其中的方法。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 12 页预防死锁防止死锁12. 和是解除死锁的两种常用方法。撤销进程剥夺资源第四章：存储器管理1. 使每道程序能在内存中“各得其所”是通过功能实现的；保证每道程序在不受干扰的环境下运行，是通过功能实的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，这是通过功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过功能实现的。内存分配

11、内存保护对换内存扩充或虚拟存储器2. 把作业装入内存中随即进行地址变换的方式称为，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为。静态重定位动态重定位3. 地址变换机构的基本任务是将中的变换为中的。地址空间逻辑地址内存空间物理地址4. 通常，用户程序使用地址，处理机执行程序时则必须用地址。逻辑物理5. 在首次适应算法中，空闲区应以的次序拉链；在最正确适应算法中，空闲区应以的次序拉链。地址递增空闲区大小递增6. 在连续分配方式中可通过来减少内存零头，它必须得到技术精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 12 页的支

12、持。紧凑动态重定位7. 在伙伴系统中，令buddy (x) k 表示大小为 2k 、地址为 x 的块的伙伴的地址，则buddy (x) k 的通用表达式为。x + 2k - (x / 2k )%2?2k +1其中“%2”表示除以 2然后取余数8. 实现进程对换应具备、和三方面的功能。对换空间的管理进程换入进程换出9. 在请求调页系统中，地址变换过程可能会因为、和等原因而产生中断。逻辑地址越界缺页访问权限错误10. 分页系统中假设页面较小，虽有利于，但会4. 通常，用户程序使用地址，处理机执行程序时则必须用地址。逻辑物理5. 在首次适应算法中，空闲区应以的次序拉链；在最正确适应算法中，空闲区应以

13、的次序拉链。地址递增空闲区大小递增6. 在连续分配方式中可通过来减少内存零头，它必须得到技术的支持。紧凑动态重定位7. 在伙伴系统中，令buddy (x) k 表示大小为 2k 、地址为 x 的块的伙伴的地址，则buddy (x) k 的通用表达式为。x + 2k - (x / 2k )%2?2k +1其中“%2”表示除以 2然后取余数精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 12 页8. 实现进程对换应具备、和三方面的功能。对换空间的管理进程换入进程换出9. 在请求调页系统中，地址变换过程可能会因为、和等原因而产生中断。逻辑地址

14、越界缺页访问权限错误10. 分页系统中假设页面较小，虽有利于，但会引起；假设页面较大，虽可减少，但会引起。减少块内碎片页表太长页表长度块内碎片增大11. 分页系统中，页表的作用是实现到的转换。页号物理块号12. 在分页系统中为实现地址转换而设置了页表寄存器，其中存放了和；在进程未运行时，这些信息保存在中。页表始址页表长度进程的PCB 13. 引入分段主要是满足用户的需要，具体包括、等方面。便于编程分段共享分段保护动态链接14. 在页表中最基本的数据项是，而在段表中则是和。物理块号段的内存基址段长15. 把逻辑地址分为页号和页内地址是由进行的，故分页系统的作业地址空间是维的；把逻辑地址分成段号和

15、段内地址是由进行的，故分段系统的作业地址空间是维的。机器硬件一程序员二精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 12 页16. 在段页式系统中 无快表，为获得一条指令或数据， 都需三次访问内存。第一次从内存中取得；第二次从内存中取得；第三次从内存中取得。页表起始地址块号指令或数据17. 虚拟存储器的基本特征是和，因而决定了实现虚拟存储器的关键技术是和。多次性对换性请求调页段页段置换18. 实现虚拟存储器除了需要有一定容量的内存和相当容量的内存外，还需要有、和的硬件支持。页表机制地址变换机构缺页中断机构19. 为实现请求分页管理，应

16、在纯分页的页表基础上增加、和等数据项。状态位访问字段修改位外存地址20.在请求调页系统中，调页的策略有和两种方式。预调页请求调页21. 在请求调页系统中，反复进行页面换进和换出的现象称为，它产生的原因主要是。抖动置换算法选用不当22. 分页系统的内存保护通常有和两种措施。越界检查存取控制23. 分段系统中的越界检查是通过中存放的和段表中的来实现的。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 12 页段表寄存器段表长度段长24. 在分段系统中常用的存储保护措施有、三种方式。越界检查存取控制权限检查环保护机构二：名词解释1 操作系统：

17、操作系统是管理和控制电脑系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件或程序集合，是用户与电脑之间的接口。7 临界资源：一次仅允许一个进程使用的资源。8 临界区：在每个进程中访问临界资源的那段程序。9 线程：线程是进程中实施调度和分派的基本单位。12 原语：指操作系统中实现一些具有特定功能的程序段，这些程序段的执行过程是不可分割的，即其执行过程不允许被中断。1 死锁：是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。6 作业：用户在一次上机过程中要求电脑系统所做工作的集合。7 作业步：一般情况下，一个作业可划分成假设干个部分，每个

18、部分称为一个作业步。1 物理地址：内存中各存储单元的地址由统一的基地址顺序编址，这种地址称为物理地址。2 逻辑地址：用户程序经编译之后的每个目标模块都以0 为基地址顺序编址，这种地址称为逻辑地址。3 逻辑地址空间：由程序中逻辑地址组成的地址范围叫做逻辑地址空精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 12 页间。4 物理地址空间：由内存中的一系列存储单元所限定的地址范围称作内存空间。5 重定位：把逻辑地址转变为内存物理地址的过程叫做重定位。6 静态重定位：在目标程序装入内存时所进行的重定位。7 动态重定位：在程序执行期间，每次访问内存之前进行的重定位。22 换页：指系统根据某种策略选择某页出主存，将某页调入主存的过程。23 实存：实存是指电脑配置的物理存储器，它直接向cpu 提供程序和数据。24 虚存：虚存是指系统向用户程序提供的编程空间，其大小由 cpu 的地址长度决定。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页，共 12 页