操作系统原理-模拟卷

二、填空题（15分）（1）如果信号量的当前值为-5，则表示系统中在该信号量上有_个等待进程。（2）页是信息的 单位，其大小是 （固定/可变）的，进行分页是出于 的需要；段是信息的 单位，大小是 的，分段是出于 需要。（3）磁盘是一种 设备（共享/独占），_设备（共享/独占）的分配可能引起死锁。（4）设备分配程序分配外部设备时，先分配_，再分配_，最后分配_。（5）文件可按各种方法进行分类，按照存取控制属性进行划分，可以把文件分为 、 、 。三、选择题（10分）1.在采用SPOOLing技术的系统中，用户的打印数据首先被送到（ ）A.打印机 B.磁盘固定区域C.内存固定区域 D.终端2.一作业8：00到达系统，估计运行时间为1小时。若10：00开始执行该作业，其响应比为( )A. 2 B. 1 C. 3 D. 0.53.下列性质中，哪一个不是分时系统的特征（ ）A多路性 B交互性C独立性 D成批性4.采用（ ）不会产生内部碎片。 A.分页式存储管理 B.分段式存储管理 C.固定分区式存储管理 D.段页式存储管理5.为了缓和CPU和I/O设备速度不匹配的矛盾，提高CPU和I/O设备的并行性，在现代操作系统中都采用（ ） A. 并行技术 B.通道技术C. 缓冲技术 D.虚存技术 信息工程大学电子技术学院（密封线内不准答题） 操作系统 课程试题 级 专业 考试时间 年 月 日题 号一二三 四五六七八九十总 分得 分阅卷人一、 名词解释（20分）（1） 操作系统 （2） 死锁（3） 临界资源及临界区（4） 对换（5） 虚拟设备系 队 区队 姓名 学号 考场号 考 号 （密封线内不准答题） 此试题共 6 页 ，第 1 页 此试题共 6页 ，第 2 页 四、简答题（15分）1列出进程的三种基本状态及其转换关系，并指出引起转换的原因。2处理机三级调度分别指哪三级，各级调度分别完成什么工作。 3移动头磁盘访问时间由哪几部分组成？每部分时间怎么计算？五、综合题（40分）1.在一份页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH,第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？ （10分） 2若系统运行中出现如下表所示的资源分配情况，该系统是否安全？如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？（10分） 资源进程 AllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 01 7 5 0 P21 3 5 4 2 3 5 6 P30 3 3 2 0 6 5 2P40 0 1 4 0 6 5 6 （密封线内不准答题） 系 队 区队 姓名 学号 考场号 考 号 （密封线内不准答题） 此试题共6 页 ，第 3 页 此试题共 6 页 ，第 4 页 4.假设一个信箱只能存放一封信件，只要信箱为空，进程P1就可以将信件送入信箱；只要信箱中有信件，进程P2就可以从信箱中取出信件。开始时，信箱为空。用P、V操作表达进程P1,P2之间的关系。(10分）3.在一个请求分页系统中，采用LRU页面置换算法，假如一个作业的页面走向为1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6，当分配给该作业的物理块数分别为4和5时，计算在访问过程中所发生的缺页次数和缺页率。(10分）