计算机操作系统习题

作业一
操作系统的主要功能有（ ）。
（3.0分）
A、进程管理、存储器管理、设备管理、处理机管理
B、虚拟存储管理、处理机管理、进程管理、文件管理
C、处理机管理、存储器管理、设备管理、文件管理
D、进程管理、中断管理、设备管理、文件管理
正确答案： C 我的答案：C得分： 3.0分
2操作系统是对（ ）进行管理的软件。（3.0分）
A、硬件
B、软件
C、计算机资源
D、应用程序
正确答案： C 我的答案：C得分： 3.0分
3当（ ）时，进程从执行状态转变为就绪状态。（3.0分）
A、进程被调度程序选中
B、时间片到
C、等待某一事件
D、等待的事件发生
正确答案： B 我的答案：B得分： 3.0分
4用P、V操作管理临界区时，信号量的初值一般应定义为（ ）（3.0分）
A、-1
B、0
C、1
D、任意值
正确答案： C 我的答案：C得分： 3.0分
5若P、V操作的信号量S初值为2，当前值为-1，则表示有（ ）等待进程。（3.0分）
A、0
B、1
C、2
D、3

正确答案： B 我的答案：B得分： 3.0分
6对于两个并发进程，设互斥信号量为mutex, 若mutex=0, 则（ ）。3.0分）
A、表示没有进程进入临界区（mutex=1）
B、表示有一个进程进入临界区（mutex=0）
C、表示有一个进程进入临界区，另一个进程等待进入（mutex=-1）
D、表示有两个进程进入临界区
正确答案： B 我的答案：B得分： 3.0分
7下列关于线程的叙述中，正确的是( )（3.0分）
A、线程包含CPU现场，可以独立执行程序
B、每个线程有自己独立的地址空间
C、进程只能包含一个线程
D、线程之间的通信必须使用系统调用函敏
正确答案： A 我的答案：A得分： 3.0分
8进程之间交换数据不能通过( )途径进行。（3.0分）
A、共享文件
B、消息传递
C、访问进程地址空间
D、访问共享存储区
正确答案： C 我的答案：C得分： 3.0分
9进程与程序的根本区别是( ).（3.0分）
A、静态和动态特点
B、是不是被调入内存
C、是不是具有就绪、运行和等待三种状态
D、是不是占有处理器
正确答案： A 我的答案：A得分： 3.0分
10操作系统是根据( )来对并发执行的进程进行控制和管理的。（3.0分）
A、进程的基本状态
B、进程控制块
C、多道程序设计
D、进程的优先权
正确答案： B 我的答案：B得分： 3.0分
11在任何时刻，一个进程的状态变化( ) 引起另一个进程的状态变化。3.0分）
A、必定
B、一定不
C、不一定
D、不可能
正确答案： C 我的答案：C得分： 3.0分
12在单处理器系统中，若同时存在10个进程，则处于就绪队列中的进程最多有( )（3.0分）
A、1
B、8
C、9
D、10
正确答案： C 我的答案：C得分： 3.0分
13一个进程释放了一台打印机，它可能会改变( )的状态。（3.0分）
A、自身进程
B、输入/输出进程
C、另一个等待打印机的进程
D、所有等待打印机的进程
正确答案： C 我的答案：C得分： 3.0分
14PCB 是进程存在的唯一标志，下列( )不属于PCB.（3.0分）
A、进程ID
B、 CPU状态
C、堆栈指针
D、全局变量
正确答案： D 我的答案：D得分： 3.0分
15下列对临界区的论述中，正确的是( )。（3.0分）
A、临界区是指进程中用于实现进程互斥的那段代码
B、临界区是指进程中用于实现进程同步的那段代码
C、临界区是指进程中用于实现进程通信的那段代码
D、临界区是指进程中用于访问临界资源的那段代码
正确答案： D 我的答案：D得分： 3.0分
16设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M,N分别是( )。（3.0分）
A、0,1
B、1,0
C、1,2
D、2,0
正确答案： B 我的答案：B得分： 3.0分
17两个旅行社甲和乙为旅客到某航空公司订飞机栗，形成互斥资源的是( )。（3.0分）
A、旅行社
B、航空公司
C、飞机票
D、旅行社与航空公司
正确答案： C 我的答案：C得分： 3.0分
18用P、V操作实现进程同步，信号量的初值为（ ）。（3.0分）
A、-1
B、0
C、1
D、由用户确定
正确答案： D 我的答案：D得分： 3.0分
19有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用P、V操作同步机制，则信号量S的取值范围是( )。（3.0分）
A、2,1,0,-1
B、3,2,1,0
C、2,1,0,-1,-2
D、1,0,-1,-2
正确答案： A 我的答案：A得分： 3.0分
20有一个计数信号量S:

1. 假如若干进程对S进行28次P操作和18次V操作后，信号量S的值为0。
2. 假如若干进程对信量量S进行了15次P操作和2次V操作。请问此时有多少个进程等待在信号量S的队列中? ( )。（3.0分）
   A、2
   B、3
   C、5
   D、7
   正确答案： B 我的答案：B
   二.简答题（共2题,10.0分）
   1
   某分时系统中的进程可能出现如下图所示的状态变化，请回答下列问题:

1)根据图示，该系统应采用什么进程调度策略?
2)把图中每个状态变化的可能原因填写在下表中。

（5.0分）
正确答案：
（1）从运行态直接可以回到就绪队列的末尾，而且就绪队列按先来先服务排队的，所以调度算法是时间片轮转调度算法。
（2）1 进度调度
2 等待从磁盘读入文件，因I/O请求进入阻塞状态。
3 等待打印机，因I/O请求进入阻塞状态。
4 打印机打印结束，因I/O完成，进入就绪队列。
5 等待的文件已读入内存，因I/O完成，进入就绪队列。
6 时间片完，进入就绪队列的末尾。
2.进程之间存在哪几种制约关系?各是什么原因引起的?以下活动各属于哪种制约关系?
1)若干学生去图书馆借书。
2)两队进行篮球比赛。
3)流水线生产的各道工序。
4)商品生产和消费。
（5.0分）
正确答案：
答: 直接制约关系：由于进程之间有相互合作关系，并发执行时形成的制约关系。
间接制约关系：由于并发进程共享临界资源，临界资源必须互斥的使用而形成的制约关系。
1) 共享临界资源，互斥使用一本书，间接关系
2) 共享临界资源，互斥使用篮球，间接关系
3) 并发进程相互合作，直接制约关系
4) 并发进程相互合作，直接制约关系
三.计算题（共3题,30.0分）
1.对于哲学家进餐问题，请给出一种不会死锁的解决方案。
（10.0分）
正确答案：
答：给出一种限制人数方式：
semaphore chopstick[5]={1,1,1,1,1}, LR=4;//代表桌子上最多做4人
第i个哲学家的活动如下：
while(1)
{
思考；
wait(LR);
wait(chopstick[i]);
wait(chopstick[(i+1)%5]);
进餐；
signal(chopstick[i]);
signal(chopstick[(i+1)%5]);
signal(LR);
思考；
}
2、有桥如下图所示。车流方向如箭头所示。回答如下问题:假设桥上每次只能有一辆车行驶，试用信号灯的P,V操作实现交通管理。

