哈尔滨工业大学2000-2001年操作系统考研试题(复试专用)

哈尔滨工业大学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 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．虚拟存储器的作用是允许（），它通常使用（）作为它的一个主要组成部分，对它的调度算法与（）基本相似，即把要经常访问的数据驻留在高速存储器中，因为使用了虚拟存储器，指令执行时（）。在虚拟存储器系统中常使用相联存储器进行管理，它是（）寻址的。

选择：Ａ：①直接使用外存代替内存。

②添加此地址字长允许的更多内存容量。

③程序直接访问比内存更大的地址空间。

④提高内存的访问速度。

Ｂ：①ＣＤＲＯＭ②硬盘③软盘④寄存器

Ｃ：①cache②ＤＭＡ③Ｉ／Ｏ④中断

Ｄ：①所需数据一定在内存中找到②必须事先使用复盖技术③必须先进行“虚、实”地址变换

④必须将常用子程序先调入内存

Ｅ：①按地址②按内容③寄存器④计算

３．进程是操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在某个数据集合上的一次（）。进程是一个（）概念，而程序是一个（）的概念。进程的最基本状态有（）个。在一个单处理机系统中，若有６个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有（）个。

选择：Ａ：①单独操作②关联操作③进行活动④并发活动

Ｂ：①静态②动态③逻辑④物理

Ｃ：①物理②逻辑③动态④静态

Ｄ：①２②５③３④９

Ｅ：①５②６③１④４

五．在请求分页系统中，其页表项中包含哪些数据项？

它们的作用是什么？请举一个例子说明页表的作用。（１０分）

六．设有进程Ｐ１和Ｐ２并发执行，都需要享用资源Ｒ１、Ｒ２。

使用资源情况如下：

Ｐ１：┆Ｐ２：┆

申请资源Ｒ１申请资源Ｒ２

┆┆

申请资源Ｒ２申请资源R1

┆┆

申请资源Ｒ１申请资源R2

┆┆

试判断是否会产生死锁，并加以解释及说明产生死锁的原因与必要条件。（10分）

七．设在批处理系统中有四道作业。它们进入系统的时间及运行时间如下：

作业号进入时刻（h）运行时间（h）

1⒏00 ⒉00

2 ⒏50 0.50

3 ⒐00 0.10

4 ⒐50 0.20

设系统每次只选择一个作业装人主机，分别给出在下列算法中这组作业的运行顺序、平均周转时间和平均带权周转时间

FCFS算法、SF算法（最短者优先）、HRN算法（最高响应比者优先）（10分）...

文章引用自：