操作系统-学位考复习.docVIP

一、填空题 1. 分时操作系统的特征： 2. 信号量的物理意义当信号量0时，表示 0时，其绝对值表示 3. 进程系统中，各进程之间逻辑上的相互制约关系称为 4. 在多道程序系统中，进程之间存在着两种不同的制约关系 同步：是指进程间具有一定的逻辑关系。 互斥：进程间在使用共享资源方面的约束关系。 5. 将作业地址空间中的逻辑地址转换为储存中的物理地址称为 6. 分区管理中，采用首次适应分配算法时，应将空闲区按 7. 在请求页式管理中，常用的页面淘汰算法有： ②先进先出（FIFO）算法：选择淘汰最先进入内存的页面，即在内存中逗留时间最长的页面； ③最近最久未使用算法：选择淘汰在离当前时刻最近一段时间内使用最少的页面。 8. 实时操作系统与分时操作系统的主要区别： 9. 临界资源的概念：一次仅允许一个进程访问的资源。 临界区：指进程中访问临界资源的那段程序代码。 若一个进程已进入临界区，其他欲进入临界区的进程必须 等待 。 10. 程序顺序执行时有三个特点：顺序性、封闭性、可再线性。 11. 分区分配中的存储保护通常采用 12. 页表表目的主要内容包括： 页号 和 块号 。 13. 在请求页式存储管理中采用FIFO（先进先出）页面淘汰算法，当分配的 14. 采用多道程序技术能充分的发挥 CPU 15. 进程在运行过程中有三种基本状态： 16. 将进程的 PCB 链接在一起，就形成了进程队列。 17. 由n个进程共享同一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 +1～ -（n-1） 18. 把逻辑地址转化为物理地址，称为 19. 静态重定位是在 程序装入内存时进行 。 动态重定位是在 程序执行时进行 。 20. 最短寻道时间优先算法 是指 选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象 21. 操作系统的主要性能参数有 。 单位时间内系统处理的作业量。 22. 进程主要有 PCB 三部分内容组成。 其中 PCB 是 23. 用PV操作管理临界区时，任何一个进程在进入临界区之前应调用 P V 操作。 24. 在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程，最多有 4 0 个。 25. 重定位的方式有： 26. 在断页式存储管理系统中，每道程序都有一个 断表 和一组 页表 27. 从用户的观点出发所看到的文件的组织形式称为文件的 从实现的观点出发文件在外存上的有效组织形式称为文件的 物理结构 。 28. 操作系统有四个模块组成：处理机管理功能，存储器管理功能，设备管理功能，文件管理功能。 29. 进程是程序的一次执行。 二、选择题 1. 从用户的观点看，操作系统是 A 。 用户与计算机之间的接口 控制和管理计算机资源的软件 合理地组织计算机工作流程的软件 D． 由若干层次的程序按一定的结构组成的有机体 2. 所谓 B 是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理 B．多道程序设计 C．实进处理 D．共行执行 3. 如果分时操作系统的时间片一定，那么 B ，则响应时间越长。 用户数越少 用户数越多 内存越少 内存越多 4. 若把操作系统看作计算机系统资源的管理者，下列的D 不属于操作系统所管理的资源。 程序 内存 CPU 中断 5. 在分时操作系统环境下运行的作业通常称为 C 。 后台作业 长作业 终端型作业 批量型作业 6. 作业的四种状态：提交，后备，运行，完成。 作业调度程序从处于 D 状态的队列中选取适当的作业投入运行。 运行 提交 完成 后备 7. OS是对 C 进行管理的。 软件 硬件 计算机资源 应用程序 8. 用户使用操作系统通常有三种手段，它们是终端命令、系统调用命令和 C 。 计算机高级指令 宏命令 作业控制语言 汇编语言 9. 既考虑作业等待时间，又考虑作业执行时间的调度算法是 A 。 响应比高者优先 短作业优先 优先级调度 先来先服务 10. 分时操作系统通常采用 B 策略为用户服务。 可靠性和灵活性 时间片轮转 时间片加权分配 短作业优先 11. 在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。 进程被进程调度程序选中 等待某一事件 等待的事件发生 时间片用完 12. P、V操作是 A 。 两条低级进程通信原语 两组不同的机器指令 C． 两条系统调用命令 D． 两条高级进程通信原语 存储管理 多道程序 3. 时间片轮转 4. 等待时间发生时 5. 有一个等待。？？？？ 6. 就绪状态（时间片用空） 7. PCB 8. 作业控制块 9. 周