操作系统习题1.docx
《操作系统习题1.docx》由会员分享，可在线阅读，更多相关《操作系统习题1.docx（21页珍藏版）》请在冰豆网上搜索。
操作系统习题1
第1章绪论
1、选择题
1、操作系统是对（）进行管理的软件。
A、软件B、硬件C、计算机的软件和硬件资源D、应用程序
2、从用户的观点看，操作系统是（）。
A、用户与计算机之间的接口B、控制和管理计算机资源的软件
C、合理地组织计算机工作流程的软件D、有若干层次的程序按一定的结构组成的有机体
3、操作系统采用多道程序设计技术提高了CPU和外部设备的（）。
A、利用率B、可靠性C、稳定性D、兼容性
4、操作系统提供给程序员的接口是（）。
A、进程B、系统调用C、库函数D、B和C
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、允许多个用户以交互方式使用计算机的操作系统是（B），在批处理操作系统中，多个用户作业提交给系统集中处理的操作系统是（）A；计算机系统能及时处理过程控制数据并做出响应的操作系统是（D）。
A、批处理操作系统B、分时操作系统C、多处理机操作系统
D、实时操作系统E、网络操作系统
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、硬实时任务
16、分时系统中，时间片一定时，（）响应时间越长。
A、内存越多B、内存越少C、用户数越多D、用户数越少
2、填空题
1、操作系统的设计目标是方便性、有效性、可扩充性和开放性。
2、操作系统的四大管理功能是处理机管理功能、储存器管理功能、设备管理功能、和文件管理功能。
3、从20世纪50年代以后，操作系统的发展经历了单道批处理系统、多道批处理系统、分时系统和实时系统。
4、操作系统的基本特性是并行与并发、共享、虚拟和异步。
5、实时操作系统应具备两个基本特征多路性和交互性
第二章
1、选择题
1、程序的顺序执行通常在（A）的工作环境中，具有以下特征（C），程序的并发执行在（B）的工作环境中，具有如下特征的（D）。
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、运行→就绪B、运行→阻塞C、阻塞（等待）→运行D、阻塞→就绪
7、当（）时，进程从执行状态到就绪状态。
A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生
8、操作系统通过（）对进程进行管理。
JCB是作业控制块，PCB是进程控制块．DCT是设备控制表，CHCT通道控制表。
操作系统对进程进行管理的是通过PCB进程控制块。
A、JCBB、PCBC、DCTD、CHCT
9、下面所述步骤中，（）不是创建进程所必需的。
A、由调度程序为进程分配PCBB、建立一个进程控制块
C、为进程分配内存D、将进程控制块链入就绪队列
10、下面对进程的描述中，错误的是（）
A、进程是动态的概念B、进程执行需要处理机
C、进程是有生命期的D、进程是指令的集合
11、一个进程的映像是（）
A、有协处理器执行的一个程序B、一个独立的程序+数据段
C、PCB结构与程序和数据的集合D、一个独立的程序
12、多道程序环境下，操作系统分配资源以（）为基本单位。
A、程序B、指令C、进程D、作业
13、诸进程以不可预知的速度向前推进，此即进程的（），因此需要配置进程同步机制以保证执行结果的可再现性。
A、独立性B并发性C动态性D异步性
14、在引入线程的操作系统中，资源分配的基本单位是（c），CPU分配的基本单位是（d）。
A、程序B、作业C、进程D、线程
11、进程之间交换数据不能通过（）途径进行。
A、共享文件B、消息传递C、访问进程地址空间D、访问共享存储区
12、进程与程序的根本区别的是（）。
A、静态和动态特点B、是不是调入到内存中
C、是不是具有就绪、运行和等待三种状态D、是不是占有处理器
13、临界区是（）
A、一段程序B、一段共享数据区C、一个缓冲区D、一个互斥资源
14、用P、V操作管理临界区是，信号量的初值应定义为（）
A、-1B、0C、1D、任意值
15、若信号量S的初值为2，当前值为-1，则表示有（）等待进程。
B
A、0个B、1个C、2个D、3个
注意：
当信号量小于0时，其绝对值表示系统因请求资源而被阻塞的进程数目。
S=2，是两个资源
16、在操作系统中，P、V操作是一种（）D
A、机器指令B、系统调用指令C、作业控制命令D、低级进程通信原语
17、设与某资源关联的信号量K3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（）
A、0、1B、1、0C、1、2D、2、0
18、对于两个并发进程，设互斥信号量mumex，若mutex=0，则（）
A、表示没有进程进入临界区B、表示有一个进程进入临界区
C、表示一个进程进入临界区，另一个进程在等待进入D、两个进程都进入临界区
19、如果系统有n个进程，则就绪队列中进程的个数最多有（）个。
A、n+1B、nC、n-1D、1
20、利用（）进行进程间通信，只需对“文件”进行读、写即可，非常方便。
A、管道B、信号量C、共享存储区D、消息队列
二、填空题
1、进程的基本状态是执行、就绪、等待（堵塞）。
2、进程的基本特征是结构、并发性、独立、交互、动态。
异步
3、进程并行执行与顺序执行时相比产生一些新特征，分别是并发、共享和不确定性。
4、利用信号量实现进程互斥时，应将临界区置于wait和signal之间。
三、简答题
1、进程的定义是什么？
最少有哪几种状态？
进程是一个具有一定功能的程序关于某个数据集合的一次性运行活动。
一个进程最少有就绪、执行、堵塞三种状态。
就绪状态是指进程已获得了除处理机以外的所有资源，一旦获得处理机就可以立即执行。
执行状态是指进程获得必要的资源并正在处理机上执行。
阻塞状态是指进程由于发生某事件而暂时无法执行下去，此时即使把处理机分配给该进程，它也无法运行。
2、进程与程序的区别？
（1）进程是程序在处理机上一次执行过程，是动态的；程序是代码的集合，本身是静态。
（2）进程是一个状态变化的过程，是有生命的，因创建而生，因调度而执行，因得不到资源而暂停，因撤销而消亡。
程序是永久可以保存。
（3）进程构成：
程序、数据、PCB组成。
程序是代码的有序集合。
（4）程序和进程不是一一对应的。
一个程序可以对应多个进程；通过调用，一个进程也可以包括多个程序。
3、进程和线程的区别是什么？
（1）调度方面。
没有线程的计算机，分配资源和独立调度的基本单位都是进程；引入线程的计算机，线程是独立调度的基本单位，进程是资源拥有的基本单位。
（2）拥有资源。
进程是资源拥有的单位。
线程不拥有系统资源（只有一点运行必不可少的资源）线程可以访问所属进程的资源。
（3）并发性。
进程可以并发，线程也可以并发。
（4）系统开销。
进程的创建和撤销，系统要分配和回收资源，操作系统开销很大。
进程切换，要保存CPU的环境和设置新调度进程CPU环境；线程调度只要保存少量寄存器内容，系统开销小。
同一进程的多个线程共享进程的地址空间，线程间同步和通信容易，甚至不需要系统干预。
4、某系统的进程图变迁图如下图所示，请填写内容。
4、计算题
1、已知一个求值公式（
+3B）/（B+5A），若A和B已赋值，试画出该公式求值过程的前趋图。
2、设有一个作业由四个进程组成，需要按下图次序运行。
试用P、V操作表示四个进程的同步关系。
P1（）{T1;signal（a）;signal（b）;}
P2（）{wait（a）;T2;signal（c）;}
P3（）{wait（b）;T3;signal（d）;}
P4（）{wait（c）;wait（d）;T4;}
Main（）
{
Semaphorea,b,c,d;
A=b=0;
c=d=0;
cobegin
p1（）;
p2（）;
p3（）;
p4（）;
Coend
}}
3、设公共汽车上，司机和售票员的活动分别是：
司机的活动：
启动车辆，正常行车；到站停车；
售票员的活动是：
关车门，售票，开车门。
在汽车的不断到站、停站、行驶过程中，两个活动的同步关系？
用信号量和P、V操作来实现同步。
同步行为：
售票员关门，司机才能开车。
司机启动车辆，车辆行驶过程，售票员买票。
到站司机停车，售票员停车后开车门让乘客上下车。
需要两个互斥量S1和S2。
S1司机启动车辆。
S2售票员开门。
初值为0。
semphores1=0;
semphores2=0;
main（）
{
cobegin
driver（）;
busman（）;
coend
}
driver（）busman（）
{{
While（true）While（true）{{
P（s1）;关车门；1
启动车辆；v（s1）;
正常行车；售票；
到站停车；P（S2）;
V（S2）；开车门，上下乘客；
}}
}}
4、设有两个进程共享N个缓冲区，用PV操作写出N=1，N>1的下如何保证进程的同步。
第三章
1、选择题
1、为多道程序提供的可共享资源不足时，可能出现死锁。
但是不适合的（）也可能产生死锁。
A、进程优先级B、资源的线性分配C、进程推进顺序D、分配队列优先权
2、采用资源法可以解除死锁，还可以采用（）解除死锁。
A、执行并行操作B、撤销进程C、拒绝分配新资源D、修改信号量
3、产生死锁的四个必要条件：
互斥、（）、循环等待和不剥夺。
A、请求和阻塞B、请求和保持C、请求和释放D、释放和阻塞
4、产生死锁的必要条件有4个，要防止死锁的产生，可以破坏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、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）
A、9B、10C、11D、12
11、系统中有m个同类临界资源，有n个并发进程，每个进程对该类资源的最大需求均为w个，则下列情况可能出现死锁的是（）。
A、m=4,n=4,w=3Bm=5,n=3,w=4Cm=5,n=3,w=3Dm=5,n=5,w=2
12、时间片轮回调度算法是为了（）
A、多个用户能及时的干预系统B、使系统变得高效
C、优先级较高的进程得到及时响应D、需要CPU时间最少的进程最先做
13、在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）
决定的。
A、进程相应的代码长度B、进程总共需要运行的时间
C、进程特点和进程调度策略D、进程完成什么功能
14、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。
A、时间片轮转调度算法B、先来先服务调度算法
C、短作业（进程）优先算法D、优先权调度算法
15、作业是用户提交的，进程是由系统自动生成的，除此之外，两者的区别（）
A、两者执行不同的程序段B、前者以用户任务为单位，后者以操作系统控制为单位
C、前者是批处理的，后者为分时的D、后者是可并发执行，前者则不同
16、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）
A、时间片轮转调度算法B、短进程优先调度算法
C、先来先服务调度算法D、高响应比优先调度算法
17、进程调度算法采用固定时间片轮转算法，当时间片过大时，就会使时间片轮转算法转换为（）调度算法。
A、高响应比优先B、先来先服务C、短进程优先D、以上选项都不对
18、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（）状态。
A、阻塞B、运行C、就绪D、消亡
19、若每个作业只能建立一个进程，为了照顾短作业用户，应采用（B）；为了照顾紧急作业用户，应采用（E）；为了人机交互，应采用（C）；而能使短作业、长作业和交互作业用户都满意，应采用（D）。
A、FCFS调度算法B、短作业优先算法C、时间片轮转算法D、多级反馈队列调度算法
20、死锁检测时检查的是（）
A、资源有向图B、颠簸C、搜索树D、安全图
3、简答题
1、产生死锁的原因是？
如何处理死锁？
2、请化简下面的进程-资源图，并利用死锁给出相应的结论。
三、计算题
1、如下4个作业，以单道批处理方式运行；按短作业优先算法调度；计算作业的平均周转时间和带权平均周转时间2341
作业
进入时刻
运行时间
开始时间
完成时间
周转时间
带权周转时间
Job1
8
2.0
Job2
8
1.0
Job3
8.4
0.7
job4
9.2
0.3
2、ABCDE五个进程到达时间分别为01234服务时间为43524要求按高响应比优先调度算法求出平均带权周转时间
进程
进入时刻
运行时间
等待时间
结束时间
优先权
周转时间
带权周转时间
A
0
4
B
1
3
C
2
5
D
3
2
E
4
4
3、在银行家算法中，若出现下面的资源分配情况：
Process
Allocation
Need
Available
P0
0032
0012
1622
P1
1000
1650
P2
1354
2356
P3
0032
0652
P4
0014
0656
（1）改状态是否安全？
（2）当进程提出请求request（1，2,2,2）后，系统是否能将资源分配给它？
第四章存储器章节
1、选择题
1、虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）。
A、编辑B、编译C、链接D、装载
2、下列关于存储管理的叙述中正确的是（）。
A、存储保护的目的是限制内存的分配
B、在内存为M，有N个用户的分时系统中，每个用户占用M/N的内存空间
C、在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间
D、实现虚拟内存管理必须有相应硬件的支持
3、在使用交换技术时，如果一个进程正在（）时，则不能交换出内存。
A、创建B、I/O操作C、处于临界段D、死锁
4、在存储管理中，使用覆盖和交换技术的目的是（）
A、节省内存空间B、物理上扩充主存容量C、提高CPU的效率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、某段表的内容表所示，一逻辑地址为（2,154），它对应的物理地址为（）。
段表
段号
段首址
段长
0
120K
40K
1
760K
30K
2
480K
20K
3
370K
20K
A、120K+2B、480K+154C、30K+154D、480K+2
11、不会产生内部碎片的存储管理是（）。
A、分页式存储管理B、分段式存储管理
C、固定分区式存储管理D、段页式存储管理
12、采用分页和分段管理后，提供给用户的物理地址空间（）
A、分页支持更大的物理地址空间
B、分段支持更大的物理地址空间C、不能确定D一样大
页号
块号
0
2
1
1
2
3
3
7
13、一页式存储管理系统中，页表内容如表所示。
若页的大小为4KB，则地址转换机构将逻辑地址0转换为物理地址为（块号从0开始计算）（）。
A、8192B、4096C、2048D、1024
14、分页系统的页面是为（）
A、用户所感知的B、操作系统所感知的
C、编译系统所感知的D连接装配程序所感知的
15、作业在执行过程中，每当所要访问的页面不在内存时会产生缺页中断，应让其执行（）指令。
A、被中断的前一条B、被中断的C、被中断的后一条D、启动的第一条
16、某分页系统采用32位逻辑地址，若页面大小是16KB，则每个进程最多支持（）页。
A、256KB、512KC、1MD、2M
17、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长为（）。
A、
字节B、
字节C、
字节D、
字节
18、页式存储管理中，页表的起始地址装在（）
A、内存B、存储页表C、快表D寄存器
19、对于重定位存储管理方式，应（）
A、在整个系统中设置一个重定位寄存器B、为每道程序设置一个重定位寄存器
C、为每道程序设置两个重定位寄存器D、为每道程序和数据都设置一个重定位寄存器
20、采用段式存储管理是，一个程序如何分段是在（）是决定的。
A、分配主存B、用户编程C、装作业D、程序执行
21、下面的（）种方法有利于程序的动态链接。
A、分段存储管理B、分页存储管理C、可变式分区管理D、固定式分区管理
22、当前编程人员编写好的程序经过编译转换为目标文件后，各条指令的地址编号起始地址一般编为（），称为（）地址。
1）A、1B、0C、IPD、CS
2）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、在分段分配中，CPU每次从主存中取一次数据需要访问内存（）次。
A、1B、3C、2D、4
28、在段页式分配中，CPU每次从主存中取一次数据需要访问内存（）次。
A、1B、3C、2D、4
29、在分页存储管理中，主存的分配是（）
A、以物理块为单位进行B、以作业大小分配
C、以物理段为单位D、以逻辑记录大小进行分配
升级会员 