操作系统原理试题

操作系统原理试题1

一、填空题（19’）

1.操作系统的基本类型有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。

2.在操作系统中，处理机的状态分为▁▁▁▁▁和▁▁▁▁▁两种。

3.进程的三种基本状态是▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。

4.N个进程互斥访问一变量，设置一信号灯S, 则S取值范围是▁▁▁▁▁。

5.在分区式存贮管理中，首次适应法中自由主存队列应按▁▁▁▁排序，最佳适

应法中自由主存队列应按▁▁▁▁▁排序，最坏适应法中自由主存队列应按▁▁▁▁▁排序。

6.常用的缓冲技术有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。

7.按I/O控制器智能化程度的高低，可把I/O设备的控制方式分为四类▁▁▁▁、

▁▁▁▁、▁▁▁▁和▁▁▁▁▁。

二、名词解释（9’）

1、响应时间

2、虚拟存储器

3、进程同步

三、简答题（36’）

1．什么叫重定位？动态重定位和静态重定位有什么区别？（7’）

2．什么叫进程？进程和程序有什么区别？（7’）

3．简述分段和分页的区别。（6’）

4．请详细说明可通过哪些途径预防死锁？（8’）

5．请详细说明请求分页系统的地址变换过程。（8’）

四、一单道批处理系统中,有如下四个作业,并采用短作业优先调度算法,试计算作业的平均周转时间和平均带权周转时间。（8’）(单位:小时)

五、系统盘块大小为512B(字节),盘块编号长4B,文件说明中可存放10个盘块编号。

关于文件大小有如下统计结果：

文件大小≤512B 占40%

512B＜文件大小≤3KB 占30%

3KB＜文件大小≤64KB 占20%

64KB＜文件大小≤192KB 占8%

192KB＜文件大小≤8MB 占2%

试为该系统设计文件的物理结构，使访问文件时具有尽可能小的平均访问磁盘次数，

并计算其平均访问磁盘次数。（12分）

六、输入进程Ｉ和用户进程Ｐ采用双缓冲技术交换数据。输入进程Ｉ首先填满

Buf1，用户进程Ｐ从Buf1提取数据的同时，输入进程Ｉ填充Buf2。当Buf1出空时，输入进程Ｉ又可填充Buf1；同样，当Buf2填满时，用户进程Ｐ又可从Buf2提取数据。如此两进程交替使用两缓冲区。试用Ｐ，Ｖ操作实现两进程之间的同步。（16’）

操作系统原理试题2

一、填空题（18’）

1.操作系统最重要的基本特征是▁▁▁▁▁和▁▁▁▁▁。

2.中断可分为▁▁▁▁、外中断、硬件故障中断、▁▁▁▁▁和▁▁▁▁

五类。

3.▁▁▁▁▁是进程存在的唯一标志。

4.进程同步机构应遵循的基本准则有▁▁▁▁▁、▁▁▁▁▁、▁▁▁▁▁▁和

▁▁▁▁▁。

5.分页系统中，作业的内部碎片其平均大小为▁▁▁▁▁。

6.管理文件存贮器存贮空间常用的方法有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁

等。

7.文件系统中，为实现对文件的保护，采用的方法有▁▁▁▁▁、▁▁▁▁▁、

▁▁▁▁▁和▁▁▁▁▁。

二、简答题（33’）

1．在进程基本状态转换图中，增加换出（将进程换出至辅存）和换入（将进程从辅存中换入至主存）两个操作。试画出进程状态转换图。（7’）2．简述设备分配的基本原则。（5’）

3．常用的文件物理结构有哪几种？试比较它们的优劣。（7’）

4．简述分段式存储器管理的优点。（7’）

5．文件目录一般包括哪些信息？设置文件目录的功能是什么？（6’）

三、一单道批处理系统中,有如下五个作业,并采用响应比高者优先调度算法,试计算作

四、设一系统中有三类资源，所有可用资源个数为（8，7，9）。某时刻系统中资源状态如下：Allocation Need 若进程P2提出请求Request（0,1,1），试问系统P1: 2 1 1 3 2 4 能否将资源分配给它？为什么？（12’）

P2: 0 1 2 4 2 3

P3: 1 2 1 2 1 2

P4: 2 1 2 3 3 4

五．已知主存256K，OS占用低位16K，现有一作业序列如下：

J1要求 134K，J2要求 30K，J3要求 64K，J1完成，J3完成，J4要求 60K，J5要求 62K，J2完成，J6要求 12K，J7要求 32K。

试用最佳适应法为上述作业分配主存，画出主存分配情况和自由主存队列。（分配时，

高地址处作为已分配区）（13’）

六、有一仓库，可存放A和B两种产品，每次入库时只能存入A或B一种产品，每次出库时只能取出A或B一种产品。现要求

(1)-30

(2) A产品数量+B产品数量<200

试用P、V操作描述产品的入库过程和出库过程。（16分）

操作系统原理试题3

一、填空题（14’）

1.在操作系统中，不确定性主要是指▁▁▁▁和▁▁▁▁。

2.用户接口通常分为▁▁▁▁▁和▁▁▁▁▁两类。

3.从结构上讲，每个进程都是由▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁三部分组

成。

4.SPOOLING系统由▁▁▁▁▁、缓输出程序和▁▁▁▁所组成。

5.设备驱动程序一般分为▁▁▁▁▁和▁▁▁▁▁两部分。

6.常用的文件物理结构有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁等。

二、简答题（27’）

1．什么叫死锁？死锁产生的必要条件是什么？（7’）

2．简述文件系统应具备的功能。（6’）

3．试写出消息缓冲通信中的发送原语和接受原语。（6’）

4．请详细说明分区式存储器管理方案三种放置策略的思想、特点及其自由主存队列的排列方式。（8’）

三．判断对错，若有错误则更正（15’）

1．动态重定位是由硬件地址变换机构在作业执行前集中一次完成的。

2．虚拟存储器的容量是由主存的容量所确定的。

3．在操作系统的基本类型中，分时系统响应时间最短，而实时系统无交互作用。4．在用P、V操作解决进程之间的同步时，一定要正确地安排P、V操作的顺序，否则会引起死锁。

5．采用分页式存储管理不会产生存储碎片。

四、系统中有3种类型的资源（A,B,C,）和5个进程P1,P2,P3,P4,P5,A资源总数为10，B为8，C为8，在T0时刻系统状态如下表。系统采用银行家算法实施死锁避免策略。试问：

a: T0时刻此系统是否安全，若是，给出一个安全序列。

b: 此时若进程P2请求资源（1，1，0），是否能实施资源分配，为什么？

c: 在此基础上，若进程P1请求资源（2，0，1），能否实施资源分配，为什么？（14分）