操作系统复习习题总.docx
《操作系统复习习题总.docx》由会员分享，可在线阅读，更多相关《操作系统复习习题总.docx（28页珍藏版）》请在冰豆网上搜索。
操作系统复习习题总
计算机操作系统练习题一
一．选择题
1、进程与程序的主要区别以下描述哪个正确（B）。
A.程序有状态，而它没有B.它有状态，而程序没有
C.程序可占用资源，而它不可D.它可占用资源，而程序不可
2、从用户的观点看，操作系统是（A）。
A.用户与计算机硬件之间的接口B.控制和管理计算机资源的软件
C.合理组织计算机工作流程的软件D.计算机资源的的管理者
3、下列各项步骤中，哪一个不是创建进程所必须的步骤（B）。
A.建立一个进程控制块PCBB.由CPU调度程序为进程调度CPU
C.为进程分配内存等必要的资源D.将PCB链入进程就绪队列
4、下列几种关于进程的叙述，（A）最不符合操作系统对进程的理解？
A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
解析：
进程是操作系统资源分配和独立的基本单位。
它包括pcb、程序和数据，以及执行栈区，仅仅说它是在多程序环境下的完整的程序是不合适的。
5、当一个进程处于（B）状态时，称其为等待（或阻塞）状态。
A.它正等待中央处理机B.它正等待合作进程的一个消息
C.它正等待分给它一个时间片D.它正等待进入内存
6、一个进程释放一种资源将有可能导致一个或几个进程（D）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪
7、下面关于线程的叙述中，正确的是（C）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
8、当一个进程处于（D）状态时，不属于等待状态。
A．进程正等待着输入一批数据B.进程正等待着打印输出
C.进程正等待着另一进程发来的消息D.进程正等待着给它一个时间片
9．下列进程状态的转换中，哪一个是不正确的（C）。
A．就绪→运行B．阻塞→就绪 C．就绪→阻塞D．运行→就绪
10.操作系统是对（C）进行管理的软件
A、软件B、硬件C、计算机资源D、应用程序
11.（B）的主要特点是提供即时响应和高可靠性，生产过程的控制，武器系统，航空订票系统，银行业务就是这样的系统。
A．分时系统B.实时系统C.批处理系统D.分布式系统
12.MS-DOS是一个（B）磁盘操作系统
A.多用户多任务B.单用户单任务C.实时D.分时
13.关于操作系统的叙述（ B ）是不正确的。
A．管理资源的程序 B．管理用户程序执行的程序
C．能使系统资源提高效率的程序 D．能方便用户编程的程序
14.如果分时操作系统的时间片一定，那么（B）则响应时间越长
A、用户数越少B、用户数越多C、内存越少D、内存越多
15.分配到必要的资源并获得处理机时的进程状态是（B）。
A、就绪状态B、执行状态C、阻塞状态D、撤销状态
16.为了描述进程的动态变化过程，采用了一个与进程相联系的（C）系统，根据它而感知进程的存在。
A.进程状态字B.进程优先数
C.进程控制块D.进程起始地址
17.并发性是指若干事件在（B）发生。
A.同一时刻B.同一时间间隔内
C.不同时刻D.不同时间间隔内
18.在单一处理机上，将执行时间有重叠的几个程序称为（D）。
A.顺序程序B.多道程序
C.并发程序D.并行程序
19.引入多道程序技术后，处理机的利用率（C）。
A.降低了B.有所改善
C.大大提高D.没有变化，只是程序的执行方便了
二．填空题
1.操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的软硬件资源。
2.进程主要由进程控制块、程序块和数据块三部分内容组成，其中pcb是进程存在的惟一标识。
3.当处理器空闲时，调度程序从就绪进程队列中选择一个进程给其分配CPU，处于等待状态的进程是不会获得CPU的。
4.进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由运行态转到就绪态。
操作系统练习题二
一、选择题
1.用P、V操作管理临界区时，信号量的初值一般应定义为（C）。
A.–1B.0C.1D.任意值
2.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（A）。
A.1至–（m-1）B.1至m-1C.1至–mD.1至m
3.在下面的叙述中，正确的是（C）。
A.临界资源是非共享资源B.临界资源是任意共享资源
C.临界资源是互斥共享资源D.临界资源是同时共享资源
4.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（B）。
A.一个进程进入了临界区，另一个进程等待
B.没有一个进程进入临界区
C.两个进程都进入了临界区
D.两个进程都在等待
5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1时表示（A）。
A.一个进程进入了临界区，另一个进程等待
B.没有一个进程进入临界区
C.两个进程都进入了临界区
D.两个进程都在等待
6.当一进程因在记录型信号量S上执行P（S）操作而被阻塞后，S的值为（B）。
A.>0B.<0C.≥0D.≤0
7．如果信号量的当前值为-4，则表示系统中在该信号量上有（A）个进程等待。
A.4B.3C.5D.0
8．若信号S的初值为2，当前值为-1，则表示有（B）个等待进程？
A.0B.1C.2D.3
9．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（C）。
A.3B.1C.2D.0
10．并发进程之间（D）
A.彼此无关B.必须同步
C.必须互斥D.可能需要同步或互斥
11．在操作系统中，有一组进程，进程之间具有直接相互制约性。
这组并发进程之间（B）。
A.必定无关B.必定相关
C.可能相关D.相关程度相同
12．（A）操作不是P操作可完成的。
A.为进程分配处理机B.使信号量的值变小
C.可用于进程的同步D.使进程进入阻塞状态
二、桌上有一空盘，只允许存放一个水果。
爸爸可向盘中放苹果，也可向盘中放桔子。
儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。
规定当盘中空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。
semaphoreempty=1,mutex=1,apple=0,orange=0; //为四个信号量赋初值
voidfather（）{
do{
wait（empty）; //等待盘子为空
wait（mutex）; //等待获取对盘子的操作
爸爸向盘中放一个苹果;
signal（mutex）; //释放对盘子的操作
signal（apple）; //通知女儿可以来盘子中取苹果
}while（TRUE）;
}
voidson（）{
do{
wait（orange）; //判断盘子中是否有桔子
wait（mutex）; //等待获取对盘子的操作
儿子取出盘中的桔子;
signal（mutex）; //释放对盘子的操作
signal（empty）; //盘子空了，可以继续放水果了
}while（TRUE）;
}
voiddaugther（）{ //与儿子进程雷同
do{
wait（apple）;
wait（mutex）;
女儿取出盘中的苹果;
signal（mutex）;
signal（empty）;
}while（TRUE）;
}
voidmain（）{
cobegin
father（）;son（）;daugther（）;
coend
}
操作系统练习题三
1.预防死锁不可以去掉（A）条件。
A.互斥B.请求与保持C.不可剥夺D.环路
2.资源分配图是不可以完全简化的是判断死锁的（ C ）。
Ａ．充分条件 Ｂ．必要条件 Ｃ．充分必要条件 Ｄ．什么都不是
３.设有４个作业同时到达，每个作业的执行时间是２ｍｉｎ，他们在一台处理机上按单道方式运行，则平均周转时间为（ B ）。
Ａ．１ｍｉｎ Ｂ．５ｍｉｎ Ｃ．２．５ｍｉｎ Ｄ．８ｍｉｎ
４．若系统中有８台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁。
（ C ）
Ａ．５ Ｂ．６ Ｃ．７ Ｄ．８
５．响应比高者作业调度算法除了考虑进程在ＣＰＵ上的运行时间，还考虑以下（ D ）因素。
Ａ．输入时间Ｂ．完成时间Ｃ．周转时间Ｄ．等待时间
６.设有三个作业Ｊ１，Ｊ２，Ｊ３，他们的到达时间和执行时间如下表：
作业名
到达时间
执行时间
Ｊ１
８:
００
２小时
Ｊ２
８:
００
１小时
Ｊ３
８:
３０
０.２５小时
他们在一台处理机上按单道运行并采用短作业优先调度算法，则三个作业的执行次序是（ B ）。
Ａ．Ｊ１，Ｊ２，Ｊ３ Ｂ．Ｊ２，Ｊ３，Ｊ１
Ｃ．Ｊ３，Ｊ２，Ｊ１ Ｄ．Ｊ２，Ｊ１，Ｊ３
７.设有１２个同类资源可供四个进程共享，资源分配情况如下表所示：
进程
已占有资源数
最大需求数
Ｐ１
２
５
Ｐ２
３
５
Ｐ３
４
７
Ｐ４
１
４
目前剩余资源数为２.当进程Ｐ１Ｐ２Ｐ３Ｐ４又相继提出申请要求，为使系统不知死锁，应先满足（ B ）进程的要求。
Ａ．Ｐ１ Ｂ．Ｐ２ Ｃ．Ｐ３ Ｄ．Ｐ４
８.产生系统死锁的原因可能是（ B ）。
Ａ．一个进程进入死循环 Ｂ．多个进程竞争资源出现了循环等待
Ｃ．进程释放资源 Ｄ．多个进程竞争共享型设备
９.以下（ B ）方法可以解除死锁。
Ａ．挂起进程Ｂ．剥夺资源Ｃ．提高进程优先级Ｄ．降低进程优先级
１０.采用有序分配资源的策略可以破坏产生死锁的（ D ）。
Ａ．互斥条件Ｂ．请求与保持条件Ｃ．不可剥夺条件Ｄ．环路条件
１１.预防死锁可以从破坏死锁的四个必要条件入手，但破坏（ A ）不太可能。
Ａ．互斥条件Ｂ．请求与保持条件Ｃ．不可剥夺条件Ｄ．环路条件
１２.以下解决死锁的方法中，属于预防策略的是（ C ）。
Ａ．化简资源分配图Ｂ．银行家算法Ｃ．资源的有序分配Ｄ．死锁检测法
１３.作业从提交到完成的时间间隔称为作业的（ A ）。
Ａ．周转时间Ｂ．响应时间Ｃ．等待时间Ｄ．运行时间
１４.关于死锁的现象，描述正确的是（ C ）。
Ａ．多个进程共享某一资源Ｂ．多个进程竞争某一资源
Ｃ．每个进程等待着某个不可能得到的资源Ｄ．每个进程等待着某个可能得到的资源
１５.假定执行表中所列作业，作业号即为到达顺序，依次在时刻0按次序1、2、3、4、5进入单处理器系统。
1）分别用先来先服务调度算法、时间片轮转算法、短作业优先算法、非剥夺优先权算法算出各作业的执行先后次序
2）计算每种情况下作业的平均周转时间和平均带权周转时间。
作业号
执行时间
优先权
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2
1采用FCFS算法调度作业，动作情况：
执行次序
执行时间
等待时间
开始时间
完成时间
周转时间
带权周转时间
1
10
0
0
10
10
1
2
1
10
10
11
11
11
3
2
11
11
13
13
6.5
4
1
13
13
14
14
14
5
5
14
14
19
19
3.8
作业平均周转时间
T=（10+11+13+14+19）/5=13.4
作业平均带权周转时间
W=（1+11+6.5+14+3.8）/5=7.26
2采用RR算法调度作业，若令时间片长＝1。
作业
执行时间
提交时间
完成时间
周转时间
带权周转时间
1
10
0
19
19
19
2
1
0
2
2
2
3
2
0
7
7
3.5
4
1
0
4
4
4
5
5
0
14
14
2.8
作业平均周转时间
T=（19+2+7+4+14）/5=9.2
作业平均带权周转时间
W=（1.9+2+3.5+4+2.8）/5=2.84
⑶采用SJF算法调度作业，动作情况：
执行次序
执行时间
等待时间
开始时间
完成时间
周转时间
带权周转时间
2
1
0
0
1
1
1
4
1
1
1
2
2
2
3
2
2
2
4
4
2
5
5
4
4
9
9
1.8
1
10
9
9
19
19
1.9
作业平均周转时间
T=（1+2+4+9+19）/5=7
作业平均带权周转时间
W=（1+2+2+1.8+1.9）/5=1.74
（4）采用非剥夺优先权算法调度作业，动作情况：
执行次序
优先数
执行时间
等待时间
周转时间
带权周转时间
2
1
1
0
1
1
5
2
5
1
6
1.2
1
3
10
6
16
1.6
3
3
2
16
18
9
4
4
1
18
19
19
作业平均周转时间
T=（1+6+16+18+19）/5=12
作业平均带权周转时间
W=（1+1.2+1.6+9+19）/5=6.36
16.某系统有R1,R2和R3共3种资源，在T0时刻，p1,p2,p3,p4，4个进程占用和需求的情况如表所示，此刻可用的资源为（2，1，2）。
（1）将系统中各种资源的总数和此刻各进程对各资源的需求数目表示出来。
（2）如果此时p1和p2均发出资源请求向量Request（1,0,1），为保证系统的安全应如何分配资源给这两个进程？
（3）如果
（2）中两个请求立即得到满足，系统是否处理死锁状态？
T0时刻进程对资源的占用情况如下：
最大资源需求量
已分配资源数量
仍需要的资源数
进程
R1
R2
R3
R1
R2
R3
R1
R2
R3
P1
3
2
2
1
0
0
P2
6
1
3
4
1
1
P3
3
1
4
2
1
1
P4
4
2
2
0
0
2
操作系统练习题四
1、存储管理是对内存中（B）区域进行管理。
A.整个内存B.供用户使用的
C.供系统使用的D.供程序使用的
2、下面是关于存储管理功能的论述,正确的论述是（A）和（D）
A.内存分配最基本的任务是为每道程序分配内存空间,其它追求的主要目标是提高存储空间的利用率。
B.为了提高内存保护的灵活性,内存保护通常由软件实现。
C.对换技术已不是现代操作系统中常用的一种技术。
D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。
E.虚拟存储器是在物理上扩充内存容量。
3、在下列存储管理方案中,不适用于多道程序的是（A）
A.单一连续分配B.固定分区分配
C.可重定位分区分配D.段页式存储分配
4、在固定分区分配中,每个分区的大小是（C）
A.相同的B.可以不同但作业长度固定
C.可以不同但预先固定D.根据用户要求而定
5、在固定分区分配中,为了提高内存的利用率,可采用如下技术（A）
A.按经常出现的作业大小来划分分区B.划分分区都相同
C.不同请求队列中的作业可以申请相同的分区D.大作业可以申请多个分区
6、采用固定分区分配的最大缺点是（C）
A.不利于内存的保护B.分配算法复杂
C.内存的利用率不高D.零头太多
7、可重定位分区分配采用的地址转换公式是（C）
A.绝对地址=上界寄存器值+逻辑地址B.绝对地址=下界寄存器值+逻辑地址
C.绝对地址=重定位寄存器值+逻辑地址D.绝对地址=块号*块长+页内地址
8、采用分页存储管理使处理器执行指令的速度（B）
A.提高B.降低C.不定D.不受影响
9、分段存储管理中,分段是由用户决定的,因此（B）
A.段内的地址和段间的地址都是连续的
B.段内的地址是连续的,而段间的地址是不连续的
C.段内的地址是不连续的,而段间的地址是连续的
D.段内的地址和段间的地址都不是连续的
10、下列说法正确的是（B）
A.在段页式系统中,以页为单位管理用户的虚拟空间,以段为单位管理内存空间。
B.在段页式系统中,以段为单位管理用户的虚拟空间,以页为单位管理内存空间。
C.为提高请求分页系统中内存的利用率,允许用户使用不同大小的页面。
D.在虚拟存储器中,为了能让更多的作业同时运行,通常只装入10%的作业后便运行。
11、碎片最严重的存储管理方式是（A）。
A.固定分区B.动态分区C.分页管理D.分段
12、在页式存储管理中，分页是由（B）完成的。
A.程序员B.硬件C.编译程序D.都不对
13、在段式存储管理中，分段是由以下（A）完成的。
A.程序员B.硬件C.编译程序D.都不对
14、把程序地址空间中的逻辑地址转换为内存的物理地址称为（B）。
A.加载B.重定位C.物理化D.链接
15、在可变分区中，当一个进程撤消后，系统回收其占用的内存空间，回收后造成空闲分区的个数减1的情况是（D）。
A.回收区与空闲区无邻接B.回收区与上面的空闲区邻接
C.回收区与下面的空闲区邻接D.回收区与上下两个空闲区邻接
16、有利于动态链接的内存管理方法是（B）。
A.可变分区管理B.段式管理C.固定分区管理D.页式管理
17、静态重定位是在（C）进行的。
A.程序编译时B.程序链接时C.程序装入时D.程序运行时
18、在可变分区分配方案中，首次适应算法是将空闲块按（A）次序排序的。
A．地址递增B.地址递减C.大小递增D.大小递减
19、考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:
（1）逻辑地址需要多少位表示？
（二进制）
（2）绝对地址需要多少位表示？
（二进制）
（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。
（2）页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。
20、某虚拟存储器的用户空间共32个页面，每页1KB，主存16KB。
试问：
（1）逻辑地址的有效位是___15___位；
（2）物理地址需要___14___位；
（3）假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7，试将逻辑地址0A5CH和093CH变换为物理地址。
页号
物理块号
0
5
1
10
2
4
3
7
当页面为1KB时，虚地址0A5C表示页号为00010，页内地址是1001011100。
该页在内存的第4块，即块号为0100，因此0A5C的物理地址是010*********，即125CH。
用同样的方法可以求得，093C的物理地址是113CH。
21.某分段存储管理中采用如下表所示的段表:
（1）给定段号2和段内地址90（单位字节）,说明分段管理中的地址变换过程（没有快表的）？
（2）计算[0,430],[1,10],[2,500],[3,400],[4,20],[5,100],的内存地址,其中方括号内的第一元素是段号,第二元素是段内地址（单位字节）。
段号
段的长度（字节）
内存起始地址（字节）
0
660
219
1
14
3330
2
100
90
3
580
1237
4
96
1952
（2）
操作系统习题五
1．虚拟存储技术是（B）。
A.物理上扩充内存空间的技术B.逻辑上扩充内存空间的技术
C.物理上扩充外存空间的技术D.扩充输入输出缓冲区的技术
2．使用了虚拟存储器，指令执行时（C）。
A.所需数据一定在内存中找到B.必须事先使用覆盖技术
C.必须先进行“虚、实”地址变换D.必须将常用子程序先调入内存
3．在虚拟存储系统中，完成地址转换工作的是（A）。
A.硬件B.地址转换程序
C.装入程序和地址转换程序D.装入程序
4．以下不属于虚拟内存特征的是（A）。
A.一次性B.多次性C.对换性D.离散性
5．虚拟内存的基础是（A）。
A.局部性理论B.代码的顺序执行
C.变量的连续访问D.指令局部性
6．实现虚拟内存最主要的技术是（C）。
A.整体覆盖B.整体对换
C.部分对换D.多道程序设计
解：
虚拟存储器具有多次性、对换性和虚拟性，而内、外存数据交换（对换）是基础。
本题答案为C。
7．虚拟存储器的作用是允许（C）。
A.直接使用外存代替内存B.添加此地址字长允许的更多内存容量
C.程序可以访问比内存更大的地址空间D.提高内存的访问速度
8．虚拟内存的最大容量只受的限制（D）。
A.物理内存的大小B.磁盘空间的大小
C.数据存放的实际地址D.计算机地址位数
9．在一个计算机系统中，其虚拟存储器的最大容量是由（A）确定的，其实际容量是由（D）确定的。
A.计算机字长B.内存容量
C.硬盘容量D.内存和硬盘容量之和
E.计算机的地址结构
10．虚拟存储器是（A）。
A.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间
B.可
升级会员 