操作系统试卷(1)

《操作系统》研究生复试试卷

院(系) 班级 学号 姓名 题号 自 一 二 三 四 五 六 七 八 九 十 总 分 得分 得 分 觉 遵装 守考订试线规则内，诚不信考要试，答绝不题作弊一、单项选择题（20分）

1．在操作系统中，进程的最基本的特征是( )。

A. 动态性和并发性 B．顺序性和可再现性 C．与程序的对应性 D．执行过程的封闭性

2．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由( )完成的。

A．作业调度 B. 进程调度 C．用户自己 D．管理人员

3．虚拟存储器给用户提供了特大的地址空间。实际上它是( )。 A. 扩大物理内存容量 B．扩大物理外存容量 C. 扩大逻辑内存容量 D．扩大逻辑外存容量 4．引入缓冲技术的主要目的是( )。

A. 改善用户编程环境 B．提高CPU的处理速度 C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本 5．在微内核结构的现代操作系统中，进程( )。

A. 只是资源分配的单位 B．只是调度运行的单位 C．既是资源分配的单位，又是调度运行的单位 D．失去作用 6. （ ）没有多道程序设计的特点。

A.dos B.unix C.windows D.os/2

7. 下列四个操作系统中，是分时系统的为（ ）。

A.cp/m B.ms-dos C.unix D.windows nt 8. 在分时系统中，时间片一定，（ ），响应时间越长。

A.内存越多 B.用户数越多 C.后备队列 D.用户数越少 9. 用户要在程序一级获得系统帮助，必须通过（ ）。

A.进程调度 B.作业调度 C.键盘命令 D.系统调用 10. 操作系统是一组（ ）。

A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序

《操作系统》试卷 第 1 页 共 4 页

得 分 二、判断题（选择你认为正确的叙述划√，认为错误的划×。每题2分，共10分）

1．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。 ( ) 2．处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。 ( ) 3．信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PV操作来改变。 ( ) 4．在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。 ( ) 5．利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I／O设备。 ( )

得 分 三、填空题（每空1分，共20分）

1. 操作系统的四大功能是 、 、 、 。

2. 信号量的物理意义是当信号量大于0时表示 ，当信号量值小于0时，其绝对值为 。

3. 进程的调度方式有两种，一种是 ，另一种是 。 4. 在一个具有分时兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合同时执行，（终端）作业应优先占用处理器。

5. 某作业在执行过程中，按下列顺序访问页号：１、２、３、４、５、６、７、４、２、１、３、６、７、４。作业分得内存４块，若采用先进先出调度算法，淘汰号顺序是 。

6. 常用的I/O控制方式有程序直接控制方式、中断控制方式、 和 。

7. 通道是一个独立于 的专管 ，它控制 与内存之间的信息交换。

8. 磁盘文件目录表的内容至少应包含 和 。 9. 在采用请求分页式存储管理的系统中，地址变换过程可能会因为 、 和 等原因而产生中断。《操作系统》试卷 第 2 页 共 4 页

得 分 四、解答题（每小题10分，共30分）

1．作业调度和进程调度各自的主要功能是什么？ 答：

2．CPU有哪两种工作状态?为什么要区分CPU的两种工作状态? 答： 3．在分页系统中页面大小由谁决定?页表的作用是什么?如何将逻辑地址转换成物理地址? 答：

得 分 五、填空题（每小题10分，共20分）

1．假定在单CPU条件下有下列要执行的作业： 作业 1 2 3 运行时间 10 1 4 优先级 2 1 3

《操作系统》试卷 第 3 页 共 4 页

作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。

问：(1)用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS(先来先服务和非抢占式优先级。

(2)对于上述每种算法，各个作业的周转时间是多少?平均周转时间是多少? 答：（各5分）

2．设公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆；正常行车；到站停车。售票员的活动：关车门；售票；开车门。在汽车不断地到站、停站、行驶过程中，这两上活动有什么同步关系？用信号量和P、V操作实现它们的同步。

《操作系统》试卷 第 4 页 共 4 页

自 觉 遵装 守 考订 试 线规 则内， 诚 不信 考要 试 ，答绝 不题 作 弊