课程《 操作系统 》【√A卷 □B卷】 任课教师 蔡明
2011-2012 学年 第 1 学期 考试时长： 120 分钟 【□闭卷 √开卷】 说明:
1.共12题，每题10分，任选10题作答，多做不加分。
2.把选做的题号写在答题纸第一页的上方，不写的同学视为选做1-10题。
1. “一个和尚挑水吃、两个和尚抬水吃、三个和尚没水吃。”用操作系统的观点解释这件事情发生的
原因。
2. 从任意一个方面阐述操作系统的保护机制。 3. 分析以下代码存在的问题
VAR resource_1, resource_2: Semaphore = 1,1; process_A() {
Wait(resource_1); Wait(resource_2); Use_both_resources(); Signal(resource_2); Signal(resource_1); }
process_B() {
Wait(resource_2); Wait(resource_1); Use_both_resources(); Signal(resource_1); Signal(resource_2); }
第1页 共2页
4. 包含下述六条语句的程序段：S1：E1=m1c2，S2：E2=m2c2，S3：F=Gm1m2/R2，S4：R=3.844*108，
S5：m1=5.976*1024，S6：m2=7.350*1022，假定c和G是已知常量，画出语句执行的前趋图。 5. 甲、乙、丙三人约定到南校门集合后一起看电影。要求用信号量机制实现进程同步。
6. 在有安装红绿灯的城市交通系统中是否会发生死锁？如果会，请画图并描述；如果不会，请说明
原因。
7. 证明：对于给定的一组进程，使用非抢占进程调度方式，若存在两种不同的调度顺序都能导致进
程的平均等待时间最短，则至少存在两个进程的运行时间相等。
8. 内存的存储管理方式分为分段、分页和段页式，问：哪些管理方式会产生外部碎片？哪些管理方
式会产生内部碎片？说明原因。
9. 在分页内存管理系统中，假设采用16位地址，分页大小为4096B，页表中第0~7项对应的块号
分别是11、7、0、2、3、8、14、1，求逻辑地址（16进制表示）2691h和6A53h对应的物理地址。写出计算过程。
10. 一台机器有1.5G内存，其中操作系统自身占用0.5GB低地址内存，剩余的内存采用伙伴系统。
如果有以下五个进程依次申请内存空间，分别需要占用512M、128M、64M、128M、256M空间，求系统给每个进程分配的内存地址空间位置，并对分配过程进行说明。
11. 假设一个硬盘空间采用位图法管理盘块，采用连续分配的方式给每个文件分配盘块。硬盘大小为
4MB，盘块大小为64KB，位图用16进制表示是：FFFFAE87105BF400。现在需要使用首次适应算法依次为大小为250KB、100KB、300KB、120KB的文件分配硬盘空间，问：这四个文件的基址分别是多少？分配后的位图是什么？
12. 在Windows操作系统中，经常使用CTRL+C/V/X的组合键作为复制、粘贴和剪切的快捷键，问：复
制粘贴文件时，操作系统应当在按下CTRL+C时，还是在按下CTRL+V时申请硬盘空间？剪切粘贴文件时，操作系统又该如何申请硬盘空间？这两小题不论何种答案，都要说明理由。
第2页 共2页