操作系统复习串讲201506

一、单项选择题

1、不属于进程控制原语的是( ) ．．．

A.发送原语 B.创建原语 C.撤消原语 D.阻塞原语

2、如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）

来保证按名存取的安全。

A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构

3、下列进程调度算法中，综合考虑进程等待时间和执行时间的是 ( ) A．时间片轮转调度算法 B.高响应比优先调度算法 C.先来先服务调度算法 D.短进程优先调度算法

4、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要

3台打印机。该系统可能会发生死锁的K的最小值是 （ ）

A．2 B.3 C.4 D.5 5、下列选项中，操作系统提供的给应用程序的接口是（） A：系统调用 B：中断 C：库函数 D：原语

6、下列选项中，导致创进新进程的操作是（）

I用户成功登陆 II设备分配 III启动程序执行 A：仅I和II B：仅II和III C：仅I和III D：I，II，III

7、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（） A：0，1 B：1，0 C：1，2 D：2，0 8、进行P0和P1的共享变量定义及其初值为（）

第 1 页 共 22 页

boolean flag[2]； int turn=0；

flag[0]=false；flag[1]=false；

若进行P0和P1访问临界资源的类C代码实现如下： void p0()//进程p0 { while (TRUE) { flag[0]=TRUE;turn=1; while(flag[1]&&(turn==1)) do nothing; 临界区； flag[0]=FALSE; } } 则并发执行进程P0和P1时产生的情况是： A：不能保证进程互斥进入临界区，会出现“饥饿”现象 B：不能保证进程互斥进入临界区，不会出现“饥饿”现象 C：能保证进程互斥进入临界区，会出现“饥饿”现象 D：能保证进程互斥进入临界区，不会出现“饥饿”现象

9、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（） A：命令解释程序 B：中断处理程序 C：系统调用程序 D：用户登录程序

10、n个进程共享某一临界资源，则互斥信号量的取值范围为（ ）。

} void p1()//进程p1 { while (TRUE) { flag[1]=TRUE;turn=0; while(flag[0]&&(turn==0)) do nothing; 临界区； flag[1]=FALSE; } A. 0~1 B. –1~0 C. 1~-(n-1) D. 0~-(n-1) 11、 从用户的观点看,操作系统是____________。

A.用户与计算机之间的接口 C.合理地组织计算机工作流程的软件

B.控制和管理计算机资源的软件D.由若干层次的程序按一定的结构组成的有机体

12、进程从运行状态进入就绪状态的原因可能是( )

A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间

片用完

13、任何两个并发进程之间( )

A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系

14、在批处理操作系统中不可能出现的进程状态变化是( ) ．．．

A．从运行状态变成等待状态 B．从运行状态变成就绪状态 C．从等待状态变成就绪状态 D．从就绪状态变成运行状态 15、进程的顺序性是指( )

A．多个进程按预定的顺序占用处理器

B．进程在顺序处理器上的执行是严格按序的 C．一个进程没有结束前另一进程能占用处理器 D．任一进程的执行总是连续不间断的

16、如果对系统中的资源管理不当，则可能形成死锁。有关死锁的正确说法是( )

A．用PV操作管理共享资源可防止死锁

B．只要进程互斥地使用资源就不可能形成死锁

C．只要有一个进程在有限时间内能获得所需全部资源就不会死锁 D．由于并发进程的执行速度可能形成死锁 17、右图是当前某系统的资源分配图，它表示该系统中虽有环路，但无死锁。

从图中可知进程能获得资源执行结束的顺序可能是( )

第 3 页 共 22 页

A．P1，P2，P3，P4 B．P1，P4，P2，P3 C．P4，P2，P3，P1 D．P4，P3，P2，P1 18、下列选项中，降低进程优先权级的合理时机是（）

A：进程的时间片用完 B：进程刚完成Z/O，进入就绪队列 C：进程长期处于就绪队列中 D：就绪从就绪状态转为运行态 19、分区分配内存管理方式的主要保护措施是 ( )

A．界地址保护 B.程序代码保护 C.数据保护 D.栈保

护

20、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长

最大 ( )

A．2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的

32次方字节

