《计算机操作系统》知识点

《计算机操作系统》知识点

1. 操作系统能管理计算机资源和用户程序执行，提高系统资源利用率，但不能增强计算机的功能。 2. page16 操作系统主要功能是：处理机管理，存储器(内存)管理，设备管理，文件管理，用户接口

3. 用户程序通过系统调用获得操作系统的服务。

4. 引入多道程序是为了充分利用 CPU 资源。

5. page36 操作系统中进程基本特征是：动态性和并发性

6. page36 进程的就绪状态是进程具有除 CPU 外的所有资源。

7. page37 进程的三种基本状态及其转换。

8. page37 创建原语只在进程创建时作用一次。

9. page39 使用激活原语可将静止就绪进程变为活动就绪状态。 具有挂起状态的进程状态图。

10. 使用唤醒原语使进程由阻塞变为就绪。

11. 引起进程切换的典型事件有：上一个进程时间片用完，进程由运行态变为就绪态，进程调度程序从就绪队列中

选择一个进程开始执行；发生一个实时任务；上个进程执行完毕。一个进程创建后将进入就绪队列，等待调度。

12. 如果系统有 n 个进程，则就绪队列中进程的个数最多有 n-1 个，阻塞队列中进程的个数最多有 n 个。处理机空

闲时 CPU 执行空转进程 IDLE。

13. 进程执行 wait 操作申请资源时，如果申请不到资源，则引起进程阻塞。

14. 进程从运行态变为就绪态是由于发生了进程调度，比如时间片完，或者有高优先级进程到来。

15. 并发进程之间的关系是可能无关也可能有交往。

16. page56 信号量在实现多个进程互斥访问时，信号量的值为正表示当前可用的资源数量；负值数表示在等待队列

中进程数。

17. 若有 m 个进程共享同一临界资源（即只能被一个进程使用），信号量的初值设为 1，如果 m 个进程都申请该信号

量，则信号量的值为 1-m，仅有一个进程获得该资源，而 m-1 个进程处于等待状态。

18. 信号量可用于进程同步，进程互斥，控制进程的前驱关系。

19. page51 同步机制遵循的准则：空闲让进，忙则等待，有限等待，让权等待。同步机制不会使进程无限等待。

20. page50 一段时间内只允许一个进程访问的资源，称为临界资源，只能互斥访问。进程中访问临界资源的那段代

码称为临界区。

21. 信箱是一种间接通信方式。

22. 管道是一个共享文件用于连接两个进程实现进程间通信。

23. 在操作系统内核支持线程的情况下，操作系统分配资源以进程为基本单位，调度以线程为单位。

24. page86 批处理系统的目标。周转时间短，提高吞吐量。

25. page93 分时系统轮转调度算法，提供用户交互方式使用计算机。

26. page10 实时系统与分时系统特征的比较。实时操作系统追求安全性、可靠性、及时响应快速处理，但不要求资

源利用率，有冗余设备来保证可靠性。

27. 在进程调度算法中，先来先服务，抢占式动态优先权法，时间片轮转调度算法可对进程实现公平原则，抢占式

静态优先级算法，如果后来的进程优先级高持续到达，将会使低优先级进程长期得不到 cpu 。

28. 调度算法中先来先服务，短作业优先，高优先权算法即可用于作业调度，又可用于进程调度。

29. 时间片轮转调度算法的时间片很大时，在单个时间片内进程即可执行完毕，进程将按到达顺序执行即先来先服

务。

30. page93 在使用时间片轮转的调度算法中，若分时系统当进程数目为 N，则每个进程大约获得 1/n 个处理机时间。

31. 影响时间片大小的主要因素包括响应时间、系统开销和进程数量等。时间片越短，进程切换次数越多，系统开

销会越大。时钟中断发生后，系统会修改当前进程在时间片内的剩余时间。当前进程的时间片用完后，该进程

状态由执行态变为就绪态。

32. page107 操作系统中的死锁指的是若干进程则于竞争资源，进程推进顺序不当造成多个进程循环等待都无法推进

的状态。造成机器性能下降。 33. page105 产生死锁的主要原因是进程推进顺序非法，资源分配不当和系统资源不足。

34. 时间片轮转算法只适用于进程调度不能用于作业调度。

35. 多个进程并发执行时，进程使用 CPU 的时间由进程自身特性和系统进程调度策略决定。

36.

一次分配所有资源的方法破坏了死锁的占有并请求，进程不会只占有部分资源。

37.

银行家算法用来避免死锁。死锁状态必定是不安全状态，不安全状态有可能进入死锁，也可能不死锁。安全状

态一定不会死锁。

38.

page116 。资源进程分配图简化算法用于检测死锁的方法。

39.

死锁定理是指当 S 状态资源分配图不可完全化简，则 S 为死锁状态。它用来检测死锁。

40.

M 个进程中，如果每个进程最多需要 N 个资源，当资源数 <=M*(N-1) 会造成死锁，因为没有进程可以执行完成。