（10.0分）
正确答案：
答：semaphore bmutex=1;//桥互斥通过
NtoS://由北向南
while(1)
{
wait(bmutex);
通过桥；
signal(bmutex);
}
StoN://由南向北
while(1)
{
wait(bmutex);
通过桥；
signal(bmutex);
}

作业二：
1在一般大型计算机系统中,主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下列叙述中正确的一条是( )。
A、控制器可控制通道,设备在通道控制下工作
B、通道控制控制器,设备在控制器控制下工作
C、通道和控制器分别控制设备
D、控制器控制通道和设备的工作
正确答案： B 我的答案：B
2.下面关于设备属性的论述中,正确的一条论述是( )。
A、字符设备的一个基本特征是可寻址的,即能指定输入时的源地址和输出时的目标地址
B、共享设备必须是可寻址的和随机访问的设备
C、共享设备是指在同一时刻,允许多个进程同时访问的设备
D、在分配共享设备和独占设备时,都可能引起进程死锁
正确答案： B 我的答案：B得分： 2.0分
3通道是一种特殊的处理机,具有( )的能力。
A、执行I/O指令集
B、执行CPU指令集
C、传输I/O命令
D、运行I/O进程
正确答案： A 我的答案：A得分： 2.0分
4主机的CPU与通道可以并行工作,并通过( )实现彼此之间的通信和同步。
A、I/O指令
B、I/O中断
C、I/O指令和I/O中断
D、操作员
正确答案： C 我的答案：C得分： 2.0分
5在I/O控制方式的发展过程中,最主要的推动因素是( )。
A、提高资源利用率
B、提高系统吞吐量
C、减少主机对I/O控制的干预
D、提高CPU与I/O设备的并行操作程度
正确答案： C 我的答案：C得分： 2.0分
6提高I/O速度和设备利用率,在OS中主要依靠( )功能。
A、设备分配
B、缓冲管理
C、虚拟设备
D、设备独立性
正确答案： B 我的答案：B得分： 2.0分
7打印机的I/O控制主要采取( )方式。
A、使用轮询的可编程I/O方式
B、使用中断的可编程I/O方式
C、DMA方式
D、SPOOLing
正确答案： B 我的答案：B得分： 2.0分
8磁盘的I/O控制主要采用( )方式。
A、使用轮询的可编程I/O方式
B、使用中断的可编程I/O方式
C、DMA方式
D、I/O通道控制方式
正确答案： C 我的答案：C得分： 2.0分
9在程序I/O方式中,对于输出设备而言,准备就绪是指( )。
A、输出缓冲区已空
B、输出缓冲区已有数据
C、输出设备已开始工作
D、输出设备已收到I/O指令
正确答案： A 我的答案：A得分： 2.0分
10设备的独立性是指( )。
A、设备独立于计算机系统
B、系统对设备的管理是独立的
C、用户编程时使用的设备与实际使用的设备无关
D、每一合设备都有一个唯一的编号
正确答案： C 我的答案：C得分： 2.0分
11引入高速缓冲的主要目的是( )。
A、提高CPU的利用率
B、提高I/O设备的利用率
C、改善CPU与I/O设备速度不匹配的问题
D、节省内存
正确答案： C 我的答案：C得分： 2.0分
12下面的论述中正确的一条是( )。
A、在现代计算机系统中,只有I/O设备才是有效的中断源
B、在中断处理过程中,必须屏蔽中断(即禁止发生新的中断)
C、同一用户所使用的I/O设备也可以并行工作
D、SPOOLing是脱机I/O系统
正确答案： C 我的答案：C得分： 2.0分
13下列关于驱动程序的论述中正确的一条是( )。
A、驱动程序与I/O设备的特性紧密相关,因此应为每一个I/O设备配备一个专门的驱动程序
B、驱动程序与I/O控制方式紧密相关,因此对DMA方式应该以字节为单位去启动设备进行中断处理
C、由于驱动程序与I/O设备(硬件)紧密相关,故必须全部用汇编语言书写
D、对于一台多用户机,配置了相同的8个终端,此时可只配置一个由多个终端共享的驱动程序
正确答案： D 我的答案：D得分： 2.0分
14一个计算机系统配置了2台相同的绘图机和3台相同的打印机,为了正确驱动这些设备,系统应该提供( )个设备驱动程序。
A、5
B、3
C、2
D、1
正确答案： C 我的答案：C得分： 2.0分
15下列关于设备驱动程序的叙述中,正确的是( )。
I. 与设备相关的中断处理过程是由设备驱动程序完成的
II. 由于驱动程序和I/O设备紧密相关,必须全部用汇编语言书写
III. 磁盘的调度程序是在设备驱动程序中运行的
A、I、III
B、II、III
C、I
D、全部正确
正确答案： A 我的答案：A得分： 2.0分
16设备驱动进程被唤醒的工作在以下哪一层完成。( )
A、用户层软件
B、设备独立性软件
C、设备驱动程序
D、中断处理程序
正确答案： D 我的答案：D得分： 2.0分
17下面关于设备独立性的论述中正确的一条是( )。
A、设备独立性是指I/O设备具有独立执行I/O功能的一种特性
B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性
C、设备独立性是指能独立实现设备共享的一种特性
D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性
正确答案： B 我的答案：B得分： 2.0分
18虚拟设备是靠( )技术来实现的。
A、通道
B、缓冲
C、SPOOLing
D、控制器
正确答案： C 我的答案：C得分： 2.0分
19在多用户系统中,为实现设备独立性应为( )设置一张逻辑设备表。
A、整个系统
B、每个用户(进程)
C、每种逻辑设备
D、每种物理设备
正确答案： B 我的答案：B得分： 2.0分
20为实现设备分配,应为每个设备设置一张设备控制表,在系统中配置一张( )。
A、控制器控制表
B、系统设备表
C、设备分配表
D、逻辑设备表
正确答案： B 我的答案：B得分： 2.0分
21( )是操作系统中采用的以空间换取时间的技术。
A、SPOOLing技术
B、虚拟存储技术
C、覆盖与交换技术
D、通道技术
正确答案： A 我的答案：A得分： 2.0分
22采用假脱机技术,将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作实际上是对磁盘的存储操作,用以代替打印机的部分由( )完成。
A、独占设备
B、共享设备
C、虚拟设备
D、一般物理设备
正确答案： C 我的答案：C得分： 2.0分
23下面关于独占设备和共享设备的说法中不正确的是( )。
A、打印机、扫描仪等属于独占设备
B、对独占设备往往采用静态分配方式
C、共享设备是指一个作业尚未撤离,另一个作业即可使用,但每一时刻只有一个作业使用
D、对共享设备往往采用静态分配方式
正确答案： D 我的答案：D得分： 2.0分
24下面关于虚拟设备的论述中正确的一条是( )。
A、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备
B、虚拟设备是指允许用户以标准方式来使用物理设备
C、虚拟设备是指把一个物理设备变换成多个对应的逻辑设备
D、虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备
正确答案： C 我的答案：C得分： 2.0分
25缓冲技术中的缓冲池在( )中。
A、主存
B、外存
C、ROM
D、寄存器
正确答案： A 我的答案：A得分： 2.0分
26缓冲区管理着重要考虑的问题是( )。
A、选择缓冲区的大小
B、决定缓冲区的数量
C、实现进程访问缓冲区的同步
D、限制进程的数量
正确答案： C 我的答案：C得分： 2.0分
27在利用RS-232串行接口进行通信时,其通信速率为9.6KB/S(此处B为Bit)。如果在通信接口中仅设置了一个8位寄存器作为缓冲寄存器,这意味着大约每隔( )的时间便要中断一次CPU。
A、80μs
B、0.8ms
C、1ms
D、8ms
正确答案： B 我的答案：B得分： 2.0分
28假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间T为100μs,将缓冲区中的数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为50μs,这样,系统对每一块数据的处理时间为( )。
A、50μs
B、100μs
C、150μs
D、200μs
正确答案： C 我的答案：C得分： 2.0分
29假定在一个双缓冲区系统中,把磁盘上一个数据块中的信息输入到一缓冲区的时间T为100μs,将缓冲区中的数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为50μs,这样,系统对每一块数据的处理时间为( )。
A、50μs
B、100μs
C、150μs
D、200μs
正确答案： B 我的答案：B得分： 2.0分
30操作系统中采用缓冲技术的目的是为了增强系统( )的能力。
A、串行操作
B、并行操作
C、控制操作
D、中断操作
正确答案： B 我的答案：B得分： 2.0分
31为了使多个进程能有效地同时处理输入和输出,最好使用( )。
A、缓冲池
B、单缓冲
C、双缓冲
D、循环缓冲
正确答案： A 我的答案：A得分： 2.0分
32下面关于SPOOLing系统的说法中,正确的说法是( )。
A、构成SPOOLing系统的基本条件是有外围输入机与外围输出机
B、构成SPOOLing系统的基本条件是要有大容量.高速度的硬盘作为输入井和输出井
C、当输入设备忙时,系统中的用户程序暂停执行,待I/O空闲时再被唤醒执行输出程序
D、SPOOLing系统中的用户程序可以随时将输出数据送到输出井中,待输出设备空闲时,再由SPOOLing系统完成数据的输出操作
正确答案： D 我的答案：D得分： 2.0分
33用户程序发出磁盘I/O请求后,系统的正确处理流程是( )。
A、用户程序->系统调用处理程序->中断处理程序->设备驱动程序
B、用户程序->系统调用处理程序->设备驱动程序->中断处理程序
C、用户程序->设备驱动程序->系统调用处理程序->中断处理程序
D、用户程序->设备驱动程序->中断处理程序->系统调用处理程序
正确答案： B 我的答案：B得分： 2.0分
34在采用SPOOLing技术的系统中,用户的打印结果首先被送到( )。
A、磁盘固定区域
B、内存固定区域
C、终端
D、打印机
正确答案： A 我的答案：A得分： 2.0分
35在SPOOLing系统中,用户进程实际分配到的是( )。
A、用户所要求的外设
B、内存区,即虚拟设备
C、设备的一部分存储区
D、设备的一部分空间
正确答案： B 我的答案：B得分： 2.0分
36( )是操作系统中采用的以空间换取时间的技术。
A、SPOOLing技术
B、虚拟存储技术
C、覆盖与交换技术
D、通道技术
正确答案： A 我的答案：A得分： 2.0分
37用户进程请求打印一个输出文件的工作在以下哪一层完成。( )
A、用户层软件
B、设备独立性软件
C、设备驱动程序
D、中断处理程序
正确答案： A 我的答案：A得分： 2.0分
38SPOOLing技术的主要目的是( )。
A、提高CPU和设备交换信息的速度
B、提高独占设备的利用率
C、减轻用户编程负担
D、提供主、辅存接口
正确答案： B 我的答案：B得分： 2.0分
39磁盘上的文件以()为单位读写。
A、扇区或块
B、记录
C、柱面
D、磁道
正确答案： A 我的答案：A得分： 2.0分
40设磁盘的转速为3000转/分,盘面划分成10个扇区,则读取一个扇区的时间为()。
A、20ms
B、5ms
C、2ms
D、1ms
由题目可知，磁盘的转速为3000转/分，这表示在单位时间内，磁盘可以转动3000转，若以秒为单位时，就是1秒50转。又因为盘面划分为10个扇区，这使得一秒内磁头读取了50×10=500个扇区。所以读取一个扇区的时间为1/500秒=0.002秒=2ms。
正确答案： C 我的答案：C得分： 2.0分
41一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区有512B,那么在理想情况下,其数据传输率为( )。
A、7200×160KB/s
B、7200KB/s
C、9600KB/s
D、19200KB/s
数据传输率=7200转/分钟160扇区512B扇=576000KB分钟=9600KB秒
正确答案： C 我的答案：C得分： 2.0分
42下列算法中,用于磁盘调度的是( )。
A、时间片轮转调度算法
B、LRU算法
C、最短寻找时间优先算法
D、优先级高者优先算法
正确答案： C 我的答案：C得分： 2.0分
43磁盘调度的目的是为了缩短( )时间。
A、找道
B、延迟
C、传送
D、启动
正确答案： A 我的答案：A得分： 2.0分
44下列磁盘调度算法中,( )算法可能会随时改变移动臂的运动方向。
A、电梯
B、FCFS
C、循环扫描
D、以上都不对
正确答案： B 我的答案：B得分： 2.0分
45设一个磁道访问请求序列为55,58,39,18,90,160,150,184,磁头的起始位置为100,若采用SSTF(最短寻道时间优先)算法,则磁头移动( )个磁道。
A、55
B、184
C、200
D、248
正确答案： D 我的答案：D得分： 2.0分
46廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性,其中RAID1的磁盘利用率为()。
A、25%
B、50%
C、75%
D、100%
正确答案： B 我的答案：B得分： 2.0分
47廉价磁盘冗余阵列RAID3级别,如果利用4个盘组成RAID3阵列,则磁盘利用率为()。
A、25%
B、50%
C、75%
D、100%
正确答案： C 我的答案：C得分： 2.0分
48廉价磁盘阵列的各个级别中,没有可靠性保证的是哪个级别?()
A、RAID0
B、RAID1
C、RAID5
D、RAID3
正确答案： A 我的答案：A得分： 2.0分
49下列选项中,不能改善磁盘I/O性能的是()。
A、重排I/O请求次序
B、在一个磁盘上设置多个分区
C、预读和滞后写
D、优化文件物理块分布
正确答案： B 我的答案：B得分： 2.0分
50防止磁盘驱动器、磁盘控制器故障导致的数据丢失技术是()
A、磁盘镜像和磁盘双工
B、写后读校验
C、双份目录
D、双份文件分配表
正确答案： A 我的答案：A得分： 2.0分
作业三：
1与脱机用户作业有关的提交方式是( )。（2分）（2.0分）
A、顺序键入方式
B、连接键入方式
C、作业控制命令方式
D、直接命令方式
正确答案： C 我的答案：C得分： 2.0分
2操作系统作业管理的主要功能是( )。（2分）2.0分）
A、作业的调度与控制
B、作业的提交
C、作业准备
D、编制程序
正确答案： A 我的答案：A得分： 2.0分
3当一个作业正常运行结束时,或者出错而中途终止时,作业就进入( )状态。（2分）（2.0分）
A、阻塞
B、完成
C、就绪
D、运行
正确答案： B 我的答案：B得分： 2.0分
4处于后备状态的作业存放在( )中。（2分）（2.0分）
A、外存
B、内存
C、外存和内存
D、扩展内存
正确答案： A 我的答案：A得分： 2.0分
5当一个作业的作业控制块等表格填写完毕后,任务作业的JCB就连成一串而形成了一个排队队列,该队列称为作业的( )。（2分）
A、阻塞队列
B、后备队列
C、就绪队列
D、运行队列
正确答案： B 我的答案：B得分： 2.0分
6在操作系统中,JCB是指( )。（2分）
A、作业控制块
B、进程控制块
C、文件控制块
D、程序控制块
正确答案： A 我的答案：A得分： 2.0分
7作业调度的关键在于( )。（2分）
A、选择恰当的进程管理程序
B、选择恰当的作业调度算法
C、用户作业准备充分
D、有一个较好的操作环境
正确答案： B 我的答案：B得分： 2.0分
8按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是( )调度算法。（2分）
A、先来先服务
B、短作业优先
C、响应比高者优先
D、优先级调度
正确答案： A 我的答案：A得分： 2.0分
9为了照顾执行时间比较短的作业,使其优先调度,应选择( )算法。（2分）
A、FCFS
B、SJF
C、HRN
D、优先级调度
正确答案： B 我的答案：B得分： 2.0分
10在操作系统中,作业处于( )时,已处于进程管理之下。（2分）
A、后备
B、阻塞
C、执行
D、完成
正确答案： C 我的答案：C得分： 2.0分
11在一个以批处理为主的系统中,为了保证系统的吞吐率,总是要力争缩短用户作业的( )。（2分）
A、周转时间
B、运行时间
C、提交时间
D、完成时间
正确答案： A 我的答案：A得分： 2.0分
12作业在系统中存在与否的唯一标志是( )。（2分）
A、源程序
B、作业说明书
C、作业控制块
D、目的程序
正确答案： C 我的答案：C得分： 2.0分
13进程调度的关键问题是:一是选择合理的( ),二是恰当地进行代码转换。（2分）（2.0分）
A、时间片间隔
B、调度算法
C、CPU速度
D、内存空间
正确答案： B 我的答案：B得分： 2.0分
14采用轮转法调度是为了( )。（2分）（2.0分）
A、多个终端都能得到系统的及时响应
B、先来先服务
C、优先级较高的进程得到及时调度
D、需CPU最短的进程优先
正确答案： A 我的答案：A得分： 2.0分
15为了照顾短作业用户,进程调度应采用( )。（2分）
A、先进先出调度算法
B、短执行优先调度
C、优先级调度
D、轮转法
正确答案： B 我的答案：B得分： 2.0分
16为了对紧急进程或重要进程进行调度,调度算法应采用( )。（2分）
A、先进先出调度算法
B、短执行优先调度
C、优先级调度
D、轮转法
正确答案： C 我的答案：C得分： 2.0分
17如果某些进程优先级相同,应采用( )算法较为合适。（2分）
A、FIFO
B、SCBF
C、FDF
D、轮转法
正确答案： A 我的答案：A得分： 2.0分
18如果要照顾所有进程,让它们都有执行的机会,最好采用( )算法。（2分）
A、FIFO
B、SCBF
C、FDF
D、轮转法
正确答案： D 我的答案：D得分： 2.0分
19在下列( )情况下,要进行进程调度。（2分）（2.0分）
A、某一进程正访问一临界资源
B、某一进程运行时因缺乏资源进入阻塞状态
C、一进程处于运行状态,而另一进程处于自由状态
D、某一进程正在访问打印机,而另一进程处于就绪状态
正确答案： D 我的答案：D得分： 2.0分
20操作系统中,( )负责对进程进行调度。（2分）
A、处理机管理
B、作业管理
C、高级调度管理
D、存储和设备管理
正确答案： A 我的答案：A得分： 2.0分
21设有一组作业,它们的提交时刻及运行时间如下表所示:
作业号 提交时刻 运行时间（分钟）
1 9:00 70
2 9:40 30
3 9:50 10
4 10:10 5
则在单CPU方式下,采用非抢先式短作业优先调度算法,作业的执行顺序为( )。（2分）（2.0分）
A、1,3,4,2
B、4,3,2,1
C、4,1,2,3
D、1,4,3,2
正确答案： D 我的答案：D得分： 2.0分
22用户通过( )直接在终端控制作业的执行。（2分）
A、C语言
B、汇编语言
C、操作控制命令
D、作业控制语言
正确答案： D 我的答案：C得分： 0.0分
23系统出现死锁的原因是( )。（2分）
A、计算机系统发生了重大故障
B、有多个封锁的进程同时存在
C、若干进程因竞争资源而无休止地等待着,不释放已占有的资源
D、资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数
正确答案： C 我的答案：C得分： 2.0分
24两个进程争夺同一个资源( )。（2分）（2.0分）
A、一定死锁
B、不一定死锁
C、不会死锁
D、以上说法都不对
正确答案： B 我的答案：B得分： 2.0分
25进程P1使用资源情况:申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况:申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将( )。（2分）
A、必定产生死锁
B、可能产生死锁
C、不会产生死锁
D、无法确定是否会产生死锁
正确答案： B 我的答案：B得分： 2.0分
26死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。( )（2分）
A、银行家算法
B、一次性分配策略
C、剥夺资源法
D、资源有序分配法
正确答案： D 我的答案：D得分： 2.0分
27下列叙述中,不正确的是( )。（2分）
A、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件,则可判定系统中发生了死锁;
B、在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;
C、产生死锁的原因可归结为竞争资源和进程推进顺序不当;
D、在死锁的解决方法中,由于避免死锁采用静态分配资源策略,所以对资源的利用率不高。
正确答案： A 我的答案：A得分： 2.0分
28资源的按序分配策略可以破坏( )条件。（2分）
A、互斥使用资源
B、占有且等待资源
C、非抢夺资源
D、循环等待资源
正确答案： D 我的答案：D得分： 2.0分
29银行家算法是一种( )算法。（2分）
A、死锁解除
B、死锁避免
C、死锁预防
D、死锁检测
正确答案： B 我的答案：B得分： 2.0分
30( )是指从作业提交给系统到作业完成的时间间隔。（2分）
A、周转时间
B、响应时间
C、等待时间
D、运行时间
正确答案： A 我的答案：A
二.简答题（共4题,20.0分）
1
何谓死锁?产生死锁的原因和必要条件是什么?（5分）
（5.0分）
正确答案：
a. 死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;
b.产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;
c.必要条件是: 互斥条件,请求和保持条件,不剥夺条件和环路等待条件。
2
高级调度与低级调度的主要任务是什么?为什么要引入中级调度?（5分）
（5.0分）
正确答案：
高级调度的主要任务:用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程,分配必要的资源,然后,再将新创建的进程插入就绪队列上,准备执行。
低级调度的主要任务:用于决定就绪队列中的哪个进程应获得处理机,然后
再由分派程序执行将处理机分配给该进程的具体操作。
引入中级调度的主要目的:是为了提高系统资源的利用率和系统吞吐量。
3
什么是安全状态?避免死锁的关键是什么?（5分）
（5.0分）
正确答案：
所谓安全状态,是指系统能按某种进程顺序(P1,P2,…,Pn)(称〈P1,P2,…,Pn〉序列为安全序列),来为每个进程Pi分配其所需资源,直至满足每个进程对资源的最大需求,使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列,则称系统处于不安全状态。
避免死锁的关键在于:系统在进行资源分配时,如何使系统不进入不安全状态。
4
处理死锁有哪些方法?（5分）
（5.0分）
正确答案：
处理死锁的方法有:(1)预防死锁。通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或几个条件,来预防发生死锁。(2)避免死锁。在资源的动态分配过程中,用某种方法去防止系统进入不安全状态,从而避免发生死锁。(3)检测死锁。通过系统所设置的检测机构,及时地检测出死锁的发生,并精确地确定与死锁有关的进程和资源;然后,采取适当措施,从系统中将已发生的死锁清除掉。(4)解除死锁。当检测到系统中已发生死锁时,须将进程从死锁状态中解脱出来。
三.计算题（共2题,20.0分）
1
假定在单CPU条件下有下列要执行的作业：
作业 运行时间 优先级
1 10 2
2 4 3
3 3 5

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（10分）
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？

