《精》操作系统随堂练习.docVIP

第一章：操作系统引论 什么是操作系统？可以从哪些角度阐述操作系统的作用？ 简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。 从交互性、及时性和和可靠性方面将分时系统和实时系统比较。 当代操作系统的四大基本特征是什么？其最基本的特征是什么？ 操作系统需要管理哪些资源？它的基本功能是什么？ 操作系统对外提供了哪些接口？ 第二章：进程管理 1．试画出下面四条语句的前趋图： S1：a=x+y S2: b=Z+1 S3: c=a-b S4: w=c+1 2．进程有什么特征？ 3．PCB有什么作用？PCB中主要包括什么信息？为什么说PCB是进程存在的唯一标志？ 4．请画出完整的进程状态转换图并说出在什么情况下进程会出生何种状态转换。 5．进程的三种基本状态是什么？请说明进程在三种基本状态之间转换的典型原因。 6．进程在运行时存在那两种制约关系？并举例说明。 7．进程同步应遵守哪些基本准则？常用的同步机制有哪些？ 8．用信号量(signal和wait操作)实现下图所示前趋关系： 9．试比较进程间低级和高级通信工具。当前有哪几种进程间高级通信工具？ 第三章：处理机调度与死锁 什么是处理机高级、中级和低级调度？各级调度的主要任务是什么？ 非抢占式调度中可能引起调度的原因有那些？抢占调度方式中，抢占的原则是什么？ 比较FCFS和SPF两种进程调度算法。 何谓静态和动态优先级？确定静态优先级的依据是什么？ 什么是死锁？产生死锁的原因和必要条件是什么？ 处理死锁的四种方法是什么？解除死锁的两种方法是什么？ 下列A、B、C、D四个进程在FCFS和SJF调度方式下的平均周转时间和调度先后顺序。 进程名 到达时间 服务时间 A 0 1 B 1 100 C 2 1 D 3 100 银行家算法中，若出现下述资源分配情况： Process Allocation Need Avilable P0 0032 0012 1622 P1 1000 1750 P2 1354 2356 P3 0332 0652 P4 0014 0656 试问：（1）该状态是否安全？ （2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？ 资源分配图法判断下图中是否存在死锁。 第四章：存储器管理 简述存储器层次结构分几层，每层存放什么数据，作用是什么？ 分区存储管理中常用哪些分配策略？比较它们的优缺点。 分页和分段存储管理有何区别？实现时需要什么硬件支持？页表项和段表项中各含有什么信息项？ 具有快表的段页式存储管理方式中，如何实现地址变换？ 虚拟存储器有那些特征？其中最本质的特征是什么？ 图示并解释请求分页式存储管理地址转换过程。 图示并解释请求分段式存储管理地址转换过程。 一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。 一个作业按依访问如下页面7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1，若分配给该作业的物理块数M为3，计算在Optical、FIFO和LRU置换算法下的缺页中断次数和缺页率。 说明请求分段系统中缺页中断处理过程。 第五章：设备管理 计算机系统中I/O设备有哪些分类方式？ 操作系统设备管理的主要任务是什么？ 通道分为几类？各有什么特点？ 简要叙述四种I/O控制方式的工作过程。 什么是设备独立性？如何实现设备独立性？ SPOOLING系统有何特点。 设备驱动程序通常要完成哪些工作？ 一次磁盘访问的时间由哪些部分构成？有哪些方法提高磁盘读写性能？ 目前常用的磁盘调度算法有哪些？每种算法优先考虑的问题是什么？ 第六章：文件管理 什么是文件？用户对文件施加的主要操作有哪些？ 什么是文件的逻辑结构和物理结构？按照这两种结构文件可以分为哪些类别？各有什么特点？ 外存分配有哪些方式？ 什么是目录？什么是目录文件？文件控制块中包含什么信息项？ 目前广泛采用的目录结构形式是哪种？它有什么化点？ 常用的文件存储空间管理方法有哪些？ 第八章：网络操作系统 按照网络拓扑结构计算机网络可以分成娄几类？ 简述OSI七层模型分别是哪七层，每层有什么功能？ TCP/IP网络体系结构分几层？每层作用是什么？ 客户/服务器模式有什么优点？ 为了实现网络通信，NOS必须具有什么基本功能？ 网络管理的目标是什么？ 7．网络管理有什么功能？