《计算机操作系统》课程综合复习资料

《计算机操作系统》课程综合复习资料单选题答案

《计算机操作系统》课程综合复习资料 一、单项选择题
1．对于记录型信号量，在执行一次wait操作时，信号量的值应当（）。
A．不变
B．加1
C．加指定数值
D．减1
答案：D
2．若Wait(s)和Signal(s)操作的信号量S初值为2，当前值为-1，则表示有（）个等待进程。
A．0个
B．1个
C．2个
D．3个
答案：B
3．时间片大小的确定要考虑系统的处理能力，其含义是（）。
A．系统的周转时间短
B．系统的响应时间快
C．系统在单位时间内处理的作业量大
D．系统对基本的、常用命令的处理能在一个时间片内完成
答案：D
4．下列关于使用记录型信号量解决生产者-消费者问题的叙述，正确的是（）。
A．wait操作的顺序不能颠倒
B．signal操作的顺序不能颠倒
C．wait和signal操作的顺序都不能颠倒
D．wait和signal操作可以是任意顺序
答案：A
5．关于消息缓冲队列的通信机制下列说法不正确的是（）。
A．消息缓冲队列用于本地进程间的通信
B．支持消息缓冲队列机制需要在进程控制块中增加相应的字段
C．发送过程和接受消息的过程使用的消息缓冲区的结构是相同的
D．任意时刻向某个进程发送消息的进程只能有一个
答案：D
6．关于进程的并发执行下列说法准确的是（）。
A．进程的并发执行是指两个或两个以上的进程同时执行
B．进程的并发执行是指两个或两个以上的进程在同一时刻并行执行
C．进程的并发执行是指两个或两个以上的进程在同一时间间隔内执行
D．进程的并发执行就是进程的并行执行
答案：C
7．中断发生时，应保留的上下文内容是（）。
A．页表
B．缓冲区指针
C．被中断的程序
D．通用寄存器的内容
答案：D
8．设内存的分配情况如图所示，若要申请40KB字节的内存空间，采用首次适应算法，则所得到的分区首址为（）。

A．100K
B．190K
C．330K
D．410K
答案：A
9．设内存的分配情况如图所示，进程要申请一块60K字节的内存空间，若系统采用最佳适应算法，则进程所分配到的分区首址为（）。

A．60K
B．180K
C．210K
D．330K
答案：C
10．某系统中有9台打印机，三个进程P1，P2，P3需要打印机的数量分别为7台，6台和4台。若P1，P2，P3已申请到4台，2台和2台，下列说法正确的是（）。
A．存在不止一个安全序列，所以系统处于安全状态
B．因为不存在安全序列，所以系统处于不安全状态
C．存在安全序列P3，P1，P2，所以系统处于安全状态
D．存在安全序列P3，P2，P1,所以系统处于安全状态
答案：B
11．设备控制器的I/O逻辑包含的主要部件是（）。
A．指令译码器
B．指令译码器和地址译码器
C．地址译码器
D．控制寄存器
答案：B
12．假定系统为某进程分配了4个物理块，采用LRU页置换算法，当执行访问页号序列为:5，1，2，0，3，0，4，3，2，0，5，2时，将产生（）次页置换。
A．3
B．6
C．5
D．4
答案：A
13．分区管理中采用“最佳适应”分配算法时，空闲区节点在空闲区链表中的排列顺序正确的是（）。
A．地址递减
B．分区大小递减
C．地址递增
D．分区大小递增
答案：D
14．有两个并发执行的进程p1和p2,共享初值为1的变量x，p1和p2分别执行对x的加1和减1操作，加1和减1操作的指令序列分别如下所示。在没有任何同步控制措施的情况下，两个进程执行完各自的加1和减1操作后，x的值为（）。
 
 
 
 

A．可能为-1或3
B．只能为1
C．可能为0、1或2
D．可能为-1、0、1或2
答案：C
15．某文件在磁盘中存放的情况如图所示，若该文件所在的目录文件已经在内存中，要读取文件块2，需要访问磁盘的次数为（）。

A．1次
B．2次
C．3次
D．4次
答案：C
16．若wait(s)、signal(s)操作的信号量s的初值为2，当前值为-1，则表示系统在初始状态下有（）个可用资源。
A．0个
B．1个
C．2个
D．3个
答案：C
17．设内存的分配情况如下图所示，若要申请一块100KB的内存空间，采用首次适应算法所得到的分区首址为（）。

