2012级：操作系统 第一题是用英文解释概念 比如进程线程等等
还有死锁以及死锁检测和死锁预防算法 就是那个银行家算法
最后一题用信号量解决实际问题
操作系统还考了虚拟内存 好像有个页面置换
概念题（英文）5*3份
简答题、计算题、编程题：10+分／题
CPU调度；银行家算法；磁盘调度；
分段式、分页式的区别；
总结子系统共有的特点；
编程（利用信号量实现同步和互斥，用语言描述、分析有多少进程、各干什么、使用资源哪些共享哪些互斥，几个信号量的初值，wait和signal的位置）
Q：OS如何实现保护（CPU、内存、I／O）
A：在分页环境下，内存保护是通过与每个帧相关联的保护位来实现的，通常存在页表中。
采用内存保护的操作系统可以预防许多硬件和应用程序的错误。
I/O的保护：为了防止用户执行非法I/O，定义所有I/O指令为特权指令，因此用户必须通过操作系统来进行操作。操作系统在监控模式下，检查请求是否合法，如合法，则处理I/O请求，然后返回给用户。另外，所有的内存映射和I/O端口内存位置都收到内存保护系统的保护。
Q：进程和线程；
A1：手抄整理部分
A2：
每个进程由4个要素组成：控制块，程序块，核心块和数据块（*略有不同）
进程上下文又3部分组成：用户级上下文，寄存器上下文，系统级上下文
进程控制块包含3类信息:标识信息，现场信息，控制信息
PCB（进程控制块）是操作系统中最为重要的数据结构
进程组织方式—进程队列
队列：把处于同一状态的所有进程的PCB链接在一起的数据结构成为进程队列 队列的组织方式：线性方式，链接方式，索引方式
Q：wait和signal的内容；
A：wait(semaphore *s)
{
s->value - -;
if (s->value<0)
{
add this process to s->list;
block();
}
}
signal(semaphore *s)
{
s->value + +;
if (s->value<=0)
{
remove a process P from s->list;
wakeup(P);
}
}
Q：进程同步；
A：是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。
称为直接制约关系，这些进程的并发是异步的，它们相互合作，共同完成一项任务。在操作系统中，要对并发进程进行同步。
Q：操作系统各个部分具有的特性；
OS有哪几大特征？其最基本的特征是什么？
并发性、共享性、虚拟性和异步性。最基本的特征是并发性。
在微内核OS中，为什么要采用客户/服务器模式？－－C/S 模式具有独特的优点：⑴数据的分布处理和存储。⑵便于集中管理。⑶灵活性和可扩充性。⑷易于改编应用软件。
试描述什么是微内核OS－－1）足够小的内核 2）基于客户/服务器模式3）应用机制与策略分离原理 4）采用面向对象技术
Q：分时系统（人机交互、多进程并发、及时响应）、批处理系统；
A：
Q：机制（信号量、进程同步、银行家算法、CPU调度）
Q：选择进程调度算法的准则是什么？
由于各种调度算法都有自己的特性，因此，很难评价哪种算法是最好的。一般说来，选择算法时可以考虑如下一些原则：
① 处理器利用率；
② 吞吐量；
③ 等待时间；
④ 响应时间。
在选择调度算法前，应考虑好采用的准则，当确定准则后，通过对各种算法的评估，从中选择出最合适的算法。
