操作系统填空

10.操作系统的4大功能是（处理机）、存储器管理、设备管理、文件管理。

11.操作系统的基本特征是（并发性）、共享性、虚拟性、异步性。

12.如果操作系统具有很强的交互性，可同时供多个用户使用，系统响应比较及时，则该操作系统属于（分时系统）类型；

13.某分时系统中预计有50个用户同时上机，为使每个用户能在2s内得到响应，时间片最大限度为（40ms）。

35.操作系统提供给程序员的接口是（系统调用）

22 .进程与程序的最主要区别在于进程具有（动态性），而程序不具备这一特性。

23. 进程由程序段、数据段和（PCB）三部分组成，并且该部分还是进程存在的唯一标志。

24. 当系统创建一个进程时，系统就为其分配一个（PCB），当进程被撤销时就将其收回。

25. 为了实现一个进程由等待状态转换为就绪状态的状态变化，操作系统应提供（唤醒）原语。

26 .正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时该进程处于（等待）状态。

27. 如果一个进程从运行状态变为等待状态，或完成工作后撤销，则必定会发生（进程调度）。

28. 进程有两种基本队列，即等待队列和（就绪队列）。

29. 进程状态变化时，运行态和阻塞态都可能变为（就绪态）。

30. 在一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（4）个。

68 在操作系统中，（进程）是资源分配、调度和管理的基本单位。

69. 在计算机系统中，只有一个CPU，则多个进程将争夺CPU资源，如何把CPU有效地分配给进程，这是（进程）调度要解决的问题。

70.当采用优先级进程调度算法时，可以有两种调度算法，一种是抢占式调度，一种是非抢占式调度。若要使当前运行的总是优先级最高的进程，应选择（抢占式）调度算法。

71. 一种最常用的进程调度算法是把处理器分配给具有最高优先权的进程。而优先权可以分为（静态）优先权和动态优先权。

72. 当采用时间片轮转调度算法时，若时间片过大，就会使其转化为（先来先服务）调度算法。

73. 在高响应比调度算法中，当各作业等待时间相同时，（要求服务时间短）的作业将得到优先调度。

21. 原语是一种特殊的广义指令，又称原子操作，它执行应该是（不可被中断）的。

22. 执行一次信号量S的P操作，使S.value的值减1后，如果S.value的值（<0）时，调用进程阻塞等待。

23. 每执行一次P操作，信号量S的值减1，如果S≥0，则该进程（进入临界区\继续执行）。

24 .每执行一次V操作，信号量S的值加1，若S≤0，则从对应的（阻塞\等待）队列中唤醒一个进程。

25. （进程同步）是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。

26 .（进程互斥）是指当若干个并发进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用，其他要使用该资源的进程必须等待，直到占用资源者释放了该资源。

27 .利用P、V操作管理相关临界区时，必须成对出现，在进入临界区之前要调用（P）。

28.在利用信号量实现进程互斥时，应将（临界区）置于P操作和V操作之间。

29. 有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号

量值的变化范围是（1-m~1）。

30. 设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的取值范围是（-2~2）。

53. 最基本的通信原语有两条，它们是send原语和（receive）原语。

77. 计算机系统产生死锁的根本原因是（竞争资源）和进程推进顺序不当。

78. 两个进程争夺同一个资源时，（不一定）（填写“一定”或“不一定”）产生死锁。

79. 产生死锁的4个必要条件是互斥条件、不可剥夺条件、请求与保持条件和（环路等待）。

80. 解决死锁的方法分为死锁的预防、死锁的避免、死锁的检测和（死锁的解除）。

81. 避免死锁的实质是（保证系统一直处于安全状态）。

82. 只要能保持系统处于安全状态就可（避免）死锁的发生。

83 .当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果系统对资源（分配不当）就会引起死锁。

84 .如果操作系统能保证所有的进程在有限时间内得到需要的全部资源，并顺利执行完毕，则称系统处于（安全状态）。

85. 操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源采用不同的分配策略，往往采用死锁的预防、避免和（检测解除）的混合策略。

85. 解除死锁的方法有两种，一种是（终止）一个或几个进程的执行以破坏循环等待，另一种是从涉及死锁的进程中抢夺资源。

87. 如果资源分配图中无环路，则系统中（无死锁）发生。

13. （主存）可被CPU直接访问，但CPU不能直接访问辅存。

14. 存储管理是对主存空间的（用户区）进行管理。

15. 为了防止各个进程之间相互干扰和保护各个区域内的信息不被破坏，必须实现（存储保存）。

16. 把逻辑地址转换成绝对地址的工作称为（重定位）。

17. 重定位方式有两种，其中（静态重定位）是指把作业的指令和数据地址在作业装入时全部转换成绝对地址。

18. 内存管理中引入对换技术获得好处是以牺牲（CPU运行时间）为代价的。

39. 多分区的存储管理可采用（固定分区）或动态分区分配方式进行管理。

40.动态分区分配的首次适应算法要求空闲分区按（地址递增）的顺序链接成一个空闲分区链。

41.动态分区分配的最佳适应算法把空闲区按长度（从小到大）登记在空闲分区表中，使找到的第一个满足作业要求的分区最小。

54. 在分页存储管理中，要求程序中的逻辑地址可以分页，页的大小与（物理块）大小一致。

55. 作业的页表中包含逻辑地址中的页号与主存中（物理块号）的对应关系。

56. 在基本分页存储管理中，按给定的逻辑地址读写时，要访问两次主存，第1次是（查询页表），第2次是按计算出来的物理地址进行读写。

57. 分页存储管理做重定位时，实际上是把（块号）作为物理地址的高位地址，而块（或页）内地址作为它的低地址部分。

58. 在某基本分页存储管理中，逻辑地址为24位，其中8位表示页号，则允许的最大页面大小是（216）字节。

59. 在基本分页存储管理系统中，把一段时间内总是经常访问的某页表项存放在（块表/高速缓存）中，可实现快速查找并提高指令执行速度。

60. 某分页存储管理中，页面大小为4KB，某进程的页号0~8对应的物理块号分别为8、9、10、15、18、20、21、22、23。则该进程的逻辑地址05AF8H对应的物理地址是（14AF8H）。