A．60K
B．180K
C．330K
D．210K
答案：A
18．采用二级页表的分页存储管理系统中，若分页逻辑地址用32位表示，其中高10位表示外层页号P1，中间10位表示外层页内地址p2，12位表示页内偏移地址d，则一个进程的逻辑地址空间最大为（）。
A．2GB
B．4GB
C．4KB
D．4MB
答案：B
19．操作系统为文件分配磁盘空间时，以（）作为磁盘分配的单位。
A．扇区
B．簇块
C．字节
D．文件长度
答案：B
20．下列语句中不可以并发执行的语句是（）。S1：a=5-x;  S2:b=a*x;  S3:c=4*x
A．S1和S2
B．S2和S3
C．S1和S3
D．任意两条语句都不可以并发执行
答案：A
21．在一级分页存储管理系统中，若不考虑使用快表，则CPU读取一条指令需要访问内存的次数为（）。
A．1次
B．2次
C．3次
D．不一定
答案：B
22．文件系统用（）组织文件。
A．堆栈
B．指针
C．目录
D．路径
答案：C
23．一个进程被阻塞意味着（）。
A．该进程重新占有了CPU
B．该进程放弃CPU
C．其PCB移至等待队列队首
D．进程变为就绪状态
答案：B
24．在一个实际系统中，进行页置换时，优先选择的换出页是（）。
A．经常不用的页
B．不会被修改的页
C．将来最久不会被访问的页
D．最近既没有被修改也没有被访问过的页
答案：D
25．文件系统提供给用户的最基本的功能是（）。
A．文件共享
B．文件的按名访问
C．文件保护
D．提高对文件的存取速度
答案：B

《计算机操作系统》课程综合复习资料多选题答案

正确选项:--------

二、问答题
1．简述指令执行的过程。
答案：在每个指令周期开始的时候，处理器从存储器中取一条指令，在典型的处理器中，程序计数器（PC）保存有下一次要取的指令地址。除非接收到别的指示，否则处理器在每次完成取指令后总是对PC递增，使它能够按顺序取得下一条指令。（即位于下一个高端存储器地址的指令）。取到的指令被放置在处理器中的指令寄存器（IR）中。指令中包含确定处理器将要采取动作的位，处理器解释指令并执行要求的动作。
2．多道批处理系统的特点是什么？
答案：特点是多道性、无序性、调度性、复杂性。
3．并发与共享有什么关系？
答案：并发和共享是操作系统的两个最基本的特征，它们又是互为存在的条件。一方面，资源共享是以程序的并发执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题。另一方面，若系统不能对资源共享实施有效管理，则也必然将影响程序的并发执行，甚至根本无法并发执行。
4．操作系统在什么时候创建进程？操作系统如何创建一个进程？
答案：用户登录、作业调度、提供服务、应用请求发生时都会引起进程的创建。创建进程的一般步骤依次为：申请空白PCB、为新进程分配资源、初始化进程控制块、将新进程插入就绪队列。
5．时钟中断信号是如何产生的？
答案：时钟中断信号产生的过程如下图所示

6．请画出进程三个基本状态的转换图。


