期末考总结
1. 操作系统的目标:
方便性,有效性,可扩充性和开放性
2.操作系统有哪几大特征,其最基本的特征是什么?
四个基本特征:并发,共享,虚拟,异步
3.试从动态性,并发性和独立性上比较进程和程序
(1)动态性是进程最基本的特性,表现为由创建而产生、由调度而执行,因得不
到资源而暂停执行,由撤销而消亡。进程有一定的生命期,而程序只是一组有序的指令集合,静态实体。
(2)并发性是进程的重要特征,同时也是OS的重要特。引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。
(3)独立性是指进程实体是一个能独立运行的基本单位,也是系统中独立获得资源和独立调度的基本单位。对于未建立任何进程的程序,不能作为独立单位参加运行。
4.试说明进程在三个基本状态之间转换的典型原因:
1.就绪状态→执行状态 进程分配到CPU资源
2.执行状态→就绪状态 时间片用完
3.执行状态→阻塞状态 I/O请求
4.阻塞状态→就绪状态 I/O完成
如图:5.在选择调度方式和调度算法时,应遵循的准则是什么?
1.面向用户的准则:周转时间短、响应时间快、截止时间的保证、优先权准则
2.面向系统的准则:系统吞吐量高、处理机利用率好、各类资源的平衡利用
6.何为死锁?产生死锁的原因和必要条件是什么?
死锁: 多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。
产生死锁的原因: 为竞争资源和进程间推进顺序非法。
必要条件是: 互斥条件、请求和保持条件、不剥夺条件、环路等待条件。
7.在银行家算法中,若出现下述资源分配情况,试问:
(1)该状态是否安全?
答: 安全。因为存在安全序列
P0(1,6,5,4)→ P1(1,9,8,6)→ P2(1,9,9,10)→ P3(2,9,9,10)→ P4(3,12,14,14)
(2)若进程P2题除请求Resquest(1,2,2,2)后,系统能否将资源分配给它?
答: 试分配,资源分配如下:所剩资源不足以使任一进程完成任务,所以系统不能将资源分配给它
8.为什么要引入动态重定位?如何实现
在程序执行过程中,每当访问指令或者数据的时,将要访问的程序或者数据的逻辑地址转换成物理地址,引入了动态重定位。
具体实现方法是在系统中增加一个重定位寄存器,用来装入程序在内存中的起始地址,程序执行时,真正访问的内存地址时相对地址与重定位寄存器中的地址相加之和,从而实现动态重定位。
9.在分页系统中使如何实现地址变换的?