小为每次存放一个数据）。
进程P1不断地向BUFA和BUFB输入数据；进程P2不断地从BUFA和
BUFB输出数据，并打印。
用信号灯的P、V操作实现这两个进程的同步，要求用一种结构化的程序
设计语言写出程序描述。
（共14分>5PCzVD7HxA
七．设一个已被打开的文件A有100个逻辑记录<逻辑记录大小与物理块大小相等，都为512KB），
现分别用连续文件、串联文件、索引文件来构造。
回答以下问题：
（共14分）
1．分别画出这三种文件的物理结构。
2．若要随机读第4个记录，问在三种结构下，分别要多少次磁盘读操作？
要求作必要的说明。
jLBHrnAILg
一．填空题<每空1分，共10分）
1．多道运行的特征之一是微观上串行，它的含意是____________。
2．操作系统是由一组资源管理程序组成的，其中____________是对于软件资源的管理。
3．在UNIX系统中，进程控制块由____________和____________组成。
4．某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为__
__________。
5．UNIX系统缓冲管理中，使用的队列结构有_______和_______两类。
6．在某请求分页存储管理系统中，其逻辑地址的低12位表示页内位移，高20位表示页号，物理地
址中的高10位表示物理块号，则该系统内存物理块的大小为__________，内存容
量为____________，虚拟地址空间大小为____________。
xHAQX74J0X
二．判断题<每小题1分，不答不得分，答错倒扣1分，共8分。
）
1．系统调用功能是由硬件实现的。
<）
2．UNIX系统的进程状态变迁中，进程从运行状态转换为在内存中就绪状态的原因是时间片到。
<）
3．虚拟技术是将独占设备改造为共享设备的技术。
<）
4．当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件。
<）
5．一组进程间发生了死锁，这时这些进程都占有资源。
<）
6．驱动程序与I/O设备的特性紧密相关，因此应为每一I/O设备配备一个驱动程序。
<）
7．文件中的逻辑记录是用来进行I/O操作的基本单位。
<）
8．操作系统提供文件系统服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。
（>LDAYtRyKfE
三．选择填空<请将正确选项的字母填在题干中的括号内。
每小题2分，未选不得分，选错倒扣1分，
共8分。
）
1．在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的______接口。
A．函数
B．键盘命令
C．系统调用
D．图形
2．在操作系统中，临界区是____________。
A．进程的共享正文段
B．进程中访问临界资源的程序段
C．进程访问系统资源的程序段
D．进程访问外部设备的程序段
3．在请求调页的存储管理中，页表增加修改位是为了确定相应的页____________。
A．是否在内存
B．调入内存的时间
C．在外存的时间
D．淘汰时是否写到外存
4．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时（>。
A．就绪状态的进程和等待状态的进程都可以转换成运行状态
B．只有就绪状态的进程可以转换成运行状态
C．只有等待状态的进程可以转换成运行状态
D．就绪状态的进程和等待状态的进程都不能转换成运行状态Zzz6ZB2Ltk
四．简答题<共24分）
1．某操作系统的设计目标是充分发挥磁盘设备的利用率。
试设计该系统的进程状态，画出进程状态变迁图，
并标明状态变迁可能的原因。
（8分>
2．某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：
空闲区
1（80KB，10KB>，空闲区2（200KB，30KB>，空闲区3（260KB，15KB>。
要求：
（6分>
（1>画出该时刻内存分布图；
（2>分别用首次适应算法和最佳适应算法画出此时的自由主存队列。
3．用户在使用文件之前必须要做打开文件的操作，为什么?
（4分>
4．给定n个作业
，
，┅，
，它们的单道运行时间分别为
，
，┅，
。
假定这
些作业是同时到达并在一个CPU上按单道方式运行，且满足
≤
≤┅≤
≤
。
回答下面
问题：
（6分>
（1>采用何种调度算法，能使其平均周转时间最小？
（2>写出这批作业的最短平均周转时间的算式。
dvzfvkwMI1
五．设有如下计算程序：
<共12分）
其中，每一个操作看作一个进程。
要求：
1．画出此计算程序的进程流图，并注明各进程对应的操作；
2．用信号灯的P、V操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述。
rqyn14ZNXI
六．在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：
12、351、190、90、430、
30、550<以上数字为虚存的逻辑地址）。
假定内存中每块的大小为100B，系统分配给该作业的内存
块数为3块。
回答如下问题：
（12分>
1．对于以上的存储器引用序列，给出其页面走向。
2．设程序开始运行时，已装入第0页。
在先进先出页面置换算法和最久未使用页面置换算法（LRU算法>
下，分别画出每次访问时该程序的内存页面情况；并给出缺页中断次数。
EmxvxOtOco
七．设某文件A有10个逻辑记录<
，逻辑记录大小与物理块大小相等，都为512KB）。
要求用连续文件、串联文件和索引文件结构来构造。
回答以下问题：
（共12分）
1．分别画出这三种文件的物理结构图<物理块号由考生确定）。
2．当文件A打开后，要随机读取
记录，在这三种结构下各需多少次磁盘I/O操作<分别说明）？
SixE2yXPq5
八．某处有一东、西向单行道，其上交通并不繁忙。
试用P、V操作正确实现该东、西向单行道的管理：
当
有车由东向西<或由西向东）行驶时，另一方向的车需要等待；同一方向的车可连续通过；当某一方向已
无车辆在单行道行驶时，则另一方向的车可以驶入单行道<要求用一种结构化的程序设计语言写出程序描
述）。
（14分>6ewMyirQFL
添加题目重要题目
1画出进程基本状态变迁图，并标明变迁原因。
在此基础上，增加任一状态，并标明变迁原因。
<8分）
2.试比较程序和进程的区别。
3.试简述SPOOLING系统的工作原理。
1.在计算机系统中，为什么要区分管态与目态？
操作系统为用户提供那些用户界面？
在单道批处理系统中，有下列四个作业分别用先来先服务调度算法和短作业优先算法进行调度，试填写下表：
单位：
小时<10分）kavU42VRUs
作业
提交时间
运行时间
开始时间
完成时间
周转时间
带权周
转时间
1
8.00
1.00
2
8.30
3.00
3
9.00
0.10
4
9.30
0.50
平均周转时间T=平均带权周转时间W＝
九.某文件系统某时刻在根目录下已建立三个子目录sys、user、tmp，在user子目录下为用户A和用户B分别建立名为user1和user2两个子目录。
然后用户A为自己创建了sub子目录和my文件，在sub子目录下创建了test文件。
用户B为自己创建了test和clock两个文件。
另外，在sys目录下建立了a文件，在tmp目录下建立了pa文件。
y6v3ALoS89
问：
<10分）
1.画出此文件目录结构图。
2.写出用户A的文件test的路径名。
3.若当前目录是sub,写出用户B的文件test的路径名。
九.设程序的地址长16位，页长1KB，页表如图所示。
现有一程序的地址字为3100<十进制），请把此程序地址转换成内存地址<要求用文字说明）。
<10分）M2ub6vSTnP
8
9
6
5
2、某一系统进程的资源分配“瞬间状态”为
进程编号
已分配资源矩阵
最多资源矩阵
可用资源向量
P0
0012
0012
1520
P1
1000
1750
P2
1354
2356
P3
0632
0652
P4
0014
0656
使用银行家算法回答：
系统是否安全？
如果进程P1要求（0，4，2，0>，系统能否立即满足进程的要求？
3、三个进程A、B、C，共享两个缓冲区B1和B2。
缓冲区B1中可存放n件产品，缓冲区B2中可存放m件产品。
进程A每次生产一件产品并将其存入缓冲区B1中；进程B每次从缓冲区B1中取出一件产品后再把它送到缓冲区B2中；进程C每次从缓冲区B2中取出一件产品去消费。
为防止把产品存入已满的缓冲区，或从空的缓冲区取产品、或重复取产品，试用PV操作实现它们之间的制约。
0YujCfmUCw
2、什么是分页？
什么是分段？
二者主要有何区别？
1、什么是死锁？
产生死锁的必要条件是什么？
3、为实现分页式虚拟存储，页表中至少应含有哪些内容?
4、进程间同步和互斥的含义是什么?
3、设公共汽车上有一位司机和一位售票员，它们的活动如下：
司机
售票员：
启动车辆
售票
正常行车
开车门
到站停车
关车门
请分析司机与售票员之间的同步关系，如何用PV操作实现。
申明：
所有资料为本人收集整理，仅限个人学习使用，勿做商业用途。
升级会员 