21、某基于动态分区存储管理的计算机，其主存容量为55mb（初始为连续空间），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，此时主存中最大空闲分区的大小是（） A：7mb B：9mb C：10mb D：15mb

22、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为:

页目编号 页号 页内偏移量 逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（） A：64 B：128 C：256 D：

512

23、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（）

A：33kb B：519kb C：1057kb D：16513kb 24、设置当前工作目录的主要目的是（）

A：节省外存空间 B：节省内容空间 C：加快文件的检索速度 D：加快文件的读写速度 25、虚拟设备是靠（ ）技术来实现的。

A. 通道 B. SPOOLing C. 缓冲 D. 控制器 26、缓冲技术的缓冲池在（ ）中。

A. 主存 B. 外存 C .ROM D. 寄存器 27、文件系统采用多级目录结构后，对于不同用户的文件，其文件名( ) A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统

约束

28、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并

与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )

A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区

29、在可变分区存储管理中，当回收主存空间时，应检查是否有与归还区相

邻的空闲区进行合并。假定作业归还的分区起始地址为S，长度为L。如

第 5 页 共 22 页

果空闲区表中第j栏所示空闲区的。“起始地址+长度”正好等于S，则表示该归还区( ) A．有上邻空闲区 B．有下邻空闲区

C．既有上邻空闲区，又有下邻空闲区 D．既无上邻空闲区，又无下邻空闲区

30、在可变分区存储管理中，把作业从一个存储区域搬迁到另一个存储区域的工作称为( ) A．覆盖 B．对换 C．移动 D．交换

31、在页式虚存系统中，调出距当前最长时间内没有被访问的页面的页面调度算法是( )

A．最佳调度算法(OPT) B．最近最久未使用调度算法(LRU) C．最近最不常用调度算法(LFU) D．先进先出调度算法(FIFO)

32、采用页式存储管理的系统中，若地址结构用32位表示，其中20位表示

页号，则页的大小为( ) A．0.5KB B．1KB C．2KB D．4KB

33、UNIX文件系统是由基本文件系统和子文件系统构成的，其特点是( )

A．两者都可以装卸 B．两者都不可以装卸

C．基本文件系统不可以装卸，子文件系统可以装卸 D．基本文件系统可以装卸，子文件系统不可以装卸

34、假设读写磁头正在55号柱面上操作，现有访问柱面的请求，其次序为

100、180、40、120、20。当55号柱面操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动的柱面数是( ) A．180 B．195 C．220 D．240 35、所谓“设备独立性”是指( )

A．用户编制程序时，欲使用的设备与实际能占用的设备有关 B．用户编制程序时，对欲使用的设备需要指定该设备的绝对号 C．用户编制程序时，对欲使用的设备仅需指定设备的相对号 D．用户编制程序时，欲使用的设备与实际能占用的设备无关

36．文件信息的存取方式有多种，采用哪种存取方式，主要取决的因素是( )

A．文件的使用方式和打开方式

B．存储介质的特性和文件的读写方式

C．文件的打开方式和读写方式

D．文件的使用方式和存储介质的特性

37、下列文件物理结构中，适合随机访问且易于文件扩展的是( ) A．连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长

38、假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一

个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是( ) A．110，170，180，195，68，45，35，12 B.110，68，45，35，12，170，180，195 C.110，170，180，195，12，35，45，68 D.12，35，45，68，110，170，180，195

39、文件系统中，文件访问控制信息存储的合理位置是 ( ) A．系统注册表 B.文件分配表 C.用户口令表 D.文件控制块 40、程序员利用系统调用打开I/O设备时，通常使用的设备标识是( ) A．逻辑设备名 B.物理设备名 C.主设备号 D.从设备号 41、位示图方法可用于( )

A.盘空间的管理 B.盘的驱动调度

C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 42、下列算法中用于磁盘移臂调度的是( ) A.时间片轮转法 B.LRU算法

C.最短寻找时间优先算法 D.优先级高者优先算法

43、设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是 ( )

第 7 页 共 22 页

A．0、1 B.1、1 C.1、2 D.2、1

