TEST 2
一、单项选择题（每小题二分，共15分）
1．（ ）是MS-DOS中的设备文件。
A．COM
B．CAN
C．CON
D．COMP
2．MS-DOS中磁盘空间的分配单位是（ ）。
A．物理记录
B．扇面
C．物理块
D．簇
3．主存储器的段页式管理中，每次从主存中取一条指令或一个操作数，需要访问主存（ ）次。
A．1
B．2
C．3
D．4
4．假脱机（Spooling）输人／输出是利用（ ）作为输人／输出设备的虚设备。
A．主存
B．磁盘
C．磁带
D．高速缓存
5．在磁盘的移臂调度各算法中，一般情况下（ ）算法的效果最好。
A．先进先出
B．最短寻找时间优先
C．扫描
D．电梯
6．下列各中断中，可能要人工介人的是（ ）中断。
A．程序
B．时钟
C．输入/输出
D．访管
7．Windows的第一个版本是20世纪（ ）年代问世的。
A．60
B．70
C．80
D．90
8．计算机软件一般指计算机系统中的（ ）。
A．程序
B．文档
C．程序及其文档
D．算法及其数据
9．设磁盘的转速为3000转／分，盘面划分为10个扇区，则读取一个扇区的时间为（ ）。
A．20ms
B．3ms
C．2ms
D．1ms
10．作业的交互控制方式也可称为（ ）。
A．联机控制方式
B．批处理控制方式
C．脱机控制方式
D．多进程控制方式
11．段式存储管理的地址格式是属于（ ）地址。
A．线性
B．一维
C．二维
D．三维
12．有一个含四个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为（ ）。
A．8
B．150
C．300
D．1200
13．并发进程指的是一组（ ）。
A．各自独立执行的进程
B．必须依次执行的进程
C．可同时执行的进程
D．不能中断的进程
14．系统调用是通过（ ）进人操作系统。
A．系统中断
B．外部中断
C．访管中断
D．I／O中断
15．在信号量S上的V操作，其定义是（ ）。
A．S：＝S＋1；
if s＜0 then R（S）
B．M＝S－1；
if s＜＝0 then R（S）
C．S：＝s－l；
if s＜0 then R（S）
D．S：＝S＋１；
if S＜＝0 then R（S）
二、多项选择题（每小题2分，共16分）
1．作业可分成若于个作业步执行，作业步可由（ ）指定。
A．用户
B．操作员
C．系统自动
D．作业控制说明书
E．BAT文件
2．有关进程的下列提法中（ ）是错误的。
A．进程是静态的
B．进程是动态的过程
C．进程与程序是—一对应的
D．进程与作业是—一对应的
E．多个进程可以在单个CPU上同时执行
3．要求以作业形式提交计算机计算的系统有（ ）。
A．事务处理系统
B．过程处理系统
C．批处理系统
D．信息查询系统
E．分时系统
4．有关中断的下列提法中（ ）是正确的。
A．中断事件是由硬件发现的
B．中断事件是由软件处理的
C．中断事件是正在运行的进程所期望的
D．应在每一条指令执行后检测是否有中断事件
E．应在每个进程结束后检测是否有中断事件
5．在实现下列的主存空间分配算法中，需要对空闲区按大小进行排序的算法是（ ）算法。
A．最先适应
B．最优适应
C．随机适应
D．最坏适应
E．循环适应
6．实现记录成组的先决条件是（ ）。
A．物理记录比逻辑记录小得多
B．逻辑记录比物理记录小得多
C．设置与逻辑记录等长的主存缓冲区
D．设置与物理记录等长的主存缓冲区
E．操作系统具有记录成组的功能
7．一个正在运行的进程调用P(S)后，若S的值为（ ），则该进程可继续运行。
A．S＞0
B．S＜0
C．S≠0
D．S＝0 E．S≤0
8．原语是不可中断的过程，例如（）都是原语。
A．P操作
B．V操作
C．Spool操作
D．send
E．receive
三、填空题（每空1分，共15分）
1．MS－DOS的存储管理采用_______方法，地址转换采用_______重定位方式。
2．操作系统提供给用户的使用接口有操作控制命令_______、_______和_______三种。
3．磁盘存储空间的位置可以由三个参数决定，它们是_______、_______和_______。
4．存储管理中，把逻辑地址转换成绝对地址的工作称为_______或_______。
5．作业控制方式有_______和_______两种方式。
6．防止死锁的资源分配策略有_______、_______和_______等。
7．引起中断的事件被称为_______。
四、简答题（每小题5分，共30分）
1．现代计算机系统中，为什么不允许用户直接启动外围设备？
2．文件在使用前，为什么先要打开？
3．说明PV操作中信号量S的值的物理含义（S＜0，S=0，S＞0）。
4．试述页面调度算法中的最近最少用算法（LRU）和最近最不常用算法（LFU的区别。
5．试述文件索引结构的优缺点。
6．什么是Windows NT的保护子系统？
五、综合题（每小题8分，共24分）
1．假定一个磁盘的空间由3200块组成，每块为4096个字节。现用字长为32位的100个字作为该磁盘空间的位示图。如果块号、字号和位数都是从“0”开始编号，试问第1999块对应于第几个字的第几位？第35个字的第17位对应于第几块？
2．一条小河上有一座独木桥（如图），规定每次只允许一个人过桥。现河东和河西都有相等的人数在等待过桥，为了使两边的人都有同样的过桥机会，规定某边的一个人过桥后要让另一边的一个人过桥，即两边的人交替过桥。如果把每个过桥者看做一个进程，为保证安全，可用PV操作来管理。
（1）写出应定义的信号量及其初值。
（2）假定开始时让河东的一个人先过桥，然后交替过桥。现进程的程序如下。请在空白处填上适当的PV操作，达到上述管理要求。
process E→W；
begin
…
________；
过桥；
________；
…
end；
process W→E；
begin
…
________；
过桥；
________；
…
end；
3．试写出可变分区存储管理方式中收回主存空间时引起空闲区表变化的四种可能的情况。