操作系统练习题和答案
一、单项选择题
1.现代操作系统的基本特征是( C )、资源共享和操作的异步性。P13
A. 多道程序设计
B. 中断处理
C. 程序并发执行
D. 实现分时和实时处理
2.在页式虚拟存储管理中，为实现地址变换，应建立（C ）P157
A．空闲区表B．分区分配表C．页表D．移动表
3.SPOOL技术用于（C）
A. 处理器管理
B. 存储管理
C. 设备管理
D. 文件管理
4.在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于（A）
P131
A．最坏适应算法B．最先适应算法C．最优适应算法D．首次循环适应算法
5.用户程序发出磁盘I/O请求后，系统的正确处理流程是（B）
A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序
6.从磁盘读取数据的下列时间中，对系统效率影响最大的是( D)
A．处理时间B．传输时间C．延迟时间D．寻道时间
7.以下关于进程的并发执行描述正确的是（A ）
A.多个进程在某个时间段内轮流占用处理器执行
B.多个进程在某个时刻同时占用处理器执行
C.单处理器的系统也允许进程并发执行
D.只有多处理器的系统才能允许进程并发执行
8.造成某进程状态从就绪态转变成运行态的原因是（D）
A．上次分配给该进程的处理器时间太短B．有更高优先级的进程要运行
C．该进程需要更多的处理器时间运行D．该进程被进程调度程序选中
9.以下存储管理技术中，可以实现虚拟存储器的技术是（D ）
A．单用户连续存储管理B．固定分区存储管理
C．可变分区存储管理D．页式存储管理
10.PCB全称（B ）
A.进程队列
B.进程控制块
C.进程状态
D.进程对象
11.计算机系统能及时处理由过程控制反馈的数据，并做出响应的操作系统是（B）
A. 批处理操作系统
B. 实时操作系统
C. 分时操作系统
D. 多处理机操作系统
12.某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从（B ）
A. 就绪状态到运行状态
B. 等待状态到就绪状态
C. 运行状态到等待状态
D. 运行状态到就绪状态
13.内存分配的最差适应算法的空闲区表是（A ）
A. 按大小递减顺序排列
B. 按大小递增顺序排列
C. 按地址由小到大排列
D. 按地址由大到小排列
14.以下说法错误的是（D ）
A.并发进程中与共享变量有关的程序段称为临界区
B.并发进程中涉及到相同变量的程序段称为相关临界区
C.临界区的引入主要是为了解决并发进程执行时出现与时间有关的错误
D.所有并发进程都会产生与时间有关的错误
15.一种既有利于短小作业又兼顾到长作业的作业调度算法是（B ）
A. 先来先服务
B.最高响应比优先
C.轮转
D.均衡调度
16.按文件的逻辑结构可将文件分成（C ）
A. 数据文件，命令文件，文本文件
B. 命令文件，库文件，索引文件
C. 顺序文件，链式文件，索引文件
D. 输入文件，输出文件，随机文件
17.计算机操作系统的功能是（D ）
A.把源程序代码转换为目标代码
B.实现计算机用户之间的相互交流
C.完成计算机硬件与软件之间的转换
D.控制、管理计算机系统的资源和程序的执行
18.多道程序设计是指（C ）
A. 在多台处理机上同时执行多道程序
B. 在多台处理机上同一时刻执行多道程序
C. 在一台处理机上同时执行多道程序
D. 在一台处理机上同一时刻执行多道程序
19.有关进程的下列叙述中正确的是（D ）
A. 进程是静态的文本
B. 进程与程序是一一对应的
C. 进程与作业是一一对应的
D. 多个进程可以在单个CPU上同时执行
20.在下列操作系统中，对响应时间要求最高的是( C )。
A. 批处理系统
B. 分时系统
C. 实时系统
D. 网络操作系统
21.关于单向扫描调度算法描述正确的是（A）
A. 不管等待访问者的顺序，总是从0号柱面开始向里扫描
B. 按照等待访问者的顺序，总是从0号柱面开始向里扫描
C. 不管等待访问者的顺序，总是从最大号柱面开始向外扫描
D. 按照等待访问者的顺序，总是从最大号柱面开始向外扫描
22.“死锁”问题的讨论是针对（D ）
A.某个进程申请系统中不存在的资源
B.某个进程申请资源数超过了系统拥有的最大资源数
C.硬件故障
D.多个并发进程竞争独占型资源
23.在文件的物理结构中，不利于文件长度的动态增长的结构是（A）
A. 顺序
B. 链接
C. 索引
D. Hash
24.在下列作业调度算法中，可能引起作业长时间不能被装入执行的算法是（B ）
A. FCFS算法
B. 计算时间短的作业优先算法
C. 最高响应比优先算法
D. 动态优先数调度算法
25.在解决死锁问题的方法中，属于“死锁避免”策略的是（A）
A. 银行家算法
B. 死锁检测算法
C. 资源有序分配法
D. 资源分配图化简法
26.多道程序设计是指（C ）
A. 在多台处理机上同时执行多道程序
B. 在多台处理机上同一时刻执行多道程序
C. 在一台处理机上同时执行多道程序
D. 在一台处理机上同一时刻执行多道程序
27.以下关于可变分区常用主存分配算法描述错误的（B ）
A.最先适应分配算法总是顺序查找空闲区，找到第一个能满足的停止查找
B.最优适应分配算法总是寻找一个最大的空闲区分配给请求的作业
C.最先适应分配算法容易产生过多的碎片
D.最坏适应分配算法每次都挑选一个最大的空闲区分配给请求的作业
28.在动态分区存储管理中，当回收主存空间时，应检查是否有与归还区相邻的空闲分
区进行合并。假定作业归还的分区起始地址为S，长度为L。如果S-L正好等于空闲分区链中第j个空闲分区的起始地址，则表示归还区是( )。
A. 有上邻空闲分区
B. 有下邻空闲分区
C. 既有上邻空闲分区，又有下邻空闲分区
D. 既无上邻空闲分区，又无下邻空闲分区
29.LFU页面调度算法是（A）
A.最近最久没使用调度算法
B.先进先出调度算法
C.最近最不常使用调度算法
D.最近最常用调度算法
30.以下关于响应比最高者优先算法描述错误的是（C ）
A. 响应比等于等待时间除以计算时间
B. 计算时间短的作业容易先调用
C. 计算时间长的作业容易先调用
D. 等待时间长的作业容易先调用
31.某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从(B )。
A. 阻塞状态到运行状态
B. 阻塞状态到就绪状态
C. 运行状态到阻塞状态
D. 运行状态到就绪状态
32.以下关于安全状态相关的描述正确的是（C ）
A. 只要保证所有进程都能得到所需要的全部资源，系统一定处于安全状态
B. 安全状态就一定不会发生死锁
C. 不安全状态就一定会发生死锁
D. 安全状态也有可能会发生死锁
33.虚拟设备技术是指（C ）
A. 用共享设备代替独占设备的技术
B. 用独占设备代替共享设备的技术
C. 用共享设备模拟独占设备的技术
D. 用独占设备模拟共享设备的技术
34.下列算法中可用于磁盘移臂调度的是（B ）
A. 最短计算时间优先
B. 电梯算法
C. 时间片轮转
D. 响应比高者优先
35.在下列操作系统中，对响应时间要求最高的是（C ）
A. 批处理系统
B. 分时系统
C. 实时系统
D. 网络操作系统
36.进程和程序的本质区别是（D ）
A. 存储在内存和外存
B. 顺序和非顺序执行机器指令
C. 分时使用和独占使用计算机资源
D. 动态和静态特征
37.引入缓冲技术的主要目的是( B )。
A. 改善用户编程环境
B. 提高CPU的处理速度
C. 提高CPU与设备之间的并行程度
D. 降低计算机的硬件成本
38.下面关于高速缓冲存储器的叙述中不正确的是( B )。
A. 引入高速缓冲存储器，加快了程序的执行速度
B. 引入高速缓冲存储器，增加了主存储器的容量
C. 高速缓冲存储器的存取速度比主存储器快
D. 高速缓冲存储器的存取容量比主存储器小
39.以下关于进程的并发执行描述正确的是（A ）
A. 多个进程在某个时间段内轮流占用处理器执行
B. 多个进程在某个时刻同时占用处理器执行
C. 单处理器的系统也允许进程并发执行
D. 只有多处理器的系统才能允许进程并发执行
40.文件系统中文件被按照名字存取是为了（B ）
A. 方便操作系统对信息的管理
B. 方便用户的使用
C. 确定文件的存取权限
D. 加强对文件内容的保密
41.PCB全称是（C ）
A.进程队列
B. 进程状态
C.进程控制块
D.进程对象
42.任何一个进程进入临界区调用（A ）
A.P操作
B. V操作
C.S操作
D. C操作
43.分页存储管理系统中引入“快表”，是为了( B )。
A. 保存最近访问的数据
B. 保存最近用过的页表项
C. 保存最近用过的物理地址
D. 保存最近用过的虚拟地址
44.目录对文件实行统一管理，最基本的是为用户提供（ A）功能
A. 按名存取
B. 文件共享
C. 文件保护
D. 提高文件的存取速度
45.可变分区常用的主存分配算法中不包括（B ）
A.最先适应分配算法
B.顺序分配算法
C.最优适应分配算法
D.最坏适应分配算法
46.若当前进程因时间片用完而让出处理机时，该进程应转变为( A 状态。
A.就绪
B.等待
C.运行
D.完成
47.产生死锁的四个必要条件是：互斥、( B )、循环等待和不剥夺。
A. 请求与阻塞
B. 请求与保持
C. 请求与释放
D. 释放与阻塞
48.对记录式文件，操作系统为用户存取文件信息的最小单位是（D ）
A. 数据项
B. 文件
C. 字符
D. 记录
49.可变分区常用的主存分配算法中不包括（A ）
A. 顺序分配算法
B. 最先适应分配算法
C. 最坏适应分配算法
D. 最优适应分配算法
50.SPOOL技术的主要目的是（ B ）
A.提高CPU和设备交换信息的速度
B.提高独占设备的利用率
C.减轻用户的编程负担
D.提供主、辅存接口
51.（C ）总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的
那个柱面的访问者，若沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。
A.先来先服务调度算法
B.最短寻找时间优先调度算法
C.电梯调度算法
D.单向扫描调度算法
52.在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取( D )
A.均衡调度算法
B.优先数调度算法
C.计算机时间短的作业优先算法
D.响应比最高者优先算法
53.对磁盘进行移臂调度的目的是为了缩短（A ）时间
Ａ. 寻找Ｂ. 启动Ｃ. 传送Ｄ. 延迟
54.一种既有利于短小作业又兼顾到长作业的作业调度算法是（B ）
Ａ. 先来先服务Ｂ. 最高响应比优先Ｃ. 轮转Ｄ. 均衡调度
55.若有4个进程共享同一程序段，每次允许2个进程进入该程序段，用PV操作作为
同步机制。则信号量S的取值范围是( B )。
A. 4，3，2，1，0
B. 3，2，1，0，-1
C. 2，1，0，-1，-2
D. 1，0，-1，-2，-3
56.若处理器有32位地址，则采用分页存储管理方式下，页面大小为8KB，则分页地址
中页号的最大值是( )。
A. 23
B. 232
C. 219
D. 24
判断题
1．当系统中的进程均处于阻塞状态时，此时系统一定发生了死锁。错
2.并行性是指若干事件在一段时间内发生。错
3.待IO完成时，进程就从执行状态变为就绪状态。错
4.不安全状态一定是死锁状态。错
5.程是最小的拥有资源的单位。错
6.在页式存储管理系统中，当发生缺页中断时一定会淘汰掉内存中的一页。错
7在二级目录结构中，不同用户能建立与其他用户同名的文件。错
早期的批处理系统中，用户可以用交互式方式方便地使用计算机。错
8多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的执行与I/O
操作也只能并发不能并行。错
9.式虚拟存储系统中，页面长度固定并且是硬件的设计特性. 对
10.位分区管理可以对作业分配不连续的内存单元. 错
11.态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存. 对
12.定位技术使得作业在内存中可以移动。对
13、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成，因此是一个二维地址空间。错
14.不同的外存分配方式将形成不同的文件物理结构。对
15设备的数据特性，可以将设备分为存储设备和输入/输出设备。错
16POOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。对
17.容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。错
18.统通过PCB来控制和管理进程，用户进程可以从PCB中读出与本身运行状态相关的信息。对
1. 进程是_分配资源___的基本单位，而线程是__系统调度____的基本单位。
2. 若信号量s的初始值为3，当前值为-2，则表示有____2__个阻塞进程。P54
3. 有一个作业8:10到达系统，估计运行时间为0.5小时，若10:00开始执行，其
响应比为_____5__。响应比定义为：响应比=作业响应时间/运行时间的估计值。其中响应时间为作业进入系统后的等待时间加上估计的运行时间
4. 给定如下页表，页面大小为4KB，那么，逻辑地址(2,88)对应的物理地址是_____，逻辑
地址(5,100)对应的物理地址是_____。P140
5. 进程是由___就绪_______. __执行________和_____阻塞_____三部分组成的。
6. 固定分区和动态分区存储管理的重定位方式是不同的，固定分区管理采用__静态重定位
__方式装入用户作业，而动态分区管理采用____动态重定位____方式装入用户作业。
7．在DMA控制方式下，_外部设备____与_____CPU_____之间直接进行成批的数据交换。
8. 文件的物理结构分为连续存储. ___________和____________。
简答题:（7选4）
1. 什么是操作系统？它的特点答：操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。其主要作用是管理好这些设备，提高他们的利用率和系统的吞吐量，并为用户和应用系统提供一个简单的接口，便于用户使用。它有4个基本特征：并发性共享性虚拟性异步性
2. 死锁，产生死锁的原因和必要条件答：如果一组进程中的每一个进程都在等待仅有该组进程中的其他进程才能引发的事件，那么该组进程的是死锁。产生的必要条件是互斥条件请求和保持条件不可抢占挑战循环等待条件
3. 动态分区存储管理中常采用的分配策略。基于顺序搜索的动态分区分配方法：首次适应算法FF循环首次适应算法NF最佳适应算法BF最坏适应算法WF基于索引搜索的动态分区分配方法：快速适应算法伙伴系统哈希算法
4. 在分页、分段和段页式存储管理中分别需要访问内存几次？答：分页第一次是访问内存
中的页表第二次访问内存时，才是第一次所得地址中获得所需数据分段同分页段页式第一次访问时访问内存中的段表第二次访问是访问内存中的页表第三次是从所得的地址中取出指令或数据
5. 段式管理和页式管理的异同。答：页式和段式系统有许多相似之处。比如，两者都采用离散分配方式，且都通过地址映射机构来实现地址变换。但概念上两者也有很多区别，主要表现在：
页是信息的物理单位，分页是为了实现离散分配方式，以减少内存的外零头，提高内存的利用率。或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了更好地满足用户的需要。
页的大小固定且由系统决定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的。段的长度不固定，且决定于用户所编写的程序，通常由编译系统在对源程序进行编译时根据信息的性质来划分。
页式系统地址空间是一维的，即单一的线性地址空间，程序员只需利用一个标识符，即可表示一个地址。分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。
6. DMA和中断控制方式异同
中断方式是在数据缓冲寄存区满后，发中断请求，CPU进行中断处理
DMA方式则是以数据块为单位传输的,即在CPU与I/O设备之间每次传送至少一个数据块处理的次数中断方式的数据传送是由设备到CPU再到内存，或者相反。
DMA方式的数据传送则是将所传输的数据由设备直接送入内存，或是由内存直接送到设备
中断控制方式每当完成一个字节的I/O时，控制器便向CPU请求一次中断
DMA仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整块数据的传送是在控制下完成的
7.SPOOLing技术实现虚拟设备。P205
8.Spooling的核心思想是利用一台可共享的，高速大容量的块设备（磁盘）来模拟独占设
备的操作，使一台独占设备变成多台可并行使用的虚拟设备。用户向独占设备提交的请
求实际上都被提交到可共享的高速大容量块设备。而从该块设备到实际物理独占设备的数据传输有spooling进程统一控制和调度。Spooling能够提高I/O操作的速度，将独占设备改造为虚拟设备，从而实现共享设备功能
计算题：
1、超市可容纳20人同时购物，有5扇可供人出入的们，即可进又可出，每扇门只允许一
个人通过，试用信号量描述进入和离开超市的算法，使得超市的购物容量得到最大限度的发挥。
2、有4个进程R1，R2，W1，W2，它们共享可以存放一个数的缓冲器B.进程R1每次把从
键盘上投入的一个数存放到缓冲器B中，供进程W1打印输出；进程R2每次从磁盘上读一个数放到缓冲器B中，供进程W2打印输出。当一个进程把数据存放到缓冲器后，在该数还没有被打印输出之前不准任何进程再向缓冲器中存数。在缓冲器中还没有存入一个新的数之前不允许任何进程从缓冲区中取出打印。问：怎样才能使这四个进程在并发执行是协调的工作？
3、设有供用户使用的主存空间100Ｋ，现有一作业序列如下：
调度算法”选中的作业次序和平均周转时间。
4、.假定某磁盘共有200个柱面，编号为0~199，如果在为访问143号柱面的请求者服务后，
当前正在为访问125号柱面的请求者服务，同时有若干请求者在等待服务，它们依次要访问的柱面号为：86，147，91，177，94，150，102，175，130；请计算以下问题：（1）采用最短寻找时间优先算法时实际的服务次序。
（2）计算出该算法下移动臂移动的距离。
5.某系统有R1、R2、R3公三种资源，在To时刻P1、P2、P3、P4着4个进程对资源的占用和需求情况如表，此时系统可用资源向量为（2，1，2）。
(1)将
系统各资源总数和此刻进程对资源的需求数目用向量表示出来。
(2)如此刻P1、P2均发出资源请求Request(1，0，1），为确保系统安全，应如何分配资源。
(3)如此刻上述请求得到满足后，系统此刻是否处于死锁状态。
6.统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。某用户作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，l，6的块中。要求：
(1)写出该作业的页表；
(3)计算相对地址[0，100]对应的绝对地址(方括号内的第一元素为页号，第二元素为页内
地址)。
7.式虚拟存储管理的系统，已知某系统采用虚拟页式存储管理，虚地址为16位，其中15~10
位为页号，0~9位为页内地址。接收到一个共20页的作业，得到3块主存空间时作业执行时依次访问的页为7，0，1，2，0，3，0，4，2，3 0，3，2，1，2，0，1，7，0，1。
1）采用先进先出、最佳置换、最近最久未使用三种置换算法的情况下，分别会产生多少次缺页？给出各自被淘汰的页。（用列表法求解）；
2 假定在时刻t，进程只有第0,1,2页在内存中，对应的物理块号分别为5,8,10，下列
逻辑地址是否在内存中，若在给出对应的物理地址。
(a) 0x4DF (b) 0x129C
操作系统复习题含答案
一、什么是操作系统？你都用过什么操作系统？各有什么特点？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务？ 处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。 进程通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。 三、什么是多道程序设计技术？试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；
操作系统习题与答案
一、操作系统概论 （A）1、操作系统负责为用户程序完成（）的工作。 A、应用无关和硬件相关 B、应用无关和硬件无关 C、应用相关和硬件相关 D、应用相关和硬件无关 （C ）2、操作系统是对（）进行管理的软件。 A、硬件 B、软件 C、计算机资源 D、应用程序 （C ）3、用户通过（）来调用操作系统。 A、跳转指令 B、子程序调用指令 C、系统调用指令 D、以上3种方始都可 （A）4、所谓（）是指将一个以上的作业放到主存，这些作业共享计算机资源，且同时处于运行开始与运行结束之间。 A、多道 B、批处理 C、分时 D、实时 （B ）5、以下下（）不是分时系统的特征。 A、交互性 B、同时性 C、及时性 D、同时性 （D ）6、计算机操作系统的功能是（）。 A、把源代码转换成目标代码 B、提供硬件与软件之间的转换 C、提供各种中断处理程序 D、管理计算机资源并提供用户接口 （ A）7操作系统的特征是（）共享、虚拟以及异步 A、并发 B、多道 C、中断 D、实时 （B ）8、处理器将操作系统程序执行的状态与用户程序执行状态称为？ A 屏蔽中断状态和开放中断状态 B 用户态与核心态 C 关闭状态与开放状态 （ D ）9、下列什么不是OS关心的主要问题 A、管理计算机裸机 B、设计用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 （）10、允许多个用户交互方式使用计算机的OS称为（B ）；允许多个用户将作业计算机集中处理的计算机称为（A）；计算机系统及时处理过程控制数据并作出响应的OS称为（D ）。 A、批处理OS B、分时OS C、多处理器OS D、实时OS E、网络OS （）11、linux的设计模式属于（A），windows的设计模式属于（BCD）。 A 单核设计模式 B 微核设计模式 C 面向对象的设计模式 D、C/S模式 1、操作系统提供（命令接口）和（程序接 口）两种用户接口。 2、负责解释操作系统命令的程序叫（命令解释程序）。Linux的这个程序叫 （Shell ）。 3、系统调用是通过（中断）来实现的。当发生系统调用，处理器的状态会从 （用户）态变为（系统）态。 4、输出重定向的符号是（ > ）。 5、后台执行命令是指（执行命令的进程在低优先级上运行）。 二.进程管理
操作系统复习题及答案
1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。 A.并发性 B.共享性 C.虚拟性 D.不确定性 4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？ A.实时 B.批处理 C.分时 D.分布式 5.操作系统中，以下______采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6.按照所起的作用和需要的运行环境，操作系统属于_______。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8.操作系统的最基本的两个特征是资源共享和_______。 A.多道程序设计 B.程序的并发执行 C.中断 D.程序顺序执行
9.采用多道程序设计技术可以提高CPU和外部设备的______。 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.如果分时系统的时间片一定，那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多
《操作系统》练习题及参考答案
《操作系统》练习题及参考答案 一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.wendangku.net/doc/a617974893.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完
11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号
操作系统练习题_及答案解析
操作系统练习题 第一章引言 (一单项选择题 1操作系统是计算机系统的一种( 。A.应用软件 B.系统软件c.通用软件D.工具软件 2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( A.使用方便 B.高效工作 C.合理使用资源 D.使用方便并高效工作 3.允许多个用户以交互方式使用计算机的操作系统是( 。A.分时操作系统 B.批处理单道系统 C.实时操作系统 D.批处理多道系统 4.下列系统中( 是实时系统。A.计算机激光照排系统 B.办公自动化系统 C.化学反应堆控制系统 D.计算机辅助设计系统 5.操作系统是一种系统软件,它( 。A.控制程序的执行 B.管理计算机系统的资源 C.方便用户使用计算机 D.管理计算机系统的资源和控制程序的执行 6.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统 A.CPU管理 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.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。
操作系统复习题及参考答案1-4
中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题： 1.资源共享是现代操作系统的一个基本特征。（） 2.信号量机制中，P、V操作必须成对出现。（） 3.若进程资源分配图中含有环，则一定有进程处于死锁状态。（） 4.绝对装入方式需要对内存地址进行重定位。（） 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。（） 6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（） 7.程序的并行执行是现代操作系统的一个基本特征。（） 8.一个进程被唤醒意味着重新占有了CPU。（） 9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（） 10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（） 11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（） 12.在文件的索引存取方法中，允许随意存取文件中的一个记录。（） 13.程序在并发执行时会失去封闭性。（） 14.由于用户的响应时间要求，因此要求设置大的时间片长度。（） 15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（） 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。（） 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（） 18.在文件系统支持下，用户也需知道文件存放的物理地址。（） 19.在单CPU环境下可以实现“多道程序系统”。（） 20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（） 21.死锁与程序的死循环一样。（） 22.内存固定分区分配模式只能用在单用户、单任务的OS中。（） 23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（） 24.通道与CPU共享内存。（） 二、填空题： 1.操作系统的基本任务是( )。 2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资 源。 3.一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下 述三级调度（）、（）、（）。 4.产生死锁的四个必要条件是（）、（）、（）和（）。 5.（）称之为“页内碎片”。 6.文件按其用途可分为：用户文件、（）和（）。 7.分时系统的四个主要特征是（）、（）、（）、（）。 8.进程调度分为以下两种方式（）、（）。 9.死锁的必要条件之一是“互斥”，该条件是指（）。 10.根据链接时间的不同，可把链接分为（）、（）、（）三种。 11.I/O控制方式主要分为（）、（）、（）。 12.直接存储器DMA方式是专对（）设备进行I/O控制的。 13.多道批处理系统的优缺点主要有（）、（）、（）。 14.程序的并发执行的特征有（）、（）、（）。 15.调度队列模型分为（）、（）、（）。 16.程序的装入分为（）、（）、（）。 17.缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。
(完整word版)操作系统练习题5-6答案
一、判断题 1.(×)文件系统中分配存储空间的基本单位是记录。 2.(×)文件系统中源程序是有结构的记录式文件。 3.(×)同一文件系统中不允许文件同名, 否则会引起混乱。 4.(×)特殊文件是指其用途由用户特殊规定的文件。 5.(×)文件的索引表全部存放在文件控制块中。 6.(×)打印机是一类典型的块设备。 7.(√)流式文件是指无结构的文件。 8.(√)引入当前目录是为了减少启动磁盘的次数。 9.(×)文件目录必须常驻内存。 10.(×)固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。 11.(×)在文件系统中, 打开文件是指创建一个文件控制块。 12.(×)磁盘上物理结构为链接结构的文件只能顺序存取。 13.(×)文件系统的主要目的是存储系统文档。 14.(√)对文件进行读写前，要先打开文件。 15.(×)选择通道主要用于连接低速设备。 16.(×)如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。 17.(×)引入缓冲的主要目的是提高I/O设备的利用率。 18.(√)文件目录一般存放在外存。 二、选择题 1．在下列调度算法中，（ A ）不属于进程调度算法。 A．电梯调度法 B．优先级调度法 C．时间片轮转法 D． FIFO法2．如果文件采用直接存取方式且文件大小不固定，则宜选择（D）文件结构。 A．任意 B．顺序 C．随机 D．索引 3．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。 A．交换技术 B．覆盖技术 C．缓冲技术 D．DMA技术 4．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。 A．设备独立性 B．设备分配 C．缓冲管理 D．虚拟设备 5．在设备分配中，可能会发生死锁的分配方式是（ C ）。 A．静态方式 B．单请求方式 C．多请求方式 D．假脱机方式6．在磁盘的访问过程中，时间花费最多的是（A ）。 A．寻道时间 B．旋转延迟时间 C．传输时间 D．磁头清洗时间7．磁带上的文件一般只能（B）。 A．按键存取 B．顺序存取 C．以字节为单位存取 D．随机存取
操作系统原理练习题附答案
《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。
操作系统作业题及答案
《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期：
作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。
作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 第二章：操作系统复习题 单项选择 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端 C．实时操作系统是对外来信号及时做出反应的操作系统 D．批处理操作系统指利用CPU的空余时间处理成批的作业 2．MS-DOS是基于____的操作系统. A．多用户多任务B．单用户多任务 C．单用户单任务D．多用户单任务 3．以下配置中，_____不是安装Windows 98硬件的最低要求。 A．Intel 80486DX、或PentiumCPU的计算机 B．至少16M以上的RAM C．至少150M的硬盘空间 D．标准VGA（或更高）显示卡 4．通常情况下，Windows 98用户可以通过______，从弹出的菜单中选取相应命令来创建快捷方式。 A．单击鼠标左键B．单击鼠标右键 C．双击鼠标左键D．双击鼠标右键 5．下列有关在Windows 98下查找文件或文件夹的说法，不正确的是______。 A．可以根据文件的位置进行查找 B．可以根据文件的只读属性进行查找 C．可以根据文件的内容进行查找 D．可以根据文件的修改日期进行查找 6．Windows 98提供了各种系统工具来帮助用户管理系统，其中的__可以检查、诊断和修复各种类型的磁盘损坏的错误。A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序 7．在Windows 98资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择__菜单下属性功能。A．文件B．编辑C．查看D．工具 8．在Windows98中，当桌面上有多个窗口时，__________是当前窗口。 A.可以有多个窗口 B.只有一个固定窗口 C.被其它窗口盖住的窗口 D.一个标题栏的颜色与众不同的窗口 ９．双击扩展名为.A VI的文件（音视频文件）后，Windows98将打开__________窗口。 A.CD播放器 B.媒体播放器 C.声音－录象机 D.附件 操作系统复习题 填空题 1操作系统具备处理并发活动的能力，其最重要的硬件支持是中断。所谓操作系统虚拟机的概念，是在裸机上配置操作系统。 2常用的资源分配策略有优先调度和先来先服务算法。 3P 操作可以使进程由运行状态变为阻塞/等待状态。 4当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的循环等待条件。 5文件目录采用树型结构而不采用简单表结构的最主要原因是，解决重名问题 6在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加引用位和改变位两个数据项。 7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。 8文件系统中的链接技术，指的是在目录表之间进行链接。 9多道运行的特征之一是微观上串行，它的含意是多道程序分时、轮流地占用CPU 。10操作系统是由一组资源管理程序组成的，其中文件系统是对于软件资源的管理。 11某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为逻辑地址小于地址空间长度。 12在某请求分页存储管理系统中，其逻辑地址的低12 位表示页内位移，高20 位表示页号，物理地址中的高10 位表示物理块号，则该系统内存物理块的大小为2^10 方，内存容量为2^10*2^12 ，虚拟地址空间大小为2^32 。 13从文件管理的角度看，文件由__目录__和__信息项_________两部分组成。 14进程的实体由三部分组成，即__程序_、__数据集合_____和__进程控制块_______。15产生死锁的必要条件有4个，分别是_____互斥________、__请求又保持____、 __非剥夺___________、___循环等待______。 16进程调度的主要方式有___抢占式___和_非抢占式____两种。 17在操作系统中，资源的分配单位是进程_ ，而处理机的调度单位是线程。18进程最基本的特性是动态性和并发性。 19用户程序使用_访管指令____请求操作系统服务。 **20存贮管理应实现的功能是：主存空间的分配与保护，__主存空间的重定位___，主存空间的共享和__主存的扩充____。 20*分页式存贮管理中，页表是用来指出作业的___逻辑页号_____与___主存块号__的对应关系。 21每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的关键字_______和该记录的_存放地址__________。 22分时系统必须为用户提供___时间片_______以实现_____交互式____控制方式。 23并发进程中涉及到___访问临界资源________的程序段称为临界区，两个进程同时进入相关的临界区会造成_____与时间有关______的错误。 24文件的物理存储组织形式有连续分配、链接分配和索引方式三种。 25从资源分配的角度出发，I/O设备可分为独占设备、共享设备和虚拟设备三种。 26在操作系统中，不可中断执行的操作为原语。 《操作系统》复习题及参考答案 一、判断题：判断下列各题的正误。正确的请在题后括号中填“√”，错误的请在题后括号 确定进程优先权的依据有_________、_________、_________三个方面。 三、选择题 1.关于操作系统的叙述( )是不正确的。 A.“管理资源的程序” B.“管理用户程序执行的程序” C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序” 2.在设计实时操作系统时，( )不是重点考虑的。 A.及时响应，快速处理 B.有高安全性 C.有高可靠性 D.提高系统资源的利用率 3.文件管理面向用户实现( )。 A.存储用户文档 B.快速数据传送 C.虚拟存储管理 D.按文件名存取文件 4.计算机系统中判别是否有中断事件发生应是在( )。 A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时 5.每个进程在执行过程中的任一时刻它所处的状态有( )。 A.1种 B.2种 C.3种 D.4种 6.使中央处理器的状态从管态转换到目态的原因可能是( )。 A.系统初始启动 B.发生了中断事件 C.系统调用功能的完成 D.执行完一条访管指令 7.支持程序浮动的地址转换机制是( )。 A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 9.逻辑文件存放到存储介质上时，采用的组织形式是与( )有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式 10.页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( )。 A.1 B.2 C.3 D.4 11.对磁盘进行移臂调度的目的是为了缩短( )时间。 A.寻找 B.延迟 C.传送 D.启动 12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。 https://www.wendangku.net/doc/a617974893.html,W B.CSW C.CAW D.PSW 13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A.输入 B.收容 C.执行 D.完成 15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。 A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能 16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。 A.2个 B.3个 C.4个 D.5个 17.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A.打印机 B.磁带机 C.磁盘 D.CPU 18.通常不采用( )方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 19.( )不是Unix系统的特色。 A.“交互的分时系统” B.“以全局变量为中心的模块结构” C.“模块之间调用关系简明” D.“可以分成核和外壳” 20.对于UNIX系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是（）： A.系统打开文件表是UNIX系统本身使用的 B.用户进程是使用进程打开文件表来管理进程本身对文件的操作 C.系统打开文件表主要用于对文件读写操作的控制 D.进程打开文件表主要用于对文件读写操作的控制 操作系统复习题 一、选择题 1．操作系统中采用多道程序设计技术提高CPU和外部设备的。 A. 利用率B．可靠性 C. 稳定性 D. 兼容性 2．如果把操作系统看作计算机系统资源的管理者，下列的不属于操作系统所管理的资源。 A.程序 B.内存 C.CPU D.中断 3．对记录式文件，操作系统为用户存取文件的最小单位是。 A. 字符 B. 数据项 C. 记录 D. 文件 4．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。 A．静态重定位B．动态重定位C．动态分配D．静态分配 5．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许个进程参于竞争，而不会发生死锁。 A.5 B．2 C．3 D．4 6．用V操作唤醒一个等待进程时，被唤醒进程的状态变为。 A．运行B．等待C．就绪D．完成 7．若在磁盘格式化时把每个盘面划分成大小相等的10个扇区，磁盘的转速为20毫秒／圈，则传送一块所需的时间为毫秒。 A．2 B．1 C．20 D．10 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．多个进程竞争共享型设备 二、填空题 1．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 当各个作业要求运行的时 。 2．系统中存在多个进程时，这些进程对共享资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是__互斥_____关系，另一种是___同步____关系。 《操作系统》练习及参考答案 第1章操作系统概述 1.3.1 选择最合适的答案 1.一般用户更喜欢使用的系统是（）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 2. 与计算机硬件关系最密切的软件是（）。 A.编译程序 B.数据库管理系统 C.游戏程序 D.OS 3. 现代OS具有并发性和共享性，是（）的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 4. 早期的OS主要追求的是（）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 5.（）不是多道程序系统 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 6.（）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标 7. 特权指令可以在（）执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中 8. 没有了（）计算机系统就启动不起来。 A.编译器 B.DBMS C.OS D.浏览器 9. 通道能够完成（）之间的数据传输。 A.CPU与外设 B.存与外设 C.CPU与主存 D.外设与外设 10. 操作系统的主要功能有（）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 11. 单处理机计算机系统中，（）是并行操作的。 A.处理机的操作与通道的操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 12. 处理机的所有指令可以在（）执行。 A.目态 B.浏览器中 C.任意的时间 D.系统态 13.（）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 Windows操作系统练习题 一、单项选择题 1．计算机系统中必不可少的软件是（）。 A．操作系统B．语言处理程序C．工具软件D．数据库管理系统2．下列说法中正确的是（）。 A．操作系统是用户和控制对象的接口 B．操作系统是用户和计算机的接口 C．操作系统是计算机和控制对象的接口 D．操作系统是控制对象、计算机和用户的接口 3．操作系统管理的计算机系统硬件资源包括（）。 A．中央处理器、主存储器、输入/输出设备B．CPU、输入/输出 C．主机、数据、程序D．中央处理器、主存储器、外部设备、程序、数据 4．操作系统的主要功能包括（）。 A．运算器管理、存储管理、设备管理、处理器管理 B．文件管理、处理器管理、设备管理、存储管理 C．文件管理、设备管理、系统管理、存储管理 D．处理管理、设备管理、程序管理、存储管理 5．在计算机中，文件是存储在（）。 A．磁盘上的一组相关信息的集合B．内存中的信息集合 C．存储介质上一组相关信息的集合D．打印纸上的一组相关数据 6．win7目前有几个版本（）。 A．3 B． 4 C． 5 D． 6 7．在Windows 7的各个版本中，支持的功能最少的是（）。 A．家庭普通版B．家庭高级版C．专业版D．旗舰版8．Windows 7是一种（）。 A．数据库软B．应用软件C．系统软件D．中文字处理软件9．在Windows 7操作系统中，将打开窗口拖动到屏幕顶端，窗口会（）。 A．关闭B．消失C．最大化D．最小化 10．在Windows 7操作系统中，显示桌面的快捷键是（）。 A．“Win”+“D”B．“Win”+“P C．“Win”+“Tab D．“Alt”+“Tab”11．在Windows 7操作系统中，显示3D桌面效果的快捷键是（）。 A．“Win”+“D”B．“Win”+“P”C．“Win”+“Tab”D．“Alt”+“Tab”12．安装Windows 7操作系统时，系统磁盘分区必须为（）格式才能安装。 A．FAT B．FAT16 C．FAT32 D．NTFS 13．Windows 7中，文件的类型可以根据（）来识别。 A．文件的大小B．文件的用途C．文件的扩展名D．文件的存放位置14．在下列软件中，属于计算机操作系统的是（）。 A．Windows 7 B．Excel 2010 C．Word 2010 D．Office 2010 15．要选定多个不连续的文件（文件夹），要先按住（），再选定文件。 A． 单项选择 1. 两个进程合作完成一项任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再运行，这种制约性合作关系被称为进程的—A—。 A.同步 B.执行 C.互斥 D.调度 2. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式通常称为—C—。 A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约 3. 除了因为资源不足，进程竞争资源可能出现死锁外，不适当的—C—也可能产生死锁。 A.进程优先权 B.资源线性分配 C.进程推进顺序 D.分配队列优先权 4. 除了可以采用资源剥夺法解除死锁外，还可以采用—C—方法解除死锁。 A.修改信号量 B.拒绝分配新的资源 C.撤消进程 D.执行并行操作 5. 资源的按序分配策略可以破坏—D—条件。 A. 互斥 B. 请求与保持 C. 不剥夺 D. 环路等待 6. 在—C—的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个阻塞的进程存在 C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数远小于进程数或进程同时申请的资源数远超过资源总数 7.某系统中有3个进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是—B—。 A.9 B.10 C.11 D.12 8. 银行家算法是一种—B—算法。 A. 解除死锁 B.避免死锁 C. 预防死锁 D. 检测死锁 9. 在下列解决死锁的方法中，属于死锁预防策略的是—B—。 A. 银行家算法 B. 资源有序分配 C. 死锁检测法 D. 资源分配图化简法 10. 设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m≤n）同时进入临界区，则信号量的初值应为—B—。 A. n B. m C. m-n D. -m 11.死锁定理是用于处理死锁的哪一种方法—C—。 A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 12. AND信号量集机制是为了—C—。 A. 信号量的集中使用 B. 解决结果的不可再现性问题 C. 防止系统的不安全性 D. 实现进程的相互制约 13.临界区是指—A—。 一、填空 P15 填空题 1.设计现代OS的主要目的是提高资源利用率和方便用户。 2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。 3.在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。 4.现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。 5.从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理和文件管理；为了方便用户，操作系统还 必须提供友好的用户接口。 6.操作系统的基本类型主要有批处理系统、分时系统和实时系统。 7.批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是无交互作用能力和作业平均周转时间长。 8.实现分时系统的关键问题他是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。 9.分时系统的基本特征是多路性、独立性、交互性和及时性。 10.若干事件在同一时间间隔内发生称为并发；若干事件在同一时刻发生称为并行。 11.实时系统可分为实时信息处理系统和实时控制系统两种类型；民航销售系统属于实时信息处理系统；而导弹飞行控制系统则 属于实时控制系统。 12.为了使实时系统高度可靠和安全，通常不强求资源利用率。 13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了客户机/服务器模式和面向对象程序 设计技术。 P56 填空题 1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性 和可再现性特征。 2.并发程序之间的相互制约，是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。 3.程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。 4.引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提 高程序执行的并发程度。 5.进程是由进程控制块、程序段和数据段组成，其中进程控制块是进程存在的唯一标志 6.进程的最基本特征是动态性和并发性，除此之外，它还有独立特征、异步性和结构特征。 7.由于进程的实现是程序的一次执行，所以进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤 销（终止）而消亡，即进程具有一定的生命期。 8.引入进程带来的好处是提高资源利用率和增加系统吞吐量。 9.当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为就绪状态；若因发生某种事件而不能继续执行时，应转为 阻塞状态；若终端用户的请求而暂停执行时，它应转变为静止就绪状态。 10.用户为阻止进程继续运行，应利用挂起原语；若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利 用激活原语，此时进程应转变为活动就绪状态。 11.系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有4个用户进程处于就绪状态，最多可有4个用户处于阻 塞状态。 12.同步机制应遵循的准则有空闲让进、忙则等待、有限等待和让权等待。 13.在记录型信号量机制中，S.value>0时的值表示可用的临界资源数量；每次wait操作意味着申请一个临界资源，因此应将 S.value减1，当S.value小于0时，进程应阻塞。 14.在记录型信号量机制中，每次signal操作意味着释放一个临界资源，因此应将S.value加1，当S.value≤0时，表示仍有请 求该资源的进程被阻塞，此时应唤醒相应阻塞队列中的首进程。 15.在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。 16.在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥进入自己的临界区，为此，在每个 进程的临界区前应设置进入区，临界区后应设置退出区。 17.进程通信的类型有共享存储器、消息系统、管道通信三类，其中管道通信利用共享文件进行通信。操作系统复习题(答案)
(完整word版)操作系统复习题含答案
操作系统复习题与答案
操作系统复习题及答案
操作系统复习题与答案
Windows操作系统练习题与答案
计算机操作系统练习题及答案
操作系统练习试题与答案