目录
单选题
1.下列关于操作系统的说法中，错误的是（A）。
I. 在通用操作系统管理下的计算机上运行程序，需要向操作系统预定运行时间
II.在通用操作系统管理下的计算机上运行程序，需要确定起始地址，并从这个地址开始执行
III. 操作系统需要提供高级程序设计语言的编译器
IV. 管理计算机系统资源是操作系统关心的主要问题
A.I、III B.II、III C.I、II、III、IV D.以上答案都正确
2.从用户的角度看，OS是（A）。
A.用户与计算机硬件系统之间的接口
B.控制和管理计算机系统资源的软件
C.合理组织计算机工作流程的软件
D.一个大型的工具软件。
3.并发性是指若干事件在（C）发生。
A.同一时刻
B.不同时刻
C.同一时间间隔内
D.不同时间间隔内
4.临界区是指（D）
A.并发进程中用于实现进程同步的程序段
B.并发进程中用于实现进程互斥的程序段
C.并发进程中用户实现进程通信的程序段
D.并发进程中与临界资源有关的程序段
5.下列选项中，导致创建新进程的操作是（A）
I．用户登录成功 II．设备分配 III．启动程序执行
A.I和II B.I和III C.II和III D.I、II、III
6.若一个信号量的初值为3，经过多次PV操作以后当前值为-1，此表示等待进入临界区的进程数是（A）。
A.1 B.2 C.3 D.4
7.以下（B）不属于临界资源。
A.打印机 B.非共享数据 C.共享变量 D.共享缓冲区
8.有关产生死锁的叙述中,正确的是(D)。
A.P操作不会引起死锁
B.P、V操作使用得当不会引起死锁
C.V操作可能引起死锁
D.以上三个选项均不正确
9.碎片是指（D）。
A.存储分配完后所剩的空闲区
B.没有被使用的存储区
C.不能被使用的存储区
D.未被使用，而又暂时不能使用的存储区
10.在页式存储管理中，其虚拟地址空间是(A)的。
A.一维 B.二维 C.三维 D.层次
11.产生内存抖动主要原因是（D）。
A.内存空间太小
B.CPU运行速度太慢
C.CPU调度算法不合理
D.页面置换算法不合理
12.可重定位内存的分区分配目的是为（A）。
A.解决碎片问题
B.便于多作业共享内存
C.便于用户干预
D.回收空白区方便
13.下列关于虚拟存储器的论述中，正确的是(B）。
A.作业在运行前，必须全部装入内存，且在运行过程中也一直驻留内存
B.作业在运行前，不必全部装入内存，且在运行过程中也不必一直驻留内存
C.作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存
D.作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存
14.进程P有5个页面，页号为0-4，页面变换表及状态位、访问位和修改位的含义如下图所示，若系统给进程P分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为（A）的页面。
A.0 B.1 C.2 D.4
15.以下不属于虚拟存储器的特征是（C）。
A.虚拟性 B.对换性 C.一次性 D.多次性
16.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（C）。
A.无条件存取方式 B.中断方式 C.DMA方式 D.程序查询
17.一计算机系统配备了二台HP1000激光打印机、一台绘图机。为此该系统需在内存中配置（C）个设备驱动程序
A.3 B.4 C.2 D.1
18.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，采用Scan调度（电梯）算法得到的磁道访问序列是_____A____。
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
19.文件的逻辑结构是为了方便（D）而设计的。
A.存储介质特性 B.操作系统过的管理方式 C.主存容量 D.用户
20.磁盘上的文件以（A）为单位读/写。
A.块 B.记录 C.柱面 D.磁道
21.下列选项中，不属于用户接口进一步分的三个类型（B）。
A.字符显示式联机用户接口
B.批处理用户接口
C.图形化联机用户接口
D.脱机用户接口
22.当CPU处于核心态时，它可以执行的指令是（D）。
A.只有特权指令
B.只有非特权指令
C.只有“防管”指令
D.系统中的全部指令
23.设有三个作业J1、J2、J3，它们的到达时间和执行时间如下表：
| 作业名 | 到达时间 | 执行时间 |
| J1 | 8：00 | 2小时 |
| J2 | 8：45 | 1小时 |
| J3 | 9：30 | 0.25小时 |
它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是( D)。
A.J3,J1,J2 B.J1,J2,J3 C.J3,J2,J1 D.J1,J3,J2
24.单处理机系统中，可并行的是（D）。
Ⅰ.进程与进程 Ⅱ.处理机与设备 Ⅲ.处理机与通道 Ⅳ.设备与设备
A.Ⅰ、Ⅱ、Ⅲ B.Ⅰ、Ⅱ、Ⅳ C.Ⅰ、Ⅲ、Ⅳ D.Ⅱ、Ⅲ、Ⅳ
25.进程与程序的本质区别是（D）
A.存储在内存和外存
B.顺序和非顺序
C.分时使用和独占使用计算机资源
D.动态和静态特征
26.下列进程状态的转换中，不正确的是（D）
A就绪→运行 B.运行→就绪 C.阻塞→就绪 D.阻塞→运行
27.把逻辑地址转变为内存的物理地址的过程称作（D）。
A.编译 B.连接 C.运行 D.重定位
28.下面关于虚拟存储器的叙述中，正确的是（A）。
A.虚拟存储器只能基于离散式分配技术
B.虚拟存储器只能基于连续式分配技术
C.虚拟存储器的容量受外存容量的限制
D.虚拟存储器的容量受内存容量的限制
29.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。
A并行技术 B虚拟技术 C缓冲技术 D通道技术
30.有一个长度为3200个字节的流式文件要存储在磁盘上，磁盘的每块可以存放512个字节，该文件至少（C）块。
A 5 B 6 C 7 D 3000
31.以下不适合直接存取的外存分配方式是（B）
A.连续分配 B.链接分配C.索引分配 D.以上答案都适合
32.处理器执行的指令被分为两类，其中一类称为特权指令，它只允许（D）使用。
A.操作员 B.联机用户 C.目标程序 D.操作系统
33.实时系统中的进程调度,通常采用（B）算法。
A.短作业优先 B.抢占式的优先数高者优先 C.时间片轮转 D.响应比高者优先
34.批处理系统的主要缺点是（D）。
A.系统吞吐量小 B.CPU利用率不高 C.资源利用率低 D.无交互能力
35.下列选项中，可能导致进程从执行状态变为就绪状态的事件是（D）
A.执行P操作 B.申请内存失败 C.启动I/O设备 D.被高优先级进程抢占
36.下列调度算法中，综合考虑进程等待时间和执行时间的是（D）调度算法。
A．RR B.短进程优先 C.FCFS D.高响应比优先
37.分页存储管理的目的为（A）。
A.解决碎片问题 B.便于多个进程共享内存 C.回收空白区方便 D.摆脱用户干预
38.虚拟存储器技术是（B）。
A.扩充内存物理空间的技术
B.扩充内存逻辑空间的技术
C.扩充外存空间的技术
D.扩充输入/输出缓冲区的技术
39.缓冲技术中的缓冲池在（D）中。
A.外存 B.ROM C.寄存器 D.主存
40.程序员利用系统调用打开I/O设备时，通常使用的设备标志是(A）。
A.逻辑设备名 B.物理设备名 C.主设备号 D.从设备号
41.使用绝对路径名访问文件是指从（C）开始按照目录结构访问文件。
A.当前目录 B.用户主目录 C.根目录 D.父目录
42.在磁盘上，最容易导致存储碎片发生的物理文件结构是（B）
A.隐式链接 B.顺序存放 C.索引存放 D.显式链接
43.下列选项中，在用户态发生的事件是（A）。
A.命令解释程序 B.缺页处理程序 C.进程调度程序 D.时钟中断处理程序
44.计算机系统中判断是否有中断发生，应是在（B）。
A.进程切换时 B.执行完一条指令时 C.执行P操作后 D.由用户态转入核心态时
45.可重定位内存的分区分配目的是为（A）。
A.解决碎片问题 B.便于多作业共享内存 C.便于用户干预 D.回收空白区方便
46.一个作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，
其响应比是（C）。
A.2 B.1 C.3 D.0.5
47.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（C）。
A.2 B.3 C.4 D.5
48.逻辑文件是（B）的文件组织形式。
A.在外部设备上 B.从用户观点出发 C.虚拟存储 D.目录
49.下列哪种系统的实现最好采用实时系统平台（A）。
A.航空订票系统 B. 办公自动化系统 C. 工资管理系统 D. 视频播放系统
50.采用动态分区算法回收内存时，如果回收区仅与空闲区链插入点前一个分区相邻接，那么需要在空闲区链表中（C）。
A.增加一个新表项 B.修改前一个分区表项的首地址C.修改前一个分区表项的大小
D. 修改前一个分区表项的大小和首地址
51.某文件系统采用多级索引结构。若磁盘块的大小为1KB，每个块号需占3B，那么采用二级索引时的文件最大长度为（C）KB。
A.1024 B. 2048 C. 116281 D. 232562
52.对于相同的进程序列，下列进程调度算法中平均周转时间最短的是（B）。
A.FCFS调度算法 B. SJF调度算法 C. 优先级调度算法 D. RR调度算法
53.下列（D）准则不是同步机制所应遵循的准则。
A.让权等待 B. 空闲等待 C. 忙则等待 D. 无限等待
54.在各种常见的页面置换算法中，（A）会出现Belady异常现象。
A.FIFO B. LRU C. LFU D. CLOCK
55.在系统内存中设置磁盘缓冲区的主要目的是（A）。
A.减少磁盘I/O次数 B.减少平均寻道时间 C. 提高磁盘数据可靠性 D. 实现设备无关性
56.若系统在将（A）文件修改的结果写回磁盘时发生崩溃，则对系统的影响相对较大。
A.目录 B. 空闲块 C. 用户程序 D. 用户数据
57.已经获得除（B）以外的运行所需所有资源的进程处于就绪状态。
A.存储器 B. CPU C. 打印机D. 磁盘空间
58.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M、N分别是（B）。
A.0、1B. 1、0 C. 1、2 D. 2、0
填空题
1. 现代操作系统的基本特性是并发性、共享性、虚拟性、和 异步性 。
2.操作系统为用户提供了两种类型的接口，分别是 命令接口 和程序接口。
3.___进程通信________是指进程之间的信息交换。
4.在一段时间内，只允许一个进程访问的资源称为_____临界资源______
5.进程通信的类型有共享存储器系统、_管道通信系统、消息传递系统和客户机-服务器系统。 6.___进程控制块____是描述进程状态和特性的数据结构。
7.死锁是一个系统中多个___进程___，无限期地等待永远不会发生的条件。
8. 用户程序要在系统中运行，必须先将它装入内存,通常都要经过编译、_链接、装入等步骤。
9.数据库文件的逻辑结构形式是 记录式文件 。
10. 在 先来先服务 算法中，系统按照进程进入就绪队列的先后次序来分配CPU。
11.虚拟存储器管理的基础是程序的 局部性原理 。
12. 虚拟存储器的基本特征是多次性、对换性、虚拟性，因而决定了实现虚拟存储器的关键技术是请求调页和页面置换。
13.简单的CLOCK算法选择一个淘汰页面最多会经过 两/2 轮扫描。
14.磁盘在转动时经过读/写磁头所形成的圆形轨迹称为_磁道__
15. 存储器管理的主要对象是 内存 。
16. 分页请求系统在分页系统的基础上增加了 请求调页功能 和页面置换功能。
17.文件的逻辑结构从是否有结构来分，可分为有结构文件和无结构文件。有结构文件又可分为___1____、___2_____文件，又称为记录型文件。( 1定长记录，2变长记录)
18.命令语言可分成两种方式：命令行方式和批命令方式
19. I/O设备通常包括一个机械部件和一个 电子部件 。
20. 系统为某进程分配了4个页框，该进程已访问的页号序列为2、0、2、9、3、4、2、8、2、4、8、4、5。若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是 2 。
21. 操作系统为保证未经文件拥有者授权，任何其他用户不能使用该文件，所提供的解决方法是 文件保护 。
23. 文件存储空间的管理有空闲表法和 空闲链 表法、位示图和成组链接法。
为实现请求分页管理，应在基本分页的页表基础上增加状态位、访问字段、修改位__和外存地址等数据项。
24. 系统调用 提供了用户程序和操作系统内核之间的接口。
25.产生死锁的四个必要条件是互斥、___请求与保持__________、不可剥夺和环路条件。
26.OS是计算机系统中的一个软件系统 ，负责管理和控制计算机系统中的软硬件资源。27.系统中有4个进程都要使用某类资源。若每个进程最多需要3个该类资源，为保证系统不发生死锁，系统应提供该类资源至少是9 个。
28.对磁盘进行移臂调度其目的是缩短 寻道定位 时间。
29.为实现CPU与外部设备的并行工作， 中断机制 是系统必须引入的一种机制。
30.进程的执行并不是“一气呵成”，而是走走停停的，这种特征称为进程的___异步性__。
31.程序顺序执行时的特征有顺序性、封闭性、__可再现性_________。
32.产生死锁的四个必要条件是___互斥________、请求与保持、不可剥夺和环路条件。
33. 主存储器简称内存或__主存_____，是计算机系统中的主要部件。
34.局部性原理表现在两个方面，分别是时间局部性和 空间局部性 。
36.页表是存放在内存中的，这使CPU在每存取一个数据时，都要访问内存 2/两 次。
37. 通道程序存放在 内存 中。
39.外存的组织方式有连续组织方式、链接组织方式和__索引______组织方式。
40.在页面置换算法中，存在Belady现象的算法是 。答案：先进先出置换算法/FIFO
41.从资源管理（分配）的角度出发，I/O设备可分为独占、共享和 虚拟 三种类型。
42关于I/O控制方式， I/O通道 控制方式使对I/O操作的组织和数据的传送能最大限度地独立运行而无需处理机的干预。
43.文件按用途可分为系统文件、用户文件、库文件三类。
44.操作系统向用户提供了两类接口，即用户接口和______程序接口_______。
45.为文件分配磁盘时，除了需要文件分配表外，系统还应为可分配存储空间设置相应的数据结构，即设置一个 磁盘分配表 ，用于记住可供分配的存储空间情况。
47. 若使用位示图（30行，50列）表示空闲盘块状态。如当分配一个盘块号为174时，其在位示图中的行列数为（3，23）。（注：行列始下标为0）
49.计算机系统中设置了两种状态：系统态（或称为核心态）和 用户态 。
50. 在对记录型信号量的P操作的定义中，当信号量的值 < 0时，执行P操作的进程变为阻塞状态。
51. 在页式存储管理系统中，页表内容如表所示（均从0开始编号）。
| 页号 | 0 | 1 | 2 | 3 | 4 |
| 块号 | 2 | 1 | 6 | 3 | 7 |
若页面大小为4KB，则地址变换机构将逻辑地址0转换成物理地址为 8192 。
52.某段式存储管理系统中，地址长度为32位，若允许的最大段长为64KB,则段号占16位。
53. 文件存储空间管理实质上是对外存空闲空间的组织和管理。
54. 某系统中有3个并发进程都需要4个同类资源，则保证该系统不会发生死锁的最少资源数是 10 。
55. 在每个进程中访问 临界资源 的那段代码称为临界区。
56. 对文件的访问有顺序访问和 随机访问 两种方式。
判断题
1.操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。√
2.多核CPU同一时刻可以同时执行多个程序，多个程序可以并行地执行。：√
3.分时系统中常用的原则是使时间片越小越好。×
4.进程存在系统中的标志是PCB。√
5.同步机制应遵循的准则其一是让权等待。√
6.在用信号量机制实现互斥时，互斥信号量的初值为0。×
7.在动态优先权中，随着作业等待时间的增加，其优先权将随之增加。√
8.对换技术的主要作用是提高内存的利用率。√
9.文件系统中分配存储空间的基本单位是记录。×
10.不存在只涉及一个进程的死锁。√
11.当进程数大于资源数时，进程竞争资源也不一定会产生死锁。√
12.分配处理机的任务是由处理机调度程序完成的。√
13.在PCB中可以直接或间接找到有关该进程的所有信息。√
14.批处理系统不允许用户随时干预自己程序的执行。√
15.在固定式分区管理，会产生外部碎片。×
16.内存分页存储管理主要面向用户和程序员。×
17.改进型CLOCK置换算法选择一个淘汰页面最多会进行四轮扫描。√
18.页面置换算法中，条件相同的情况下，应优先淘汰已修改过的页面。×
19.通道所执行的通道程序存放在主机的内存中。√
20.并发是并行的不同表述，其原理相同。 ×
21.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。√
22.SPOOLing系统可以加快作业执行的速度。√
23.设置当前工作目录的主要目的是节省外存空间。×
24.改进文件的目录结构以及检索目录的方法来减少对目录的查找时间，可以提高磁盘I/O的速度。√
25.在现代操作系统的支持下，允许程序装入一部分即可运行。√
26.经典的读者-写者问题只有进程互斥，不存在进程同步。√
27.对文件采取链接组织方式时，消除了磁盘的外部碎片，但是不能提高外存的利用率。×
28.“整数除0”属于外中断。×
29.联机命令接口是指用户通过命令语言实现对作业的控制，以及取得操作系统的服务。 √
30.系统调用是通过中断机制实现的。 √
31.当进程数大于资源数时，进程竞争资源必然产生死锁。×
32.对临界资源，应采用互斥访问方式来实现共享。√
33.采用多道程序设计的系统中，系统中的程序道数越多，系统的效率越高。×
34.操作系统的所有程序都必须常驻内存。×
35.当前进程如果分配给它的时间片已完而被剥夺处理机暂停执行时，其状态便由执行转为就绪。√
36.一个进程可以有多个进程控制块。×
37.页表的作用是实现逻辑地址到物理地址的映射。 ×
38.在现代计算机系统中，只有I/O设备才是有效的中断源。 ×
39.时间片轮转法进行进程调度是为了先来先服务。×
40.在操作系统中引用线程是为了使操作系统具有更好的并发性。√
41.内存管理中，哈希算法的优点是查找速度快。√
42.在内存管理中，内存利用率高且保护和共享容易的是段页式存储管理。√
43.文件保护就是禁止对文件进行存取操作。×
45.死锁只发生在相互竞争资源的进程之间。√
46.内存管理中，最佳适应(best fit，BF)算法的缺点是容易产生碎片。√
47.高响应比优先调度算法综合的考虑了进程的等待时间和执行时间。√
48.顺序文件必须采用连续分配方式，而索引文件则可采用离散分配方式。√
49.虚拟内存的实现建立在离散分配的内存管理方式基础上。√
50.虚拟存储器扩大了物理内存的大小。×
52.共享设备必须是可寻址的和随机访问的设备。√
53.系统调用功能是操作系统向用户程序提供的接口。√
54.一个共享文件，允许读者和写者同时访问。 ×
55.对文件采取连续组织方式时，访问容易且访问速度快。√
56.操作系统需要提供高级程序设计语言的编译器功能。 ×
58.死锁与程序的死循环一样。 ×
59.采用资源剥夺法可以解除死锁，还可以采用修改信号量的方法解除死锁。×
简答、分析题、计算与综合题
1.根据不同的标准可以将操作系统分成不同的类别，请简述批处理操作系统、分时操作系统和实时操作系统各有什么特点？答案：
（1）批处理操作系统的用户脱机使用计算机，作业是成批处理的，系统内多道程序并发执行，交互能力差。
（2）分时操作系统可让多个用户同时使用计算机，人机交互性较强，每个用户独立使用计算机的独占性，系统响应及时。
（3）实时操作系统能对控制对象做出及时反应，可靠性高，响应及时，但资源利用率低。
2.随着计算机的发展，从无操作系统阶段发展到今天我们常用的windows、linux等系统，请分析推动操作系统发展的主要动力有哪些？
答案：
3.计算机系统资源的利用率不断提高；2.方便用户；3.器件不断更新换代；4.计算机体系结构不断发展；5.新的应运需求不断被提出。
4.操作系统的目标、主要作业。
主要目标：方便性、有效性、可扩充性、开放性。
操作系统的作用：作为用户与计算机硬件系统之间的接口；作为计算机系统资源的管理者；实现对计算机资源的抽象。
5．在某页式管理系统中，假定主存为64KB，分成16块，块号为0、1、…、15。设某进程有4页，其页号为0、1、2、3，被分别装入主存的第9、0、1、14块。
（1）该进程的总长度是多大？
（2）写出该进程每一页在主存中的起始地址。
（3）若给出逻辑地址（0，0）、（1，72），请计算出相应的内存地址（括号内的第一个数为十进制页号，第二个数为十进制页内地址）。
答：（1）一个页面的大小为（64/16）KB=4KB，该进程共有4页，所以该进程的总长度为4*4KB=16KB。
（2）页面大小为4KB，故低12位为页内偏移地址；主存分为16块，故内存物理地址高4位为主存块号。
页号为0——>9，故该地址的起始地址为1001 0000 0000 0000B，即9000H
页号为1——>0，故该地址的起始地址为0000 0000 0000 0000B，即0000H
页号为2——>1，故该地址的起始地址为0001 0000 0000 0000B，即1000H
页号为3——>14，故该地址的起始地址为1110 0000 0000 0000B，即E000H
（3）逻辑地址（0，0），内存地址为（9，0）=1001 0000 0000 0000B，即9000H逻辑地址（1，72），内存地址为（0，72）=0000 0000 0100 1000B，即0048H
6.简述文件的外存分配中的连续分配、链接分配和索引分配各自的主要的优、缺点。
答：连续分配方式的优点是可以随机访问（磁盘），访问速度快；缺点是要求有连续的存储空间，容易产生碎片，降低磁盘空间利用率，并且不利于文件的增长扩充。
链接分配方式的优点是不要求连续的存储空间，能更有效地利用磁盘空间，并且有利扩充文件；缺点是只适合顺序访问，不适合随机访问；另外，链接指针占用一定的空间，降低了存储效率，可靠性也差。
索引分配方式的优点是既支持顺序访问又支持随机访问，查找效率高，便于文件删除；缺点是索引表会占用一定的存储空间。
7.简述PCB的主要内容，并从操作系统的角度描述PCB的作用是什么？
主要内容：调度信息和现场信息两部分。
作用：PCB是操作系统为每个进程定义的数据结构，能使一个在多道程序环境下不能独立运行的程序成为一个可并发执行的进程。操作系统通过PCB感知进程的存在，并根据PCB对进程进行控制和管理，因此PCB是为了保证程序并发执行而创建的。
8、请求分页系统的页面机制不同于基本分页系统，请求页面项相比于基本分页的页面项新增了几个字段？并说明新增的字段的含义。
答：新增了4个字段。
状态位：用于指示该页是否已调入内存，供程序访问时参考。
访问字段：用于记录本页在一段时间内被访问的次数，或记录本页最近已有多长时间未被访问，提供给置换算法在选择换出页面时参考。
修改位：标识该页在调入内存后是否被修改过。
外存地址：用于指出该页在外存上的地址，供调入该页时参考。
9. 设备控制器由哪几部分组成？
组成部分：设备控制器与CPU的接口，设备控制器与设备的接口，I/O逻辑。
10. 为了实现CPU与设备控制器之间的通信，设备控制器需要具备哪些功能？
接受和识别CPU发出的命令；向CPU报告设备的状态；数据交换；地址识别；数据缓冲区；差错控制。
11.在一个请求分页系统中，采用最近最久为使用页面置换算法时，假如一个作业的页面走向为1,8,1,7,8,2,7,2,1,8,3，当分配给该作业的物理块数为4时，试补充以下表格，并计算在访问过程中发生的缺页次数。
| 内存块1 | 1 | 1 | 1 | 1 | 1 | ||||||
| 内存块2 | 8 | 8 | 8 | 8 | |||||||
| 内存块3 | 7 | 7 | 3 | ||||||||
| 内存块4 | 2 | 2 |
12. 某操作系统磁盘文件空间共有535 块，若用字长为32 位的位示图管理磁盘空间，试问：
（ 1）位示图需要多少字？
（ 2）第 i行第 j 位对应的块号是多少？
答案： 1. 535/32=16.7 需要17个字
2. 若行号、列号、磁盘号均从0开始：b=32i+j
13. 假定一个盘组共有100个柱面，每个柱面上有16个磁道，每个磁道分成4个扇区。
（1）整个磁盘空间共有多少个存储块？
（2）若用字长32位的单元来构造位示图，共需要多少个字？
答：
（1）整个磁盘空间的存储块数目为4×16×100=6400个。
（2）位示图应为6400个位，如果用字长为32位（即n=32）的单元来构造位示图，那么需要6400/32=200个字。
14．若某一时刻的资源分配表如下表所示：
| 资源 进程 | Allocation A B C D | Max A B C D | Available A B C D |
| P0 | 0 0 1 2 | 0 0 1 2 | 1 5 2 0 |
| P1 | 1 0 0 0 | 1 7 5 0 | |
| P2 | 1 3 5 4 | 2 3 5 6 | |
| P3 | 0 0 1 4 | 0 6 5 6 |
使用银行家算法回答下面的问题？
（1）Need矩阵是怎样的？
（2）系统是否处于安全状态？如安全，请给出一个安全序列。
（3）如果从进程P1发来一个请求（0，4，2，0），这个请求能否立刻被满足？如安全，请给出一个安全序列。
答：（1）Need=Max-Allocation=
| 0 0 1 2 | 0 0 1 2 | 0 0 0 0 |
| 1 7 5 0 | 1 0 0 0 | 0 7 5 0 |
| 2 3 5 6 | 1 3 5 4 | 1 0 0 2 |
| 0 6 5 6 | 0 0 1 4 | 0 6 4 2 |
（2）work矢量初始化值= Available（1，5，2，0）
| 资源 进程 | Work A B C D | Need A B C D | Allocation A B C D | Available A B C D |
| P0 | 1 5 2 0 | 0 0 0 0 | 0 0 1 2 | 1 5 3 2 |
| P2 | 1 5 3 2 | 1 0 0 2 | 1 3 5 4 | 2 8 8 6 |
| P1 | 2 8 8 6 | 0 7 5 0 | 1 0 0 0 | 3 8 8 6 |
| P3 | 3 8 8 6 | 0 6 4 2 | 0 0 1 4 | 3 8 9 10 |
因为存在一个安全序列<P0,P2,P1,P3>，所以系统处于安全状态
（3）Request(0，4，2，0)<Need(0，7，5，0)
Request(0，4，2，0)< Available(1，5，2，0)
15.应用先来先服务、最短作业优先作业调度算法，分别计算出作业的平均周转时间和带权的平均周转时间。
先来先服务
| 作业 | 进入时间 | 估计运行 | 开始时间 | 结束时间 | 周转时间 | 带权周转 |
| job1 | 8:00 | 120 | 8:00 | 10:00 | 120 | 1 |
| job2 | 8:50 | 50 | 10：00 | 10:50 | 120 | 2.4 |
| job3 | 9:00 | 10 | 10:50 | 11:00 | 120 | 12 |
| job4 | 9:50 | 20 | 11:00 | 11:20 | 90 | 4.5 |
| 作业平均周转时间 T=112.5分钟 | 450 | 19.9 | ||||
| 作业平均带权周转时间 W = 4.975 | ||||||
最短作业优先
| 作业 | 进入时间 | 估计运行 | 开始时间 | 结束时间 | 周转时间 | 带权周转 |
| job1 | 8:00 | 120 | 8:00 | 10:00 | 120 | 1 |
| job2 | 8:50 | 50 | 10:30 | 11:20 | 150 | 3 |
| job3 | 9:00 | 10 | 10:00 | 10:10 | 70 | 7 |
| job4 | 9:50 | 20 | 10:10 | 10:30 | 40 | 2 |
| 作业平均周转时间 T=95分钟 | 380 | 13 | ||||
| 作业平均带权周转时间 W = 3.25 | ||||||
16.假设一个可移动磁头的磁盘具有200个磁道，其编号为0—199，磁头当前位置为100且正在向磁道号增加的方向移动。假设系统磁盘请求序列为：88，147，95，177。分别按照不同的磁盘调度算法，计算出磁盘调度情况，并计算平均寻道长度。
扫描SCAN算法
| 被访问的下一磁道 | 147 | 177 | 95 | 88 |
| 移动距离 | 47 | 30 | 82 | 7 |
平均寻道长度：（47+30+82+7）/4 =41.5
最短寻道时间优先SSTF算法
| 被访问的下一磁道 | 95 | 88 | 147 | 177 |
| 移动距离 | 5 | 7 | 59 | 30 |
平均寻道长度：（5+7+59+30）/ 4 =25.25
循环扫描CSCAN算法
| 被访问的下一磁道 | 147 | 177 | 88 | 95 |
| 移动距离 | 47 | 30 | 89 | 7 |
平均寻道长度：（47+30+89 +7）/ 4 =43.25
17.试从动态性，并发性和独立性上比较进程和程序?
答：（1）动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。
（2）并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
（3）独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。
18.一组生产者进程和一组消费者进程共享一个初始为空、大小为n的缓冲区，只有缓冲区没满时，生产者才能把消息放入缓冲区，否则必须等待；只有缓冲区不空时，消费者才能从中取出消息，否则必须等待。由于缓冲区是临界资源，它只允许一个生产者放入消息，或一个消费者从中取出消息。
请填写必要的信号量和P，V操作，实现上述过程中的互斥与同步。
semaphore mutex = 1; // 临界区互斥信号量
semaphore empty = n; // 空闲缓冲区
semaphore full = 0; // 缓冲区初始化为空
// 生产者进程 // 消费者进程
producer(){ consumer(){
while(1){ while(1){
生产一个产品; ;
; ;
; 从缓冲区取出一个产品
把产品放入缓冲区; ;
V(mutex); ;
V(full); 使用产品
} }
} }
P(empty) P(mutex)
P(full) P(mutex)
V(mutex) V(empty)
19.OS中已引入进程，为何还要再引入进程，请说明原因。
答：引入进程的目的是为了使多个程序能并发执行，以提高资源利用率和系统吞吐量。在操作系统中再引入线程，是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。
20.试说明进程在三个基本状态之间转换的典型原因。
答：（ 1）就绪状态 → 执行状态：进程分配到CPU 资源（2+2=4分）
（2 ）执行状态 → 就绪状态：时间片用完（2+1=3分）
（3 ）执行状态 → 阻塞状态： I/O 请求（2+2=4分）
（4 ）阻塞状态 → 就绪状态： I/O 完成（2+2=4分）
21.在操作系统的学习到进程的并发性，试分析单核处理机系统中，进程为什么只能并发执行，不能并行执行。
【参考答案】
并发指两个或多个事件在同一时间间隔内发生。这些事件宏观上是同时发生的，但微观上是交替发生的。而并行指两个或多个事件在同一时刻同时发生。在单核处理机中，在同一时刻，处理机只能执行一个进程，故不能并行执行。
22.现代计算机普遍采用虚拟存储器系统，试分析虚拟存储器的特征有哪些，其中
最本质的特征是什么？
答：虚拟存储器具有三个特征：多次性、对换性、虚拟性。（3分）
最本质的特征是虚拟性。（2分）
23.一进程已分配到4个页帧，见下表（编号为十进制，从0开始）。当进程访问第4页时，产生缺页中断，请分别用先进先出置换算法、最近最少使用置换算法，决定缺页中断服务程序选择换出的页面。
| 虚拟页号 | 页帧 | 装入时间 | 最近访问时间 | 访问位 |
| 2 | 0 | 60 | 161 | 0 |
| 1 | 1 | 130 | 160 | 0 |
| 0 | 2 | 26 | 162 | 1 |
| 3 | 3 | 20 | 163 | 1 |
答：先进先出算法：按照先进先出规则，最先进入的页帧号应最先替换，因此访问第4页时，缺页中断程序应选择的是第3号页帧。
最近最少使用算法：最近依次访问时间离当前最远的页帧应被选择换出，因此缺页中断程序选择的是1号页帧。
24.某操作系统磁盘文件空间共有330块，若用字长为32 位的位示图（行号和列号的都从0开始编号）管理磁盘空间，位示图需要多少个字？分析盘块分配的过程。
答案：500/32=10.....10 即需要11个字
第一步：顺序查找位示图，从中找到一组其值为“0”的二进制位（“0”表示空闲时）。
第二步：将所找到的一个或一组二进制位转换成与之对应的盘块号。假定找到的其值为“0”的二进制位于i号行、j号列，则其对应的盘块号从0开始编号，应按照下列公式计算。
b=32i+j
第三步：修改位示图，令map[i，j]=1.
25.方便性和有效性是设计OS的两个主要目标，请举例分析，它们是如何实现这两个目标的？答案：
（1）方便性。例如，OS提供了多种接口方式，用户按照需求输入命令后，OS会按照命令去控制程序的执行；用户也可以在程序中调用OS的功能模块来完成相应服务，而不必了解硬件的物理特性。
（2）有效性，值系统资源利用率和系统吞吐量较高。例如，多道批处理系统有效地管理和分配软硬件资源，组织计算机的工作流程，使多个任务能够共享资源，并互补干扰地依次顺序完成，进而提高系统的工作效率。
26.试从检索速度和存储费用两方面来比较两级索引文件和索引顺序文件。
答案：
两级索引文件：存储费用高，检索速度较快。
索引顺序文件：存储费用不高，检索速度快。
27.假设有4个进程先后提出磁盘I/O请求，当前磁头正在110号磁道处，并预向磁道序号增加的方向移动。请求队列的顺序为90，150，100，180。分别按照不同的磁盘调度算法，写出磁道访向顺序和每次磁头移动的距离，并计算平均寻道长度。
（1）最短寻道时间（SSTF）优先算法。
（2）扫描（SCAN）算法。
答案：
最短寻道时间优先SSTF算法
| 被访问的下一磁道 | 100 | 90 | 150 | 180 | |
| 移动距离 | 10 | 10 | 60 | 30 |
平均寻道长度：（10+10+60+30）/4 = 27.5
扫描SCAN调度算法
| 被访问的下一磁道 | 150 | 180 | 100 | 90 | |
| 移动距离 | 40 | 30 | 80 | 10 |
平均寻道长度：（40+30+80+10）/ 4 = 40
28.在某机器内存的分页存储管理中，给定一个逻辑空间地址中的地址A，页面大小为L：
（1）页面大小为1K，地址A为2200B时，页号P和页内地址d分别是多少？
（2）页面大小为4K，地址A为4200B时，页号P和页内地址d分别是多少？
答案：
1. P=INT[A/L] d=[A] MOD L
P=INT(2200/1024)=2
d=2200 MOD 1024 =152
2.P=INT[A/L] d=[A] MOD L
P=INT(4200/4096)=1
d=4200 MOD 4096 =104
29.假定一个文件系统的组织方式与MS-DOS相似，在FAT中可有64K指针，磁盘的盘块大小为512B，试问该文件系统能否指引一个512MB的磁盘？
答案：512MB/512B=1MB个盘块，而每个盘块都应有一个指针来指示，所以应该有1M个指针，因此若有64K指针不能指引一个512MB的磁盘。
30. 某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB，OS采用固定分配局部置换策略为此进程分配4个页框。在装入时刻260之前，该进程的访问情况如表1所示：（10分）
表1 页表
| 页号 | 页框号 | 装入时刻 | 访问位 |
| 0 | 7 | 130 | 1 |
| 1 | 4 | 230 | 1 |
| 2 | 2 | 200 | 1 |
| 3 | 9 | 260 | 1 |
当该进程执行到装人时刻260时，要访问逻辑地址为4865D的数据。回答下列问题。
（1）该逻辑地址对应的页号P和页内地址d分别是多少？
（2）若采用FIFO页面置换算法，则该逻辑地址对应的物理地址是多少？给出计算过程。
（3）设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框。若采用Clock页面置换算法，则该逻辑地址对应的物理地址是多少？
答案：
（1）P=INT(4865/1024)=4
d=4865 MOD 1024 =769
（2.）采用FTFO页面置换算法，与最早调入的页面（即0号页面）进行置换，其所在的页框号为7。
物理地址为：7*1024+769=7937.
（3）由于在装入时刻260时候，4号页尚未调入页面，若采用Clock页面置换算法，首先从当前位置（2号页框）开始顺时针寻找访问位为0的页面，当指针指向的页面的访问位为1时，将该访问位置为“0”。第二轮找到页面为2号页面，访问位为0，置换出。查询页表可知，其所在的页框号为2，其物理地址为：2*1024+769=2817
31.假定系统中有4个进程P0、P1、P2、P3和4种资源A、B、C、D，假设出现表2所示的进程资源分配情况，请回答下列问题。
表2 资源分配表
| 进程 | 已分配到的资源 | 尚需资源数 | 当前可用资源数 |
| 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，3，3，2） | （0，6，5，2） |
（1）该状态是否安全?，在表3中记录进程资源分配情况。
（2）若进程P2提出请求Request(1，2，2，3)后，系统能否将资源分配给它，说明原因。
表3 资源分配表
| process | work | need | allocation | work+allocation | |
答案：
| process | work | need | allocation | work+allocation |
| P0 | （1，6，2，2） | （0，0，1，2） | （0，0，3，2） | （1，6，5，4） |
| P3 | （1，6，5，4） | （0，6，5，2） | （0，3，3，2） | （1，9，8，6） |
| P1 | （1，9，8，6） | （1，7，5，0） | （1，0，0，0） | （2，9，8，6） |
| P2 | （2，9，8，6） | （2，3，5，6） | （1，3，5，4） | （3，12，13，10） |
系统的一个安全序列为<P0,P3,P1,P2,P4>，故状态是安全的。
注：该系统不止一个安全序列。
（2）P2请求资源，系统按照银行家算法进行检查：
1.Request2(1，2，2，3) < Need2(2，3，5，6);
2.Request2(1，2，2，3) > Available(1，6，2，2);
此时申请的资源数大于可用资源Available(1，6，2，2)，故进程P2请求的资源不能分配。
32.在新冠疫情下，某商场应防疫要求，商场最多可容纳50人同时购物，有一个出入口，一次仅允许一个人通过。购物者的活动描述如下：
;
;
cobegin
顾客购物进程i:{
…
;
;
进门;
;
购物;
;
出门;
;
;
…
}
coend
请添加必要的信号量semaphore和wait()、signal()操作，以实现上述操作过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
答案：
Semaphore empty=50 ;//商场最多可进入人数
Semaphore mutex=1 ;//用于进入口的控制
cobegin
顾客购物进程i:{
…
wait(empty) ;
wait(mutex) ;
进门;
signal(mutex);
购物;
wait(mutex) ;
出门;
signal(mutex);
signal(empty);
…
}
coend
33.设某单面磁盘的旋转速度为6000r/min。，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，接下来要访问150号磁道。
（1）假设每个磁道有100个扇区，从该磁道随机读取1个扇区，则读完此扇区需要多少时间？要求给出计算过程。
答：寻道时间为（150-100）*1ms=50ms
旋转一周的时间为60/6000=0.1s
旋转延迟为0.1/2=0.05s=50ms
数据传输时间为0.1/100*0.1=0.0001s=1ms
故总时间为：寻道时间+旋转延迟时间+数据传输时间=50ms+50ms+1ms=101ms
(2)假设数据传输速率为100M/s，则从该磁道读取100KB数据的磁盘访问时间是多少？
寻道时间为（150-100）*1ms=50ms
旋转一周的时间为60/6000=0.1s
旋转延迟为0.1/2=0.05s=50ms
数据传输时间为100KB/100MB=0.0001s=1ms
故总时间为：寻道时间+旋转延迟时间+数据传输时间=50ms+50ms+1ms=101ms
（3） 假设每条磁道存储数据10MB，则从该磁道读取10KB数据的磁盘访问时间是多少 ?
寻道时间为（150-100）*1ms=50ms
旋转一周的时间为60/6000=0.1s
旋转延迟为0.1/2=0.05s=50ms
数据传输时间为10KB/10MB*0.1s=0.00001s=0.1ms
故总时间为：寻道时间+旋转延迟时间+数据传输时间=50ms+50ms+0.1ms=100.1ms
34.某银行提供了1个服务窗口和10个供顾客等待时使用的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务
答：顾客和营业员的活动过程描述如下。
cobegin{
semaphore numget=1, seats= 10,custom=0;
//numget互斥取号、Seat座位的个数、custom顾客的个数
process顾客{
P(seats) ;
P(numget) ;
取号;
V(numget) ;
V(custom) ;
等待叫号;
V(seats) ;
接受服务;
}
process营业员{
P(custom) ;
叫号;
为顾客服务;
}
coend
35.假设有一个路口，通行交通规则如下：只要没有机动车在通行，路口行人就可以通过，只有没有行人在通过路口且没有其他机动车在通过路口时该机动车才能通过。请填写必要的信号量和P，V操作，实现行人和机动车通过路口的同步互斥过程。
semaphore road = 1; // 表示行人和机动车、机动车和机动车之间的关系
semaphore mutex = 1; // 表示对count临界资源的访问
int count = 0; // 表示要通过路口行人的数目
Pedestrian(){ // 行人进程
do{
P(mutex);
if (count == 0)
P(road);
count++;
V(mutex);
通过路口；
P(mutex);
count --;
if (count == 0)
V(road);
V(mutex);
}while(TRUE);
}
Vehicle(){ // 机动车进程
do{
P(road);
通过路口;
V(road);
}while(TRUE);
}
36.假定要在一台处理器上执行下表所示的作业，且假定这些作业在时刻0以1，2，3，4，5的顺序到达。说明分别使用FCFS、RR（时间片＝1）、SJF及非剥夺式优先级调度算法时，这些作业的执行情况（优先级的高低顺序依次为1到5）。
针对上述每种调度算法，给出平均周转时间和平均带权周转时间。
解答：
1).作业执行情况可以如下的甘特图来表示：
37.有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用
抢占式优先级调度算法。作业的运行情况见下表，其中作业的优先数即进程的优先数，优先数越小，优先级越高。
1）列出所有作业进入内存的时间及结束的时间（以分为单位）。
2）计算平均周转时间。
解答:
38.某页式虚拟存储管理系统中，页面大小为1KB。给某一进程分配的内存块数为3，并按下列地址顺序引用内存单元：3、3、1、3、2、3、0、2、1、2、3、0、1、1。如果上述数字均为十进制数，而内存中尚未装入任何页。请给出使用LRU算法时的缺页次数。
解答：
根据题意，页面的引用次序为3、3、1、3、2、3、0、2、1、2、3、0、1、1，则根据LRU算法依次访问各页，各内存块中的页面置换情况为（加粗页面表示刚调入内存）：
故可以看出，LRU算法时的缺页次数为8次。
- 根据下面程序段包含的语句，画出它的前趋图。
int a,b,c,d,e;
int u,v,w,x,y,z;
S1: u = a+b;
S2: v = (c-d)*e;
S3: w = u+a;
S4: x = u-v;
S5: y = w*x;
S6: z = y/e;
43.有5个任务A、B、C、D、E，它们几乎同时到达，预计它们的运行时间为10、6、2、4、8min。其优先级分别为3、5、2、1和4，这里5为最高优先级。对于下列每一种调度算法，写出执行序列，并计算其平均进程周转时间（进程切换开销可不考虑）。
（1）先来先服务(按A、B、C、D、E)算法；
（2）优先级调度算法。
答：（1）采用FCFS的调度算法时，各任务在系统中的执行情况如表所示：
| 执行次序 | 运行时间 | 优先数 | 等待时间 | 周转时间 |
| A | 10 | 3 | 0 | 10 |
| B | 6 | 5 | 10 | 16 |
| C | 2 | 2 | 16 | 18 |
| D | 4 | 1 | 18 | 22 |
| E | 8 | 4 | 22 | 30 |
所以，进程的平均周转时间为：
T=(10＋16＋18＋22＋30)/5=19.2 min。
（2）采用优先级调度算法时，各任务在系统中的执行情况如下所示：
| 执行次序 | 运行时间 | 优先数 | 等待时间 | 周转时间 |
| B | 6 | 5 | 0 | 6 |
| E | 8 | 4 | 6 | 14 |
| A | 10 | 3 | 14 | 24 |
| C | 2 | 2 | 24 | 26 |
| D | 4 | 1 | 26 | 30 |
进程的平均周转时间为T=(6＋14＋24＋26＋30)/5=20 min。
44.磁盘请求的柱面按10、22、20、2、40、6、38的次序到达磁盘的驱动器，寻道时每个柱面移动需要6ms。计算按以下算法调度时的寻道时间。（磁头臂均起始于柱面20）
（1）先来先服务；
（2）电梯算法。
解答：
先计算出每种算法的柱面移动总量。因为每个柱面移动需要6ms，所以，寻道时间=柱面移动总量×6ms。
（1）先到先服务算法的调度顺序为：10、22、20、2、40、6、38；柱面移动总量为：146；寻道时间为：146×6ms=876ms。
（2）电梯算法调度算法：如果磁臂运动方向为自外而内，则调度顺序为：20、22、38、40、10、6、2；柱面移动总量为58；寻道时间为58×6ms=348ms。
如果磁臂运动方向为自外而内，则调度顺序为：20，10，6，2，22，38，40，可以计算出移动总量为56，时间为336ms。
1859
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
