《2022年安徽大学操作系统期末复习题汇总.docx》由会员分享，可在线阅读，更多相关《2022年安徽大学操作系统期末复习题汇总.docx（22页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆操作系统第一章一、 选择题 从题目给出的 在题目的 _处 A、B、C、D 四个答案中,选择一个正确的答案,把答案编号填1. 操作系统的 治理部分负责对进程进行调度；A. 主储备器B. 掌握器C. 运算器D. 处理机2. 操作系统是对 进行治理的软件；A. 软件B. 硬件C. 运算机资源D. 应用程序3. 从用户观点看,操作系统是；A. 用户与运算机之间的接口；B. 掌握和治理运算机资源的软件；C. 合理地组织运算机工作流程的软件；D. 由如干层次的程序按肯定的结构组成的有机体；4. 操 作 系 统 中 采 用 多 道
2、程 序 设 计 技 术 提 高 CPU 和 外 部 设 备的；A. 利用率B. 牢靠性C. 稳固性D. 兼容性5. 操作系统是运算机不行缺少的组成部分,是为提高运算机系统资源的_ 和便利用户使用运算机而配备的一种系统软件；A. 速度B. 利用率C. 敏捷性D. 兼容性6. 操作系统的基本类型主要有；A. 批处理系统、分时系统及多任务系统；B. 实时操作系统、批处理操作系统及分时操作系统；C. 实时操作系统、分时系统及多用户系统；D. 单用户系统、多用户系统及批处理系统；7. 所谓 是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源；名师归纳总结 A
3、.多重处理第 1 页,共 18 页B.多道程序设计C.实时处理D.并行执行- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆8. 下面关于操作系统的表达正确选项；A. 批处理作业系统必需具有作业掌握信息；B. 分时系统不肯定都具有人机交互功能；C. 从响应时间的角度看,实时系统与分时系统差不多；D. 由于采纳了分时技术,用户可以独占运算机的资源；9. . 操作系统答应在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用运算机；A.10.网络B.分布式C.分时D.实时假如分时系统的时间片肯定,那么,就响应时间越长；A.11.用
4、户数越少B.用户数越多C.内存越少D.内存越多分时操作系统通常采纳策略为用户服务；A.12.牢靠性和敏捷性B.时间片轮转C.时间片加权安排D.短作业优先操作系统答应用户把如干个作业提交给运算机系统；A.13.单用户B.分布式C.批处理D.监督设计实时操作系统时,第一应考虑系统的；A.14.牢靠性和敏捷性B.实时性和牢靠性C.敏捷性和牢靠性D.优良性和安排性如把操作系统看作运算机系统资源的治理者,以下的不属于操作系统所治理的资源；A.15.程序_ ,其中包括处理机、主存、B.内存C.CPU D.中断操作系统负责治理运算机系统的外围设备和系统中的数据；名师归纳总结 A.16.程序当系统处于用户态时
5、,不能执行；第 2 页,共 18 页B.文件C.资源D.进程- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆A. 算术运算指令B. 规律运算指令C. 转移指令D. 输入输出指令（特权指令）17. 用户通过终端使用运算机系统掌握作业执行的方式称为 方式；A. 自动B. 联机C. 脱机D. 假脱机18. 系统在 时,发生从目态到管态的转换；A. 调用用户子程序时B. 调用 C语言库函数时C. 执行系统调用时D. 设置程序状态字时19. 操作系统中的处理机治理负责对作业或进程进行调度,对系统中的程序和数据进行治理的部分通常称为；A. 数据库系统B
6、. 信息治理C. 文件系统D. 检索系统20. UNIX是当今世界上广为使用的 _；A. 实时通用操作系统B. 多用户多任务操作系统C. 大型运算机操作系统D. 实时多任务操作系统二、 填空题1. 操作系统的基本功能包括 _ _ _治理、 _ _ 治理、 _治理、 _ _治理；除此之外,仍有、错误处理和自动记帐等功能；2. 操作系统的三种基本类型；3. 并发和 是操作系统的两个最基本特点,它们互为存在的条件；4. 通用操作系统是指；5. 操作系统的基本特点是；6. 操作系统的“ 不确定性” 是指程序的 不确定；7. 在分时和批处理系统结合的操作系统中引入了“ 前台” 和“ 后台” 作业的概念,
7、其目的是；8. 分时系统的主要特点有 _ _ 、 _、_ _ 和_ _ ；9. 实时系统与分时系统以及批处理系统的主要区分是；10. 与分时操作系统相比,实时操作系统对 有更高的要求；11. 操作系统的用户接口有：；12. 操作系统的程序接口又称为,供用户编写程序时调用操作系统的服务,一般通过软中断进入；13.为区分当前运行的是操作系统的代码仍是用户代码,运算机系统一般设置管态和目态 两种运行状态；名师归纳总结 - - - - - - -第 3 页,共 18 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆14.用户程序取得操作系统服务的唯独途径是：；三、 判定题
8、（判定下面表达的正误,在括号里打“ ” 或“ ”）1. OS是运算机系统软件,因此 OS治理的只能是软件资源；（ ）2. 飞机订票系统接受如干终端用户的服务恳求,进行处理后通过终端回答用户,这是一个分时系统； 3.单处理机系统中,进程并发执行指多个进程同时占有CPU运行； 4.原语是 OS中设计的不行中断的过程； 5.由于增加了进程掌握的开销,多道程序系统CPU的利用率往往低于单道系统；6.运算机系统设置了“ 管态” 与“ 目态” 两种状态,当机器处于“ 管态” 时,只能执行特权指令 . 7. 分时系统中,时间片越小,系统性能越好； 8. 实时系统只能应用于生产掌握系统,不能应用于信息处理系统
9、； 9. 并发性是指如干大事在同一时间间隔内发生； 10. 多道批处理系统与单道批处理系统的主要区分在于它必需有作业调度功能和进程调度功能、内存中可以存放多道作业； 操作系统习题进程治理四、 选择题名师归纳总结 从给出的 A、 B、C、D 四个答案中,选择一个正确的答案,把答案编号填在题目的_处 第 4 页,共 18 页1.操作系统通过对进程进行治理；A.进程B.进程掌握块C.进程启动程序D.进程掌握区2.一个进程被唤醒意味着；A.该进程重新占有了CPU B.它的优先权变为最大C.其 PCB 移至等待队列队首D.进程变为就绪状态3.下面所述步骤中,不是创建进程所必需的；A.由调度程序为进程安排
10、CPU B.建立一个进程掌握块C.为进程安排内存D.将进程掌握块插入就绪队列4.多道程序环境下,操作系统安排资源以为基本单位；A.程序B.指令C.进程D.作业- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆5.对于两个并发进程,设互斥信号量为mutex,如 mutex=0,就表示；A. 没有进程进入临界区B. 有一个进程进入临界区C. 有一个进程进入临界区,另一个进程等待进入D. 有两个进程进入临界区6. 在进程治理中,当 _ 时,进程从堵塞状态变为就绪状态；A. 进程被进程调度程序选中B. 等待某一大事C. 等待的大事发生D. 时间片到7
11、. 安排到必要的资源并获得处理机时的进程状态是 _；A. 就绪状态B. 执行状态C. 堵塞状态D. 撤消状态8. 以下关于进程掌握块 PCB 的表达中,哪些是正确的？、系统利用 PCB 描述进程的基本静态特点；、 PCB 可用于描述进程的运动变化过程；9.、一个进程唯独对应一个PCB；1, 就表示有等待信号量SA.和B.和C.和D.全都正确如 P、 V 操作的信号量S 初值为 2,当前值为所代表资源的进程；A 0 个 B1 个 C2 个 D3 个10. 进程由于执行 P（S）操作而堵塞, 就执行 P（S）操作后, .Value 肯定；A=0 B0 C0 D不确定11. 信箱通信方式是一种 通信
12、方式；A. 直接通信B. 间接通信C. 低级通信D. 信号量五、 填空题1. 进程的基本特点有 _、_、_、_、_；2. 信号量的物理意义是 _ ；3. 临界资源是 _,而临界区是指 _；4. 进程是,进程与程序的主要区分是_ ；名师归纳总结 5.设 S 为代表某资源的信号量,就S.value=3,表示；第 5 页,共 18 页6.S.value=-2,表示；进程调用PS,表示,引入线程是为线程是了；- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆六、 判定题（判定下面表达的正误,正确的打“ ”,错误的打“ ”）1. 同一个程序在运算机系统
13、上运行,总是对应同一个进程；2. OS 通过进程掌握块来对进程进行治理；3. 单处理机系统中,进程并发执行指多个进程同时占有 CPU 运行；4. 原语是 OS 中设计的不行中断的过程；5. 由于增加了进程掌握的开销,多道程序系统 CPU 的利用率往往低于单道系统；6. 进程的程序段是进程存在的唯独标志；7. 运算机系统设置了“ 管态” 与“ 目态” 两种状态,当机器处于“ 管态” 时,只能执行特权指令；8. 进程同步机制（信号量机制）是进程通信方式的一种；9. 进程由于执行 PS而堵塞,由此可知,执行 PS之前, S 的值肯定为 0；10. 全部进程都是由 OS 的进程创建原语创建的,它们的父
14、进程肯定是 OS 进程；11. 并发性是指如干大事在同一时间间隔内发生；12. 进程退出临界区时要执行信号量的 P 操作；13. P/V 操作只能解决互斥问题；14. 管态就是一种特权状态；15. 进程是程序的一次执行,因此进程与程序是一一对应的；16. 全部进程都是由操作系统进程调用创建原语创建的；四. 概念题1. 进程与进程掌握块2. 进程的特点与状态3. 线程4. 原语5. 进程互斥与同步6. 信号量与 P、V 操作7. 管程8. 进程通信五、应用题1. 画出有挂起操作的操作系统中进程状态转换图,标出引起进程状态变化的主要缘由；2. 有一个可以存放消息的缓冲池 BUF ,由指针 IN 和
15、 OUT 分别指示当前可存取消息的缓冲区位置；每存入一消息,执行 IN：=IN+1 mod 128,每取出一消息,执行 OUT ：=OUT+1 mod 128,现在有多个进程并发共享该缓冲池BUF ,试用信号量机制和谐诸进程正确地工作；3. 某集装箱仓库共有 100 个仓位,用同一辆吊车负责集装箱的吊进和吊出；现有一批集装箱运来进仓,另有货主不断前来提货（按仓位次序进出）,设进仓用过程 PUTIN 表示,出仓用过程 GETOUT 表示,请用 P、V 操作和谐上述工作；4. 有一独木桥, 每次只答应一人过桥,现在桥的南北两端随时有人要过桥（PASS）,为保证安全,请用 P、V 操作解决如下问题：
16、（1）只要桥上无人就答应任一方的一人过桥,桥上有人就等待；（2）两边的人交替过桥；即某一方一人过桥后要让另一方的一个人过桥,桥上有人就等待；5. 假设有一个成品仓库,总共能存放 100 台成品,生产者进程生产成品放入仓库,消费者进程从仓库中取出成品消费,为了防止积压,仓库满时就停止生产；由于仓库搬运设备只有一套,故成品的进出只能分别进行；使用P、V 操作来实现该方案；名师归纳总结 6.设进程 A 每次产生一个记录依次存入缓存,进程B 依次从缓存取出一个记录加以处理；又设第 6 页,共 18 页缓存由N 个缓存块（每块存放一个记录）组成,对缓存的两个操作（add_to_buffer ,- - -
17、 - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆take_from_buffer ）属临界区,请用信号量掌握上述并发进程；7.桌上有一空盘,答应存放一只水果；妈妈可以向盘中放苹果,也可以向盘中放桔子,儿子专请用 P、等吃盘中的苹果, 女儿专等吃盘中的桔子；规定当盘空时只能放一只水果供孩子取用,V 原语实现母子三人的同步；8.有三个进程PA、PB、PC 合作解决文件打印问题：PA 将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录；PB 将缓冲区1 的内容复制到缓冲区2,每执行一次复制一个记录；PC 将缓冲区 2 的内容打印出来,每执行一次打印一
18、个记录；缓冲区的大小等于一个记录的大 小；请用 P、V 操作和谐三个进程的工作；9.PA 缓冲区 1 PB 缓冲区 2 PC 从磁盘读入复制打印请写出一个不会死锁的哲学家进餐问题的算法；操作系统习题进程治理七、 选择题从给出的 A、 B、C、D 四个答案中,选择一个正确的答案,把答案编号填在题目的 _处 12. 为多道程序供应的共享系统资源不足时,可能显现死锁；不适当的 也可能产 生死锁；A 程序并行操作 B资源的线性安排 C进程推动次序 D安排队列优先权13. 采纳资源剥夺法可解脱死锁,仍可以采纳_方法解脱死锁；A停止并行操作 B撤消进程C拒绝安排新资源 D修改信号量14. 发生死锁的必要条
19、件有四个,要防止死锁的发生,应当破坏这四个必要条件之一,但破坏条件是不实际的；D循环等待A互斥B不行抢占C部分安排15.是指把作业提交给系统到作业完成的时间间隔；D触发时间A 周转时间B响应时间C等待时间16. 假设有三个并发进程竞争同类资源,假如每个进程都需要两个该类资源,就至少需要提供个该类资源,才能保证他们不会发生死锁；是不行摒弃的；A3 B4 C5 D6 17. 产生死锁的四个必要条件中,A互斥条件B环路等待条件C不剥夺条件D恳求和保持条件18. 作业从被提交到系统到运行完成所经过的时间称为A等待时间B周转时间C响应时间D运行时间八、 填空题名师归纳总结 7.进程的调度方式有两种,一种
20、是_,另一种是 _；第 7 页,共 18 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆8. 死锁是指 _ ；9. 一种最常用的进程调度算法是把处理机安排给具有最高优先级的进程；而确定优先数的方法概括起来不外是基于 特性和 特性两种方法；前者所得到的是 优先数,后者所得到的是 优先数；10. 作业调度又称 _；其主要功能是 _ ,并为作业做好运行前的预备工作和作业完成后的善后处理工作；九、 判定题（判定下面表达的正误,正确的打“ ”,错误的打“ ”）17. 并发进程使用信号量的 P、V 操作进行资源的恳求与释放,肯定不会显现死锁现象；1
21、8. 当有多个就绪进程时,OS 肯定选择优先级最高的进程投入运行；19. 进程调度的职能是从系统的全部进程中选择优先级最高的进程投入运行；20. 设在某时刻,系统存在安全序列 ,现在 P2 恳求资源,且恳求是合理的（不超过 P2 的需求和系统可用资源数量）,就可以给 P2 安排资源,不会引起死锁；名师归纳总结 21.作业的周转时间是指作业开头执行到完成的时间间隔；第 8 页,共 18 页22.操作系统中,银行家算法是用来防止死锁的；四. 概念题9.进程调度概念及算法10.作业调度概念及算法11.死锁12.产生死锁的四个必要条件13.解决死锁问题的方法五、应用题1.某运算机系统有A、B、 C 三
22、种资源,其中A 共有 10 台, B 共有 12 台, C 共有 7 台, T0 时刻,系统中有P1、P2、P3、P4、P5 五个进程,各进程的资源安排和恳求情形如下：Allocation Need Available A B C A B C A B C P1 5 1 1 2 3 2 2 10 4 P2 2 0 1 3 2 3 P3 1 0 0 2 3 3 P4 0 1 0 6 3 1 P5 0 0 1 4 1 2 （1）T0 时刻系统安全吗？（2）设 T0 时刻 P4 发出恳求（ 2,3,1）,能否实施安排？（3）设 T0 时刻 P3 发出恳求（ 2,3,1）,能否实施安排？2.设系统中有A
23、 、B、C 三种资源和P1、 P2、P2、P2、p5 五个进程, A 资源的数量为17,B 资源的数量为5,C 资源的数量为20；T0 时刻系统状态如下：最大需求已安排资源数量A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 - - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆a T0 时刻系统是否安全？如是,请给出一个安全序列；b T0 时刻 P2 恳求资源（ 0,3,4）,是否可以实施资源安排？为什么？c T0 时刻
24、 P4 恳求资源（ 2,0,1）,是否可以实施资源安排？为什么？3单道批处理系统中,一批作业的到达和要求运行时间如下：作业到达时间 时 所需运行时间 小时 W；（同等条件下,按1 8.0 0.5 2 8.2 0.4 3 8.2 0.2 4 8.4 0.3 5 8.5 0.2 （1）采纳 SJF 算法进行调度T 和平均带权周转时间（2）采纳 HRF 算法进行调度分别指出调度次序,运算平均周转时间FCFS 原就调度）二、 填空（每空 1 分,共 20 分）1. 目标程序所限定的地址范畴称为,其中的单元编号称为；主 存一 系列 储备 信 息的 物理 单元 的 集合 称为,其中的单元编号称为；2. 静
25、态重定位的地址转换在程序 时进行,动态重定位的地址转换在程序 时由 自动连续进行；3.所谓“ 碎片”是；4.页式储备治理方案中, 由将划分为大小相5.同的页面；段式储备治理方案中,分段是由进行的；分区安排中的储备爱护通常采纳方法；6.储备治理中使用高速缓冲储备器的目的是；7.段式储备治理系统中,地址用24 位二进制数表示,其中8 位表示段号,就答应段8.的最大长度为；将作业地空间中规律地址转换成主存中的物理地址的过程称为9.在恳求页式治理中, 页面置换算法通常用的有和两种；名师归纳总结 - - - - - - -第 9 页,共 18 页精选学习资料 - - - - - - - - - 学而不思
26、就惘,思而不学就殆10.页式和段式治理中,指令的地址结构形式分别为和；11.段式储备治理系统中,地址用24 位二进制数表示,其中8 位表示段号,就答应段和12.的最大长度为；使用掩盖与交换技术的主要目的是；13.在恳求页式治理中,页面置换算法通常用的有_ 两种；14. 段表的主要内容分别包括 _ ；15. 页表的主要内容分别包括 _ ；16. 储备治理方案中使用高速缓冲储备器的目的是 _ ；17. 在段式虚拟储备器中,程序的最大段数和每段的最大长度由 打算；18. 在页式虚拟储备器中, 正确页面置换算法选择 页面剔除； FIFO 算法选择 页面剔除；LRU 算法选择 页面剔除；二、判定题（每道
27、题 2 分,共 20 分）23.页式储备治理方案中,规律地址分成页号与页内地址两部分,所以它是一个二维地址空间；24.段式储备治理方案中,地址变换机构引入快表是为了削减二次拜访内存,提高系统运行效率；25.缺页中断的处理过程与一般的中断处理过程相同；提高系统运行26.储备治理的“ 碎片” 问题只能用拼接的方法解决；27.可重入代码或纯代码在运行中可以被修改；28.采纳虚拟储备技术,可以扩充物理主存的容量,以解决大作业和小主存的冲突；29.采纳页式储备治理,作业的规律地址是连续的而肯定地址可以不连续；30.页式储备治理方案中,地址变换机构引入快表是为了削减二次拜访内存,效率；名师归纳总结 31.
28、页式储备治理中,用户需要将地址空间划分为大小相等的页面；就可以为多个第 10 页,共 18 页32.段页式储备治理中,段是作业地址空间的最小单位；33.分区储备治理系统中,硬件只要供应一个基址寄存器和一个限长寄存器,- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆进程的并发执行供应储备爱护并完成地址变换；34. 采纳段式储备治理,作业的规律地址是连续的而肯定地址可以不连续；三、单项选择题（每道题 1 分,共 20 分）1.在固定分区储备治理方案中,每个分区的大小是；A相同的B随作业地址空间变化C可以不同但预先固定D可以不同但依据作业长度固定
29、名师归纳总结 2.在可变分区储备治理方案中,采纳拼接技术可以分页由；第 11 页,共 18 页3.A集中闲暇区B增加主存容量进行；C缩短拜访周期D加速地址变换实现虚拟储备器的目的是；A实现储备爱护B规律扩充主存容量4.C规律扩充辅存容量D实现程序浮动在分页储备治理系统中,程序员编制的程序, 其地址空间是连续的,5.A程序员B操作系统；C用户D编译程序实现虚拟储备治理系统的基础是程序的A全局性理论B局部性虚拟储备治理6.C动态性理论D虚拟性理论下面页面置换算法会产生Belady 现象；A先进先出B最近最少使用7.C正确D最不常常使用恳求分页储备治理方案中,如把页面大小增加一倍,就缺页中断次数8.
30、A增加B削减C不变D不确定虚拟储备治理策略可以；9.A扩大规律内存容量B扩大物理内存容量C扩大规律外存容量D扩大物理外存容量虚拟储备器的最大容量由打算；A地址空间B储备空间C运算机的地址结构D内、外存容量之和- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆10.系统“ 抖动” 现象的发生是由引起的；A置换算法选择不当 B交换的信息量过大C内存容量不足 D恳求页式储备治理方案11. 动态分区储备治理方案中,如采纳正确适应安排算法,就应当将闲暇区按 链接；A长度递增 B长度递减 C地址递增 D地址递减12. 进程在执行中产生了缺页中断,经过操作
31、系统处理后,执行 指令；A被中断的前一条 B被中断的C被中断的后一条 D启动时的第一条13. 一作业的段表如下所示：段号 首地址 段长0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 14. 就规律地址（ 2,154）对应的物理地址为：；A120K+2 B 480K+154 C30K+154 D480K+2 15. 分区储备治理中首次适应算法的闲暇区是按 的次序链接的；A长度递增 C. 长度递减B地址递增 D. 地址递减16. 虚拟储备器的实际容量为；A内、外存容量之和C. 由运算机的地址结构打算17.B是任意的D. 由作业的地址空间打算在页式虚拟储备系统
32、中,如进程在内存中占3 块,采纳 LRU 页面置换算法,当拜访页号序列为 4、3、2、1、4、3、5、4、3、2、1、5 时,将产生_次缺页中断；名师归纳总结 18.A11 B 8 C 9 D 10 0 所第 12 页,共 18 页在一个页式储备治理系统中,页表内容如下所示,如页面大小为1K,就规律地址对应的物理地址为；页号0 1 2 3 4 块号2 1 6 3 7 A8192 B 4096 C 2048 D1024 - - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆19.在储备治理方案中_可与掩盖技术协作；A 页式治理 B段式治理 C段页式
33、治理 D可变分区治理20. 在储备治理中,采纳掩盖与交换技术的目的是 _；A 节约主存空间 B扩充主存容量 C提高 CPU 效率 实现主存的共享21. 虚拟储备器的最大容量为 _；A 内、外存容量之中B由运算机的地址结构打算22.C是任意的D由作业的地址空间打算,采纳先进先出页面剔除在虚拟储备系统中,如进程在内存中占3 页开头时内存为空算法, 当执行访页页号序列 次缺页；1,2,3,4,1,2,5,1,2 ,3,4 ,5,6 时,将产生 _23.24.25.A 7 B 8 C9 D10 设内存的安排情形如下图所示,如要申请一0 占用块 40K 字节的内存空间, 采纳正确适应算法,100KB 占
34、用就所得到的分区首地址为_；180KB 190KB 占用A 100KB B190KB 280KB 330KB 占用C330KB D410KB 390KB 很好地解决了“ 零头” 问题的储备治理方法410KB 512KB是_；1 A 页式治理B段式治理C多重分区治理D可变分区治理在恳求分页储备治理方案中,如采纳FIFO 页面置换算法,就当安排给进程的储备块数增加时,缺页中断的次数；A 削减 B 增加 C 无影响 D 可能增加也可能削减四、应用题1 什么是地址重定位？静态重定位与动态重定位的地址转换分别是如何进行的？2 简述动态分区储备治理方案中,回收一个闲暇区时的处理过程；名师归纳总结 - -
35、- - - - -第 13 页,共 18 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆3 简述恳求分页系统的地址变换机构和地址变换过程（图示并简要说明）；4 简述恳求分页系统中缺页中断的处理过程,缺页中断与一般中断有何不同？5 试比较分页系统与分段系统的区分与联系；6 简述段页式系统的基本原理；7 某操作系统采纳动态分区储备治理方法,内存空间为512K, OS 占用从开头的20K ,用闲暇分区链治理闲暇区,安排时将低地址部分分给用户进程,对以下进程申请和释放序列,完成以下操作：P1 申请 300K P2 申请 100K P 释放 300K P 申请 150K
36、P4 申请 30K P5 申请 40K P6 申请 60K P4 释放 30K 1 采纳首次适应算法,画出闲暇区链的变化情形；2 采纳正确适应算法,画出闲暇区链的变化情形；3 如进程 P再申请 92K,上述两算法各有什么结果？8 在采纳页式储备治理的系统中,某进程的地址空间为如下：页号 块号0 2 1 4 2 6 3 8 4 页,每页 2 K. 字节,已知其页表试求出规律地址 4099 所对应的物理地址,简述地址变换的过程,画出地址变换示意图；9 在一个恳求分页系统中,已知一进程的页面拜访次序为：4,3,2,1,4,3,5,4, 3,2,1,5；当安排给该进程的物理块数M 分别为 3 和 4
37、时,试分别运算按FIFO 和 LRU算法的拜访胜利率,比较所得结果；10 在一个分页储备治理系统中,地址结构和一个进程的页表如下所示（“ -” 表示页面不在内存）,以规律地址086AH 为例,简要说明页式地址变换的过程,画出地址变换示意图,转换后的物理地址是多少？地址结构：名师归纳总结 - - - - - - -第 14 页,共 18 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆页号 P 页内位移 W 15 10 9 0 页表：页号0 1 2 3 4 5 6 7 块号2 - 4 - 7 - - 1 操作系统习题 -文件治理十、 选择题21. 从用户角度看,引入文件系统的主要目的是 _；A. 实现虚拟储备B. 储存系统文档C. 储存用户和系统文档D. 实现对文件的按名存取22. 文件的规律组织将文件分类记录式文件和 _文件；A. 索引文件B. 流式文件C. 字符文件D. 读写文件23. 文件系统中用 _治理文件；A. 文件操作的广义指令B. 外页表C. 目录D. 软硬件结合的方法24. 为明白决不同用户文件的命名“ 冲突”问题, 通常在文件中采纳 _ ；A. 商定的方法B. 多级目录C. 路径D. 索引25. 某文件用作主文件,要求对此文件既能直接拜访,又能次序拜访； 最合适的文件形式为_；名师归纳总结 26.A.次序文件_