北方工业大学操作系统Ⅰ作业习题解答.pdfVIP

北方工业大学操作系统Ⅰ作业习题解答

1.1什么是操作系统的基本功能?

答：操作系统的职能是管理和控制计算机系统中的所有硬、软件

资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环

境和友好的接口。操作系统的基本功能包括：处理机管理、存储管理、

设备管理、信息管理(文件系统管理)和用户接口等。

3.6什么是临界区?试举一临界区的例子。

答:临界区是指不允许多个并发进程交叉执行的一段程序。它是由

于不同并发进程的

程序段共享公用数据或公用数据变量而引起的。所以它叉被称为

访问公用数据的那段程序。例如：

getspace：release(ad):

beginbegin

localgtop=top+1

g=stack[top]stack[top]=ad

top=top-1end

end

3.8什么是进程间的互斥，什么是进程间同步？

答：进程间的互斥是指：一组井发进程中的一个或多个程序段，

因共享某一公有资源而导致它们必须以一个不许交叉执行的单位执行，

即不允许两个以上的共享该资源的并发进程同时进入临界区。

进程间的同步是指：异步环境下的一组并发进程因直接制约互相

发送消息而进行互相合作、互相等待．是各进程按一定的速度执行的

过程。

4.4进程调度的功能有哪些?

答：进程调度的功能有：

(1)记录和保存系统中所有进程的执行情况；

(2)选择占有处理机的进程；

(3)进行进程上下文切换。

4.5进程调度的时机有哪几种?

答：进程调度的时机有：

(1)正在执行的进程执行完毕。这时如果不选择新的就绪进程执行，

将浪费处理机资源。

(2)执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状

态。

(3)执行中进程调用了P原语操作，从而因资源不足而被阻塞：或

调用了V原语操作激活了等待资源的进程队列。

(4)执行中进程提出I／O请求后被阻塞。

(5)在分时系统中时间片已经用完。

(6)在执行完系统调用等系统程序后返回用户程序时，可看做系统

进程执行完毕，从而调度选择一新的用户进程执行。

(7)在CPU执行方式是可剥夺时，还有：就绪队列中的某进程的优

先级变得高于当前执行进程的优先级，从而也将引发进程调度。

5.8简述什幺是覆盖?什么是交换?覆盖和交换的区别是什么?

答：将程序划分为若干个功能上相对独立的程序段，按照程序的

逻辑结构让那些不会同时执行的程序段共享同一块内存区的内存扩充

技术就是覆盖。

交换是指先将内存某部分的程序和数据写入外存交换区，再从外

存交换区中调入指定的程序或数据到内存中来，并让其执行的一种内

存扩充技术。-

与覆盖技术相比，交换不要求程序员给出程序段之间的覆盖结构，

而且，变换主要是在进程或作业之间进行，而覆盖则主要在同一个作

业或同一个进程内进行。另外，覆盖只能覆盖那些与覆盖程序段无关

的程序段。

5.10什么是请求页式管理？

答：请求页式管理是动态页式内存管理的一种，它在作业或进程

开始执行之前，不把作业或进程的程序段和数据段一次性的全部装入

内存，而只装入被认为是经常反复执行和调用的工作区部分。其他部

分则在执行过程中动态装入。请求页式管理的调入方式是，当需要执

行某条指令而又发现它不在内存时，或当执行某条指令需要访问其他

数据或指令时，而这些指令和数据又不在内存中，从而发生缺页中断，

系统将外存中相应的页面调入内存。

5.19什么是局部性原理？什么是抖动？你有什么办法减少系统的

抖动现象？

答：局部性原理是指在几乎所有程序的执行过程中，在一段时间

内，CPU总是集中地访问程序中的某一部分而不是对程序的所有部分

具有平均的访问概率。

抖动是指当给进程分配的内存小于所要求的工作区时，由于内存

外存之间交换频繁，访问外存的时间和输入输出处理时间大大增加，

造成CPU因等待数据而空转，使得整个系统性能大大下降。

在物理系统中，为了防止抖动的产生，在进行淘汰或置换时，一

般总是把缺页进程锁住，不让其换出，从而防止抖动发生。

防止抖动发生的另一个方法是设置较大的内存工作区