操作系统习题 (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．首次适应算法的空闲区是。
- 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，所以该逻辑地址非法。