操作系统复习题.docxVIP

选择题

操作系统中，采用多道程序设计，提高JCPV和外设备的利用率。

资源剥夺法可以解除死锁，还可以用撤销进程解除死锁。

死锁产生的四个条件：互斥条件、请求和保持条件、不可抢占条件、循环等待条件，但是破坏互斥条件是不太实际的。

操作系统分为的阶段：人工—脱机输入｜输出—批处理—分时｜实时，分时的调度方式是：时间片轮转。

资源的按序分配，要破坏其中的一个，选按序分配破坏循环等待。

银行家算法是解决死锁问题中的死锁避免的。

分配到资源，并得到处理机时处于就绪状态。

对进程的管理和控制……选信号量。

有选项是“11”的，选“11”。

填空

用PV操作管理临界区时，信号量的初值一般定为1。

死锁产生的四个条件：互斥条件、请求和保持条件、不可抢占条件、循环等待条件

虚拟存储器最大容量是由内存容量和外存容量决定。

如果操作系统具有很强的交互性，可同时供多个用户使用，系统响应比较及时，属于分时系统；如果操作系统可靠，响应比较及时，但只有简单的交互能力，属于实时系统。

进程的三种基本状态：就绪、执行、阻塞。

同步机制应遵循的准则：空闲让进、忙则等待、有限等待、让权等待。

什么叫地址映射？把逻辑地址转换为物理地址。

一次只允许一个进程访问的资源是互斥资源。

进程存在的唯一标志是PCB（进程控制块）。

填空题

实时系统应该具有高可靠性和高及时性两个基本特征。

按内存中同时运行程序的数目，可以将处理系统分为单道批处理系统和多道批处理系统。

操作系统的基本类型有批处理系统，分时系统和实时系统。

进程由程序段，数据段和PCB三部分组成。

PCB是进程存在的唯一标志。

如果信号量的初始值为-4，则系统中表示有4个信号量在等待。

把逻辑地址转为物理地址的过程称为定位。

简答题

什么是操作系统？操作系统有哪五大功能？

操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充，它是组织和管理各种硬件和软件资源，合理地安排工作流程，方便用户使用的一组程序模块集合。

五大功能：处理机管理功能，存储器管理功能，设备管理功能，文件管理功能，操作系统与用户之间的接口

画出进程状态转换图。

什么叫做高级调度？中级调试？低级调度?

高级调度：又叫长程调度。调度对象是作业。将外存上的作业调入内存。

中级调试：又叫内存调度。实际上是存储器管理中的对换功能。

低级调度：又叫进程调度。按进程调度算法给处在就绪态的进程分配处理机。

进程的定义是什么？它有哪几种状态？请画出状态转换图？

定义：进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位，是由程序段，数据段和进程控制块三部分组成。

状态：就绪，执行，阻塞。

转换图：见上图。

比较分段式与分页式管理方式的区别？

页是信息的物理单位，分页是为了提高内存的利用率；段是信息的逻辑单位，是为了能更好的满足用户的需要。

页的大小固定且由系统确定；段的长度却不固定，由用户所编写的程序决定。

分页的作业地址空间是一维的；分段的作业地址空间是二维的。

批处理，分时，实时操作系统各有什么特点？

批处理系统：多道，成批，资源利用率高，系统吞吐量大。

分时系统：多路性，独立性，及时性，交互性。

实时系统：多路性，独立性，及时性，交互性，可靠性。

大题

用FIFO（先进先出）,LRU（最近最久末使用）,OPT（最佳）求缺页中断次数？

有5（A,B,C,D,E）个作业，运行时间分别是2，4，6，8，10分外，优先级分别是1，2，3，4，5，求最高优先级算法，时间片轮转算法，用FCFS算法，短作业优先算法，求平均周转时间。

有5个批处理的作业（A、B、C、D和E）几乎同时到达一个计算中心，估计的运行时间分别为2、4、6、8、10分钟，它们的优先数分别为1、2、3、4、5（1为最低优先级）。对下面的每种调度\o算法与数据结构知识库算法，分别计算作业的平均周转时间。

（1）最高优先级优先?

（2）时间片轮转（时间片为2分钟）?

（3）FCFS（作业到达顺序为C，D，B，E，A）?

（4）短作业优先

[分析]?

最高优先级

时间片轮转

FCFS

SJF

解答

周转时间=作业完成时刻—作业到达时刻；

带权周转时间=周转时间/服务时间；

平均周转时间=作业周转总时间/作业个数；

平均带权周转时间=带权周转总时间/作业个数；

死锁（用银行家算法求是否可以将资源分配给它），问是否处在安全状态下。

P121

资源情况

进程

Max

Allocation

Need

Available

ABC

ABC

ABC

ABC

P1

753

010

743

332

P2

322