一、填空题：
1．操作系统是一种系统软件，它
a：控制程序的执行 b：管理计算机系统的资源 c：方便用户使用计算机 d：管理计算机系统的资源和控制程序的执行。
2．为了实现多道程序设计，计算机需要有。
a：更大的内存 b：更快的外部设备 c：更快的cpu d：更先进的终端
3．操作系统有多种类型：允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为
a：批处理操作系统 b：分时操作系统 c：实时操作系统 d：网络操作系统。
4．操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为。
a：批处理操作系统 b：分时操作系统 c：实时操作系统 d：网络操作系统。
5． 在设计批处理系统时，首先要考虑的是
a：灵活性和可适应性 b：交互性和响应时间 c：周转时间和系统吞吐量 d：实时性和可靠性。
6．在设计实时操作系统时，首先要考虑的是。
a：灵活性和可适应性 b：交互性和响应时间 c：周转时间和系统吞吐量 d：实时性和可靠性。
7． 分时系统中，为使多个用户能够同时与系统交互，最关键的问题是。
a：计算机具有足够的运行速度 b：内存容量应足够大 c：系统能及时地接收多个用户输入 d：能在一短的时间内，使所有用户程序都能运行 e：能快速进行内外存对换。
8．分时系统的响应时间（及时性）主要是根据﹎﹎﹎确定的。
a：时间片大小 b：用户数目 c：计算机运行速度 d：用户所能接受的等待时间 e：控制对象所能接受的时延。
9．实时系统的响应时间则是由﹎﹎﹎确定的。
a：时间片大小 b：用户数目 c：计算机运行速度 d：用户所能接受的等待时间
e：控制对象所能接受的时延。
10．分时系统中，当用户数目为100时，为保证响应不超过2秒；此时的时间片最大应为。
a：10ms b：20ms c：50ms d：100ms e：200ms
11．在操作系统中，进程是一个﹎﹎﹎概念，而程序是一个静态的概念。
a：组合态 b：关联态 c：运行态 d：等待态 e：静态 f：动态。
12． 操作系统中，进程与程序的重要区别之一是﹎﹎﹎
a：程序有状态而进程没有 b：进程有状态而程序没有 c：程序可占有资源而进程不可 d：进程能占有资源而程序不能
13. 从静态角度看，进程由程序、数据和﹎﹎﹎三部分组成。
a：jcb b：dcb c：pcb d：pmt
14.在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪态的用户进程最多有﹎﹎﹎个。
a：1 b：2 c：3 d：4 e：5 f：0
15． 用户可通过系统调用建立和撤消进程，通常用户进程被建立后，﹎﹎
a：便一直存在于系统中，直到被操作人员撤消 b：随着作业运行正常或不正常结束而撤消
c：随着时间片轮转而撤消与建立d：随着进程的阻塞或唤醒而撤消与建立
16．正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为﹎﹎状态。
a：静止阻塞 b：活动阻塞 c：静止就绪 d：活动就绪 e：执行。
17． 对于记录型信号量，在执行一次p操作(wait操作)时，信号量的值应当为减1；当其值为﹎﹎﹎时，进程应阻塞。
a：大于0 b：小于0 c：大于等于0 d：小于等于0
18． 设两个进程共用一个临界段的互斥信号量mutex，当mutex=-1时表示：﹎﹎
a：一个进程入了临界段，另一个进程等待 b：没有一个进程进入了临界段。
c：只有一个进程进入了临界段d：两个进程都在等待。
19． 若信号量s的初值为2，且有三个进程共享此信号量，则s的取值范围是﹎﹎﹎
a：[-3,2] b：[-2,2] c：[-1,2] d：[0,2] e：选项[e-2,1]
20． 进程从阻塞状态进入就绪状态可能是由于﹎﹎﹎
a： 现运行进程运行结束 b：现运行进程执行了p操作。
c：现运行进程执行了v操作 d：现运行进程时间片用完。
21.在公共汽车上，司机和售票员各司其职，假定他们的工作流程如下图所示，请用ｐｖ操作和类pascal语言满程实现司机和售票员之间的同步，以保证他们能密切配合，确保行车安全。 司机售票员启动开车关车门正常行车售票到站仃车开车门 （下客） 试在下述类pascal程序中虚线位置分别填上信号量、信号量初值和p、v操作实现二个进程正确的并发执行。
var (信号量)﹎﹎s1,s2,s3……﹎semaphore = 信号量有﹎﹎a﹎﹎个） (信号量初值)﹎﹎b1﹎﹎ b2﹎﹎ b3begin parbegin 司机：begin: repeat ﹎﹎c﹎﹎﹎启动开车正常行车到站仃车 ﹎﹎duntil end 售票员：
begin repeat （上客） 关车门 ﹎﹎e﹎﹎﹎售票 ﹎﹎f﹎﹎﹎开车门 （下客） until end parend end
答案：a：(1)1；(2)2；(3)3；(4)4；(5)0。
b1,b2,b3……：1)1；(2)2；(3)3；(4)4；(5)0。
c、d、e、f、g、h、i、j：(1)p(s1)；(2)p(s2)；(3)p(s3)；(4)p(s4)；
5)v(s1)；(6)v(s2)；(7)v(s3) ；8)v(s4)。
22. 桌上有一个空盒，盒内只允许放一个水果。妈妈轮流向盒内放桔子和苹果，儿子专等吃盒中的桔子，女儿专等吃盒中的苹果。
若盒内已有水果，放者必须等待，若盒内没有自己吃的水果，吃者必需等待。试在下述类pascal程序中虚线位置分别填上信号量、信号量初值和p、v操作实现三个进程正确的并发执行。 var (信号量)﹎﹎s1,s2,s3……﹎semaphore = 信号量有﹎﹎a﹎﹎个） 信号量初值) ﹎b1﹎﹎ b2﹎﹎ b3begin parbegin 妈：
begin repeat 準備 ﹎﹎c﹎﹎﹎向盒内放桔子 ﹎﹎d﹎﹎﹎準備 ﹎﹎e﹎﹎﹎向盒内放苹果 ﹎﹎f﹎﹎﹎until false end 儿：begin repeat ﹎﹎g﹎﹎﹎拿盒中的桔子 ﹎﹎h﹎﹎﹎吃桔子 until false end 女：begin repeat ﹎﹎i﹎﹎﹎拿盒中的苹果 ﹎﹎j﹎﹎﹎吃苹果 until false end parend end
答案：a：(1)1；(2)2；(3)3；(4)4；(5)0。
b1,b2,b3……：1)1；(2)2；(3)3；(4)4；(5)0。
c、d、e、f、g、h、i、j：(1)p(s1)；(2)p(s2)；(3)p(s3)；(4)p(s4)；
5)v(s1)；(6)v(s2)；(7)v(s3) ；8)v(s4)。
1.在直接通信时，用send(n,m)原语发送信件，其中n表示﹎﹎﹎
a：发送信件的进程名 b：接收信件的进程名 c：信箱名 d：信件内容。
2.操作系统的主要性能参数：﹎﹎指的是单位时间内系统处理的作业量。
a：周转时间 b：处理时间 c：消逝时间 d：利用率 e：生产率 f：吞吐量。
3.在所学的调度算法中，能兼顾作业等待时间和作业执行时间调度算法是﹎﹎﹎
a：fcfs调度算法 b：短作业优先调度算法 c：时间片轮转法 d：多级反馈队列调度算法。
e：高响应比优先算法 f：基于优先权的剥夺调度算法。
4.在所学的调度算法中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是﹎﹎﹎
a：fcfs调度算法 b：短作业优先调度算法 c：时间片轮转法 d：多级反馈队列调度算法
e：高响应比优先算法 f：基于优先权的剥夺调度算法。
5.在调度算法中，有二种调度算法是照顾短作业用户，其中﹎﹎﹎调度算法中采用作业估计运行时间。
a：fcfs调度算法 b：短作业优先调度算法 c：时间片轮转法 d：多级反馈队列调度算法。
e：高响应比优先算法 f：基于优先权的剥夺调度算法。
6.关于优先权大小的论述中，第﹎﹎﹎条是正确的论述。
a：计算型作业的优先权，应高于i/o型作业的优先权。b：用户进程的优先权，应高于系统进程的优先权。
c：长作业的优先权，应高于短作业的优先权。d：资源要求多的作业，其优先权应高于资源要求少的作业。
操作系统试卷集
习题一。1 进程从等待 阻塞 状态进入就绪状态可能是由于 c a 现运行进程运行结束b 现运行进程执行了p操作 c 现运行进程执行了v操作 d 现运行进程时间片用完 2 操作系统中，对信号量s的p原语操作定义中，使进程进入相应等待队列等待的条件是 c a s 0 b s 0 c s 0 d s 0 ...
操作系统 软件 操作系统作业
1 信号量的物理含义是什么？2 处于执行状态的进程若同时发生了下列两种情况 1 对某信号量执行p操作后，信号量的值变为负数。2 该进程的时间片到时产生中断。试问，该进程将由执行状态变迁为就绪态，还是阻塞态？简述理由。3 设有n个进程共享一临界区，对于下述情况，说明信号量的初值 含义，并用pv操作写出...
2019操作系统课程大作业
1.起评分75分 动态分区存储分配方案实现模拟练习。假设一个系统的初始态下，可用内存空间为640k，并全部为空闲。现有下列请求序列发生，请分别用最先适应算法和最佳适应算法为作业分配和 内存块，并编程模拟分配 过程，程序运行时要显示出每次分配和 后的空闲分区链的情况以及内存占用情况图 哪个作业占用 起...