一、填空题
　　1、实现资源共享的方式有哪两种?
　　互斥共享方式，同时访问方式。
　　2、处理机的传统调度方式有哪两级?
　　低级调度，高级调度(也称作业调度或进程调度)。
　　3、引入进程的目的?引入线程的目的?
　　引入进程的目的是为了使多个程序能并发执行，以提高资源利用率和系统吞吐量
　　引入线程的目的是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。
　　4、产生死锁的必要条件?
　　条件：互斥条件，请求和保持，不可抢占，循环等待
　　互斥条件不能破坏死锁
　　5、高响应比优先调度算法
　　响应比 = 响应时间 / 要求服务时间 = 等待时间 + 要求服务时间 / 要求服务时间(运行时间)
　　6、存储器层次有哪三级?
　　CPU寄存器，主存，辅存
　　7、分页存储器优点?
　　内存利用率高。
　　8、IO软件层次结构?
　　用户层I/O软件
　　设备独立性软件
　　设备驱动软件
　　中断处理程序
　　二、判断题
　　微内核不是完整系统(×)
　　信号量机制是低级进程通信(√)
　　操作系统中并发是指同一时间执行(×)并行是同一时间
　　系统中不同状况进程是分开管理(√)
　　信号量机制中的信号量表示资源量(√)
　　多级反馈队列包括优先级算法和时间片轮转法(√)
　　实时操作系统调度都是抢占(×)也有非抢占
　　进程的死锁不能解决(×)破坏除互斥之外的条件
　　段的大小可以改变(√)
　　分段比分页具有更好的共享性(√)方便管理，资源共享
　　虚拟存储器是在内存上实现(×)硬盘
　　最佳置换算法是不能实现(√)理想算法
　　解决瓶颈问题是增加通道(×)通路
　　文件扩展名表示文件的属性(√)
　　DOS是单用户单任务(√)
　　三、选择题：
　　1.打印机、电脑、鼠标、投影仪、键盘、终端是独占设;硬盘，磁盘不是独占设备
　　2.系统抖动发生原因：置换算法不当
　　3.多道程序中，碎片多：固定式，碎片少：段式
　　4.最佳适应算法：从小到大
　　5.动态重定位是在什么进行的：执行
　　6.读者写者是一个什么类型问题：互斥
　　7.一段不能同时执行的代码：信号量操作
　　8.一个程序里和它有关的进程的对应关系：一对多
　　9.操作系统里有四个(abcd)同时到达，作业时间是两小时，
　　则它们在单道里边的平均周转时间： 全部周转时间/平均数
　　10.对单个的cpu，如果有n个进程，最多有几个进程：n-1
　　11.进程的状态之间的转换：就绪-运行，运行-就绪，阻塞-就绪
　　12.操作系统中提高cpu和外部系统的：.并发/利用率提高
　　13.属于网络层的操作系统：windows NT
　　14.现代操作系统基本特征：并发 共享
　　四、简答题
　　1、什么是操作系统?操作系统的特征?
　　操作系统是管理计算机硬件和软件资源的系统软件，从而达到高效管理的目的。
　　特征：并发，共享，虚拟，异步。
　　2、什么是容错技术?
　　容错技术是通过在系统中设置冗余部件的方法，来提高系统可靠性的一种技术。
　　3、什么是磁盘容错技术?分为哪几级?
　　磁盘容错技术是通过增加冗余的磁盘驱动器，磁盘控制器等方法来提高磁盘系统可靠性的一种技术。磁盘容错技术也叫系统容错技术SFT。
　　磁盘容错技术分为三个级别：
　　第一级是低级磁盘容错技术;
　　第二级是中级磁盘容错技术;
　　第三级是系统容错技术，基于集群技术实现容错。
　　4、什么是SPOOLing技术?由哪几部分来组成?
　　在联机情况下实现的同时外围操作称为SPOOLing，或称为假脱机操作，是通过虚拟技术，用进程来模拟外围机控制输入输出。
　　输入井和输出井
　　输入缓冲区和输出缓冲区
　　输入进程和输出进程
　　井管理程序
　　5、产生抖动的原因?
　　发生抖动的根本原因是：若在内存引入过多的进程，会使进程的大部分时间都用于页面的换入/换出的操作，而几乎不能完成任何有效的工作。我们称这时的进程处于“抖动”状态。
　　6、分页和分段的区别?
　　页是信息的物理单位，段是信息的逻辑单位;
　　页的大小固定且由系统决定，而段的长度不固定;
　　分页的用户程序的地址空间是一维的，分段系统中用户程序的地址空间是二维的，既需要给出段名，也需要给出段内地址。
　　分页是出于系统管理的需要，分段是为了满足用户的需要。
　　五、计算题
　　1、 最近最久未使用算法置换?缺了几次页?缺页率?

　　2、先来先服务?最短寻道优先(磁盘调度算法)总的寻道时间?

　　参考题目：

  

　　3、分页存储(页表)的物理地址?偏移?

　　参考题目：

　　4、前趋图?

　　题目：试画出下面四条语句的前趋图
　　S1: a = x + y;
　　S2: b = z + 1;
　　S3: c = a – b;
　　S4: w = c + 1;
  　　5、银行家算法?
  

