操作系统(专升本)
单选题
1. 可变分区存储管理中，若采用最佳适应分配算法，那么空闲分区应该按 进行排列为好。(1分) (A) 地址从大到小(B) 地址从小到大(C) 尺寸从大到小(D) 尺寸从小到大参考答案：D 2. 串联文件解决了顺序结构中存在的问题，它 。(1分)
(A) 提高了存储空间的利用率(B) 适合于随机存取方式(C) 通过链接指针提高了文件的查找速度(D) 不适合于顺序存取参考答案：A 3. 命令只能在核心态下执行。(1分)
(A) 读当前日期(B) 计算圆周率(C) 屏蔽中断(D) 调用过程参考答案：C 4. 作业调度程序从处于 状态的队列中选取适当的作业投入运行。(1分)
(A) 运行(B) 提交(C) 完成(D) 后备参考答案：D 5. 是指从作业提交给系统到作业完成的时间间隔。(1 (A) 周转时间(B) 响应时间(C) 等待时间(D) 运行时间参考答案：A 6. 虚拟存储器的容量是由计算机的地址结构决定的。若C
PU有32位地址，
则所提供的虚拟存储空间最大为 字节。(1分)(A) 2G(B) 4G(C) 100K(D) 640K参考答案：B
7. 用信号量在3个并发进程的临界区实行互斥时，其初值应设置为 。(1分)
(A) 0(B) 1(C) 2(D) 3参考答案：B 8. 在分时操作系统中，进程调度经常采用 算法。(1分)
(A) 先来先服务(B) 最高优先权(C) 时间片轮转(D) 随机参考答案：C 9. 操作系统中对数据进行管理的部分叫做 。(1分) (A) 数据库系统(B) 文件系统(C) 检索系统(D) 数据存储系统参考答案：B 10. 一个计算机系统可以认为由以下四个层次构成，而我们所说的裸机是指 。(1分)
(A) 硬件层；(B) 操作系统层；(C) 语言处理程序层；(D) 应用程序层。参考答案：A
填空题
11. 静态重定位在___(1)___ 时进行；而动态重定位在___(2)___ 时进行。(4分) (1). 参考答案: 程序装入内存 (2). 参考答案: 程序执行
12. 若一个进程已进入临界区，其他欲进入临界区的进程必须___(3)___ 。(2分) (1). 参考答案: 等待
13. 通道按信息交换的方式可分为___(4)___ 、
选择通道和成组多路通道三种方式。(2分) (1). 参考答案: 字节多路通道
14. 操作系统为用户提供两个接口。一个是___(5)___ ，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是___(6)___ ，编程人员使用它们来请求操作系统提供服务。(4分)
(1). 参考答案: 命令接口 (2). 参考答案: 程序接口
15. 文件系统最基本的目标是___(7)___ ，
它主要是通过___(8)___ 功能实现的。(4分) (1). 参考答案: 按名存取 (2). 参考答案: 目录管理
16. 一个作业进入系统到运行结束，一般需要经历收容、___(9)___ 、___(10)___ 三个阶段。(4分) (1). 参考答案: 执行 (2). 参考答案: 完成
名词解释
17. 信号灯（量）(3分)参考答案：
是一个确定的二元组（s,q），s 是一个具有非负初值的整型变量，q 是一个初始状态为空的排队站。
18. 虚拟设备(3分)参考答案：用来代替独占型设备的那部分外存空间。
问答题
19. 什么是文件的物理结构？文件的物理结构有哪几种？ 参考答案：文件的物理结构是指文件在存储介质上的结构（或称组织）。 文件的物理结构：
顺序结构 ：文件顺序连续存放于文件存储器上（如磁带文件，光盘文件）。
链式结构：文件不连续地存放于文件存储器上，但使用指针按文件数据顺序将其链接起来。
索引结构：文件不连续存放于文件存储器上，使用一张索引表来定位文件中的数据（类比页表）。
20. 设备管理的目标和功能是什么？(8分)
参考答案：总体设计目标：高效率：最应关注的是磁盘的I/O操作的效率。
通用性：用统一标准的方法来管理所有设备。 设备管理的功能 ?设备中断处理 ?缓冲区管理
?设备的分配和去配 ?设备驱动调度 ?虚拟设备及其实现 21. 什么是多道程序设计技术？简述多道程序设计技术的运作方式和特点。(8分) 参考答案：定义：多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，它们在管理程序的控制下相互穿插地运行。 运作方式：同时把多个作业放入内存并允许它们交替执行，共享系统中的各类资源。当一道程序因某种原因而暂停时，CPU立即转去执行另一道程序。 特点：多道；宏观上并行；微观上串行。 22. 在一请求分页系统中，页面大小为1KB，一作业共有7个页面，其中页0、1、2、3分别装入到物理页框3、5、4、7中，问： 若作业页面走向为0，1，2，3，2，4，3，1，2，5，2，3，1，6，2，1；采用LRU算法来处理缺页中断，试计算缺页中断次数及缺页中断率。(10分) 参考答案： 23. 假设有4道作业，它们的提交时间及执行时间如下表所示： 作业 提交时间 执行时间 1 10.0 2 2 10.2 1 3 10.4 0.5 4 10.5 0.3 计算在单道程序环境下，采用先来先服务调度算法、短作业优先调度算法、响应比高者优先算法时的平均周转时间和平均带权周转时间，并比较它们的性能优劣。(15分) 参考答案：（1）若采用先来先服务调度算法，其调度顺序为1、2、3、4 作业提交时执行时开始时完成时周转时带权周号 间 间 间 间 间 转时间 1 10.0 2.0 10.0 12.0 2.0 1.0 2 10.2 1.0 12.0 13.0 2.8 2.8 3 10.4 0.5 13.0 13.5 3.1 6.2 4 10.5 0.3 13.5 13.8 3.3 11.0 平均周转时间 T=（2.0+2.8+3.1+3.3）/4=2.8
平均带权周转时间 W=（1+2.8+6.2+11）/4=5.25 （2）若采用短作业优先调度算法，其调度顺序为1、4、3、2 作业提交时执行时开始时完成时周转时带权周号 间 间 间 间 间 转时间 1 10.0 2.0 10.0 12.0 2.0 1.0 4 10.5 0.3 12.0 12.3 1.8 6.0 3 10.4 0.5 12.3 12.8 2.4 4.8 2 10.2 1.0 12.8 13.8 3.6 3.6 平均周转时间 T=（2.0+1.8+2.4+3.6）/4=2.45 平均带权周转时间 W=（1+6+4.8+3.6）/4=3.85 （3）若采用响应比高者优先调度算法，其调度顺序为1、4、3、2 作业提交时执行时开始时完成时周转时带权周号 间 间 间 间 间 转时间 1 10.0 2.0 10.0 12.0 2.0 1.0 4 10.5 0.3 12.0 12.3 1.8 6.0 3 10.4 0.5 12.3 12.8 2.4 4.8 2 10.2 1.0 12.8 13.8 3.6 3.6 作业1完成时， rp2=1+（12.0-10.2）/1.0=2.8 rp3=1+（12.0-10.4）/0.5=4.2 rp4=1+（12.0-10.5）/0.3=6 rp4>rp3>rp2 所以，当作业1完成时，选择作业4被调度。 平均周转时间 T=（2.0+1.8+2.4+3.6）/4=2.45 平均带权周转时间 W=（1+6+4.8+3.6）/4=3.85 对这样的四个作业序列，三种方法相比，短作业优先调度算法和响应比高者优先调度算法的效率一样，这两种算法的效率高于先来先服务算法。 24. 有一只笼子，每次只能放一只动物，猎手向笼中放猴子，农民向笼中放猪，动物园等着买笼中的猴子，饭店等买笼中的猪，试用信号灯及P、V操作解决猎手、农民、动物园、饭店之间的同步问题，并写出程序描述。(15分) 参考答案：main() { int sl=1; /*笼子是否为空*/ int sh=0; /*笼中是否有猴*/ int sz=0; /*笼中是否有猪*/
相关推荐：
loading