操作系统期末复习重点题型归纳

练习题
一、选择题（共10分，1分/题）
1．在计算机系统中，操作系统是（ B ）。
A．一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。
2．UNIX操作系统是著名的（ B ）。
A．多道批处理系统； B．分时系统； C．实时系统； D．分布式系统。
3．在现代操作系统中采用缓冲技术的主要目的是（ C ）。
A．改善用户编程环境； B.提高CPU的处理速度；
C.提高CPU和设备之间的并行程度； D. 实现与设备无关性。
4．下列性质中，（ D ）不是分时系统的特征。
A. 多路性 B. 交互性 C. 独占性 D. 成批性
5．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ C ）。
A．从就绪变为运行； B．从运行变为就绪；
C．从运行变为阻塞； D．从阻塞变为就绪
6．进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。
A．可以有多个进程控制块； B．可以和其他进程共用一个进程控制块；
C．可以没有进程控制块； D．只能有惟一的进程控制块。
7．在一般操作系统中必不可少的调度是（ D ）。
A．高级调度； B．中级调度； C．作业调度； D．进程调度。
8．把逻辑地址转变为内存的物理地址的过程称作（ D ）。
A．编译； B．连接； C．运行； D．重定位。
9．在UNIX系统中，目录结构采用（ D ）。
A．单级目录结构； B．二级目录结构；
C．单纯树形目录结构； D．带链接树形目录结构。
10．避免死锁的一个著名的算法是（ B ）。
A．先入先出法； B．银行家算法； C．优先级算法； D．资源按序分配法。

二、填空题（共,20分，2分/空）
1．操作系统的主要功能是 用户接口,文件管理,处理机管理,
设备管理,存储器管理。
2．进程的基本状态有__就绪__,堵塞,运行。
3．在存储器管理中，页面是信息的_物理_单位，分段是信息的_逻辑_单位。页面大小由_系统_确定，分段大小由__用户作业本身_确定。
4．在一般操作系统中，设备管理的主要功能包括__缓冲管理_,设备分配_,设备处理,虚拟设备。
5．产生死锁的必要条件是__互斥条件__,请求和保持条件,不剥夺条件,环路等待条件。
6．通常，线程的定义是__进程中执行运算的最小单位_。在现代操作系统中，资源的分配单位是_进程_,而处理机的调度单位是__线程_,
一个进程可以有_多个_线程。

三、简答题（共20分，5分/题）

1．什么是操作系统？它有什么基本特征？（共5分）

操作系统是控制和管理计算机间各种硬件和软件资源，有效的组织多道程序运行，合理地对各类作业进行调度，以及方便用户使用的系统软件（或程序集合），是用户和计算机之间的接口。
并发性，共享性，虚拟性和异步性

2．作业调度和进程调度各自的主要功能是什么？（共5分）

作业调度的主要功能：根据PCB的信息，审查系统能否满足用户的资源需要，以及按照一定算法，将后备队列中的某些作业调入内存，并为其创建进程，分配所需资源，并将新创建的进程插入到就绪队列中，准备执行。
进程调度度主要功能：保存处理机的现场信息，按某种算法选取进程，把处理器分配给进程

3．虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？（5分）

虚拟存储器的基本特征：多次性，对换性，虚拟性；
指令中表示地址的字长和外存的容量限制

4．试比较分页与分段有何区别？（5分）

1、分段是为了满足用户的需求，段是信息的逻辑地址；分页仅仅是系统的需求，页是信息的物理地址。
2、段是二维地址，页是一维地址
3、段的长度不固定，取决于用户编写的程序；页的长度是固定的且由系统决定

5．已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？（5分）

？成功了两次，总共调用了11次
2/11
缺页率：9/11

四、应用题（共50分）

1．试说明进程在三个基本状态之间转换的典型原因。（10分）

I/O请求：等待某事件的发生，进程会从执行状态转化为阻塞状态
I/O完成：某件事件完成，进程从阻塞状态转化为就绪状态，等待执行
进程调度：为进程分配资源，处理机等，从就绪状态转化为执行状态
时间片完成：系统分配的时间片用完，从执行状态回到就绪状态

3.在银行家算法中，若出现下面的资源分配情况：

Process Allocation Need Available
P0 0032 0012 1622
P1 1000 1750
P2 1354 2356
P3 0332 0652
P4 0014 0656
试问：
（1）该状态是否安全?（5分）

是安全的，可以找到一个安全序列（P0，P3，P4，P1，P2）

（2）若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？（10分）

因为Request<=need,并且Request<=Available
所以尝试分配，更新表项：
Process Allocation Need Available
P0 0032 0012 0400
P1 1000 1750
P2 2576 1134
P3 0332 0652
P4 0014 0656
随后无法找到一个安全序列能够安全分配，故P2的请求不分配

操作系统期末复习重点题型归纳相关推荐

操作系统期末复习重点
操作系统的目标和作用操作系统的目标(P1) 1.方便性一个未被配置OS的计算机系统只能识别机器语言,所以是极难使用的,配置了OS后的系统可以通过OS所提供的各种命令操纵计算机系统,极大地方便了用户 ...
金融学期末复习重点准备
金融学期末复习重点准备前言记一下金融学期末复习重点准备. 主要是把重点点到,刨去了铺垫和逻辑. 我好像想明白为什么我写<<管理学>期末第一次复习>的时候总感觉怪怪的. 我应 ...
网络操作系统期末复习资料
网络操作系统期末复习资料 1. 网络操作系统的概念 2. 网络操作系统的基本功能 3. 网络操作系统的特征 4. 网络操作系统的三种工作模式 5. 进程的定义 6. 进程与程序的关系 7. 进程与线程 ...
计算机文化基础的重点,计算机文化基础期末复习重点.doc
计算机文化基础期末复习重点计算机文化基础复习重点~~大家自己打印下来,常看看~~ 来源: HYPERLINK "/GetEntry.do?id=702112705&owner=34 ...
电子科技大学操作系统期末复习笔记（二）：进程与并发控制
目录前言进程管理进程基本知识程序的顺序执行前趋图程序的并发执行并发程序进程的定义和特征进程的特征和状态操作系统内核定义功能原语原子操作的实现操作系统控制结构进程控制块P ...
操作系统期末考试重点
操作系统期末考试重点选择填空简答题计算题选择填空操作系统的两个基本特征是:并发性和共享性进程的基本特征是:动态.并发计算机系统由硬件系统和软件系统两大部分组成,由操作系统对它们进行管理, ...
Linux 操作系统常用以下哪种编译器,Linux 操作系统期末复习资料(Alpha版)
Linux 操作系统期末复习资料 >>问答题 1.请列举至少4个你知道的Linux发行版? 答:RedLinux.红旗Linux.Debain.SuSE Linux等. 2.Linux支持 ...
软件测试期末复习重点
1.软件测试的定义以及软件测试的目的/意义. (1)定义: 软件测试就是一个过程或一系列过程,用来确定计算机代码完成了其应该完成的功能,不执行其不该有的操作. 或:软件测试是由"验证(Ver ...
操作系统期末复习知识点总结
目录第一章操作系统概论第二章进程描述与控制/线程第三章并发控制--互斥与同步第四章死锁处理第五章内存管理第六章处理机调度第七章I/O设备管理第一章操作系统概论 1. 操 ...

操作系统期末复习重点题型归纳

操作系统期末复习重点题型归纳相关推荐

最新文章

热门文章