（10.0分）
正确答案：
(1) 非抢占式优先级算法

(2)和(3)

2
在银行家算法中，若出现下述资源分配情况：
Process Allocation Need Available
P0 0032 0012 1622
P1 1000 1750
P2 1354 2356
P3 0332 0652
P4 0014 0656
试问：（10分）
（1）该状态是否安全？
（2）若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？
正确答案：（1）该状态是安全的，因为存在一个安全序列< P0 P3 P4 P1 P2>。下表为该时刻的安全序列表。
（2）若进程P2提出请求Request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。

作业四：
一.单选题（共30题,60.0分）
1
动态重定位是在作业的（ ）中进行的。
A、编译过程
B、装入过程
C、链接过程
D、执行讨程
正确答案： D 我的答案：D得分： 2.0分
2当前编程人员编写好的程序经过编译转换成目标文件后，各条指令的地址编号起始一般定为（）。
A、1
B、0
C、IP
D、CS
正确答案： B 我的答案：A得分： 0.0分
3下面的存储管理方案中，（ ）方式可以采用静态重定位。（2.0分）
A、固定分区
B、可变分区
C、页式
D、段式
正确答案： A 我的答案：A得分： 2.0分
4设内存的分配情况如图3 -19所示。若要申请一块40K的内存空间，采用最佳适应算法，则所得到的分区首址为（ ）。

