2006 计算机操作系统真题答案收集（转载）

希望能在各位的努力下弄出一套标准答案
。
1． 操作系统的PCB结构包含进程描述信息、______________、______________和______

____等方面的信息。（内存描述信息、文件描述信息、网络描述信息）
2． 进程在并发的环境下运行时具有间断性、_____________、_____________和_______

_____等的基本特征。
3． 低级的IPC机制有____________、____________和______________等。（信号量、内存
共享、管道）
4． 信号量可以用来实现进程之间的_____________和______________。（同步、互斥）

5． __________的存贮器管理方法较好的解决了存储器分配时的"外零头"问题。（内存压
缩）
6． 在页面替换的各种算法中，___________没有考虑到最近使用过的页面优先。（先进先
出）
7． I/O软件的设备无关层的主要工作包括：___________、___________、____________

和___________等。（设备命名、设备保护、缓冲、分配和释放独占设备、错误报告）
8． 逆向页表是将_______________转换成_______________,引入逆向页表是为了______

_________。（页框号、页号、页表过大）
9． 文件在打印前通常都假脱机输出在磁盘上，为的是实现______________方式的I/O。（
脱离CPU）
10．    UNIX的磁盘高速缓存的相关数据结构包括___________和___________。（双向链
表、哈希表）
11．    UNIX中，文件的类型有正规文件、___________、___________、_________和__

__________等。（目录文件、块设备文件、字符设备文件、时钟）
12．    UNIX中，link系统调用将在系统文件中新增一个_____________,而符号链接将
在文件系统中新增一个__________和一个__________。（目录项、）
13．    UNIX中，open系统调用将为文件填写___________、__________和___________
等数据表的表项。
14．    MINIX中，用read系统调用读文件，在最坏的情况下需要___________、_______

___和___________等进程的参与才能完成。（磁盘任务、文件系统进程、进程调度）
15．    操作系统中引入中断机制的目的是__________________________________。（引
入多道程序）
16．    一台小型计算机有四个页框（页0----页3）。在第一个时钟周期时R位是0111（

从左到右为页0----页3的R位）。在随后的时钟周期中这个值是1101、0010、1011、1010

、1010、1100、0001。如果使用带有8位计数器的老化算法，最后一个周期后页2的计数
器值为_____________。（00111101）

1. 处理机状态信息、进程调度信息、进程控制信息
2. 失去封闭性、不可再现性，还有一个不知道是什么
3. 据我所知低级IPC有信号量、管程，或许还有记录锁吧，管道应该属于高级IPC

其它好多也不确定，我今年考这个，照着书也只能找这么点了

书目不是变了么，不是考minix了