重庆工学院考试试卷操作系统考试题 重庆理工大学.docVIP

计算机操作系统 ～ 学年第 学期 班级 学号 姓名 考试科目 B卷 闭卷 共 5 页 ····································?密封线操作系统的发展过程是( ) 设备驱动程序组成的原始操作系统，管理程序，操作系统 原始操作系统，操作系统，管理程序 管理程序，原始操作系统，操作系统 管理程序，操作系统，原始操作系统当前进程因时间片用完而让出处理机时，该进程应转变为()状态。就绪 B.等待 C.运行 D.完成 B.失去封闭性 C.可再现性 D. 不可再现性 5、动态重定位的地址变换是在作业( )时进行的。 A.执行 B.装入 C.编译 D.修改 6、一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度B.存在进程饥饿现象 C.实现复杂 8、以下哪项不属于SPOOLing系统: A.输入/出井 B.输入/出缓冲区 C.输入/出进程 D.输入/出设备 9、以下哪项不是进程的特征： A. 动态性 B.并发性 C.并行性 D.独立性 10、外存分配方式不包括： A.连续分配 B.链接分配 C.动态分配 D.索引分配 重庆工学院考试试卷 ～ 学年第 学期 班级 学号 姓名 考试科目 B卷 闭卷 共 5 页 ····································?密封线 1．简述整形信号量的物理含义和P，V操作的物理含义。（3分） 2、简述引入缓冲的主要原因。（3分） 3、简述系统调用与一般过程调用的区别。(4分) 四、综合题（60分） 得分 评卷人 1、某程序在内存中分配三个页面，初始为空，页面走向为1，5，4，1，2，3，2，1，5，4，2，4，6，5，1，分别计算FIFO、LRU、OPT算法的缺页次数。（10分） 重庆工学院考试试卷 ～ 学年第 学期 班级 学号 姓名 考试科目 B卷 闭卷 共 5 页 ····································?密封线var a ,b ,c ,d ,e,f,g,h，i,j: semaphore:=0,0,0,0,0,0,0,0; begin parbegin begin S1; V(a); V(b); end begin P(a); S2; V(c); V(d); end begin P(b); S3; V(e); V(f); end begin P(C); S4; V(g); end begin P(d); S5; V(h); end begin P(e); S6; V(i); end begin P(f); S7; V(j); end begin P(g); P(h); P(i); P(j); S8; end parend end 3．（10分）某系统采用段式存储管理，一个作业由五段组成，其段表如下所示： 段号 基地址 长度 0 129 600 1 2300 78 2 90 100 3 1327 580 4 1952 96 (1)算出这个作业总的长度。 (2) 若给出逻辑地址[0,43], [1,10], [2,90], [3,400], [4,60]，计算出相应的内存地址。（方括号内第一个元素为段号，第二个元素为段内相对地址）。 重庆工学院考试试卷 ～ 学年第 学期 班级 学号 姓名 考试科目 B卷 闭卷 共 5 页 ····································?密封线Var mutex, empty, full:semaphore∶=1,n,0; buffer:array［0, …, n-1］ of item; in, out: integer∶