操作系统1

1. 采用可变式分区的内存分配方法时，怎样才能运行一个比每个未分配分区都大的作业比如系统中只有三个未分配分区，分别为10K、20K、15K，

这时有一个大小为30K的作业被提交，采用什么方法使其运行呢 B A）生产者-消费者算法 B）分区“拼接”的方

C）银行家算法 D）小作业优先算法

2.设备的独立性是指 C

（A）系统中的设备必须有一个独立的接口（B）每种设备只能有一个（C）应用程序可以独立于具体的设备（D）系统设备只能由一个进程独占

3. SPOOLing技术是一种内存管理技术，对吗（ X ）

4. 索引文件是定长记录的文件，所以可以直接存取，对吗（ X ）

5. 文件管理就是以文件的形式管理内存的一种方法。（ X ）

6. 不同类型的设备应有不同的设备驱动程序。（ Y ）

7. 每个进程都会有一个进程控制块PCB。（ Y ）

8. 进程一被创建，首先进入的是运行状态（ X ）

9. 文件的逻辑结构是指文件在磁盘上的存储结构（ X ）

10. 文件的逻辑结构分有结构文件和无结构文件两种（ Y ）

11. 多道程序系统允许系统接收多个作业，对吗（）

12. 文件是数据的集合，对吗（）

13. 每个进程都有一个唯一的标识符（ Y ）14. 一个程序只能对应一个进程（ X ）

15. 进程的互斥是指一次只能有一个进程临界区（ Y ）

16. 进程间的死锁与进程的推进次序不当有关（ Y ）

17. 用固定分区方法管理内存时，每个分区的大小一定是相等的（ X ）

18. 分页式内存管理中，页面的大小最好不是2的整数次幂（ X ）

19. 通道可以承担系统的一些I/O操作，以减轻CPU的负担（ Y ）

20. 所谓文件的“打开”，是指将指名的文件从外存拷贝内存（ Y ）

21. 重定位是指把程序的物理地址转换成逻辑地址的过程（ X ）

22. 采用页式管理的方法，进程的页面要在内存中连续存放（ X ）

23. 描述可变式分区管理的内存分配过程

1 当前分区是否能装下该程序，如果能装下，分配

2 如果不能装下，找下一分区

3 以此类推直到最后一个分区

4 如果最后一分区不能装下程序，报错，不予分配

24. 画图并描述进程的三种基本状态，以及它们之间的转换条件

23. 画图并解释分页式内存管理的地址变换机构

把逻辑地址分为页号和页内地址部分，页号同页表始址相加，找到相应块号，块号同页内地址组成物理地址。

24. 已知页面大小为1K，计算下列逻辑地址对应的物理地址

逻辑地址物理地址

28 2076 1068 4140

2152 8296 3080 1032

25.画图并解释分页式管理的地址变换过程

26.

10分）

buffer: array[0, …, n-1] of item;

in, out: integer := 0,0;

begin

parbegin

proceducer: begin

repeat

producer an item nextp; wait(empty);-----------------------------------a

wait(mutex);-----------------------------------b buffer(in) := nextp;

in := ( in + 1 ) mod n;

signal(mutex);---------------------------------c

signal(full);-------------------------------------d until false;

end

consumer: begin

repeat

wait(full);

wait(mutex);

nextc := buffer(out);

out :=( out + 1 ) mod n;

signal(empty);

consumer the item in nextc;

until false;

end

parend

end

（1）说明信号量empty, full分别代表什么值，它们的初值是多少

Empty代表空的缓冲器资源个数，初值是n, full代表满的缓冲器资源个数，初值是０

（2）解释语句a、d的作用

A是申请一个空的缓冲器资源D释放一个满的缓冲器资源

（3）语句b、c的作用是什么b、c的作用是使调整缓冲器指针的动作互斥。（4）补充的位置的语句。Signal（mutex）

（5）若语句d换成signal(empty); 可能会出现什么样的结果

消费者进程无法推进

27. 这是一个生产者-消费者问题的算法描述，看题后回答问题（10分）

Var mutex, empty, full: semaphore :=1, n, 0;

buffer: array[0, …, n-1] of item;

in, out: integer := 0,0;

begin

parbegin

proceducer: begin

repeat

producer an item nextp;

wait(empty);-----------------------------------a