2022年操作系统复习题.docx

精选学习资料 - - - - - - - - - 第一章：操作系统引论 1. 设计现代 OS 的主要目标：和 充分利用资源便利用户 2. 单道批处理系统是在解决和的冲突中进展起来的；人机匹配 CPU 与I/O 设备速度不匹配 3. 在单处理机环境下的多道程序设计具有和的特点；宏观上同时运行微观上交替运行 4. 现在操作系统的两个最基本的特点是和,除此之外,它仍具 有和的特点；并发资源共享虚拟性异步性 5. 从资源治理的角度看,操作系统具有四大功能：,为了便利用户,操作系统仍必需供应；处理机治理储备治理文件治理设备治理友好的用户接口 6. 操作系统的基本类型主要有和和；批处理系统分时系统实时系统 7. 批处理系统的主要优点是和,主要缺点和；资源利用率系统的吞吐量无交互作用才能作业平均周转时 间长 8. 实现分时系统的关键问题是,为此必需引入的概念,并采纳 调度算法；人机交互时间片时间片轮转名师归纳总结 - - - - - - -第 1 页,共 12 页精选学习资料 - - - - - - - - - 9. 分时系统的基本特点,和；多路性独立性交互性准时性 10. 假设干大事在同一时间间隔内发生称为；假设干大事在同一时 刻发生称为；并发并行 11. 实时系统可分为和两种类型,民航售票系统属于,而导弹 飞行掌握系统就属于；实时信息实时掌握实时信息实时掌握 12. 为了使实时系统高度牢靠和安全,通常不强求；资源利用率 13. 当前比较流行的微内核的操作系统结构,是建立在层次化结构的 基础上的,而且仍采纳了模式和技术；客户机 / 服务器面对对象程序设计；其次章：进程治理 1. 在单用户任务环境下,用户独占全机,此时机内资源的状态,只 能由运行程序的操作加以转变,此时的程序执行具有 性和性特点；封闭可再现性 2. 并发进程之间的相互制约,是由于他们的和而产生的,因而 导致程序在并发执行时具有特点；共享资源相互合作间断性或异步性 3. 程序并发执行与次序执行时相比产生了一些新特点,分别是,和；名师归纳总结 - - - - - - -第 2 页,共 12 页精选学习资料 - - - - - - - - - 间断性失去封闭性不行再现性 4. 引入进程的目的是,而引入线程的目的是；1 使程序能并发的执行,提高系统利用率和系统吞吐量；2 削减并发执行的开销,提高程序执行的并发程度；5. 进程由,和组成,其中是进程存在的唯独标志；PCB 程序段数据段 PCB 6. 进程最基本的特点是和,除此之外,它仍有,和特点；动态性并发性独立特性异步性结构 7. 由于进程的实质是程序的一次执行,故进程由的基本特点,该 特点仍表现在进程由而产生,由而执行,由而消 亡,即进程具有肯定的生命期；动态性创建调度撤销 8. 引入进程带来的好处是和 提高资源的利用率增加系统吞吐量 9. 当前正在执行的进程由于时间片用完而临时执行时,该进程应转 变为状态；假设因发生某种大事而不能连续执行时,应 转为状态；假设应终端用户的恳求而暂停执行时, 它应转为状态；就绪堵塞静止就绪 10. 用户为阻挡进程连续运行,应利用原语,假设进程正在执行,应转变为状态,以后,假设用户要复原其运行,应利用 原语此时进程应转变为状态；挂起静止就绪激活活动就绪名师归纳总结 - - - - - - -第 3 页,共 12 页精选学习资料 - - - - - - - - - 11. 系统中共有 5 个用户进程, 且当前 CPU 在用户态下执行, 就最多 可有个用户进程处于就绪状态,最多可有个用户进程处于堵塞状态, 假设当前在核心态下执行, 就最多可有个用户 进程处于就绪状态,最多可有个用户进程处于堵塞状态；4 4 5 5 12. 同步机制应遵循的准就有是,和；闲暇让进忙就等待有限等待让权等待 13. 在记录型信号量机制中, S.value>0 时的值表示；每次 wait 操作 意味着时,进程应堵塞；可用临界资源数量申请一个临界资源减 1 小于 0 14. 在 记 录型 信 号 量 机 制 中 , 每 次 signal 操 作 意 味 着 , 当 S.value<=0 时,表示,此时应；释放一个临界资源加 相应堵塞队列中的首进程1 仍有恳求该资源的进程被堵塞唤醒15. 在利用信号量实现进程互斥时,应将置于和之间；临界区 wait 操作 signal 操作16. 在每个进程中拜访的那段代码称为临界区；为实现对它的共享,应保证进程进入自己的临界区,为此,在每个进程 的临界区前应设置,临界区后应设置；临界资源互斥进入区退出区；17. 进程通信的类型有,三类,其中利用共享文件进程通名师归纳总结 - - - - - - -第 4 页,共 12 页精选学习资料 - - - - - - - - - 信；共享储备器消息系统管道通信管道通信18. 为实现消息缓冲独队列通信,应在 据项；PCB 中增加,三个数消息队列首指针mq 消息到胡此信号量mutex 消息队列资源量sm 19. 在采纳用户线程的系统中,OS 进程CPU 调度的对象是,在采用内核支持线程的系统中,CPU 调度的对象是；进程线程 20. 线程之所以能削减并发执行的开销是由于；线程基本不占用资源；第三章：处理机调度和死锁 1. 高级调度又称作调度,其主要功能是；低级调度又称作调 度,其主要功能是；作业依据肯定的算法从外存的后备队列中选假设干作业进入内 存,并为他们创建进程 进程按肯定的算法从就绪队列中选一个进程投入执行 2. 进程调度有和两种方式；抢占调度非抢占调度 3. 在抢占调度方式中,抢占的原就有,和；时间片原就短作业有限优先权原就 4. 在设计进程调度程序时,应考虑,和三个问题；名师归纳总结 - - - - - - -第 5 页,共 12 页精选学习资料 - - - - - - - - - 引起调度的因素调度算法的挑选就绪队列的组织 5. 为了使作业的平均周转时间最短,应当挑选调度算法；为了使 当前执行的进程总是优先权最高的进程,就应挑选调 度算法；而分时系统就常采纳调度算法；短作业优先立刻抢占的高优先权优先时间片轮转 6. 高响应比优先的主要缘由是和；运行时间等待时间 7. 死锁产生的主要缘由是和；竞争资源进程推动次序非法 8. 死锁产生的必要条件是、和；互斥条件恳求与保持条件不剥夺条件环路等待条件 9. 通过破坏死锁产生的四个必要条件可进行死锁的预防,其中条 件一般是不答应破坏的,一次性安排全部资源破坏的是 其中的条件,资源的有序安排破坏的是其中的条件；互斥恳求与保持环路等待 10. 在防止死锁的方法中,答应进程动态地申请资源,但系统在进行 安排时应先运算资源安排的；假设此次安排不会导致系统进入,便将资源安排给它,否就进程；安全性担心全状态等待 11. 解决死锁问题的方法有预防、防止、检测并解除等,一次性安排 全部的资源采纳的是其中的方法,银行家算法采纳的 是其中的方法；名师归纳总结 - - - - - - -第 6 页,共 12 页精选学习资料 - - - - - - - - - 预防死锁防止死锁 12. 和是解除死锁的两种常用方法；撤销进程剥夺资源 第四章：储备器治理 1. 使每道程序能在内存中“ 各得其所” 是通过功能实现的；保证 每道程序在不受干扰的环境下运行,是通过功能实的；为缓和内存紧急的情形而将内存中临时不能运行的进程调至外存,这是通过功能实现的；能让较大的用户程序在较小 的内存空间中运行,是通过功能实现的；内存安排内存爱护对换内存扩充或虚拟储备器2. 把作业装入内存中立刻进行地址变换的方式称为,而在作业执 行期间,当拜访到指令或数据时才进行地址变换的方式称为；静态重定位动态重定位 3. 地址变换机构的基本任务是将中的变换为中的；地址空间规律地址内存空间物理地址 4. 通常,用户程序使用地址,处理机执行程序时就必需用地址；规律物理 5. 在首次适应算法中,闲暇区应以的次序拉链；在最正确适应算 法中,闲暇区应以的次序拉链；地址递增闲暇区大小递增 6. 在连续安排方式中可通过来削减内存零头,它必需得到技术名师归纳总结 - - - - - - -第 7 页,共 12 页精选学习资料 - - - - - - - - - 的支持；紧凑动态重定位7. 在伙伴系统中,令 buddy x k 表示大小为 2k 、地址为 x 的块的伙伴的地址,就 buddy x k 的通用表达式为； x + 2k - x / 2 k %2.2k +1其中“ %2” 表示除以 2然后取余数8. 实现进程对换应具备、和三方面的功能；对换空间的治理进程换入进程换出 9. 在恳求调页系统中,地址变换过程可能会由于、和等缘由 而产生中断；规律地址越界缺页拜访权限错误10. 分页系统中假设页面较小,虽有利于,但会4. 通常,用户程序使用地址,处理机执行程序时就必需用地址；规律物理 5. 在首次适应算法中,闲暇区应以的次序拉链；在最正确适应算 法中,闲暇区应以的次序拉链；地址递增闲暇区大小递增 6. 在连续安排方式中可通过来削减内存零头,它必需得到技术 的支持；紧凑动态重定位 7. 在伙伴系统中,令 buddy x k 表示大小为 2k 、地址为 x 的块的伙 伴的地址,就 buddy x k 的通用表达式为； x + 2k - x / 2 k %2.2k +1其中“ %2” 表示除以 2然后取余数名师归纳总结 - - - - - - -第 8 页,共 12 页精选学习资料 - - - - - - - - - 8. 实现进程对换应具备、和三方面的功能；对换空间的治理进程换入进程换出 9. 在恳求调页系统中,地址变换过程可能会由于、和等缘由 而产生中断；规律地址越界缺页拜访权限错误 10. 分页系统中假设页面较小,虽有利于,但会引起；假设页面 较大,虽可削减,但会引起；削减块内碎片页表太长页表长度块内碎片增大 11. 分页系统中,页表的作用是实现到的转换；页号物理块号 12. 在分页系统中为实现地址转换而设置了页表寄存器,其中存放了 和；在进程未运行时,这些信息储存在中；页表始址页表长度进程的 PCB 13. 引入分段主要是满意用户的需要,详细包括、等方 面；便于编程分段共享分段爱护动态链接 14. 在页表中最基本的数据项是,而在段表中就是和；物理块号段的内存基址段长 15. 把规律地址分为页号和页内地址是由进行的,故分页系统的作 业地址空间是维的；把规律地址分成段号和段内地址 是由进行的,故分段系统的作业地址空间是维的；机器硬件一程序员二名师归纳总结 - - - - - - -第 9 页,共 12 页精选学习资料 - - - - - - - - - 16. 在段页式系统中 无快表,为获得一条指令或数据, 都需三次访问内存；第一次从内存中取得；其次次从内存中取得；第三次从内存中取得；页表起始地址块号指令或数据17. 虚拟储备器的基本特点是和,因而打算了实现虚拟储备器的关键技术是和；多次性对换性恳求调页段页段置换18. 实现虚拟储备器除了需要有肯定容量的内存和相当容量的内存 外,仍需要有、和的硬件支持；页表机制地址变换机构缺页中断机构 19. 为实现恳求分页治理,应在纯分页的页表基础上增加、 和等数据项；状态位拜访字段修改位外存地址 20. 在恳求调页系统中,调页的策略有和两种方式；预调页恳求调页 21. 在恳求调页系统中,反复进行页面换进和换出的现象称为,它 产生的缘由主要是；抖动置换算法选用不当 22. 分页系统的内存爱护通常有和两种措施；越界检查存取掌握 23. 分段系统中的越界检查是通过中存放的和段表中的来实现 的；名师归纳总结 - - - - - - -第 10 页,共 12 页精选学习资料 - - - - - - - - - 段表寄存器段表长度段长 24. 在分段系统中常用的储备爱护措施有、三种方式；越界检查存取掌握权限检查环爱护机构 二：名词说明 1 操作系统：操作系统是治理和掌握电脑系统内各种硬件和软件资 源,有效地组织多道程序运行的系统软件或程序集合,是用户与 电脑之间的接口；7 临界资源：一次仅答应一个进程使用的资源；8 临界区：在每个进程中拜访临界资源的那段程序；9 线程：线程是进程中实施调度和分派的基本单位；12 原语：指操作系统中实现一些具有特定功能的程序段,这些程序 段的执行过程是不行分割的,即其执行过程不答应被中断；1 死锁：是指在一个进程集合中的每个进程都在等待仅由该集合中的 另一个进程才能引发的大事而无限期地僵持下去的局面；6 作业：用户在一次上机过程中要求电脑系统所做工作的集合；7 作业步：一般情形下,一个作业可划分成假设干个部分,每个部分 称为一个作业步；1 物理地址： 内存中各储备单元的地址由统一的基地址次序编址,这 种地址称为物理地址；2 规律地址：用户程序经编译之后的每个目标模块都以 0 为基地址顺 序编址,这种地址称为规律地址；3 规律地址空间： 由程序中规律地址组成的地址范畴叫做规律地址空名师归纳总结 - - - - - - -第 11 页,共 12 页精选学习资料 - - - - - - - - - 间；4 物理地址空间： 由内存中的一系列储备单元所限定的地址范畴称作 内存空间；5 重定位：把规律地址转变为内存物理地址的过程叫做重定位；6 静态重定位：在目标程序装入内存时所进行的重定位；7 动态重定位：在程序执行期间,每次拜访内存之前进行的重定位；22 换页：指系统依据某种策略挑选某页出主存,将某页调入主存的 过程；23 实存：实存是指电脑配置的物理储备器,它直接向 cpu 供应程序 和数据；24 虚存：虚存是指系统向用户程序供应的编程空间,其大小由 cpu 的 地址长度打算；名师归纳总结 - - - - - - -第 12 页,共 12 页