0操作系统习题集h10281.pdfVIP

0操作系统习题集h

操作系统习题集h

操作系统习题

第一章操作系统引论

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

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

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

么。

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

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

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

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

时系统进行比较。

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

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

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

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

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

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

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

第二章进程管理

操作系统习题集h

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．如何利用信号量机制来实现多个进程对临界资源的互

操作系统习题集h

斥访问？并举例说明之。

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

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

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

进餐问题的算法。

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

据

送往一单缓冲区；计算任务从该单缓冲区中取出数据进行计

算。试写出利用信号量机制实现两任务共享单缓冲区的同步算法。

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

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

解法。

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

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

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

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

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

进

程和线程进行比较。

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

常

提供了哪几种同步机制？

第三章处理机调度与死锁

操作系统习题集h

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

入中级调度？

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

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

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

进程（作业）调度算法？

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

么？

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

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

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

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

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

11