谢青松信科01操作系统

1、。装。订。线。2004 年2005 年第 1 学期操作系统试卷 C 卷时间共 120 分钟一、填空题（每空 1 分，共 20 分）1、 运行在计算机硬件系统上的最基本的系统是。2、 若信号量 S 的初值为 1，当前值为-2，则表示有个等待进程。3、 在 GUI 出现之前，操作系统提供给用户的接口主要有和。4、 Linux 中创建进程的系统调用是，其返回值共有个。5、 分时系统中，一运行进程提出 I/O 请求，则其状态将变为。6、 设某单机系统中，有 6 个用户进程，且此时为态，则处于就绪状态的用户进程最多有个。7、 在解决死锁问题的几个方法中，方法使得资源利用率最高。8、 WINDOWS98

2、是一种单用户多任务的操作系统,Linux 是一种操作系统。9、 在一段时间内只允许一个进程的资源叫,比如便是一此类资源。10.11.12.13.14.采用相关映象和直接映象相结合的方法进行页地址转换时，系统先查表，再查表。系统产生死锁，除了主要因为进程竞争资源外，还因为。在分页管理中，每一物理块（即页架）的大小与逻辑页面的大小。目前广为使用的三种虚拟管理技术是、和。计算机处于态时，才能执行指令。二、单项选择题（每题 2 分，共 20 分）1、 下面哪一项不是操作系统的基本功能？（ ）A.管理B.处理机管理 C.文件管理 D.电子政务管理系统中,用户作业的地址空间是()维的。 C.三 D.四2、

3、 采用分段A.一 B.二3、 如果 8 个进程共享 9 个同类资源，系A.1B.2C.3D.4定不会发生死锁，则每个进程最多可申请()个该类资源。4、 SPOOLing 技术是一种可将一台()设备改造成若干台共享设备的行之有效的技术。A.虚拟 B.高速 C. 共享 D. 独占5、 在操作系统中，文件系统常采用()目录结构。A.单级 B.二级 C.三级 D.多级6、 Windows 对空闲盘块的组织管理采用的是()。A.空闲表法 B.空闲链表法 C.成组法 D.位示图法7、 对请求分页系统中的内存碎片的正确描述是：()。A. 内碎片严重 B.外碎片严重 C.有内碎片，但不严重 D.有外碎片，但不

4、严重8、 允许 I/O 设备与器不经过 CPU 而进行A.中断 B.DMAC.程序 I/OD.程序轮询的 I/O 控制方式是()方式。9。在以下文件的物理结构中，不利于文件长度动态增长的是（ ）结构。A.连续 B.C.索引 D.Hash10。用户在程序中试图读某文件的第 200 个逻辑块，使用操作系统提供的()接口。A. 键盘命令 B.系统调用 C. 原语 D.图形用户接口三、判断题（=正确,=错误，每题 1 分，共 10 分）1、 对文件进行检索时，检索的起始点必须是根目录，而不是其他目录。()2、 树型结构目录的层次和隶属关系清晰，有利于文件和目录的共享。()得分阅卷人得分阅卷人得分阅卷人

5、题号12345678910总分得分阅卷人3、 如果基本分页系统中页面尺寸为 s，进程的平均大小为 p,则因内零头造成的内存损失平均为 s/2。(4、 从物理结构上看，MS-DOS 系统中的文件属于索引文件。()5、 把设备作为特殊文件处理，系统可以不必提供设备驱动程序。()6、 对于硬盘上存放的信息，物理上读写的最小7、 处于临界区中的进程是不可中断的。()是一个字节。()8、 当系统中可用资源不满足当前进程的资源需求时，就一定会产生死锁。()）9、 总体上来说，系统由实存管理改为虚拟管理后，程序运行更快了。（10. 虚拟器的应用需求是对物理内存实现逻辑扩充。( )四、简答题（每题 5 分，共

6、 10 分）1、 分页与分段管理有何区别？2、 为什么要引入进程？进程与程序区别？五、应用题（每题 10 分，共 40 分）1、 在一个基本分页系统中，假设直接通过查快表就能完成的一次页面需100ns，而必须通过查页表才能完成的一次页面需 180ns。快表的是 75%，则一次页面的有效时间是多少？2、 一个硬盘有 18036 个柱面、16 个磁头，每个磁道有 63 个扇区。磁盘转速为 5400rpm。相邻柱面间的寻找时间是 2ms。假设读写头已经位于 0 磁道，则读整个磁盘需要花多少时间？3、 假设系统已完成某进程对 80#柱面的请求，正在为100#柱面的请求者服务，还有若干个进程在、180 和 200，写出按 SSTF等待服务，它们要的柱面号依次为算法（即最短寻道时间优先算法）调度时，各进程被调度的次序（可用被响应的柱面次序表示）；计算磁头的平均移动距离（用移动的柱面数表示）。得分阅卷人得分阅卷人4、 试修改下面生产者消费者问题解法中的错误：Producer:begin repeat；produce an item in nextp； wait(mutex)；wait(full)； buffer(in):=nextp; signal(mutex);until false endConsumer:begin repeat;