操作系统复习题 下载本文

小题

1、现代操作系统的4大管理功能:

处理机管理、储存器管理、设备管理、文件管理。

2、目态和管态的区别:

管态 用户态

操作系统的程序执行 用户程序执行 使用全部指令 禁止使用特权指令 使用全部系统资源 只允许用户程序 (包括整个存储区域) 访问自己的存储区域

3、操作系统程序与用户程序的区别:

一个是目态一个是管态。

4、程序与进程的区别:

① 程序是静态的概念,进程是动态的概念; ② 进程是一个独立运行的活动单位; ③ 进程是竞争系统资源的基本单位;

④ 一个程序可以对应多个进程,一个进程至少对应一个程序。

5、进程的三个组成部分:

① 程序 ② 数据

3、PCB(进程控制块)

6、进程存在的标志:

进程控制块是进程存在的唯一标志。

7、临界区的定义:

临界区是进程中对公共变量(或存储区)进行访问与修改的程序段,称为相对于该公共变量的临界区。

8、死锁的4个必要条件:

① 互斥条件

涉及的资源是非共享的,即为临界资源。 ② 不剥夺条件

进程所获得的资源在未使用完毕之前,不能被其他进程强 行夺走。 ③ 部分分配

进程每次申请它所需要的一部分资源。在等待一新资源的 同时,进程继续占用已分配到的资源。 ④ 环路条件

存在一种进程的循环链,链中的每一个进程已获得的资 源同时被链中下一个进程所请求。

9、操作系统属于哪类软件:

操作系统属于系统软件

10、中断的定义:

所谓中断是指某个事件 (例如电源掉电、定点加法溢出或I/O传输结束等) 发生时,系统中止现行程序的运行、引出处理事件程序对该事件进行处理,处理完毕后返回断点继续执行的过程。

11、进程从运行态转为等待态的原因:

输入或输出事件发生,I/O请求。

12、进程和进程控制块的联系:

进程控制块是一个数据结构,是标识进程存在的实体。 进程控制块是进程存在的唯一标志。

13、死锁的定义:

在两个或多个并发进程中,如果每个进程持有某种资源而又都等待着别的进程释放它或它们现在保持着的资源,否则就不能向前推进。此时,称这一组进程产生了死锁。

14、动态连接发生的时机:

当程序运行的时候进行。

15、死锁发生的主要原因:

① 系统资源不足

② 进程推进顺序非法(顺序是错误的)

16、进程的三状态可能的转换与不可能的转换:

可能的:运行-->等待、等待-->就绪、运行-->就绪、就绪-->运行 不可能的:就绪-->等待、等待-->运行 17、p操作的定义:

① P 操作的定义 (1车来到停车场门口)

对信号灯s的 p操作记为 p(s)。p(s)是一个不可分割的原语操作,即取 信号灯值减1,若相减结果为负,则调用p(s)的进程被阻,并插入到 该信号灯的等待队列中,否则可以继续执行。

18、文件系统的组成部分:

一是管理文件所需的数据结构,如目录表、文件控制块、存储分配表;

二是核心文件管理程序和文件操作命令(Shell程序)。

中题

1、信号灯p、v操作在互斥关系中的应用:

停车场的运行过程(有停车位3个,请同学在黑板上画出运行图“空车位”、“栏杆前排队的车辆”):

每一辆汽车驶到停车场栏杆前(申请1个车位),为一P操作。信号量减1,结果大于等于0,亮绿灯,车辆驶入;结果小于0,则车辆阻塞在栏杆前。

每一辆汽车驶出停车场(释放1个车位),为一V操作。信号量加1,结果大于0,继续前行;结果小于等于0,阻塞在大门口栏杆前的车辆得以驶入1辆。

2、原语的定义:

原语是一种特殊的系统调用,他可以完成一个特定的功能,一般为外层软件所调用,其特点是原语执行时不可中断,所以原语操作具有原子性,即它是不可再分的。在操作系统中原语作为一个基本单位的出现。

3、三状态之间转换的原因

(1)就绪状态→执行状态:进程分配到CPU资源 (2)执行状态→就绪状态:时间片用完 (3)执行状态→阻塞状态:I/O请求 (4)阻塞状态→就绪状态:I/O完成 4、进程与程序的区别与联系

① 程序是静态的概念,进程是动态的概念; ② 进程是一个独立运行的活动单位; ③ 进程是竞争系统资源的基本单位;

④ 一个程序可以对应多个进程,一个进程至少对应一个程序。

5、互斥问题与同步问题的定义:

在操作系统中,当某一进程正在访问某一存储区域时,就不允许其他进程来读出或者修改存储区的内容,否则,就

会发生后果无法估计的错误。进程间的这种相互制约关系称为互斥。

并发进程在一些关键点上可能需要互相等待与互通消息, 这种相互制约的等待与互通消息称为进程同步。

大题

1. 课本图4.14的分析与编程

ⅰ 分析任务的同步关系

任务启动后 pa先执行,当它结束后,pb、pc可以 开始执行, pb、pc 都执行完毕后,任务终止。

ⅱ 信号灯设置

设两个同步信号灯sb、sc分别表示进程pb和pc能否开始执行,其初值均为0。 ⅲ 同步描述

pa pb pc