操作系统复习题.docx
- 文档编号:608857
- 上传时间:2022-10-11
- 格式:DOCX
- 页数:9
- 大小:20.38KB
操作系统复习题.docx
《操作系统复习题.docx》由会员分享,可在线阅读,更多相关《操作系统复习题.docx(9页珍藏版)》请在冰豆网上搜索。
操作系统复习题
第一章:
操作系统引论
1.设计现代OS的主要目标:
①和②
1充分利用资源②方便用户
2.单道批处理系统是在解决①和②的矛盾中发展起来的。
①人机匹配②CPU与I/O设备速度不匹配
3.在单处理机环境下的多道程序设计具有①和②的特点。
①宏观上同时运行②微观上交替运行
4.现在操作系统的两个最基本的特征是①和②,除此之外,它还具有③和④的特征。
①并发②资源共享③虚拟性④异步性
5.从资源管理的角度看,操作系统具有四大功能:
①,②,③,④,为了方便用户,操作系统还必须提供⑤。
①处理机管理②存储管理③文件管理④设备管理⑤友好的用户接口
6.操作系统的基本类型主要有①和②和③。
①批处理系统②分时系统③实时系统
7.批处理系统的主要优点是①和②,主要缺点③和④。
①资源利用率②系统的吞吐量③无交互作用能力④作业平均周转时间长
8.实现分时系统的关键问题是①,为此必须引入②的概念,并采用
③调度算法。
①人机交互②时间片③时间片轮转
9.分时系统的基本特征,①,②,③和④。
①多路性②独立性③交互性④及时性
10.若干事件在同一时间间隔内发生称为①;若干事件在同一时刻发生称为②。
①并发②并行
11.实时系统可分为①和②两种类型,民航售票系统属于③,而导弹飞行控制系统则属于④。
①实时信息②实时控制③实时信息④实时控制
12.为了使实时系统高度可靠和安全,通常不强求①。
①资源利用率
13.当前比较流行的微内核的操作系统结构,是建立在层次化结构的基础上的,而且还采用了①模式和②技术。
①客户机/服务器②面向对象程序设计。
第二章:
进程管理
1.在单用户任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作加以改变,此时的程序执行具有①
性和②性特征。
①封闭②可再现性
2.并发进程之间的相互制约,是由于他们的①和②而产生的,因而导致程序在并发执行时具有③特征。
1共享资源②相互合作③间断性或异步性
3.程序并发执行与顺序执行时相比产生了一些新特征,分别是①,
2和③。
①间断性②失去封闭性③不可再现性
4.引入进程的目的是①,而引入线程的目的是②。
1使程序能并发的执行,提高系统利用率和系统吞吐量;
2减少并发执行的开销,提咼程序执行的并发程度。
5.进程由①,②和③组成,其中④是进程存在的唯一标志。
①PCB②程序段③数据段④PCB
6.进程最基本的特征是①和②,除此之外,它还有③,④和⑤特征。
①动态性②并发性③独立特性④异步性⑤结构
7.由于进程的实质是程序的一次执行,故进程由①的基本特征,该特征还表现在进程由②而产生,由③而执行,由④而消
亡,即进程具有一定的生命期。
①动态性②创建③调度④撤销
8.引入进程带来的好处是①和②
①提高资源的利用率②增加系统吞吐量
9.当前正在执行的进程由于时间片用完而暂时执行时,该进程应转变为①状态;若因发生某种事件而不能继续执行时,应
转为②状态;若应终端用户的请求而暂停执行时,它应转为③状态。
①就绪②阻塞③静止就绪
10.用户为阻止进程继续运行,应利用①原语,若进程正在执行,应转变为②状态,以后,若用户要恢复其运行,应利用③
原语此时进程应转变为④状态。
①挂起②静止就绪③激活④活动就绪
11.系统中共有5个用户进程,且当前CPU在用户态下执行,则最多可有①个用户进程处于就绪状态,最多可有②个用户
进程处于阻塞状态,若当前在核心态下执行,则最多可有③个用户进程处于就绪状态,最多可有④个用户进程处于阻塞
状态。
①4②4③5④5
12.同步机制应遵循的准则有是①,②,③和④。
①空闲让进②忙则等待③有限等待④让权等待
13.在记录型信号量机制中,S.value>0时的值表示①;每次wait操作意味着②,因此应将S.valu③,当S.valu④时,进程应阻塞。
①可用临界资源数量②申请一个临界资源③减1④小于0
14.在记录型信号量机制中,每次signal操作意味着①,因此应将
S.valu②,当S.value<=0时,表示③,此时应④。
①释放一个临界资源②加1③仍有请求该资源的进程被阻塞④唤醒相应阻塞队列中的首进程
15.在利用信号量实现进程互斥时,应将①臵于②和③之间。
①临界区②wait操作③signal操作
16.在每个进程中访问①的那段代码称为临界区。
为实现对它的共享,
应保证进程②进入自己的临界区,为此,在每个进程
的临界区前应设臵③,临界区后应设臵④。
①临界资源②互斥③进入区④退出区。
17.进程通信的类型有①,②,③三类,其中④利用共享文件进程通
信。
①共享存储器②消息系统③管道通信④管道通信
18.为实现消息缓冲独队列通信,应在PCB中增加①,②,③三个数据项。
①消息队列首指针mq②消息到胡此信号量mutex③消息队列资源量sm
19.在采用用户线程的系统中,OS进程CPU调度的对象是①,在采用内核支持线程的系统中,CPU调度的对象是②。
①进程②线程
20.线程之所以能减少并发执行的开销是因为①。
①线程基本不占用资源。
第三章:
处理机调度和死锁
1.高级调度又称作①调度,其主要功能是②;低级调度又称作③调度,其主要功能是④。
①作业②按照一定的算法从外存的后备队列中选若干作业进入内存,并为他们创建进程
3进程④按一定的算法从就绪队列中选一个进程投入执行
2.进程调度有①和②两种方式。
①抢占调度②非抢占调度
3.在抢占调度方式中,抢占的原则有①,②和③。
①时间片原则②短作业有限③优先权原则
4.在设计进程调度程序时,应考虑①,②和③三个问题。
①引起调度的因素②调度算法的选择③就绪队列的组织
5.为了使作业的平均周转时间最短,应该选择①调度算法;为了使当前执行的进程总是优先权最高的进程,则应选择②调
度算法;而分时系统则常采用③调度算法。
①短作业优先②立即抢占的高优先权优先③时间片轮转
6.高响应比优先的主要原因是①和②。
①运行时间②等待时间
7.死锁产生的主要原因是①和②。
①竞争资源②进程推进顺序非法
8.死锁产生的必要条件是①、②、③和④。
①互斥条件②请求与保持条件③不剥夺条件④环路等待条件
9.通过破坏死锁产生的四个必要条件可进行死锁的预防,其中①条件一般是不允许破坏的,一次性分配所有资源破坏的是
其中的②条件,资源的有序分配破坏的是其中的③条件。
①互斥②请求与保持③环路等待
10.在避免死锁的方法中,允许进程动态地申请资源,但系统在进行分配时应先计算资源分配的①。
若此次分配不会导致系
统进入②,便将资源分配给它,否则进程③。
①安全性②不安全状态③等待
11.解决死锁问题的方法有预防、避免、检测并解除等,一次性分配所有的资源采用的是其中的①方法,银行家算法采用的
是其中的②方法。
①预防死锁②避免死锁
12.①和②是解除死锁的两种常用方法。
①撤销进程②剥夺资源
第四章:
存储器管理
1.使每道程序能在内存中“各得其所”是通过①功能实现的;保证每道程序在不受干扰的环境下运行,是通过②功能实的;
为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存,是通过③功能实现的;能让较大的用户程序在较小的内存空间中运行,是通过④功能实现的。
①内存分配②内存保护③对换④内存扩充(或虚拟存储器)
2.把作业装入内存中随即进行地址变换的方式称为①,而在作业执行期间,当访问到指令或数据时才进行地址变换的方式
称为②。
①静态重定位②动态重定位
3.地址变换机构的基本任务是将①中的②变换为③中的④。
①地址空间②逻辑地址③内存空间④物理地址
4.通常,用户程序使用①地址,处理机执行程序时则必须用②地址①逻辑②物理
5.在首次适应算法中,空闲区应以①的次序拉链;在最佳适应算法中,空闲区应以②的次序拉链。
①地址递增②空闲区大小递增
6.在连续分配方式中可通过①来减少内存零头,它必须得到②技术的支持。
①紧凑②动态重定位
7.在伙伴系统中,令buddy(x)k表示大小为2k、地址为x的块的伙伴的地址,则buddy(x)k的通用表达式为①。
①x+2k-[(x/2k)%2]?
2k+1(其中“%2”表示除以2然后取余数)
8.实现进程对换应具备①、②和③三方面的功能。
①对换空间的管理②进程换入③进程换出
9.在请求调页系统中,地址变换过程可能会因为①、②和③等原因而产生中断。
①逻辑地址越界②缺页③访问权限错误
10.分页系统中若页面较小,虽有利于①,但会4.通常,用户程序使用①地址,处理机执行程序时则必须用②地址。
①逻辑②物理
5.在首次适应算法中,空闲区应以①的次序拉链;在最佳适应算法
中,空闲区应以②的次序拉链。
①地址递增②空闲区大小递增
6.在连续分配方式中可通过①来减少内存零头,它必须得到②技术
的支持。
①紧凑②动态重定位
7.在伙伴系统中,令buddy(x)k表示大小为2k、地址为x的块的伙伴的地址,则buddy(x)k的通用表达式为①。
①x+2k-[(x/2k)%2]?
2k+1(其中“%2”表示除以2然后取余数)
8.实现进程对换应具备①、②和③三方面的功能。
①对换空间的管理②进程换入③进程换出
9.在请求调页系统中,地址变换过程可能会因为①、②和③等原因而产生中断。
①逻辑地址越界②缺页③访问权限错误
10.分页系统中若页面较小,虽有利于①,但会引起②;若页面较大,虽可减少③,但会引起④。
①减少块内碎片②页表太长③页表长度④块内碎片增大
11.分页系统中,页表的作用是实现①到②的转换。
①页号②物理块号
12.在分页系统中为实现地址转换而设臵了页表寄存器,其中存放了
①和②;在进程未运行时,这些信息保存在③中。
①页表始址②页表长度③进程的PCB
13.引入分段主要是满足用户的需要,具体包括①、②、③、④等方面。
①便于编程②分段共享③分段保护④动态链接
14.在页表中最基本的数据项是①,而在段表中则是②和③。
①物理块号②段的内存基址③段长
15.把逻辑地址分为页号和页内地址是由①进行的,故分页系统的作业地址空间是②维的;把逻辑地址分成段号和段内地址
是由③进行的,故分段系统的作业地址空间是④维的。
①机器硬件②一③程序员④二
16.在段页式系统中(无快表),为获得一条指令或数据,都需三次访问内存。
第一次从内存中取得①;第二次从内存中取
得②;第三次从内存中取得③。
①页表起始地址②块号③指令或数据
17.虚拟存储器的基本特征是①和②,因而决定了实现虚拟存储器的关键技术是③和④。
①多次性②对换性③请求调页(段)④页(段)臵换
18.实现虚拟存储器除了需要有一定容量的内存和相当容量的内存
外,还需要有①、②和③的硬件支持。
①页表机制②地址变换机构③缺页中断机构
19.为实现请求分页管理,应在纯分页的页表基础上增加①、②、③
和④等数据项。
①状态位②访问字段③修改位④外存地址
20.在请求调页系统中,调页的策略有①和②两种方式。
①预调页②请求调页
21.在请求调页系统中,反复进行页面换进和换出的现象称为①,它
产生的原因主要是②。
①抖动②臵换算法选用不当
22.分页系统的内存保护通常有①和②两种措施。
①越界检查②存取控制
23.分段系统中的越界检查是通过①中存放的②和段表中的③来实现
①段表寄存器②段表长度③段长
24.在分段系统中常用的存储保护措施有①、②、③三种方式。
①越界检查②存取控制权限检查③环保护机构
二:
名词解释
1操作系统:
操作系统是管理和控制计算机系统内各种
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 复习题