学海网

长江大学计算机操作系统考试资料及答案
选择题：
1．若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为 9 。
2．进程调度的方式通常有 抢占 和 非抢占 两种方式。
3．每个索引文件都必须有一张 索引结点 表，其中的地址登记项用来指出文件在外存上的位置信息。
4．在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时 开始时没有装入页面 ，采用LRU页面淘汰算法将产生 8 次缺页中断。
5．信号量被广泛用于三个目的是 同步 、 互斥 和描述前趋关系。
6．程序并发执行时的特征是 间断性 、 失去了封闭性 、 不可再现性 和 独立性 。
1、 操作系统的主要功能是 处理机管理 、 存储管理 、 设备管理 、 信息管理 和 用户接口 。2、 进程的基本状态有 就绪、执行、等待 。3、 在存储器管理中，页面大小由 系统 确定，分段大小由 用户 确定。4、 产生死锁的必要条件是 互斥条件、不剥夺条件、部分分配、环路条件 。5、P操作顺序执行下述两个动作：信号量的值减1，即S=S-1；如果 S>=0，则该进程继续进行；如果S<0，则把该进程的状态之为阻塞态，把相应的PCB连入该信号量队列地末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。V操作顺序执行系数两个动作：S值加1，即S=S+1；如果 S>0 ,则进程继续执行。
如果 S<=0 ，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续进行。
6、假定在单CPU条件下有下列要执行的作业：