操作系统n套试卷习题整理
[链接] 操作系统期末复习（一）
[链接] 操作系统期末复习（二）
题目根据选择题、填空题、问答题等总结而来。
用于个人期末复习。
黑体是答案，双引号引起来的是解析。
有些题目没有写解析过两天会一一补上。（大多数都是要背的要什么解析？）
- 不管系统中是否有线程，进程都是拥有资源的独立单位。
- 不安全状态：系统资源分配可能出现不安全因素的状态，不一定发生死锁，因为资源分配情况是变化的。
- 要求进程按序号顺序申请资源是破坏了死锁必要条件中的循环等待。
- 虚拟存储器要求程序运行前不必全部装入内存，且在运行过程中不必一直驻留在内存。
- MS-DOS系统中的磁盘文件物理结构属于链接文件
- 操作系统是计算机系统中的一个系统软件
- 设有8页逻辑空间，每页有1024个字节，他们被映射32块物理存储区中，那么逻辑地址的有效位是13位，物理地址至少是15位。“搞清楚逻辑地址结构和物理地址结构就OK了，逻辑地址结构是页号 + 页内偏移；物理地址结构是物理块号 + 页内偏移，所以就很明显啦”
- 什么是进程？进程是程序执行一次的过程
- 什么是线程？线程是进程内的一个执行单元
- 进程和线程有什么区别？进程间的地址不共享，同一进程的线程共享地址空间；引入进程之前，进程是资源和调度的基本单位，引入线程后线程是调度的单位，进程是资源拥有者
- 什么是死锁？死锁是多道程序中，每个程序都在等待其他程序占有而又不愿意放弃的资源，并且永无休止（我自己的语言，准确的去查书去）
- 产生死锁的原因和必要条件是什么？原因是1.资源竞争2.进程推进顺序不当；必要条件是互斥、环路等待、请求和保持、非剥夺
- 说明作业调度、中级调度、进程调度的区别？作业调度用于外存中哪些作业应该被放到后备队列；中级调度用于内外存之间交互，哪些作业执行完了该放回外存，哪些又应该放到内存；进程调度管的就是哪个进程该取得处理机
- 存储分配方式分为分区、分页、分段三种
- 实现临界区互斥的方法有开关中断法、加锁、PV操作法
- 动态重定位依赖于重定位寄存器
- 在分时操作系统环境下运行的作业通常称为后台作业
- 加锁不属于排除死锁的方法、
- 进程状态转换图中，当等待某事件发生时，进程处于就绪状态
- 临界区是一段程序
- 动态重定位是在作业执行过程中完成的
- 一个作业可以包含多个程序和多个数据集，但至少包含一个程序
- 选择内存中驻留时间最长的页面作为淘汰对象的算法是先进先出
- 用磁带作为文件存储介质时，文件只能组织成顺序文件
- 请求页式和请求段式存储器管理，从内存利用率上页式更好
- 置换算法是在内存中无空闲页面时调用
- 并发执行是为了提高资源利用率
- 虚拟存储管理中，用户的虚拟空间体现在辅存中。
- 分页存储管理中，地址转换工作是由硬件完成的
- 对磁盘进行移臂调度是为了缩短启动时间
- 磁盘上每个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称为柱面
- 段式存储管理比页式存储管理更利于信息的共享(√)
- 当发生线程切换时，涉及信息的保存和地址变化问题(X)“线程之间共享地址的不是说了嘛”
- 一个进程被唤醒意味着某个进程执行了V操作（X）“一开始的时候可以直接用”
- 进程获得处理机而运行是通过申请而得到的。（X）“调度算法”
- 进程申请CPU得不到满足时，其状态变为等待态。（X）“也可能是就绪态，万事具备，只欠cpu”
- 在虚拟系统中只要磁盘空间无限大，作业就能拥有任意大的编址空间。（√）
- 页式存储管理中，用户应将自己的程序划分为若干相等的页。（X）“用户？”
- 引入缓存技术的主要目的是提高cpu与设备之间的并行速度（√）
- 工作集是指一个作业的内存工作区（X）“在某段时间间隔内，进程要访问的页面集合。”
- 两个程序顺序执行所花的时间为30ms，则并发的时间可能？都有可能
- 在分时操作系统中响应时间是衡量一个分时系统的一项重要指标。
- 在设计实时操作系统时，提高系统资源的利用率不是重点。
- 计算机操作系统中判别是否有中断时间发生应在执行完一条指令之后
- 逻辑文件存放到存储介质上时，采用的组织形式是与存储介质特性相关的
- 缺页中断是什么？在请求页式存储管理中，当请求页面不存在时，触发缺页中断，需要采用页面置换算法（自己的话）
- 通道是什么？通道是输入输出管理器，通过管理IO来实现主存与外设信息交互（自己的话）
- 什么是多道程序设计？多道程序设计技术是一种软件技术，即内存中存在多道程序，并且可交替运行
- 启动和读写一次磁盘包括哪几个时间？寻道时间、延迟时间、移动时间
- 虚拟存储器的主要特征为：多次性、对换性和虚拟性
- 按用途可以把文件分为系统文件、用户文件、库文件
- 为文件分配外存空间时，常用的分配方法有连续分配、索引分配、链接分配
- 实时系统中的进程调度通常采用抢占式的优先级调度算法
- 可重定位分区分配的目的是解决碎片问题
- 操作系统的基本特征是：并发、共享、虚拟、异步
- 静态重定位实在作业装入过程中进行的
- 在页式存储管理中，每次从主存中取指令或取操作数，要2次访问主存。
- MS-DOS的贮存管理采用了单用户连续贮存管理
- 动态分区内存管理中，能使内存空间中空闲分区分布均匀的算法是循环首次适应法
- 分页系统中，页表的作用是实现页号到段号的转换
- 分页系统中的内存保护通常有越界检查和存储控制两种方式
- 分区管理可以采用的内存分配算法有首次适应法、循环首次适应法、最佳适应法、最坏适应法
- 将逻辑地址变为物理地址的过程称为重定位
未完待续...