操作系统试卷(A,2012-2013(II)).docVIP

山东科技大学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调度。请给出各个进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 Let the system has five processes, their arrival time, service time and static priority (1 being the highest priority) in the table below, ignoring the I / O and other overhead time, respectively, on a non-preemptive priority and preemptive the CPU scheduling priority scheduling algorithm. Give each process completion time, turnaround time, with the right turnaround time, average turnaround time and average turnaround time with the right. 进程到达、需要服务时间以及优先权 进程 到达时间 服务时间 静态优先权 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调度算法将产生多少次缺页中断，依次淘汰的页号是什么？给出计算过程。 In a paged virtual memory management using the system, a process followed by the word address to be accessed is: 115,228,128,88,446,102,321,432,260,167. Section 0 if the job has been loaded into memory, main memory currently allocated to the job of 300 words, the page size is 100 words. Please answer the following questions: (1) according to FIFO scheduling algorithm to generate the number of times a page fault, what turn out of the page number is? Given calculation. (2) by LRU scheduling algorithm to generate the number of times a page fault, what turn out of the page number is? Given calculation. 3、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按FCFS、SSTF及SCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。 As