0操作系统习题集h.pdfVIP

操作系统习题

第一章操作系统引论

1．设计现代OS的主要目标是什么？

2．OS的作用可表现在哪几个方面？

3．试说明推动多道批处理系统形成和发展的主要动力是什么。

4．何谓脱机I/O和联机I/O？

5．实现分时系统的关键问题是什么？应如何解决？

6．为什么要引入实时操作系统？

7．试在交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。

8．OS有哪几大特征？其最基本的特征是什么？

9．处理机管理有哪些主要功能？它们的主要任务是什么？

10．内存管理有哪些主要功能？它们的主要任务是什么？

11．设备管理有哪些主要功能？其主要任务是什么？

12．文件管理有哪些主要功能？其主要任务是什么？

13．是什么原因使操作系统具有异步性特征？

14．何谓微内核技术？在微内核中通常提供了哪些功能？

第二章进程管理

1．程序并发执行，为什么会失去封闭性和可再现性？

2．试画出下面四条语句的前趋图：

S1：a：=x+y；

S2：b：=z+1；

S3：c：=a-b；

S4：w：=c+1；

3．为什么程序并发执行会产生间断性特征？

4．在操作系统中为什么要引入进程概念？它会产生什么

样的影响？

5．试从动态性、并发性和独立性上比较进程和程序。

6．试说明PCB的作用，为什么说PCB是进程存在的惟一

标志？

7．试说明进程在三个基本状态之间转换的典型原因。

8．在进行进程切换时，所要保存的处理机状态信息有哪

些？

9．试说明引起进程创建/撤消的主要事件。

10．在创建/撤消一个进程时所要完成的主要工作是什么？

11．试说明引起进程阻塞或被唤醒的主要事件是什么？

12．进程在运行时，存在哪两种形式的制约？并举例说明

之。

13．同步机构应遵循哪些基本准则？为什么？

14．如何利用信号量机制来实现多个进程对临界资源的互

斥访问？并举例说明之。

15．在生产者-消费者问题中，如果缺少了signal(full)或

signal(empty)，对执行结果将会有何影响？

16．试利用记录型信号量写出一个不会出现死锁的哲学家

进餐问题的算法。

17．在测量控制系统中的数据采集任务时，把所采集的数据

送往一单缓冲区；计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量

机制实现两任务共享单缓冲区的同步算法。

18．如何利用管程来解决生产者-消费者问题？

19．什么是信号量集？试利用信号量写出读者-写者问题的

解法。

20．试比较进程间的低级与高级通信工具。

21．当前有哪几种高级通信机制？

22．消息队列通信机制有哪几方面的功能？

23．试说明线程具有哪些属性？

24．试从调度性、并发性、拥有资源及系统开销方面，对进

程和线程进行比较。

25．为了在多线程OS中实现进程之间的同步与通信，通常

提供了哪几种同步机制？

第三章处理机调度与死锁

1．高级调度与低级调度的主要任务是什么？为什么要引

入中级调度？

2．在抢占调度方式中，抢占的原则是什么？

3．在选择调度方式和调度算法时，应遵循的准则是什么？

4．在批处理系统、分时系统和实时系统中，各采用哪几种

进程（作业）调度算法？

5．何谓静态和动态优先级？确定景泰优先级的依据是什

么？

6．试比较FCFS和SPF两种进程调度算法。

7．按调度方式可将实时调度算法分为哪几种？

8．什么是最早截止时间优先调度算法？举例说明之。

9．试说明多处理器系统有哪几种类型？

10．何谓成组调度方式？其主要优点是什么？

11．何谓死锁？产生死锁的原因和必要条件是什么？

12．在解决死锁问题的几个方法中，哪种方法最易于实现？

哪种方法使资源利用率最高？

13．请详细说明可通过哪些途径预防死锁。

14．在银行家算法的例子中，如果P0发出的请求向量由

Request(0，2，0)改为Request（0，1，0），问系统可否将资源分配给它？

15．在银行家算法中，若出现下述资源分配情况：

ProcessAllocationNeedAvailable

P0003200121622P110001750

P300320652

P400140656

试问：

（1）该状态是否安全？

（2）若进程P2提出请求Request（1，2，2，2）后，

系统能否将资源分配给它？

第四章存储器管理

1．可采用哪几种方式将程序装入内存？它们分别适用于

何种场合？

2．何谓静