一、 选择题：（20*1分=20分）
）1．设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的取值范围是___
a.[-3，2]b.[-2，2] c.[-3，1]d.[-2，1]
）2．下列的进程状态变化中，__变化是不可能发生的。
a. 运行→就绪b. 运行→等待
c. 等待→运行d. 等待→就绪
）3.作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
a.输入 b.收容 c.执行 d.完成。
）4．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许使用。
a.操作系统 b.联机用户。
c.操作员 d.目标程序
）5. 操作系统在控制和管理进程过程中，涉及到这一重要数据结构，这是进程存在的唯一标志。
b. dct d. pcb
）6．一种既有利于短小作业又兼顾到长作业的作业调度算法是。
a.先来先服务 b.轮转。
c.最高响应比优先 d.均衡调度
）7．进程所请求的一次打印输出结束后，将使进程状态从。
a.运行态变为就绪态 b.运行态变为等待态
c.就绪态变为运行态 d.等待态变为就绪态。
）8．进程间的同步与互斥，分别表示了各进程间的。
a.相互独立与相互制约b.协调与竞争
c.不同状态d.动态性与独立性
）9.通常不采用方法来解除死锁。
a.终止一个死锁进程 b.终止所有死锁进程。
c.从死锁进程处抢夺资源 d.从非死锁进程处抢夺资源
）10．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许个进程参于竞争，而不会发生死锁。
a、2 b、3 c、4 d、5
）11.分页式存储管理中，地址转换工作是由完成的。
a. 硬件b. 地址转换程序。
c. 用户程序d. 装入程序。
）12.在多进程的并发系统中，肯定不会因竞争而产生死锁。
a.打印机 b.扫描仪 c.绘图仪
）13.采用动态重定位方式装入的作业，在执行中允许将其移动。
a. 用户有条件地 b. 用户无条件地。
c. 操作系统有条件地 d. 操作系统无条件地
）14.进程p1使用资源情况：申请资源s1，申请资源s2，释放资源s1，释放资源s2；进程p2使用资源情况：
申请资源s2，申请资源s1，释放资源s2，释放资源s1，系统并发执行进程p1，p2，系统将（ ）
a.必定产生死锁b. 可能产生死锁
c.不会产生死锁d. 都不对。
）15.引入索引节点的目的是为了。
a．记录文件的描述信息 b．保存文件内容
c．实现文件保护 d．提高按名检索的速度。
）16.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会。
a．增加 b．减少 c．不变 d．以上答案都不对。
）17. 设备的打开、关闭、读、写等操作是由完成的。
a．用户程序b．编译程序。
c．设备分配程序 d．设备驱动程序。
）18．对磁盘进行移臂调度的目的是为了缩短时间。
a.寻道 b.延迟 c.传送d.启动。
）19不是unix系统的特色。
a.交互的分时系统 b.以全局变量为中心的模块结构。
c.模块之间调用关系简明 d.可以分成内核和外壳。
）20．计算机系统中判别是否有中断事件发生应是在。
a.执行完一条指令后b.进程切换时
c.执行p操作后d.由用户态转入核心态时
二、 填空题：（10*2分=20分）
1．spooling的中文意思是。
2是指不同进程中包含的对同一临界资源进行访问的**。
3.进程在执行过程**现频繁缺页，处理机大部分时间进行缺页中断处理，使得进程向前推进缓慢，这种现象称为。
4．通道是一种它负责执行指令控制数据的传输过程。
5.当操作系统采用多级反馈对列调度算法进行进程调度时，若第i个队列中的某进程p1正在运行，此时系统中有优先级比p1高的进程p2转为就绪状态，则p2将剥夺p1的cpu，而p1队列的队尾。
6．假定磁盘块大小为1kb，若硬盘容量为1gb，每个fat表项占空间整个fat需占用空间为。
7调度算法，有利于需cpu时间长的进程，不利于需i/o时间长的进程。
8.在可变分区管理中，若采用最佳适应算法，则就将空白分区按从小到大组织在链表中，若采用最先（早）适应算法，则应将空白分区按从小到组织在链表中。
9．unix系统中采用结构存储文件，其物理存储地址信息包含个地址项。
10．典型的顺序访问存储设备是 ，随机访问存储设备是 。
三、 判断题：（5*2分=10分）
）1.若在t1时刻进程p1运行，t2时刻进程p2运行，且 p1 ≠p2 ,则在时刻t1和时刻t2期间之内一定发生过中断。
）2．不论系统采用动态重定位还是静态地址重定位，都允许程序必要时在内存中移动。
）3．通道控制方式和dma控制方式类似，都是以内存为中心，实现设备与内存直接交换数据的控制方式。
）4．实现lru的成本高，因此实际应用中一般采用其近似算法——clock。
）5．unix系统内存空间的组织方式采用成组链接法。
四、某计算机系统提供24位虚存空间，主存为，采用分页式虚拟存储管理，页面尺寸为。假定用户程序产生了虚拟地址11123456（八进制），假设其对应的块号为b，说明该系统如何产生相应的物理地址。（8分）
五、系统有n个进程，每个进程都需要a类资源m个，每进程每次只申请该类资源一个。系统一定不会产生死锁的最小资源数量为多少？（8分）
六、假定磁盘有200个柱面，编号0~199，当前存取臂的位置在125号柱面上，并刚刚完成了160号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试向：为完成上述请求，下列算法存取臂移动的总量是多少？
并指出存取臂移动的顺序。（12分）
1） 先来先服务算法fcfs；
2） 最短查找时间优先算法sstf；
3） 扫描算法scan。
七、在一个请求页式存储管理系统中，一个程序运行的页面走向是分别用fifo和lru算法，对分配给程序4个页面和5个页面的情况下，分别求出缺页中断次数（假定初始内存块为空）。（10分）
八、有三进程a、b、c需要共享打印机，请给出用信号量和p、v操作实现同步控制的进程描述，并说明信号量的取值范围。（12分）
2019操作系统试卷B
一 单项选择题 本大题共10小题，每小题2分，共20分 1 一个正在占有处理器运行的进程，当时间片结束时，它的状态应该是 c a 等待态 b 运行态 c 就绪态 d 由用户来确定。2 任何两个并发进程之间 c a 一定相互独立 b 一定存在交往 c 可能存在交往 d 有共享变量。3 中断系统在实现进...
操作系统试卷 B
一 填空题 每空1分，共24分 操作系统是控制和管理计算机系统内各种有效地组织多道程序运行的是与计算机之间的接口。2 从资源分配的角度讲，计算机系统中的资源分为和用户界面。3 程序的执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了这一概念。4 当一个进程独占处理器顺序执行时，具有两个...
《操作系统》试卷B
课程 操作系统班级学号 姓名。一 单项选择题 本大题共20小题，每小题1分，共20分 1 不是分时系统的基本特征 a 同时性 b 独立性 c 实时性 d 交互性 2 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许 使用。a 操作员 b 联机用户 c 操作系统 d 目标程序 3 分页式存...