苏州科技学院高博教学区操作系统第2学期期中考试文档格式.docx
《苏州科技学院高博教学区操作系统第2学期期中考试文档格式.docx》由会员分享，可在线阅读，更多相关《苏州科技学院高博教学区操作系统第2学期期中考试文档格式.docx（8页珍藏版）》请在冰豆网上搜索。
2.由于资源属性的不同，进程对资源共享的方式也不同，目前主要有
和资源共享方式两种。
3.进程是进程实体的运行过程，是系统进行资源和的一个独立单位。
4.进程控制块的组织方式目前常用的方式有和两种。
5.一个被阻塞的进程，需要通过调用原语将其唤醒。
6.人们把在每个进程中访问临界资源的那段代码称为。
7.整型信号量机制不符合同步机制规则中的准则。
8.一个用于互斥的信号量，一般将初值置为。
9.处理机调度有两种基本方式，即和两种。
10.死锁产生的四个必要条件中的条件是不能被打破的。
二、选择题（每题1分，共20分）
1.下列选择中，不是操作系统关心的主要问题是（）
A.管理计算机裸机
B.设计、提供用户程序与计算机硬件系统的界面
C.管理计算机系统资源
D.高级程序设计语言的编译器
2.下面哪一个不是程序在并发系统内执行的特点：
（）
A．程序执行的间断性B．相互通信的可能性
C．产生死锁的必然性D．资源分配的动态性
3.批处理系统的主要缺点是（）
A．CPU利用率低B．不能并发执行
C．缺少交互性D．以上都不是
4.一般来说，为了实现多道程序设计，计算机需要：
（）
A．更大的内存B．更多的外设
C．更快的CPUD．更先进的终端
5.允许多个用户在其终端上同时交互用机的OS是（）
A.网络OSB.分布式OSC.分时OSD.批处理OS
6.从资源管理的角度看，进程调度是（）。
A.I/O管理B.文件管理C.处理机管理D.存储器管理
7.一个进程释放一种资源将有可能导致一个或几个进程：
A．由就绪变运行B．由运行变就绪C．由阻塞变运行D．由阻塞变就绪
8.下面哪一种进程状态的转换是不可能的：
A．阻塞→运行B．就绪→运行C．运行→就绪D．阻塞→就绪
9.若系统中有内核支持线程，则处理机调度单位是：
A．线程B．进程C．程序D．作业
10.操作系统在计算机系统中处理（）的位置。
A.计算机硬件和软件之间B.计算机硬件和用户之间
C.处理机和用户程序之间D.处部设备与处理机之间
11.下面的描述中，不正确的是（）
A.进程执行的相对速度不能由进程自己来控制
B.P、V操作都是原语操作
C.利用信号量的P、V操作可以交换大量信息
D.同步是指并发进程之间存在的一种制约关系
12.进程和程序的最根本区别在于（）
A.对资源的占有类型和数量
B.进程是动态的，而程序是静态的
C.看它们是否能够并发地在处理机上运行
D.进程规模较小，程序规模较大
13.设两个进程共用一个CS的互斥信号量mutex，当mutex=-1时表示（）
A．一个进程进入了CS，另一个进程等待
B．没有一个进程进入CS
C．两个进程都进入了CS
D．两个进程都在等待
14.实时调度算法是：
A.优先，不抢占B.优先，立即抢占
C.不优先，不抢占D.上述三种都有可能
15.设有两个进程共享3个同类资源，为使系统不会死锁，每个进程最多可以申请（）资源
A、0个B、1个C、2个D、3个
16.若为一个作业建立一个进程，则为了使长、短和交互式作业都能得到及时的运行，应选用的调度算法是：
A.FCFSB.SJFC.多级反馈队列D.优先权法
17.死锁与系统状态的关系是（）
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态
C.不安全状态就是死锁状态D.死锁状态一定是不安全状态
18.下列资源中，最容易引起死锁的是：
A.磁盘B.CPUC.磁带机D.内存
19.Banker算法是：
A.死锁避免算法B.死锁检测算法
C.死锁预防算法D.安全性判定算法
20.下面不会引起进程创建的事件是：
A.用户登录B.设备中断
C.作业调度D.执行系统调用
三、判断题（每题1分，共10分）
1.实时操作系统没有交互性。
（
）
2.微内核OS结构，是以微内核为OS基础、核心的结构。
（）
3.前趋图是表示资源分配关系的有向图。
4.程序顺序执行有不可再现性。
（
5.PCB是具有独立运行的基本单位。
6.AND型信号量机制是满足多数进程的资源需求后，就可分配资源。
（
）
7.线程和进程具有同等运行级别。
8.“管道”是一个共享文件。
）
9.“先来先服务”算法和“时间片轮转”算法不能混在一起使用。
10.资源分配时如果产生环路，不一定会产生死锁状况。
四、简答题（每题4分共24分）
1.操作系统作为计算机系统资源的管理者，其主要功能有哪些?
2.操作系统有哪几大特征？
其最基本特征是什么？
3、产生死锁的必要条件是什么？
4、试比较进程调度与作业调度各自特点。
5、请用信号量来实现如图所示的前趋关系。
6、有四个进程它们的到达时间和服务时间如图所示：
进程
到达时间
服务时间
A
3
B
2
5
C
4
D
按照FCFS调度算法，请问它们的执行顺序是什么？
每个进程的完成时间分别是多少？
平均周转时间是多少？
平均带权周转是多少？
五、综合题（每题8分共16分）
1.有五个进程A,B,C,D,E，它们的到达时间和服务时间如图所示：
1
6
E
8
对于下列每一种调度算法试计算平均周转时间和平均带权周转时间。
（要求有过程）
1）非抢占式的短进程优先调度算法。
2）高响应比优先调度算法。
2.假定系统中有五个进程（p1,p2,p3,p4,p5）和四类资源（A,B,C,D）,在T0时刻的资源分配情况如图所示：
Allocation
ABCD
Need
Available
P1
2032
0012
0322
P2
2310
0440
P3
1354
2354
P4
0332
0352
P5
0014
0656
1）T0时刻系统是否安全？
若是请写出安全序列。
2）若进程P3提出请求（0，2，1，0），系统能否将资源分配给它？
《试卷模版》使用说明
注：
本模版适用于卷面考试
1、第一页的填写要求：
（1）第一行填写试卷类型，如：
A、B、C等；
（2）第二行空格部分为课程名称，请务必按照执行计划填写标准课程名称全称；
如：
高等数学A
（二）
（4）第三行
“使用专业年级”应填写准确，如：
环工04（范围广的公共课程可简写）；
“考试方式”应在相应的“开卷、闭卷”括号中打“√”，不要使用其它符号；
“共页”填写总页码；
（5）第四行为记分登记栏，在题号后面的格子中依次填写大题题号，如：
“一、二……”
2、每页设置了固定的版面大小，当本页内容已满请换至下一页输入，以免版面变形或有文字打印不出。
3、本模版仅设置了14页，如试题页数超过14页请自行复制添加，奇数页带有“密封线”，偶数页为带边框的空白页。
4、打印时按试卷的实际页数设置打印页码范围。
升级会员 