烟台大学操作系统00专科
- 格式：doc
- 大小：33.00 KB
- 文档页数：1
《操作系统》期末考题
一、填空题：（ 每空1分，共25分）
1、多道程序系统的实现需要（）和（）两种硬件的支持。
2、现代操作系统具有（）（）（）三大特性。
3、依据操作系统的服务观点，可把操作系统大致分成（）（）（）（）（）五种。
4、操作系统对用户提供了（）和（）两级服务接口。
5、一个进程在（）的执行过程成为该进程的一个CPU周期。
6、离散性、（）和（）是虚拟存储器管理的基本思想。
7、计算机的I/O方式主要分为（）和（）两种。
8、I/O系统大致可分为（）（）和（）三个层次。
9、在物理结构上，一个文件卷通常被分为（）（）和（）三部分。
10、连续文件、（）和（）是三种基本类型的文件物理结构。
二、简答题：（每题5分，共30分）
1、什么是操作系统？
2、简述构成操作系统的五大模块及其功能。
3、什么是进程？并画出带挂起状态的进程状态转换图。
4、互斥机构应满足哪些条件？
5、什么是死锁，产生死锁的必要条件是什么？
6、有人说：“覆盖打破了一个用户进程一旦进入内存便一直驻留直到运行结束的限制。”你认为这句话正确吗？为什么？
三、应用题：（1题8分，2题7分，3-5每题10分，共45分）
1、什么是碎片？内碎片？外碎片？
谈谈分区管理、分页管理、分段管理的基本思想以及碎片情况。
2、简述名号目录树的构造方法，并说明为什么名号目录树有利于实现文件共享。
3、考虑一组进程：
进程 CPU周期时值 优先数
P1 8 2
P2 2 3
P3 3 4
P4 2 3
P5 4 1
其中，小的优先数表示高的优先级，设这组进程在相对时刻0以P1、P2、P3、P4、P5的次序进入就绪队列，进入耗费的时间忽略不计。
⑴分别给出在FCFS、SF、HRN、RR(时间片S=1)以及非剥夺式HPF算法下，这组进程的执行顺序；
⑵给出在每种算法下的各个进程的周转时间、带权周转时间、等待时间；
4、假定某进程的访页踪迹如下：
0、1、2、3、4、2、1、5、3、4、6、1、2、3、7、6、1、2、3、7
给出当进程分得的实页数为1，2，3，4，5，6时，在FIFO以及LRU两种淘汰算法下，各自的缺页数是多少。（给出具体的求解过程）
5、设有进程A、B、C，分别调用过程get、copy、put对缓冲区S和T进行操作。其中get负责把数据块输入缓冲区S，copy负责从S中提取数据块并复制到缓冲区T中，put负责从缓冲区T中取出信息打印。描述get、copy、put的操作过程。
缓冲区S 缓冲区T get copy put