分析：F1是某文件的文件名，F2、F3都是该文件的别名，他们都对应唯一个物理空间，系统中还维护了一个数据结构（UNIX为inode），其中有一数据项为count记录共享该文件的目录数，建立文件时count=1，每建立一个硬链接count++，建立软链接count值不变，删除F1前count=2，删除F1后，count- -，虽然文件主删除了指向该物理文件的链接，但仍有一个硬链接（F3的链接）指向该文件物理空间，此时count=1，软链接的count值也就是这个count值，因此也是1。直到count=0时，系统才释放该文件的物理空间。 二、填空题

1、操作系统的主要功能是：________、________、________、________。 2、同步机制应遵循的准则为：________、________、_______、_______。 3、选择调度方式和调度算法时，面向用户的准则有以下几点：________、_______、_________、_________。

4、按信息交换的单位，可将I/O设备分成两类：________、________。 5、在块设备输入时，假定从磁盘读入缓冲区的时间为T,操作系统从缓冲区把数据传送到用户区的时间为M,而CPU对这一块处理的时间为C，在单缓冲情况下，处理一块的平均时间为________，双缓冲情况下，处理一块的平均时间为________。

6、随着计算机技术的发展，I/O控制方式也在不断的发展，在发展过程中，有以下控制方式：________、________、________、________。

6.常用的文件存储空间管理方法有：空闲表法，________，位示图法和________。

7、操作系统具有______、______、_____和_____这四个基本特征。 8、 产生死锁的必要条件是__、不剥夺条件、___条件和环路条件。

9、文件的存取方法有顺序存取和______________两种。

10、动态分区分配方式中，当进程运行完毕释放内存时系统根据回收区的首址，从空闲区链（表）中找到相应的插入点，可能出现以下四种情况：____、___、____、__。 三、简答题

1、 OS有哪几大特征？它们之间有何关系？ 2、 何为死锁？产生死锁的原因和必要条件是什么 3、 引入缓冲的主要原因是什么？

4、 目前广泛采用的目录结构是哪种？它有什么优点？

5、 什么说多级反馈队列调度算法能较好的满足各方面用户的需要？· 6、说明推动批处理和分时系统形成和发展的主要动力是什么？

7、试从调度性、并发性、拥有资源及系统开销方面，对进程和线程进行比较。 8、试说明UNIX系统中所采用的混合索引分配方式。 9、什么是快表？它在地址转换中起什么作用？ 四、综合题

（一）、有关进程/作业调度的题目：

复习进程调度的常用调度算法，考察调度次序和进程平均等待时间或平均周转时间。

1、在一个多道批处理系统中，采用响应比高者优先算法调度作业。有如下所示的作业序列，当四个作业进入输入井后立即开始调度，假定作业都是仅作计算的，并忽略系统开销。要求：

(1)填写下表中每个作业的装入主存次序、开始时间、完成时间和周转时间； (2)计算平均作业周转时间。 作业 进入输入井时间 9.0时 需计算 装入主时间 存 次序 1小时 开始时间 完成时间 周转时间 1 第 9 页 共 22 页

2 3 4 9.2时 9.4时 9.6时 0.5小时 0.2小时 0.6小时

2、有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示： 进程 需处理器的优先开始运行时结束运行时等待时间 时间 级 间 间 （分钟） （分钟） （相对） （相对） Pl 8 6 P2 1 1 P3 7 3 P4 2 5 P5 5 2

约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。 要求：（1）写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。

（2）写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。

3、设有供用户使用的主存空间100KB，现有一批计算型的作业序列如下表所示： 作业 进入输要求计要求主装入主开始执结束执周转时入井的算时间存容量存时间 行时间 行时间 间 时间 （分钟） （KB） A 9：00 40 15 B 9：10 30 40

C 9：20 30 50 D 9：30 20 10 E 9：40 25 25 系统采用多道程序设计和静态重定位技术，忽略调度的时间开销，并假定9：00开始调度。 要求：分别写出采用先来先服务作业调度算法和计算时间短的作业优先调度算法时的调度

次序及它们的作业平均周转时间(应填表后再计算)。 4、在一个多道批处理系统中，供用户使用的主存空间有100K，主存采用可

