中原工学院操作系统预测题-

发布时间：

中原工学院操作系统预测题
本试题仅供参考 错误之处敬请原谅 最终解释权XXX所有 中原工学院操作系统预测题 一、选择题（2*10=20 分）. 1.正在执行的进程等待I/O操作，此时该进程由执行状态变为（ ） A. 挂起状态 B. 静止状态 C. 阻塞状态 D.就绪状态
2.某系统中有3个并发进程，都需要同类资源4个，试问该系统无论如何都不会发生死锁所需的最少资源数是( A．9 B．10 C．11 D．12 3.下列不是同步机构应遵循基本准则的是（ ）
A. 空闲让进. B. 忙则等待. C. 无限等待. D.让权等待 4.为了防止死锁,破坏下列哪个必要条件不现实( A.互斥条件 B.请求与保持条件 C.不可剥夺条件 D.环路等待条件. 5. 很好地解决了\零头\问题的存储管理方法是（ ） A.页式存储管理（无外有内） B.段式存储管理（无内有外） C.固定分区管理 D.动态分区管理
6.磁盘调度算法中,哪一种算法会导致”饥饿”现象和”磁臂黏着”现象( A.先到先服务算法 B.最短寻道时间优先算法 C.扫描算法 D.NstepSCNA算法
7. 操作系统中的*****G技术实质是将（ ）转化为共享设备的技术。 A. 虚拟设备 B. 独占设备 C. 脱机设备 D. 块设备 第 1 页 共 13 页
本试题仅供参考 错误之处敬请原谅 最终解释权XXX所有 8. 在文件系统中，要求物理块必须连续的文件是_ _。 A. 索引文件 B. 顺序文件 C. 链接文件 D. 散列文件

9.外存当中的地址,不是基本分页,这种分页系统采用哪一种置换算法更好一些( A.最佳置换算法 B.先进先出页面置换算法 C.最近最久未使用置换算法 D.Clock置换算法
10.把作业地址空间使用的逻辑地址变成内存中物理地址的过程为（ ） A.重定位 B.物理化 C.逻辑化 D.加载 11.动态重定位技术依赖于（ ）
A. 重定位装入程序 B. 重定位寄存器 C. 地址机构 D. 目标程序 12.某段表的内容表述如下： 段号 段首址 段长度
0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为 (2，154 ， 它对应的物理地址为（ ） A. 120K+2 B. 480K+154 C. 30K+154 D. 2+480K 选择题答案：1.C 2.B 3.C 4.A 5.A 6.B 7.B 8.B 9.C 10.A 11.B 12.B 第 2 页 共 13 页
本试题仅供参考 错误之处敬请原谅 最终解释权XXX所有 二、 填空题：（2*10=20分）
1.原语是一个_ 不可分割______的基本单位，在执行过程中不允许被_中断_____,不可_ 再分______. 2.分时系统通常采用__时间片轮转________策略为用户服务, 3.进程主要由_____、______、______三部分内容组成，其中______是进程存在的唯一标志。而________部分也可以为其它进程共享。 答：① 程序段 ② 数据段 ③ PCB ④ PCB ⑤ 程序段 4. 页表的作用是实现从页号到物理块号的___________。 答案：地址映射 5.进程的调度方式有两种，一种是__________，一种是___________。 答案：抢占式 非抢占式
6.高级通讯机制分为___________、_____________和_______________。 答案：共享存储器系统 消息传递系统 管道通信系统
7.静态重定位在_________时进行；而动态重定位在_________时进
行。 答：程序装入内存 程序执行
8.操作系统中的*****G技术实质是将_______设备转化为________的技术。 答案：独占设备 共享设备
9. 主存储器与外围设备之间的信息传送操作称为______操作，由______完成 答案：输入输出 通道
9.已知地址位数20位，页号占8位，页内位移12位，页面大小为_______。 答案
1M 10. 为解决不同用户文件的命名冲突问题，通常在文件系统中采用_ , ___________负责将文件名转化为物理地址。 第 3 页 共 13 页
本试题仅供参考 错误之处敬请原谅 最终解释权XXX所有 答案：多级目录 文件目录
10.在虚拟段式存储管理系统中，若逻辑地址的段内地址大于段表中该段的段长，则发生___________.答：地址越界中断
11．信号量的物理意义是当信号量大于零时表示__①____；当信号量值小于零时，其绝对值为__②___。
答：① 可用资源的数目 ② 因请求该资源而被阻塞的进程数目 12.系统中各进程之间逻辑上的相互制约关系称为________。 答：进程同步
13.有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是__________。 答：1至－(m－1 14.在一个页式存储管理系统中， 页表内容如下所示: 页号 块号
0 2 1 1 2 6 3 3 4 7 若页的大小为4K， 则地址转换机构将逻辑地址0转换成的物理地址为__________. 答: 8192 算法：10 0000 0000 0000 =213 4k=212，逻辑地址0的页号显然是0；其对应块号是2； 15.对待死锁，一般应考虑死锁的预防，避免，检测和解除四个问
题。典型的银行家算法是属于____，破坏环路等待条件是属于____.而剥夺资源是_____的基 第 4 页 共 13 页
本试题仅供参考 错误之处敬请原谅 最终解释权XXX所有 本方法。
答：1 死锁的避免 2死锁的预防 3死锁的解除
16.文件的物理结构分为：顺序文件 索引文件 链接文件. 三、 判断题（2*10=20）
1. 信号量初始值等于0，信号量为n表示有个n个资源可用，信号量为0表示没有资源可用，信号量为-n表示有n个进程被阻塞（ N） 2．单缓冲属于半双工，双缓冲属于全双工（Y ）
3.最佳分区分配方法将分区是以从大到小的分配顺序（Y ） 4.银行家算法是一种死锁预防的最佳算法（ N ）
5.进程是最小的资源单位，它拥有资源的所有权，而线程是调度的基本单位，它拥有资源的使用权（ Y ） 6.此处略去20字…… 7.快表是一张能提高从页号到快号转换速度的表（ N ） 8.无论是基本分页还是请求分页，页面大小均为2的n次方（ Y ） 9.生产者和消费者p操作中的代码均可以互换。（ N ） 四、
综合题（8*5=40分）
1.在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1p2p3p4p1p2p5p1p2p3p4p5p6时，将产生次缺页中断。（画出缺页图）答案：10次
1.在一个请求分页的系统中，假定系统分配给一个作业的物理块数字为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发
生的缺页。
解：在本题中，分配给作业的物理块数为3。
（1） 根据所给页面走向，使用FIFO算法时，页面置换情况如下：
第 5 页 共 13 页


中原工学院操作系统预测题-

推荐内容

相关推荐