南开大学操作系统期末考试试题回忆
(和往年常考的一些题目有重合)
设计题
1.设计一个文件管理系统,包括文件系统的对外接口,文件和目录的物理实现,空闲区的管理以及其他部分,并对设计的系统进行评价。
2. 理发师问题的变形(设计一个消费者和打印店问题的避免竞态的代码实现),并进行评价。
简答题
1.自由软件运动时期,当时有一个观点是:Linux是过时的系统架构,你怎么看?
2. 根据FIFO调度算法,计算缺页次数。
3. CPU和操作系统中缓存的各自定义,和具体功能。
4. SPOOLing系统的主要结构。
5. 什么是多道处理、并发、并行?
6. 证明题:有n个进程,m个资源,每个进程最多申请x个资源(1 <=x <= m), 证明当 n(x-1)+1>=m时不会发生死锁。
7.操作系统发展的动力来源。
8. 操作系统的主要功能有哪些。
9. 添加系统调用的步骤
(其他的忘了)
选择题
1.以下哪一个不是操作系统
2. 进程的状态转换
3.抢占式算法
(其他的忘了)