操作系统练习题

一、填空题

1、实现资源共享的方式有哪两种？

互斥共享方式，同时访问方式。

2、处理机的传统调度方式有哪两级？

低级调度，高级调度（也称作业调度或进程调度）。

3、引入进程的目的？引入线程的目的？

1. 引入进程的目的是为了使多个程序能并发执行，以提高资源利用率和系统吞吐量
2. 引入线程的目的是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。

4、产生死锁的必要条件？

条件：互斥条件，请求和保持，不可抢占，循环等待
互斥条件不能破坏死锁

5、高响应比优先调度算法

响应比 = 响应时间 / 要求服务时间 = 等待时间 + 要求服务时间 / 要求服务时间（运行时间）

6、存储器层次有哪三级？

CPU寄存器，主存，辅存

7、分页存储器优点？

内存利用率高。

8、IO软件层次结构？

1. 用户层I/O软件
2. 设备独立性软件
3. 设备驱动软件
4. 中断处理程序

二、判断题

5. 微内核不是完整系统（×）
6. 信号量机制是低级进程通信（√）
7. 操作系统中并发是指同一时间执行（×）并行是同一时间
8. 系统中不同状况进程是分开管理（√）
9. 信号量机制中的信号量表示资源量（√）
10. 多级反馈队列包括优先级算法和时间片轮转法（√）
11. 实时操作系统调度都是抢占（×）也有非抢占
12. 进程的死锁不能解决（×）破坏除互斥之外的条件
13. 段的大小可以改变（√）
14. 分段比分页具有更好的共享性（√）方便管理，资源共享
15. 虚拟存储器是在内存上实现（×）硬盘
16. 最佳置换算法是不能实现（√）理想算法
17. 解决瓶颈问题是增加通道（×）通路
18. 文件扩展名表示文件的属性（√）
19. 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。
磁盘容错技术分为三个级别：

1. 第一级是低级磁盘容错技术；
2. 第二级是中级磁盘容错技术；
3. 第三级是系统容错技术，基于集群技术实现容错。

4、什么是SPOOLing技术？由哪几部分来组成？

在联机情况下实现的同时外围操作称为SPOOLing，或称为假脱机操作，是通过虚拟技术，用进程来模拟外围机控制输入输出。

1. 输入井和输出井
2. 输入缓冲区和输出缓冲区
3. 输入进程和输出进程
4. 井管理程序

5、产生抖动的原因？

发生抖动的根本原因是：若在内存引入过多的进程，会使进程的大部分时间都用于页面的换入/换出的操作，而几乎不能完成任何有效的工作。我们称这时的进程处于“抖动”状态。

6、分页和分段的区别？

1. 页是信息的物理单位，段是信息的逻辑单位；
2. 页的大小固定且由系统决定，而段的长度不固定；
3. 分页的用户程序的地址空间是一维的，分段系统中用户程序的地址空间是二维的，既需要给出段名，也需要给出段内地址。
4. 分页是出于系统管理的需要，分段是为了满足用户的需要。

五、计算题

1、 最近最久未使用算法置换？缺了几次页？缺页率？

2、先来先服务？最短寻道优先（磁盘调度算法）总的寻道时间？

参考题目：

3、分页存储（页表）的物理地址？偏移？

参考题目：

4、前趋图？

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

5、银行家算法？