专业_____________ 学号______________________ 姓名_______________ 一、 选择题（每小题1分，共15分） 1、在计算机系统中，操作系统是（ ）
A 一般应用软件 B 核心系统软件 C 用户应用软件 D 系统支撑软件 2、批处理操作系统的主要缺点是（ ）
A 资源利用率不高 B 作业吞吐量小 C 人机交互能力差 D 作业周转时间短
3、一个作业从提交给系统到该作业完成的时间间隔称为 （ ） A 周转时间 B 响应时间 C 等待时间 D运行时间 4、十几年前一位芬兰大学生在Internet上公开发布了以下一种免费操作系统核心 （ ），经过许多人的努力，该操作系统正不断完善，并被推广。 Ａ Windows NT Ｂ Linux Ｃ UNIX Ｄ OS2
5、多个进程存在于同一内存中，在一段时间同时运行，这种性质称为进程的 （ ） A 动态性 B 并发性 C 调度性 D 异步性
6、关于进程的运行、就绪和阻塞三个状态，下列说法正确的是 （ ） A 每个进程从创建到撤销都要经历这三个状态
B 每个进程从创建到撤销，各个状态只能经历一次 C 某些进程可以从阻塞态转为运行态 D 某些进程可以从运行态转为就绪态 7、进程和程序的一个本质区别是（ ）
A 前者为动态的，后者为静态的 B 前者存储在内存，后者存储在外存 C 前者在一个文件中，后者在多个文件中 D 前者分时使用CPU，后者独占CPU
8、UNIX系统中，用于创建新进程的系统调用命令是（ ） A fork B pipe C exit D CreateProcess 9、关于页表的叙述，下列说法错误的是 （ ）
A 内存中每一个进程都有自己的页表 B 页表属于内核的数据结构 C 页表项的大小跟处理器有关 D 页表必须全部放在内存当中 10、操作系统中，进程间交换数据的过程称为 （ ） A 进程共享 B进程同步 C进程通信 D进程协调 11、进程在系统中是否存在的唯一标志是（ ） A 数据集合 B代码集合 C 源程序 D 进程控制块 12、避免死锁的一个着名算法是
A 先入先出算法 B银行家算法 C彼得森算法 D KMP算法
13、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用 A操作员 B联机用户 C操作系统 D目标程序
14、设有5个进程共享一个互斥段，当前系统中有3个进程，则所采用的互斥段信号量的初值是（ ） A 5 B 3 C 1 D 0
15、下列选项中，能引起外部中断的事件是 ( )
A键盘输入 B 除数为0 C浮点运算下溢 D访存缺页 二、 判断题（每小题1分，共10分） 1、进程和线程都有挂起状态。
2、32位系统中，采用分页机制，虚拟空间地址最大只能是4G空间。 3、一个操作系统中，必须采用某些方法来防止死锁的发生。 4、分页式存储管理中，地址转换工作是由硬件来完成的。
5、当处理器状态为核心态时，可以执行任何指令，访问任何内存。 6、关闭中断可以实现互斥访问，只是效率比较低。
7、共享内存区域如果只有读操作，则不会产生并发问题。 8、发生了外部中断，则处理器必须响应。
9、分页机制解决了可变分区方法中产生大量内存碎片的问题。 10、信号机制模仿了外部中断的处理方式。 三、 填空题（每小空0.5分，共10分） 1、处理器状态包括___1____和___2____
2、三种基本的操作系统类型是___3___、_____4_____、_____5______ 3、现代操作系统中，调度的基本单位是____6____，资源分配的基本单位是 _____7______ 4、死锁产生的四个必要条件是____8____、____9____、_____10_____、____11_____ 5、操作系统对外提供的唯一接口是____12_____ 6、中断大致可以分为两种____13_____和____14____
7、如果采用一级页表结构的话，则页表需要有____15____个页表项，如果采用二级页表结构的话，则第一级页表需要有____16___个页表项 8、描述进程的重要的数据结构是____17____ 9、进程与线程的最本质区别是____18____ 10、三种调度层次中，必须有的是___19____
11、信号量的值小于0时，代表的意义是_____20_____ 四、 简答题（每小题5分，共35分） 1、描述一下操作系统的两大主要角色。
2、描述一下中断的分类以及中断处理的大致过程。 3、发生异常后，有几种异常处理的方式，各是什么。 4、为什么要引入线程。
5、银行家算法的思想是什么。
6、写出信号量实现“生产者-消费者”模型的伪代码，并说明如果修改了其中的某几步，就可能会产生死锁。
7、画出进程“运行、就绪、阻塞、挂起”四种状态的变迁图，指出何时会从一种状态转变成另一种状态。
五、 计算题（每小题10分，共30分）
1、有5个批处理作业A~E均已到达计算机，其运行时间分别为10、6、2、4、8（分钟），各自的优先级分别为3、5、2、1、4，其中，数字越大，优先级越高。
不考虑系统开销，写出以下各个算法的作业执行序列，并计算出各自的作业平均周转时间 （1）FCFS（按照ABCDE的顺序） （2）优先级调度算法 （3）短作业优先算法 （4）时间片轮转算法
2、假设当前系统中共有10个资源，有A、B、C三个进程，所需最大资源分别是：7、9、
3，某时刻的请求如下：
（1）A：3 B：2 C：2，问这样分配是否可能会产生死锁，为什么？ （2）A：3 B：4 C：2，问这样分配是否可能会产生死锁，为什么？
3、某计算机的操作系统采用二级分页映射机制，某时刻CPU发出两个地址和，两级页表的结构如下图。
求经过两级页表映射之后，它们所得到的真实物理地址是什么（页表项左边的数字，表示该项在页表中的偏移）
129 0x67EFA1FF 128 0x3EF411FF 513 512
129 0x278AC1FF 128 0x93c051FF
操作系统期中试卷（2011上半学期）答题纸
专业_____________ 学号______________________ 姓名_______________ 一、 选择题（每小题1分，共15分）
1、________ 2、________ 3、________ 4、________ 5________
6、________ 7、________ 8、________ 9、________ 10________
11、________ 12、________ 13、________ 14、________ 15、________ 二、 判断题（每小题1分，共10分）
1、________ 2、________ 3、________ 4、________ 5________
6、________ 7、________ 8、________ 9、________ 10________
三、 填空题（每小题0.5分，共10分）
1、________ 2、________ 3、________ 4、________ 5________
6、________ 7、________ 8、________ 9、________ 10________
11、________ 12、________ 13、________ 14、________ 15、________ 16、________ 17、________ 18、________ 19、________ 20、________ 四、 简答题（每小题5分，共35分） 1、 2、 3、 4、 5、 6 7
五、 计算题（每小题10分，共30分） 1、
、、
、、
、、
2、
3、
因篇幅问题不能全部显示，请点此查看更多更全内容