答案：
7．实现进程互斥的基本原理是什么？
答案：进程互斥的目的是使进程以互斥的方式访问临界资源，只要能使进程以互斥的方式进入临界区就能够保证进程对临界资源的互斥访问。所以，可以通过在临界区前加进入区代码，在临界区后加退出区代码来实现进程的互斥。临界区是每个进程中访问临界资源的那段代码。进入区是检查是否可以进入临界区并对临界区“加锁”的代码。退出区是释放临界区访问权的代码。
8．为什么在生产者-消费者问题中wait操作的顺序不能颠倒？
答案：如果生产者和消费者进程都先通过执行wait(mutex)申请公共缓冲池的互斥访问权，然后通过申请资源信号量申请空缓冲区或装满产品的缓冲区，当缓冲池满时，若生产者进程先申请到公共缓冲池的互斥访问权，然后申请空缓冲区，因缓冲池中没有空缓冲区，生产者进程阻塞。消费者进程因无法申请到公共缓冲池的互斥访问权，也会被阻塞。生产者进程等待消费者进程释放空缓冲区，消费者进程等待生产者进程释放公共缓冲池的互斥访问权，进程因互相等待对方释放资源而处于不能执行的死锁状态。
9．简述选择调度方式和调度算法的原则。
答案：周转时间短；响应时间快；截止时间的保证；系统吞吐量高；处理机利用率好。
10．什么是实时系统？有哪些实时系统调度算法？
答案：支持实时计算的系统是实时系统，实时计算结果的正确性不仅依赖于计算逻辑结果的正确性还依赖于结果产生的时间。实时调度算法有最早截至时间优先的调度算法和最低松弛度优先的调度算法。
11．什么是程序执行的局部性原理？
答案：程序执行的局部性原理指出：程序在执行时呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分，相应地，它所访问的存储空间也局限于某个区域。程序执行的局部性包括时间局部性和空间局部性。
12．什么是首次适应算法？
答案：首次适应算法（FF）：在采用空闲分区链作为数据结构时，FF算法要求空闲分区链以地址递增的次序链接。在进行内存分配时，从链首开始顺序查找，直至找到一个能满足进程需要的空闲分区为止。然后，再按照进程的大小，从该分区中划出一块内存空间分配给进程，余下的空闲分区仍留在空闲链中。
13．什么是多级反馈队列的调度算法？
答案：多级反馈队列算法的方案之一是在系统中建立多个优先权不同的就绪队列，为每个队列赋予大小不同的时间片。队列的优先权越高，时间片越短，时间片通常成倍增长。新进程进入内存后，先排入优先权最高的队列，只有当高优先权队列为空时，才调度优先权次之的队列。在同一队列中，采用时间片轮转算法，使用CPU时间过多的进程会被转移到优先权较低的队列中，在较低优先权队列中等待时间过长的进程会被转移到优先权较高的队列中，通过老化技术阻止了饥饿的发生。
14．简述一级分页存储管理的地址映射过程。
答案：一级分页存储管理的地址映射过程如下：
（1）进程执行，PCB块中页表起始地址和页表长度送页表寄存器。
（2）CPU访问逻辑单元a。
（3）由分页地址变换机构自动将a分为页号和页内地址两部分。
（4）由硬件检索机构搜索页表，得到物理块号。
（5）物理块号和页内地址送物理地址寄存器。
15．简述引入快表的分页系统中的地址映射过程。
答案：引入快表后的地址映射过程：
（1）将逻辑地址分离为页号和页内偏移。
（2）根据页号查找TLB，如果找到该页号对应的页表项，则读出该页所在的物理块号用于形成物理地址。否则（TLB失效），查找内存页表，从内存页表中找到相应的页表项，读取页面所在的物理块号，以形成物理地址。
（3）如果所查找的页表项不在TLB中，在访问完内存页表后，要把找到的页表项写到TLB中。
16．简述使用二级页表的地址映射过程。
答案：使用二级页表的地址映射的过程如下：
（1）对于给定的逻辑地址A，由硬件从中分离出外部页号p1、外层页内地址p2、页内地址d。
（2）由页表寄存器的值和外部页号p1，从存放外层页表的物理块中找到页表分页所在的物理块号。
（3）由页表分页所在的物理块号和外层页内地址p2，从存放页表分页的物理块中找到进程页面所在的物理块号。
（4）由A所在的进程页面的物理块号×物理块大小+页内地址d得到A的物理地址。
17．简述分段存储管理的地址变换过程。
答案：若已知逻辑单元的地址为S:d，求相应物理地址的步骤概为：以段号S做索引，从段表中找到段号为S的段表项；从找到的段表项中读出S段的基地址和段大小（段界限）；如果d≤段大小，则将段基址与段内偏移d相加，得到与逻辑单元S:d相应的物理单元地址。
18．举例说明文件系统是如何实现文件的按名访问的。
答案：例如CP/M的文件系统，将文件的地址信息放在目录文件中，文件系统以文件名为索引找到相应的目录项，在目录项中存有该文件的地址信息，通过这些地址访问文件内容。
19．以生产者-消费者问题为例说明死锁是如何产生的？
答案：如果生产者和消费者进程都先通过执行wait(mutex)申请公共缓冲池的互斥访问权，然后通过申请资源信号量申请空缓冲区或装满产品的缓冲区，当缓冲池满时，若生产者进程先申请到公共缓冲池的互斥访问权，然后申请空缓冲区，因缓冲池中没有空缓冲区，生产者进程阻塞。消费者进程因无法申请到公共缓冲池的互斥访问权，也会被阻塞。生产者进程等待消费者进程释放空缓冲区，消费者进程等待生产者进程释放公共缓冲池的互斥访问权，进程因互相等待对方释放资源而处于不能执行的僵持状态。
20．简述采用DMA控制方式进行输入输出的基本过程。
答案：采用DMA控制方式进行输入输出的基本过程如下：