若资源数 >= M*(N-1)+1 则不会有死锁。

41.

page123 静态重定位是在作业的装入过程进行的。编对装入方式中程序使用的是绝对地址，地址值由编译器生成

或者由程序员指定。动态重定位程序使用的物理地址是在程序运行时确定。

42.

page130 。内存动态分区分配算法。掌握首次适应法、循环首次适应法、最佳适应法和最坏适应法。

43.

存储管理中采用的覆盖与交换技术是为了减少程序占用主存空间，将内存中暂时不会被调用的进程交换到外存

上。有效提高内存利用率，减少程序占的主存空间。这是在逻辑上扩充主存，但不能从物理上扩充主存容量。

44.

page150 段页面存储管理方式即能减少存储碎片，又能方便实现数据和程序的共享。

45.

虚拟内存的容量由内存容量和外存容量之和决定，由程序地址位数决定。例如 32 位程序的虚拟进程空间式 2 32

字节。

46.

page156 请求页式存储管理中，页面不在内存会引起缺页中断。

47.

当页面置换算法选择不当时会引起系统 " 抖动 " 现象，刚置换出去的页面又要调入，造也系统执行性能下降。

48.

页面置换算法：掌握最佳置换 (OPT) 算法、先进先出 (FIFO) 算法和最近最久没使用 (LRU) 算法。

49.

page154 基于程序的局部性原理而特别设置的有虚拟存储器管理机制，最近最久内存淘汰算法 ( 即 LRU 算法 ) 也

是基于程序的局部分性原理。

50.

在请求分面存储管理系统中，综合来看，增加分配给进程的物理页面数，缺页率有减小的趋势。但 FIFO 算法

由于没有考虑到页面访问的局部性特性，分配给进程的物理页面数增加，缺页中断次数可能增也可能减。

51.

page169 ，当机器进数数量很多，而 CPU 利用率和其它设备的利用率很低，而磁盘的对换区反复读写时，系统

发生 " 抖动 " 现象。

52.

UNIX 操作系统中，输入 / 输出设备看作是特殊文件。

53.

单处理机系统中，处理机和 I/O 设备可实现并行操作。

54.

串行通讯设置一次传输一位 (bit) ， CPU 每次填充一次缓冲寄存器，中断频率 = 数据传输率 / 寄存器位数。例如，

假设数据传输率时 9.6kb/ 秒，寄存器只有 1 位，则 CPU 每过 1/9.6k 秒 ( 约等于 100 微秒 ) 接收一次中断。若寄存

器位数变成 8 位，则 CPU 每过 8/9.6k( 约等于 800 微秒 ) 接收一次中断。

55.

在几种 I/O 控制方式中， CPU 干预由高到低排序为：程序 I/O> 中断控制 >DMA 控制 > 通道控制

56.

page197 磁盘的 I/O 控制主要采用 DMA 方式。

57.

page207 打印机 I/O 控制主要采取 SPOOLING 技术，将要打印的数据暂存于内存中，等待打印机使用。

58.

SPOOLING 技术是操作系统中采用的一种将独占设备改造为共享设行，通过这种技术独占设备成为虚拟设备。

59.

SPOOLing 技术将低速 I/O 设备上数据传送到高速磁盘上，将独占设备改造成共享设备，使得多个作业同时使用

设备。设备与输入 / 输出井之间数据传输是由外围控制机实现，并非由用户程序控制。

60.

磁盘上文件以块为单位读写。

61.

磁盘调度的目的是为了缩短寻道时间。

62.

page217-219 磁盘调度算法有最短寻找时间优先，先来先服务，电梯算法，循环扫描算法， N 步 SCAN 算法。

63.

page218 磁盘调度 SSTF 算法中可能出现 " 饥饿 " 现象。

64.

page233 文件控制块 FCB 包括：文件名，扩展名，物理位置，逻辑结构，物理结构，存取权限，建立日期，修

改日期，使用信息等等。

65.

使用 open 命令首次打文件时，把文件的 FCB 调入内存，但没有将文件内容读入内存。 66.

删除文件时要删除文件关联的目录项和文件控制块，释放文件关联的内存缓冲区，但不能删除文件所在的目录。

67.

文件目录实现文件按名存取的功能。

68.

文件系统采用多级目录结构的目的是解决文件命名冲突。

69.

page239 目录查询技术中的线性检索法。

70.

文件保护是指对文件访问权限的保护。

71.

文件的物理结构由操作系统根据文件存储器的特性决定。

72.

文件的物理结构包括连续分配、链式分配、索引分配三种，其中链式结构不能实现随机访问，连续结构文件不

易于扩展。索引结构支持随机访问且易于扩展。

73.

要实现快速随机播放，连续结构最优，链表和索引结构查询时间较长。

74.

page251 连续文件随着文件建立时的分配和删除时的回收，产生很多小块无法用于存储文件即是外部碎片。

