搜索
鞍山师范学院操作系统原理期末试卷（A）（2007～2008学年度第2学期）数学系：计算机科学与技术专业闭卷120分钟---------------------------------------------（装订线）第1页共6页院（系）姓名班级学号题号一二三四五总分得分一、填空题（每空1分，共10分）1.计算机中CPU的工作状态分为()和()两种。2.进程存在的标志是()。3.文件逻辑组织形式有两种，一种是()，另一种是()。4.进程最基本的特性是()和()。5.将相对地址转换为绝对地址的过程称为()。6.用磁带作文件存储介质时，文件只能组织成()文件。7.某系统中有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源数是()个。二、单选题（每题2分，共20分）1.某进程由于需要从磁盘上读入数据而处于等待状态，当系统完成了所需要的读盘操作后，此时该进程的状态将（）。A.从就绪变为运行B.从等待变为就绪C.从运行变为等待D.从等待变为运行2.如果信号量S的初值是4，当前值为﹣2，那么表示有（）等待进程。A.0个B.1个C.2个D.3个3.资源预先分配策略可以实现死锁的（）。A.恢复B.预防C.检测D.避免4.在现代操作系统中采用缓冲技术的主要目的是（）。A.改善用户编程环境B.提高CPU的处理速度C.提高CPU和设备之间的并行程度D.实现与设备无关性得分得分鞍山师范学院操作系统原理期末试卷（A）（2007～2008学年度第2学期）数学系：计算机科学与技术专业闭卷120分钟---------------------------------------------（装订线）第2页共6页院（系）姓名班级学号5.避免死锁的一个著名算法是（）。A.先入先出法B.优先级算法C.银行家算法D.资源按序分配法6.文件系统的主要目的是（）。A.提高外存的读写速度B.实现对文件的按名存取C.实现虚拟存储D.用于存储系统文件7.引入多道程序的目的在于（）。A.提高实时响应速度B.充分利用CPU，减少CPU的等待时间C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器8.采用spooling技术的目的是（）。A.减轻用户编程负担B.提高独占设备的利用率C.提高主机效率D.提高程序的运行速度9.在可变式分区分配方案中，将系统中空白区域按长度由大到小次序排列的是（）。A.最佳适应算法B.最先适应算法C.最坏适应算法D.最迟适应算法10.有关资源分配图中存在环路和死锁关系正确的说法是（）。A.图中有环路则系统可能存在死锁，也可能不存在死锁B.图中有环路则系统肯定存在死锁C.图中无环路则系统可能存在死锁D.以上说法都不对三、判断题（每题1分，共10分）1.页式存储管理方法比段式存储管理方法易于实现保护和共享。（）2.参与死锁的所有进程都占有资源。（）3.操作系统是加在裸机上的第一层软件（）4.资源共享和程序并发是操作系统的两个重要特性。（）5.系统处于安全状态就也可能会产生死锁。（）6.用户在程序中可以直接使用系统调用。（）得分鞍山师范学院操作系统原理期末试卷（A）（2007～2008学年度第2学期）数学系：计算机科学与技术专业闭卷120分钟---------------------------------------------（装订线）第3页共6页院（系）姓名班级学号7.线程是调度的基本单位,但不是资源分配的基本单位。（）8.分时系统中一般采用固定优先级调度算法。（）9.如果有两个进程要使用同一独占资源，必须要保证进程互斥使用资源。（）10.磁盘文件数据可以不连续存放于磁盘。（）四、简答题（每题5分，共25分）1.什么是进程？进程具有哪些特性？比较进程与程序之间的相同点与不同点？2.段式存储管理和页式存储管理的优点和缺点？3.I/O传输方式有哪些?其中不能实现处理机和设备并行工作的是什么方式？4.试说明资源的静态分配策略能防止死锁的原因。得分鞍山师范学院操作系统原理期末试卷（A）（2007～2008学年度第2学期）数学系：计算机科学与技术专业闭卷120分钟---------------------------------------------（装订线）第4页共6页院（系）姓名班级学号5.设柱面数是10，盘面数是8，扇区数是20；请将下列一维地址，即块号转换为三维地址，即柱面号、盘面号和扇区号（注：对于不能转换的块号，说明理由）。（1）1240，（2）1800五、应用题（每题7分，共35分）1.在一个页式存储管理系统中，逻辑地址长度是16位，页面大小为2048字节，对应的页表如图。试将下列逻辑地址转换为相应的物理地址。（1）0B5CH（2）2F78H页号页架号0511024372.已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3个页框可用且使用下列替换算法，求出现缺页次数和缺页率。（1）FIFO替换算法（2）LRU替换算法。（1）FIFO算法01420265123212621362鞍山师范学院操作系统原理期末试卷（A）（2007～2008学年度第2学期）数学系：计算机科学与技术专业闭卷120分钟---------------------------------------------（装订线）第5页共6页院（系）姓名班级学号（2）LRU算法014202651232126213623.假如有四道作业，它们的提交时间及运行时间如下表：（时间单位：小时，以十进制计算）作业号提交时间运行时间18.02.028.30.239.00.149.50.3假设系统采用单道程序设计技术，请计算出系统在分别采用SJF（短作业优先）和HRN（响应比高者优先）作业调度算法时它们的调度作业顺序、作业的平均周转时间T。4.某磁盘组共有200个柱面，由外至内依次编号为0-199。假设系统当前I/O请求序列以10，100，184，32，21，131，28次序到达，假定引臂当前位于柱面90处，对先到先服务算法（FCFS）,最短寻道时间优先（SSTF）算法请分别给出寻道示意图，并计算总移动量。鞍山师范学院操作系统原理期末试卷（A）（2007～2008学年度第2学期）数学系：计算机科学与技术专业闭卷120分钟---------------------------------------------（装订线）第6页共6页院（系）姓名班级学号5.设有P1和P2两个进程共享某一资源S，P1对S只读不写，P2对S只写不读。当某一进程写S时，其他进程对S不能读写，但多个进程同时对S读是允许的。试用P、V操作正确实现P1和P2的同步与互斥。要求：不死锁，并发度高。