21．执行打开文件和关闭文件操作时操作系统完成的功能分别是什么？
答案：执行打开文件操作时，操作系统将被打开文件的属性和地址信息读到内存中。执行关闭文件操作时，操作系统释放文件控制块在内存中占用的空间。
22．简要说明DMA控制器逻辑结构的主要构成部分。
答案：DMA控制器的组成：命令/状态寄存器、内存地址寄存器MAR、数据寄存器DR、数据计数器DC。
23．简述Spooling系统的构成。
答案：Spooling系统的组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程spi和输出进程spo、请求I/O队列。
24．简述操作系统引导的过程。
答案：计算机开机加电后执行ROM中的BIOS程序，由BIOS程序将当前活动硬盘第一个扇区（0号扇区）中的系统引导程序（Boot程序）加载到内存中，跳转到引导程序入口地址处执行引导程序，引导程序从外存中找到并加载内核的加载程序，执行内核加载程序，完成将操作系统内核程序从外存加载入内存，并跳转执行操作系统内核代码。
25．什么是系统调用？系统调用与普通函数调用有什么区别？
答案：系统调用是一群预先定义好的模块,它们提供一条管道让应用程序或一般用户能由此得到操作系统核心程序的服务。系统调用与一般函数调用的区别：⑴系统调用运行在系统态（核心态），而一般函数运行在用户态。⑵系统调用与一般函数调用的执行过程不同。⑶系统调用要进行“中断处理”比一般函数调用多了一些系统开销。
三、综合题
1．下面是一个用户的C语言程序，请说明该程序要在计算机系统中运行必须经过哪些步骤？操作系统在其中起什么作用？
#include <stdio.h>
int main()
{
        printf(“Hello,world ”);
}
答案：（1）必须经过编译、链接、装入。（2）操作系统通过Shell接受运行程序的用户请求；操作系统内核为程序的运行创建进程、分配CPU、分配内存、分配输出设备；当设备忙，阻塞进程；设备空闲时，唤醒进程；程序运行结束，撤消该进程并回收系统资源；多进程并发执行时，需要进行同步控制。
2．进程p1,p2,p3到达系统的时间分别为0，9，9时刻，它们需要的服务时间分别为8ms，16ms，4ms，若系统采用短进程优先的进程调度算法，请说明进程的调度顺序并计算系统的平均周转时间。
答案：进程的调度顺序是P1，P3，P2
若进程p1,p2,p3的周转时间分别是T1,T2,T3
T1=8
T2=20
T3=4
T=(T1+T2+T3)/3=(8+20+4)/3=32/3=10.67
3．某类UNIX文件系统，i节点中有两个直接地址项和一个一次间接地址项，一个二次间接地址项，一个三次间接地址项。目录文件的每个目录项包括文件名和i节点号，假定目录树如图所示，各文件占用的簇号及顺序如表所示，其中dir、dir1是目录，file1、file2是用户文件。请给出dir1目录文件的内容和文件file1的i节点地址项的内容。
文件名   i节点号   文件所占用的簇号  
dir   1   300  
dir1   48   301  
file1   100   500、501、504  
file2   200   700、701、800  

答案：
Dir1的内容。
file1   100  
file2   200  
 
 
 
file1的i节点地址项的内容。
500  
501  
一次间接地址的簇号  
二次间接地址的簇号  
三次间接地址的簇号  
4．请写出银行家算法的安全性检测过程的算法描述并对主要数据结构做说明。
答案：主要数据结构：work、finish[i]，work在安全性检测算法中表示当前系统可用的资源量，finish[i]=T表示进程i可以获得足够的资源而运行。

