哈工大2000-2001年操作系统考研试题(复试专用).doc

哈尔滨工业大学2000年操作系统考研试题 考试科目：操作系统 一．简答题：（共30分） 1．什么是操作系统？它有什么基本特征？（6分） 2．试比较进程和程序的区别。（6分） 3．在用户和操作系统之间存在哪几种类型的接口？它们的主要功能是什么？（6分） 4．解释下列概念：（12分） 进程、线程、同步机构、临界区、文件、设备驱动程序 二．举例说明在分页系统下的地址转换过程（8分） 三．什么是死锁？产生的原因是什么？如何解除死锁？（8分） 四．什么是DAM方式？它与中断方式的主要区别是什么？（8分） 五．在一个请求页式存储管理系统中，进程P共有5页，访问串为：3，2，1，0，3，2，4，3，2，1，0，4时，试采用LRU置换算法和LFU置换算法，计算当分配给该进程的页面数分别为3和4时，访问过程中发生的缺页次数和缺页率，比较所得的结果，浅释原因。（15分） 六．在一个分时操作系统中，用户提交了一个作业，作业的内容包括：（1）请求内存（memory）；（2）计算并将结果存于内存memory ；（3）请求打印机printer；（4）将memory中的内容在打印机上输出；（5）释放printer；（6）释放memory；（7）结束。 试从分时操作系统对资源管理的观点论述该作业从提交开始到结束为止，操作系统为其提供服务与控制的全部过程。（15分） 七．汽车司机与售票员之间必须协同工作，一方面，只有售票员把车门关好了司机才能开车，因此，售票员关好车门应通知司机开车。另一方面，只有当司机已经停下，售票员才能开门上下客，故司机停车后应通知售票员。假定某辆公共汽车上有两名售票员与一名司机，汽车当前正在始发站停车上客，试设必要的信号灯及赋初值，写出他们的同步过程。（用管程或信号灯均可）（16分） 哈尔滨工业大学2001年操作系统考研试题 考试科目：操作系统 一．判断改错题（10分）（判断下列叙述是否正确，认为正确在括号内打“√”；若不正确打“╳”，并改正。） 1． 现代操作系统的两个基本特征是中断处理和系统资源共享。（ ） 2．临界区是进程执行程序中对临界资源访问的那一段程序代码。（） 3．可执行目标程序是在经重定位后装入产生的。（ ） 4．采用spooling技术，就可使独占设备增加，使用户同时面对独立的同类设备。（） 5．打开文件的目的是把该文件的有关目录表复制到主存中约定的区域，以建立用户和该文件的联系。（） 二．填空（15分） 1．操作系统是对计算机进行（ ）的程序，是（ ） 和用户的接口。 2．操作系统中进程的状态有许多种，但最基本的代表其生命周期的三种状态为（）、（ ）、（ ）。这三种状态间的转换称为（ ）。 3．调度算法中，FIFO算法，也称为（ ）法，它总是将处理机分配给（）进入就绪队列的进程。 4．存储管理的目的是（ ）和（ ），它的功能是 （ ）、（ ）和（ ）。 6．通道是一种硬件设施，它是一种专用的、有很强（ ）的部件。 7．文件的安全管理，主要是通过设置（）来控制用户对文件的访问。 三．简答题（30分） 1．程序顺序执行与并发执行有什么不同？ 2．父进程创建子进程是否等价于主进程调用子程序？为什么？ 3．什么是“内存碎片”？应怎样解决“内存碎片”问题？ 4．缓冲技术主要包括哪几种方式？ 5．文件具有哪三大基本特征？ 6．选择调度方式和调度算法是，应遵循的准则是什么？ 四．单项选择题（15分） 1．对于给定的信号量s ，等待操作wait（s）（又称P操作）定义为：if s0 then ( ) eles挂起调用的进程。唤醒操作signal(s)(又称V操作)定义为： if 存在等待的进程 then 唤醒这个进程 else（ ）。 当s 被初始化为1时，代码段：（ ）； {临界区} 定义了一个临界区，（ ）；这种临界区通常称为（ ）。 选择：A~D：①s:=0 ②s:=s+1 ③s:=s-1 ④s:=1 ⑤signal(s+1) ⑥wait(s-1) ⑦signal(s) ⑧wait(s) E:①模块 ②类程 ③管程 ④线程 2．虚拟存储器的作用是允许（ ），它通常使用（）作为它的一个主要组成部分，对它的调度算法与（　　）基本相似，即把要经常访问的数据驻留在高速存储器中，因为使用了虚拟存储器，指令执行时（　　）。在虚拟存储器系统中常使用相联存储器进行管理，它是（　　）寻址的。 选择：Ａ：①直接使用外存代替内存。 ②添加此地址字长允许的更多内存容量。 ③程序直接访问比内存更大的地址空间。 ④提高内存的访问速度。 Ｂ：①ＣＤＲＯＭ　②硬盘　③软盘　④寄存器　 Ｃ：①cache　②ＤＭＡ　③Ｉ／Ｏ　④中断 Ｄ：①所需数据一定在内存中找到　②必须事先使用复盖技术　③必须先进行“虚、实”地址变换　 ④必须将常用子程序先调入内存　 Ｅ：①按地