2008操作系统A答案

数学系：计算机科学与技术 专业

一、选择题

二、判断题 1、X 2、√ 3、√ 4、√ 5、X 6、X 7、X 8、X 9、√ 10、√

三、填空题 1、（逻辑地址或相对地址）、（物理地址或绝对地址）、（重定位或地址映射）

2、顺序 3、并发

四、简答题

1、分析作业、进程、线程三者之间的关系？

答案：联系：一个作业包含多个进程，一个进程包含多个线程；

区别：作业是向计算机提交任务的任务实体；

进程是执行实体，是资源分配和调度的基本单位； 线程是处理机调度的基本单位。

2、中断与程序并发之间的关系是什么？为什么？ 答案：中断是程序并发的必要条件。

并发执行的程序是按照某种次序交替地获得处理机并运行的。发生程序切换时一定发生中断。因为处于用户态运行的程序不可能将cpu的使用权直接交给另一个程序，只有进入操作系统，即处于系统态，系统才能由一个运行程序转去运行另外一个程序，而中断是从用户态转换为系统态的必要条件。即中断是进程切换的前提（必要）条件。 3．为什么要在设备管理中引入缓冲技术？

答案： 缓冲技术是用来处理数据到达速度与离去速度不一致而采用的手段。在操作系统中，以缓冲的方式来缓和CPU与I/O设备间速度不匹配的矛盾，减少CPU中断的次数，提高CPU和I/O设备之间的并行性，从而提高资源利用率和系统的效率。 4. 将文件控制块被分为两部分有何好处？此时目录项中包含那些成分？ 答案：将文件的FCB划分为次部和主部两部分具有如下两个主要的优点:

(1) 提高查找速度：查找文件时，需用欲查找的文件名与文件目录中的文件名字相比较。 文件目录是存于外存的，需要以块为单位将其读入内存。 由于一个FCB包括许多信息， 一个外存块中所能保存的FCB个数较少，这样查找速度较慢。将FCB分为两部分之后，文件目录中仅保存FCB的次部，一个外存块中可容纳较多的FCB，从而大大地提高了文件的检索速度。

(2) 实现文件连接：所谓连接就是给文件起多个名字，这些名字都是路径名，可为不同的用户所使用。次部仅包括一个文件名字和一个标识文件主部的文件号，主部则包括除文件名字之外的所有信息和一个标识该主部与多少个次部相对应的连接计数。 当连接计数的值为0时，表示一个空闲未用的FCB主部。

此时目录项中包含文件名和文件号 五、应用题 1、 答案： 逻辑地址（2，15）查段表得段长度为20，段内地址15<20，地址不越界，段号2查表得段首地址为480，于是绝对地址为480+15=495。 逻辑地址（0，60）查段表得段长度为40，段内地址60>40，地址越界，系统发出“地址越界”中断。 逻辑地址（3，18）查段表得段长度为20，段内地址18<20，地址不越界，段号3查表得段首地址为370，于是绝对地址=370+18=388。 逻辑地址（5，13）查段表得段号越界。 2、

（1）SSTF：

SSTF的总移动量为162

数学系：计算机科学与技术 专业

（2）SCAN：

SCAN的总移动量为169 3、答案： FIFO：

缺页率为9/12=0.75 LRU：

缺页率为10/12=0.83

4、答案： SJF

HRN算法：

5、答案：

semaphore empty=8,full=0,outchar=0; int in=0,out1=0,out2=0; char_arr[8]; char ch1,ch2 ; R( ) {

while(1){ 读字符c；

P（empty）; char_arr[in]=c; in=(in+1) % 8; V(full); }

数学系：计算机科学与技术 专业

M( ) {

while(1){

P(full);

ch1=char_arr[out1];

If (ch1== )char_arr[out1]= ; ; out1= (out1+1) % 8; V(outchar);

}

P( ) {

while(1){

P(outchar);

ch2=char_arr[out2]; 输出字符ch2; out2=(out2+1) % 8; V(empty);

}