2008 操作系统 B 卷参考答案
班级 姓名 学号 成绩
一、 术语解释(5 个,共 20 分)
1、 页框:页式管理系统中,物理内存按页的大小划分产生的最小分配单位。
2、 资源分配图:用于分析死锁的一种图,由资源结点、进程结点、分配边和请求边
组成。
3、 竞态:多个并发进程共享数据的结果错误,其值不可确定,取决这些进程执行的
相对速度。
4、 抖动:请求分页系统中,由于进程获得的内存不足,引起频繁的缺页处理,产生
大量的 I/O。
5、 i-节点:UNIX 型文件系统中,一种用于存储文件控制信息的数据结构,每个文件
对应拥有一个这样的数据块,组织并存储于外存特定的一些盘块中。
二、 简答题(5 题,共 30 分)
6、 基于基址寄存器和限长寄存器的地址变换与存储保护的过程如何?
答:逻辑地址(相对地址)a 与基址寄存器的内容相加,得到物理地址 A;
A 再与限长寄存器的内容比较,如果超过其内容,则 A 非法,中止指令的执行,否
则 A 为有效地址,并送到地址总线上。
7、 从发送进程角度,消息传递通信的基本过程如何?
答:发送进程的进程在自己的空间内填写消息块发出 send 操作,陷入内核内核响
应请求,执行 send 相关的操作,将消息复制到内核的消息缓冲区中,并将消息缓冲区
链接到接收该消息的进程相应的消息队列中控制返回到发送进程
8、 在哪些特点的应用场合中,多线程技术比单线程技术的更有效率?
答:如果应用程序具有许多独立的相似的功能,多线程技术比单线程技术的更有效率,
如 Web 服务器、数据库服务服务器、通信服务器等。
9、 用 SWAP 指令如何实现互斥?
答:设立一个共享的变量 lock,初值为0;
相关进程 Pi 的代码中各定一个变量 ki=1;
…
While (swap(ki, lock));
CSi;
Lock=0;
…
10、 缺页中断的处理过程的主要步骤有哪些?
答:1 CPU 内的地址变换机构中发现缺页,产生缺页中断请求;2 CPU 响应中断,转
入相应的缺页中断处理过程中,3 缺页中断处理过程中,分析地址信息,确定所缺的
页所在的外存盘块号,寻找可用的内存页面,可能要进行页置换,得到可用的内存页
面,再要求设备读入相应的盘块,放入找到的内存页面,修改当前进程的页表信息,
恢复该进程为就绪状态,4 由进程调度稍后选择该进程,重新执行被中断的指令
三、 应用分析题(共 4 题,共 40 分)
评论0