哈尔滨工程大学 哈工大 2001年操作系统 考研真题及答案解析.pdfVIP

布丁考研网，在读学长提供高参考价值的复习资料 哈尔滨工业大学2001 年硕士研究生入学考试试题 考试科目：操作系统 一．判断改错题（10 分）（判断下列叙述是否正确，认为正确在括号内打“√”；若不正确 打“╳”，并改正。） 1． 现代操作系统的两个基本特征是中断处理和系统资源共享。（ ） 2 ． 临界区是进程执行程序中对临界资源访问的那一段程序代码。（ ） 3 ． 可执行目标程序是在经重定位后装入产生的。（ ） 4 ． 采用spooling 技术，就可使独占设备增加，使用户同时面对独立的同类设备。（ ） 5 ．打开文件的目的是把该文件的有关目录表复制到主存中约定的区域，以建立用户和 该文件的联系。（ ） 二．填空（15 分） 1．操作系统是对计算机进行（ ）的程序，是（ ）和用户的接口。 2 ．操作系统中进程的状态有许多种，但最基本的代表其生命周期的三种状态为 （ ）、（ ）、（ ）。这三种状态间的转换称为（ ）。 3 ．调度算法中，fifo 算法，也称为（ ）法，它总是将处理机分配给（ ）进入 就绪队列的进程。 4 ．存储管理的目的是（ ）和（ ），它的功能是（ ）、（ ）和 （ ）。 5 ． 通道是一种硬件设施，它是一种专用的、有很强（ ）的部件。 6 ． 文件的安全管理，主要是通过设置（ ）来控制用户对文件的访问。 三．简答题（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 ②ｄｍａ ③ｉ／ｏ ④中断 ｄ：①所需数据一定在内存中找到 ②必须事先使用复盖技术 ③必须先进行“虚、实”地 址变换 ④必须将常用子程序先调入内存 ｅ：①按地址 ②按内容 ③寄存器 ④计算 ３．进程是操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在某个数据集 合上的一次（ ）。进程是一个（ ）概念，而程