2005.12本科操作系统试卷(A)参考答案.docVIP

广东工业大学试卷用纸，共 4页，第1页 广东工业大学考试 答题纸 课程名称: 操 作 系 统 考试时间: 第 19 周星期 四 1月5日 题号 一 二 三 四 总分 得分 评分人 一、单项选择题：（每题1分，共15分） 1—5 ： CACAD 6—10 : BDCDA 11—15: ADCAA 二、判断题（每题 1 分，共 1 分）—5：√√√×× 6—10: ××√×√ 11—15: ×√√×× 三、简答题（每题 分，共 30 分）程序顺序执行与并发执行有什么不同？何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。 学院： 专业： 学号： 姓名： 装 订 线 死锁产生的的四个必要条件是什么？锁的方法有哪些？对空闲磁盘空间的管理常采用哪几种分配方式？在 UNIX 系统中又是采用何种分配方式？在 UNIX 系统中采用 装 订 线 装 订 线 四、综合应用题 每题10分，共40分 . 答：将独木桥的两个方向分别标记为A和B；并用整形变量countA和countB分别表示A、B方向上已在独木桥上的行人数，初值为0；再设置三个初值都1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。则具体描述如下： Var SA,SB,mutex:semaphore: 1,1,1; CountA,countB:integer: 0,0: begin parbegin process A: begin wait SA ; if countA 0 then wait mutex ; countA: countA+1; signal SA ; 过独木桥； wait SA ; countA: countA-1; if countA 0 then signal mutex ; signa SA ; end process B: begin wait SB ; if countB 0 then wait mutex ; countB: countB+1; signal SB ; 过独木桥； wait SB ; countB: countB-1; if countB 0 then signal mutex ; signa SB ; end parend end 装 订 线 答：该系统逻辑地址有15位，其中高5位为页号，低10位为页内地址；物理地址有14位，其中高4位为块号，低10位为块内地址。故： 0A5C 16的页号为2，页号合法，页表中对应块号为4，即物理地址为 125C 16。 103C 16的页号为4，页号合法，但该页未装入内存，故产生缺页中断。 1A5C 16的页号为6，为非法页号，故产生越界中断。 答：当前位于143道，则 FCFS SSTF SCAN CSAN 被访问的下一磁道号 移动的磁道数 被访问的下一磁道号 移动的磁道数 被访问的下一磁道号 移动的磁道数 被访问的下一磁道号 移动的磁道数 86 57 147 4 147 4 147 4 147 61 150 3 150 3 150 3 91 56 130 20 175 25 175 25 177 86 102 28 177 2 177 2 94 83 94 8 130 47 86 91 150 56 91 3 102 28 91 5 102 48 86 5 94 8 94 3 175 73 175 89 91 3 102 8 130 45 177 2 86 5 130 28 寻道总长度：565 寻道总长度：162 寻道总长度：125 寻道总长度：169 答：在引入索引结点之前，每个目录项存放的是FCB，故256个目录项的目录总共需要占用256*64/512 32个盘块。因此，在该目录中检索到一个文件，平均启动磁盘的次数为（1+32）/2 16.5次。 在引入索引结点之后，每个目录项中只存放文件名和索引结点的编号，因此256个目录项的目录工需要占用256*（8+2）/512 5盘块。因此，找到相应目录项需要平均启动磁盘（1+5）/2 3次，而得到索引结点编号后，还需要将索引结点读入，故平均需要启动磁盘4次。可见，引入索引结点后可大大减少启动磁盘的次数，从而有效提高检索文件的速度。