操作系统期末考试真题.pdfVIP

22、下列选项中，能引起外部中断的是（）。

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

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

23、单处理机系统中，可并行的是（）。

Ⅰ、进程与进程Ⅱ、处理机与设备

Ⅲ、处理机与通道Ⅳ、设备与设备

A、Ⅰ、Ⅱ和ⅢB、Ⅰ、Ⅱ和Ⅳ

C、Ⅰ、Ⅲ和ⅣD、Ⅱ、Ⅲ和Ⅳ

24、下列进程调度中，综合考虑进程等待时间和执行时间的是（）

A、时间片轮转调度算法

B、短进程优先调度算法

C、先来先服务调度算法

D、高响应比优先调度算法

25、某计算机中有8台，由K个进程竞争使用，每个进程最多需要3台

。该系统可能会发生死锁的K的最小值为（）。

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

26、分区分配内存管理方式的主要保护措施是（）。

A、界地址保护B、程序代码保护

C、数据保护D、栈保护

27、一个分段管理系统中，地址长度为32位，其中段号占8位，则最大段

长为（）。

A、28字节B、216字节

C、224字节D、232字节

28、下列文件结构中，适合随机且易于文件扩展的是（）

A、连续结构

B、索引结构

C、链式结构且磁盘块定长

D、链式结构且磁盘块变长

29、假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁

道序列请求为35、45、12、68、110、180、170、195，采用SCAN算法得

到的磁道序列为（）。

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

30、文件系统中，文件控制信息的合理位置是（）。

A、文件控制块B、文件分配表

C、用户口令表D、系统表

31、设文件F1的当前计数为1，先建立F1的符号（软连接）文件F2，

再建立F1的硬文件F3，然后删除F1。此时F2和F3的计数值分别是

（）。

A、0、1B、1、1

C、1、2D、2、1

32、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（）。

A、逻辑设备名B、设备名

C、主设备号D、从设备号

45、三个进程P1、P2、P3互斥使用一个包含N(N0)个单元的缓冲区，P1每次

用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用

getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用

geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量

机制实现这三个进程的同步与互斥活动，并说明所定义的信号量含义。要求用伪

代码编写。

46、请求分页管理系统中，假设某进程的页表

内容如下表所示：

页号页框号有效位（存在位）

0101H