变分区管理，并且已装入主存的作业不被移动。今有如下表所示仅作计算的作业序列，假设作业调度和进程调度均采用计算时间短的作业优先调度算法，当第一个作业进入输入井后就开始调度，并忽略系统开销的时间。 要求：

(1)写出作业调度的次序； (2)计算各作业的周转时间； (3)计算平均作业周转时间。 作业 入输井时间 9.0时 9.2时 9.3时 9.5时 9.6时 需计算时间 0.5小时 0.4小时 0.3小时 0.2小时 0.1小时 主存 要求 15K 60K 40K 10K 15K 进入主 存时间 开始 时间 完成 时间 周转 时间 1 2 3 4 5 第 11 页 共 22 页

5、假定某多道程序设计系统供用户使用的主存空间100k，磁带机2台，打印机1台。采用可变分区方式管理主存，采用静态分配方式分配磁带机与打印机、忽略用户作业I/O时间。现有如下作业序列： 作业号 进入输入要求计算主存需求磁带机需打印机需井时间 时间 量 求 求 1 8：00 25分钟 15k 1台 1台 2 8：20 10分钟 30k 0台 1台 3 8：20 20分钟 60k 1台 0台 4 8：30 20分钟 20k 1台 0台 5 8：35 15分钟 10k 1台 1台 作业调度策略先来先服务，优先分配主存的低地址区域且不准移动已在主存的作业，在主存中的各作业平分CPU时间，问题如下： （1）作业调度选中各作业的次序是什么？ （2）全部作业运行结束的时刻是什么？ （3）如果把一个作业从进入输入井到运行结束的时间定义为周转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少？ （4）平均周转时间是多少？ 借助后面的表格完成该题目，按时间顺序进行登记，请补充完整： （二）有关页式虚拟存储的题目

理解页式虚拟存储的原理，考察页面淘汰算法，淘汰的页面次序，产生的缺页次数及缺页率。

1、有一个程序要将100×100的整型数组的初值置为对角线元素为“1”，其它元素为“0”。采用页式虚拟存储管理方法，其页面大小为200个整型数组元素，数组中的元素按行编址存放。假定只有两个主存块可用来存放数组信息，初始状态为空。将数组初始化的程序分别如下： （A程序）int a[100][100]；

Int i，j；

for(j=0；j<=99；j++) for(i=0；i<=99；i++) { if i==j a[i][j]=1

else a[i][j]=0；}

……

(B程序) int a[100][100];

int i,j;

for(i=0；i<=99；i++) for(j=0；j<=99；j++) { if i==j a[i][j]=1

else a[i][j]=0；} ……

试问：(1)整个数组占用多少页面？

(2)采用FIFO算法进行页面调度，上述两个程序执行时，各产生多少次缺页中断？

2．在一个采用页式虚拟存储管理的系统中，有一用户作业依次要访问的字地址序列是：115，250，156，78，456，118，389，402，275，121。现分配给该作业三个主存块，初始状态为空，页面大小为100字。当页面调度算法采用LRU算法时，填写下面的表格，回答共产生多少次缺页中断?缺页中断率为多少? 字地址序115 250 156 78 456 118 389 402 275 121 列 所在页面 号 页号队列首 页号队列尾 是否缺页 3、已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用先进先出页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰策略是当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺

第 13 页 共 22 页

页率又是多少？

4、在页式虚拟存储管理系统中，若某进程依次访问的页面为1，2，3，4，

2，1，5，6，2，1，2，3，7，6，3，2。分配4块主存块(设开始四页已装入主存，不算缺页)，采用页号队列的方法，请分别按LRU算法页面调度和FIFO算法页面调度，并填写下表，计算相应的缺页次数和缺页率。

(1)LRU调度算法 访问页1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 面 页号队1 1 1 1 首 2 2 2 3 3 页号队 4 尾 是否缺 页 缺页次 缺页率 数 (2)FIFO调度算法 访问页1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 面 页号队1 1 1 1 首 2 2 2 3 3 页号队 4 尾 是否缺 页 缺页次 缺页率 数

（三）、有关页式存储管理中地址转换的题目

理解地址转换的3部曲，会做题目。

1、.某系统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。某用户作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，l，6的块中。要求： (1)写出该作业的页表；