A、100K
B、190K
C、330K
D、410K
正确答案： C 我的答案：C得分： 2.0分
5在可变分区管理中，采用拼接技术的目的是（ ）。（2.0分）
A、合并空闲区
B、合并分配区
C、增加主存容量
D、便于地址转换
正确答案： A 我的答案：A得分： 2.0分
6分区管理中采用最佳适应分配算法时，把空闲区按（ ）次序登记在空闲区表中。（2.0分）
A、长度递增
B、长度递减
C、地址递增
D、地址递减
正确答案： A 我的答案：A得分： 2.0分
7首次适应算法的空闲分区是（ ）。（2.0分）
A、按大小递减顺序连在一起
B、按大小递增顺序连在一起
C、按地址由小到大排列
D、按地址由大到小排列
正确答案： C 我的答案：C得分： 2.0分
8页式存储管理中，页表的始地址存放在（ ）中。（2.0分）
A、内存
B、存储页表
C、快表
D、寄存器
正确答案： D 我的答案：D得分： 2.0分
9在页式存储管理中选择页面的大小，需要考虑下列哪些因素（ ）。
I. 页面大的好处是页表比较小
II. 页面小的好处是可以减少由内碎片引起的内存浪费
III.通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时优先考虑较大的页面。
A、I和III
B、II和III
C、I和II
D、I、II和III
正确答案： C 我的答案：D得分： 0.0分
10引入段式存储管理方式，主要是为了更好地满足用户的一系列要求，下面哪个选项不属于这一系列的要求（ ）。（2.0分）
A、方便操作
B、方便编程
C、共享和保护
D、动态链接和增长
正确答案： A 我的答案：A得分： 2.0分
11某段表的内容见表3 -3，一逻辑地址为（2，154），它对应的物理地址为（ ）。

