操作系统试题(含部分答案)
第一部分习题
一、选择题
1、以下不是文件系统的物理结构形式的是( )
A、顺序结构
B、链接结构
C、索引结构
D、树型结构
2、采用页式存储管理的系统中，若地址用32位表示，其中8位表示页号，则页的大小为( )
A、256K
B、214K
C、216K
D、240
3、进程从就绪状态进入运行状态的原因可能是( )
A、等待某一事件
B、发生进程调度
C、时间片用完
D、等待的事件已发生
4、分页存储管理中，逻辑地址空间和物理地址空间的对应关系由（）指出。
A、页表
B、快表
C、段页表
D、变换表
5、CPU与通道之间的关系是（）。
A、主从关系
B、对等关系
C、并列关系
D、独立关系
1、D
2、B
3、B
4、A
5、A
二、填空题
1、实现进程互斥，也就是实现对于临界区域的管理，应当满足的两个管理原则是（）原则和（）原则。
2、当系统采用资源预先分配策略来预防死锁时，它破坏了产生死锁的必要条件的（）
条件。
3、一般地，操作系统的内核应当包括如下三个部分：（）、（）和
（）。
4、将文件的FCB划分为次部和主部这两部分具有的两个主要优点是（）和（
）。
5、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由( )完成的。
6、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（）。1、互斥性公平性2、占有申请
3、中断处理进程调度同步原语
4、提高查找速度实现文件连接
5、系统
6、越界中断
三、判断题
1、若系统中有3个并发进程，都需要同类资源3个，则系统不会发生死锁的最少资源数是6个。（F ）
2、死锁只发生在相关进程之间。（ F ）
3、并行性是指若干事件在同一时刻发生。（T）
4、安全状态一定是非死锁状态。（T ）
5、页式管理可以为内存提供两种保护方式，即存储保护键保护和地址越界保护。（ F ）
1、χ系统不会发生死锁的最少资源数是7个。
2、χ系统可发生在任意进程之间。
3、√
4、√
5、ⅹ即存取控制保护与地址越界保护。
四、简答题
1、说明中断与进程切换的关系。
2、比较文件的保护、保密和共享。
3、比较动态连接与静态连接的区别。
4、说明动态优先数调度算法中发生进程切换的可能原因。
5、试描述打开文件的的执行步骤。\
1、中断不是进程切换的充分条件，若中断处理处理完成后原进程不具备继续运行的条件，则会发生进
程切换，若具备，则可能发生进程切换，也可能不发生进程切换。
2、共享：不同用户共同使用同一个文件---读文件
保护：文件本身需要防止文件主或其他用户破坏文件----写文件
保密：未经文件拥有者许可，任何用户不得访问该文件-----执行文件
3、在静态连接中，一个程序共有多少个段是确定的，因而连接装配程序可以为每一个段分配一个段号；在动态连接中，一个程序共有多少个段是不确定的，因而段名到段号的转换需要由操作系统来完成的。
4、
I、可抢占ＣＰＵ方式
某进程在其执行周期中，系统可依据某种情况剥夺其cpu,并将cpu分配该其他进程。
发生进程切换原因：正在运行的进程因某种事件而等待；出现了新的就绪进程，该进程的优先级比正在运行进程的优先级还高；正在运行的进程运行完毕。
II、不可抢占CPU方式
一个进程不能将处理机资源强行地由正在运行的进程中剥夺过来。
发生进程切换的原因：该进程因某事件而等待；该进程运行完毕。
五、有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记内容。（12分）
(1)用PV操作管理这些并发进程时，应如何定义信号量，写出信号量的初值以及信号量各种取值
的含义。
(2)用P、V操作描述读者进程的同步结构。
1、解：定义信号量S，初始值为100（2分）
意义：S>0S的值表示可继续进入阅览室的人数（1分）
S=0表示阅览室中已有100名读者（1分）
S<0｜S｜的值为等待进入阅览室的人数（1分）
定义互斥信号量mutex,实现对座位的互斥占用，初值为1
2、
reader( )
{ P（S）；
P(mutex); 进入阅览室；登记在相关表目上；
V（mutex）;
离开阅览室；注销表目；
V（S）；}
六、关于分页系统，回答如下问题：
1、在页表中，哪些数据项是为实现请调一页而设置的？哪些数据项是为实现置换一页而设置的？
2、设某系统为每个作业进程分配三个内存块，某作业进程在运行中访问页面的轨迹为4、
3、2、1、
4、
3、5、
4、3、1、5，且每一页都是按请求装入的。计算在先进先出页面置换算法下和使用过最久的
先淘汰页面置换算法下，产生的缺页中断次数各是多少？（要求画出必要的数据结构，并说明每次淘汰的页面）。
六、解：
1、内外标志是为实现请调一页而设置的；访问计数器、修改标志是为置换一页而设置的
2、
按FIFO算法
4 3 2 1 4 3
5 4 3 1 5
4 3 2 1 4 3
5 4 4 4
4 3 2 1 4 3
5 5 1
换出 4 3 2 1 3
缺页√√√√√√√√
缺页次数为8次，中断率为8/11=72.7%
按LRU算法
4 3 2 1 4 3
5 4 3 1 5
4 3 2 1 4 3
5 4 4 3
4 3 2 1 4 3
5 3 1
换出 4 3 2 1 5 4
缺页√√√√√√√√√
缺页次数为9次，中断率为9/11=81.8%
七、有一请求分页存储管理系统，页面大小为每页64字节，有一个32×32的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：
int a[32][32];
int i,j;
for(j=0;j<=31;j++)
for (i=0;i<=31;i++)
a[i][j]=0
若在程序执行时内存中只有一个存储块用来存放数组信息，试计算该程序执行时产生多少次缺页中断？（写出计算过程）
七、解：
次数为32＊32次＝1024次。（过程略）
八、设系统有三种类型的资源，数量为(4，2，2)，系统中有进程A，B，C按如下顺序请求资源：
进程A申请(3，2，1)
进程B申请(1，0，1)
进程A申请(0，1，0)
进程C申请(2，0，0)
请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。
八、
①分配策略为：当进程P i申请r i类资源时，检查r i中
有无可分配的资源：有则分配给P i；
否则将P i占有的资源全部释放而进入等待状态。
(P i等待原占有的所有资源和新申请的资源)
资源分配过程：剩余资源
进程A：(3，2，1)(1，0，1)
进程B：(1，0，1)(0，0，0)
进程A：(0，1，0)(不满足)(3，2，1)
A的所有资源被剥夺，A处于等待
进程C：(2，0，0)(1，2，1)
C，B完成之后，A可完成。
第二部分习题
一、填空题：
1．计算机系统是由_________系统和__________系统两部分组成。【软件，硬件】
2．段表表目的主要内容包括________、________ 、________。【段号、段起始地址、段长】3．银行家算法中，当一个进程提出的资源请求将导致系统从_________ 状态进入_________ 时，系统就拒绝他的资源请求。【安全状态，非安全状态】
4．程序顺序执行时有_________、________ 和可再现性的特点。【顺序性，封闭性】5．死锁产生的必要条件有四个，即_________、_________、_________和环路条件。
【互斥条件、请求与保持条件、非剥夺条件】
6．把________ 地址转换为________ 地址的工作称为地址映射。【逻辑、物理】
7．进程主要由_________、_________、_________三部分内容组成，其中________是进程存在的唯一标志。而_________ ___ 部分也可以为其他进程共享。【进程控制块、程序、数据，PCB，程序与数据】
8．从资源管理(分配)的角度出发,I/O设备分为__________、___________和__________三种类型。
打印机是___________设备，磁盘是___________设备。
【独占设备、共享设备、虚拟设备；独占设备，共享设备】
9．文件的物理组织有连续、_____________ 和_____________等三种。【链接，索引】
10．分时操作系统的主要特征有三个，即_________ 、____________ 和___________。
【交互性、及时性，独占性】
11．进程在运行过程中有三种基本状态，它们是_________、_________ 、_________ 。
【运行状态、就绪状态、堵塞状态】
12．进程调度负责______ 的分配工作，进程的调度方式有两种，一种是___________ ，另一种是____________ 。【CPU，剥夺，非剥夺】
13．从文件管理的角度看，文件是由______ 和________ 两部分组成。【文件控制块，文件体】
14．通道是一个独立于________ 的专管_________________ , 它控制___________ 与内存之间的信息交换。【CPU、输入输出处理芯片、设备】
1. 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于___分时操作___________类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于____实时操作__________类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于____批处理操作__________类型。
2. 虚拟设备是通过__________ ___技术，把_________设备变成能为若干用户__________的设备。SPOOLING 独占共享
3．磁盘与主机之间传递数据是以________数据块_____为单位进行的。
4．静态重定位在_______程序装入时_______时进行；而动态重定位在____程序执行时________时进行。
5．进程调度负责处理机的分配工作。
二、选择题：
1．多道程序环境下，操作系统分配资源以________为基本单位。
A、作业
B、程序
C、指令
D、进程
2．在下列文件的物理结构中，________不利于文件长度动态增长。
A．HASH结构B．索引结构C．链接结构D．顺序结构
3．使用文件前必须先________文件。
A．命名B．建立C．备份D．打开
4．虚拟机系统中的SPOOLING技术，实质是将________转化为共享设备的技术。
A．虚拟设备B．独占设备C．脱机设备D．块设备
5．如果分时操作系统的时间一定，那么______，则响应时间越长。
A、用户越少
B、用户越多
C、内存越少
D、内存越多
6．某系统采用3个并发进程，都需要同类资源4个，试问该系统不会产生死锁的最少
资源数是______
A）9 B）10 C）11 D）12
7．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段
的最大长度是________。
A．224B．28C．216D．232
8．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺
页中断的次数________。
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 . Spool
15．操作系统是对________进行管理的软件。
A、软件
B、硬件
C、计算机资源
D、应用程序16．一个进程被唤醒意味着________。
A、该进程重新占有CPU
B、它的优先权变为最大
C、其PCB移至等待队列队首
D、进程变为就绪状态
1．操作系统的发展过程是( C )
A、原始操作系统，管理程序，操作系统
B、原始操作系统，操作系统，管理程序
C、管理程序，原始操作系统，操作系统
D、管理程序，操作系统，原始操作系统
2．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言
B、操作系统
C、编译系统
D、标准库程序
3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU
B、进程，从后备作业队列中按调度策略选择一个作业占用CPU
C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU
D、作业，从后备作业队列中调度策略选择一个作业占用CPU
4．支持程序浮动的地址转换机制是( A、动态重定位 )
A、动态重定位
B、段式地址转换
C、页式地址转换
D、静态重定位
5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小
B、地址从小到大
C、尺寸从小到大
D、尺寸从大到小
6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性
B、系统效率和吞吐量
C、交互性和响应时间
D、实时性和可靠性
7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A、等待
B、就绪
C、运行
D、完成
8．文件的保密是指防止文件被( )。
A、篡改
B、破坏
C、窃取
D、删除
9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A、2个
B、3个
C、4个
D、5个
10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。
A、记录式文件
B、网状文件
C、索引文件
D、流式文件
11．UNIX中的文件系统采用（、流式文件）。
A、网状文件
B、记录式文件
C、索引文件
D、流式文件
12．文件系统的主要目的是（）。
A、实现对文件的按名存取
B、实现虚拟存贮器
C、提高外围设备的输入输出速度
D、用于存贮系统文档
13．文件系统中用（）管理文件。
A、堆栈结构
B、指针
C、页表
D、目录
14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。
A、重名翻译
B、多级目录
C、约定
D、文件名
15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。
A、打印机
B、磁带机
C、CPU
D、磁盘
16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
A、先来先服务
B、轮转
C、最高响应比优先
D、均衡调度
17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。
A、互斥
B、同步
C、调度
D、伙伴
18．当每类资源只有一个个体时，下列说法中不正确的是（）。
A、有环必死锁
B、死锁必有环
C、有环不一定死锁
D、被锁者一定全在环中
19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。
A、文件逻辑结构
B、存储介质特性
C、主存储器管理方式
D、分配外设方式
20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。
A、进程相应的程序段的长度
B、进程自身和进程调度策略
C、进程总共需要运行时间多少
D、进程完成什么功能
1．从用户的观点看，操作系统是（A）。
A、用户与计算机之间的接口
B、控制和管理计算机资源的软件
C、合理地组织计算机工作流程的软件
D、由若干层次的程序按一定的结构组成的有机体
2．用V操作唤醒一个等待进程时，被唤醒进程的状态变为（B）。
A、等待
B、就绪
C、运行
D、完成
3．信箱通信是一种（B）通信方式。
A、直接通信
B、间接通信
C、低级通信
D、信号量
4．某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生死锁的最少资源数是（B）
个。
A、9
B、10
C、11
D、12
5．既考虑作业等待时间，又考虑作业执行时间的调度算法是（A）.
A、响应比高者优先
B、短作业优先
C、优先级调度
D、先来先服务
6．系统在（C），发生从目态到管态的转换。
A、发出P操作时
B、发出V操作时
C、执行系统调用时
D、执行置程序状态字时
7．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为：1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（D）次缺页中断。
A、7
B、8
C、9
D、10
8．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（B）指令。
A、被中断的前一条
B、被中断的
C、被中断的后一条
D、启动时的第一条
9．（B ）用作连接大量的低速和中速I/O设备。
A、选择通道
B、字节多路通道
C、数组多路通道
D、以上都不是
10．一个文件的绝对路径名是从（B ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A、当前目录
B、根目录
C、多极目录
D、二级目录
三、判断改错题[判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改]
1．当系统中的进程均处于阻塞状态时，此时系统一定发生了死锁。[ T ]
2．在实时要求严格的实时系统中进程调度采用非抢占方式。[F ]
3．页面最佳置换算法是一种性能最好，且容易实现的算法。[ F ]
4．操作系统中所谓“设备的独立性”，是指用户程序与设备之间无关系。[ T ]
5．在单级目录结构中，不同用户能建立与其他用户同名的文件。[ F ]
6．在单处理器的多道批处理系统中任何一个时刻都有多个程序在处理器上运行。[ F ]
7．采用静态重定位方式装入内存的程序不可以在内存中被移动。[ T ]
8．在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。[ F ]
( T)1．文件系统中分配存储空间的基本单位不是记录。
( F)2．具有多道功能的操作系统一定是多用户操作系统。
( T)3．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。
( T)4．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。
( F)5．文件系统中源程序是有结构的记录式文件。
( F)6．即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。
( F)7．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。
( T)8．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。
( F)9．系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。
( F)10．若系统中存在一个循环等待的进程集合，则必定会死锁。
四、问答与分析题：
1．设有一页式存储管理系统，向用户提供的逻辑地址空间最大为32页，每页2048字节，内存总共有20个存储块，试问逻辑地址至少应为多少位？内存空间有多大？2. 什么是虚拟存储器？
有何特征？。
3．什么是缓冲？为什么要引入缓冲技术？
4．在生产者—消费者问题中，如果对调生产者（或消费者）进程中的两个P操作和两个V操作次序，会发生什么情况？试说明之。
5. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为64页，每页4K，内存总共有40个存储块，试问逻辑地址至少应为多少位？内存空间有多大？
6. 说明中断与进程切换的关系。
第三部分习题
一、填空
1、对于一台完全无软件的计算机系统我们通常称为（裸机）；通常把覆盖了软件的机器称为（虚拟
机）。
2、操作系统的基本功能包括（处理机管理）、（内存管理）、（文件管理）、（设备管理）。
3、操作系统是一组（控制）和（管理）计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的（程序）的集合。
4、操作系统的基本特征：（并发性）、（共享）、（虚拟）、（异步性）。
5、操作系统的基本类型有：（批处理操作系统）、（分时操作系统）、（实时操作系统）、（分步式操作系统）。
6、作业由三部分组成：（程序）、（数据）和（作业说明书）。
8、操作系统为用户提供了两个接口：一个是（命令）接口，用户利用这些操作命令组织和控制作业的执行或管理计算机系统。另一个是（系统调用）接口，编程人员使用系统调用来请求操作系统提供服务。
11、程序顺序执行的特征：(顺序性)、（封闭性）、（可再现性）；
12、线程可以分为那三类：（用户线程）、（内核线程）、（轻权进程）。
13、在多线程OS中，进程作为拥有（系统资源）的基本单位，线程作为（独立调度和分派）的基本单位。
15、在结构上进程是由（程序段）、（数据段）、（PCB）三部分构成进程实体的。所谓创建进程，实质上是创建进程实体中的（PCB）。
18、死锁的四个必要条件是（互斥使用资源）、（占用并等待资源）、不可抢夺资源和循环等待资源。
二、选择
1、正在执行的某个程序P请求访问某临界资源，而该临界资源正被其它进程访问时该进程P将由（A）状态转变为（C）状态，并将PCB插入（C）队列。
A执行B就绪C阻塞D挂起
4、请选择下列选项中正确的一项（B）
A进程有生命周期，线程没有生命周期。
B进程有生命周期，线程也有生命周期。
C进程无生命周期，线程有生命周期。
D进程，线程都没有生命周期。
5、进程中的三种基本状态是（C）
A 就绪、执行、挂起B执行、阻塞、挂起C就绪、执行、阻塞D挂起、阻塞、执行
6、当进程已分配除CPU以外的所有资源以后，只要再得到CPU就要以立即执行，这种状态称为（B）
A挂起B就绪C阻塞D执行
8、（A）不是分时系统的基本特征：
A、同时性
B、独立性
C、实时性
D、交互性
9、进程所请求的一次打印输出结束后，将使进程状态从（D）
A、运行态变为就绪态
B、运行态变为等待态
C、就绪态变为运行态
D、等待态变为就绪态
13、共享变量是指（B）访问的变量。
A、只能被系统进程
B、只能被多个进程互斥
C、只能被用户进程
D、可被多个进程
14、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。
A、5
B、2
C、3
D、4
15、产生系统死锁的原因可能是由于（C）。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待
D、多个进程竞争共享型设备
16、引入多道程序设计的主要目的在于（B ）
A、提高实时响应速度
B、充分利用处理机，减少处理机空闲时间
C、有利于代码共享
D、充分利用外围设备
E、减少存储器碎片
18、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D)临界区构成。
A.2个
B.3个
C.4个
D.5个
一、单选题
1. 操作系统是一组（C ）。
A. 文件管理程序
B. 中断处理程序
C. 资源管理程序
D. 设备管理程序
2. 从用户观点看，操作系统是（A ）。
A. 用户与计算机之间的接口
B. 控制和管理计算机资源的软件
C. 合理的组织计算机工作流程的软件
D. 由若干层次的程序按一定的结构组成的有机体
3. （D ）不是操作系统关心的主要问题。
A. 管理计算机裸机
B. 设计、提供用户程序与计算机硬件系统的界面
C. 管理计算机系统资源
D. 高级程序设计语言的编译器
4. 现代OS具有并发性和共享性，是（D ）的引入导致的。
A.单道程序
B. 磁盘
C. 对象
D.多道程序
5. 引入多道程序的目的在于（A ）。
A. 充分利用CPU，减少CPU等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主、辅存信息交换量
D. 充分利用存储器
6. 在单一处理机上执行程序，多道程序的执行是在（B ）进行的。
A. 同一时刻
B. 同一时间间隔内
C. 某一固定时刻
D. 某一固定时间间隔内
7. 批处理系统的主要缺点是（）。
A. CPU的利用率不高
B. 失去了交互性
C. 不具备并行性
D. 以上都不是
8. 在分时系统中，时间片一定，（B ），响应时间越长。
A. 内存越多
B. 用户数越多
C. 后备队列越短
D. 用户数越少
9. 在下列性质中，哪一个不是分时系统的特征。（B ）
A. 交互性
B. 同时性
C. 及时性
D. 独占性
11. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（B ）。
A.多用户分时系统
B.实时系统
C.批处理系统时间
D.网络操作系统
12. 下面6个系统中，必须是实时操作系统的有（ B ）个。
i. 航空订票系统ii. 过程控制系统
iii. 机器口语翻译系统iv. 计算机辅助系统
v. 办公自动化系统vi. 计算机激光照排系统
A.1
B.2
C.3
D.4
13. （ D ）对多道批处理系统最重要。
A.实时性
B.交互性
C.共享性
D.运行效率
14. （ B ）对多用户分时系统最重要。
A.实时性
B.交互性
C.共享性
D.运行效率
15. ( A )对实时系统最重要。
A.及时性
B.交互性
C.共享性
D.运行效率
16. 现代操作系统的基本特征是（C ）、资源共享和操作的异步性。
A. 多道程序设计
B. 中断处理
C. 程序的并发执行
D. 实现分时与实时处理
17. 在下面关于并发性的叙述中正确的是（ C ）。
A. 并发性是指若干事件在同一时刻发生
B. 并发性是指若干事件在不同时刻发生
C. 并发性是指若干事件在同一时间间隔内发生
D. 并发性是指若干事件在不同时间间隔内发生
18. 以下（C ）项功能不是操作系统具备的主要功能。
A. 内存管理
B. 中断处理
C. 文档编辑
D. CPU调度
19. 分布式系统与网络系统的主要区别是（A ）
A.并行性
B.透明性
C.共享性
D.复杂性
20. (C )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络
B.分布式
C.分时
D.实时
21. （ A ）不是多道程序系统
A.单用户单任务
B.多道批处理系统
C.单用户多任务
D.多用户分时系统
22. CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（C ）。
A.运行进程修改程序状态字
B.中断屏蔽
C.系统调用
D.进程调度程序
23. Windows98是（ C ）操作系统。
A.多用户分时
B.批处理系统
C.单用户多任务
D.单用单任务
24. 用户要在程序一级获得系统帮助，必须通过（）。
A.进程调度
B.作业调度
C.键盘命令
D.系统调用
25. （B ）操作系统必须提供的功能。
A.GUI
B.为进程提供系统调用命令
C.处理中断
D.编译源程序
三、判断
2、子进程可以继承父进程所拥有的资源（T）
3、父进程终止时，他所有的子孙进程也都终止。（T ）
4、线程中的实体不拥有系统资源.。（F）
5、线程是能独立动行的基本单位。（T）
6、一个进程中的所有线程都能并发执行。（T）
7、同一个进程中不同线程具有不同的地址空间。（F）
8、某线程终一旦终止，则会立即释放它所占用的资源。（F）
9、一个拥有多线程的进程，处于执行状态时，它的所有线程也处于执行状态。（F）
10、PCB是进程存在的唯一标志。（T）
11、优先级数越大，等级越高。（F）
1.操作系统属于最重要的、最不可缺少的应用软件。X
2.操作系统完成的主要功能是与硬件相关的。X
3.操作系统的所有程序都在系统态执行。
4.多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的执行与I/O操作也只能并发不能并行。X
5.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。X
6.超级用户（管理员、特权用户）可以使用特权指令。X
7.系统的资源的利用率越高用户越满意。X
8.多道程序的执行一定不具备再现性。X
9.分时系统不需要多道程序技术的支持。X
12.批处理系统不允许用户随时干涉自己程序的运行。V
13.虚拟机不需要硬件的支持。X
14.操作系统的所有程序是长驻内存的。X
15.单用户系统中，任何时刻，只能有一个用户进程。X
16.多道程序设计技术的实现需要多处理机支持。X
17.实时交互系统强调的是交互性和高效性。V
三、判断题
（×）1．并发性是指若干事件在同一时刻发生。
（√）2．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
（×）3．用户为每个自己的进程创建PCB，并控制进程的执行过程。
（√）4．树型目录结构能够解决文件重名问题。
（√）5．原语是一种不可分割的操作。
（√）6．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。
（√）7．页式的地址是一维的，段式的地址是二维的
（×）8．位示图方法可用于磁盘的调度管理。
（×）9．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。（×）10．页式管理易于实现不同进程间的信息共享。
（√）１1．在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；
（×）1２．可重定位分区管理可以对作业分配不连续的内存单元；
（√）1３．采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；
（×）1４．页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。
（×）1５．线程是最小的拥有资源的单位。
（√）1６．文件系统最基本的功能是实现按名存取。
（×）17．存取控制表是每个用户一张，表明该用户对不同文件的存取权限。
（×）18．SPOOLing技术可以解决进程使用设备死锁问题。
（×）19．对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。
（√）20．在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。
（×）21．进程可以删除自己的PCB表。
（×）22．可重定位分区法能够支持虚拟存储器的技术。
（×）23．单级目录结构能够解决文件重名问题。
（×）24．分页式存储管理中，页的大小是可以不相等的。
（√）25．执行原语时不会响应任何中断。
（√）26．段页式管理实现了段式、页式两种存储方式的优势互补。
（√）27．对临界资源应采取互斥访问方式来实现共享。
（×）28．文件系统中分配存储空间的基本单位是记录。
（×）29．外存对换空间保存的是虚拟内存管理系统调出的程序。
（√）30．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
四、问答
1、试从动态性、并发性、和独立性上比较进程和程序。
答：（1）进程是一个动态的概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。
（2）进程具有并行特征（独立性，异步性），程序则没有。
（3）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。
3、什么是临界区？什么是临界资源？
4、什么是进程间同步？什么是进程间互斥？
6、进程状态转换有几种情况？分别是哪几种？P31
7、进程控制块中有哪四方面的信息？P3
8、进程的两种状态，挂起状态与阻塞状态的区别？
10、何为静态和动态优先级？确定静态优先级的依据是什么？
12、在抢占调度方式中，抢占的原则是什么？
13、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？
第四部分习题
一、填空
1、在可变分区存储管理中，分区的保护通常采用（界限寄存器）和（存储保护键）两种法。
2、采用交换技术获得的好处是以牺牲（CPU时间）为代价的。
3、把作业装入内存中随即进行地址变换的方式称为（静态重定位），而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（动态重定位）
4、在分区分配算法中，首次适应算法人倾向于优先利用内存中的（低地址）部分的空闲区，从而保留了（高地址）部分的大空闲分区。
5、进行设备分配时所需的数据表格主要有（设备控制表）（控制器控制表）（通道控制表）和（系统设备表）等。
6、从资源管理（分配）的角度出发，I/O设备可分为（独享）（共享）和（虚拟）三种类型。
7、为实现CPU与外部设备的并行工作，系统引入了（通道和中断）硬件机制。
8、引起中断发生的事件称为（中断源）。
9、常用的I/O控制方式有程序直接控制方式、中断控制方式（DMA控制方式）和（通道控制方式）。
10、逻辑设备表（LUT）的主要功能是（实现设备独立）和（实现设备分配的灵活性）。
11、缓冲区由（缓冲首部）和（缓冲体）组成。
12、I/O设备处理进程平时处于（阻塞）状态，当（I/O中断）和（I/O请求）出现时被唤醒。
13、设备分配程序分配外部设备时先分配（设备），再分配（控制器），最后分配（通道）。
14、索引文件大体上由（索引）区和（数据）区构成，其中（索引）区一般按关键词的顺序存放。
15、磁盘文件目录表的内容至少应包含（文件名）和（文件在磁盘上的存放地址）。
16、目前认为逻辑文件有两种类型，即（记录）式文件与（流）式文件。
17、文件目录的作用是（实现文件名到物理地址的转换）。
18、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（逻辑结构）；从实现观点出发，文件在外存上的存放组织形式称为文件的（物理结构）。
二、选择
1、在存储管理中，采用覆盖技术的目的是（）。
A.节省内存空间
B.物理上扩充内存容量
C.提高CPU效率
D.实现内存共享
2、采用（）不会产生内碎片。
A.分页式存储管理
B.分段式存储管理
C.固定分区式存储管理
D.段页式存储管理
3、虚拟存储器的最大容量（）
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、把作业地址空间使用的逻辑地址变成内存的物理地址称为（）
A.加载
B.重定位
C.物理化
D.逻辑化
10、在请求分页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）
A.减少
B.增加
C.无影响
D.可能增加也可能减少
11、在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）
A.块
B.基址
C.分区
D.段
12、虚拟存储管理的基础是程序的（）理论
A.局性理
B.全局性
C.动态性
D.虚拟性
13、在以下存储方案中，不适用于多道程序设计系统的是（）
A.单用户连续分配
B.固定式分区分配
C.可变式分区分配
D.页式存储管理
14、下述（）页面淘汰算法产生Belady现象。
A.先进先出
B.最近最少使用
C.最不经常使用
D.最佳
15、缓冲技术中的缓冲池在（）中。
A.内存
B.外存
C.ROM
D.寄存器
16、如果I/O所花费的时间比CPU处理时间短得多，则缓冲区（）。
A.最有效
B.几乎无效
C.均衡
D.以上都不对
17、通道又称I/O处理机，它用于实现（）之间的信息传输。
A.内存与外设
B.CPU与外设
C.内存与外存
D.CPU与外存
18、为了使多个进各能有效地同时处理输入和输出，是好使用（）结构的缓冲技术。
A.缓冲池
B.循环缓冲
C.单缓冲
D.双缓冲
19、如果I/O设备与存储设备进行数据交换通过CPU来完成，这种数据交换方式是（）
A.程序查询
B.中断方式
C.DMA方式
D.无条件存取方式
20、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（）不属于设备管理数据结构。
A.JCB
B.DCT
C.COCT
D.CHCT
21、在操作系统中，用户程序申请使用I/O设备时，通常采用（）
A.物理设备名
B.逻辑设备名
C.虚拟设备名
D.独占设备名
22、采用假脱机技术，将磁盘的一部分作为公用缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）
A.独占设备
B.共享设备
C.虚拟设备
D.一般物理设备
23、（）算法是设备分配常用的一种算法。
A.短作业优先
B.最佳适应
C.先来先服务
D.首次适应
24、文件系统是指（）
A.文件的集合
B.文件的目录
C.实现文件管理的一组软件
D.文件管理文件的软件及数据结构的总体
25、磁头从当前位置移动到所访问的柱面所用时间知名人士之为（），磁头从访问的柱面移动到指定扇区所用时间称之为（）
A.寻道时间
B.传输时间
C.旋转等待时间
D.以上都不正确
26、文件系统的主要目的是（）
A.实现对文件的按名存取
B.实现虚拟存储
C.提高外存的读写速度
D.用于俱系统文件
27、文件系统用（）组织文件。
A.堆栈
B.目录
C.指针
D.路径
28、为了解决不同用户文件的“”问题，通常在文件系统中采用（）
A.约定的方法
B.多级目录
C.路径
D.索引
29、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（B）不具有直接读写文件任意一个记录的能力，（A）不利于文件长度协太增长。
A.顺序结构
B.链接结构
C.索引结构
D.Hash结构
30、常用的文件存取方法有两种：顺序存取和（）存取。
A.流式
B.串联
C.顺序
D.随机
三、问答
1、覆盖技术与虚拟存储技术有何本质不同？
答：覆盖技术与虚拟存储技术革新最本质的不同在于覆盖程序段的最大长度在受内存容量在小的限制，而虚拟存储器中程序的最大长度不爱内存容量的限制，只受计算机的地址结构的限制。另外，覆盖技术革新中的覆盖段由程序逻辑员设计，且要求覆盖段中的各个覆盖具有相对独立性，不存在直接联系或相互交叉访问；而虚拟存储技术革新对用户的程序段之间没有这种要求。
2、在内存管理中，“内碎片”和“外碎片”各指的是什么？在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟存储系统中，存在何种碎片？为什么？
答：在存储管理中，内碎片是指分配给作业的存储空间中未被利用的部分，外碎片是指系统中无法利用的小存储块。
在固定分区中，为将一个用户作业装入内存，内存分配程序从系统分区表中找出一个能满足作业需求的空闲分区分配给作业，由于一个作业的大小并不一定与分区大小相等，因此，分区中有一部分存储空间被浪费掉了。同此可知，因定式分区分配中存在内碎片。
在可变式分区分配中，为把一个作业装入内存，应按照一定的分配算法从系统中找出一个能满足作业需求的空闲分区分配给作业，如果这个空闲分区的容量比作业早请的空间容量人大，则将该分区一分为二，一部分分配给作业，剩下的一部分仍然留作系统的空闲分区。由此可知，可变式分区分配中存在外碎片。
在面式虚拟存储系统中，用户作业的地址空间被划分成若干大小相等的页面，存储空间也分成与页大小相等的物理块，但一般情况下，作业的大小不可能都是物理志大小的整数倍，因此作业的最后一页中仍有一部分空间被浪费了，由此可知，页式虚拟存储系统中丰在内碎片。
在段式虚拟存储系统中，作业的地址空间由若干个逻辑分段组成，每段分配一个连续的内存区，但各段之间不要求连续，其内存的分配方式类似于动态分区分配。由此可知，段式虚拟存储系统中存在外碎片。
4、试述缺页中断与一般中断的主要区别。
5、比较分段式与分页式存储管理方式的主要差别。
6、为什么要在设备里引入缓冲技术？
7、I/O控制方式可用哪能几种方式实现？各有何优缺点？
8、什么是DMA？它与中断方式的主要区别是什么？
10、缓冲池是什么？
答：缓冲池由多个缓冲区组成，这些缓冲区可供多个进程共享，且既能用于输入又能用于输出。
12、试述文件系统设置打开文件、关闭文件命令的原因。
第五部分操作系统模拟试题
一、单项选择题(每小题1分，共20分)在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。
1.关于操作系统的叙述( )是不正确的。
A.“管理资源的程序”
B.“管理用户程序执行的程序”
C.“能使系统资源提高效率的程序”
D.“能方便用户编程的程序”
2.操作系统的发展过程是( )
A.设备驱动程序组成的原始操作系统，管理程序，操作系统
B.原始操作系统，操作系统，管理程序
C.管理程序，原始操作系统，操作系统
D.管理程序，操作系统，原始操作系统
3.用户程序中的输入，输出操作实际上是由( )完成。
A.程序设计语言
B.编译系统
C.操作系统
D.标准库程序
4.计算机系统中判别是否有中断事件发生应是在( )
A.进程切换时
B.执行完一条指令后
C.执行P操作后
D.由用户态转入核心态时
5.设计批处理多道系统时，首先要考虑的是( )
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.启动外设前必须组织好通道程序，通道程序是由若干( )组成。
https://www.doczj.com/doc/269327315.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.一为实际的UID，一为有效的SUID
B.UID与SUID可能不同
C.SUID比UID更能反映用户的真实身份
D.SUID表示用户临时具有执行某个程序的权力
一、单项选择题(本大题共20小题，每小题1分，共20分)
1.D
2.A
3.C
4.B
5.B
6.A
7.D
8.D
9.B 10.C
11.A 12.A 13.C 14.B 15.C
16.D 17.D 18.D 19.C 20.C
二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分。
21.对于辅助存储器，( )的提法是正确的。
A.“不是一种永久性的存储设备”
B.“能永久地保存信息”
C.“可被中央处理器直接访问”
D.“是CPU与主存之间的缓冲存贮器”
E.“是文件的主要存储介质”
22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是( )管理。
A.单个分区
B.多个固定分区
C.页式
D.段式
E.多个可变分区
23.有关设备的管理中，( )是正确的。
A.“计算机系统为每台设备确定一个绝对号”
B.“每台设备都应该有一个惟一的相对号”
C.“申请设备时指定绝对号可提高设备的使用率”
D.“申请设备时指定设备相对号使设备分配的灵活性强”
E.“启动设备时应指出设备的绝对号”
24.在多进程的并发系统中，有关进程间的关系的正确说法是( )
A.都是逻辑上无关的
B.有些可能逻辑上无关的
C.都是逻辑上有关的
D.有些可能逻辑上有关的
E.它们之间都直接或间接发生关系
25.UNIX系统中进程由三部分组成：进程控制块，正文段和数据段。这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了( )
A.可共享正文
B.可共享数据
C.可重入
D.方便编程
E.以上全部
二、多项选择题(本大题共5小题，每小题2分，共10分)
21.BE 22.ACD 23.ADE 24.BDE 25.ABC
三、填空题(本大题共7小题，每空1分，共14分)
26.操作系统的主要设计目标是__________和__________。
27.当一个进程完成了特定的任务后，系统收回这个进程所占的__________和取消该进程的
__________就撤消了该进程。
28.单个分区存储管理仅适用于__________和__________系统。
29.每个索引文件都必须有一张__________表，其中每个登记项用来指出一个逻辑记录的
__________。
30.实现SPOOL系统时必须在磁盘上辟出称为__________和__________的专门区域，以存放作业信息和作业执行结果。
31.一个理想的作业调度算法应该是既能__________又能使进入系统的作业__________。
32.死锁的四个必要条件是__________、__________、不可抢夺资源和循环等待资源。
三、填空题(本大题共7小题，每小题1分，共14分)
26.方便用户使用或界面友好系统能高效工作或资源利用率高。
27.工作区或主存空间或资源进程控制块(PCB)
28.个人计算机(单用户) 专用计算机(单道，单作业)
29.索引存放位置或指针或首地址
30.输入井输出井(可交换次序)
31.提高系统效率或吞吐量高及时得到计算结果周转时间短等
32.互斥使用资源占用并等待资源
四、简答题(每小题5分，每小题4分，共20分)
33.简述操作系统提供的服务功能。
34.简述中断装置的主要职能。
35.实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?
36.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?
37.简述死锁的防止与死锁的避免的区别。
答案：
33.处理用户命令；读/写文件分配/回收资源
处理硬件/软件出现的错误；及其它控制功能
34.中断装置的职能主要有三点：
1)检查是否有中断事件发生。
2)若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复驼行。
3)启动操作系统的中断处理程序。
35.硬件条件是：配置大容量的磁盘，要有中断装置和通道
操作系统应设计好“预输入”程序，“井管理”程序，“缓输出”程序。
36.要点：
1)优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。
2)允许终端作业和批处理作业混合同时执行。
3)把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。
4)有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。
37.死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。
而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。
五、综合题(本大题共4小题，共36分)
38.设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)
40.假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。
请用PV操作，写出它们的并发程序。
五、综合题(本题共4题，共36分)
38.(10分)
FIFO：
1 2 3 6 4 7
6次
2 1 5 6
LRU：
1 2 6 4 7 3 2 1 4 7
10次
6 5 2 1
注：假定前面四页1 2 3 6 已在主存
操作系统练习题 第一章引言 (一单项选择题 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. 计算机的操作系统是一种（） ■ A. 应用软件 B.系统软件 C.工其软件D 字表处理软件 2. 批处理系统的主要缺点是（ ). A. CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3. 计算机操作系统的功能是（ ). A. 把源程序代码转换为标准代码 B. 实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时， （），响应时间越长. A. 内存越多 B.用户数越多 C.内存越少 D 用户数 越少 5. 操作系统的（ ）管理部分负责对进程进行调度 . A?主存储器 B.控制器 C.运算器 D 处理机 6. 从用户的观点看，操作系统是（ ）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、 （）管理、设备管理及信息管理 9. 操作系统是现代计算机系统不可缺少的组成部分，是 为了提咼计算机的（ 户使用计算机而配备的一种系统软件 . 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处 和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D?并行执行 11. （）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 A. CPU 的利用率不高 C.不具备并行性 B.资源利用率 D.以上都不是 A.进程 B.存储器 C.硬件 D.软件 8.操作系统中采用多道程序设计技术提高 CPU 和外部设备的（） A.利用率 B.效率 C.稳定性 D.兼容性 ）和方便用 理机的时间
国家开放大学电大本科《操作系统》2024 期末试题及答案（试卷号：1251） 一、选择题（选择一个正确答案的代码填入括号中，每小题 2 分-共 30 分） 1．在计算机系统中，控制和管理各种软、硬件资源，有效地组织多道程序运行的系统软件称作( )。 A．文件系统 B．操作系统 C．网络系统 D．数据库系统 2．操作系统内核与用户程序、应用程序之间的接口是( )。A. shell 命令 B．系统调用 C．图形界面 D．C 语言函数 3．进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是( )。 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．在页式存储管理系统中，整个系统的页表个数是( )。 A.1 个 B．2 个 C．与页面数相同 D．和装入主存的进程个数相同 10．存储管理中，页面抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．系统盘有问题，致使系统不稳定的现象 C．由于主存分配不当，偶然造成主存不够的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 11．下列描述不是文件系统功能的是( )。 A．建立文件目录 B．管理文件存储空间 C．提供一组文件操作 D．实现对磁盘的驱动调度 12．如果文件系统中有两个文件重名，不应采用( )。 A．单级目录结构 B．二级目录结构
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。 9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请： （1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、W：（3）；X：（1）；Y：（2）。 三、填空题 （1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）
第5章死锁 1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的_C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用_B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏_A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏__D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在__C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于_B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_C__ 。
A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是_A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图_ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。 A. 一定死锁 B. 不一定死锁 C. 不死锁 D. 以上说法都不对 （12）设有4个可用的某类资源，由3个进程共享，每个进程最多可申请 B 个资源而使系统不会死锁。 A. 1 B. 2 C. 3 D. 4 2）填空题 （1）在有m（m>=2）个进程的系统中出现死锁时，处于死锁状态中的进程个数k应该满足的条件是_2<=k<=m____ 。 （2）银行家算法中，当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时，系统就拒绝它的资源请求。 （3）对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于避免死锁，破坏环路等待条件是属于预防死锁，而剥夺资源是检测和解除死锁的基本方法。 （4）死锁检测方法要解决两个问题，一是判断系统是否出现了死锁，二是当有死锁发生时怎样去解除死锁。 3）判断题 （1）在发生死锁的四个必要条件中，要四个同时不具备才不会发生死锁。 解：错。在发生死锁的四个必要条件中，只要有一个条件不具备，就不会发生死锁。 （2）若系统处于不安全状态，则一定产生了死锁。 解：错。若系统处于不安全状态，不一定产生死锁。 （3）如果系统处于安全状态，则安全序列一定是唯一的。 解：错。如果系统处于安全状态，则安全序列不一定唯一。 （4）在对系统资源分配图进行简化时，不同的简化次序会得到相同的简化结果。 解：对。 （5）计算机产生死锁的根本原因是资源有限和操作次序不当。 解：对。
第二章计算机操作系统 一、填空题 1. 在Windows XP中，进行系统软、硬件设置的文件夹称为______。 2. 在Windows XP系统中文标点方式下，键入符号“”对应的中文标点是______。 3. 在Windows XP默认环境中，要改变“屏幕保护程序”的设置，应首先双击“控制面板”窗口中的______图标。 4. 用Windows XP的“记事本”所创建文件的缺省扩展名是______。 5. 在Windows XP中，要添加Windows组件，必须打开______窗口。 6. 当选定文件或文件夹后，欲改变其属性设置，可以单击鼠标______键，然后在弹出的菜单中选择“属性”命令。 7. 在Windows XP中，当用鼠标左键在不同驱动器之间拖动对象时，系统默认情况下，该操作的作用是______。 8. 在Windows XP的“资源管理器”窗Vl中，将文件以列表方式显示，可按～、类型、大小、日期及自动排列五种规则排序。 9. 在WindoWS XP中，若要更改任务栏的属性，可以右键单击______空白处，再从弹出的菜单中选择“属性”命令来实现更改。 10. 在Windows XP环境中，选定多个不相邻文件的操作方法是：单击第一个文件，然后按住______键的同时，单击其它待选定的文件。 11. 在Windows xP中，利用“控制面板”窗口中的______向导工具，可以安装任何类型的新硬件。 12. 在Windows XP中，若要删除选定的文件，可直接按______键。 13. 按操作系统分类，UNIX操作系统是______。 14. 在Windows xP默认环境中，用于中英文输入方式切换的组合键是______。 15. 在Windows XP中，若系统长时间不响应用户的要求，为了结束该任务，使用______组合键。 二、单项选择题 1. Windows XP的“开始”菜单包括了Windows XP系统的（）。 A. 主要功能 B. 全部功能 C. 部分功能 D. 初始化功能 2. 下列不可能出现在Windows XP中的“资源管理器”窗口左侧窗格中的选项是（）。 A. 我的电脑 B. 桌面 C. use（登录的账户名）的文档 D. 资源管理器 3. 在Windows XP中，能更改文件名的操作是（）。 A. 右键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 B. 左键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 C. 右键双击文件名，选择“重命名”命令，键入新文件名后按Enter键 D. 左键双击文件名，选择“重命名”命令，键人新文件名后按Enter键 4. 在Windows XP中，全角方式下输入的数字应占的字节数是（）。 A. 1 B. 2 C. 3 D. 4 5. Windows XP中将信息传送到剪贴板不正确的方法是（）。 A. 用“复制”命令把选定的对象送到剪贴板 B. 用“剪切”命令把选定的对象送到剪贴板 C. 用Ctrl+V组合键把选定的对象送到剪贴板 D. Alt+PrintScreen把当前窗口送到剪贴板 6. 在windows XP中，欲选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是（）。 A. Ctrl+V B. Ctrl+A C. Ctrl+X D. Ctrl+D 7. 下列文件名，（）是非法的Windows XP文件名。 A. ThiS is my file B. 关于改进服务的报告
题目1 以（）为核心组成的微型计算机属于集成电路计算机。选择一项： A. 晶体管 B. 机械 C. 电子管 D. 微处理器正确 题目2 （）电子计算机诞生于1946。 A. 第一台正确 B. 第二台 C. 第三台 D. 第四台 题目3 （）电子计算机使用的主要逻辑元件是电子管。 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 微型计算机中（）主要功能是进行算术和逻辑运算。选择一项： A. 总线 B. 控制器 C. 存储器 D. 运算器正确 题目10 下列设备中，（）属于输出设备。 A. 扫描仪 B. 键盘 C. 鼠标器 D. 显示器正确 题目11 微机的核心部件是（）。 A. 微处理器正确 B. 总线 C. 内存储器 D. 硬盘 题目12 （）是微型计算机的运算器、控制器及内存储器统称。选择一项： A. ALU B. CPU 正确 C. 主机 D. MPU 题目13 CD-ROM是（）。 A. 只读存储器 B. 只读大容量软盘 C. 只读光盘正确 D. 只读硬盘 题目14 下列不属于计算机应用范畴的是（）。 A. 水产捕捞正确 B. 文档和网页制作 C. 信息和参考 D. 休闲娱乐 题目15 （）的特点是速度快、印字质量好，噪音低。 A. 喷墨式打印机 B. 击打式打印机 C. 激光式打印机正确 D. 点阵式打印机 题目16
一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变
习题五设备管理 一、单项选择题 1、在操作系统中，用户在使用I/O设备时，通常采用（）。 A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号 2、操作系统中采用缓冲技术的目的是为了增强系统（）的能力。 A.串行操作 B. 控制操作 C.重执操作 D.并行操作 3、操作系统采用缓冲技术，能够减少对CPU的（）次数，从而提高资源的利用率。 A. 中断 B.访问 C. 控制 D. 依赖 4、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。 A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术 5、引入缓冲技术是为了（）． A.提高设备利用率 B.提高内存接口 C.扩充相对地址空间 D.提高CPU和I/O设备之间交换信息的速度 6、通道是一种（）。 A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具 7、设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时， 设备分配程序分配设备的过程通常是（）。 A、先分配设备，再分配控制器，最后分配通道 B、先分配控制器，再分配设备，最后分配通道 C、先分配通道，再分配设备，最后分配控制器 D、先分配通道，再分配控制器，最后分配设备 8、下列描述中，不是设备管理的功能的是（）。 A．实现外围设备的分配与回收B．缓冲管理与地址转换 C．实现按名存取D．实现I/O操作 9、用户编制的程序与实际使用的物理设备无关是由（）功能实现的。 A．设备分配B．设备驱动C．虚拟设备D．设备独立性 10、SPOOLing技术利用于（）。 A.外设概念 B.虚拟设备概念 C.磁带概念 D.存储概念 11、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种 设备称为（）。 A．存储设备B．系统设备 C．用户设备D．虚拟设备 12、采用SPOOLing技术的目的是（）。 A、提高外设和主机的利用率 B、提高内存和主机效率 C、减轻用户编程负担 D、提高程序的运行速度 13、假脱机技术一般不适用于（）。 A、分时系统 B、多道批处理系统 C、网络操作系统 D、多处理机系统
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
C. 主机、键盘与显示器 题目1 以（）为核心组成的微型计算机属于集成电路计算机。选择一项： A. 晶体管 B. 机械 C. 电子管 D. 微处理器正确 题目2 （）电子计算机诞生于1946 。 A. 第一台正确 B. 第二台 C. 第三台 D. 第四台 题目3 （）电子计算机使用的主要逻辑元件是电子管。 A. 第一台正确 B. 第四台 C. 第二台 D. 第三台 题目4 一个完整的计算机系统应当包括（）。 A. 计算机与外设D. 系统硬件与系统软件 题目5 （）是一种系统软件。 A. 操作系统正确 B. 数据库 C. 工资管理系统 D. 编译程序 题目6 某单位的人事档案管理程序属于（）。 A. 工具软件 B. 字表处理软件 C. 应用软件正确 D. 系统软件 题目7 操作系统的作用是（）。 A. 把源程序编译成目标程序 B. 控制和管理系统资源的使用正确 C. 高级语言和机器语言 D. 便于进行文件夹管理 题目8 （）构成计算机的物理实体。 A. 计算机程序 B. 硬件系统与软件系统正确 B. 计算机硬件正确
C. 计算机系统 D. 计算机软件 题目9 微型计算机中（）主要功能是进行算术和逻辑运算。选择一项： A. 总线 B. 控制器 C. 存储器 D. 运算器正确 题目10 下列设备中，（）属于输出设备。 A. 扫描仪 B. 键盘 . 鼠标器 D. 显示器正确 题目11 微机的核心部件是（）。 A. 微处理器正确 B. 总线 C. 内存储器 D. 硬盘 题目12 （）是微型计算机的运算器、控制器及内存储器统 选择一项：A. ALU B. CPU 正确 C. 主机 D. MPU 题目13 CD-ROM 是（）。 A. 只读存储器 B. 只读大容量软盘 C. 只读光盘正确 D. 只读硬盘 题目14 下列不属于计算机应用范畴的是（）。 A. 水产捕捞正确 B. 文档和网页制作 C. 信息和参考 D. 休闲娱乐 题目15 （）的特点是速度快、印字质量好，噪音低。 A. 喷墨式打印机 B. 击打式打印机 C. 激光式打印机正确 D. 点阵式打印机 C 称。
四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发
生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 、有利于代码共享C．
习题一操作系统概论 一．选择题 1. 计算机的操作系统是一种（）. A. 应用软件 B.系统软件 C.工其软件 D 字表处理软件 2. 批处理系统的主要缺点是（）. A. CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3．计算机操作系统的功能是（）. 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. 操作系统中采用多道程序设计技术提高CPU和外部设备的（）. A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D.并行执行 11．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机. A.网络 B.分布式 C.分时 D.实时 12. 分时操作系统通常采用（）策略为用户服务. A.可靠性和灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先
2012计算机操作系统期末考试试题及答案 操作系统试卷A 一、简答题（每题5分，共30分） 1.什么是虚拟设备？ 2.What’s the differrence between a process and a program？ 3.What’s Hyper-Treading technology？ 4.死锁的必要条件是什么？ 5.为什么将文件控制块分成主部和次部两部分？ 6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？ 二、填空题（每空1分，共10分） 1.操作系统的两个重要特性是：(1) 和(2) 。 2.只能在管态下执行的指令称为(3) 。处理机状态由目态转换为管态的唯一途径是(4) ，管态到目态的转换可以通过修改(5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程(6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为(7) ，当一个运行进程因某事件受阻时，其状态由运行变为(8) ，当进程所等待的事件已经发生时，该进程状态由(9) 变为就绪。 4.线程是进程内的一个相对独立的(10)。 三、计算题（每题10分，共40分） 1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB，页面尺寸为4KB。假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，请画图表示采用以下页面淘汰算法时的缺页中断次数：（1）最佳页面淘汰算法（OPT）；（2）先进先出页面淘汰算法（FIFO）；（3）使用过最久的先淘汰(LRU)。 3.在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以保存256个索引项，请画出UNIX文件的物理结构。假设某文件大小为1028KB，请计算访问以下逻辑块时需要多少次I/O传输：（1）8；（2）300；（3）16。 4.设有周期性实时任务集如下表所示，用最早截止期优先算法（EDF算法）和速率单调算法（RMS算法）是否可以调度？画出相应的Gantt图。 四、算法设计（每题10分，共20分） 1.设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、
5.1为什么对调度程序而言，区分CPU约束程序和I/O约束程序很重要？ 答：在运行I/O操作前，I/0限制的程序只运行很少数量的计算机操作。而CPU约束程序一般来说不会使用很多的CPU。另一方面，CPU约束程序会利用整个时间片，且不做任何阻碍I/O操作的工作。因此，通过给I/O约束程序优先权和允许在CPU 约束程序之前运行，可以很好的利用计算机资源。 5.3考虑用于预测下一个CPU区间长度的指数平均公式。将下面的值赋给算法中的参数的含义是什么？ A.a=0 且t0=100 ms B.a=0.99 且t0=10 ms 答：当a=0且t0=100ms时，公式总是会预测下一次的CPU区间为100毫秒。当a=0.99且t0=10毫秒时，进程将给予更高的重量以便能和过去相比。因此，调度算法几乎是无记忆的，且简单预测未来区间的长度为下一次的CPU执行的时间片。 5.4考虑下面一组进程，进程占用的CPU区间长度以毫秒来计算： 进程区间时间优先级 P110 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 假设在0时刻进程以P1、P2、P3、P4、P5的顺序到达。 a.画出4 个Gantt 图分别演示用FCFS、SJF、非抢占优先级（数字小代表优先级高）和RR（时间片＝1）算法调度时进程的执行过程。 b.每个进程在每种调度算法下的周转时间是多少？ c.每个进程在每种调度算法下的等待时间是多少？ d.哪一种调度算法的平均等待时间最小？ 答a.
FCFS： SJF： 非抢占优先级： RR： b.周转时间： c.等待时间： d.从上表中可以看出SJF的等待时间最小。
一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB
7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )