2009年 408 操作系统真题

共 11 题10 选择 + 1 综合总分 27

选择题

2009 · 第 23 题 选择题2分

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

系统调用

查看详情

2009 · 第 24 题 选择题2分

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

进程控制

查看详情

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分

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

设备分配

查看详情

综合题

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

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

生产者消费者信号量

查看详情