国防科技大学研究生院2000年硕士生入学考试
国防科技大学研究生院2000年硕士生入学考试
软件技术试题(操作系统部分)
考生注意:1(答案必须写在我校统一配发的专用答题纸上
2(统考生做 一、1,2,3 二、1,2,3,4,5,6题;
3(单独考生做一、1,2,4 二、1,2,3,4,7,8题;
一((50分)操作系统部分
1( (共30分,每小题5分)回答如下问题:
(1) 进程的现场信息主要包含哪些内容,各部分内容在进程状态转换中所起的
作用是什么,
(2) 两个并发进程同时申请两种不同的临界资源时,采用一元信号量及其P、V
操作易产生死锁。为解决这种问题,可定义二元信号量及其P、V操作。
试定义二元信号量的P、V操作:P(S1,S2),V(S1,S2)。
(3) 假定有一计算机系统,设定32级中断,中断优先级从低到高为0到31,
试给出该中断系统的中断原则。电源故障中断应设为多少级,用户进程应
在何种中断级上运行,
(4) 文件物理结构中的顺序结构、链接结构与索引结构三者之间相比各有什么
优缺点,
(5) 何谓系统“抖动”,使系统发生“抖动”的主要因素有哪些,
(6) 试画出下述4条语句的优先图,并用Parbegin和Parend语句实现该优先图。
S1:a : = x + y ;
S2:b : = z + 1 ;
S3:c : = a – b ;
S4:w : = c + 1 ;
2((8分)有一阅览室,读者进入时必须先在一张登记表上登记。该表中每个表项代表
阅览室中的一个座位。读者离开时要消掉其登记信息。阅览室共有50个座位。登
记表每次仅允许一位读者进行登记或注销。读者登记时,发现登记表满,他在阅览
室外等待,直至有空位再登记进入。试用类Pascal语言和P、V操作,描述读者行
为。
3((12分)在页式虚存管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m ),对于FIFO,LRU两种页面替换算法,试给出页故障数的上限和下限,说明理由,并举例说明。
4((12分)旋转型存储设备上信息的优化分布能减少若干输入输出服务的总时间。例
如,有10个扇区,每扇区存放一个记录,安排如下所示。现在要从该磁道上顺序
地将A至J的10个记录,如果磁盘旋转速度为20ms转1周,处理程序每读出一
个记录后花4ms进程处理。试问处理完10个记录的总时间是多少(从找到A记录
开始计算),为了缩短处理时间应进行优化分布,试问应如何安排这些记录,并计
算处理的总时间(从找到A记录开始计算),
扇区 1 2 3 4 5 6 7 8 9 10
记录号 A B C D E F G H I J