2022年操作系统复习题2.docx

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

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

2、无交互作用才能作业平均周转时间长8. 实现分时系统的关键问题是，为此必需引入的概念，并采纳调度算法；人机交互时间片时间片轮转9. 分时系统的基本特点，和；多路性独立性交互性准时性10. 假设干大事在同一时间间隔内发生称为；假设干大事在同一时刻发生称为；并发并行11. 实时系统可分为和两种类型，民航售票系统属于，而导弹飞行掌握系统就属于；实时信息实时掌握实时信息实时掌握12. 为了使实时系统高度牢靠和安全，通常不强求；资源利用率13. 当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且仍采纳了模式和技术；客户机 / 服务器面对对象程序设计；其次章：进程治理1. 在单用户任务环

3、境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以转变，此时的程序执行具有性和性特点；封闭可再现性2. 并发进程之间的相互制约，是由于他们的和而产生的，因而导致程序在并发执行时具有特点；共享资源相互合作间断性或异步性3. 程序并发执行与次序执行时相比产生了一些新特点，分别是，和；间断性失去封闭性不行再现性4. 引入进程的目的是，而引入线程的目的是；1 使程序能并发的执行，提高系统利用率和系统吞吐量；2 削减并发执行的开销，提高程序执行的并发程度；5. 进程由，和组成，其中是进程存在的唯独标志；PCB 程序段数据段 PCB6. 进程最基本的特点是和，除此之外，它仍有，和特点；动态性

4、并发性独立特性异步性结构7. 由于进程的实质是程序的一次执行，故进程由的基本特点，该特点仍表现在进程由而产生，由而执行，由而消亡，即进程具有肯定的生命期；动态性创建调度撤销8. 引入进程带来的好处是和提高资源的利用率增加系统吞吐量9. 当前正在执行的进程由于时间片用完而临时执行时，该进程应转变为状态；假设因发生某种大事而不能连续执行时，应转为状态；假设应终端用户的恳求而暂停执行时， 它应转为状态；就绪堵塞静止就绪10. 用户为阻挡进程连续运行，应利用原语，假设进程正在执行， 应转变为状态，以后，假设用户要复原其运行，应利用原语此时进程应转变为状态；挂起静止就绪激活活动就绪11. 系统中共有 5

5、 个用户进程， 且当前 CPU 在用户态下执行， 就最多可有个用户进程处于就绪状态，最多可有个用户进程处于堵塞状态， 假设当前在核心态下执行， 就最多可有个用户进程处于就绪状态，最多可有个用户进程处于堵塞状态； 4 4 5 512. 同步机制应遵循的准就有是，和；闲暇让进忙就等待有限等待让权等待13. 在记录型信号量机制中， S.value0 时的值表示；每次 wait 操作意味着时，进程应堵塞；可用临界资源数量申请一个临界资源减1 小于 014. 在记 录型 信号量机 制中， 每次signal 操作意味着 ， 当S.value=0 时，表示，此时应；释放一个临界资源加 1 仍有恳求该资源的进

6、程被堵塞唤醒相应堵塞队列中的首进程15. 在利用信号量实现进程互斥时，应将置于和之间；临界区 wait 操作 signal 操作16. 在每个进程中拜访的那段代码称为临界区； 为实现对它的共享， 应保证进程进入自己的临界区，为此，在每个进程的临界区前应设置，临界区后应设置；临界资源互斥进入区退出区；17. 进程通信的类型有，三类，其中利用共享文件进程通信；共享储备器消息系统管道通信管道通信18. 为实现消息缓冲独队列通信，应在PCB 中增加，三个数据项；消息队列首指针 mq 消息到胡此信号量 mutex 消息队列资源量sm19. 在采纳用户线程的系统中， OS 进程CPU 调度的对象是，在采纳