A、120K+2
B、480 K+154
C、30K+154
D、480K+2
正确答案： B 我的答案：B得分： 2.0分
12下面的（　）方法有利于程序的动态链接。（2.0分）
A、分段存储管理
B、分页存储管理
C、可变式分区管理
D、固定式分区管理
正确答案： A 我的答案：A得分： 2.0分
13在段式分配中，CPU每次从内存中取一次数据需要（ ）次访问内存。（2.0分）
A、1
B、3
C、2
D、4
正确答案： C 我的答案：C得分： 2.0分
14在段页式分配中，CPU每次从内存中取一次数据需要（ ）次访问内存。（2.0分）
A、1
B、3
C、2
D、4
正确答案： B 我的答案：B得分： 2.0分
15某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为 字节，页表项大小为2字节，逻辑地址结构为

逻辑地址空间大小为 页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）。
A、64
B、128
C、256
D、512
正确答案： B 我的答案：B得分： 2.0分
页大小为 字节，页表项大小2字节，则每页可以放 个页表项，一共 个页，即需要 个页表项，这些页表项需要 / = 个物理块存放，都放到了哪些物理块里了呢，需要再建立一级映射关系，即页目录表，页目录表中共有 个表项。选Ｂ
16下列选项中，属于多级页表优点的是（ ）。
A、加快地址变换速度
B、减少缺页中断次数
C、减少页表项所占的字节数
D、减少页表所占的连续内存空间
正确答案： D 我的答案：D得分： 2.0分
17以下存储管理方式中，会产生内部碎片的是（ ）。
I.分段虚拟存储管理
II．分页虚拟存储管理
III.段页式分区管理
IV．固定式分区管理
A、I、11、III
B、III、IV
C、只有II
D、II 、III、IV
正确答案： D 我的答案：A得分： 0.0分
18虚拟存储管理系统的基础是程序的（ ）理论。（2.0分）
A、动态性
B、虚拟性
C、局部性
D、全局性
正确答案： C 我的答案：C得分： 2.0分
19虚拟存储技术是（ ）
A、补充内存物理空间的技术
B、补充相对地址空间的技术
C、补充外存空间的技术
D．扩充输入输出缓冲区的技术
正确答案： B 我的答案：B得分： 2.0分
20产生内存抖动主要原因是（ ）。（2.0分）
A、内存空间太小
B、CPU运行速度太慢
C、CPU调度算法不合理
D、页面置换算法不合理
正确答案： D 我的答案：D得分： 2.0
21考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（ ）。A、m
B、p
C、n
D、min（m，n）
正确答案： C 我的答案：D得分： 0.0分
22一个分段存储管理系统中，地址长度为32位，其中段号占了8位，则最大段长为（ ）。
A、 B
B、 B
C、 B
D、 B
正确答案： C 我的答案：A得分： 0.0分
23进程在执行过程中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。
A、被中断的前一条
B、被中断的那一条
C、被中断的后一条
D、启动时的第一条
正确答案： B 我的答案：A得分： 0.0分
24在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（ ）。（2.0分）
A、决定淘汰页→页面调出→缺页中断→页面调入
B、决定淘汰页→页面调入→缺页中断→页面调出
C、缺页中断→决定淘汰页→页面调出→页面调入
D、缺页中断→决定淘汰页→页面调入→页面调出
正确答案： C 我的答案：C得分： 2.0分
25下列措施中，能加快虚实地址转换的是（ ）。
Ⅰ增加快表TLB容量 Ⅱ让页表常驻内存 Ⅲ 增大交换区（swap）
A、仅Ⅰ
B、仅Ⅱ
C、仅Ⅰ、Ⅱ
D、仅Ⅱ、Ⅲ
正确答案： C 我的答案：A得分： 0.0分
26虚拟存储器的最大容量（ ）（2.0分）
A、为内外存容量之和
B、由计算机的地址结构决定
C、是任意的
D、由作业的地址空间决定
正确答案： B 我的答案：A得分： 0.0分
27引起LRU算法的实现耗费高的原因是（ ）。（2.0分）
A、需要硬件的特殊支持
B、需要特殊的中断处理程序
C、需要在页表中标明特殊的页类型
D、需要对所有的页进行排序
正确答案： D 我的答案：D得分： 2.0分
28快表在计算机系统中是用于（ ）。（2.0分）
A、存储文件信息
B、与主存交换信息
C、地址变换
D、存储通道程序
正确答案： C 我的答案：C得分： 2.0分
29当系统发生抖动（Thrashing）时，可用采取的有效措施是（ ）。
I. 撤销部分进程
II. 增加磁盘交换区的容量
III.提高用户进程的优先级
A、仅I
B、仅II
C、仅III
D、仅I、II
正确答案： A 我的答案：D得分： 0.0分
30多进程在主存中彼此互不干扰的环境下运行，操作系统是通过（ ）来实现的。（2.0分）
A、内存分配
B、内存保护
C、内存扩充
D、地址映射
正确答案： B 我的答案：B
二.简答题（共2题,40.0分）
1在一个请求分页存储系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给作业的物理块号分别为3和4时，试计算采用下列页面淘汰算法时的缺页率（假设执行时主存中没有页面），并比较结果。
（1）最佳置换算法
（2）先进先出置换算法
（3）最近最久未使用算法
正确答案：
我的答案：

