操作系统教程第三版应用题参考答案Word文档格式.docx
《操作系统教程第三版应用题参考答案Word文档格式.docx》由会员分享，可在线阅读，更多相关《操作系统教程第三版应用题参考答案Word文档格式.docx（30页珍藏版）》请在冰豆网上搜索。
答（p28）系统调用的实现有以下几点:
?
编写系统调用处理程序?
设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数?
陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。
10.试叙述系统调用与过程调用的主要区别。
答（p29）?
调用形式不同?
被调用代码的位置不同?
提供方式不同?
调用的实现不同
二（应用题
2.一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。
程序A的运行轨迹为:
计算50ms、打印100ms、再计算50ms、打印100ms，结束。
程序B的运行轨迹为:
计算50ms、输入80ms、再计算100ms，结束。
试说明
（1）两道程序运行时，CPU有无空闲等待,若有，在哪段时间内等待,为什么会等待,
（2）程序A、B有无等待CPU的情况,若有，指出发生等待的时刻。
答:
画出两道程序并发执行图如下:
1
（1）两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间（见图中有色部分）。
（2）程序A无等待现象，但程序B有等待。
程序B有等待时间段为180ms至200ms间（见图中有色部分）。
学生补充:
程序B在0~50ms时也存在等待。
2
习题二
26.什么是进程,计算机操作系统中为什么引入进程,（教材113~教材114页）进程的定义:
进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。
引入进程的原因:
一是刻画系统的动态性，发挥系统的并发性，提高资源利用率。
二是解决共享性，正确描述程序的执行状态。
28.进程最基本的状态有哪些,哪些事件可能引起不同状态之间的转换,进程最基本的状态有三种:
运行态:
进程占有处理器正在运行。
就绪态:
进程具备运行条件，等待系统分配处理器以便运行。
zǔsè
等待态:
又称为阻塞态或睡眠态，指进程不具备运行条件，正在等待某个事件的完成。
进程状态转换的具体原因:
运行态,等待态等待使用资源或某事件发生，如等待外设传输、等待人工干预。
等待态,就绪态资源得到满足或某事件已经发生，如外设传输结束;
人工干预完成。
运行态,就绪态运行时间片到，或出现有更高优先权进程。
就绪态,运行态CPU空闲时被调度选中一个就绪进程执行。
34.叙述组成进程的基本要素，并说明它的作用。
（教材120页）
每个进程有4个要素组成:
控制块、程序块、数据块和堆栈。
（1）进程控制块每一个进程都将捆绑一个进程控制块，用来存储进程的标志信息、现场信息和控制信息。
进程创建时建立进程控制块，进程撤销时回收进程控制块，它与进程一一对应。
（2）进程程序块即被执行的程序，规定了进程一次运行应完成的功能。
通常它是纯代码，作为一种系统资源可被多个进程共享。
（3）进程数据块即程序运行时加工处理对象，包括全局变量、局部变量和常量等的存放区以及开辟的工作区，常常为一个进程专用。
（4）系统/用户堆栈每一个进程都将捆绑一个系统/用户堆栈，用来存储进程的标志信息、现场信息和控制信息。
38.什么是进程的上下文,简述其主要内容。
操作系统中把进程物理实体和支持进程运行的环境合称为进程上下文（processcontext）。
它包括三个组成部分:
（1）用户级上下文（user-levelcontext）。
由用户进程的程序块、用户数据块（含共享数据块）和用户堆栈组成的进程地址空间。
3
（2）系统级上下文（system-levelcontext）。
包括进程控制块、内存管理信息、进程环境块，以及系统堆栈等组成的进程地址空间。
（3）寄存器上下文（registercontext）。
由程序状态字寄存器、各类控制寄存器、地址寄存器、通用寄存器、用户栈指针等组成。
52.试从调度、并发性、拥有资源和系统开销四个方面对传统进程和线程进行比较。
线程进程
调是操作系统中的基本调度和分派进程具有独立的虚地址空间，以进度单位，具有唯一的标识符和线程控程为单位进行任务调度，系统必须
制块。
交换地址空间，切换时间长。
并同一进程的多个线程可在一个/多许多多任务操作系统限制用户能发个处理器上并发或并行地执行拥有的最大进程数目，这对许多并性发应用来说是不够的。
拥同一进程的所有线程共享但不拥是系统中资源分配和保护的基本有有进程的状态和资源，且驻留在进单位，也是系统调度的独立单位。
资程的同一个主存地址空间中，可以每个进程都可以各自独立的速度源访问相同的数据，通信和同步的实在CPU上推进。
现十分方便。
系作为系统调度和分派的基本单位，对多个进程的管理（创建、调度、统会被频繁地调度和切换。
同一进程终止等）系统开销大，如响应客户开中的多线程共享同一地址空间，能请求建立一个新的服务进程的服销使线程快速切换。
务器应用中，创建的开销比较显
著。
58（什么是内核级线程、用户级线程和混合式线程,对它们进行比较。
内核级线程线程管理的所有工作由操作系统内核来做。
优点:
（1）在多处理器上，内核能够同时调度同一进程中多个线程并行执行;
（2）若其中的一个线程被阻塞了，内核能调度同一进程的其它线程占有处理器并运行，也可以运行其它进程中的线程。
（3）由于内核线程仅有很小的数据结构和堆栈，KLT的切换比较快，内核自身也可以用多线程技术实现，从而，能提高系统的执行速度和效率。
缺点:
应用程序线程在用户态运行，而线程调度和管理在内核实现，在同一进程中，控制权从一个线程传送到另一个线程时需要用户态——内核态——用户态的模式切换，系统开销较大。
用户级线程线程管理的全部工作都由应用程序来做，在用户空间内实现，内核是不知道线程的存在的。
（1）线程切换不需要内核特权方式。
（2）按应用特定需要允许进程选择调度算法。
（1）在传统的基于进程操作系统中，大多数系统调用将阻塞进程。
（2）在纯ULT中，多线程应用不能利用多重处理的优点。
4
11.有5个批处理作业A到E均已到达计算中心，其运行时间分别10、6、2、4和8分钟;
各自的优先级分别被规定为3、5、2、1和4，这里5为最高级。
若不考虑系统切换开销，计算出平均作业周转时间。
（1）FCFS（按A、B、C、D、E）;
（2）优先级调度算法，（3）时间片轮转法（每个作业获得相同的2分钟长的时间片）。
（1）FCFS调度算法（调用次序:
A、B、C、D、E）
（2）优先级调度算法（调用次序:
B（5）、E（4）、A（3）、C
（2）、D
（1））
（3）时间片轮转法（调用次序:
按照2s的时间间隔循环）
按次序ABCDEABDEABEAEA轮转执行。
共A10s
B共6s
共2sC
D共4s
E共8s
5
习题二14.单道批处理系统中，下列三个作业采用先来先服务调度算法和最高响应比优先算法
进行调度，哪一种算法性能较好,请完成下表:
FIFO
HRRF
开始时只有作业1，作业1被选中，执行时间2小时。
作业1执行完毕后，作业2的时间响应比为1+（2-1:
50）/1=1.1667
2-1:
35）/0:
25=1+0.416667故选3作业3的时间响应比为1+（然后选择作业2。
可见HRRF比FIFO要好。
本次的作业出现如下四个问题:
1）结果未能全部化为小数2）单位要统一3）小数点四舍五入4）大多数同学没有能够画图说明
6
习题三
8.解释进程的竞争关系和协作关系。
（教材213页）
竞争关系:
系统中的多个进程之间彼此无关，它们并不知道其它进程的存在，并且也不
接受其它进程执行的影响。
协作关系:
某些进程为完成同一任务需要分工协作，由于合作的每一个进程都是独立地
以不可预知的速度推进，这就需要相互协作的进程在某些协调点上协调各自的工作。
当
合作进程中的一个到达协调点后，在尚未得到其伙伴进程发来的消息或信号之前应阻塞
自己，知道其它合作进程发来协调信号或消息后方被唤醒并继续执行。
这种协作进程之
间相互等待对方消息或信号的协调关系称为进程同步。
9（试说明进程的互斥和同步两个概念之间的异同。
进程的互斥是解决进程间竞争关系（间接制约关系）的手段。
进程互斥是指若干个进程
要使用同一资源时，任何时刻最多允许一个进程去使用，其它要使用该资源的进程必须
等待，直到占有资源的进程释放该资源。
进程的同步是解决进程间协作关系（直接制约关系）的手段。
进程同步指两个以上进程
基于某个条件来协调它们的活动。
一个进
升级会员 