(10分共10个)
为何引入多道处理（p8）
a提高cpu的利用率。
b.可提高内存和i/o设备利用率。
c.增加系统吞吐量。
时间片不是越小越好，t=nq，t进程状态的变化：（p38）
并发性和并行区别（p14）
判断题(10分共10个)
1.为何引入多道处理（p8）
a提高cpu的利用率。
b.可提高内存和i/o设备利用率。
c.增加系统吞吐量。
2.时间片不是越小越好，t=nq，t3.进程状态的变化：（p38）
4.并发性和并行区别（p14）
并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生。
5.临界资源、临界区的概念（p48、p49）
a. 一次仅允许一个进程使用的资源成为临界资源。
b. 在每个进程中，访问临界资源的那段程序称为临界区。
6.脱机ｉ/o（p6）
为了解决人机矛盾及cpu和i/o设备之间速度不匹配的矛盾，20世纪50年代末出现了脱机输入/输出(off-line i/o)技术。
优点a. 减少了cpu的空闲时间。b. 提高了i/o速度。
7.安全与不安全与死锁。
不安全的不一定死锁，死锁的一定不安全。
所谓安全状态，是指系统能按某种进程顺序(p1，p2，…，pn)(称〈p1，p2，…，pn〉序列为安全序列)，来为每个进程pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列，则称系统处于不安全状态。
避免死锁的实质在于：系统在进行资源分配时，如何使系统不进入不安全状态。
8.进程和线程。
在引入线程的os中，通常都是把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位。
9.预防死锁的技术：
a．摒弃“请求和保持”条件。
b. 摒弃“不剥夺”条件。
c．摒弃“环路等待”条件。
2．填空题（20分共20个）
的基本特征。
a. 并发性 b.共享性 c.虚拟性 d.异步性。
2.并发执行的特征：
1) 间断性。
2) 失去封闭性。
3) 不可再现性。
3.顺序执行的特征。
1) 顺序性。
2) 封闭性。
3) 可再现性。
的两大接口。
a、命令接口。
由一组“命令”集组成，分为联机和脱机用户接口。
1).联机用户接口。
由一组键盘操作命令及命令解释程序所组成。
2).脱机（批处理用户接口）
用jcl写作业说明书。
b. 程序接口。
系统调用。高级语言的库函数。
5.引入进程的目的。
在操作系统中引入进程的目的，就是为了使多个程序能并发执行。
6.进程的特征。
1) 结构特征(pcb)
2) 动态性。
3) 并发性。
4) 独立性。
5) 异步性。
7.程序是静态的，进程是动态的。
8.同步机制的四个准则。
1) 空闲让进。
2) 忙则等待。
3) 有限等待。
4) 让权等待。
9.作业周转时间、响应比、带权周转要会计算。
作业的周转时间=完成时间-到达时间。
响应比=周转时间/服务时间。
带权周转。10.死锁产生的根本原因。
1) 竞争资源。
2) 进程间推进顺序非法。
11.特权指令和非特权指令。
特权：特权指令是只允许操作系统使用，而不允许一般用户使用的指令。
非特权：指令之处的指令称为非特权指令，非特权指令的执行不影响其他用户以及系统系统和os都能使用
系统态下可以使用特权指令和非特权指令。
用户态下只能使用非特权指令。
12.信号量的机制。
1）．整型信号量、
一个用于表示资源数目的整型量s，它与一般整型量不同，除初始化外，仅能通过两个标准的原子操作(atomic operation) wait(s)和signal(s)来访问。
2）．记录型信号量。
为此，在信号量机制中，除了需要一个用于代表资源数目的整型变量value外，还应增加一个进程链表指针l，用于链接上述的所有等待进程。
3）．and型信号量。
将进程在整个运行过程中需要的所有资源，一次性全部地分配给进程，待进程使用完后再一起释放。只要尚有一个资源未能分配给进程，其它所有可能为之分配的资源也不分配给它。
4）．信号量集。
当资源数量低于某一下限值时，便不予以分配。因而，在每次分配之前，都必须测试该资源的数量，看其是否大于其下限值。
13）进程数为p，每个进程的申请量为r，请问系统资源（resource）至少需要几个才能不产生死锁：resource=p*(r-1)+1
3．单选（20分共20个）
1.操作系统的任务和功能。
操作系统的作用：1）os是用户和计算机硬件系统之间的接口。
2）os是计算机系统资源的管理者。
3）os实现了计算机资源的抽象。
4）os是逻辑向外扩展的第一层系统软件，虚拟机。
操作系统的功能：1）处理机管理功能。
2）存储器管理功能。
3）设备管理功能。
4）文件管理功能。
5）操作系统与用户之间的接口。
2.进程的制约关系。
1） 间接相互制约关系（互斥）
2) 直接相互制约关系 （同步）
3.经典os的特征。
1）p处理。
a.资源利用率高。
b.系统吞吐量大。
c.平均周转时间长。
d.无交互能力。
2）分时系统。
a.多路性。
b.独立性。
c.及时性。
d.交互性。
4.生产者消费者问题的信号量初值问题。
两种信号量，nempty,nfull
5.进程状态的变迁。
a进程变迁不一定会影响b进程，有因果关系的会有影响。
6.进程存在的标志。
pcb7.信号量的初值的赋值的含义是什么。
8.三组原语及其功能。
创建（creat）和撤销。
阻塞（block）和唤醒(wake)
挂起（suspend）和激活(active)
9.原子操作。
所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。换言之， 它是一个不可分割的基本单位，因此，在执行过程中不允许被中断。原子操作在管态下执行，常驻内存。
10.作业调度和进程调度的算法。
a.先来先服务(fcfs)调度算法是一种最简单的调度算法，该算法既可用于作业调度， 也可用于进程调度。
b.短作业(进程)优先调度算法sj(p)f，是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。
c.最高优先权优先(fpf)调度算法。(高响应比优先调度算法)此算法常被用于批处理系统中，作为作业调度算法，也作为多种操作系统中的进程调度算法，还可用于实时系统中。
d.时间片轮转法。只适用于进程调度。
11.并发进程之间的关系。
12.一些算法的特征，比如先来先服务算法，短作业优先算法。
13.调度算法。哪些是面向用户的，哪些是面向系统的。
先来先服务(fcfs)调度算法。
短作业(进程)优先调度算法sj(p)f---面向系统。
高响应比优先调度算法。
时间片的轮转调度算法。
多级反馈队列调度算法。
14.时间片轮转的实质。
系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把cpu 分配给队首进程，并令其执行一个时间片。时间片的大小从几ms到几百ms。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。
这样就可以保证就绪队列中的所有进程在一给定的时间内均能获得一时间片的处理机执行时间。
换言之，系统能在给定的时间内响应所有用户的请求。
15.进程状态变迁的原因。
16.调度。
作业——高级
进程—— 低级。
中级—— 对换。
进程调度是最基本的一种调度，在多道批处理、分时和实时三种类型的os中，都必须配置这级调度。
17.破坏死锁的必要条件。
1) 预防死锁。
2) 避免死锁。
3) 检测死锁。
4) 解除死锁。
18.死锁检测。
操作系统模拟试卷
一 选择题 每一选项1.5分，共计45分 1.在计算机系统中，操作系统是 a a 1 一般应用软件 2 核心系统软件 3 用户应用软件。2.多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器 a a 1 并发执行2 顺序执行。3 并行执行4 同时执行。3.有一类操作系统的系统响应时间的重...
操作系统试卷 模拟
操作系统原理 考试试卷。闭卷考试时间 2011年1月21日。班级学号姓名。一 填空题 每空1分，共10分 1.现代操作系统的两个重要特征是和共享。2.在中断处理过程中，机器硬件负责完成。3.操作系统提供给编程人员的唯一接口是。4.程序和进程 线程最主要的区别在于，进程和线程都是系统进行的基本单位。5...
《操作系统》模拟试卷A
操作系统 课程考试。模拟试卷。试卷类型 a 一 单项选择题 本大题共10小题，每小题2分，共20分 1 冯诺依曼结构的特点是以 为中心。a 运算器。b 控制器。c 存储器。d 输入设备。2 中断向量地址是指 a 中断处理程序入口地址。b 中断向量表起始地址。c 中断断点地址。d 中断返回地址。3 进...