2.有一系统采用分页存储管理方式，内存容量为64KB，有一作业大小是8KB，页面大小为2KB，依次装入内存的第8、9、12、4块。求：
（1）逻辑地址十六进制表示为：0AFB（H），求对应的物理地址。
（2）逻辑地址十六进制表示为：1AD8（H），求对应的物理地址。
正确答案：
分析题意可知，页号0，1，2，3分别对应块号8，9，12，4
（1）逻辑地址0AFB(H)由十六进制转化为二进制为：0000 1010 1111 1011
页面地址2048=2的11次方,所以后11位为页内地址；页面4=2的2次方，前几位为页号，所以页号为01=1，页内地址为010 1111 1011=763
所以物理地址=92048+763=19195
（2）逻辑地址1AD8（H）)由十六进制转化为二进制为：0001 1010 1101 1000
页面地址2048=2的11次方,所以后11位为页内地址；页面4=2的2次方，前两位为页号，所以页号为011=3
逻辑页号为3，对应物理页号为4，页内地址为010 1101 1000=728
所以物理地址为42048+728=8920
作业五：
一.单选题（共25题,50.0分）
1关于文件系统的概念,最全面的描述是指( )。
A、文件的集合
B、文件目录
C、实现文件管理的一组软件
D、文件、管理文件的软件及相关数据结构的总体
正确答案： D 我的答案：D得分： 2.0分
2文件系统的主要目的是( )。
A、存储系统文件
B、实现虚拟存储系统
C、管理外存空间并实现对文件的按名存取
D、提高对外存的读写速度
正确答案： C 我的答案：A得分： 0.0分
3关于文件打开操作的确切含义是指( )
A、在指定的磁盘位置创建一个文件
B、撤销指定文件的目录项
C、保存对文件内容的修改
D、将指定文件的目录项内容复制到主存的活动文件表(即打开文件表)中
正确答案： D 我的答案：D得分： 2.0分
4文件的顺序存取是指( )。
A、按索引编号依次存取
B、按逻辑块号依次存取
C、按终端编号依次存取
D、按物理块号依次存取
正确答案： B 我的答案：B得分： 2.0分
5设置当前目录的原因在于( ).
A、节省主存空间
B、加快文件检索速度
C、节省辅存空间
D、降低缺页率
正确答案： B 我的答案：B得分： 2.0分
6操作系统中对磁盘数据进行管理的部分是( )。
A、检索系统
B、数据库系统
C、数据存储系统
D、文件系统
正确答案： D 我的答案：D得分： 2.0分
7按文件的逻辑结构划分,可以将文件划分为( )和流式文件。
A、字符文件
B、块文件
C、记录文件
D、索引文件
正确答案： C 我的答案：C得分： 2.0分
8文件系统中对文件进行管理的关键机制是( )。
A、作业控制块
B、外部页表
C、系统文件
D、目录
正确答案： D 我的答案：D得分： 2.0分
9可以解决重名问题的最简单目录结构是( )。
A、树状目录
B、两级目录
C、图目录
D、单级目录
正确答案： B 我的答案：B得分： 2.0分
10文件的绝对路径名是从( )开始,沿着各级子目录到达指定文件过程中途经的各子目录所构成的字符串。
A、父目录
B、根目录
C、子目录
D、当前目录
正确答案： B 我的答案：B得分： 2.0分
11关于文件的磁盘I/O操作的读写单位为( )。
A、字符
B记录
C、物理盘块
D、字节
正确答案： C 我的答案：C得分： 2.0分
12磁带上存储的文件的访问方式只能是( )。
A、随机存取
B、顺序存取
C、间接存取
D、直接存取
正确答案： B 我的答案：B得分： 2.0分
13打开的文件使用完毕后,应该进行( )操作。
A、关闭
B、备份
C删除
D、重命名
正确答案： A 我的答案：A得分： 2.0分
14位示图可以用来支持( )功能的实现。
A、文件目录查找
B、混合索引管理
C、文件共享管理
D、磁盘空间管理
正确答案： D 我的答案：D得分： 2.0分
15最不利于文件大小动态变化的文件物理结构是( )。
A、显式链接文件结构
B、隐式链接文件结构
C、连续文件结构
D索引文件结构
正确答案： C 我的答案：C得分： 2.0分
16常用的文件存取方法主要有( )存取和随机存取。
A、索引
B、记录
C、顺序
D、流式
正确答案： C 我的答案：C得分： 2.0分
17文件名及其属性一般保存在( )中以便查找。
A、系统区表
B、作业控制块
C、数据字典
D、目录结构
正确答案： D 我的答案：D得分： 2.0分
18为解决不同用户文件的命名冲突,一般在文件系统中采用( )方法。
A、单级目录
B、多级目录
C、哈希
D、索引表
正确答案： B 我的答案：B得分： 2.0分
19为保障文件系统安全,所有用户在进入系统时都必须登录,这是( )安全管理。
A、用户级
B、文件级
C、系统级
D、目录级
正确答案： C 我的答案：A得分： 0.0分
20允许进行子目录及文件共享的目录结构是( )。
A、有向无环图目录
B、单级目录
C、二级目录
D、树状目录
正确答案： A 我的答案：A得分： 2.0分
21如下关于索引文件逻辑结构及索引表的描述,正确的是( )。(2’)
A、每条记录在索引表中可以有多个对应的索引项
B、索引表中保存了索引文件的数据和物理地址
C、存取索引文件时需先查索引表
D、建立索引表可以减少所需的存储空间
正确答案： C 我的答案：C得分： 2.0分
22( )具有将文件名转换为该文件在外存上物理位置的功能。
A、符号链接
B、混合索引
C、文件目录
D、索引结点
正确答案： C 我的答案：C得分： 2.0分
23为正确地存取文件,需为文件设置描述和控制文件的数据结构,该结构称为( )。
A、文件的逻辑结构
B、文件控制块
C、文件的物理结构
D、文件属性
正确答案： B 我的答案：B得分： 2.0分
24文件的逻辑块到物理块的变换方法是由文件的( )决定的。
A、逻辑结构
B、物理结构
C、目录结构
D、顺序结构
正确答案： B 我的答案：B得分： 2.0分
25为防止可能破坏文件的各种意外情况,文件系统可以采用( )的方法来保护文件。
A、口令加密
B、备份和定时转储
C、为文件设置口令
D、规定使用权限
正确答案： B 我的答案：B
二.简答题（共1题,10.0分）
1文件逻辑结构有哪些类型,并说明各个类型的特点?
正确答案：
答：从逻辑结构可以将文件分为两大类: 有结构的记录式文件和无结构的流式文件。
有结构的文件又可分为三类:
(1)顺序文件，指由一系列记录按某种顺序排列所形成的文件,其中的记录可以
是定长记录或变长记录;
(2)索引文件，指为变长记录建立一-张索引表，为每个记录设置- -个表项，以加.
快对记录检索的速度。
(3)索引顺序文件，这是顺序文件和索引文件相结合的产物。它为文件建立一张
索引表，为每一组记录中的第一个记录设置一个表项，以缩短索引表的长度,而.
记录检索的速度也不很慢。三.阅读理解（共3题,40.0分）

