人大《操作系统》1-6章课后习题
第一章操作系统概览1.[单选题]关于进程的以下描述，不正确的是（ ）。
A.是执行中的程序
B.由代码和数据构成
C.由操作系统控制
D.由操作系统调度
正确答案:——B——
2.[单选题]关于操作系统内核的以下描述，不正确的是（ ）。
A.是常驻内存的程序
B.其行为不受用户影响
C.由硬件提供保护
D.主动放弃CPU控制权
正确答案:——B——
3.[单选题]关于单体内核（monolithic kernel）与微内核（microkernel）的以下描述，正确的是（ ）。
A.单体内核包含的操作系统功能比微内核多
B.微内核包含的操作系统功能比单体内核多
C.单体内核的操作系统比微内核的大
D.微内核的操作系统比单体内核的大
正确答案:——A——
4.[单选题]关于循环（round—robin）调度技术的以下描述，不正确的是（ ）。
A.每个进程每次执行占用相等的时间片
B.所有进程按照确定的循环次序被激活
C.所有进程都放在一个循环的队列上
D.必须等待某个事件的进程把控制权交还调度器
正确答案:————
第二章进程描述和控制
1.[单选题]进程控制块中的信息可以划分为三大类，它们是（ ）。
A.进程调度信息、进程状态信息、进程控制信息
B.进程标识、进程状态信息、进程控制信息
C.进程标识、进程调度信息、进程控制信息
D.进程标识、进程状态信息、进程调度信息
正确答案:——B——
2.[单选题]操作系统出于管理需要维护的信息表所针对的主要对象是（ ）。
A.进程、内存、输入/输出设备、文件
B.进程、寄存器、输入/输出设备、文件
C.进程、内存、寄存器、文件
D.进程、内存、输入/输出设备、寄存器
正确答案:——A——
3.[单选题]如果操作系统支持下述各种状态，一个进程在其生命周期中必须经历的状态是（ ）。
A.就绪、挂起、运行
B.挂起、阻塞、运行
C.就绪、运行、阻塞
D.就绪、运行、终止
正确答案:——D——
4.[单选题]有别于陷入（trap），中断的几个典型例子是（ ）。
A.时钟中断、输入/输出中断、内存错误
B.除零错误、输入/输出中断、内存错误
C.时钟中断、除零错误、内存错误
D.时钟中断、输入/输出中断、除零错误
正确答案:————
5.[问答题]进程的定义是什么？进程至少有哪几种状态？试解释各种状态的含意。<br>
正确答案:————
6.[单选题]进程的阻塞与挂起状态之间的关系是（ ）。
A.挂起必阻塞
B.阻塞必挂起
C.二者相互影响
D.二者彼此独立
正确答案:————
第三章线程
1.[问答题]在单处理器系统中，如果用户级线程与内核级线程间是一对一的映射，那么，多线程程序比相同功能的单线程程序运行快，为什么？<br>
正确答案:——问题的关键在于CPU是否要等待I/O操作。在内核级多线程的进程中，当一个内核级线程调用引起阻塞的系统调用时，其他内核级线程可以继续运行，在单处理器系统中，单线程进程调用此类系统调用时，该进程将被阻塞，但是，内核级多线程的进程可以继续执行。<br>——
2.[问答题]同一进程中的两个线程间的切换与不同进程中的两个线程间的切换相比，哪个开销大？为什么？<br>
正确答案:——后一种情形开销大，因为从一个进程切换到另一个进程需要保存的状态信息更多。<br>——
3.[单选题]在多线程系统中，以下说法正确的是（ ）。
A.处理器状态与进程关联，内存管理与线程关联
B.处理器状态与线程关联，内存管理与进程关联
C.处理器状态与进程关联，内存管理与进程关联
D.处理器状态与线程关联，内存管理与线程关联
正确答案:——C——
4.[单选题]当一个进程进入退出（exit）态时，其中处于运行（running）态的线程将（ ）。
A.继续运行
B.立刻停止运行
C.当前时间片用完时停止运行
D.不确定
正确答案:————
5.[单选题]在单用户多处理系统中，以下情形中的（ ）适合使用多线程。
A.前台和后台工作
B.异步处理
C.提升执行速度
D.以上三项全部
正确答案:————
6.[单选题]关于线程切换开销与进程切换开销的对比，以下说法正确的是（ ）。
A.线程切换开销大
B.进程切换开销大
C.两类切换开销相当
D.无法确定
正确答案:————
第四章并发性：互斥和同步
1.[单选题]在操作系统中，要对并发进程进行同步的原因是（ ）。
A.进程必须在有限的时间内完成
B.进程具有动态性
C.并发进程是异步的
D.进程具有结构性
正确答案:——C——
2.[单选题]原语是（ ）。
A.运行在用户态的过程
B.操作系统内核
C.可中断的指令序列
D.不可分割的指令序列
正确答案:——D——
3.[单选题]在9个生产者、6个消费者共享容量为8的缓冲区的生产者—消费者问题中，互斥使用缓冲区的信号量初始值为（ ）。
A.1
B.6
C.8
D.9
正确答案:——A——
4.[单选题]进程P0和P1的共享变量定义及其初值为：
A.不能保证进程互斥进入临界区，会出现“饥饿”现象
B.不能保证进程互斥进入临界区，不会出现“饥饿”现象
C.能保证进程互斥进入临界区，会出现“饥饿”现象
D.能保证进程互斥进入临界区，不会出现“饥饿”现象
正确答案:————
5.[单选题]进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。两个进程的制约关系为（ ）。
A.互斥关系
B.同步关系
C.互斥与同步
D.无制约关系
正确答案:————
6.[单选题]不需要信号量就能实现的功能是（ ）。
A.进程同步
B.进程互斥
C.执行的前驱关系
D.进程的并发执行
正确答案:————
7.[问答题]从利用处理器时间的意义上说，忙等待（busy waiting）是否总比阻塞等待（blocking wait）低效？为什么？<br>
正确答案:————
8.[单选题]以下的（ ）属于临界资源。
A.磁盘存储介质
B.公用队列
C.私用数据
D.可重入的程序代码
正确答案:————
9.[单选题]下列对临界区的论述中，正确的是（ ）。
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中用于访问共享资源的那段代码
正确答案:————
10.[单选题]若一个系统中共有5个并发进程涉及到某个相同的变量A，则变量A的相关临界区是由（ ）个临界区构成的。
A.1
B.3
C.5
D.6
正确答案:————
11.[单选题]用来实现进程同步与互斥的P、V操作实际上是由（ ）过程组成的。
A.一个可被中断的
B.一个不可被中断的
C.两个可被中断的
D.两个不可被中断的
正确答案:————
第五章并发：死锁和饥饿
1.[单选题]假设系统有两个进程P1和P2，有两种资源S1和S2，每种资源数仅为1个。进程P1使用资源的情况：申请S1——申请S2——释放S1——释放S2；进程P2使用资源的情况：申请S2——申请S1——释放S2——释放S1。系统并发执行进程P1和P2，系统将（ ）。
A.产生死锁
B.可能产生死锁
C.不会产生死锁
D.无法确定是否会产生死锁
正确答案:——B——
2.[单选题]某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机，该系统可能发生死锁的K的最小值是（ ）。
A.2
B.3
C.4
D.5
正确答案:——C——
3.[单选题]某系统中有三个并发进程都需要四个同类资源，则该系统必要不会发生死锁的最少资源是（ ）。
A.9
B.10
C.11
D.12
正确答案:——B——
4.[单选题]在银行家算法中的数据结构中，其中最大需求M、已经分配A、需求N三者之间的关系是（ ）。
A.N=A—M
B.N=M+A
C.N=M—A
D.N=M*A
正确答案:————
5.[单选题]对资源采取按序分配策略能达到（ ）的目的。
A.预防死锁
B.避免死锁
C.检测死锁
D.解除死锁
正确答案:————
6.[单选题]死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一，下列方法中破坏了“循环等待”条件的是（ ）。
A.银行家算法
B.一次性分配策略
C.剥夺资源发
D.资源有序分配策略
正确答案:————
7.[单选题]在下列死锁的解决方法中，属于死锁预防策略的是（ ）。
A.银行家算法
B.资源有序分配法
C.死锁检测算法
D.资源分配图化简法
正确答案:————
8.[单选题]使用银行家算法来避免死锁的操作系统是（ ）。
A.Windows XP
B.Linux
C.FreeBSD UNIX
D.都不是
正确答案:————
9.[单选题]为多道程序提供的共享资源不足时，可能会出现死锁。但是，不适当的（ ）也可能产生死锁。
A.进程调度顺序
B.进程的优先级
C.资源分配方法
D.进程推进顺序
正确答案:————
10.[问答题]有三个进程P1、P2和P3并发工作，进程P1需要资源S3和S1，进程P2需要资源S2和S1，进程P3需要资源S3和S2，问：<br>（1）若对资源分配不加限制，会发生什么情况？为什么？<br>（2）为保证进程正常运行，应采用怎样的分配策略？列出所有可能的方法。<br>
正确答案:————
第六章内存管理
1.[单选题]操作系统实现（ ）内存管理的代价最小。
A.分区
B.分页
C.分段
D.段页式
正确答案:——A——
2.[问答题] <span class=MsoNormal align=left style='text—align:left;text—indent:22.15pt; text—autospace:none'><span style='font—family:宋体'>在一个段式内存管理系统中，某段表见下面的表一，试求下面的表二中的逻辑地址所对应的物理地址。</span><br><span class=MsoNormal align=left style='text—align:left;text—autospace:none'><span style='font—size:8.5pt;font—family:"MS Sans Serif"'><img width=569 height=343 src="http://learning.cmr.com.cn/Subject/admin/pic/0542/239012A1.gif"></span><br>
正确答案:——1）由段表知，第0段内存始址为210，段长为500，故逻辑地址(0,430)是合法地址，对应的物理地址为210+430=640。<br>2）由段表知，第1段内存始址为2350，段长为20，故逻辑地址(1,10)是合法地址，对应的物理地址为2350+10=2360。<br>3）由段表知，第2段内存始址为100，段长为90，故逻辑地址(2,500)的段内位移500已经超过了段长，故为非法地址。<br>4）由段表知，第3段内存始址为1350，段长为590，故逻辑地址(3,400)是合法地址，对应的物理地址为1350+400=1750。<br>5）由段表知，第4段内存始址为1938，段长为95，故逻辑地址(4,112)的段内位移112已经超过了段长，故为非法地址。<br>6）由段表知，不存在第5段，故逻辑地址(5,32)为非法地址。<br>——
3.[单选题]在段式内存分配中，CPU每次从内存中取一次数据需要访问内存（ ）次。
A.1
B.2
C.3
D.4
正确答案:——B——
4.[单选题]下面的内存管理方案中，（ ）方式可以采用静态重定位。
A.固定分区
B.可变分区
C.页式
D.段式
正确答案:————
5.[单选题]在内存管理中，采用覆盖和交换技术的目的是（ ）。
A.节省内存空间
B.物理上扩充内存容量
C.提高CPU效率
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.每个进程一张页表，每个段一张段表
正确答案:————
页:
[1]