华东师范大学期末试卷软院A卷

《华东师范大学期末试卷软院A卷》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华东师范大学期末试卷（软院A卷）20012－2013学年第二学期课程名称：操作系统　　学生姓名：_____________学号：__________________专业：软件工程年级/班级________________课程性质：专业必修一二三四总分阅卷人签名1、判断题（请判断以下叙述的正误，用T和F表示，并对错误的叙述进行改正，说明理由。20分，每题2分）（）1、线程都保存有各自的栈信息和CPU状态（寄存器、指令计数器等）。T（）2、页表由各个进程自己管理，进程可在用户态对页表进行更新。F（）3、单CPU环境下由于任何时刻只有一个进程（线程）能够运行

2、，因此操作系统不需要实现同步与互斥支持。F（）4、在微内核结构的操作系统中，进程间通讯可以不在微内核内。F（）5、在抢占式（preemptive）操作系统中，进程不会因为申请、使用资源发生死锁。T（）6、对于像打印机这样的低速设备，采用DMA方式进行数据交换是不合适的；F（）7、在虚存管理时，采用LRU页面替换策略，可能会发生Belady异常（即分配页框越多，缺页率反而越高）；F（）8、RAID技术总是以牺牲磁盘访问性能来换取容错性的提高。F（）9、目录文件其实就是文件控制块（FCB）。F（）10、操作系统内核是一个特殊的进程，在系统启动后以运行（ru

3、nning）或者就绪（ready）状态存在。F2、单选题（20分，每题2分）1.当发生抖动（或称为颠簸，thrashing）时，以下哪种现象不会出现？BA.处于等待（waiting）状态的进程数增多B.CPU利用率增高C.磁盘I/O增多第5页／共5页D.长程调度（long-termscheduling）允许更多的进程进入就绪（ready）状态2.多CPU共享内存环境下，以下哪种实现临界区的方法无效？CA.使用test_and_set机器指令实现“忙等”（busywaiting）B.Peterson算法C.关中断D.使用swap机器指令实现“忙等”3.以

4、下哪种情况仍然可能会发生死锁？BA.资源都是可共享的；B.每一种资源的数量都超过单个进程所需这类资源的最大值；C.空闲资源能够满足任意一个进程还需要的资源需求；D.每个进程必须一次申请、获得所需的所有资源4.以下哪种数据结构必须存放在持久存储介质上？CA.进程控制块B.页表C.文件控制块D.打开文件列表5.以下哪种海量存储技术对于提升存储系统的容错性没有直接帮助？AA.无冗余（non-redundant）的条带化（striping）B.映像（mirroring）C.按位奇偶校验（bit-interleavedparity）D.按块奇偶校验（block-

5、interleavedparity）6.以下哪一种程序（或程序片段）常通过伪装成其它程序，引诱用户运行，从而威胁系统的安全？BA.计算机病毒B.特洛伊木马C.逻辑炸弹D.操作系统自举（bootstrap）文件7.以下哪一种机制能够帮助系统管理员防止攻击者窃听在公共网络上传输的数据？AA.加密B.认证第5页／共5页C.访问控制矩阵D.防火墙8.以下哪种存储设备不需要进行空闲块管理？AA.只读光盘B.磁盘C.磁带D.U盘9.以下哪个操作不是磁盘格式化进行的？AA.划分扇区和磁道B.建立空闲FCB列表C.建立空闲块列表D.设定根目录文件10.以下哪种数据结构

6、不必以内核态进行访问？DA.进程控制块B.页表C.文件控制块D.以上皆非3、简答题（20分，每题5分）1.程序控制输入输出（programmedI/O）和直接内存访问（DMA）哪种对于高速I/O访问效率较高，为什么？。（5'）答：PIO时，CPU需要介入每一次数据交换；DMA方式时，CPU只在数据交换开始／结束时介入，其它时候，由DMA控制器协调I/O设备和内存利用总线进行数据交换。由于此时CPU和I/O设备几乎并行，因此与PIO方式相比，节省了大量中断、CPU介入时间。2.请简述在一个支持有向无环图目录结构的文件系统中，链接一个普通文件（非目录文件）

7、时操作系统需要执行哪些操作。（5'）答：查看／更新引用计数，更新目录文件3.请问哪种文件块分配方式有利于顺序访问文件的效率，为什么？。（5'）答：顺序分配，因为行为可预测，预取效果好。4.请简述磁盘访问效率由哪些部分决定，并分析如何提高文件系统中顺序访问文件的效率。（5'）第5页／共5页答：定位时间＋传输速度。前者又包括：旋转速度和寻道事件4、辨析题：请分别解释以下每组的两个名词，并列举他们的区别（25分，每题5分）1.死锁（deadlock）与饥饿（starvation）死锁：多个进程循环等待对方，都无法继续执行饥饿：某个或某些进程由于无法得到资源长

8、时间无法执行死锁必然发生饥饿，但是饥饿不一定发生死锁2.程序控制输入输出（programmed