2022年《操作系统》复习资料2.pdf
《2022年《操作系统》复习资料2.pdf》由会员分享,可在线阅读,更多相关《2022年《操作系统》复习资料2.pdf(12页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、word 第二章1、在下列性质中,不是分时系统特征的是B A) 交互性B) 独立性C) 多路性D) 成批性2、引入多道程序设计的主要目的在于C A)有利于代码共享,减少主、辅存信息交换量B)提高实时响应速度C)充分利用 CPU,减少 CPU 等待时间D)充分利用存储器3、在下面的进程状态转换过程中,可能发生的转换有C (1)运行就绪(2 )运行阻塞( 3)阻塞运行(4)运行终止A) (2) (3) (4)B) (1) (2) (3)C) (1) (2) (4)D) (2) (4)4、分时系统中,一个运行进程用完了分给它的时间片后,还未完成计算任务,它的状态将变为A A)就绪B)阻塞C)运行D)
2、挂起5、在非剥夺调度方式下,运行进程执行V 原语后,其状态A A)不变B)要变C)可能要变D)可能不变6、对于大量缓冲区的管理,采用多个生产者-多个消费者方式解决同步或互斥时,通常需要用B 个信号量。A) 2 B) 3 C) 4 D) 5 7、一个正在访问临界资源的进程由于申请等待I/O 操作而被中断时C A)可以允许其他进程进入与该进程相关的临界区B)不允许其他进程进入任何临界区C)可以允许其他就绪进程抢占处理器,继续运行D)不允许任何进程抢占处理器8、如果信号量的当前值为-2,则系统中在该信号量上等待的进程数目是A A) 2 B) 3 C) 4 D) 5 9、下面的情况中,进程调度可能发生
3、的时机有B (1)正在执行的进程运行完毕(2)正在执行的进程提出I/O 请求后进入等待状态(3)就绪队列中某个进程的优先级高于当前正在运行进程的优先级(4)有某个进程从阻塞状态转换成就绪状态A) (1) (2) (3)B) (1) (2) (3) (4)C) (1) (2) (4)D) (1) (3) (4)1,2 一定; 3,4 可能。二1、从下述对操作系统的叙述中选出正确的叙述是C A) 操作系统的程序都是在核心态下运行。B) 分时系统中常用的原则是使时间片越小越好。C) 批处理系统的主要缺点是缺少交互性。D) Windows 是一个多用户多任务的操作系统。2、在采用线程技术的操作系统中,
4、不正确的说法是A A)线程是资源分配的独立单位。B)线程是调度执行的单位。C)同一进程中各线程共享该进程分配到的主存空间。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 1 页,共 12 页 - - - - - - - - - - word D)线程运行的系统开销更小。3、若当前进程因时间片用完而让出处理机时,该进程的状态变为A A) 就绪B) 等待C) 运行D) 完成4、 在一个单处理系统中,若有 4 个用户进程, 则处于就绪状态的用户进程最多有3 个,最少有0 个。A) 4 、1 B) 3 、1 C)
5、 3 、0 D) 4 、0 5、进程依靠D 从阻塞状态过渡到就绪状态。A)程序员的命令B) 系统服务等待下一个时间片到来D) “合作”进程的唤醒6、临界区是指并发进程涉及共享变量的A A) 程序段B) 缓冲区C) 数据区D) 信息区7、从下列有关进程管理的叙述中,选出正确的描述C A) 进程之间同步,主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上的协调。B) 临界资源是指每次仅允许一个进程访问的资源。C) 信号量是一个整型变量,在其上只能进行P 操作和 V 操作。D) V 操作是对信号量执行加1 操作,意味着释放一个单位资源,加1 后如果信号量的值小于等于零,则从等待队列中唤醒一个
6、进程,现进程变为等待状态,否则现进程继续进行。8、在操作系统中,对信号量S 的 P操作中,使进程进入相应阻塞队列等待的条件是C A) S0 B) S=0 C) S0 D) S0 三1、一个进程独占处理器顺序执行时具有封闭性和可再现性,其含义是 A 。A) 进程执行的结果只取决于进程本身B) 进程执行的速度对执行结果有影响C) 进程多次执行时其执行结果可能不同D) 进程执行时不会发生中断事件2、在批处理系统中,作业控制说明书是用_C_编写而成。A) C 语言B) 命令语言C) 作业控制语言D) 会话语言3、为避免用户程序中直接使用特权指令,用户进程运行在C 。A) 系统态B) 核心态C) 目态D
7、) 管态4、当进程处于阻塞状态时,进程A 。A) 没有占用处理机B) 将进入结束状态C) 将进入执行状态D) 等待处理机5、若有 5 个进程共享同一数据,而且每次最多允许3 个进程存取该数据,则信号量的变化范围是B 。A) 5,4,3,2,1,0 B) 3,2,1,0, -1,-2 C) 3,2,1,0 D) 2,1,0,-1,-2 6、在下列各项步骤中,B 不是创建进程所必须的步骤。A) 建立一个 PCB B) 进程调度程序为进程分配CPU C) 为进程分配内存等资源D) 将 PCB 插入进程就绪队列精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归
8、纳 - - - - - - - - - -第 2 页,共 12 页 - - - - - - - - - - word 第四章13、在页式管理中,每个页表中的表项实际上是用于实现C A) 内存单元B) 静态重定位C) 动态重定位D) 加载14、有关资源分配图中存在环路和死锁关系正确的说法是C A)图中无环路则系统可能存在死锁B)图中有环路则系统肯定存在死锁C)图中有环路则系统可能存在死锁,也可能不存在死锁D)以上说法都不对15、设有 12 个同类资源可供四个进程共享,目前剩余资源数为2。现资源分配情况如下:进程已占用资源数最大需求数本次申请数P12 42 P23 63 P34 73 P41 43
9、 当进程 P1,P2,P3,P4又都相继提出上面的申请要求,为使系统不致死锁,应满足A 的要求。A)P1B)P2C)P3D)P416、下面关于虚拟存储器的论述中,正确的是B A)要求作业运行前,必须全部装入内存,且在运行中必须常驻内存B)要求作业运行前,不必全部装入内存,且在运行中不必常驻内存C)要求作业运行前,不必全部装入内存,但在运行中必须常驻内存D)要求作业运行前,必须全部装入内存,且在运行中不必常驻内存1、在一个请求页式存储管理系统中,某作业所涉及的页面依次为3,2,1,4,4,5,3,4,3,2,1,5,并已知分给该作业的主存物理块是3,则按照FIFO 调度算法将产生9 次缺页中断。
10、按照 LRU 调度算法将产生9 次缺页中断。 按照 OPT 调度算法将产生7 次缺页中断。(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)15、以下B 存储管理不可用于多道程序系统中。) 固定分区) 单一连续区) 动态分区D) 段式存储管理16、在可变分区管理算法中,把空闲区按其长度递减次序排序的做法最适合于C ) 首次适应算法) 最佳适应算法) 最坏适应算法) 循环首次适应算法17、在分页存储管理中,地址转换工作是由A 完成的。) 硬件) 地址转换程序) 用户程序) 装入程序18、在一个请求页式存储管理系统中,某作业所涉及的页面依次为3,2,1,4,4,5,3,4,3,2,1
11、,5,并已知分给该作业的主存物理块是3,则按照 LRU 调度算法将产生C 次缺页中断。(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断。))7 )8 )9 )10 1、 某计算机有 32 位虚地址空间,且页大小为1024 字节。 每个页表项长4 个字节。 因为每个页表都必须包含在一页中,所以使用多级页表,则精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页,共 12 页 - - - - - - - - - - word (1)需要几级页表? 3 (2)每一级都有多少页表项?12、段逻辑地
12、址形式是:段号13 位,段内地址23 位,内存1M,辅存 100G,那么虚拟存储器最大实际容量可能是C 。A) 8G+1M B) 8G C) 64G+1M D) 64G 13、在装入一个作业时,把作业中的指令地址和数据地址全部转换成主存中的物理地址。这种重定位方式称为B 。A) 逻辑重定位B) 静态重定位C) 动态重定位D) 物理重定位14、假设有编号为1、2、3、4 四个空闲区,大小分别为16K、24K、15K、30K,现要申请15K 的主存空间,采用最坏适应算法,则申请到的空闲区编号为D 。A) 1 B) 2 C) 3 D) 4 15、C 对一般用户是透明的,但是对程序员是不透明的。A)
13、虚拟存储器B) 页表C) 人工覆盖D) 静态重定位1、设正在处理器上执行的一个进程的页表如下,表中的页号,物理块号是十进制数,起始页号(块号)均为0,所有的地址均是存储器字节地址,页面大小为1024 字节,则逻辑地址 2148 对应的物理地址为1124 ,逻辑地址4000 对应的物理地址为7072 。页号物理块号0 2 1 3 2 1 3 6 2、在一个请求页式存储管理系统中,某作业所涉及的页面依次为0,1,4,2,0,2,6,5,1,2,3,2,1,2,6,2,1,3,6,2,并已知分给该作业的主存物理块是3,则按照FIFO置换算法将产生13 次缺页中断。 按照 LRU 置换算法将产生14
14、次缺页中断。(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断设有供用户使用的主存空间200KB ,现有一作业序列如下表所示:作业名进入输入井时间要求计算时间(分钟)要求主存量( KB )装入主存时间开始执行时间结束执行时间周转时间1 1000 50 35 2 1020 30 80 3 1030 10 90 4 1035 20 35 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页,共 12 页 - - - - - - - - - - word 5 1040 15 20 若系统采用多道程
15、序设计技术,忽略调度的时间开销,并假定1040 开始调度。要求:对于作业采用先来先服务作业调度算法调度,进程采用非抢占的计算时间短的作业优先调度算法,完成上述表格。请求分页管理系统中,假设某进程的页表内容如下表所示。页表内容页号页框( Page Frame)号有效位(存在位)0 101H 1 1 0 2 254H 1 页面大小为 4KB ,一次内存的访问时间是100ns,一次快表( TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新 TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU )和局部淘汰策略。假设TLB初始为空;地址转换时先访问
16、TLB,若 TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);有效位为0表示页面不在内存,产生缺页中断, 缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H ,请问:(1) 依次访问上述三个虚地址,各需多少时间?给出计算过程。(2) 基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。46.(8 分)设某计算机的逻辑地址空间和物理地址空间均为64KB. 按字节编址。若某进程最多需要 6 页(Page )数据存储空间,页的大小为1KB. 操作系统采用固定分配局部置换策略为此进程分配4 个页框( Page Fame ).
17、 页号页根号装入时刻访问位0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 当该进程执行到时刻260 时,要访问逻辑地址为17CAH 的数据,请问答下列问题:(1)、该逻辑地址对应的页号是多少?精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 5 页,共 12 页 - - - - - - - - - - word (2)、若采用先进先出(FIFO )置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(3)、若采用时钟( CLOCK )置换算法,该逻辑地址对应的物理地址
18、是多少?要求给出计算过程。(设搜索下一页的指针沿顺时针方向移动,且当前指向2 号页框,示意图如下。)解答: 17CAH=(0001 0111 1100 1010)2 (1)页大小为1K,所以页内偏移地址为10 位,于是前6 位是页号,所以第一间的解为:5 (2) FIFO , 则被置换的页面所在页框为7,所以对应的物理地址为(0001 1111 1100 1010)2-IFCAH (3)CLOCK, 则被置换的页面所在页框为2,所以对应的物理地址为(0000 1011 1100 1010 )2-OBCAH . 在一个采用页式虚似存储管理的系统中,某进程依次要访问的字地址序列是:115,228,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 2022 复习资料
限制150内