北航2012年操作系统期末试卷及部分答案解析

北航2012年操作系统期末试卷及部分答案解析

一、名词解释题
1、并行：指多个任务在多个处理机上正在同时运行。
并发：指多个任务在单处理机下分时运行。
2、临界资源：指一次仅允许一个进程使用的资源。
临界区：指访问临界资源的那段程序。
3、系统调用：在操作系统核心设置的一组用于实现各种系统功能的子程序（过程）。
4、进程互斥：指在多道程序环境中，每次只允许一个进程对临界资源进行访问。
5、中断屏蔽：指在中断请求产生之后，系统用软件方式有选择地封锁部分中断而允许其余部分的中断仍能得到响应。
6、目录：目录是保存目录结构信息的文件，在目录文件中保存着该目录所包含的目录或文件记录，每个记录包括目录或文件的名字、大小、存储位置、存取权限及其他相关数据项。

二、判断题
1、用P、V操作可以解决一切互斥与同步问题。（ T ）
2、同一进程或不同进程内的线程都可以并发执行。（ T ）
3、采用多道程序设计技术的计算机系统，极大地提高了计算机系统的系统效率，但可能使每个作业的执行时间延长。（ T ）
解析：
多道批处理系统只能并发不能并行

4、作业调度的先来先服务算法，按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度。（ F ）
5、采用SPOOLing技术实现的共享设备，在同一时刻可以让多个进程使用它进行I/O。（ F ）
解析：

可以让多个进程共享一个I/O设备，但同一时刻仍然只能有一个进程使用I/O设备

6、设备独立性（或无关性）是指能独立实现设备共享的一种特性。（ F ）
解析：
应用程序可