i
如缺页狀数为帝次・缺虫宰为却奸.巧物理抉數为qrh
5.答案:
引中盘块总容矗沟1K・IQ=4OKE.
中虐堀总容童九一牛筑比用］牛字节・4K大珈軒比豪示1K牛IUL就是町以记奉】Kf■糖理盘块.测总客It为4K・1KTMB.
二次同KJMI申曆块总徉尬亦依一次前娄倉・可^4K»IK-IK^UtB.
电子科技大学
1999年研究生入学试题
一、单选题：
（选出一个正确的编号填人括号中）
1、多道程序环境对存储管理的基本要求之一是（）
1作业地址空间必须连续；
2作业地址空间必须不连续；
3实现动态链接；
4多道程序同时共享主存空间；
2、为提高设备的利用率，设备管理采用以下那种技术（）
1设备的静态分配；
2设备的动态分配：
3复盖技术；
4交换技术；
3、系统中表示一个进程存在的唯一标志是（）
1该进程的程序；
2该进程的PCB；
3该进程的文件说明；
4该进程的程序状态字；
4、在请求段式存储管理中，采用缺段中断处理是为了（）
1节省主存空间。
2便于分段共享
3解决零头问题
4实现动态重定位。
5、飞机定票系统是一个（）
1实时系统。
2批处理系统。
3通用系统。
4分时系统。
6、引入进程的主要原因是（）
1研究进程的并发执行。
2便于诸进程共享资源。
3便于调度程序的实现。
4便于用户进程的同步与互斥。
7、对脱机作业的控制方式是（）
1自动控制。
2会话方式控制。
3直接控制。
4联机控制。
8、采用成块技术的主要原因是（）
1为减少访问辅存的次数。
2为实现与设备的无关性。
3为实现系统的可适应性。
4因为逻辑纪录是以块为单位。
9、文件系统是（）
1文件的集合。
2系统文件的集合。
3用户文件的集合。
4文件及文件管理软件的集合。
10、串联文件适合于：
（）
1直接存取
2顺序存取
3索引存取
4直接和顺序存取
二、判断题：
（正确在题后写上正”，否则写上错”）
1、多机系统可采用屏蔽中断的方式保证原子性操作。
（）
2、文件进行打开操作可以提高存取速度，这是因为文件被打开后就被读到内存中。
（）
3、进程的同步与互斥在单道批处理系统中不会出现。
（）
4、进程图与前趋图在进程管理中操作都是相同的。
（）
5、分布式系统中，每个计算机的操作系统和硬件都是相同的。
（）
6、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。
（）
7、一虚拟存储器的最大容量是由计算机的主存和辅存之和确定的。
8、采用多级文件目录方式可以灵活、方便的查找文件，并可解决重名等问题。
（）
9、在某些存储管理中，地址变换机构和存储保护机构可以是同一机构。
（）
10、响应比高者优先调度算法，有可能使长作业得不到运行，产生饿死”现象。
（）
三、填空题：
1、要达到并发进程执行结果的可再现性。
可采用。
2、内核的基本功能是、、和。
3、在大中型计算机系统中，为了减轻CPU对1/O设备进行直接控制的负担，通常在
1/O系统中配。
4、文件的物理组织形式有：
、、以及
Hash文件四种。
5、多处理机操作系统的类型有：
、和。
6、操作系统提供了许多广义指令，它们就是操作系统为用户提供的命
令。
7、在单处理机多任务环境下，任何时刻只能有个进程处于执行状态，
可能有个进程处于就绪状态。
8、操作系统的基本特征有：
、、和
。
9、为解决HASH冲突，可采用的方式有：
、和
。
10、文件系统中设置打开（OPEN）操作的目的是和。
四、问答题：
1、一个计算机有6台磁带机，有N个进程争用它们，每一个进程需要两台磁带机，若是保证系统死锁避免，则N取的最大值为多少？
为什么？
2、考虑一个460个字的程序中，如按下序列调用字：
10,11，104，107，73，309，185，245，246，434，458，36.
1、假设页面大小为100个字，只有200字的主存给程序用，并按：
先进先出的替换算法，给出在此条件下的页面踪迹表和成功率。
2、在上述条件相同的情况下，仅将页面大小改为50个字，给出在此条件下的页
面踪迹表和成功率。
3、讨论所得结果说明了什么。
3、CPU是怎样与I/O设备进行信息交换的，主要涉及哪些硬、软件的支持？
答案解析：
1.④
2.②
5.①
6.①
7.①
8.①
9.④
10.②
2.1.错2.错3.对4.错5.对6.错7.错8.对9.对10.错
1.Bernstein条件
2.中断处理、进程管理、资源的基本操作
3通道
4.顺序文件、串联文件、索引文件
5.主一从式、独立式、浮动式
6.系统调用
7.—、多
8.并发、共享、虚拟、异步性
9.二维表、加位移常量、溢出技术
10.减少通道压力、提高访问效率
四.
1.答：
N=S时，死锁可以避免。
根据死锁定理：
S状态为死锁的充分必要条件是该状态下的进程-资源图是“不可完全化简的。
2.答：
（1）页面=100字时，确率=50%
（2）页面=50字时，缺率=75%
（3）页面越小，缺率越高
3.答：
通过接口进行信息交换，硬件：
寄存器
软件：
设备驱动程序
2000电子科技大学
单选题
1.
线程是进程的实体，意味着（）
B线程可以使用进程中的资源
D在同一进程中的付哦个线程具有不同的地址空间
B死锁出现之后使用
3.在下列问题中，哪一个不是设备中应考虑的问题（）A设备的固有属性B与设备无关性
C安全性D及时性
4.在下列哪一个不是外存分配方式（0
A连续分配B链接分配C互斥分配D索引分配
5.联想存储器就是（）
A快表B页表C段表D内存
6.磁盘为共享设备的主要原因是（）
A多个用户可同时访问磁盘B磁盘空间可让多个用户共享
C磁盘可支持SPOOLING技术D磁盘有多个磁头
7.指出以下非临界资源（）
A变量B数据结构C队列D纯代码
二．填空题
1.用户与操作系统的接口是：
和。
2.多处理机有两种结构：
和。
3.文件保护的方法有：
和和。
4.用于磁盘的主要调度算法有：
、和。
三．简答题
1.纪录性信号量的值为N，最少可由多少个经典信号量来实现记录型信号量的功能，为什
么？
答案解析：
1．B
2.D
3.D
4.C
5.A
6.B
7.D
二．填空题
1.命令接口、程序接口、
2•紧密耦合MPS、松散耦合
3.访问矩阵、访问控制表、访问权限表
4•先来先服务FCFS、最短寻道时间优先SSTF、扫描发SCAN
三．问答题
1•答：
最少2个信号量，纪录性信号量值为N，最少可由2个经典信啊后量来实现，其中一
个座位互斥信号量，另一个记录资源总数。
S1=1;
m=N
S2=0
P（S1）保证对m操作互斥
If（m>0）
{m:
=m-1}
V（S1）释放m变量
ElseP（S2）当m<0进程等待
P（S1）互斥使用m变量
m=m+1
if（m==0）
{m=1;
V（S2）;
V（S1）
}
ElseV（S1）隐含m>1释放m变量
2004电子科技大学
一．单项选择题
1.设有n个进程公用一个相同的程序段（临界区），如果每次最多允许m个进程（m<=n）同时进入临界区，则信号量的初值应为（）
A.nB.mC.m-nD.-m
2.一个计算机系统，采用多道程序设计技术后，使多道程序实现了（）
A.在微观上并行B宏观上并行C微观上和宏观上并行D微观上和宏观上串行
3.下面关于检测死锁的叙述错误是（）
A．检测思索方法对系统资源的分配不加限制，只要有则可以进行分配
B•检测死锁中系统需要反复检测各进程资源申请和分配情况
C．检测死锁是预防系统卷入了死锁
D．检测死锁只能发现死锁，而不能消除死锁
4.用户程序中的输入和输出操作实际上是由（）完成。
A.程序设计语言B.编译系统C.操作系统D.标准库程序
5.计算机系统中判别是否有中断时间发生应是在（）
A．进程切换时B．执行完一条指令后
C.进行P操作后D.由用户态转入核心态时
6.下面有关作业调度的描述错误的是（）
A•作业调度是实现从输入并选取作业装入主存储器的工作
B•设计调度程序时应综合考虑，兼顾各个设计原则
C.调度原则应根据系统设计目标来决定
D•作业调度程序设计原则包括公平性、均衡使用资源和极大的流量
7.不支持程序浮动的地址转换机制是（）
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位
8.以下哪种存储管理能提供虚存（）
A•覆盖B•可重定位分区管理C.页式D•分区方式
9.分区的保护措施主要是（）
A.界地址保护B.程序状态保护C.用户权限保护D.存取控制表保护
10.根据作业说明书中的信息，对作业进行控制，称此种作业为（）
A.计算型作业B.终端型作业C.联机作业D.脱机作业
二．多项选择题
1.操作系统是一个庞大的系统软件，可采用以下哪些技术来构造操作系统（）
A．模块化结构B．分层机构C．微内核结构
D.面向对象的程序设计E.客户/服务器模式
2.引入软件工程的目的：
（）
A.能实现高质量的软件保证体系
B.使软件的维护容易
C.避免了编程的随意性
D．仅为数据库软件开发
E.仅为用户程序开发
3.以下哪些是基于时间片的调度算法（）
A．时间片轮转法B．多级反馈队列调度算法
C.抢占式调度算法D.FCFS调度算法
E.高响应比优先调度算法
4对I/O通道设备的正确描述（）
A.通道能打打小勺CPU对I/O的干预B.建立独立的I/O操作
C.在CPU和设备控制器之间才能增设通道D.I/O通道是一种特殊的处理机
E.当通道完成了规定的I/O任务后，才向CPU发中断信号
5.UNIX文件管理中的索引节点是指（）
A•文件控制块B•文件目录C.文件描述信息
D.i节点E.文件物理结构
三•填空题
1•通道程序解决了I/O操作的独立性和各部件工作的，采用通道技术后，能实现CPU
与通道的操作。
2•存储器管理的主要功能有主存储器的分配和管理、地址映射、和。
3.为避免错误地使用特权指令，处理器分为两种操作模式：
只能执行除了特权指令以
外的指令，可以执行指令系统中的一切指令。
4•在有线程的操作系统中，是操作系统资源分配的基本单位，而是操作系统调
度的基本单位。
5•采用客户/服务器模式构造一个操作系统的基本思想是，把操作系统划分为若干,
其中的每一个各实现单独的一种。
四•简答题
1•一个进程分配给4个页帧（下面所有数字均为十进制数，每一项都是从0开始计数的）。
最后一次把一页装入到一个页帧的时间、最后一次访问页帧中的页的时间、每个页帧中的虚
页号以及每个页帧的访问位（R）和修改位（M）如下表所示（时间均为从进程开始到该事件之间的时钟值，而不是从事件发生到当前的时钟值）
虚页号
页帧
加载时间
访问时间
R位
M位
2
0
60
161
0
1
1
1
130
160
0
0
0
2
26
162
1
0
3
3
20
163
1
1
当虚页4发生缺页时，使用下列存储器管理策略，哪一个页帧将用于置换？
解释每种情况的原因。
A.FIFO（先进先出）算法
B.LRU（最近最少使用）算法
C.CLOCK算法
D.在缺页之前给定上述的存储器状态，考虑下面的虚页访问串：
4,0,0,0,2,421,0,3,2如果使
用LRU页面置换算法，分给4个页帧，会发生多少缺页？
2•—台计算机有一个cache、主存储器和用做虚拟存储器的磁盘，假设访问cache中的字需要
20ns的定位时间；如果该字在主存储器中而不在cache中，则需要60ns的时间载入cache,
然后再重新开始定位；如果该字不在主存储器中，则需要12ms的时间从磁盘中提取，然后
需要60ms复制到cache中，然后再开始定位。
Cache的命中率是0.9，主存储器的命中率是
0.6,在该系统中访问一个被定位的字需要的平均时间是多少？
（单位：
ns）
3.假设我们有一台多道程序的计算机，每个作业由相同的特征，每个作业一共运行N个中
期。
假设使用简单的循环法调度，并且I/O操作可以与处理器操作重叠。
定义一下量：
时间周期：
完成所给出任务的实际时间
吞吐量：
时间周期内完成的作业数目
处理器使用率=处理器计算（不是处于等待）的时间的百分比
当在每个计算周期T中，每一个作业前一半周期用于I/O，后一半周期用于处理器计算时,对1个、2个和4个同时发生的作业，请分别计算：
时间周期、吞吐量和处理器使用率。
答案解析：
1.B2.B3.C4.C5.B
6.A
7.C8.A9.A
10.D
1.ABCDE2.ABC
3.AB
4.ABCDE5.CD
1.并行性、并行
2.扩充主存容量、存储保护
3.算态、管态
4.进程、线程
5.进程、服务
四.
1.答：
A当虚页4发生缺页时，
使用
FIFO管理策略，则应置换
1号页帧中的1号虚页，因
为它是最先进入存储器的
B•当虚页4发生缺页时，使用LRU管理策略，则应置换1号页帧中的1号虚页，因为它是最久未被访问和修改过，又是最先进入存储器的。
C.当虚页4发生缺页时，使用CLOCK管理策略，则应置换1号页帧中的1号虚页，因为
它在本周起内既未被访问过，又没有修改过。
D•
页访问串
当前状态
4
0
0
0
2
4
2
1
0
3
2
标记
*
M1
2
2
2
2
2
2
2
2
2
2
2
2
M2
1
4
4
4
4
4
4
4
4
4
3
3
M3
0
0
0
0
0
0
0
0
0
0
0
0
M4
3
3
3
3
3
3
3
3
1
1
1
1
采用LRU算法，缺页次数为：
3次
2•答：
访问一个被定位的字所需要的平均时间=0.9*20+（0.1*0.6）*（60+20）+（0.1*0.4）
*（12000+60+20）=506（ns）
3.1个作业时：
时间周期=N吞吐量=1
处理机使用率=50%
2个作业时：
时间周期=N+1/2吞吐量=2
处理机使用率=（N/（N+1/2））*100%
4个作业时：
时间周期=2N+1/2吞吐量=4
处理机使用率=（2N/（2N+1/2））*100%
2005电子科技大学
．单项选择题
1.不属于DMA控制器的寄存器是（）
A.命令/状态寄存器B.内存地址寄存器
C.数据寄存器D.堆栈指针寄存器
2.假设A进程中设置100个用户级线程，调度以进程为单位进行，采用轮转调度算法程执行了100次，则每个用户级线程最多执行了多少次（）
A.100B.10000C.1D.没有执行
3.下列关于UNIX系统中用户接口的描述正确的是？
（）
A.shell命令是用户与UNIX系统的接口
B•终端用户可以直接使用系统调用取得操作系统服务
C.终端用户通过trap指令可以取得UNIX系统的服务
D•用户程序通过shell命令使用系统，中断用户通过系统调用使用系统
4.某计算机系统中若同时存在五个进程则处于执行状态的进程最多可有（）
A.0个B.1个C.4个D.5个
5.可变式分区存储管理策略常采用分配算法有（）
A.优先数法B.FCFS
C.最先适应算法D.循环扫描法
6.下面有关文件目录说法错误的是（）
A.文件目录是用于检索文件的，由若干目录项组成
B．文件目录的组织和管理应便于检索和防止冲突
C.工作目录即当前目录
D.文件目录需要长期保存在主存中
7.一个正在访问临界资源的进程由于申请等待I/O操作而被阻塞时（）
A.可以允许其他进程进入与该进程的临界区
B．不允许其他进程进入临界区和抢占处理器执行
C.可以允许其他就绪进程抢占处理器，继续运行
D．不逊于任何进程抢占处理器执行
8.操作系统是（）
D．虚拟机
A.硬件B.系统软件C.应用软件
二．多选题
1.客户/服务器模式有哪些优点（）
B.提高了系统的可扩展性
D．可运行于分布式系统
A.提高了系统的灵活性
C.提高了操作系统的可靠性
E.是对等工作方式
2.引入挂起状态的原因有（）
B．父进程请求
D.操作系统的需要
A.终端用户的请求
C.负荷调节的需要
E.平衡个队列中的进程控制块
3.选择调度算法面向系统的准则是（）
A.系统吞吐量高B.处理机利用率号
C.周转时间短D.各类资源的平衡使用
E.相应时间快
4•外层页表的概念（）
A.反映在磁盘上页面存放的物理位置
B.外层页表是指向页表的页表
C.为离散分配的页表再建立一张页表
D.有了外层页表则仅需要一个外层页表寄存器就能实现地址转换
E.当进程运行时，该进程的外层页表放磁盘上
3.填空题
1•利用装置似的计算机操作系统可以控制各个程序的执行，为用户提供各种服务。
主
存储器是以为单位进行编制的。
2•由启动外围设备不尽可以保证安全的使用外围设备，正确地传送信息，而且可减少用
户为启动外围设备而必须了解外围设备特性及组织启动等工作，大大方便了用户，实现设备
的独立性可采用。
3•主存储器有多种管理方式，对不同的管理方式有不同的实现保护的方法，在每个程序占据
主存连续空间的存储方式中，硬件设置两个寄存器：
和,用来先动用户程序执行
时可以访问的主存空间范围。
4•中断处理程序的主要工作是：
保护、分析和处理,在大多数情况下，
中断处理程序往往简单处理完前两个工作后，就把具体的处理交给其他程序模块去做。
5•操作系统利用来模拟的工作，为用户提供虚拟设备服务，实现虚拟设备必
须要有一定的条件为基础，操作系统实现虚拟设备的功能模块实在计算机控制下通过
来实现其功能的，因此也把它称为。
4.简答题
1•请简述：
系统调用与一般过程调用有什么差别？
2•假设当前在处理器上执行的进程的页表如下所示。
所有数字为十进制数，每一项都是从0
开始计数的，并且所有的地址都是存储器字节地址。
页大小为1024个字节。
（1）正确地描述CPU产生的虚地址通常是如何转化为一个物理主存地址的。
（2）下列虚地址对英语哪个物理地址（即使有缺页也暂不处理）？
（i）1052
（ii）2221
（iii）5499
虚页号
有效位
访问位
修改位
页帧号
0
1
1
0
4
1
1
1
升级会员 