(2)指出该作业总长度的字节(Byte)数；

(3)分别计算相对地址[0，100]和[2，0]对应的绝对地址(方括号内的第一元素为页号，第二元素为页内地址)。

2.某系统采用页式存储管理方法，页的大小为8KB，主存容量为256MB，相对地址为32位。某用户进程页表（表中的数值为十进制）如下：

页号 主存块号 0 5 1 2 2 9 3 8 4 18 5 16 （1）其内存物理地址用多少位（bit）表示？ （2）一个用户程序地址空间最大可达多少字节（Byte）? （3）假定该用户程序中的一个相对地址是ABCD（十六进制），利用页表转换成对应的绝对地址（用十六进制表示。）

3、 在一个分页存储系统中，页面大小为4kB，系统中的地址寄存器占24位，给定页表如下所示，现给定一逻辑地址，页号为3，页内地址为100，试计算相应的物理地址，并说明地址变换过程。（本题数值采用10进制） 页表

（四）、有关内存分配与回收的题目 分配与回收的过程，位示图；字号、位号号的对应关系。

第 15 页 共 22 页

页号 0 1 2 3 … 块号 3 4 9 7 … 与块

1、在可变分区方式管理主存空间时，若主存中按地址顺序依次有五个不相邻的空闲区，空闲区的大小分别为W1(15K)，W2(28K)，W3(10K)，W4(226K)和W5(110K)。现有五个作业Ja(10K)，Jb(15K)，Jc(102K)，Jd(26K)和Je(180K)。试问：

(1)如果采用最先适应分配算法能把这五个作业按Ja到Je的次序全部装入主存吗(写出分配的过程及出现的问题)?

(2)采用什么分配算法能按Ja到Je的次序将这五个作业全部装入主存并使主存利用率最高(写出分配的过程)? 2．（1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚

拟空间是多少？

（2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32

位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？

3．请计算磁盘空间位示图的有关问题。 （1）某磁盘空间的位示图如下： 位0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 号 0字 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1字 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2字 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 3字 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 4字 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 假定位示图中的“0”表示对应的块是空闲的，“1”表示已占用，盘块的大小为1KB，现要为某文件分配2个盘块，请列出对应于位示图中字号和位号，它们分别对应的盘块号（盘块从0开始编号）。

（2）存放在磁盘上的位示图，成为盘图。假定硬盘的盘块大小为1KB对于200MB的硬盘需用多少个盘块来构成一张位示图？

（五） 内存管理综合题

1、请求分页管理系统中，假设某进程的页表内容如下表所示。

页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设

①TLB初始为空；

页号 页框号 有效位（存在位） 0 1 2 101H -- 254H 1 0 1 ②地址转换时先访问TLB，若TLB未命中，再访问页表 （忽略访问页表之后的TLB更新时间）；

③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列 2362H、1565H、25A5H，请问：

（1） 依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2） 基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。

（六）进程的并发执行的题目

1、、三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。

2、有三个并发进程input，copy和output，input进程负责从输入设备读

第 17 页 共 22 页

入信息并把信息放入到缓冲区Buffer_1中；copy进程负责把Buffer_1中的内容加工后复制到缓冲区Buffer_2中；output进程负责从Buffer_2中取出信息并送到打印机输出、请用WAIT，SIGNAL操作写出上述三个进程的同步算法。

3、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：

(1)用WAIT,SIGNAL操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

(2)根据所定义的信号量，编写算法，以保证进程能够正确地并发执行。 4、设公共汽车上，司机和售票员的活动分别是： 司机：

启动车辆 售票员： 上乘客 正常行车 关车门 到站停车 售票 开车门 下乘客

在汽车不断地到站，停车，行使过程中，这两个活动有什么同步关系？并用 wait和signal 原语操作实现它们的同步。

5、有一对夫妻在某银行申请了一个共同的帐号，办理了正副两张银行卡。每张银行卡都可独立存款和取款，规定每次存款或取款的金额为1000元（约定可透支）。自动存取款机

中为银行卡设置了如下两个进程： begin

amount： integer； amount： = 0； cobegin

process SAVE k：integer; begin

k：= amount；

k：= k+1000； amount：=k end；

