操作系统填空.pdfVIP

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. 最基本的通信原语有两条，它们是