　　一、填空题
　　1、实现资源共享的方式有哪两种?
　　互斥共享方式，同时访问方式。
　　2、处理机的传统调度方式有哪两级?
　　低级调度，高级调度(也称作业调度或进程调度)。
　　3、引入进程的目的?引入线程的目的?
　　引入进程的目的是为了使多个程序能并发执行，以提高资源利用率和系统吞吐量
　　引入线程的目的是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。
　　4、产生死锁的必要条件?
　　条件：互斥条件，请求和保持，不可抢占，循环等待
　　互斥条件不能破坏死锁
　　5、高响应比优先调度算法
　　响应比 = 响应时间 / 要求服务时间 = 等待时间 + 要求服务时间 / 要求服务时间(运行时间)
　　6、存储器层次有哪三级?
　　CPU寄存器，主存，辅存
　　7、分页存储器优点?
　　内存利用率高。
　　8、IO软件层次结构?
　　用户层I/O软件
　　设备独立性软件
　　设备驱动软件
　　中断处理程序
　　二、判断题
　　微内核不是完整系统(×)
　　信号量机制是低级进程通信(√)
　　操作系统中并发是指同一时间执行(×)并行是同一时间
　　系统中不同状况进程是分开管理(√)
　　信号量机制中的信号量表示资源量(√)
　　多级反馈队列包括优先级算法和时间片轮转法(√)
　　实时操作系统调度都是抢占(×)也有非抢占
　　进程的死锁不能解决(×)破坏除互斥之外的条件
　　段的大小可以改变(√)
　　分段比分页具有更好的共享性(√)方便管理，资源共享
　　虚拟存储器是在内存上实现(×)硬盘
　　最佳置换算法是不能实现(√)理想算法
　　解决瓶颈问题是增加通道(×)通路
　　文件扩展名表示文件的属性(√)
　　DOS是单用户单任务(√)
　　三、选择题：
　　1.打印机、电脑、鼠标、投影仪、键盘、终端是独占设;硬盘，磁盘不是独占设备
　　2.系统抖动发生原因：置换算法不当
　　3.多道程序中，碎片多：固定式，碎片少：段式
　　4.最佳适应算法：从小到大
　　5.动态重定位是在什么进行的：执行
　　6.读者写者是一个什么类型问题：互斥
　　7.一段不能同时执行的代码：信号量操作
　　8.一个程序里和它有关的进程的对应关系：一对多
　　9.操作系统里有四个(abcd)同时到达，作业时间是两小时，
　　则它们在单道里边的平均周转时间： 全部周转时间/平均数
　　10.对单个的cpu，如果有n个进程，最多有几个进程：n-1
　　11.进程的状态之间的转换：就绪-运行，运行-就绪，阻塞-就绪
　　12.操作系统中提高cpu和外部系统的：.并发/利用率提高
　　13.属于网络层的操作系统：windows NT
　　14.现代操作系统基本特征：并发 共享
　　四、简答题
　　1、什么是操作系统?操作系统的特征?
　　操作系统是管理计算机硬件和软件资源的系统软件，从而达到高效管理的目的。
　　特征：并发，共享，虚拟，异步。
　　2、什么是容错技术?
　　容错技术是通过在系统中设置冗余部件的方法，来提高系统可靠性的一种技术。
　　3、什么是磁盘容错技术?分为哪几级?
　　磁盘容错技术是通过增加冗余的磁盘驱动器，磁盘控制器等方法来提高磁盘系统可靠性的一种技术。磁盘容错技术也叫系统容错技术SFT。
　　磁盘容错技术分为三个级别：
　　第一级是低级磁盘容错技术;
　　第二级是中级磁盘容错技术;
　　第三级是系统容错技术，基于集群技术实现容错。
　　4、什么是SPOOLing技术?由哪几部分来组成?
　　在联机情况下实现的同时外围操作称为SPOOLing，或称为假脱机操作，是通过虚拟技术，用进程来模拟外围机控制输入输出。
　　输入井和输出井
　　输入缓冲区和输出缓冲区
　　输入进程和输出进程
　　井管理程序
　　5、产生抖动的原因?
　　发生抖动的根本原因是：若在内存引入过多的进程，会使进程的大部分时间都用于页面的换入/换出的操作，而几乎不能完成任何有效的工作。我们称这时的进程处于“抖动”状态。
　　6、分页和分段的区别?
　　页是信息的物理单位，段是信息的逻辑单位;
　　页的大小固定且由系统决定，而段的长度不固定;
　　分页的用户程序的地址空间是一维的，分段系统中用户程序的地址空间是二维的，既需要给出段名，也需要给出段内地址。
　　分页是出于系统管理的需要，分段是为了满足用户的需要。
　　五、计算题
　　1、 最近最久未使用算法置换?缺了几次页?缺页率?

　　2、先来先服务?最短寻道优先(磁盘调度算法)总的寻道时间?

　　参考题目：

  

　　3、分页存储(页表)的物理地址?偏移?

　　参考题目：

　　4、前趋图?

　　题目：试画出下面四条语句的前趋图
　　S1: a = x + y;
　　S2: b = z + 1;
　　S3: c = a – b;
　　S4: w = c + 1;
  　　5、银行家算法?