2007-2008操作系统试题B

鞍山师范学院操作系统原理期末试卷（B）（2007～2008学年度第2学期）数学系：计算机科学与技术专业闭卷120分钟--------------------------------------------（装订线）第1页共6页院（系）姓名班级学号题号一二三四五总分得分一、填空题（每空1分，共10分）1.进程至少有三种基本状态：()、()和()。2．一般说来，用户程序中所使用的地址是()，而内存中各存储单元的地址是()，将前者转变为后者的过程称作()。3．某系统中有4个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源数是()个。4．特权指令只能在()态下执行，若在()态下执行则被认为是非法指令。5．在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了()，即用共享设备模拟独占设备。二、单选题（每题2分，共20分）1．在进程状态转换时，下列（）转换是不可能发生的。A.就绪态→运行态B.阻塞态→运行态C.运行态→阻塞态D.运行态→就绪态2.下述（）页面淘汰算法会产生Belady现象。A.最近最少使用B.先进先出C.最不经常使用D.最佳3.在现代操作系统中采用缓冲技术的主要目的是（）。A.提高CPU和设备之间的并行程度B.提高CPU的处理速度C.改善用户编程环境D.实现与设备无关性4.进程的动态、并发性特征是利用（）表现出来的。A.程序B.数据C.进程控制块D.程序和数据5.用户要在程序一级获得系统帮助，必须通过（）。得分得分鞍山师范学院操作系统原理期末试卷（B）（2007～2008学年度第2学期）数学系：计算机科学与技术专业闭卷120分钟--------------------------------------------（装订线）第2页共6页院（系）姓名班级学号A.作业调度B.系统调用C.进程调度D.键盘命令6.在操作系统中引入“进程”概念的主要目的是（）。A.改善用户的编程环境B.提高程序的运行速度C.是程序与计算过程一一对应D.描述程序动态执行过程的性质7.在可变式分区分配方案中，将系统中空白区域按长度由小到大次序排列的是（）。A.最佳适应算法B.最先适应算法C.最坏适应算法D.最迟适应算法8.能使平均周转时间最小的作业调度算法是（）。A.时间片轮转算法B.响应比最高者优先算法C.优先数调度算法D.短作业优先算法9.分段管理提供了（）维的地址结构。A.1B.2C.3D.410.磁带适用于存放（）文件。A.随机B.索引C.顺序D.串联三、判断题（每题1分，共10分）1.在单CPU环境下可以实现“多道程序系统”。（）2.对临界资源，应采用互斥访问方式来实现共享。（）3.系统处于不安全状态必然导致系统死锁。（）4.通道可以与CPU并行工作,它专门用来负责外设与主存之间的信息传输工作。（）5.若系统中存在一个循环等待的进程集合，则必定会产生死锁。（）6.在动态优先级调度中，随着进程等待时间的增加，其优先级提高。（）7.分段系统比分页系统更易于实现信息共享和保护。（）8.采用文件连接技术后，文件名与文件是一一对应的。（）9.虚拟页式存储管理系统中实现了内存的物理扩充。（）10.应用软件是加在裸机上的第一层软件。（）得分鞍山师范学院操作系统原理期末试卷（B）（2007～2008学年度第2学期）数学系：计算机科学与技术专业闭卷120分钟--------------------------------------------（装订线）第3页共6页院（系）姓名班级学号四、简答题（每题5分，共25分）1.进程具有哪些特性？请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？2.什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？3.试述死锁与饿死之间的联系与区别？4.调度的级别有哪些？各自的功能是什么？5.设柱面数是10，盘面数是10，扇区数是20；请将下列一维地址，即块号转换为三维地址，得分鞍山师范学院操作系统原理期末试卷（B）（2007～2008学年度第2学期）数学系：计算机科学与技术专业闭卷120分钟--------------------------------------------（装订线）第4页共6页院（系）姓名班级学号即柱面号、盘面号和扇区号（注：对于不能转换的块号，说明理由）。（1）1240，（2）2000五、应用题（每题7分，共35分）1.现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：段号主存起始地址段长度012040176030248020337020计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？（注：括号中第一个元素为段号，第二个元素为段内地址。）2.某一系统进程的资源分配“瞬间状态”为进程编号已分配资源最多资源可用资源P0001200121520P110001750P213542356P306320652P400140656使用银行家算法回答：系统是否安全？如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？要求写出安全序列。得分鞍山师范学院操作系统原理期末试卷（B）（2007～2008学年度第2学期）数学系：计算机科学与技术专业闭卷120分钟--------------------------------------------（装订线）第5页共6页院（系）姓名班级学号3.已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3个页框可用且使用下列替换算法，求出现缺页次数和缺页率。（1）FIFO替换算法（2）OPT替换算法。（1）FIFO算法01420265123212621362（2）OPT算法014202651232126213624.若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。鞍山师范学院操作系统原理期末试卷（B）（2007～2008学年度第2学期）数学系：计算机科学与技术专业闭卷120分钟--------------------------------------------（装订线）第6页共6页院（系）姓名班级学号5.设有P1和P2两个进程共享某一资源S，P1对S先读后写，P2对S只写不读。当某一进程写S时，其他进程对S不能读写，但多个进程同时对S读是允许的。试用P、V操作正确实现P1和P2的同步与互斥。要求：不死锁，并发度高。