春北理工《操作系统》在线作业
2017秋17春北理工《操作系统》在线作业
一、单选题（共20 道试卷，共40 分。）
1. 操作系统中有一类程序，其执行过程不可中断，该程序叫做：( )
A. 过程
B. 子程序
C. 原语
D. 模块机制
正确答案：
2. 操作系统向用户提供了使用计算机的程序一级的接口为（）
A. 原语
B. 进程经管
C. 命令接口
D. 系统调用
正确答案：
3. 请求分页系统经管中，若把页面的尺寸增加一倍，程序顺序执行时，其缺页中断次数一般会：( )
A. 增加
B. 减少
C. 不变
D. 可能增加，也可能减少
正确答案：
4. 以下关于主存空间的说法中正确的是（）
A. 主存储器的空间分成三部分：系统区、用户区和缓冲区
B. 操作系统与硬件的接口信息、操作系统的经管信息和程序等存放在主存储器的系统区
C. 所有的程序存放在用户区
D. 存储经管是对主存储器空间的各部分如系统区、用户区等进行经管
正确答案：
5. 在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（）次序排列
A. 容量递增
B. 容量递减
C. 地址递增
D. 地址递减
正确答案：
6. 一个功能强的文件系统,向用户提供更加灵活的文件物理结构是:( )
A. 连续结构
B. 串联结构
C. 索引结构
D. 三者都不对
正确答案：
7. UNIX系统中，（）是实现把一个进程的输出连接到另一个进程的输入功能的机制。
A. 普通文件
B. 特殊文件
C. 目录文件
D. 管道文件
正确答案：
8. 虚拟存储器的最大容量（）
A. 为内外存容量之和
B. 由计算机的地址结构决定
C. 是任意的
D. 由作业的地址空间决定
正确答案：
9. 以下叙述中，不正确的是（）
A. 采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域
B. 采用动态重定位的系统支持“程序浮动”
C. 采用静态重定位的系统不支持“程序浮动”
D. 采用动态和静态重定位的系统都支持“程序浮动”
正确答案：
10. 吞吐量是指：( )
A. 单位时间内完成的信息量
B. 操作系统响应进程命令需要的信息量
C. 完成作业或进程所需要的信息量
D. 都不对
正确答案：
11. 计算机系统的二级存储包括（）
A. 主存储器和辅助存储器
B. ROM和RAM
C. 超高速缓存和内存储器
D. CPU寄存器和主存缓冲区
正确答案：
12. 最佳适应算法通常是将空闲区按（）排列
A. 地址大到小
B. 地址小到大
C. 空间大到小
D. 空间小到大
正确答案：
13. 适合多道程序运行的最简单的方案是( )
A. 分页式存储经管
B. 固定分区式存储经管
C. 分段式存储经管
D. 段页式存储经管
正确答案：
14. 关于死锁与不安全状态的关系，下列描述正确的有（）
A. 死锁是一种不安全状态；
B. 系统处于不安全状态，一定产生了死锁；
C. 不安全状态是死锁的必要条件；
D. 不安全状态是死锁的充分条件。
正确答案：
15. 关于一个分区的存储经管，以下叙述不正确的是（）
A. 一个分区的存储经管每次只允许一个作业装入主存储器
B. 一个分区的存储经管中，必须采用动态重定位的方式进行地址转换
C. 一个分区的存储经管适用于单道程序的系统
D. 要将一个分区的存储经管运用到分时系统中，需采用与对换技术相结合的方式
正确答案：
16. 在页式存储经管中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（）个页面。
A. 2n
B. 2(m-n)
C. 2m
D. 2(m+n)
正确答案：
17. UNIX系统中，通过( )来描述文件的经管控制信息的。
A. 普通文件
B. 目录文件
C. 文件索引节点
D. 特殊文件
正确答案：
18. 在存储经管中，（）可与覆盖技术配合.
A. 页式经管
B. 段式经管
C. 段页式经管
D. 可变分区经管
正确答案：
19. 建立多进程的主要目的是提高( )的利用率
A. 文件
B. CPU
C. 磁盘和主存
D. 打印机
正确答案：
20. 预防死锁的论述中，（）条是正确的论述。
A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B. 由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C. 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
正确答案：
北理工《操作系统》在线作业
二、判断题（共20 道试卷，共40 分。）
1. UNIX系统的每个目录项由目录项及其相应文件的I节点组成
A. 错误
B. 正确
正确答案：
2. 一个作业的进程处于阻塞态时，该作业处于运行态状态
A. 错误
B. 正确
正确答案：
3. 对临界资源应采用互斥访问的方式来实现共享。
A. 错误
B. 正确
正确答案：
4. 引入通道以后，完全不需要CPU干预通道就可以完成控制外围设备和内存之间的数据交换
A. 错误
B. 正确
正确答案：
5. Windows操作系统是一个单用户多任务的操作系统。
A. 错误
B. 正确
正确答案：
6. UNIX操作系统是一个多用户多任务的操作系统。
A. 错误
B. 正确
正确答案：
7. FCFS调度算法对短作业有利。（）
A. 错误
B. 正确
正确答案：
8. NTFS文件系统依据主控文件表MFT实现对文件和目录进行经管
A. 错误
B. 正确
正确答案：
9. WINDOWS操作系统支持FAT表文件系统的文件物理结构是链接结构
A. 错误
B. 正确
正确答案：
10. 在一个分页式存储经管中，页面的大小是固定不变的
A. 错误
B. 正确
正确答案：
11. 通过任何手段都无法实现独占资源变为可共享的资源。
A. 错误
B. 正确
正确答案：
12. UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件
A. 错误
B. 正确
正确答案：
13. 在存储器中存放多个作业，使之同时处于运行状态的程序设计方法叫做多道程序设计。
A. 错误
B. 正确
正确答案：
14. 分时系统的处理机轮转调度法要求被调度的进程实体必须都在主存。
A. 错误
B. 正确
正确答案：
15. 当代操作系统的最主要目的是方便用户的使用和保证系统的安全
A. 错误
B. 正确
正确答案：
16. 单级目录结构能够解决文件重名问题。
A. 错误
B. 正确
正确答案：
17. 在一个分页式存储经管中，页面的大小是可以根据用户的需要进行改变。
A. 错误
B. 正确
正确答案：
18. 分页系统中，对主存的访问是以页为单位进行的。
A. 错误
B. 正确
正确答案：
19. 在内存容量为M的多用户分时系统中,当注册用户为N个时,每个用户拥有的内存空间为M/N。
B. 正确
正确答案：
20. 时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。（）
A. 错误
B. 正确
正确答案：
北理工《操作系统》在线作业
三、多选题（共5 道试卷，共20 分。）
1. 死锁的必要条件包括（）。
A. 互斥地使用资源
B. 循环等待资源
C. 占有且等待资源
D. 不可抢夺资源
正确答案：
2. 实施存储器保护的目的（）
A. 防止操作系统被破坏
B. 防止其它用户程序被破坏
C. 防止运行程序被破坏
D. 上述都对
正确答案：
3. 引入多道程序设计的主要目的在于（）
A. 提高实时响应速度
B. 充分利用处理机，减少处理机空闲时间
C. 有利于代码共享
D. 充分利用外围设备
正确答案：
4. 操作系统的结构设计应追求的目标有（）
A. 正确性
B. 高效性
C. 维护性
D. 移植性
正确答案：
5. 进程由（）构成
A. 程序
C. PCB
D. 上述都不是
正确答案：
北理工《操作系统》在线作业
一、单选题（共20 道试卷，共40 分。）
1. 如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（）
A. 程序查询
B. 中断方式
C. DMA方式
D. 无条件存区方式
正确答案：
2. 下面关于重定位的有关描述，错误的是（）
A. 绝对地址是主存空间的地址编号
B. 用户程序中使用的从0开始的地址编号是逻辑地址
C. 动态重定位中装入主存的作业仍然保持原来的逻辑地址
D. 静态重定位中装入主存的作业仍然保持原来的逻辑地址
正确答案：
3. 以下关于主存空间的说法中正确的是（）
A. 主存储器的空间分成三部分：系统区、用户区和缓冲区
B. 操作系统与硬件的接口信息、操作系统的经管信息和程序等存放在主存储器的系统区
C. 所有的程序存放在用户区
D. 存储经管是对主存储器空间的各部分如系统区、用户区等进行经管
正确答案：
4. 进程状态由就绪态转换为运行态是由（）引起的
A. 中断事件
B. 进程等待某个事件发生
C. 进程调度
D. 为程序创建进程
正确答案：
5. 在分页存储系统中，页表是由（）建立的
A. 硬件
B. 操作系统
C. 用户程序
D. 装入程序
正确答案：
6. 请求分页系统调页的时机：( )
A. 键盘请求
B. 系统请求
C. 用户程序请求
D. 都不对
正确答案：
7. 预防死锁的论述中，（）条是正确的论述。
A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B. 由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C. 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
正确答案：
8. 关于死锁与不安全状态的关系，下列描述正确的有（）
A. 死锁是一种不安全状态；
B. 系统处于不安全状态，一定产生了死锁；
C. 不安全状态是死锁的必要条件；
D. 不安全状态是死锁的充分条件。
正确答案：
9. 系统有10个用户进程，现在CPU正处于用户态执行，问系统现在最多有几个就绪进程，最少有几个就绪进程。( )
A. 10个，0个
B. 9个，0个
C. 8个，1个
D. 上述都对
正确答案：
10. 银行家算法是一种（）算法。
A. 死锁预防
B. 死锁避免
C. 死锁解除
D. 死锁检测
正确答案：
11. 设备经管中提供与设备无关的软件层的目的是（）
A. 向用户进程提供设备独立性
B. 便于用户直接利用低层的软件
C. 便于用户编写设备驱动程序
D. 都对
正确答案：
12. 请求分页系统经管中，若把页面的尺寸增加一倍，程序顺序执行时，其缺页中断次数一般会：( )
A. 增加
B. 减少
D. 可能增加，也可能减少
正确答案：
13. 操作系统中有一类程序，其执行过程不可中断，该程序叫做：( )
A. 过程
B. 子程序
C. 原语
D. 模块机制
正确答案：
14. 建立多进程的主要目的是提高( )的利用率
A. 文件
B. CPU
C. 磁盘和主存
D. 打印机
正确答案：
15. 在采用SPOOLING技术的系统中，多进程要求对打印机进行输出时，用户进程实际分配到的是（）
A. 用户所需的设备
B. 一块内存区
C. 共享磁盘设备的一部分存储区
D. 都不是
正确答案：
16. 临界区是( )
A. 一个缓冲区
B. 一段必须互斥执行的程序
C. 一段共享数据
D. 一个互斥资源
正确答案：
17. 联想存储器在计算机系统中是用于（）
A. 存储文件信息
B. 与主存交换信息
C. 地址变换
D. 存储通道程序
正确答案：
18. 在UNIX System V中，系统向用户提供的用于创建新进程的系统调用是（）
A. read
B. fork
C. pipe
D. exit
正确答案：
19. 吞吐量是指：( )
A. 单位时间内完成的信息量
B. 操作系统响应进程命令需要的信息量
C. 完成作业或进程所需要的信息量
正确答案：
20. 虚拟存储器的最大容量（）
A. 为内外存容量之和
B. 由计算机的地址结构决定
C. 是任意的
D. 由作业的地址空间决定
正确答案：
北理工《操作系统》在线作业
二、判断题（共20 道试卷，共40 分。）
1. 并发性是指若干个事件在不同时刻发生。
A. 错误
B. 正确
正确答案：
2. Windows操作系统是一个单用户多任务的操作系统。
A. 错误
B. 正确
正确答案：
3. 通过任何手段都无法实现独占资源变为可共享的资源。
A. 错误
B. 正确
正确答案：
4. 一个作业的进程处于阻塞态时，该作业处于运行态状态
A. 错误
B. 正确
正确答案：
5. 文件按组织和处理方式可以分为连续文件、链接文件和索引文件
A. 错误
B. 正确
正确答案：
6. 在一个分页式存储经管中，页面的大小是固定不变的
A. 错误
B. 正确
正确答案：
7. 在存储器中存放多个作业，使之同时处于运行状态的程序设计方法叫做多道程序设计。
A. 错误
正确答案：
8. UNIX操作系统是一个多用户多任务的操作系统。
A. 错误
B. 正确
正确答案：
9. 对临界资源应采用互斥访问的方式来实现共享。
A. 错误
B. 正确
正确答案：
10. WINDOWS操作系统支持FAT表文件系统的文件物理结构是链接结构
A. 错误
B. 正确
正确答案：
11. 在数据传送的方式中，DMA方式是在外围设备和内存之间开辟直接的数据交换通路，但仍需要CPU的干涉
A. 错误
B. 正确
正确答案：
12. 进程的调度方式分为剥夺方式和非剥夺方式两种
A. 错误
B. 正确
正确答案：
13. 在虚存系统中，作业拥有的最大编址空间受物理内存大小的影响。
A. 错误
B. 正确
正确答案：
14. 同一文件系统中，不允许文件同名，否则会引起混乱。
A. 错误
B. 正确
正确答案：
15. 操作系统提供了用户与计算机系统之间的接口
A. 错误
B. 正确
正确答案：
16. 引入通道以后，完全不需要CPU干预通道就可以完成控制外围设备和内存之间的数据交换
A. 错误
B. 正确
正确答案：
17. 多道程序的引入主要是为了提高CPU的利用
A. 错误
B. 正确
正确答案：
18. UNIX系统的每个目录项由目录项及其相应文件的I节点组成
A. 错误
B. 正确
正确答案：
19. UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件
A. 错误
B. 正确
正确答案：
20. 分时操作系统为用户提供了联机服务和响应，但仍提供了批处理能力。
A. 错误
B. 正确
正确答案：
北理工《操作系统》在线作业
三、多选题（共5 道试卷，共20 分。）
1. 衡量整个计算机性能指标的参数有（）
A. 计算时间
B. 吞吐量
C. 周转时间
D. 资源利用率
正确答案：
2. 设计一个实时操作系统时，首先应考虑的是系统的（）
A. 效率
B. 安全可靠
C. 实时性
D. 交互性
正确答案：
3. 操作系统的结构设计应追求的目标有（）
A. 正确性
B. 高效性
C. 维护性
D. 移植性
正确答案：
4. 引入多道程序设计的主要目的在于（）
A. 提高实时响应速度
B. 充分利用处理机，减少处理机空闲时间
C. 有利于代码共享
D. 充分利用外围设备
正确答案：
5. 进程由（）构成
A. 程序
B. 数据
C. PCB
D. 上述都不是
正确答案：
北理工《操作系统》在线作业
一、单选题（共20 道试卷，共40 分。）
1. 在UNIX System V中，系统向用户提供的用于创建新进程的系统调用是（）
A. read
B. fork
C. pipe
D. exit
正确答案：
2. 若信号量S的初值为5，当前值为-2，则表示当前系统有( )进程在与S相关的队列中等待。
A. 0个
B. l个
C. 2个
D. 3个
正确答案：
3. 进程状态由就绪态转换为运行态是由（）引起的
A. 中断事件
B. 进程等待某个事件发生
C. 进程调度
D. 为程序创建进程
正确答案：
4. 银行家算法是一种（）算法。
A. 死锁预防
B. 死锁避免
C. 死锁解除
D. 死锁检测
正确答案：
5. 操作系统中有一类程序，其执行过程不可中断，该程序叫做：( )
A. 过程
B. 子程序
C. 原语
D. 模块机制
正确答案：
6. 联想存储器在计算机系统中是用于（）
A. 存储文件信息
B. 与主存交换信息
C. 地址变换
D. 存储通道程序
正确答案：
7. 关于一个分区的存储经管，以下叙述不正确的是（）
A. 一个分区的存储经管每次只允许一个作业装入主存储器
B. 一个分区的存储经管中，必须采用动态重定位的方式进行地址转换
C. 一个分区的存储经管适用于单道程序的系统
D. 要将一个分区的存储经管运用到分时系统中，需采用与对换技术相结合的方式
正确答案：
8. 动态重定位技术依赖于（）
A. 重定位装入程序
B. 重定位寄存器
C. 页表
D. 目标程序
正确答案：
9. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（）
A. 并行技术
B. 通道技术
C. 缓冲技术
D. 虚存技术
正确答案：
10. 适合多道程序运行的最简单的方案是( )
A. 分页式存储经管
B. 固定分区式存储经管
C. 分段式存储经管
D. 段页式存储经管
正确答案：
11. 以下叙述中，不正确的是（）
A. 采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域
B. 采用动态重定位的系统支持“程序浮动”
C. 采用静态重定位的系统不支持“程序浮动”
D. 采用动态和静态重定位的系统都支持“程序浮动”
正确答案：
12. 请求分页系统经管中，若把页面的尺寸增加一倍，程序顺序执行时，其缺页中断次数一般会：( )
A. 增加
B. 减少
C. 不变
D. 可能增加，也可能减少
正确答案：
13. UNIX系统中，把输入输出设备看成是（）
A. 普通文件
B. 目录文件
C. 文件索引节点
D. 特殊文件
正确答案：
14. 下面哪一个不是多道批处理系统的特点（）
A. 用户脱机使用计算机
B. 成批处理
C. 多道程序运行
D. 具有高度的可靠和安全性
正确答案：
15. UNIX系统中，通过( )来描述文件的经管控制信息的。
A. 普通文件
B. 目录文件
C. 文件索引节点
D. 特殊文件
正确答案：
16. 最佳适应算法通常是将空闲区按（）排列
A. 地址大到小
B. 地址小到大
C. 空间大到小
D. 空间小到大
正确答案：
17. 操作系统向用户提供了使用计算机的程序一级的接口为（）
A. 原语
B. 进程经管
C. 命令接口
D. 系统调用
正确答案：
18. 在分时系统中最简单的进程调度算法是（）
A. 优先级调度法
B. 轮转法
C. 前后台法
D. 多级反馈队列轮转法
正确答案：
19. UNIX系统中，（）是实现把一个进程的输出连接到另一个进程的输入功能的机制。
A. 普通文件
B. 特殊文件
D. 管道文件
正确答案：
20. 在页式存储经管中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（）个页面。
A. 2n
B. 2(m-n)
C. 2m
D. 2(m+n)
正确答案：
北理工《操作系统》在线作业
二、判断题（共20 道试卷，共40 分。）
1. 当代操作系统的最主要目的是方便用户的使用和保证系统的安全
A. 错误
B. 正确
正确答案：
2. WINDOWS操作系统支持FAT表文件系统的文件物理结构是链接结构
A. 错误
B. 正确
正确答案：
3. 在内存容量为M的多用户分时系统中,当注册用户为N个时,每个用户拥有的内存空间为M/N。
A. 错误
B. 正确
正确答案：
4. 操作系统提供了用户与计算机系统之间的接口
A. 错误
B. 正确
正确答案：
5. UNIX系统的每个目录项由目录项及其相应文件的I节点组成
A. 错误
B. 正确
正确答案：
6. P,V操作既可以用来实现进程之间的同步,又可以实现进程之间的互斥
A. 错误
B. 正确
7. 多道程序的引入主要是为了提高CPU的利用
A. 错误
B. 正确
正确答案：
8. 使用覆盖和交换都能实现虚拟存储。
A. 错误
B. 正确
正确答案：
9. FCFS调度算法对短作业有利。（）
A. 错误
B. 正确
正确答案：
10. 时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。（）
A. 错误
B. 正确
正确答案：
11. 引入通道以后，完全不需要CPU干预通道就可以完成控制外围设备和内存之间的数据交换
A. 错误
B. 正确
正确答案：
12. 文件按组织和处理方式可以分为连续文件、链接文件和索引文件
A. 错误
B. 正确
正确答案：
13. 对临界资源应采用互斥访问的方式来实现共享。
A. 错误
B. 正确
正确答案：
14. 同一文件系统中，不允许文件同名，否则会引起混乱。
A. 错误
B. 正确
正确答案：
15. 运行在微机上的UNIX操作系统是一个单用户多任务的操作系统
A. 错误
B. 正确
正确答案：
16. 一个作业的进程处于阻塞态时，该作业处于运行态状态
A. 错误
B. 正确
正确答案：
17. 在虚存系统中，作业拥有的最大编址空间受物理内存大小的影响。
A. 错误
B. 正确
正确答案：
18. 单级目录结构能够解决文件重名问题。
A. 错误
B. 正确
正确答案：
19. 分时系统的处理机轮转调度法要求被调度的进程实体必须都在主存。
A. 错误
B. 正确
正确答案：
20. 多道程序的引入提高了外部设备的利用
A. 错误
B. 正确
正确答案：
北理工《操作系统》在线作业
三、多选题（共5 道试卷，共20 分。）
1. 死锁的必要条件包括（）。
A. 互斥地使用资源
B. 循环等待资源
C. 占有且等待资源
D. 不可抢夺资源
正确答案：
2. UNIX文件卷通常划分为四部分组成。分别是（）
A. 引导扇区
B. 超级块
C. 节点区
D. 文件数据区
正确答案：
3. 下列选择中，( )不是操作系统关心的主要问题。
A. 经管计算机裸机
B. 经管计算机系统资源
C. 设计、提供用户程序与计算机硬件系统的界面
D. 高级程序设计语言的编译器
正确答案：
4. 有关设备的经管中，( )是正确的。
A. 计算机系统为每台设备确定一个绝对号
B. 每台设备都应该有一个惟一的相对号
C. 申请设备时指定绝对号可提高设备的使用率
D. 申请设备时指定设备相对号使设备分配的灵活性强
正确答案：
5. 进程由（）构成
A. 程序
B. 数据
C. PCB
D. 上述都不是
正确答案：
北理工《操作系统》在线作业
一、单选题（共20 道试卷，共40 分。）
1. 动态重定位技术依赖于（）
A. 重定位装入程序
B. 重定位寄存器
C. 页表
D. 目标程序
正确答案：
2. 请求分页系统经管中，若把页面的尺寸增加一倍，程序顺序执行时，其缺页中断次数一般会：( )
A. 增加
B. 减少
C. 不变
D. 可能增加，也可能减少
正确答案：
3. 关于一个分区的存储经管，以下叙述不正确的是（）
A. 一个分区的存储经管每次只允许一个作业装入主存储器
B. 一个分区的存储经管中，必须采用动态重定位的方式进行地址转换
C. 一个分区的存储经管适用于单道程序的系统
D. 要将一个分区的存储经管运用到分时系统中，需采用与对换技术相结合的方式
正确答案：
4. 操作系统中有一类程序，其执行过程不可中断，该程序叫做：( )
A. 过程
B. 子程序
C. 原语
D. 模块机制
正确答案：
5. 系统有10个用户进程，现在CPU正处于用户态执行，问系统现在最多有几个就绪进程，最少有几个就绪进程。( )
A. 10个，0个
B. 9个，0个
C. 8个，1个
D. 上述都对
正确答案：
6. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（）
A. 并行技术
B. 通道技术
C. 缓冲技术
D. 虚存技术
正确答案：
7. 在UNIX System V中，系统向用户提供的用于创建新进程的系统调用是（）
A. read
B. fork
C. pipe
D. exit
正确答案：
8. 虚拟存储器的最大容量（）
A. 为内外存容量之和
B. 由计算机的地址结构决定
C. 是任意的
D. 由作业的地址空间决定
正确答案：
9. 很好地解决了“零头”问题的存储经管方法是（）
A. 页式存储经管
B. 段式存储经管
C. 多重分区经管
D. 可变式分区经管
正确答案：
10. 如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（）
A. 程序查询
B. 中断方式
C. DMA方式
D. 无条件存区方式
正确答案：
11. 在存储经管中，（）可与覆盖技术配合.
A. 页式经管
B. 段式经管
C. 段页式经管
D. 可变分区经管
2020批次操作系统大作业
20200415批次操作系统 1.现代操作系统一般都提供多任务的环境，试回答以下问题。 (1) 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ (2) 为支持进程的状态变迁，系统至少应该供哪些进程控制原语？ (3) 当进程的状态变迁时，相应的数据结构发生变化吗？ （1）为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ 答：为支持进程的并发执行，系统必须建立“进程控制块（PCB）”， PCB的组织方式常用的是链接方式。 （2）为支持进程的状态变迁，系统至少应该供哪些进程控制原语？ 答：进程的阻塞与唤醒原语和进程的挂起与激活原语。 （3）当进程的状态变迁时，相应的数据结构发生变化吗？ 答：创建原语：建立进程的PCB，并将进程投入就绪队列。； 撤销原语：删除进程的PCB，并将进程在其队列中摘除； 阻塞原语：将进程PCB中进程的状态从运行状态改为阻塞状态，并将进 程投入阻塞队列； 唤醒原语：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进 程从则色队列摘下，投入到就绪队列中。 现代操作系统一般都提供多进程(或称多任务)运行环境，回答以下问题： 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构 正确答案 为支持多进程的并发执行，系统为每个进程建立了一个数据结构：进程控制块(PCB)，用于进程的管理和控制。PCB中记录了有关进程的一些描述信息和控制信息，包括进程标识符、进程当前的状态、优先级、进程放弃CPU时的现场信息，以及指示组成进程的程序和数据在存储器中存放位置的信息、资源使用信息、进程各种队列的连接指针和反映进程之间的隶属关系的信息等。 现代操作系统一般都提供多进程(或称多任务)运行环境，回答以下问题： 为支持进程状态的变迁，系统至少应提供哪些进程控制原语
操作系统考试重点及答案
Chap-1绪论 理解操作系统设计的目标 方便性、有效性、可扩充性、开放性 掌握操作系统的特性及含义 并发：在一个时间段上来看，每一道作业都能不同程度地向前推进（并行） 。但在任何 一个时间点上只能有一道占用 CPU 。（串行） ------------ 并发性引入进程、线程 共享：系统中的资源可供多个并发的进程共同使用。根据资源属性的不同，有两种资源 共享方式： 互斥共享方式（临界/独占资源） 同时访问方式 虚拟：通过某种技术将一个物理实体映射为若干个逻辑上对应物（如 可看成多个屏幕-窗口）。或将多个物理实体映射为一个逻辑实体 外存的虚拟）。 异步性：操作系统必须随时对以不可预测的次序发生的事件进行响应。 速度不可预知。2、难以重现系统在某个时刻的状态 （并发和共享是 OS 的两个最基本的特性，二者互为条件！ ） 理解操作系统的作用 OS 是用户与硬件系统之间的接口 ；0S 是计算机系统资源的管理者；0S 是扩充机/虚拟机 理解不种类型操作系统的定义 （1） 无操作系统的计算机系统： 先把程序纸带装上输入机， 启动输入机把程序和数据送 入计算机，然后通过控制台开关启动程序运行，计算完毕后，用户拿走打印结果， 并卸下纸带。 （2） 单道批处理系统：在内存中只有一道程序。 （3）多道批处理系统：在内存中放多道程序 ，使它们在管理程序的控制下相互穿插地运行。 （4 ）分时系统：划分时间片 （3） 实时系统：系统能及时响应外部事件的请求, 在规定的时间内完成对该事件的处理， 并控制所有实时任务协调一致地运行。 （4） 微机操作系统： 批处理、分时、实时系统是三种基本的操作系统类型。一个实际的操作系统可能兼有三者 或其中两者的功能。 1、 2、 3、 4、 CPU ; —个屏幕 （如虚拟存储是内存和 1、进程的运行 Chap-2进程管理 5、 进程的定义 进程是指进程实体的运行过程，是可并发执行的程序在一个数据集合上的运行过程。 6、 理解进程的三状态及其转换和典型原因
操作系统 习题答案(中文版)
操作系统概第七版中文版习题答案（全） 1.1在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题 b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 答：a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 答：（ａ）大型电脑或迷你电脑系统：内存和CPU资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU资源（ｃ）手持电脑：功率消耗，内存资源 1.3在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ 答：当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 答：对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ 答：ＳＭＰ意味着所以处理器都对等，而且I/O可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ 答：集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。 1.7试区分分布式系统（distribute system）的客户机-服务器（client-server）模型与对等系统（peer-to-peer）模型 答：客户机-服务器（client-server）模型可以由客户机和服务器的角色被区分。在这种模型下，客户机向服务器发出请求，然后服务器满足这种请求。对等系统（peer-to-peer）模
操作系统习题及答案一
习题一操作系统概论 选择题 1. 计算机的操作系统是一种（） ■ A. 应用软件 B.系统软件 C.工其软件D 字表处理软件 2. 批处理系统的主要缺点是（ ). A. CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3. 计算机操作系统的功能是（ ). A. 把源程序代码转换为标准代码 B. 实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时， （），响应时间越长. A. 内存越多 B.用户数越多 C.内存越少 D 用户数 越少 5. 操作系统的（ ）管理部分负责对进程进行调度 . A?主存储器 B.控制器 C.运算器 D 处理机 6. 从用户的观点看，操作系统是（ ）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、 （）管理、设备管理及信息管理 9. 操作系统是现代计算机系统不可缺少的组成部分，是 为了提咼计算机的（ 户使用计算机而配备的一种系统软件 . 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处 和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D?并行执行 11. （）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 A. CPU 的利用率不高 C.不具备并行性 B.资源利用率 D.以上都不是 A.进程 B.存储器 C.硬件 D.软件 8.操作系统中采用多道程序设计技术提高 CPU 和外部设备的（） A.利用率 B.效率 C.稳定性 D.兼容性 ）和方便用 理机的时间
大工19秋《操作系统》大作业题目及要求
学习中心： 专业： 年级：年春/秋季 学号： 学生： 题目： 1.谈谈你对本课程学习过程中的心得体会与建议？ 2.《操作系统》课程设计,从以下5个题目中任选其一作答。 《操作系统》课程设计 注意：从以下5个题目中任选其一作答。 总则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求） 作业提交： 大作业上交时文件名写法为：[姓名奥鹏卡号学习中心]（如：戴卫东101410013979浙江台州奥鹏学习中心[1]VIP） 以附件word文档形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。如下图所示。
注意事项： 独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！ 题目一：页面置换算法FIFO算法 要求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。 （2）算法思路：FIFO为先进先出算法，简单介绍该算法 的基本思想，100字左右即可。 （3）算法数据结构：列出主要用的数据结构，比如存储页 面号序列page[]，存储装入物理块中的页面memery[]等， 只需要列出数据结构名称即可。 （4）主要函数代码：列出先进先出页面置换算法的代码。 不需要列出主函数。 （5）给出一个测试案例即可，比如设置物理块个数为3， 页面序号7 0 1 2 3 0 4 2 3，代码应列出算法 置换的具体细节。 题目二：页面置换算法LRU算法 要求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。 （2）算法思路：LRU为最近最久未使用算法，简单介绍
计算机操作系统期末考试复习重点
一、选择题（2*10） 1、分时系统：特征1、多路性 2、交互性 3、独立性 4、及时性 实现分时系统的关键问题是什么?应如何解决? 关键问题：及时接收，及时处理; 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次. 试说明推动分时系统形成和发展的主要动力是什么? 用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求. 优点：1、为用户提供了友好的接口 2、促进了计算机普遍使用，为多个终端服务 3、便于资源共享和交换信息 2、计算 (已知两个求另一个） 例、有3个进程，每个进程最多需要4个资源，不会死锁的最小资源是3*3+1=10个 有7个进程，每个进程最多需要8个资源，不会死锁的最小资源是7*7+1=50个 3、同步机制遵循的规则：1.空闲让进 2、忙则等待 3、有限等待 4、让权等待 4、产生死锁的必要条件：1）互斥条件：摒弃 2）请求和保持条件：3）不剥夺条件4）环路等待条件 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏互斥条件是不太实际的。预防死锁：通过破坏四个必要条件之一。分析四个必要条件：1（不可破且要保证） 2，3，4可破（三种方法）。 解决不可剥夺方法：摒弃便不可剥夺为可剥夺；；请求与保持解决方法：请求时不保持，保持时不摒弃 环路等待解决方法：为设备编号从小号开始申请 请详细说明可通过哪些途径预防死锁? a. 摒弃"请求和保持"条件，就是如果系统有足够的资源，便一次性地把进程所需的所有资源分配给它； b. 摒弃"不剥夺"条件，就是已经保持了资源的进程，当它提出新的资源请求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再重新申请； c. 摒弃"环路等待"条件，就是将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增的次序提出. 5、很好地解决了"零头"问题的存储管理方法是.页式存储管理（无外有内.）B.段式存储管理（无内有外） C.固定分区管理（严重内零头） D.动态分区管理（无内有外）连续分配分为固定分区分配（存在内零头）和动态分区分配（外零头）。。分段分配（存在外零头） 6.。磁盘调度算法：1）先到先服务（FCFS）：仅适用于请求磁盘I/O的进程数目较少的场合。 2）最短寻道时间优先（SSTF）：其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。但这种算法不能保证寻道时间最短。会导致“饥饿”现象，出现“磁臂黏着”现象。 3）扫描算法（SCAN）：是改良的SSTF算法，可以避免“饥饿”现象但是会有“磁臂黏着”现象。。 4）循环扫描（CSCAN）：会出现“磁臂黏着”现象。 5）NStepSCAN算法：避免出现“磁臂黏着”现象。 7、设备分配中的数据结构：①、设备控制表DCT；系统为每个设备配置了一张设备控制表，用于记录设备的情况。 ②、控制器控制表COCT ；COCT也是每个控制器一张，它反映控制器的使用状态以及和通道的连接情况； ③、通道控制表CHCT；每个通道都配有一张通道控制表，以记录通道的信息； ④、系统设备表SDT；整个系统设置一张SDT，它记录了当前系统中所有设备的情况。每个设备占一个表目，其中包括有设备类型、设备标识符、设备控制表、驱动程序入口、正在使用设备的进程表示等信息。 重点：：表的功能和表与设备独立器的关系。 8、？物理结构/存储结构(是指文件在外存上的存储组织形式)文件的物理结构也即文件的外存分配方式。 是从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件。 显式链接：在内存的FAT中存放指向链接文件各磁盘块的指针
操作系统习题答案
内存1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。 正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（）？ 正确答案：分段存储管理
6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。
操作系统例题讲解
操作系统例题讲解 一、调度算法 对如下表所示的5个进程： 采用可剥夺的静态最高优先数算法进行调度（不考虑系统开销）。 问 题： ⑴ 画出对上述5个进程调度结果的Gantt 图； ⑵ 计算5个进程的平均周转时间、平均带权周转时间。 解： ⑴ 调度结果的Gantt 图如下： 0 2 4 5 7 9 10 12 14 (2) 时间计算： 二、存储管理 某系统采用虚拟页式存储管理方式，页面大小为2KB ，每个进程分配的页框数固定为4页。采用局部置换策略，置换算法采用改进的时钟算法，当有页面新装入内存时，页表的时钟指针指向新装入页面的下一个在内存的表项。设当前进程P 的页表如下（“时钟”指针指向逻辑页面3的表项）： 逻辑页号 0 1 2 3 4 5 问 题： ⑴ 当进程P 依次对逻辑地址执行下述操作： ① 引用 4C7H ； ② 修改 19B4H ； ③ 修改 0C9AH ； 写出进程P 的页表内容； ⑵ 在 ⑴ 的基础上，当P 对逻辑地址27A8H 进行访问， 该逻辑地址对应的物理地址是多少？
解：页面大小为2KB，2KB=2×210=211， 即逻辑地址和物理地址的地址编码的低11位为页内偏移； ⑴①逻辑地址4C7H=0100 1100 0111B，高于11位为0，所以该地址访问逻辑页面0； 引用4C7H，页表表项0：r=1； ②逻辑地址19B4H=0001 1001 1011 0100B，高于11位为3，所以该地址访问逻辑页面3； 修改19B4H，页表表项3：r=1, m=1; ③逻辑地址0C9AH=0000 1100 1001 1010B，高于11位为1，所以该地址访问逻辑页面1； 逻辑页1不在内存，发生缺页中断； ①、②两操作后，P的页表如下： 逻辑页号 1 2 3 4 5 按改进的时钟算法，且时钟指针指向表项3，应淘汰0页面， 即把P的逻辑页面1读到内存页框101H，页表时钟指针指向表项2。 并执行操作：修改0C9AH。 经上述3个操作后，P的页表如下： 逻辑页号 1 2 3 4 5 ⑵逻辑地址27A8H=0010 0111 1010 1000B，高于11位为4，所以该地址访问逻辑页面4； 页面4不在内存，发生缺页中断；按改进的时钟算法，淘汰页面2，页面4读到110H页框， 所以，逻辑地址27A8H对应的物理地址为： 0001 0001 0000 111 1010 1000B=887A8H。 三、设备与I/O管理 设系统磁盘只有一个移动磁头，磁道由外向内编号为：0、1、2、……、199；磁头移动一个磁道所需时间为1毫秒；每个磁道有32 个扇区；磁盘转速R=7500r/min. 系统对磁盘设备的I/O请求采用N-Step Look （即N-Step Scan，但不必移动到磁道尽头），N=5。设当前磁头在60号磁道，向内移动；每个I/O请求访问磁道上的1个扇区。现系统依次接收到对磁道的I/O请求序列如下： 50, 20, 60, 30, 75, 30, 10, 65, 20, 80,15, 70 问题： ⑴写出对上述I/O请求序列的调度序列，并计算磁头引臂的移动量； ⑵计算：总寻道时间（启动时间忽略）、总旋转延迟时间、总传输时间和总访问处理时间。 解：⑴考虑序列中有重复磁道的I/O请求，调度序列为： 60→75→50→30→20→15→10→65→70→80 磁头移动量=(75-60)+(75-50)+(50-30)+(30-20)+ (20-15)+(15-10)+(65-10)+(70-65)+(80-70) =15+25+20+10+5+5+55+5+10=155（磁道）
计算机操作系统”课程设计大作业
华南理工大学 “计算机操作系统”课程设计大作业 1）给出数据定义和详细说明； struct block_s{ /* 该块的实际长度,不包括block_s的大小。 */ int length; /* 申请该块的作业，为0表示该块空闲。 */ int owner; /* 当该块是空闲块时，offset表示下一空闲块的偏移,offset为TOTAL_BYTE表示该块是最后一个空闲块。 当该块非空闲块时，offset表示作业实际申请的大小。 */ int offset; }; 2）给出实现思想和设计流程； 该算法遍历空闲链表，找第一个大小能满足要求的块。 然后，若找到的块足够大，再把该块切成两块，返回第一块给调用者；把第二块加到空闲区链表中。
该算法遍历整个空闲链表，找一个大小能满足要求的块。并且该块是所有能满足要求的空闲块中，大小最小的块。 然后，若找到的块足够大，再把该块切成两块，返回第一块给调用者；把第二块加到空闲区链表中。 3）调试完成源程序； #include "stdio.h" #include
#define m 10 /*假定系统允许的空闲区表最大为m，假定模拟实验中m值为10*/ #define minisize 100 struct { float address; /*已分分区起始地址*/ float length; /*已分分区长度，单位为字节*/ int flag; /*已分配区表登记栏标志，用"0"表示空栏目*/ }used_table[n]; /*已分配区表*/ struct { float address; /*空闲区起始地址*/ float length; /*空闲区长度，单位为字节*/ int flag; /*空闲区表登记栏标志，用"0"表示空栏目，用"1"表示未分配*/ }free_table[m]; /*空闲区表*/ allocate(char J,float xk) { /*采用最优分配算法分配xk大小的空间*/ int i,k; float ad; k=-1; for(i=0;i 1.1操作系统的目标：有效性方便性可扩充性开放性 1.2操作系统的作用：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象 1.3操作系统的定义: 操作系统是一组控制和管理计算机硬件呵呵软件资源,合理地对各类作业进行跳读,以及方便用户使用的程序集合. 1.4分时系统和实时系统的特征：多路性、独立性、及时性、交互性。 1.5操作系统的基本特性 1.并发性:多个事物在一段时间内发生 2. 并行性：多个事物在一个时刻内发生 3.引入进程 4.引入线程 5.共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。互斥共享、同时访问方式 6.虚拟技术是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。分为时分复用和空分复用技术。 7.异步性进程是以人们不可预知的速度向前推进，此即进程的异步性。 1.6操作系统的主要功能：1.处理机管理功能:进程控制，进程同步，进程通信，调度 2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充 3.设备管理功能:缓冲管理、设备分配、设备处理 4.文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。操作系统与用户之间接口用户接口、程序接口 1.6程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。 1.7并发及并行的区别：并行是指两个或多个事件在同一时刻发生，而并发性是多个时间在同一时间间隔内发生。在多道程序环境下，并发是指在一段时间内宏观上有多个程序在同时运行，微观上这些程序只能是分时地交替执行，在计算机系统中有多个处理机，则这些并发执行程序被分配到多个处理机上实现并行执行，利用每个处理机来处理一个并发执行程序。 2.1进程的特征：1.结构特征2.动态性 3.并发性 4.独立性 5.异步性。 2.2序并发执行的特征：1.间断性2.失去封闭性 3.不可再现性。 2.3程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程的状态：基本状态1.就绪状态2.执行状态 3.阻塞状态。挂起状态，创建状态和终止状态。 2.4进程通信类型:1.共享存储器系统2.消息传递系统 3.管道通信 4.基于共享数据结构的通信方式 5.基于共享存储区德通信方式 2.5线程与进程的区别：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。线程是比进程更小的单位。通常在一个进程中可以包含若干个线程，他们可以利用进程所拥有的资源。OS中把 1．2例题精选 例如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。 计算机控制系统大作业 农电2013级 （答题纸作答，附图粘在答题纸上，答案要求全部手写）1、简述开环控制系统、闭环控制系统的定义。（6分） 如果系统的输出端与输入端之间不存在反馈，也就是控制系统的输出量不对系统的控制产生任何影响，这样的系统称开环控制系统。 由信号正向通路和反馈通路构成闭合回路的自动控制系统，称为闭环控制系统。 二者相比，开环控制系统的结构要简单的多，同时也比较经济。闭环系统也具有一系列优点，由于闭环控制系统拥有反馈通路，不管出于什么原因（外部扰动或系统内部变化），只要被控制量偏离规定值，就会产生相应的控制作用去消除偏差。因此，它具有抑制干扰的能力，对元件特性变化不敏感，并能改善系统的响应特性。 2、简述计算机控制系统的组成与基本工作原理。（10分） 计算机控制系统由控制部分和被控对象组成，其控制部分包括硬件部分和软件部分，这不同于模拟控制器构成的系统只由硬件组成。计算机控制系统软件包括系统软件和应用软件。系统软件一般包括操作系统、语言处理程序和服务性程序等，它们通常由计算机制造厂为用户配套，有一定的通用性。应用软件是为实现特定控制目的而编制的专用程序，如数据采集程序、控制决策程序、输出处理程序和报警处理程序等。它们涉及被控对象的自身特征和控制策略等，由实施控制系统的专业人员自行编制。 计算机控制系统的工作原理： 实时数据采集：对来自测量变送装置的被控量的瞬时值进行检测和输入 实施控制决策：对采集到的被控量进行分析和处理并按已定的控制规律决定将要采取的控制行为。 实时控制输入：根据控制决策，实时的对执行机构发出控制信号，完成控制任务 3、列举计算机控制系统的典型型式。（6分） （1）操作指导控制系统优点：结构简单，控制灵活，安全。缺点：由人工操作，速度受到限制，不能控制多个对象。 （2）直接数字控制系统（DDS）优点：实时性好，可靠性高，适应性强。 （3）监督控制系统（SCC）优点：生产过程始终处于最优工况。 （4）分散控制系统（DCS）优点：分散控制、集中操作、分级管理、分而自治和综合协调。 （5）现场总线控制系统（FCS）优点：与DCS相比，降低了成本，提高了可靠性。国际标准统一后，可实现真正的开放式互联系统结构。 4、什么是串模干扰，有哪些抑制方法（12分） 所谓串模干扰就是干扰源Vc串联于信号源Vs之中。或者简单地认为它是与被测信号迭加在一起的干扰。在输入回路中它与被测信号所处的地位完全相同。串模干扰也称横向干扰或差模干扰。 计算机操作系统习题 原语：由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性；即原语的执行必须是连续的，在执行过程中不允许被中断 死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去 进程：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位 线程：进程内一个相对独立的、可调度的执行单元，是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位 管程：管程(英语：Monitors，也称为监视器) 是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件：在文件之间创建链接，实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统：操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法 快表 虚拟存储器：作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存，用户的逻辑地址空间可以比主存的绝对地址空间要大 逻辑地址：是指由程序产生的与段相关的偏移地址部分 物理地址：是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址 驱动程序：是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作 临界区：指的是一个访问共用资源的程序片段，而这些共用资源又无法同时被多个线程访问的特性 程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程 文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息（文件属性或元数据） 处理机: 处理机包括中央处理器，主存储器，输入-输出接口，加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据，并按照程序规定的步骤执行指令的部件 操作系统: 是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行 页表: 页表是一种特殊的数据结构，放在系统空间的页表区，存放逻辑页与物理页帧的对应关系 DMA:直接存储器访问 库函数：把函数放到库里，供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里，供不同的人进行调用。调用的时候把它所在的文件名用#include<>加到里面就可以了 第1章 一、填空 1．计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。 2．按功能划分，软件可分为系统软件和应用软件两种。 3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。 4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。 5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。 6．分时系统的主要特征为多路性、交互性、独立性和及时性。 7．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。 8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。 9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。 10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。 二、选择 1．操作系统是一种 B 。 A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对 C 进行管理的软件。 A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A。 A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。 A．速度B．利用率C．灵活性D．兼容性5． C 操作系统允许多个用户在其终端上同时交互地使用计算机。 A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么 D ，响应时间越长。 A．用户数越少B．内存越少C．内存越多D．用户数越多 三、问答 1．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？ 答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中 第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间 操作系统实验报告 进程调度实验 一．实验题目 用C语言编写和调试一个进程调度程序，模拟进程调度过程。调度算法采用优先数算法和先来先服务算法。 二．目的要求 1.把理论与实践紧密结合，加深对进程的概念及进程调度算法的理解。取 得较好的学习效果 2.加深对操作系统课程的理解。使学生更好地掌握操作系统的基本概念、 基本原理、及基本功能,具有分析实际操作系统、设计、构造和开发现代 操作系统的基本能力。 3.培养学生的系统程序设计能力。 三．实验内容 设计一个有N个进程并行的进程调度程序。其中： 1)进程调度算法：采用最高优先数优先的调度算法分配处理机和先来先服 务算法来排队，总的过程采用时间片轮转算法。 2)每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息： 进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态。 3)进程的优先数及需要的运行时间可以事先人为地指定。进程的到达时间 为进程输入的时间。 4)进程的运行时间以时间片为单位进行计算。 5)每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish） 三种状态之一。 6)就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来 表示。 7)果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间， 则撤消该进程；如果运行一个时间片后进程的已占用CPU时间还未达所 需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数 减1（即降低一级），然后把它插入相应优先级就绪队列等待CPU。 8)每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。 9)重复以上过程，直到所要进程都完成为止。 操作系统复习要点 1、概述部分 操作系统概念、特征、设计目标 2、进程管理部分 进程概念、组成、进程状态迁移图及迁移原因，进程间的关系、临机区概念，实现互斥的方法、P/V操作，引入线程的目的、线程与进程间的关系、死锁特征、资源分配图判定死锁的方法，常用调度算法。 3、内存管理部分 作业装入内存的方式，分区内存管理机制中的分区分配方法、特点、快表、分页管理机制原理、实现请求调页的内存管理机制的关键技术 4、文件管理部分 文件系统设计目标、管理磁盘空闲空间的方法、目录结构、FCB等 5、外设管理部分 I/0软件组成，设备驱动程序概念、四种I/O方式比较及其工作流程，设备管理目标。 复习题目 概述部分 1、什么是操作系统？操作系统设计目标是什么？由哪些部分组成？各个部分主要解决什 么问题？ 操作系统(operating system)是用户和计算机之间的界面. 一方面操作系统管理着所有计算机系统资源, 另一方面操作系统为用户提供了一个抽象概念上的计算机. 在操作系统的帮助下, 用户使用计算机时, 避免了对计算机系统硬件的直接操作. 对计算机系统而言, 操作系统是对所有系统资源进行管理的程序的集合; 对用户而言, 操作系统提供了对系统资源进行有效利用的简单抽象的方法 设计目标 User goals operating system should be convenient to use, easy to learn, reliable, safe, and fast. System goals operating system should be easy to design, implement, and maintain, as well as flexible, reliable, error-free, and efficient. 组成 Process Management Main Memory Management Secondary-Storage Management I/O System Management File Management Protection System Networking Command-Interpreter System 各部分主要解决问题见课本ppt 2、操作系统内核技术的发展？什么是微内核？并发和并行的区别？ 发展 Batch Systems（作业批处理） 计算机操作系统习题答 案 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT 第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B；⑻ D；⑼ A；⑽ B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题 ⑴ B；⑵ B；⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性； ⑻在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少0个；计算机操作系统复习重点(考试必备)
操作系统例题汇总
计算机控制系统大作业 - 副本
计算机操作系统考试重点习题集
操作系统(第二版)习题答案
计算机操作系统习题及答案()
操作系统大作业
操作系统复习要点
计算机操作系统习题答案