7、内核支持线程的系统中， CPU 调度的对象是；进程线程20. 线程之所以能削减并发执行的开销是由于；线程基本不占用资源； 第三章：处理机调度和死锁1. 高级调度又称作调度，其主要功能是；低级调度又称作调度，其主要功能是；作业依据肯定的算法从外存的后备队列中选假设干作业进入内存，并为他们创建进程进程按肯定的算法从就绪队列中选一个进程投入执行2. 进程调度有和两种方式；抢占调度非抢占调度3. 在抢占调度方式中，抢占的原就有，和；时间片原就短作业有限优先权原就4. 在设计进程调度程序时，应考虑，和三个问题；引起调度的因素调度算法的挑选就绪队列的组织5. 为了使作业的平均周转时间最短，应当挑选调度算法

8、；为了使当前执行的进程总是优先权最高的进程，就应挑选调度算法；而分时系统就常采纳调度算法；短作业优先立刻抢占的高优先权优先时间片轮转6. 高响应比优先的主要缘由是和；运行时间等待时间7. 死锁产生的主要缘由是和；竞争资源进程推动次序非法8. 死锁产生的必要条件是、和；互斥条件恳求与保持条件不剥夺条件环路等待条件9. 通过破坏死锁产生的四个必要条件可进行死锁的预防，其中条件一般是不答应破坏的，一次性安排全部资源破坏的是其中的条件，资源的有序安排破坏的是其中的条件；互斥恳求与保持环路等待10. 在防止死锁的方法中，答应进程动态地申请资源，但系统在进行安排时应先运算资源安排的；假设此次安排不会导致系

9、统进入，便将资源安排给它，否就进程；安全性担心全状态等待11. 解决死锁问题的方法有预防、防止、检测并解除等，一次性安排全部的资源采纳的是其中的方法，银行家算法采纳的是其中的方法；预防死锁防止死锁12. 和是解除死锁的两种常用方法；撤销进程剥夺资源第四章：储备器治理1. 使每道程序能在内存中“各得其所”是通过功能实现的；保证每道程序在不受干扰的环境下运行，是通过功能实的；为缓和内存紧急的情形而将内存中临时不能运行的进程调至外存，这是通过功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过功能实现的；内存安排内存爱护对换内存扩充或虚拟储备器2. 把作业装入内存中立刻进行地址变换的方式称为

10、，而在作业执行期间，当拜访到指令或数据时才进行地址变换的方式称为；静态重定位动态重定位3. 地址变换机构的基本任务是将中的变换为中的；地址空间规律地址内存空间物理地址4. 通常，用户程序使用地址，处理机执行程序时就必需用地址；规律物理5. 在首次适应算法中，闲暇区应以的次序拉链；在最正确适应算法中，闲暇区应以的次序拉链；地址递增闲暇区大小递增6. 在连续安排方式中可通过来削减内存零头，它必需得到技术的支持；紧凑动态重定位7. 在伙伴系统中，令 buddy x k 表示大小为 2k 、地址为 x 的块的伙伴的地址，就 buddyx k 的通用表达式为； x + 2k - x / 2 k %2.2

11、k +1其中“%2”表示除以 2然后取余数8. 实现进程对换应具备、和三方面的功能；对换空间的治理进程换入进程换出9. 在恳求调页系统中，地址变换过程可能会由于、和等缘由而产生中断；规律地址越界缺页拜访权限错误10. 分页系统中假设页面较小，虽有利于，但会4. 通常，用户程序使用地址，处理机执行程序时就必需用地址；规律物理5. 在首次适应算法中，闲暇区应以的次序拉链；在最正确适应算法中，闲暇区应以的次序拉链；地址递增闲暇区大小递增6. 在连续安排方式中可通过来削减内存零头，它必需得到技术的支持；紧凑动态重定位7. 在伙伴系统中，令 buddy x k 表示大小为 2k 、地址为 x 的块的伙伴

