山东科技大学2012—2013学年第二学期
《操作系统》考试试卷（A卷）
班级 姓名 学号
题号 | 一 | 二 pttptt | 三 | 四 | 总得分 | 评卷人 | 审核人 |
得分 | | | | | | | |
| 孕妇袜 | | | | | | |
一、单项选择题（每小题2分，共20分）
1、现代OS具有并发性和共享性，是由（ ）的引入而导致的。
A．单道程序 B．多道程序 C．对象 D．磁盘
2、在进程状态转换时，下列( )转换是不可能发生的。 A．就绪态→运行态 B．运行态→就绪态
C．运行态→阻塞态 D．阻塞态→运行态
电压比较器电路
A．I/O管理 B．文件管理 C．处理机管理 D．存储器管理
4、下面关于线程的叙述中，正确的是( )。
A．在引入线程的系统中，进程仍是资源分配和调度分派的基本单位
B．线程是资源的分配单位，进程是调度和分配的单位
C．不管系统中是否有线程，进程都是拥有资源的独立单位
D．不论是系统支持线程还是用户级线程，其切换都需要内核的支持
5、临界资源是（ ）的资源。
A．非共享 B．任意共享 C．互斥共享 D．同时共享
6、在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（ ）相同。 A．先来先服务调度算法 B．短作业优先调度算法
A．地址分配 B．地址映射 C．地址保护 D．地址越界
8、在内存分配的"最佳适应法"中，空闲块是按（ ）。
A．始地址从小到大排序 B．始地址从大到小排序
C．块的大小从小到大排序 D．块的大小从大到小排序
9、设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（ ）。
A．1MB B．401MB C．1MB+224B D．224B
10、从下面描述中正确的一条描述是（ ）。
A．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
B．显式链接文件将分配给文件的下一个盘块的地址登记在该文件的前一个物理盘块中。
C．顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。
D．在MS-DOS中采用的是隐式链接文件结构。
二、判断题，正确的在括号内画“√”，否则画“×”（每小题1分，共10分）
1、在单处理机的环境下，多道程序的执行是并发的不是并行的，程序的执行与I/O操作也只能并发不能并行。( )
2、在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。( )
3、批处理系统不允许用户随时干涉自己程序的运行。( )
4、操作系统处理死锁，只要采用预防、解除、检测、避免等方法中的一种就足够了。( )
5、进程从CPU退下时，将“现场”保存在系统栈内。( )
6、多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。( )
7、系统中进程的数目越多，CPU的利用率就越高。( )
8、数组选择通道和数组多路通道可以支持多个通道程序并发执行，而字节多路通道不支持多个通道程序并发执行。( )
9、共享设备允许多个作业同时使用设备，即每一时刻可有多个作业在使用该共享设备，因而提高了系统资源的利用率。( )
10、在请求分页式存储管理中，页面的调入、调出只能在内存和对换区之间进行。( )
三、简答题（第1，2，3小题各6分，第4小题8分，第5小题4分，共30分）
1、进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？
（1）若干同学去图书馆借书。
（2）两队举行篮球比赛。
（3）流水线生产的各道工序。电机减速机构
（4）商品生产和消费。智能拼图
2、虚存管理与实存管理的根本区别是什么？
3、高级调度和低级调度的主要任务是什么？为什么引入中级调度？
4、I/O控制方式有几种？分别适用何种场合？
5、计算机系统怎样实现存储保护？
四、综合应用题（第1，2小题各10分，第3小题9分，第4小题11分，共40分）
1、设系统中有5个进程，它们的到达时间、服务时间和静态优先权（1为最高优先权）见下表，忽略I/O以及其他开销时间，分别按非抢占式的优先权和抢占式的优先权调度算法进
行CPU调度。请给出各个进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
进程到达、需要服务时间以及优先权
进程 | 到达时间 | 服务时间 | 静态优先权 |
A | 0 | 4 | 防尘服 4 |
B | 1 | 3 | 2 |
C | 2 | 5 | 3 |
D | 3 | 2 | 5 |
E | 4 | 4 | 1 |
| | | |
2、在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址是：115，228，128，88，446，102，321，432，260，167。若作业的第0页已经装入内存，现分配给该作业的主存共300字，页面的大小为100字。请回答以下问题：
（1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号是什么？给出计算过程。
（2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号是什么？给出计算过程。
3、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按FCFS、SSTF及SCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。
4、计算进程PC和打印进程P01、P02共享一个单缓冲区，计算进程负责计算，并把计算结果放入单缓冲中；打印进程P01、P02则负责从单缓冲中取出计算结果进行打印，而且对每个计算结果，P01和P02都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。
山东科技大学2012—2013学年第二学期
《操作系统》考试试卷（B卷）
班级 姓名 学号
一、单项选择题（每小题2分，共20分）
1、如果分时操作系统的时间片一定，那么（ ），则响应时间越长。
A．用户数越多 B．用户数越少 C．内存越小 D．内存越大
2、下面对OS不正确的描述是（ ）。
A．OS是系统资源管理程序 B．OS是为用户提供服务的程序
C．OS是其他软件的支撑程序 D．OS是核心态程序的集合
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．逻辑化
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议