哈尔滨工程大学 哈工大 2001年操作系统 考研真题及答案解析
布丁考研网,在读学长提供高参考价值的复习资料
哈尔滨工业大学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 s>0 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 .虚拟存储器的作用是允许( ),它通常使用( )作为它的一个主要组成部分,对
布丁考研网,在读学长提供高参考价值的复习资料
它的调度算法与( )基本相似,即把要经常访问的数据驻留在高速存储器中,因为使用
了虚拟存储器,指令执行时( )。在虚拟存储器系统中常使用相联存储器进行管理,它
是( )寻址的。
选择:a:①直接使用外存代替内存。
②添加此地址字长允许的更多内存容量。
③程序直接访问比内存更大的地址空间。
④提高内存的访问速度。
b:①cdrom ②硬盘 ③软盘 ④寄存器
c:①cache ②dma ③i/o ④中断
d:①所需数据一定在内存中找到 ②必须事先使用复盖技术 ③必须先进行“虚、实”地
址变换
④必须将常用子程序先调入内存
e:①按地址 ②按内容 ③寄存器 ④计算
3.进程是操作系统中的一个重要概念,进程是一个具有一定独立功能的程序在某个数据集
合上的一次( )。进程是一个( )概念,而