操作系统考试题

一、单项选择题(每小题2分，共20分)。

1. 所谓（）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理

B. 实时处理

C. 多道程序设计

D. 并行执行

2. 实时操作系统必须在（）内处理完来自外部的事件。

A. 响应时间

B. 规定时间

C. 周转时间

D. 调度时间

3. 在操作系统中，P、V操作是一种（）。

A.机器指令

B.系统调用命令

C.作业控制命令

D.低级进程通信原语

4. 若信号量S的初值为2，当前值为-1，则表示有（）等待进程。

A.3个

B.2个

C.1个

D.0个

5. 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息或者建立某个条件后再向前执行，这种关系是进程间的（）关系。

A. 同步

B. 互斥

C. 竞争

D. 合作

6. 一作业从8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是（）小时。

A. 2

B. 1

C. 0.5

D. 3

7. 如果地址转换的时间在程序开始前完成，在程序运行时无需再进行地址转换，则称为（）。

A. 静态分配

B. 静态重定位

C. 动态分配

D. 动态重定位

8. 在分段存储管理的中，所产生的地址是由段号和偏移量组成，它是（）地址结构。

A. 一维

B. 二维

C. 三维

D. 不一定

9. 按（）分类可将设备分为块设备和字符设备。

A. 信息交换单位

B. 操作特性

C. 共享属性

D. 从属关系

10. 能实现“按名存取”的是（）。

A. 一级目录结构

B. 二级目录结构

C. 树形目录结构

D. 以上都是

二、简答题(每小题6分，共30分)

1. 试比较分时操作系统与实时操作系统。

2. 何谓死锁？产生死锁的原因和必要条件是什么？

3.动态分区管理的常用内存分配算法有哪几种？比较它们各自的优缺点。

4.按照信息交换方式和连接设备种类的不同，通道可分为哪三种类型？请分别

描述这三种通道的工作方式。

5. 文件有哪几种逻辑结构？有哪几种物理结构？

三、综合计算题(每小题10分，共40分)

1. 若系统运行中出现如下图所示的资源分配情况，该系统是否安全？如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？

2.在一个请求分页系统中，假如一个作业的页面走向为2、3、2、1、5、2、4、

5、3、2、5、2，当分配给该作业的物理块数M为3时，应用下面的页面替

换算法，分别计算在访问过程中所发生的缺页次数（提示：所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断）。

⑴先进先出算法（FIFO）

⑵最近最久未使用算法（LRU）

3. 在一个页式存储管理系统中。逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？要求写出地址转换过程。

4. 有一具有200个磁道的盘面，编号为0～199，当磁头位于第53磁道，并刚刚完成了第28磁道的服务请求时，顺序来到如下磁道请求：98、183、37、122、14、124、65、67，试用（1）最短查找时间优先算法SSTF、（2）电梯调度算法两种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？

四、算法设计题（10分）

试用P、V原语写出解决读者－写者问题的算法。