12、的地址，就 buddyx k 的通用表达式为； x + 2k - x / 2 k %2.2k +1其中“%2”表示除以 2然后取余数8. 实现进程对换应具备、和三方面的功能；对换空间的治理进程换入进程换出9. 在恳求调页系统中，地址变换过程可能会由于、和等缘由而产生中断；规律地址越界缺页拜访权限错误10. 分页系统中假设页面较小，虽有利于，但会引起；假设页面较大，虽可削减，但会引起；削减块内碎片页表太长页表长度块内碎片增大11. 分页系统中，页表的作用是实现到的转换；页号物理块号12. 在分页系统中为实现地址转换而设置了页表寄存器，其中存放了和；在进程未运行时，这些信息储存在中；页表始址页表长

13、度进程的PCB13. 引入分段主要是满意用户的需要，详细包括、等方面；便于编程分段共享分段爱护动态链接14. 在页表中最基本的数据项是，而在段表中就是和；物理块号段的内存基址段长15. 把规律地址分为页号和页内地址是由进行的，故分页系统的作业地址空间是维的；把规律地址分成段号和段内地址是由进行的，故分段系统的作业地址空间是维的；机器硬件一程序员二16. 在段页式系统中 无快表，为获得一条指令或数据， 都需三次拜访内存；第一次从内存中取得；其次次从内存中取得；第三次从内存中取得；页表起始地址块号指令或数据17. 虚拟储备器的基本特点是和，因而打算了实现虚拟储备器的关键技术是和；多次性对换性恳求调

14、页段页段置换18. 实现虚拟储备器除了需要有肯定容量的内存和相当容量的内存外，仍需要有、和的硬件支持；页表机制地址变换机构缺页中断机构19. 为实现恳求分页治理，应在纯分页的页表基础上增加、 和等数据项；状态位拜访字段修改位外存地址20. 在恳求调页系统中，调页的策略有和两种方式；预调页恳求调页21. 在恳求调页系统中，反复进行页面换进和换出的现象称为，它产生的缘由主要是；抖动置换算法选用不当22. 分页系统的内存爱护通常有和两种措施；越界检查存取掌握23. 分段系统中的越界检查是通过中存放的和段表中的来实现的；段表寄存器段表长度段长24. 在分段系统中常用的储备爱护措施有、三种方式；越界检查

15、存取掌握权限检查环爱护机构二：名词说明1 操作系统：操作系统是治理和掌握电脑系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件或程序集合，是用户与电脑之间的接口；7 临界资源：一次仅答应一个进程使用的资源；8 临界区：在每个进程中拜访临界资源的那段程序；9 线程：线程是进程中实施调度和分派的基本单位；12 原语：指操作系统中实现一些具有特定功能的程序段，这些程序段的执行过程是不行分割的，即其执行过程不答应被中断；1 死锁：是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的大事而无限期地僵持下去的局面；6 作业：用户在一次上机过程中要求电脑系统所做工作的集合；7 作

16、业步：一般情形下，一个作业可划分成假设干个部分，每个部分称为一个作业步；1 物理地址： 内存中各储备单元的地址由统一的基地址次序编址，这种地址称为物理地址；2 规律地址：用户程序经编译之后的每个目标模块都以0 为基地址次序编址，这种地址称为规律地址；3 规律地址空间： 由程序中规律地址组成的地址范畴叫做规律地址空间；4 物理地址空间： 由内存中的一系列储备单元所限定的地址范畴称作内存空间；5 重定位：把规律地址转变为内存物理地址的过程叫做重定位；6 静态重定位：在目标程序装入内存时所进行的重定位；7 动态重定位：在程序执行期间，每次拜访内存之前进行的重定位；22 换页：指系统依据某种策略挑选某页出主存，将某页调入主存的过程；23 实存：实存是指电脑配置的物理储备器，它直接向cpu 供应程序和数据；24 虚存：虚存是指系统向用户程序供应的编程空间， 其大小由 cpu 的地址长度打算；