吉林大学24春2月《操作系统》作业考核-00011（随机组合题）

一、 论述题

1一-个文件可由若干个不同的进程所共享，每个进程具有唯一的编号。假定文件可由满足下列限制的若干个进程同时访问，并发访问该文件的那些进程的编号的总和不得大于n，设计一个协调对该文件访问的管程。

2什么是缓冲?为什么要引入缓冲?操作系统如何实现缓冲技术?

二、 简答题

1试比较自调度和成组调度?

2什么是 AND信号量?试利用AND信号量写出生产者-消费者问题的解法。

3目前广泛应用的目录结构有哪些?它有什么优点?

4试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况。

5何谓脱机/O和联机I/O?

6实现LRU算法所需的硬件支持是什么?

7什么是线程?进程和线程的关系是什么

8在生产者消费者问题中，如果缺少了signal(full)或 signal(empty)，对执行结果有何影响?

9在批处理系统、分时系统和实时系统中，各采用哪几种进程(作业)调度算法?

10对目录管理的主要要求是什么?