操作系统华师网院作业题库

1．第8题

SPOOL系统

您的答案：SPOOL系统是通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假脱机系统。

题目分数：4

此题得分：4

2．第9题

进程

您的答案：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

题目分数：4

此题得分：4

3．第10题

管程

您的答案：代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同构成了一个操作系统的资源管理模块，我们称之为管程。

题目分数：4

此题得分：4

4．第11题

分时

您的答案：分时就是时间片轮转。操作系统采用时间片轮转的方式处理每个用户的服务请求。

题目分数：4

此题得分：4

5．第12题

相对地址

您的答案：就是被链接文件相对于当前页面的地址。

题目分数：4

此题得分：0.0

6．第1题

如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB。

（1）现要为文件分配两个盘块，请说明分配过程。

（2）若要释放第300块，应如何处理

1

2

3

4

5

您的答案：

（1）过程如下：

a、顺序检索位示图，从中找到第一个值为0的二进制位，得到其行号i1=2，列号 j1=2；第二个值为0的二进制位的行号i2=3，列号j2=6。

b、计算出找到的两个空闲块的盘块号： b1=i1*16+j1+1=35 b2=i2*16+j2+1=55

c、修改位示图，令map[2,2]=map[3,6]=1，并将35，55分配出去

（2）过程如下：

a、计算出磁盘第300块所对应得二进制位的行号i和列号j： i=(300-1)/16=18;

j=(300-1)%16=11

b、修改位示图，令map[18,11]=0

题目分数：10

此题得分：10

7．第13题

页的大小为1KB（1024byte）逻辑地址为2601，请计算页号、页内地址。

您的答案：答：页号2，页内地址553

题目分数：10

此题得分：10

8．第14题

有如下的一个磁盘请求序列,其磁道号为:55,58,39,18,90,160,150,38,184

开始时,读写头位于100号磁道向磁道号增加的方向运动,现采用循环扫描策略CSCAN,请画出磁盘调度的过程

您的答案：

磁盘调度的过程如下图：

题目分数：10

此题得分：10

9．第15题

有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用Ｐ－Ｖ操作定出他们能同步、互斥的相关语句。

您的答案：

分析：四人之间的关系：

1父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；

2父亲放的苹果，女儿吃，所以两者是同步关系；

3母亲放的桔子，儿子吃，所以两者也是同步关系。

semaphore？s_plate=1, s_apple=0, s_orange=0;

void？father( ) ／／父亲进程{

while(1)

{

p(s_plate);

往盘子中放入一个苹果；

v(s_apple);

}

}

void？mother( ) ／／母亲进程

{

while(1)

{

p(s_plate);

往盘子中放入一个桔子；

v(s_orange);

}

}

void ？son( )？？／／儿子进程

{

while(1)

{

p(s_orange);

从盘中取出一个桔子；

v(s_plate);

吃桔子；

}

}

void？daughter( )？？／／女子进程

{

while(1)

{

p(s_apple);

从盘中取出一个苹果；

v(s_plate);

吃苹果；

}

}

题目分数：10

此题得分：10

10．第16题

在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为701203042303212011701，当分配给该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数

您的答案：答：页数为三，先把前三个页面装进去，7,0,1，发生3次缺页次数；下一个是2，按照最佳置换，应该把7拿出去，变成2,0,1，累计4次缺页次数；下一个是2，在内，不动，不发生缺页；下一个是0，在内，不动，不发生缺页；下一个是3，应该把1

拿出去，变成2,0,3；......；依次往下推；累计发生9次缺页。

题目分数：10

此题得分：8

11．第2题

什么叫临界段？临界段的设计原则是什么？

您的答案：答：临界段指的是进程中访问共享变量的代码段。临界段设计原则有以下几点：（1）在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中。（2）若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之一进入临界段，而不应相互阻塞，以至于各进程都进不去临界段。（3）进程只应在临界段内逗留有限时间。（4）不应使要进入临界段的进程无限期地等待在临界段之外。（5）在临界段之外运行的进程不可以阻止其他的进程进入临界段。（6）在解决临界段问题时，不要预期和假定进程进展的相对速度以及可用的处理器数目。