操作系统复习题汇总.docVIP

复习题1-3章 1从资源管理的角度，操作系统是一组资源管理程序的有机集合，相应于四类资源，可把整个操作系统划分成 ， ，设备管理和文件管理四个基本部分。 2通常把批处理系统 、 系统和 系统称为操作系统的三种基本类型。 3操作系统在计算机系统中的地位和作用是什么？ 4操作系统为用户提供两种类型的使用接口，它们是______接口和______接口。 5操作系统中，进程可以分为______进程和______进程两类。 6当一个进程独占处理器顺序执行时，具有两个特性：______性和可再现性。 7进程调度中“可抢占”和“非抢占”两种方式，哪种系统的开销更大？为什么？ 8一个进程所占有的资源在它未被释放之前，不能被其它进程剥夺，即使该进程处于阻塞状态也是如此。（ ） 9处理机是系统的硬件资源，由各个进程互斥使用，但可用剥夺方式将处理机从一个进程那里剥夺给另一个进程。（ ） 10行式打印机是一互斥资源，不能为多个进程所共享。（ ） 11多道程序设计可以缩短系统中作业的执行时间。（ ） 12进程控制块是进程存在的唯一标志。（ ） 1．（ ）不是基本的操作系统。 A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．网络操作系统 2．（ ）不是分时系统的基本特征： A．同时性 B．独立性 C．实时性 D．交互性 3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。 A．操作员 B．联机用户 C．操作系统 D．目标程序 4. 进程所请求的一次打印输出结束后，将使进程状态从 A．运行态变为就绪态 B．运行态变为等待态 C．就绪态变为运行态 D．等待态变为就绪态 1.程序状态字包含哪些主要内容? 2.什么是进程？从结构上讲，进程由哪几个部分组成？ 3.进程有哪几个基本状态？试说明每个状态的特征画出具有这几个基本状态的进程状态变迁图，并注明发生每个变迁可能的原因。 4. 进程和程序的主要区别是什么？ 5. 什么是操作系统？ 6. 进程由哪几部分组成，各部分的作用是什么？ 综合题： 1、 如图所示的进程状态，图中标出的数字分别表示一种形式的状态变迁。现设分别有进程处于执行态、就绪态、等待态，试判别下列诸条件是否成立，为什么？ 1─2，1─3，2─1，2─4，2─3，3─4，4─1，4─2，4─3，5─1 条件式 x─y，表示：如果进程产生状态变迁x，则导致另一进场产生状态变迁y. 2、某个采用多道程序设计的计算机系统配有输入机和打印机各一台，现有程序A和程序B并行执行，且程序A先开始50ms。假定程序A的执行过程为：计算50ms，打印100ms，再计算50ms，打印100ms，结束；程序B的执行过程为：计算50ms，输入数据60ms，再计算50ms，打印100ms，结束。当忽略调度和启动外设等所花费的时间时，回答下列问题： (1)把程序A和程序B并行执行时各自使用CPU与外设的时间用实线画在下图中 (2)在程序开始执行直到两道程序都执行结束时，处理器的利用率是 ________。 (3)程序B从开始执行直到结束实际花费的时间是__。 复习题4-6 1、产生死锁的四个必要条件是 ， ， 和 。 2、 和 是操作系统的两个最基本的特征，二者之间互为条件。 。 4、对待死锁，一般应考虑死锁的预防，避免，检测和解除四个问题。典型的银行家算法是属于 ，破坏环路等待条件是属于 的基本方法。 _____和_____ 通常，线程的定义是________________。在现代操作系统中，资源的分配单位是____，而处理机的调度单位是___，一个进程可以有___________线程。 产生死锁的必要条件是___________、非抢占条件、___________条件和环路条件。 当一个进程完成了特定的任务后，系统收回这个进程所占的_____和取消该进程的_______就撤消了该进程。 计算机的死锁俗称“死机”。 （） 进程的互斥和同步总是因相互制约而同时引起。 （ ） 一个作业或任务在运行，可对应多个进程执行。 （ ） 所谓临界资源，指的是可以为多个进程同时使用的资源。 （） 并发性是指若干个事件在不同时刻发生。( ) 对临界资源应采取互斥访问方式来实现共享。( ) 原语是一种不可分