山东科技大学2012—2013学年第二学期
题号 得分 一 二 三 四 总得分 评卷人 审核人 《操作系统》考试试卷（A卷）
班级 姓名 学号 一、单项选择题（每小题2分，共20分）
1、现代OS具有并发性和共享性，是由（ ）的引入而导致的。
A．单道程序 B．多道程序 C．对象 D．磁盘 2、在进程状态转换时，下列( )转换是不可能发生的。 A．就绪态→运行态 B．运行态→就绪态 C．运行态→阻塞态 D．阻塞态→运行态 3、从资源管理的角度看，进程调度属于( )。
A．I/O管理 B．文件管理 C．处理机管理 D．存储器管理 4、下面关于线程的叙述中，正确的是( )。
A．在引入线程的系统中，进程仍是资源分配和调度分派的基本单位 B．线程是资源的分配单位，进程是调度和分配的单位 C．不管系统中是否有线程，进程都是拥有资源的独立单位
D．不论是系统支持线程还是用户级线程，其切换都需要内核的支持 5、临界资源是（ ）的资源。
A．非共享 B．任意共享 C．互斥共享 D．同时共享
6、在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（ ）相同。
A．先来先服务调度算法 B．短作业优先调度算法 C．时间片轮转调度算法 D．长作业优先调度算法 7、把逻辑地址转换程物理地址称为（ ）。
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调度。请给出各个进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
进程到达、需要服务时间以及优先权
题号 得分 一 二 三 到达时间 0 1 2 3 4 四 总得分 服务时间 4 3 5 2 4 评卷人 静态优先权 4 2 3 5 1 审核人 进程 A B C D E 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．内存越大