2009年 408 操作系统真题

共 12 题10 选择 + 2 综合总分 35

选择题

2009 · 第 23 题 选择题2分

系统调用是OS提供给应用程序的接口

I/O 控制方式

查看详情

2009 · 第 24 题 选择题2分🎬 可视化

进程创建：用户登录和启动程序会创建新进程，设备分配不会

CPU 调度基本概念CPU 调度算法

查看详情

2009 · 第 25 题 选择题2分🎬 可视化

信号量值：S=1>0表示有1个资源可用，无等待进程

进程与线程基本概念死锁

查看详情

2009 · 第 26 题 选择题2分

动态优先级：时间片用完降低优先级防止垄断CPU

内存管理基础

查看详情

2009 · 第 27 题 选择题2分🎬 可视化

Peterson算法：保证互斥且不饥饿

段式管理

查看详情

2009 · 第 28 题 选择题2分🎬 可视化

最佳适应算法：按分配释放顺序模拟，计算最大空闲分区

文件基本概念文件物理结构

查看详情

2009 · 第 29 题 选择题2分🎬 可视化

二级页表：一个页面可放2¹⁰/2=512个页表项，2¹⁶/512=128个页目录项

磁盘调度

查看详情

2009 · 第 30 题 选择题2分🎬 可视化

多级索引：4×256B+2×64×256B+1×64×64×256B=1057KB

文件基本概念目录管理

查看详情

2009 · 第 31 题 选择题2分

当前工作目录：使用相对路径加快检索速度

目录管理

查看详情

2009 · 第 32 题 选择题2分

设备独立性：程序员使用逻辑设备名访问设备

I/O 软件层次结构

查看详情

综合题

2009 · 第 45 题 综合题7分🎬 可视化

综合题：一个生产者+两种消费者共享缓冲区的同步互斥问题

查看详情

2009 · 第 46 题 综合题8分

### 准备工作：拆地址

虚拟内存（OS 视角）

查看详情