操作系统习题集.docVIP

1．以下选项中，操作系统提供给应用程序的接口是

A．系统调用 B．中断

C．库函数 D．原语

2．以下选项中，导致创立新进程的操作是

I．用户登录成功 II．设备分配III．启动程序执行

A．仅I和II B．仅II和III

C．仅I和III D．I、II和III

3．以下选项中，降低进程优先级的合理时机是

A．进程的时间片用完

B．进程刚完成I/O，进入就绪队列

C．进程长期处于就绪队列中

D．进程从就绪队列转为运行状态

4．设与某资源关联的信号量初值为3，当前值为1。假设M表示该资源的可用个数，N表示等待该资源的进程数，那么M、N分别是

A．0、1 B．1、0 C．1、2 D．2、0

5．某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最正确适配(BestFit)算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是

A．7MB B．9MB C．10MB D．15MB

6．设置当前工作目录的主要目的是

A．节省外存空间 B．节省内存空间

C．加快文件的检索速度 D．加快文件的读/写速度

7．以下选项中，能引起外部中断的事件是__________。

A．键盘输入 B．除数为0

C．浮点运算下溢 D．访存缺页

8．某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的k的最小值是__________。

A．2 B．3 C．4 D．5

9．一个分段存储管理系统中，地址长度32位，其中段号占8位，那么最大段长是________。

A．2的8次方字节 B．2的16次方字节

C．2的21次方字节 D．2的32次方字节

10．以下文件物理结构中，适合随机访问且易于文件扩展的是__________。

A．连续结构 B．索引结构

C．链式结构且磁盘块定长D．链式结构且磁盘块变长

11．设文件F1当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬软链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是__________。

A．0、1 B．1、1 C．1、2 D．2、1

12．单处理机系统中，能并行的是__________。

I.进程与进程 II.处理机与设备

III.处理机与通道 IV.设备与设备

A．I、II和III B．I、II和IV

C．I、III和IV D．II、III和IV

13．以下进程调度算法中，综合考虑进程等待时间和执行时间的是__________。

A．时间片轮转调度算法B．短进程优先调度算法

C．先来先效劳调度算法D．高响应比优先调度算法

14．多道程序系统中，当时，进程从执行状态转变为就绪状态。

A.进程被进程调度程序选中 B.时间片到

C.等待某一事件 D.等待的事件发生

15．下述各项中，不是引起进程切换的直接原因。

运行进程的时间片用完

B.运行进程出错

C.运行进程要等待某一事件发生

D.有新进程进入就绪状态

1．某多道程序设计系统供用户使用的主存为100KB，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业的I/O时间。现有如下作业序列：

作业调度采用FCFS策略，优先分配主存低地址区域且不准移动已在主存中的作业，在主存中的作业均分CPU时间。现求：

(1)作业被调度的先后次序；

(2)全部作业运行结束的时间；

(3)作业的平均周转时间；

(4)最大作业周转时间。

先在草稿上分析如下：

8:00 J1到达，分配它所需资源(15KB内存、1台磁带机、1台打印机后，调入内存运行。余内存85KB、磁带机1台。

8:20 J2到达，因无打印机，不调入。同时J3到达，分配它内存60KB，磁带机1台，调入内存，与J1均分CPU时间运行。余内存25KB、磁带机和打印机都已分完(余0台)。

8:30 J1结束，释放内存15KB、磁带机1台、打印机1台。虽有打印机但内存不够，J2仍不能调入；J4到达，因低端内存15KB不够，分配高端内存20KB和磁带机1台，调入内存与J3一起运行。剩下内存空闲块是15KB、5KB，打印机1台

8:35 J5到达，因无磁带机，不能调入。

9:00 J3结束。释放资源后，系统有内存75KB，5KB、打印机和磁带机个1台。J2调入，