操作系统原理试题

一、填空题（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      占40%

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

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

KB＜文件大小≤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’） (单位:小时)

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要求 K，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时刻系统状态如下表。系统采用银行家算法实施死锁避免策略。试问：

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

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

五、在一请求分页系统中，页面大小为1K，一作业共有7个页面，其中页面0，1，2，3分别装入到物理页块2，6，4，1中。（14’）

  （1）试写出页面3中的语句MOV  AX，[2700]（十进制）在执行过程中的地址变换过程。

  （2）若作业的页面走向为0 1 2 3 2 1 3 2 5 2 3 6 2 1 4 2，并采用LRU页面置换算法。试计算缺页中断次数。

六、如图所示，输入进程Get负责把输入记录放入缓冲区S，用户进程Copy负责把记录从缓冲区S复制到缓冲区T。输出进程Put负责把记录从缓冲区T取出输出。设缓冲区S可放20个记录，缓冲区T可放24个记录。试用Ｐ，Ｖ操作实现以上三进程之间的同步。（16’）

  Get                    Copy                  Put