计算机操作系统期末考试题.doc

操作系统的主要功能是 处理机管理、存储器管理、设备管理、文件管理 和用户接口管理。 2.进程由程序、相关的数据段、PCB（或进程控制块） 组成。 3、对于分时系统和实时系统，从可靠性上看实时系统更强；若从交互性来看分时 系统更强。 4、产生死锁的原因主要是 竞争资源 和进程间推进次序非法。 5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为时，系统没有死锁的危险。SPOOL系统时必须在磁盘上辟出称为 输入井 和 输出井 的专门区域，以存放作业信息和作业执行结果。 虚拟存储器具有的主要特征为 多次性 、 对换性 和虚拟性。 8、按用途可以把文件分为系统文件、用户文件和 库文件 三类。 9、为文件分配外存空间时，常用的分配方法有连续分配、链接分配、索引分配三类 10、操作系统的主要设计目标是 方便性 和 有效性 11、进程的特征为：动态性、独立性、 并发性 和 异步性 。 12、进程运行满一个时间片后让出中央处理器，它的状态应变为 就绪 状态。 13、进程间的高级通信机制分为共享存储器系统 、消息传递系统 和 管道通信系统三类。 14、处理机调度包括高级调度、低级调度（或进程调度，或短程调度）、中级调度（或中程调度） 15、处理死锁的方法有预防死锁、避免死锁、检测死锁和解除死锁四种。 16、在存储器管理中，页面是信息的 物理 单位，分段是信息的单位。页面的大小由确定和当一个进程完成了特定的任务后，系统收回这个进程所占的和取消该进程的就撤消了该进程。文件文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和外，还可包含的信息。设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是：X2在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面走向为1，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数M分别为3和4时，访问过程中发生的缺页次数为6和6（假定开始时，物理块中为空）、根据Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下4条语句中：S1：a:=x+yS2：b:=z+1S3：c:=a-bS4：w:=c+1S1和S2两条语句_可以_并发执行，S3和S4两条语句__并发执行。 。 ( 1 ) （1）只能有惟一的进程控制块 （2）可以有多个进程控制块 （3）可以和其他进程共用一个进程控制块 （4）可以没有进程控制块 7、实时系统中的进程调度，通常采用 算法。 （ 2 ） （1）高响应比优先 （2）抢占式的优先数高者优先 （3）时间片轮转 （4）短作业优先 8某计算机系统中若同时存在五个进程则处于状态的进程最多可有 个。 。 ( 3 ) （1）回收空白区方便 （2）便于多作业共享内存 （3）解决碎片问题 （4）便于用户干预 11、在以下的存储管理方案中，能扩充主存容量的是 。 （ 3） （1）固定式分区分配 （2）可变式分区分配 （3）分页虚拟存储管理 （4）基本页式存储管理 12、在分区管理中，适应分配算法要求对空闲区表项按进行排列。地址从大到小地址从小到大 尺寸从大到小尺寸从小到大 。 （3） （1）改善用户编程环境 （2）提高CPU的处理速度 （3）提高CPU和设备之间的并行程度 （4）实现与设备无关性 15、与设备分配策略有关的因素有：设备固有属性、设备分配算法、 和设备的独立性。 （ 2 ） （1）设备的使用频度 （2）设备分配中的安全性 （3）设备的配套性 （4）设备使用的周期性 16、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是 。 （ 3 ） （1）先来先服务 （2）最短寻找时间优先 （3）电梯调度 （4）优先级高者优先 17、为实现设备分配，应为每一类设备配置一张 。 （ 3 ） （1）设备分配表 （2）逻辑设备表 （3）设备控制表 （4）设备开关表 18、如果允许不同用户的文件可以具有相同的文件名，通常采用 来保证按名存