北京化工大学计算机试题,北京化工大学计算机综合四(操作系统)样题.doc

北京化工大学计算机综合四(操作系统)样题

北京化工大学

攻读硕士学位研究生复试《操作系统》部分样题

注意事项

答案必须写在答题纸上，写在试卷上均不给分。

答题时可不抄题，但必须写清题号。

答题必须用蓝、黑墨水笔或圆珠笔，用红色笔或铅笔均不给分。

填空题(本大题共15个需要填充的空格，每空1分，共15分)

P/V操作中信号量S的初值为3,若当前值为-1，则表示有 个进程在等待。我们把在每个进程中访问临界资源的那段程序代码称为 。选择与当前磁头所在磁道距离最近的请求作为下一次服务对象的是 磁盘调度算法。

在单处理机系统中，如果当前时刻共有N个进程，则处于就绪状态的进程最多有 个，处于等待状态的进程最多有 个。

产生系统死锁的原因可能是由于。

A．进程释放资源 B．一个进程进入死循环

C．多个进程竞争资源出现了循环等待 D．多个进程竞争共享型设备 。．．．．缓冲技术中的缓冲池在以下哪种设备中？。

A．ROMB．主存????C．寄存器 D．外存

使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的 ( A )功能实现的。

A．设备独立性 B．设备分配C．缓冲管理 D．虚拟设备

索引节点是它包含了一个文件的长度、创建及修改时间、权限、所属关系、磁盘中的位置等信息。一个文件系统维护一个索引节点的数组，每个文件或目录都与索引节点数组中的唯一一个元素对应。系统给每个索引节点分配了一个号码，也就是该节点在数组中的索引号，称为索引节点号。

采用LRU置换算法的置换过程如所示。同步问题(10)：某工程有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架F1、F2上，F1存放零件A,F2存放零件B,F1和F2的容量均可以存放10个零件。装配工人每次从货架上取一个A零件和一个B零件然后组装成产品。请分析该问题中存在哪些同步关系，用P、V操作进行正确管理。

第2页/共2页