A.直接B.间接C 。
低级D 。
信号量27、实现虚拟存储器的目的是（ ）A实现存储保护 B 。
实 现 程 序 浮 动C 。

7、.扩充辅存容量 D 。
扩充主存容量28、信箱通信是一种（ )通 信 方 式 。
A.直接 B 。
间接C 。
低级 D 。
信号量29、文件系统中,要求物理块必须连续的物理文件是( ）A.Hash 文件 B 。
索引文件C 。
顺序文件 D.串联文件30、动态重定位由( ）实现的 。
A、软件B.硬件C.软件和硬件D 。
基址寄存器31、 若系统中有五个并发进程涉及某个公共变量A,则变量A的相关临界区至少由（ )个临界区构成A.2个 B.3个B.4个 D 。
5个32、在分时操作系统中 ， 进程调度经常采用的（ ）算法 。
A 。
先来先服务B 。
最高优先级C.时间片轮转D.随机33、用户请求使用个已存在的文件时 ， 其操作次序为( ） 。
A.读/写 。

8、一关闭B 。
打开一读/写C 。
打开读/写一-关闭D 。
创建一关闭34、 通道是一种(）-A.I/O端口 B 。
数据通道C 。
I/O专用处理器 D.软件工具35、UNIX是（）操作系统 。
A.分时 B.批处理C 。
单道 D.实时36、目录文件所存放的信息是（ ).A 。
某一文件存放的数据信息B.某一文件的文件目录C 。
该目录中所有数据文件目录D.该目录中所有子目录文件和数据文件的目录37、用户程序中的I/0操作实际是由（)完成 。
A.程序设计语言 B 。
标准库程序C 。
编译系统 D.操作系统2、 名词解释JCB:进程调度:内存碎片：死锁:PCB:操作系统:对换:低级调度：临界资源：用户接口:进程同步:3、 计算题1、在 。

9、虚拟页式存储系统中 ， 假定分配给某进程的物理页面数为3；对于页面访问序列:1、2、3;
4、3、4;
2、4、5；3、1、2;
5、3、5；4、3、1 。
试根据先进先出淘汰算法(FIFO）和最近最久未使用算法（LRU）计算其页面置换次数 。
这一个例说明了什么?2、某虚拟存储系统的逻辑空间共有32个页面 ， 每页1KB,主存16KB ， 假定某时刻系统为用户的第0、1、2、3页分配的物理块号分别为4、5、7、9 ， 将虚拟地址0A88H变换为物理地址.（要求结果使用十六进制数)3、 某批处理系统采用短作业优先调度算法（非抢占式） ， 假定每次系统只能处理一个作业 ， 9时以前系统中无作业存在.现有四个作业其到达时间和处理时间分 。

10、别如下：(单位：小时）作业到达时间处理时间 结束时间 开始时间JOB1 9 3JOB2 10 2JOB3 11 1 。
5JOB4 11 0 。
5试计算各作业的周转时间.4、 若于个等待访问磁盘者依次要访问的磁道为20,44 ， 40 ， 4,80,12,76,移动臂当前位于40号柱面,则先来先服务算法、最短寻道时间优先算法、扫描算法（当前磁头移动的方向为磁道递增）的寻道总长度分别是多少 。
5、 在虚拟页式存储系统中 ， 假定分配给某进程的物理页面数为3;
对于页面访问序列：1、2、3；4、3、4；2、4、5;
3、1、2;
5、3、5；4、3、1 。
试根据先进先出海汰算法(FIFO)和最近最久未使用算法（LRU)计算其 。

11、页面置换次数 。
这一个例说明了什么？6、 某页式存储系统的逻辑页面大小为1KB ， 假定某时刻系统为用户的第0、1、2、3页分配的物理块号分别为5、7、9、6,将逻辑地址OABBH变换为物理地址 。
(结果要求使用十+六进制数)7、在一个请求分页系统中 ， 有一个长度为5页的进程,假如系统为它分配3个物理块 ， 此进程的页面走向为2,3,2,1,5,2 ， 4 ， 5,3 ， 2,5 ， 2 。
试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数,并按顺序写出所缺页号 。
8、设单CPU环境下 ， 有三道作业 ， 它们的提交时间及运行时间如下表所示 。
（作业单道串行运行)若采用FCFS调度策略 ， 调度次序和平均周转时间是多少?若 。

12、采用短作业优先调度策略 ， 调度次序和平均周转时间是多少?若采用时间片轮转调度策略结合FCFS ， 时间片为2 ， 调度次序和平均周转时间是多少？试计算各作业的周转时间 。
作业作业提交时间运行时间J107J224J3329、设系统中资源类集合为A,B,C,资源类A有10个资源实例 ， 资源类B有8个资源实例 ， 资源类C有6个资源实例:系统中生程集合为P0 ， P1 ， P2,P3,P4 。
当前时刻系统状态如下所示,现P1申请资源Request1=（0,0,1） 。
按银行家算去判断 ， 能否实施分配?若能分配 ， 请导一个安全进程序列 。
MAX Allocation Need Available A B C A B C A B C A。

13、B C P0 5 4 3 3 2 1 2 2 2 2 1 2 P1 7 3 2 2 0 1 5 3 1 P2 3 2 1 1 1 1 2 1 0 P3 5 6 2 2 2 1 3 4 1 P4 6 5 4 0 2 0 6 3 4 10、 下列代码是利用记录型信号量解决生产者消费者问题 ， 在括号内填写适当内容 。

来源：(未知)

【学习资料】网址：/a/2021/0321/0021738699.html

标题：完整|(完整word版)操作系统复习题( 二 )