复习题计算机操作系统概论复习资料习题答案.docx
《复习题计算机操作系统概论复习资料习题答案.docx》由会员分享，可在线阅读，更多相关《复习题计算机操作系统概论复习资料习题答案.docx（18页珍藏版）》请在冰点文库上搜索。
复习题计算机操作系统概论复习资料习题答案
第三章复习题
一、单项选择题
1.多道程序设计是指（C）。
A.把一个计算问题的程序分成多个可独立执行的程序模块
B.一个处理器上同时运行多个程序
C.把多个计算问题同时装入主存储器并行执行
D.每个用户同时编制多个程序
2.进程队列是把（B）链接在一起而形成的。
A.进程B.进程控制块PCBC.程序D.数据
3.把一个进程让出处理器，由另一个进程占用处理器的过程称为（C）。
A.进程转换B.进程阻塞C.进程切换D.进程撤销
4.UNIX采用的进程调度算法是（D）。
A.先来先服务调度算法B.时间片轮转调度算法
C.分级调度算法D.动态优先数调度算法
5.一种能使作业平均周转时间最短的作业调度算法是（B）算法。
A.先来先服务B.计算时间短者优先
C.响应比高者优先D.均衡调度
6.程序是静止的，而进程是（A）的。
A.动态的B.活动的C.不动的D.顺序的
5.操作系统把一些能完成特定功能、不可中断的过程称为（B）。
A.程序B.原语C.进程D.语句
6.若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用（A）算法。
A.先来先服务B.按优先级C.轮转法D.任何
7.LRU页面调度算法总是选择（A）页面调出主存储器。
A.最近最久未被使用B.在贮存中驻留时间最长的
C.最近被访问的次数最少的D.最先被装入主存储器的
8.原语是操作系统中用来完成特定功能的程序模块，它们的执行是（D）的。
A.可并发B.可交叉C.可被中断D.不可被中断
9.下列对进程的属性描述错误的是（D）。
A.进程具有动态性
B.进程可以并发执行
C.进程具有等待态、就绪态和运行态三种基本状态
D.多个不同的进程不可以包含相同的程序
10.一个作业被选中装入主存储器后，系统就为该作为创建一个（A）。
A.进程B.文件
C.作业D.程序
11.作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程（C）。
A.立即可占用处理器运行
B.应排入等待队列等待分配外围设备
C.就排入就绪队列等待分配处理器
D.应排入等待队列等待分配处理器
12.进程在执行过程中状态会发生变化，然而下列变化是不可能发生的（C）。
A.运行到就绪B.运行到等待
C.等待到运行D.等待到就绪
13.多道程序设计是把多个计算问题同时装入计算机系统的（B）并行执行。
A.外存B.存储器C.CPUD.I/O设备
14.自愿中断是正在运行的进程执行了一条（D）指令而引起的。
A.任何B.输入C.输出D.访管
15.下面选项关于PSW的描述正确的是（B）。
A.中断字寄存器简称为PSW
B.PSW用来控制指令执行顺序并且保留和指示与程序有关的系统状态
C.PSW一般由程序基本状态、中断码、中断响应装置三部分内容构成
D.当前正在占用处理器的进程的PSW称为新PSW
16.UNIX系统中，系统调用fork的作用是（A）。
A.创建一个子进程B.终止子进程的执行
C.父进程等待子进程终止D.启动执行一个指定文件
17.在页面调度算法中，LRU代表（C）。
A.最佳调度算法B.先进先出调度算法
C.最近最久未使用调度算法D.最近最不经常使用调度算法
18.当采用响应比高者优先算法进行作业调度时，响应比是由（A）之比来决定的。
A.作业在输入井的等待时间与需要的计算时间
B.作业调度时的时间与作业需要的计算时间
C.作业进入输入井的时间与需要的计算时间
D.作业被选中时的时间与需要的计算时间
19.把能实现从输入井中选取作业的功能程序称为（C）。
A.作业说明书B.作业控制语言
C.作业调度程序D.用户程序
20.把一个程序在一个（A）上的一次执行称为一个进程。
A.数据集合B.程序C.进程D.计算机
21.每个作业都要经过若干个步骤才能得到结果，对每个作业来说（A）。
A.前一作业的结果是后一作业输入的结果
B.各作业步之间互不联系
C.作业步要由操作系统确定
D.对每个作业都是一样的作业步
22.最短作业优先调度算法中，（D）不是这种调度算法的优点。
A.可以提高系统的吞吐量B.可降低作业的平均等待时间
C.缩短作业等待队列D.可缩短大作业的等待时间
23.进程运行过程中发生等待事件时，负责把进程状态改为等待态的是（C）。
A.创建原语B.撤销原语
C.阻塞原语D.唤醒原语
24.在UNIX系统中，进程的最后状态是（D）。
A.运行状态B.睡眠状态
C.创建状态D.僵死状态
25.下列选项中不属于进程基本状态的是（D）。
A.等待态B.就绪态
C.运行态D.睡眠态
26.由系统设置多个就绪队列，每个就绪队列中的进程按时间片轮转法占用处理器，我们称这种进程调度算法为（D）。
A.先来先服务调度算法B.最高优先级调度算法
C.分级调度算法D.时间片轮转调度算法
27.下列选项中对UNIX进程的同步描述正确的是（B）。
A.当进程在用户态执行用户程序时，由系统调用wait和wakeup实现同步
B.当进程在用户态执行用户程序时，由系统调用wait和exit实现同步
C.当进程在核心态执行系统程序时，由系统调用sleep和exit实现同步
D.当进程在和心态执行系统程序时，由系统调用wakeup和exit实现同步
28.刚被调出的页又立即要用，因而又要把它调入；而调入不久又被调出；调出不久又再次被调入。
这种现象称为（A）：
A.颠簸B.切换
C.调度D.进驻
29.把进程作为操作系统的基本构造单位，对其缺点描述错误的是（D）。
A.每个进程要占用一个进程控制块和一个私有的主存区域，开销较大
B.进程之间的通信必须由通信机制来完成，速度较慢
C.进程增多会给调度和控制带来的复杂性，增加了死锁的机会
D.不能支持不同硬件和不同用户需要的版本，不能实现兼容
30.UNIX把进程的数据段分成三部分，不包括（D）。
A.用户栈区B.用户数据区
C.系统工作区D.user区
31.批处理作业的调度算法在设计上应考虑如下原则（D）。
A.公平性、平衡资源使用和高效性B.公平性、高效性和及时性
C.平衡使用资源、极大的流量和及时性D.公平性、平衡资源使用和极大的流量
32.一个刚被创建的进程，它的初始状态是（B）。
A.等待态B.就绪态
C.运行态D.阻塞态
33.引起中断的事件成为（C）。
A.中断响应B.中断处理程序
C.中断源D.中断字寄存器
34.进程控制块的英文缩写为（A）。
A.PCBB.PSW
C.CAWD.CSW
35.UNIX系统中，交换进程是指（A）。
A.0号进程B.1号进程
C.login进程D.shell进程
36.为实现存储保护，若程序执行时要访问本程序以外的非法地址空间，则系统会产生（D）。
A.硬件故障中断B.输入/输出中断
C.外部中断D.地址越界中断
37.重新启动系统时，计算机系统立即会自动执行（A）。
A.引导程序B.操作系统核心程序
C.初始化进程D.login进程
38.下列选项中会引起进程切换的是（D）。
A.一个进程从运行状态变成等待状态B.一个进程从运行状态变成就绪状态
C.一个进程从等待状态变成就绪状态D.以上情况均会引起进程切换
39.关于进程概念的描述错误的是（B）。
A.把一个程序在一个数据集上的一次执行称为一个进程
B.进程是静态的
C.进程包括程序和数据集
D.一个进程可以包括多个程序
40.下列选项中属于强迫性中断事件的是（A）。
A.外围设备完成了一次信息传输操作B.用户请求操作系统分配主存储器空间
C.用户请求分配一台设备D.用户请求启动外围设备
41.进程存在的标识是（D）。
A.程序是否已完全调入主存储器B.数据集是否已调入主存储器
C.程序是否已调入处理器执行D.进程控制块是否创建
42.批处理操作系统和分时操作系统各自控制下的作业分别被称为（A）。
A.批处理作业和终端作业B.批处理作业和分时作业
C.前台作业和批处理作业D.前台作业和分时作业
43.在允许中断嵌套处理的系统中，不能屏蔽的中断是（C）。
A.程序性中断B.硬件故障中断
C.自愿中断D.输入/输出中断
44.在UNIX中，进程换进换出的工作是由（A）进程来做的。
A..0号B.1号
C.3号D.4号
45.作业访问的最近最久未使用调度算法具有可操作性，是基于（A）。
A.程序执行的局部性理论B.程序执行的无序性理论
C.程序执行的顺序性理论D.程序执行的循环性理论
46.原语应是（C）。
A.操作系统中的一个函数
B.操作系统中的一个过程
C.操作系统中的一个执行不可中断的过程
D.操作系统中的一个执行可中断的函数
47.响应比最高者优先算法综合考虑了作业的等待时间和计算时间，把响应比定义为（A）。
A.作业等待时间与计算时间之比B.作业计算时间与等待时间之比
C.作业周转时间与等待时间之比D.作业周转时间与计算时间之比
48.下列属于程序性中断的是（B）。
A.打印机结束工作B.地址越界
C.时间片到时D.掉电
49.在UNIX系统中，一个进程为了等待某事件而让出处理器便进入了（D）。
A.就绪状态B.等待状态
C.僵死状态D.睡眠状态
50.在UNIX中经常要发生进程在主存与磁盘之间的转换，我们把这项工作称为进程的（B）。
A.交换B.换进换出
C.颠簸D.调度
51.操作系统完成自身初始化后，等待用户从键盘或鼠标输入命令的程序是（B）。
A.引导程序B.操作系统核心程序
C.系统功能调用子程序D.中断处理子程序
52.在批处理系统中，用户作业的作业构成包括（D）。
A.程序B.程序和数据
C.程序和作业说明书D.程序、数据和作业说明书
53.电源电压超出固定范围，则要发生（A）。
A.硬件故障中断B.程序性中断事件
C.外部中断事件D.输入/输出中断事件
54.（D）中断是自愿中断。
A.程序B.外部
C.I/OD.访管
55.把从输入井中选取后备作业装入主存储器的工作称为（B）。
A.进程调度B.作业调度
C.移臂调度D.旋转调度
56.在UNIX中，规定用户程序请求系统调用的指令是（B）。
A.renameB.trap
C.sigactionD.sigreturn
57.UNIX的处理器状态字（即ps）占用（B）。
A.16位B.32位
C.64位D.128位
二、填空题
1.当操作系统完成一次系统调用功能后，应把___用户_______程序的PSW送回到程序状态字寄存器中。
2.多道程序设计是把多个计算问题同时装入计算机系统的___主存储器_______并行执行。
3.自愿中断是正在运行的进程执行了一条____访管______指令而引起的。
4.UNIX用系统调用____fork______来创建进程
5.中央处理器总是按照__程序状态字寄存器________中的指令地址和设置的其它状态来控制程序的执行。
6.由于各种外界的原因使正在运行的进程被打断，把它成为___强迫性_______中断。
7.当执行到用户程序中的一条访管指令时应把____操作系统______程序的PSW送回到程序状态字寄存器中，以完成用户的系统调用请求。
8.操作系统引入“进程”后，不仅能正确描述程序的执行情况，而且能__提高资源利用率________。
9.中断响应是由中断装置通过___交换新旧PSW_______来完成的。
10.中央处理器的工作状态是由占用处理器的程序的____程序状态字______来决定的。
11.按内存中同时运行程序的数目可以将批处理系统分为两类：
单道批处理系统和____多道批处理系统______。
12.在批处理兼分时的操作系统中，往往把由分时系统控制的作业称为__前台作业________
13.若中断字寄存器的内容为____非0______，则表示有中断事件发生。
14.一个批处理作业被选中执行时操作系统将按___作业控制说明书_______所规定的控制要求去控制作业的执行。
15.一个作业被选中装入主存储器后，系统就为该作业创建一个____进程______。
16.UNIX系统采用两种方法来确定进程的优先数：
设置法和___计算法_______。
17.在UNIX中，使用系统调用___wakeup_______来唤醒进程。
18.中断优先级的高低顺序为硬件故障中断、__自愿性中断________、程序性中断、外部中断和输入/输出中断。
19.采用多道程序设计技术后可有效提高系统中资源的利用率，增加单位时间的算题量，从而提高了系统的____吞吐率______。
20.中断装置是按预定的顺序响应同时出现的多个中断事件，把这个预定的顺序称为___中断优先级_______。
21.采用____动态重定位____________的系统支持“程序浮动”。
三、名词解释
1.PCB：
英文名称是ProcessControlBlock，意为进程控制块，用来记录各个进程执行时的情况。
2.程序浮动：
程序可以随机地从主存储器的一个区域移动到另一个区域，程序被移动后，扔丝毫不影响它的执行。
这种技术称为程序浮动。
3.进程：
把一个程序在一个数据集上的一次执行称为一个进程。
4.作业：
用户要求计算机系统进行处理的一个计算问题称为一个作业。
5.多道程序设计：
让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种程序设计技术成为多道程序设计。
6.PSW：
程序状态字，是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。
7.中断：
一个进程占有处理器运行时，由于自身或外界的原因使运行被打断，让操作系统处理所出现的时间，到适当的时候再让被打断的进程继续运行，这个过程称为中断。
8.输入井：
在磁盘上用来存放作业信息的专用区域称为输入井。
9.原语：
操作系统中有些能完成特定功能且不可中断的过程，这些不可中断的过程称为原语。
10.中断响应：
如有中断事件发生，暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称为中断响应。
11.作业调度：
从输入井中选取后备作业装入主存储器的工作称为作业调度。
12.当前PSW：
存放在程序状态字寄存器中的PSW是当前正在占用处理器的进程的PSW，称为当前PSW。
13.进程切换：
把一个进程让出处理器由另一个进程占用处理器的过程称为进程切换。
14.时间片：
允许进程一次占用处理器的最长时间。
15.进程队列：
把处于相同状态的进程链接在一起，称为进程队列。
16.进程调度：
从就绪进程中选取一个进程，让它占用处理器的工作称为进程调度。
四、简答题
1.进程的基本属性有哪些？
答：
（1）进程的动态性；
（2）多个不同进程可以包含相同的程序；
（3）进程有三种基本状态：
运行态、等待态、就绪态；
（4）进程可以并发执行。
2.UNIX系统中，swtch的主要任务是什么？
答：
进程调度程序swtch的主要任务是：
在主存就绪的进程中，选择一个优先数最小的进程；为被选中的进程回复现场信息。
3采用“时间片轮转”的进程调度算法时，对时间片取值有什么要求？
答：
时间片取值的大小关系到计算机系统的效率和用户的满意度。
所以时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。
如果要求系统尽快做出应答，则时间片小一些，这样使轮转一遍的总时间减少，而可对每个进程尽快应答。
如果进程数少，则时间片可大一些，这样可减少调度次数，提高系统效率。
4.什么是多道程序设计？
多道程序设计的好处是什么？
答：
让多个计算问题同时进入一个计算机系统的主存储器并行执行的程序设计方法称为多道程序设计。
多道程序设计的好处：
（1）提高了处理器的利用率；
（2）充分利用外围设备资源；
（3）发挥了处理器和外围设备以及外围设备之间的并行工作能力。
5.哪些中断属于强迫性中断事件？
答：
（1）硬件故障中断；
（2）程序性中断事件；
（3）外部中断事件；
（4）输入/输出中断事件
6.列举出常用的进程调度算法。
答：
（1）先来先服务调度算法
（2）最高优先级调度算法
（3）时间片轮转调度算法
（4）分级调度算法
7.简要说明设计作业调度算法的原则。
答：
（1）公平性：
对用户公平，不能无故或无限制地拖延一个作业的执行。
（2）平衡资源使用：
尽可能地使系统资源都处于忙碌。
（3）极大的流量：
在单位时间内为尽可能多的作业服务，保证计算机系统的吞吐能力。
8.进程控制块（PCB）中应该包含哪些内容，其作用是什么？
答：
进程控制块是用以记录进程有关信息的一个数据集合，其中登记这诸如：
进程标识、进程状态、优先级、中断现场、所占资源等信息。
它是由系统为每个进程分别建立的，并且在进程结束其生命期时由系统将相应的PCB撤销，PCB是进程存在的标识。
9.中断装置如何判别是发生了资源性中断还是强迫性中断？
答：
处理器执行指令时，根据操作码是否是访管指令，来确定是否有自愿性中断事件发生。
若有，则通知中断装置；对于强迫性中断，中断装置只要检查中断寄存器的内容，非0表示有中断事件发生。
10.进程在系统中有哪几种基本状态？
答：
按进程在执行过程中不同时刻的不同情况定义三种基本状态：
（1）运行状态：
当一个进程正在占用处理器运行时，称其处于运行状态；
（2）就绪状态：
当一个进程具备了运行条件，一旦获得处理器即可运行时，称此进程处于就绪状态；
（3）等待状态：
当一个进程由于等待某事件的发生而不能运行时，称此进程处于等待状态。
五、综合题
1.有一多道系统，采用不允许移动的可变分区方式管理主存的用户空间，设用户空间为100K，使用最先适应分配算法分配主存。
作业调度和进程调度均采用先来先服务算法，今有如表所示的作业队列：
作业名
进入输入井时间
需计算时间
主存量要求
A
10.1时
0.3小时
15K
B
10.3时
0.5小时
60K
C
10.5时
0.4小时
50K
D
10.6时
0.4小时
10K
E
10.7时
0.2小时
20K
假设所有的作业都是计算型的且忽略系统调度时间，请计算作业被装入主存的次序以及每个作业被装入主存时的时间。
作业被装入主存的次序为：
A、B、D、E、C。
每个作业被装入主存的时间如表所示：
作业名
A
B
C
D
E
装入时间
10.1时
10.3时
10.9时
10.6时
10.7时
2.系统有4个资源R1、R2、R3、R4，现有三个进程P1、P2、P3，它们已占用资源和等待的资源如下表所示：
占用表等代表
资源
占用进程
R1
P2
R2
P1
R3
P3
R4
P1
进程
等待资源
P1
R1
P2
R2
P3
R3
请问：
该系统执行这三个进程时是否会发生死锁？
P1→R1→P2→R2→P1
所以系统执行这三个进程会发生死锁。
3.设有12个同类资源可供4个进程共享，资源分配情况如表：
进程
已占资源数
最大需求数
P1
2
4
P2
3
6
P3
4
7
P4
1
4
试问：
（1）目前系统是否处于安全状态？
为什么？
（2）如果这4个进程又要求系统分配一个资源时，在什么情况下会引起系统的死锁？
为什么？
1）目前系统出于安全状态。
因为系统已为4个进程共分配了10个资源，现在还剩余2个资源，可把这2个资源先满足进程P1的需要，当P1执行结束时可收回4个资源。
进程P2、P3、P4都尚需3个资源，故可先满足其中任何一个进程的需求，假定先满足进程P2的需求，那么当进程P2执行结束时可收回进程P2占用的6个资源，加上为进程P2分配时剩余的一个资源，现在系统又剩余资源7个。
这7个资源足够分配给进程P3和P4，故系统中每一个进程都能在有限的时间里得到它们所需的全部资源，系统处于安全状态。
（2）如果这4个进程又要求系统分配一个资源时，若系统把剩余的2个资源中的一个资源分配给了进程P2（或P3、或P4），那么系统中的这4个进程尚需的资源数分别为2个、2个、3个、3个。
但系统的剩余资源数为1个，就不能满足任何一个进程的需要，使它们都处于等待资源的状态。
由于每个进程得不到自己所需的所有资源而不能执行结束，也都不归还已占得资源。
这样，这4个进程的等待就永远不能结束而形成了死锁。
4.有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，他们的优先数和需要的处理器时间如下表所示：
进程
处理器时间
优先数
P1
10
3
P2
1
1
P3
2
3
P4
1
4
P5
5
2
忽略进行调度等待所花费的时间，请回答下列问题：
（1）写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。
（2）分别计算出上述两种算下的平均等待时间。
答：
（1）采用“先来先服务”调度算法时进程调度次序：
P1→P2→P3→P4→P5；
采用“非抢占式的优先数”调度算法时进程调度次序：
P1→P2→P5→P3→P4
（2）采用先来先服务调度算法时平均等待时间：
9.6；
采用非抢占式的优先数调度算法的平均等待时间：
11
5.设系统中有4个进程P1、P2、P3、P4，在某一时刻系统状态如下：
进程
最大需求量
已分配资源量
剩余资源量
P1
9
4
1
P2
5
1
P3
4
2
P4
2
1
系统是否处于安全状态？
如是，则给出所有的安全进程执行序列。
答：
系统处于安全状态，执行序列为：
P4→P3→P2→P1
升级会员 