操作系统试题A..docVIP

题号 一 二 三 四 五 总分 得分 得 分 一、填空题（每空1分，共10分） 1.计算机中CPU的工作状态分为( )和( )两种。 2.进程存在的标志是( )。 3.文件逻辑组织形式有两种，一种是( )，另一种是( )。 4.进程最基本的特性是和资源预先分配策略可以实现死锁的（ ）。 A恢复 B预防 C检测 D避免 线程是调度的基本单位,但不是资源分配的基本单位分时系统中一般采用固定优先级调度算法。如果有两个进程要使用同一独占资源，必须要保证进程互斥使用资源。磁盘文件数据可以不连续存放于磁盘。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算法 0 1 4 2 0 2 6 5 1 2 3 2 1 2 6 2 1 3 6 2 （2）LRU算法 0 1 4 2 0 2 6 5 1 2 3 2 1 2 6 2 1 3 6 2 3.假如有四道作业，它们的提交时间及运行时间如下表：（时间单位：小时，以十进制计算） 作业号 提交时间 运行时间 1 8.0 2.0 2 8.3 0.2 3 9.0 0.1 4 9.5 0.3 假设系统采用单道程序设计技术，请计算出系统在分别采用SJF（短作业优先）和HRN（响应比高者优先）作业调度算法时它们的调度作业顺序、作业的平均周转时间T。 4.某磁盘组共有200个柱面，由外至内依次编号为0-199。假设系统当前I/O请求序列以10，100，184，32，21，131，28次序到达，假定引臂当前位于柱面90处， 对先到先服务算法（FCFS）,最短寻道时间优先（SSTF）算法请分别给出寻道示意图，并计算总移动量。 5.设有P1和P2两个进程共享某一资源S，P1对S只读不写，P2对S只写不读。当某一进程写S时，其他进程对S不能读写，但多个进程同时对S读是允许的。试用P、V操作正确实现P1和P2的同步与互斥。要求：不死锁，并发度高。 院（系） 姓 名 班 级 学 号 鞍山师范学院 操作系统原理 期末试卷（A） （2007 ～2008　学年度第 2学期） 数学系：计算机科学与技术专业 闭卷120分钟 - - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - - - - - - - - - - - （装订线） 第 6 页 共 6 页