yznu操作系统简答题期末

1.什么是进程，什么是线程，他们的区别是什么？

进程是一组具有独立功能的程序在数据集合上的一次执行过程

线程是进程内的执行实体或执行单元

区别：进程始终是拥有资源的独立单位；在引入线程后，进程是资源分配的基本单位，线程是调度和分派的基本单位；进程的系统开销远远大于线程

2.什么是死锁，产生死锁的原因和必要条件是什么?

死锁是一组竞争系统资源或相互通信的进程相互“永久”阻塞，在无外力作用下，这组进程永远不可能进行

原因：系统资源分配不足；进程推进顺序不当

必要条件：互斥条件，不可剥夺条件，请求与保持，循环等待条件

3.说明作业调度，中级调度，进程调度的区别？

作业调度：决定把外存中处于后备队列汇总的哪些作业调入内存，并未他们创建进程分配资源，然后将新创建的进程插入就绪队列中。

中级调度：决定将内存中暂时不具备运行条件的进程换到外存交换区存放，一旦存放空闲时，又将外存中具备运行条件的进程重新换入内存

进程调度：决定将处理机分配给就绪队列的哪个进程

4.引起进程调度的因素主要原因是什么？

当前运行的进程运行完，或者运行受阻而等待；在抢占式进程调度中，一个更高优先级进程的到来；在分时系统中，时间片用完

5.什么是抖动？一般采取哪些方法预防？

抖动：在多道程序中，为了提高CPU利用率，系统不断增加内存的进程数量，使内存可用空间减少，这时缺页率就会增加。当缺页率达到一定程度时，系统大部分时间都用于页面的换进换出，几乎不能完成任何有效的工作。

预防：进程的驻留集足够大，才允许被运行；

“L－S”准则调整多道程序的道数，使产生缺页的平均时间L等于系统处理缺页的平均时间S；

在采取可变分配时，尽量采取局部置换；

在多道程序的道数出现偏高时，挂起一些程序

6.按资源管理的观点，操作系统由哪几部分组成？

进程管理、作业管理、设备管理、文件管理、存储管理

7.简述分页存储管理的思想？

在分页存储管理方式中，把内存空间分成大小相同的若干个存储块，并未这些存储块进行从0开始的编号。相应的，将进程的逻辑地址空间分成若干个与内存块大小相等的页。在为进程分配内存空间时，以页为单位进行。进程中的若干页分别装入多个不相邻的存储块

8.什么是设备独立？说明实现设备独立性的方法？

为了提高操作系统的可适应性和可扩展性，引入了逻辑设备和物理设备两个概念，并根据用户请求的逻辑设备与具体的屋里射建立起一种映射关系。应用程序的操作可以完全不涉及物理设备的具体性能和操作方式

方法：将用户程序中使用的逻辑设备名称转换成物理设备名，为此需要设置一张逻辑设备表，登记用户请求的逻辑设备和物理设备，当用户请求分配I、O设备时，系统为他分配相应的物理设备

9.简述批处理操作系统，分时，实时各自区别。

批处理：以自身设备为主，成批的处理作业，允许多个用户将多个作业提交给计算机集中处理

特点：资源利用率高 吞吐量大 缺乏交互能力

分时：只有一台主机大量交互，实现资源隔离和资源共享，运行多个用户以交互方式使用计算机

特点：多路性 独占性 交互性 及时性

实时：和其他电子设备集中在一起不独立存在，能及时处理过程，控制数据并做出相应

特点：高可靠性 过载防护  强调在规定时间内完成相应

10.简述程序顺序执行的特征

顺序性：程序在处理机上执行时，严格按照规定的顺序，只有在前一个程序执行完后，才能执行下一个程序

封闭性：程序是在封闭环境中运行的，程序执行时，独占系统资源

可再现性：当程序被重复执行时，只要其初始条件相同，其结果必定相同

11.文件目录的功能

实现“按名存取”  提高检索速率  允许文件同名  实现文件访问控制

12.从用户源程序到内存运行的程序步骤

编译 链接 加载  运行

13.什么是碎片？

碎片是采用可变分区分配，剩余难以利用的小空闲区

14.什么是驻留集，什么是工作集？

驻留集：进程放入内存的部分数据和代码

工作集：在某段时间间隔内进程要访问的页面集合

15.内存的分配策略和置换策略？

分配：固定分配，可变分配

置换：局部置换，全局置换

16.缓冲和缓存

缓冲：协调通信实体传输数据不一致

缓存：协调通信实体传输速率的差异