操作系统的作业

第1题 (4) 分

长期调度

打开可视化编辑器输入内容

长期调度：哪一个程序被系

统选中并创建进程运行它

．第8题死锁

一组进程中，每个进程都无限等待被

该组进程中另一进程所占有的资源，

因而永远无法得到的资源，这种现象

称为进程死锁，这一组进程就称为死

锁进程。若死锁发生，会浪费大量系

统资源，甚至导致系统崩溃。

进程

进程指一个独立的程序

关于某个数据集合的一

次运行活动，是系统进行

资源分配和调度的独立

单位。

进程指一个独立的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的

第3

题 (4) 分

进

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

打开可视化编辑器输入内容

第4题 (4) 分

SPOOL系统

您的答案：SPOOL系统是通

过共享设备来模拟独占型设备

的动作，使独占型设备成为共享

设备从而提高了设备利用率和

系统的效率，这种技术被称为虚

拟设备技术，实现这一技术的硬

件和软件系统被称为SPOOL系

统，或称为假脱机系统。

打开可视化编辑器输入内容

绝对地址

是指存储控制部件能够识别的主

存单元编号（或字节地址），也

就是主存单元的实际地址。

综合分析题

第6题 (10) 分

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

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

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

如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。如果

盘块从1开始编号，每个盘块的大小为1KB。

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

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

012345678910111213 011111111111111

111111*********

211011*********

311111*********

400000000000000

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

01234567891

1

1

1

2

1

3

1

4

1

5

01111111111111111 11111111111111111 21101111111111111 31111110111101111 40000000000000000 5

打开可视化编辑器输入内容

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

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

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

01234567891011121314 0111111111111111 1111111111111111 2110111111111111 3111111011110111 4000000000000000

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题 (10) 分

有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘

中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试

用Ｐ－Ｖ操作定出他们能同步、互斥的相关语句。

有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向

盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的

苹果。试用Ｐ－Ｖ操作定出他们能同步、互斥的相关语句。

您的答案：

分析：四人之间的关系：

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

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

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

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

？

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

{

？？？ while(1)

？？？ {