《计算机操作系统》练习题
学号___________姓名_________成绩_______
一、单项选择题（每题1分，共20分）
1、操作系统的四大基本特征中（）是其它特征的前提。
A．共享 B．虚拟C．并发D．异步性
2、在操作系统中用户进程本身启动的唯一状态转换是：
A、调度
B、阻塞
C、时间片到
D、唤醒
3、“拼接”技术是用来解决：
A、内零头
B、外零头
C、页内零头
D、页表零头
4、把内存中空白分区按大小递减链接，可使用哪种分配算法？
A、最佳适应算法
B、最坏适应算法
C、首次适应算法
D、下次适应算法
5、在UNIX系统中采用什么方法对空白磁盘块进行组织？
A、位示图
B、空白文件目录
C、链接法
D、成组链法
6、在设备分配中，什么时刻的设备状态为等待状态？
A、设备本身忙
B、与设备连接的所有控制器和通道都忙
C、设备出故障
D、部分通道和控制器忙
7、按物理结构划分，文件主要有三类，包括：顺序文件、链接文件和。
A、索引文件
B、记录式文件
C、逻辑文件
D、页面文件
8、在采用位示图管理文件存储空间时，二进制串的一位对应一个。
A、物理文件
B、逻辑文件
C、物理块
D、缓冲区
9、对简单分页系统，作业的信息需要在作业运行前。
A、必须全部装入内存
B、可以部分装入内存
C、不必装入内存
D、需要时再装
10、设备从磁盘驱动器中读出一块数据的总时间为。
A、等待时间+ 传输时间
B、传输时间
C、查找时间+ 传输时间
D、查找时间+延迟时间+ 传输时间
11、以下哪个不是程序顺序执行的特性？
A、封闭性
B、顺序性
C、无关性
D、可再现性
12、目标程序存在于。
A、符号空间
B、逻辑地址空间
C、内存空间
D、物理地址空间
13、以下哪种存储管理不可用于多道程序系统中
A、固定式区存储管理
B、单一连续区存储管理
C、可变分区存储管理
D、段式存储管理
14、死锁定理用于。
A、预防死锁
B、解除死锁
C、避免死锁
D、检测死锁
15、UNIX将文件目录项分成两部分，一部分叫文件目录，另一部分叫？
A、文件的符号名
B、文件分配表
C、索引节点
D、文件控制块
16、假定盘块的大小为1KB,对于1.2MB的软盘，FAT表需占用（）的存储空间。
A. 1KB
B. 1.2KB
C. 1.5KB
D. 1.8KB
17、临界资源是指：
A、通过SPOOLING技术提供的虚拟设备资源
B、只能被特定用户使用，不能共享的资源
C、可同时被多个进程访问的可共享资源
D、一次仅允许一个进程访问的可共享资源
18、把资源按类型排序编号，并要求进程严格按虚申请资源，这种方法摒弃了下述哪一个条件？
A、互斥条件
B、不剥夺条件
C、部分分配条件
D、环路等待条件
19、设备分配过程的第一步是查找（）表。
A、系统设备表SDT
B、控制器控制表COCT
C、通道控制表CHCT
D、设备控制表DCT
20、以下那种调度算法不可能是剥夺式的
A、先来先服务
B、最短CPU执行期优先
C、最高优先权
D、轮转法
二、填空题（每空1分，共20分）
1、操作系统通常可分为三种基本类型，即、、和。
2、用户和操作系统之间的接口可分为、和三类。
3、有2个同类临界资源，被5个并发进程访问，使用信号机制进行互斥，则初值为，信号量值变化范围为。
4、用户级线程是在用户空间实现的，当前有两种方式实现的中间系统，分别是、。
5、进程调度的两种基本方式为和。
6、产生死锁的原因是和。
7、SPOOLING 系统中输入井是________________________________。
8、从物理意义上讲，信号量的值大于>0时，其值表示____________________。
9、系统感知进程存在的唯一标识为。
10、段页式存储管理中访问主存中的一条指令或存取数据，则至少需访问内存______次。
11、解决小内存大作业的主要方法是_______________。
12、按资源分配的方式可将外设分为___________、___________、__________。
三、判断题（每题1分，共１0分）
1、多道程序的引入主要是为了提高资源利用率。
2、交互性是批处理系统的一个特征。
3、广义指令必须在管态下执行。
4、一系统处于不安全状态，则一定是死锁状态。
5、在任何系统中地址重定位都是必须进行的。
6、在请求页式管理中，当出现缺页中断时，应淘汰一页。
7、在请求式分页系统中，缺页中断率与程序结构无关。
8、可用磁盘存储器虚拟I/O 设备。
9、串联文件仅支持顺序访问。
10、信号量的值永远代表着某类可用资源的数量。
四、 简答题（每题5分，共20分）
1、什么是操作系统？简述现代操作系统的特征。
2、什么是进程？进程的基本特征是什么？
3、描述段式存储管理的地址变换过程。
4、对于连续结构的文件若它的逻辑结构是等长记录式结构且记录的大小与物理块的大小相等，则如何确定该文件的第i 个记录所在的物理块。
五、 综合题（每题10分，共30分）
1、在请求调页系统，一个程序的引用串为1，2，3，4，1，2，5，1，2，3，4，5。
分配给该进程的存储块数分别为3和4时，使用FIFO 和LRU 置换策略分析置换过程，并计算缺页次数及缺页中断率，结果说明了什麽？
2、有一只笼子，每次只能放一只动物，猎手向笼中放猴子，农民向笼中放猪，动物园等待购买笼中的猴子，饭店等待购买笼中的猪，试用W AIT/SIGNAL 操作写出他们能同步执行的程序。
3、在银行家算法中，假定系统中有五个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如图所示，问： ①该状态是否安全？若安全则给出一安全序列。
②如果进程依次有如下资源请求：
P1：（1，0，2）
P4：（3，3，0）
P0：（0，2，0）
系统将怎样进行资源分配？
4 3 1 0 0 2 4 3 3 P 4 0 1 1 2 1 1 2 2 2 P 3
6 0 0 3 0 2 9 0 2 P 2
1 2 2 2 0 0 3 2 2 P 1
3 3 2 7
4 3 0 1 0 7
5 3 P 0
Available A B C Need A B C Allocation A B C Max A B C
Resource Process。