1、假设4个作业到达系统的时刻和运行时间如下表所示。
系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是
A．J2、J3
B．J1、J4
C．J2、J4
D．J1、J3
答案：D
解析：系统在 t=2时开始作业调度，若采用先来先服务调度算法，此时已有J1、J2和J3作业到达，作业来得越早优先级越高，则选中的作业是J1；若采用短作业优先调度算法，此时已有J1、J2和J3作业到达，但作业运行时间大小排序为J3<J2=J1，作业运行时间越短优先级越高，则选中的作业是J3。
2、执行系统调用的过程包括如下主要操作：
①返回用户态
②执行陷入(trap)指令
③传递系统调用参数
④执行相应的服务程序
正确的执行顺序是
A．②→③→①→④
B．②→④→③→①
C．③→②→④→①
D．③→④→②→①
答案：C
解析：执行系统调用的过程：正在运行的进程先传递系统调用参数，然后由陷入（trap）指令负责将用户态转化为内核态，并将返回地址压入堆栈以备后用，接下来CPU执行相应的内核服务程序，最后返回用户态。
3、某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示。
回收起始地址为60 K、大小为140 KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是
A．3、20 K、380 KB
B．3、500 K、80 KB
C．4、20 K、180 KB
D．4、500 K、80 KB
答案：B
解析：回收起始地址为60 K、大小为140 KB的分区后，该分区会与表中第一个分区和第四个分区合并成一个分区，其起始地址为20K、大小为380KB，此时只有三个空闲分区，其他两个空闲分区起始地址为500K，大小为80KB和起始地址为1000K，大小为100KB。在回收内存后，算法会对空闲分区链按分区大小由小到大进行排序，表中第二个分区排第一，即空闲分区链第一个分区起始地址为500K，大小为80KB。
4、某文件系统的簇和磁盘扇区大小分别为1 KB和512 B。若一个文件的大小为1 026 B，则系统分配给该文件的磁盘空间大小是
A．1026 B
B．1536 B
C．1538 B
D．2048 B
答案：D
解析：绝大多数操作系统为改善磁盘访问时间，以簇为单位进行空间分配，因为1KB=1024B,又1024B<1026B<2048B，则系统分配给该文件的磁盘空间大小为2048B。
5、下列有关基于时间片的进程调度的叙述中，错误的是
A．时间片越短，进程切换的次数越多，系统开销也越大
B．当前进程的时间片用完后，该进程状态由执行态变为阻塞态
C．时钟中断发生后，系统会修改当前进程在时间片内的剩余时间
D．影响时间片大小的主要因素包括响应时间、系统开销和进程数量等
答案：B
解析：进程切换带来系统开销，切换次数越多，系统开销越大，即A选项正确；
当前进程的时间片用完后，该进程状态由执行态变为就绪态，即B选项错误；
时钟中断是系统特定的周期性时钟节拍。操作系统通过它来确定时间间隔，实现时间的延时和任务的超时，即C选项正确；
现代操作系统为了保证性能最优，通常根据响应时间、系统开销、进程数量、进程运行时间、进程切换开销等因素确定时间片大小，即D选项正确。
6、与单道程序系统相比，多道程序系统的优点是
Ⅰ．CPU利用率高
Ⅱ．系统开销小
Ⅲ．系统吞吐量大
Ⅳ．I/O设备利用率高
A．仅Ⅰ、Ⅲ
B．仅Ⅰ、Ⅳ
C．仅Ⅱ、Ⅲ
D．仅Ⅰ、Ⅲ、Ⅳ
答案：D
解析：多道程序系统允许多个程序同时进入内存并允许它们在CPU中交替运行，即使CPU中总有一个作业可执行，提高了CPU利用率、系统吞吐量和 I/O设备利用率，即 I、III 和 IV正确；系统需要付出额外的系统开销来组织作业和切换作业，即 II 错误。
7、下列选项中，磁盘逻辑格式化程序所做的工作是
Ⅰ．对磁盘进行分区
Ⅱ．建立文件系统的根目录
Ⅲ．确定磁盘扇区校验码所占位数
Ⅳ．对保存空闲磁盘块信息的数据结构进行初始化
A．仅Ⅱ
B．仅Ⅱ、Ⅳ
C．仅Ⅲ、Ⅳ
D．仅Ⅰ、Ⅱ、Ⅳ
答案：B
解析：一个新磁盘是一个空白版，必须分成扇区以便磁盘控制器能读和写，这个过程称为低级格式化（物理格式化）。低级格式化为磁盘的每个扇区采用特别的数据结构，包括校验码，即 III 错误；
为了使用磁盘存储文件，操作系统还需要将其数据结构记录在磁盘上。这分为两步，第一步是将磁盘分为由一个或多个柱面组成的分区，每个分区可以作为一个独立的磁盘，即 I 错误；
在分区之后，第二步是逻辑格式化（创建文件系统）。在这一步，操作系统将初始化的文件系统数据结构存储到磁盘上。这些数据结构包括空闲和已分配的空间及一个初始为空的目录，即 II、IV 正确。
PS：磁盘初始化：
8、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件主的伙伴、其他用户；访问权限分为5种：完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为
A．5
B．9
C．12
D．20
答案：D
解析：我们可以采用存取控制矩阵方法保护文件，将用户访问权限抽象成一个矩阵，行代表用户，列代表访问权限。由题意可知，该矩阵有4行5列，可用1表示true，0代表false，即描述文件权限的位数至少应为4*5=20位。
9、若文件f1的硬链接为f2，两个进程分别打开f1和f2，获得对应的文件描述符为fd1和fd2，
则下列叙述中，正确的是
Ⅰ．f1和f2的读写指针位置保持相同
Ⅱ．f1和f2共享同一个内存索引结点
Ⅲ．fd1和fd2分别指向各自的用户打开文件表中的一项
A．仅Ⅲ
B．仅Ⅱ、Ⅲ
C．仅Ⅰ、Ⅱ
D．Ⅰ、Ⅱ和Ⅲ
答案：B
解析：硬链接指通过索引结点进行连接。一个文件在物理存储器上有一个索引结点号。存在多个文件名指向同一个索引结点，即 II 正确；
两个进程各自维护自己的文件描述符，即 III 正确，I 错误。
PS：硬链接和软链接
10、系统将数据从磁盘读到内存的过程包括以下操作：
①DMA控制器发出中断请求
②初始化DMA控制器并启动磁盘
③从磁盘传输一块数据到内存缓冲区
④执行“DMA结束”中断服务程序
正确的执行顺序是
A．③→①→②→④
B．②→③→①→④
C．②→①→③→④
D．①→②→④→③
答案：B
解析：在开始DMA传输时，主机向内存写入DMA命令块，向DMA控制器写入该命令块的地址，启动 I/O 设备。然后，CPU继续其他工作，DMA控制器则继续直接操作内存总线，将地址放到总线上开始传输。整个传输完成后，DMA控制器中断CPU，即正确执行顺序为：2，3，1，4。