操作系统原理试题

操作系统原理试题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<A产品数量-B产品数量<40
(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分）
五、在一请求分页系统中，页面大小为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’）。