A.n,n-1,...,n-mB.m,m-1,...1,0,-1,...m-n
C.m,m-1,...1,0,-1,...m-n-1D.m,m-1,...1,0,-1,...m-n+1
2．对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则。
A.表示没有进程进入与mutex相关的临界区
B.表示有一个进程进入与mutex相关的临界区
C.表示有一个进程进入与mutex相关的临界区，另一个进程等待进入
D．表示有两个进程进入与mutex相关的临界区
3．S.queue，S.value是信号灯S的两个组成部分，当S.queue为空时，S.value的值是。
A．S.value≤0 B．S.value=0C．S.value=1 D．Svalue≥0
4．如果信号量的当前值为-3，则表示系统中在该信号量上有个等待进程。
5．下列选项中，操作系统提供给应用程序的接口是。
（2010全国试题）
A．系统调用B．中断C．库函数D．原语
6．下列选项中，导致创建新进程的操作是。
（2010全国试题）
I．用户登录成功II．设备分配III．启动程序执行
A．仅I和IIB．仅II和IIIC．仅I和IIID．I、II和III
7．设与某资源关联的信号量初值为3，当前值为1。
若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是。
（2010全国试题）
A．0、1B．1、0C．1、2D．2、0
8．有两个并发进程P1和P2，共享初值为1的变量x。
P1对x加1，P2对x减1。
加1和减1操作的指令序列分别如下所示。
（2011全国试题）
//加1操作
loadR1,x//取x到寄存器R1中
incR1
storex,R1//将R1的内容存入x
//减1操作
loadR2,x
decR2
storex,R2
两个操作完成后，x的值。
A．可能为-1或3B．只能为1
C．可能为0、1或2D．可能为-1、0、1或2
作业2——进程同步
（2）
1．若一只盘子一次只能放一个水果，A只往盘中放苹果，B只往盘中放梨子，C只从盘中取苹果，D只从盘中取梨子。
试用P、V操作写出同步算法。
2．（2009全国试题）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。
P1每次用produce（）生成一个正整数并用put（）送入缓冲区某个单元中；P2每次用getodd（）从缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从缓冲区中取出一个偶数并用counteven（）统计偶数个数。
请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。
要求用伪代码描述。
3．（2011全国试题）某银行提供1个服务窗口和10个顾客等待座位。
顾客到达银行时，若有空座位，则到取号机领取一个号，等待叫号。
取号机么每次仅允许一位顾客使用。
当营业员空闲时，通过叫号选取一位顾客，并为其服务。
顾客和营业员的活动过程描述如下：
cobegin
{
process顾客i
{
从取号机获得一个号码;
等待叫号;
获得服务;
}
process营业员
{
while（TRUE）
{
叫号;
为顾客服务;
}
}
}
coend
请添加必要的信号量和P、V（或wait（）、signal（））操作实现上述过程的互斥和同步。
要求写出完整的过程，说明信号量的含义并赋初值。
作业3——进程同步（3）
1．试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。
2．今有一个文件F供进程共享，现把这些进程分成A、B两组，规定同组的进程可以同时读文件F；但当有A组（或B组）的进程在读文件F时就不允许B组（或A组）的进程读文件F。
试用P、V操作来进行管理。
3*．多个进程共享一个文件，其中只读文件的称为读者，其余只写文件的称为写者，读者可以同时读，但写者只能单独写。
用P、V操作写出其同步算法，使得它对写者优先，即一旦有写者到达，后续的读者都必须等待，而无论是否有读者在读文件。
【说明】
（1）教科书上提供的读者-写者算法是“优先读者”的算法，本题要求给出的是“优先写者”的算法。
（2）本题是选做题，可以不做。
4．进程P0和P1的共享变量定义及其初值为：
booleanflag[2];
intturn=0;
flag[0]=FALASE;flag[1]=FALSE;
若进程P0和P1访问临界资源的类C伪代码实现如下：
voidP0（）//进程P0
{while（TRUE）{
flag[0]=TRUE;turn=1;
while（flag[1]&&（turn==1））;
临界区;
flag[0]=FALSE;
}
}
voidP1（）//进程P1
{while（TRUE）{
flag[1]=TRUE;turn=0;
while（flag[0]&&（turn==0））;
临界区;
flag[1]=FALSE;
}
}
则并发执行进程P0和P1时产生的情形是。
（2010全国试题）
A．不能保证进程互斥进入临界区，会出现“饿死”现象
B．不能保证进程互斥进入临界区，不会出现“饿死”现象
C．能保证进程互斥进入临界区，会出现“饿死”现象
D．能保证进程互斥进入临界区，不会出现“饿死”现象
作业4——调度与死锁
（1）
1．有两个作业A和B，分别在7:
00和8:
30到达系统，它们估计的计算时间分别为0.8小时和0.1小时，系统在9:
00开始以响应比高者优先算法进行调度。
在单道系统中该两个作业被选中时的响应比各为多少？
2．有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列（表中所列作业优先数即为进程优先数，数值越小优先级越高）：
作业名
到达时间
估计运行时间
优先数
J1
10:
10
20分钟
5
J2
10:
20
30分钟
3
J3
10:
30
25分钟
4
J4
10:
50
20分钟
6
（1）列出所有作业进入内存时间及结束时间。
（2）计算平均周转时间。
3．下列选项中，降低进程优先级的合理时机是。
（2010全国试题）
A．进程的时间片用完B．进程刚完成I/O，进入就绪队列
C．进程长期处于就绪队列中D．进程从就绪队列转为运行状态
作业5——调度与死锁
（2）
1．某时刻进程的资源使用情况如下表所示。
（2011全国试题）
进程
已分配资源
尚需资源
可用资源
R1
R2
R3
R1
R2
R3
R1
R2
R3
P1
2
0
0
0
0
1
0
2
1
P2
1
2
0
1
3
2
P3
0
1
1
1
3
1
P4
0
0
1
2
0
0
此时的安全序列是。
A．P1，P2，P3，P4B．P1，P3，P2，P4
C．P1，P4，P3，P2D．不存在
2．在银行家算法中，若出现下述资源分配情况：
Process
Allocation
Need
Available
P0
0,0,3,2
0,0,1,2
1,6,2,2
P1
1,0,0,0
1,7,5,0
P2
1,3,5,4
2,3,5,6
P3
0,0,3,2
0,6,5,2
P4
0,0,1,4
0,6,5,6
试问：
（1）该系统状态是否安全？
（应分析说明理由）
（2）若P2发出请求向量Request（1,2,2,2），分析系统能否将资源分配给它？
3．某计算机系统有9台磁带机，它们供N个进程竞争使用，每个进程可能需要3台磁带机。
请问N为多少时，系统没有死锁的危险，并说明其原因。
作业6——存储管理
（1）
1．在可变分区管理系统中，假定主存中按地址顺序依次有5个空闲区，其大小依次为32KB、10KB、5KB、228KB、100KB，现有5个作业J1、J2、J3、J4、J5，它们各需主存1KB、10KB、108KB、28KB、115KB，则内存分配采用适应算法，可将5个作业全部装入内存？
A．首次B．循环首次（下次）C．最佳D．最坏
2．某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为0，用空闲分区表管理空闲分区。
若分配时采用分配空闲低地址部分的方案，其初始时用户区的512K空间空闲，对下述申请序列：
申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K；回答下列问题：
（1）采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小）？
（2）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？
3．某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配（BestFit）算法，分配和释放的顺序为：
分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是。
（2010全国试题）
A．7MBB．9MBC．10MBD．15MB
作业7——存储管理
（2）
1．在一个分页虚存系统中，设页长2KB，某用户程序有30页。
若该程序的虚页0、1、2、3、4、5、6、7已分别装入内存块4、17、18、20、25、26、30、32中，则该程序中的虚地址0AC5H和3AC5H对应的物理地址分别是。
A．4AC5H和14AC5HB．4AC5H和20AC5H
C．11AC5H和20AC5HD．8AC5H和102C5H
2．某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：
，逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是。
（2010全国试题）
A．64B．128C．256D．512
3．在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页2048字节），且已知该作业的页表如下表。
试结合地址转换图求出逻辑地址4688所对应的物理地址。
页表
页号
内存块号
0
2
1
4
2
6
3
9
4．某系统采用段页式存储管理，其逻辑地址结构和某作业的段表、页表结构如下图所示。
请计算该作业中逻辑地址135468对应的物理地址（用十进制表示）。
作业8——存储管理（3）
1．有一个虚存系统，某进程占用3个内存块，开始时内存为空，执行如下访问页号序列：
1，2，3，4，1，2，5，1，2，3，4，5
（1）采用先进先出（FIFO）淘汰算法，缺页次数是多少？
（2）采用最近最少使用（LRU）淘汰算法，缺页次数是多少？
（3）若用最优（OPT）算法呢？
2．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：
115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。
（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。
3．（2010全国试题）设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。
若某进程最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框（PageFrame）。
在时刻260前的该进程访问情况如下表所示（访问位即使用位）。
页号
页框号
装入时间
访问位
0
7
130
1
1
4
230
1
2
2
200
1
3
9
160
1
当进程执行到时刻260时，要访问逻辑地址为17CAH的数据。
请回答下列问题：
（1）该逻辑地址的对应的页号是多少？
（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？
要求给出计算过程。
（3）若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？
要求给出计算过程（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下）。
作业9——设备管理
（1）
1．硬件采用了中断和通道技术，使得 。
A．CPU与外设能紧密结合B．CPU与外设能并行工作
C．CPU速度提高D．外设速度提高
2．以下不属于磁盘的驱动调度。
A.最高响应比优先调度算法B.先来先服务调度算法
C.电梯调度算法D.单向扫描调度算法
3．I/O软件一般分为4个层次：
用户层、与设备无关软件层、设备驱动程序、中断处理程序。
以下工作中，不是由设备驱动程序完成的是。
A．向设备寄存器写命令
B．检查用户是否有权使用设备
C．将二进制整数转换成ASCII码以便打印
D．解释用户的I/O请求，并将该请求转化为具体的I/O操作
4．本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是。
（2010全国试题）
A．命令解释程序B．中断处理程序
C．系统调用服务程序D．用户登录程序
5．用户程序发出磁盘I/O请求后，系统的正确处理流程是。
（2011全国试题）
A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序
6．某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小形同，把一个磁盘块读入缓冲区的时间为100µs，将缓冲区的数据传送到用户区的时间是50µs，CPU对一块数据进行分析的时间为50µs。
在单缓冲区和双缓冲区结构下，读入并分析万该文件的时间分别是。
（2011全国试题）
A．1500µs、1000µsB．1550µs、1100µs
C．1550µs、1550µsD．2000µs、2000µs
作业10——设备管理
（2）
1．一台转速为3600（转分）的磁盘，其存储密度为16.7（K/道）。
已知磁盘由启动到运转平稳的时间为3ms，磁头臂的移动速度为0.3（ms/道），请回答：
（1）设磁头的当前位置在第20号磁道上，移动方向为磁道号增加的方向。
若系统收到4条记录访问请求，请求序列如下表所示。
记录号
磁道号
1
18
2
25
3
32
4
7
请写出电梯调度算法的访问序列。
（2）若上述4条记录的长度皆为16.7KB，求系统按电梯调度算法访问磁盘，上述4条记录的最长时间为多少？
（计算时间时保留2位小数）
2．（2010全国试题）假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。
（1）请说明在上述条件下如何进行磁盘块空闲状态的管理。
（2）设某单面磁盘旋转速度为每分钟6000转，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。
若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动（如下图所示），磁道号请求队列为50,90,30,120，对请求队列中的每一个磁道需读取1个随机分布的扇区，则读完这4个扇区总共需要多少时间？
给出计算过程。
（3）如果将磁盘替换为随机访问的Flash半导体存储器（如U盘、SSD等），是否有比CSCAN更高效的磁盘调度策略？
若有，给出磁盘调度策略的名称并说明理由；若无，说明理由。
作业11——文件管理
（1）
1．文件系统采用多级目录结构可以。
A、节省存储空间B、解决命名冲突
C、缩短文件传送时间D、减少系统开销
2．文件系统中文件被按照名字存取是为了。
A、方便操作系统对信息的管理B、方便用户的使用
C、确定文件的存取权限D、加强对文件内容的保密
3．如果允许不同用户的文件可以具有相同的文件名，通常采用来保证按名存取的安全。
A、重名翻译机构B、建立索引表
C、建立指针D、多级目录结构
4．某操作系统的文件系统中，采用3个字节表示磁盘块号，每个磁盘块大小为512字节。
该系统中每个（逻辑）磁盘允许的最大容量是字节。
A.2GB.4GC.8GD.16G
5．操作系统中对目录管理的主要要求，不包括。
A．对文件实现按名存取B．节省文件存储空间
C．提高对目录的检索速度D．允许文件重名
6．在UNIX系统V中，如果一个盘块的大小为1KB，每个盘号占4个字节，那么，一个进程要访问某文件中偏移量为23456789字节处的数据时，需要经过。
A．直接寻址（相当于一级索引）B．一次间址（相当于二级索引）
C．二次间址（相当于三级索引）D．三次间址（相当于四级索引）
7．在UNIXSystemV中，如果一个盘块的大小为1KB，每个盘块号占4B，那么，该系统中允许的文件最大长度约为B。
A、1GBB、16GBC、256GBD、4TB
8．设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。
若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是。
（2010全国试题）
A．33KBB．519KBC．1057KBD．16513KB
9．设置当前工作目录的主要目的是。
（2010全国试题）
A．节省外存空间B．节省内存空间
C．加快文件的检索速度D．加快文件的读/写速度
作业12——文件管理
（2）
1．某文件系统以硬盘作为存储器，盘块大小为512Ｂ，有文件A，包含590个逻辑记录，每个记录占255B，每个盘块存放2个记录。
文件A在文件目录中的位置如下图所示。
此树形目录结构由根目录结点、作为目录文件的中间结点和作为信息文件的叶子结点组成，每个目录项占127B，每个物理块存放4个目录项。
根目录的内容常驻内存。
问：
（1）若文件采用隐式链接结构，设每块的链接字占2B。
如果要将文件A读入内存，至少要存取几次硬盘？
为什么？
（2）若文件采用连续文件结构，如果要将文件A的逻辑记录号为480的记录读入内存，至少要存取几次硬盘？
为什么？
2．假定磁盘的每个盘面分为8个扇区，其旋转速度为20ms/周。
若有8个逻辑记录要存放在同一磁道上供处理程序使用，处理程序每次从磁盘读出一个记录后腰花费5ms进行处理，现在用户要求顺序处理这8个记录，请回答：
①画图说明怎样安排这8条记录，使得它们能保证最高效率。
②按照最优分布时，计算出磁盘需要旋转几周？
3．（2011全国考研试题）某文件系统为一级根目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。
请回答如下问题。
（1）在连续、链式、索引三种文件的数据块组织方式中，哪种更合适？
要求说明理由。
为定位文件数据块，需在FCB中设置哪些相关描述字段？
（2）为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好？
要求说明理由。
升级会员 