山东科技大学 计算机操作系统试题A.docVIP

计算机操作系统 一单项选择题（每小题分，共分） 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是。 A. 1至m B. 1至m-1C.1至–m D. 1至 –(m-1) 银行家算法中的数据结构包括可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是。 A. Max[i,j]= Available[i,j]－Need[i,j] B. Need[i,j]= Allocation[i,j]+ Max[i,j] C. Max[i,j]=Allocation[i,j]+Need[i,j] D. Need[i,j]= Available[i,j]+ Max[i,j] B. 1 C. 9 D. 6 下面算法不是进程调度算法。A. LRU B. FCFS C. SJF D. Priority 临界区是指并发进程中涉及共享变量的。 A程序段B. 管理信息区C. 公共数据区D. 信息保留区 操作系统是对进行管理的软件。 A. 硬件 B. 软件 C. 应用程序 D. 计算机资源 在进程状态转换时，下列转换是不可能发生的。 A. 就绪态→运行态 B. 运行态→就绪态 C. 运行态→态 D. 等待态→运行态A. 动态分区法 B. 可重定位分区法 C. 请求分页技术 D. 对换技术 操作系统是一种（ ）。 A. 系统软件　B.系统硬件　　C. 应用软件　D. 资源软件。 在请求分页存储管理中，若采用FIFO置换算法，当可用帧的数量增加时，发生页错误的次数。 A. 减少 B. 增加C. 无影响D. 可能增加或减少 进程调度又称为短期调度，其主要功能是。 A. 选择一个作业调入内存 B. 选择一个主存中的进程调出到外存 C. 选择一个外存中的进程调入到主存 D. 将一个就绪的进程投入运行 I/O设备的（ ）。A. 利用率??? ? B. 可靠性 C. 稳定性? D. 兼容性 系统调用是。A. 一条机器指令 B. 提供编程人员的接口 C中断子程序 D用户子程序1分，共10分） 从进程提交到进程完成的时间间隔称为 。 引起死锁的必要条件有互斥、 、占有并等待和循环等待。 在分段管理中，逻辑地址分为两个部分：段号和 。 所有页都不在内存中就开始执行进程的方案称为 。 操作系统得基本特征有 、共享、虚拟以及异步性。 为实现请求页面调度必须解决两个主要问题：帧分配算法和 算法。 在采用增强型二次机会算法进行页置换时，同时考虑了 和修改位。 是一种只能进行操作和操作的特殊变量简答题（每小题分，共分） 为何要引入文件系统？（分）考虑下列进程集，进程占用的CPU区间时间长度以毫秒来计算：进程 区间时间 优先级 P1 10 3 P2 1 1 P3 2 P4 1 5 P5 5 2 假设在时刻0进程以P1、P2、P3、P4、P5的顺序到达。 分别用Gantt图表示FCFS、SJF和非抢占优先级（数字小代表优先级高）算法进程调度的过程； 计算每一种调度算法下的平均周转时间和平均等待时间。假设有下面的引用串序列： 1，2，3，4，5，3，4，1，6，7，8，7，1，5，7同时有4个可用帧，所有的帧初始时为空，第一个页调入都会引发一次页错误。 给出利用最佳置换（OPT）算法对上述引用串序列的执行过程示意图，计算产生页错误的次数； 计算FIFO置换算法和LRU置换算法对上述引用串序列所产生的页错误次数。桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘子空时才能放水果，一次只能放一只水果供吃者取用，请用wait、signal原语实现爸爸、儿子、女儿三个并发进程的同步。 答案： 1～5 DCBAA 6～10 DDCAA 11~15 DDABC 评分标准：每小题2分。 二、填空题（每小题1分，共10分） 答案： 题号 答案 题号 答案 1 周转时间 6 页置换 2 非抢占 7 引用位 3 段内偏移 8 信号量 4 纯粹请求页面调度 9 重定位 5 并发 10 缓冲 评分标准：每小题1分。 三、简答题（每小题6分，共30分） 1. 参考答案： 进程是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。线程是进程内可以并行执行的单位 ，即处理机调