process TAKE t：integer； begin

t：= amount； t：= t-1000； amount：= t end； coend； end；

回答下列问题：

(1)上述进程执行时会产生怎样的错误？为什么？

(2)为保证系统的安全，可采用PV操作来管理。请完善上述程序，以确保系统的安全。

6、某自动流水线由生产进程A、检验进程B和包装进程C三部分组成。进程A每生产一件物品就将其放入检验箱内。进程B对待检物品进行检验，若合格，则将其放入包装箱内，否则丢入废物箱。进程C将对合格产品进行包装。假如检验箱和包装箱每次都只能存放一件物品，现采用PV操作进行管理，为使流水线能正确协调工作，请完善如下程序。

第 19 页 共 22 页

7、某杂技团进行走钢丝表演。在钢丝的A、B两端各有n名演员（n>1）在等待表演。只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。现要求两端的演员交替地走钢丝，且从A端的一名演员先开始。请问，把一名

演员看作一个进程时，怎样用PV操作来进行控制？请写出能进行正确管理的程序。

8、一个数据采集处理系统有三个进程A，B，C。进程A负责数据采集，并

把采集到的数据存入缓冲区H中，供进程B和C分别做不同的处理。系统规定：仅当进程B和C都取走了H中的数据后进程A才能在H中存入新的数据供处理。为使进程能正确地并发执行，现用PV操作进行管理，回答下列问题：

(1)应怎样定义信号量？写出信号量的作用及其初值。

(2)在如下程序的方框位置填上合适的P操作或V操作，使它们能正确地并发执行。

（七）有关死锁的题目

1、某系统有R1，R2，R3三种资源，在T0时刻P1，P2，P3，P4四个进程对资源的占用和需求情况如表1所示，此刻系统的可用资源向量为（2, 1, 2），问题： ① 将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来； ② 如果此时P1和P2均发出资源请求向量Request（1, 0, 1），为了保持系统安全性，应该如何分配资源给这两个进程？说明你所采用策略的原因； ③ 如果②中两个请求立刻得到满足后，系统此刻是否处于死锁状态？

表1 T0时刻P1，P2，P3，P4四个进程对资源的占用和需求情况表

P1 P2 P3 P4

（八）文件管理中有关磁盘存储空间的管理的题目、文件管理题目

第 21 页 共 22 页

Max R1 3 6 3 4 R2 2 1 1 2 R3 2 3 4 2 Current allocation R1 1 4 2 0 R2 0 1 1 0 R3 0 1 1 2 考察位示图，块号与字号、位号的对应关系，柱面号、磁头号、扇区号的对应关系，

1、假设一个磁盘组有100个柱面(编号为0～99)，每个柱面有32个磁道(又

称盘面，编号为0～31)，每个盘面有16个扇区(编号为0～15)。每个盘面使用一个读写磁头。现采用位示图方法管理磁盘空间，其字号位号均从0开始递增编号。令磁盘块号按柱面顺序和盘面顺序编排。请回答下述问题：

(1)若采用32位的字组成位示图，共需要多少个字？

(2)计算第40字的第18位对应的柱面号、磁头号和扇区。

2、当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10，22，20，2，40，6，38。寻道（track）时，移动一个柱面需6ms，按下列算法计算所需寻道时间（柱面移动顺序及所需时间，总寻道时间；忽略到达指定柱面后所需寻道时间）。 ① 先来先服务 ② 最短寻找时间优先

③ 电梯算法（当前状态为向上）。

3、文件FILE2以索引结构形式存放在磁盘上。该文件有6个等长的逻辑记录，每个逻辑记录的长度为250个字节。文件在磁盘上的起始盘块号为18，而一个磁盘块长度为512个字节，系统缓冲区长度也为512个字节。

要求：(1)采用记录成组技术存放该文件时，指出最合适的块因子数；

(2)画出文件FILE2在盘上的结构示意图，包括文件目录的最基本信息(存放文件信息的磁盘块号可自行设定)；

(3)若文件FILE2已打开，根据文件结构示意图写出读文件FILE2的第4个逻辑记录到主存98000开始区域的主要工作步骤。

本文来源：https://www.bwwdw.com/article/8etv.html