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