1. 下列选项中,操作系统提供给应用程序的接口是___A__。
A.系统调用 B.中断 C.库函数 D.原语
系统调用是操作系统提供给编程人员的唯一接口。--《计算机操作系统教程》
2. 下列选项中,导致创建新进程的操作是___C___。
I 用户登录成功 II 设备分配 III 启动程序执行
A.仅 I 和 II B.仅 II 和 III C.仅 I 和 III D.I 、 II 和 III
用户登录成功后，操作系统将启动与用户有关的初始程序，此时需要创建新的进程。启动程序执行时毫无疑问会启动新进程。但设备分配是针对现有进程，不会创建新进程。
3. 设与某资源关联的信号量初值为 3,当前值为 1。若 M 表示该资源的可用个
数,N 表示等待该资源的进程数,则 M 、 N 分别是__B____。
A.0、 1 B.1、 0 C.1、 2 D.2、 0
由于信号量的当前取值为1，自然说明可用资源个数为1。由于当前还有可用资源数，等待资源的进程数只能是0，否则就不可能还有可用资源
4. 下列选项中,降低进程优先级的合理时机是___A__。
A. 进程的时间片用完
B. 进程刚完成 I/ O,进入就绪列队
C. 进程长期处于就绪列队中
D. 进程从就绪态转为运行态
进程时间片用完可以降低其优先级，完成I/O的进程应该提升其优先级，处于就绪队列等待调度的进程一般不会改变其优先级。
5. 进程 P0 和 P1 的共享变量定义及其初值为
boolean flag[2];
int turn = 0;
flag[0] = FALSE; flag[1] = FALSE;
若进程 P0 和 P1 访问临界资源的类 C 伪代码实现如下:
void P0() // 进程 P0
{
while(TRUE)
{
flag[0]=TRUE; turn=1;
while(flag[1]&&(turn==1)) ;
临界区;
flag[0]=FALSE;
}
}
void P1() // 进程 P1
{
while(TRUE)
{
flag[1]=TRUE; turn=0;
while(flag[0]&&(turn==0)) ;
临界区;
flag[1]=FALSE;
}
}
则并发执行进程 P0 和 P1 时产生的情形是___D___。
A. 不能保证进程互斥进入临界区,会出现“饥饿” 现象
B. 不能保证进程互斥进入临界区,不会出现“饥饿” 现象
C. 能保证进程互斥进入临界区,会出现“饥饿” 现象
D. 能保证进程互斥进入临界区,不会出现“饥饿” 现象
此算法实现互斥的主要思想在于设置了一个turn变量，用于进程问的互相“谦让”。
一般情况下，如果进程P0试图访问临界资源，设置flag[0]=true，表示希望访问。此时如果进程P1还未试图访问临界资源，则flag[1]在进程上一次访问完临界资源退出临界区后已设置为false。所以进程P0在执行循环判断条件时，第一个条件不满足，进程P0可以正常进入临界区，且满足互斥条件。
我们需要考虑的是，两个进程同时试图访问临界资源的情况。注意，turn变量的含义：进程在试图访问时，首先设置自己的flag变量为true，表示希望访问；但又设置turn变量为对方的进程编号，表示“谦让”，因为在循环判断条件中turn变量不是自己编号时就循环等待。这时两个进程就会互相“谦让”，但是这不会造成“饥饿”的局面，因为turn变量会有一个最终值，所以必定有进程可以结束循环进入临界区。实际的情况是，先作出“谦让”的进程先进入临界区，后作出“谦让”的进程则需要循环等待。
其实这里可以想象为两个人进门，每个人进门前都会和对方客套一句“您走先”。如果进门时没别人，就当和空气说句废话，然后大步登门入室；如果两人同时进门，就互相“谦让”，但各自只客套一次，所以先客套的人请完对方，就等着对方请自己，然后光明正大进门。
6. 某基于动态分区存储管理的计算机,其主存容量为 55M B(初始为空闲),采用
最佳适配(Best Fit)算法,分配和释放的顺序为:分配 15M B,分配 30M B,释
放 15M B,分配 8M B,分配 6M B,此时主存中最大空闲分区的大小是__B____。
A.7MB
B.9MB
C.10MB
D.15MB
其主存容量为55mb(初试为空间)，第一步分配15MB以后还有55MB－15MB＝40MB，第二步分配30MB以后还有 40MB－30MB＝10MB，第三步释放15MB以后有两个空闲区15MB，和10MB，第四步分配8MB，则空闲区为15MB，2MB，第五步分配 6MB，则空闲区为9MB，2MB，所以这个题目应该是选B
7. 某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为 2^10 字
节,页表项大小为 2 字节,逻辑地址结构为:
页目录号 页号 页内偏移量
逻辑地址空间大小为 2^16 页,则表示整个逻辑地址空间的页目录表中包含表项
的个数至少 是____B__。
A. 64 B. 128 C. 256 D. 512
页大小为2的10次方字节，页表项大小为2字节，采用二级页表，一页可存放2的9次方个页表项，逻辑地址空间大小为2的16次方页，要使表示整个逻辑地址空间的页目录表中包含的表项个数最少，则需要2的16次方/2的9次方=2的7次方=128个页面保存页表项，即页目录中包含的个数最少为128
8. 本地用户通过键盘登陆系统时,首先获得键盘输入信息的程序是__B____。
A.命令解释程序 B.中断处理程序
C.系统调用服务程序 D.用户登录程序
当用户使用键盘输入信息时，每次输入都会产生一个中断。因此，首先获得键盘输入信息的程序是中断处理程序。
9. 单处理机系统中,可并行的是 D
I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设
备与设备
A.I、 II 和 III B.I、 II 和 IV C.I、 III 和 IV D.II、 III
和 IV
10.下列进程调度算法中,综合考虑进程等待时间和执行时间的是__D____。
A.时间片轮转调度算法 B.短进程优先调度算法
C.先来先服务调度算法 D.高响应比优先调度算法
11.某计算机系统中有 8 台打印机,由 K 个进程竞争使用,每个进程最多需要 3
台打印机。该系统可能会发生死锁的 K 的最小值是__C____。
A.2 B.3 C.4 D.5
解析：每个进程都占有2台打印机时，发生死锁。
12.分区分配内存管理方式的主要保护措施是___A___。
A.界地址保护 B.程序代码保护 C.数据保护 D.栈保护
在分区分配内存管理方式中，主要用上、下界寄存器保护分区，也称为界地址保护。本题答案为A。
13.一个分段存储管理系统中,地址长度为 32 位,其中段号占 8 位,则最大段长
是____C__。
A.2^8 字节 B.2^16 字节 C.2^24 字节 D.2^32 字节
14.在采用 spooling 技术的系统中，用户的打印数据首先被送到（B）。
A、磁盘固定区域 B、内存固定区域
C、中断 D、打印机
解释：spooling就是联机技术，缓冲的一种，放在内存中。
15.如果 I/O 所花费的时间比 CPU 的处理时间短的多，则缓冲区（B）。
A、最有效 B、几乎无效
C、均衡 D、以上都不是
16.设备独立性说法正确的是（B）。
A、 设备独立性是指 I/O 设备具有独立执行 I/O 功能的一种特性
B、 设备独立性是指用户程序独立于具体物理设备的一种特性
C、 设备独立性是指能够实现设备共享的一种特性
D、 设备独立性是指设备驱动程序独立于具体物理设备的一种特性
解析：设备独立性是指用户不指定特定的设备，而指定逻辑设备，使得用户作业和物理设备独立开来，再通过其他途径建立逻辑设备和物理设备之间的对应关系的特性；即用户程序独立于具体使用的物理设备的一种特性。
17.如果 I/O 设备与存储设备间的数据交换不经过 CPU 来完成，则这种数据交换
方式是（C）。
A、程序查询方式 B、中断方式
C、 DMA 方式 D、提供主、辅存接口
解析：在DMA(直接内存存储)控制器控制下，外设直接与内存交换成批数据而不用CPU干预。故选C。
18.设文件索引节点中有 7 个地址项,其中 4 个地址项是直接地址索引,2 个地
址项是一级间接地址索引,1 个地址项是二级间接地址索引,每个地址项大小
为 4 字节。若磁盘索引块和磁盘数据块大小均为 256 字节,则可表示的单
个文件最大长度是___C___。
A.33 KB B.519 KB C.1057 KB D.16513 KB
解答：本题的文件结构属混合索引分配方式。每个地址项大小为4字节，索引块和盘块大小为256字节，每个索引块中的项目数=256B/4B=64个。4个地址项为直接地址索引，对应的文件大小为4×256B=1KB。2个地址项是一级间接地址索引，对应的文件大小是2×64×256B=32KB，一个地址项是二级间接地址索引，对应的文件大小为1×64×64×256B=1024KB。所以单个文件的最大长度=1KB+32KB+1024KB=1057KB。
19.设置当前工作目录的主要目的是__C_____。
A.节省外存空间 B.节省内存空间
C.加快文件的检索速度 D.加快文件的读/写速度
20.下列文件物理结构中,适合随机访问且易于文件扩展的是__B____。
A.连续结构 B.索引结构
C.链式结构且磁盘块定长 D.链式结构且磁盘块变长
解析：索引结构适合随机访问且易于文件扩展。
21.假设磁头当前位于第 105 道,正在向磁道序号增加的方向移动。现有一个磁
道访问请求序列为 35,45,12,68,110,180,170,195,采用 SCAN 调度(电梯调
度)算法得到的磁道访问序列是 ____A__。
A.110,170,180,195,68,45,35,12 B.110,68,45,35,12,170,180,195
C.110,170,180,195,12,35,45,68 D.12,35,45,68,110,170,180,195
SCAN调度(电梯调度)算法:电梯调度算法基于日常生活中的电梯工作模式：电梯保持按一个方向移动，直到在那个方向上没有请求为止，然后改变方 向。反映在磁盘调度上，总是沿着移动臂的移动方向选择距离磁头当前位置最近的I/O请求作为下一次调度的对象。如果该方向上已无I/O请求，则改变方向再 做选择。假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现在一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度算法得到的磁道访问序列 是：110,170,180,195,68,45,35,12。
22.文件系统中,文件访问控制信息存储的合理位置是__A____。
A.文件控制块 B.文件分配表 C.用户口令表 D.系统注册表
文件控制块是操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息（文件属性或元数据）。
文件分配表FAT（File Allocation Table）用来记录文件所在位置的表格。
23.设文件 F1 的当前引用计数值为 1,先建立 F1 的符号链接(软链接)文件 F2,
再建立 F1 的硬链接文件 F3,然后删除 F1。此时,F2 和 F3 的引用计数值
分别是___B___。
A. 0、 1 B.1、 1 C.1、 2 D.2、 1
硬链接：在磁盘上有一份内容一样的文件产生，但不改变文件的Inode,也就是与原文件共用Inode。
软链接：不在磁盘上有一份内容一样的文件 产生，但产生新的Inode。
24.程序员利用系统调用打开 I/O 设备时,通常使用的设备标识是 ___A___。
A.逻辑设备名 B.物理设备名 C.主设备号 D.从设备号