1某操作系统的磁盘文件空间共有500块,若用字长为32为的位视图管理盘空间,试问:
(1) [简答题] （3分）位示图需要多少个字?
(2) 正确答案：(1) 位示图占用字数为500/32≈16个字。
(2) [简答题] （3分）第i字第j位对应的块号是多少?
正确答案：
(2) 第i行第j列对应的块号为：b=32×(i-1)+j
(3) [简答题] （4分）给出申请/归还一块的工作流程。
正确答案：
(3) 申请时自上至下、自左至右扫描位示图跳过为1的位，找到第一个遇到的0位，根据它是第i行第j列算出对应块号，并分配出去。归还时已知块号，算出第i=(b-1)/32+1行第j=(b-1)%32+1列并把位示图相应位清0。
2假设用户甲要用到文件A、B、C、E,用户乙要用到文件A、D、E、F。已知:用户甲的文件A与用户乙的文件A实际上不是同一文件;用户甲与用户乙又分别用文件名C和F共享同一文件;甲、乙两用户的文件E是同一个文件。请回答下列问题:
(1) [简答题] （5分）系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱?
正确答案：
（1） 系统应采用二级或多级目录结构才能使两用户在使用文件时不致于造成混乱。
(2) [简答题] （5分）请画出这个目录的结构。
正确答案：

(3) [简答题] （5分）
两个用户使用了几个共享文件?写出它们的文件名。
正确答案：
(3) 两个用户使用了2个共享文件，一个是用户甲的C和用户乙的F，另一个是用户甲的E与用户乙的E。