5．试述单重中断的处理过程。
答案：

《计算机操作系统》课程综合复习资料奥鹏资讯分享：

网络教育（又称远程教育），是学生与教师、学生与教育组织之间主要采取多种媒体方式进行系统教学的学习模式，它兼容面授、函授和自学等传统教学形式。网络教育统考对象是本科层次报考者，即高起本、专升本是指高中（中专）或专科学生毕业并取得毕业证书后，通过参加网络教育各试点高校自主组织的网络教育入学测试，成绩合格之后进入各高校的网络教育学院继续进入本科阶段接受教育的制度。今天小编就给大家介绍一下大家比较关心的问题：网络教育计算机统考难吗？

首先，网络教育是很简单的，并不难，网络教育计算机统考只是考计算机系统的基础知识，微型计算机操作系统的基本使用方法，文字编辑、电子表格、电子演示文稿、多媒体、网络与Internet等基本知识和操作技能，信息安全的基础知识等内容。

网络教育统考是由网考委组织的全国网络教育部分公共基础课的统一考试，专升本统考考试2门科目，考试大学英语、计算机英语基础，英语类专业考试大学英语（A）和计算机应用基础，艺术类专业考试大学英语（C）和计算机应用基础，其它专业考试大学英语(B)、计算机应用基础。

自1999年在高校开展现代远程教育试点工作以来，我国网络教育呈蓬勃展的趋势，试点规模不断扩大，发展顺利，取得了可喜的经验和成果，但在发展中也存在着一些问题，为进一步加强网络教育的规范管理，提高网络教育的社会声誉，确保网络教育人才培养的质量，促进网络教育健康、有序地发展，经教育部研究决定对试点高校网络教育学生实行统考。想了解更多网络教育相关信息也可以直接登录奥鹏教育官网（https://www.open.com.cn/）进行查阅。

奥鹏远程教育中心（简称奥鹏教育），是由教育部高等教育司2001年12月批准立项试点，2005年4月正式批准运营的远程教育公共服务体系，也是教育部门批准成立的远程教育内容服务运营机构。 目前，奥鹏远程教育中心已接受全国数十所试点网校的委托，通过在全国建立的1800多家奥鹏远程教育学习中心为300余万名学员提供高中起点专科、高中起点本科、专科起点本科和本科二学历等9大类400多个专业的学历教育支持服务。

关于“网络教育计算机统考难吗”就给大家介绍到这里，如果还有其他学历提升问题需要咨询可以随时联系在线学业顾问。立即联系学业顾问>>

《计算机操作系统》课程综合复习资料相关练习题：
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。

按用途分，下列属于保护电器有_____。

内部招聘的最主要缺点是（ ）

应重点关注的经营现金流出项目是（）

下面说法正确的是 ( )

在功能成本表达式V=F/C中，V代表( )。

"I'm expecting you to do fine without me. You're getting to be a big pig, and you'll do just great on your own."is said by().

《数据结构》2020年春季学期在线作业（二）

属性 （3 分）

实行差别定价的厂商，应在需求弹性较大的市场上制定较低的价格，在需求弹性较小的市场上制定较高的价格。（）

大众传播的信息既具有商品属性，又具有文化属性

在励磁系统中，励磁电源不是来自变压器。（ ）

从某种意义上讲，组织就是一个信息沟通网络，处在这个信息网络中心并对网络的畅通负有责任的人是( )

根据不同职位的职责要求，明确规定每一个任职者在任期内必须达到的工作目标。以是否达到目标作为晋升是的考虑因素。这体现了以下哪一配套制度的重要性（ ）。

按照成因，生态旅游环境问题可以分为（ ）

在互联网上发送电子邮件时，下面说法不正确的是____：

下列函数中，是微分方程y''-7y'+12y=0的解（）。

（）是指一名任职者为完成一定的组织职能或工作使命而承担的一项或多项相关任务的集合。

采用可调值总价合同，发包方承担（ ）的风险。

护理道德修养的方法有( )。

____是由主试（医生或心理工作者）通过直接观察或在谈话中的观察对被试（病人或健康人）的心理、行为表现进行有计划、有目的的了解。

《世说新语》产生于

y=x+arctanx的单调增区间为

下列属于民事法律关系的是（   ）

不属于商法与经济法的主要区别的是：（ ）