操作系统复习题

1、小题1、现代操作系统的4大管理功能:处理机管理、储存器管理、2、目态和管态的区别:管态操作系统的程序执行使用全部指令使用全部系统资源（包括整个存储区域）设备管理、文件管理。用户态用户程序执行禁止使用特权指令只允许用户程序访问自己的存储区域3、操作系统程序与用户程序的区别：一个是目态一个是管态。4、程序与进程的区别： 程序是静态的概念，进程是动态的概念；进程是一个独立运行的活动单位；进程是竞争系统资源的基本单位；一个程序可以对应多个进程，一个进程至少对应一个程序。5、进程的三个组成部分：程序数据3、PCB （进程控制块）6、进程存在的标志：进程控制块是进程存在的唯一标志。7、临界区的定义：临界区

2、是进程中对公共变量（或存储区）进行访问与修改的程序段，称为相对于该公共 变量的临界区。8、死锁的4个必要条件：互斥条件涉及的资源是非共享的，即为临界资源。不剥夺条件进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走。部分分配进程每次申请它所需要的一部分资源。在等待一新资源的同时，进程继续占用已分配到的资源。环路条件存在一种进程的循环链，链中的每一个进程已获得的资源同时被链中下一个进程所请求。9、操作系统属于哪类软件：操作系统属于系统软件10、中断的定义：所谓中断是指某个事件(例如电源掉电、定点加法溢出或 I/O传输结束等)发生时，系 统中止现行程序的运行、 引出处理事件程序对该事件进行处

3、理， 处理完毕后返回断点继 续执行的过程。11、进程从运行态转为等待态的原因：输入或输出事件发生，I/O请求。12、进程和进程控制块的联系：进程控制块是一个数据结构，是标识进程存在的实体。进程控制块是进程存在的唯一标志。13、死锁的定义：在两个或多个并发进程中，如果每个进程持有某种资源而又都等待着别的进程释放它或 它们现在保持着的资源，否则就不能向前推进。此时，称这一组进程产生了死锁。14、动态连接发生的时机：当程序运行的时候进行。15、死锁发生的主要原因：系统资源不足进程推进顺序非法(顺序是错误的)16、进程的三状态可能的转换与不可能的转换：I一©进程状态可能的变迁iSH状态变让因

4、可能的：运行-> 等待、等待-> 就绪、运行-> 就绪、就绪-> 运行不可能的：就绪-> 等待、等待-> 运行17、p操作的定义：P操作的定义(1车来到停车场门口)对信号灯s的p操作记为p(s)。p(s)是一个不可分割的原语操作，即取 信号灯值减1,若相减结果为负，则调用p(s)的进程被阻，并插入到该信号灯的等待队列中，否则可以继续执行。18、文件系统的组成部分：一是管理文件所需的数据结构，如目录表、文件控制块、存储分配表；二是核心文件管理程序和文件操作命令(Shell程序)。中题1、信号灯p、v操作在互斥关系中的应用：停车场的运行过程(有停车位 3个，请同

5、学在黑板上画出运行图“空车位”、“栏杆前排队 的车辆”)：每一辆汽车驶到停车场栏杆前(申请 1个车位)，为一 P操作。信号量减1,结果大于等于0,亮绿灯，车辆驶入；结果小于0,则车辆阻塞在栏杆前。每一辆汽车驶出停车场(释放 1个车位)，为一 V操作。信号量加1,结果大于0,继续前行；结果小于等于 0,阻塞在大门口栏杆前的车辆得以驶入1辆。2、原语的定义：原语是一种特殊的系统调用，他可以完成一个特定的功能，一般为外层软件所调用，其特点是原语执行时不可中断，所以原语操作具有原子性，即它是不可再分的。在操作系统中原语作为一个基本单位的出现。3、三状态之间转换的原因(1)就绪状态一执行状态：进程分配到

6、 CPU资源(2)执行状态-就绪状态：时间片用完(3)执行状态一阻塞状态：I/O请求(4)阻塞状态一就绪状态：I/O完成4、进程与程序的区别与联系 程序是静态的概念，进程是动态的概念；进程是一个独立运行的活动单位；进程是竞争系统资源的基本单位；一个程序可以对应多个进程，一个进程至少对应一个程序。5、互斥问题与同步问题的定义：在操作系统中，当某一进程正在访问某一存储区域时，就不允许其他进程来读出或者修改存储区的内容，否则，就会发生后果无法估计的错误。进程间的这种相互制约关系称为互斥。并发进程在一些关键点上可能需要互相等待与互通消息，这种相互制约的等待与互通消息称为进程同步。大题1 .课本图4.1

7、4的分析与编程i分析任务的同步关系任务启动后Pa先执行，当它结束后，Pb、Pc可以 开始执行，Pb、Pc都执行完毕后，任务终止。ii信号灯设置设两个同步信号灯Sb、sc分别表示进程pb和pc能否开始执行，其初值均为 00iii同步描述papbpc?P(sb )；P(sc )；v(sb );?int sb=0 ; / *表示pb进程能否开始执行int sc=0;/ *表示pc进程能否开始执行* /cobeginpa()；pb()；pc()；coendpa( )pb( )pc()?p(sb) ；p(sc)；v(sb) ;?v(sc);?2 .习题 4-18 (1)参考答案：因p1和p2进程是p3进程开始执行的先决条件，即当 p1和p2进程均执行 完毕时p3才能执行，则p3需有两个信号两，分别表示 p1进程执行完毕的信号量 s1, 以及p2进程执行完毕的信号量 s2,则同步算法描述如下：Main ()Int s1=0 , s2=0;CobeginP1()；P2()；P3()；Coendp1( )p2( )p3()?P(sl)；v(s1) ；v(s2)；p(s2);.3 .进程的5状态图与变迁原因运行态一就绪态：CPU分配的时间片到了，操作系统给出一个