3某文件系统采用单级索引文件结构,假定文件索引表的每个表项占3个字节存放一个磁盘块的块号,磁盘块的大小为512B。试问:
(1) [简答题] （10分）(1)该文件系统能支持的最大文件大小是多少字节?能管理的最大磁盘空间是多大?
正确答案：(1).由于索引表占用一个大小为512B的磁盘，所以该文件系统的索引表可以管理512/3=170个表项，而每一个表项对应一个物理块，因此该文件
系统可以支持的最大文件为：170512B=87040B=85KB
能管理的最大磁盘空间：2^24512B
(2) [简答题] （5分）
(2)若采用3级索引,该文件系统能支持的最大文件大小是多少字节?
正确答案：(2)170170170*512B=2456500KB=2398.93MB

1.计算机操作系统由硬件子系统和软件系统两大部分组成。
2. 操作系统的基本功能包括处理机管理、存储器管理、设备管理、文件管理。除此之外还为用户使用操作系统提供了用户接口。
3.把用户要求计算机系统处理的一个问题称为一个作业
4在单一连续存贮管理中，任何时刻在主存贮器中最多允许一个（或一道）用户作业装入。
3. 银行家算法是在能确保系统处于安全状态的情况下，才把资源分配给申请者的。
4. 在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位是进程
5. 引入相对路径可以缩短搜索路径，提高搜索效率。
6. 一次仅允许一个进程使用的资源称为临界资源
7. 在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位是进程
8. 设有四个作业同时到达， 每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为5小时。
9. 内存中各存储单元的地址是从统的基地址顺序编址，这种地址称为物理地址
10. 某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KB. 假定某时刻一用户页表中己调入内存的页面的页号和物理块号的对照表如下表，则逻辑地址357所对应的
物理地址为， 2456所对应的物理地址为。
11. 面对一般用户，通过操作命令形式使用操作系统:面对编程人员，通过系统调用使用操作系统

名词解释
死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。称此时系统处于死锁状态或系统产生了死锁。称这些永远在互相等待的进程为死锁进程。所占用的资源或者需要它们进行某种合作的其它进程就会相继陷入死锁，最终可能导致整个系统处于瘫痪状态。

原子操作：原子操作指的是不可再分的指令操作，即在执行原子操作时不可能被打断，要么原子操作没有执行，要么已经执行完毕。原子操作的实现必须需要硬件的支持，操作系统仅仅是在硬件指令的基础之上进行一次封装。对于没有实现原子操作的硬件，则需要操作系统从软件算法层面进行支持。

临界区：临界区是指进程中的一段需要访问共享资源并且当另一个进程处于相应代码区域时便不会被执行的代码区域。当一个进程处于临界区并访问共享资源时，没有其他进程会处于临界区并且访问任何相同的共享资源。

文件系统：文件系统是操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法。操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。文件系统由三部分组成：文件系统的接口，对对象操纵和管理的软件集合，对象及属性。

抖动：抖动是指被调出的页面又立刻备调入所形成的频繁调入调出的现象。

进程：指在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令，数据和堆栈等组成的，是一个能独立运行的活动实体。

共享设备：允许多个用户共同使用的设备叫共享设备。

1. 独占设备它是指在一段时间内只允许一个用户（进程）访问设备

2. 文件控制块为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，其中包含了文件名的各种属性，称之为文件控制块

3.动态重定位作业在存储空间中的位置，也是装入时确定的，但在作业运行过程中，每次存访内存之前，将程序中的地址（逻辑地址）变为内存中的物理地址，这种变换是依靠硬件地址变换机构，自动连续地实施，这样程序在内存的地址是可变的，可申请临时空间。

4.对换技术将内存中的信息以文件的形式写入到辅存，接着将指定的信息从辅存读入主存，并将控制权转给它，让其在系统中的运行。

6.抖动不适当地提高多道程序度，不仅不会提高系统吞吐量，反而会使之下降，因为运行进程地大部分时间都用于进行页面地换入、换出，而几乎不能完成任何有效地工作。称这时的进程是出于“抖动”状态。

8.临界资源一段时间只允许一个进程访问的资源。

9. 进程可并发执行的程序在一个数据集合上的运行过程。

10. 共享设备一段时间内允许多个进程同时访问的设备。

简答题
1. 简述死锁产生的原因及必要条件
产生死锁的原因主要是：
（1） 因为系统资源不足。
（2） 进程运行推进的顺序不合适。
（3） 资源分配不当等。
产生死锁的四个必要条件：
（1） 互斥条件：一个资源每次只能被一个进程使用。
（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

2. 什么是多道程序技术，它带来了什么好处？
多道程序技术即是指在内存中存放多道作业，使它们共享资源，保持系统资源
处于忙碌状态，从而使各种资源得以充分利用。

3. 有结构文件可分为哪几类，其特点是什么？
有结构文件可分为以下三类，分别是：
（1）顺序文件，它是指有一系列记录，按某种顺序排列所形成的文件
（2）索引文件，当记录为可变长度时，通常为之建立一张索引表，并为每个记录
设置一表项，以加速对记录的检索速度。
（3）索引顺序文件，这是上述两种文件方式的结合，它为文件建立一张索引表，
为每一组记录中的第一个记录设置表项。

4. 分页系统与分段系统的区别主要在于哪些方面？
分页与分段系统有很多相似之处,但两者在概念上完全不同,主要表现在：
（1）页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外汇零头,
提高内存利用率。段是逻辑单位,分段的目的是为了更好的满足用户的需要。
（2）页的大小固定,段的长度不固定
（3）分业的作业地址是一维的,分段的地址空间是二维的,在标识一个地址时,要给出段名和段内地址

1. 操作系统的目标是什么？
（1）有效性
（2）方便性
（3）可扩充性
（4）开放性
2. 程序连接的方法有哪几种，请分别做简要阐述
链接程序的功能，是将经过编译或汇编后得到的一组目标模块以及它们所需要的库
函数，装配成一个完整的装入模块，实现的方法有三种：
（1）静态链接，即实现链接，以后不再拆开的链接方式
（2）装入时动态链接，即用户源程序经编译后所得到的目标模块，是在装入内存时，
边装入边链接的。
（3）运行时动态链接，这种方式可将某些目标模块的链接，推迟到执行时才进行，即
执行过程中，若发现一个被调用模块未装入内存时，再由操作系统去找该模块，
将它装入内存，并把它链接到调用这模块上。

3. 什么叫虚拟存储器？实现方式有哪些？
所谓虚拟存储器，是指将作业的一部分装入内存便可运行作业的存储器系统，也是指
具有请示调用功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。

4. 简述引起进程调度的原因
引起进程调度的实践主要有一下几个：
（1）在执行进程执行完毕或因某种事件而不能再执行
（2）在进程通信或同步过程中执行某些原语，如P操作，block原语
（3）执行中的进程因提出I/O操作而暂停执行
（4）在可剥夺式调度中有一个比当前进程优先级更高的进程进入到就绪队列
（5）在分时系统中时间片用完

5.操作系统的基本特征是什么？
（1）并发
（2）共享
（3）虚拟
（4）异步性