川师2011级《操作系统》试卷B(带答案版)

学号_______________
效 无 题 答 内 线 封 密
三、简答题（本大题共 4 小题，每小题 5 分，共 20 分）
1．假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O 繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。 2．如果两个用户共享一个文件系统，用户甲使用文件 A、B、C、D、E；用户乙要用到文件 A、D、 E、F。已知用户甲的文件 A 与用户乙的文件 A 实际上不是同一文件；甲、乙两用户的文件 D 和 E 是同一文件。试设计一种文件系统组织方案，使得甲、乙两用户能共享该文件系统又不致造成 混乱。 3．OS 对设备管理有哪些主要功能，其主要任务是什么？ 4． 某请求分页存储系统使用一级页表，假如页表全部存放在内存中，若访问一次内存需要时 间为 120 ns， 求访问一个数据所需要的时间？若增加一个快表， 在命中或失误时需要有 20 ns 的 开销，如果快表的命中率为 80%，则访问一个数据的时间为多少？
计算机科学学院
计算机科学与技术、网络工程、软件工程专业
《操作系统》试卷 B 第 2 页（共 4 页）
互等待对方释放所占设备所造成的________死锁_______现象。 „„„„„„„„„„„„（密）„„„„„„„„„„„„（封）„„„„„„„„„„„„（线）„„„„„„„„„„„„ 4. 以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是___ 首次适应____。 5. 顺序性、封闭性与___可再现性____是程序顺序执行时的 3 个基本特征。 6. _____设备控制器_____是 CPU 与 I/O 设备之间的接口。 7. 为了能对一个文件进行正确存取，必须为文件设置用于描述和控制文件的数据结构，称之为 ________文件控制块__________。 8. I/O 通道与 CPU 共享___________。 9. 如果对换是以_____进程____为单位，则称之为“整体对换”或“进程对换” 。 10. ____微内核_____操作系统结构能有效地支持多处理机运行， 它非常适用于分布式系统环境。
页号 0 1 2 3 物理块号 5 10 4 7
B.外存容量 D.计算机的地址结构
7. 在装入一个作业时，把作业中的指令地址和数据地址全部转换成主存中的物理地址，这种重定位
二、填空题(每小题 1 分，共 10 分)
1. 在文件系统中用户以_______盘块_______为单位对文件进行存取、检索。 2. 地址映射是指将程序空间中的逻辑地址转变为内存空间中的_________物理地址_________。 3. 设备分配问题中，算法实现时，同样要考虑安全性问题，防止在多个进程进行设备请求时，因相
姓名_______________
答Байду номын сангаас
题
无
A.灵活性和可适应性 B.交互性和响应时间 C.周转时间和系统吞吐量 D.实时性和可靠性 3. 一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。 A.执行 B.等待 C.就绪
__________________学院__________级___________班
„„„„„„„„„„„„（密）„„„„„„„„„„„„（封）„„„„„„„„„„„„（线）„„„„„„„„„„„„
四川师范大学计算机学院 2011 级 2012～2013 学年度第二学期期末考试
学号_______________
操作系统试卷
B卷
答卷说明：1. 答案必须写在答题卡上；填写在试卷上不得分。 2. 本试卷共 7 页，四个大题，满分 100 分，120 分钟完卷。 3. 本次考试为闭卷考试。
__________________学院__________级___________班
姓名_______________
四、分析题（本大题共 5 小题，每题 10 分，共 50 分）
1．有三个进程 PI﹑PC﹑PO 协作解决打印问题： PI 将文件从磁盘读入主存缓冲区 1，每执行一次读一个记录； PC 将缓冲区 1 的内容复制到缓冲区 2，每执行一次复制一个记录； PO 将缓冲区 2 的内容打印出来，每执行一次打印一个记录； 缓冲区的大小等于一条记录的大小，用信号量机制解决进程同步。
计算机科学学院
计算机科学与技术、网络工程、软件工程专业
《操作系统》试卷 B 第 1 页（共 4 页）
6. 一个计算机系统的虚拟存储器的最大容量是由( ) 确定的。 A.内存容量 C.内存和外存容量之和 方式称为（ ） A.逻辑重定位 B.静态重定位 C.动态重定位 D.浮动重定位 8. 不属于 I/O 控制方式的是( ) A.程序控制方式 B.中断驱动方式 C.DMA 控制方式 D.调度控制方式 9. 某计算机系统中有 8 台打印机，由 K 个进程竞争使用，每个进程最多需要 3 台，该系统可能会发 生死锁的 K 的最小值是( ) A.2 B.3 C.4 D.5 10. 某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB。假定某时刻一用户页表中已调入内存 的页面对应的物理块号如下表。则逻辑地址 0A5C（H）所对应的物理地址为（ ） A.125C（H） B.025C（H） C.1A5C（H） D.0A5C（H）
一、单项选择题（本大题共 10 小题，每小题 2 分，共 20 分） 效
提示：在每小题列出的四个选项中只有一个选项是正确的，请把正确的答案填写在答题纸上。 1．下面关于计算机系统和操作系统的叙述错误的是（ ） 。 A．操作系统是独立于计算机系统的，它不属于计算机系统 B．计算机系统是一个资源集合体，包括软件资源和硬件资源 C．操作系统是一种软件 D．计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持 2. 在设计实时操作系统时，首先要考虑的是( )。
《操作系统》试卷 B 第 3 页（共 4 页）
3．在单道批处理系统中，有 5 个作业进入输入井的时间及需要执行的时间如下表所示，并约定当这 5 个作业全部进入输入井后立即调度，忽略调度的时间开销。
作业号 1 2 3 4 5 进入输入井时间 10:00 10:10 10:20 10:30 10:40 需执行时间 （分钟） 40 30 20 25 10 开始执行时间 结束执行时间 周转时间（分钟）
要求：写出分别采用先来先服务和最短执行时间优先调度算法的调度次序和平均周转时间。 4．系统中有 3 种类型的资源， （A,B,C）和 5 个进程 p1，p2,p3，p4，p5，A 的资源数量是 17，B 的资 源数量是 5，C 的资源数量是 20，在 T0 时刻的系统状态见表所示。系统采用银行家算法实施死锁 避免策略。
缓 冲 区 1 缓 冲 区 2
输 入
PI
PC
PO
打 印
2．系统为某进程分配了 3 个物理块，并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4， 2，3，0，3，2，1，2，0，1，7，0，1。 利用最近最久未使用（LRU）算法进行页面置换，计算置换次数。
计算机科学学院
计算机科学与技术、网络工程、软件工程专业
封
线
内
D.收容 4. 如果我们为每一个作业只建立一个进程，则为了照顾紧急作业的用户，应采用( ) A.FCFS 调度算法
密
B.时间片轮转法 C.多级反馈队列调度算法 D.基于优先权的剥夺调度算法 5. 若 P、V 操作的信号量 S 的初值为 2，当前值为-1，则有( )个阻塞进程。 A.0 B.1 C.2 D.3
最大资源需求 进程 P1 P2 P3 P4 P5 A 5 5 4 4 4 B 5 4 0 2 2 C 9 6 11 5 4 A 2 4 4 2 3 已分配资源数量 B 1 0 0 0 1 C 2 2 5 4 4
（1）T0 时刻是否是安全状态？若是，请给出安全序列。 （2）在 T0 时刻若进程 p2 请求资源（0，3，4） ，是否能实施资源分配？为什么？ 5．有 2 个并发进程的程序如下： begin int n=4; cobegin process A begin L1: n=n+3; goto L1 end process B begin L2: print(n); n=0; goto L2 end coend end 回答问题： （1）写出 process A 和 process B 并发执行一个循环时可能出现的操作序列。 （2）若 process A 先执行了 2 个循环后，process A 和 process B 又执行了一个循环，写出可能 出现的打印值。
计算机科学学院 计算机科学与技术、网络工程、软件工程专业 《操作系统》试卷 B 第 4 页（共 4 页）