75.

page261 位示图管理磁盘中的盘块使用情况。

二、判断题

1.

批处理系统没有用户交互能力。

2.

并发与并行是不同的概念。

3.

原语是一种不可分割的操作。

4.

多道程序的顺序执行过程可以再现。

5.

进程的 PCB 由 OS 管理，进程本身无法操作其对应的 PCB 。

6.

操作系统的程序可运行在核心态和用户态。

7.

单 CPU 系统中，当计算机系统没有用户进程执行时，处理机并没有停止工作，而是执行 idle 进程。

8.

需要访问共享变量的进程间需要互斥执行，没有访问共享变量的进程可以并发执行。

9.

信号量的初值不能为负数。信号量一般代表资源数量，信号量可用于进程互斥，这时信号量初值为 1 ，信号量

也可用于实现前趋关系，这时信号量初值为 0 。 page56

10.

通过一次性分配进程所有需要的资源，可以预防死锁发生。

11.

银行家算法中的安全状态表示有安全序列使得进程能够执行完全，非安全状态指没有安全序列，却并非必然进

入死锁状态。 page110

12.

虚存容量的扩大是以牺牲 CPU 工作时间以及内、外存交换时间为代价的。

13.

page182 字符设备是指数据的存取和传输以字符为单位，不可寻址。

14.

单处理机环境中多道程序并发执行，但是程序的执行可以与 I/O 操作并行。

15.

每个物理设备配备专属驱动程序，再在设备驱动程序之上设置设备无关的 I/O 软件，程序可以使用统一接口访

问不同设备的方法称为设备独立性。 page198

16.

磁盘容量 = 磁道数 ( 柱面数 )× 盘面数 ( 磁头数 )× 扇区数 × 扇区大小，注意盘面数盘片数，柱面数 = 磁道数。

17.

固定头磁盘读写时不需要寻道时间，移动头磁盘读写时需要寻道时间。

18.

SPOOLing 将一台物理设备虚拟为多台逻辑设备。

19.

虚存容量的扩大是以牺牲 CPU 工作时间以及内、外存交换时间为代价的。

三、填空题

1.

进程等待系统资源时会处于阻塞状态。

2.

因为有些资源不能被同时访问，死锁的四个必要条件中，无法破坏的是互斥使用资源。

3.

临界区是指并发进程访问共享变量段的代码。

4.

分时操作系统通常采用时间片轮转调度算法为用户服务。

5.

作业周转时间 = 作业的结束时间 - 作业的到达时间。作业平均周转时间 = 作业的周转时间之和 / 作业数量。

6.

作业的带权周转时间 = 作业周转时间 / 运行时间。

7.

响应比 =( 等待时间 + 执行时间 )/ 执行时间

8.

程序的程序地址空间由其逻辑地址位数决定， 32 位地址则具有 2 32 大小的虚地址空间，与物理内存大小无关。 9.

分页存储管理方式中， CPU 需要先读页表，没有快表时，页表存放在内存中，再读内存指令，执行一条指令要

读两次内存。

10.

内存管理分配的最佳适应算法是采用空闲区与请求大小最接近原则。最差适应算法是选择空闲区与请求大小差

异最大原则。

11.

" 抖动 " 现象是指使用分页式存储管理进程时，刚刚被调出到外存的页面由于程序后续执行又再次需要调入，然

后调出策略又因为程序运行空间不足，因为页面先择策略再次选择该页面调出，页面频繁调入调出使得进程执

行缓慢的现象。

12.

读取一个磁盘块的时间 = 寻道时间 + 旋转延迟 + 传输时间 . 其中传输时间相对于寻道时间和旋转延迟比较小，忽略

不计。

四、计算与简答

1.

page36 比较进程和程序的区别。

2.

page111 采用银行家算法避免死锁算法。

3.

请分别使用 FCFS 、时间片轮转、短作业优先及优先级调度算法，计算平均周转时间和平均带权周转时间。

4.

页式存储管理系统地址变换机制。

5.

page168 系统采用请求页式系统，访问内存的有效时间

6.

a. 查快表 + 访问内存 b. 查快表 + 内存页表 + 写快表 + 访问内存 c. 查快表 + 内存页表 + 置换时间 + 写快表 + 访问内

存

7.

分段系统的地址变换方法和具体实现。

8.

a. 最佳置换算法。 b. 先进先出置换算法 c. 最近最久未使用算法。计算页面淘汰算法缺页率，开始时主存中没有页

面。

9.

磁盘寻道算法和平均寻道时间。

10.

文件系统采用多级索引结构来组织文件，磁盘块数的计算。

11.

page250 文件连续分配方式原理，链接分配方式原理。

12.

page252 隐式链接组织文件，将文件的逻辑地址转化为物理块号。

五、程序题

利用信号量实现互斥关系、前趋关系。

 

 

ps：参考书目《计算机操作系统（第四版）》汤小丹