操作系统原理-模拟卷.doc

《操作系统原理-模拟卷.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、二、填空题（15分）（1）如果信号量的当前值为-5，则表示系统中在该信号量上有______个等待进程。（2）页是信息的单位，其大小是（固定/可变）的，进行分页是出于的需要；段是信息的单位，大小是的，分段是出于需要。（3）磁盘是一种设备（共享/独占），__________设备（共享/独占）的分配可能引起死锁。（4）设备分配程序分配外部设备时，先分配________，再分配_________，最后分配__________。（5）文件可按各种方法进行分类，按照存取控制属性进行划分，可以把文件分为、、。三、选择题（10分）1.在采

2、用SPOOLing技术的系统中，用户的打印数据首先被送到（）A.打印机B.磁盘固定区域C.内存固定区域D.终端2.一作业8：00到达系统，估计运行时间为1小时。若10：00开始执行该作业，其响应比为()A.2B.1C.3D.0.53.下列性质中，哪一个不是分时系统的特征（）A．多路性B．交互性C．独立性D．成批性4.采用（）不会产生内部碎片。A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理5.为了缓和CPU和I/O设备速度不匹配的矛盾，提高CPU和I/O设备的并行性，在现代操作系统中都采用（）A

3、.并行技术B.通道技术C.缓冲技术D.虚存技术信息工程大学电子技术学院（密封线内不准答题）操作系统课程试题级专业考试时间年月日题号一二三四五六七八九十总分得分阅卷人一、名词解释（20分）（1）操作系统（2）死锁（3）临界资源及临界区（4）对换（5）虚拟设备系队区队姓名学号考场号考号（密封线内不准答题）此试题共6页，第1页此试题共6页，第2页四、简答题（15分）1．列出进程的三种基本状态及其转换关系，并指出引起转换的原因。2．处理机三级调度分别指哪三级，各级调度分别完成什么工作。3．移动头磁盘访问时间由哪几部分组成？每部分时

4、间怎么计算？五、综合题（40分）1.在一份页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH,第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？（10分）2．若系统运行中出现如下表所示的资源分配情况，该系统是否安全？如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？（10分）资源进程AllocationNeedAvailableP0003200121622P110001750P213542356P303320652P40014065

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时，计算在访问过程中所发生的缺页

6、次数和缺页率。(10分）（密封线内不准答题）系队区队姓名学号考场号考号（密封线内不准答题）此试题共6页，第5页此试题共6页，第6页