操作系统作业一.doc

第一章：操作系统引论1. 什么是操作系统？可以从哪些角度阐述操作系统的作用？2. 简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。3. 从交互性、及时性和和可靠性方面将分时系统和实时系统比较。4. 当代操作系统的四大基本特征是什么？其最基本的特征是什么？5. 操作系统需要管理哪些资源？它的基本功能是什么？6. 操作系统对外提供了哪些接口？第二章：进程管理1试画出下面四条语句的前趋图：S1：a=x+yS2: b=Z+1S3: c=a-bS4: w=c+12进程有什么特征？3PCB有什么作用？PCB中主要包括什么信息？为什么说PCB是进程存在的唯一标志？4请画出完整的进程状态转换图并说出在什么情况下进程会出生何种状态转换。5进程的三种基本状态是什么？请说明进程在三种基本状态之间转换的典型原因。6进程在运行时存在那两种制约关系？并举例说明。7进程同步应遵守哪些基本准则？常用的同步机制有哪些？8用信号量(signal和wait操作)实现下图所示前趋关系：9试比较进程间低级和高级通信工具。当前有哪几种进程间高级通信工具？第三章：处理机调度与死锁1 什么是处理机高级、中级和低级调度？各级调度的主要任务是什么？2 非抢占式调度中可能引起调度的原因有那些？抢占调度方式中，抢占的原则是什么？3 比较FCFS和SPF两种进程调度算法。4 何谓静态和动态优先级？确定静态优先级的依据是什么？5 什么是死锁？产生死锁的原因和必要条件是什么？6 处理死锁的四种方法是什么？解除死锁的两种方法是什么？7 下列A、B、C、D四个进程在FCFS和SJF调度方式下的平均周转时间和调度先后顺序。进程名到达时间服务时间A01B1100C21D31008 银行家算法中，若出现下述资源分配情况：ProcessAllocationNeedAvilableP0003200121622P110001750P213542356P303320652P400140656试问：（1）该状态是否安全？（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？9 资源分配图法判断下图中是否存在死锁。第四章：存储器管理1 简述存储器层次结构分几层，每层存放什么数据，作用是什么？2 分区存储管理中常用哪些分配策略？比较它们的优缺点。3 分页和分段存储管理有何区别？实现时需要什么硬件支持？页表项和段表项中各含有什么信息项？4 具有快表的段页式存储管理方式中，如何实现地址变换？5 虚拟存储器有那些特征？其中最本质的特征是什么？6 图示并解释请求分页式存储管理地址转换过程。7 图示并解释请求分段式存储管理地址转换过程。8 一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。9 一个作业按依访问如下页面7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1，若分配给该作