《操作系统》课程考试。
模拟试卷。试卷类型：（a）
一、单项选择题（本大题共10小题，每小题2分，共20分）
1、冯诺依曼结构的特点是以（ ）为中心。
a．运算器。
b．控制器。
c．存储器。
d．输入设备。
2、中断向量地址是指（ ）
a．中断处理程序入口地址。
b．中断向量表起始地址。
c．中断断点地址。
d．中断返回地址。
3、进程从运行状态变为等待状态的原因是（ ）
a．需等待某一事件才能继续运行。
b．时间片用完。
c．输入或输出事件完成。
d．某个进程被唤醒。
4、关于线程的定义，以下四个选项最准确的是，线程是（ ）内一个相对独立的、可调度的执行单元。
a．进程。b．cpu
c．外存。d．主存。
5、在执行wait操作时，进程若能继续执行，执行wait操作前信号量的值应（ ）
a．大于０
b．小于０c．等于０
d．大于等于０
6、若所有作业同时到达，在各种作业调度算法中，平均等待时间最短的是（ ）调度算法。
a．先进先出。
b．最短进程优先。
c．时间片轮转。
d．最高响应比优先。
7、两个进程争夺同一个资源（ ）
a．一定死锁。
b．不一定死锁。
c．不会死锁。
d．以上说法都不对。
8、在简单分段管理下，作业的逻辑地址空间是（ ）的地址结构。
a．一维。b．二维。
c．三维。d．四维。
9、在请求分页系统中，lru算法是指（ ）
a．最早进入内存的页先淘汰。
b．近期最长时间以来没被访问的页先淘汰。
c．近期被访问次数最多的页先淘汰。
d．以后再也不用的页先淘汰。
10、操作系统中的spool技术，实质是将（ ）转化为共享设备的技术。
a．虚拟设备。
b．独占设备。
c．脱机设备。
d．块设备。
二、判断题（本大题共10小题，每小题2分，共20分）
1、分时系统中，时间片越长，系统的交互性越差。（
a．正确。b．错误。
2、进程状态的转换是由操作系统完成的， 对用户是透明的。（
a．正确。b．错误。
3、访管中断事件一定是由程序中除数为零所引起的。（
a．正确。b．错误。
4、在操作系统中同时存在多个进程，这些进程可以共享允许共享的系统资源。（
a．正确。b．错误。
5、操作系统是独立于计算机系统的，它不属于计算机系统。（
a．正确。b．错误。
6、每个用户为自己的进程创建pcb，并控制进程的执行过程。（
a．正确。b．错误。
7、操作系统将资源分配给线程，而不是分配给进程。（
a．正确。b．错误。
8、作业调度算法设计中，分时系统要注意保证用户的请求及时给予响应。（
a．正确。b．错误。
9、多处理器系统可以建立多重处理，增强系统的处理能力。（
a．正确。b．错误。
10、wait操作表示释放一个资源，signal操作表示申请一个资源。（
a．正确。b．错误。
三、填空题（本大题共10空，每空1分，共10分）
1、实时系统可分为和。
2、常用的处理机操作系统主要分为如下三种类型：批处理系统、分时系统和实时系统。在系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
设计这种系统时，应首先考虑系统的。
3、重定位的方式有和两种。
4、用wait、signal操作管理临界区时，任何一个进程在进入临界区之前应调用操作，退出临界区时应调用操作。
5、采用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程调度运行，根据处理器是否可以由已获得处理器的进程抢占给其他进程使用，优先级调度方法分为和。
四、名词解释（本大题共5小题，每小题4分，共20分）
1、特权指令。
2、进程的运行状态。
3、wait操作（p操作）
4、进程调度程序。
5、已使用分区表（ubt）
五、简答题（本大题共5小题，每小题6分，共30分）
1、i/o空间配置模式有哪两种？其各自的方法和特点是什么？
2、在操作系统中为什么要引入进程这一概念？
3、什么是临界资源？什么是临界区？
4、设系统有三种类型的资源，数量为(4，2，2)，系统中有进程a，b，c按如下顺序请求资源：
进程a申请(3，2，1进程b申请(1，0，1进程a申请(0，1，0)
进程c申请(2，0，0)
请按照如下的分配策略避免死锁：当进程pi申请ri类资源时，检查ri中有无可分配的资源，有则分配给pi，否则将pi占有的资源全部释放而进入等待状态。pi等待原占有的所有资源和新申请的资源，列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。
5、从键盘输入到打印机输出的数据处理流程为：输入进程→buffer1→计算进程→buffer2→打印进程，其中键盘输入进程通过缓冲区buffer1把输入数据传送给计算进程，计算进程把处理结果通过缓冲buffer2传送给打印进程。buffer1和buffer2为临界资源，试写出键盘输入进程，计算进程及打印进程间的同步算法。
模拟试卷答案。
一、单项选择题（本大题共10小题，每小题2分，共20分）
1．a 2．a 3．a 4．a 5．a
6．b 7．b 8．b 9．b 10．b
二、判断题（本大题共10小题，每小题2分，共20分）
1．a 2．a 3．b 4．a 5．b
6．b 7．b 8．a 9．a 10．b
三、填空题（本大题共10空，每空1分，共10分）
1．实时过程控制系统、实时信息处理系统 2．实时、可靠性 3．静态重定位、动态重定位 4．wait、signal5．非抢占的优先级调度法、可抢占的优先级调度法。
四、名词解释（本大题共5小题，每小题4分，共20分）
1．特权指令：只能由操作系统使用的指令，不允许一般的用户使用。
2．进程的运行状态：一个进程正在处理器上运行时的状态。
3．wait操作（p操作）：信号量值－1，如果为负，则执行wait操作的进程等待。
4．进程调度程序：执行短期调度功能的程序，实现处理器的转接。
5．已使用分区表（ubt）: 登记和管理系统中的已分配的分区。
五、简答题（本大题共5小题，每小题6分，共30分）
1．i/o空间两种配置模式：
1）主存映射设备i/o模式 （1分）
方法：将i/o寄存器映射成主存的一部分。（1分）
特点：可以使用普通的主存访问语句读写设备寄存器。（1分）
2）独立于主存的i/o空间模式（1分）
方法：i/o空间与主存相互独立，每个控制器分配其中一部分地址。（1分）
特点：对i/o空间的访问要用专用的i/o语句。（1分）
2．在单道程序设计环境下，cpu被一道程序独占，cpu严格按该程序的指令顺序来执行。单道程序具有顺序性、封闭性和可再现性。单道程序有许多局限性，于是出现了多道程序。
（3分）在多道程序环境中，有若干个程序同时运行，具有了许多新的特征，如并发性、动态性以及相互制约性等。这时，程序的概念已经不能描述上述这些特征，并发程序的特征必须用新的概念来描述，于是引进了“进程”的概念。（3分）
3．每次只允许一个进程使用的资源称为临界资源。（2分） 每个进程中访问临界资源的那段程序称为临界段，又称临界区。每次只准许一个进程进入临界区，进入后不允许其他进程进入。
进程进入临界区要满足一定的条件，以保证临界资源的安全使用，使系统正常运行。（4分）
4．资源分配过程：
1）进程a：(3，2，1)，剩余资源为(1，0，1)（1分）
2）进程b：(1，0，1)，剩余资源为(0，0，0) （1分）
3）进程a：(0，1，0)(不满足条件)，a的所有资源被剥夺，a处于等待，剩余资源(3，2，1) （1分）
4）进程c：(2，0，0)，剩余资源(1，2，1) （1分）
5）c、b完成之后，a可完成。（2分）
5．var mutex1,mutex2,empty1,empty2,full1,full2:semaphore;
beginmutex1=1,mutex2=1,empty1=1,empty2=1,full1=0,full2=0;
parbegin
输入进程：repeat
wait(empty1);
wait(mutex1);
input a character from keyboard;
add to buffer1;
signal(mutex1);
signal(full1);
forever
计算进程：repeat
wait(full1);
wait(mutex1);
take a character form buffer1;
add to ch1;
signal(mutex1);
signal(empty1);
wait(empty2);
wait(mutex2);
take a character form ch1;
add to buffer2;
signal(mutex2);
signal(full2);
forever
打印进程：repeat
wait(full2);
wait(mutex2);
take a character from buffer2;
add to printer controler;
start printer;
signal(mutex2);
signal(empty2);
forever
parend
end根据**酌情给分，共6分）
操作系统模拟试卷
一 选择题 每一选项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...
操作系统模拟试卷
操作系统 模拟试卷。一 单项选择题 每小题1分，共 15 分 1 操作系统的主要功能是管理计算机系统中的 d a.程序 b.数据c.文件d.资源。2 一种既有利于短小作业又兼顾到长作业的作业调度算法是 c a.先来先服务b.时间片轮转法。c.高响应比优先d.均衡调度法。3 操作系统中引入进程概念后并...