操作系统样卷--(答案)卷

A、必定产生死锁B、可能产生死锁C、会产生死锁D、无法确定是否会产生死锁
15、已经获得除（C）以外的所有运行所需资源的进程处于就绪状态。
A、存储器B、打印机C、CPU D、磁盘空间
16、在操作系统中，对信号量S的P操作原语的定义中，使进程进入相应阻塞队列等待的条件是（C）。
A、S>0 B、S=0 C、S<0 D、S<>0
（V）6、可顺序存取的文件不一定能随机存取；但可随机存取的文件都可以顺序存取。
（V）7、计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。
（X）8、在设备I/O中引入缓冲技术的目的是为了节省内存。
（X）9、一个设备驱动程序只能控制一个物理设备。
（V）10、在操作系统中同时存在多个进程，它们可以共享允许共享的系统资源。
17、进程调度的关键问题是选择合理的（B），并恰当地进行代码转换。
A、时间片间隔B、调度算法C、CPU速度D、内存空间
18、当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（B）占用CPU。
A、系统调用程序B、中断处理程序C、作业管理程序D、文件管理程序
19、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。另一个是（C）。
*
作业执行时会产生7次缺页中断
4、【10分】某采用页式存储管理的系统，接收了一共5页的作业，分配3页内存．作业执行时依此访问的页为：2、3、2、1、5、2、4、5、3、2、5、2．开始没有页装入主存，若分别用先进先出调度算法（FIFO）和最近最少用调度算法（LRU），作业执行时会产生多少次缺页中断？写出依此产生缺页中断后应淘汰的页。
4、文件存取控制方式有哪几种？
【答】3种：顺序存取法，随机存取法（直接存取法），按关键字存取法
5、为实现请求分页内存管理，页表中至少应含有哪些内容？
【答】页号，物理块号状态位，访问字段，修改位，外存地址。
6、什么是临界资源？临界区？
【答】临界资源就是不许两个以上进程同时访问的资源。
每个进程中访问临界资源的那段程序称为临界区（临界资源是一次仅允许一个进程使用的共享资源）。每次只准许一个进程进入临界区，进入后不允许其他进程进入。
Begin
Semaphore：s1，s2
//定义信号量
S1=0；S2=0//赋初值
Cobegin
Process P1 Process P2
Begin begin
W1：X+A+1 Y=X+B
V（s1）
P(s2)P(s1)
W2：X=X+AV1：打印Y的值：
打印X的值：
Y=Y+XV2：X=A+2
V（s2）
（X）2、当进程请求在主存和外设之间传送信息时，设备分配程序分配设备的过程通常是先分配通道，再分配控制器，最后分配设备。
（X）3、通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。
（V）4、段式存储管理比页式存储管理更利于信息的共享。
（X）5、虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。
采用先来先服务调度算法：调度顺序1、2、3、4。
作业号
提交时刻/hh:mm
执行时间/hr
起始时间
结束时间
周转时间
平均周转时间
平均带权
周转时间
1
10:00
2
10:00
12:00
2
(2+2:40+2:50+2:58)/4
=10:28/4=10.467/4=2.616
(2+2.667+2.83+2.967)/4
A、同步B、互斥C、竞争D、合作
13、文件系统采用二级文件目录可以（D）。
A、缩短访问存储器的时间B、实现文件共享C、节省内存空间D、解决不同用户间的文件命名冲突
14、进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（A）。
=2.616
1
2
10:20
1
12:00
13:00
2:40(2.667)
1:40(2.667)
3
10:40
0.5（30m）
13:00
13:30
2:50(2.83)
0.5(5.66)
4
10:50
0.3（18m）
13:30
13:48
2:58(2.967)
8.6(2.967/0.3)=9.89
平均周转时间=(1+2.667+5.66+9.89)/4=4.8
End end
Coend
End
2、【7分】假设有4道作业，它们的提交时刻及执行时间由下表给出：
作业号
提交时刻/hh:mm
执行时间/hr
1
10:00
2
2
10:20
1
3
10:40
0.5
4
10:50
0.3
计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
7、进程之间有哪些基本的通信方式？
【答】进程通信根据交换信息量的多少分为高级通信和低级通信。低级通信一般只传送一个或几个字节的信息，以达到控制进程执行速度的作用（如PV操作）；高级通信则要传送大量数据，目的不是为了控制进程的执行速度，而是为了交换信息。
得分
四、综合题（共计35分）
1、【10分】设有两个进程P2与P2，试对他们的代码添加P、V操作，使P1与P2的同步关系满足语序：W1，V1，V2，W2的要求（所用信号量应给出初值）。
C、有下邻空闲区，但无上邻空闲区D、有上邻空闲区，也有下邻空闲区
8、操作系统中有一组常称为特殊系统调用，它不能被系统中断，在操作系统中称为（B）。
A、初始化程序B、原语C、子程序D、控制模块
9、操作系统在控制和管理进程过程中，涉及到（D）这一重要数据结构，这是进程存在的唯一标志。
A、FCB B、FIFO C、FDT D、PCB
3、【8分】某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址。请问：
⑴这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大的使用空间是多少？
⑵逻辑地址2318，4096，850对应的页号、页内地址分别是多少？
【答】
这样的地址结构一页有1024字节。
逻辑地址可有26=64页。
得分
三、简答题（每题5分，共计35分）
1、解释下列与存储管理有关的名词：逻辑地址与物理地址
【答】在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。逻辑地址是指用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。
A、可以为这一作业分配内存B、不可以为这一作业分配内存
C、拼接后，可以为这一作业分配内存D、一定能够为这一作业分配内存
4、用户通过程序获得系统帮助，必须通过（D）。
A、进程调度B、作业调度C、键盘命令D、系统调用
5、在操作系统中，用户在使用I/O设备时，通常采用（B）。
A、物理设备名B、逻辑设备名C、虚拟设备名D、设备牌号
=2.575
1
2(4)
10:20
1
13:18
14:18
3:58(3.967)
3.967
3(3)
10:40
0.5
12:48
13:18
2:22(2.367)
4.734
4(2)
10:50
0.3
12:00
12:48
1:58(1.967)
6.557
平均带权周转时间=(1+3.967+4.734+6.557)/4=4.06
10、在UNIX/Linux系统中，特殊文件是与（C）有关的文件。
A、文本B、图象C、硬件设备D、二进制数据
11、（A）没有多道程序设计的特点。
A、DOS B、UNIX C、Windows D、OS/2
12、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（A）关系。
访问页
2
3
2
1
5
2
4
5
3
2
5
2
FIFO
2
3
3
1
5
2
4
4
3
3
5
2
2
2
3
1
5
2
2
4
4
3
5
2
3
1
5
5
2
2
4
3
淘汰页
2
3
1
5
2
4
缺页
*
*
*
*
*
*
*
*
*源自文库
作业执行时会产生9次缺页中断
访问页
2
3
2
1
5
2
4
5
3
2
5
2
LRU
2
3
2
1
5
2
4
5
3
2
5
2
2
3
2
1
5
2
4
5
3
2
5
3
2
1
5
2
4
5
3
3
淘汰页
3
1
2
4
缺页
*
*
*
*
*
*
一个作业最大的使用空间是216=64K
⑵逻辑地址2318，4096，850对应的页号、页内地址分别是多少？
Int(2318/1024)=2页号
mod(2318/1024)=270页内地址
Int(4096/1024)=4页号
mod(2318/1024)=0页内地址
Int(850/1024)=0页号
mod(850/1024)=850页内地址
题号
一
二
三
四
五
六
七
八
九
十
总分
核分人
得分
得分
一、选择题（每题1分共计20分）
1、在分时系统中，时间片一定，（B），响应时间越长。
A、内存越多B、用户数越多C、后备队列D、用户数越少
2、在操作系统中，JCB是指（A）。
A、作业控制块B、进程控制块C、文件控制块D、程序控制块
3、当内存碎片容量大于某一作业所申请的内存容量时，（C）。
采用最短作业优先调度算法：调度顺序1、4、3、2。
作业号
提交时刻/hh:mm
执行时间/hr
起始时间
结束时间
周转时间
平均周转时间
平均带权周转时间
1(1)
10:00
2
10:00
12:00
2
(2+3:58+2:22+1:58)/4
=10:18/4=10.3/4=2.575
(2+3.967+2.367+1.967)/4
6、为了对紧急进程或重要进程进行调度，调度算法应采用（B）。
A、先进先出调度算法B、优先数法C、最短作业优先调度D、定时轮转法
7、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（D）。
A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区
A、控制寄存器B、程序状态字寄存器C、限长寄存器D、通用寄存器
20、数据库文件的逻辑结构形式是（C）。
A、字符流式文件B、档案文件C、记录式文件D、只读文件
得分
二、判断题（对的打√，错的打×。每题1分，共10分）
（V）1、系统调用的调用过程是通过用户程序，运行在用户态，而被调用的过程是运行在核心态下。
2、为什么要引入缓冲技术？
【答】引入缓冲技术的主要目的是：（1）解决信息的到达率和离去率不一致的矛盾；（2）换存起中转站的作用；（3）使得一次输入的信息能多次使用。
3、试说明资源的静态分配策略能防止死锁的原因。
【答】资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。