山东科技大学 操作系统试卷(A,2012-2013(II)).doc

山东科技大学20—2013学年第学期 《》考试试卷（A卷） 班级 姓名 学号 题号 一 二 三总得分 评卷人 审核人 得分 一、单项选择题（每小题2分，共0分）A．1MB B．401MB C．1MB+224B D．224B 10、从下面描述中正确的一条描述是（ ）。 A．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。 B．显式链接文件将分配给文件的下一个盘块的地址登记在该文件的前一个物理盘块中。 C．顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。 D．在MS-DOS中采用的是隐式链接文件结构。 二、（每分，共0分）、（分，共分）题（共分）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学年第二学期 《操作系统》参考答案及评分标准（A卷） 一、单项选择题（每小题2分，共20分） 1、B 2、D 3、C 4、A 5、C 6、A 7、B 8、C 9、D 10、A 二、判断题（每小题1分，共10分） 1、× 2、× 3、√ 4、× 5、√ 6、× 7、√ 8、√ 9、× 10、√ 二、简答题（第1,2,3小题各6分，第4小题8分，第5小题4分，共30分） 1、 进程间存在着两种相互制约的关系：直接制约关系（即同步问题）和间接制约关系（即互斥问题）。同步问题是存在逻辑关系的进程之间相互等待产生的制约关系，互斥问题是相互无逻辑关系的进程间竞争使用相同的资源所发生的制约关系。 （1）属于互斥关系，因为书的个数是有限的，一本书只能借给一个同学。 （2）属于互斥关系，篮球只有一个，两队都要争夺。 （3）属于同步关系，各道工序的开始都依赖前道工序的完成。 （4）属于同步关系，商品没生产出来，消费无法进行，商品未消费完，生产也无需进行。 2、 根本区别就在于，虚拟管理允许部分装入和部分对换，而实存管理不允许这样做。所谓部分装入，指的是一道应用程序不是全部装入内存以后才开始执行而是只装入其中一部分，甚至一点都不装入就开始运行，然后在运行的构成中根据需要逐步的装入其余部分；部分对换，指的是当内存已满而又有新的将部分需要装入时，要把已在内存的某一部分换出去，以腾出空间存放新来者。部分装入和部分对换的结果是可以用较小的内存运行较大的程序。实存管理则不同，它所要求的是整体装入。 3、 （1）高级调度又称为作业调度。它是批处理系统中使用的一种调度。其主要任务是按照某种算法从外存的后备队列上选择一个或多个作业调入内存，并为其创建进程、分配必要的资源，然后再将所创建的进程控制块插入就绪队列中。 （2）低级调度又称进程调度。它是距离硬件最近的一级调度。其主要任务是按照某种算法从就绪队列上选择一个（或多个）进程，使其获得CPU。 （3）引入中级调度的目的是为了提高内存利用率和系统吞吐量。其功能是，让那些暂时不能运行的进程不再占用