P2 P3 P4 R1 R2 P1
P2 P3 P4 R1 R2 P1
P2 P3 P4 R1 R2 P1
第 6 页 共 16 页
P2 P3 P4 R1 R2
P1
RAG可以完全化简，故不存在死锁。
（2）如果发生了死锁，常用的死锁解除策略有：剥夺资源；撤消进程。
4、 给出某系统中的进程请求表和空闲分区表，系统采用可变分区存储管理策略。 进程请求表 空闲分区表
进程名 A B C 大小 96K 20K 200K 4 5 218K 96K 220K 530K 2 3 10K 5K 150K 200K 分区号 1 大小 32K 起始地址 100K
请问：（1）若采用首次适应算法和最佳适应算法来处理这些进程序列，哪一种算法可以满足该进程序列的请求？
（2）给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表。 【解析】（1）最佳适应算法可以满足所有进程的资源请求。 （2）分区分配后的空闲分区表如下：
分区号 1 2 3 4
5、在某个请求分页存储系统中，已知页面大小为1024K。现有一进程，其页表如下：
页号 块号 状态 大小 12K 10K 5K 18K 起始地址 120K 150K 200K 420K 第 7 页 共 16 页
0 1 2 3 4 3 2 4 — — 1 1 1 0 0 其中，状态位为1表示该页在内存，为0表示不在内存。 请问：（1）若给定一逻辑地址为2148，其物理地址为多少？ （2）若给定一逻辑地址为5000，给出其物理地址的计算过程。
【解析】（1）逻辑地址LA=2148，则逻辑页号P=INT（2148/1024）=2，页内位移W=2148 mod 1024=100。 查页表知：该页在内存，块号为4，由此得 物理地址PA=1024*4+100=4196。
（2）逻辑地址LA=5000，则逻辑页号P=INT（5000/1024=4， 查页表知：该页不在内存，发生缺页中断。
6、在一个请求分页存储系统中，一个进程的页面走向为4，3，2，1，4，3，5，3，2，1，设分配给该进程的内存块数M=3，采用FIFO页面置换算法（每调进一个新页认为发生一次缺页中断）。 （1）试完成下表：
时刻 P M=3 F （2）求缺页中断次数F= ；缺页率f= 。 【解析】（1）
时刻 P M=3 F 1 2 3 4 5 6 7 8 9 10 4 3 2 1 4 3 5 3 2 1 4 4 4 1 1 1 5 5 5 5 3 3 3 4 4 4 4 2 2 2 2 2 3 3 3 3 1 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 4 3 2 1 4 3 5 3 2 1 （2）缺页中断次数为F=9次，缺页率为f=90℅。
第 8 页 共 16 页
操作系统试题二
一、单选题（每小题1分，共20分）
1、所谓的【 】是指将一个以上的作业放入内存并同时处于运行状态，这些作业共享计算机系
统的所有资源。
A、多重处理 B、并行执行 C、实时处理 D、多道程序设计 2、如果分时操作系统的时间片一定，那么【 】，则响应时间越长。
A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、在进程管理中，当【 】时，进程从执行状态变为就绪状态。
A、进程调度 B、等待的事件发生 C、等待某一事件 D、时间片用完 4、进程的并发执行是指若干个进程【 】。
A、同时执行 B、在执行时间上是不可重叠的
C、在执行时间上是重叠的 D、共享系统资源 5、一个进程被唤醒意味着【 】。
A、进程变为就绪状态 B、该进程重新占有CPU
C、其PCB移至等待队列队首 D、它的优先权变为最大 6、对于两个并发进程，设互斥信号量为S，若S=0，则【 】。
A、表示没有进程进入临界区 B、表示有一个进程进入临界区
C、表示有一个进程进入临近区，另一个进程等待 D、表示两个进程进入临界区 7、下面对进程的描述中，错误的是【 】。
A、进程是动态的概念 B、进程的执行需要处理机
C、进程是有生命期的 D、进程是指令的集合
8、可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏【 】是不现实的。] A、互斥 B、循环等待 C、请求和保持 D、不剥夺 9、当系统中可共享的资源不足时，可能出现死锁；不适当的【 】也可能产生死锁。 A、进程推进顺序 B、进程优先权 C、资源有序分配 D、分配队列优先权
10、某系统中有3个并发进程，都需要同类资源5个，请问该系统不会发生死锁的最少资源数是
【 】。
A、10 B、12 C、13 D、15 11、以下关于调度的说法中，正确的是【 】。 A、作业调度存在于所有的操作系统
B、所有的进程调度算法都适用于作业调度 C、作业调度能够采用抢占式调度方式 D、时间片轮转本质上是一种抢占式调度方式
第 9 页 共 16 页
12、很好地解决了内存“碎片”问题的存储管理方式是【 】。
A、分页存储管理 B、分段存储管理
C、可变分区存储管理 D、固定分区存储管理
13、分区存储管理中的首次适应算法，要求把空闲区按照【 】的次序登记在空闲区表中。 A、大小递减 B、大小递增 C、地址递减 D、地址递增
14、在分段存储管理系统中，若逻辑地址用24位表示，其中8位表示段号，则允许每段的最大
长度为【 】。
A、28 B、216 C、224 D、232 15、实现虚拟存储器的理论基础是程序的【 】理论。
A、局部性 B、全局性 C、动态性 D、虚拟性
16、在请求分页存储管理系统中，若采用FIFO页面置换算法，则当物理块数增加时，缺页中断
的次数【 】。
A、减少 B、增加 C、没有影响 D、可能增加也可能减少 17、I/O设备与存储设备进行数据交换不经过CPU的I/O控制方式【 】。 A、程序查询 B、中断方式 C、DMA方式 D、不可能
18、设备管理程序借助一些数据结构实现对设备的管理，下面的【 】不属于设备管理数据结构。 A、DCT B、COCT C、CHCT D、PCB（进程控制块：控制进
程）
19、SPOOLing系统提高了【 】的利用率。
A、独占设备 B、共享设备 C、主存储器 D、磁盘 20、【 】算法是设备分配常用的一种算法。
A、短作业优先 B、最佳适应 C、首次适应 D、先来先服务 二、填空题（每空1分，共20分）
1、操作系统的基本功能有：处理机管理、 、 、文件管理以及 。 2、作业的输入方式有联机输入方式、 方式、 方式、SPOOLING系统和网络
输入方式。
3、 是操作系统提供给编程人员的唯一接口。
4、程序的顺序执行具有 性、 性、 性的特点。 5、进程空间的大小只与 的位数有关。
6、进程的静态描述由 、有关程序段和该程序对其进行操作的数据结构集组成。 7、进程在活动期间可分为 、就绪状态、 三种状态 。 8、在每个进程中访问临界资源的那段代码称为 。 9、并发进程之间的制约关系除了互斥，还有 。
10、产生死锁的必要条件有 条件、 条件、保持和请求、环路等待条件。 11、内存扩充的主要方法有覆盖和 技术。
12、常用的I/O控制方式有程序直接控制方式、 、 、通道控制方式。
第 10 页 共 16 页
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库最新操作系统试题及答案(2)在线全文阅读。
相关推荐：