总结:
- 量大 综合性强 结合实验很紧密
- 具体的题目 不是很记得了 只记了大概
- 希望有人可以一起参与把这个题的答案做出来,有可以的 可以私信我谢谢 需要你们的想法
- 因为可能涉及学校内部的试题,禁止转载
2013题目
真题
2023题目
进程
- 代码执行需要运行在处理机上,操作系统需要知道哪些信息 (2分)
- 什么是模式切换,具体举例模式切换(2分)
- 进程程在创建时候,操作系统需要做什么(3分)
同步互斥
- 库函数调用和系统调用区别(2分)
- 什么是临界区,为什么要设置临界区(2分)
- 一个PV的题 读电表,线程1 执行读电表,设计数为A_i 并把示数放到环形缓冲区1中,线程2 读另外一个电表并把它放到环形缓冲区2中,缓冲区1和2的大小分别是20 10,线程3的任务是将结果Ci = A_2i * B_i + A_(2i+1) *(1 - B_i) 打印出来,写出同步代码(i的取值为0,1,2…)(5分)
地址空间管理
- 发现想要访问的内容不在内存中怎么办(2分)
- 段页式管理的地址翻译过程(3分)
- 给了一个内存表如下图所示,采用二级页表 让你翻译0x00467FA H写出具体翻译过程。 这个题从头到尾我就没看到和0x2000翻译相关的内容 很好奇怎么做(4分)
0x00H 十六个字节的数字
0x10H 十六个字节的数字
0X20H 我记得都是0
0x30H 我记得都是0
0x40H 一大堆数字0xFF0 也是数字 到0x2040一大堆数字
调度
- 抢占式优先级会带来什么缺点,把抢占变成非抢占可以解决问题么 说明原因(2分)
- 多级反馈队列算法的优点和缺点(2分)
- 根据时间片轮转算法 当时间片分别是1和2的时候 写出平均周转时间 并画图(4分)
进程 | 到达时间 | 需要运行时间 |
---|---|---|
A | 3 | 3 |
B | 5 | 5 |
C | 7 | 2 |
D | 8 | 6 |
文件管理和磁盘
- 写出打开/usr/bin/test.dat 过程(3分)
- 假设文件采用混合索引的方式,直接索引10个,一级二级三级索引分别有一个,索引块和数据块的大小分别都是4KB,地址块(表项长度是4B),写出按照顺序访问文件2MB的过程。(3分)
- SCAN算法 访问一些磁盘块 写出顺序(2分)
综合
一个采用minix文件系统的操作系统,采用段页式管理和二级页表,系统中断的时钟周期是10ms,程序运行的时间>20ms,内存页大小是4KB,磁盘块的大小是1KB,用户输入执行gcc -o test test.c 生成的可执行文件大小是10KB,并运行程序,并将3M大小的日志文件test.log写入到相同的文件夹,请结合操作系统的知识来回答问题。