一、单选题
1、操作系统的基本类型有（C）
A、 批处理系统、分时系统、和多任务系统
B、 单用户系统、多用户系统和批处理系统
C、 批处理操作系统、分时操作系统和实时操作系统
D、 分时操作系统、实时操作系统和多用户系统
2、推动批处理系统形成和发展的主要动力是(A)。
A、 提高系统资源利用率和增加系统吞吐量
B、 提高人机交互性
C、 计算机硬件的不断更新换代
3、以下关于分时系统描述正确的是(B)。
A、 推动分时系统发展的动力是提高系统资源利用率
B、 分时系统是为了解决用户交互性的需要
C、 分时系统是为了提高系统运行效率
4、下列各项中（C）不是现代操作系统的主要特征。
A、 并发
B、 共享
C、 确定性
D、 虚拟
E、 异步
5、操作系统提供给用户程序的接口是（B）
A、 命令解释程序
B、 系统调用
C、 P、V操作
D、 对话框
6、单道批处理系统的主要缺点是（ A ）。
A、 CPU利用率不高
B、 失去了交互性
C、 不具备并行性
D、 以上都不是
7、分配到必要的资源并获得处理机时的进程状态是( B)
A、 就绪状态
B、 执行状态
C、 阻塞状态
D、 新状态
8、现代OS具有并发性和共享性，是由(D )的引入而导致的。
A、 单道程序
B、 磁盘
C、 对象
D、 多道程序
9、挂起的进程被激活，应该使用( C)原语。
A、 create（）
B、 suspend（）
C、 active（）
D、 wakeup（）
10、下面所述步骤中, (A )不是创建进程所必需的。
A、 由调度程序为进程分配CPU
B、 建立一个进程控制块
C、 为进程分配内存
D、 将进程控制块链入就绪队列
11、下列选项中，会导致进程从执行态变为就绪态的事件是（ D）。
A、 执行P操作
B、 申请内存失败
C、 启动I/O设备
D、 被高优先级进程抢占
12、进程有三种基本状态,可能的状态转换是(A )。
A、 就绪态到运行态、等待态到就绪态、运行态到等待态
B、 就绪态到运行态、就绪态到等待态、等待态到运行态
C、 就绪态到运行态、等待态到就绪态、等待态到运行态
D、 运行态到就绪态、就绪态到等待态、等待态到运行态
13、系统产生死锁是指（D ）。
A、 系统发生重大故障
B、 若干进程同时处于阻塞状态
C、 请求的资源数大于系统提供的资源数
D、 若干进程等待被其它进程所占用而又不可能被释放的资源
14、死锁的预防是通过破坏产生死锁的四个必要条件来实现的，下列方法中，（B ）破坏了“请求和保持”条件。
A、 银行家算法
B、 一次性分配策略
C、 资源有序分配策略
D、 Spooling技术
15、假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是( D )。
| 已分配资源 R1 R2 R3 | 资源最大需求 R1 R2 R3 | |
| P10 | 3 2 3 | 5 5 10 |
| P1 | 4 0 3 | 5 3 6 |
| P2 | 4 0 5 | 4 0 11 |
| P3 | 2 0 4 | 4 2 5 |
| P4 | 3 1 4 | 4 2 4 |
A、 P0,P2,P4,P1,P3
B、 P1,P0,P3,P4,P2
C、 P2,P1,P0,P3,P4
D、 P3,P4,P2,P1,P0
16、下列选项中,满足短任务优先且考虑等待时间不会发生饥饿现象的调度算法是( B )。
A、 先来先服务
B、 高响应比优先
C、 时间片轮转
D、 非抢占式短任务优先
17、在进程管理中，等待的时间发生后，进程从阻塞状态变为就绪状态应利用( D)原语。
A、 Create()
B、 Suspend()
C、 Active()
D、 Wakeup()
18、对于记录型信号量,在执行一次Wait操作时,信号量的值应当(C ),当其值为小于0时,进程阻塞。
A、 不变
B、 加1
C、 减1
D、 加指定数值
E、 减指定数值
19、在执行Signal操作时,信号量的值应当为(B ),当其值为小于等于0时,应唤醒阻塞队列中的进程。
A、 不变
B、 加1
C、 减1
D、 加指定数值
E、 减指定数值
20、在多道程序设计系统中,有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00,它们需计算的时间分别为2小时,1小时和0.5小时。系统采用响应比高者优先调度算法在10:00开始选择作业,作业被选中的次序应该是___B_。
A、 J1、J2、J3
B、 J3、J2、J1
C、 J2、J1、J3
D、 J1、J3、J2
21、操作系统中调度算法是核心算法之一,下列关于调度算法的论述中正确的是__D__。
A、 先来先服务调度算法对即对长作业有利也对短作业有利
B、 时间片轮转调度算法只对长作业有利
C、 实时调度算法也要考虑作业的长短问题
D、 高相应比者优先调度算法既有利于短作业又兼顾长作业
22、用信号量S实现对系统中4台打印机的互斥使用,S.value的初值应设置为( D)。
A、 1
B、 0
C、 -1
D、 4
23、某系统有n台互斥使用的同类设备,三个并发进程分别需要3、4、5台设备,可确保系统不发生死锁的设备数n最小为(B)。
A、 9
B、 10
C、 11
D、 12
24、资源的有序分配可以破坏( D )条件。
A、 互斥
B、 请求和保持
C、 不剥夺
D、 循环等待
25、下列关于死锁的说法正确的有( D )。
I.死锁状态一定是不安全状态
II.产生死锁的根本原因是系统资源分配不足和进程推进顺序不合理
III.资源的有序分配策略可以破坏死锁的循环等待条件
IV.采用资源剥夺法可以解除死锁,还可以采用撤销进程方法解除死锁
A、 I.III
B、 II
C、 IV
D、 四个说法都对
26、银行家算法是一种( A )算法。
A、 死锁避免
B、 死锁防止
C、 死锁检测
D、 死锁解除
27、资源的全部分配可以破坏( B )条件。
A、 互斥
B、 请求和保持
C、 不剥夺
D、 环路等待
28、下列关于银行家算法的叙述中,正确的是(B)
A、 银行家算法可以预防死锁
B、 当系统处于安全状态时,系统中一定无死锁进程
C、 当系统处于不安全状态时,系统中一定会出现死锁进程
D、 银行家算法破坏了死锁必要条件中的“请求和保持”条件
29、某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是(C )。
A、 2
B、 3
C、 4
D、 5
30、在单处理机系统中实现并发技术后,(A ) 。
A、 进程在一个时间段内并行运行,CPU与外设间并行工作
B、 进程在一个时刻点上并行运行,CPU与外设间并行工作
C、 进程在一个时间段内并行运行,CPU与外设间串行工作
D、 进程在一个时刻点上并行运行,CPU与外设间串行工作
31、有3个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围是( A )。
A、2,1,0,-1
B、3,2,1,0
C、2,1,0,-1,-2
D、1,0,-1,-2
32、处于执行状态的进程,执行P操作后,其信号量的值为负,则该状态由执行状态变为( B )。
A、 就绪
B、 阻塞
C、 就绪或等待
D、 结束
33、下列关于进程和线程的叙述中,正确的是( A )。
A、 不管系统是否支持线程,进程都是资源分配的基本单位
B、 线程是资源分配的基本单位,进程是调度的基本单位
C、 系统级线程和用户级线程的切换都需要内核的支持
D、 同一进程中的各个线程拥有各自不一的地址空间
34、设与某资源关联的信号量(K)初值为3,当前值为1。若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是( B )。
A、 0,1
B、 1,0
C、 1,2
D、 2,0
35、一个进程是( C )。
A、 协处理器执行的程序
B、 一个独立的程序+数据集
C、 PCB结构与程序和数据的集合
D、 一个独立的程序
36、用V操作唤醒一个等待进程时,被唤醒进程的状态变为( B )。
A、 等待
B、 就绪
C、 运行
D、 完成
37、若两个并发进程相关临界区的互斥信号量M现在值为0,则正确的描述应该是(B )。
A、 没有进程进入临界区
B、 有一个进程进入临界区
C、 有一个进程进入临界区,另一个在等待进入临界区
D、 以上都不对
38、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许_______D_____个进程参于竞争,而不会发生死锁。
A、 5
B、 2
C、 3
D、 4
39、两个进程并发执行,一个进程等待另一个进程发来的消息,或者建立某个条件后才向前推进,这种制约被称为进程的_A___。
A、 同步
B、 互斥
C、 调度
D、 并发
40. Spooling技术可以实现设备的_____C____分配。
A、独占
B、共享
C、虚拟
D、物理
41、为使进程由活动就绪变为静止就绪,应利用( A)原语?
A、 Suspend
B、 Active
C、 Block
D、 Wakeup
42、进程从运行状态进入就绪状态的原因可能是(D)。
A、 被选中占有处理机
B、 等待某一事件
C、 等待的事件已发生
D、 时间片用完
43、假定某系统有同类互斥资源m个,可并发执行且共享该类资源的进程有n个,而每个进程申请资源的最大量为x(n<=x<=m),当不等式(D )成立时,系统一定不会发生死锁。
A、 nx+1<=m
B、 nx<=m
C、 m(x-1)+1<=n
D、 m-nx+n-1>=0
44、临界区是指并发程序中访问互斥资源的一段（B）区。
A、 数据
B、 代码
C、 堆
D、 栈
45、使进程从运行状态切换到等待状态所用的进程控制原语是___A____。
A、 阻塞原语
B、 唤醒原语
C、 创建原语
D、 撤消原语
46、系统有某类资源5个,供3个进程共享,为保证系统的安全,应限定每个进程申请的资源数不超过__B__。
A、 1个
B、 2个
C、 3个
D、 4个
47、对资源编号,要求进程按照序号顺序申请资源,是破坏了死锁必要条件中的哪一条?(D )
A、 互斥
B、 请求与保持
C、 不可剥夺
D、 循环等待
48、要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的__C__条件。
A、 不可剥夺
B、 互斥
C、 请求与保持
D、 环路等待
49、一个分段存储管理系统中,逻辑地址长度为32位,其中段号占8位,则段长最大_A___字节。
A、 224 B、 28 C、 232 D、 240
50、进程实体由三部分构成:程序段、数据集、( B)。
A、 进程时间表
B、 进程控制块
C、 命令
D、 程序
51、一个进程释放一种资源将有可能导致一个或几个进程(A )。
A、 由就绪变运行
B、 由运行变就绪
C、 由阻塞变运行
D、 由阻塞变就绪
52、PV操作是在信号量上的操作。若某进程在调用P操作后不会成为等待状态,那么在调用前信号量的值为( C)。
A、 =0
B、 =-1
C、 >0的某个整数
D、 <0的某个整数
53、为了描述进程的动态变化过程,采用了一个与进程相联系的___B_______,操作系统根据它而感知进程的存在。
A、 进程状态字
B、 进程控制块
C、 进程起始地址
D、 进程优先数
54、在下列解决死锁的方法中,属于死锁预防策略的是______B____。
A、 银行家算法
B、 资源有序分配法
C、 死锁检测法
D、 资源分配图化简
55、采用PV操作管理相关临界区时,若信号量的值可能在[-1,1]之间变化,则与相关临界区有联系的进程个数是__B__。
A、 1
B、 2
C、 3
D、 4
56、多个进程实体能存在于同一内存中,在同一时间间隔内发生，这种性质称作进程的(B)
A、 动态性
B、 并发性
C、 调度性
D、 异步性
57、进程的执行并不是“一气呵成”，而是走走停停的，这种特征称为进程的(D)
A、 动态性
B、 并发性
C、 调度性
D、 异步性
58、临界资源是指________B_____访问的资源。
A、 只能被系统进程
B、 只能被多个进程互斥
C、 只能被用户进程
D、 可被多个进程
59、若信号S的初值为2,当前值为-1,则表示有____B_____等待进程。
A、 0个
B、 1个
C、 2个
D、 3个
60、为使进程由阻塞状态变为就绪状态应利用__D__原语。
A、 创建
B、 撤消
C、 阻塞
D、 唤醒
61、下列进程状态的转换中,哪一个是不会发生的___A_____。
A、 就绪→阻塞
B、 运行→就绪
C、 就绪→运行
D、 阻塞→就绪
62、当一个进程__C__就要退出等待队列而进入就绪队列。
A、 启动了外设
B、 用完了规定的时间片
C、 获得了所等待的资源
D、 能得到所等待的处理器
63、某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,如果待回收的空闲区有相邻的低址空闲区,也有相邻的高址空闲区,那么空闲区表将_______D____。
A、 项数不变,有一个空闲区的大小变大
B、 项数不变,有一个空闲区的起始地址变小,大小变大
C、 项数增加
D、 项数减少
64、进程从运行状态变为阻塞状态的原因是____A____。
A、 输入或输出事件发生
B、 时间片到
C、 输入或输出事件完成
D、 某个进程被唤醒
65、操作系统中产生死锁的根本原因是__B _ 。
A、 资源分配不当和 CPU 太慢
B、 系统资源数量不足
C、 作业调度不当和进程推进顺序不当
D、 用户数太多和 CPU 太慢
66、下列几种关于进程的叙述,( A)最不符合操作系统对进程的理解?
A、 进程是在多程序并行环境中的完整的程序。
B、 进程可以由程序、数据和进程控制块描述。
C、 线程是一种特殊的进程。
D、 进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
67、把逻辑地址转变为内存的物理地址的过程称作( D )。
A、 编译
B、 连接
C、 运行
D、 重定位或地址映射
68、引入分页存储管理方式的主要动力是( A )。
A、 减少碎片问题，提高内存利用率
B、 提高系统吞吐量
C、 满足用户的需要
D、 更好的满足多道程序运行的需要
69、分区管理中采用“循环首次适应”分配算法时,把空闲区按( A )次序登记在空闲区表中。
A、 地址递增
B、 长度递增
C、 地址递减
D、 长度递减
70、某基于动态分区存储管理的计算机,其主存容量为60MB(初始为空),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配20MB,分配30MB,释放20MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是( C)。
A、 10MB
B、 9MB
C、 14MB
D、 7MB
71、要保证进程在主存中被改变位置后仍能正确执行，则对主存空间应釆用（B）
A、 静态重定位
B、 动态重定位
C、 动态链接
D、 静态链接
72、每次分配时，把既能满足要求，又是最大的空闲区分配给进程的算法是(A)
A、 最佳适应算法
B、 最坏适应算法
C、 首次适应算法
D、 循环首次适应算
73、在没有快表的情况下，分页系统每访问一次数据，要访问（B）次内存
A、 1
B、 2
C、 3
D、 4
74、在可变分区内存管理方案中,某一进程完成后,系统回收其主存空间并与相邻空闲分区合并,为此需修改空闲分区表,造成空闲分区数增加的情况是回收分区( D)。
A、 前后均有邻接空闲分区
B、 前无邻接空闲分区但后有邻接空闲分区
C、 前有邻接空闲分区但后无邻接空闲分区
D、 前后均无邻接空闲分区
75、某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示。
| 页目录号(10位) | 页号(10位) | 页内偏移(12位) |
虚拟地址2050 1225H对应的页目录号、页号分别是（ A ）。
A、 081H、101H
B、 081H、401H
C、 201H、101H
D、 201H、401H
76、关于虚拟存储的叙述中正确的是（B）
A、 虚拟存储只能基于连续分配技术
B、 虚拟存储只能基于离散分配技术
C、 虚拟存储容量只受外存容量的限制
D、 虚拟存储容量只受内存容量的限制
77、系统为某进程分配了4个页框，该进程已访问的页面序号为2、0、2、9、3、4 、2、8、2、4、8、4、5，若进程要访问的下一个页面的页号为7，根据LRU页面置换算法应淘汰的页面的页号是（A）
A、 2
B、 3
C、 4
D、 8
78、某系统采用改进型clock页面置换算法，列表项中字段A为访问位，M为修改位。按（A，M）形式可将页分为四类。则该页面置换算法淘汰页的次序为（A）：
A、 （0，0）、（0，1）、（1，0）、（1，1）
B、 （0，0）、（1，0）、（0，1）、（1，1）
C、 （0，0）、（1，1）、（0，1）、（1，0）
D、 （0，0）、（0，1）、（1，1）、（1，0）
79、采用SPOOLing技术的目的是（C ） 。
A、 减轻用户编程负担
B、 提高主机效率
C、 提高独占设备的利用率
D、 提高程序的运行速度
80、CPU 输出数据的速度远远超过打印机的打印速度,影响程序执行速度,为解决这一问题,可以采用(D )。
A、 通道技术
B、 虚拟存储器
C、 并行技术
D、 缓冲技术
81、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（B ）。
A、 约定的方法
B、 多级目录
C、 路径
D、 索引
82、有一个长度为4800B的流式文件要存储在磁盘上，磁盘的每块可以存放512个字节，该文件至少（ B ）块。
A、 9 B、 10 C、 6 D、 3000
83、常用的文件存取方法有两种：顺序存取和（D ）存取。
A、 流式
B、 串联
C、 直接
D、 随机
84、若用8个字（字长32位）组成的位示图（行号列号都从1开始）管理内存，假定用户归还一个块号为100的内存块时，它对应的位示图的位置为（ B）。
A、 字号3，位号5
B、 字号4，位号4
C、 字号3，位号4
D、 字号94，位号5
85、从下面关于顺序文件和链接文件的论述中，选岀一条正确的论述（C）
A、 顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上
B、 在显式链接文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块都链接起来
C、 顺序文件必须采用连续分配方式，而链接文件和索引文件则可釆用离散分配方式
D、 在MS-DOS中采用的是隐式链接文件结构
86、在下列物理文件中，( B)最不适合对文件进行随机访问
A、 顺序文件
B、 隐式链接文件
C、 显式链接文件
D、 索引文件
87、如果利用20行、30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号均从1开始编号，则在进行盘块分配时，当第二次找到值为“0”的位处于第11行、 第18列，则相应的盘块号为(B )。
A、 288 B、 318 C、 348 D、 366
88、如果利用20行、30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号均从1开始编号，在回收某个盘块时，若其盘块号为484,则它在位示图中的位置应为第( D)行
A、 4 B、 9
C、 13 D、 17
二、填空题
1、在引入线程的操作系统中，独立调度和分派的基本单位是（线程），资源分配的基本单位是（进程）。
2、阻塞是进程自身的一种（ 主动）行为。
3、同步机制应遵循的准则：（ 空闲让进）、（ 忙则等待）、（ 有限等待）和（ 让权等待 ）。
4、在程序运行前，先将一个程序的所有模块以及所需的库函数链接成一个完成的装配模块。这种链接方式称为（ 静态链接 ）。
5、并发和（ 共享）是操作系统的两个最基本的特征,（ 虚拟）和（ 异步）是操作系统的重要特征。
6、同一进程中的所有线程可共享它们所共属的进程所拥有的资源和变量。
7、如果Wait(S1)和Wait(S2)两个操作在一起，那么Wait操作的顺序至关重要，一个申请资源的Wait操作与一个申请互斥Wait操作在一起时，申请（ ）Wait操作在申请（ ）Wait操作前。而两个Signal操作的次序（ ）（有要求/无要求）。
8、引发死锁的原因有竞争不可抢占资源、竞争可消耗资源、（进程推进顺序不当）。
9、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列的条件是（ S<0 ）。
10、在动态分区算法中,__首次适应算法__倾向于优先利用内存中的较小的空闲分区,从而保留了较大的空闲分区。
11、根据文件的存取控制属性不同，可将文件分为可执行文件、（只读文件）、（读写文件），根据文件的性质和用途分类，将文件分为（用户文件）、系统文件、库文件。
12、对文件的访问有顺序访问和（随机访问）两种方式。
13、JCB是（作业控制块），FCB是（文件控制块），PCB是（进程控制块），TCB是（线程控制块）。
14、进程的前趋图中的各个结点之间存在（同步）关系。
15、假设某磁盘共有101个盘片，每个盘片有两个盘面，最上面和最下面盘面无法使用，每个盘面有32个磁道，每个磁道分成8个扇区，那么整个磁盘有（）个存储块，若使用字长为64位的位示图表示每个盘块状态，共需要（）行。
16、在请求分页存储管理系统中，逻辑地址长度为16位，每页的大小为2kB，部分页表如下：
则逻辑地址位0EC5H所对应的物理地址为（56C5）H。
17、在请求分页存储管理系统中，页面分配策略与页面置换策略的组合有（可变分配局部置换）、可变分区全局置换、（固定分配局部置换 ）。
18、在动态分区式内存管理中，若某一时刻，系统内存的分配情况如下图所示，已知上一时刻已分配区始址为350。当进程要申请一块20K的内存空间时，首次适应算法选中的是始址为_____60___K的空闲分区，循环首次适应算法选中的是始址为__270______K的空闲分区，最佳适应算法选中的是始址为________K的空闲分区，最坏适应算法选中的是始址为__390____K的空闲分区，______首次适应__算法分割下来的空闲分区最小。
19、一个文件系统中，假设一个FCB为64B，盘块大小为1Kb，采用一级目录，若有个文件有640个目录，则检索一个文件平均大约需要启动（ 100 ）次磁盘。
20、分页存储管理系统中引入快表后，假设访问一次内存的时间为t，检索一次快表的时间为λ。若快表的命中率为a，且忽略快表更新时间，则有效访问时间是（ ）。
a(λ+t)+(1-a)(λ+2t)
=aλ+at+λ+2t-aλ-2at
=λ+2t-at
三、判断题
1、只有处在阻塞状态的进程才可能被挂起。（× ）
2、不同进程所执行的程序必定不同。（× ）
- 进程的3种基本状态中，就绪状态可以直接转换为阻塞状态。（ ×）
4、并发执行的程序具有可再现性。（ ×）
5、原语在执行时不能被中断。（ √）
6、线程既是拥有资源的单位，又是独立调度和分派的单位。（× ）
7、特权指令只能在核心态下运行，而不能在用户态下执行。（√ ）
8、线程所占有的存储空间一定比进程小。（ ×）
9、进程调度是从后备队列中按一定的调度策略选择一个进程占用CPU。(× )
10、在分时系统中,时间片越小,一个作业的总运行时间越短。( ×)
11、进程申请CPU得不到满足时,其状态变为阻塞态。(× )
12、作业调度是高级调度,而进程调度是低级调度。(√)
13、时间片越小,系统的响应时间就越小,系统的效率就越高。(× )
14、只要系统处于安全状态,便可避免进入死锁状态。( √)
15、线程是调度的基本单位,但不是资源分配的基本单位。(√)
16、当进程提出资源请求得不到满足时,系统必定发生死锁。(× )
17、链式结构适合随机访问且易于文件扩展。( ×)
18、在银行家算法中,对某时刻的资源分配情况进行安全分析,如果该时刻的状态是安全的,则存在一个安全序列,且这个安全序列是唯一的。(× )
19、不安全状态是死锁状态。( ×)
20、只要系统发生死锁,一定是具备了产生死锁的四个条件。( √)
21、产生死锁的根本原因是供使用的资源数少于需求数。( √)
22、页式的地址是一维的,段式的地址是二维的。( √)
23、进程发出I/O请求后将被阻塞,直至I/O操作完成。(√ )
24、临界区是进程执行程序中对临界资源访问的那一段程序代码。(√ )
25、系统采用银行家算法能够预防死锁发生。( ×)
26、进程控制块是进程存在的唯一标志。( √)
27、首次适应分区分配算法高地址部分会形成很多小的难以利用的碎片。 ()
28、引入TLB快表是为了解决分页时两次内存访问的问题。 (√)
29、隐式链接文件是在每个盘块中设置一个链接指针，用于将文件的所有盘块都链接起来，显式链接是建立一张FAT表。（ ×）
30、利用符号链实现文件共享，当文件拥有者把一个共享文件删除后，如果其他用户试图通过符号链去访问一个已被删除的共享文件，会因系统找不到该文件而访问失败。( ×)
- 计算题
1、 在银行家算法中，若出现下面的资源分配情况：
- 当前状态是否安全？为什么？
- 若进程P0提出请求Request（0，0，1，1），系统能否将资源分配给它，为什么？
- 在（2）的基础上，进程P2提出请求Request（1，2，2，2），系统能否将资源分配给它，为什么？
2、某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下:
cobegin
{
process 顾客i
{
从取号机获得一个号码;
等待叫号;
获得服务;
}
process 营业员
{
while (TRUE)
{
叫号;
为顾客服务;
}
}
} coend
请添加必要的信号量和P、V(或wait()、signal())操作,实现上述过程中的互斥与同步。要求写出完整的过程,说明信号量的含义并赋初值。
答：
semaphore seets = 10; //有10个座位的资源信号
mutex = 1; //取号机互斥信号量
haveCustom = 0; //顾客与营业员同步，无顾客时营业员休息
process //顾客
{
P(seets); //等空位
P(mutex); //申请使用取号机
//从取号机上取号;
V(mutex); //区号完毕
V(haveCustom); //通知营业员有新顾客到来
//等待营业员叫号;
V(seets); //离开座位
//接受服务;
}
process //营业员
{
while (True)
{
P(haveCustom); //没有顾客就休息
//叫号;
//为顾客服务;
}
}3、某体检点仅有一个抽血窗口，窗口一次仅能有一个人抽血，任何时刻抽血室内最多可容纳30人排队，当超过30人时，其余抽血者到外面等待。若把一个抽血者看作一个进程，用wait（）及signal（）操作管理这些并发进程时，应怎样定义信号量，并根据所定义的信号量，写出抽血者i进程的操作过程。
4、有一个请求分页式虚拟存储器系统，分配给某进程三个物理块，该进程的页面访问序列为1，2，4，2，6，2，1，5，6， 1。(未使用预调页策略)
（1）采用(OPT)最佳页面置换算法，画出页面置换过程，求出缺页次数和缺页率？
（2）若采用FIFO页面置换算法，画出页面置换过程，求出缺页次数和缺页率？
（3）若采用LRU页面置换算法，画出页面置换过程，求出缺页次数和缺页率？
5、某程序大小为7.5KB，在一个请求分页系统中，页面大小是1KB，将该程序依次装入如下逻辑地址访问存储器：7348、563、1248、2678、987、3561、766、4133、2934、3177、822、3379、2466、1590、2044、126、1452、7133、344、1668。请依据所给信息，解决以下问题（假设未采用预调页策略）。
（1）写出程序的页面访问序列。
（2）假设系统有3KB内存可供程序使用，若采用FIFO和LRU页面置换策略，则分别会发生多少次缺页中断，并计算缺页率。
答：
6、有9个进程先后提出磁盘I/O请求，分别访问磁道为（55、58、39、18、90、160、150、38、184），当前磁头所在磁道号为100，请写出：
- 请写出按照FCFS算法进行调度的磁道访问序列，磁头移动总距离，平均移动磁道数；
- 请写出按照SSTF算法进行调度的磁道访问序列，磁头移动总距离，平均移动磁道数；
- 假设向磁道号增加方向访问，请写出按照SCAN算法进行调度的磁道访问序列，磁头移动总距离，平均移动磁道数；
答：
（1）FCFS算法：访问顺序为：20->55->58->39->18->90->160->150->38->184.
平均寻道长度：54.2
（2）SSTF算法：访问顺序为：20->18->38->39->55->58->90->150->160->184.
平均寻道长度：168/9=18.7
（3）SCAN算法：访问顺序为：20->38->39->55->58->90->150->160->184->18.
平均寻道长度：330/9=36.7
7、在分页存储管理系统中，允许作业最大为62KB，页面大小为1024B，对一个4页大的作业，其第0、1、2、3依次存放在物理块3、8、4、10中，试求：
（一定要注意判断越界！）
（1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。
（2）以十进制的逻辑地址1023为例画出地址变换过程。
答:
(1)对于上述逻辑地址,可先计算出它们的页号和页内地址(逻辑地址除以页面大小得到的商为页号,余数为页内地址),然后通过页表转换成对应的物理地址:
逻辑地址1023。1023/1K,得到页号为0,页内地址为1023,查页表找到对应的物理块号为2。故物理地址为2*1K+1023=3071。
逻辑地址2500。2500/1K,得到页号为2,页内地址为452,查页表找到对应的物理块号为6。故物理地址为6*1K+452=6596。
逻辑地址3500。3500/1K,得到页号为3,页内地址为428,查页表找到对应的物理块号为7。故物理地址为7*1K+428=7596。
逻辑地址4500。4500/1K,得到页号为4,页内地址为404,因页号大于页表长度,故产生越界中断。
(2)逻辑地址1023的地址变换过程如下图所示,其中的页表项中没考虑每页的访问 权限。
8、有5个进程A、B、C、D、E，他们的到达时间分别为0、10、20、30、35ms，预计他们的运行时间分别为100、60、20、40、80ms。其优先数分别为3、1、4、5、2 (优先级数值越小，表示优先级越高)。要求:
（1）分别给出采用先来先服务调度算法、优先级调度算法时，进程的启动顺序;
（2）分别计算上述两种调度算法的平均周转时间。
答：
（1）短进程优先调度算法，启动程序为：ACDBE
非抢占式优先权调度算法，启动程序为：ABECD
（2）
| 短进程优先调度算法 A:100-0=100 B:220-10=210 C:120-20=100 D:160-30=130 E:300-35=265 平均周转时间：805/5=161 | 非抢占式优先权调度算法 A:100-0=100 B:160-10=150 C:260-20=240 D:300-30=270 E:240-35=205 平均周转时间：965/5=193 |
9、对于下表的段表，请将逻辑地址（0，137），（1，4000），（2，3600），（5，230）转换成物理地址。（一定要注意判断越界！）
答:
(1)段号0小于段表长5，故段号合法；由段表的第0项可获得段的内存始址为50K,段长为10K;由于段内地址137，小于段长10K,故段内地址也是合法的，因此可得出对应的物理地址为50K+137=51337。
(2)段号1小于段表长，故段号合法；由段表的第1项可获得段的内存始址为60K, 段长为3K;经检查，段内地址4000超过段长3K,因此产生越界中断。
(3)段号2小于段表长，故段号合法；由段表的第2项可获得段的内存始址为70K, 段长为5K;故段内地址3600也合法。因此，可得出对应的物理地址为70K+3600-75280。
(4)段号5等于段表长，故段号不合法，产生越界中断。
10、在分页存储管理系统中，允许作业最大62KB，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？
答：
为了计算逻辑地址 2F6AH 对应的物理地址，我们需要使用分页存储管理系统的页面映射和偏移量。我们先根据给定的页面大小和页表来计算。
1. 将逻辑地址转换为二进制
逻辑地址 2F6A (16进制) 转换为二进制是：
2F6A (16进制) = 0010 1111 0110 1010 (二进制)
2. 分离页号和页内偏移量
页面大小为 4KB (4096 字节)，即 2^12 = 4096，因此需要 12 位表示页内偏移量，其余位表示页号。
将二进制地址分为页号和页内偏移量：
二进制地址: 0010 1111 0110 1010
页号: 0010 1111 (高 4 位)
页内偏移量: 0110 1010 (低 12 位)
将页号和页内偏移量转换为十进制：
页号: 0010 1111 (二进制) = 2F (16进制) = 47 (十进制)
页内偏移量: 0110 1010 (二进制) = 6A (16进制) = 106 (十进制)
3. 查找物理块号
根据问题描述，页表如下：
- 第 0 页存放在物理块 5
- 第 1 页存放在物理块 10
- 第 2 页存放在物理块 11
由于页号为 47，超出了给定的页面映射范围，因此需要确定问题描述是否缺少必要的信息以确定物理块号。如果假设页表中未列出的页号可以简单地循环使用第 0 页、第 1 页和第 2 页的映射，那么：
47 % 3 = 2
这意味着我们在物理块号为第 2 页所对应的物理块，即 11。
4. 计算物理地址
物理地址由物理块号和页内偏移量组成：
物理地址 = (物理块号 × 页面大小) + 页内偏移量
根据计算，物理块号为 11，页面大小为 4096 字节，页内偏移量为 106：
物理地址 = (11 × 4096) + 106
= 45056 + 106
= 45162
因此，逻辑地址 2F6AH 对应的物理地址是 45162。
1834
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
