操作系统习题 (4)
操作系统习题第四章
第四章互斥、同步与通讯一、单项选择题1.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，__________.A.可以允许其他进程进入与该进程相关的临界区B.不允许其他进程进入任何临界区C. 可以允许其他就绪进程抢占处理器，继续运行D.不允许任何进程抢占处理器2.两个并发进程之间______A 一定存在互斥关系B 一定存在同步关系C 一定彼此独立无关D 可能存在同步或互斥关系3.为了使两个进程能同步运行，最少需要_______个信号量。
A 一B 二C 三D 四4.共享变量是指__________访问的变量。
A. 只能被系统进程B. 只能被多个进程互斥C. 只能被用户进程D. 可被多个进程5.临界区是指并发进程中访问共享变量的__________.A．管理信息 B.数据 C.信息存储 D.程序段6．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是___________A.1,0,-1,-2B.2,0,-1,-2C.1,0,-1D.3,2,1,07.进程的并发执行是指若干个进程__________.A. 同时执行B. 在执行的时间上是重叠的C. 在执行的时间上是不可重叠的D. 共享系统资源8.在进程通信中，__________常用信件交换信息。
A．低级通信 B.高级通信 C.消息通信 D.管道通信9.实现进程同步时，每一个消息与一个信号量对应，进程_________可把不同的消息发送出去。
A.在同一信号量上调用P操作B.在不同信号量上调用P操作C.在同一信号量上调用V操作D.在不同信号量上调用V操作10．_________是只能有P和V操作所改变的整形变量。
A.共享变量B.锁C.整型信号量D.记录型信号量11．在执行V操作时，当信号量的值_________时，应释放一个等待该信号量的进程。
A.大于0B.小于0C.大于等于0D.小于等于012．进程和程序的主要区别是__________.A.占用处理器和不占用处理器B.占用主存和不占用主存C.动态和静态D.连续执行和非连续执行13．有三个进程P1,P2,P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为___________.A. 0B. 1C. 2D. 314．若P、V操作的信号量S初值为2，当前值为-1，则表示有_________等待进程。
操作系统专升本考试(习题卷4)
操作系统专升本考试(习题卷4)第1部分：单项选择题，共72题，每题只有一个正确答案,多选或少选均不得分。
1.[单选题]实现“按名存取”属于操作系统中的 ( )A)处理器管理B)存储管理C)文件管理D)设备管理答案:C解析:2.[单选题]进程间高级通信机制有共享存储器系统、消息传递系统和（）。
A)信箱通信B)数据通信C)管道通信D)协议通信答案:C解析:3.[单选题]终端用户的注册过程就是对终端作业的( )A)作业调度B)进程调度C)中级调度D)内存调度答案:A解析:4.[单选题]分配到必要的资源并获得处理机时的进程状态是（）。
A)就绪状态B)阻塞状态C)执行状态D)新状态答案:C解析:5.[单选题]进程是( )。
A)与程序等效的概念B)并发环境中程序的执行过程C)一个系统软件D)存放在内存中的程序答案:B解析:6.[单选题]在多进程的系统中,进程以不可预知的速度向前推进,这种特性称为进程的( )A)动态性D)同步性答案:C解析:7.[单选题]对如图所示的内存分配情况(其中,阴影部分表示已占用块,空白部分表示空闲块),若要申请一块40KB的内存,对于最佳适应算法,给出分配区域的首地址______。
A)100KBB)190KBC)330KBD)410KB答案:C解析:8.[单选题]同步机制应遵循的准则不包括A)空闲让进B)忙则等待C)无限等待D)让权等待答案:C解析:本题主要考查的知识点为同步机制应遵循的准则。
同步机制应遵循的准则有:(1)空闲让进。
(2)忙则等待。
(3)有限等待。
(4)让权等待。
9.[单选题]设m为同类资源R的数目，n为系统中的并发进程数。
当n个进程共享m个互斥资源R时，每个进程对R的最大需求是w；则下列情况会出现死锁的是（ ）。
A)m=2,n=1,w=2B)m=2,n=2,w=1C)m=4,n=3,w=2D)m=4,n=2,w=3答案:D解析:10.[单选题]在下列死锁的解决办法中,属于预防死锁策略的是____。
操作系统练习题3 -4
操作系统练习题3-4章一、判断题1. ( )系统发生死锁时，其资源分配图中必然存在环路。
因此，如果资源分配图中存在环路，则系统一定出现死锁。
2.( )虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小比内存空间大得多。
3.( )操作系统的所有程序都必须常驻内存。
4.( )通过任何手段都无法实现计算机系统资源之间的互换。
5. ( )一旦出现死锁, 所有进程都不能运行。
6. ( )所有进程都挂起时, 系统陷入死锁。
7. ( )优先数是进程调度的重要依据, 一旦确定不能改变。
8. ( )虚拟存储系统可以在每一台计算机上实现。
9. ( )在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大编址空间。
10. ( )在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N 的内存空间。
11. ( )大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率。
12. ( )在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。
13. ( )在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销。
14. ( )进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变。
15. ( )参与死锁的所有进程都占有资源。
16. ( )页式存储管理中, 用户应将自己的程序划分成若干相等的页。
17. ( )存储保护的目的是限制内存的分配。
18. ( )在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。
19. ( )系统处于不安全状态不一定是死锁状态。
20.有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。
21. ( )优先数是进程调度的重要依据, 优先数大的进程首先被调度运行。
22. ( )所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。
23. ( )由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序。
操作系统第四章习题
一、选择1. 可变分区存储器管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（ A ）顺序排列。
A.长度递增B.长度递减C.地址递增D.地址递减2. 虚拟存储技术是—B—。
A. 扩充内存物理空间技术B. 扩充内存逻辑地址空间技术C.扩充外存空间技术D. 扩充I/O缓冲区技术3. 很好地解决了“零头”问题的存储管理方法是—A—。
A.分页存储管理方法B.分段存储管理方法C.多重分区管理D.可变式分区管理4. 系统“抖动”现象的发生是由—B—引起的。
A.交换的信息量过大B.置换算法选择不当C.内存容量不足D.请求分页管理方案5. 虚拟存储管理系统的基础是程序的—C—理论。
A. 全局性B. 虚拟性C. 局部性D. 动态性6. 分页系统中页面是为（ B ）的。
A、用户所感知B、操作系统所感知C、编译系统所感知D、连接装配程序所感知7.下列—A—存储方式不能实现虚拟存储器。
A.分区B.页式C.段式D.段页式8. 操作系统处理缺页中断时，选择一种好的调度算法对内存和外存中的信息进行高效地调度，尽可能避免—D—。
A. 碎片空闲 C. 多重中断 D. 抖动9. 分页式存储管理的主要特点是—C—。
A. 要求处理缺页中断B. 要求扩充内存容量C. 不要求作业装入到内存的连续区域D. 不要求作业全部同时装入内存10. LRU页面调度算法淘汰—B—的页。
A. 最近最少使用B. 最近最久未使用C. 最先进入内存D. 将来最久使用11.虚拟存储器实际容量受—B—限制。
A.物理内存大小B.计算机的地址结构C.磁盘容量D.数据存放的绝对地址12. 分区管理要求对每一个作业都分配—A—的内存单元。
A. 地址连续B. 若干地址不连续C. 若干连续的页D. 若干不连续的帧13.页面置换算法中—A—不是基于程序执行的局部性理论。
A.先进先出调度算法B. LRUC. LFUD.最近最不常用调度算法14. 在存储管理中，采用覆盖与交换技术的目的是—A—。
操作系统习题及答案四
四、计算题1、某虚拟存储器的用户编程空间共32个页面，每页为1KB ，内存为16KB 。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：那么逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。
1．解：页式存储管理的逻辑地址分为两部分：页号和页内地址。
由条件“用户编程空间共32个页面〞，可知页号部分占5位；由“每页为1KB 〞，1K=210，可知内页地址占10位。
由“内存为16KB 〞，可知有16块，块号为4位。
逻辑地址0A5C 〔H 〕所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分为页内地址，编码 “000 10〞 为页号，表示该逻辑地址对应的页号为2。
查页表，得到物理块号是11〔十进制〕，即物理块地址为：10 11，拼接块内地址10 0101 1100，得10 1110 0101 1100，即2E5C 〔H 〕。
2、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量为3时，试问：使用FIFO 、LRU 置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。
〔所有内存开场时都是空的，凡第一次用到的页面都产生一次缺页中断。
要求写出计算步骤。
〕2．解：采用先进先出〔FIFO 〕调度算法，页面调度过程如下：页面次序 1 2 3 4 1 2 5 1 2 3 4 5主存 页面 情况共产生缺页中断9次。
依次淘汰的页是1、2、3、4、1、2。
采用最近最少使用〔LRU 〕调度算法，页面调度过程如下：3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。
现有以下作业序列：96K 、20K 、200K 。
假设用首次适应算法和最正确适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的恳求，为什么?空闲分区表页面次序 1 2 3 4 1 2 5 1 2 3 4 5 主存 页面 情况3．解：假设采用最正确适应算法，在申请96K 存储区时，选中的是5号分区，5号分区大小与申请空间大d,-致，应从空闲分区表中删去该表项；接着申请20K 时，选中1号分区，分配后1号分区还剩下12K ；最后申请200K ，选中4号分区，分配后剩下18K 。
操作系统习题及答案四
习题四存储管理一、单项选择题1、存储管理的目的是（）。
A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、外存（如磁盘）上存放的程序和数据（）。
A．可由CPU直接访问B．必须在CPU访问之前移入内存C．是必须由文件系统管理的D．必须由进程调度程序管理3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。
A.源程序B.目标程序C.可执行程序D.非执行程序4、固定分区存储管理一般采用( )进行主存空间的分配。
A.最先适应分配算法B.最优适应分配算法C.最坏适应分配算法D.顺序分配算法5、经过（），目标程序可以不经过任何改动而装入物理内存单元。
A.静态重定位B.动态重定位C.编译或汇编D.存储扩充6、若处理器有32位地址，则它的虚拟地址空间为（）字节。
A.2GBB.4GBC.100KBD.640KB7、首次适应算法的空闲区是（）。
A．按地址递增顺序连在一起B．始端指针表指向最大空闲区C．按大小递增顺序连在一起D．寻找从最大空闲区开始8、（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
A.覆盖技术B.对换技术C.虚拟技术D.物理扩充9、虚拟存储技术是（）。
A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟存储技术与（）不能配合使用。
A.分区管理B.动态分页管理C.段式管理D.段页式管理11、以下存储管理技术中，支持虚拟存储器的技术是（）。
A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术12、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。
A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断13、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A．224 B．216 C．28 D．23214、在固定分区分配中，每个分区的大小是_______。
操作系统复习题 (4)
第一章引论（１０、１３、２１无答案）2、什么是多道程序设计？14、陷阱和中断的主要差别是什么？20、有一文件，其文件描述符是fd，内含下列字节序列：3，1，4，5，9，2，6，5，3，5。
做如下系统调用：lseek(fd,3,SEEK_SET);read(fd,&buffer,4);其中lseek调用寻找文件中的字节3。
在操作完成之后，buffer中的内容是什么？21、块特殊文件和字符特殊文件的基本差别是什么？26、下面是单位转换的练习：a）一微年是多少秒？b）微年常称为micron，那么gigamicron是多长？c）1TB存储器中有多少字节？d）地球的质量是6000yottagram，换算成kilogram是多少？第二章进程与线程（５、１４无答案）1、图2-2中给出了三个进程状态。
理论上，三个状态可以有六种转换，每个状态两个。
但是，图中只给出了四种转换。
有没有可能发生其他两种转换中的一个或两个？11、在本习题中，要求对使用单线程文件服务器和多线程文件服务器读取文件进行比较。
假设所需要的数据都在块高速缓存中，花费15ms获得工作请求，分派工作，并进行处理其余必要工作。
如果在三分之一时间时，需要一个磁盘操作，要另外花费75ms，此时该线程进入休眠。
在单线程情形下服务器可以处理每秒钟多少个请求？如果是多线程呢？20、两个进程在一个共享储存器多处理机（即两个CPUI）上运行，当它们要共享一个公共内存时，图2-20所示的采用变量turn的忙等待解决方案还有效吗？30、假设有一个使用信箱的消息传递系统，当向满信箱发送信息或从空信箱接收信息时，进程都不会阻塞，相反，会得到一个错误代码。
进程响应错误代码的处理方法为一遍一遍地重试，直到成功为止。
这种方式会导致竞争条件吗？40、有5个批处理作业A到E，它们几乎同时到达一个计算中心。
估计它们运行时间分别为10，6，2，4和8分钟，其优先级（由外部设定）分别为3，5，2，1和4，其中5为最高优先级。
操作系统考试必备第四章习题(存储器管理)
一、单项选择题1．在存储管理方案中，可与覆盖技术配合。
A. 页式管理B．段式管理C．段页式管理D．可变分区管理2．在存储管理中，采用覆盖与交换技术的目的是。
A. 节省主存空间B．物理上扩充主存容量C. 提高CPU效率D．实现主存共享3．动态重定位技术依赖于。
A. 重定位装入程序B．重定位寄存器C. 地址机构D．目标程序4. 虚拟存储器的最大容量。
A. 为内外存容量之和B．由计算机的地址结构决定C．是任意的 D. 由作业的地址空间决定5．在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时，将产生次缺页中断。
A．7 B．8 C．9 D．106．很好地解决了“零头”问题的存储管理方法是。
A. 页式存储管理B．段式存储管理C. 多重分区管理D．可变式分区管理7．系统“抖动”现象的发生是由引起的。
A. 置换算法选择不当B．交换的信息量过大C. 内存容量不足D. 请求页式管理方案8．分区管理中采用“最佳适应”分配算法时，宜把空闲区按次序登记在空闲区表中。
A. 长度递增B．长度递减C. 地址递增D. 地址递减9．在固定分区分配中，每个分区的大小是。
A. 相同B.随作业长度变化C. 可以不同但预先固定D．可以不同但根据作业长度固定10．实现虚拟存储器的目的是。
A. 实现存储保护D．实现程序浮动C．扩充辅存容量D．扩充主存容量11．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是。
A．224B．216C．28D．23212．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。
A. 被中断的前一条B．被中断的C．被中断的后一条D．启动时的第一条13．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为。
A. 重定位B．物理化C．逻辑化D．加载14．首次适应算法的空闲区是。
计算机操作系统习题及答案(4)
第4章进程同步与通信1）选择题（1）在操作系统中，P、V操作是一种_D__。
A. 机器指令B. 系统调用命令C. 作业控制命令D. 低级进程通信原语（2）若信号量S的初值为2，当前值为-1，则表示有_B__等待进程。
A. 0个B. l个C. 2个D. 3个（3）在直接通信方式中，系统提供两条通信原语进行发送和接收，其中Send原语中参数应是_C_。
A. sender，messageB. sender，mailboxC. receiver，messageD. receiver，mailbox（4）下述那个选项不是管程的组成部分_A__。
A. 管程外过程调用管程内数据结构的说明B. 管程内对数据结构进行操作的一组过程C. 局部于管程的共享数据说明D. 对局部于管程的数据结构设置初值的语句（5）某通信方式通过共享存储区来实现，其属于_D__。
A. 消息通信B. 低级通信C. 管道通信D. 高级通信（6）用P、V操作管理临界区时，信号量的初值应定义为__C__。
A. -1B. 0C. 1D. 任意值（7）临界区是_B__。
A. 一个缓冲区B. 一段程序C. 一段共享数据区D. 一个互斥资源（8）信箱通信是一种_D__通信方式。
A. 直接通信B. 信号量C. 低级通信D. 间接通信（9）对于两个并发进程，设互斥信号量为mutex，若mutex=0则__A_。
A. 表示有一个进程进入临界区B. 表示没有进程进入临界区C. 表示有一个进程进入临界区，另一个进程等待进入D. 表示有两个进程进入临界区（10）对信号量S执行V操作后，下述选项正确的是_C__。
A. 当S小于等于0时唤醒一个阻塞进程B. 当S小于0时唤醒一个阻塞进程C. 当S小于等于0时唤醒一个就绪进程D. 当S小于0时唤醒一个就绪进程（11）在消息缓冲通信中，消息队列属于_A__资源。
A. 临界B. 共享C. 永久D. 可剥夺（12）在消息缓冲通信机制中，使用的临界资源是_D__。
操作系统习题解答
2. （9分）假设有一个文件系统，它里面的文件被删除 后，连接到该文件的链接依然存在，但此时文件的磁 盘空间再度被利用。如果一个新的文件被创建在同一 个存储区域或具有相同的绝对路径，这会产生什么问 题？如何才能避免这样的问题？
非法访问数据 在删除文件时，也同时删除所有链接。可以通过： 1）维护一个引用列表，删除文件时，删除所有引用 2）维护一个引用计数，只有当计数器减少为0时，才 真正删除文件
为了实现独立性，在驱动程序之上设置层设备独立 软件，关键是在系统中必须设置一张逻辑设备表LUT 来进行映射。。。
（3）设备驱动器应具有哪些功能? 1）接受由I/O进程发来的I/O命令和参数 2）检查用户I/O请求的合法性 3）查询I/O设备的状态，如果就绪，传递参数；否 则，将请求进程挂到设备请求队列上等待 4）发出I/O命令 5）响应由设备控制器的中断请求
20/18 = 1, 500/18 = 27, 750/18 = 41, 900/18 = 50
寻道：2->2->1->27->41->50 = 50
（2） 若采用显式链接方式，FAT存储在起始块号为1的若 干连续盘块内，每个FAT表项占用2个字节。现在需要在 600号块上为该文件尾部追加50B的数据，请计算寻道距离 。（6分）
1.44MB/1KB = 1440, 1440*2B/1KB -> FAT存在1，2，3 块，0磁道; 600/18 = 33
寻道：2->2->0->33->2 = 66
5. （12分）存放在某个磁盘上的文件系统，采用混合索引分配方式 ，其FCB中共有13个地址项，第0~9个地址项为直接地址，第10个地 址项为一次间接地址，第11个地址项为二次间接地址，第12个地址 项为三次间接地址。如果每个盘块的大小为512B，若盘块号需要用 3个字节来描述，而每个盘块最多存放170个盘块地址：
操作系统习题第四章
操作系统习题第四章第四章互斥、同步与通讯一、单项选择题1.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，__________.A. 可以允许其他进程进入与该进程相关的临界区B. 不允许其他进程进入任何临界区C. 可以允许其他就绪进程抢占处理器，继续运行D.不允许任何进程抢占处理器 2.两个并发进程之间 ______A 一定存在互斥关系B 一定存在同步关系C 一定彼此独立无关D 可能存在同步或互斥关系3.为了使两个进程能同步运行，最少需要_______个信号量。
A 一B 二C 三D 四 4.共享变量是指__________访问的变量。
A. 只能被系统进程B. 只能被多个进程互斥C. 只能被用户进程D. 可被多个进程 5.临界区是指并发进程中访问共享变量的__________.A．管理信息 B.数据 C.信息存储 D.程序段6．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是___________A.1,0,-1,-2B.2,0,-1,-2C.1,0,-1D.3,2,1,0 7.进程的并发执行是指若干个进程__________.A. 同时执行B. 在执行的时间上是重叠的C. 在执行的时间上是不可重叠的D. 共享系统资源8.在进程通信中，__________常用信件交换信息。
A．低级通信 B.高级通信 C.消息通信 D.管道通信9.实现进程同步时，每一个消息与一个信号量对应，进程_________可把不同的消息发送出去。
A.在同一信号量上调用P操作B.在不同信号量上调用P操作C.在同一信号量上调用V操作D.在不同信号量上调用V操作10．_________是只能有P和V操作所改变的整形变量。
A.共享变量B.锁C.整型信号量D.记录型信号量11．在执行V操作时，当信号量的值_________时，应释放一个等待该信号量的进程。
A.大于0B.小于0C.大于等于0D.小于等于0 12．进程和程序的主要区别是__________.A.占用处理器和不占用处理器B.占用主存和不占用主存C.动态和静态D.连续执行和非连续执行13．有三个进程P1,P2,P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为___________. A. 0 B. 1 C. 2 D. 314．若P、V操作的信号量S初值为2，当前值为-1，则表示有_________等待进程。
计算机操作系统习题4
6.已知某系统页面长为4KB，页表项4B，采用多层分页策略 映射64位虚拟地址空间。若限定最高层页表占1页，问它可 以采用几层分页策略？ 7.在一个采用页式虚拟存储管理的系统中，某进程依次要 访问的字地址序列是：115，228，128，88，446，102， 321，432，260，167，若该作业的第0页已经装入主存， 现分配给该作业的主存共300字，页的大小为100字，请回 答下列问题：
8.某虚拟存储器系统采用页式内存管理，使用LRU页面替 换算法，考虑下面的页面访问地址流（每次访问在一个 时间单位内完成）： １、８、１、７、８、２、７、２、１、８、３、８、 ２、１、３、１、７、１、３、７ 假定内存容量为４个页面，开始时是空的，则页面置换 次数是（）。 Ａ、４ Ｂ、５ Ｃ、６ Ｄ、７
）
26.设内存的分配情况如图所示。若要申请一块40K字节的内 存空间，若采用最佳适应算法，则所得到的分区首址为（）。 A.100K B.190K
0K 100K 180K 190K 280K 330K 390K 410K 512K
C.330K
D.410K
占用 占用 占用
占用
27.在下列存储管理方案中，能实现虚存的有（
）。
A. 每个作业或进程的一张段表，两张页表
B．每个作业或进程的每个段一张段表，一张页表 C．每个作业或进程一张段表，每个段一张页表 D．每个作业一张页表，每个段一张段表
15.在虚拟页式存储管理方案中，完成将页面调入内存的 工作的是（ ）。
A.缺页中断处理 C.工作集模型应用 B.页面淘汰过程 D.紧缩技术利用
操作系统第4章习题带答案
操作系统第4章习题带答案第四章⼀、问答题1、同步机制应遵循的准则是什么？2、死锁产⽣的4个必要条件是什么？它们是彼此独⽴的吗？3、简述死锁的定义和死锁产⽣的原因。
4、简述死锁定理和解除死锁的⽅法。
5、什么是安全状态？怎么判断系统是否处于安全状态？6、同步机制应遵循的准则是什么？7、死锁产⽣的4个必要条件是什么？它们是彼此独⽴的吗？⼆、计算题（共20分）1、当前系统中出现下述资源分配情况：利⽤银⾏家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？答：Request（1，2，2，2）<=(2,3,5,6)申请合法Request（1，2，2，2）<=Available，开始试探性分配，Available=(0,4,0,0) 测试系统是否安全：work= Available,finish=1没有进程的need满⾜<=work系统处于不安全状态，系统拒绝此次资源分配。
2、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。
它们向系统申请资源的次序和数量如表所⽰。
回答：问：采⽤死锁避免的⽅法进⾏资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满⾜?答：第1次申请，Q申请资源2，系统安全，分配第2次申请，P申请资源1，系统安全，分配第3次申请，Q申请资源1，系统安全，分配资源剩余3个，P占有1个资源，Q占有3个资源，第4次分配不安全，拒绝，第5分配系统安全，满⾜。
3、⼀个计算机系统有6个磁带驱动器和4个进程。
每个进程最多需要n个磁带驱动器。
问当n为什么值时，系统不会发⽣死锁？并说明理由答：n=2理由同第4题(进程资源最⼤需求－1)×进程数量＋1≤系统资源数量4、若系统有某类资源m×n+1个，允许进程执⾏过程中动态申请该类资源，但在该系统上运⾏的每⼀个进程对该资源的占有量任何时刻都不会超过m+1个。
操作系统课后习题答案4
6. 设备管理6.1 例题解析例6.2.1 何谓虚拟设备？请说明SPOOLing系统是如何实现虚拟设备的。
解本题的考核要点是虚拟设备的实现方法。
虚拟设备是指利用软件方法，比如SPOOLing系统，把独享设备分割为若干台逻辑上的独占的设备，使用户感受到系统有出若干独占设备在运行。
当然，系统中至少一台拥有物理设备，这是虚拟设备技术的基础。
SPOOLing系统又称“假脱机I/O系统”，其中心思想是，让共享的、高速的、大容量外存储器（比如，磁盘）来模拟若干台独占设备，使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。
SPOOLing系统主要管理外存上的输入井和输出井，以及内存中的输入缓冲区和输出缓冲区。
其管理进程主要有输入和输出进程，负责将输入数据装入到输入井，或者将输出井的数据送出。
它的特点是：提高了I/O操作的速度；将独占设备改造为共享设备；实现了虚拟设备功能。
例6.2.2有关设备管理要领的下列叙述中，( )是不正确的。
A．通道是处理输入、输出的软件B．所有外围设备都由系统统一来管理C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存贮器中的E．由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。
(1)通道是计算机上配置的一种专门用于输入输出的设备，是硬件的组成部分。
因此A是错误的。
(2)目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。
因此B是对的。
(3)设备管理模块中的底层软件中配有专门处理设备中断的处理程序。
通道中断属于设备中断的一种。
因此C是对的。
(4)通道设备自身只配有一个简单的处理装置（CPU），并不配有存储器，它所运行的通道程序全部来自内存。
因此D是对的。
(5)系统在初启时为每台物理设备赋予一个绝对号，设备绝对号是相互独立的。
由用户给出的设备号只能是逻辑编号，由系统将逻辑号映射为绝对号。
因此E是错误的。
0 6. 设备管理112例6.2.3 在关于SPOOLING 的叙述中， 描述是不正确的。
操作系统第四次作业
4-3练习题一、单项选择题1．两个进程合作完成一个任务。
在并发执行中，一个进程要等待其他合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的A。
A．同步B．执行C．互斥D．调度2．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为 C 。
A．进程互斥B．进程同步C．进程通信D．进程制约3．除了因为资源不足，进程竞争资源可能出现死锁以外，不适当的 C 也可能产生死锁。
A．进程优先权B．资源的线性分配C．进程推进顺序D．分配队列优先权4．除了可以采用资源剥夺发解除死锁外，还可以采用 B 方法解除死锁。
A．修改信号量B．拒绝分配新的资源C．撤销进程D．执行并行操作5．资源的按序分配策略可以破坏 D 条件。
A．互斥B．请求和保持C．不剥夺D．环路等待6．在 C 的情况下，系统出现死锁。
A．计算机系统发生了重大故障B．有多个阻塞的进程存在C．若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数7．某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 B 。
A．9 B．10 C．11 D．128．银行家算法是一种 B 算法。
A．解除死锁B．避免死锁C．预防死锁D．检测死锁9．在下列解决死锁的方法中，属于死锁预防策略的是 C 。
A．银行家算法B．资源有序分配法C．死锁检测法D．资源分配图化简法10．设有n个进程共用一个相同的程序段（临界区），如果每次随最多允许m个进程（m<=n）同时进入临界区，则信号量的初值应为m。
A．n B．m C．m-n D．-m11．死锁定理是用于处理死锁的哪一种方法 C 。
A．预防死锁B．避免死锁C．检测死锁D．解除死锁12．AND信号量集机制是为了 C 。
A．信号量的集中使用B．解决结果的不可再现性问题C．防止系统的不安全性D．实现进程的相互制约13．临界区是指A。
《操作系统》习题集：第4章文件系统
《操作系统》习题集第4章文件系统第1页共4页2013-5，2014-10 北理珠“操作系统”课题组第4章文件系统-习题集一、选择题1.文件系统是指（）。
【＊，联考】A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件、管理文件的软件及数据结构的总体2.文件系统的主要目的是（）。
【＊，★，联考】A. 实现对文件的按名存取 B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件3.目录文件所存放的信息是（）。
【＊＊，★，联考】A. 某一文件存放的数据信息B. 某一文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录4.在文件系统中，文件访问控制信息存储的合理位置是（）。
【＊＊，★，09考研】A. 文件控制块B. 文件分配表C. 用户口令表D. 系统注册表5.索引文件由逻辑文件和（）组成。
【＊＊，联考】A. 符号表 B. 索引表 C. 交叉访问表D. 链接表6.文件系统在创建一个文件时，为它建立一个（）。
【＊＊，联考】A. 文件目录项B. 目录文件C. 逻辑结构D. 逻辑空间7.通常对文件系统来说，文件名及属性可以集中在（）中，以便查找。
【＊＊，★，联考】A. 目录文件 B. 索引文件C. 字典D. 作业控制块8.文件绝对路径名是指（）。
【＊，★，联考】A. 文件名和文件扩展名 B. 一系列的目录文件名和该文件的文件名C. 从根目录到该文件所经历的路径中各符号名的集合 D. 目录文件名和文件名的集合9.设置当前工作目录的主要目的是（）。
【＊＊，★，10考研】A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度10.文件系统可以采用两级目录结构，这样可以（）。
【＊，★，联考】A. 缩短访问文件存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户之间的文件名冲突问题11.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。
操作系统第四章练习题
操作系统第四章练习题第四章练习题一，选择题1，在存储管理中，采用覆盖与交换技术的目的是（）A 节省内存空间B 物理上扩充内存容量C 提高CPU效率D 实现内存共享2，采用（）不会产生内部碎片A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理3，虚拟存储器的最大容量（）A 为内外存容量之和B 由计算机的地址结构决定C是任意的D由作业的地址空间决定4，某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个单位时间内完成）：1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7假定内存容量为4个页面，开始时是空的，则页面失效次数是（）A 4 B5 C6 D75，最佳适应算法的空白区是（）A 按大小递减顺序连在一起B按大小递增顺序连在一起C按地址由小到大排列D按地址由大到小排列6，在可变式分区存储管理中的拼接技术可以（）A 集中空闲区B 增加内存容量C 缩短访问周期D加速地址转换7，在固定分区分配中，每个分区的大小是（）A 相同B 随作业长度变化C 可以不同但预先固定D可以不同但根据作业长度固定8，分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）A 成正比B 成反比C 无关D 成固定比例9，实现虚拟存储器的目的是（）A 实现存储保护B 实现程序浮动C 扩充辅存容量D 扩充内存容量10，页式虚拟存储管理的主要特点是（）A 不要求将作业装入到内存的连续区域B不要求将作业同时全部装入到内存的连续区域 C 不要求进行缺页中断处理D 不要求进行页面置换11，作业在执行中发生了缺页中断，经操作系统处理后，影让其执行（）指令A 被中断的前一条B被中断的C被中断的后一条D启动时的第一条12，把作业地址空间使用的逻辑地址变成内存的物理地址称为（）A 加载B 重定位C 物理化D 逻辑化13，在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）A 减少B 增加C 无影响D 可能增加也可能减少14，在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）A 块B 基址C 分区D 段E 页号F 段长15，虚拟存储管理系统的基础是程序的（）理论A 局部性B全局性C 动态性D 虚拟性16，在以下存储管理方案中，不适用于多道程序设计系统的是（）A 单用户连续分配B 固定式分区分配C 可变式分区分配D 页式存储管理17 下述（）页面淘汰算法会产生Belady现象。
操作系统题目第4章
第四章 存储器管理1、对如图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40KB 的内存，对于最佳适应算法，给出分配区域的首地址（ ）。
A 、100KBB 、190KBC 、330KBD 、410KB2、如右图所示中，若要申请一块40KB 的内存，使首地址最大的分配算法（）。
A 、首次适应算法B 、最佳适应算法C 、最坏适应算法D 、循环首次适应算法3、下列算法中产生“抖动”现象的是（ ）。
A 、先进先出页面置换算法(FIFO)B 、最近最久未使用(LRU)置换算法C 、最不经常使用(LFU)置换算法D 、最佳(Optimal)置换算法4、存储管理是对内存中（ ）区域进行管理。
A 、整个内存B 、供用户使用的C 、供系统使用的D 、供程序使用的5、下面是关于存储器管理功能的论述，正确的论述是（ ）和（ ）。
A 、内存分配最基本的任务是为每道程序分配内存空间，其他追求的主要目标是提高存储空间的利用率。
B 、为了提高内存保护的灵活性，内存保护通常由软件实现。
C 、对换技术已不是现代操作系统中常用的一种技术。
D 、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。
E 、虚拟存储器是在物理上扩充内存容量。
6、在下列存储管理方案中，不适用于多道程序的是（ ）。
A 、单一连续分配B 、固定分区分配C 、动态重定位分区分配D 、段页式存储分配7、在固定分区存储管理中，每个分区的大小是（ ）。
A 、相同的B 、可以不同但作业长度固定C 、可以不同但预先固定D 、根据用户要求而定0KB100KB 180KB 190KB 280KB 330KB 390KB410KB 512KB8、在固定分区管理中，为了提高内存的利用率，可采用如下技术（）。
A、按经常出现的作业大小来划分分区B、划分分区都相同C、不同请求队列中的作业可以申请相同的分区D、大作业可以申请多个分区9、采用固定分区管理的最大缺点是（）。
操作系统(第三版)孙钟秀主编 课后习题4应用题参考答案
CH4 应用题参考答案1 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。
分别用FIFO、OPT和LRU算法，对分配给程序3个页框、4个页框、5个页框和6个页框的情况下，分别求出缺页中断次数和缺页中断率。
答：只要把表中缺页中断次数除以20，便得到缺页中断率。
2 在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：(1) 1、4、3、1、2、5、1、4、2、1、4、5。
(2) 3、2、1、4、4、5、5、3、4、3、2、1、5。
若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。
答：(1) 采用FIFO为9次，9/12=75%。
采用LRU为8次，8/12=67%。
(2) 采用FIFO和LRU均为9次，9/13=69%。
3 一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为：(1) 2、3、2、1、5、2、4、5、3、2、5、2。
(2) 4、3、2、1、4、3、5、4、3、2、1、5。
(3 )1、2、3、4、1、2、5、1、2、3、4、5。
当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。
答：(1) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。
使用LRU为7次，7/12=58%。
使用OPT为6次，6/12=50%。
作业的物理块数为4块，使用FIFO为6次，6/12=50%。
使用LRU为6次，6/12=50%。
使用OPT为5次，5/12=42%。
(2) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。
使用LRU为10次，10/12=83%。
使用OPT为7次，7/12=58%。
作业的物理块数为4块，使用FIFO为10次，10/12=83%。
使用LRU为8次，8/12=66%。
操作系统课后习题答案（4~6章）
操作系统课后习题答案（4~6章）Chapter 41、存储管理主要研究的内容是：内存存储分配；地址再定位；存储保护；存储扩充的⽅法。
2、什么是虚拟存储器？实现虚存的物质基础是什么？虚存实际上是⼀个地址空间，它有OS产⽣的⼀个⽐内存容量⼤的多的“逻辑存储器”。
其物质基础是：⼀定容量的主存；⼤容量的辅存（外存）和地址变化机构（容量受计算机的地址位数限定）。
有3类虚存：分页式、分段式和段页式。
引⼊虚存的必要性：逻辑上扩充内存容量，实现⼩内存运⾏⼤作业的⽬的；可能性：其物质基础保证。
3、某页式管理系统，主存容量为64KB，分成16块，块号为0，1，2，3，4……，15。
设某作业有4页，其页号为0，1，2，3。
被分别装⼊主存的2，4，1，6块。
试问：（1）该作业的总长度是多少字节？（2）计算出该作业每⼀页在主存中的起始地址。
（3）若给出逻辑地址[0，100]、[1，50]、[2，0]、[3，60]，请计算出相应的内存地址。
解：（1）每块的长度=64KB/16=4KB；因为块与页⾯⼤⼩相等，每页容量=4KB；故作业的总长度为：4KB*4=16KB。
（2）因为页号为0，1，2，31，6块中，即PMT为：所以，该作业的：第0页在内存中的起始地址为4K*2=8K；第1页在内存中的起始地址为4K*4=16K；第2页在内存中的起始地址为4K*1=4K；第3页在内存中的起始地址为4K*6=24K；（3）对应内存地址：逻辑地址[0，100]的内存地址为4K*2+100=8192+100=8292；逻辑地址[1，50]的内存地址为4K*4+50=16384+50=16434；逻辑地址[2，0]的内存地址为4K*1+0=4096；逻辑地址[3，60]的内存地址为4K*6+60=24K+60=24576+60=24636。
试回答：（1）给定段号和段内地址，完成地址变换过程。
（2）计算[0，430]、[1，10]、[2，500]、[3，400]的内存地址。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
作业四
简答题：
1．简述页式存储管理中设置页表和快表的作用。
页表通常存放在内存中，系统中设置一个页表寄存器，用来存放页表在内存的起始地址和页表的长度。
列出了作业的逻辑地址与其在主存中的物理地址间的对应关系。
在页表的表项中设置一存取控制字段，用于对该存储块中的内容加以保护
为了提高地址变换速度，在地址变换机构中，增设一个具有并行查寻能力的特殊高速缓冲寄存器，称为联想寄存器或快表，用来存放当前访问的那些页表项。
有效解决了碎片问题，主存利用率高，内存分配与回收算法也比较简单。
但是采用动态地址变换会增加硬件成本和降低处理机的速度。
各种表格要占用一定容量的主存空间，而且要花费一部分处理.
2．交换扩充了内存，因此，交换是否也实现了虚拟存储器？
这种说法不正确。
交换是指把内存中暂不能运行的进程或暂时不用的程序和数据换出到外存上，以释放出足够的内存空间，把已具备运行条件的进程或进程所需的程序（数据）换入内存。
交换是提高内存利用率的有效措施。
虚拟存储器是指仅把作业的一部分装入内存便可运行作业
的存储器系统，是指具有请求调入功能和置换功能、能从逻辑上对内存容量进行扩充的一种存储器系统。
虚拟存储系统的实现，毫无例外的都是建立在离散分配存储管理方式的基础上的。
虽然交换能提高内存利用率，但仅使用交换技术，仍然无法实现仅把作业的一部分装入内存便可运行作业，故交换并不能实现虚拟存储器。
解答题：
1．在分页系统中地址结构长度为16位,页面大小为2K,作业地址空间为6K,该作业的各页依次存放在2、3、6号物理块中，相对地址2500处有一条指令store 1,4500，该作业的页表如下，计算出该指令的物理地址以及数据存放的物理地址。
由题意可知，逻辑地址的结构为前5位表示页号，后11位表示业内地址。
所以页号范围0~31，偏移地址范围0~2047。
2500/2048=1……452。
所以页号为1 ，小于31，页内偏移452，小于2047，均未越界。
查询页表，物理块号为3，所以指令的物理地址为3*2048+452=6596。
同理可得，数据存放地址为8*2048+404=16788 。
2．在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3和4时，画出页面走向表，并计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），比较所得结果。
（1）最佳置换淘汰算法
（2）最近最久未使用淘汰算法
比较以上两例，明显看出在FIFO算法中，当分给一个进程的页面数增多时，缺页中断次数反而增加，产生了异常现象。
而在LRU算法中，当分配给作业的主存块数增加时，缺页中断次数明显减少，缺页中断率明显降低。
所以LRU算法是一种较好的页面置换算法，而先进先出算法不宜不单独使用，而是作为其它算法的一种辅助策略使用。
对应的物理地址是多少？逻辑地址（4，100）
所对应的物理地址是多少？
逻辑地址（2，88）对应的物理地址是90+88=178
逻辑地址（4，100）中100>96，所以该逻辑地址非法。